51250177440

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 106, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 159, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 212, 216, 220, 224, 228, 231, 238, 240, 243, 252, 255, 264, 265, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 318, 323, 324, 330, 336, 340, 342, 352, 357, 360, 371, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 424, 432, 440, 456, 459, 462, 476, 477, 480, 486, 495, 504, 510, 513, 528, 530, 532, 540, 544, 560, 561, 567, 570, 583, 594, 595, 608, 612, 616, 627, 630, 636, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 742, 748, 756, 760, 765, 770, 792, 795, 798, 810, 816, 836, 840, 848, 855, 864, 880, 891, 901, 912, 918, 924, 935, 945, 952, 954, 969, 972, 990, 1007, 1008, 1020, 1026, 1045, 1056, 1060, 1064, 1071, 1080, 1113, 1120, 1122, 1134, 1140, 1155, 1166, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1272, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1431, 1440, 1463, 1484, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1590, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1696, 1701, 1710, 1749, 1760, 1782, 1785, 1802, 1824, 1836, 1848, 1855, 1870, 1881, 1890, 1904, 1908, 1938, 1944, 1980, 1995, 2014, 2016, 2040, 2052, 2079, 2090, 2120, 2128, 2142, 2160, 2226, 2244, 2261, 2268, 2280, 2295, 2310, 2332, 2376, 2380, 2385, 2394, 2430, 2448, 2464, 2508, 2520, 2544, 2565, 2584, 2592, 2618, 2640, 2660, 2673, 2703, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2862, 2907, 2915, 2926, 2968, 2970, 2992, 3021, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3180, 3192, 3213, 3230, 3240, 3339, 3344, 3360, 3366, 3402, 3420, 3465, 3498, 3553, 3564, 3570, 3591, 3604, 3672, 3696, 3710, 3740, 3762, 3780, 3808, 3816, 3876, 3888, 3927, 3960, 3990, 4028, 4080, 4081, 4104, 4131, 4158, 4180, 4240, 4256, 4284, 4293, 4320, 4389, 4452, 4455, 4488, 4505, 4522, 4536, 4560, 4590, 4617, 4620, 4664, 4752, 4760, 4770, 4788, 4845, 4860, 4896, 5016, 5035, 5040, 5049, 5088, 5130, 5168, 5236, 5247, 5280, 5320, 5346, 5355, 5406, 5472, 5508, 5544, 5565, 5610, 5643, 5670, 5712, 5724, 5814, 5830, 5852, 5936, 5940, 5984, 5985, 6042, 6048, 6120, 6156, 6160, 6237, 6270, 6307, 6360, 6384, 6426, 6460, 6480, 6545, 6678, 6688, 6732, 6783, 6804, 6840, 6885, 6930, 6996, 7049, 7106, 7128, 7140, 7155, 7182, 7208, 7315, 7344, 7392, 7420, 7480, 7524, 7560, 7632, 7695, 7752, 7776, 7854, 7920, 7980, 8056, 8109, 8160, 8162, 8208, 8262, 8316, 8360, 8415, 8480, 8505, 8568, 8586, 8721, 8745, 8778, 8904, 8910, 8976, 9010, 9044, 9063, 9072, 9120, 9180, 9234, 9240, 9328, 9405, 9504, 9520, 9540, 9576, 9639, 9690, 9720, 9911, 10017, 10032, 10070, 10080, 10098, 10260, 10336, 10395, 10472, 10494, 10640, 10659, 10692, 10710, 10773, 10812, 11016, 11077, 11088, 11130, 11220, 11286, 11305, 11340, 11424, 11448, 11628, 11660, 11704, 11781, 11872, 11880, 11970, 12084, 12240, 12243, 12312, 12320, 12474, 12540, 12614, 12720, 12768, 12852, 12879, 12920, 12960, 13090, 13167, 13356, 13365, 13464, 13515, 13566, 13608, 13680, 13770, 13860, 13992, 14098, 14212, 14256, 14280, 14310, 14364, 14416, 14535, 14630, 14688, 14840, 14960, 15048, 15105, 15120, 15147, 15264, 15390, 15504, 15708, 15741, 15840, 15960, 16065, 16112, 16218, 16324, 16416, 16524, 16632, 16695, 16720, 16830, 16929, 17010, 17119, 17136, 17172, 17442, 17490, 17556, 17765, 17808, 17820, 17952, 17955, 18020, 18088, 18126, 18144, 18360, 18468, 18480, 18656, 18711, 18810, 18921, 19040, 19080, 19152, 19278, 19380, 19440, 19635, 19822, 20034, 20064, 20140, 20196, 20349, 20405, 20520, 20655, 20790, 20944, 20988, 21147, 21280, 21318, 21384, 21420, 21465, 21546, 21624, 21945, 22032, 22154, 22176, 22260, 22440, 22572, 22610, 22680, 22896, 23085, 23256, 23320, 23408, 23562, 23760, 23940, 24168, 24327, 24480, 24486, 24624, 24871, 24948, 25080, 25228, 25245, 25440, 25704, 25758, 25840, 26163, 26180, 26235, 26334, 26712, 26730, 26928, 27030, 27132, 27189, 27216, 27360, 27540, 27720, 27984, 28196, 28215, 28424, 28512, 28560, 28620, 28728, 28832, 28917, 29070, 29260, 29680, 29733, 29920, 30051, 30096, 30210, 30240, 30294, 30780, 31008, 31185, 31416, 31482, 31535, 31920, 31977, 32130, 32224, 32319, 32436, 32648, 33048, 33231, 33264, 33390, 33440, 33660, 33858, 33915, 34020, 34238, 34272, 34344, 34884, 34980, 35112, 35245, 35343, 35530, 35616, 35640, 35910, 36040, 36176, 36252, 36720, 36729, 36936, 36960, 37422, 37620, 37842, 38160, 38304, 38556, 38760, 38880, 39270, 39501, 39644, 40068, 40280, 40392, 40545, 40698, 40810, 41040, 41310, 41580, 41888, 41976, 42294, 42636, 42768, 42840, 42930, 43092, 43248, 43605, 43890, 44064, 44308, 44520, 44880, 45144, 45220, 45315, 45360, 45441, 45792, 46170, 46512, 46640, 46816, 47124, 47223, 47520, 47880, 48195, 48336, 48654, 48972, 49248, 49555, 49742, 49896, 50085, 50160, 50456, 50490, 50787, 51357, 51408, 51516, 51680, 52326, 52360, 52470, 52668, 53295, 53424, 53460, 53856, 53865, 54060, 54264, 54378, 54432, 55080, 55385, 55440, 55968, 56392, 56430, 56763, 56848, 57120, 57240, 57456, 57834, 58140, 58520, 58905, 59360, 59466, 60102, 60192, 60420, 60588, 61047, 61215, 61560, 62370, 62832, 62964, 63070, 63441, 63840, 63954, 64260, 64395, 64638, 64872, 65296, 65835, 66096, 66462, 66528, 66780, 67320, 67716, 67830, 68040, 68476, 68688, 69377, 69768, 69960, 70224, 70490, 70686, 71060, 71280, 71820, 72080, 72352, 72504, 72981, 73440, 73458, 73872, 74613, 74844, 75240, 75684, 75735, 76320, 77112, 77520, 77539, 78489, 78540, 78705, 79002, 79288, 80136, 80560, 80784, 81090, 81396, 81567, 81620, 82080, 82620, 83160, 83952, 84588, 84645, 85272, 85536, 85595, 85680, 85860, 86184, 86496, 87210, 87780, 88616, 89040, 89199, 89760, 90153, 90288, 90440, 90630, 90720, 90882, 92340, 93024, 93280, 93555, 94248, 94446, 94605, 95760, 95931, 96390, 96672, 97308, 97944, 99110, 99484, 99693, 99792, 100170, 100320, 100912, 100980, 101574, 101745, 102714, 102816, 103032, 104652, 104720, 104940, 105336, 105735, 106029, 106590, 106848, 106920, 107730, 108120, 108528, 108756, 110160, 110187, 110770, 110880, 112784, 112860, 113526, 113696, 114480, 114912, 115668, 116280, 117040, 117810, 118503, 118932, 119833, 120204, 120840, 121176, 121635, 122094, 122430, 123120, 124355, 124740, 125664, 125928, 126140, 126882, 127908, 128520, 128790, 129276, 129744, 130592, 130815, 131670, 132192, 132924, 133560, 134640, 135432, 135660, 135945, 136080, 136952, 137376, 138754, 139536, 139920, 140448, 140980, 141372, 141669, 142120, 142560, 143640, 144160, 144585, 145008, 145962, 146916, 147744, 148665, 149226, 149688, 150255, 150480, 151368, 151470, 154071, 154224, 155040, 155078, 156978, 157080, 157410, 158004, 158576, 159885, 160272, 161120, 161568, 161595, 162180, 162792, 163134, 163240, 165240, 166155, 166320, 167904, 169176, 169290, 170289, 170544, 171190, 171360, 171720, 172368, 174420, 175560, 176715, 177232, 178080, 178398, 180306, 180576, 180880, 181260, 181764, 183141, 183645, 184680, 187110, 188309, 188496, 188892, 189210, 190323, 191520, 191862, 192780, 194616, 195888, 197505, 198220, 198968, 199386, 199584, 200340, 201824, 201960, 203148, 203490, 205428, 206064, 208131, 209304, 209440, 209880, 210672, 211470, 212058, 213180, 213840, 215460, 216240, 217056, 217512, 218943, 220320, 220374, 221540, 223839, 225568, 225720, 227052, 227205, 228960, 231336, 232560, 232617, 234080, 235620, 236115, 237006, 237864, 239666, 240408, 241680, 242352, 243270, 244188, 244701, 244860, 246240, 248710, 249480, 251856, 252280, 253764, 253935, 255816, 256785, 257040, 257580, 258552, 259488, 261630, 263340, 265848, 267120, 267597, 269280, 270864, 271320, 271890, 272160, 273904, 277508, 279072, 279840, 281960, 282744, 283338, 283815, 284240, 287280, 287793, 289170, 290016, 291924, 293832, 297330, 298452, 299079, 299376, 300510, 300960, 302736, 302940, 305235, 308142, 308448, 310156, 313956, 314160, 314820, 316008, 317152, 317205, 318087, 319770, 320544, 323190, 324360, 325584, 326268, 326480, 330480, 330561, 332310, 332640, 338352, 338580, 340578, 341088, 342380, 343440, 344736, 346885, 348840, 351120, 353430, 354464, 355509, 356796, 359499, 360612, 361760, 362520, 363528, 364905, 366282, 367290, 369360, 373065, 374220, 376618, 376992, 377784, 378420, 380646, 383724, 385560, 387695, 389232, 391776, 392445, 395010, 396440, 397936, 398772, 400680, 403920, 406296, 406980, 407835, 410856, 412128, 416262, 418608, 419760, 421344, 422940, 424116, 426360, 427680, 430920, 432480, 435024, 437886, 440748, 443080, 445995, 447678, 450765, 451440, 454104, 454410, 462213, 462672, 465120, 465234, 471240, 472230, 474012, 475728, 479332, 479655, 480816, 483360, 484704, 486540, 488376, 489402, 489720, 497420, 498465, 498960, 503712, 504560, 507528, 507870, 510867, 511632, 513570, 514080, 515160, 517104, 523260, 526680, 530145, 531696, 534240, 535194, 541728, 542640, 543780, 547808, 549423, 550935, 555016, 563920, 564927, 565488, 566676, 567630, 568480, 570969, 574560, 575586, 578340, 583848, 587664, 592515, 594660, 596904, 598158, 598752, 599165, 601020, 605472, 605880, 610470, 616284, 620312, 624393, 627912, 628320, 629640, 632016, 634410, 636174, 639540, 646380, 648720, 651168, 652536, 652960, 660960, 661122, 664620, 671517, 676704, 677160, 681156, 684760, 686880, 693770, 697680, 697851, 702240, 706860, 708345, 711018, 713592, 718998, 721224, 725040, 727056, 729810, 732564, 734580, 738720, 746130, 748440, 753236, 755568, 756840, 761292, 767448, 770355, 771120, 775390, 778464, 784890, 790020, 792880, 795872, 797544, 801360, 802791, 807840, 812592, 813960, 815670, 821712, 832524, 837216, 839520, 845880, 848232, 851445, 852720, 861840, 863379, 870048, 875772, 881496, 886160, 891990, 895356, 897237, 901530, 902880, 908208, 908820, 915705, 924426, 925344, 930468, 941545, 942480, 944460, 948024, 951456, 951615, 958664, 959310, 961632, 973080, 976752, 978804, 979440, 991683, 994840, 996930, 997920, 1009120, 1015056, 1015740, 1021734, 1023264, 1027140, 1030320, 1034208, 1040655, 1046520, 1053360, 1060290, 1063392, 1070388, 1078497, 1085280, 1087560, 1094715, 1098846, 1101870, 1110032, 1119195, 1127840, 1129854, 1130976, 1133352, 1135260, 1141938, 1151172, 1156680, 1163085, 1167696, 1175328, 1185030, 1189320, 1193808, 1196316, 1198330, 1202040, 1211760, 1220940, 1223505, 1232568, 1240624, 1248786, 1255824, 1259280, 1264032, 1268820, 1272348, 1279080, 1292760, 1297440, 1305072, 1318163, 1322244, 1329240, 1337985, 1343034, 1354320, 1362312, 1369520, 1386639, 1387540, 1395360, 1395702, 1413720, 1416690, 1422036, 1427184, 1437996, 1438965, 1442448, 1450080, 1454112, 1459620, 1465128, 1469160, 1492260, 1495395, 1496880, 1506472, 1511136, 1513680, 1522584, 1532601, 1534896, 1540710, 1542240, 1550780, 1569780, 1580040, 1585760, 1590435, 1595088, 1602720, 1605582, 1625184, 1627920, 1631340, 1643424, 1652805, 1665048, 1691760, 1694781, 1696464, 1702890, 1705440, 1712907, 1723680, 1726758, 1751544, 1762992, 1772320, 1777545, 1783980, 1790712, 1794474, 1797495, 1803060, 1816416, 1817640, 1831410, 1848852, 1860936, 1873179, 1883090, 1884960, 1888920, 1896048, 1903230, 1917328, 1918620, 1946160, 1953504, 1957608, 1958880, 1983366, 1989680, 1993860, 2014551, 2030112, 2031480, 2043468, 2054280, 2060640, 2081310, 2093040, 2093553, 2106720, 2120580, 2140776, 2156994, 2175120, 2189430, 2197692, 2203740, 2220064, 2238390, 2259708, 2266704, 2270520, 2283876, 2302344, 2311065, 2313360, 2326170, 2335392, 2370060, 2378640, 2387616, 2392632, 2396660, 2404080, 2408373, 2423520, 2441880, 2447010, 2465136, 2481248, 2497572, 2511648, 2518560, 2537640, 2544696, 2554335, 2558160, 2585520, 2610144, 2636326, 2644488, 2658480, 2675970, 2686068, 2691711, 2708640, 2724624, 2739040, 2747115, 2773278, 2775080, 2791404, 2824635, 2827440, 2833380, 2844072, 2854368, 2854845, 2875992, 2877930, 2884896, 2919240, 2930256, 2938320, 2984520, 2990790, 2993760, 3012944, 3027360, 3045168, 3065202, 3069792, 3081420, 3101560, 3121965, 3139560, 3160080, 3180870, 3190176, 3211164, 3235491, 3255840, 3262680, 3305610, 3330096, 3357585, 3383520, 3389562, 3392928, 3405780, 3425814, 3453516, 3489255, 3503088, 3525984, 3555090, 3567960, 3581424, 3588948, 3594990, 3606120, 3635280, 3662820, 3697704, 3721872, 3746358, 3766180, 3777840, 3792096, 3806460, 3834656, 3837240, 3892320, 3915216, 3954489, 3966732, 3979360, 3987720, 4013955, 4029102, 4062960, 4086936, 4108560, 4159917, 4162620, 4186080, 4187106, 4241160, 4281552, 4313988, 4316895, 4350240, 4378860, 4395384, 4407480, 4476780, 4486185, 4519416, 4533408, 4541040, 4567752, 4604688, 4622130, 4626720, 4652340, 4740120, 4757280, 4785264, 4793320, 4808160, 4816746, 4883760, 4894020, 4930272, 4958415, 4995144, 5075280, 5084343, 5089392, 5108670, 5116320, 5171040, 5272652, 5288976, 5316960, 5351940, 5372136, 5383422, 5392485, 5449248, 5494230, 5546556, 5550160, 5582808, 5619537, 5649270, 5654880, 5666760, 5688144, 5709690, 5751984, 5755860, 5838480, 5860512, 5876640, 5969040, 5981580, 6025888, 6043653, 6090336, 6130404, 6162840, 6203120, 6243930, 6279120, 6280659, 6320160, 6361740, 6422328, 6470982, 6525360, 6590815, 6611220, 6660192, 6715170, 6779124, 6811560, 6851628, 6907032, 6933195, 6978510, 7006176, 7110180, 7135920, 7162848, 7177896, 7189980, 7212240, 7270560, 7325640, 7395408, 7443744, 7492716, 7532360, 7555680, 7612920, 7663005, 7674480, 7830432, 7908978, 7933464, 7975440, 8027910, 8058204, 8125920, 8173872, 8217120, 8319834, 8325240, 8374212, 8473905, 8482320, 8563104, 8564535, 8627976, 8633790, 8757720, 8790768, 8814960, 8953560, 8972370, 9038832, 9082080, 9135504, 9209376, 9244260, 9304680, 9365895, 9480240, 9570528, 9586640, 9633492, 9706473, 9767520, 9788040, 9916830, 9990288, 10072755, 10150560, 10168686, 10178784, 10217340, 10467765, 10545304, 10577952, 10703880, 10744272, 10766844, 10784970, 10988460, 11093112, 11100320, 11165616, 11239074, 11298540, 11333520, 11376288, 11419380, 11503968, 11511720, 11676960, 11863467, 11938080, 11963160, 12041865, 12087306, 12260808, 12325680, 12406240, 12487860, 12558240, 12561318, 12723480, 12844656, 12941964, 13050720, 13181630, 13222440, 13430340, 13458555, 13558248, 13623120, 13703256, 13814064, 13866390, 13957020, 14220360, 14271840, 14355792, 14379960, 14424480, 14651280, 14790816, 14985432, 15064720, 15225840, 15253029, 15326010, 15348960, 15817956, 15866928, 15950880, 16055820, 16116408, 16177455, 16347744, 16639668, 16650480, 16748424, 16858611, 16947810, 16964640, 17129070, 17255952, 17267580, 17515440, 17581536, 17629920, 17907120, 17944740, 18077664, 18271008, 18488520, 18609360, 18731790, 18841977, 18960480, 19173280, 19266984, 19412946, 19576080, 19772445, 19833660, 19980576, 20145510, 20337372, 20434680, 20799585, 20935530, 21090608, 21407760, 21488544, 21533688, 21569940, 21976920, 22186224, 22331232, 22478148, 22597080, 22667040, 22838760, 23023440, 23726934, 23926320, 24083730, 24174612, 24521616, 24651360, 24975720, 25122636, 25421715, 25446960, 25689312, 25883928, 26363260, 26444880, 26860680, 26917110, 27116496, 27246240, 27406512, 27628128, 27732780, 27914040, 28097685, 28440720, 28711584, 28759920, 29119419, 29302560, 29970864, 30129440, 30218265, 30451680, 30506058, 30652020, 31403295, 31635912, 31733856, 32111640, 32232816, 32354910, 33279336, 33300960, 33496848, 33717222, 33895620, 34258140, 34511904, 34535160, 35030880, 35590401, 35814240, 35889480, 36977040, 37218720, 37463580, 37683954, 38533968, 38825892, 39152160, 39544890, 39667320, 40291020, 40674744, 40869360, 41599170, 41871060, 42181216, 42815520, 43067376, 43139880, 43953840, 44372448, 44956296, 45194160, 45677520, 45759087, 46046880, 47453868, 47852640, 48167460, 48349224, 48532365, 49043232, 49951440, 50245272, 50843430, 50893920, 51767856, 52726520, 52889760, 53721360, 53834220, 54232992, 54813024, 55465560, 55828080, 56195370, 56881440, 57519840, 58238838, 59317335, 59941728, 60436530, 61012116, 61304040, 62806590, 63271824, 64223280, 64465632, 64709820, 66558672, 66993696, 67434444, 67791240, 68516280, 69070320, 71180802, 71778960, 73954080, 74927160, 75367908, 76265145, 77067936, 77651784, 79089780, 79334640, 80582040, 81349488, 81738720, 83198340, 83742120, 84293055, 86134752, 86279760, 87907680, 89912592, 90388320, 91355040, 91518174, 94209885, 94907736, 96334920, 96698448, 97064730, 99902880, 100490544, 101686860, 103535712, 105453040, 106771203, 107442720, 107668440, 110931120, 111656160, 112390740, 116477676, 118634670, 120873060, 122024232, 122608080, 125613180, 126543648, 128446560, 129419640, 133117344, 134868888, 135582480, 137032560, 138140640, 142361604, 143557920, 145597095, 149854320, 150735816, 152530290, 155303568, 158179560, 158669280, 161164080, 162698976, 166396680, 167484240, 168586110, 172559520, 177952005, 179825184, 183036348, 188419770, 189815472, 192669840, 193396896, 194129460, 200981088, 203373720, 210906080, 213542406, 215336880, 221862240, 224781480, 228795435, 232955352, 237269340, 241746120, 244048464, 245216160, 251226360, 258839280, 269737776, 271164960, 274065120, 284723208, 291194190, 299708640, 301471632, 305060580, 310607136, 316359120, 320313609, 322328160, 332793360, 334968480, 337172220, 355904010, 366072696, 376839540, 379630944, 385339680, 388258920, 406747440, 427084812, 430673760, 449562960, 457590870, 465910704, 474538680, 483492240, 488096928, 502452720, 517678560, 533856015, 539475552, 569446416, 582388380, 602943264, 610121160, 632718240, 640627218, 665586720, 674344440, 711808020, 732145392, 753679080, 776517840, 813494880, 854169624, 899125920, 915181740, 931821408, 949077360, 966984480, 1004905440, 1067712030, 1138892832, 1164776760, 1220242320, 1281254436, 1348688880, 1423616040, 1464290784, 1507358160, 1553035680, 1601568045, 1708339248, 1830363480, 1898154720, 2135424060, 2329553520, 2440484640, 2562508872, 2697377760, 2847232080, 3014716320, 3203136090, 3416678496, 3660726960, 4270848120, 4659107040, 5125017744, 5694464160, 6406272180, 7321453920, 8541696240, 10250035488, 12812544360, 17083392480, 25625088720, 51250177440]

