678129096960

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:291

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 197, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 394, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 527, 540, 544, 558, 560, 567, 576, 591, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 788, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 985, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1182, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1379, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1576, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1773, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1970, 1984, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2364, 2380, 2430, 2448, 2480, 2511, 2520, 2592, 2604, 2635, 2688, 2720, 2754, 2758, 2790, 2835, 2856, 2880, 2916, 2955, 2976, 3024, 3060, 3152, 3162, 3213, 3240, 3255, 3264, 3348, 3349, 3360, 3402, 3456, 3472, 3546, 3570, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3940, 3968, 4032, 4080, 4131, 4137, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4590, 4728, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5103, 5184, 5208, 5270, 5319, 5355, 5376, 5440, 5508, 5516, 5580, 5670, 5712, 5760, 5832, 5859, 5910, 5952, 6048, 6107, 6120, 6304, 6324, 6426, 6480, 6510, 6528, 6696, 6698, 6720, 6804, 6885, 6895, 6912, 6944, 7092, 7140, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7776, 7812, 7880, 7905, 7936, 8064, 8160, 8262, 8274, 8370, 8432, 8505, 8568, 8640, 8680, 8865, 8928, 8960, 9072, 9180, 9456, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10047, 10080, 10206, 10368, 10416, 10540, 10638, 10710, 10880, 11016, 11032, 11067, 11160, 11340, 11424, 11520, 11664, 11718, 11820, 11904, 12096, 12214, 12240, 12393, 12411, 12555, 12608, 12648, 12852, 12960, 13020, 13056, 13392, 13396, 13440, 13608, 13770, 13790, 13888, 14184, 14229, 14280, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15552, 15624, 15760, 15810, 15957, 16065, 16128, 16320, 16524, 16548, 16740, 16745, 16864, 17010, 17136, 17280, 17360, 17577, 17730, 17856, 18144, 18321, 18360, 18445, 18912, 18972, 19040, 19278, 19440, 19530, 19584, 19840, 20088, 20094, 20160, 20412, 20655, 20685, 20736, 20832, 21080, 21276, 21420, 21760, 22032, 22064, 22134, 22320, 22599, 22680, 22848, 23328, 23436, 23443, 23640, 23715, 23808, 24192, 24428, 24480, 24786, 24822, 25110, 25216, 25296, 25515, 25704, 25920, 26040, 26595, 26784, 26792, 26880, 27216, 27540, 27580, 27776, 28368, 28458, 28560, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30141, 30240, 30464, 30535, 31104, 31248, 31520, 31620, 31914, 32130, 32640, 33048, 33096, 33201, 33480, 33490, 33728, 34020, 34272, 34560, 34720, 35154, 35460, 35712, 36288, 36642, 36720, 36890, 37233, 37665, 37824, 37944, 38080, 38556, 38880, 39060, 39168, 39680, 40176, 40188, 40320, 40824, 41310, 41370, 41664, 42160, 42552, 42687, 42749, 42840, 44064, 44128, 44268, 44640, 45198, 45360, 45696, 46656, 46872, 46886, 47280, 47430, 47871, 48195, 48384, 48856, 48960, 49572, 49644, 50220, 50235, 50432, 50592, 51030, 51408, 51840, 52080, 52731, 53190, 53568, 53584, 54432, 54963, 55080, 55160, 55335, 55552, 56736, 56916, 57120, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60282, 60480, 61070, 61965, 62055, 62208, 62496, 63040, 63240, 63828, 64260, 65280, 66096, 66192, 66402, 66960, 66980, 67456, 68040, 68544, 69440, 70308, 70329, 70920, 71145, 71424, 72576, 73284, 73440, 73780, 74466, 75330, 75648, 75888, 76160, 77112, 77760, 78120, 79785, 80352, 80376, 80640, 81648, 82620, 82740, 83328, 84320, 85104, 85374, 85498, 85680, 86751, 87885, 88128, 88256, 88536, 89280, 90396, 90423, 90720, 91392, 91605, 93312, 93744, 93772, 94560, 94860, 95742, 96390, 97712, 97920, 99144, 99288, 99603, 100440, 100470, 101184, 102060, 102816, 103680, 103819, 104160, 105462, 106380, 107136, 107168, 108864, 109926, 110160, 110320, 110670, 111699, 112995, 113472, 113832, 114240, 115668, 116640, 117180, 117215, 117504, 118048, 119040, 120528, 120564, 120960, 122140, 123930, 124110, 124992, 126080, 126480, 127656, 128061, 128247, 128520, 132192, 132384, 132804, 133920, 133960, 134912, 136080, 137088, 138880, 140616, 140658, 141840, 142290, 143613, 144585, 145152, 146568, 146880, 147560, 148932, 150660, 150705, 151296, 151776, 152320, 154224, 155520, 156240, 158193, 159570, 160704, 160752, 163296, 164889, 165240, 165480, 166005, 166656, 168640, 170208, 170748, 170996, 171360, 173502, 175770, 176256, 176512, 177072, 178560, 180792, 180846, 181440, 183210, 186165, 186624, 187488, 187544, 189120, 189720, 191484, 192780, 195424, 195840, 198288, 198576, 199206, 200880, 200940, 202368, 204120, 205632, 207638, 208320, 210924, 210987, 212760, 213435, 213745, 214272, 214336, 217728, 219852, 220320, 220640, 221340, 223398, 225990, 226944, 227664, 228480, 231336, 233280, 234360, 234430, 236096, 239355, 241056, 241128, 241920, 244280, 247860, 248220, 249984, 252160, 252960, 255312, 256122, 256494, 257040, 263655, 264384, 264768, 265608, 267840, 267920, 271269, 272160, 274176, 274815, 277760, 281232, 281316, 283680, 284580, 287226, 289170, 293136, 293760, 295120, 297864, 298809, 301320, 301410, 303552, 308448, 311040, 311457, 312480, 316386, 319140, 321408, 321504, 326592, 329778, 330480, 330960, 332010, 335097, 337280, 340416, 341496, 341992, 342720, 347004, 351540, 351645, 352512, 353024, 354144, 357120, 361584, 361692, 362880, 366420, 372330, 374976, 375088, 378240, 379440, 382968, 384183, 384741, 385560, 390848, 396576, 397152, 398412, 401760, 401880, 404736, 408240, 411264, 415276, 416640, 421848, 421974, 425520, 426870, 427490, 428672, 433755, 435456, 439704, 440640, 441280, 442680, 446796, 451980, 452115, 453888, 455328, 456960, 462672, 466560, 468720, 468860, 472192, 478710, 482112, 482256, 488560, 494667, 495720, 496440, 498015, 499968, 505920, 510624, 512244, 512988, 514080, 519095, 527310, 528768, 529536, 531216, 535680, 535840, 542538, 544320, 549630, 558495, 562464, 562632, 567360, 569160, 574452, 578340, 586272, 587520, 590240, 595728, 597618, 602640, 602820, 607104, 616896, 622914, 624960, 632772, 632961, 638280, 640305, 641235, 642816, 643008, 653184, 659556, 660960, 661920, 664020, 670194, 674560, 680832, 682992, 683984, 685440, 694008, 703080, 703290, 708288, 718065, 723168, 723384, 725760, 726733, 732840, 744660, 749952, 750176, 756480, 758880, 765936, 768366, 769482, 771120, 781696, 790965, 793152, 794304, 796824, 803520, 803760, 813807, 816480, 822528, 824445, 830552, 833280, 843696, 843948, 851040, 853740, 854980, 857344, 867510, 879408, 881280, 882560, 885360, 893592, 896427, 903960, 904230, 910656, 925344, 933120, 934371, 937440, 937720, 944384, 957420, 964224, 964512, 977120, 989334, 991440, 992880, 996030, 1005291, 1011840, 1021248, 1024488, 1025976, 1028160, 1038190, 1054620, 1054935, 1057536, 1059072, 1062432, 1071360, 1071680, 1085076, 1088640, 1099260, 1116990, 1124928, 1125264, 1134720, 1138320, 1148904, 1154223, 1156680, 1172544, 1180480, 1191456, 1195236, 1205280, 1205640, 1214208, 1233792, 1245828, 1249920, 1265544, 1265922, 1276560, 1280610, 1282470, 1286016, 1306368, 1319112, 1321920, 1323840, 1328040, 1340388, 1356345, 1361664, 1365984, 1367968, 1370880, 1388016, 1406160, 1406580, 1416576, 1436130, 1446336, 1446768, 1453466, 1465680, 1484001, 1489320, 1494045, 1499904, 1500352, 1517760, 1531872, 1536732, 1538964, 1542240, 1557285, 1563392, 1581930, 1586304, 1588608, 1593648, 1607040, 1607520, 1627614, 1632960, 1648890, 1661104, 1675485, 1687392, 1687896, 1702080, 1707480, 1709960, 1735020, 1758816, 1762560, 1765120, 1770720, 1787184, 1792854, 1807920, 1808460, 1821312, 1850688, 1868742, 1874880, 1875440, 1898883, 1914840, 1920915, 1923705, 1928448, 1929024, 1954240, 1978668, 1982880, 1985760, 1992060, 2010582, 2023680, 2042496, 2048976, 2051952, 2056320, 2076380, 2109240, 2109870, 2124864, 2143360, 2170152, 2177280, 2180199, 2198520, 2233980, 2249856, 2250528, 2269440, 2276640, 2297808, 2308446, 2313360, 2345088, 2360960, 2382912, 2390472, 2410560, 2411280, 2441421, 2467584, 2473335, 2491656, 2499840, 2531088, 2531844, 2553120, 2561220, 2564940, 2572032, 2638224, 2643840, 2647680, 2656080, 2680776, 2689281, 2712690, 2731968, 2735936, 2776032, 2803113, 2812320, 2813160, 2833152, 2872260, 2892672, 2893536, 2906932, 2931360, 2968002, 2978640, 2988090, 3000704, 3035520, 3063744, 3073464, 3077928, 3084480, 3114570, 3163860, 3164805, 3172608, 3177216, 3187296, 3214080, 3215040, 3255228, 3265920, 3297780, 3322208, 3350970, 3374784, 3375792, 3404160, 3414960, 3419920, 3462669, 3470040, 3517632, 3541440, 3574368, 3585708, 3615840, 3616920, 3633665, 3642624, 3701376, 3737484, 3749760, 3750880, 3797766, 3829680, 3841830, 3847410, 3858048, 3908480, 3957336, 3965760, 3971520, 3984120, 4021164, 4069035, 4084992, 4097952, 4103904, 4112640, 4152760, 4218480, 4219740, 4249728, 4286720, 4340304, 4360398, 4397040, 4452003, 4467960, 4482135, 4499712, 4501056, 4553280, 4595616, 4616892, 4626720, 4671855, 4690176, 4721920, 4765824, 4780944, 4821120, 4822560, 4882842, 4946670, 4983312, 5026455, 5062176, 5063688, 5106240, 5122440, 5129880, 5276448, 5287680, 5295360, 5312160, 5361552, 5378562, 5425380, 5463936, 5471872, 5552064, 5606226, 5624640, 5626320, 5696649, 5744520, 5771115, 5785344, 5787072, 5813864, 5862720, 5936004, 5957280, 5976180, 6001408, 6071040, 6127488, 6146928, 6155856, 6168960, 6229140, 6327720, 6329610, 6374592, 6430080, 6510456, 6531840, 6540597, 6595560, 6644416, 6701940, 6749568, 6751584, 6808320, 6829920, 6839840, 6925338, 6940080, 7035264, 7082880, 7148736, 7171416, 7231680, 7233840, 7267330, 7402752, 7420005, 7474968, 7499520, 7501760, 7595532, 7659360, 7683660, 7694820, 7716096, 7816960, 7914672, 7931520, 7943040, 7968240, 8042328, 8138070, 8195904, 8207808, 8305520, 8409339, 8436960, 8439480, 8499456, 8680608, 8720796, 8794080, 8904006, 8935920, 8964270, 9002112, 9106560, 9191232, 9233784, 9253440, 9343710, 9494415, 9531648, 9561888, 9642240, 9645120, 9765684, 9893340, 9966624, 10052910, 10124352, 10127376, 10212480, 10244880, 10259760, 10388007, 10552896, 10624320, 10723104, 10757124, 10850760, 10900995, 10927872, 10943744, 11104128, 11212452, 11249280, 11252640, 11393298, 11489040, 11542230, 11574144, 11627728, 11725440, 11872008, 11914560, 11952360, 12207105, 12254976, 12293856, 12311712, 12337920, 12458280, 12655440, 12659220, 12749184, 12860160, 13020912, 13081194, 13191120, 13288832, 13403880, 13446405, 13499136, 13503168, 13659840, 13679680, 13850676, 13880160, 14015565, 14070528, 14165760, 14297472, 14342832, 14463360, 14467680, 14534660, 14840010, 14949936, 15003520, 15191064, 15318720, 15367320, 15389640, 15829344, 15863040, 15886080, 15936480, 16084656, 16276140, 16391808, 16415616, 16611040, 16818678, 16873920, 16878960, 17089947, 17313345, 17361216, 17441592, 17588160, 17808012, 17871840, 17928540, 18004224, 18213120, 18382464, 18467568, 18506880, 18687420, 18988830, 19123776, 19290240, 19531368, 19621791, 19786680, 19933248, 20105820, 20248704, 20254752, 20424960, 20489760, 20519520, 20776014, 21105792, 21248640, 21446208, 21514248, 21701520, 21801990, 22208256, 22260015, 22424904, 22498560, 22505280, 22786596, 22978080, 23084460, 23148288, 23255456, 23450880, 23744016, 23829120, 23904720, 24414210, 24587712, 24623424, 24916560, 25228017, 25310880, 25318440, 25498368, 26041824, 26162388, 26382240, 26577664, 26807760, 26892810, 27006336, 27319680, 27359360, 27701352, 27760320, 28031130, 28483245, 28594944, 28685664, 28926720, 28935360, 29069320, 29680020, 29899872, 30007040, 30382128, 30637440, 30734640, 30779280, 31164021, 31658688, 31872960, 32169312, 32552280, 32702985, 32783616, 32831232, 33222080, 33637356, 33747840, 33757920, 34179894, 34626690, 34722432, 34883184, 35176320, 35616024, 35743680, 35857080, 36764928, 36935136, 37013760, 37374840, 37977660, 38247552, 38580480, 39062736, 39243582, 39573360, 39866496, 40211640, 40497408, 40509504, 40979520, 41039040, 41552028, 42046695, 42211584, 42497280, 42892416, 43028496, 43403040, 43603980, 44520030, 44849808, 45010560, 45573192, 45956160, 46168920, 46510912, 47488032, 47658240, 47809440, 48828420, 49175424, 49246848, 49833120, 50456034, 50621760, 50636880, 51940035, 52083648, 52324776, 52764480, 53615520, 53785620, 54012672, 54639360, 54718720, 55402704, 55520640, 56062260, 56966490, 57371328, 57870720, 58138640, 58865373, 59360040, 59799744, 60764256, 61274880, 61469280, 61558560, 62328042, 63317376, 63745920, 64338624, 65104560, 65405970, 66444160, 67274712, 67495680, 67515840, 68359788, 69253380, 69444864, 69766368, 70352640, 71232048, 71487360, 71714160, 73870272, 74749680, 75684051, 75955320, 76495104, 78125472, 78487164, 79146720, 79732992, 80423280, 81019008, 81959040, 82078080, 83104056, 84093390, 85449735, 85784832, 86056992, 86806080, 87207960, 89040060, 89699616, 90021120, 91146384, 91912320, 92337840, 93021824, 94976064, 95618880, 97656840, 98108955, 98350848, 98493696, 99666240, 100912068, 101243520, 101273760, 103880070, 104167296, 104649552, 105528960, 107231040, 107571240, 110805408, 111041280, 112124520, 113932980, 114742656, 115741440, 116277280, 117730746, 118720080, 119599488, 121528512, 122938560, 123117120, 124656084, 126140085, 126634752, 127491840, 128677248, 130209120, 130811940, 132888320, 134549424, 135031680, 136719576, 138506760, 139532736, 142464096, 142974720, 143428320, 147740544, 149499360, 151368102, 151910640, 155820105, 156250944, 156974328, 158293440, 160846560, 162038016, 163918080, 164156160, 166208112, 168186780, 170899470, 172113984, 173612160, 174415920, 176596119, 178080120, 179399232, 182292768, 183824640, 184675680, 186043648, 189952128, 191237760, 195313680, 196217910, 199332480, 201824136, 202487040, 202547520, 207760140, 208334592, 209299104, 211057920, 214462080, 215142480, 221610816, 224249040, 227865960, 229485312, 232554560, 235461492, 237440160, 239198976, 243057024, 245877120, 246234240, 249312168, 252280170, 257354496, 260418240, 261623880, 269098848, 270063360, 273439152, 277013520, 279065472, 284928192, 286856640, 294326865, 295481088, 298998720, 302736204, 303821280, 311640210, 312501888, 313948656, 316586880, 321693120, 332416224, 336373560, 341798940, 344227968, 347224320, 348831840, 353192238, 356160240, 358798464, 364585536, 369351360, 378420255, 379904256, 382475520, 390627360, 392435820, 398664960, 403648272, 405095040, 415520280, 418598208, 428924160, 430284960, 443221632, 448498080, 455731920, 465109120, 470922984, 474880320, 486114048, 491754240, 492468480, 498624336, 504560340, 520836480, 523247760, 529788357, 538197696, 546878304, 554027040, 558130944, 569856384, 573713280, 588653730, 597997440, 605472408, 607642560, 623280420, 625003776, 627897312, 633173760, 643386240, 664832448, 672747120, 683597880, 688455936, 697663680, 706384476, 712320480, 717596928, 729171072, 738702720, 756840510, 781254720, 784871640, 807296544, 810190080, 831040560, 837196416, 860569920, 882980595, 886443264, 896996160, 911463840, 930218240, 941845968, 949760640, 997248672, 1009120680, 1041672960, 1046495520, 1059576714, 1076395392, 1093756608, 1108054080, 1139712768, 1147426560, 1177307460, 1195994880, 1210944816, 1215285120, 1246560840, 1255794624, 1286772480, 1329664896, 1345494240, 1367195760, 1395327360, 1412768952, 1424640960, 1458342144, 1477405440, 1513681020, 1562509440, 1569743280, 1614593088, 1662081120, 1674392832, 1721139840, 1765961190, 1793992320, 1822927680, 1883691936, 1899521280, 1994497344, 2018241360, 2092991040, 2119153428, 2152790784, 2187513216, 2216108160, 2354614920, 2421889632, 2430570240, 2493121680, 2511589248, 2648941785, 2659329792, 2690988480, 2734391520, 2790654720, 2825537904, 2849281920, 3027362040, 3125018880, 3139486560, 3229186176, 3324162240, 3442279680, 3531922380, 3587984640, 3645855360, 3767383872, 3988994688, 4036482720, 4185982080, 4238306856, 4375026432, 4432216320, 4709229840, 4843779264, 4986243360, 5023178496, 5297883570, 5381976960, 5468783040, 5651075808, 5698563840, 6054724080, 6278973120, 6458372352, 6648324480, 7063844760, 7291710720, 7534767744, 7977989376, 8072965440, 8371964160, 8476613712, 9418459680, 9687558528, 9972486720, 10595767140, 10763953920, 10937566080, 11302151616, 12109448160, 12557946240, 13296648960, 14127689520, 15069535488, 16145930880, 16953227424, 18836919360, 19375117056, 19944973440, 21191534280, 21875132160, 22604303232, 24218896320, 25115892480, 28255379040, 32291861760, 33906454848, 37673838720, 39889946880, 42383068560, 45208606464, 48437792640, 56510758080, 67812909696, 75347677440, 84766137120, 96875585280, 113021516160, 135625819392, 169532274240, 226043032320, 339064548480, 678129096960]

