49085974080

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:130

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 82, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 123, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 164, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 205, 208, 209, 216, 220, 221, 228, 234, 240, 246, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 328, 330, 340, 342, 351, 352, 360, 369, 374, 380, 390, 396, 405, 408, 410, 416, 418, 429, 432, 440, 442, 451, 456, 459, 468, 480, 492, 494, 495, 510, 513, 520, 528, 533, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 615, 624, 627, 646, 648, 656, 660, 663, 680, 684, 697, 702, 704, 715, 720, 738, 741, 748, 760, 765, 779, 780, 792, 810, 816, 820, 832, 836, 855, 858, 864, 880, 884, 891, 902, 912, 918, 935, 936, 960, 969, 984, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1066, 1080, 1088, 1105, 1107, 1122, 1140, 1144, 1170, 1188, 1216, 1224, 1230, 1235, 1248, 1254, 1287, 1292, 1296, 1312, 1320, 1326, 1353, 1360, 1368, 1377, 1394, 1404, 1430, 1440, 1476, 1482, 1485, 1496, 1520, 1530, 1539, 1558, 1560, 1584, 1599, 1615, 1620, 1632, 1640, 1672, 1683, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1804, 1824, 1836, 1845, 1870, 1872, 1881, 1938, 1968, 1976, 1980, 1989, 2040, 2052, 2080, 2090, 2091, 2106, 2112, 2132, 2145, 2160, 2210, 2214, 2223, 2244, 2255, 2280, 2288, 2295, 2337, 2340, 2376, 2431, 2448, 2460, 2470, 2496, 2508, 2565, 2574, 2584, 2592, 2624, 2640, 2652, 2665, 2706, 2717, 2720, 2736, 2754, 2788, 2805, 2808, 2860, 2880, 2907, 2952, 2964, 2970, 2992, 3040, 3060, 3078, 3116, 3120, 3135, 3168, 3198, 3230, 3240, 3264, 3280, 3315, 3321, 3344, 3366, 3420, 3432, 3485, 3510, 3520, 3536, 3553, 3564, 3608, 3648, 3672, 3690, 3705, 3740, 3744, 3762, 3861, 3876, 3895, 3936, 3952, 3960, 3978, 4059, 4080, 4104, 4160, 4180, 4182, 4199, 4212, 4264, 4290, 4320, 4420, 4428, 4446, 4455, 4488, 4510, 4560, 4576, 4590, 4674, 4680, 4752, 4797, 4845, 4862, 4896, 4920, 4940, 5016, 5049, 5130, 5148, 5168, 5184, 5265, 5280, 5304, 5330, 5412, 5434, 5440, 5472, 5508, 5535, 5576, 5610, 5616, 5643, 5720, 5814, 5863, 5904, 5928, 5940, 5967, 5984, 6080, 6120, 6156, 6232, 6240, 6270, 6273, 6336, 6396, 6435, 6460, 6480, 6560, 6630, 6642, 6669, 6688, 6732, 6765, 6840, 6864, 6885, 6970, 7011, 7020, 7072, 7106, 7128, 7216, 7293, 7344, 7380, 7410, 7480, 7488, 7524, 7667, 7695, 7722, 7752, 7790, 7872, 7904, 7920, 7956, 7995, 8118, 8151, 8160, 8208, 8360, 8364, 8398, 8415, 8424, 8528, 8569, 8580, 8640, 8721, 8840, 8856, 8892, 8910, 8976, 9020, 9061, 9120, 9152, 9180, 9348, 9360, 9405, 9504, 9594, 9690, 9724, 9792, 9840, 9880, 9945, 10032, 10098, 10127, 10260, 10296, 10336, 10455, 10530, 10560, 10608, 10659, 10660, 10824, 10868, 10944, 11016, 11070, 11115, 11152, 11220, 11232, 11286, 11440, 11583, 11628, 11685, 11726, 11808, 11856, 11880, 11934, 11968, 12155, 12177, 12240, 12312, 12464, 12480, 12540, 12546, 12597, 12792, 12870, 12920, 12960, 13120, 13243, 13260, 13284, 13338, 13376, 13464, 13530, 13585, 13680, 13728, 13770, 13940, 14022, 14040, 14144, 14212, 14256, 14391, 14432, 14535, 14586, 14688, 14760, 14820, 14960, 15048, 15147, 15334, 15390, 15444, 15504, 15580, 15808, 15840, 15912, 15990, 16236, 16302, 16320, 16416, 16605, 16720, 16728, 16796, 16830, 16848, 16929, 17056, 17138, 17160, 17442, 17589, 17680, 17712, 17765, 17784, 17820, 17901, 17952, 18040, 18122, 18240, 18360, 18696, 18720, 18810, 18819, 19008, 19188, 19305, 19380, 19448, 19680, 19760, 19890, 20007, 20064, 20196, 20254, 20295, 20520, 20592, 20672, 20910, 20995, 21033, 21060, 21216, 21318, 21320, 21648, 21736, 21879, 22032, 22140, 22230, 22304, 22440, 22464, 22572, 22880, 23001, 23166, 23256, 23370, 23452, 23616, 23712, 23760, 23868, 23985, 24310, 24354, 24453, 24480, 24624, 24928, 25080, 25092, 25194, 25245, 25584, 25707, 25740, 25840, 25920, 26163, 26486, 26520, 26568, 26676, 26928, 27060, 27170, 27183, 27360, 27456, 27540, 27880, 28044, 28080, 28215, 28424, 28512, 28782, 28864, 29070, 29172, 29315, 29376, 29520, 29640, 29835, 29920, 30096, 30294, 30381, 30668, 30780, 30888, 31008, 31160, 31365, 31680, 31824, 31977, 31980, 32472, 32604, 32832, 33210, 33345, 33440, 33456, 33592, 33660, 33696, 33858, 34112, 34276, 34320, 34884, 35055, 35178, 35360, 35424, 35530, 35568, 35640, 35802, 35904, 36080, 36244, 36465, 36531, 36720, 37392, 37440, 37620, 37638, 37791, 38335, 38376, 38610, 38760, 38896, 39360, 39520, 39729, 39780, 40014, 40128, 40392, 40508, 40590, 40755, 41040, 41184, 41820, 41990, 42066, 42120, 42432, 42636, 42640, 42845, 43173, 43296, 43472, 43605, 43758, 44064, 44280, 44460, 44608, 44880, 45144, 45305, 45760, 46002, 46189, 46332, 46512, 46740, 46904, 47424, 47520, 47736, 47970, 48620, 48708, 48906, 48960, 49248, 49856, 50160, 50184, 50388, 50490, 50635, 51168, 51414, 51480, 51680, 52326, 52767, 52972, 53040, 53136, 53295, 53352, 53856, 54120, 54340, 54366, 54720, 55080, 55760, 56088, 56160, 56430, 56457, 56848, 57024, 57564, 57915, 58140, 58344, 58630, 59040, 59280, 59670, 59840, 60192, 60588, 60762, 60885, 61336, 61560, 61776, 62016, 62320, 62730, 62985, 63099, 63648, 63954, 63960, 64944, 65208, 65637, 66215, 66420, 66690, 66880, 66912, 67184, 67320, 67392, 67716, 68552, 68640, 69003, 69768, 70110, 70356, 70720, 70848, 71060, 71136, 71280, 71604, 71955, 72160, 72488, 72930, 73062, 73359, 73440, 74784, 75240, 75276, 75582, 75735, 76670, 76752, 77121, 77220, 77520, 77792, 79040, 79458, 79560, 80028, 80784, 81016, 81180, 81510, 81549, 82080, 82368, 83640, 83980, 84132, 84240, 84645, 85272, 85280, 85690, 86346, 86592, 86944, 87210, 87516, 87945, 88128, 88560, 88920, 89505, 89760, 90288, 90610, 91143, 92004, 92378, 92664, 93024, 93480, 93808, 94095, 95040, 95472, 95931, 95940, 97240, 97416, 97812, 98496, 99671, 100035, 100320, 100368, 100776, 100980, 101270, 102336, 102828, 102960, 103360, 104652, 105165, 105534, 105944, 106080, 106272, 106590, 106704, 107712, 108240, 108680, 108732, 109395, 110160, 111397, 111520, 112176, 112320, 112860, 112914, 113373, 113696, 115005, 115128, 115830, 116280, 116688, 117260, 118080, 118560, 119187, 119340, 120384, 121176, 121524, 121770, 122265, 122672, 123120, 123552, 124640, 125460, 125970, 126198, 127296, 127908, 127920, 128535, 129888, 130416, 130815, 131274, 132430, 132840, 133380, 133824, 134368, 134640, 135432, 135915, 137104, 137280, 138006, 138567, 139536, 140220, 140712, 142120, 142272, 142560, 143208, 143910, 144320, 144976, 145673, 145860, 146124, 146718, 146880, 149568, 150480, 150552, 151164, 151470, 151905, 153340, 153504, 154242, 154440, 155040, 155584, 158301, 158916, 159120, 159885, 160056, 161568, 162032, 162360, 163020, 163098, 164160, 167280, 167960, 168264, 168480, 169290, 170544, 170560, 171380, 172159, 172692, 173888, 174420, 175032, 175890, 177120, 177840, 179010, 179520, 180576, 181220, 182286, 182655, 184008, 184756, 185328, 186048, 186960, 187616, 188190, 188955, 190944, 191862, 191880, 194480, 194832, 195624, 196911, 198645, 199342, 200070, 200640, 200736, 201552, 201960, 202540, 205656, 205920, 207009, 209304, 210330, 211068, 211888, 212160, 212544, 213180, 213408, 215865, 216480, 217360, 217464, 218790, 220077, 220320, 222794, 223040, 224352, 225720, 225828, 226746, 227392, 230010, 230256, 230945, 231363, 231660, 232560, 233376, 234520, 237120, 238374, 238680, 242352, 243048, 243540, 244530, 244647, 245344, 246240, 247104, 249280, 250920, 251940, 252396, 255816, 255840, 257070, 259776, 260832, 261630, 262548, 263835, 264860, 265680, 266760, 268736, 269280, 270864, 271830, 273429, 274208, 276012, 277134, 279072, 280440, 281424, 282285, 284240, 285120, 286416, 287793, 287820, 289952, 291346, 291720, 292248, 293436, 299013, 300960, 301104, 302328, 302940, 303810, 306680, 307008, 308484, 308880, 310080, 315495, 316602, 317832, 318240, 319770, 320112, 323136, 324064, 324720, 326040, 326196, 328185, 334191, 334560, 335920, 336528, 336960, 338580, 340119, 341088, 342760, 344318, 345015, 345384, 348840, 350064, 351780, 354240, 355680, 357561, 358020, 361152, 362440, 364572, 365310, 366795, 368016, 369512, 370656, 373920, 375232, 376380, 377910, 381888, 383724, 383760, 385605, 388960, 389664, 391248, 393822, 397290, 398684, 400140, 401472, 403104, 403920, 405080, 407745, 411312, 411840, 414018, 415701, 418608, 420660, 422136, 423776, 426360, 426816, 431730, 432960, 434720, 434928, 437019, 437580, 440154, 440640, 445588, 448704, 451440, 451656, 453492, 455715, 460020, 460512, 461890, 462726, 463320, 465120, 466752, 469040, 474903, 476748, 477360, 479655, 484704, 486096, 487080, 489060, 489294, 490688, 492480, 498355, 501840, 503880, 504792, 511632, 511680, 514140, 516477, 521664, 523260, 525096, 527670, 529720, 531360, 533520, 538560, 541728, 543660, 546858, 548416, 552024, 554268, 556985, 558144, 560880, 562848, 564570, 566865, 568480, 572832, 575586, 575640, 579904, 582692, 583440, 584496, 586872, 595935, 598026, 601920, 602208, 604656, 605880, 607620, 613360, 616968, 617760, 621027, 630990, 633204, 635664, 636480, 639540, 640224, 648128, 649440, 652080, 652392, 656370, 668382, 669120, 671840, 673056, 677160, 680238, 682176, 685520, 688636, 690030, 690768, 692835, 694089, 697680, 700128, 703560, 711360, 715122, 716040, 724880, 728365, 729144, 730620, 733590, 733941, 736032, 739024, 741312, 747840, 752760, 755820, 767448, 767520, 771210, 777920, 779328, 782496, 787644, 791505, 794580, 797368, 800280, 806208, 807840, 810160, 815490, 820287, 822624, 828036, 831402, 837216, 841320, 844272, 847552, 852720, 860795, 863460, 869440, 869856, 874038, 875160, 880308, 891176, 897039, 902880, 903312, 906984, 911430, 920040, 921024, 923780, 925452, 926640, 930240, 938080, 949806, 953496, 954720, 959310, 969408, 972192, 974160, 978120, 978588, 984555, 996710, 1002573, 1003680, 1007760, 1009584, 1023264, 1028280, 1032954, 1035045, 1046520, 1050192, 1055340, 1059440, 1062720, 1067040, 1072683, 1083456, 1087320, 1093716, 1100385, 1104048, 1108536, 1113970, 1121760, 1125696, 1129140, 1133730, 1136960, 1145664, 1151172, 1151280, 1156815, 1165384, 1166880, 1168992, 1173744, 1191870, 1196052, 1204416, 1209312, 1211760, 1215240, 1223235, 1226720, 1233936, 1235520, 1242054, 1247103, 1261980, 1266408, 1271328, 1279080, 1280448, 1298880, 1304160, 1304784, 1311057, 1312740, 1336764, 1343680, 1346112, 1354320, 1360476, 1367145, 1371040, 1377272, 1380060, 1381536, 1385670, 1388178, 1395360, 1400256, 1407120, 1430244, 1432080, 1438965, 1449760, 1456730, 1458288, 1461240, 1467180, 1467882, 1472064, 1478048, 1495065, 1505520, 1511640, 1534896, 1535040, 1542420, 1549431, 1564992, 1575288, 1583010, 1589160, 1594736, 1600560, 1615680, 1620320, 1630980, 1640574, 1645248, 1656072, 1662804, 1670955, 1674432, 1682640, 1688544, 1700595, 1705440, 1721590, 1726920, 1739712, 1748076, 1750320, 1760616, 1782352, 1787805, 1794078, 1805760, 1806624, 1813968, 1822860, 1840080, 1847560, 1850904, 1853280, 1876160, 1893749, 1899612, 1906992, 1909440, 1918620, 1944384, 1948320, 1956240, 1957176, 1969110, 1993420, 2005146, 2007360, 2015520, 2019168, 2046528, 2056560, 2065908, 2070090, 2078505, 2093040, 2100384, 2110680, 2118880, 2134080, 2145366, 2174640, 2185095, 2187432, 2200770, 2208096, 2217072, 2227940, 2243520, 2258280, 2267460, 2302344, 2302560, 2313630, 2330768, 2333760, 2337984, 2347488, 2374515, 2383740, 2392104, 2418624, 2423520, 2430480, 2446470, 2453440, 2467872, 2484108, 2494206, 2523960, 2532816, 2542656, 2558160, 2582385, 2608320, 2609568, 2622114, 2625480, 2673528, 2691117, 2708640, 2720952, 2734290, 2742080, 2754544, 2760120, 2763072, 2771340, 2776356, 2790720, 2814240, 2860488, 2864160, 2877930, 2899520, 2913460, 2916576, 2922480, 2934360, 2935764, 2956096, 2990130, 3007719, 3011040, 3023280, 3069792, 3084840, 3098862, 3105135, 3150576, 3166020, 3178320, 3189472, 3201120, 3240640, 3261960, 3281148, 3312144, 3325608, 3341910, 3365280, 3377088, 3401190, 3410880, 3443180, 3453840, 3470445, 3496152, 3500640, 3521232, 3564704, 3575610, 3588156, 3613248, 3627936, 3645720, 3669705, 3680160, 3695120, 3701808, 3706560, 3741309, 3787498, 3799224, 3813984, 3837240, 3896640, 3912480, 3914352, 3933171, 3938220, 3986840, 4010292, 4031040, 4038336, 4101435, 4113120, 4131816, 4140180, 4157010, 4186080, 4200768, 4221360, 4237760, 4290732, 4349280, 4370190, 4374864, 4401540, 4416192, 4434144, 4455880, 4485195, 4516560, 4534920, 4604688, 4605120, 4627260, 4648293, 4661536, 4694976, 4749030, 4767480, 4784208, 4847040, 4860960, 4892940, 4935744, 4968216, 4988412, 5012865, 5047920, 5065632, 5116320, 5164770, 5219136, 5244228, 5250960, 5347056, 5363415, 5382234, 5417280, 5441904, 5468580, 5509088, 5520240, 5542680, 5552712, 5628480, 5681247, 5720976, 5728320, 5755860, 5826920, 5833152, 5844960, 5868720, 5871528, 5980260, 6015438, 6022080, 6046560, 6139584, 6169680, 6197724, 6210270, 6235515, 6301152, 6332040, 6356640, 6378944, 6402240, 6523920, 6555285, 6562296, 6624288, 6651216, 6683820, 6730560, 6802380, 6886360, 6907680, 6940890, 6992304, 7001280, 7042464, 7129408, 7151220, 7176312, 7255872, 7291440, 7339410, 7360320, 7390240, 7403616, 7482618, 7574996, 7598448, 7627968, 7674480, 7747155, 7824960, 7828704, 7866342, 7876440, 7973680, 8020584, 8073351, 8202870, 8226240, 8263632, 8280360, 8314020, 8372160, 8442720, 8581464, 8698560, 8740380, 8749728, 8803080, 8868288, 8911760, 8970390, 9023157, 9033120, 9069840, 9209376, 9254520, 9296586, 9323072, 9468745, 9498060, 9534960, 9568416, 9721920, 9785880, 9936432, 9976824, 10025730, 10095840, 10131264, 10232640, 10329540, 10488456, 10501920, 10694112, 10726830, 10764468, 10883808, 10937160, 11018176, 11040480, 11085360, 11105424, 11362494, 11441952, 11511720, 11653840, 11689920, 11737440, 11743056, 11799513, 11960520, 12030876, 12093120, 12339360, 12395448, 12420540, 12471030, 12602304, 12664080, 12713280, 13047840, 13110570, 13124592, 13248576, 13302432, 13367640, 13455585, 13604760, 13772720, 13815360, 13881780, 13944879, 13984608, 14084928, 14302440, 14352624, 14582880, 14678820, 14780480, 14807232, 14965236, 15038595, 15149992, 15196896, 15348960, 15494310, 15657408, 15732684, 15752880, 15947360, 16041168, 16146702, 16405740, 16527264, 16560720, 16628040, 16885440, 17043741, 17162928, 17480760, 17499456, 17606160, 17823520, 17940780, 18046314, 18066240, 18139680, 18418752, 18509040, 18593172, 18706545, 18937490, 18996120, 19069920, 19136832, 19571760, 19665855, 19872864, 19953648, 20051460, 20191680, 20659080, 20976912, 21003840, 21388224, 21453660, 21528936, 21767616, 21874320, 22080960, 22170720, 22210848, 22724988, 22883904, 23023440, 23241465, 23307680, 23474880, 23486112, 23599026, 23921040, 24061752, 24678720, 24790896, 24841080, 24942060, 25328160, 26095680, 26221140, 26249184, 26604864, 26735280, 26911170, 27209520, 27545440, 27763560, 27889758, 27969216, 28406235, 28604880, 28705248, 29165760, 29357640, 29930472, 30077190, 30299984, 30393792, 30697920, 30988620, 31465368, 31505760, 31894720, 32082336, 32293404, 32811480, 33054528, 33121440, 33256080, 34087482, 34325856, 34961520, 35212320, 35647040, 35881560, 36092628, 36279360, 37018080, 37186344, 37413090, 37874980, 37992240, 38139840, 39143520, 39331710, 39745728, 39907296, 40102920, 40366755, 41318160, 41953824, 42907320, 43057872, 43748640, 44341440, 44421696, 45115785, 45449976, 46046880, 46482930, 46615360, 46972224, 47198052, 47842080, 48123504, 49581792, 49682160, 49884120, 50656320, 51131223, 52442280, 52498368, 53470560, 53822340, 54419040, 55090880, 55527120, 55779516, 56812470, 57209760, 57410496, 58715280, 58997565, 59860944, 60154380, 60599968, 61977240, 62930736, 63011520, 64164672, 64586808, 65622960, 66242880, 66512160, 68174964, 68651712, 69724395, 69923040, 70424640, 71763120, 72185256, 74036160, 74372688, 74826180, 75749960, 75984480, 78287040, 78663420, 79814592, 80205840, 80733510, 82636320, 83907648, 85218705, 85814640, 86115744, 87497280, 90231570, 90899952, 92093760, 92965860, 94396104, 95684160, 96247008, 99163584, 99364320, 99768240, 102262446, 104884560, 106941120, 107644680, 108838080, 111054240, 111559032, 113624940, 114419520, 117430560, 117995130, 119721888, 120308760, 121199936, 123954480, 125861472, 129173616, 131245920, 133024320, 136349928, 139448790, 139846080, 143526240, 144370512, 148745376, 149652360, 151499920, 151968960, 153393669, 157326840, 160411680, 161467020, 165272640, 170437410, 171629280, 172231488, 180463140, 181799904, 185931720, 188792208, 192494016, 198728640, 199536480, 204524892, 209769120, 215289360, 222108480, 223118064, 227249880, 234861120, 235990260, 239443776, 240617520, 247908960, 251722944, 255656115, 258347232, 262491840, 272699856, 278897580, 287052480, 288741024, 297490752, 299304720, 302999840, 306787338, 314653680, 320823360, 322934040, 340874820, 343258560, 360926280, 363599808, 371863440, 377584416, 399072960, 409049784, 419538240, 430578720, 446236128, 454499760, 471980520, 481235040, 495817920, 511312230, 516694464, 545399712, 557795160, 577482048, 598609440, 605999680, 613574676, 629307360, 645868080, 681749640, 721852560, 743726880, 755168832, 766968345, 818099568, 861157440, 892472256, 908999520, 943961040, 962470080, 1022624460, 1090799424, 1115590320, 1197218880, 1227149352, 1258614720, 1291736160, 1363499280, 1443705120, 1487453760, 1533936690, 1636199136, 1817999040, 1887922080, 2045248920, 2231180640, 2454298704, 2583472320, 2726998560, 2887410240, 3067873380, 3272398272, 3775844160, 4090497840, 4462361280, 4908597408, 5453997120, 6135746760, 8180995680, 9817194816, 12271493520, 16361991360, 24542987040, 49085974080]