約数ペア:

[(1, 51250177440), (2, 25625088720), (3, 17083392480), (4, 12812544360), (5, 10250035488), (6, 8541696240), (7, 7321453920), (8, 6406272180), (9, 5694464160), (10, 5125017744), (11, 4659107040), (12, 4270848120), (14, 3660726960), (15, 3416678496), (16, 3203136090), (17, 3014716320), (18, 2847232080), (19, 2697377760), (20, 2562508872), (21, 2440484640), (22, 2329553520), (24, 2135424060), (27, 1898154720), (28, 1830363480), (30, 1708339248), (32, 1601568045), (33, 1553035680), (34, 1507358160), (35, 1464290784), (36, 1423616040), (38, 1348688880), (40, 1281254436), (42, 1220242320), (44, 1164776760), (45, 1138892832), (48, 1067712030), (51, 1004905440), (53, 966984480), (54, 949077360), (55, 931821408), (56, 915181740), (57, 899125920), (60, 854169624), (63, 813494880), (66, 776517840), (68, 753679080), (70, 732145392), (72, 711808020), (76, 674344440), (77, 665586720), (80, 640627218), (81, 632718240), (84, 610121160), (85, 602943264), (88, 582388380), (90, 569446416), (95, 539475552), (96, 533856015), (99, 517678560), (102, 502452720), (105, 488096928), (106, 483492240), (108, 474538680), (110, 465910704), (112, 457590870), (114, 449562960), (119, 430673760), (120, 427084812), (126, 406747440), (132, 388258920), (133, 385339680), (135, 379630944), (136, 376839540), (140, 366072696), (144, 355904010), (152, 337172220), (153, 334968480), (154, 332793360), (159, 322328160), (160, 320313609), (162, 316359120), (165, 310607136), (168, 305060580), (170, 301471632), (171, 299708640), (176, 291194190), (180, 284723208), (187, 274065120), (189, 271164960), (190, 269737776), (198, 258839280), (204, 251226360), (209, 245216160), (210, 244048464), (212, 241746120), (216, 237269340), (220, 232955352), (224, 228795435), (228, 224781480), (231, 221862240), (238, 215336880), (240, 213542406), (243, 210906080), (252, 203373720), (255, 200981088), (264, 194129460), (265, 193396896), (266, 192669840), (270, 189815472), (272, 188419770), (280, 183036348), (285, 179825184), (288, 177952005), (297, 172559520), (304, 168586110), (306, 167484240), (308, 166396680), (315, 162698976), (318, 161164080), (323, 158669280), (324, 158179560), (330, 155303568), (336, 152530290), (340, 150735816), (342, 149854320), (352, 145597095), (357, 143557920), (360, 142361604), (371, 138140640), (374, 137032560), (378, 135582480), (380, 134868888), (385, 133117344), (396, 129419640), (399, 128446560), (405, 126543648), (408, 125613180), (418, 122608080), (420, 122024232), (424, 120873060), (432, 118634670), (440, 116477676), (456, 112390740), (459, 111656160), (462, 110931120), (476, 107668440), (477, 107442720), (480, 106771203), (486, 105453040), (495, 103535712), (504, 101686860), (510, 100490544), (513, 99902880), (528, 97064730), (530, 96698448), (532, 96334920), (540, 94907736), (544, 94209885), (560, 91518174), (561, 91355040), (567, 90388320), (570, 89912592), (583, 87907680), (594, 86279760), (595, 86134752), (608, 84293055), (612, 83742120), (616, 83198340), (627, 81738720), (630, 81349488), (636, 80582040), (646, 79334640), (648, 79089780), (660, 77651784), (665, 77067936), (672, 76265145), (680, 75367908), (684, 74927160), (693, 73954080), (714, 71778960), (720, 71180802), (742, 69070320), (748, 68516280), (756, 67791240), (760, 67434444), (765, 66993696), (770, 66558672), (792, 64709820), (795, 64465632), (798, 64223280), (810, 63271824), (816, 62806590), (836, 61304040), (840, 61012116), (848, 60436530), (855, 59941728), (864, 59317335), (880, 58238838), (891, 57519840), (901, 56881440), (912, 56195370), (918, 55828080), (924, 55465560), (935, 54813024), (945, 54232992), (952, 53834220), (954, 53721360), (969, 52889760), (972, 52726520), (990, 51767856), (1007, 50893920), (1008, 50843430), (1020, 50245272), (1026, 49951440), (1045, 49043232), (1056, 48532365), (1060, 48349224), (1064, 48167460), (1071, 47852640), (1080, 47453868), (1113, 46046880), (1120, 45759087), (1122, 45677520), (1134, 45194160), (1140, 44956296), (1155, 44372448), (1166, 43953840), (1188, 43139880), (1190, 43067376), (1197, 42815520), (1215, 42181216), (1224, 41871060), (1232, 41599170), (1254, 40869360), (1260, 40674744), (1272, 40291020), (1292, 39667320), (1296, 39544890), (1309, 39152160), (1320, 38825892), (1330, 38533968), (1360, 37683954), (1368, 37463580), (1377, 37218720), (1386, 36977040), (1428, 35889480), (1431, 35814240), (1440, 35590401), (1463, 35030880), (1484, 34535160), (1485, 34511904), (1496, 34258140), (1512, 33895620), (1520, 33717222), (1530, 33496848), (1539, 33300960), (1540, 33279336), (1584, 32354910), (1590, 32232816), (1596, 32111640), (1615, 31733856), (1620, 31635912), (1632, 31403295), (1672, 30652020), (1680, 30506058), (1683, 30451680), (1696, 30218265), (1701, 30129440), (1710, 29970864), (1749, 29302560), (1760, 29119419), (1782, 28759920), (1785, 28711584), (1802, 28440720), (1824, 28097685), (1836, 27914040), (1848, 27732780), (1855, 27628128), (1870, 27406512), (1881, 27246240), (1890, 27116496), (1904, 26917110), (1908, 26860680), (1938, 26444880), (1944, 26363260), (1980, 25883928), (1995, 25689312), (2014, 25446960), (2016, 25421715), (2040, 25122636), (2052, 24975720), (2079, 24651360), (2090, 24521616), (2120, 24174612), (2128, 24083730), (2142, 23926320), (2160, 23726934), (2226, 23023440), (2244, 22838760), (2261, 22667040), (2268, 22597080), (2280, 22478148), (2295, 22331232), (2310, 22186224), (2332, 21976920), (2376, 21569940), (2380, 21533688), (2385, 21488544), (2394, 21407760), (2430, 21090608), (2448, 20935530), (2464, 20799585), (2508, 20434680), (2520, 20337372), (2544, 20145510), (2565, 19980576), (2584, 19833660), (2592, 19772445), (2618, 19576080), (2640, 19412946), (2660, 19266984), (2673, 19173280), (2703, 18960480), (2720, 18841977), (2736, 18731790), (2754, 18609360), (2772, 18488520), (2805, 18271008), (2835, 18077664), (2856, 17944740), (2862, 17907120), (2907, 17629920), (2915, 17581536), (2926, 17515440), (2968, 17267580), (2970, 17255952), (2992, 17129070), (3021, 16964640), (3024, 16947810), (3040, 16858611), (3060, 16748424), (3078, 16650480), (3080, 16639668), (3135, 16347744), (3168, 16177455), (3180, 16116408), (3192, 16055820), (3213, 15950880), (3230, 15866928), (3240, 15817956), (3339, 15348960), (3344, 15326010), (3360, 15253029), (3366, 15225840), (3402, 15064720), (3420, 14985432), (3465, 14790816), (3498, 14651280), (3553, 14424480), (3564, 14379960), (3570, 14355792), (3591, 14271840), (3604, 14220360), (3672, 13957020), (3696, 13866390), (3710, 13814064), (3740, 13703256), (3762, 13623120), (3780, 13558248), (3808, 13458555), (3816, 13430340), (3876, 13222440), (3888, 13181630), (3927, 13050720), (3960, 12941964), (3990, 12844656), (4028, 12723480), (4080, 12561318), (4081, 12558240), (4104, 12487860), (4131, 12406240), (4158, 12325680), (4180, 12260808), (4240, 12087306), (4256, 12041865), (4284, 11963160), (4293, 11938080), (4320, 11863467), (4389, 11676960), (4452, 11511720), (4455, 11503968), (4488, 11419380), (4505, 11376288), (4522, 11333520), (4536, 11298540), (4560, 11239074), (4590, 11165616), (4617, 11100320), (4620, 11093112), (4664, 10988460), (4752, 10784970), (4760, 10766844), (4770, 10744272), (4788, 10703880), (4845, 10577952), (4860, 10545304), (4896, 10467765), (5016, 10217340), (5035, 10178784), (5040, 10168686), (5049, 10150560), (5088, 10072755), (5130, 9990288), (5168, 9916830), (5236, 9788040), (5247, 9767520), (5280, 9706473), (5320, 9633492), (5346, 9586640), (5355, 9570528), (5406, 9480240), (5472, 9365895), (5508, 9304680), (5544, 9244260), (5565, 9209376), (5610, 9135504), (5643, 9082080), (5670, 9038832), (5712, 8972370), (5724, 8953560), (5814, 8814960), (5830, 8790768), (5852, 8757720), (5936, 8633790), (5940, 8627976), (5984, 8564535), (5985, 8563104), (6042, 8482320), (6048, 8473905), (6120, 8374212), (6156, 8325240), (6160, 8319834), (6237, 8217120), (6270, 8173872), (6307, 8125920), (6360, 8058204), (6384, 8027910), (6426, 7975440), (6460, 7933464), (6480, 7908978), (6545, 7830432), (6678, 7674480), (6688, 7663005), (6732, 7612920), (6783, 7555680), (6804, 7532360), (6840, 7492716), (6885, 7443744), (6930, 7395408), (6996, 7325640), (7049, 7270560), (7106, 7212240), (7128, 7189980), (7140, 7177896), (7155, 7162848), (7182, 7135920), (7208, 7110180), (7315, 7006176), (7344, 6978510), (7392, 6933195), (7420, 6907032), (7480, 6851628), (7524, 6811560), (7560, 6779124), (7632, 6715170), (7695, 6660192), (7752, 6611220), (7776, 6590815), (7854, 6525360), (7920, 6470982), (7980, 6422328), (8056, 6361740), (8109, 6320160), (8160, 6280659), (8162, 6279120), (8208, 6243930), (8262, 6203120), (8316, 6162840), (8360, 6130404), (8415, 6090336), (8480, 6043653), (8505, 6025888), (8568, 5981580), (8586, 5969040), (8721, 5876640), (8745, 5860512), (8778, 5838480), (8904, 5755860), (8910, 5751984), (8976, 5709690), (9010, 5688144), (9044, 5666760), (9063, 5654880), (9072, 5649270), (9120, 5619537), (9180, 5582808), (9234, 5550160), (9240, 5546556), (9328, 5494230), (9405, 5449248), (9504, 5392485), (9520, 5383422), (9540, 5372136), (9576, 5351940), (9639, 5316960), (9690, 5288976), (9720, 5272652), (9911, 5171040), (10017, 5116320), (10032, 5108670), (10070, 5089392), (10080, 5084343), (10098, 5075280), (10260, 4995144), (10336, 4958415), (10395, 4930272), (10472, 4894020), (10494, 4883760), (10640, 4816746), (10659, 4808160), (10692, 4793320), (10710, 4785264), (10773, 4757280), (10812, 4740120), (11016, 4652340), (11077, 4626720), (11088, 4622130), (11130, 4604688), (11220, 4567752), (11286, 4541040), (11305, 4533408), (11340, 4519416), (11424, 4486185), (11448, 4476780), (11628, 4407480), (11660, 4395384), (11704, 4378860), (11781, 4350240), (11872, 4316895), (11880, 4313988), (11970, 4281552), (12084, 4241160), (12240, 4187106), (12243, 4186080), (12312, 4162620), (12320, 4159917), (12474, 4108560), (12540, 4086936), (12614, 4062960), (12720, 4029102), (12768, 4013955), (12852, 3987720), (12879, 3979360), (12920, 3966732), (12960, 3954489), (13090, 3915216), (13167, 3892320), (13356, 3837240), (13365, 3834656), (13464, 3806460), (13515, 3792096), (13566, 3777840), (13608, 3766180), (13680, 3746358), (13770, 3721872), (13860, 3697704), (13992, 3662820), (14098, 3635280), (14212, 3606120), (14256, 3594990), (14280, 3588948), (14310, 3581424), (14364, 3567960), (14416, 3555090), (14535, 3525984), (14630, 3503088), (14688, 3489255), (14840, 3453516), (14960, 3425814), (15048, 3405780), (15105, 3392928), (15120, 3389562), (15147, 3383520), (15264, 3357585), (15390, 3330096), (15504, 3305610), (15708, 3262680), (15741, 3255840), (15840, 3235491), (15960, 3211164), (16065, 3190176), (16112, 3180870), (16218, 3160080), (16324, 3139560), (16416, 3121965), (16524, 3101560), (16632, 3081420), (16695, 3069792), (16720, 3065202), (16830, 3045168), (16929, 3027360), (17010, 3012944), (17119, 2993760), (17136, 2990790), (17172, 2984520), (17442, 2938320), (17490, 2930256), (17556, 2919240), (17765, 2884896), (17808, 2877930), (17820, 2875992), (17952, 2854845), (17955, 2854368), (18020, 2844072), (18088, 2833380), (18126, 2827440), (18144, 2824635), (18360, 2791404), (18468, 2775080), (18480, 2773278), (18656, 2747115), (18711, 2739040), (18810, 2724624), (18921, 2708640), (19040, 2691711), (19080, 2686068), (19152, 2675970), (19278, 2658480), (19380, 2644488), (19440, 2636326), (19635, 2610144), (19822, 2585520), (20034, 2558160), (20064, 2554335), (20140, 2544696), (20196, 2537640), (20349, 2518560), (20405, 2511648), (20520, 2497572), (20655, 2481248), (20790, 2465136), (20944, 2447010), (20988, 2441880), (21147, 2423520), (21280, 2408373), (21318, 2404080), (21384, 2396660), (21420, 2392632), (21465, 2387616), (21546, 2378640), (21624, 2370060), (21945, 2335392), (22032, 2326170), (22154, 2313360), (22176, 2311065), (22260, 2302344), (22440, 2283876), (22572, 2270520), (22610, 2266704), (22680, 2259708), (22896, 2238390), (23085, 2220064), (23256, 2203740), (23320, 2197692), (23408, 2189430), (23562, 2175120), (23760, 2156994), (23940, 2140776), (24168, 2120580), (24327, 2106720), (24480, 2093553), (24486, 2093040), (24624, 2081310), (24871, 2060640), (24948, 2054280), (25080, 2043468), (25228, 2031480), (25245, 2030112), (25440, 2014551), (25704, 1993860), (25758, 1989680), (25840, 1983366), (26163, 1958880), (26180, 1957608), (26235, 1953504), (26334, 1946160), (26712, 1918620), (26730, 1917328), (26928, 1903230), (27030, 1896048), (27132, 1888920), (27189, 1884960), (27216, 1883090), (27360, 1873179), (27540, 1860936), (27720, 1848852), (27984, 1831410), (28196, 1817640), (28215, 1816416), (28424, 1803060), (28512, 1797495), (28560, 1794474), (28620, 1790712), (28728, 1783980), (28832, 1777545), (28917, 1772320), (29070, 1762992), (29260, 1751544), (29680, 1726758), (29733, 1723680), (29920, 1712907), (30051, 1705440), (30096, 1702890), (30210, 1696464), (30240, 1694781), (30294, 1691760), (30780, 1665048), (31008, 1652805), (31185, 1643424), (31416, 1631340), (31482, 1627920), (31535, 1625184), (31920, 1605582), (31977, 1602720), (32130, 1595088), (32224, 1590435), (32319, 1585760), (32436, 1580040), (32648, 1569780), (33048, 1550780), (33231, 1542240), (33264, 1540710), (33390, 1534896), (33440, 1532601), (33660, 1522584), (33858, 1513680), (33915, 1511136), (34020, 1506472), (34238, 1496880), (34272, 1495395), (34344, 1492260), (34884, 1469160), (34980, 1465128), (35112, 1459620), (35245, 1454112), (35343, 1450080), (35530, 1442448), (35616, 1438965), (35640, 1437996), (35910, 1427184), (36040, 1422036), (36176, 1416690), (36252, 1413720), (36720, 1395702), (36729, 1395360), (36936, 1387540), (36960, 1386639), (37422, 1369520), (37620, 1362312), (37842, 1354320), (38160, 1343034), (38304, 1337985), (38556, 1329240), (38760, 1322244), (38880, 1318163), (39270, 1305072), (39501, 1297440), (39644, 1292760), (40068, 1279080), (40280, 1272348), (40392, 1268820), (40545, 1264032), (40698, 1259280), (40810, 1255824), (41040, 1248786), (41310, 1240624), (41580, 1232568), (41888, 1223505), (41976, 1220940), (42294, 1211760), (42636, 1202040), (42768, 1198330), (42840, 1196316), (42930, 1193808), (43092, 1189320), (43248, 1185030), (43605, 1175328), (43890, 1167696), (44064, 1163085), (44308, 1156680), (44520, 1151172), (44880, 1141938), (45144, 1135260), (45220, 1133352), (45315, 1130976), (45360, 1129854), (45441, 1127840), (45792, 1119195), (46170, 1110032), (46512, 1101870), (46640, 1098846), (46816, 1094715), (47124, 1087560), (47223, 1085280), (47520, 1078497), (47880, 1070388), (48195, 1063392), (48336, 1060290), (48654, 1053360), (48972, 1046520), (49248, 1040655), (49555, 1034208), (49742, 1030320), (49896, 1027140), (50085, 1023264), (50160, 1021734), (50456, 1015740), (50490, 1015056), (50787, 1009120), (51357, 997920), (51408, 996930), (51516, 994840), (51680, 991683), (52326, 979440), (52360, 978804), (52470, 976752), (52668, 973080), (53295, 961632), (53424, 959310), (53460, 958664), (53856, 951615), (53865, 951456), (54060, 948024), (54264, 944460), (54378, 942480), (54432, 941545), (55080, 930468), (55385, 925344), (55440, 924426), (55968, 915705), (56392, 908820), (56430, 908208), (56763, 902880), (56848, 901530), (57120, 897237), (57240, 895356), (57456, 891990), (57834, 886160), (58140, 881496), (58520, 875772), (58905, 870048), (59360, 863379), (59466, 861840), (60102, 852720), (60192, 851445), (60420, 848232), (60588, 845880), (61047, 839520), (61215, 837216), (61560, 832524), (62370, 821712), (62832, 815670), (62964, 813960), (63070, 812592), (63441, 807840), (63840, 802791), (63954, 801360), (64260, 797544), (64395, 795872), (64638, 792880), (64872, 790020), (65296, 784890), (65835, 778464), (66096, 775390), (66462, 771120), (66528, 770355), (66780, 767448), (67320, 761292), (67716, 756840), (67830, 755568), (68040, 753236), (68476, 748440), (68688, 746130), (69377, 738720), (69768, 734580), (69960, 732564), (70224, 729810), (70490, 727056), (70686, 725040), (71060, 721224), (71280, 718998), (71820, 713592), (72080, 711018), (72352, 708345), (72504, 706860), (72981, 702240), (73440, 697851), (73458, 697680), (73872, 693770), (74613, 686880), (74844, 684760), (75240, 681156), (75684, 677160), (75735, 676704), (76320, 671517), (77112, 664620), (77520, 661122), (77539, 660960), (78489, 652960), (78540, 652536), (78705, 651168), (79002, 648720), (79288, 646380), (80136, 639540), (80560, 636174), (80784, 634410), (81090, 632016), (81396, 629640), (81567, 628320), (81620, 627912), (82080, 624393), (82620, 620312), (83160, 616284), (83952, 610470), (84588, 605880), (84645, 605472), (85272, 601020), (85536, 599165), (85595, 598752), (85680, 598158), (85860, 596904), (86184, 594660), (86496, 592515), (87210, 587664), (87780, 583848), (88616, 578340), (89040, 575586), (89199, 574560), (89760, 570969), (90153, 568480), (90288, 567630), (90440, 566676), (90630, 565488), (90720, 564927), (90882, 563920), (92340, 555016), (93024, 550935), (93280, 549423), (93555, 547808), (94248, 543780), (94446, 542640), (94605, 541728), (95760, 535194), (95931, 534240), (96390, 531696), (96672, 530145), (97308, 526680), (97944, 523260), (99110, 517104), (99484, 515160), (99693, 514080), (99792, 513570), (100170, 511632), (100320, 510867), (100912, 507870), (100980, 507528), (101574, 504560), (101745, 503712), (102714, 498960), (102816, 498465), (103032, 497420), (104652, 489720), (104720, 489402), (104940, 488376), (105336, 486540), (105735, 484704), (106029, 483360), (106590, 480816), (106848, 479655), (106920, 479332), (107730, 475728), (108120, 474012), (108528, 472230), (108756, 471240), (110160, 465234), (110187, 465120), (110770, 462672), (110880, 462213), (112784, 454410), (112860, 454104), (113526, 451440), (113696, 450765), (114480, 447678), (114912, 445995), (115668, 443080), (116280, 440748), (117040, 437886), (117810, 435024), (118503, 432480), (118932, 430920), (119833, 427680), (120204, 426360), (120840, 424116), (121176, 422940), (121635, 421344), (122094, 419760), (122430, 418608), (123120, 416262), (124355, 412128), (124740, 410856), (125664, 407835), (125928, 406980), (126140, 406296), (126882, 403920), (127908, 400680), (128520, 398772), (128790, 397936), (129276, 396440), (129744, 395010), (130592, 392445), (130815, 391776), (131670, 389232), (132192, 387695), (132924, 385560), (133560, 383724), (134640, 380646), (135432, 378420), (135660, 377784), (135945, 376992), (136080, 376618), (136952, 374220), (137376, 373065), (138754, 369360), (139536, 367290), (139920, 366282), (140448, 364905), (140980, 363528), (141372, 362520), (141669, 361760), (142120, 360612), (142560, 359499), (143640, 356796), (144160, 355509), (144585, 354464), (145008, 353430), (145962, 351120), (146916, 348840), (147744, 346885), (148665, 344736), (149226, 343440), (149688, 342380), (150255, 341088), (150480, 340578), (151368, 338580), (151470, 338352), (154071, 332640), (154224, 332310), (155040, 330561), (155078, 330480), (156978, 326480), (157080, 326268), (157410, 325584), (158004, 324360), (158576, 323190), (159885, 320544), (160272, 319770), (161120, 318087), (161568, 317205), (161595, 317152), (162180, 316008), (162792, 314820), (163134, 314160), (163240, 313956), (165240, 310156), (166155, 308448), (166320, 308142), (167904, 305235), (169176, 302940), (169290, 302736), (170289, 300960), (170544, 300510), (171190, 299376), (171360, 299079), (171720, 298452), (172368, 297330), (174420, 293832), (175560, 291924), (176715, 290016), (177232, 289170), (178080, 287793), (178398, 287280), (180306, 284240), (180576, 283815), (180880, 283338), (181260, 282744), (181764, 281960), (183141, 279840), (183645, 279072), (184680, 277508), (187110, 273904), (188309, 272160), (188496, 271890), (188892, 271320), (189210, 270864), (190323, 269280), (191520, 267597), (191862, 267120), (192780, 265848), (194616, 263340), (195888, 261630), (197505, 259488), (198220, 258552), (198968, 257580), (199386, 257040), (199584, 256785), (200340, 255816), (201824, 253935), (201960, 253764), (203148, 252280), (203490, 251856), (205428, 249480), (206064, 248710), (208131, 246240), (209304, 244860), (209440, 244701), (209880, 244188), (210672, 243270), (211470, 242352), (212058, 241680), (213180, 240408), (213840, 239666), (215460, 237864), (216240, 237006), (217056, 236115), (217512, 235620), (218943, 234080), (220320, 232617), (220374, 232560), (221540, 231336), (223839, 228960), (225568, 227205), (225720, 227052)]