312032528640

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 67, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 134, 135, 138, 140, 144, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 201, 207, 210, 216, 217, 224, 230, 240, 243, 248, 252, 256, 268, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 335, 336, 345, 360, 368, 372, 378, 384, 402, 405, 414, 420, 432, 434, 448, 460, 465, 469, 480, 483, 486, 496, 504, 536, 540, 552, 558, 560, 567, 576, 603, 620, 621, 630, 640, 644, 648, 651, 670, 672, 690, 713, 720, 729, 736, 744, 756, 768, 804, 805, 810, 828, 837, 840, 864, 868, 896, 920, 930, 938, 945, 960, 966, 972, 992, 1005, 1008, 1035, 1072, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1206, 1215, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1340, 1344, 1380, 1395, 1407, 1426, 1440, 1449, 1458, 1472, 1488, 1512, 1541, 1608, 1610, 1620, 1656, 1674, 1680, 1701, 1728, 1736, 1792, 1809, 1840, 1860, 1863, 1876, 1890, 1920, 1932, 1944, 1953, 1984, 2010, 2016, 2070, 2077, 2139, 2144, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2345, 2412, 2415, 2430, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2680, 2688, 2760, 2790, 2814, 2835, 2852, 2880, 2898, 2916, 2944, 2976, 3015, 3024, 3082, 3105, 3216, 3220, 3240, 3255, 3312, 3348, 3360, 3402, 3456, 3472, 3565, 3618, 3645, 3680, 3720, 3726, 3752, 3780, 3840, 3864, 3888, 3906, 3968, 4020, 4032, 4140, 4154, 4185, 4221, 4278, 4288, 4320, 4340, 4347, 4416, 4464, 4480, 4536, 4623, 4690, 4824, 4830, 4860, 4960, 4968, 4991, 5022, 5040, 5103, 5152, 5184, 5208, 5360, 5376, 5427, 5520, 5580, 5589, 5628, 5670, 5704, 5760, 5796, 5832, 5859, 5888, 5952, 6030, 6048, 6164, 6210, 6231, 6417, 6432, 6440, 6480, 6510, 6624, 6696, 6720, 6804, 6912, 6944, 7035, 7130, 7236, 7245, 7290, 7360, 7440, 7452, 7504, 7533, 7560, 7705, 7728, 7776, 7812, 7936, 8040, 8064, 8280, 8308, 8370, 8442, 8505, 8556, 8576, 8640, 8680, 8694, 8832, 8928, 8960, 9045, 9072, 9246, 9315, 9380, 9648, 9660, 9720, 9765, 9920, 9936, 9982, 10044, 10080, 10206, 10304, 10368, 10385, 10416, 10695, 10720, 10787, 10854, 11040, 11160, 11178, 11256, 11340, 11408, 11520, 11592, 11664, 11718, 11904, 12060, 12096, 12328, 12420, 12462, 12555, 12663, 12834, 12864, 12880, 12960, 13020, 13041, 13248, 13392, 13440, 13608, 13869, 13888, 14070, 14260, 14472, 14490, 14539, 14580, 14720, 14880, 14904, 14973, 15008, 15066, 15120, 15410, 15456, 15552, 15624, 16080, 16128, 16281, 16560, 16616, 16740, 16767, 16884, 17010, 17112, 17152, 17280, 17360, 17388, 17577, 17664, 17856, 18090, 18144, 18492, 18630, 18693, 18760, 19251, 19296, 19320, 19440, 19530, 19840, 19872, 19964, 20088, 20160, 20412, 20608, 20736, 20770, 20832, 21105, 21390, 21440, 21574, 21708, 21735, 22080, 22320, 22356, 22512, 22599, 22680, 22816, 23115, 23184, 23328, 23436, 23808, 24120, 24192, 24656, 24840, 24924, 24955, 25110, 25326, 25515, 25668, 25728, 25760, 25920, 26040, 26082, 26496, 26784, 26880, 27135, 27216, 27738, 27776, 27945, 28140, 28520, 28944, 28980, 29078, 29160, 29295, 29440, 29760, 29808, 29946, 30016, 30132, 30240, 30820, 30912, 31104, 31155, 31248, 32085, 32160, 32361, 32562, 33120, 33232, 33480, 33534, 33768, 34020, 34224, 34560, 34720, 34776, 35154, 35712, 36180, 36288, 36984, 37260, 37386, 37520, 37665, 37989, 38502, 38592, 38640, 38880, 39060, 39123, 39680, 39744, 39928, 40176, 40320, 40824, 41216, 41540, 41607, 41664, 42210, 42780, 42880, 43148, 43416, 43470, 43617, 44160, 44640, 44712, 44919, 45024, 45198, 45360, 45632, 46230, 46368, 46656, 46872, 47771, 48240, 48384, 48843, 49312, 49680, 49848, 49910, 50220, 50652, 51030, 51336, 51456, 51520, 51840, 52080, 52164, 52731, 52992, 53568, 53935, 54270, 54432, 55476, 55552, 55890, 56079, 56280, 57040, 57753, 57888, 57960, 58156, 58320, 58590, 59520, 59616, 59892, 60032, 60264, 60480, 61640, 61824, 62208, 62310, 62496, 63315, 64170, 64320, 64722, 65124, 65205, 66240, 66464, 66960, 67068, 67536, 68040, 68448, 69345, 69440, 69552, 70308, 71424, 72360, 72576, 72695, 73968, 74520, 74772, 74865, 75040, 75330, 75978, 77004, 77184, 77280, 77760, 78120, 78246, 79488, 79856, 80352, 80640, 81405, 81648, 83080, 83214, 83328, 83835, 84420, 85560, 85760, 86296, 86832, 86940, 87234, 87885, 88320, 89280, 89424, 89838, 90048, 90396, 90720, 91264, 92460, 92736, 93312, 93465, 93744, 95542, 96255, 96480, 97083, 97686, 98624, 99360, 99696, 99820, 100440, 101304, 102060, 102672, 103040, 103680, 104160, 104328, 105462, 107136, 107870, 108540, 108864, 110952, 111780, 112158, 112560, 112995, 113967, 114080, 115506, 115776, 115920, 116312, 116640, 117180, 117369, 119040, 119232, 119784, 120064, 120528, 120960, 123280, 123648, 124620, 124821, 124992, 126630, 128340, 128640, 129444, 130248, 130410, 130851, 132480, 132928, 133920, 134136, 134757, 135072, 136080, 136896, 138690, 138880, 139104, 140616, 143313, 144720, 145152, 145390, 147936, 149040, 149544, 149730, 150080, 150660, 151956, 154008, 154368, 154560, 155520, 156240, 156492, 158193, 158976, 159712, 160704, 161805, 162810, 163296, 166160, 166428, 166656, 167670, 168237, 168840, 171120, 172592, 173259, 173664, 173880, 174468, 175770, 178560, 178848, 179676, 180096, 180792, 181440, 182528, 184920, 185472, 186624, 186930, 187488, 189945, 191084, 192510, 192960, 194166, 195372, 195615, 197248, 198720, 199392, 199640, 200880, 202608, 204120, 205344, 206080, 208035, 208320, 208656, 210924, 214272, 215740, 217080, 217728, 218085, 221904, 223560, 224316, 224595, 225120, 225990, 227934, 228160, 231012, 231552, 231840, 232624, 233280, 234360, 234738, 238464, 238855, 239568, 241056, 241920, 244215, 246560, 249240, 249642, 249984, 253260, 256680, 257280, 258888, 260496, 260820, 261702, 263655, 264960, 265856, 267840, 268272, 269514, 270144, 272160, 273792, 277380, 277760, 278208, 280395, 281232, 286626, 288765, 289440, 290780, 291249, 295872, 298080, 299088, 299460, 300160, 301320, 303912, 308016, 309120, 311040, 312480, 312984, 316386, 319424, 321408, 323610, 325620, 326592, 332320, 332856, 334397, 335340, 336474, 337680, 341901, 342240, 345184, 346518, 347328, 347760, 348936, 351540, 357120, 357696, 359352, 360192, 361584, 362880, 369840, 370944, 373860, 374463, 374976, 379890, 382168, 385020, 385920, 388332, 390744, 391230, 392553, 394496, 397440, 398784, 399280, 401760, 404271, 405216, 408240, 410688, 416070, 416640, 417312, 421848, 429939, 431480, 434160, 435456, 436170, 443808, 447120, 448632, 449190, 450240, 451980, 455868, 456320, 462024, 463104, 463680, 465248, 466560, 468720, 469476, 476928, 477710, 479136, 482112, 485415, 488430, 493120, 498480, 499284, 499968, 504711, 506520, 513360, 517776, 519777, 520992, 521640, 523404, 527310, 531712, 535680, 536544, 539028, 540288, 544320, 547584, 554760, 556416, 560790, 562464, 569835, 573252, 577530, 578880, 581560, 582498, 586845, 591744, 596160, 598176, 598920, 600320, 602640, 607824, 616032, 618240, 624105, 624960, 625968, 632772, 638848, 642816, 647220, 651240, 653184, 654255, 664640, 665712, 668794, 670680, 672948, 673785, 675360, 683802, 684480, 690368, 693036, 694656, 695520, 697872, 703080, 715392, 716565, 718704, 723168, 725760, 739680, 747720, 748926, 749952, 759780, 764336, 770040, 771840, 776664, 781488, 782460, 785106, 790965, 794880, 797568, 798560, 803520, 808542, 810432, 816480, 821376, 832140, 833280, 834624, 841185, 843696, 859878, 862960, 866295, 868320, 872340, 873747, 887616, 894240, 897264, 898380, 900480, 903960, 911736, 912640, 924048, 927360, 930496, 933120, 937440, 938952, 955420, 958272, 964224, 970830, 976860, 986240, 996960, 998568, 1003191, 1009422, 1013040, 1026720, 1035552, 1039554, 1041984, 1043280, 1046808, 1054620, 1071360, 1073088, 1078056, 1080576, 1088640, 1109520, 1112832, 1121580, 1123389, 1124928, 1139670, 1146504, 1155060, 1157760, 1163120, 1164996, 1173690, 1177659, 1183488, 1192320, 1196352, 1197840, 1205280, 1212813, 1215648, 1232064, 1248210, 1249920, 1251936, 1265544, 1277696, 1289817, 1294440, 1302480, 1306368, 1308510, 1329280, 1331424, 1337588, 1341360, 1345896, 1347570, 1350720, 1367604, 1368960, 1380736, 1386072, 1389312, 1391040, 1395744, 1406160, 1430784, 1433130, 1437408, 1446336, 1456245, 1479360, 1495440, 1497852, 1499904, 1514133, 1519560, 1528672, 1540080, 1553328, 1562976, 1564920, 1570212, 1581930, 1595136, 1597120, 1607040, 1617084, 1620864, 1632960, 1642752, 1664280, 1669248, 1671985, 1682370, 1687392, 1709505, 1719756, 1725920, 1732590, 1736640, 1744680, 1747494, 1775232, 1788480, 1794528, 1796760, 1800960, 1807920, 1823472, 1848096, 1854720, 1860992, 1872315, 1874880, 1877904, 1910840, 1916544, 1928448, 1941660, 1953720, 1962765, 1972480, 1993920, 1997136, 2006382, 2018844, 2021355, 2026080, 2053440, 2071104, 2079108, 2083968, 2086560, 2093616, 2109240, 2146176, 2149695, 2156112, 2177280, 2219040, 2243160, 2246778, 2249856, 2279340, 2293008, 2310120, 2315520, 2326240, 2329992, 2347380, 2355318, 2384640, 2392704, 2395680, 2410560, 2425626, 2431296, 2464128, 2496420, 2499840, 2503872, 2523555, 2531088, 2579634, 2588880, 2598885, 2604960, 2617020, 2621241, 2658560, 2662848, 2675176, 2682720, 2691792, 2695140, 2701440, 2735208, 2737920, 2761472, 2772144, 2782080, 2791488, 2812320, 2866260, 2874816, 2892672, 2912490, 2958720, 2990880, 2995704, 3009573, 3028266, 3039120, 3057344, 3080160, 3106656, 3125952, 3129840, 3140424, 3163860, 3194240, 3214080, 3234168, 3241728, 3265920, 3328560, 3338496, 3343970, 3364740, 3374784, 3419010, 3439512, 3451840, 3465180, 3473280, 3489360, 3494988, 3532977, 3550464, 3576960, 3589056, 3593520, 3615840, 3638439, 3646944, 3696192, 3721984, 3744630, 3749760, 3755808, 3821680, 3833088, 3869451, 3883320, 3907440, 3925530, 3987840, 3994272, 4012764, 4037688, 4042710, 4052160, 4106880, 4142208, 4158216, 4167936, 4173120, 4187232, 4218480, 4292352, 4299390, 4312224, 4368735, 4438080, 4486320, 4493556, 4499712, 4558680, 4586016, 4620240, 4652480, 4659984, 4694760, 4710636, 4785408, 4791360, 4821120, 4851252, 4862592, 4928256, 4992840, 5007744, 5015955, 5047110, 5062176, 5159268, 5177760, 5197770, 5209920, 5234040, 5242482, 5325696, 5350352, 5365440, 5383584, 5390280, 5402880, 5470416, 5544288, 5564160, 5582976, 5616945, 5624640, 5732520, 5749632, 5785344, 5824980, 5888295, 5917440, 5981760, 5991408, 6019146, 6056532, 6064065, 6078240, 6114688, 6160320, 6213312, 6251904, 6259680, 6280848, 6327720, 6388480, 6449085, 6468336, 6531840, 6657120, 6687940, 6729480, 6749568, 6838020, 6879024, 6903680, 6930360, 6946560, 6978720, 6989976, 7065954, 7153920, 7178112, 7187040, 7231680, 7276878, 7293888, 7392384, 7489260, 7499520, 7511616, 7570665, 7643360, 7738902, 7766640, 7814880, 7851060, 7863723, 7975680, 7988544, 8025528, 8075376, 8085420, 8104320, 8213760, 8284416, 8316432, 8346240, 8374464, 8436960, 8598780, 8624448, 8737470, 8876160, 8972640, 8987112, 9028719, 9117360, 9172032, 9240480, 9304960, 9319968, 9389520, 9421272, 9582720, 9642240, 9702504, 9725184, 9985680, 10015488, 10031910, 10094220, 10124352, 10318536, 10355520, 10395540, 10419840, 10468080, 10484964, 10598931, 10651392, 10700704, 10730880, 10767168, 10780560, 10940832, 11088576, 11165952, 11233890, 11249280, 11465040, 11499264, 11608353, 11649960, 11776590, 11963520, 11982816, 12038292, 12113064, 12128130, 12156480, 12229376, 12320640, 12426624, 12503808, 12519360, 12561696, 12655440, 12898170, 12936672, 13106205, 13314240, 13375880, 13458960, 13499136, 13676040, 13758048, 13807360, 13860720, 13957440, 13979952, 14131908, 14356224, 14374080, 14463360, 14553756, 14587776, 14784768, 14978520, 15023232, 15047865, 15141330, 15286720, 15477804, 15533280, 15629760, 15702120, 15727446, 15977088, 16051056, 16150752, 16170840, 16208640, 16632864, 16692480, 16748928, 16873920, 17197560, 17248896, 17474940, 17664885, 17752320, 17945280, 17974224, 18057438, 18192195, 18234720, 18344064, 18480960, 18609920, 18639936, 18779040, 18842544, 19165440, 19347255, 19405008, 19971360, 20063820, 20188440, 20248704, 20637072, 20711040, 20791080, 20839680, 20936160, 20969928, 21197862, 21401408, 21461760, 21534336, 21561120, 21881664, 22177152, 22467780, 22498560, 22930080, 23216706, 23299920, 23553180, 23927040, 23965632, 24076584, 24226128, 24256260, 24312960, 24641280, 24853248, 25038720, 25123392, 25310880, 25796340, 25873344, 26212410, 26628480, 26751760, 26917920, 27086157, 27352080, 27516096, 27721440, 27914880, 27959904, 28263816, 28748160, 28926720, 29107512, 29175552, 29957040, 30046464, 30095730, 30282660, 30573440, 30955608, 31066560, 31259520, 31404240, 31454892, 31954176, 32102112, 32301504, 32341680, 33265728, 33497856, 33747840, 34395120, 34497792, 34825059, 34949880, 35329770, 35890560, 35948448, 36114876, 36384390, 36469440, 36688128, 36961920, 37279872, 37558080, 37685088, 38694510, 38810016, 39318615, 39942720, 40127640, 40376880, 40497408, 41274144, 41422080, 41582160, 41872320, 41939856, 42395724, 42802816, 43068672, 43122240, 43763328, 44354304, 44935560, 45143595, 45860160, 46433412, 46599840, 47106360, 47931264, 48153168, 48452256, 48512520, 48625920, 50077440, 50246784, 50621760, 51592680, 51746688, 52424820, 52994655, 53256960, 53503520, 53835840, 54172314, 54704160, 55032192, 55442880, 55829760, 55919808, 56527632, 57496320, 58041765, 58215024, 59914080, 60191460, 60565320, 61146880, 61911216, 62133120, 62519040, 62808480, 62909784, 64204224, 64603008, 64683360, 66531456, 67495680, 68790240, 69650118, 69899760, 70659540, 71781120, 71896896, 72229752, 72768780, 72938880, 73923840, 74559744, 75116160, 75370176, 77389020, 77620032, 78637230, 79885440, 80255280, 80753760, 81258471, 82548288, 83164320, 83744640, 83879712, 84791448, 85605632, 86244480, 87526656, 89871120, 90287190, 91720320, 92866824, 93199680, 94212720, 95862528, 96306336, 96904512, 97025040, 100493568, 101243520, 103185360, 103493376, 104849640, 105989310, 107007040, 107671680, 108344628, 109408320, 110064384, 110885760, 111839616, 113055264, 116083530, 116430048, 119828160, 120382920, 121130640, 123822432, 124266240, 125616960, 125819568, 128408448, 129206016, 129366720, 133062912, 135430785, 137580480, 139300236, 139799520, 141319080, 143793792, 144459504, 145537560, 145877760, 150232320, 150740352, 154778040, 155240064, 157274460, 159770880, 160510560, 161507520, 162516942, 165096576, 166328640, 167489280, 167759424, 169582896, 172488960, 174125295, 179742240, 180574380, 183440640, 185733648, 186399360, 188425440, 192612672, 193809024, 194050080, 202487040, 206370720, 209699280, 211978620, 214014080, 215343360, 216689256, 218816640, 221771520, 223679232, 226110528, 232167060, 232860096, 239656320, 240765840, 242261280, 243775413, 247644864, 251233920, 251639136, 256816896, 258733440, 270861570, 275160960, 278600472, 279599040, 282638160, 287587584, 288919008, 291075120, 301480704, 309556080, 310480128, 314548920, 321021120, 323015040, 325033884, 330193152, 332657280, 335518848, 339165792, 348250590, 359484480, 361148760, 371467296, 372798720, 376850880, 385225344, 387618048, 388100160, 406292355, 412741440, 419398560, 423957240, 428028160, 433378512, 437633280, 452221056, 464334120, 465720192, 479312640, 481531680, 484522560, 487550826, 495289728, 502467840, 503278272, 517466880, 541723140, 550321920, 557200944, 559198080, 565276320, 577838016, 582150240, 619112160, 629097840, 642042240, 646030080, 650067768, 665314560, 671037696, 678331584, 696501180, 718968960, 722297520, 742934592, 753701760, 770450688, 776200320, 812584710, 825482880, 838797120, 847914480, 866757024, 904442112, 928668240, 931440384, 963063360, 969045120, 975101652, 990579456, 1006556544, 1083446280, 1114401888, 1118396160, 1130552640, 1155676032, 1164300480, 1218877065, 1238224320, 1258195680, 1284084480, 1300135536, 1356663168, 1393002360, 1437937920, 1444595040, 1485869184, 1507403520, 1552400640, 1625169420, 1650965760, 1677594240, 1695828960, 1733514048, 1857336480, 1926126720, 1938090240, 1950203304, 2013113088, 2166892560, 2228803776, 2261105280, 2311352064, 2328600960, 2437754130, 2476448640, 2516391360, 2600271072, 2713326336, 2786004720, 2889190080, 2971738368, 3250338840, 3355188480, 3391657920, 3467028096, 3714672960, 3852253440, 3900406608, 4333785120, 4457607552, 4522210560, 4657201920, 4875508260, 4952897280, 5032782720, 5200542144, 5572009440, 5778380160, 6500677680, 6783315840, 6934056192, 7429345920, 7800813216, 8667570240, 8915215104, 9751016520, 10065565440, 10401084288, 11144018880, 11556760320, 13001355360, 13566631680, 14858691840, 15601626432, 17335140480, 19502033040, 20802168576, 22288037760, 26002710720, 31203252864, 34670280960, 39004066080, 44576075520, 52005421440, 62406505728, 78008132160, 104010842880, 156016264320, 312032528640]

