1570475786880

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{677}}^1$

素因数の和:818

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 142, 143, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 255, 260, 264, 272, 273, 280, 284, 286, 308, 312, 320, 330, 336, 340, 352, 355, 357, 364, 374, 384, 385, 390, 408, 416, 420, 426, 429, 440, 442, 448, 455, 462, 476, 480, 497, 510, 520, 528, 544, 546, 560, 561, 568, 572, 595, 616, 624, 640, 660, 663, 672, 677, 680, 704, 710, 714, 715, 728, 748, 770, 780, 781, 816, 832, 840, 852, 858, 880, 884, 896, 910, 923, 924, 935, 952, 960, 994, 1001, 1020, 1040, 1056, 1065, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1207, 1232, 1248, 1309, 1320, 1326, 1344, 1354, 1360, 1365, 1408, 1420, 1428, 1430, 1456, 1491, 1496, 1540, 1547, 1560, 1562, 1632, 1664, 1680, 1704, 1716, 1760, 1768, 1785, 1820, 1846, 1848, 1870, 1904, 1920, 1988, 2002, 2031, 2040, 2080, 2112, 2130, 2145, 2176, 2184, 2210, 2240, 2244, 2272, 2288, 2310, 2343, 2380, 2414, 2431, 2464, 2485, 2496, 2618, 2640, 2652, 2688, 2708, 2720, 2730, 2769, 2805, 2840, 2856, 2860, 2912, 2982, 2992, 3003, 3080, 3094, 3120, 3124, 3264, 3315, 3360, 3385, 3408, 3432, 3520, 3536, 3570, 3621, 3640, 3692, 3696, 3740, 3808, 3905, 3927, 3976, 4004, 4062, 4080, 4160, 4224, 4260, 4290, 4368, 4420, 4480, 4488, 4544, 4576, 4615, 4620, 4641, 4686, 4739, 4760, 4828, 4862, 4928, 4970, 4992, 5005, 5236, 5280, 5304, 5416, 5440, 5460, 5467, 5538, 5610, 5680, 5712, 5720, 5824, 5964, 5984, 6006, 6035, 6160, 6188, 6240, 6248, 6461, 6528, 6545, 6630, 6720, 6770, 6816, 6864, 7040, 7072, 7140, 7242, 7280, 7293, 7384, 7392, 7447, 7455, 7480, 7616, 7735, 7810, 7854, 7952, 8008, 8124, 8160, 8320, 8449, 8520, 8580, 8736, 8801, 8840, 8976, 9088, 9152, 9230, 9240, 9282, 9372, 9478, 9520, 9656, 9724, 9856, 9940, 10010, 10153, 10155, 10472, 10560, 10608, 10832, 10880, 10920, 10934, 11076, 11220, 11360, 11424, 11440, 11509, 11648, 11715, 11928, 11968, 12012, 12070, 12155, 12320, 12376, 12480, 12496, 12922, 13090, 13260, 13277, 13440, 13540, 13632, 13728, 13845, 14144, 14217, 14280, 14484, 14560, 14586, 14768, 14784, 14894, 14910, 14960, 15015, 15232, 15470, 15620, 15691, 15708, 15904, 16016, 16248, 16320, 16401, 16898, 17017, 17040, 17160, 17472, 17602, 17680, 17952, 18105, 18304, 18460, 18480, 18564, 18744, 18956, 19040, 19312, 19383, 19448, 19635, 19880, 20020, 20306, 20310, 20944, 21120, 21216, 21664, 21840, 21868, 22152, 22341, 22440, 22720, 22848, 22880, 23018, 23205, 23430, 23695, 23856, 23936, 24024, 24140, 24310, 24640, 24752, 24960, 24992, 25347, 25844, 26180, 26403, 26520, 26554, 27080, 27264, 27335, 27456, 27690, 28288, 28434, 28560, 28968, 29120, 29172, 29536, 29568, 29788, 29820, 29920, 30030, 30459, 30940, 31240, 31382, 31416, 31808, 32032, 32305, 32496, 32640, 32802, 33796, 34034, 34080, 34320, 34527, 34944, 35204, 35360, 35904, 36210, 36465, 36920, 36960, 37128, 37235, 37488, 37912, 38080, 38624, 38766, 38896, 39270, 39760, 39831, 40040, 40612, 40620, 41888, 42245, 42432, 43328, 43680, 43736, 44005, 44304, 44682, 44880, 45440, 45696, 45760, 46036, 46410, 46860, 47073, 47390, 47712, 48048, 48067, 48280, 48620, 49280, 49504, 49984, 50694, 50765, 51051, 51688, 52129, 52360, 52806, 53040, 53108, 54160, 54670, 54912, 55380, 56868, 57120, 57545, 57936, 58240, 58344, 59072, 59576, 59640, 59840, 60060, 60918, 61607, 61880, 62480, 62764, 62832, 63616, 64064, 64610, 64992, 65604, 66385, 67592, 68068, 68160, 68640, 69054, 70408, 70720, 71071, 71085, 71808, 72420, 72930, 73840, 73920, 74256, 74470, 74976, 75824, 76160, 77248, 77532, 77792, 78455, 78540, 79520, 79662, 80080, 80563, 81224, 81240, 82005, 83776, 84490, 84864, 85085, 86656, 87360, 87472, 88010, 88608, 89364, 89760, 91520, 92072, 92820, 92939, 93720, 94146, 94780, 95424, 96096, 96134, 96560, 96811, 96915, 97240, 99008, 99968, 101388, 101530, 102102, 103376, 104258, 104720, 105612, 106080, 106216, 108320, 109340, 109837, 110760, 111705, 113736, 114240, 115090, 115872, 116688, 118144, 119152, 119280, 119680, 120120, 121836, 123214, 123760, 124960, 125528, 125664, 126599, 126735, 128128, 129220, 129984, 131208, 132015, 132770, 135184, 136136, 136320, 137280, 138108, 140816, 141440, 142142, 142170, 144201, 144840, 145860, 147680, 147840, 148512, 148940, 149617, 149952, 151648, 152295, 154496, 155064, 155584, 156387, 156910, 157080, 159040, 159324, 160160, 161126, 162448, 162480, 164010, 167552, 168980, 170170, 172601, 172635, 174720, 174944, 176020, 177216, 178728, 179520, 184144, 184821, 185640, 185878, 187440, 188292, 189560, 190848, 192192, 192268, 193120, 193622, 193830, 194480, 198016, 199155, 202776, 203060, 204204, 206752, 208516, 209440, 211224, 212160, 212432, 213213, 216640, 218680, 219674, 221520, 223410, 227472, 228480, 230180, 231744, 233376, 235365, 238304, 238560, 240240, 240335, 241689, 243672, 246428, 247520, 249920, 251056, 251328, 253198, 253470, 255255, 258440, 259968, 260645, 262416, 264030, 265540, 270368, 272272, 274560, 276216, 278817, 281632, 284284, 284340, 288402, 289680, 290433, 291720, 295360, 297024, 297880, 299234, 299904, 303296, 304590, 308035, 310128, 311168, 312774, 313820, 314160, 318080, 318648, 320320, 322252, 324896, 324960, 328020, 329511, 336469, 337960, 340340, 345202, 345270, 349888, 352040, 354432, 355355, 357456, 359040, 368288, 369642, 371280, 371756, 374880, 376584, 379120, 379797, 384384, 384536, 386240, 387244, 387660, 388960, 398310, 402815, 405552, 406120, 408408, 413504, 417032, 418880, 422448, 424320, 424864, 426426, 433280, 437360, 439348, 443040, 446820, 448851, 454944, 460360, 463488, 464695, 466752, 470730, 476608, 477120, 480480, 480670, 483378, 484055, 487344, 492856, 495040, 499840, 502112, 502656, 506396, 506940, 510510, 516880, 517803, 521290, 524832, 528060, 528737, 531080, 540736, 544544, 549185, 552432, 557634, 563264, 568568, 568680, 576804, 579360, 580866, 583440, 590720, 594048, 595760, 598468, 606592, 609180, 616070, 620256, 624871, 625548, 627640, 628320, 632995, 637296, 640640, 644504, 649792, 649920, 656040, 659022, 672938, 675920, 677677, 680680, 690404, 690540, 699776, 704080, 710710, 714912, 721005, 736576, 739284, 742560, 743512, 748085, 749760, 753168, 758240, 759594, 769072, 772480, 774488, 775320, 777920, 781935, 796620, 805630, 811104, 812240, 816816, 817139, 827008, 834064, 837760, 844896, 849728, 852852, 863005, 874720, 878696, 886080, 886193, 893640, 897702, 909888, 920720, 924105, 929390, 933504, 941460, 953216, 954240, 960960, 961340, 966756, 968110, 974688, 985712, 990080, 1004224, 1009407, 1012792, 1013880, 1021020, 1033760, 1035606, 1042580, 1047319, 1049664, 1056120, 1057474, 1062160, 1066065, 1081472, 1089088, 1098370, 1104864, 1115268, 1126528, 1137136, 1137360, 1153608, 1158720, 1161732, 1166880, 1191520, 1196936, 1208207, 1208445, 1218360, 1232140, 1240512, 1249742, 1251096, 1255280, 1256640, 1265990, 1274592, 1289008, 1299584, 1299840, 1312080, 1318044, 1345876, 1351840, 1355354, 1361360, 1380808, 1381080, 1394085, 1408160, 1421420, 1429824, 1442010, 1452165, 1473152, 1478568, 1485120, 1487024, 1496170, 1499520, 1506336, 1516480, 1519188, 1538144, 1548976, 1550640, 1555840, 1563870, 1586211, 1593240, 1611260, 1622208, 1624480, 1633632, 1634278, 1645787, 1647555, 1668128, 1682345, 1689792, 1699456, 1705704, 1726010, 1749440, 1757392, 1772160, 1772386, 1787280, 1795404, 1819776, 1841440, 1848210, 1858780, 1874613, 1882920, 1898985, 1921920, 1922680, 1933512, 1936220, 1949376, 1971424, 2008448, 2018814, 2025584, 2027760, 2033031, 2042040, 2067520, 2071212, 2085160, 2094638, 2099328, 2112240, 2114948, 2124320, 2132130, 2178176, 2196740, 2209728, 2230536, 2244255, 2274272, 2274720, 2307216, 2317440, 2323464, 2333760, 2383040, 2393872, 2416414, 2416890, 2436720, 2451417, 2464280, 2481024, 2499484, 2502192, 2510560, 2513280, 2531980, 2549184, 2578016, 2589015, 2624160, 2636088, 2643685, 2658579, 2691752, 2703680, 2710708, 2722720, 2761616, 2762160, 2788170, 2816320, 2842840, 2859648, 2884020, 2904330, 2957136, 2970240, 2974048, 2992340, 3012672, 3032960, 3038376, 3076288, 3097952, 3101280, 3124355, 3127740, 3141957, 3172422, 3186480, 3222520, 3244416, 3248960, 3267264, 3268556, 3291574, 3295110, 3336256, 3364690, 3379584, 3388385, 3411408, 3452020, 3498880, 3514784, 3544772, 3574560, 3590808, 3624621, 3682880, 3696420, 3701159, 3717560, 3749226, 3765840, 3797970, 3845360, 3867024, 3872440, 3898752, 3942848, 4037628, 4051168, 4055520, 4066062, 4084080, 4085695, 4135040, 4142424, 4170320, 4189276, 4224480, 4229896, 4248640, 4264260, 4374097, 4393480, 4419456, 4430965, 4461072, 4488510, 4548544, 4549440, 4614432, 4646928, 4667520, 4766080, 4787744, 4832828, 4833780, 4873440, 4902834, 4928560, 4937361, 4998968, 5004384, 5021120, 5047035, 5063960, 5098368, 5156032, 5178030, 5236595, 5248320, 5272176, 5287370, 5317158, 5383504, 5407360, 5421416, 5445440, 5523232, 5524320, 5576340, 5632640, 5685680, 5719973, 5768040, 5808660, 5914272, 5948096, 5984680, 6025344, 6041035, 6076752, 6152576, 6195904, 6202560, 6248710, 6255480, 6283914, 6344844, 6372960, 6445040, 6497920, 6534528, 6537112, 6583148, 6590220, 6672512, 6729380, 6776770, 6822816, 6873581, 6904040, 7029568, 7089544, 7149120, 7181616, 7249242, 7365760, 7392840, 7402318, 7435120, 7498452, 7531680, 7595940, 7690720, 7734048, 7744880, 7885696, 7931055, 8075256, 8102336, 8111040, 8132124, 8168160, 8171390, 8228935, 8284848, 8340640, 8378552, 8448960, 8459792, 8497280, 8528520, 8748194, 8786960, 8861930, 8922144, 8977020, 8988529, 9097088, 9098880, 9228864, 9293856, 9373065, 9575488, 9665656, 9667560, 9746880, 9805668, 9857120, 9874722, 9997936, 10008768, 10042240, 10094070, 10127920, 10165155, 10312064, 10356060, 10473190, 10496640, 10544352, 10574740, 10622807, 10634316, 10767008, 10842832, 10890880, 11046464, 11048640, 11103477, 11152680, 11371360, 11439946, 11520509, 11536080, 11617320, 11828544, 11896192, 11969360, 12082070, 12153504, 12257085, 12391808, 12405120, 12497420, 12510960, 12567828, 12689688, 12745920, 12890080, 13074224, 13122291, 13166296, 13180440, 13292895, 13458760, 13553540, 13645632, 13747162, 13808080, 14059136, 14179088, 14298240, 14363232, 14498484, 14785680, 14804636, 14870240, 14996904, 15063360, 15191880, 15381440, 15468096, 15489760, 15709785, 15862110, 16150512, 16204672, 16222080, 16264248, 16336320, 16342780, 16457870, 16569696, 16681280, 16757104, 16897920, 16919584, 17057040, 17159919, 17496388, 17573920, 17723860, 17844288, 17954040, 17977058, 18123105, 18457728, 18505795, 18587712, 18746130, 19150976, 19331312, 19335120, 19493760, 19611336, 19714240, 19749444, 19995872, 20017536, 20188140, 20255840, 20330310, 20620743, 20712120, 20946380, 21088704, 21149480, 21245614, 21268632, 21534016, 21685664, 21870485, 22092928, 22097280, 22206954, 22305360, 22742720, 22879892, 23041018, 23072160, 23234640, 23657088, 23938720, 24164140, 24307008, 24514170, 24686805, 24994840, 25021920, 25135656, 25379376, 25491840, 25780160, 26148448, 26244582, 26332592, 26360880, 26585790, 26917520, 26965587, 27107080, 27291264, 27494324, 27616160, 28358176, 28599865, 28726464, 28996968, 29571360, 29609272, 29740480, 29993808, 30126720, 30383760, 30762880, 30936192, 30979520, 31419570, 31724220, 31868421, 32301024, 32528496, 32672640, 32685560, 32915740, 33139392, 33362560, 33514208, 33839168, 34114080, 34319838, 34367905, 34561527, 34992776, 35147840, 35447720, 35688576, 35908080, 35954116, 36246210, 37011590, 37175424, 37492260, 38662624, 38670240, 39222672, 39428480, 39498888, 39991744, 40376280, 40511680, 40660620, 41241486, 41424240, 41892760, 42177408, 42298960, 42491228, 42537264, 43068032, 43371328, 43740970, 44413908, 44610720, 44942645, 45485440, 45759784, 46082036, 46144320, 46469280, 47877440, 48115067, 48328280, 48614016, 49028340, 49373610, 49989680, 50043840, 50271312, 50758752, 51560320, 52296896, 52489164, 52665184, 52721760, 53114035, 53171580, 53835040, 53931174, 54214160, 54988648, 55232320, 55517385, 56716352, 57199730, 57452928, 57602545, 57993936, 59142720, 59218544, 59480960, 59987616, 60767520, 61959040, 62839140, 62919703, 63448440, 63736842, 64602048, 65056992, 65371120, 65611455, 65831480, 66278784, 67028416, 67678336, 68228160, 68639676, 68735810, 69123054, 69985552, 70295680, 70895440, 71816160, 71908232, 72492420, 74023180, 74359649, 74984520, 77325248, 77340480, 78445344, 78997776, 79983488, 80752560, 81023360, 81321240, 82482972, 82848480, 83785520, 84597920, 84982456, 85074528, 85799595, 86742656, 87481940, 88827816, 89221440, 89885290, 91519568, 92164072, 92288640, 92938560, 95754880, 96230134, 96656560, 98056680, 98747220, 99979360, 100087680, 100542624, 101517504, 103103715, 104593792, 104978328, 105330368, 105443520, 106228070, 106343160, 107670080, 107862348, 108428320, 109977296, 110464640, 111034770, 113432704, 114399460, 115205090, 115987872, 116850877, 118285440, 118437088, 119975232, 121535040, 125678280, 125839406, 126896880, 127473684, 129204096, 130113984, 130742240, 131222910, 131662960, 134056832, 134827935, 136456320, 137279352, 137471620, 138246108, 139971104, 141790880, 143632320, 143816464, 144345201, 144984840, 148046360, 148719298, 149969040, 154650496, 154680960, 156890688, 157995552, 159342105, 161505120, 162642480, 164965944, 165696960, 167571040, 169195840, 169964912, 170149056, 171599190, 172807635, 174963880, 177655632, 178442880, 179770580, 183039136, 184328144, 185877120, 188759109, 192460268, 193313120, 196113360, 197494440, 199958720, 201085248, 203035008, 206207430, 209956656, 210660736, 210887040, 212456140, 212686320, 215340160, 215724696, 216856640, 219954592, 222069540, 223078947, 228798920, 230410180, 231975744, 233701754, 236874176, 239950464, 240575335, 243070080, 251356560, 251678812, 253793760, 254947368, 260227968, 261484480, 262445820, 263325920, 269655870, 274558704, 274943240, 276492216, 279942208, 283581760, 287264640, 287632928, 288690402, 289969680, 296092720, 297438596, 299938080, 313781376, 314598515, 315991104, 318684210, 323010240, 325284960, 329931888, 331393920, 335142080, 338391680, 339929824, 340298112, 343198380, 345615270, 349927760, 350552631, 355311264, 359541160, 366078272, 368656288, 371798245, 377518218, 384920536, 386626240, 392226720, 394988880, 399917440, 402170496, 412414860, 419913312, 424912280, 425372640, 431449392, 433713280, 439909184, 444139080, 446157894, 457597840, 460820360, 463951488, 467403508, 473748352, 481150670, 502713120, 503357624, 507587520, 509894736, 522968960, 524891640, 526651840, 539311740, 549117408, 549886480, 552984432, 559884416, 567163520, 575265856, 577380804, 579939360, 584254385, 592185440, 594877192, 599876160, 629197030, 631982208, 637368420, 646020480, 650569920, 659863776, 670284160, 679859648, 686396760, 691230540, 699855520, 701105262, 710622528, 719082320, 721726005, 732156544, 737312576, 743596490, 755036436, 769841072, 773252480, 784453440, 789977760, 817956139, 824829720, 839826624, 849824560, 850745280, 862898784, 879818368, 888278160, 892315788, 915195680, 921640720, 934807016, 943795545, 962301340, 1005426240, 1006715248, 1015175040, 1019789472, 1049783280, 1053303680, 1078623480, 1098234816, 1099772960, 1105968864, 1115394735, 1150531712, 1154761608, 1159878720, 1168508770, 1184370880, 1189754384, 1199752320, 1258394060, 1274736840, 1301139840, 1319727552, 1359719296, 1372793520, 1382461080, 1399711040, 1402210524, 1421245056, 1438164640, 1443452010, 1474625152, 1487192980, 1510072872, 1539682144, 1568906880, 1579955520, 1635912278, 1649659440, 1679653248, 1699649120, 1701490560, 1725797568, 1752763155, 1776556320, 1784631576, 1830391360, 1843281440, 1869614032, 1887591090, 1924602680, 2010852480, 2013430496, 2039578944, 2099566560, 2157246960, 2196469632, 2199545920, 2211937728, 2230789470, 2309523216, 2319757440, 2337017540, 2368741760, 2379508768, 2453868417, 2516788120, 2549473680, 2639455104, 2745587040, 2764922160, 2799422080, 2804421048, 2876329280, 2886904020, 2974385960, 3020145744, 3079364288, 3159911040, 3271824556, 3299318880, 3399298240, 3451595136, 3505526310, 3553112640, 3569263152, 3660782720, 3686562880, 3739228064, 3775182180, 3849205360, 4026860992, 4079157888, 4089780695, 4199133120, 4314493920, 4399091840, 4423875456, 4461578940, 4619046432, 4674035080, 4759017536, 4907736834, 5033576240, 5098947360, 5491174080, 5529844320, 5608842096, 5752658560, 5773808040, 5948771920, 6040291488, 6158728576, 6543649112, 6598637760, 6798596480, 7011052620, 7106225280, 7138526304, 7373125760, 7478456128, 7550364360, 7698410720, 8053721984, 8179561390, 8398266240, 8628987840, 8923157880, 9238092864, 9348070160, 9518035072, 9815473668, 10067152480, 10197894720, 10982348160, 11059688640, 11217684192, 11547616080, 11897543840, 12080582976, 12269342085, 13087298224, 13197275520, 14022105240, 14277052608, 14956912256, 15100728720, 15396821440, 16359122780, 17257975680, 17846315760, 18476185728, 18696140320, 19630947336, 20134304960, 20395789440, 22119377280, 22435368384, 23095232160, 23795087680, 24161165952, 24538684170, 26174596448, 28044210480, 28554105216, 30201457440, 30793642880, 32718245560, 35692631520, 37392280640, 39261894672, 40268609920, 44870736768, 46190464320, 47590175360, 49077368340, 52349192896, 56088420960, 60402914880, 65436491120, 71385263040, 74784561280, 78523789344, 92380928640, 98154736680, 104698385792, 112176841920, 120805829760, 130872982240, 142770526080, 157047578688, 196309473360, 224353683840, 261745964480, 314095157376, 392618946720, 523491928960, 785237893440, 1570475786880]

