407419079760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{149}}^1$

素因数の和:297

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 37, 40, 42, 43, 44, 45, 48, 55, 56, 60, 62, 63, 66, 70, 72, 74, 77, 80, 84, 86, 88, 90, 93, 99, 105, 110, 111, 112, 120, 124, 126, 129, 132, 140, 144, 148, 149, 154, 155, 165, 168, 172, 176, 180, 185, 186, 198, 210, 215, 217, 220, 222, 231, 240, 248, 252, 258, 259, 264, 279, 280, 296, 298, 301, 308, 310, 315, 330, 333, 336, 341, 344, 360, 370, 372, 385, 387, 396, 407, 420, 430, 434, 440, 444, 447, 462, 465, 473, 495, 496, 504, 516, 518, 528, 555, 558, 560, 592, 596, 602, 616, 620, 630, 645, 651, 660, 666, 682, 688, 693, 720, 740, 744, 745, 770, 774, 777, 792, 814, 840, 860, 868, 880, 888, 894, 903, 924, 930, 946, 990, 1008, 1023, 1032, 1036, 1043, 1085, 1110, 1116, 1147, 1155, 1192, 1204, 1221, 1232, 1240, 1260, 1290, 1295, 1302, 1320, 1332, 1333, 1341, 1364, 1386, 1395, 1419, 1480, 1488, 1490, 1505, 1540, 1548, 1554, 1584, 1591, 1628, 1639, 1665, 1680, 1705, 1720, 1736, 1776, 1788, 1806, 1848, 1860, 1892, 1935, 1953, 1980, 2035, 2046, 2064, 2072, 2086, 2170, 2220, 2232, 2235, 2294, 2310, 2331, 2365, 2384, 2387, 2408, 2442, 2480, 2520, 2580, 2590, 2604, 2640, 2664, 2666, 2682, 2709, 2728, 2772, 2790, 2838, 2849, 2960, 2980, 3010, 3069, 3080, 3096, 3108, 3129, 3182, 3255, 3256, 3278, 3311, 3330, 3410, 3440, 3441, 3465, 3472, 3576, 3612, 3663, 3696, 3720, 3784, 3870, 3885, 3906, 3960, 3999, 4070, 4092, 4144, 4172, 4257, 4340, 4440, 4464, 4470, 4515, 4588, 4619, 4620, 4662, 4730, 4773, 4774, 4816, 4884, 4917, 5040, 5115, 5160, 5180, 5208, 5215, 5328, 5332, 5364, 5418, 5456, 5513, 5544, 5580, 5676, 5698, 5735, 5960, 6020, 6105, 6138, 6160, 6192, 6216, 6258, 6364, 6407, 6510, 6512, 6556, 6622, 6660, 6665, 6705, 6820, 6882, 6930, 7095, 7152, 7161, 7224, 7326, 7440, 7568, 7740, 7770, 7812, 7920, 7955, 7998, 8029, 8140, 8184, 8195, 8344, 8514, 8547, 8680, 8880, 8940, 9030, 9176, 9238, 9240, 9324, 9331, 9387, 9460, 9546, 9548, 9765, 9768, 9834, 9933, 10230, 10320, 10323, 10360, 10416, 10430, 10664, 10728, 10836, 11026, 11088, 11137, 11160, 11352, 11396, 11470, 11473, 11655, 11920, 11935, 11997, 12040, 12210, 12276, 12432, 12516, 12617, 12728, 12814, 13020, 13112, 13244, 13320, 13330, 13410, 13545, 13640, 13764, 13857, 13860, 14190, 14245, 14319, 14322, 14448, 14652, 14663, 14751, 15345, 15480, 15540, 15624, 15645, 15910, 15996, 16058, 16280, 16368, 16390, 16539, 16555, 16688, 17028, 17094, 17205, 17360, 17501, 17880, 18060, 18315, 18352, 18476, 18480, 18648, 18662, 18774, 18920, 19092, 19096, 19221, 19530, 19536, 19668, 19866, 19995, 20460, 20646, 20720, 20860, 21285, 21328, 21456, 21483, 21672, 22052, 22274, 22320, 22704, 22792, 22940, 22946, 23095, 23310, 23865, 23870, 23994, 24080, 24087, 24420, 24552, 24585, 25032, 25234, 25456, 25628, 25641, 26040, 26224, 26488, 26640, 26660, 26820, 27090, 27280, 27528, 27565, 27714, 27720, 27993, 28380, 28490, 28638, 28644, 29304, 29326, 29502, 29799, 30690, 30960, 31080, 31248, 31290, 31820, 31992, 32035, 32116, 32333, 32560, 32780, 33078, 33110, 33411, 34056, 34188, 34410, 34419, 35002, 35760, 35805, 36120, 36630, 36952, 37296, 37324, 37548, 37840, 37851, 38184, 38192, 38442, 38591, 39060, 39336, 39732, 39990, 40145, 40920, 41292, 41571, 41720, 42570, 42735, 42966, 43344, 43989, 44104, 44548, 44849, 45584, 45880, 45892, 46190, 46620, 46655, 46935, 47730, 47740, 47988, 48174, 48840, 49104, 49170, 49321, 49617, 49665, 50064, 50468, 50809, 51256, 51282, 51615, 52080, 52503, 52976, 53320, 53640, 54180, 55056, 55130, 55428, 55440, 55685, 55986, 56760, 56980, 57276, 57288, 57365, 57663, 58608, 58652, 59004, 59598, 59985, 60643, 61380, 62160, 62580, 63085, 63640, 63984, 64070, 64232, 64666, 65560, 66156, 66220, 66822, 68112, 68376, 68820, 68838, 69285, 70004, 70477, 71595, 71610, 72240, 72261, 73260, 73315, 73755, 73904, 74648, 75096, 75702, 76368, 76884, 77182, 78120, 78672, 79464, 79980, 80290, 81840, 82584, 82695, 83142, 83440, 83979, 85140, 85470, 85932, 87505, 87978, 88208, 88319, 89096, 89698, 91760, 91784, 92380, 93240, 93310, 93870, 95460, 95480, 95976, 96105, 96348, 96999, 97680, 98340, 98642, 99234, 99330, 100233, 100936, 101618, 102512, 102564, 102641, 103230, 103257, 105006, 106640, 107280, 107415, 108360, 110260, 110856, 111370, 111972, 113520, 113553, 113960, 114552, 114576, 114730, 115326, 115773, 117304, 118008, 119196, 119970, 120435, 121286, 122507, 122760, 125160, 126170, 127280, 128140, 128205, 128464, 129332, 131120, 131967, 132312, 132440, 133644, 134547, 136752, 137640, 137676, 138570, 139965, 140008, 140954, 143190, 143220, 144522, 146520, 146630, 147510, 147963, 148995, 149296, 150192, 151404, 152427, 153768, 154364, 156240, 157509, 158928, 159960, 160580, 161665, 165168, 165390, 166284, 167055, 167958, 170280, 170903, 170940, 171864, 172095, 175010, 175956, 176638, 178192, 179396, 181929, 183568, 184760, 186480, 186620, 187740, 189255, 190920, 190960, 191952, 192210, 192696, 192955, 193998, 196680, 197284, 198468, 198617, 198660, 200466, 201872, 203236, 205128, 205282, 206460, 206514, 207855, 210012, 211431, 214830, 216720, 219945, 220520, 221712, 222740, 223944, 224245, 227106, 227920, 229104, 229460, 230652, 231546, 234608, 236016, 237059, 238392, 239940, 240870, 242572, 245014, 245520, 246605, 248085, 250320, 252340, 254045, 256280, 256410, 258664, 262515, 263934, 264624, 264880, 264957, 267288, 269094, 275280, 275352, 277140, 279930, 280016, 281908, 286380, 286440, 288315, 289044, 290997, 293040, 293260, 295020, 295926, 297990, 302808, 303215, 304854, 307536, 307923, 308728, 315018, 319920, 321160, 323330, 330780, 332568, 334110, 335916, 340560, 341806, 341880, 343728, 344190, 345247, 347319, 350020, 351912, 352385, 353276, 355663, 358792, 361305, 363858, 367521, 369520, 373240, 375480, 378510, 381840, 384420, 385392, 385910, 387996, 393360, 394568, 396936, 397234, 397320, 400932, 403641, 406472, 410256, 410564, 412920, 413028, 415710, 419895, 420024, 422862, 424501, 429660, 439890, 441040, 441595, 443889, 445480, 447888, 448490, 454212, 457281, 458920, 461304, 463092, 474118, 476784, 479880, 481740, 484995, 485144, 490028, 493210, 493339, 496170, 501165, 504680, 508090, 512560, 512709, 512820, 513205, 516285, 517328, 525030, 527868, 529914, 534576, 538188, 542531, 545787, 550704, 554280, 559860, 563816, 567765, 572760, 572880, 576630, 578088, 578865, 581994, 586520, 590040, 591852, 595851, 595980, 605616, 606430, 609708, 612535, 615846, 617456, 630036, 634293, 642320, 646660, 659835, 661560, 665136, 668220, 671832, 672735, 683612, 683760, 688380, 690494, 694638, 700040, 703824, 704770, 706552, 711177, 711326, 717584, 722610, 727716, 735042, 739815, 746480, 750960, 757020, 762135, 768840, 771820, 775992, 787545, 789136, 793872, 794468, 794640, 794871, 801864, 807282, 812944, 821128, 825840, 826056, 831420, 839790, 840048, 845724, 849002, 854515, 859320, 879780, 883190, 887778, 890960, 896980, 908424, 909645, 914562, 917840, 922608, 923769, 926184, 948236, 959760, 963480, 969990, 970288, 980056, 986420, 986678, 992340, 993085, 1002330, 1009360, 1016180, 1025418, 1025640, 1026410, 1032570, 1035741, 1050060, 1055736, 1057155, 1059828, 1066989, 1076376, 1085062, 1091574, 1102563, 1108560, 1119720, 1127632, 1135530, 1145520, 1153260, 1156176, 1157730, 1163988, 1173040, 1180080, 1183704, 1185295, 1191702, 1191960, 1196321, 1212860, 1219416, 1225070, 1231692, 1260072, 1268586, 1273503, 1293320, 1319670, 1323120, 1324785, 1336440, 1343664, 1345470, 1367224, 1376760, 1380988, 1389276, 1390319, 1400080, 1409540, 1413104, 1422354, 1422652, 1445220, 1454985, 1455432, 1470084, 1479630, 1480017, 1514040, 1524270, 1537680, 1538127, 1539615, 1543640, 1551984, 1575090, 1588936, 1589742, 1603728, 1614564, 1627593, 1642256, 1652112, 1659413, 1662840, 1679580, 1691448, 1698004, 1709030, 1718640, 1726235, 1736595, 1759560, 1766380, 1775556, 1778315, 1787553, 1793960, 1816848, 1819290, 1829124, 1837605, 1847538, 1852368, 1879933, 1896472, 1926960, 1939980, 1960112, 1972840, 1973356, 1984680, 1986170, 2004660, 2018205, 2032360, 2050836, 2051280, 2052820, 2065140, 2071482, 2100120, 2111472, 2114310, 2119656, 2122505, 2133531, 2133978, 2152752, 2170124, 2183148, 2184787, 2205126, 2219445, 2239440, 2271060, 2286405, 2306520, 2315460, 2327976, 2367408, 2370590, 2383404, 2383920, 2392642, 2425720, 2438832, 2450140, 2463384, 2466695, 2520144, 2537172, 2547006, 2563545, 2586640, 2607649, 2639340, 2649570, 2672880, 2690940, 2712655, 2728935, 2734448, 2753520, 2761976, 2778552, 2780638, 2819080, 2844708, 2845304, 2890440, 2909970, 2910864, 2940168, 2959260, 2960034, 2979255, 3028080, 3048540, 3076254, 3079230, 3087280, 3107223, 3150180, 3171465, 3177872, 3179484, 3200967, 3229128, 3255186, 3318826, 3325680, 3359160, 3382896, 3396008, 3418060, 3452470, 3473190, 3519120, 3532760, 3551112, 3555885, 3556630, 3575106, 3587920, 3588963, 3638580, 3658248, 3675210, 3695076, 3759866, 3792944, 3797717, 3820509, 3879960, 3945680, 3946712, 3969360, 3972340, 3974355, 4009320, 4036410, 4064720, 4101672, 4105640, 4130280, 4142964, 4170957, 4200240, 4228620, 4239312, 4245010, 4267062, 4267956, 4340248, 4366296, 4369574, 4410252, 4438890, 4440051, 4542120, 4572810, 4613040, 4618845, 4630920, 4655952, 4741180, 4766808, 4785284, 4851440, 4882779, 4900280, 4926768, 4933390, 4978239, 5074344, 5094012, 5127090, 5178705, 5215298, 5278680, 5299140, 5334945, 5381880, 5425310, 5457870, 5512815, 5523952, 5557104, 5561276, 5638160, 5639799, 5689416, 5690608, 5780880, 5819940, 5880336, 5918520, 5920068, 5958510, 5981605, 6097080, 6152508, 6158460, 6214446, 6300360, 6342930, 6358968, 6367515, 6401934, 6458256, 6510372, 6554361, 6637652, 6718320, 6792016, 6836120, 6904940, 6946380, 6951595, 7065520, 7102224, 7111770, 7113260, 7150212, 7177926, 7277160, 7316496, 7348829, 7350420, 7390152, 7400085, 7519732, 7595434, 7641018, 7690635, 7759920, 7822947, 7893424, 7944680, 7948710, 8018640, 8072820, 8137965, 8203344, 8211280, 8260560, 8285928, 8297065, 8341914, 8457240, 8490020, 8534124, 8535912, 8680496, 8732592, 8739148, 8820504, 8877780, 8880102, 8937765, 9084240, 9145620, 9237690, 9261840, 9399665, 9482360, 9533616, 9570568, 9765558, 9800560, 9866780, 9956478, 10148688, 10188024, 10254180, 10357410, 10430596, 10557360, 10598280, 10667655, 10669890, 10763760, 10766889, 10850620, 10915740, 10923935, 11025630, 11122552, 11279598, 11378832, 11393151, 11639880, 11837040, 11840136, 11917020, 11963210, 12194160, 12305016, 12316920, 12428892, 12512871, 12600720, 12685860, 12717936, 12735030, 12803868, 13020744, 13038245, 13108722, 13159531, 13275304, 13672240, 13809880, 13892760, 13903190, 14223540, 14226520, 14300424, 14355852, 14554320, 14697658, 14700840, 14780304, 14800170, 14934717, 15039464, 15190868, 15282036, 15293509, 15381270, 15536115, 15645894, 15889360, 15897420, 16004835, 16145640, 16275930, 16571856, 16594130, 16683828, 16914480, 16919397, 16980040, 17068248, 17071824, 17478296, 17641008, 17755560, 17760204, 17875530, 17944815, 18253543, 18291240, 18475380, 18799330, 18964720, 18988585, 19102545, 19141136, 19531116, 19663083, 19733560, 19912956, 20376048, 20508360, 20714820, 20854785, 20861192, 21196560, 21335310, 21339780, 21533778, 21701240, 21831480, 21847870, 22046487, 22051260, 22200255, 22245104, 22559196, 22786302, 23279760, 23468841, 23680272, 23834040, 23926420, 24413895, 24610032, 24633840, 24857784, 24891195, 25025742, 25371720, 25470060, 25607736, 26041488, 26076490, 26217444, 26319062, 26550608, 27619760, 27785520, 27806380, 28198995, 28447080, 28453040, 28600848, 28711704, 29395316, 29401680, 29600340, 29869434, 30078928, 30381736, 30564072, 30587018, 30762540, 31072230, 31291788, 31794840, 32009670, 32291280, 32551860, 32771805, 33188260, 33367656, 33838794, 33960080, 34136496, 34179453, 34956592, 35511120, 35520408, 35751060, 35889630, 36507086, 36582480, 36744145, 36950760, 37598660, 37977170, 38205090, 39062232, 39114735, 39326166, 39467120, 39478593, 39825912, 41016720, 41429640, 41709570, 41722384, 42670620, 42679560, 43067556, 43402480, 43662960, 43695740, 44092974, 44102520, 44400510, 45118392, 45572604, 45880527, 46937682, 47668080, 47852840, 48827790, 49715568, 49782390, 50051484, 50743440, 50940120, 51215472, 51441803, 52152980, 52434888, 52638124, 53834445, 54760629, 55612760, 56397990, 56894160, 56965755, 57423408, 58790632, 59200680, 59738868, 60763472, 61128144, 61174036, 61525080, 62144460, 62564355, 62583576, 63589680, 64019340, 65103720, 65543610, 65797655, 66139461, 66376520, 66735312, 67677588, 68358906, 71040816, 71502120, 71779260, 73014172, 73488290, 73901520, 74673585, 75197320, 75954340, 76410180, 76467545, 78124464, 78229470, 78652332, 78957186, 79651824, 80837119, 82859280, 83419140, 84596985, 85341240, 85359120, 86135112, 87391480, 88185948, 88205040, 88801020, 90236784, 91145208, 91267715, 91761054, 93875364, 95705680, 97655580, 98315415, 99564780, 100102968, 101880240, 102883606, 104305960, 104869776, 105276248, 107668890, 109521258, 110232435, 111225520, 112795980, 113931510, 117344205, 117581264, 118401360, 118435779, 119477736, 122348072, 123050160, 124288920, 125128710, 125167152, 128038680, 130207440, 131087220, 131595310, 132278922, 132753040, 135355176, 136717812, 137641581, 143004240, 143558520, 146028344, 146976580, 149347170, 150394640, 151908680, 152820360, 152935090, 154325409, 156458940, 157304664, 157914372, 161674238, 164281887, 166838280, 169193970, 170682480, 170897265, 172270224, 174782960, 176371896, 177602040, 182290416, 182535430, 183522108, 187750728, 195311160, 196630830, 197392965, 199129560, 200205936, 205767212, 208611920, 210552496, 215337780, 219042516, 220464870, 225591960, 227863020, 229402635, 234688410, 236871558, 238955472, 242511357, 244696144, 248577840, 250257420, 256077360, 257209015, 262174440, 263190620, 264557844, 270710352, 273435624, 273803145, 275283162, 287117040, 292056688, 293953160, 298694340, 303817360, 305640720, 305870180, 308650818, 312917880, 314609328, 315828744, 323348476, 328563774, 330697305, 333676560, 338387940, 341794530, 352743792, 355204080, 365070860, 367044216, 375501456, 390622320, 393261660, 394785930, 398259120, 404185595, 411534424, 430675560, 438085032, 440929740, 451183920, 455726040, 458805270, 462976227, 469376820, 473743116, 485022714, 500514840, 514418030, 524348880, 526381240, 529115688, 546871248, 547606290, 550566324, 565859833, 587906320, 592178895, 597388680, 611740360, 617301636, 625835760, 631657488, 646696952, 657127548, 661394610, 676775880, 683589060, 688207905, 727534071, 730141720, 734088432, 771627045, 786523320, 789571860, 808371190, 821409435, 823068848, 861351120, 876170064, 881859480, 911452080, 917610540, 925952454, 938753640, 947486232, 970045428, 1001029680, 1028836060, 1052762480, 1058231376, 1095212580, 1101132648, 1131719666, 1184357790, 1194777360, 1212556785, 1223480720, 1234603272, 1293393904, 1314255096, 1322789220, 1353551760, 1367178120, 1376415810, 1455068142, 1460283440, 1543254090, 1573046640, 1579143720, 1616742380, 1642818870, 1697579499, 1763718960, 1835221080, 1851904908, 1877507280, 1894972464, 1940090856, 2057672120, 2190425160, 2202265296, 2263439332, 2314881135, 2368715580, 2425113570, 2469206544, 2628510192, 2645578440, 2734356240, 2752831620, 2829299165, 2910136284, 3086508180, 3158287440, 3233484760, 3285637740, 3395158998, 3637670355, 3670442160, 3703809816, 3880181712, 4115344240, 4380850320, 4526878664, 4629762270, 4737431160, 4850227140, 5092738497, 5291156880, 5505663240, 5658598330, 5820272568, 6173016360, 6466969520, 6571275480, 6790317996, 7275340710, 7407619632, 8487897495, 9053757328, 9259524540, 9474862320, 9700454280, 10185476994, 11011326480, 11317196660, 11640545136, 12346032720, 13142550960, 13580635992, 14550681420, 16975794990, 18519049080, 19400908560, 20370953988, 22634393320, 25463692485, 27161271984, 29101362840, 33951589980, 37038098160, 40741907976, 45268786640, 50927384970, 58202725680, 67903179960, 81483815952, 101854769940, 135806359920, 203709539880, 407419079760]