約数ペア:

[(1, 678129096960), (2, 339064548480), (3, 226043032320), (4, 169532274240), (5, 135625819392), (6, 113021516160), (7, 96875585280), (8, 84766137120), (9, 75347677440), (10, 67812909696), (12, 56510758080), (14, 48437792640), (15, 45208606464), (16, 42383068560), (17, 39889946880), (18, 37673838720), (20, 33906454848), (21, 32291861760), (24, 28255379040), (27, 25115892480), (28, 24218896320), (30, 22604303232), (31, 21875132160), (32, 21191534280), (34, 19944973440), (35, 19375117056), (36, 18836919360), (40, 16953227424), (42, 16145930880), (45, 15069535488), (48, 14127689520), (51, 13296648960), (54, 12557946240), (56, 12109448160), (60, 11302151616), (62, 10937566080), (63, 10763953920), (64, 10595767140), (68, 9972486720), (70, 9687558528), (72, 9418459680), (80, 8476613712), (81, 8371964160), (84, 8072965440), (85, 7977989376), (90, 7534767744), (93, 7291710720), (96, 7063844760), (102, 6648324480), (105, 6458372352), (108, 6278973120), (112, 6054724080), (119, 5698563840), (120, 5651075808), (124, 5468783040), (126, 5381976960), (128, 5297883570), (135, 5023178496), (136, 4986243360), (140, 4843779264), (144, 4709229840), (153, 4432216320), (155, 4375026432), (160, 4238306856), (162, 4185982080), (168, 4036482720), (170, 3988994688), (180, 3767383872), (186, 3645855360), (189, 3587984640), (192, 3531922380), (197, 3442279680), (204, 3324162240), (210, 3229186176), (216, 3139486560), (217, 3125018880), (224, 3027362040), (238, 2849281920), (240, 2825537904), (243, 2790654720), (248, 2734391520), (252, 2690988480), (255, 2659329792), (256, 2648941785), (270, 2511589248), (272, 2493121680), (279, 2430570240), (280, 2421889632), (288, 2354614920), (306, 2216108160), (310, 2187513216), (315, 2152790784), (320, 2119153428), (324, 2092991040), (336, 2018241360), (340, 1994497344), (357, 1899521280), (360, 1883691936), (372, 1822927680), (378, 1793992320), (384, 1765961190), (394, 1721139840), (405, 1674392832), (408, 1662081120), (420, 1614593088), (432, 1569743280), (434, 1562509440), (448, 1513681020), (459, 1477405440), (465, 1458342144), (476, 1424640960), (480, 1412768952), (486, 1395327360), (496, 1367195760), (504, 1345494240), (510, 1329664896), (527, 1286772480), (540, 1255794624), (544, 1246560840), (558, 1215285120), (560, 1210944816), (567, 1195994880), (576, 1177307460), (591, 1147426560), (595, 1139712768), (612, 1108054080), (620, 1093756608), (630, 1076395392), (640, 1059576714), (648, 1046495520), (651, 1041672960), (672, 1009120680), (680, 997248672), (714, 949760640), (720, 941845968), (729, 930218240), (744, 911463840), (756, 896996160), (765, 886443264), (768, 882980595), (788, 860569920), (810, 837196416), (816, 831040560), (837, 810190080), (840, 807296544), (864, 784871640), (868, 781254720), (896, 756840510), (918, 738702720), (930, 729171072), (945, 717596928), (952, 712320480), (960, 706384476), (972, 697663680), (985, 688455936), (992, 683597880), (1008, 672747120), (1020, 664832448), (1054, 643386240), (1071, 633173760), (1080, 627897312), (1085, 625003776), (1088, 623280420), (1116, 607642560), (1120, 605472408), (1134, 597997440), (1152, 588653730), (1182, 573713280), (1190, 569856384), (1215, 558130944), (1224, 554027040), (1240, 546878304), (1260, 538197696), (1280, 529788357), (1296, 523247760), (1302, 520836480), (1344, 504560340), (1360, 498624336), (1377, 492468480), (1379, 491754240), (1395, 486114048), (1428, 474880320), (1440, 470922984), (1458, 465109120), (1488, 455731920), (1512, 448498080), (1530, 443221632), (1576, 430284960), (1581, 428924160), (1620, 418598208), (1632, 415520280), (1674, 405095040), (1680, 403648272), (1701, 398664960), (1728, 392435820), (1736, 390627360), (1773, 382475520), (1785, 379904256), (1792, 378420255), (1836, 369351360), (1860, 364585536), (1890, 358798464), (1904, 356160240), (1920, 353192238), (1944, 348831840), (1953, 347224320), (1970, 344227968), (1984, 341798940), (2016, 336373560), (2040, 332416224), (2108, 321693120), (2142, 316586880), (2160, 313948656), (2170, 312501888), (2176, 311640210), (2232, 303821280), (2240, 302736204), (2268, 298998720), (2295, 295481088), (2304, 294326865), (2364, 286856640), (2380, 284928192), (2430, 279065472), (2448, 277013520), (2480, 273439152), (2511, 270063360), (2520, 269098848), (2592, 261623880), (2604, 260418240), (2635, 257354496), (2688, 252280170), (2720, 249312168), (2754, 246234240), (2758, 245877120), (2790, 243057024), (2835, 239198976), (2856, 237440160), (2880, 235461492), (2916, 232554560), (2955, 229485312), (2976, 227865960), (3024, 224249040), (3060, 221610816), (3152, 215142480), (3162, 214462080), (3213, 211057920), (3240, 209299104), (3255, 208334592), (3264, 207760140), (3348, 202547520), (3349, 202487040), (3360, 201824136), (3402, 199332480), (3456, 196217910), (3472, 195313680), (3546, 191237760), (3570, 189952128), (3645, 186043648), (3672, 184675680), (3689, 183824640), (3720, 182292768), (3780, 179399232), (3808, 178080120), (3840, 176596119), (3888, 174415920), (3906, 173612160), (3940, 172113984), (3968, 170899470), (4032, 168186780), (4080, 166208112), (4131, 164156160), (4137, 163918080), (4185, 162038016), (4216, 160846560), (4284, 158293440), (4320, 156974328), (4340, 156250944), (4352, 155820105), (4464, 151910640), (4480, 151368102), (4536, 149499360), (4590, 147740544), (4728, 143428320), (4743, 142974720), (4760, 142464096), (4860, 139532736), (4896, 138506760), (4960, 136719576), (5022, 135031680), (5040, 134549424), (5103, 132888320), (5184, 130811940), (5208, 130209120), (5270, 128677248), (5319, 127491840), (5355, 126634752), (5376, 126140085), (5440, 124656084), (5508, 123117120), (5516, 122938560), (5580, 121528512), (5670, 119599488), (5712, 118720080), (5760, 117730746), (5832, 116277280), (5859, 115741440), (5910, 114742656), (5952, 113932980), (6048, 112124520), (6107, 111041280), (6120, 110805408), (6304, 107571240), (6324, 107231040), (6426, 105528960), (6480, 104649552), (6510, 104167296), (6528, 103880070), (6696, 101273760), (6698, 101243520), (6720, 100912068), (6804, 99666240), (6885, 98493696), (6895, 98350848), (6912, 98108955), (6944, 97656840), (7092, 95618880), (7140, 94976064), (7290, 93021824), (7344, 92337840), (7378, 91912320), (7440, 91146384), (7533, 90021120), (7560, 89699616), (7616, 89040060), (7776, 87207960), (7812, 86806080), (7880, 86056992), (7905, 85784832), (7936, 85449735), (8064, 84093390), (8160, 83104056), (8262, 82078080), (8274, 81959040), (8370, 81019008), (8432, 80423280), (8505, 79732992), (8568, 79146720), (8640, 78487164), (8680, 78125472), (8865, 76495104), (8928, 75955320), (8960, 75684051), (9072, 74749680), (9180, 73870272), (9456, 71714160), (9486, 71487360), (9520, 71232048), (9639, 70352640), (9720, 69766368), (9765, 69444864), (9792, 69253380), (9920, 68359788), (10044, 67515840), (10047, 67495680), (10080, 67274712), (10206, 66444160), (10368, 65405970), (10416, 65104560), (10540, 64338624), (10638, 63745920), (10710, 63317376), (10880, 62328042), (11016, 61558560), (11032, 61469280), (11067, 61274880), (11160, 60764256), (11340, 59799744), (11424, 59360040), (11520, 58865373), (11664, 58138640), (11718, 57870720), (11820, 57371328), (11904, 56966490), (12096, 56062260), (12214, 55520640), (12240, 55402704), (12393, 54718720), (12411, 54639360), (12555, 54012672), (12608, 53785620), (12648, 53615520), (12852, 52764480), (12960, 52324776), (13020, 52083648), (13056, 51940035), (13392, 50636880), (13396, 50621760), (13440, 50456034), (13608, 49833120), (13770, 49246848), (13790, 49175424), (13888, 48828420), (14184, 47809440), (14229, 47658240), (14280, 47488032), (14580, 46510912), (14688, 46168920), (14756, 45956160), (14880, 45573192), (15066, 45010560), (15120, 44849808), (15232, 44520030), (15552, 43603980), (15624, 43403040), (15760, 43028496), (15810, 42892416), (15957, 42497280), (16065, 42211584), (16128, 42046695), (16320, 41552028), (16524, 41039040), (16548, 40979520), (16740, 40509504), (16745, 40497408), (16864, 40211640), (17010, 39866496), (17136, 39573360), (17280, 39243582), (17360, 39062736), (17577, 38580480), (17730, 38247552), (17856, 37977660), (18144, 37374840), (18321, 37013760), (18360, 36935136), (18445, 36764928), (18912, 35857080), (18972, 35743680), (19040, 35616024), (19278, 35176320), (19440, 34883184), (19530, 34722432), (19584, 34626690), (19840, 34179894), (20088, 33757920), (20094, 33747840), (20160, 33637356), (20412, 33222080), (20655, 32831232), (20685, 32783616), (20736, 32702985), (20832, 32552280), (21080, 32169312), (21276, 31872960), (21420, 31658688), (21760, 31164021), (22032, 30779280), (22064, 30734640), (22134, 30637440), (22320, 30382128), (22599, 30007040), (22680, 29899872), (22848, 29680020), (23328, 29069320), (23436, 28935360), (23443, 28926720), (23640, 28685664), (23715, 28594944), (23808, 28483245), (24192, 28031130), (24428, 27760320), (24480, 27701352), (24786, 27359360), (24822, 27319680), (25110, 27006336), (25216, 26892810), (25296, 26807760), (25515, 26577664), (25704, 26382240), (25920, 26162388), (26040, 26041824), (26595, 25498368), (26784, 25318440), (26792, 25310880), (26880, 25228017), (27216, 24916560), (27540, 24623424), (27580, 24587712), (27776, 24414210), (28368, 23904720), (28458, 23829120), (28560, 23744016), (28917, 23450880), (29160, 23255456), (29295, 23148288), (29376, 23084460), (29512, 22978080), (29760, 22786596), (30132, 22505280), (30141, 22498560), (30240, 22424904), (30464, 22260015), (30535, 22208256), (31104, 21801990), (31248, 21701520), (31520, 21514248), (31620, 21446208), (31914, 21248640), (32130, 21105792), (32640, 20776014), (33048, 20519520), (33096, 20489760), (33201, 20424960), (33480, 20254752), (33490, 20248704), (33728, 20105820), (34020, 19933248), (34272, 19786680), (34560, 19621791), (34720, 19531368), (35154, 19290240), (35460, 19123776), (35712, 18988830), (36288, 18687420), (36642, 18506880), (36720, 18467568), (36890, 18382464), (37233, 18213120), (37665, 18004224), (37824, 17928540), (37944, 17871840), (38080, 17808012), (38556, 17588160), (38880, 17441592), (39060, 17361216), (39168, 17313345), (39680, 17089947), (40176, 16878960), (40188, 16873920), (40320, 16818678), (40824, 16611040), (41310, 16415616), (41370, 16391808), (41664, 16276140), (42160, 16084656), (42552, 15936480), (42687, 15886080), (42749, 15863040), (42840, 15829344), (44064, 15389640), (44128, 15367320), (44268, 15318720), (44640, 15191064), (45198, 15003520), (45360, 14949936), (45696, 14840010), (46656, 14534660), (46872, 14467680), (46886, 14463360), (47280, 14342832), (47430, 14297472), (47871, 14165760), (48195, 14070528), (48384, 14015565), (48856, 13880160), (48960, 13850676), (49572, 13679680), (49644, 13659840), (50220, 13503168), (50235, 13499136), (50432, 13446405), (50592, 13403880), (51030, 13288832), (51408, 13191120), (51840, 13081194), (52080, 13020912), (52731, 12860160), (53190, 12749184), (53568, 12659220), (53584, 12655440), (54432, 12458280), (54963, 12337920), (55080, 12311712), (55160, 12293856), (55335, 12254976), (55552, 12207105), (56736, 11952360), (56916, 11914560), (57120, 11872008), (57834, 11725440), (58320, 11627728), (58590, 11574144), (58752, 11542230), (59024, 11489040), (59520, 11393298), (60264, 11252640), (60282, 11249280), (60480, 11212452), (61070, 11104128), (61965, 10943744), (62055, 10927872), (62208, 10900995), (62496, 10850760), (63040, 10757124), (63240, 10723104), (63828, 10624320), (64260, 10552896), (65280, 10388007), (66096, 10259760), (66192, 10244880), (66402, 10212480), (66960, 10127376), (66980, 10124352), (67456, 10052910), (68040, 9966624), (68544, 9893340), (69440, 9765684), (70308, 9645120), (70329, 9642240), (70920, 9561888), (71145, 9531648), (71424, 9494415), (72576, 9343710), (73284, 9253440), (73440, 9233784), (73780, 9191232), (74466, 9106560), (75330, 9002112), (75648, 8964270), (75888, 8935920), (76160, 8904006), (77112, 8794080), (77760, 8720796), (78120, 8680608), (79785, 8499456), (80352, 8439480), (80376, 8436960), (80640, 8409339), (81648, 8305520), (82620, 8207808), (82740, 8195904), (83328, 8138070), (84320, 8042328), (85104, 7968240), (85374, 7943040), (85498, 7931520), (85680, 7914672), (86751, 7816960), (87885, 7716096), (88128, 7694820), (88256, 7683660), (88536, 7659360), (89280, 7595532), (90396, 7501760), (90423, 7499520), (90720, 7474968), (91392, 7420005), (91605, 7402752), (93312, 7267330), (93744, 7233840), (93772, 7231680), (94560, 7171416), (94860, 7148736), (95742, 7082880), (96390, 7035264), (97712, 6940080), (97920, 6925338), (99144, 6839840), (99288, 6829920), (99603, 6808320), (100440, 6751584), (100470, 6749568), (101184, 6701940), (102060, 6644416), (102816, 6595560), (103680, 6540597), (103819, 6531840), (104160, 6510456), (105462, 6430080), (106380, 6374592), (107136, 6329610), (107168, 6327720), (108864, 6229140), (109926, 6168960), (110160, 6155856), (110320, 6146928), (110670, 6127488), (111699, 6071040), (112995, 6001408), (113472, 5976180), (113832, 5957280), (114240, 5936004), (115668, 5862720), (116640, 5813864), (117180, 5787072), (117215, 5785344), (117504, 5771115), (118048, 5744520), (119040, 5696649), (120528, 5626320), (120564, 5624640), (120960, 5606226), (122140, 5552064), (123930, 5471872), (124110, 5463936), (124992, 5425380), (126080, 5378562), (126480, 5361552), (127656, 5312160), (128061, 5295360), (128247, 5287680), (128520, 5276448), (132192, 5129880), (132384, 5122440), (132804, 5106240), (133920, 5063688), (133960, 5062176), (134912, 5026455), (136080, 4983312), (137088, 4946670), (138880, 4882842), (140616, 4822560), (140658, 4821120), (141840, 4780944), (142290, 4765824), (143613, 4721920), (144585, 4690176), (145152, 4671855), (146568, 4626720), (146880, 4616892), (147560, 4595616), (148932, 4553280), (150660, 4501056), (150705, 4499712), (151296, 4482135), (151776, 4467960), (152320, 4452003), (154224, 4397040), (155520, 4360398), (156240, 4340304), (158193, 4286720), (159570, 4249728), (160704, 4219740), (160752, 4218480), (163296, 4152760), (164889, 4112640), (165240, 4103904), (165480, 4097952), (166005, 4084992), (166656, 4069035), (168640, 4021164), (170208, 3984120), (170748, 3971520), (170996, 3965760), (171360, 3957336), (173502, 3908480), (175770, 3858048), (176256, 3847410), (176512, 3841830), (177072, 3829680), (178560, 3797766), (180792, 3750880), (180846, 3749760), (181440, 3737484), (183210, 3701376), (186165, 3642624), (186624, 3633665), (187488, 3616920), (187544, 3615840), (189120, 3585708), (189720, 3574368), (191484, 3541440), (192780, 3517632), (195424, 3470040), (195840, 3462669), (198288, 3419920), (198576, 3414960), (199206, 3404160), (200880, 3375792), (200940, 3374784), (202368, 3350970), (204120, 3322208), (205632, 3297780), (207638, 3265920), (208320, 3255228), (210924, 3215040), (210987, 3214080), (212760, 3187296), (213435, 3177216), (213745, 3172608), (214272, 3164805), (214336, 3163860), (217728, 3114570), (219852, 3084480), (220320, 3077928), (220640, 3073464), (221340, 3063744), (223398, 3035520), (225990, 3000704), (226944, 2988090), (227664, 2978640), (228480, 2968002), (231336, 2931360), (233280, 2906932), (234360, 2893536), (234430, 2892672), (236096, 2872260), (239355, 2833152), (241056, 2813160), (241128, 2812320), (241920, 2803113), (244280, 2776032), (247860, 2735936), (248220, 2731968), (249984, 2712690), (252160, 2689281), (252960, 2680776), (255312, 2656080), (256122, 2647680), (256494, 2643840), (257040, 2638224), (263655, 2572032), (264384, 2564940), (264768, 2561220), (265608, 2553120), (267840, 2531844), (267920, 2531088), (271269, 2499840), (272160, 2491656), (274176, 2473335), (274815, 2467584), (277760, 2441421), (281232, 2411280), (281316, 2410560), (283680, 2390472), (284580, 2382912), (287226, 2360960), (289170, 2345088), (293136, 2313360), (293760, 2308446), (295120, 2297808), (297864, 2276640), (298809, 2269440), (301320, 2250528), (301410, 2249856), (303552, 2233980), (308448, 2198520), (311040, 2180199), (311457, 2177280), (312480, 2170152), (316386, 2143360), (319140, 2124864), (321408, 2109870), (321504, 2109240), (326592, 2076380), (329778, 2056320), (330480, 2051952), (330960, 2048976), (332010, 2042496), (335097, 2023680), (337280, 2010582), (340416, 1992060), (341496, 1985760), (341992, 1982880), (342720, 1978668), (347004, 1954240), (351540, 1929024), (351645, 1928448), (352512, 1923705), (353024, 1920915), (354144, 1914840), (357120, 1898883), (361584, 1875440), (361692, 1874880), (362880, 1868742), (366420, 1850688), (372330, 1821312), (374976, 1808460), (375088, 1807920), (378240, 1792854), (379440, 1787184), (382968, 1770720), (384183, 1765120), (384741, 1762560), (385560, 1758816), (390848, 1735020), (396576, 1709960), (397152, 1707480), (398412, 1702080), (401760, 1687896), (401880, 1687392), (404736, 1675485), (408240, 1661104), (411264, 1648890), (415276, 1632960), (416640, 1627614), (421848, 1607520), (421974, 1607040), (425520, 1593648), (426870, 1588608), (427490, 1586304), (428672, 1581930), (433755, 1563392), (435456, 1557285), (439704, 1542240), (440640, 1538964), (441280, 1536732), (442680, 1531872), (446796, 1517760), (451980, 1500352), (452115, 1499904), (453888, 1494045), (455328, 1489320), (456960, 1484001), (462672, 1465680), (466560, 1453466), (468720, 1446768), (468860, 1446336), (472192, 1436130), (478710, 1416576), (482112, 1406580), (482256, 1406160), (488560, 1388016), (494667, 1370880), (495720, 1367968), (496440, 1365984), (498015, 1361664), (499968, 1356345), (505920, 1340388), (510624, 1328040), (512244, 1323840), (512988, 1321920), (514080, 1319112), (519095, 1306368), (527310, 1286016), (528768, 1282470), (529536, 1280610), (531216, 1276560), (535680, 1265922), (535840, 1265544), (542538, 1249920), (544320, 1245828), (549630, 1233792), (558495, 1214208), (562464, 1205640), (562632, 1205280), (567360, 1195236), (569160, 1191456), (574452, 1180480), (578340, 1172544), (586272, 1156680), (587520, 1154223), (590240, 1148904), (595728, 1138320), (597618, 1134720), (602640, 1125264), (602820, 1124928), (607104, 1116990), (616896, 1099260), (622914, 1088640), (624960, 1085076), (632772, 1071680), (632961, 1071360), (638280, 1062432), (640305, 1059072), (641235, 1057536), (642816, 1054935), (643008, 1054620), (653184, 1038190), (659556, 1028160), (660960, 1025976), (661920, 1024488), (664020, 1021248), (670194, 1011840), (674560, 1005291), (680832, 996030), (682992, 992880), (683984, 991440), (685440, 989334), (694008, 977120), (703080, 964512), (703290, 964224), (708288, 957420), (718065, 944384), (723168, 937720), (723384, 937440), (725760, 934371), (726733, 933120), (732840, 925344), (744660, 910656), (749952, 904230), (750176, 903960), (756480, 896427), (758880, 893592), (765936, 885360), (768366, 882560), (769482, 881280), (771120, 879408), (781696, 867510), (790965, 857344), (793152, 854980), (794304, 853740), (796824, 851040), (803520, 843948), (803760, 843696), (813807, 833280), (816480, 830552), (822528, 824445)]