約数ペア:

[(1, 1570475786880), (2, 785237893440), (3, 523491928960), (4, 392618946720), (5, 314095157376), (6, 261745964480), (7, 224353683840), (8, 196309473360), (10, 157047578688), (11, 142770526080), (12, 130872982240), (13, 120805829760), (14, 112176841920), (15, 104698385792), (16, 98154736680), (17, 92380928640), (20, 78523789344), (21, 74784561280), (22, 71385263040), (24, 65436491120), (26, 60402914880), (28, 56088420960), (30, 52349192896), (32, 49077368340), (33, 47590175360), (34, 46190464320), (35, 44870736768), (39, 40268609920), (40, 39261894672), (42, 37392280640), (44, 35692631520), (48, 32718245560), (51, 30793642880), (52, 30201457440), (55, 28554105216), (56, 28044210480), (60, 26174596448), (64, 24538684170), (65, 24161165952), (66, 23795087680), (68, 23095232160), (70, 22435368384), (71, 22119377280), (77, 20395789440), (78, 20134304960), (80, 19630947336), (84, 18696140320), (85, 18476185728), (88, 17846315760), (91, 17257975680), (96, 16359122780), (102, 15396821440), (104, 15100728720), (105, 14956912256), (110, 14277052608), (112, 14022105240), (119, 13197275520), (120, 13087298224), (128, 12269342085), (130, 12080582976), (132, 11897543840), (136, 11547616080), (140, 11217684192), (142, 11059688640), (143, 10982348160), (154, 10197894720), (156, 10067152480), (160, 9815473668), (165, 9518035072), (168, 9348070160), (170, 9238092864), (176, 8923157880), (182, 8628987840), (187, 8398266240), (192, 8179561390), (195, 8053721984), (204, 7698410720), (208, 7550364360), (210, 7478456128), (213, 7373125760), (220, 7138526304), (221, 7106225280), (224, 7011052620), (231, 6798596480), (238, 6598637760), (240, 6543649112), (255, 6158728576), (260, 6040291488), (264, 5948771920), (272, 5773808040), (273, 5752658560), (280, 5608842096), (284, 5529844320), (286, 5491174080), (308, 5098947360), (312, 5033576240), (320, 4907736834), (330, 4759017536), (336, 4674035080), (340, 4619046432), (352, 4461578940), (355, 4423875456), (357, 4399091840), (364, 4314493920), (374, 4199133120), (384, 4089780695), (385, 4079157888), (390, 4026860992), (408, 3849205360), (416, 3775182180), (420, 3739228064), (426, 3686562880), (429, 3660782720), (440, 3569263152), (442, 3553112640), (448, 3505526310), (455, 3451595136), (462, 3399298240), (476, 3299318880), (480, 3271824556), (497, 3159911040), (510, 3079364288), (520, 3020145744), (528, 2974385960), (544, 2886904020), (546, 2876329280), (560, 2804421048), (561, 2799422080), (568, 2764922160), (572, 2745587040), (595, 2639455104), (616, 2549473680), (624, 2516788120), (640, 2453868417), (660, 2379508768), (663, 2368741760), (672, 2337017540), (677, 2319757440), (680, 2309523216), (704, 2230789470), (710, 2211937728), (714, 2199545920), (715, 2196469632), (728, 2157246960), (748, 2099566560), (770, 2039578944), (780, 2013430496), (781, 2010852480), (816, 1924602680), (832, 1887591090), (840, 1869614032), (852, 1843281440), (858, 1830391360), (880, 1784631576), (884, 1776556320), (896, 1752763155), (910, 1725797568), (923, 1701490560), (924, 1699649120), (935, 1679653248), (952, 1649659440), (960, 1635912278), (994, 1579955520), (1001, 1568906880), (1020, 1539682144), (1040, 1510072872), (1056, 1487192980), (1065, 1474625152), (1088, 1443452010), (1092, 1438164640), (1105, 1421245056), (1120, 1402210524), (1122, 1399711040), (1136, 1382461080), (1144, 1372793520), (1155, 1359719296), (1190, 1319727552), (1207, 1301139840), (1232, 1274736840), (1248, 1258394060), (1309, 1199752320), (1320, 1189754384), (1326, 1184370880), (1344, 1168508770), (1354, 1159878720), (1360, 1154761608), (1365, 1150531712), (1408, 1115394735), (1420, 1105968864), (1428, 1099772960), (1430, 1098234816), (1456, 1078623480), (1491, 1053303680), (1496, 1049783280), (1540, 1019789472), (1547, 1015175040), (1560, 1006715248), (1562, 1005426240), (1632, 962301340), (1664, 943795545), (1680, 934807016), (1704, 921640720), (1716, 915195680), (1760, 892315788), (1768, 888278160), (1785, 879818368), (1820, 862898784), (1846, 850745280), (1848, 849824560), (1870, 839826624), (1904, 824829720), (1920, 817956139), (1988, 789977760), (2002, 784453440), (2031, 773252480), (2040, 769841072), (2080, 755036436), (2112, 743596490), (2130, 737312576), (2145, 732156544), (2176, 721726005), (2184, 719082320), (2210, 710622528), (2240, 701105262), (2244, 699855520), (2272, 691230540), (2288, 686396760), (2310, 679859648), (2343, 670284160), (2380, 659863776), (2414, 650569920), (2431, 646020480), (2464, 637368420), (2485, 631982208), (2496, 629197030), (2618, 599876160), (2640, 594877192), (2652, 592185440), (2688, 584254385), (2708, 579939360), (2720, 577380804), (2730, 575265856), (2769, 567163520), (2805, 559884416), (2840, 552984432), (2856, 549886480), (2860, 549117408), (2912, 539311740), (2982, 526651840), (2992, 524891640), (3003, 522968960), (3080, 509894736), (3094, 507587520), (3120, 503357624), (3124, 502713120), (3264, 481150670), (3315, 473748352), (3360, 467403508), (3385, 463951488), (3408, 460820360), (3432, 457597840), (3520, 446157894), (3536, 444139080), (3570, 439909184), (3621, 433713280), (3640, 431449392), (3692, 425372640), (3696, 424912280), (3740, 419913312), (3808, 412414860), (3905, 402170496), (3927, 399917440), (3976, 394988880), (4004, 392226720), (4062, 386626240), (4080, 384920536), (4160, 377518218), (4224, 371798245), (4260, 368656288), (4290, 366078272), (4368, 359541160), (4420, 355311264), (4480, 350552631), (4488, 349927760), (4544, 345615270), (4576, 343198380), (4615, 340298112), (4620, 339929824), (4641, 338391680), (4686, 335142080), (4739, 331393920), (4760, 329931888), (4828, 325284960), (4862, 323010240), (4928, 318684210), (4970, 315991104), (4992, 314598515), (5005, 313781376), (5236, 299938080), (5280, 297438596), (5304, 296092720), (5416, 289969680), (5440, 288690402), (5460, 287632928), (5467, 287264640), (5538, 283581760), (5610, 279942208), (5680, 276492216), (5712, 274943240), (5720, 274558704), (5824, 269655870), (5964, 263325920), (5984, 262445820), (6006, 261484480), (6035, 260227968), (6160, 254947368), (6188, 253793760), (6240, 251678812), (6248, 251356560), (6461, 243070080), (6528, 240575335), (6545, 239950464), (6630, 236874176), (6720, 233701754), (6770, 231975744), (6816, 230410180), (6864, 228798920), (7040, 223078947), (7072, 222069540), (7140, 219954592), (7242, 216856640), (7280, 215724696), (7293, 215340160), (7384, 212686320), (7392, 212456140), (7447, 210887040), (7455, 210660736), (7480, 209956656), (7616, 206207430), (7735, 203035008), (7810, 201085248), (7854, 199958720), (7952, 197494440), (8008, 196113360), (8124, 193313120), (8160, 192460268), (8320, 188759109), (8449, 185877120), (8520, 184328144), (8580, 183039136), (8736, 179770580), (8801, 178442880), (8840, 177655632), (8976, 174963880), (9088, 172807635), (9152, 171599190), (9230, 170149056), (9240, 169964912), (9282, 169195840), (9372, 167571040), (9478, 165696960), (9520, 164965944), (9656, 162642480), (9724, 161505120), (9856, 159342105), (9940, 157995552), (10010, 156890688), (10153, 154680960), (10155, 154650496), (10472, 149969040), (10560, 148719298), (10608, 148046360), (10832, 144984840), (10880, 144345201), (10920, 143816464), (10934, 143632320), (11076, 141790880), (11220, 139971104), (11360, 138246108), (11424, 137471620), (11440, 137279352), (11509, 136456320), (11648, 134827935), (11715, 134056832), (11928, 131662960), (11968, 131222910), (12012, 130742240), (12070, 130113984), (12155, 129204096), (12320, 127473684), (12376, 126896880), (12480, 125839406), (12496, 125678280), (12922, 121535040), (13090, 119975232), (13260, 118437088), (13277, 118285440), (13440, 116850877), (13540, 115987872), (13632, 115205090), (13728, 114399460), (13845, 113432704), (14144, 111034770), (14217, 110464640), (14280, 109977296), (14484, 108428320), (14560, 107862348), (14586, 107670080), (14768, 106343160), (14784, 106228070), (14894, 105443520), (14910, 105330368), (14960, 104978328), (15015, 104593792), (15232, 103103715), (15470, 101517504), (15620, 100542624), (15691, 100087680), (15708, 99979360), (15904, 98747220), (16016, 98056680), (16248, 96656560), (16320, 96230134), (16401, 95754880), (16898, 92938560), (17017, 92288640), (17040, 92164072), (17160, 91519568), (17472, 89885290), (17602, 89221440), (17680, 88827816), (17952, 87481940), (18105, 86742656), (18304, 85799595), (18460, 85074528), (18480, 84982456), (18564, 84597920), (18744, 83785520), (18956, 82848480), (19040, 82482972), (19312, 81321240), (19383, 81023360), (19448, 80752560), (19635, 79983488), (19880, 78997776), (20020, 78445344), (20306, 77340480), (20310, 77325248), (20944, 74984520), (21120, 74359649), (21216, 74023180), (21664, 72492420), (21840, 71908232), (21868, 71816160), (22152, 70895440), (22341, 70295680), (22440, 69985552), (22720, 69123054), (22848, 68735810), (22880, 68639676), (23018, 68228160), (23205, 67678336), (23430, 67028416), (23695, 66278784), (23856, 65831480), (23936, 65611455), (24024, 65371120), (24140, 65056992), (24310, 64602048), (24640, 63736842), (24752, 63448440), (24960, 62919703), (24992, 62839140), (25347, 61959040), (25844, 60767520), (26180, 59987616), (26403, 59480960), (26520, 59218544), (26554, 59142720), (27080, 57993936), (27264, 57602545), (27335, 57452928), (27456, 57199730), (27690, 56716352), (28288, 55517385), (28434, 55232320), (28560, 54988648), (28968, 54214160), (29120, 53931174), (29172, 53835040), (29536, 53171580), (29568, 53114035), (29788, 52721760), (29820, 52665184), (29920, 52489164), (30030, 52296896), (30459, 51560320), (30940, 50758752), (31240, 50271312), (31382, 50043840), (31416, 49989680), (31808, 49373610), (32032, 49028340), (32305, 48614016), (32496, 48328280), (32640, 48115067), (32802, 47877440), (33796, 46469280), (34034, 46144320), (34080, 46082036), (34320, 45759784), (34527, 45485440), (34944, 44942645), (35204, 44610720), (35360, 44413908), (35904, 43740970), (36210, 43371328), (36465, 43068032), (36920, 42537264), (36960, 42491228), (37128, 42298960), (37235, 42177408), (37488, 41892760), (37912, 41424240), (38080, 41241486), (38624, 40660620), (38766, 40511680), (38896, 40376280), (39270, 39991744), (39760, 39498888), (39831, 39428480), (40040, 39222672), (40612, 38670240), (40620, 38662624), (41888, 37492260), (42245, 37175424), (42432, 37011590), (43328, 36246210), (43680, 35954116), (43736, 35908080), (44005, 35688576), (44304, 35447720), (44682, 35147840), (44880, 34992776), (45440, 34561527), (45696, 34367905), (45760, 34319838), (46036, 34114080), (46410, 33839168), (46860, 33514208), (47073, 33362560), (47390, 33139392), (47712, 32915740), (48048, 32685560), (48067, 32672640), (48280, 32528496), (48620, 32301024), (49280, 31868421), (49504, 31724220), (49984, 31419570), (50694, 30979520), (50765, 30936192), (51051, 30762880), (51688, 30383760), (52129, 30126720), (52360, 29993808), (52806, 29740480), (53040, 29609272), (53108, 29571360), (54160, 28996968), (54670, 28726464), (54912, 28599865), (55380, 28358176), (56868, 27616160), (57120, 27494324), (57545, 27291264), (57936, 27107080), (58240, 26965587), (58344, 26917520), (59072, 26585790), (59576, 26360880), (59640, 26332592), (59840, 26244582), (60060, 26148448), (60918, 25780160), (61607, 25491840), (61880, 25379376), (62480, 25135656), (62764, 25021920), (62832, 24994840), (63616, 24686805), (64064, 24514170), (64610, 24307008), (64992, 24164140), (65604, 23938720), (66385, 23657088), (67592, 23234640), (68068, 23072160), (68160, 23041018), (68640, 22879892), (69054, 22742720), (70408, 22305360), (70720, 22206954), (71071, 22097280), (71085, 22092928), (71808, 21870485), (72420, 21685664), (72930, 21534016), (73840, 21268632), (73920, 21245614), (74256, 21149480), (74470, 21088704), (74976, 20946380), (75824, 20712120), (76160, 20620743), (77248, 20330310), (77532, 20255840), (77792, 20188140), (78455, 20017536), (78540, 19995872), (79520, 19749444), (79662, 19714240), (80080, 19611336), (80563, 19493760), (81224, 19335120), (81240, 19331312), (82005, 19150976), (83776, 18746130), (84490, 18587712), (84864, 18505795), (85085, 18457728), (86656, 18123105), (87360, 17977058), (87472, 17954040), (88010, 17844288), (88608, 17723860), (89364, 17573920), (89760, 17496388), (91520, 17159919), (92072, 17057040), (92820, 16919584), (92939, 16897920), (93720, 16757104), (94146, 16681280), (94780, 16569696), (95424, 16457870), (96096, 16342780), (96134, 16336320), (96560, 16264248), (96811, 16222080), (96915, 16204672), (97240, 16150512), (99008, 15862110), (99968, 15709785), (101388, 15489760), (101530, 15468096), (102102, 15381440), (103376, 15191880), (104258, 15063360), (104720, 14996904), (105612, 14870240), (106080, 14804636), (106216, 14785680), (108320, 14498484), (109340, 14363232), (109837, 14298240), (110760, 14179088), (111705, 14059136), (113736, 13808080), (114240, 13747162), (115090, 13645632), (115872, 13553540), (116688, 13458760), (118144, 13292895), (119152, 13180440), (119280, 13166296), (119680, 13122291), (120120, 13074224), (121836, 12890080), (123214, 12745920), (123760, 12689688), (124960, 12567828), (125528, 12510960), (125664, 12497420), (126599, 12405120), (126735, 12391808), (128128, 12257085), (129220, 12153504), (129984, 12082070), (131208, 11969360), (132015, 11896192), (132770, 11828544), (135184, 11617320), (136136, 11536080), (136320, 11520509), (137280, 11439946), (138108, 11371360), (140816, 11152680), (141440, 11103477), (142142, 11048640), (142170, 11046464), (144201, 10890880), (144840, 10842832), (145860, 10767008), (147680, 10634316), (147840, 10622807), (148512, 10574740), (148940, 10544352), (149617, 10496640), (149952, 10473190), (151648, 10356060), (152295, 10312064), (154496, 10165155), (155064, 10127920), (155584, 10094070), (156387, 10042240), (156910, 10008768), (157080, 9997936), (159040, 9874722), (159324, 9857120), (160160, 9805668), (161126, 9746880), (162448, 9667560), (162480, 9665656), (164010, 9575488), (167552, 9373065), (168980, 9293856), (170170, 9228864), (172601, 9098880), (172635, 9097088), (174720, 8988529), (174944, 8977020), (176020, 8922144), (177216, 8861930), (178728, 8786960), (179520, 8748194), (184144, 8528520), (184821, 8497280), (185640, 8459792), (185878, 8448960), (187440, 8378552), (188292, 8340640), (189560, 8284848), (190848, 8228935), (192192, 8171390), (192268, 8168160), (193120, 8132124), (193622, 8111040), (193830, 8102336), (194480, 8075256), (198016, 7931055), (199155, 7885696), (202776, 7744880), (203060, 7734048), (204204, 7690720), (206752, 7595940), (208516, 7531680), (209440, 7498452), (211224, 7435120), (212160, 7402318), (212432, 7392840), (213213, 7365760), (216640, 7249242), (218680, 7181616), (219674, 7149120), (221520, 7089544), (223410, 7029568), (227472, 6904040), (228480, 6873581), (230180, 6822816), (231744, 6776770), (233376, 6729380), (235365, 6672512), (238304, 6590220), (238560, 6583148), (240240, 6537112), (240335, 6534528), (241689, 6497920), (243672, 6445040), (246428, 6372960), (247520, 6344844), (249920, 6283914), (251056, 6255480), (251328, 6248710), (253198, 6202560), (253470, 6195904), (255255, 6152576), (258440, 6076752), (259968, 6041035), (260645, 6025344), (262416, 5984680), (264030, 5948096), (265540, 5914272), (270368, 5808660), (272272, 5768040), (274560, 5719973), (276216, 5685680), (278817, 5632640), (281632, 5576340), (284284, 5524320), (284340, 5523232), (288402, 5445440), (289680, 5421416), (290433, 5407360), (291720, 5383504), (295360, 5317158), (297024, 5287370), (297880, 5272176), (299234, 5248320), (299904, 5236595), (303296, 5178030), (304590, 5156032), (308035, 5098368), (310128, 5063960), (311168, 5047035), (312774, 5021120), (313820, 5004384), (314160, 4998968), (318080, 4937361), (318648, 4928560), (320320, 4902834), (322252, 4873440), (324896, 4833780), (324960, 4832828), (328020, 4787744), (329511, 4766080), (336469, 4667520), (337960, 4646928), (340340, 4614432), (345202, 4549440), (345270, 4548544), (349888, 4488510), (352040, 4461072), (354432, 4430965), (355355, 4419456), (357456, 4393480), (359040, 4374097), (368288, 4264260), (369642, 4248640), (371280, 4229896), (371756, 4224480), (374880, 4189276), (376584, 4170320), (379120, 4142424), (379797, 4135040), (384384, 4085695), (384536, 4084080), (386240, 4066062), (387244, 4055520), (387660, 4051168), (388960, 4037628), (398310, 3942848), (402815, 3898752), (405552, 3872440), (406120, 3867024), (408408, 3845360), (413504, 3797970), (417032, 3765840), (418880, 3749226), (422448, 3717560), (424320, 3701159), (424864, 3696420), (426426, 3682880), (433280, 3624621), (437360, 3590808), (439348, 3574560), (443040, 3544772), (446820, 3514784), (448851, 3498880), (454944, 3452020), (460360, 3411408), (463488, 3388385), (464695, 3379584), (466752, 3364690), (470730, 3336256), (476608, 3295110), (477120, 3291574), (480480, 3268556), (480670, 3267264), (483378, 3248960), (484055, 3244416), (487344, 3222520), (492856, 3186480), (495040, 3172422), (499840, 3141957), (502112, 3127740), (502656, 3124355), (506396, 3101280), (506940, 3097952), (510510, 3076288), (516880, 3038376), (517803, 3032960), (521290, 3012672), (524832, 2992340), (528060, 2974048), (528737, 2970240), (531080, 2957136), (540736, 2904330), (544544, 2884020), (549185, 2859648), (552432, 2842840), (557634, 2816320), (563264, 2788170), (568568, 2762160), (568680, 2761616), (576804, 2722720), (579360, 2710708), (580866, 2703680), (583440, 2691752), (590720, 2658579), (594048, 2643685), (595760, 2636088), (598468, 2624160), (606592, 2589015), (609180, 2578016), (616070, 2549184), (620256, 2531980), (624871, 2513280), (625548, 2510560), (627640, 2502192), (628320, 2499484), (632995, 2481024), (637296, 2464280), (640640, 2451417), (644504, 2436720), (649792, 2416890), (649920, 2416414), (656040, 2393872), (659022, 2383040), (672938, 2333760), (675920, 2323464), (677677, 2317440), (680680, 2307216), (690404, 2274720), (690540, 2274272), (699776, 2244255), (704080, 2230536), (710710, 2209728), (714912, 2196740), (721005, 2178176), (736576, 2132130), (739284, 2124320), (742560, 2114948), (743512, 2112240), (748085, 2099328), (749760, 2094638), (753168, 2085160), (758240, 2071212), (759594, 2067520), (769072, 2042040), (772480, 2033031), (774488, 2027760), (775320, 2025584), (777920, 2018814), (781935, 2008448), (796620, 1971424), (805630, 1949376), (811104, 1936220), (812240, 1933512), (816816, 1922680), (817139, 1921920), (827008, 1898985), (834064, 1882920), (837760, 1874613), (844896, 1858780), (849728, 1848210), (852852, 1841440), (863005, 1819776), (874720, 1795404), (878696, 1787280), (886080, 1772386), (886193, 1772160), (893640, 1757392), (897702, 1749440), (909888, 1726010), (920720, 1705704), (924105, 1699456), (929390, 1689792), (933504, 1682345), (941460, 1668128), (953216, 1647555), (954240, 1645787), (960960, 1634278), (961340, 1633632), (966756, 1624480), (968110, 1622208), (974688, 1611260), (985712, 1593240), (990080, 1586211), (1004224, 1563870), (1009407, 1555840), (1012792, 1550640), (1013880, 1548976), (1021020, 1538144), (1033760, 1519188), (1035606, 1516480), (1042580, 1506336), (1047319, 1499520), (1049664, 1496170), (1056120, 1487024), (1057474, 1485120), (1062160, 1478568), (1066065, 1473152), (1081472, 1452165), (1089088, 1442010), (1098370, 1429824), (1104864, 1421420), (1115268, 1408160), (1126528, 1394085), (1137136, 1381080), (1137360, 1380808), (1153608, 1361360), (1158720, 1355354), (1161732, 1351840), (1166880, 1345876), (1191520, 1318044), (1196936, 1312080), (1208207, 1299840), (1208445, 1299584), (1218360, 1289008), (1232140, 1274592), (1240512, 1265990), (1249742, 1256640), (1251096, 1255280)]