124414224480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 82, 83, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 164, 166, 168, 180, 182, 186, 189, 195, 205, 208, 210, 216, 217, 224, 234, 240, 246, 248, 249, 252, 260, 270, 273, 279, 280, 287, 288, 310, 312, 315, 324, 328, 332, 336, 351, 360, 364, 369, 372, 378, 390, 403, 405, 410, 415, 416, 420, 432, 434, 455, 465, 468, 480, 492, 496, 498, 504, 520, 533, 540, 546, 558, 560, 567, 574, 581, 585, 615, 620, 624, 630, 648, 651, 656, 664, 672, 702, 720, 728, 738, 744, 747, 756, 780, 806, 810, 819, 820, 830, 837, 840, 861, 864, 868, 910, 930, 936, 945, 984, 992, 996, 1008, 1040, 1053, 1066, 1079, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1148, 1162, 1170, 1209, 1230, 1240, 1245, 1248, 1260, 1271, 1296, 1302, 1312, 1328, 1365, 1395, 1404, 1435, 1440, 1456, 1476, 1488, 1494, 1512, 1560, 1599, 1612, 1620, 1638, 1640, 1660, 1674, 1680, 1722, 1736, 1743, 1755, 1820, 1845, 1860, 1872, 1890, 1953, 1968, 1992, 2015, 2016, 2080, 2106, 2132, 2158, 2160, 2170, 2184, 2214, 2232, 2241, 2268, 2296, 2324, 2340, 2418, 2457, 2460, 2480, 2490, 2511, 2520, 2542, 2573, 2583, 2592, 2604, 2656, 2665, 2730, 2790, 2808, 2821, 2835, 2870, 2905, 2912, 2952, 2976, 2988, 3024, 3120, 3198, 3224, 3237, 3240, 3255, 3276, 3280, 3320, 3321, 3348, 3360, 3403, 3444, 3472, 3486, 3510, 3627, 3640, 3690, 3720, 3731, 3735, 3744, 3780, 3813, 3906, 3936, 3984, 4030, 4095, 4185, 4212, 4264, 4305, 4316, 4320, 4340, 4368, 4428, 4464, 4482, 4536, 4592, 4648, 4680, 4797, 4836, 4914, 4920, 4960, 4980, 5022, 5040, 5084, 5146, 5166, 5208, 5229, 5265, 5330, 5395, 5460, 5535, 5580, 5616, 5642, 5670, 5740, 5810, 5859, 5904, 5976, 6045, 6048, 6240, 6355, 6396, 6448, 6474, 6480, 6510, 6552, 6560, 6640, 6642, 6696, 6723, 6806, 6888, 6944, 6972, 7020, 7254, 7280, 7371, 7380, 7440, 7462, 7470, 7553, 7560, 7626, 7719, 7749, 7812, 7968, 7995, 8060, 8190, 8370, 8424, 8463, 8528, 8610, 8632, 8680, 8715, 8736, 8856, 8897, 8928, 8964, 9072, 9184, 9296, 9360, 9594, 9672, 9711, 9765, 9828, 9840, 9960, 10044, 10080, 10168, 10209, 10292, 10332, 10416, 10458, 10530, 10660, 10790, 10881, 10920, 11070, 11160, 11193, 11205, 11232, 11284, 11340, 11439, 11480, 11620, 11718, 11808, 11952, 12090, 12285, 12555, 12710, 12792, 12865, 12896, 12915, 12948, 12960, 13020, 13104, 13280, 13284, 13392, 13446, 13612, 13776, 13944, 14040, 14105, 14391, 14508, 14560, 14742, 14760, 14880, 14924, 14940, 15106, 15120, 15252, 15438, 15498, 15624, 15687, 15990, 16120, 16185, 16380, 16523, 16605, 16740, 16848, 16926, 17015, 17056, 17220, 17264, 17360, 17430, 17577, 17712, 17794, 17928, 18011, 18135, 18144, 18592, 18655, 18720, 19065, 19188, 19344, 19422, 19530, 19656, 19680, 19920, 20088, 20336, 20418, 20584, 20664, 20832, 20916, 21060, 21320, 21580, 21762, 21840, 22140, 22320, 22386, 22410, 22568, 22659, 22680, 22878, 22960, 23157, 23240, 23247, 23436, 23821, 23904, 23985, 24180, 24570, 25110, 25389, 25420, 25584, 25730, 25830, 25896, 26040, 26145, 26208, 26568, 26691, 26784, 26892, 27224, 27552, 27888, 28080, 28210, 28782, 29016, 29133, 29295, 29484, 29520, 29848, 29880, 30212, 30240, 30504, 30627, 30876, 30996, 31248, 31374, 31980, 32240, 32370, 32643, 32760, 33046, 33210, 33449, 33480, 33579, 33615, 33696, 33852, 34030, 34317, 34440, 34528, 34720, 34860, 35154, 35424, 35588, 35856, 36022, 36270, 36855, 37310, 37765, 38130, 38376, 38595, 38688, 38745, 38844, 39060, 39312, 39840, 40176, 40672, 40836, 41168, 41328, 41832, 42120, 42315, 42640, 43160, 43173, 43524, 43680, 44239, 44280, 44485, 44640, 44772, 44820, 45136, 45318, 45360, 45756, 45920, 46314, 46480, 46494, 46872, 47061, 47642, 47970, 48360, 48555, 49140, 49569, 50220, 50778, 50840, 51045, 51168, 51460, 51660, 51792, 52080, 52290, 53136, 53382, 53784, 54033, 54405, 54448, 55776, 55965, 56160, 56420, 57195, 57564, 58032, 58266, 58590, 58968, 59040, 59696, 59760, 60424, 61008, 61254, 61752, 61992, 62496, 62748, 63960, 64480, 64740, 65286, 65520, 66092, 66420, 66898, 66960, 67158, 67230, 67704, 67977, 68060, 68634, 68880, 69471, 69720, 70308, 71176, 71463, 71712, 71955, 72044, 72540, 73710, 74620, 75530, 76167, 76260, 76752, 77190, 77490, 77688, 78120, 78435, 78624, 80073, 80352, 81672, 82336, 82615, 82656, 83664, 84240, 84630, 85280, 86320, 86346, 87048, 87399, 87885, 88478, 88560, 88970, 89544, 89640, 90055, 90272, 90636, 90720, 91512, 91881, 92628, 92960, 92988, 93744, 94122, 95284, 95940, 96720, 97110, 98280, 99138, 100347, 100440, 100737, 101556, 101680, 102090, 102920, 102951, 103320, 103584, 104160, 104580, 105493, 106272, 106764, 107568, 108066, 108810, 108896, 111930, 112840, 113295, 114390, 115128, 115661, 115785, 116064, 116235, 116532, 117180, 117936, 119105, 119392, 119520, 120848, 122016, 122508, 123504, 123984, 125496, 126945, 127920, 129480, 130572, 131040, 132184, 132717, 132840, 133455, 133796, 133920, 134316, 134460, 135408, 135954, 136120, 137268, 137760, 138942, 139440, 140616, 142352, 142926, 143910, 144088, 145080, 145665, 147420, 148707, 149240, 151060, 152334, 152520, 153135, 153504, 154380, 154980, 155376, 156240, 156870, 160146, 162099, 163215, 163344, 165230, 167245, 167328, 167895, 168480, 169260, 171585, 172640, 172692, 174096, 174798, 175770, 176956, 177120, 177940, 179088, 179280, 180110, 181272, 183024, 183762, 185256, 185976, 187488, 188244, 190568, 191880, 193440, 194220, 196560, 198276, 200694, 200880, 201474, 203112, 203360, 203931, 204180, 205840, 205902, 206640, 208413, 209160, 210986, 213528, 214389, 215136, 215865, 216132, 217620, 221195, 223860, 225680, 226590, 228501, 228780, 230256, 231322, 231570, 232470, 233064, 234143, 234360, 235305, 235872, 238210, 240219, 241696, 245016, 247008, 247845, 247968, 250992, 253890, 255840, 258960, 261144, 264368, 265434, 265680, 266910, 267592, 268632, 268920, 270165, 270816, 271908, 272240, 274536, 275643, 277884, 278880, 281232, 284704, 285852, 287820, 288176, 290160, 291330, 294840, 297414, 298480, 301041, 302120, 302211, 304668, 305040, 306270, 308760, 309673, 309960, 310752, 312480, 313740, 316479, 320292, 324198, 326430, 326688, 330460, 334490, 335790, 338520, 339885, 343170, 345384, 346983, 347355, 348192, 349596, 351540, 353912, 355880, 357315, 358176, 358560, 360220, 362544, 366048, 367524, 370512, 371952, 376488, 380835, 381136, 383760, 388440, 393120, 396552, 398151, 400365, 401388, 401760, 402948, 406224, 407862, 408360, 411680, 411804, 413280, 416826, 418320, 421972, 427056, 428778, 431730, 432264, 435240, 436995, 442390, 446121, 447720, 451360, 453180, 457002, 457560, 459405, 460512, 462644, 463140, 464940, 466128, 468286, 468720, 470610, 476420, 480438, 486297, 490032, 495690, 501735, 501984, 503685, 507780, 514755, 517920, 522288, 527465, 528736, 530868, 531360, 533820, 535184, 537264, 537840, 540330, 543816, 544480, 549072, 551286, 555768, 562464, 571704, 575640, 576352, 578305, 580320, 582660, 589680, 594828, 596960, 602082, 604240, 604422, 609336, 610080, 611793, 612540, 617520, 619346, 619920, 627480, 632958, 640584, 643167, 648396, 652860, 660920, 663585, 668980, 671580, 677040, 679770, 686340, 690768, 693966, 694710, 699192, 702429, 703080, 707824, 711760, 714630, 720440, 720657, 725088, 735048, 738451, 741024, 743535, 743904, 752976, 761670, 762272, 767520, 776880, 793104, 796302, 800730, 802776, 805896, 810495, 812448, 815724, 816720, 823608, 833652, 836640, 843944, 854112, 857556, 863460, 864528, 870480, 873990, 884780, 892242, 895440, 903123, 906360, 914004, 915120, 918810, 925288, 926280, 929019, 929880, 932256, 936572, 937440, 941220, 949437, 952840, 960876, 972594, 980064, 991380, 1003470, 1007370, 1015560, 1019655, 1029510, 1040949, 1042065, 1044576, 1054930, 1061736, 1067640, 1070368, 1071945, 1074528, 1075680, 1080660, 1087632, 1098144, 1102572, 1111536, 1142505, 1143408, 1151280, 1156610, 1165320, 1170715, 1179360, 1189656, 1194453, 1201095, 1204164, 1208480, 1208844, 1218672, 1223586, 1225080, 1235040, 1238692, 1239840, 1254960, 1265916, 1281168, 1286334, 1296792, 1305720, 1321840, 1327170, 1337960, 1338363, 1343160, 1354080, 1359540, 1371409, 1372680, 1378215, 1381536, 1387932, 1389420, 1398384, 1404858, 1406160, 1415648, 1423520, 1429260, 1440880, 1441314, 1458891, 1470096, 1476902, 1487070, 1505205, 1505952, 1511055, 1523340, 1548365, 1553760, 1582395, 1586208, 1592604, 1601460, 1605552, 1611792, 1620990, 1631448, 1633440, 1647216, 1667304, 1687888, 1715112, 1726920, 1729056, 1734915, 1740960, 1747980, 1769560, 1784484, 1790880, 1806246, 1812720, 1828008, 1830240, 1837620, 1850576, 1852560, 1858038, 1859760, 1873144, 1882440, 1898874, 1905680, 1921752, 1929501, 1945188, 1982760, 1990755, 2006940, 2014740, 2031120, 2039310, 2059020, 2081898, 2084130, 2107287, 2109860, 2123472, 2135280, 2143890, 2161320, 2175264, 2205144, 2215353, 2223072, 2230605, 2285010, 2286816, 2302560, 2313220, 2330640, 2341430, 2379312, 2388906, 2402190, 2408328, 2417688, 2431485, 2437344, 2447172, 2450160, 2477384, 2509920, 2531832, 2562336, 2572668, 2593584, 2611440, 2643680, 2654340, 2675920, 2676726, 2686320, 2709369, 2719080, 2742818, 2745360, 2756430, 2775864, 2778840, 2787057, 2796768, 2809716, 2812320, 2848311, 2858520, 2881760, 2882628, 2917782, 2940192, 2953804, 2974140, 3010410, 3022110, 3046680, 3058965, 3096730, 3122847, 3164790, 3185208, 3202920, 3211104, 3215835, 3223584, 3241980, 3262896, 3294432, 3334608, 3375776, 3430224, 3453840, 3469830, 3495960, 3512145, 3539120, 3568968, 3583359, 3603285, 3612492, 3625440, 3656016, 3675240, 3692255, 3701152, 3705120, 3716076, 3719520, 3746288, 3764880, 3797748, 3811360, 3843504, 3859002, 3890376, 3965520, 3981510, 4013880, 4029480, 4062240, 4078620, 4114227, 4118040, 4163796, 4168260, 4214574, 4219720, 4246944, 4270560, 4287780, 4322640, 4410288, 4430706, 4461210, 4515615, 4570020, 4626440, 4645095, 4661280, 4682860, 4747185, 4758624, 4777812, 4804380, 4816656, 4835376, 4862970, 4894344, 4900320, 4954768, 5063664, 5145336, 5187168, 5204745, 5222880, 5308680, 5351840, 5353452, 5372640, 5418738, 5438160, 5485636, 5490720, 5512860, 5551728, 5557680, 5574114, 5619432, 5696622, 5717040, 5765256, 5835564, 5907608, 5948280, 5972265, 6020820, 6044220, 6093360, 6117930, 6193460, 6245694, 6321861, 6329580, 6370416, 6405840, 6431670, 6483960, 6525792, 6646059, 6669216, 6691815, 6857045, 6860448, 6907680, 6939660, 6991920, 7024290, 7078240, 7137936, 7166718, 7206570, 7224984, 7294455, 7312032, 7350480, 7384510, 7432152, 7492576, 7529760, 7595496, 7687008, 7718004, 7780752, 7931040, 7963020, 8027760, 8058960, 8157240, 8228454, 8236080, 8327592, 8336520, 8361171, 8429148, 8439440, 8544933, 8575560, 8645280, 8820576, 8861412, 8922420, 9031230, 9140040, 9252880, 9290190, 9365720, 9368541, 9494370, 9555624, 9599863, 9608760, 9633312, 9647505, 9670752, 9725940, 9788688, 9909536, 10127328, 10290672, 10409490, 10536435, 10617360, 10706904, 10837476, 10876320, 10971272, 11025720, 11076765, 11103456, 11115360, 11148228, 11238864, 11393244, 11434080, 11530512, 11671128, 11815216, 11896560, 11944530, 12041640, 12088440, 12186720, 12235860, 12342681, 12386920, 12491388, 12643722, 12659160, 12740832, 12811680, 12863340, 12967920, 13292118, 13383630, 13546845, 13714090, 13879320, 13935285, 13983840, 14048580, 14241555, 14275872, 14333436, 14413140, 14449968, 14588910, 14700960, 14769020, 14864304, 15190992, 15436008, 15561504, 15614235, 15926040, 16055520, 16117920, 16314480, 16456908, 16472160, 16655184, 16673040, 16722342, 16858296, 16878880, 17089866, 17151120, 17722824, 17844840, 17916795, 18062460, 18280080, 18505760, 18580380, 18731440, 18737082, 18965583, 18988740, 19111248, 19199726, 19217520, 19295010, 19451880, 19577376, 19938177, 20571135, 20581344, 20818980, 21072870, 21234720, 21413808, 21674952, 21942544, 22051440, 22153530, 22296456, 22477728, 22786488, 23061024, 23342256, 23630432, 23793120, 23889060, 24083280, 24176880, 24471720, 24685362, 24773840, 24982776, 25083513, 25287444, 25318320, 25726680, 25935840, 26584236, 26767260, 27093690, 27428180, 27758640, 27870570, 28097160, 28483110, 28666872, 28799589, 28826280, 28899936, 29177820, 29538040, 29728608, 30381984, 30872016, 31228470, 31609305, 31852080, 32628960, 32913816, 33230295, 33310368, 33346080, 33444684, 33716592, 34179732, 34302240, 35445648, 35689680, 35833590, 36124920, 36560160, 37028043, 37160760, 37462880, 37474164, 37931166, 37977480, 38222496, 38399452, 38435040, 38590020, 38903760, 39876354, 41142270, 41637960, 41805855, 42145740, 42724665, 42827616, 43349904, 43885088, 44102880, 44307060, 44592912, 45572976, 46684512, 46842705, 47778120, 47999315, 48166560, 48353760, 48943440, 49370724, 49547680, 49965552, 50167026, 50574888, 50636640, 51453360, 53168472, 53534520, 54187380, 54856360, 55517280, 55741140, 56194320, 56966220, 57333744, 57599178, 57652560, 58355640, 59076080, 59814531, 61713405, 61744032, 62456940, 63218610, 63704160, 65827632, 66460590, 66889368, 67433184, 68359464, 70891296, 71379360, 71667180, 72249840, 74056086, 74321520, 74948328, 75862332, 75954960, 76798904, 77180040, 77807520, 79752708, 82284540, 83275920, 83611710, 84291480, 85449330, 86398767, 86699808, 88614120, 89185824, 91145952, 93685410, 94827915, 95556240, 95998630, 97886880, 98741448, 99690885, 99931104, 100334052, 101149776, 102906720, 106336944, 107069040, 108374760, 109712720, 111084129, 111482280, 112388640, 113932440, 114667488, 115198356, 115305120, 116711280, 118152160, 119629062, 123426810, 124913880, 125417565, 126437220, 131655264, 132921180, 133778736, 136718928, 143334360, 143997945, 144499680, 148112172, 148643040, 149896656, 151724664, 151909920, 153597808, 154360080, 159505416, 164569080, 166551840, 167223420, 168582960, 170898660, 172797534, 177228240, 185140215, 187370820, 189655830, 191112480, 191997260, 197482896, 199381770, 200668104, 202299552, 212673888, 214138080, 216749520, 219425440, 222168258, 222964560, 227864880, 230396712, 233422560, 239258124, 246853620, 249827760, 250835130, 252874440, 259196301, 265842360, 267557472, 273437856, 286668720, 287995890, 296224344, 299072655, 299793312, 303449328, 307195616, 308720160, 319010832, 329138160, 334446840, 337165920, 341797320, 345595068, 354456480, 370280430, 374741640, 379311660, 383994520, 394965792, 398763540, 401336208, 431993835, 433499040, 444336516, 445929120, 455729760, 460793424, 478516248, 493707240, 499655520, 501670260, 505748880, 518392602, 531684720, 555420645, 573337440, 575991780, 592448688, 598145310, 606898656, 638021664, 658276320, 668893680, 683594640, 691190136, 740560860, 749483280, 758623320, 767989040, 777588903, 797527080, 802672416, 863987670, 888673032, 921586848, 957032496, 987414480, 1003340520, 1011497760, 1036785204, 1063369440, 1110841290, 1151983560, 1184897376, 1196290620, 1295981505, 1337787360, 1367189280, 1382380272, 1481121720, 1498966560, 1517246640, 1535978080, 1555177806, 1595054160, 1727975340, 1777346064, 1914064992, 1974828960, 2006681040, 2073570408, 2221682580, 2303967120, 2392581240, 2591963010, 2764760544, 2962243440, 3034493280, 3110355612, 3190108320, 3455950680, 3554692128, 3887944515, 4013362080, 4147140816, 4443365160, 4607934240, 4785162480, 5183926020, 5924486880, 6220711224, 6911901360, 7775889030, 8294281632, 8886730320, 9570324960, 10367852040, 12441422448, 13823802720, 15551778060, 17773460640, 20735704080, 24882844896, 31103556120, 41471408160, 62207112240, 124414224480]