約数ペア:

[(1, 407419079760), (2, 203709539880), (3, 135806359920), (4, 101854769940), (5, 81483815952), (6, 67903179960), (7, 58202725680), (8, 50927384970), (9, 45268786640), (10, 40741907976), (11, 37038098160), (12, 33951589980), (14, 29101362840), (15, 27161271984), (16, 25463692485), (18, 22634393320), (20, 20370953988), (21, 19400908560), (22, 18519049080), (24, 16975794990), (28, 14550681420), (30, 13580635992), (31, 13142550960), (33, 12346032720), (35, 11640545136), (36, 11317196660), (37, 11011326480), (40, 10185476994), (42, 9700454280), (43, 9474862320), (44, 9259524540), (45, 9053757328), (48, 8487897495), (55, 7407619632), (56, 7275340710), (60, 6790317996), (62, 6571275480), (63, 6466969520), (66, 6173016360), (70, 5820272568), (72, 5658598330), (74, 5505663240), (77, 5291156880), (80, 5092738497), (84, 4850227140), (86, 4737431160), (88, 4629762270), (90, 4526878664), (93, 4380850320), (99, 4115344240), (105, 3880181712), (110, 3703809816), (111, 3670442160), (112, 3637670355), (120, 3395158998), (124, 3285637740), (126, 3233484760), (129, 3158287440), (132, 3086508180), (140, 2910136284), (144, 2829299165), (148, 2752831620), (149, 2734356240), (154, 2645578440), (155, 2628510192), (165, 2469206544), (168, 2425113570), (172, 2368715580), (176, 2314881135), (180, 2263439332), (185, 2202265296), (186, 2190425160), (198, 2057672120), (210, 1940090856), (215, 1894972464), (217, 1877507280), (220, 1851904908), (222, 1835221080), (231, 1763718960), (240, 1697579499), (248, 1642818870), (252, 1616742380), (258, 1579143720), (259, 1573046640), (264, 1543254090), (279, 1460283440), (280, 1455068142), (296, 1376415810), (298, 1367178120), (301, 1353551760), (308, 1322789220), (310, 1314255096), (315, 1293393904), (330, 1234603272), (333, 1223480720), (336, 1212556785), (341, 1194777360), (344, 1184357790), (360, 1131719666), (370, 1101132648), (372, 1095212580), (385, 1058231376), (387, 1052762480), (396, 1028836060), (407, 1001029680), (420, 970045428), (430, 947486232), (434, 938753640), (440, 925952454), (444, 917610540), (447, 911452080), (462, 881859480), (465, 876170064), (473, 861351120), (495, 823068848), (496, 821409435), (504, 808371190), (516, 789571860), (518, 786523320), (528, 771627045), (555, 734088432), (558, 730141720), (560, 727534071), (592, 688207905), (596, 683589060), (602, 676775880), (616, 661394610), (620, 657127548), (630, 646696952), (645, 631657488), (651, 625835760), (660, 617301636), (666, 611740360), (682, 597388680), (688, 592178895), (693, 587906320), (720, 565859833), (740, 550566324), (744, 547606290), (745, 546871248), (770, 529115688), (774, 526381240), (777, 524348880), (792, 514418030), (814, 500514840), (840, 485022714), (860, 473743116), (868, 469376820), (880, 462976227), (888, 458805270), (894, 455726040), (903, 451183920), (924, 440929740), (930, 438085032), (946, 430675560), (990, 411534424), (1008, 404185595), (1023, 398259120), (1032, 394785930), (1036, 393261660), (1043, 390622320), (1085, 375501456), (1110, 367044216), (1116, 365070860), (1147, 355204080), (1155, 352743792), (1192, 341794530), (1204, 338387940), (1221, 333676560), (1232, 330697305), (1240, 328563774), (1260, 323348476), (1290, 315828744), (1295, 314609328), (1302, 312917880), (1320, 308650818), (1332, 305870180), (1333, 305640720), (1341, 303817360), (1364, 298694340), (1386, 293953160), (1395, 292056688), (1419, 287117040), (1480, 275283162), (1488, 273803145), (1490, 273435624), (1505, 270710352), (1540, 264557844), (1548, 263190620), (1554, 262174440), (1584, 257209015), (1591, 256077360), (1628, 250257420), (1639, 248577840), (1665, 244696144), (1680, 242511357), (1705, 238955472), (1720, 236871558), (1736, 234688410), (1776, 229402635), (1788, 227863020), (1806, 225591960), (1848, 220464870), (1860, 219042516), (1892, 215337780), (1935, 210552496), (1953, 208611920), (1980, 205767212), (2035, 200205936), (2046, 199129560), (2064, 197392965), (2072, 196630830), (2086, 195311160), (2170, 187750728), (2220, 183522108), (2232, 182535430), (2235, 182290416), (2294, 177602040), (2310, 176371896), (2331, 174782960), (2365, 172270224), (2384, 170897265), (2387, 170682480), (2408, 169193970), (2442, 166838280), (2480, 164281887), (2520, 161674238), (2580, 157914372), (2590, 157304664), (2604, 156458940), (2640, 154325409), (2664, 152935090), (2666, 152820360), (2682, 151908680), (2709, 150394640), (2728, 149347170), (2772, 146976580), (2790, 146028344), (2838, 143558520), (2849, 143004240), (2960, 137641581), (2980, 136717812), (3010, 135355176), (3069, 132753040), (3080, 132278922), (3096, 131595310), (3108, 131087220), (3129, 130207440), (3182, 128038680), (3255, 125167152), (3256, 125128710), (3278, 124288920), (3311, 123050160), (3330, 122348072), (3410, 119477736), (3440, 118435779), (3441, 118401360), (3465, 117581264), (3472, 117344205), (3576, 113931510), (3612, 112795980), (3663, 111225520), (3696, 110232435), (3720, 109521258), (3784, 107668890), (3870, 105276248), (3885, 104869776), (3906, 104305960), (3960, 102883606), (3999, 101880240), (4070, 100102968), (4092, 99564780), (4144, 98315415), (4172, 97655580), (4257, 95705680), (4340, 93875364), (4440, 91761054), (4464, 91267715), (4470, 91145208), (4515, 90236784), (4588, 88801020), (4619, 88205040), (4620, 88185948), (4662, 87391480), (4730, 86135112), (4773, 85359120), (4774, 85341240), (4816, 84596985), (4884, 83419140), (4917, 82859280), (5040, 80837119), (5115, 79651824), (5160, 78957186), (5180, 78652332), (5208, 78229470), (5215, 78124464), (5328, 76467545), (5332, 76410180), (5364, 75954340), (5418, 75197320), (5456, 74673585), (5513, 73901520), (5544, 73488290), (5580, 73014172), (5676, 71779260), (5698, 71502120), (5735, 71040816), (5960, 68358906), (6020, 67677588), (6105, 66735312), (6138, 66376520), (6160, 66139461), (6192, 65797655), (6216, 65543610), (6258, 65103720), (6364, 64019340), (6407, 63589680), (6510, 62583576), (6512, 62564355), (6556, 62144460), (6622, 61525080), (6660, 61174036), (6665, 61128144), (6705, 60763472), (6820, 59738868), (6882, 59200680), (6930, 58790632), (7095, 57423408), (7152, 56965755), (7161, 56894160), (7224, 56397990), (7326, 55612760), (7440, 54760629), (7568, 53834445), (7740, 52638124), (7770, 52434888), (7812, 52152980), (7920, 51441803), (7955, 51215472), (7998, 50940120), (8029, 50743440), (8140, 50051484), (8184, 49782390), (8195, 49715568), (8344, 48827790), (8514, 47852840), (8547, 47668080), (8680, 46937682), (8880, 45880527), (8940, 45572604), (9030, 45118392), (9176, 44400510), (9238, 44102520), (9240, 44092974), (9324, 43695740), (9331, 43662960), (9387, 43402480), (9460, 43067556), (9546, 42679560), (9548, 42670620), (9765, 41722384), (9768, 41709570), (9834, 41429640), (9933, 41016720), (10230, 39825912), (10320, 39478593), (10323, 39467120), (10360, 39326166), (10416, 39114735), (10430, 39062232), (10664, 38205090), (10728, 37977170), (10836, 37598660), (11026, 36950760), (11088, 36744145), (11137, 36582480), (11160, 36507086), (11352, 35889630), (11396, 35751060), (11470, 35520408), (11473, 35511120), (11655, 34956592), (11920, 34179453), (11935, 34136496), (11997, 33960080), (12040, 33838794), (12210, 33367656), (12276, 33188260), (12432, 32771805), (12516, 32551860), (12617, 32291280), (12728, 32009670), (12814, 31794840), (13020, 31291788), (13112, 31072230), (13244, 30762540), (13320, 30587018), (13330, 30564072), (13410, 30381736), (13545, 30078928), (13640, 29869434), (13764, 29600340), (13857, 29401680), (13860, 29395316), (14190, 28711704), (14245, 28600848), (14319, 28453040), (14322, 28447080), (14448, 28198995), (14652, 27806380), (14663, 27785520), (14751, 27619760), (15345, 26550608), (15480, 26319062), (15540, 26217444), (15624, 26076490), (15645, 26041488), (15910, 25607736), (15996, 25470060), (16058, 25371720), (16280, 25025742), (16368, 24891195), (16390, 24857784), (16539, 24633840), (16555, 24610032), (16688, 24413895), (17028, 23926420), (17094, 23834040), (17205, 23680272), (17360, 23468841), (17501, 23279760), (17880, 22786302), (18060, 22559196), (18315, 22245104), (18352, 22200255), (18476, 22051260), (18480, 22046487), (18648, 21847870), (18662, 21831480), (18774, 21701240), (18920, 21533778), (19092, 21339780), (19096, 21335310), (19221, 21196560), (19530, 20861192), (19536, 20854785), (19668, 20714820), (19866, 20508360), (19995, 20376048), (20460, 19912956), (20646, 19733560), (20720, 19663083), (20860, 19531116), (21285, 19141136), (21328, 19102545), (21456, 18988585), (21483, 18964720), (21672, 18799330), (22052, 18475380), (22274, 18291240), (22320, 18253543), (22704, 17944815), (22792, 17875530), (22940, 17760204), (22946, 17755560), (23095, 17641008), (23310, 17478296), (23865, 17071824), (23870, 17068248), (23994, 16980040), (24080, 16919397), (24087, 16914480), (24420, 16683828), (24552, 16594130), (24585, 16571856), (25032, 16275930), (25234, 16145640), (25456, 16004835), (25628, 15897420), (25641, 15889360), (26040, 15645894), (26224, 15536115), (26488, 15381270), (26640, 15293509), (26660, 15282036), (26820, 15190868), (27090, 15039464), (27280, 14934717), (27528, 14800170), (27565, 14780304), (27714, 14700840), (27720, 14697658), (27993, 14554320), (28380, 14355852), (28490, 14300424), (28638, 14226520), (28644, 14223540), (29304, 13903190), (29326, 13892760), (29502, 13809880), (29799, 13672240), (30690, 13275304), (30960, 13159531), (31080, 13108722), (31248, 13038245), (31290, 13020744), (31820, 12803868), (31992, 12735030), (32035, 12717936), (32116, 12685860), (32333, 12600720), (32560, 12512871), (32780, 12428892), (33078, 12316920), (33110, 12305016), (33411, 12194160), (34056, 11963210), (34188, 11917020), (34410, 11840136), (34419, 11837040), (35002, 11639880), (35760, 11393151), (35805, 11378832), (36120, 11279598), (36630, 11122552), (36952, 11025630), (37296, 10923935), (37324, 10915740), (37548, 10850620), (37840, 10766889), (37851, 10763760), (38184, 10669890), (38192, 10667655), (38442, 10598280), (38591, 10557360), (39060, 10430596), (39336, 10357410), (39732, 10254180), (39990, 10188024), (40145, 10148688), (40920, 9956478), (41292, 9866780), (41571, 9800560), (41720, 9765558), (42570, 9570568), (42735, 9533616), (42966, 9482360), (43344, 9399665), (43989, 9261840), (44104, 9237690), (44548, 9145620), (44849, 9084240), (45584, 8937765), (45880, 8880102), (45892, 8877780), (46190, 8820504), (46620, 8739148), (46655, 8732592), (46935, 8680496), (47730, 8535912), (47740, 8534124), (47988, 8490020), (48174, 8457240), (48840, 8341914), (49104, 8297065), (49170, 8285928), (49321, 8260560), (49617, 8211280), (49665, 8203344), (50064, 8137965), (50468, 8072820), (50809, 8018640), (51256, 7948710), (51282, 7944680), (51615, 7893424), (52080, 7822947), (52503, 7759920), (52976, 7690635), (53320, 7641018), (53640, 7595434), (54180, 7519732), (55056, 7400085), (55130, 7390152), (55428, 7350420), (55440, 7348829), (55685, 7316496), (55986, 7277160), (56760, 7177926), (56980, 7150212), (57276, 7113260), (57288, 7111770), (57365, 7102224), (57663, 7065520), (58608, 6951595), (58652, 6946380), (59004, 6904940), (59598, 6836120), (59985, 6792016), (60643, 6718320), (61380, 6637652), (62160, 6554361), (62580, 6510372), (63085, 6458256), (63640, 6401934), (63984, 6367515), (64070, 6358968), (64232, 6342930), (64666, 6300360), (65560, 6214446), (66156, 6158460), (66220, 6152508), (66822, 6097080), (68112, 5981605), (68376, 5958510), (68820, 5920068), (68838, 5918520), (69285, 5880336), (70004, 5819940), (70477, 5780880), (71595, 5690608), (71610, 5689416), (72240, 5639799), (72261, 5638160), (73260, 5561276), (73315, 5557104), (73755, 5523952), (73904, 5512815), (74648, 5457870), (75096, 5425310), (75702, 5381880), (76368, 5334945), (76884, 5299140), (77182, 5278680), (78120, 5215298), (78672, 5178705), (79464, 5127090), (79980, 5094012), (80290, 5074344), (81840, 4978239), (82584, 4933390), (82695, 4926768), (83142, 4900280), (83440, 4882779), (83979, 4851440), (85140, 4785284), (85470, 4766808), (85932, 4741180), (87505, 4655952), (87978, 4630920), (88208, 4618845), (88319, 4613040), (89096, 4572810), (89698, 4542120), (91760, 4440051), (91784, 4438890), (92380, 4410252), (93240, 4369574), (93310, 4366296), (93870, 4340248), (95460, 4267956), (95480, 4267062), (95976, 4245010), (96105, 4239312), (96348, 4228620), (96999, 4200240), (97680, 4170957), (98340, 4142964), (98642, 4130280), (99234, 4105640), (99330, 4101672), (100233, 4064720), (100936, 4036410), (101618, 4009320), (102512, 3974355), (102564, 3972340), (102641, 3969360), (103230, 3946712), (103257, 3945680), (105006, 3879960), (106640, 3820509), (107280, 3797717), (107415, 3792944), (108360, 3759866), (110260, 3695076), (110856, 3675210), (111370, 3658248), (111972, 3638580), (113520, 3588963), (113553, 3587920), (113960, 3575106), (114552, 3556630), (114576, 3555885), (114730, 3551112), (115326, 3532760), (115773, 3519120), (117304, 3473190), (118008, 3452470), (119196, 3418060), (119970, 3396008), (120435, 3382896), (121286, 3359160), (122507, 3325680), (122760, 3318826), (125160, 3255186), (126170, 3229128), (127280, 3200967), (128140, 3179484), (128205, 3177872), (128464, 3171465), (129332, 3150180), (131120, 3107223), (131967, 3087280), (132312, 3079230), (132440, 3076254), (133644, 3048540), (134547, 3028080), (136752, 2979255), (137640, 2960034), (137676, 2959260), (138570, 2940168), (139965, 2910864), (140008, 2909970), (140954, 2890440), (143190, 2845304), (143220, 2844708), (144522, 2819080), (146520, 2780638), (146630, 2778552), (147510, 2761976), (147963, 2753520), (148995, 2734448), (149296, 2728935), (150192, 2712655), (151404, 2690940), (152427, 2672880), (153768, 2649570), (154364, 2639340), (156240, 2607649), (157509, 2586640), (158928, 2563545), (159960, 2547006), (160580, 2537172), (161665, 2520144), (165168, 2466695), (165390, 2463384), (166284, 2450140), (167055, 2438832), (167958, 2425720), (170280, 2392642), (170903, 2383920), (170940, 2383404), (171864, 2370590), (172095, 2367408), (175010, 2327976), (175956, 2315460), (176638, 2306520), (178192, 2286405), (179396, 2271060), (181929, 2239440), (183568, 2219445), (184760, 2205126), (186480, 2184787), (186620, 2183148), (187740, 2170124), (189255, 2152752), (190920, 2133978), (190960, 2133531), (191952, 2122505), (192210, 2119656), (192696, 2114310), (192955, 2111472), (193998, 2100120), (196680, 2071482), (197284, 2065140), (198468, 2052820), (198617, 2051280), (198660, 2050836), (200466, 2032360), (201872, 2018205), (203236, 2004660), (205128, 1986170), (205282, 1984680), (206460, 1973356), (206514, 1972840), (207855, 1960112), (210012, 1939980), (211431, 1926960), (214830, 1896472), (216720, 1879933), (219945, 1852368), (220520, 1847538), (221712, 1837605), (222740, 1829124), (223944, 1819290), (224245, 1816848), (227106, 1793960), (227920, 1787553), (229104, 1778315), (229460, 1775556), (230652, 1766380), (231546, 1759560), (234608, 1736595), (236016, 1726235), (237059, 1718640), (238392, 1709030), (239940, 1698004), (240870, 1691448), (242572, 1679580), (245014, 1662840), (245520, 1659413), (246605, 1652112), (248085, 1642256), (250320, 1627593), (252340, 1614564), (254045, 1603728), (256280, 1589742), (256410, 1588936), (258664, 1575090), (262515, 1551984), (263934, 1543640), (264624, 1539615), (264880, 1538127), (264957, 1537680), (267288, 1524270), (269094, 1514040), (275280, 1480017), (275352, 1479630), (277140, 1470084), (279930, 1455432), (280016, 1454985), (281908, 1445220), (286380, 1422652), (286440, 1422354), (288315, 1413104), (289044, 1409540), (290997, 1400080), (293040, 1390319), (293260, 1389276), (295020, 1380988), (295926, 1376760), (297990, 1367224), (302808, 1345470), (303215, 1343664), (304854, 1336440), (307536, 1324785), (307923, 1323120), (308728, 1319670), (315018, 1293320), (319920, 1273503), (321160, 1268586), (323330, 1260072), (330780, 1231692), (332568, 1225070), (334110, 1219416), (335916, 1212860), (340560, 1196321), (341806, 1191960), (341880, 1191702), (343728, 1185295), (344190, 1183704), (345247, 1180080), (347319, 1173040), (350020, 1163988), (351912, 1157730), (352385, 1156176), (353276, 1153260), (355663, 1145520), (358792, 1135530), (361305, 1127632), (363858, 1119720), (367521, 1108560), (369520, 1102563), (373240, 1091574), (375480, 1085062), (378510, 1076376), (381840, 1066989), (384420, 1059828), (385392, 1057155), (385910, 1055736), (387996, 1050060), (393360, 1035741), (394568, 1032570), (396936, 1026410), (397234, 1025640), (397320, 1025418), (400932, 1016180), (403641, 1009360), (406472, 1002330), (410256, 993085), (410564, 992340), (412920, 986678), (413028, 986420), (415710, 980056), (419895, 970288), (420024, 969990), (422862, 963480), (424501, 959760), (429660, 948236), (439890, 926184), (441040, 923769), (441595, 922608), (443889, 917840), (445480, 914562), (447888, 909645), (448490, 908424), (454212, 896980), (457281, 890960), (458920, 887778), (461304, 883190), (463092, 879780), (474118, 859320), (476784, 854515), (479880, 849002), (481740, 845724), (484995, 840048), (485144, 839790), (490028, 831420), (493210, 826056), (493339, 825840), (496170, 821128), (501165, 812944), (504680, 807282), (508090, 801864), (512560, 794871), (512709, 794640), (512820, 794468), (513205, 793872), (516285, 789136), (517328, 787545), (525030, 775992), (527868, 771820), (529914, 768840), (534576, 762135), (538188, 757020), (542531, 750960), (545787, 746480), (550704, 739815), (554280, 735042), (559860, 727716), (563816, 722610), (567765, 717584), (572760, 711326), (572880, 711177), (576630, 706552), (578088, 704770), (578865, 703824), (581994, 700040), (586520, 694638), (590040, 690494), (591852, 688380), (595851, 683760), (595980, 683612), (605616, 672735), (606430, 671832), (609708, 668220), (612535, 665136), (615846, 661560), (617456, 659835), (630036, 646660), (634293, 642320)]