147080344320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1$

素因数の和:208

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 131, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 262, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 393, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 524, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 655, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 786, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 917, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1048, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1179, 1190, 1224, 1248, 1260, 1274, 1280, 1296, 1310, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1572, 1620, 1632, 1638, 1664, 1666, 1680, 1703, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1834, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1965, 1989, 2016, 2040, 2080, 2096, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2227, 2240, 2268, 2295, 2304, 2340, 2352, 2358, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2620, 2646, 2652, 2688, 2720, 2730, 2751, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3144, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3406, 3456, 3510, 3528, 3536, 3537, 3570, 3640, 3668, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3930, 3969, 3978, 4032, 4080, 4095, 4160, 4165, 4192, 4212, 4284, 4320, 4352, 4368, 4410, 4420, 4454, 4480, 4536, 4585, 4590, 4641, 4680, 4704, 4716, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5109, 5184, 5240, 5265, 5292, 5304, 5355, 5376, 5440, 5460, 5502, 5508, 5616, 5670, 5712, 5733, 5760, 5824, 5880, 5895, 5967, 6048, 6120, 6188, 6240, 6272, 6288, 6370, 6419, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6681, 6720, 6812, 6885, 6912, 7020, 7056, 7072, 7074, 7140, 7280, 7336, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7860, 7938, 7956, 8064, 8160, 8190, 8253, 8320, 8330, 8384, 8424, 8515, 8568, 8640, 8736, 8820, 8840, 8908, 8960, 9072, 9170, 9180, 9282, 9360, 9408, 9432, 9520, 9555, 9639, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10218, 10368, 10480, 10530, 10584, 10608, 10611, 10710, 10829, 10880, 10920, 11004, 11016, 11135, 11232, 11340, 11424, 11466, 11520, 11648, 11760, 11790, 11921, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12576, 12740, 12838, 12852, 12960, 13056, 13104, 13230, 13260, 13328, 13362, 13440, 13624, 13755, 13770, 13923, 14040, 14112, 14144, 14148, 14280, 14560, 14672, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15327, 15470, 15589, 15680, 15720, 15876, 15912, 16065, 16128, 16320, 16380, 16506, 16640, 16660, 16768, 16848, 17030, 17136, 17199, 17280, 17472, 17640, 17680, 17685, 17816, 17901, 18144, 18340, 18360, 18564, 18720, 18816, 18864, 19040, 19110, 19257, 19278, 19584, 19656, 19845, 19890, 19992, 20043, 20160, 20384, 20436, 20736, 20960, 21060, 21168, 21216, 21222, 21420, 21658, 21760, 21840, 22008, 22032, 22270, 22464, 22491, 22680, 22848, 22932, 23205, 23296, 23520, 23580, 23842, 23868, 24192, 24480, 24570, 24752, 24759, 24960, 24990, 25152, 25480, 25545, 25676, 25704, 25920, 26208, 26460, 26520, 26656, 26724, 26880, 27248, 27510, 27540, 27846, 28080, 28224, 28288, 28296, 28560, 28665, 28951, 29120, 29344, 29376, 29484, 29835, 29952, 29988, 30240, 30464, 30576, 30654, 30940, 31178, 31360, 31440, 31752, 31824, 32095, 32130, 32487, 32640, 32760, 33012, 33320, 33405, 33536, 33696, 34060, 34272, 34398, 34560, 34944, 35280, 35360, 35370, 35632, 35763, 35802, 36288, 36680, 36720, 36855, 37128, 37440, 37485, 37632, 37728, 38080, 38220, 38514, 38556, 39168, 39312, 39690, 39780, 39984, 40086, 40320, 40768, 40872, 41265, 41769, 41920, 42120, 42336, 42432, 42444, 42840, 43316, 43680, 44016, 44064, 44540, 44928, 44982, 45360, 45696, 45864, 45981, 46410, 46767, 47040, 47160, 47684, 47736, 48195, 48384, 48960, 49140, 49504, 49518, 49920, 49980, 50304, 50960, 51090, 51352, 51408, 51597, 51840, 52416, 52920, 53040, 53055, 53312, 53448, 54145, 54496, 55020, 55080, 55692, 56160, 56448, 56576, 56592, 57120, 57330, 57771, 57902, 58240, 58688, 58752, 58968, 59605, 59670, 59976, 60129, 60480, 61152, 61308, 61880, 62356, 62720, 62880, 63504, 63648, 64190, 64260, 64974, 65280, 65520, 66024, 66640, 66810, 67392, 67473, 68120, 68544, 68796, 69615, 69888, 70560, 70720, 70740, 71264, 71526, 71604, 72576, 73360, 73440, 73710, 74256, 74277, 74880, 74970, 75456, 76160, 76440, 76635, 77028, 77112, 77945, 78624, 79380, 79560, 79968, 80172, 80640, 81536, 81744, 82530, 83447, 83538, 83840, 84240, 84672, 84864, 84888, 85680, 85995, 86632, 86853, 87360, 88032, 88128, 89080, 89505, 89856, 89964, 90720, 91392, 91728, 91962, 92820, 93534, 94080, 94320, 95368, 95472, 96285, 96390, 97461, 97920, 98280, 99008, 99036, 99960, 100215, 100608, 101920, 102180, 102704, 102816, 103194, 103680, 104832, 105840, 106080, 106110, 106624, 106896, 107289, 108290, 108992, 109123, 110040, 110160, 111384, 112320, 112455, 112896, 113184, 114240, 114660, 115542, 115804, 116480, 117376, 117504, 117936, 119210, 119340, 119952, 120258, 120960, 122304, 122616, 123760, 123795, 124712, 125307, 125760, 127008, 127296, 128380, 128520, 129948, 131040, 132048, 133280, 133620, 134784, 134946, 136240, 137088, 137592, 137943, 139230, 140301, 141120, 141440, 141480, 142528, 143052, 143208, 144755, 145152, 146720, 146880, 147420, 148512, 148554, 149760, 149940, 150912, 152320, 152880, 153270, 154056, 154224, 155890, 157248, 158760, 159120, 159936, 160344, 162435, 163072, 163488, 165060, 166894, 167076, 167680, 168480, 169344, 169728, 169776, 171360, 171990, 173264, 173313, 173706, 174720, 176064, 176256, 178160, 178815, 179010, 179928, 180387, 181440, 183456, 183924, 185640, 187068, 188160, 188640, 190736, 190944, 192570, 192780, 194922, 195840, 196560, 198016, 198072, 199920, 200430, 202657, 203840, 204360, 205408, 205632, 206388, 208845, 209664, 211680, 212160, 212220, 213248, 213792, 214578, 216580, 217984, 218246, 220080, 220320, 222768, 224640, 224910, 226368, 228480, 229320, 229905, 231084, 231608, 233835, 234752, 235872, 238420, 238680, 239904, 240516, 241920, 244608, 245232, 247520, 247590, 249424, 250341, 250614, 251520, 254016, 254592, 256760, 257040, 257985, 259896, 260559, 262080, 264096, 266560, 267240, 269568, 269892, 272480, 274176, 275184, 275886, 278460, 280602, 282240, 282880, 282960, 285056, 286104, 286416, 288855, 289510, 292383, 293440, 293760, 294840, 297024, 297108, 299880, 300645, 301824, 305760, 306540, 308112, 308448, 311780, 314496, 317520, 318240, 319872, 320688, 321867, 324870, 326976, 327369, 330120, 333788, 334152, 336960, 337365, 338688, 339552, 342720, 343980, 346528, 346626, 347412, 349440, 352128, 352512, 356320, 357630, 358020, 359856, 360774, 362880, 366912, 367848, 371280, 371385, 374136, 377280, 381472, 381888, 385140, 385560, 389844, 393120, 396032, 396144, 399840, 400860, 405314, 407680, 408720, 410816, 411264, 412776, 417235, 417690, 420903, 423360, 424320, 424440, 427584, 429156, 433160, 434265, 435968, 436492, 440160, 440640, 445536, 449280, 449820, 452736, 456960, 458640, 459810, 462168, 463216, 467670, 471744, 476840, 477360, 479808, 481032, 487305, 489216, 490464, 495040, 495180, 498848, 500682, 501228, 503040, 508032, 509184, 513520, 514080, 515970, 519792, 519939, 521118, 524160, 528192, 533120, 534480, 536445, 539784, 544960, 545615, 550368, 551772, 556920, 561204, 564480, 565920, 570112, 572208, 572832, 577710, 579020, 584766, 586880, 587520, 589680, 594048, 594216, 599760, 601290, 607971, 611520, 613080, 616224, 616896, 623560, 626535, 628992, 635040, 636480, 639744, 641376, 643734, 649740, 653952, 654738, 660240, 667576, 668304, 673920, 674730, 679104, 685440, 687960, 689715, 693056, 693252, 694824, 701505, 704256, 712640, 715260, 716040, 719712, 721548, 725760, 733824, 735696, 742560, 742770, 748272, 751023, 754560, 762944, 763776, 770280, 771120, 779688, 781677, 786240, 792288, 799680, 801720, 810628, 815360, 817440, 821632, 822528, 825552, 834470, 835380, 841806, 846720, 848640, 848880, 855168, 858312, 866320, 866565, 868530, 872984, 877149, 880320, 881280, 891072, 899640, 901935, 905472, 917280, 919620, 924336, 926432, 935340, 943488, 953680, 954720, 959616, 962064, 965601, 974610, 980928, 982107, 990080, 990360, 997696, 1001364, 1002456, 1013285, 1016064, 1027040, 1028160, 1031940, 1039584, 1039878, 1042236, 1048320, 1056384, 1066240, 1068960, 1072890, 1079568, 1089920, 1091230, 1100736, 1103544, 1113840, 1122408, 1131840, 1144416, 1145664, 1155420, 1158040, 1169532, 1173760, 1179360, 1188096, 1188432, 1199520, 1202580, 1215942, 1223040, 1226160, 1232448, 1233792, 1247120, 1251705, 1253070, 1262709, 1270080, 1272960, 1282752, 1287468, 1299480, 1302795, 1307904, 1309476, 1320480, 1335152, 1336608, 1347840, 1349460, 1358208, 1370880, 1375920, 1379430, 1386112, 1386504, 1389648, 1403010, 1418599, 1425280, 1430520, 1432080, 1439424, 1443096, 1461915, 1467648, 1471392, 1485120, 1485540, 1496544, 1502046, 1509120, 1525888, 1527552, 1540560, 1542240, 1559376, 1563354, 1572480, 1584576, 1599360, 1603440, 1609335, 1621256, 1634880, 1636845, 1643264, 1651104, 1668940, 1670760, 1683612, 1693440, 1697760, 1710336, 1716624, 1732640, 1733130, 1737060, 1745968, 1754298, 1760640, 1762560, 1782144, 1799280, 1803870, 1823913, 1834560, 1839240, 1848672, 1852864, 1870680, 1886976, 1907360, 1909440, 1919232, 1924128, 1931202, 1949220, 1961856, 1964214, 1980160, 1980720, 1995392, 2002728, 2004912, 2026570, 2054080, 2056320, 2063880, 2079168, 2079756, 2084472, 2104515, 2112768, 2137920, 2145780, 2159136, 2179840, 2182460, 2201472, 2207088, 2227680, 2244816, 2253069, 2263680, 2288832, 2291328, 2310840, 2316080, 2339064, 2345031, 2358720, 2376864, 2399040, 2405160, 2431884, 2446080, 2452320, 2464896, 2467584, 2494240, 2503410, 2506140, 2525418, 2540160, 2545920, 2565504, 2574936, 2598960, 2599695, 2605590, 2618952, 2640960, 2670304, 2673216, 2698920, 2716416, 2751840, 2758860, 2772224, 2773008, 2779296, 2806020, 2837198, 2850560, 2861040, 2864160, 2878848, 2886192, 2923830, 2942784, 2946321, 2970240, 2971080, 2993088, 3004092, 3039855, 3051776, 3081120, 3084480, 3118752, 3126708, 3144960, 3169152, 3198720, 3206880, 3218670, 3242512, 3269760, 3273690, 3302208, 3337880, 3341520, 3367224, 3395520, 3433248, 3465280, 3466260, 3474120, 3491936, 3508596, 3521280, 3564288, 3598560, 3607740, 3647826, 3669120, 3678480, 3697344, 3705728, 3741360, 3755115, 3814720, 3818880, 3848256, 3862404, 3898440, 3908385, 3923712, 3928428, 3961440, 3990784, 4005456, 4009824, 4053140, 4108160, 4112640, 4127760, 4158336, 4159512, 4168944, 4209030, 4255797, 4275840, 4291560, 4318272, 4364920, 4385745, 4402944, 4414176, 4455360, 4489632, 4506138, 4527360, 4577664, 4582656, 4621680, 4632160, 4678128, 4690062, 4717440, 4753728, 4798080, 4810320, 4828005, 4863768, 4904640, 4910535, 4929792, 4988480, 5006820, 5012280, 5050836, 5080320, 5131008, 5149872, 5197920, 5199390, 5211180, 5237904, 5281920, 5340608, 5346432, 5397840, 5471739, 5503680, 5517720, 5546016, 5558592, 5612040, 5674396, 5722080, 5728320, 5757696, 5772384, 5847660, 5885568, 5892642, 5940480, 5942160, 5986176, 6008184, 6079710, 6162240, 6168960, 6237504, 6253416, 6313545, 6338304, 6413760, 6437340, 6485024, 6539520, 6547380, 6604416, 6675760, 6683040, 6734448, 6759207, 6791040, 6866496, 6930560, 6932520, 6948240, 6983872, 7017192, 7092995, 7197120, 7215480, 7295652, 7338240, 7356960, 7394688, 7411456, 7482720, 7510230, 7629440, 7637760, 7696512, 7724808, 7796880, 7816770, 7856856, 7922880, 8010912, 8019648, 8106280, 8216320, 8255520, 8316672, 8319024, 8337888, 8418060, 8511594, 8551680, 8583120, 8636544, 8729840, 8771490, 8828352, 8838963, 8910720, 8979264, 9012276, 9119565, 9155328, 9243360, 9264320, 9356256, 9380124, 9434880, 9507456, 9596160, 9620640, 9656010, 9727536, 9809280, 9821070, 9976960, 10013640, 10024560, 10101672, 10299744, 10395840, 10398780, 10422360, 10475808, 10563840, 10681216, 10692864, 10795680, 10943478, 11007360, 11035440, 11092032, 11117184, 11224080, 11265345, 11348792, 11444160, 11456640, 11544768, 11695320, 11725155, 11771136, 11785284, 11884320, 11972352, 12016368, 12159420, 12324480, 12337920, 12475008, 12506832, 12627090, 12767391, 12827520, 12874680, 12970048, 13094760, 13208832, 13351520, 13366080, 13468896, 13518414, 13582080, 13732992, 13861120, 13865040, 13896480, 13967744, 14034384, 14185990, 14394240, 14430960, 14591304, 14713920, 14731605, 14789376, 14965440, 15020460, 15258880, 15393024, 15449616, 15593760, 15633540, 15713712, 15845760, 16021824, 16039296, 16212560, 16415217, 16511040, 16638048, 16675776, 16836120, 17023188, 17166240, 17273088, 17459680, 17542980, 17656704, 17677926, 17821440, 17958528, 18024552, 18239130, 18486720, 18528640, 18712512, 18760248, 19014912, 19241280, 19312020, 19455072, 19618560, 19642140, 19953920, 20027280, 20049120, 20203344, 20599488, 20791680, 20797560, 20844720, 20951616, 21278985, 21362432, 21591360, 21886956, 22014720, 22070880, 22184064, 22234368, 22448160, 22530690, 22697584, 22888320, 22913280, 23089536, 23390640, 23450310, 23570568, 23768640, 24032736, 24318840, 24648960, 24950016, 25013664, 25254180, 25534782, 25655040, 25749360, 25940096, 26189520, 26703040, 26732160, 26937792, 27036828, 27358695, 27465984, 27730080, 27792960, 27935488, 28068768, 28371980, 28788480, 28861920, 29182608, 29427840, 29463210, 29930880, 30040920, 30899232, 31187520, 31267080, 31427424, 31691520, 32043648, 32078592, 32425120, 32830434, 33022080, 33276096, 33351552, 33672240, 33796035, 34046376, 34332480, 34919360, 35085960, 35313408, 35355852, 35917056, 36049104, 36478260, 36973440, 37057280, 37425024, 37520496, 38302173, 38482560, 38624040, 38910144, 39284280, 40054560, 40098240, 40406688, 41198976, 41583360, 41595120, 41689440, 41903232, 42557970, 43182720, 43773912, 44141760, 44194815, 44368128, 44896320, 45061380, 45395168, 45776640, 46179072, 46781280, 46900620, 47141136, 47537280, 48065472, 48637680, 50027328, 50508360, 51069564, 51498720, 51880192, 52379040, 53406080, 53464320, 53875584, 54073656, 54717390, 55460160, 55585920, 56137536, 56743960, 57723840, 58365216, 58855680, 58926420, 59861760, 60081840, 61798464, 62375040, 62534160, 62854848, 63836955, 64087296, 64850240, 65660868, 66044160, 66552192, 66703104, 67344480, 67592070, 68092752, 68664960, 69838720, 70171920, 70711704, 72098208, 72956520, 73946880, 74850048, 75040992, 76604346, 76965120, 77248080, 77820288, 78568560, 80109120, 80196480, 80813376, 82076085, 82397952, 83190240, 83378880, 83806464, 85115940, 86365440, 87547824, 88283520, 88389630, 89792640, 90122760, 90790336, 93562560, 93801240, 94282272, 95074560, 96130944, 97275360, 100054656, 101016720, 102139128, 102997440, 104758080, 106812160, 107751168, 108147312, 109434780, 110920320, 111171840, 112275072, 113487920, 114906519, 115447680, 116730432, 117852840, 120163680, 123596928, 124750080, 125068320, 125709696, 127673910, 129700480, 131321736, 133104384, 134688960, 135184140, 136185504, 137329920, 139677440, 140343840, 141423408, 144196416, 145913040, 150081984, 153208692, 154496160, 155640576, 157137120, 160218240, 160392960, 161626752, 164152170, 166380480, 166757760, 170231880, 175095648, 176567040, 176779260, 179585280, 180245520, 181580672, 187125120, 187602480, 188564544, 191510865, 192261888, 194550720, 200109312, 202033440, 204278256, 205994880, 209516160, 216294624, 218869560, 221840640, 224550144, 226975840, 229813038, 230895360, 233460864, 235705680, 240327360, 247193856, 250136640, 251419392, 255347820, 259400960, 262643472, 269377920, 270368280, 272371008, 280687680, 282846816, 288392832, 291826080, 300163968, 306417384, 308992320, 314274240, 320436480, 323253504, 328304340, 332760960, 333515520, 340463760, 350191296, 353558520, 360491040, 363161344, 374250240, 375204960, 377129088, 383021730, 389101440, 404066880, 408556512, 411989760, 419032320, 432589248, 437739120, 453951680, 459626076, 466921728, 471411360, 480654720, 500273280, 510695640, 525286944, 538755840, 540736560, 544742016, 561375360, 565693632, 574532595, 576785664, 583652160, 600327936, 612834768, 617984640, 628548480, 656608680, 665521920, 680927520, 700382592, 707117040, 720982080, 750409920, 754258176, 766043460, 778202880, 808133760, 817113024, 865178496, 875478240, 907903360, 919252152, 942822720, 961309440, 1000546560, 1021391280, 1050573888, 1081473120, 1089484032, 1122750720, 1131387264, 1149065190, 1167304320, 1225669536, 1235969280, 1257096960, 1313217360, 1361855040, 1400765184, 1414234080, 1441964160, 1500819840, 1532086920, 1616267520, 1634226048, 1730356992, 1750956480, 1815806720, 1838504304, 1885645440, 2042782560, 2101147776, 2162946240, 2262774528, 2298130380, 2334608640, 2451339072, 2626434720, 2723710080, 2828468160, 2883928320, 3001639680, 3064173840, 3268452096, 3501912960, 3677008608, 3771290880, 4085565120, 4202295552, 4325892480, 4596260760, 4902678144, 5252869440, 5447420160, 5656936320, 6128347680, 7003825920, 7354017216, 8171130240, 8651784960, 9192521520, 9805356288, 10505738880, 11313872640, 12256695360, 14708034432, 16342260480, 18385043040, 21011477760, 24513390720, 29416068864, 36770086080, 49026781440, 73540172160, 147080344320]

