380000209680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{151}}^1$

素因数の和:290

約数の個数: 1920

約数和(自身を含む): 1732689100800

約数和(自身を除く): 1352688891120

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 118, 120, 124, 126, 130, 135, 140, 144, 147, 151, 155, 156, 168, 177, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 236, 240, 245, 248, 252, 260, 270, 273, 279, 280, 294, 295, 302, 310, 312, 315, 336, 351, 354, 360, 364, 372, 378, 390, 392, 403, 413, 420, 432, 434, 441, 453, 455, 465, 468, 472, 490, 496, 504, 520, 531, 540, 546, 558, 560, 585, 588, 590, 604, 620, 624, 630, 637, 651, 702, 708, 720, 728, 735, 744, 755, 756, 767, 780, 784, 806, 819, 826, 837, 840, 868, 882, 885, 906, 910, 930, 936, 944, 945, 980, 1008, 1040, 1057, 1062, 1080, 1085, 1092, 1116, 1170, 1176, 1180, 1208, 1209, 1239, 1240, 1260, 1274, 1302, 1323, 1359, 1365, 1395, 1404, 1416, 1456, 1470, 1488, 1510, 1512, 1519, 1534, 1560, 1593, 1612, 1638, 1652, 1674, 1680, 1736, 1755, 1764, 1770, 1812, 1820, 1829, 1860, 1872, 1890, 1911, 1953, 1960, 1963, 2015, 2065, 2114, 2124, 2160, 2170, 2184, 2205, 2232, 2265, 2301, 2340, 2352, 2360, 2416, 2418, 2457, 2478, 2480, 2520, 2548, 2604, 2646, 2655, 2718, 2730, 2790, 2808, 2821, 2832, 2891, 2940, 3020, 3024, 3038, 3068, 3120, 3171, 3185, 3186, 3224, 3255, 3276, 3304, 3348, 3472, 3510, 3528, 3540, 3624, 3627, 3640, 3658, 3717, 3720, 3780, 3822, 3835, 3906, 3920, 3926, 4030, 4077, 4095, 4130, 4185, 4228, 4248, 4340, 4368, 4410, 4464, 4530, 4557, 4602, 4680, 4681, 4720, 4836, 4914, 4956, 5040, 5096, 5208, 5285, 5292, 5310, 5369, 5436, 5460, 5487, 5580, 5616, 5642, 5733, 5782, 5859, 5880, 5889, 6040, 6045, 6076, 6136, 6195, 6342, 6370, 6372, 6448, 6510, 6552, 6608, 6615, 6696, 6795, 6903, 7020, 7056, 7080, 7248, 7254, 7280, 7316, 7399, 7434, 7440, 7560, 7595, 7644, 7670, 7812, 7852, 7965, 8060, 8154, 8190, 8260, 8370, 8456, 8463, 8496, 8673, 8680, 8820, 8909, 9060, 9114, 9145, 9204, 9360, 9362, 9513, 9555, 9672, 9765, 9815, 9828, 9912, 10192, 10416, 10570, 10584, 10620, 10738, 10872, 10881, 10920, 10974, 11151, 11160, 11284, 11466, 11505, 11564, 11718, 11760, 11778, 12080, 12090, 12152, 12272, 12285, 12390, 12684, 12740, 12744, 12803, 13020, 13104, 13230, 13392, 13590, 13671, 13741, 13806, 14040, 14043, 14105, 14160, 14455, 14508, 14632, 14798, 14868, 15120, 15190, 15288, 15340, 15624, 15704, 15855, 15930, 16107, 16120, 16308, 16380, 16461, 16520, 16740, 16912, 16926, 17199, 17346, 17360, 17640, 17667, 17818, 18120, 18135, 18228, 18290, 18408, 18585, 18724, 19026, 19110, 19344, 19530, 19630, 19656, 19747, 19824, 20385, 20709, 21140, 21168, 21240, 21476, 21744, 21762, 21840, 21948, 22197, 22302, 22320, 22568, 22785, 22932, 23010, 23128, 23405, 23436, 23556, 23777, 24180, 24304, 24570, 24780, 25368, 25389, 25480, 25488, 25606, 26019, 26040, 26460, 26727, 26845, 27180, 27342, 27435, 27482, 27612, 28080, 28086, 28210, 28539, 28665, 28910, 29016, 29264, 29295, 29445, 29596, 29736, 30380, 30576, 30680, 31248, 31408, 31710, 31860, 32214, 32240, 32616, 32760, 32767, 32922, 33040, 33480, 33852, 34398, 34515, 34692, 35280, 35334, 35636, 36240, 36270, 36456, 36580, 36816, 36995, 37170, 37448, 37583, 38052, 38220, 38409, 39060, 39260, 39312, 39494, 40770, 41013, 41223, 41418, 42129, 42280, 42315, 42480, 42952, 43365, 43524, 43896, 44394, 44545, 44604, 45136, 45570, 45864, 46020, 46256, 46810, 46872, 47112, 47554, 47565, 48321, 48360, 49140, 49383, 49560, 50736, 50778, 50960, 51212, 52038, 52080, 52920, 53001, 53454, 53690, 54360, 54405, 54684, 54870, 54964, 55224, 55755, 56172, 56420, 57078, 57330, 57820, 58032, 58590, 58890, 59192, 59241, 59472, 60760, 60853, 61360, 62363, 63420, 63720, 64015, 64428, 65232, 65520, 65534, 65844, 66591, 66960, 67704, 68355, 68705, 68796, 69030, 69384, 70215, 70668, 71272, 71331, 72540, 72912, 73160, 73990, 74340, 74896, 75166, 76104, 76167, 76440, 76818, 78057, 78120, 78520, 78988, 80181, 80535, 81540, 82026, 82305, 82446, 82836, 84258, 84560, 84630, 85904, 85995, 86730, 87048, 87792, 88335, 88788, 89090, 89208, 89621, 91140, 91728, 92040, 93620, 93744, 94224, 95108, 95130, 96187, 96642, 96720, 98280, 98301, 98735, 98766, 99120, 101556, 102424, 103545, 104076, 105840, 106002, 106908, 107380, 108720, 108810, 109368, 109740, 109928, 110448, 110985, 111510, 112344, 112749, 112840, 114156, 114660, 115227, 115640, 115817, 117180, 117780, 118384, 118482, 118885, 121520, 121706, 123669, 124726, 126387, 126840, 126945, 127440, 128030, 128856, 130095, 131068, 131688, 133182, 133635, 135408, 136710, 137410, 137592, 138060, 138768, 140430, 141336, 142544, 142662, 142695, 144963, 145080, 146320, 147980, 148680, 150332, 152208, 152334, 152880, 153636, 156114, 156240, 157040, 157976, 160362, 161070, 163080, 163835, 164052, 164610, 164892, 165672, 166439, 168516, 169260, 171990, 173460, 174096, 176670, 177576, 177723, 178180, 178416, 179242, 182280, 182559, 184080, 187089, 187240, 187915, 190216, 190260, 192045, 192374, 193284, 196560, 196602, 197470, 197532, 199773, 203112, 204848, 205065, 206115, 207090, 208152, 210645, 212004, 213816, 213993, 214760, 217620, 218736, 219480, 219856, 221970, 223020, 224688, 225498, 225680, 228312, 229320, 229369, 230454, 231280, 231634, 234360, 235560, 236964, 237770, 240543, 241605, 243412, 246915, 247338, 249452, 252774, 253680, 253890, 256060, 257712, 260190, 262136, 263376, 265005, 266364, 267270, 268863, 273420, 274820, 275184, 276120, 276179, 280860, 282672, 285324, 285390, 288561, 289926, 290160, 294903, 295960, 296205, 297360, 300664, 304265, 304668, 307272, 311815, 312228, 315952, 320724, 322140, 326160, 327670, 328104, 329220, 329784, 331344, 332878, 332955, 337032, 338247, 338520, 343980, 345681, 346920, 347451, 353340, 355152, 355446, 356360, 356655, 358484, 364560, 365118, 371007, 374178, 374480, 375830, 380432, 380520, 380835, 384090, 384748, 386568, 390285, 393204, 394940, 395064, 399546, 400905, 406224, 410130, 412230, 414180, 416304, 421290, 424008, 425971, 427632, 427986, 429520, 435240, 436541, 438960, 443940, 446040, 448105, 450996, 456624, 458640, 458738, 460908, 463268, 468720, 471120, 473928, 475540, 480935, 481086, 483210, 486824, 491505, 493830, 494676, 498904, 499317, 505548, 507780, 512120, 520380, 524272, 530010, 532728, 533169, 534540, 537726, 546840, 547677, 549640, 552240, 552358, 561267, 561720, 563745, 570648, 570780, 576135, 577122, 579085, 579852, 589806, 591920, 592410, 601328, 608530, 609336, 614544, 618345, 623630, 624456, 631935, 641448, 641979, 644280, 655340, 656208, 658440, 659568, 665756, 665910, 674064, 676494, 677040, 687960, 688107, 691362, 693840, 694902, 706680, 710892, 712720, 713310, 716968, 724815, 730236, 742014, 748356, 751660, 761040, 761670, 768180, 769496, 773136, 780570, 786408, 789880, 790128, 799092, 801810, 806589, 810719, 820260, 824460, 828360, 828537, 832195, 842580, 848016, 851942, 855972, 865683, 870480, 873082, 884709, 887880, 888615, 892080, 896210, 901992, 912795, 917476, 921816, 926536, 935445, 947856, 951080, 961870, 962172, 966420, 973648, 983010, 987660, 989352, 997808, 998634, 998865, 1011096, 1014741, 1015560, 1024240, 1040760, 1042353, 1060020, 1065456, 1066338, 1069080, 1069965, 1075452, 1093680, 1095354, 1099280, 1104716, 1122534, 1123440, 1127490, 1141296, 1141560, 1146845, 1152270, 1154244, 1158170, 1159704, 1165073, 1179612, 1184820, 1202715, 1217060, 1218672, 1236690, 1247260, 1248912, 1263870, 1277913, 1282896, 1283958, 1288560, 1309623, 1310680, 1316880, 1331512, 1331820, 1344315, 1352988, 1375920, 1376214, 1380895, 1382724, 1389804, 1413360, 1421784, 1426620, 1433936, 1442805, 1449630, 1460472, 1474515, 1484028, 1496712, 1497951, 1503320, 1523340, 1536360, 1538992, 1561140, 1572816, 1579760, 1598184, 1603620, 1613178, 1621438, 1640520, 1643031, 1648920, 1656720, 1657074, 1664390, 1683801, 1685160, 1691235, 1703884, 1711944, 1728405, 1731366, 1737255, 1746164, 1769418, 1775760, 1777230, 1792420, 1803984, 1825590, 1834952, 1843632, 1853072, 1855035, 1870890, 1902160, 1923740, 1924344, 1932840, 1933253, 1966020, 1975320, 1978704, 1997268, 1997730, 2022192, 2029482, 2031120, 2064321, 2081520, 2084706, 2120040, 2129855, 2132676, 2138160, 2139930, 2150904, 2182705, 2190708, 2209432, 2245068, 2254980, 2283120, 2293690, 2304540, 2308488, 2316340, 2319408, 2330146, 2359224, 2369640, 2405430, 2419767, 2432157, 2434120, 2473380, 2485611, 2494520, 2496585, 2527740, 2555826, 2567916, 2597049, 2619246, 2621360, 2663024, 2663640, 2665845, 2688630, 2705976, 2738385, 2752428, 2761790, 2765448, 2779608, 2806335, 2843568, 2853240, 2885610, 2899260, 2920944, 2949030, 2968056, 2981797, 2993424, 2995902, 3006640, 3046680, 3072720, 3122280, 3127059, 3196368, 3207240, 3209895, 3226356, 3242876, 3281040, 3286062, 3297840, 3314148, 3328780, 3367602, 3370320, 3382470, 3407768, 3423888, 3440535, 3456810, 3462732, 3474510, 3492328, 3495219, 3538836, 3554460, 3584840, 3590327, 3651180, 3669904, 3710070, 3741780, 3833739, 3847480, 3848688, 3865680, 3866506, 3928869, 3932040, 3950640, 3994536, 3995460, 4032945, 4053595, 4058964, 4128642, 4142685, 4169412, 4240080, 4259710, 4265352, 4279860, 4301808, 4328415, 4365410, 4381416, 4418864, 4423545, 4490136, 4493853, 4509960, 4587380, 4609080, 4616976, 4632680, 4660292, 4718448, 4739280, 4810860, 4839534, 4864314, 4868240, 4946760, 4971222, 4989040, 4993170, 5055480, 5073705, 5111652, 5135832, 5194098, 5211765, 5238492, 5327280, 5331690, 5377260, 5411952, 5476770, 5504856, 5523580, 5530896, 5559216, 5612670, 5675033, 5706480, 5771220, 5798520, 5799759, 5825365, 5898060, 5936112, 5963594, 5991804, 6093360, 6192963, 6244560, 6254118, 6389565, 6414480, 6419790, 6452712, 6485752, 6548115, 6572124, 6628296, 6657560, 6735204, 6764940, 6815536, 6881070, 6913620, 6925464, 6949020, 6984656, 6990438, 7077672, 7108920, 7169680, 7180654, 7296471, 7302360, 7420140, 7456833, 7483560, 7489755, 7667478, 7694960, 7733012, 7857738, 7864080, 7989072, 7990920, 8065890, 8107190, 8117928, 8215155, 8257284, 8285370, 8338824, 8419005, 8519420, 8530704, 8559720, 8656830, 8730820, 8762832, 8847090, 8945391, 8980272, 8987706, 9019920, 9174760, 9218160, 9265360, 9320584, 9621720, 9666265, 9679068, 9728628, 9893520, 9942444, 9986340, 10110960, 10147410, 10223304, 10271664, 10321605, 10388196, 10423530, 10476984, 10485657, 10663380, 10754520, 10770981, 10953540, 11009712, 11047160, 11225340, 11350066, 11501217, 11542440, 11597040, 11599518, 11650730, 11786607, 11796120, 11927188, 11983608, 12098835, 12160785, 12385926, 12428055, 12508236, 12779130, 12839580, 12905424, 12971504, 12985245, 13096230, 13144248, 13256592, 13315120, 13470408, 13529880, 13532771, 13762140, 13827240, 13850928, 13898040, 13980876, 14155344, 14217840, 14361308, 14592942, 14604720, 14840280, 14908985, 14913666, 14967120, 14979510, 15334956, 15466024, 15635295, 15715476, 15981840, 16131780, 16214380, 16235856, 16430310, 16514568, 16570740, 16677648, 16838010, 17025099, 17038840, 17119440, 17313660, 17399277, 17461640, 17476095, 17694180, 17890782, 17951635, 17975412, 18349520, 18641168, 19168695, 19243440, 19332530, 19358136, 19457256, 19644345, 19884888, 19972680, 20294820, 20446608, 20643210, 20776392, 20847060, 20953968, 20971314, 21326760, 21509040, 21541962, 21889413, 21907080, 22094320, 22450680, 22469265, 22700132, 23002434, 23084880, 23199036, 23301460, 23573214, 23592240, 23854376, 23967216, 24197670, 24321570, 24771852, 24856110, 25016472, 25132289, 25558260, 25679160, 25970490, 26192460, 26288496, 26836173, 26940816, 27059760, 27065542, 27524280, 27654480, 27796080, 27961752, 28375165, 28722616, 28998795, 29185884, 29680560, 29817970, 29827332, 29959020, 30669912, 30932048, 30964815, 31270590, 31430952, 31456971, 32263560, 32312943, 32428760, 32860620, 33029136, 33141480, 33676020, 34050198, 34077680, 34627320, 34798554, 34923280, 34952190, 35388360, 35781564, 35903270, 35950824, 36482355, 37284165, 38337390, 38665060, 38716272, 38914512, 39288690, 39769776, 39945360, 40589640, 40598313, 41286420, 41552784, 41694120, 41942628, 42653520, 43083924, 43778826, 43814160, 44726955, 44901360, 44938530, 45400264, 46004868, 46398072, 46602920, 47146428, 47708752, 48395340, 48643140, 49543704, 49712220, 50032944, 50264578, 51075297, 51116520, 51358320, 51940980, 52197831, 52384920, 52428285, 53672346, 53854905, 54131084, 55048560, 55923504, 56750330, 57445232, 57506085, 57997590, 58371768, 58933035, 59635940, 59654664, 59918040, 61339824, 61929630, 62541180, 62861904, 62913942, 64527120, 64625886, 64857520, 65721240, 66282960, 67352040, 67663855, 68100396, 69254640, 69597108, 69904380, 70776720, 71563128, 71806540, 71901648, 72964710, 74568330, 75396867, 76674780, 77330120, 78577380, 80508519, 81179280, 81196626, 82572840, 83388240, 83885256, 85125495, 86167848, 86996385, 87557652, 89453910, 89877060, 90800528, 92009736, 92796144, 93205840, 94292856, 96790680, 96938829, 97286280, 99087408, 99424440, 100529156, 102150594, 102233040, 103881960, 104395662, 104769840, 104856570, 107344692, 107709810, 108262168, 109447065, 113500660, 115012170, 115995180, 116743536, 117866070, 119271880, 119309328, 119836080, 121794939, 123859260, 125082360, 125661445, 125827884, 129251772, 131442480, 134180865, 134704080, 135327710, 136200792, 139194216, 139808760, 143126256, 143613080, 145929420, 149136660, 150793734, 153225891, 153349560, 154660240, 157154760, 157284855, 161017038, 161564715, 162393252, 165145680, 167770512, 170250990, 172335696, 173992770, 175115304, 175926023, 178907820, 179754120, 184019472, 188585712, 193581360, 193877658, 194572560, 198848880, 201058312, 202991565, 204301188, 207763920, 208791324, 209713140, 214689384, 215419620, 216524336, 218894130, 226190601, 227001320, 230024340, 231990360, 235732140, 238543760, 243589878, 247718520, 250164720, 251322890, 251655768, 255376485, 258503544, 260989155, 268361730, 270655420, 272401584, 278388432, 279617520, 287226160, 291858840, 298273320, 301587468, 306451782, 306699120, 314309520, 314569710, 322034076, 323129430, 324786504, 340501980, 347985540, 350230608, 351852046, 357815640, 359508240, 365384817, 376984335, 387755316, 402116624, 402542595, 405983130, 408602376, 417582648, 419426280, 429378768, 430839240, 437788260, 452381202, 454002640, 460048680, 463980720, 471464280, 484694145, 487179756, 495437040, 502645780, 503311536, 510752970, 517007088, 521978310, 527778069, 536723460, 541310840, 583717680, 596546640, 603174936, 608974695, 612903564, 629139420, 644068152, 646258860, 649573008, 678571803, 681003960, 695971080, 703704092, 715631280, 730769634, 753968670, 766129455, 775510632, 805085190, 811966260, 817204752, 835165296, 838852560, 861678480, 875576520, 879630115, 904762404, 920097360, 942928560, 969388290, 974359512, 1005291560, 1021505940, 1043956620, 1055556138, 1073446920, 1082621680, 1130953005, 1206349872, 1217949390, 1225807128, 1258278840, 1288136304, 1292517720, 1357143606, 1362007920, 1391942160, 1407408184, 1461539268, 1507937340, 1532258910, 1551021264, 1583334207, 1610170380, 1623932520, 1751153040, 1759260230, 1809524808, 1826924085, 1938776580, 1948719024, 2010583120, 2043011880, 2087913240, 2111112276, 2146893840, 2261906010, 2435898780, 2451614256, 2516557680, 2585035440, 2638890345, 2714287212, 2814816368, 2923078536, 3015874680, 3064517820, 3166668414, 3220340760, 3247865040, 3392859015, 3518520460, 3619049616, 3653848170, 3877553160, 4086023760, 4175826480, 4222224552, 4523812020, 4750002621, 4871797560, 5277780690, 5428574424, 5846157072, 6031749360, 6129035640, 6333336828, 6440681520, 6785718030, 7037040920, 7307696340, 7755106320, 7916671035, 8444449104, 9047624040, 9500005242, 9743595120, 10555561380, 10857148848, 12258071280, 12666673656, 13571436060, 14074081840, 14615392680, 15833342070, 18095248080, 19000010484, 21111122760, 23750013105, 25333347312, 27142872120, 29230785360, 31666684140, 38000020968, 42222245520, 47500026210, 54285744240, 63333368280, 76000041936, 95000052420, 126666736560, 190000104840, 380000209680]

