679586503680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 146, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 219, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 292, 294, 304, 310, 315, 320, 336, 342, 343, 360, 365, 372, 380, 384, 392, 399, 420, 434, 438, 441, 448, 456, 465, 480, 490, 496, 504, 511, 512, 532, 558, 560, 570, 576, 584, 588, 589, 608, 620, 630, 640, 651, 657, 665, 672, 684, 686, 720, 730, 735, 744, 760, 768, 784, 798, 840, 855, 868, 876, 882, 896, 912, 930, 931, 960, 980, 992, 1008, 1022, 1024, 1029, 1064, 1085, 1095, 1116, 1120, 1140, 1152, 1168, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1314, 1330, 1344, 1368, 1372, 1387, 1395, 1440, 1460, 1470, 1488, 1519, 1520, 1533, 1536, 1568, 1596, 1680, 1710, 1715, 1736, 1752, 1764, 1767, 1792, 1824, 1860, 1862, 1920, 1953, 1960, 1984, 1995, 2016, 2044, 2058, 2128, 2170, 2190, 2205, 2232, 2240, 2263, 2280, 2304, 2336, 2352, 2356, 2394, 2432, 2480, 2520, 2555, 2560, 2604, 2628, 2660, 2688, 2736, 2744, 2774, 2790, 2793, 2880, 2920, 2940, 2945, 2976, 3038, 3040, 3066, 3072, 3087, 3136, 3192, 3255, 3285, 3360, 3420, 3430, 3472, 3504, 3528, 3534, 3577, 3584, 3648, 3720, 3724, 3840, 3906, 3920, 3968, 3990, 4032, 4088, 4116, 4123, 4161, 4256, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4560, 4599, 4608, 4655, 4672, 4704, 4712, 4788, 4864, 4960, 5040, 5110, 5120, 5145, 5208, 5256, 5301, 5320, 5376, 5472, 5488, 5548, 5580, 5586, 5760, 5840, 5880, 5890, 5952, 5985, 6076, 6080, 6132, 6174, 6272, 6384, 6510, 6517, 6570, 6720, 6789, 6840, 6860, 6935, 6944, 7008, 7056, 7068, 7154, 7168, 7296, 7440, 7448, 7595, 7665, 7680, 7812, 7840, 7936, 7980, 8064, 8176, 8232, 8246, 8322, 8379, 8512, 8680, 8760, 8820, 8835, 8928, 8960, 9052, 9114, 9120, 9198, 9216, 9310, 9344, 9408, 9424, 9576, 9709, 9728, 9765, 9920, 10080, 10220, 10290, 10416, 10512, 10602, 10633, 10640, 10731, 10752, 10944, 10976, 11096, 11160, 11172, 11315, 11520, 11680, 11760, 11780, 11904, 11970, 12152, 12160, 12264, 12348, 12369, 12483, 12544, 12768, 13020, 13034, 13140, 13440, 13578, 13671, 13680, 13720, 13870, 13888, 13965, 14016, 14112, 14136, 14308, 14592, 14880, 14896, 15190, 15330, 15360, 15435, 15624, 15680, 15841, 15872, 15960, 16128, 16352, 16464, 16492, 16644, 16758, 17024, 17360, 17520, 17640, 17670, 17856, 17885, 17920, 18104, 18228, 18240, 18396, 18620, 18688, 18816, 18848, 19152, 19418, 19456, 19530, 19551, 19840, 20160, 20367, 20440, 20580, 20615, 20805, 20832, 21024, 21204, 21266, 21280, 21462, 21504, 21888, 21952, 22192, 22320, 22344, 22630, 22785, 22995, 23040, 23360, 23520, 23560, 23808, 23940, 24304, 24320, 24528, 24696, 24738, 24966, 25039, 25088, 25536, 26040, 26068, 26280, 26505, 26880, 27156, 27342, 27360, 27440, 27740, 27776, 27930, 28032, 28224, 28272, 28616, 28861, 29127, 29184, 29760, 29792, 30380, 30660, 30870, 31248, 31360, 31682, 31744, 31899, 31920, 32193, 32256, 32585, 32704, 32928, 32984, 33288, 33516, 33945, 34048, 34720, 35040, 35280, 35340, 35712, 35770, 35840, 36208, 36456, 36480, 36792, 37107, 37240, 37376, 37632, 37696, 38304, 38836, 39060, 39102, 39680, 40320, 40734, 40880, 41160, 41230, 41610, 41664, 41895, 42048, 42408, 42532, 42560, 42924, 42997, 43776, 43904, 44384, 44640, 44688, 45260, 45570, 45990, 46080, 46720, 47040, 47120, 47523, 47616, 47880, 48545, 48608, 48640, 49056, 49392, 49476, 49932, 50078, 50176, 51072, 52080, 52136, 52560, 53010, 53165, 53655, 53760, 54312, 54684, 54720, 54880, 55480, 55552, 55860, 56064, 56448, 56544, 57232, 57722, 58254, 58368, 58653, 59520, 59584, 60760, 61320, 61740, 61845, 62415, 62496, 62720, 63364, 63798, 63840, 64386, 64512, 65170, 65408, 65856, 65968, 66576, 67032, 67890, 67963, 68096, 68355, 69440, 70080, 70560, 70680, 71424, 71540, 72416, 72912, 72960, 73584, 74214, 74480, 74752, 75117, 75264, 75392, 76608, 77672, 78120, 78204, 79205, 79360, 80640, 81468, 81760, 82320, 82460, 83220, 83328, 83790, 84096, 84816, 85064, 85120, 85848, 85994, 86583, 87381, 87552, 87808, 88768, 89280, 89376, 90520, 91140, 91980, 93440, 94080, 94240, 95046, 95232, 95697, 95760, 97090, 97216, 97280, 97755, 98112, 98784, 98952, 99864, 100156, 101835, 102144, 104160, 104272, 105120, 106020, 106330, 107310, 107520, 108624, 109368, 109440, 109760, 110887, 110960, 111104, 111720, 112128, 112896, 113088, 114464, 115444, 116508, 117306, 119040, 119168, 121520, 122640, 123480, 123690, 124830, 124992, 125195, 125440, 126728, 127596, 127680, 128772, 128991, 130340, 130816, 131712, 131936, 133152, 134064, 135780, 135926, 136192, 136710, 138880, 140160, 141120, 141360, 142569, 142848, 143080, 144305, 144832, 145635, 145824, 145920, 147168, 148428, 148960, 150234, 150528, 150784, 153216, 155344, 156240, 156408, 158410, 158720, 159495, 160965, 161280, 162936, 163520, 164640, 164920, 166440, 166656, 167580, 168192, 169632, 170128, 170240, 171696, 171988, 173166, 174762, 175104, 175616, 177536, 178560, 178752, 181040, 182280, 183960, 185535, 186880, 188160, 188480, 190092, 191394, 191520, 194180, 194432, 195510, 196224, 197568, 197904, 199728, 200312, 202027, 203670, 203889, 204288, 208320, 208544, 210240, 212040, 212660, 214620, 214985, 217248, 218736, 218880, 219520, 221774, 221920, 222208, 223440, 224256, 225351, 225792, 226176, 228928, 230888, 233016, 234612, 237615, 238080, 238336, 243040, 245280, 246960, 247380, 249660, 249984, 250390, 250880, 253456, 255192, 255360, 257544, 257982, 259749, 260680, 261632, 263424, 263872, 266304, 268128, 271560, 271852, 273420, 277760, 280320, 282240, 282720, 285138, 285696, 286160, 288610, 289664, 291270, 291648, 291840, 293265, 294336, 296856, 297920, 300468, 300979, 301568, 306432, 310688, 312480, 312816, 316820, 318990, 321930, 322560, 325872, 327040, 329280, 329840, 332661, 332880, 333312, 335160, 336384, 339264, 339815, 340256, 340480, 343392, 343976, 346332, 349524, 351232, 355072, 357120, 357504, 362080, 364560, 367920, 371070, 373760, 375585, 376320, 376960, 380184, 382788, 383040, 386973, 388360, 388864, 391020, 392448, 395136, 395808, 399456, 400624, 404054, 407340, 407778, 408576, 416640, 417088, 420480, 424080, 425320, 429240, 429970, 432915, 434496, 436905, 437472, 437760, 439040, 443548, 443840, 446880, 450702, 451584, 452352, 457856, 461776, 466032, 469224, 475230, 475741, 476160, 476672, 478485, 486080, 490560, 493920, 494760, 499320, 499968, 500780, 506912, 510384, 510720, 515088, 515964, 519498, 521360, 523264, 526848, 527744, 532608, 536256, 543120, 543704, 546840, 554435, 555520, 560640, 564480, 565440, 570276, 572320, 577220, 579328, 582540, 583296, 586530, 588672, 593712, 595840, 600936, 601958, 603136, 606081, 611667, 612864, 621376, 624960, 625632, 633640, 637980, 643860, 644955, 651744, 654080, 658560, 659680, 665322, 665760, 666624, 670320, 672768, 678528, 679630, 680512, 680960, 686784, 687952, 692664, 699048, 710144, 712845, 714240, 715008, 724160, 729120, 735840, 742140, 751170, 752640, 753920, 760368, 765576, 766080, 773946, 776209, 776720, 777728, 782040, 784896, 790272, 791616, 798912, 801248, 808108, 814680, 815556, 833280, 834176, 840960, 848160, 850640, 858480, 859940, 865830, 868992, 873810, 874944, 875520, 878080, 887096, 887680, 893760, 901404, 902937, 904704, 915712, 923552, 932064, 938448, 950460, 951482, 953344, 956970, 972160, 981120, 987840, 989520, 997983, 998640, 999936, 1001560, 1010135, 1013824, 1019445, 1020768, 1021440, 1030176, 1031928, 1038996, 1042720, 1053696, 1055488, 1065216, 1072512, 1086240, 1087408, 1093680, 1108870, 1111040, 1121280, 1126755, 1128960, 1130880, 1140552, 1144640, 1154440, 1158656, 1165080, 1166592, 1173060, 1177344, 1187424, 1191680, 1201872, 1203916, 1212162, 1223334, 1225728, 1242752, 1249920, 1251264, 1267280, 1275960, 1287720, 1289910, 1298745, 1303488, 1308160, 1317120, 1319360, 1330644, 1331520, 1340640, 1357056, 1359260, 1361024, 1373568, 1375904, 1385328, 1398096, 1420288, 1425690, 1427223, 1428480, 1430016, 1448320, 1458240, 1471680, 1484280, 1502340, 1504895, 1507840, 1520736, 1531152, 1532160, 1547892, 1552418, 1553440, 1555456, 1564080, 1569792, 1580544, 1583232, 1597824, 1602496, 1616216, 1629360, 1631112, 1663305, 1666560, 1668352, 1681920, 1696320, 1701280, 1716960, 1719880, 1731660, 1737984, 1747620, 1749888, 1756160, 1774192, 1775360, 1787520, 1802808, 1805874, 1809408, 1818243, 1831424, 1847104, 1864128, 1876896, 1900920, 1902964, 1913940, 1934865, 1944320, 1962240, 1975680, 1979040, 1995966, 1997280, 1999872, 2003120, 2020270, 2027648, 2038890, 2041536, 2042880, 2060352, 2063856, 2077992, 2085440, 2106853, 2110976, 2130432, 2145024, 2172480, 2174816, 2187360, 2217740, 2253510, 2257920, 2261760, 2281104, 2289280, 2308880, 2317312, 2328627, 2330160, 2333184, 2346120, 2354688, 2374848, 2378705, 2383360, 2403744, 2407832, 2424324, 2446668, 2485504, 2499840, 2502528, 2534560, 2551920, 2575440, 2579820, 2597490, 2606976, 2616320, 2634240, 2638720, 2661288, 2663040, 2681280, 2708811, 2714112, 2718520, 2722048, 2747136, 2751808, 2770656, 2796192, 2851380, 2854446, 2860032, 2896640, 2916480, 2943360, 2968560, 3004680, 3009790, 3015680, 3030405, 3041472, 3058335, 3062304, 3064320, 3095784, 3104836, 3106880, 3128160, 3161088, 3166464, 3195648, 3204992, 3232432, 3258720, 3262224, 3326610, 3333120, 3336704, 3363840, 3392640, 3402560, 3433920, 3439760, 3463320, 3475968, 3495240, 3499776, 3548384, 3550720, 3575040, 3605616, 3611748, 3636486, 3662848, 3694208, 3728256, 3753792, 3801840, 3805928, 3827880, 3869730, 3881045, 3888640, 3924480, 3951360, 3958080, 3991932, 3994560, 4006240, 4040540, 4055296, 4077780, 4083072, 4120704, 4127712, 4155984, 4170880, 4213706, 4221952, 4260864, 4281669, 4290048, 4344960, 4349632, 4374720, 4435480, 4507020, 4514685, 4523520, 4562208, 4578560, 4617760, 4657254, 4660320, 4666368, 4692240, 4709376, 4749696, 4757410, 4766720, 4807488, 4815664, 4848648, 4893336, 4971008, 4989915, 4999680, 5005056, 5069120, 5103840, 5150880, 5159640, 5194980, 5213952, 5268480, 5277440, 5322576, 5326080, 5362560, 5417622, 5428224, 5437040, 5444096, 5494272, 5503616, 5541312, 5592384, 5702760, 5708892, 5793280, 5832960, 5886720, 5937120, 6009360, 6019580, 6060810, 6082944, 6116670, 6124608, 6128640, 6191568, 6209672, 6213760, 6256320, 6320559, 6332928, 6391296, 6409984, 6464864, 6517440, 6524448, 6653220, 6673408, 6785280, 6805120, 6867840, 6879520, 6926640, 6951936, 6985881, 6990480, 6999552, 7096768, 7101440, 7136115, 7150080, 7211232, 7223496, 7272972, 7388416, 7456512, 7507584, 7603680, 7611856, 7655760, 7739460, 7762090, 7777280, 7848960, 7902720, 7916160, 7983864, 7989120, 8012480, 8081080, 8110592, 8155560, 8166144, 8241408, 8255424, 8311968, 8341760, 8427412, 8563338, 8580096, 8689920, 8699264, 8749440, 8870960, 9014040, 9029370, 9047040, 9091215, 9124416, 9157120, 9235520, 9314508, 9320640, 9384480, 9499392, 9514820, 9614976, 9631328, 9697296, 9786672, 9942016, 9979830, 9999360, 10010112, 10138240, 10207680, 10301760, 10319280, 10389960, 10427904, 10534265, 10554880, 10645152, 10652160, 10725120, 10835244, 10874080, 10888192, 10988544, 11007232, 11082624, 11184768, 11405520, 11417784, 11586560, 11643135, 11665920, 11773440, 11874240, 12018720, 12039160, 12121620, 12165888, 12233340, 12249216, 12383136, 12419344, 12427520, 12512640, 12641118, 12665856, 12782592, 12819968, 12929728, 13034880, 13048896, 13306440, 13544055, 13570560, 13610240, 13735680, 13759040, 13853280, 13971762, 13980960, 13999104, 14193536, 14272230, 14300160, 14422464, 14446992, 14545944, 14747971, 14776832, 14913024, 15015168, 15207360, 15223712, 15311520, 15478920, 15524180, 15805440, 15832320, 15967728, 15978240, 16024960, 16162160, 16221184, 16311120, 16332288, 16482816, 16510848, 16623936, 16683520, 16854824, 17126676, 17379840, 17398528, 17498880, 17741920, 18028080, 18058740, 18182430, 18248832, 18314240, 18471040, 18629016, 18641280, 18768960, 18961677, 18998784, 19029640, 19229952, 19262656, 19394592, 19573344, 19959660, 20020224, 20276480, 20415360, 20603520, 20638560, 20779920, 20855808, 21068530, 21109760, 21290304, 21304320, 21408345, 21450240, 21670488, 21748160, 22014464, 22165248, 22369536, 22811040, 22835568, 23286270, 23331840, 23546880, 23748480, 24037440, 24078320, 24243240, 24331776, 24466680, 24498432, 24766272, 24838688, 24855040, 25025280, 25282236, 25639936, 25859456, 26069760, 26097792, 26612880, 27088110, 27141120, 27220480, 27471360, 27518080, 27706560, 27943524, 27961920, 28387072, 28544460, 28844928, 28893984, 29091888, 29495942, 29553664, 29826048, 30030336, 30414720, 30447424, 30623040, 30957840, 31048360, 31602795, 31664640, 31935456, 31956480, 32049920, 32324320, 32622240, 32664576, 32965632, 33021696, 33247872, 33367040, 33709648, 34253352, 34759680, 34797056, 34929405, 34997760, 35483840, 36056160, 36117480, 36364860, 36497664, 36942080, 37258032, 37282560, 37537920, 37923354, 37997568, 38059280, 38459904, 38525312, 38789184, 39146688, 39919320, 40552960, 40830720, 41207040, 41277120, 41559840, 42137060, 42580608, 42816690, 42900480, 43340976, 43496320, 44028928, 44243913, 44330496, 44739072, 45622080, 45671136, 46572540, 47496960, 48074880, 48156640, 48486480, 48663552, 48933360, 48996864, 49532544, 49677376, 49710080, 50050560, 50564472, 51718912, 52139520, 52195584, 53225760, 54176220, 54440960, 54942720, 55036160, 55413120, 55887048, 55923840, 56774144, 57088920, 57689856, 57787968, 58183776, 58991884, 60060672, 60829440, 60894848, 61246080, 61915680, 62096720, 63205590, 63329280, 63870912, 63912960, 64099840, 64648640, 65244480, 66043392, 66495744, 67419296, 68506704, 69594112, 69858810, 69995520, 70967680, 72112320, 72234960, 72729720, 72995328, 73739855, 73884160, 74516064, 74565120, 75075840, 75846708, 76118560, 76919808, 77050624, 77578368, 78293376, 79838640, 81105920, 81661440, 82414080, 82554240, 83119680, 84274120, 85161216, 85633380, 86681952, 86992640, 88487826, 88660992, 89478144, 91244160, 91342272, 93145080, 94808385, 94993920, 96149760, 96313280, 96972960, 97866720, 97993728, 99065088, 99354752, 100101120, 101128944, 103437824, 104279040, 104391168, 106451520, 108352440, 110072320, 110826240, 111774096, 111847680, 113548288, 114177840, 115379712, 115575936, 116367552, 117983768, 121658880, 121789696, 122492160, 123831360, 124193440, 126411180, 127741824, 128199680, 129297280, 130488960, 132086784, 132731739, 132991488, 134838592, 137013408, 139717620, 141935360, 144224640, 144469920, 145459440, 145990656, 147479710, 147768320, 149032128, 149130240, 150151680, 151693416, 152237120, 154101248, 155156736, 156586752, 159677280, 163322880, 164828160, 165108480, 166239360, 168548240, 170322432, 171266760, 173363904, 173985280, 176975652, 182488320, 182684544, 186290160, 189616770, 189987840, 192299520, 192626560, 193945920, 195733440, 198130176, 198709504, 202257888, 206875648, 208782336, 212903040, 216704880, 220144640, 221219565, 221652480, 223548192, 223695360, 228355680, 230759424, 231151872, 232735104, 235967536, 243317760, 243579392, 244984320, 247662720, 248386880, 252822360, 255483648, 258594560, 260977920, 265463478, 265982976, 269677184, 274026816, 279435240, 283870720, 288449280, 288939840, 290918880, 294959420, 298064256, 300303360, 303386832, 304474240, 308202496, 310313472, 313173504, 319354560, 330216960, 332478720, 337096480, 340644864, 342533520, 346727808, 347970560, 353951304, 364976640, 365369088, 372580320, 379233540, 384599040, 385253120, 387891840, 391466880, 396260352, 397419008, 404515776, 425806080, 433409760, 442439130, 443304960, 447096384, 447390720, 456711360, 462303744, 465470208, 471935072, 487158784, 489968640, 495325440, 496773760, 505644720, 510967296, 517189120, 521955840, 530926956, 539354368, 548053632, 558870480, 567741440, 576898560, 577879680, 581837760, 589918840, 596128512, 606773664, 608948480, 620626944, 626347008, 638709120, 660433920, 663658695, 664957440, 674192960, 685067040, 693455616, 707902608, 729953280, 730738176, 745160640, 758467080, 770506240, 775783680, 782933760, 794838016, 809031552, 851612160, 866819520, 884878260, 894192768, 913422720, 924607488, 930940416, 943870144, 990650880, 993547520, 1011289440, 1021934592, 1034378240, 1043911680, 1061853912, 1078708736, 1096107264, 1117740960, 1153797120, 1155759360, 1163675520, 1179837680, 1192257024, 1213547328, 1217896960, 1277418240, 1327317390, 1329914880, 1348385920, 1370134080, 1386911232, 1415805216, 1461476352, 1490321280, 1516934160, 1541012480, 1551567360, 1565867520, 1618063104, 1703224320, 1733639040, 1769756520, 1788385536, 1826845440, 1861880832, 1887740288, 1981301760, 1987095040, 2022578880, 2123707824, 2157417472, 2192214528, 2235481920, 2311518720, 2327351040, 2359675360, 2384514048, 2427094656, 2435793920, 2554836480, 2654634780, 2696771840, 2740268160, 2773822464, 2831610432, 2980642560, 3033868320, 3103134720, 3131735040, 3236126208, 3467278080, 3539513040, 3576771072, 3653690880, 3775480576, 3974190080, 4045157760, 4247415648, 4384429056, 4470963840, 4623037440, 4654702080, 4719350720, 4854189312, 5109672960, 5309269560, 5393543680, 5480536320, 5663220864, 5961285120, 6067736640, 6472252416, 6934556160, 7079026080, 7153542144, 7307381760, 7550961152, 8090315520, 8494831296, 8941927680, 9309404160, 9438701440, 9708378624, 10618539120, 10787087360, 10961072640, 11326441728, 11922570240, 12135473280, 13869112320, 14158052160, 15101922304, 16180631040, 16989662592, 17883855360, 18877402880, 19416757248, 21237078240, 21922145280, 22652883456, 24270946560, 28316104320, 32361262080, 33979325184, 35767710720, 37754805760, 42474156480, 45305766912, 48541893120, 56632208640, 67958650368, 75509611520, 84948312960, 97083786240, 113264417280, 135917300736, 169896625920, 226528834560, 339793251840, 679586503680]