約数ペア:

[(1, 124414224480), (2, 62207112240), (3, 41471408160), (4, 31103556120), (5, 24882844896), (6, 20735704080), (7, 17773460640), (8, 15551778060), (9, 13823802720), (10, 12441422448), (12, 10367852040), (13, 9570324960), (14, 8886730320), (15, 8294281632), (16, 7775889030), (18, 6911901360), (20, 6220711224), (21, 5924486880), (24, 5183926020), (26, 4785162480), (27, 4607934240), (28, 4443365160), (30, 4147140816), (31, 4013362080), (32, 3887944515), (35, 3554692128), (36, 3455950680), (39, 3190108320), (40, 3110355612), (41, 3034493280), (42, 2962243440), (45, 2764760544), (48, 2591963010), (52, 2392581240), (54, 2303967120), (56, 2221682580), (60, 2073570408), (62, 2006681040), (63, 1974828960), (65, 1914064992), (70, 1777346064), (72, 1727975340), (78, 1595054160), (80, 1555177806), (81, 1535978080), (82, 1517246640), (83, 1498966560), (84, 1481121720), (90, 1382380272), (91, 1367189280), (93, 1337787360), (96, 1295981505), (104, 1196290620), (105, 1184897376), (108, 1151983560), (112, 1110841290), (117, 1063369440), (120, 1036785204), (123, 1011497760), (124, 1003340520), (126, 987414480), (130, 957032496), (135, 921586848), (140, 888673032), (144, 863987670), (155, 802672416), (156, 797527080), (160, 777588903), (162, 767989040), (164, 758623320), (166, 749483280), (168, 740560860), (180, 691190136), (182, 683594640), (186, 668893680), (189, 658276320), (195, 638021664), (205, 606898656), (208, 598145310), (210, 592448688), (216, 575991780), (217, 573337440), (224, 555420645), (234, 531684720), (240, 518392602), (246, 505748880), (248, 501670260), (249, 499655520), (252, 493707240), (260, 478516248), (270, 460793424), (273, 455729760), (279, 445929120), (280, 444336516), (287, 433499040), (288, 431993835), (310, 401336208), (312, 398763540), (315, 394965792), (324, 383994520), (328, 379311660), (332, 374741640), (336, 370280430), (351, 354456480), (360, 345595068), (364, 341797320), (369, 337165920), (372, 334446840), (378, 329138160), (390, 319010832), (403, 308720160), (405, 307195616), (410, 303449328), (415, 299793312), (416, 299072655), (420, 296224344), (432, 287995890), (434, 286668720), (455, 273437856), (465, 267557472), (468, 265842360), (480, 259196301), (492, 252874440), (496, 250835130), (498, 249827760), (504, 246853620), (520, 239258124), (533, 233422560), (540, 230396712), (546, 227864880), (558, 222964560), (560, 222168258), (567, 219425440), (574, 216749520), (581, 214138080), (585, 212673888), (615, 202299552), (620, 200668104), (624, 199381770), (630, 197482896), (648, 191997260), (651, 191112480), (656, 189655830), (664, 187370820), (672, 185140215), (702, 177228240), (720, 172797534), (728, 170898660), (738, 168582960), (744, 167223420), (747, 166551840), (756, 164569080), (780, 159505416), (806, 154360080), (810, 153597808), (819, 151909920), (820, 151724664), (830, 149896656), (837, 148643040), (840, 148112172), (861, 144499680), (864, 143997945), (868, 143334360), (910, 136718928), (930, 133778736), (936, 132921180), (945, 131655264), (984, 126437220), (992, 125417565), (996, 124913880), (1008, 123426810), (1040, 119629062), (1053, 118152160), (1066, 116711280), (1079, 115305120), (1080, 115198356), (1085, 114667488), (1092, 113932440), (1107, 112388640), (1116, 111482280), (1120, 111084129), (1134, 109712720), (1148, 108374760), (1162, 107069040), (1170, 106336944), (1209, 102906720), (1230, 101149776), (1240, 100334052), (1245, 99931104), (1248, 99690885), (1260, 98741448), (1271, 97886880), (1296, 95998630), (1302, 95556240), (1312, 94827915), (1328, 93685410), (1365, 91145952), (1395, 89185824), (1404, 88614120), (1435, 86699808), (1440, 86398767), (1456, 85449330), (1476, 84291480), (1488, 83611710), (1494, 83275920), (1512, 82284540), (1560, 79752708), (1599, 77807520), (1612, 77180040), (1620, 76798904), (1638, 75954960), (1640, 75862332), (1660, 74948328), (1674, 74321520), (1680, 74056086), (1722, 72249840), (1736, 71667180), (1743, 71379360), (1755, 70891296), (1820, 68359464), (1845, 67433184), (1860, 66889368), (1872, 66460590), (1890, 65827632), (1953, 63704160), (1968, 63218610), (1992, 62456940), (2015, 61744032), (2016, 61713405), (2080, 59814531), (2106, 59076080), (2132, 58355640), (2158, 57652560), (2160, 57599178), (2170, 57333744), (2184, 56966220), (2214, 56194320), (2232, 55741140), (2241, 55517280), (2268, 54856360), (2296, 54187380), (2324, 53534520), (2340, 53168472), (2418, 51453360), (2457, 50636640), (2460, 50574888), (2480, 50167026), (2490, 49965552), (2511, 49547680), (2520, 49370724), (2542, 48943440), (2573, 48353760), (2583, 48166560), (2592, 47999315), (2604, 47778120), (2656, 46842705), (2665, 46684512), (2730, 45572976), (2790, 44592912), (2808, 44307060), (2821, 44102880), (2835, 43885088), (2870, 43349904), (2905, 42827616), (2912, 42724665), (2952, 42145740), (2976, 41805855), (2988, 41637960), (3024, 41142270), (3120, 39876354), (3198, 38903760), (3224, 38590020), (3237, 38435040), (3240, 38399452), (3255, 38222496), (3276, 37977480), (3280, 37931166), (3320, 37474164), (3321, 37462880), (3348, 37160760), (3360, 37028043), (3403, 36560160), (3444, 36124920), (3472, 35833590), (3486, 35689680), (3510, 35445648), (3627, 34302240), (3640, 34179732), (3690, 33716592), (3720, 33444684), (3731, 33346080), (3735, 33310368), (3744, 33230295), (3780, 32913816), (3813, 32628960), (3906, 31852080), (3936, 31609305), (3984, 31228470), (4030, 30872016), (4095, 30381984), (4185, 29728608), (4212, 29538040), (4264, 29177820), (4305, 28899936), (4316, 28826280), (4320, 28799589), (4340, 28666872), (4368, 28483110), (4428, 28097160), (4464, 27870570), (4482, 27758640), (4536, 27428180), (4592, 27093690), (4648, 26767260), (4680, 26584236), (4797, 25935840), (4836, 25726680), (4914, 25318320), (4920, 25287444), (4960, 25083513), (4980, 24982776), (5022, 24773840), (5040, 24685362), (5084, 24471720), (5146, 24176880), (5166, 24083280), (5208, 23889060), (5229, 23793120), (5265, 23630432), (5330, 23342256), (5395, 23061024), (5460, 22786488), (5535, 22477728), (5580, 22296456), (5616, 22153530), (5642, 22051440), (5670, 21942544), (5740, 21674952), (5810, 21413808), (5859, 21234720), (5904, 21072870), (5976, 20818980), (6045, 20581344), (6048, 20571135), (6240, 19938177), (6355, 19577376), (6396, 19451880), (6448, 19295010), (6474, 19217520), (6480, 19199726), (6510, 19111248), (6552, 18988740), (6560, 18965583), (6640, 18737082), (6642, 18731440), (6696, 18580380), (6723, 18505760), (6806, 18280080), (6888, 18062460), (6944, 17916795), (6972, 17844840), (7020, 17722824), (7254, 17151120), (7280, 17089866), (7371, 16878880), (7380, 16858296), (7440, 16722342), (7462, 16673040), (7470, 16655184), (7553, 16472160), (7560, 16456908), (7626, 16314480), (7719, 16117920), (7749, 16055520), (7812, 15926040), (7968, 15614235), (7995, 15561504), (8060, 15436008), (8190, 15190992), (8370, 14864304), (8424, 14769020), (8463, 14700960), (8528, 14588910), (8610, 14449968), (8632, 14413140), (8680, 14333436), (8715, 14275872), (8736, 14241555), (8856, 14048580), (8897, 13983840), (8928, 13935285), (8964, 13879320), (9072, 13714090), (9184, 13546845), (9296, 13383630), (9360, 13292118), (9594, 12967920), (9672, 12863340), (9711, 12811680), (9765, 12740832), (9828, 12659160), (9840, 12643722), (9960, 12491388), (10044, 12386920), (10080, 12342681), (10168, 12235860), (10209, 12186720), (10292, 12088440), (10332, 12041640), (10416, 11944530), (10458, 11896560), (10530, 11815216), (10660, 11671128), (10790, 11530512), (10881, 11434080), (10920, 11393244), (11070, 11238864), (11160, 11148228), (11193, 11115360), (11205, 11103456), (11232, 11076765), (11284, 11025720), (11340, 10971272), (11439, 10876320), (11480, 10837476), (11620, 10706904), (11718, 10617360), (11808, 10536435), (11952, 10409490), (12090, 10290672), (12285, 10127328), (12555, 9909536), (12710, 9788688), (12792, 9725940), (12865, 9670752), (12896, 9647505), (12915, 9633312), (12948, 9608760), (12960, 9599863), (13020, 9555624), (13104, 9494370), (13280, 9368541), (13284, 9365720), (13392, 9290190), (13446, 9252880), (13612, 9140040), (13776, 9031230), (13944, 8922420), (14040, 8861412), (14105, 8820576), (14391, 8645280), (14508, 8575560), (14560, 8544933), (14742, 8439440), (14760, 8429148), (14880, 8361171), (14924, 8336520), (14940, 8327592), (15106, 8236080), (15120, 8228454), (15252, 8157240), (15438, 8058960), (15498, 8027760), (15624, 7963020), (15687, 7931040), (15990, 7780752), (16120, 7718004), (16185, 7687008), (16380, 7595496), (16523, 7529760), (16605, 7492576), (16740, 7432152), (16848, 7384510), (16926, 7350480), (17015, 7312032), (17056, 7294455), (17220, 7224984), (17264, 7206570), (17360, 7166718), (17430, 7137936), (17577, 7078240), (17712, 7024290), (17794, 6991920), (17928, 6939660), (18011, 6907680), (18135, 6860448), (18144, 6857045), (18592, 6691815), (18655, 6669216), (18720, 6646059), (19065, 6525792), (19188, 6483960), (19344, 6431670), (19422, 6405840), (19530, 6370416), (19656, 6329580), (19680, 6321861), (19920, 6245694), (20088, 6193460), (20336, 6117930), (20418, 6093360), (20584, 6044220), (20664, 6020820), (20832, 5972265), (20916, 5948280), (21060, 5907608), (21320, 5835564), (21580, 5765256), (21762, 5717040), (21840, 5696622), (22140, 5619432), (22320, 5574114), (22386, 5557680), (22410, 5551728), (22568, 5512860), (22659, 5490720), (22680, 5485636), (22878, 5438160), (22960, 5418738), (23157, 5372640), (23240, 5353452), (23247, 5351840), (23436, 5308680), (23821, 5222880), (23904, 5204745), (23985, 5187168), (24180, 5145336), (24570, 5063664), (25110, 4954768), (25389, 4900320), (25420, 4894344), (25584, 4862970), (25730, 4835376), (25830, 4816656), (25896, 4804380), (26040, 4777812), (26145, 4758624), (26208, 4747185), (26568, 4682860), (26691, 4661280), (26784, 4645095), (26892, 4626440), (27224, 4570020), (27552, 4515615), (27888, 4461210), (28080, 4430706), (28210, 4410288), (28782, 4322640), (29016, 4287780), (29133, 4270560), (29295, 4246944), (29484, 4219720), (29520, 4214574), (29848, 4168260), (29880, 4163796), (30212, 4118040), (30240, 4114227), (30504, 4078620), (30627, 4062240), (30876, 4029480), (30996, 4013880), (31248, 3981510), (31374, 3965520), (31980, 3890376), (32240, 3859002), (32370, 3843504), (32643, 3811360), (32760, 3797748), (33046, 3764880), (33210, 3746288), (33449, 3719520), (33480, 3716076), (33579, 3705120), (33615, 3701152), (33696, 3692255), (33852, 3675240), (34030, 3656016), (34317, 3625440), (34440, 3612492), (34528, 3603285), (34720, 3583359), (34860, 3568968), (35154, 3539120), (35424, 3512145), (35588, 3495960), (35856, 3469830), (36022, 3453840), (36270, 3430224), (36855, 3375776), (37310, 3334608), (37765, 3294432), (38130, 3262896), (38376, 3241980), (38595, 3223584), (38688, 3215835), (38745, 3211104), (38844, 3202920), (39060, 3185208), (39312, 3164790), (39840, 3122847), (40176, 3096730), (40672, 3058965), (40836, 3046680), (41168, 3022110), (41328, 3010410), (41832, 2974140), (42120, 2953804), (42315, 2940192), (42640, 2917782), (43160, 2882628), (43173, 2881760), (43524, 2858520), (43680, 2848311), (44239, 2812320), (44280, 2809716), (44485, 2796768), (44640, 2787057), (44772, 2778840), (44820, 2775864), (45136, 2756430), (45318, 2745360), (45360, 2742818), (45756, 2719080), (45920, 2709369), (46314, 2686320), (46480, 2676726), (46494, 2675920), (46872, 2654340), (47061, 2643680), (47642, 2611440), (47970, 2593584), (48360, 2572668), (48555, 2562336), (49140, 2531832), (49569, 2509920), (50220, 2477384), (50778, 2450160), (50840, 2447172), (51045, 2437344), (51168, 2431485), (51460, 2417688), (51660, 2408328), (51792, 2402190), (52080, 2388906), (52290, 2379312), (53136, 2341430), (53382, 2330640), (53784, 2313220), (54033, 2302560), (54405, 2286816), (54448, 2285010), (55776, 2230605), (55965, 2223072), (56160, 2215353), (56420, 2205144), (57195, 2175264), (57564, 2161320), (58032, 2143890), (58266, 2135280), (58590, 2123472), (58968, 2109860), (59040, 2107287), (59696, 2084130), (59760, 2081898), (60424, 2059020), (61008, 2039310), (61254, 2031120), (61752, 2014740), (61992, 2006940), (62496, 1990755), (62748, 1982760), (63960, 1945188), (64480, 1929501), (64740, 1921752), (65286, 1905680), (65520, 1898874), (66092, 1882440), (66420, 1873144), (66898, 1859760), (66960, 1858038), (67158, 1852560), (67230, 1850576), (67704, 1837620), (67977, 1830240), (68060, 1828008), (68634, 1812720), (68880, 1806246), (69471, 1790880), (69720, 1784484), (70308, 1769560), (71176, 1747980), (71463, 1740960), (71712, 1734915), (71955, 1729056), (72044, 1726920), (72540, 1715112), (73710, 1687888), (74620, 1667304), (75530, 1647216), (76167, 1633440), (76260, 1631448), (76752, 1620990), (77190, 1611792), (77490, 1605552), (77688, 1601460), (78120, 1592604), (78435, 1586208), (78624, 1582395), (80073, 1553760), (80352, 1548365), (81672, 1523340), (82336, 1511055), (82615, 1505952), (82656, 1505205), (83664, 1487070), (84240, 1476902), (84630, 1470096), (85280, 1458891), (86320, 1441314), (86346, 1440880), (87048, 1429260), (87399, 1423520), (87885, 1415648), (88478, 1406160), (88560, 1404858), (88970, 1398384), (89544, 1389420), (89640, 1387932), (90055, 1381536), (90272, 1378215), (90636, 1372680), (90720, 1371409), (91512, 1359540), (91881, 1354080), (92628, 1343160), (92960, 1338363), (92988, 1337960), (93744, 1327170), (94122, 1321840), (95284, 1305720), (95940, 1296792), (96720, 1286334), (97110, 1281168), (98280, 1265916), (99138, 1254960), (100347, 1239840), (100440, 1238692), (100737, 1235040), (101556, 1225080), (101680, 1223586), (102090, 1218672), (102920, 1208844), (102951, 1208480), (103320, 1204164), (103584, 1201095), (104160, 1194453), (104580, 1189656), (105493, 1179360), (106272, 1170715), (106764, 1165320), (107568, 1156610), (108066, 1151280), (108810, 1143408), (108896, 1142505), (111930, 1111536), (112840, 1102572), (113295, 1098144), (114390, 1087632), (115128, 1080660), (115661, 1075680), (115785, 1074528), (116064, 1071945), (116235, 1070368), (116532, 1067640), (117180, 1061736), (117936, 1054930), (119105, 1044576), (119392, 1042065), (119520, 1040949), (120848, 1029510), (122016, 1019655), (122508, 1015560), (123504, 1007370), (123984, 1003470), (125496, 991380), (126945, 980064), (127920, 972594), (129480, 960876), (130572, 952840), (131040, 949437), (132184, 941220), (132717, 937440), (132840, 936572), (133455, 932256), (133796, 929880), (133920, 929019), (134316, 926280), (134460, 925288), (135408, 918810), (135954, 915120), (136120, 914004), (137268, 906360), (137760, 903123), (138942, 895440), (139440, 892242), (140616, 884780), (142352, 873990), (142926, 870480), (143910, 864528), (144088, 863460), (145080, 857556), (145665, 854112), (147420, 843944), (148707, 836640), (149240, 833652), (151060, 823608), (152334, 816720), (152520, 815724), (153135, 812448), (153504, 810495), (154380, 805896), (154980, 802776), (155376, 800730), (156240, 796302), (156870, 793104), (160146, 776880), (162099, 767520), (163215, 762272), (163344, 761670), (165230, 752976), (167245, 743904), (167328, 743535), (167895, 741024), (168480, 738451), (169260, 735048), (171585, 725088), (172640, 720657), (172692, 720440), (174096, 714630), (174798, 711760), (175770, 707824), (176956, 703080), (177120, 702429), (177940, 699192), (179088, 694710), (179280, 693966), (180110, 690768), (181272, 686340), (183024, 679770), (183762, 677040), (185256, 671580), (185976, 668980), (187488, 663585), (188244, 660920), (190568, 652860), (191880, 648396), (193440, 643167), (194220, 640584), (196560, 632958), (198276, 627480), (200694, 619920), (200880, 619346), (201474, 617520), (203112, 612540), (203360, 611793), (203931, 610080), (204180, 609336), (205840, 604422), (205902, 604240), (206640, 602082), (208413, 596960), (209160, 594828), (210986, 589680), (213528, 582660), (214389, 580320), (215136, 578305), (215865, 576352), (216132, 575640), (217620, 571704), (221195, 562464), (223860, 555768), (225680, 551286), (226590, 549072), (228501, 544480), (228780, 543816), (230256, 540330), (231322, 537840), (231570, 537264), (232470, 535184), (233064, 533820), (234143, 531360), (234360, 530868), (235305, 528736), (235872, 527465), (238210, 522288), (240219, 517920), (241696, 514755), (245016, 507780), (247008, 503685), (247845, 501984), (247968, 501735), (250992, 495690), (253890, 490032), (255840, 486297), (258960, 480438), (261144, 476420), (264368, 470610), (265434, 468720), (265680, 468286), (266910, 466128), (267592, 464940), (268632, 463140), (268920, 462644), (270165, 460512), (270816, 459405), (271908, 457560), (272240, 457002), (274536, 453180), (275643, 451360), (277884, 447720), (278880, 446121), (281232, 442390), (284704, 436995), (285852, 435240), (287820, 432264), (288176, 431730), (290160, 428778), (291330, 427056), (294840, 421972), (297414, 418320), (298480, 416826), (301041, 413280), (302120, 411804), (302211, 411680), (304668, 408360), (305040, 407862), (306270, 406224), (308760, 402948), (309673, 401760), (309960, 401388), (310752, 400365), (312480, 398151), (313740, 396552), (316479, 393120), (320292, 388440), (324198, 383760), (326430, 381136), (326688, 380835), (330460, 376488), (334490, 371952), (335790, 370512), (338520, 367524), (339885, 366048), (343170, 362544), (345384, 360220), (346983, 358560), (347355, 358176), (348192, 357315), (349596, 355880), (351540, 353912)]