約数ペア:

[(1, 312032528640), (2, 156016264320), (3, 104010842880), (4, 78008132160), (5, 62406505728), (6, 52005421440), (7, 44576075520), (8, 39004066080), (9, 34670280960), (10, 31203252864), (12, 26002710720), (14, 22288037760), (15, 20802168576), (16, 19502033040), (18, 17335140480), (20, 15601626432), (21, 14858691840), (23, 13566631680), (24, 13001355360), (27, 11556760320), (28, 11144018880), (30, 10401084288), (31, 10065565440), (32, 9751016520), (35, 8915215104), (36, 8667570240), (40, 7800813216), (42, 7429345920), (45, 6934056192), (46, 6783315840), (48, 6500677680), (54, 5778380160), (56, 5572009440), (60, 5200542144), (62, 5032782720), (63, 4952897280), (64, 4875508260), (67, 4657201920), (69, 4522210560), (70, 4457607552), (72, 4333785120), (80, 3900406608), (81, 3852253440), (84, 3714672960), (90, 3467028096), (92, 3391657920), (93, 3355188480), (96, 3250338840), (105, 2971738368), (108, 2889190080), (112, 2786004720), (115, 2713326336), (120, 2600271072), (124, 2516391360), (126, 2476448640), (128, 2437754130), (134, 2328600960), (135, 2311352064), (138, 2261105280), (140, 2228803776), (144, 2166892560), (155, 2013113088), (160, 1950203304), (161, 1938090240), (162, 1926126720), (168, 1857336480), (180, 1733514048), (184, 1695828960), (186, 1677594240), (189, 1650965760), (192, 1625169420), (201, 1552400640), (207, 1507403520), (210, 1485869184), (216, 1444595040), (217, 1437937920), (224, 1393002360), (230, 1356663168), (240, 1300135536), (243, 1284084480), (248, 1258195680), (252, 1238224320), (256, 1218877065), (268, 1164300480), (270, 1155676032), (276, 1130552640), (279, 1118396160), (280, 1114401888), (288, 1083446280), (310, 1006556544), (315, 990579456), (320, 975101652), (322, 969045120), (324, 963063360), (335, 931440384), (336, 928668240), (345, 904442112), (360, 866757024), (368, 847914480), (372, 838797120), (378, 825482880), (384, 812584710), (402, 776200320), (405, 770450688), (414, 753701760), (420, 742934592), (432, 722297520), (434, 718968960), (448, 696501180), (460, 678331584), (465, 671037696), (469, 665314560), (480, 650067768), (483, 646030080), (486, 642042240), (496, 629097840), (504, 619112160), (536, 582150240), (540, 577838016), (552, 565276320), (558, 559198080), (560, 557200944), (567, 550321920), (576, 541723140), (603, 517466880), (620, 503278272), (621, 502467840), (630, 495289728), (640, 487550826), (644, 484522560), (648, 481531680), (651, 479312640), (670, 465720192), (672, 464334120), (690, 452221056), (713, 437633280), (720, 433378512), (729, 428028160), (736, 423957240), (744, 419398560), (756, 412741440), (768, 406292355), (804, 388100160), (805, 387618048), (810, 385225344), (828, 376850880), (837, 372798720), (840, 371467296), (864, 361148760), (868, 359484480), (896, 348250590), (920, 339165792), (930, 335518848), (938, 332657280), (945, 330193152), (960, 325033884), (966, 323015040), (972, 321021120), (992, 314548920), (1005, 310480128), (1008, 309556080), (1035, 301480704), (1072, 291075120), (1080, 288919008), (1085, 287587584), (1104, 282638160), (1116, 279599040), (1120, 278600472), (1134, 275160960), (1152, 270861570), (1206, 258733440), (1215, 256816896), (1240, 251639136), (1242, 251233920), (1260, 247644864), (1280, 243775413), (1288, 242261280), (1296, 240765840), (1302, 239656320), (1340, 232860096), (1344, 232167060), (1380, 226110528), (1395, 223679232), (1407, 221771520), (1426, 218816640), (1440, 216689256), (1449, 215343360), (1458, 214014080), (1472, 211978620), (1488, 209699280), (1512, 206370720), (1541, 202487040), (1608, 194050080), (1610, 193809024), (1620, 192612672), (1656, 188425440), (1674, 186399360), (1680, 185733648), (1701, 183440640), (1728, 180574380), (1736, 179742240), (1792, 174125295), (1809, 172488960), (1840, 169582896), (1860, 167759424), (1863, 167489280), (1876, 166328640), (1890, 165096576), (1920, 162516942), (1932, 161507520), (1944, 160510560), (1953, 159770880), (1984, 157274460), (2010, 155240064), (2016, 154778040), (2070, 150740352), (2077, 150232320), (2139, 145877760), (2144, 145537560), (2160, 144459504), (2170, 143793792), (2208, 141319080), (2232, 139799520), (2240, 139300236), (2268, 137580480), (2304, 135430785), (2345, 133062912), (2412, 129366720), (2415, 129206016), (2430, 128408448), (2480, 125819568), (2484, 125616960), (2511, 124266240), (2520, 123822432), (2576, 121130640), (2592, 120382920), (2604, 119828160), (2680, 116430048), (2688, 116083530), (2760, 113055264), (2790, 111839616), (2814, 110885760), (2835, 110064384), (2852, 109408320), (2880, 108344628), (2898, 107671680), (2916, 107007040), (2944, 105989310), (2976, 104849640), (3015, 103493376), (3024, 103185360), (3082, 101243520), (3105, 100493568), (3216, 97025040), (3220, 96904512), (3240, 96306336), (3255, 95862528), (3312, 94212720), (3348, 93199680), (3360, 92866824), (3402, 91720320), (3456, 90287190), (3472, 89871120), (3565, 87526656), (3618, 86244480), (3645, 85605632), (3680, 84791448), (3720, 83879712), (3726, 83744640), (3752, 83164320), (3780, 82548288), (3840, 81258471), (3864, 80753760), (3888, 80255280), (3906, 79885440), (3968, 78637230), (4020, 77620032), (4032, 77389020), (4140, 75370176), (4154, 75116160), (4185, 74559744), (4221, 73923840), (4278, 72938880), (4288, 72768780), (4320, 72229752), (4340, 71896896), (4347, 71781120), (4416, 70659540), (4464, 69899760), (4480, 69650118), (4536, 68790240), (4623, 67495680), (4690, 66531456), (4824, 64683360), (4830, 64603008), (4860, 64204224), (4960, 62909784), (4968, 62808480), (4991, 62519040), (5022, 62133120), (5040, 61911216), (5103, 61146880), (5152, 60565320), (5184, 60191460), (5208, 59914080), (5360, 58215024), (5376, 58041765), (5427, 57496320), (5520, 56527632), (5580, 55919808), (5589, 55829760), (5628, 55442880), (5670, 55032192), (5704, 54704160), (5760, 54172314), (5796, 53835840), (5832, 53503520), (5859, 53256960), (5888, 52994655), (5952, 52424820), (6030, 51746688), (6048, 51592680), (6164, 50621760), (6210, 50246784), (6231, 50077440), (6417, 48625920), (6432, 48512520), (6440, 48452256), (6480, 48153168), (6510, 47931264), (6624, 47106360), (6696, 46599840), (6720, 46433412), (6804, 45860160), (6912, 45143595), (6944, 44935560), (7035, 44354304), (7130, 43763328), (7236, 43122240), (7245, 43068672), (7290, 42802816), (7360, 42395724), (7440, 41939856), (7452, 41872320), (7504, 41582160), (7533, 41422080), (7560, 41274144), (7705, 40497408), (7728, 40376880), (7776, 40127640), (7812, 39942720), (7936, 39318615), (8040, 38810016), (8064, 38694510), (8280, 37685088), (8308, 37558080), (8370, 37279872), (8442, 36961920), (8505, 36688128), (8556, 36469440), (8576, 36384390), (8640, 36114876), (8680, 35948448), (8694, 35890560), (8832, 35329770), (8928, 34949880), (8960, 34825059), (9045, 34497792), (9072, 34395120), (9246, 33747840), (9315, 33497856), (9380, 33265728), (9648, 32341680), (9660, 32301504), (9720, 32102112), (9765, 31954176), (9920, 31454892), (9936, 31404240), (9982, 31259520), (10044, 31066560), (10080, 30955608), (10206, 30573440), (10304, 30282660), (10368, 30095730), (10385, 30046464), (10416, 29957040), (10695, 29175552), (10720, 29107512), (10787, 28926720), (10854, 28748160), (11040, 28263816), (11160, 27959904), (11178, 27914880), (11256, 27721440), (11340, 27516096), (11408, 27352080), (11520, 27086157), (11592, 26917920), (11664, 26751760), (11718, 26628480), (11904, 26212410), (12060, 25873344), (12096, 25796340), (12328, 25310880), (12420, 25123392), (12462, 25038720), (12555, 24853248), (12663, 24641280), (12834, 24312960), (12864, 24256260), (12880, 24226128), (12960, 24076584), (13020, 23965632), (13041, 23927040), (13248, 23553180), (13392, 23299920), (13440, 23216706), (13608, 22930080), (13869, 22498560), (13888, 22467780), (14070, 22177152), (14260, 21881664), (14472, 21561120), (14490, 21534336), (14539, 21461760), (14580, 21401408), (14720, 21197862), (14880, 20969928), (14904, 20936160), (14973, 20839680), (15008, 20791080), (15066, 20711040), (15120, 20637072), (15410, 20248704), (15456, 20188440), (15552, 20063820), (15624, 19971360), (16080, 19405008), (16128, 19347255), (16281, 19165440), (16560, 18842544), (16616, 18779040), (16740, 18639936), (16767, 18609920), (16884, 18480960), (17010, 18344064), (17112, 18234720), (17152, 18192195), (17280, 18057438), (17360, 17974224), (17388, 17945280), (17577, 17752320), (17664, 17664885), (17856, 17474940), (18090, 17248896), (18144, 17197560), (18492, 16873920), (18630, 16748928), (18693, 16692480), (18760, 16632864), (19251, 16208640), (19296, 16170840), (19320, 16150752), (19440, 16051056), (19530, 15977088), (19840, 15727446), (19872, 15702120), (19964, 15629760), (20088, 15533280), (20160, 15477804), (20412, 15286720), (20608, 15141330), (20736, 15047865), (20770, 15023232), (20832, 14978520), (21105, 14784768), (21390, 14587776), (21440, 14553756), (21574, 14463360), (21708, 14374080), (21735, 14356224), (22080, 14131908), (22320, 13979952), (22356, 13957440), (22512, 13860720), (22599, 13807360), (22680, 13758048), (22816, 13676040), (23115, 13499136), (23184, 13458960), (23328, 13375880), (23436, 13314240), (23808, 13106205), (24120, 12936672), (24192, 12898170), (24656, 12655440), (24840, 12561696), (24924, 12519360), (24955, 12503808), (25110, 12426624), (25326, 12320640), (25515, 12229376), (25668, 12156480), (25728, 12128130), (25760, 12113064), (25920, 12038292), (26040, 11982816), (26082, 11963520), (26496, 11776590), (26784, 11649960), (26880, 11608353), (27135, 11499264), (27216, 11465040), (27738, 11249280), (27776, 11233890), (27945, 11165952), (28140, 11088576), (28520, 10940832), (28944, 10780560), (28980, 10767168), (29078, 10730880), (29160, 10700704), (29295, 10651392), (29440, 10598931), (29760, 10484964), (29808, 10468080), (29946, 10419840), (30016, 10395540), (30132, 10355520), (30240, 10318536), (30820, 10124352), (30912, 10094220), (31104, 10031910), (31155, 10015488), (31248, 9985680), (32085, 9725184), (32160, 9702504), (32361, 9642240), (32562, 9582720), (33120, 9421272), (33232, 9389520), (33480, 9319968), (33534, 9304960), (33768, 9240480), (34020, 9172032), (34224, 9117360), (34560, 9028719), (34720, 8987112), (34776, 8972640), (35154, 8876160), (35712, 8737470), (36180, 8624448), (36288, 8598780), (36984, 8436960), (37260, 8374464), (37386, 8346240), (37520, 8316432), (37665, 8284416), (37989, 8213760), (38502, 8104320), (38592, 8085420), (38640, 8075376), (38880, 8025528), (39060, 7988544), (39123, 7975680), (39680, 7863723), (39744, 7851060), (39928, 7814880), (40176, 7766640), (40320, 7738902), (40824, 7643360), (41216, 7570665), (41540, 7511616), (41607, 7499520), (41664, 7489260), (42210, 7392384), (42780, 7293888), (42880, 7276878), (43148, 7231680), (43416, 7187040), (43470, 7178112), (43617, 7153920), (44160, 7065954), (44640, 6989976), (44712, 6978720), (44919, 6946560), (45024, 6930360), (45198, 6903680), (45360, 6879024), (45632, 6838020), (46230, 6749568), (46368, 6729480), (46656, 6687940), (46872, 6657120), (47771, 6531840), (48240, 6468336), (48384, 6449085), (48843, 6388480), (49312, 6327720), (49680, 6280848), (49848, 6259680), (49910, 6251904), (50220, 6213312), (50652, 6160320), (51030, 6114688), (51336, 6078240), (51456, 6064065), (51520, 6056532), (51840, 6019146), (52080, 5991408), (52164, 5981760), (52731, 5917440), (52992, 5888295), (53568, 5824980), (53935, 5785344), (54270, 5749632), (54432, 5732520), (55476, 5624640), (55552, 5616945), (55890, 5582976), (56079, 5564160), (56280, 5544288), (57040, 5470416), (57753, 5402880), (57888, 5390280), (57960, 5383584), (58156, 5365440), (58320, 5350352), (58590, 5325696), (59520, 5242482), (59616, 5234040), (59892, 5209920), (60032, 5197770), (60264, 5177760), (60480, 5159268), (61640, 5062176), (61824, 5047110), (62208, 5015955), (62310, 5007744), (62496, 4992840), (63315, 4928256), (64170, 4862592), (64320, 4851252), (64722, 4821120), (65124, 4791360), (65205, 4785408), (66240, 4710636), (66464, 4694760), (66960, 4659984), (67068, 4652480), (67536, 4620240), (68040, 4586016), (68448, 4558680), (69345, 4499712), (69440, 4493556), (69552, 4486320), (70308, 4438080), (71424, 4368735), (72360, 4312224), (72576, 4299390), (72695, 4292352), (73968, 4218480), (74520, 4187232), (74772, 4173120), (74865, 4167936), (75040, 4158216), (75330, 4142208), (75978, 4106880), (77004, 4052160), (77184, 4042710), (77280, 4037688), (77760, 4012764), (78120, 3994272), (78246, 3987840), (79488, 3925530), (79856, 3907440), (80352, 3883320), (80640, 3869451), (81405, 3833088), (81648, 3821680), (83080, 3755808), (83214, 3749760), (83328, 3744630), (83835, 3721984), (84420, 3696192), (85560, 3646944), (85760, 3638439), (86296, 3615840), (86832, 3593520), (86940, 3589056), (87234, 3576960), (87885, 3550464), (88320, 3532977), (89280, 3494988), (89424, 3489360), (89838, 3473280), (90048, 3465180), (90396, 3451840), (90720, 3439512), (91264, 3419010), (92460, 3374784), (92736, 3364740), (93312, 3343970), (93465, 3338496), (93744, 3328560), (95542, 3265920), (96255, 3241728), (96480, 3234168), (97083, 3214080), (97686, 3194240), (98624, 3163860), (99360, 3140424), (99696, 3129840), (99820, 3125952), (100440, 3106656), (101304, 3080160), (102060, 3057344), (102672, 3039120), (103040, 3028266), (103680, 3009573), (104160, 2995704), (104328, 2990880), (105462, 2958720), (107136, 2912490), (107870, 2892672), (108540, 2874816), (108864, 2866260), (110952, 2812320), (111780, 2791488), (112158, 2782080), (112560, 2772144), (112995, 2761472), (113967, 2737920), (114080, 2735208), (115506, 2701440), (115776, 2695140), (115920, 2691792), (116312, 2682720), (116640, 2675176), (117180, 2662848), (117369, 2658560), (119040, 2621241), (119232, 2617020), (119784, 2604960), (120064, 2598885), (120528, 2588880), (120960, 2579634), (123280, 2531088), (123648, 2523555), (124620, 2503872), (124821, 2499840), (124992, 2496420), (126630, 2464128), (128340, 2431296), (128640, 2425626), (129444, 2410560), (130248, 2395680), (130410, 2392704), (130851, 2384640), (132480, 2355318), (132928, 2347380), (133920, 2329992), (134136, 2326240), (134757, 2315520), (135072, 2310120), (136080, 2293008), (136896, 2279340), (138690, 2249856), (138880, 2246778), (139104, 2243160), (140616, 2219040), (143313, 2177280), (144720, 2156112), (145152, 2149695), (145390, 2146176), (147936, 2109240), (149040, 2093616), (149544, 2086560), (149730, 2083968), (150080, 2079108), (150660, 2071104), (151956, 2053440), (154008, 2026080), (154368, 2021355), (154560, 2018844), (155520, 2006382), (156240, 1997136), (156492, 1993920), (158193, 1972480), (158976, 1962765), (159712, 1953720), (160704, 1941660), (161805, 1928448), (162810, 1916544), (163296, 1910840), (166160, 1877904), (166428, 1874880), (166656, 1872315), (167670, 1860992), (168237, 1854720), (168840, 1848096), (171120, 1823472), (172592, 1807920), (173259, 1800960), (173664, 1796760), (173880, 1794528), (174468, 1788480), (175770, 1775232), (178560, 1747494), (178848, 1744680), (179676, 1736640), (180096, 1732590), (180792, 1725920), (181440, 1719756), (182528, 1709505), (184920, 1687392), (185472, 1682370), (186624, 1671985), (186930, 1669248), (187488, 1664280), (189945, 1642752), (191084, 1632960), (192510, 1620864), (192960, 1617084), (194166, 1607040), (195372, 1597120), (195615, 1595136), (197248, 1581930), (198720, 1570212), (199392, 1564920), (199640, 1562976), (200880, 1553328), (202608, 1540080), (204120, 1528672), (205344, 1519560), (206080, 1514133), (208035, 1499904), (208320, 1497852), (208656, 1495440), (210924, 1479360), (214272, 1456245), (215740, 1446336), (217080, 1437408), (217728, 1433130), (218085, 1430784), (221904, 1406160), (223560, 1395744), (224316, 1391040), (224595, 1389312), (225120, 1386072), (225990, 1380736), (227934, 1368960), (228160, 1367604), (231012, 1350720), (231552, 1347570), (231840, 1345896), (232624, 1341360), (233280, 1337588), (234360, 1331424), (234738, 1329280), (238464, 1308510), (238855, 1306368), (239568, 1302480), (241056, 1294440), (241920, 1289817), (244215, 1277696), (246560, 1265544), (249240, 1251936), (249642, 1249920), (249984, 1248210), (253260, 1232064), (256680, 1215648), (257280, 1212813), (258888, 1205280), (260496, 1197840), (260820, 1196352), (261702, 1192320), (263655, 1183488), (264960, 1177659), (265856, 1173690), (267840, 1164996), (268272, 1163120), (269514, 1157760), (270144, 1155060), (272160, 1146504), (273792, 1139670), (277380, 1124928), (277760, 1123389), (278208, 1121580), (280395, 1112832), (281232, 1109520), (286626, 1088640), (288765, 1080576), (289440, 1078056), (290780, 1073088), (291249, 1071360), (295872, 1054620), (298080, 1046808), (299088, 1043280), (299460, 1041984), (300160, 1039554), (301320, 1035552), (303912, 1026720), (308016, 1013040), (309120, 1009422), (311040, 1003191), (312480, 998568), (312984, 996960), (316386, 986240), (319424, 976860), (321408, 970830), (323610, 964224), (325620, 958272), (326592, 955420), (332320, 938952), (332856, 937440), (334397, 933120), (335340, 930496), (336474, 927360), (337680, 924048), (341901, 912640), (342240, 911736), (345184, 903960), (346518, 900480), (347328, 898380), (347760, 897264), (348936, 894240), (351540, 887616), (357120, 873747), (357696, 872340), (359352, 868320), (360192, 866295), (361584, 862960), (362880, 859878), (369840, 843696), (370944, 841185), (373860, 834624), (374463, 833280), (374976, 832140), (379890, 821376), (382168, 816480), (385020, 810432), (385920, 808542), (388332, 803520), (390744, 798560), (391230, 797568), (392553, 794880), (394496, 790965), (397440, 785106), (398784, 782460), (399280, 781488), (401760, 776664), (404271, 771840), (405216, 770040), (408240, 764336), (410688, 759780), (416070, 749952), (416640, 748926), (417312, 747720), (421848, 739680), (429939, 725760), (431480, 723168), (434160, 718704), (435456, 716565), (436170, 715392), (443808, 703080), (447120, 697872), (448632, 695520), (449190, 694656), (450240, 693036), (451980, 690368), (455868, 684480), (456320, 683802), (462024, 675360), (463104, 673785), (463680, 672948), (465248, 670680), (466560, 668794), (468720, 665712), (469476, 664640), (476928, 654255), (477710, 653184), (479136, 651240), (482112, 647220), (485415, 642816), (488430, 638848), (493120, 632772), (498480, 625968), (499284, 624960), (499968, 624105), (504711, 618240), (506520, 616032), (513360, 607824), (517776, 602640), (519777, 600320), (520992, 598920), (521640, 598176), (523404, 596160), (527310, 591744), (531712, 586845), (535680, 582498), (536544, 581560), (539028, 578880), (540288, 577530), (544320, 573252), (547584, 569835), (554760, 562464), (556416, 560790)]