75807159120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{149}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 147, 149, 152, 154, 161, 165, 168, 171, 176, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 228, 230, 231, 240, 245, 252, 253, 264, 266, 270, 276, 280, 285, 294, 297, 298, 304, 308, 315, 322, 330, 336, 342, 345, 360, 368, 378, 380, 385, 392, 396, 399, 414, 418, 420, 432, 437, 440, 441, 447, 456, 460, 462, 483, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 570, 588, 594, 596, 616, 621, 627, 630, 644, 660, 665, 684, 690, 693, 720, 735, 745, 756, 759, 760, 770, 784, 792, 798, 805, 828, 836, 840, 855, 874, 880, 882, 894, 912, 920, 924, 931, 945, 966, 980, 990, 1008, 1012, 1026, 1035, 1043, 1045, 1064, 1078, 1080, 1104, 1127, 1140, 1155, 1176, 1188, 1192, 1197, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1341, 1368, 1380, 1386, 1449, 1463, 1470, 1485, 1490, 1512, 1518, 1520, 1540, 1584, 1596, 1610, 1617, 1639, 1656, 1672, 1680, 1710, 1748, 1764, 1771, 1788, 1840, 1848, 1862, 1881, 1890, 1932, 1960, 1980, 1995, 2024, 2052, 2070, 2079, 2086, 2090, 2128, 2156, 2160, 2185, 2205, 2235, 2254, 2277, 2280, 2310, 2352, 2376, 2384, 2394, 2415, 2484, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2646, 2660, 2682, 2695, 2736, 2760, 2772, 2793, 2831, 2898, 2926, 2940, 2970, 2980, 3024, 3036, 3059, 3080, 3105, 3129, 3135, 3192, 3220, 3234, 3278, 3312, 3344, 3381, 3420, 3427, 3465, 3496, 3528, 3542, 3576, 3591, 3696, 3724, 3762, 3780, 3795, 3864, 3920, 3933, 3960, 3990, 4023, 4048, 4104, 4140, 4158, 4172, 4180, 4312, 4347, 4370, 4389, 4410, 4470, 4508, 4554, 4560, 4620, 4655, 4752, 4788, 4807, 4830, 4851, 4917, 4968, 5016, 5040, 5060, 5130, 5215, 5244, 5292, 5313, 5320, 5364, 5390, 5520, 5544, 5586, 5635, 5643, 5662, 5796, 5852, 5880, 5940, 5960, 5985, 6072, 6118, 6160, 6210, 6258, 6270, 6384, 6440, 6468, 6555, 6556, 6615, 6705, 6762, 6831, 6840, 6854, 6930, 6992, 7056, 7084, 7152, 7182, 7245, 7301, 7315, 7448, 7524, 7560, 7590, 7728, 7866, 7920, 7980, 8046, 8085, 8195, 8208, 8280, 8316, 8344, 8360, 8379, 8493, 8624, 8694, 8740, 8778, 8820, 8855, 8940, 9016, 9108, 9177, 9240, 9310, 9387, 9405, 9576, 9614, 9660, 9702, 9834, 9936, 10032, 10120, 10143, 10241, 10260, 10281, 10395, 10430, 10488, 10584, 10626, 10640, 10728, 10780, 11088, 11172, 11270, 11286, 11324, 11385, 11473, 11592, 11704, 11760, 11799, 11880, 11920, 11970, 12144, 12236, 12397, 12420, 12516, 12540, 12880, 12936, 13110, 13112, 13167, 13230, 13410, 13524, 13662, 13680, 13708, 13860, 13965, 14155, 14168, 14364, 14421, 14490, 14553, 14602, 14630, 14751, 14896, 15048, 15120, 15180, 15295, 15645, 15732, 15939, 15960, 16092, 16170, 16390, 16560, 16632, 16688, 16720, 16758, 16905, 16986, 17135, 17388, 17480, 17556, 17640, 17710, 17880, 17955, 18032, 18216, 18354, 18480, 18620, 18774, 18810, 19152, 19228, 19320, 19404, 19665, 19668, 19817, 20115, 20240, 20286, 20482, 20520, 20562, 20790, 20860, 20976, 21168, 21252, 21413, 21456, 21560, 21735, 21903, 21945, 22344, 22540, 22572, 22648, 22770, 22946, 23184, 23408, 23598, 23760, 23940, 23989, 24035, 24255, 24472, 24585, 24794, 24840, 25032, 25080, 25137, 25479, 25872, 26220, 26224, 26334, 26460, 26565, 26820, 27048, 27324, 27416, 27531, 27720, 27930, 28161, 28215, 28310, 28336, 28728, 28842, 28980, 29106, 29204, 29260, 29502, 30096, 30360, 30429, 30590, 30723, 30843, 31141, 31290, 31464, 31878, 31920, 32184, 32340, 32780, 33264, 33516, 33649, 33810, 33972, 34155, 34270, 34419, 34776, 34960, 35112, 35280, 35420, 35760, 35910, 36432, 36505, 36708, 37191, 37240, 37548, 37620, 37697, 38456, 38640, 38808, 39330, 39336, 39501, 39634, 40230, 40572, 40964, 41040, 41124, 41580, 41720, 41895, 42465, 42504, 42826, 43120, 43263, 43470, 43806, 43890, 44253, 44688, 45080, 45144, 45296, 45540, 45885, 45892, 46935, 47196, 47817, 47880, 47978, 48070, 48510, 48944, 49170, 49588, 49680, 50064, 50160, 50274, 50715, 50958, 51205, 51405, 52440, 52668, 52920, 53130, 53640, 54096, 54648, 54832, 55062, 55440, 55860, 56322, 56430, 56620, 57365, 57456, 57684, 57960, 58212, 58408, 58520, 58995, 59004, 59451, 60720, 60858, 61180, 61446, 61686, 61985, 62282, 62580, 62928, 63756, 64239, 64368, 64680, 65113, 65560, 65709, 65835, 67032, 67298, 67620, 67944, 68310, 68540, 68838, 69552, 70224, 70840, 71820, 71967, 72105, 72765, 73010, 73416, 73755, 74382, 74480, 75096, 75240, 75394, 76437, 76912, 77616, 78660, 78672, 79002, 79268, 79695, 80311, 80460, 81144, 81928, 82248, 82593, 83160, 83440, 83790, 84930, 85008, 85652, 86526, 86940, 87612, 87780, 88506, 90160, 90288, 91080, 91770, 91784, 92169, 92529, 93423, 93870, 94392, 95634, 95760, 95956, 96140, 97020, 98340, 99085, 99176, 100548, 100947, 101430, 101916, 102410, 102810, 103257, 104880, 105336, 105840, 106260, 107065, 107280, 109296, 109515, 110124, 111573, 111720, 112644, 112860, 113091, 113240, 114730, 115368, 115920, 116424, 116816, 117040, 117990, 118008, 118902, 119945, 121716, 122360, 122892, 123372, 123970, 124564, 125160, 125685, 127395, 127512, 128478, 129360, 129789, 130226, 131120, 131418, 131670, 134064, 134596, 135240, 135888, 136620, 137080, 137655, 137676, 138719, 140805, 141680, 143640, 143934, 144210, 145530, 146020, 146832, 147510, 148764, 150192, 150480, 150788, 152145, 152874, 153615, 154215, 155705, 157320, 158004, 158536, 159390, 160622, 160920, 162288, 163856, 164496, 165186, 166320, 167580, 167923, 168245, 169860, 171304, 172095, 173052, 173880, 175224, 175560, 177012, 178353, 182160, 183540, 183568, 184338, 185058, 185955, 186846, 187740, 188485, 188784, 191268, 191912, 192280, 192717, 194040, 195339, 196680, 197127, 197505, 198170, 198352, 201096, 201894, 202860, 203832, 204820, 205620, 206514, 210672, 212520, 214130, 215901, 216315, 217987, 219030, 220248, 221265, 223146, 223440, 225288, 225720, 226182, 226480, 229460, 230736, 232848, 235543, 235980, 236016, 237804, 239085, 239890, 240933, 243432, 244720, 245784, 246744, 247940, 249128, 250320, 251370, 254790, 255024, 256956, 259578, 260452, 262836, 263340, 263879, 269192, 270480, 273240, 274160, 275310, 275352, 276507, 277438, 280269, 281610, 287280, 287868, 288420, 291060, 292040, 295020, 297255, 297528, 301576, 302841, 304290, 305748, 307230, 308430, 309771, 311410, 314640, 316008, 317072, 318780, 321195, 321244, 321840, 325565, 328545, 330372, 334719, 335160, 335846, 336490, 339273, 339720, 342608, 344190, 346104, 347760, 350448, 351120, 354024, 356706, 359835, 367080, 368676, 370116, 371910, 373692, 375480, 376970, 382185, 382536, 383824, 384560, 385434, 388080, 390678, 393360, 394254, 395010, 396340, 401555, 402192, 403788, 405720, 407664, 409640, 411240, 412965, 413028, 416157, 425040, 428260, 431802, 432630, 435974, 438060, 440496, 442530, 446292, 450576, 451440, 452364, 455791, 458920, 460845, 462645, 467115, 471086, 471960, 475608, 478170, 479780, 481866, 486864, 491568, 493488, 495880, 498256, 502740, 503769, 504735, 509580, 513912, 516285, 519156, 520904, 525672, 526680, 527758, 535059, 538384, 546480, 550620, 550704, 553014, 554876, 557865, 560538, 563220, 565455, 575736, 576840, 578151, 582120, 584080, 586017, 590040, 594510, 595056, 603152, 605682, 608580, 611496, 614460, 616860, 619542, 622820, 632016, 637560, 642390, 642488, 647703, 648945, 651130, 653961, 657090, 660744, 669438, 670320, 671692, 672980, 678546, 679440, 688380, 692208, 693595, 706629, 708048, 713412, 716243, 719670, 722799, 734160, 737352, 740232, 743820, 747384, 750960, 753940, 764370, 765072, 770868, 781356, 788508, 790020, 791637, 792680, 803110, 807576, 811440, 819280, 822480, 825930, 826056, 832314, 839615, 840807, 856520, 863604, 865260, 871948, 876120, 885060, 891765, 892584, 904728, 908523, 911582, 917840, 921690, 925290, 934230, 942172, 943920, 951216, 956340, 959560, 963585, 963732, 976695, 985635, 991760, 1005480, 1007538, 1009470, 1017819, 1019160, 1027824, 1032570, 1038312, 1041808, 1051344, 1053360, 1055516, 1070118, 1079505, 1089935, 1101240, 1106028, 1109752, 1115730, 1121076, 1126440, 1130910, 1151472, 1153680, 1156302, 1164240, 1172034, 1177715, 1180080, 1189020, 1204665, 1211364, 1217160, 1222992, 1228920, 1233720, 1239084, 1245640, 1248471, 1275120, 1284780, 1284976, 1295406, 1297890, 1302260, 1307922, 1314180, 1319395, 1321488, 1338876, 1343384, 1345960, 1357092, 1367373, 1376760, 1382535, 1387190, 1401345, 1413258, 1426824, 1432486, 1439340, 1445598, 1474704, 1480464, 1487640, 1494768, 1507880, 1511307, 1514205, 1525909, 1528740, 1541736, 1548855, 1562712, 1577016, 1580040, 1583274, 1585360, 1606220, 1615152, 1651860, 1652112, 1664628, 1673595, 1679230, 1681614, 1696365, 1713040, 1727208, 1730520, 1743896, 1752240, 1758051, 1770120, 1783530, 1785168, 1809456, 1817046, 1823164, 1843380, 1847153, 1850580, 1868460, 1884344, 1912680, 1919120, 1927170, 1927464, 1953390, 1961883, 1971270, 2010960, 2015076, 2018940, 2035638, 2038320, 2065140, 2076624, 2080785, 2111032, 2119887, 2140236, 2148729, 2159010, 2168397, 2179870, 2202480, 2212056, 2219504, 2231460, 2242152, 2252880, 2261820, 2278955, 2312604, 2344068, 2355430, 2374911, 2378040, 2409330, 2422728, 2434320, 2457840, 2467440, 2478168, 2491280, 2496942, 2518845, 2569560, 2590812, 2595780, 2604520, 2615844, 2628360, 2638790, 2675295, 2677752, 2686768, 2691920, 2714184, 2734746, 2753520, 2765070, 2774380, 2802690, 2826516, 2853648, 2864972, 2878680, 2890755, 2891196, 2930085, 2975280, 3015760, 3022614, 3028410, 3051818, 3057480, 3083472, 3097710, 3125424, 3154032, 3160080, 3166548, 3190537, 3212440, 3238515, 3269805, 3303720, 3329256, 3347190, 3358460, 3363228, 3392730, 3454416, 3461040, 3487792, 3516102, 3533145, 3540240, 3567060, 3581215, 3613995, 3634092, 3646328, 3686760, 3694306, 3701160, 3736920, 3745413, 3768688, 3825360, 3854340, 3854928, 3906780, 3923766, 3942540, 3958185, 4030152, 4037880, 4071276, 4102119, 4130280, 4161570, 4204035, 4222064, 4239774, 4280472, 4297458, 4318020, 4336794, 4359740, 4424112, 4462920, 4484304, 4523640, 4533921, 4542615, 4557910, 4577727, 4625208, 4688136, 4710860, 4749822, 4756080, 4818660, 4845456, 4956336, 4993884, 5013701, 5037690, 5089095, 5139120, 5181624, 5191560, 5209040, 5231688, 5256720, 5277580, 5350590, 5355504, 5428368, 5469492, 5530140, 5541459, 5548760, 5605380, 5653032, 5729944, 5757360, 5781510, 5782392, 5860170, 5885649, 6045228, 6056820, 6103636, 6114960, 6195420, 6242355, 6333096, 6359661, 6381074, 6424880, 6446187, 6477030, 6539610, 6607440, 6658512, 6694380, 6716920, 6726456, 6785460, 6836865, 7032204, 7066290, 7124733, 7134120, 7162430, 7227990, 7268184, 7292656, 7373520, 7388612, 7402320, 7473840, 7490826, 7556535, 7629545, 7708680, 7813560, 7847532, 7885080, 7916370, 8060304, 8075760, 8142552, 8204238, 8260560, 8323140, 8408070, 8479548, 8560944, 8594916, 8636040, 8673588, 8719480, 8790255, 8925840, 9047280, 9067842, 9085230, 9115820, 9155454, 9235765, 9250416, 9376272, 9421720, 9499644, 9571611, 9637320, 9809415, 9987768, 10027402, 10075380, 10178190, 10363248, 10383120, 10463376, 10555160, 10599435, 10701180, 10743645, 10841985, 10938984, 11060280, 11082918, 11097520, 11210760, 11306064, 11459888, 11563020, 11564784, 11720340, 11771298, 11874555, 12090456, 12113640, 12207272, 12306357, 12390840, 12484710, 12666192, 12719322, 12762148, 12892374, 12954060, 13079220, 13388760, 13433840, 13452912, 13570920, 13673730, 13733181, 14064408, 14132580, 14249466, 14268240, 14324860, 14455980, 14536368, 14777224, 14981652, 15041103, 15113070, 15259090, 15417360, 15627120, 15695064, 15770160, 15832740, 15952685, 16285104, 16408476, 16624377, 16646280, 16816140, 16959096, 17189832, 17272080, 17347176, 17438960, 17580510, 18135684, 18170460, 18231640, 18310908, 18471530, 18727065, 18843440, 18999288, 19143222, 19274640, 19338561, 19618830, 19975536, 20054804, 20150760, 20356380, 20510595, 21110320, 21198870, 21402360, 21487290, 21683970, 21877968, 22120560, 22165836, 22421520, 22669605, 22888635, 23126040, 23440680, 23542596, 23749110, 24180912, 24227280, 24414544, 24612714, 24781680, 24969420, 25068505, 25438644, 25524296, 25784748, 25908120, 26158440, 26777520, 27141840, 27347460, 27466362, 27707295, 28128816, 28265160, 28498932, 28649720, 28714833, 28911960, 29428245, 29554448, 29963304, 30082206, 30226140, 30518180, 31390128, 31665480, 31798305, 31905370, 32230935, 32816952, 33248754, 33292560, 33632280, 33918192, 34379664, 34694352, 35095907, 35161020, 35623665, 36271368, 36340920, 36463280, 36621816, 36943060, 37454130, 37998576, 38286444, 38677122, 39237660, 40109608, 40301520, 40712760, 41021190, 41199543, 42397740, 42804720, 42974580, 43367940, 44331672, 45123309, 45339210, 45777270, 46252080, 46881360, 47085192, 47498220, 47858055, 49225428, 49873131, 49938840, 50137010, 50877288, 51048592, 51569496, 51816240, 52316880, 54694920, 54932724, 55414590, 56530320, 56997864, 57299440, 57429666, 57823920, 58856490, 59926608, 60164412, 60452280, 61036360, 61531785, 63330960, 63596610, 63810740, 64461870, 65633904, 66497508, 67264560, 68665905, 70191814, 70322040, 71247330, 72542736, 72681840, 73243632, 73886120, 74908260, 75205515, 76572888, 77354244, 78475320, 80219216, 81425520, 82042380, 82399086, 83121885, 84795480, 85949160, 86144499, 86735880, 88663344, 90246618, 90678420, 91554540, 94170384, 94996440, 95716110, 96692805, 98450856, 99746262, 99877680, 100274020, 101754576, 103138992, 105287721, 109389840, 109865448, 110829180, 113995728, 114859332, 117712980, 120328824, 120904560, 122072720, 123063570, 127193220, 127621480, 128923740, 132995016, 135369927, 137331810, 140383628, 140644080, 142494660, 143574165, 147772240, 149816520, 150411030, 153145776, 154708488, 156950640, 164084760, 164798172, 166243770, 169590960, 171898320, 172288998, 173471760, 175479535, 180493236, 181356840, 183109080, 189992880, 191432220, 193385610, 196901712, 199492524, 200548040, 205997715, 210575442, 219730896, 221658360, 225616545, 229718664, 235425960, 240657648, 246127140, 249365655, 254386440, 255242960, 257847480, 265990032, 270739854, 274663620, 280767256, 284989320, 287148330, 299633040, 300822060, 309416976, 315863163, 328169520, 329596344, 332487540, 344577996, 350959070, 360986472, 362713680, 366218160, 382864440, 386771220, 398985048, 401096080, 411995430, 421150884, 430722495, 443316720, 451233090, 459437328, 470851920, 492254280, 498731310, 508772880, 515694960, 526438605, 541479708, 549327240, 561534512, 569978640, 574296660, 601644120, 631726326, 659192688, 664975080, 676849635, 689155992, 701918140, 721972944, 765728880, 773542440, 797970096, 823990860, 842301768, 861444990, 902466180, 947589489, 984508560, 997462620, 1052877210, 1082959416, 1098654480, 1148593320, 1203288240, 1263452652, 1329950160, 1353699270, 1378311984, 1403836280, 1547084880, 1579315815, 1647981720, 1684603536, 1722889980, 1804932360, 1895178978, 1994925240, 2105754420, 2165918832, 2297186640, 2526905304, 2707398540, 2807672560, 3158631630, 3295963440, 3445779960, 3609864720, 3790357956, 3989850480, 4211508840, 4737947445, 5053810608, 5414797080, 6317263260, 6891559920, 7580715912, 8423017680, 9475894890, 10829594160, 12634526520, 15161431824, 18951789780, 25269053040, 37903579560, 75807159120]

