690547576320

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 324, 336, 342, 343, 360, 365, 378, 380, 384, 392, 399, 405, 420, 432, 438, 441, 448, 456, 480, 490, 504, 511, 512, 513, 532, 540, 560, 567, 570, 576, 584, 588, 608, 630, 640, 648, 657, 665, 672, 684, 686, 720, 730, 735, 756, 760, 768, 784, 798, 810, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 1008, 1022, 1026, 1029, 1064, 1080, 1095, 1120, 1134, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1280, 1296, 1314, 1323, 1330, 1344, 1368, 1372, 1387, 1440, 1460, 1470, 1512, 1520, 1533, 1536, 1539, 1568, 1596, 1620, 1680, 1710, 1715, 1728, 1752, 1764, 1792, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2128, 2160, 2190, 2205, 2240, 2268, 2280, 2304, 2336, 2352, 2394, 2401, 2432, 2520, 2555, 2560, 2565, 2592, 2628, 2646, 2660, 2688, 2736, 2744, 2774, 2793, 2835, 2880, 2920, 2940, 3024, 3040, 3066, 3078, 3087, 3136, 3192, 3240, 3285, 3360, 3420, 3430, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3780, 3840, 3920, 3942, 3969, 3990, 4032, 4088, 4104, 4116, 4161, 4256, 4320, 4380, 4410, 4480, 4536, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4802, 4864, 5040, 5110, 5130, 5145, 5184, 5256, 5292, 5320, 5376, 5472, 5488, 5548, 5586, 5670, 5760, 5840, 5880, 5913, 5985, 6048, 6080, 6132, 6156, 6174, 6272, 6384, 6480, 6517, 6570, 6615, 6720, 6840, 6860, 6912, 6935, 7008, 7056, 7154, 7182, 7203, 7296, 7448, 7560, 7665, 7680, 7695, 7840, 7884, 7938, 7980, 8064, 8176, 8208, 8232, 8322, 8379, 8512, 8640, 8760, 8820, 8960, 9072, 9120, 9198, 9261, 9310, 9344, 9408, 9576, 9604, 9709, 9728, 9855, 10080, 10220, 10260, 10290, 10368, 10512, 10584, 10640, 10731, 10752, 10773, 10944, 10976, 11096, 11172, 11340, 11520, 11680, 11760, 11826, 11970, 12005, 12096, 12160, 12264, 12312, 12348, 12483, 12544, 12768, 12960, 13034, 13140, 13230, 13440, 13680, 13720, 13797, 13824, 13870, 13965, 14016, 14112, 14308, 14364, 14406, 14592, 14896, 15120, 15330, 15390, 15435, 15680, 15768, 15876, 15960, 16128, 16352, 16416, 16464, 16644, 16758, 17024, 17280, 17520, 17640, 17885, 17920, 17955, 18144, 18240, 18396, 18522, 18620, 18688, 18816, 19152, 19208, 19418, 19551, 19710, 19845, 20160, 20440, 20520, 20580, 20736, 20805, 21024, 21168, 21280, 21462, 21546, 21609, 21888, 21952, 22192, 22344, 22680, 22995, 23040, 23360, 23520, 23652, 23940, 24010, 24192, 24320, 24528, 24624, 24696, 24966, 25039, 25088, 25137, 25536, 25920, 26068, 26280, 26460, 26880, 27360, 27440, 27594, 27740, 27783, 27930, 28032, 28224, 28616, 28728, 28812, 29127, 29184, 29565, 29792, 30240, 30660, 30780, 30870, 31360, 31536, 31752, 31920, 32193, 32256, 32585, 32704, 32832, 32928, 33288, 33516, 34048, 34560, 35040, 35280, 35770, 35910, 36015, 36288, 36480, 36792, 37044, 37240, 37376, 37449, 37632, 38304, 38416, 38836, 39102, 39420, 39690, 40320, 40880, 41040, 41160, 41391, 41472, 41610, 41895, 42048, 42336, 42560, 42924, 43092, 43218, 43776, 43904, 44384, 44688, 45360, 45619, 45990, 46305, 46720, 47040, 47304, 47880, 48020, 48384, 48545, 48640, 49056, 49248, 49392, 49932, 50078, 50274, 51072, 51840, 52136, 52560, 52920, 53655, 53760, 53865, 54720, 54880, 55188, 55480, 55566, 55860, 56064, 56448, 57232, 57456, 57624, 58254, 58653, 59130, 59584, 60480, 61320, 61560, 61740, 62415, 62720, 63072, 63504, 63840, 64386, 64827, 65170, 65408, 65664, 65856, 66576, 67032, 67963, 68096, 68985, 69120, 70080, 70560, 71540, 71820, 72030, 72576, 72960, 73584, 74088, 74480, 74898, 75117, 75264, 75411, 76608, 76832, 77672, 78204, 78840, 79380, 80640, 81760, 82080, 82320, 82782, 83220, 83790, 84096, 84672, 85120, 85848, 86184, 86436, 87381, 87552, 87808, 88768, 89376, 90720, 91238, 91980, 92610, 93440, 94080, 94608, 95760, 96040, 96579, 96768, 97090, 97755, 98112, 98496, 98784, 99864, 100156, 100548, 102144, 103680, 104272, 105120, 105840, 107310, 107730, 108045, 109440, 109760, 110376, 110960, 111132, 111720, 112128, 112347, 112896, 114464, 114912, 115248, 116508, 117306, 118260, 119168, 120960, 122640, 123120, 123480, 124830, 125195, 125440, 125685, 126144, 127008, 127680, 128772, 129654, 130340, 130816, 131328, 131712, 133152, 134064, 135926, 136857, 137970, 138915, 140160, 141120, 143080, 143640, 144060, 145152, 145635, 145920, 147168, 148176, 148960, 149796, 150234, 150822, 153216, 153664, 155344, 156408, 157680, 158760, 160965, 161280, 163520, 164160, 164640, 165564, 166440, 167580, 168192, 169344, 170240, 171696, 172368, 172872, 174762, 175273, 175616, 175959, 177536, 178752, 181440, 182476, 183960, 185220, 186880, 187245, 188160, 189216, 191520, 192080, 193158, 194180, 194481, 195510, 196224, 196992, 197568, 199728, 200312, 201096, 203889, 204288, 206955, 207360, 208544, 210240, 211680, 214620, 215460, 216090, 218880, 219520, 220752, 221920, 222264, 223440, 224694, 225351, 225792, 228095, 228928, 229824, 230496, 233016, 234612, 236520, 238336, 241920, 245280, 246240, 246960, 249660, 250390, 251370, 252288, 254016, 255360, 257544, 259308, 260680, 261632, 262143, 262656, 263424, 266304, 268128, 271852, 273714, 275940, 277830, 280320, 282240, 286160, 287280, 288120, 289737, 290304, 291270, 293265, 294336, 296352, 297920, 299592, 300468, 301644, 306432, 307328, 310688, 312816, 315360, 317520, 321930, 324135, 327040, 328320, 329280, 331128, 332880, 335160, 336384, 338688, 339815, 340480, 343392, 344736, 345744, 349524, 350546, 351918, 355072, 357504, 362880, 364952, 367920, 370440, 374490, 375585, 376320, 377055, 378432, 383040, 384160, 386316, 388360, 388962, 391020, 392448, 393984, 395136, 399456, 400624, 402192, 407778, 410571, 413910, 417088, 420480, 423360, 429240, 430920, 432180, 436905, 437760, 439040, 441504, 443840, 444528, 446880, 449388, 450702, 456190, 457856, 459648, 460992, 466032, 469224, 473040, 475741, 476672, 482895, 483840, 490560, 492480, 493920, 499320, 500780, 502740, 504576, 508032, 510720, 515088, 518616, 521360, 524286, 525819, 526848, 527877, 532608, 536256, 543704, 547428, 551880, 555660, 560640, 561735, 564480, 572320, 574560, 576240, 579474, 582540, 586530, 588672, 592704, 595840, 599184, 600936, 603288, 611667, 612864, 614656, 621376, 625632, 630720, 635040, 643860, 648270, 654080, 656640, 658560, 662256, 665760, 670320, 676053, 677376, 679630, 684285, 686784, 689472, 691488, 699048, 701092, 703836, 710144, 715008, 725760, 729904, 735840, 740880, 748980, 751170, 754110, 756864, 766080, 768320, 772632, 776720, 777924, 782040, 784896, 786429, 787968, 790272, 798912, 801248, 804384, 815556, 821142, 827820, 834176, 840960, 846720, 858480, 861840, 864360, 873810, 876365, 878080, 879795, 883008, 887680, 889056, 893760, 898776, 901404, 912380, 915712, 919296, 921984, 932064, 938448, 946080, 951482, 965790, 972405, 981120, 984960, 987840, 998640, 1001560, 1005480, 1009152, 1016064, 1019445, 1021440, 1030176, 1037232, 1042720, 1048572, 1051638, 1055754, 1065216, 1072512, 1087408, 1094856, 1103760, 1111320, 1123470, 1126755, 1128960, 1144640, 1149120, 1152480, 1158948, 1165080, 1173060, 1177344, 1185408, 1191680, 1198368, 1201872, 1206576, 1223334, 1229312, 1231713, 1242752, 1251264, 1261440, 1270080, 1287720, 1296540, 1308160, 1310715, 1313280, 1317120, 1324512, 1331520, 1340640, 1352106, 1359260, 1368570, 1373568, 1378944, 1382976, 1398096, 1402184, 1407672, 1427223, 1430016, 1448685, 1451520, 1459808, 1471680, 1481760, 1497960, 1502340, 1508220, 1513728, 1532160, 1536640, 1545264, 1553440, 1555848, 1564080, 1572858, 1577457, 1580544, 1597824, 1602496, 1608768, 1631112, 1642284, 1655640, 1668352, 1681920, 1693440, 1716960, 1723680, 1728720, 1747620, 1752730, 1759590, 1766016, 1775360, 1778112, 1787520, 1797552, 1802808, 1824760, 1831424, 1835001, 1838592, 1843968, 1864128, 1876896, 1892160, 1902964, 1931580, 1944810, 1962240, 1969920, 1975680, 1997280, 2003120, 2010960, 2028159, 2032128, 2038890, 2052855, 2060352, 2074464, 2085440, 2097144, 2103276, 2111508, 2130432, 2145024, 2174816, 2189712, 2207520, 2222640, 2246940, 2253510, 2289280, 2298240, 2304960, 2317896, 2330160, 2346120, 2354688, 2370816, 2378705, 2383360, 2396736, 2403744, 2413152, 2446668, 2463426, 2485504, 2502528, 2522880, 2540160, 2575440, 2593080, 2621430, 2629095, 2634240, 2639385, 2649024, 2663040, 2681280, 2704212, 2718520, 2737140, 2747136, 2757888, 2765952, 2796192, 2804368, 2815344, 2854446, 2897370, 2919616, 2943360, 2963520, 2995920, 3004680, 3016440, 3027456, 3058335, 3064320, 3073280, 3090528, 3106880, 3111696, 3128160, 3145716, 3154914, 3195648, 3204992, 3217536, 3262224, 3284568, 3311280, 3330187, 3336704, 3380265, 3386880, 3433920, 3447360, 3457440, 3495240, 3505460, 3519180, 3532032, 3550720, 3556224, 3575040, 3595104, 3605616, 3649520, 3670002, 3687936, 3695139, 3728256, 3753792, 3784320, 3805928, 3863160, 3889620, 3924480, 3932145, 3939840, 3951360, 3994560, 4006240, 4021920, 4056318, 4077780, 4105710, 4120704, 4148928, 4170880, 4194288, 4206552, 4223016, 4281669, 4290048, 4349632, 4379424, 4415040, 4445280, 4493880, 4507020, 4578560, 4596480, 4609920, 4635792, 4660320, 4692240, 4732371, 4741632, 4757410, 4793472, 4807488, 4826304, 4893336, 4926852, 4971008, 5005056, 5045760, 5080320, 5150880, 5186160, 5242860, 5258190, 5278770, 5298048, 5326080, 5362560, 5408424, 5437040, 5474280, 5494272, 5505003, 5515776, 5531904, 5592384, 5608736, 5630688, 5708892, 5794740, 5839232, 5886720, 5927040, 5991840, 6009360, 6032880, 6116670, 6146560, 6158565, 6181056, 6213760, 6223392, 6256320, 6291432, 6309828, 6391296, 6409984, 6435072, 6524448, 6569136, 6622560, 6660374, 6760530, 6867840, 6894720, 6914880, 6990480, 7010920, 7038360, 7064064, 7112448, 7136115, 7150080, 7190208, 7211232, 7299040, 7340004, 7390278, 7456512, 7507584, 7568640, 7611856, 7726320, 7779240, 7864290, 7887285, 7902720, 7989120, 8012480, 8043840, 8112636, 8155560, 8211420, 8241408, 8297856, 8341760, 8388576, 8413104, 8446032, 8563338, 8699264, 8758848, 8830080, 8890560, 8987760, 9014040, 9157120, 9175005, 9192960, 9219840, 9271584, 9320640, 9384480, 9464742, 9514820, 9586944, 9614976, 9652608, 9786672, 9853704, 9990561, 10010112, 10140795, 10160640, 10301760, 10372320, 10485720, 10516380, 10557540, 10596096, 10652160, 10725120, 10816848, 10874080, 10948560, 11010006, 11063808, 11184768, 11217472, 11261376, 11417784, 11589480, 11678464, 11773440, 11854080, 11983680, 12018720, 12065760, 12233340, 12317130, 12362112, 12427520, 12446784, 12512640, 12582864, 12619656, 12819968, 12845007, 12870144, 13048896, 13138272, 13245120, 13320748, 13521060, 13735680, 13789440, 13829760, 13980960, 14021840, 14076720, 14197113, 14224896, 14272230, 14380416, 14422464, 14598080, 14680008, 14780556, 14913024, 15015168, 15137280, 15223712, 15452640, 15558480, 15728580, 15774570, 15978240, 16024960, 16087680, 16225272, 16311120, 16422840, 16482816, 16595712, 16650935, 16683520, 16777152, 16826208, 16892064, 17126676, 17398528, 17517696, 17660160, 17781120, 17975520, 18028080, 18350010, 18439680, 18475695, 18543168, 18641280, 18768960, 18929484, 19029640, 19173888, 19229952, 19305216, 19573344, 19707408, 19981122, 20281590, 20603520, 20744640, 20971440, 21032760, 21115080, 21192192, 21408345, 21450240, 21633696, 21748160, 21897120, 22020012, 22369536, 22434944, 22522752, 22835568, 23178960, 23356928, 23661855, 23708160, 23967360, 24037440, 24131520, 24466680, 24634260, 24724224, 24855040, 24893568, 25025280, 25165728, 25239312, 25690014, 26097792, 26276544, 26490240, 26641496, 27042120, 27471360, 27525015, 27578880, 27659520, 27961920, 28043680, 28153440, 28394226, 28544460, 28760832, 28844928, 29196160, 29360016, 29561112, 29971683, 30030336, 30447424, 30905280, 31116960, 31457160, 31549140, 31956480, 32049920, 32175360, 32450544, 32622240, 32845680, 33191424, 33301870, 33554304, 33652416, 33784128, 34253352, 34797056, 35035392, 35320320, 35562240, 35951040, 36056160, 36700020, 36951390, 37086336, 37282560, 37537920, 37858968, 38059280, 38459904, 38535021, 38610432, 39146688, 39414816, 39962244, 40563180, 41207040, 41489280, 41942880, 42065520, 42230160, 42816690, 43267392, 43496320, 43794240, 44040024, 44739072, 44869888, 45045504, 45671136, 46357920, 47323710, 47934720, 48074880, 48263040, 48933360, 49268520, 49448448, 49787136, 49952805, 50050560, 50331456, 50478624, 51380028, 52195584, 52553088, 52980480, 53282992, 54084240, 55050030, 55319040, 55923840, 56087360, 56306880, 56788452, 57088920, 57521664, 57689856, 58392320, 58720032, 59122224, 59943366, 60894848, 61810560, 62233920, 62914320, 63098280, 64099840, 64225035, 64350720, 64901088, 65244480, 65691360, 66603740, 67108608, 67304832, 67568256, 68506704, 70070784, 70985565, 71124480, 71902080, 72112320, 73400040, 73902780, 74172672, 74565120, 75075840, 75717936, 76118560, 77070042, 78293376, 78829632, 79924488, 81126360, 82414080, 82978560, 83885760, 84131040, 84460320, 85633380, 86534784, 86992640, 87588480, 88080048, 89739776, 89915049, 90091008, 91342272, 92715840, 94647420, 95869440, 96149760, 96526080, 97866720, 98537040, 99574272, 99905610, 100662912, 100957248, 102760056, 104391168, 105106176, 105960960, 106565984, 108168480, 110100060, 111847680, 112174720, 112613760, 113576904, 114177840, 115379712, 116784640, 117440064, 118244448, 119886732, 121789696, 123621120, 124467840, 125828640, 126196560, 128450070, 129802176, 130488960, 131382720, 133207480, 134217216, 134609664, 135136512, 137013408, 141971130, 143804160, 144224640, 146800080, 147805560, 148345344, 149858415, 150151680, 151435872, 152237120, 154140084, 156586752, 157659264, 159848976, 162252720, 165957120, 167771520, 168262080, 168920640, 171266760, 173069568, 173985280, 175176960, 176160096, 179830098, 182684544, 185431680, 189294840, 192299520, 192675105, 193052160, 195733440, 197074080, 199811220, 201325824, 201914496, 205520112, 210212352, 213131968, 216336960, 220200120, 223695360, 224349440, 225227520, 227153808, 228355680, 234880128, 236488896, 239773464, 243579392, 247242240, 248935680, 251657280, 252393120, 256900140, 259604352, 260977920, 262765440, 266414960, 269219328, 269745147, 270273024, 274026816, 283942260, 287608320, 288449280, 293600160, 295611120, 299716830, 302871744, 304474240, 308280168, 313173504, 315318528, 319697952, 324505440, 335543040, 336524160, 337841280, 342533520, 346139136, 350353920, 352320192, 359660196, 365369088, 370863360, 378589680, 385350210, 391466880, 394148160, 399622440, 402651648, 403828992, 411040224, 426263936, 432673920, 440400240, 448698880, 449575245, 450455040, 454307616, 456711360, 469760256, 472977792, 479546928, 497871360, 503314560, 504786240, 513800280, 519208704, 521955840, 525530880, 532829920, 539490294, 548053632, 567884520, 576898560, 587200320, 591222240, 599433660, 605743488, 608948480, 616560336, 630637056, 639395904, 649010880, 671086080, 673048320, 675682560, 685067040, 704640384, 719320392, 730738176, 741726720, 757179360, 770700420, 782933760, 788296320, 799244880, 807657984, 822080448, 852527872, 865347840, 880800480, 899150490, 908615232, 913422720, 939520512, 945955584, 959093856, 1006629120, 1009572480, 1027600560, 1038417408, 1051061760, 1065659840, 1078980588, 1096107264, 1135769040, 1174400640, 1182444480, 1198867320, 1211486976, 1217896960, 1233120672, 1278791808, 1298021760, 1346096640, 1348725735, 1351365120, 1370134080, 1409280768, 1438640784, 1514358720, 1541400840, 1565867520, 1576592640, 1598489760, 1644160896, 1705055744, 1730695680, 1761600960, 1798300980, 1817230464, 1826845440, 1891911168, 1918187712, 2013258240, 2019144960, 2055201120, 2131319680, 2157961176, 2192214528, 2271538080, 2348801280, 2364888960, 2397734640, 2422973952, 2466241344, 2557583616, 2596043520, 2697451470, 2740268160, 2818561536, 2877281568, 3028717440, 3082801680, 3153185280, 3196979520, 3288321792, 3523201920, 3596601960, 3634460928, 3653690880, 3836375424, 4038289920, 4110402240, 4262639360, 4315922352, 4543076160, 4697602560, 4729777920, 4795469280, 4932482688, 5115167232, 5192087040, 5394902940, 5480536320, 5754563136, 6057434880, 6165603360, 6393959040, 6576643584, 7046403840, 7193203920, 7268921856, 7672750848, 8220804480, 8525278720, 8631844704, 9086152320, 9459555840, 9590938560, 9864965376, 10789805880, 10961072640, 11509126272, 12114869760, 12331206720, 12787918080, 14092807680, 14386407840, 15345501696, 16441608960, 17263689408, 18172304640, 19181877120, 19729930752, 21579611760, 23018252544, 24662413440, 25575836160, 28772815680, 32883217920, 34527378816, 36344609280, 38363754240, 43159223520, 46036505088, 49324826880, 57545631360, 69054757632, 76727508480, 86318447040, 98649653760, 115091262720, 138109515264, 172636894080, 230182525440, 345273788160, 690547576320]