約数ペア:

[(1, 380000209680), (2, 190000104840), (3, 126666736560), (4, 95000052420), (5, 76000041936), (6, 63333368280), (7, 54285744240), (8, 47500026210), (9, 42222245520), (10, 38000020968), (12, 31666684140), (13, 29230785360), (14, 27142872120), (15, 25333347312), (16, 23750013105), (18, 21111122760), (20, 19000010484), (21, 18095248080), (24, 15833342070), (26, 14615392680), (27, 14074081840), (28, 13571436060), (30, 12666673656), (31, 12258071280), (35, 10857148848), (36, 10555561380), (39, 9743595120), (40, 9500005242), (42, 9047624040), (45, 8444449104), (48, 7916671035), (49, 7755106320), (52, 7307696340), (54, 7037040920), (56, 6785718030), (59, 6440681520), (60, 6333336828), (62, 6129035640), (63, 6031749360), (65, 5846157072), (70, 5428574424), (72, 5277780690), (78, 4871797560), (80, 4750002621), (84, 4523812020), (90, 4222224552), (91, 4175826480), (93, 4086023760), (98, 3877553160), (104, 3653848170), (105, 3619049616), (108, 3518520460), (112, 3392859015), (117, 3247865040), (118, 3220340760), (120, 3166668414), (124, 3064517820), (126, 3015874680), (130, 2923078536), (135, 2814816368), (140, 2714287212), (144, 2638890345), (147, 2585035440), (151, 2516557680), (155, 2451614256), (156, 2435898780), (168, 2261906010), (177, 2146893840), (180, 2111112276), (182, 2087913240), (186, 2043011880), (189, 2010583120), (195, 1948719024), (196, 1938776580), (208, 1826924085), (210, 1809524808), (216, 1759260230), (217, 1751153040), (234, 1623932520), (236, 1610170380), (240, 1583334207), (245, 1551021264), (248, 1532258910), (252, 1507937340), (260, 1461539268), (270, 1407408184), (273, 1391942160), (279, 1362007920), (280, 1357143606), (294, 1292517720), (295, 1288136304), (302, 1258278840), (310, 1225807128), (312, 1217949390), (315, 1206349872), (336, 1130953005), (351, 1082621680), (354, 1073446920), (360, 1055556138), (364, 1043956620), (372, 1021505940), (378, 1005291560), (390, 974359512), (392, 969388290), (403, 942928560), (413, 920097360), (420, 904762404), (432, 879630115), (434, 875576520), (441, 861678480), (453, 838852560), (455, 835165296), (465, 817204752), (468, 811966260), (472, 805085190), (490, 775510632), (496, 766129455), (504, 753968670), (520, 730769634), (531, 715631280), (540, 703704092), (546, 695971080), (558, 681003960), (560, 678571803), (585, 649573008), (588, 646258860), (590, 644068152), (604, 629139420), (620, 612903564), (624, 608974695), (630, 603174936), (637, 596546640), (651, 583717680), (702, 541310840), (708, 536723460), (720, 527778069), (728, 521978310), (735, 517007088), (744, 510752970), (755, 503311536), (756, 502645780), (767, 495437040), (780, 487179756), (784, 484694145), (806, 471464280), (819, 463980720), (826, 460048680), (837, 454002640), (840, 452381202), (868, 437788260), (882, 430839240), (885, 429378768), (906, 419426280), (910, 417582648), (930, 408602376), (936, 405983130), (944, 402542595), (945, 402116624), (980, 387755316), (1008, 376984335), (1040, 365384817), (1057, 359508240), (1062, 357815640), (1080, 351852046), (1085, 350230608), (1092, 347985540), (1116, 340501980), (1170, 324786504), (1176, 323129430), (1180, 322034076), (1208, 314569710), (1209, 314309520), (1239, 306699120), (1240, 306451782), (1260, 301587468), (1274, 298273320), (1302, 291858840), (1323, 287226160), (1359, 279617520), (1365, 278388432), (1395, 272401584), (1404, 270655420), (1416, 268361730), (1456, 260989155), (1470, 258503544), (1488, 255376485), (1510, 251655768), (1512, 251322890), (1519, 250164720), (1534, 247718520), (1560, 243589878), (1593, 238543760), (1612, 235732140), (1638, 231990360), (1652, 230024340), (1674, 227001320), (1680, 226190601), (1736, 218894130), (1755, 216524336), (1764, 215419620), (1770, 214689384), (1812, 209713140), (1820, 208791324), (1829, 207763920), (1860, 204301188), (1872, 202991565), (1890, 201058312), (1911, 198848880), (1953, 194572560), (1960, 193877658), (1963, 193581360), (2015, 188585712), (2065, 184019472), (2114, 179754120), (2124, 178907820), (2160, 175926023), (2170, 175115304), (2184, 173992770), (2205, 172335696), (2232, 170250990), (2265, 167770512), (2301, 165145680), (2340, 162393252), (2352, 161564715), (2360, 161017038), (2416, 157284855), (2418, 157154760), (2457, 154660240), (2478, 153349560), (2480, 153225891), (2520, 150793734), (2548, 149136660), (2604, 145929420), (2646, 143613080), (2655, 143126256), (2718, 139808760), (2730, 139194216), (2790, 136200792), (2808, 135327710), (2821, 134704080), (2832, 134180865), (2891, 131442480), (2940, 129251772), (3020, 125827884), (3024, 125661445), (3038, 125082360), (3068, 123859260), (3120, 121794939), (3171, 119836080), (3185, 119309328), (3186, 119271880), (3224, 117866070), (3255, 116743536), (3276, 115995180), (3304, 115012170), (3348, 113500660), (3472, 109447065), (3510, 108262168), (3528, 107709810), (3540, 107344692), (3624, 104856570), (3627, 104769840), (3640, 104395662), (3658, 103881960), (3717, 102233040), (3720, 102150594), (3780, 100529156), (3822, 99424440), (3835, 99087408), (3906, 97286280), (3920, 96938829), (3926, 96790680), (4030, 94292856), (4077, 93205840), (4095, 92796144), (4130, 92009736), (4185, 90800528), (4228, 89877060), (4248, 89453910), (4340, 87557652), (4368, 86996385), (4410, 86167848), (4464, 85125495), (4530, 83885256), (4557, 83388240), (4602, 82572840), (4680, 81196626), (4681, 81179280), (4720, 80508519), (4836, 78577380), (4914, 77330120), (4956, 76674780), (5040, 75396867), (5096, 74568330), (5208, 72964710), (5285, 71901648), (5292, 71806540), (5310, 71563128), (5369, 70776720), (5436, 69904380), (5460, 69597108), (5487, 69254640), (5580, 68100396), (5616, 67663855), (5642, 67352040), (5733, 66282960), (5782, 65721240), (5859, 64857520), (5880, 64625886), (5889, 64527120), (6040, 62913942), (6045, 62861904), (6076, 62541180), (6136, 61929630), (6195, 61339824), (6342, 59918040), (6370, 59654664), (6372, 59635940), (6448, 58933035), (6510, 58371768), (6552, 57997590), (6608, 57506085), (6615, 57445232), (6696, 56750330), (6795, 55923504), (6903, 55048560), (7020, 54131084), (7056, 53854905), (7080, 53672346), (7248, 52428285), (7254, 52384920), (7280, 52197831), (7316, 51940980), (7399, 51358320), (7434, 51116520), (7440, 51075297), (7560, 50264578), (7595, 50032944), (7644, 49712220), (7670, 49543704), (7812, 48643140), (7852, 48395340), (7965, 47708752), (8060, 47146428), (8154, 46602920), (8190, 46398072), (8260, 46004868), (8370, 45400264), (8456, 44938530), (8463, 44901360), (8496, 44726955), (8673, 43814160), (8680, 43778826), (8820, 43083924), (8909, 42653520), (9060, 41942628), (9114, 41694120), (9145, 41552784), (9204, 41286420), (9360, 40598313), (9362, 40589640), (9513, 39945360), (9555, 39769776), (9672, 39288690), (9765, 38914512), (9815, 38716272), (9828, 38665060), (9912, 38337390), (10192, 37284165), (10416, 36482355), (10570, 35950824), (10584, 35903270), (10620, 35781564), (10738, 35388360), (10872, 34952190), (10881, 34923280), (10920, 34798554), (10974, 34627320), (11151, 34077680), (11160, 34050198), (11284, 33676020), (11466, 33141480), (11505, 33029136), (11564, 32860620), (11718, 32428760), (11760, 32312943), (11778, 32263560), (12080, 31456971), (12090, 31430952), (12152, 31270590), (12272, 30964815), (12285, 30932048), (12390, 30669912), (12684, 29959020), (12740, 29827332), (12744, 29817970), (12803, 29680560), (13020, 29185884), (13104, 28998795), (13230, 28722616), (13392, 28375165), (13590, 27961752), (13671, 27796080), (13741, 27654480), (13806, 27524280), (14040, 27065542), (14043, 27059760), (14105, 26940816), (14160, 26836173), (14455, 26288496), (14508, 26192460), (14632, 25970490), (14798, 25679160), (14868, 25558260), (15120, 25132289), (15190, 25016472), (15288, 24856110), (15340, 24771852), (15624, 24321570), (15704, 24197670), (15855, 23967216), (15930, 23854376), (16107, 23592240), (16120, 23573214), (16308, 23301460), (16380, 23199036), (16461, 23084880), (16520, 23002434), (16740, 22700132), (16912, 22469265), (16926, 22450680), (17199, 22094320), (17346, 21907080), (17360, 21889413), (17640, 21541962), (17667, 21509040), (17818, 21326760), (18120, 20971314), (18135, 20953968), (18228, 20847060), (18290, 20776392), (18408, 20643210), (18585, 20446608), (18724, 20294820), (19026, 19972680), (19110, 19884888), (19344, 19644345), (19530, 19457256), (19630, 19358136), (19656, 19332530), (19747, 19243440), (19824, 19168695), (20385, 18641168), (20709, 18349520), (21140, 17975412), (21168, 17951635), (21240, 17890782), (21476, 17694180), (21744, 17476095), (21762, 17461640), (21840, 17399277), (21948, 17313660), (22197, 17119440), (22302, 17038840), (22320, 17025099), (22568, 16838010), (22785, 16677648), (22932, 16570740), (23010, 16514568), (23128, 16430310), (23405, 16235856), (23436, 16214380), (23556, 16131780), (23777, 15981840), (24180, 15715476), (24304, 15635295), (24570, 15466024), (24780, 15334956), (25368, 14979510), (25389, 14967120), (25480, 14913666), (25488, 14908985), (25606, 14840280), (26019, 14604720), (26040, 14592942), (26460, 14361308), (26727, 14217840), (26845, 14155344), (27180, 13980876), (27342, 13898040), (27435, 13850928), (27482, 13827240), (27612, 13762140), (28080, 13532771), (28086, 13529880), (28210, 13470408), (28539, 13315120), (28665, 13256592), (28910, 13144248), (29016, 13096230), (29264, 12985245), (29295, 12971504), (29445, 12905424), (29596, 12839580), (29736, 12779130), (30380, 12508236), (30576, 12428055), (30680, 12385926), (31248, 12160785), (31408, 12098835), (31710, 11983608), (31860, 11927188), (32214, 11796120), (32240, 11786607), (32616, 11650730), (32760, 11599518), (32767, 11597040), (32922, 11542440), (33040, 11501217), (33480, 11350066), (33852, 11225340), (34398, 11047160), (34515, 11009712), (34692, 10953540), (35280, 10770981), (35334, 10754520), (35636, 10663380), (36240, 10485657), (36270, 10476984), (36456, 10423530), (36580, 10388196), (36816, 10321605), (36995, 10271664), (37170, 10223304), (37448, 10147410), (37583, 10110960), (38052, 9986340), (38220, 9942444), (38409, 9893520), (39060, 9728628), (39260, 9679068), (39312, 9666265), (39494, 9621720), (40770, 9320584), (41013, 9265360), (41223, 9218160), (41418, 9174760), (42129, 9019920), (42280, 8987706), (42315, 8980272), (42480, 8945391), (42952, 8847090), (43365, 8762832), (43524, 8730820), (43896, 8656830), (44394, 8559720), (44545, 8530704), (44604, 8519420), (45136, 8419005), (45570, 8338824), (45864, 8285370), (46020, 8257284), (46256, 8215155), (46810, 8117928), (46872, 8107190), (47112, 8065890), (47554, 7990920), (47565, 7989072), (48321, 7864080), (48360, 7857738), (49140, 7733012), (49383, 7694960), (49560, 7667478), (50736, 7489755), (50778, 7483560), (50960, 7456833), (51212, 7420140), (52038, 7302360), (52080, 7296471), (52920, 7180654), (53001, 7169680), (53454, 7108920), (53690, 7077672), (54360, 6990438), (54405, 6984656), (54684, 6949020), (54870, 6925464), (54964, 6913620), (55224, 6881070), (55755, 6815536), (56172, 6764940), (56420, 6735204), (57078, 6657560), (57330, 6628296), (57820, 6572124), (58032, 6548115), (58590, 6485752), (58890, 6452712), (59192, 6419790), (59241, 6414480), (59472, 6389565), (60760, 6254118), (60853, 6244560), (61360, 6192963), (62363, 6093360), (63420, 5991804), (63720, 5963594), (64015, 5936112), (64428, 5898060), (65232, 5825365), (65520, 5799759), (65534, 5798520), (65844, 5771220), (66591, 5706480), (66960, 5675033), (67704, 5612670), (68355, 5559216), (68705, 5530896), (68796, 5523580), (69030, 5504856), (69384, 5476770), (70215, 5411952), (70668, 5377260), (71272, 5331690), (71331, 5327280), (72540, 5238492), (72912, 5211765), (73160, 5194098), (73990, 5135832), (74340, 5111652), (74896, 5073705), (75166, 5055480), (76104, 4993170), (76167, 4989040), (76440, 4971222), (76818, 4946760), (78057, 4868240), (78120, 4864314), (78520, 4839534), (78988, 4810860), (80181, 4739280), (80535, 4718448), (81540, 4660292), (82026, 4632680), (82305, 4616976), (82446, 4609080), (82836, 4587380), (84258, 4509960), (84560, 4493853), (84630, 4490136), (85904, 4423545), (85995, 4418864), (86730, 4381416), (87048, 4365410), (87792, 4328415), (88335, 4301808), (88788, 4279860), (89090, 4265352), (89208, 4259710), (89621, 4240080), (91140, 4169412), (91728, 4142685), (92040, 4128642), (93620, 4058964), (93744, 4053595), (94224, 4032945), (95108, 3995460), (95130, 3994536), (96187, 3950640), (96642, 3932040), (96720, 3928869), (98280, 3866506), (98301, 3865680), (98735, 3848688), (98766, 3847480), (99120, 3833739), (101556, 3741780), (102424, 3710070), (103545, 3669904), (104076, 3651180), (105840, 3590327), (106002, 3584840), (106908, 3554460), (107380, 3538836), (108720, 3495219), (108810, 3492328), (109368, 3474510), (109740, 3462732), (109928, 3456810), (110448, 3440535), (110985, 3423888), (111510, 3407768), (112344, 3382470), (112749, 3370320), (112840, 3367602), (114156, 3328780), (114660, 3314148), (115227, 3297840), (115640, 3286062), (115817, 3281040), (117180, 3242876), (117780, 3226356), (118384, 3209895), (118482, 3207240), (118885, 3196368), (121520, 3127059), (121706, 3122280), (123669, 3072720), (124726, 3046680), (126387, 3006640), (126840, 2995902), (126945, 2993424), (127440, 2981797), (128030, 2968056), (128856, 2949030), (130095, 2920944), (131068, 2899260), (131688, 2885610), (133182, 2853240), (133635, 2843568), (135408, 2806335), (136710, 2779608), (137410, 2765448), (137592, 2761790), (138060, 2752428), (138768, 2738385), (140430, 2705976), (141336, 2688630), (142544, 2665845), (142662, 2663640), (142695, 2663024), (144963, 2621360), (145080, 2619246), (146320, 2597049), (147980, 2567916), (148680, 2555826), (150332, 2527740), (152208, 2496585), (152334, 2494520), (152880, 2485611), (153636, 2473380), (156114, 2434120), (156240, 2432157), (157040, 2419767), (157976, 2405430), (160362, 2369640), (161070, 2359224), (163080, 2330146), (163835, 2319408), (164052, 2316340), (164610, 2308488), (164892, 2304540), (165672, 2293690), (166439, 2283120), (168516, 2254980), (169260, 2245068), (171990, 2209432), (173460, 2190708), (174096, 2182705), (176670, 2150904), (177576, 2139930), (177723, 2138160), (178180, 2132676), (178416, 2129855), (179242, 2120040), (182280, 2084706), (182559, 2081520), (184080, 2064321), (187089, 2031120), (187240, 2029482), (187915, 2022192), (190216, 1997730), (190260, 1997268), (192045, 1978704), (192374, 1975320), (193284, 1966020), (196560, 1933253), (196602, 1932840), (197470, 1924344), (197532, 1923740), (199773, 1902160), (203112, 1870890), (204848, 1855035), (205065, 1853072), (206115, 1843632), (207090, 1834952), (208152, 1825590), (210645, 1803984), (212004, 1792420), (213816, 1777230), (213993, 1775760), (214760, 1769418), (217620, 1746164), (218736, 1737255), (219480, 1731366), (219856, 1728405), (221970, 1711944), (223020, 1703884), (224688, 1691235), (225498, 1685160), (225680, 1683801), (228312, 1664390), (229320, 1657074), (229369, 1656720), (230454, 1648920), (231280, 1643031), (231634, 1640520), (234360, 1621438), (235560, 1613178), (236964, 1603620), (237770, 1598184), (240543, 1579760), (241605, 1572816), (243412, 1561140), (246915, 1538992), (247338, 1536360), (249452, 1523340), (252774, 1503320), (253680, 1497951), (253890, 1496712), (256060, 1484028), (257712, 1474515), (260190, 1460472), (262136, 1449630), (263376, 1442805), (265005, 1433936), (266364, 1426620), (267270, 1421784), (268863, 1413360), (273420, 1389804), (274820, 1382724), (275184, 1380895), (276120, 1376214), (276179, 1375920), (280860, 1352988), (282672, 1344315), (285324, 1331820), (285390, 1331512), (288561, 1316880), (289926, 1310680), (290160, 1309623), (294903, 1288560), (295960, 1283958), (296205, 1282896), (297360, 1277913), (300664, 1263870), (304265, 1248912), (304668, 1247260), (307272, 1236690), (311815, 1218672), (312228, 1217060), (315952, 1202715), (320724, 1184820), (322140, 1179612), (326160, 1165073), (327670, 1159704), (328104, 1158170), (329220, 1154244), (329784, 1152270), (331344, 1146845), (332878, 1141560), (332955, 1141296), (337032, 1127490), (338247, 1123440), (338520, 1122534), (343980, 1104716), (345681, 1099280), (346920, 1095354), (347451, 1093680), (353340, 1075452), (355152, 1069965), (355446, 1069080), (356360, 1066338), (356655, 1065456), (358484, 1060020), (364560, 1042353), (365118, 1040760), (371007, 1024240), (374178, 1015560), (374480, 1014741), (375830, 1011096), (380432, 998865), (380520, 998634), (380835, 997808), (384090, 989352), (384748, 987660), (386568, 983010), (390285, 973648), (393204, 966420), (394940, 962172), (395064, 961870), (399546, 951080), (400905, 947856), (406224, 935445), (410130, 926536), (412230, 921816), (414180, 917476), (416304, 912795), (421290, 901992), (424008, 896210), (425971, 892080), (427632, 888615), (427986, 887880), (429520, 884709), (435240, 873082), (436541, 870480), (438960, 865683), (443940, 855972), (446040, 851942), (448105, 848016), (450996, 842580), (456624, 832195), (458640, 828537), (458738, 828360), (460908, 824460), (463268, 820260), (468720, 810719), (471120, 806589), (473928, 801810), (475540, 799092), (480935, 790128), (481086, 789880), (483210, 786408), (486824, 780570), (491505, 773136), (493830, 769496), (494676, 768180), (498904, 761670), (499317, 761040), (505548, 751660), (507780, 748356), (512120, 742014), (520380, 730236), (524272, 724815), (530010, 716968), (532728, 713310), (533169, 712720), (534540, 710892), (537726, 706680), (546840, 694902), (547677, 693840), (549640, 691362), (552240, 688107), (552358, 687960), (561267, 677040), (561720, 676494), (563745, 674064), (570648, 665910), (570780, 665756), (576135, 659568), (577122, 658440), (579085, 656208), (579852, 655340), (589806, 644280), (591920, 641979), (592410, 641448), (601328, 631935), (608530, 624456), (609336, 623630), (614544, 618345)]