約数ペア:

[(1, 75807159120), (2, 37903579560), (3, 25269053040), (4, 18951789780), (5, 15161431824), (6, 12634526520), (7, 10829594160), (8, 9475894890), (9, 8423017680), (10, 7580715912), (11, 6891559920), (12, 6317263260), (14, 5414797080), (15, 5053810608), (16, 4737947445), (18, 4211508840), (19, 3989850480), (20, 3790357956), (21, 3609864720), (22, 3445779960), (23, 3295963440), (24, 3158631630), (27, 2807672560), (28, 2707398540), (30, 2526905304), (33, 2297186640), (35, 2165918832), (36, 2105754420), (38, 1994925240), (40, 1895178978), (42, 1804932360), (44, 1722889980), (45, 1684603536), (46, 1647981720), (48, 1579315815), (49, 1547084880), (54, 1403836280), (55, 1378311984), (56, 1353699270), (57, 1329950160), (60, 1263452652), (63, 1203288240), (66, 1148593320), (69, 1098654480), (70, 1082959416), (72, 1052877210), (76, 997462620), (77, 984508560), (80, 947589489), (84, 902466180), (88, 861444990), (90, 842301768), (92, 823990860), (95, 797970096), (98, 773542440), (99, 765728880), (105, 721972944), (108, 701918140), (110, 689155992), (112, 676849635), (114, 664975080), (115, 659192688), (120, 631726326), (126, 601644120), (132, 574296660), (133, 569978640), (135, 561534512), (138, 549327240), (140, 541479708), (144, 526438605), (147, 515694960), (149, 508772880), (152, 498731310), (154, 492254280), (161, 470851920), (165, 459437328), (168, 451233090), (171, 443316720), (176, 430722495), (180, 421150884), (184, 411995430), (189, 401096080), (190, 398985048), (196, 386771220), (198, 382864440), (207, 366218160), (209, 362713680), (210, 360986472), (216, 350959070), (220, 344577996), (228, 332487540), (230, 329596344), (231, 328169520), (240, 315863163), (245, 309416976), (252, 300822060), (253, 299633040), (264, 287148330), (266, 284989320), (270, 280767256), (276, 274663620), (280, 270739854), (285, 265990032), (294, 257847480), (297, 255242960), (298, 254386440), (304, 249365655), (308, 246127140), (315, 240657648), (322, 235425960), (330, 229718664), (336, 225616545), (342, 221658360), (345, 219730896), (360, 210575442), (368, 205997715), (378, 200548040), (380, 199492524), (385, 196901712), (392, 193385610), (396, 191432220), (399, 189992880), (414, 183109080), (418, 181356840), (420, 180493236), (432, 175479535), (437, 173471760), (440, 172288998), (441, 171898320), (447, 169590960), (456, 166243770), (460, 164798172), (462, 164084760), (483, 156950640), (490, 154708488), (495, 153145776), (504, 150411030), (506, 149816520), (513, 147772240), (528, 143574165), (532, 142494660), (539, 140644080), (540, 140383628), (552, 137331810), (560, 135369927), (570, 132995016), (588, 128923740), (594, 127621480), (596, 127193220), (616, 123063570), (621, 122072720), (627, 120904560), (630, 120328824), (644, 117712980), (660, 114859332), (665, 113995728), (684, 110829180), (690, 109865448), (693, 109389840), (720, 105287721), (735, 103138992), (745, 101754576), (756, 100274020), (759, 99877680), (760, 99746262), (770, 98450856), (784, 96692805), (792, 95716110), (798, 94996440), (805, 94170384), (828, 91554540), (836, 90678420), (840, 90246618), (855, 88663344), (874, 86735880), (880, 86144499), (882, 85949160), (894, 84795480), (912, 83121885), (920, 82399086), (924, 82042380), (931, 81425520), (945, 80219216), (966, 78475320), (980, 77354244), (990, 76572888), (1008, 75205515), (1012, 74908260), (1026, 73886120), (1035, 73243632), (1043, 72681840), (1045, 72542736), (1064, 71247330), (1078, 70322040), (1080, 70191814), (1104, 68665905), (1127, 67264560), (1140, 66497508), (1155, 65633904), (1176, 64461870), (1188, 63810740), (1192, 63596610), (1197, 63330960), (1232, 61531785), (1242, 61036360), (1254, 60452280), (1260, 60164412), (1265, 59926608), (1288, 58856490), (1311, 57823920), (1320, 57429666), (1323, 57299440), (1330, 56997864), (1341, 56530320), (1368, 55414590), (1380, 54932724), (1386, 54694920), (1449, 52316880), (1463, 51816240), (1470, 51569496), (1485, 51048592), (1490, 50877288), (1512, 50137010), (1518, 49938840), (1520, 49873131), (1540, 49225428), (1584, 47858055), (1596, 47498220), (1610, 47085192), (1617, 46881360), (1639, 46252080), (1656, 45777270), (1672, 45339210), (1680, 45123309), (1710, 44331672), (1748, 43367940), (1764, 42974580), (1771, 42804720), (1788, 42397740), (1840, 41199543), (1848, 41021190), (1862, 40712760), (1881, 40301520), (1890, 40109608), (1932, 39237660), (1960, 38677122), (1980, 38286444), (1995, 37998576), (2024, 37454130), (2052, 36943060), (2070, 36621816), (2079, 36463280), (2086, 36340920), (2090, 36271368), (2128, 35623665), (2156, 35161020), (2160, 35095907), (2185, 34694352), (2205, 34379664), (2235, 33918192), (2254, 33632280), (2277, 33292560), (2280, 33248754), (2310, 32816952), (2352, 32230935), (2376, 31905370), (2384, 31798305), (2394, 31665480), (2415, 31390128), (2484, 30518180), (2508, 30226140), (2520, 30082206), (2530, 29963304), (2565, 29554448), (2576, 29428245), (2622, 28911960), (2640, 28714833), (2646, 28649720), (2660, 28498932), (2682, 28265160), (2695, 28128816), (2736, 27707295), (2760, 27466362), (2772, 27347460), (2793, 27141840), (2831, 26777520), (2898, 26158440), (2926, 25908120), (2940, 25784748), (2970, 25524296), (2980, 25438644), (3024, 25068505), (3036, 24969420), (3059, 24781680), (3080, 24612714), (3105, 24414544), (3129, 24227280), (3135, 24180912), (3192, 23749110), (3220, 23542596), (3234, 23440680), (3278, 23126040), (3312, 22888635), (3344, 22669605), (3381, 22421520), (3420, 22165836), (3427, 22120560), (3465, 21877968), (3496, 21683970), (3528, 21487290), (3542, 21402360), (3576, 21198870), (3591, 21110320), (3696, 20510595), (3724, 20356380), (3762, 20150760), (3780, 20054804), (3795, 19975536), (3864, 19618830), (3920, 19338561), (3933, 19274640), (3960, 19143222), (3990, 18999288), (4023, 18843440), (4048, 18727065), (4104, 18471530), (4140, 18310908), (4158, 18231640), (4172, 18170460), (4180, 18135684), (4312, 17580510), (4347, 17438960), (4370, 17347176), (4389, 17272080), (4410, 17189832), (4470, 16959096), (4508, 16816140), (4554, 16646280), (4560, 16624377), (4620, 16408476), (4655, 16285104), (4752, 15952685), (4788, 15832740), (4807, 15770160), (4830, 15695064), (4851, 15627120), (4917, 15417360), (4968, 15259090), (5016, 15113070), (5040, 15041103), (5060, 14981652), (5130, 14777224), (5215, 14536368), (5244, 14455980), (5292, 14324860), (5313, 14268240), (5320, 14249466), (5364, 14132580), (5390, 14064408), (5520, 13733181), (5544, 13673730), (5586, 13570920), (5635, 13452912), (5643, 13433840), (5662, 13388760), (5796, 13079220), (5852, 12954060), (5880, 12892374), (5940, 12762148), (5960, 12719322), (5985, 12666192), (6072, 12484710), (6118, 12390840), (6160, 12306357), (6210, 12207272), (6258, 12113640), (6270, 12090456), (6384, 11874555), (6440, 11771298), (6468, 11720340), (6555, 11564784), (6556, 11563020), (6615, 11459888), (6705, 11306064), (6762, 11210760), (6831, 11097520), (6840, 11082918), (6854, 11060280), (6930, 10938984), (6992, 10841985), (7056, 10743645), (7084, 10701180), (7152, 10599435), (7182, 10555160), (7245, 10463376), (7301, 10383120), (7315, 10363248), (7448, 10178190), (7524, 10075380), (7560, 10027402), (7590, 9987768), (7728, 9809415), (7866, 9637320), (7920, 9571611), (7980, 9499644), (8046, 9421720), (8085, 9376272), (8195, 9250416), (8208, 9235765), (8280, 9155454), (8316, 9115820), (8344, 9085230), (8360, 9067842), (8379, 9047280), (8493, 8925840), (8624, 8790255), (8694, 8719480), (8740, 8673588), (8778, 8636040), (8820, 8594916), (8855, 8560944), (8940, 8479548), (9016, 8408070), (9108, 8323140), (9177, 8260560), (9240, 8204238), (9310, 8142552), (9387, 8075760), (9405, 8060304), (9576, 7916370), (9614, 7885080), (9660, 7847532), (9702, 7813560), (9834, 7708680), (9936, 7629545), (10032, 7556535), (10120, 7490826), (10143, 7473840), (10241, 7402320), (10260, 7388612), (10281, 7373520), (10395, 7292656), (10430, 7268184), (10488, 7227990), (10584, 7162430), (10626, 7134120), (10640, 7124733), (10728, 7066290), (10780, 7032204), (11088, 6836865), (11172, 6785460), (11270, 6726456), (11286, 6716920), (11324, 6694380), (11385, 6658512), (11473, 6607440), (11592, 6539610), (11704, 6477030), (11760, 6446187), (11799, 6424880), (11880, 6381074), (11920, 6359661), (11970, 6333096), (12144, 6242355), (12236, 6195420), (12397, 6114960), (12420, 6103636), (12516, 6056820), (12540, 6045228), (12880, 5885649), (12936, 5860170), (13110, 5782392), (13112, 5781510), (13167, 5757360), (13230, 5729944), (13410, 5653032), (13524, 5605380), (13662, 5548760), (13680, 5541459), (13708, 5530140), (13860, 5469492), (13965, 5428368), (14155, 5355504), (14168, 5350590), (14364, 5277580), (14421, 5256720), (14490, 5231688), (14553, 5209040), (14602, 5191560), (14630, 5181624), (14751, 5139120), (14896, 5089095), (15048, 5037690), (15120, 5013701), (15180, 4993884), (15295, 4956336), (15645, 4845456), (15732, 4818660), (15939, 4756080), (15960, 4749822), (16092, 4710860), (16170, 4688136), (16390, 4625208), (16560, 4577727), (16632, 4557910), (16688, 4542615), (16720, 4533921), (16758, 4523640), (16905, 4484304), (16986, 4462920), (17135, 4424112), (17388, 4359740), (17480, 4336794), (17556, 4318020), (17640, 4297458), (17710, 4280472), (17880, 4239774), (17955, 4222064), (18032, 4204035), (18216, 4161570), (18354, 4130280), (18480, 4102119), (18620, 4071276), (18774, 4037880), (18810, 4030152), (19152, 3958185), (19228, 3942540), (19320, 3923766), (19404, 3906780), (19665, 3854928), (19668, 3854340), (19817, 3825360), (20115, 3768688), (20240, 3745413), (20286, 3736920), (20482, 3701160), (20520, 3694306), (20562, 3686760), (20790, 3646328), (20860, 3634092), (20976, 3613995), (21168, 3581215), (21252, 3567060), (21413, 3540240), (21456, 3533145), (21560, 3516102), (21735, 3487792), (21903, 3461040), (21945, 3454416), (22344, 3392730), (22540, 3363228), (22572, 3358460), (22648, 3347190), (22770, 3329256), (22946, 3303720), (23184, 3269805), (23408, 3238515), (23598, 3212440), (23760, 3190537), (23940, 3166548), (23989, 3160080), (24035, 3154032), (24255, 3125424), (24472, 3097710), (24585, 3083472), (24794, 3057480), (24840, 3051818), (25032, 3028410), (25080, 3022614), (25137, 3015760), (25479, 2975280), (25872, 2930085), (26220, 2891196), (26224, 2890755), (26334, 2878680), (26460, 2864972), (26565, 2853648), (26820, 2826516), (27048, 2802690), (27324, 2774380), (27416, 2765070), (27531, 2753520), (27720, 2734746), (27930, 2714184), (28161, 2691920), (28215, 2686768), (28310, 2677752), (28336, 2675295), (28728, 2638790), (28842, 2628360), (28980, 2615844), (29106, 2604520), (29204, 2595780), (29260, 2590812), (29502, 2569560), (30096, 2518845), (30360, 2496942), (30429, 2491280), (30590, 2478168), (30723, 2467440), (30843, 2457840), (31141, 2434320), (31290, 2422728), (31464, 2409330), (31878, 2378040), (31920, 2374911), (32184, 2355430), (32340, 2344068), (32780, 2312604), (33264, 2278955), (33516, 2261820), (33649, 2252880), (33810, 2242152), (33972, 2231460), (34155, 2219504), (34270, 2212056), (34419, 2202480), (34776, 2179870), (34960, 2168397), (35112, 2159010), (35280, 2148729), (35420, 2140236), (35760, 2119887), (35910, 2111032), (36432, 2080785), (36505, 2076624), (36708, 2065140), (37191, 2038320), (37240, 2035638), (37548, 2018940), (37620, 2015076), (37697, 2010960), (38456, 1971270), (38640, 1961883), (38808, 1953390), (39330, 1927464), (39336, 1927170), (39501, 1919120), (39634, 1912680), (40230, 1884344), (40572, 1868460), (40964, 1850580), (41040, 1847153), (41124, 1843380), (41580, 1823164), (41720, 1817046), (41895, 1809456), (42465, 1785168), (42504, 1783530), (42826, 1770120), (43120, 1758051), (43263, 1752240), (43470, 1743896), (43806, 1730520), (43890, 1727208), (44253, 1713040), (44688, 1696365), (45080, 1681614), (45144, 1679230), (45296, 1673595), (45540, 1664628), (45885, 1652112), (45892, 1651860), (46935, 1615152), (47196, 1606220), (47817, 1585360), (47880, 1583274), (47978, 1580040), (48070, 1577016), (48510, 1562712), (48944, 1548855), (49170, 1541736), (49588, 1528740), (49680, 1525909), (50064, 1514205), (50160, 1511307), (50274, 1507880), (50715, 1494768), (50958, 1487640), (51205, 1480464), (51405, 1474704), (52440, 1445598), (52668, 1439340), (52920, 1432486), (53130, 1426824), (53640, 1413258), (54096, 1401345), (54648, 1387190), (54832, 1382535), (55062, 1376760), (55440, 1367373), (55860, 1357092), (56322, 1345960), (56430, 1343384), (56620, 1338876), (57365, 1321488), (57456, 1319395), (57684, 1314180), (57960, 1307922), (58212, 1302260), (58408, 1297890), (58520, 1295406), (58995, 1284976), (59004, 1284780), (59451, 1275120), (60720, 1248471), (60858, 1245640), (61180, 1239084), (61446, 1233720), (61686, 1228920), (61985, 1222992), (62282, 1217160), (62580, 1211364), (62928, 1204665), (63756, 1189020), (64239, 1180080), (64368, 1177715), (64680, 1172034), (65113, 1164240), (65560, 1156302), (65709, 1153680), (65835, 1151472), (67032, 1130910), (67298, 1126440), (67620, 1121076), (67944, 1115730), (68310, 1109752), (68540, 1106028), (68838, 1101240), (69552, 1089935), (70224, 1079505), (70840, 1070118), (71820, 1055516), (71967, 1053360), (72105, 1051344), (72765, 1041808), (73010, 1038312), (73416, 1032570), (73755, 1027824), (74382, 1019160), (74480, 1017819), (75096, 1009470), (75240, 1007538), (75394, 1005480), (76437, 991760), (76912, 985635), (77616, 976695), (78660, 963732), (78672, 963585), (79002, 959560), (79268, 956340), (79695, 951216), (80311, 943920), (80460, 942172), (81144, 934230), (81928, 925290), (82248, 921690), (82593, 917840), (83160, 911582), (83440, 908523), (83790, 904728), (84930, 892584), (85008, 891765), (85652, 885060), (86526, 876120), (86940, 871948), (87612, 865260), (87780, 863604), (88506, 856520), (90160, 840807), (90288, 839615), (91080, 832314), (91770, 826056), (91784, 825930), (92169, 822480), (92529, 819280), (93423, 811440), (93870, 807576), (94392, 803110), (95634, 792680), (95760, 791637), (95956, 790020), (96140, 788508), (97020, 781356), (98340, 770868), (99085, 765072), (99176, 764370), (100548, 753940), (100947, 750960), (101430, 747384), (101916, 743820), (102410, 740232), (102810, 737352), (103257, 734160), (104880, 722799), (105336, 719670), (105840, 716243), (106260, 713412), (107065, 708048), (107280, 706629), (109296, 693595), (109515, 692208), (110124, 688380), (111573, 679440), (111720, 678546), (112644, 672980), (112860, 671692), (113091, 670320), (113240, 669438), (114730, 660744), (115368, 657090), (115920, 653961), (116424, 651130), (116816, 648945), (117040, 647703), (117990, 642488), (118008, 642390), (118902, 637560), (119945, 632016), (121716, 622820), (122360, 619542), (122892, 616860), (123372, 614460), (123970, 611496), (124564, 608580), (125160, 605682), (125685, 603152), (127395, 595056), (127512, 594510), (128478, 590040), (129360, 586017), (129789, 584080), (130226, 582120), (131120, 578151), (131418, 576840), (131670, 575736), (134064, 565455), (134596, 563220), (135240, 560538), (135888, 557865), (136620, 554876), (137080, 553014), (137655, 550704), (137676, 550620), (138719, 546480), (140805, 538384), (141680, 535059), (143640, 527758), (143934, 526680), (144210, 525672), (145530, 520904), (146020, 519156), (146832, 516285), (147510, 513912), (148764, 509580), (150192, 504735), (150480, 503769), (150788, 502740), (152145, 498256), (152874, 495880), (153615, 493488), (154215, 491568), (155705, 486864), (157320, 481866), (158004, 479780), (158536, 478170), (159390, 475608), (160622, 471960), (160920, 471086), (162288, 467115), (163856, 462645), (164496, 460845), (165186, 458920), (166320, 455791), (167580, 452364), (167923, 451440), (168245, 450576), (169860, 446292), (171304, 442530), (172095, 440496), (173052, 438060), (173880, 435974), (175224, 432630), (175560, 431802), (177012, 428260), (178353, 425040), (182160, 416157), (183540, 413028), (183568, 412965), (184338, 411240), (185058, 409640), (185955, 407664), (186846, 405720), (187740, 403788), (188485, 402192), (188784, 401555), (191268, 396340), (191912, 395010), (192280, 394254), (192717, 393360), (194040, 390678), (195339, 388080), (196680, 385434), (197127, 384560), (197505, 383824), (198170, 382536), (198352, 382185), (201096, 376970), (201894, 375480), (202860, 373692), (203832, 371910), (204820, 370116), (205620, 368676), (206514, 367080), (210672, 359835), (212520, 356706), (214130, 354024), (215901, 351120), (216315, 350448), (217987, 347760), (219030, 346104), (220248, 344190), (221265, 342608), (223146, 339720), (223440, 339273), (225288, 336490), (225720, 335846), (226182, 335160), (226480, 334719), (229460, 330372), (230736, 328545), (232848, 325565), (235543, 321840), (235980, 321244), (236016, 321195), (237804, 318780), (239085, 317072), (239890, 316008), (240933, 314640), (243432, 311410), (244720, 309771), (245784, 308430), (246744, 307230), (247940, 305748), (249128, 304290), (250320, 302841), (251370, 301576), (254790, 297528), (255024, 297255), (256956, 295020), (259578, 292040), (260452, 291060), (262836, 288420), (263340, 287868), (263879, 287280), (269192, 281610), (270480, 280269), (273240, 277438), (274160, 276507), (275310, 275352)]