約数ペア:

[(1, 679586503680), (2, 339793251840), (3, 226528834560), (4, 169896625920), (5, 135917300736), (6, 113264417280), (7, 97083786240), (8, 84948312960), (9, 75509611520), (10, 67958650368), (12, 56632208640), (14, 48541893120), (15, 45305766912), (16, 42474156480), (18, 37754805760), (19, 35767710720), (20, 33979325184), (21, 32361262080), (24, 28316104320), (28, 24270946560), (30, 22652883456), (31, 21922145280), (32, 21237078240), (35, 19416757248), (36, 18877402880), (38, 17883855360), (40, 16989662592), (42, 16180631040), (45, 15101922304), (48, 14158052160), (49, 13869112320), (56, 12135473280), (57, 11922570240), (60, 11326441728), (62, 10961072640), (63, 10787087360), (64, 10618539120), (70, 9708378624), (72, 9438701440), (73, 9309404160), (76, 8941927680), (80, 8494831296), (84, 8090315520), (90, 7550961152), (93, 7307381760), (95, 7153542144), (96, 7079026080), (98, 6934556160), (105, 6472252416), (112, 6067736640), (114, 5961285120), (120, 5663220864), (124, 5480536320), (126, 5393543680), (128, 5309269560), (133, 5109672960), (140, 4854189312), (144, 4719350720), (146, 4654702080), (147, 4623037440), (152, 4470963840), (155, 4384429056), (160, 4247415648), (168, 4045157760), (171, 3974190080), (180, 3775480576), (186, 3653690880), (190, 3576771072), (192, 3539513040), (196, 3467278080), (210, 3236126208), (217, 3131735040), (219, 3103134720), (224, 3033868320), (228, 2980642560), (240, 2831610432), (245, 2773822464), (248, 2740268160), (252, 2696771840), (256, 2654634780), (266, 2554836480), (279, 2435793920), (280, 2427094656), (285, 2384514048), (288, 2359675360), (292, 2327351040), (294, 2311518720), (304, 2235481920), (310, 2192214528), (315, 2157417472), (320, 2123707824), (336, 2022578880), (342, 1987095040), (343, 1981301760), (360, 1887740288), (365, 1861880832), (372, 1826845440), (380, 1788385536), (384, 1769756520), (392, 1733639040), (399, 1703224320), (420, 1618063104), (434, 1565867520), (438, 1551567360), (441, 1541012480), (448, 1516934160), (456, 1490321280), (465, 1461476352), (480, 1415805216), (490, 1386911232), (496, 1370134080), (504, 1348385920), (511, 1329914880), (512, 1327317390), (532, 1277418240), (558, 1217896960), (560, 1213547328), (570, 1192257024), (576, 1179837680), (584, 1163675520), (588, 1155759360), (589, 1153797120), (608, 1117740960), (620, 1096107264), (630, 1078708736), (640, 1061853912), (651, 1043911680), (657, 1034378240), (665, 1021934592), (672, 1011289440), (684, 993547520), (686, 990650880), (720, 943870144), (730, 930940416), (735, 924607488), (744, 913422720), (760, 894192768), (768, 884878260), (784, 866819520), (798, 851612160), (840, 809031552), (855, 794838016), (868, 782933760), (876, 775783680), (882, 770506240), (896, 758467080), (912, 745160640), (930, 730738176), (931, 729953280), (960, 707902608), (980, 693455616), (992, 685067040), (1008, 674192960), (1022, 664957440), (1024, 663658695), (1029, 660433920), (1064, 638709120), (1085, 626347008), (1095, 620626944), (1116, 608948480), (1120, 606773664), (1140, 596128512), (1152, 589918840), (1168, 581837760), (1176, 577879680), (1178, 576898560), (1197, 567741440), (1216, 558870480), (1240, 548053632), (1260, 539354368), (1280, 530926956), (1302, 521955840), (1314, 517189120), (1330, 510967296), (1344, 505644720), (1368, 496773760), (1372, 495325440), (1387, 489968640), (1395, 487158784), (1440, 471935072), (1460, 465470208), (1470, 462303744), (1488, 456711360), (1519, 447390720), (1520, 447096384), (1533, 443304960), (1536, 442439130), (1568, 433409760), (1596, 425806080), (1680, 404515776), (1710, 397419008), (1715, 396260352), (1736, 391466880), (1752, 387891840), (1764, 385253120), (1767, 384599040), (1792, 379233540), (1824, 372580320), (1860, 365369088), (1862, 364976640), (1920, 353951304), (1953, 347970560), (1960, 346727808), (1984, 342533520), (1995, 340644864), (2016, 337096480), (2044, 332478720), (2058, 330216960), (2128, 319354560), (2170, 313173504), (2190, 310313472), (2205, 308202496), (2232, 304474240), (2240, 303386832), (2263, 300303360), (2280, 298064256), (2304, 294959420), (2336, 290918880), (2352, 288939840), (2356, 288449280), (2394, 283870720), (2432, 279435240), (2480, 274026816), (2520, 269677184), (2555, 265982976), (2560, 265463478), (2604, 260977920), (2628, 258594560), (2660, 255483648), (2688, 252822360), (2736, 248386880), (2744, 247662720), (2774, 244984320), (2790, 243579392), (2793, 243317760), (2880, 235967536), (2920, 232735104), (2940, 231151872), (2945, 230759424), (2976, 228355680), (3038, 223695360), (3040, 223548192), (3066, 221652480), (3072, 221219565), (3087, 220144640), (3136, 216704880), (3192, 212903040), (3255, 208782336), (3285, 206875648), (3360, 202257888), (3420, 198709504), (3430, 198130176), (3472, 195733440), (3504, 193945920), (3528, 192626560), (3534, 192299520), (3577, 189987840), (3584, 189616770), (3648, 186290160), (3720, 182684544), (3724, 182488320), (3840, 176975652), (3906, 173985280), (3920, 173363904), (3968, 171266760), (3990, 170322432), (4032, 168548240), (4088, 166239360), (4116, 165108480), (4123, 164828160), (4161, 163322880), (4256, 159677280), (4340, 156586752), (4380, 155156736), (4410, 154101248), (4464, 152237120), (4480, 151693416), (4526, 150151680), (4557, 149130240), (4560, 149032128), (4599, 147768320), (4608, 147479710), (4655, 145990656), (4672, 145459440), (4704, 144469920), (4712, 144224640), (4788, 141935360), (4864, 139717620), (4960, 137013408), (5040, 134838592), (5110, 132991488), (5120, 132731739), (5145, 132086784), (5208, 130488960), (5256, 129297280), (5301, 128199680), (5320, 127741824), (5376, 126411180), (5472, 124193440), (5488, 123831360), (5548, 122492160), (5580, 121789696), (5586, 121658880), (5760, 117983768), (5840, 116367552), (5880, 115575936), (5890, 115379712), (5952, 114177840), (5985, 113548288), (6076, 111847680), (6080, 111774096), (6132, 110826240), (6174, 110072320), (6272, 108352440), (6384, 106451520), (6510, 104391168), (6517, 104279040), (6570, 103437824), (6720, 101128944), (6789, 100101120), (6840, 99354752), (6860, 99065088), (6935, 97993728), (6944, 97866720), (7008, 96972960), (7056, 96313280), (7068, 96149760), (7154, 94993920), (7168, 94808385), (7296, 93145080), (7440, 91342272), (7448, 91244160), (7595, 89478144), (7665, 88660992), (7680, 88487826), (7812, 86992640), (7840, 86681952), (7936, 85633380), (7980, 85161216), (8064, 84274120), (8176, 83119680), (8232, 82554240), (8246, 82414080), (8322, 81661440), (8379, 81105920), (8512, 79838640), (8680, 78293376), (8760, 77578368), (8820, 77050624), (8835, 76919808), (8928, 76118560), (8960, 75846708), (9052, 75075840), (9114, 74565120), (9120, 74516064), (9198, 73884160), (9216, 73739855), (9310, 72995328), (9344, 72729720), (9408, 72234960), (9424, 72112320), (9576, 70967680), (9709, 69995520), (9728, 69858810), (9765, 69594112), (9920, 68506704), (10080, 67419296), (10220, 66495744), (10290, 66043392), (10416, 65244480), (10512, 64648640), (10602, 64099840), (10633, 63912960), (10640, 63870912), (10731, 63329280), (10752, 63205590), (10944, 62096720), (10976, 61915680), (11096, 61246080), (11160, 60894848), (11172, 60829440), (11315, 60060672), (11520, 58991884), (11680, 58183776), (11760, 57787968), (11780, 57689856), (11904, 57088920), (11970, 56774144), (12152, 55923840), (12160, 55887048), (12264, 55413120), (12348, 55036160), (12369, 54942720), (12483, 54440960), (12544, 54176220), (12768, 53225760), (13020, 52195584), (13034, 52139520), (13140, 51718912), (13440, 50564472), (13578, 50050560), (13671, 49710080), (13680, 49677376), (13720, 49532544), (13870, 48996864), (13888, 48933360), (13965, 48663552), (14016, 48486480), (14112, 48156640), (14136, 48074880), (14308, 47496960), (14592, 46572540), (14880, 45671136), (14896, 45622080), (15190, 44739072), (15330, 44330496), (15360, 44243913), (15435, 44028928), (15624, 43496320), (15680, 43340976), (15841, 42900480), (15872, 42816690), (15960, 42580608), (16128, 42137060), (16352, 41559840), (16464, 41277120), (16492, 41207040), (16644, 40830720), (16758, 40552960), (17024, 39919320), (17360, 39146688), (17520, 38789184), (17640, 38525312), (17670, 38459904), (17856, 38059280), (17885, 37997568), (17920, 37923354), (18104, 37537920), (18228, 37282560), (18240, 37258032), (18396, 36942080), (18620, 36497664), (18688, 36364860), (18816, 36117480), (18848, 36056160), (19152, 35483840), (19418, 34997760), (19456, 34929405), (19530, 34797056), (19551, 34759680), (19840, 34253352), (20160, 33709648), (20367, 33367040), (20440, 33247872), (20580, 33021696), (20615, 32965632), (20805, 32664576), (20832, 32622240), (21024, 32324320), (21204, 32049920), (21266, 31956480), (21280, 31935456), (21462, 31664640), (21504, 31602795), (21888, 31048360), (21952, 30957840), (22192, 30623040), (22320, 30447424), (22344, 30414720), (22630, 30030336), (22785, 29826048), (22995, 29553664), (23040, 29495942), (23360, 29091888), (23520, 28893984), (23560, 28844928), (23808, 28544460), (23940, 28387072), (24304, 27961920), (24320, 27943524), (24528, 27706560), (24696, 27518080), (24738, 27471360), (24966, 27220480), (25039, 27141120), (25088, 27088110), (25536, 26612880), (26040, 26097792), (26068, 26069760), (26280, 25859456), (26505, 25639936), (26880, 25282236), (27156, 25025280), (27342, 24855040), (27360, 24838688), (27440, 24766272), (27740, 24498432), (27776, 24466680), (27930, 24331776), (28032, 24243240), (28224, 24078320), (28272, 24037440), (28616, 23748480), (28861, 23546880), (29127, 23331840), (29184, 23286270), (29760, 22835568), (29792, 22811040), (30380, 22369536), (30660, 22165248), (30870, 22014464), (31248, 21748160), (31360, 21670488), (31682, 21450240), (31744, 21408345), (31899, 21304320), (31920, 21290304), (32193, 21109760), (32256, 21068530), (32585, 20855808), (32704, 20779920), (32928, 20638560), (32984, 20603520), (33288, 20415360), (33516, 20276480), (33945, 20020224), (34048, 19959660), (34720, 19573344), (35040, 19394592), (35280, 19262656), (35340, 19229952), (35712, 19029640), (35770, 18998784), (35840, 18961677), (36208, 18768960), (36456, 18641280), (36480, 18629016), (36792, 18471040), (37107, 18314240), (37240, 18248832), (37376, 18182430), (37632, 18058740), (37696, 18028080), (38304, 17741920), (38836, 17498880), (39060, 17398528), (39102, 17379840), (39680, 17126676), (40320, 16854824), (40734, 16683520), (40880, 16623936), (41160, 16510848), (41230, 16482816), (41610, 16332288), (41664, 16311120), (41895, 16221184), (42048, 16162160), (42408, 16024960), (42532, 15978240), (42560, 15967728), (42924, 15832320), (42997, 15805440), (43776, 15524180), (43904, 15478920), (44384, 15311520), (44640, 15223712), (44688, 15207360), (45260, 15015168), (45570, 14913024), (45990, 14776832), (46080, 14747971), (46720, 14545944), (47040, 14446992), (47120, 14422464), (47523, 14300160), (47616, 14272230), (47880, 14193536), (48545, 13999104), (48608, 13980960), (48640, 13971762), (49056, 13853280), (49392, 13759040), (49476, 13735680), (49932, 13610240), (50078, 13570560), (50176, 13544055), (51072, 13306440), (52080, 13048896), (52136, 13034880), (52560, 12929728), (53010, 12819968), (53165, 12782592), (53655, 12665856), (53760, 12641118), (54312, 12512640), (54684, 12427520), (54720, 12419344), (54880, 12383136), (55480, 12249216), (55552, 12233340), (55860, 12165888), (56064, 12121620), (56448, 12039160), (56544, 12018720), (57232, 11874240), (57722, 11773440), (58254, 11665920), (58368, 11643135), (58653, 11586560), (59520, 11417784), (59584, 11405520), (60760, 11184768), (61320, 11082624), (61740, 11007232), (61845, 10988544), (62415, 10888192), (62496, 10874080), (62720, 10835244), (63364, 10725120), (63798, 10652160), (63840, 10645152), (64386, 10554880), (64512, 10534265), (65170, 10427904), (65408, 10389960), (65856, 10319280), (65968, 10301760), (66576, 10207680), (67032, 10138240), (67890, 10010112), (67963, 9999360), (68096, 9979830), (68355, 9942016), (69440, 9786672), (70080, 9697296), (70560, 9631328), (70680, 9614976), (71424, 9514820), (71540, 9499392), (72416, 9384480), (72912, 9320640), (72960, 9314508), (73584, 9235520), (74214, 9157120), (74480, 9124416), (74752, 9091215), (75117, 9047040), (75264, 9029370), (75392, 9014040), (76608, 8870960), (77672, 8749440), (78120, 8699264), (78204, 8689920), (79205, 8580096), (79360, 8563338), (80640, 8427412), (81468, 8341760), (81760, 8311968), (82320, 8255424), (82460, 8241408), (83220, 8166144), (83328, 8155560), (83790, 8110592), (84096, 8081080), (84816, 8012480), (85064, 7989120), (85120, 7983864), (85848, 7916160), (85994, 7902720), (86583, 7848960), (87381, 7777280), (87552, 7762090), (87808, 7739460), (88768, 7655760), (89280, 7611856), (89376, 7603680), (90520, 7507584), (91140, 7456512), (91980, 7388416), (93440, 7272972), (94080, 7223496), (94240, 7211232), (95046, 7150080), (95232, 7136115), (95697, 7101440), (95760, 7096768), (97090, 6999552), (97216, 6990480), (97280, 6985881), (97755, 6951936), (98112, 6926640), (98784, 6879520), (98952, 6867840), (99864, 6805120), (100156, 6785280), (101835, 6673408), (102144, 6653220), (104160, 6524448), (104272, 6517440), (105120, 6464864), (106020, 6409984), (106330, 6391296), (107310, 6332928), (107520, 6320559), (108624, 6256320), (109368, 6213760), (109440, 6209672), (109760, 6191568), (110887, 6128640), (110960, 6124608), (111104, 6116670), (111720, 6082944), (112128, 6060810), (112896, 6019580), (113088, 6009360), (114464, 5937120), (115444, 5886720), (116508, 5832960), (117306, 5793280), (119040, 5708892), (119168, 5702760), (121520, 5592384), (122640, 5541312), (123480, 5503616), (123690, 5494272), (124830, 5444096), (124992, 5437040), (125195, 5428224), (125440, 5417622), (126728, 5362560), (127596, 5326080), (127680, 5322576), (128772, 5277440), (128991, 5268480), (130340, 5213952), (130816, 5194980), (131712, 5159640), (131936, 5150880), (133152, 5103840), (134064, 5069120), (135780, 5005056), (135926, 4999680), (136192, 4989915), (136710, 4971008), (138880, 4893336), (140160, 4848648), (141120, 4815664), (141360, 4807488), (142569, 4766720), (142848, 4757410), (143080, 4749696), (144305, 4709376), (144832, 4692240), (145635, 4666368), (145824, 4660320), (145920, 4657254), (147168, 4617760), (148428, 4578560), (148960, 4562208), (150234, 4523520), (150528, 4514685), (150784, 4507020), (153216, 4435480), (155344, 4374720), (156240, 4349632), (156408, 4344960), (158410, 4290048), (158720, 4281669), (159495, 4260864), (160965, 4221952), (161280, 4213706), (162936, 4170880), (163520, 4155984), (164640, 4127712), (164920, 4120704), (166440, 4083072), (166656, 4077780), (167580, 4055296), (168192, 4040540), (169632, 4006240), (170128, 3994560), (170240, 3991932), (171696, 3958080), (171988, 3951360), (173166, 3924480), (174762, 3888640), (175104, 3881045), (175616, 3869730), (177536, 3827880), (178560, 3805928), (178752, 3801840), (181040, 3753792), (182280, 3728256), (183960, 3694208), (185535, 3662848), (186880, 3636486), (188160, 3611748), (188480, 3605616), (190092, 3575040), (191394, 3550720), (191520, 3548384), (194180, 3499776), (194432, 3495240), (195510, 3475968), (196224, 3463320), (197568, 3439760), (197904, 3433920), (199728, 3402560), (200312, 3392640), (202027, 3363840), (203670, 3336704), (203889, 3333120), (204288, 3326610), (208320, 3262224), (208544, 3258720), (210240, 3232432), (212040, 3204992), (212660, 3195648), (214620, 3166464), (214985, 3161088), (217248, 3128160), (218736, 3106880), (218880, 3104836), (219520, 3095784), (221774, 3064320), (221920, 3062304), (222208, 3058335), (223440, 3041472), (224256, 3030405), (225351, 3015680), (225792, 3009790), (226176, 3004680), (228928, 2968560), (230888, 2943360), (233016, 2916480), (234612, 2896640), (237615, 2860032), (238080, 2854446), (238336, 2851380), (243040, 2796192), (245280, 2770656), (246960, 2751808), (247380, 2747136), (249660, 2722048), (249984, 2718520), (250390, 2714112), (250880, 2708811), (253456, 2681280), (255192, 2663040), (255360, 2661288), (257544, 2638720), (257982, 2634240), (259749, 2616320), (260680, 2606976), (261632, 2597490), (263424, 2579820), (263872, 2575440), (266304, 2551920), (268128, 2534560), (271560, 2502528), (271852, 2499840), (273420, 2485504), (277760, 2446668), (280320, 2424324), (282240, 2407832), (282720, 2403744), (285138, 2383360), (285696, 2378705), (286160, 2374848), (288610, 2354688), (289664, 2346120), (291270, 2333184), (291648, 2330160), (291840, 2328627), (293265, 2317312), (294336, 2308880), (296856, 2289280), (297920, 2281104), (300468, 2261760), (300979, 2257920), (301568, 2253510), (306432, 2217740), (310688, 2187360), (312480, 2174816), (312816, 2172480), (316820, 2145024), (318990, 2130432), (321930, 2110976), (322560, 2106853), (325872, 2085440), (327040, 2077992), (329280, 2063856), (329840, 2060352), (332661, 2042880), (332880, 2041536), (333312, 2038890), (335160, 2027648), (336384, 2020270), (339264, 2003120), (339815, 1999872), (340256, 1997280), (340480, 1995966), (343392, 1979040), (343976, 1975680), (346332, 1962240), (349524, 1944320), (351232, 1934865), (355072, 1913940), (357120, 1902964), (357504, 1900920), (362080, 1876896), (364560, 1864128), (367920, 1847104), (371070, 1831424), (373760, 1818243), (375585, 1809408), (376320, 1805874), (376960, 1802808), (380184, 1787520), (382788, 1775360), (383040, 1774192), (386973, 1756160), (388360, 1749888), (388864, 1747620), (391020, 1737984), (392448, 1731660), (395136, 1719880), (395808, 1716960), (399456, 1701280), (400624, 1696320), (404054, 1681920), (407340, 1668352), (407778, 1666560), (408576, 1663305), (416640, 1631112), (417088, 1629360), (420480, 1616216), (424080, 1602496), (425320, 1597824), (429240, 1583232), (429970, 1580544), (432915, 1569792), (434496, 1564080), (436905, 1555456), (437472, 1553440), (437760, 1552418), (439040, 1547892), (443548, 1532160), (443840, 1531152), (446880, 1520736), (450702, 1507840), (451584, 1504895), (452352, 1502340), (457856, 1484280), (461776, 1471680), (466032, 1458240), (469224, 1448320), (475230, 1430016), (475741, 1428480), (476160, 1427223), (476672, 1425690), (478485, 1420288), (486080, 1398096), (490560, 1385328), (493920, 1375904), (494760, 1373568), (499320, 1361024), (499968, 1359260), (500780, 1357056), (506912, 1340640), (510384, 1331520), (510720, 1330644), (515088, 1319360), (515964, 1317120), (519498, 1308160), (521360, 1303488), (523264, 1298745), (526848, 1289910), (527744, 1287720), (532608, 1275960), (536256, 1267280), (543120, 1251264), (543704, 1249920), (546840, 1242752), (554435, 1225728), (555520, 1223334), (560640, 1212162), (564480, 1203916), (565440, 1201872), (570276, 1191680), (572320, 1187424), (577220, 1177344), (579328, 1173060), (582540, 1166592), (583296, 1165080), (586530, 1158656), (588672, 1154440), (593712, 1144640), (595840, 1140552), (600936, 1130880), (601958, 1128960), (603136, 1126755), (606081, 1121280), (611667, 1111040), (612864, 1108870), (621376, 1093680), (624960, 1087408), (625632, 1086240), (633640, 1072512), (637980, 1065216), (643860, 1055488), (644955, 1053696), (651744, 1042720), (654080, 1038996), (658560, 1031928), (659680, 1030176), (665322, 1021440), (665760, 1020768), (666624, 1019445), (670320, 1013824), (672768, 1010135), (678528, 1001560), (679630, 999936), (680512, 998640), (680960, 997983), (686784, 989520), (687952, 987840), (692664, 981120), (699048, 972160), (710144, 956970), (712845, 953344), (714240, 951482), (715008, 950460), (724160, 938448), (729120, 932064), (735840, 923552), (742140, 915712), (751170, 904704), (752640, 902937), (753920, 901404), (760368, 893760), (765576, 887680), (766080, 887096), (773946, 878080), (776209, 875520), (776720, 874944), (777728, 873810), (782040, 868992), (784896, 865830), (790272, 859940), (791616, 858480), (798912, 850640), (801248, 848160), (808108, 840960), (814680, 834176), (815556, 833280)]