約数ペア:

[(1, 147080344320), (2, 73540172160), (3, 49026781440), (4, 36770086080), (5, 29416068864), (6, 24513390720), (7, 21011477760), (8, 18385043040), (9, 16342260480), (10, 14708034432), (12, 12256695360), (13, 11313872640), (14, 10505738880), (15, 9805356288), (16, 9192521520), (17, 8651784960), (18, 8171130240), (20, 7354017216), (21, 7003825920), (24, 6128347680), (26, 5656936320), (27, 5447420160), (28, 5252869440), (30, 4902678144), (32, 4596260760), (34, 4325892480), (35, 4202295552), (36, 4085565120), (39, 3771290880), (40, 3677008608), (42, 3501912960), (45, 3268452096), (48, 3064173840), (49, 3001639680), (51, 2883928320), (52, 2828468160), (54, 2723710080), (56, 2626434720), (60, 2451339072), (63, 2334608640), (64, 2298130380), (65, 2262774528), (68, 2162946240), (70, 2101147776), (72, 2042782560), (78, 1885645440), (80, 1838504304), (81, 1815806720), (84, 1750956480), (85, 1730356992), (90, 1634226048), (91, 1616267520), (96, 1532086920), (98, 1500819840), (102, 1441964160), (104, 1414234080), (105, 1400765184), (108, 1361855040), (112, 1313217360), (117, 1257096960), (119, 1235969280), (120, 1225669536), (126, 1167304320), (128, 1149065190), (130, 1131387264), (131, 1122750720), (135, 1089484032), (136, 1081473120), (140, 1050573888), (144, 1021391280), (147, 1000546560), (153, 961309440), (156, 942822720), (160, 919252152), (162, 907903360), (168, 875478240), (170, 865178496), (180, 817113024), (182, 808133760), (189, 778202880), (192, 766043460), (195, 754258176), (196, 750409920), (204, 720982080), (208, 707117040), (210, 700382592), (216, 680927520), (221, 665521920), (224, 656608680), (234, 628548480), (238, 617984640), (240, 612834768), (245, 600327936), (252, 583652160), (255, 576785664), (256, 574532595), (260, 565693632), (262, 561375360), (270, 544742016), (272, 540736560), (273, 538755840), (280, 525286944), (288, 510695640), (294, 500273280), (306, 480654720), (312, 471411360), (315, 466921728), (320, 459626076), (324, 453951680), (336, 437739120), (340, 432589248), (351, 419032320), (357, 411989760), (360, 408556512), (364, 404066880), (378, 389101440), (384, 383021730), (390, 377129088), (392, 375204960), (393, 374250240), (405, 363161344), (408, 360491040), (416, 353558520), (420, 350191296), (432, 340463760), (441, 333515520), (442, 332760960), (448, 328304340), (455, 323253504), (459, 320436480), (468, 314274240), (476, 308992320), (480, 306417384), (490, 300163968), (504, 291826080), (510, 288392832), (520, 282846816), (524, 280687680), (540, 272371008), (544, 270368280), (546, 269377920), (560, 262643472), (567, 259400960), (576, 255347820), (585, 251419392), (588, 250136640), (595, 247193856), (612, 240327360), (624, 235705680), (630, 233460864), (637, 230895360), (640, 229813038), (648, 226975840), (655, 224550144), (663, 221840640), (672, 218869560), (680, 216294624), (702, 209516160), (714, 205994880), (720, 204278256), (728, 202033440), (735, 200109312), (756, 194550720), (765, 192261888), (768, 191510865), (780, 188564544), (784, 187602480), (786, 187125120), (810, 181580672), (816, 180245520), (819, 179585280), (832, 176779260), (833, 176567040), (840, 175095648), (864, 170231880), (882, 166757760), (884, 166380480), (896, 164152170), (910, 161626752), (917, 160392960), (918, 160218240), (936, 157137120), (945, 155640576), (952, 154496160), (960, 153208692), (980, 150081984), (1008, 145913040), (1020, 144196416), (1040, 141423408), (1048, 140343840), (1053, 139677440), (1071, 137329920), (1080, 136185504), (1088, 135184140), (1092, 134688960), (1105, 133104384), (1120, 131321736), (1134, 129700480), (1152, 127673910), (1170, 125709696), (1176, 125068320), (1179, 124750080), (1190, 123596928), (1224, 120163680), (1248, 117852840), (1260, 116730432), (1274, 115447680), (1280, 114906519), (1296, 113487920), (1310, 112275072), (1323, 111171840), (1326, 110920320), (1344, 109434780), (1360, 108147312), (1365, 107751168), (1377, 106812160), (1404, 104758080), (1428, 102997440), (1440, 102139128), (1456, 101016720), (1470, 100054656), (1512, 97275360), (1530, 96130944), (1547, 95074560), (1560, 94282272), (1568, 93801240), (1572, 93562560), (1620, 90790336), (1632, 90122760), (1638, 89792640), (1664, 88389630), (1666, 88283520), (1680, 87547824), (1703, 86365440), (1728, 85115940), (1755, 83806464), (1764, 83378880), (1768, 83190240), (1785, 82397952), (1792, 82076085), (1820, 80813376), (1834, 80196480), (1836, 80109120), (1872, 78568560), (1890, 77820288), (1904, 77248080), (1911, 76965120), (1920, 76604346), (1960, 75040992), (1965, 74850048), (1989, 73946880), (2016, 72956520), (2040, 72098208), (2080, 70711704), (2096, 70171920), (2106, 69838720), (2142, 68664960), (2160, 68092752), (2176, 67592070), (2184, 67344480), (2205, 66703104), (2210, 66552192), (2227, 66044160), (2240, 65660868), (2268, 64850240), (2295, 64087296), (2304, 63836955), (2340, 62854848), (2352, 62534160), (2358, 62375040), (2380, 61798464), (2448, 60081840), (2457, 59861760), (2496, 58926420), (2499, 58855680), (2520, 58365216), (2548, 57723840), (2592, 56743960), (2620, 56137536), (2646, 55585920), (2652, 55460160), (2688, 54717390), (2720, 54073656), (2730, 53875584), (2751, 53464320), (2754, 53406080), (2808, 52379040), (2835, 51880192), (2856, 51498720), (2880, 51069564), (2912, 50508360), (2940, 50027328), (3024, 48637680), (3060, 48065472), (3094, 47537280), (3120, 47141136), (3136, 46900620), (3144, 46781280), (3185, 46179072), (3213, 45776640), (3240, 45395168), (3264, 45061380), (3276, 44896320), (3315, 44368128), (3328, 44194815), (3332, 44141760), (3360, 43773912), (3406, 43182720), (3456, 42557970), (3510, 41903232), (3528, 41689440), (3536, 41595120), (3537, 41583360), (3570, 41198976), (3640, 40406688), (3668, 40098240), (3672, 40054560), (3744, 39284280), (3780, 38910144), (3808, 38624040), (3822, 38482560), (3840, 38302173), (3920, 37520496), (3930, 37425024), (3969, 37057280), (3978, 36973440), (4032, 36478260), (4080, 36049104), (4095, 35917056), (4160, 35355852), (4165, 35313408), (4192, 35085960), (4212, 34919360), (4284, 34332480), (4320, 34046376), (4352, 33796035), (4368, 33672240), (4410, 33351552), (4420, 33276096), (4454, 33022080), (4480, 32830434), (4536, 32425120), (4585, 32078592), (4590, 32043648), (4641, 31691520), (4680, 31427424), (4704, 31267080), (4716, 31187520), (4760, 30899232), (4896, 30040920), (4914, 29930880), (4992, 29463210), (4998, 29427840), (5040, 29182608), (5096, 28861920), (5109, 28788480), (5184, 28371980), (5240, 28068768), (5265, 27935488), (5292, 27792960), (5304, 27730080), (5355, 27465984), (5376, 27358695), (5440, 27036828), (5460, 26937792), (5502, 26732160), (5508, 26703040), (5616, 26189520), (5670, 25940096), (5712, 25749360), (5733, 25655040), (5760, 25534782), (5824, 25254180), (5880, 25013664), (5895, 24950016), (5967, 24648960), (6048, 24318840), (6120, 24032736), (6188, 23768640), (6240, 23570568), (6272, 23450310), (6288, 23390640), (6370, 23089536), (6419, 22913280), (6426, 22888320), (6480, 22697584), (6528, 22530690), (6552, 22448160), (6615, 22234368), (6630, 22184064), (6664, 22070880), (6681, 22014720), (6720, 21886956), (6812, 21591360), (6885, 21362432), (6912, 21278985), (7020, 20951616), (7056, 20844720), (7072, 20797560), (7074, 20791680), (7140, 20599488), (7280, 20203344), (7336, 20049120), (7344, 20027280), (7371, 19953920), (7488, 19642140), (7497, 19618560), (7560, 19455072), (7616, 19312020), (7644, 19241280), (7735, 19014912), (7840, 18760248), (7860, 18712512), (7938, 18528640), (7956, 18486720), (8064, 18239130), (8160, 18024552), (8190, 17958528), (8253, 17821440), (8320, 17677926), (8330, 17656704), (8384, 17542980), (8424, 17459680), (8515, 17273088), (8568, 17166240), (8640, 17023188), (8736, 16836120), (8820, 16675776), (8840, 16638048), (8908, 16511040), (8960, 16415217), (9072, 16212560), (9170, 16039296), (9180, 16021824), (9282, 15845760), (9360, 15713712), (9408, 15633540), (9432, 15593760), (9520, 15449616), (9555, 15393024), (9639, 15258880), (9792, 15020460), (9828, 14965440), (9945, 14789376), (9984, 14731605), (9996, 14713920), (10080, 14591304), (10192, 14430960), (10218, 14394240), (10368, 14185990), (10480, 14034384), (10530, 13967744), (10584, 13896480), (10608, 13865040), (10611, 13861120), (10710, 13732992), (10829, 13582080), (10880, 13518414), (10920, 13468896), (11004, 13366080), (11016, 13351520), (11135, 13208832), (11232, 13094760), (11340, 12970048), (11424, 12874680), (11466, 12827520), (11520, 12767391), (11648, 12627090), (11760, 12506832), (11790, 12475008), (11921, 12337920), (11934, 12324480), (12096, 12159420), (12240, 12016368), (12285, 11972352), (12376, 11884320), (12480, 11785284), (12495, 11771136), (12544, 11725155), (12576, 11695320), (12740, 11544768), (12838, 11456640), (12852, 11444160), (12960, 11348792), (13056, 11265345), (13104, 11224080), (13230, 11117184), (13260, 11092032), (13328, 11035440), (13362, 11007360), (13440, 10943478), (13624, 10795680), (13755, 10692864), (13770, 10681216), (13923, 10563840), (14040, 10475808), (14112, 10422360), (14144, 10398780), (14148, 10395840), (14280, 10299744), (14560, 10101672), (14672, 10024560), (14688, 10013640), (14742, 9976960), (14976, 9821070), (14994, 9809280), (15120, 9727536), (15232, 9656010), (15288, 9620640), (15327, 9596160), (15470, 9507456), (15589, 9434880), (15680, 9380124), (15720, 9356256), (15876, 9264320), (15912, 9243360), (16065, 9155328), (16128, 9119565), (16320, 9012276), (16380, 8979264), (16506, 8910720), (16640, 8838963), (16660, 8828352), (16768, 8771490), (16848, 8729840), (17030, 8636544), (17136, 8583120), (17199, 8551680), (17280, 8511594), (17472, 8418060), (17640, 8337888), (17680, 8319024), (17685, 8316672), (17816, 8255520), (17901, 8216320), (18144, 8106280), (18340, 8019648), (18360, 8010912), (18564, 7922880), (18720, 7856856), (18816, 7816770), (18864, 7796880), (19040, 7724808), (19110, 7696512), (19257, 7637760), (19278, 7629440), (19584, 7510230), (19656, 7482720), (19845, 7411456), (19890, 7394688), (19992, 7356960), (20043, 7338240), (20160, 7295652), (20384, 7215480), (20436, 7197120), (20736, 7092995), (20960, 7017192), (21060, 6983872), (21168, 6948240), (21216, 6932520), (21222, 6930560), (21420, 6866496), (21658, 6791040), (21760, 6759207), (21840, 6734448), (22008, 6683040), (22032, 6675760), (22270, 6604416), (22464, 6547380), (22491, 6539520), (22680, 6485024), (22848, 6437340), (22932, 6413760), (23205, 6338304), (23296, 6313545), (23520, 6253416), (23580, 6237504), (23842, 6168960), (23868, 6162240), (24192, 6079710), (24480, 6008184), (24570, 5986176), (24752, 5942160), (24759, 5940480), (24960, 5892642), (24990, 5885568), (25152, 5847660), (25480, 5772384), (25545, 5757696), (25676, 5728320), (25704, 5722080), (25920, 5674396), (26208, 5612040), (26460, 5558592), (26520, 5546016), (26656, 5517720), (26724, 5503680), (26880, 5471739), (27248, 5397840), (27510, 5346432), (27540, 5340608), (27846, 5281920), (28080, 5237904), (28224, 5211180), (28288, 5199390), (28296, 5197920), (28560, 5149872), (28665, 5131008), (28951, 5080320), (29120, 5050836), (29344, 5012280), (29376, 5006820), (29484, 4988480), (29835, 4929792), (29952, 4910535), (29988, 4904640), (30240, 4863768), (30464, 4828005), (30576, 4810320), (30654, 4798080), (30940, 4753728), (31178, 4717440), (31360, 4690062), (31440, 4678128), (31752, 4632160), (31824, 4621680), (32095, 4582656), (32130, 4577664), (32487, 4527360), (32640, 4506138), (32760, 4489632), (33012, 4455360), (33320, 4414176), (33405, 4402944), (33536, 4385745), (33696, 4364920), (34060, 4318272), (34272, 4291560), (34398, 4275840), (34560, 4255797), (34944, 4209030), (35280, 4168944), (35360, 4159512), (35370, 4158336), (35632, 4127760), (35763, 4112640), (35802, 4108160), (36288, 4053140), (36680, 4009824), (36720, 4005456), (36855, 3990784), (37128, 3961440), (37440, 3928428), (37485, 3923712), (37632, 3908385), (37728, 3898440), (38080, 3862404), (38220, 3848256), (38514, 3818880), (38556, 3814720), (39168, 3755115), (39312, 3741360), (39690, 3705728), (39780, 3697344), (39984, 3678480), (40086, 3669120), (40320, 3647826), (40768, 3607740), (40872, 3598560), (41265, 3564288), (41769, 3521280), (41920, 3508596), (42120, 3491936), (42336, 3474120), (42432, 3466260), (42444, 3465280), (42840, 3433248), (43316, 3395520), (43680, 3367224), (44016, 3341520), (44064, 3337880), (44540, 3302208), (44928, 3273690), (44982, 3269760), (45360, 3242512), (45696, 3218670), (45864, 3206880), (45981, 3198720), (46410, 3169152), (46767, 3144960), (47040, 3126708), (47160, 3118752), (47684, 3084480), (47736, 3081120), (48195, 3051776), (48384, 3039855), (48960, 3004092), (49140, 2993088), (49504, 2971080), (49518, 2970240), (49920, 2946321), (49980, 2942784), (50304, 2923830), (50960, 2886192), (51090, 2878848), (51352, 2864160), (51408, 2861040), (51597, 2850560), (51840, 2837198), (52416, 2806020), (52920, 2779296), (53040, 2773008), (53055, 2772224), (53312, 2758860), (53448, 2751840), (54145, 2716416), (54496, 2698920), (55020, 2673216), (55080, 2670304), (55692, 2640960), (56160, 2618952), (56448, 2605590), (56576, 2599695), (56592, 2598960), (57120, 2574936), (57330, 2565504), (57771, 2545920), (57902, 2540160), (58240, 2525418), (58688, 2506140), (58752, 2503410), (58968, 2494240), (59605, 2467584), (59670, 2464896), (59976, 2452320), (60129, 2446080), (60480, 2431884), (61152, 2405160), (61308, 2399040), (61880, 2376864), (62356, 2358720), (62720, 2345031), (62880, 2339064), (63504, 2316080), (63648, 2310840), (64190, 2291328), (64260, 2288832), (64974, 2263680), (65280, 2253069), (65520, 2244816), (66024, 2227680), (66640, 2207088), (66810, 2201472), (67392, 2182460), (67473, 2179840), (68120, 2159136), (68544, 2145780), (68796, 2137920), (69615, 2112768), (69888, 2104515), (70560, 2084472), (70720, 2079756), (70740, 2079168), (71264, 2063880), (71526, 2056320), (71604, 2054080), (72576, 2026570), (73360, 2004912), (73440, 2002728), (73710, 1995392), (74256, 1980720), (74277, 1980160), (74880, 1964214), (74970, 1961856), (75456, 1949220), (76160, 1931202), (76440, 1924128), (76635, 1919232), (77028, 1909440), (77112, 1907360), (77945, 1886976), (78624, 1870680), (79380, 1852864), (79560, 1848672), (79968, 1839240), (80172, 1834560), (80640, 1823913), (81536, 1803870), (81744, 1799280), (82530, 1782144), (83447, 1762560), (83538, 1760640), (83840, 1754298), (84240, 1745968), (84672, 1737060), (84864, 1733130), (84888, 1732640), (85680, 1716624), (85995, 1710336), (86632, 1697760), (86853, 1693440), (87360, 1683612), (88032, 1670760), (88128, 1668940), (89080, 1651104), (89505, 1643264), (89856, 1636845), (89964, 1634880), (90720, 1621256), (91392, 1609335), (91728, 1603440), (91962, 1599360), (92820, 1584576), (93534, 1572480), (94080, 1563354), (94320, 1559376), (95368, 1542240), (95472, 1540560), (96285, 1527552), (96390, 1525888), (97461, 1509120), (97920, 1502046), (98280, 1496544), (99008, 1485540), (99036, 1485120), (99960, 1471392), (100215, 1467648), (100608, 1461915), (101920, 1443096), (102180, 1439424), (102704, 1432080), (102816, 1430520), (103194, 1425280), (103680, 1418599), (104832, 1403010), (105840, 1389648), (106080, 1386504), (106110, 1386112), (106624, 1379430), (106896, 1375920), (107289, 1370880), (108290, 1358208), (108992, 1349460), (109123, 1347840), (110040, 1336608), (110160, 1335152), (111384, 1320480), (112320, 1309476), (112455, 1307904), (112896, 1302795), (113184, 1299480), (114240, 1287468), (114660, 1282752), (115542, 1272960), (115804, 1270080), (116480, 1262709), (117376, 1253070), (117504, 1251705), (117936, 1247120), (119210, 1233792), (119340, 1232448), (119952, 1226160), (120258, 1223040), (120960, 1215942), (122304, 1202580), (122616, 1199520), (123760, 1188432), (123795, 1188096), (124712, 1179360), (125307, 1173760), (125760, 1169532), (127008, 1158040), (127296, 1155420), (128380, 1145664), (128520, 1144416), (129948, 1131840), (131040, 1122408), (132048, 1113840), (133280, 1103544), (133620, 1100736), (134784, 1091230), (134946, 1089920), (136240, 1079568), (137088, 1072890), (137592, 1068960), (137943, 1066240), (139230, 1056384), (140301, 1048320), (141120, 1042236), (141440, 1039878), (141480, 1039584), (142528, 1031940), (143052, 1028160), (143208, 1027040), (144755, 1016064), (145152, 1013285), (146720, 1002456), (146880, 1001364), (147420, 997696), (148512, 990360), (148554, 990080), (149760, 982107), (149940, 980928), (150912, 974610), (152320, 965601), (152880, 962064), (153270, 959616), (154056, 954720), (154224, 953680), (155890, 943488), (157248, 935340), (158760, 926432), (159120, 924336), (159936, 919620), (160344, 917280), (162435, 905472), (163072, 901935), (163488, 899640), (165060, 891072), (166894, 881280), (167076, 880320), (167680, 877149), (168480, 872984), (169344, 868530), (169728, 866565), (169776, 866320), (171360, 858312), (171990, 855168), (173264, 848880), (173313, 848640), (173706, 846720), (174720, 841806), (176064, 835380), (176256, 834470), (178160, 825552), (178815, 822528), (179010, 821632), (179928, 817440), (180387, 815360), (181440, 810628), (183456, 801720), (183924, 799680), (185640, 792288), (187068, 786240), (188160, 781677), (188640, 779688), (190736, 771120), (190944, 770280), (192570, 763776), (192780, 762944), (194922, 754560), (195840, 751023), (196560, 748272), (198016, 742770), (198072, 742560), (199920, 735696), (200430, 733824), (202657, 725760), (203840, 721548), (204360, 719712), (205408, 716040), (205632, 715260), (206388, 712640), (208845, 704256), (209664, 701505), (211680, 694824), (212160, 693252), (212220, 693056), (213248, 689715), (213792, 687960), (214578, 685440), (216580, 679104), (217984, 674730), (218246, 673920), (220080, 668304), (220320, 667576), (222768, 660240), (224640, 654738), (224910, 653952), (226368, 649740), (228480, 643734), (229320, 641376), (229905, 639744), (231084, 636480), (231608, 635040), (233835, 628992), (234752, 626535), (235872, 623560), (238420, 616896), (238680, 616224), (239904, 613080), (240516, 611520), (241920, 607971), (244608, 601290), (245232, 599760), (247520, 594216), (247590, 594048), (249424, 589680), (250341, 587520), (250614, 586880), (251520, 584766), (254016, 579020), (254592, 577710), (256760, 572832), (257040, 572208), (257985, 570112), (259896, 565920), (260559, 564480), (262080, 561204), (264096, 556920), (266560, 551772), (267240, 550368), (269568, 545615), (269892, 544960), (272480, 539784), (274176, 536445), (275184, 534480), (275886, 533120), (278460, 528192), (280602, 524160), (282240, 521118), (282880, 519939), (282960, 519792), (285056, 515970), (286104, 514080), (286416, 513520), (288855, 509184), (289510, 508032), (292383, 503040), (293440, 501228), (293760, 500682), (294840, 498848), (297024, 495180), (297108, 495040), (299880, 490464), (300645, 489216), (301824, 487305), (305760, 481032), (306540, 479808), (308112, 477360), (308448, 476840), (311780, 471744), (314496, 467670), (317520, 463216), (318240, 462168), (319872, 459810), (320688, 458640), (321867, 456960), (324870, 452736), (326976, 449820), (327369, 449280), (330120, 445536), (333788, 440640), (334152, 440160), (336960, 436492), (337365, 435968), (338688, 434265), (339552, 433160), (342720, 429156), (343980, 427584), (346528, 424440), (346626, 424320), (347412, 423360), (349440, 420903), (352128, 417690), (352512, 417235), (356320, 412776), (357630, 411264), (358020, 410816), (359856, 408720), (360774, 407680), (362880, 405314), (366912, 400860), (367848, 399840), (371280, 396144), (371385, 396032), (374136, 393120), (377280, 389844), (381472, 385560), (381888, 385140)]