約数ペア:

[(1, 49085974080), (2, 24542987040), (3, 16361991360), (4, 12271493520), (5, 9817194816), (6, 8180995680), (8, 6135746760), (9, 5453997120), (10, 4908597408), (11, 4462361280), (12, 4090497840), (13, 3775844160), (15, 3272398272), (16, 3067873380), (17, 2887410240), (18, 2726998560), (19, 2583472320), (20, 2454298704), (22, 2231180640), (24, 2045248920), (26, 1887922080), (27, 1817999040), (30, 1636199136), (32, 1533936690), (33, 1487453760), (34, 1443705120), (36, 1363499280), (38, 1291736160), (39, 1258614720), (40, 1227149352), (41, 1197218880), (44, 1115590320), (45, 1090799424), (48, 1022624460), (51, 962470080), (52, 943961040), (54, 908999520), (55, 892472256), (57, 861157440), (60, 818099568), (64, 766968345), (65, 755168832), (66, 743726880), (68, 721852560), (72, 681749640), (76, 645868080), (78, 629307360), (80, 613574676), (81, 605999680), (82, 598609440), (85, 577482048), (88, 557795160), (90, 545399712), (95, 516694464), (96, 511312230), (99, 495817920), (102, 481235040), (104, 471980520), (108, 454499760), (110, 446236128), (114, 430578720), (117, 419538240), (120, 409049784), (123, 399072960), (130, 377584416), (132, 371863440), (135, 363599808), (136, 360926280), (143, 343258560), (144, 340874820), (152, 322934040), (153, 320823360), (156, 314653680), (160, 306787338), (162, 302999840), (164, 299304720), (165, 297490752), (170, 288741024), (171, 287052480), (176, 278897580), (180, 272699856), (187, 262491840), (190, 258347232), (192, 255656115), (195, 251722944), (198, 247908960), (204, 240617520), (205, 239443776), (208, 235990260), (209, 234861120), (216, 227249880), (220, 223118064), (221, 222108480), (228, 215289360), (234, 209769120), (240, 204524892), (246, 199536480), (247, 198728640), (255, 192494016), (260, 188792208), (264, 185931720), (270, 181799904), (272, 180463140), (285, 172231488), (286, 171629280), (288, 170437410), (297, 165272640), (304, 161467020), (306, 160411680), (312, 157326840), (320, 153393669), (323, 151968960), (324, 151499920), (328, 149652360), (330, 148745376), (340, 144370512), (342, 143526240), (351, 139846080), (352, 139448790), (360, 136349928), (369, 133024320), (374, 131245920), (380, 129173616), (390, 125861472), (396, 123954480), (405, 121199936), (408, 120308760), (410, 119721888), (416, 117995130), (418, 117430560), (429, 114419520), (432, 113624940), (440, 111559032), (442, 111054240), (451, 108838080), (456, 107644680), (459, 106941120), (468, 104884560), (480, 102262446), (492, 99768240), (494, 99364320), (495, 99163584), (510, 96247008), (513, 95684160), (520, 94396104), (528, 92965860), (533, 92093760), (540, 90899952), (544, 90231570), (561, 87497280), (570, 86115744), (572, 85814640), (576, 85218705), (585, 83907648), (594, 82636320), (608, 80733510), (612, 80205840), (615, 79814592), (624, 78663420), (627, 78287040), (646, 75984480), (648, 75749960), (656, 74826180), (660, 74372688), (663, 74036160), (680, 72185256), (684, 71763120), (697, 70424640), (702, 69923040), (704, 69724395), (715, 68651712), (720, 68174964), (738, 66512160), (741, 66242880), (748, 65622960), (760, 64586808), (765, 64164672), (779, 63011520), (780, 62930736), (792, 61977240), (810, 60599968), (816, 60154380), (820, 59860944), (832, 58997565), (836, 58715280), (855, 57410496), (858, 57209760), (864, 56812470), (880, 55779516), (884, 55527120), (891, 55090880), (902, 54419040), (912, 53822340), (918, 53470560), (935, 52498368), (936, 52442280), (960, 51131223), (969, 50656320), (984, 49884120), (988, 49682160), (990, 49581792), (1020, 48123504), (1026, 47842080), (1040, 47198052), (1045, 46972224), (1053, 46615360), (1056, 46482930), (1066, 46046880), (1080, 45449976), (1088, 45115785), (1105, 44421696), (1107, 44341440), (1122, 43748640), (1140, 43057872), (1144, 42907320), (1170, 41953824), (1188, 41318160), (1216, 40366755), (1224, 40102920), (1230, 39907296), (1235, 39745728), (1248, 39331710), (1254, 39143520), (1287, 38139840), (1292, 37992240), (1296, 37874980), (1312, 37413090), (1320, 37186344), (1326, 37018080), (1353, 36279360), (1360, 36092628), (1368, 35881560), (1377, 35647040), (1394, 35212320), (1404, 34961520), (1430, 34325856), (1440, 34087482), (1476, 33256080), (1482, 33121440), (1485, 33054528), (1496, 32811480), (1520, 32293404), (1530, 32082336), (1539, 31894720), (1558, 31505760), (1560, 31465368), (1584, 30988620), (1599, 30697920), (1615, 30393792), (1620, 30299984), (1632, 30077190), (1640, 29930472), (1672, 29357640), (1683, 29165760), (1710, 28705248), (1716, 28604880), (1728, 28406235), (1755, 27969216), (1760, 27889758), (1768, 27763560), (1782, 27545440), (1804, 27209520), (1824, 26911170), (1836, 26735280), (1845, 26604864), (1870, 26249184), (1872, 26221140), (1881, 26095680), (1938, 25328160), (1968, 24942060), (1976, 24841080), (1980, 24790896), (1989, 24678720), (2040, 24061752), (2052, 23921040), (2080, 23599026), (2090, 23486112), (2091, 23474880), (2106, 23307680), (2112, 23241465), (2132, 23023440), (2145, 22883904), (2160, 22724988), (2210, 22210848), (2214, 22170720), (2223, 22080960), (2244, 21874320), (2255, 21767616), (2280, 21528936), (2288, 21453660), (2295, 21388224), (2337, 21003840), (2340, 20976912), (2376, 20659080), (2431, 20191680), (2448, 20051460), (2460, 19953648), (2470, 19872864), (2496, 19665855), (2508, 19571760), (2565, 19136832), (2574, 19069920), (2584, 18996120), (2592, 18937490), (2624, 18706545), (2640, 18593172), (2652, 18509040), (2665, 18418752), (2706, 18139680), (2717, 18066240), (2720, 18046314), (2736, 17940780), (2754, 17823520), (2788, 17606160), (2805, 17499456), (2808, 17480760), (2860, 17162928), (2880, 17043741), (2907, 16885440), (2952, 16628040), (2964, 16560720), (2970, 16527264), (2992, 16405740), (3040, 16146702), (3060, 16041168), (3078, 15947360), (3116, 15752880), (3120, 15732684), (3135, 15657408), (3168, 15494310), (3198, 15348960), (3230, 15196896), (3240, 15149992), (3264, 15038595), (3280, 14965236), (3315, 14807232), (3321, 14780480), (3344, 14678820), (3366, 14582880), (3420, 14352624), (3432, 14302440), (3485, 14084928), (3510, 13984608), (3520, 13944879), (3536, 13881780), (3553, 13815360), (3564, 13772720), (3608, 13604760), (3648, 13455585), (3672, 13367640), (3690, 13302432), (3705, 13248576), (3740, 13124592), (3744, 13110570), (3762, 13047840), (3861, 12713280), (3876, 12664080), (3895, 12602304), (3936, 12471030), (3952, 12420540), (3960, 12395448), (3978, 12339360), (4059, 12093120), (4080, 12030876), (4104, 11960520), (4160, 11799513), (4180, 11743056), (4182, 11737440), (4199, 11689920), (4212, 11653840), (4264, 11511720), (4290, 11441952), (4320, 11362494), (4420, 11105424), (4428, 11085360), (4446, 11040480), (4455, 11018176), (4488, 10937160), (4510, 10883808), (4560, 10764468), (4576, 10726830), (4590, 10694112), (4674, 10501920), (4680, 10488456), (4752, 10329540), (4797, 10232640), (4845, 10131264), (4862, 10095840), (4896, 10025730), (4920, 9976824), (4940, 9936432), (5016, 9785880), (5049, 9721920), (5130, 9568416), (5148, 9534960), (5168, 9498060), (5184, 9468745), (5265, 9323072), (5280, 9296586), (5304, 9254520), (5330, 9209376), (5412, 9069840), (5434, 9033120), (5440, 9023157), (5472, 8970390), (5508, 8911760), (5535, 8868288), (5576, 8803080), (5610, 8749728), (5616, 8740380), (5643, 8698560), (5720, 8581464), (5814, 8442720), (5863, 8372160), (5904, 8314020), (5928, 8280360), (5940, 8263632), (5967, 8226240), (5984, 8202870), (6080, 8073351), (6120, 8020584), (6156, 7973680), (6232, 7876440), (6240, 7866342), (6270, 7828704), (6273, 7824960), (6336, 7747155), (6396, 7674480), (6435, 7627968), (6460, 7598448), (6480, 7574996), (6560, 7482618), (6630, 7403616), (6642, 7390240), (6669, 7360320), (6688, 7339410), (6732, 7291440), (6765, 7255872), (6840, 7176312), (6864, 7151220), (6885, 7129408), (6970, 7042464), (7011, 7001280), (7020, 6992304), (7072, 6940890), (7106, 6907680), (7128, 6886360), (7216, 6802380), (7293, 6730560), (7344, 6683820), (7380, 6651216), (7410, 6624288), (7480, 6562296), (7488, 6555285), (7524, 6523920), (7667, 6402240), (7695, 6378944), (7722, 6356640), (7752, 6332040), (7790, 6301152), (7872, 6235515), (7904, 6210270), (7920, 6197724), (7956, 6169680), (7995, 6139584), (8118, 6046560), (8151, 6022080), (8160, 6015438), (8208, 5980260), (8360, 5871528), (8364, 5868720), (8398, 5844960), (8415, 5833152), (8424, 5826920), (8528, 5755860), (8569, 5728320), (8580, 5720976), (8640, 5681247), (8721, 5628480), (8840, 5552712), (8856, 5542680), (8892, 5520240), (8910, 5509088), (8976, 5468580), (9020, 5441904), (9061, 5417280), (9120, 5382234), (9152, 5363415), (9180, 5347056), (9348, 5250960), (9360, 5244228), (9405, 5219136), (9504, 5164770), (9594, 5116320), (9690, 5065632), (9724, 5047920), (9792, 5012865), (9840, 4988412), (9880, 4968216), (9945, 4935744), (10032, 4892940), (10098, 4860960), (10127, 4847040), (10260, 4784208), (10296, 4767480), (10336, 4749030), (10455, 4694976), (10530, 4661536), (10560, 4648293), (10608, 4627260), (10659, 4605120), (10660, 4604688), (10824, 4534920), (10868, 4516560), (10944, 4485195), (11016, 4455880), (11070, 4434144), (11115, 4416192), (11152, 4401540), (11220, 4374864), (11232, 4370190), (11286, 4349280), (11440, 4290732), (11583, 4237760), (11628, 4221360), (11685, 4200768), (11726, 4186080), (11808, 4157010), (11856, 4140180), (11880, 4131816), (11934, 4113120), (11968, 4101435), (12155, 4038336), (12177, 4031040), (12240, 4010292), (12312, 3986840), (12464, 3938220), (12480, 3933171), (12540, 3914352), (12546, 3912480), (12597, 3896640), (12792, 3837240), (12870, 3813984), (12920, 3799224), (12960, 3787498), (13120, 3741309), (13243, 3706560), (13260, 3701808), (13284, 3695120), (13338, 3680160), (13376, 3669705), (13464, 3645720), (13530, 3627936), (13585, 3613248), (13680, 3588156), (13728, 3575610), (13770, 3564704), (13940, 3521232), (14022, 3500640), (14040, 3496152), (14144, 3470445), (14212, 3453840), (14256, 3443180), (14391, 3410880), (14432, 3401190), (14535, 3377088), (14586, 3365280), (14688, 3341910), (14760, 3325608), (14820, 3312144), (14960, 3281148), (15048, 3261960), (15147, 3240640), (15334, 3201120), (15390, 3189472), (15444, 3178320), (15504, 3166020), (15580, 3150576), (15808, 3105135), (15840, 3098862), (15912, 3084840), (15990, 3069792), (16236, 3023280), (16302, 3011040), (16320, 3007719), (16416, 2990130), (16605, 2956096), (16720, 2935764), (16728, 2934360), (16796, 2922480), (16830, 2916576), (16848, 2913460), (16929, 2899520), (17056, 2877930), (17138, 2864160), (17160, 2860488), (17442, 2814240), (17589, 2790720), (17680, 2776356), (17712, 2771340), (17765, 2763072), (17784, 2760120), (17820, 2754544), (17901, 2742080), (17952, 2734290), (18040, 2720952), (18122, 2708640), (18240, 2691117), (18360, 2673528), (18696, 2625480), (18720, 2622114), (18810, 2609568), (18819, 2608320), (19008, 2582385), (19188, 2558160), (19305, 2542656), (19380, 2532816), (19448, 2523960), (19680, 2494206), (19760, 2484108), (19890, 2467872), (20007, 2453440), (20064, 2446470), (20196, 2430480), (20254, 2423520), (20295, 2418624), (20520, 2392104), (20592, 2383740), (20672, 2374515), (20910, 2347488), (20995, 2337984), (21033, 2333760), (21060, 2330768), (21216, 2313630), (21318, 2302560), (21320, 2302344), (21648, 2267460), (21736, 2258280), (21879, 2243520), (22032, 2227940), (22140, 2217072), (22230, 2208096), (22304, 2200770), (22440, 2187432), (22464, 2185095), (22572, 2174640), (22880, 2145366), (23001, 2134080), (23166, 2118880), (23256, 2110680), (23370, 2100384), (23452, 2093040), (23616, 2078505), (23712, 2070090), (23760, 2065908), (23868, 2056560), (23985, 2046528), (24310, 2019168), (24354, 2015520), (24453, 2007360), (24480, 2005146), (24624, 1993420), (24928, 1969110), (25080, 1957176), (25092, 1956240), (25194, 1948320), (25245, 1944384), (25584, 1918620), (25707, 1909440), (25740, 1906992), (25840, 1899612), (25920, 1893749), (26163, 1876160), (26486, 1853280), (26520, 1850904), (26568, 1847560), (26676, 1840080), (26928, 1822860), (27060, 1813968), (27170, 1806624), (27183, 1805760), (27360, 1794078), (27456, 1787805), (27540, 1782352), (27880, 1760616), (28044, 1750320), (28080, 1748076), (28215, 1739712), (28424, 1726920), (28512, 1721590), (28782, 1705440), (28864, 1700595), (29070, 1688544), (29172, 1682640), (29315, 1674432), (29376, 1670955), (29520, 1662804), (29640, 1656072), (29835, 1645248), (29920, 1640574), (30096, 1630980), (30294, 1620320), (30381, 1615680), (30668, 1600560), (30780, 1594736), (30888, 1589160), (31008, 1583010), (31160, 1575288), (31365, 1564992), (31680, 1549431), (31824, 1542420), (31977, 1535040), (31980, 1534896), (32472, 1511640), (32604, 1505520), (32832, 1495065), (33210, 1478048), (33345, 1472064), (33440, 1467882), (33456, 1467180), (33592, 1461240), (33660, 1458288), (33696, 1456730), (33858, 1449760), (34112, 1438965), (34276, 1432080), (34320, 1430244), (34884, 1407120), (35055, 1400256), (35178, 1395360), (35360, 1388178), (35424, 1385670), (35530, 1381536), (35568, 1380060), (35640, 1377272), (35802, 1371040), (35904, 1367145), (36080, 1360476), (36244, 1354320), (36465, 1346112), (36531, 1343680), (36720, 1336764), (37392, 1312740), (37440, 1311057), (37620, 1304784), (37638, 1304160), (37791, 1298880), (38335, 1280448), (38376, 1279080), (38610, 1271328), (38760, 1266408), (38896, 1261980), (39360, 1247103), (39520, 1242054), (39729, 1235520), (39780, 1233936), (40014, 1226720), (40128, 1223235), (40392, 1215240), (40508, 1211760), (40590, 1209312), (40755, 1204416), (41040, 1196052), (41184, 1191870), (41820, 1173744), (41990, 1168992), (42066, 1166880), (42120, 1165384), (42432, 1156815), (42636, 1151280), (42640, 1151172), (42845, 1145664), (43173, 1136960), (43296, 1133730), (43472, 1129140), (43605, 1125696), (43758, 1121760), (44064, 1113970), (44280, 1108536), (44460, 1104048), (44608, 1100385), (44880, 1093716), (45144, 1087320), (45305, 1083456), (45760, 1072683), (46002, 1067040), (46189, 1062720), (46332, 1059440), (46512, 1055340), (46740, 1050192), (46904, 1046520), (47424, 1035045), (47520, 1032954), (47736, 1028280), (47970, 1023264), (48620, 1009584), (48708, 1007760), (48906, 1003680), (48960, 1002573), (49248, 996710), (49856, 984555), (50160, 978588), (50184, 978120), (50388, 974160), (50490, 972192), (50635, 969408), (51168, 959310), (51414, 954720), (51480, 953496), (51680, 949806), (52326, 938080), (52767, 930240), (52972, 926640), (53040, 925452), (53136, 923780), (53295, 921024), (53352, 920040), (53856, 911430), (54120, 906984), (54340, 903312), (54366, 902880), (54720, 897039), (55080, 891176), (55760, 880308), (56088, 875160), (56160, 874038), (56430, 869856), (56457, 869440), (56848, 863460), (57024, 860795), (57564, 852720), (57915, 847552), (58140, 844272), (58344, 841320), (58630, 837216), (59040, 831402), (59280, 828036), (59670, 822624), (59840, 820287), (60192, 815490), (60588, 810160), (60762, 807840), (60885, 806208), (61336, 800280), (61560, 797368), (61776, 794580), (62016, 791505), (62320, 787644), (62730, 782496), (62985, 779328), (63099, 777920), (63648, 771210), (63954, 767520), (63960, 767448), (64944, 755820), (65208, 752760), (65637, 747840), (66215, 741312), (66420, 739024), (66690, 736032), (66880, 733941), (66912, 733590), (67184, 730620), (67320, 729144), (67392, 728365), (67716, 724880), (68552, 716040), (68640, 715122), (69003, 711360), (69768, 703560), (70110, 700128), (70356, 697680), (70720, 694089), (70848, 692835), (71060, 690768), (71136, 690030), (71280, 688636), (71604, 685520), (71955, 682176), (72160, 680238), (72488, 677160), (72930, 673056), (73062, 671840), (73359, 669120), (73440, 668382), (74784, 656370), (75240, 652392), (75276, 652080), (75582, 649440), (75735, 648128), (76670, 640224), (76752, 639540), (77121, 636480), (77220, 635664), (77520, 633204), (77792, 630990), (79040, 621027), (79458, 617760), (79560, 616968), (80028, 613360), (80784, 607620), (81016, 605880), (81180, 604656), (81510, 602208), (81549, 601920), (82080, 598026), (82368, 595935), (83640, 586872), (83980, 584496), (84132, 583440), (84240, 582692), (84645, 579904), (85272, 575640), (85280, 575586), (85690, 572832), (86346, 568480), (86592, 566865), (86944, 564570), (87210, 562848), (87516, 560880), (87945, 558144), (88128, 556985), (88560, 554268), (88920, 552024), (89505, 548416), (89760, 546858), (90288, 543660), (90610, 541728), (91143, 538560), (92004, 533520), (92378, 531360), (92664, 529720), (93024, 527670), (93480, 525096), (93808, 523260), (94095, 521664), (95040, 516477), (95472, 514140), (95931, 511680), (95940, 511632), (97240, 504792), (97416, 503880), (97812, 501840), (98496, 498355), (99671, 492480), (100035, 490688), (100320, 489294), (100368, 489060), (100776, 487080), (100980, 486096), (101270, 484704), (102336, 479655), (102828, 477360), (102960, 476748), (103360, 474903), (104652, 469040), (105165, 466752), (105534, 465120), (105944, 463320), (106080, 462726), (106272, 461890), (106590, 460512), (106704, 460020), (107712, 455715), (108240, 453492), (108680, 451656), (108732, 451440), (109395, 448704), (110160, 445588), (111397, 440640), (111520, 440154), (112176, 437580), (112320, 437019), (112860, 434928), (112914, 434720), (113373, 432960), (113696, 431730), (115005, 426816), (115128, 426360), (115830, 423776), (116280, 422136), (116688, 420660), (117260, 418608), (118080, 415701), (118560, 414018), (119187, 411840), (119340, 411312), (120384, 407745), (121176, 405080), (121524, 403920), (121770, 403104), (122265, 401472), (122672, 400140), (123120, 398684), (123552, 397290), (124640, 393822), (125460, 391248), (125970, 389664), (126198, 388960), (127296, 385605), (127908, 383760), (127920, 383724), (128535, 381888), (129888, 377910), (130416, 376380), (130815, 375232), (131274, 373920), (132430, 370656), (132840, 369512), (133380, 368016), (133824, 366795), (134368, 365310), (134640, 364572), (135432, 362440), (135915, 361152), (137104, 358020), (137280, 357561), (138006, 355680), (138567, 354240), (139536, 351780), (140220, 350064), (140712, 348840), (142120, 345384), (142272, 345015), (142560, 344318), (143208, 342760), (143910, 341088), (144320, 340119), (144976, 338580), (145673, 336960), (145860, 336528), (146124, 335920), (146718, 334560), (146880, 334191), (149568, 328185), (150480, 326196), (150552, 326040), (151164, 324720), (151470, 324064), (151905, 323136), (153340, 320112), (153504, 319770), (154242, 318240), (154440, 317832), (155040, 316602), (155584, 315495), (158301, 310080), (158916, 308880), (159120, 308484), (159885, 307008), (160056, 306680), (161568, 303810), (162032, 302940), (162360, 302328), (163020, 301104), (163098, 300960), (164160, 299013), (167280, 293436), (167960, 292248), (168264, 291720), (168480, 291346), (169290, 289952), (170544, 287820), (170560, 287793), (171380, 286416), (172159, 285120), (172692, 284240), (173888, 282285), (174420, 281424), (175032, 280440), (175890, 279072), (177120, 277134), (177840, 276012), (179010, 274208), (179520, 273429), (180576, 271830), (181220, 270864), (182286, 269280), (182655, 268736), (184008, 266760), (184756, 265680), (185328, 264860), (186048, 263835), (186960, 262548), (187616, 261630), (188190, 260832), (188955, 259776), (190944, 257070), (191862, 255840), (191880, 255816), (194480, 252396), (194832, 251940), (195624, 250920), (196911, 249280), (198645, 247104), (199342, 246240), (200070, 245344), (200640, 244647), (200736, 244530), (201552, 243540), (201960, 243048), (202540, 242352), (205656, 238680), (205920, 238374), (207009, 237120), (209304, 234520), (210330, 233376), (211068, 232560), (211888, 231660), (212160, 231363), (212544, 230945), (213180, 230256), (213408, 230010), (215865, 227392), (216480, 226746), (217360, 225828), (217464, 225720), (218790, 224352), (220077, 223040), (220320, 222794)]