約数ペア:

[(1, 690547576320), (2, 345273788160), (3, 230182525440), (4, 172636894080), (5, 138109515264), (6, 115091262720), (7, 98649653760), (8, 86318447040), (9, 76727508480), (10, 69054757632), (12, 57545631360), (14, 49324826880), (15, 46036505088), (16, 43159223520), (18, 38363754240), (19, 36344609280), (20, 34527378816), (21, 32883217920), (24, 28772815680), (27, 25575836160), (28, 24662413440), (30, 23018252544), (32, 21579611760), (35, 19729930752), (36, 19181877120), (38, 18172304640), (40, 17263689408), (42, 16441608960), (45, 15345501696), (48, 14386407840), (49, 14092807680), (54, 12787918080), (56, 12331206720), (57, 12114869760), (60, 11509126272), (63, 10961072640), (64, 10789805880), (70, 9864965376), (72, 9590938560), (73, 9459555840), (76, 9086152320), (80, 8631844704), (81, 8525278720), (84, 8220804480), (90, 7672750848), (95, 7268921856), (96, 7193203920), (98, 7046403840), (105, 6576643584), (108, 6393959040), (112, 6165603360), (114, 6057434880), (120, 5754563136), (126, 5480536320), (128, 5394902940), (133, 5192087040), (135, 5115167232), (140, 4932482688), (144, 4795469280), (146, 4729777920), (147, 4697602560), (152, 4543076160), (160, 4315922352), (162, 4262639360), (168, 4110402240), (171, 4038289920), (180, 3836375424), (189, 3653690880), (190, 3634460928), (192, 3596601960), (196, 3523201920), (210, 3288321792), (216, 3196979520), (219, 3153185280), (224, 3082801680), (228, 3028717440), (240, 2877281568), (245, 2818561536), (252, 2740268160), (256, 2697451470), (266, 2596043520), (270, 2557583616), (280, 2466241344), (285, 2422973952), (288, 2397734640), (292, 2364888960), (294, 2348801280), (304, 2271538080), (315, 2192214528), (320, 2157961176), (324, 2131319680), (336, 2055201120), (342, 2019144960), (343, 2013258240), (360, 1918187712), (365, 1891911168), (378, 1826845440), (380, 1817230464), (384, 1798300980), (392, 1761600960), (399, 1730695680), (405, 1705055744), (420, 1644160896), (432, 1598489760), (438, 1576592640), (441, 1565867520), (448, 1541400840), (456, 1514358720), (480, 1438640784), (490, 1409280768), (504, 1370134080), (511, 1351365120), (512, 1348725735), (513, 1346096640), (532, 1298021760), (540, 1278791808), (560, 1233120672), (567, 1217896960), (570, 1211486976), (576, 1198867320), (584, 1182444480), (588, 1174400640), (608, 1135769040), (630, 1096107264), (640, 1078980588), (648, 1065659840), (657, 1051061760), (665, 1038417408), (672, 1027600560), (684, 1009572480), (686, 1006629120), (720, 959093856), (730, 945955584), (735, 939520512), (756, 913422720), (760, 908615232), (768, 899150490), (784, 880800480), (798, 865347840), (810, 852527872), (840, 822080448), (855, 807657984), (864, 799244880), (876, 788296320), (882, 782933760), (896, 770700420), (912, 757179360), (931, 741726720), (945, 730738176), (960, 719320392), (980, 704640384), (1008, 685067040), (1022, 675682560), (1026, 673048320), (1029, 671086080), (1064, 649010880), (1080, 639395904), (1095, 630637056), (1120, 616560336), (1134, 608948480), (1140, 605743488), (1152, 599433660), (1168, 591222240), (1176, 587200320), (1197, 576898560), (1216, 567884520), (1260, 548053632), (1280, 539490294), (1296, 532829920), (1314, 525530880), (1323, 521955840), (1330, 519208704), (1344, 513800280), (1368, 504786240), (1372, 503314560), (1387, 497871360), (1440, 479546928), (1460, 472977792), (1470, 469760256), (1512, 456711360), (1520, 454307616), (1533, 450455040), (1536, 449575245), (1539, 448698880), (1568, 440400240), (1596, 432673920), (1620, 426263936), (1680, 411040224), (1710, 403828992), (1715, 402651648), (1728, 399622440), (1752, 394148160), (1764, 391466880), (1792, 385350210), (1824, 378589680), (1862, 370863360), (1890, 365369088), (1920, 359660196), (1960, 352320192), (1971, 350353920), (1995, 346139136), (2016, 342533520), (2044, 337841280), (2052, 336524160), (2058, 335543040), (2128, 324505440), (2160, 319697952), (2190, 315318528), (2205, 313173504), (2240, 308280168), (2268, 304474240), (2280, 302871744), (2304, 299716830), (2336, 295611120), (2352, 293600160), (2394, 288449280), (2401, 287608320), (2432, 283942260), (2520, 274026816), (2555, 270273024), (2560, 269745147), (2565, 269219328), (2592, 266414960), (2628, 262765440), (2646, 260977920), (2660, 259604352), (2688, 256900140), (2736, 252393120), (2744, 251657280), (2774, 248935680), (2793, 247242240), (2835, 243579392), (2880, 239773464), (2920, 236488896), (2940, 234880128), (3024, 228355680), (3040, 227153808), (3066, 225227520), (3078, 224349440), (3087, 223695360), (3136, 220200120), (3192, 216336960), (3240, 213131968), (3285, 210212352), (3360, 205520112), (3420, 201914496), (3430, 201325824), (3456, 199811220), (3504, 197074080), (3528, 195733440), (3577, 193052160), (3584, 192675105), (3591, 192299520), (3648, 189294840), (3724, 185431680), (3780, 182684544), (3840, 179830098), (3920, 176160096), (3942, 175176960), (3969, 173985280), (3990, 173069568), (4032, 171266760), (4088, 168920640), (4104, 168262080), (4116, 167771520), (4161, 165957120), (4256, 162252720), (4320, 159848976), (4380, 157659264), (4410, 156586752), (4480, 154140084), (4536, 152237120), (4560, 151435872), (4599, 150151680), (4608, 149858415), (4655, 148345344), (4672, 147805560), (4704, 146800080), (4788, 144224640), (4802, 143804160), (4864, 141971130), (5040, 137013408), (5110, 135136512), (5130, 134609664), (5145, 134217216), (5184, 133207480), (5256, 131382720), (5292, 130488960), (5320, 129802176), (5376, 128450070), (5472, 126196560), (5488, 125828640), (5548, 124467840), (5586, 123621120), (5670, 121789696), (5760, 119886732), (5840, 118244448), (5880, 117440064), (5913, 116784640), (5985, 115379712), (6048, 114177840), (6080, 113576904), (6132, 112613760), (6156, 112174720), (6174, 111847680), (6272, 110100060), (6384, 108168480), (6480, 106565984), (6517, 105960960), (6570, 105106176), (6615, 104391168), (6720, 102760056), (6840, 100957248), (6860, 100662912), (6912, 99905610), (6935, 99574272), (7008, 98537040), (7056, 97866720), (7154, 96526080), (7182, 96149760), (7203, 95869440), (7296, 94647420), (7448, 92715840), (7560, 91342272), (7665, 90091008), (7680, 89915049), (7695, 89739776), (7840, 88080048), (7884, 87588480), (7938, 86992640), (7980, 86534784), (8064, 85633380), (8176, 84460320), (8208, 84131040), (8232, 83885760), (8322, 82978560), (8379, 82414080), (8512, 81126360), (8640, 79924488), (8760, 78829632), (8820, 78293376), (8960, 77070042), (9072, 76118560), (9120, 75717936), (9198, 75075840), (9261, 74565120), (9310, 74172672), (9344, 73902780), (9408, 73400040), (9576, 72112320), (9604, 71902080), (9709, 71124480), (9728, 70985565), (9855, 70070784), (10080, 68506704), (10220, 67568256), (10260, 67304832), (10290, 67108608), (10368, 66603740), (10512, 65691360), (10584, 65244480), (10640, 64901088), (10731, 64350720), (10752, 64225035), (10773, 64099840), (10944, 63098280), (10976, 62914320), (11096, 62233920), (11172, 61810560), (11340, 60894848), (11520, 59943366), (11680, 59122224), (11760, 58720032), (11826, 58392320), (11970, 57689856), (12005, 57521664), (12096, 57088920), (12160, 56788452), (12264, 56306880), (12312, 56087360), (12348, 55923840), (12483, 55319040), (12544, 55050030), (12768, 54084240), (12960, 53282992), (13034, 52980480), (13140, 52553088), (13230, 52195584), (13440, 51380028), (13680, 50478624), (13720, 50331456), (13797, 50050560), (13824, 49952805), (13870, 49787136), (13965, 49448448), (14016, 49268520), (14112, 48933360), (14308, 48263040), (14364, 48074880), (14406, 47934720), (14592, 47323710), (14896, 46357920), (15120, 45671136), (15330, 45045504), (15390, 44869888), (15435, 44739072), (15680, 44040024), (15768, 43794240), (15876, 43496320), (15960, 43267392), (16128, 42816690), (16352, 42230160), (16416, 42065520), (16464, 41942880), (16644, 41489280), (16758, 41207040), (17024, 40563180), (17280, 39962244), (17520, 39414816), (17640, 39146688), (17885, 38610432), (17920, 38535021), (17955, 38459904), (18144, 38059280), (18240, 37858968), (18396, 37537920), (18522, 37282560), (18620, 37086336), (18688, 36951390), (18816, 36700020), (19152, 36056160), (19208, 35951040), (19418, 35562240), (19551, 35320320), (19710, 35035392), (19845, 34797056), (20160, 34253352), (20440, 33784128), (20520, 33652416), (20580, 33554304), (20736, 33301870), (20805, 33191424), (21024, 32845680), (21168, 32622240), (21280, 32450544), (21462, 32175360), (21546, 32049920), (21609, 31956480), (21888, 31549140), (21952, 31457160), (22192, 31116960), (22344, 30905280), (22680, 30447424), (22995, 30030336), (23040, 29971683), (23360, 29561112), (23520, 29360016), (23652, 29196160), (23940, 28844928), (24010, 28760832), (24192, 28544460), (24320, 28394226), (24528, 28153440), (24624, 28043680), (24696, 27961920), (24966, 27659520), (25039, 27578880), (25088, 27525015), (25137, 27471360), (25536, 27042120), (25920, 26641496), (26068, 26490240), (26280, 26276544), (26460, 26097792), (26880, 25690014), (27360, 25239312), (27440, 25165728), (27594, 25025280), (27740, 24893568), (27783, 24855040), (27930, 24724224), (28032, 24634260), (28224, 24466680), (28616, 24131520), (28728, 24037440), (28812, 23967360), (29127, 23708160), (29184, 23661855), (29565, 23356928), (29792, 23178960), (30240, 22835568), (30660, 22522752), (30780, 22434944), (30870, 22369536), (31360, 22020012), (31536, 21897120), (31752, 21748160), (31920, 21633696), (32193, 21450240), (32256, 21408345), (32585, 21192192), (32704, 21115080), (32832, 21032760), (32928, 20971440), (33288, 20744640), (33516, 20603520), (34048, 20281590), (34560, 19981122), (35040, 19707408), (35280, 19573344), (35770, 19305216), (35910, 19229952), (36015, 19173888), (36288, 19029640), (36480, 18929484), (36792, 18768960), (37044, 18641280), (37240, 18543168), (37376, 18475695), (37449, 18439680), (37632, 18350010), (38304, 18028080), (38416, 17975520), (38836, 17781120), (39102, 17660160), (39420, 17517696), (39690, 17398528), (40320, 17126676), (40880, 16892064), (41040, 16826208), (41160, 16777152), (41391, 16683520), (41472, 16650935), (41610, 16595712), (41895, 16482816), (42048, 16422840), (42336, 16311120), (42560, 16225272), (42924, 16087680), (43092, 16024960), (43218, 15978240), (43776, 15774570), (43904, 15728580), (44384, 15558480), (44688, 15452640), (45360, 15223712), (45619, 15137280), (45990, 15015168), (46305, 14913024), (46720, 14780556), (47040, 14680008), (47304, 14598080), (47880, 14422464), (48020, 14380416), (48384, 14272230), (48545, 14224896), (48640, 14197113), (49056, 14076720), (49248, 14021840), (49392, 13980960), (49932, 13829760), (50078, 13789440), (50274, 13735680), (51072, 13521060), (51840, 13320748), (52136, 13245120), (52560, 13138272), (52920, 13048896), (53655, 12870144), (53760, 12845007), (53865, 12819968), (54720, 12619656), (54880, 12582864), (55188, 12512640), (55480, 12446784), (55566, 12427520), (55860, 12362112), (56064, 12317130), (56448, 12233340), (57232, 12065760), (57456, 12018720), (57624, 11983680), (58254, 11854080), (58653, 11773440), (59130, 11678464), (59584, 11589480), (60480, 11417784), (61320, 11261376), (61560, 11217472), (61740, 11184768), (62415, 11063808), (62720, 11010006), (63072, 10948560), (63504, 10874080), (63840, 10816848), (64386, 10725120), (64827, 10652160), (65170, 10596096), (65408, 10557540), (65664, 10516380), (65856, 10485720), (66576, 10372320), (67032, 10301760), (67963, 10160640), (68096, 10140795), (68985, 10010112), (69120, 9990561), (70080, 9853704), (70560, 9786672), (71540, 9652608), (71820, 9614976), (72030, 9586944), (72576, 9514820), (72960, 9464742), (73584, 9384480), (74088, 9320640), (74480, 9271584), (74898, 9219840), (75117, 9192960), (75264, 9175005), (75411, 9157120), (76608, 9014040), (76832, 8987760), (77672, 8890560), (78204, 8830080), (78840, 8758848), (79380, 8699264), (80640, 8563338), (81760, 8446032), (82080, 8413104), (82320, 8388576), (82782, 8341760), (83220, 8297856), (83790, 8241408), (84096, 8211420), (84672, 8155560), (85120, 8112636), (85848, 8043840), (86184, 8012480), (86436, 7989120), (87381, 7902720), (87552, 7887285), (87808, 7864290), (88768, 7779240), (89376, 7726320), (90720, 7611856), (91238, 7568640), (91980, 7507584), (92610, 7456512), (93440, 7390278), (94080, 7340004), (94608, 7299040), (95760, 7211232), (96040, 7190208), (96579, 7150080), (96768, 7136115), (97090, 7112448), (97755, 7064064), (98112, 7038360), (98496, 7010920), (98784, 6990480), (99864, 6914880), (100156, 6894720), (100548, 6867840), (102144, 6760530), (103680, 6660374), (104272, 6622560), (105120, 6569136), (105840, 6524448), (107310, 6435072), (107730, 6409984), (108045, 6391296), (109440, 6309828), (109760, 6291432), (110376, 6256320), (110960, 6223392), (111132, 6213760), (111720, 6181056), (112128, 6158565), (112347, 6146560), (112896, 6116670), (114464, 6032880), (114912, 6009360), (115248, 5991840), (116508, 5927040), (117306, 5886720), (118260, 5839232), (119168, 5794740), (120960, 5708892), (122640, 5630688), (123120, 5608736), (123480, 5592384), (124830, 5531904), (125195, 5515776), (125440, 5505003), (125685, 5494272), (126144, 5474280), (127008, 5437040), (127680, 5408424), (128772, 5362560), (129654, 5326080), (130340, 5298048), (130816, 5278770), (131328, 5258190), (131712, 5242860), (133152, 5186160), (134064, 5150880), (135926, 5080320), (136857, 5045760), (137970, 5005056), (138915, 4971008), (140160, 4926852), (141120, 4893336), (143080, 4826304), (143640, 4807488), (144060, 4793472), (145152, 4757410), (145635, 4741632), (145920, 4732371), (147168, 4692240), (148176, 4660320), (148960, 4635792), (149796, 4609920), (150234, 4596480), (150822, 4578560), (153216, 4507020), (153664, 4493880), (155344, 4445280), (156408, 4415040), (157680, 4379424), (158760, 4349632), (160965, 4290048), (161280, 4281669), (163520, 4223016), (164160, 4206552), (164640, 4194288), (165564, 4170880), (166440, 4148928), (167580, 4120704), (168192, 4105710), (169344, 4077780), (170240, 4056318), (171696, 4021920), (172368, 4006240), (172872, 3994560), (174762, 3951360), (175273, 3939840), (175616, 3932145), (175959, 3924480), (177536, 3889620), (178752, 3863160), (181440, 3805928), (182476, 3784320), (183960, 3753792), (185220, 3728256), (186880, 3695139), (187245, 3687936), (188160, 3670002), (189216, 3649520), (191520, 3605616), (192080, 3595104), (193158, 3575040), (194180, 3556224), (194481, 3550720), (195510, 3532032), (196224, 3519180), (196992, 3505460), (197568, 3495240), (199728, 3457440), (200312, 3447360), (201096, 3433920), (203889, 3386880), (204288, 3380265), (206955, 3336704), (207360, 3330187), (208544, 3311280), (210240, 3284568), (211680, 3262224), (214620, 3217536), (215460, 3204992), (216090, 3195648), (218880, 3154914), (219520, 3145716), (220752, 3128160), (221920, 3111696), (222264, 3106880), (223440, 3090528), (224694, 3073280), (225351, 3064320), (225792, 3058335), (228095, 3027456), (228928, 3016440), (229824, 3004680), (230496, 2995920), (233016, 2963520), (234612, 2943360), (236520, 2919616), (238336, 2897370), (241920, 2854446), (245280, 2815344), (246240, 2804368), (246960, 2796192), (249660, 2765952), (250390, 2757888), (251370, 2747136), (252288, 2737140), (254016, 2718520), (255360, 2704212), (257544, 2681280), (259308, 2663040), (260680, 2649024), (261632, 2639385), (262143, 2634240), (262656, 2629095), (263424, 2621430), (266304, 2593080), (268128, 2575440), (271852, 2540160), (273714, 2522880), (275940, 2502528), (277830, 2485504), (280320, 2463426), (282240, 2446668), (286160, 2413152), (287280, 2403744), (288120, 2396736), (289737, 2383360), (290304, 2378705), (291270, 2370816), (293265, 2354688), (294336, 2346120), (296352, 2330160), (297920, 2317896), (299592, 2304960), (300468, 2298240), (301644, 2289280), (306432, 2253510), (307328, 2246940), (310688, 2222640), (312816, 2207520), (315360, 2189712), (317520, 2174816), (321930, 2145024), (324135, 2130432), (327040, 2111508), (328320, 2103276), (329280, 2097144), (331128, 2085440), (332880, 2074464), (335160, 2060352), (336384, 2052855), (338688, 2038890), (339815, 2032128), (340480, 2028159), (343392, 2010960), (344736, 2003120), (345744, 1997280), (349524, 1975680), (350546, 1969920), (351918, 1962240), (355072, 1944810), (357504, 1931580), (362880, 1902964), (364952, 1892160), (367920, 1876896), (370440, 1864128), (374490, 1843968), (375585, 1838592), (376320, 1835001), (377055, 1831424), (378432, 1824760), (383040, 1802808), (384160, 1797552), (386316, 1787520), (388360, 1778112), (388962, 1775360), (391020, 1766016), (392448, 1759590), (393984, 1752730), (395136, 1747620), (399456, 1728720), (400624, 1723680), (402192, 1716960), (407778, 1693440), (410571, 1681920), (413910, 1668352), (417088, 1655640), (420480, 1642284), (423360, 1631112), (429240, 1608768), (430920, 1602496), (432180, 1597824), (436905, 1580544), (437760, 1577457), (439040, 1572858), (441504, 1564080), (443840, 1555848), (444528, 1553440), (446880, 1545264), (449388, 1536640), (450702, 1532160), (456190, 1513728), (457856, 1508220), (459648, 1502340), (460992, 1497960), (466032, 1481760), (469224, 1471680), (473040, 1459808), (475741, 1451520), (476672, 1448685), (482895, 1430016), (483840, 1427223), (490560, 1407672), (492480, 1402184), (493920, 1398096), (499320, 1382976), (500780, 1378944), (502740, 1373568), (504576, 1368570), (508032, 1359260), (510720, 1352106), (515088, 1340640), (518616, 1331520), (521360, 1324512), (524286, 1317120), (525819, 1313280), (526848, 1310715), (527877, 1308160), (532608, 1296540), (536256, 1287720), (543704, 1270080), (547428, 1261440), (551880, 1251264), (555660, 1242752), (560640, 1231713), (561735, 1229312), (564480, 1223334), (572320, 1206576), (574560, 1201872), (576240, 1198368), (579474, 1191680), (582540, 1185408), (586530, 1177344), (588672, 1173060), (592704, 1165080), (595840, 1158948), (599184, 1152480), (600936, 1149120), (603288, 1144640), (611667, 1128960), (612864, 1126755), (614656, 1123470), (621376, 1111320), (625632, 1103760), (630720, 1094856), (635040, 1087408), (643860, 1072512), (648270, 1065216), (654080, 1055754), (656640, 1051638), (658560, 1048572), (662256, 1042720), (665760, 1037232), (670320, 1030176), (676053, 1021440), (677376, 1019445), (679630, 1016064), (684285, 1009152), (686784, 1005480), (689472, 1001560), (691488, 998640), (699048, 987840), (701092, 984960), (703836, 981120), (710144, 972405), (715008, 965790), (725760, 951482), (729904, 946080), (735840, 938448), (740880, 932064), (748980, 921984), (751170, 919296), (754110, 915712), (756864, 912380), (766080, 901404), (768320, 898776), (772632, 893760), (776720, 889056), (777924, 887680), (782040, 883008), (784896, 879795), (786429, 878080), (787968, 876365), (790272, 873810), (798912, 864360), (801248, 861840), (804384, 858480), (815556, 846720), (821142, 840960), (827820, 834176)]