126583460640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 141, 144, 153, 155, 156, 160, 168, 169, 170, 180, 182, 186, 188, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 235, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 282, 288, 306, 310, 312, 315, 329, 336, 338, 340, 351, 357, 360, 364, 372, 376, 378, 390, 403, 408, 416, 420, 423, 432, 434, 442, 455, 459, 465, 468, 470, 476, 480, 496, 504, 507, 510, 520, 527, 540, 544, 546, 558, 560, 564, 585, 595, 611, 612, 620, 624, 630, 651, 658, 663, 672, 676, 680, 702, 705, 714, 720, 728, 744, 752, 756, 765, 780, 799, 806, 816, 819, 837, 840, 845, 846, 864, 868, 884, 910, 918, 930, 936, 940, 945, 952, 987, 992, 1008, 1014, 1020, 1040, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1128, 1170, 1183, 1190, 1209, 1222, 1224, 1240, 1248, 1260, 1269, 1302, 1316, 1326, 1352, 1360, 1365, 1395, 1404, 1410, 1428, 1440, 1456, 1457, 1488, 1504, 1512, 1521, 1530, 1547, 1560, 1581, 1598, 1612, 1632, 1638, 1645, 1674, 1680, 1690, 1692, 1736, 1755, 1768, 1785, 1820, 1833, 1836, 1860, 1872, 1880, 1890, 1904, 1953, 1974, 1989, 2015, 2016, 2028, 2040, 2080, 2108, 2115, 2142, 2160, 2170, 2184, 2210, 2232, 2256, 2295, 2340, 2366, 2380, 2397, 2418, 2444, 2448, 2457, 2480, 2520, 2535, 2538, 2604, 2632, 2635, 2652, 2704, 2720, 2730, 2790, 2808, 2820, 2821, 2856, 2873, 2912, 2914, 2961, 2976, 3024, 3042, 3055, 3060, 3094, 3120, 3162, 3196, 3213, 3224, 3255, 3276, 3290, 3315, 3348, 3360, 3380, 3384, 3472, 3510, 3536, 3549, 3570, 3627, 3640, 3666, 3672, 3689, 3720, 3744, 3760, 3780, 3808, 3906, 3948, 3978, 3995, 4030, 4056, 4080, 4095, 4185, 4216, 4230, 4277, 4284, 4320, 4340, 4368, 4371, 4420, 4464, 4512, 4563, 4590, 4641, 4680, 4732, 4743, 4760, 4794, 4836, 4888, 4896, 4914, 4935, 4960, 5040, 5070, 5076, 5208, 5239, 5264, 5270, 5304, 5355, 5408, 5460, 5499, 5580, 5593, 5616, 5640, 5642, 5712, 5746, 5828, 5859, 5915, 5922, 5967, 6045, 6048, 6084, 6110, 6120, 6188, 6240, 6324, 6345, 6392, 6426, 6448, 6510, 6552, 6580, 6630, 6696, 6760, 6768, 6851, 6944, 7020, 7072, 7098, 7140, 7191, 7254, 7280, 7285, 7332, 7344, 7378, 7440, 7520, 7560, 7605, 7735, 7812, 7896, 7905, 7943, 7956, 7990, 8060, 8112, 8160, 8190, 8370, 8432, 8460, 8463, 8554, 8568, 8619, 8680, 8736, 8742, 8840, 8883, 8928, 9126, 9165, 9180, 9282, 9360, 9464, 9486, 9520, 9588, 9672, 9765, 9776, 9828, 9870, 9945, 10080, 10140, 10152, 10199, 10387, 10416, 10478, 10528, 10540, 10608, 10647, 10710, 10881, 10920, 10998, 11067, 11160, 11186, 11232, 11280, 11284, 11424, 11492, 11656, 11718, 11830, 11844, 11934, 11985, 12090, 12168, 12220, 12240, 12285, 12376, 12648, 12690, 12784, 12831, 12852, 12896, 13020, 13104, 13113, 13160, 13260, 13392, 13520, 13536, 13702, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14382, 14508, 14560, 14570, 14664, 14688, 14756, 14805, 14880, 15120, 15210, 15470, 15624, 15717, 15792, 15810, 15886, 15912, 15980, 16065, 16120, 16224, 16380, 16497, 16740, 16779, 16864, 16920, 16926, 17108, 17136, 17238, 17360, 17484, 17680, 17745, 17766, 18135, 18252, 18330, 18360, 18445, 18564, 18720, 18928, 18941, 18972, 19040, 19176, 19344, 19530, 19552, 19656, 19740, 19890, 20111, 20280, 20304, 20398, 20553, 20774, 20832, 20956, 21080, 21216, 21294, 21385, 21420, 21573, 21762, 21840, 21855, 21996, 22134, 22320, 22372, 22560, 22568, 22815, 22984, 23205, 23312, 23436, 23660, 23688, 23715, 23829, 23868, 23970, 24180, 24336, 24440, 24480, 24570, 24752, 24769, 25296, 25380, 25389, 25568, 25662, 25704, 25857, 26040, 26195, 26208, 26226, 26320, 26520, 26784, 27040, 27404, 27495, 27846, 27965, 28080, 28210, 28392, 28458, 28560, 28730, 28764, 29016, 29140, 29295, 29328, 29512, 29610, 29835, 30240, 30420, 30597, 30940, 31161, 31248, 31434, 31584, 31620, 31772, 31824, 31941, 31960, 32130, 32240, 32760, 32994, 33201, 33480, 33558, 33840, 33852, 34216, 34255, 34272, 34476, 34720, 34968, 35360, 35490, 35532, 35955, 36270, 36504, 36660, 36673, 36720, 36890, 37128, 37856, 37882, 37944, 38352, 38493, 38688, 39060, 39312, 39339, 39480, 39715, 39780, 40222, 40560, 40608, 40796, 41106, 41548, 41769, 41912, 42160, 42315, 42588, 42770, 42840, 43095, 43146, 43524, 43680, 43710, 43992, 44268, 44415, 44640, 44744, 45136, 45630, 45968, 46410, 46624, 46872, 47151, 47320, 47376, 47430, 47658, 47736, 47940, 47957, 48360, 48672, 48880, 49140, 49504, 49538, 50337, 50592, 50760, 50778, 50995, 51324, 51408, 51714, 51935, 52080, 52390, 52452, 52640, 53040, 53235, 54405, 54808, 54990, 55335, 55601, 55692, 55930, 56160, 56420, 56784, 56823, 56916, 57120, 57460, 57528, 58032, 58280, 58590, 58656, 59024, 59220, 59670, 60333, 60840, 61194, 61659, 61880, 62322, 62496, 62868, 63240, 63544, 63648, 63882, 63920, 64155, 64260, 64480, 65520, 65565, 65988, 66402, 66960, 67116, 67680, 67704, 68432, 68510, 68952, 69615, 69936, 70980, 71064, 71145, 71487, 71910, 72540, 72709, 73008, 73320, 73346, 73440, 73780, 74256, 74307, 75764, 75888, 76167, 76704, 76986, 77571, 78120, 78585, 78624, 78678, 78960, 79430, 79560, 80444, 81120, 81592, 82212, 82485, 83096, 83538, 83824, 83895, 84320, 84630, 85176, 85540, 85680, 86190, 86292, 87048, 87420, 87984, 88536, 88830, 89063, 89488, 90272, 91260, 91791, 91936, 92820, 93483, 93744, 94302, 94640, 94705, 94752, 94860, 95316, 95472, 95880, 95914, 96720, 97760, 98280, 99076, 99603, 100555, 100674, 101520, 101556, 101990, 102648, 102765, 102816, 103428, 103870, 104160, 104780, 104904, 106080, 106470, 107865, 108810, 109616, 109980, 110019, 110670, 111202, 111384, 111860, 112840, 113568, 113646, 113832, 114920, 115056, 115479, 116064, 116560, 117180, 118048, 118440, 119145, 119340, 120666, 121680, 122388, 123318, 123760, 123845, 124644, 125736, 126480, 126945, 127088, 127764, 127840, 128310, 128520, 129285, 131040, 131130, 131976, 132587, 132804, 133920, 134232, 135031, 135408, 136864, 137020, 137904, 139230, 139872, 141453, 141960, 142128, 142290, 142974, 143820, 143871, 145080, 145418, 146016, 146640, 146692, 147560, 148512, 148614, 151011, 151528, 151776, 152334, 152985, 153972, 155142, 155805, 156240, 157170, 157356, 157920, 158860, 159120, 159705, 160888, 163184, 164424, 164970, 166005, 166192, 166803, 167076, 167648, 167790, 169260, 170352, 170469, 171080, 171360, 172380, 172584, 173383, 174096, 174840, 175968, 177072, 177660, 178126, 178976, 180999, 182520, 183365, 183582, 184977, 185640, 186966, 187488, 188604, 189280, 189410, 189720, 190632, 190944, 191760, 191828, 192465, 193440, 196560, 196695, 198152, 199206, 201110, 201348, 203040, 203112, 203980, 205296, 205530, 206856, 207740, 208845, 209560, 209808, 212940, 214461, 215730, 217620, 218127, 219232, 219960, 220038, 221340, 222404, 222768, 222921, 223720, 225680, 227292, 227664, 229840, 230112, 230958, 233120, 234360, 235755, 236880, 238290, 238680, 239785, 241332, 243360, 244776, 246233, 246636, 247520, 247690, 249288, 251472, 251685, 252960, 253890, 254176, 255528, 256620, 257040, 258570, 262260, 263952, 265174, 265608, 267189, 268464, 270062, 270816, 274040, 275373, 275808, 278005, 278460, 280449, 282906, 283920, 284115, 284256, 284580, 285948, 287640, 287742, 290160, 290836, 293280, 293384, 295120, 297228, 301665, 302022, 303056, 304668, 305970, 307944, 308295, 310284, 311610, 312480, 314340, 314712, 317720, 318240, 319410, 321776, 321997, 326368, 328848, 329940, 330057, 332010, 332384, 333606, 334152, 335580, 338520, 340704, 340938, 342160, 344760, 345168, 346766, 348192, 349680, 354144, 355320, 356252, 357435, 361998, 363545, 365040, 366730, 367164, 369954, 371280, 371535, 373932, 377208, 378820, 379440, 380835, 381264, 383520, 383656, 384930, 387855, 393120, 393390, 396304, 397761, 398412, 402220, 402696, 405093, 406224, 407960, 410592, 411060, 413712, 415480, 417690, 419120, 419616, 425880, 428922, 431460, 431613, 435240, 436254, 439920, 440076, 442680, 444808, 445315, 445536, 445842, 447440, 451360, 454584, 455328, 458955, 459680, 461916, 467415, 468720, 471510, 473760, 476580, 477360, 479570, 482664, 489552, 492466, 493272, 495380, 498015, 498576, 500409, 502944, 503370, 507780, 511056, 511407, 513240, 514080, 517140, 520149, 524520, 527904, 530348, 531216, 534378, 536928, 540124, 542997, 548080, 550095, 550746, 556010, 556920, 560898, 565812, 567840, 568230, 569160, 571896, 575280, 575484, 577395, 580320, 581672, 586768, 590240, 594456, 603330, 604044, 606112, 609336, 611940, 615888, 616590, 620568, 623220, 623441, 628680, 629424, 635440, 638820, 643552, 643994, 654381, 657696, 659880, 660114, 662935, 664020, 667212, 668304, 668763, 671160, 675155, 677040, 681876, 684320, 689520, 690336, 693532, 699360, 707265, 710640, 712504, 714870, 719355, 723996, 727090, 730080, 733460, 734328, 738699, 739908, 742560, 743070, 747864, 754416, 755055, 757640, 758880, 761670, 762528, 767312, 769860, 775710, 786780, 792608, 795522, 796824, 801567, 804440, 805392, 810186, 812448, 815920, 822120, 827424, 830960, 834015, 835380, 838240, 851760, 852345, 857844, 862920, 863226, 866915, 870480, 872508, 879840, 880152, 885360, 889616, 890630, 891684, 894880, 904995, 909168, 917910, 923832, 924885, 934830, 937440, 943020, 945217, 953160, 954720, 959140, 965328, 965991, 979104, 984932, 986544, 990171, 990760, 996030, 997152, 1000818, 1006740, 1015560, 1022112, 1022814, 1026480, 1034280, 1040298, 1049040, 1060696, 1062432, 1068756, 1072305, 1080248, 1085994, 1090635, 1096160, 1100190, 1101492, 1112020, 1113840, 1114605, 1121796, 1131624, 1136460, 1138320, 1143792, 1150560, 1150968, 1154790, 1163344, 1173536, 1188912, 1193283, 1206660, 1208088, 1215279, 1218672, 1223880, 1231165, 1231776, 1233180, 1241136, 1246440, 1246882, 1257360, 1258848, 1270880, 1277640, 1287988, 1294839, 1308762, 1319760, 1320228, 1325870, 1328040, 1334424, 1335945, 1336608, 1337526, 1342320, 1350310, 1354080, 1363752, 1376865, 1379040, 1387064, 1402245, 1414530, 1421280, 1425008, 1429740, 1438710, 1447992, 1454180, 1466920, 1468656, 1477398, 1479816, 1486140, 1495728, 1501227, 1508832, 1510110, 1515280, 1523340, 1534624, 1539720, 1551420, 1560447, 1573560, 1591044, 1593648, 1603134, 1608880, 1609985, 1610784, 1620372, 1631840, 1644240, 1650285, 1661920, 1668030, 1670760, 1703520, 1704690, 1715688, 1723631, 1725840, 1726452, 1733830, 1740960, 1745016, 1760304, 1770720, 1779232, 1781260, 1783368, 1809990, 1818336, 1835820, 1847664, 1849770, 1869660, 1870323, 1886040, 1890434, 1906320, 1918280, 1930656, 1931982, 1963143, 1969864, 1973088, 1980342, 1981520, 1988805, 1992060, 2001636, 2013480, 2025465, 2031120, 2045628, 2052960, 2068560, 2080596, 2098080, 2121392, 2137512, 2144610, 2158065, 2160496, 2171988, 2181270, 2200380, 2202984, 2216097, 2224040, 2227680, 2229210, 2243592, 2253979, 2263248, 2272920, 2276640, 2287584, 2301936, 2309580, 2326688, 2377824, 2386566, 2404701, 2413320, 2416176, 2430558, 2437344, 2447760, 2462330, 2466360, 2482272, 2492880, 2493764, 2502045, 2514720, 2555280, 2557035, 2575976, 2589678, 2600745, 2617524, 2639520, 2640456, 2651740, 2656080, 2668848, 2671890, 2675052, 2684640, 2700620, 2714985, 2727504, 2753730, 2774128, 2804490, 2829060, 2835651, 2850016, 2859480, 2877420, 2895984, 2897973, 2908360, 2933840, 2937312, 2954796, 2959632, 2972280, 2991456, 3002454, 3020220, 3030560, 3046680, 3079440, 3102840, 3117205, 3120894, 3147120, 3182088, 3187296, 3206268, 3217760, 3219970, 3240744, 3271905, 3288480, 3300570, 3336060, 3341520, 3343815, 3409380, 3431376, 3447262, 3451680, 3452904, 3467660, 3490032, 3520608, 3562520, 3566736, 3579849, 3619980, 3645837, 3671640, 3693495, 3695328, 3699540, 3739320, 3740646, 3772080, 3780868, 3812640, 3836560, 3863964, 3926286, 3939728, 3960684, 3963040, 3977610, 3984120, 4003272, 4007835, 4026960, 4050930, 4062240, 4091256, 4137120, 4161192, 4185961, 4242784, 4275024, 4289220, 4316130, 4320992, 4343976, 4362540, 4400760, 4405968, 4432194, 4448080, 4458420, 4487184, 4507958, 4526496, 4545840, 4603872, 4619160, 4681341, 4726085, 4773132, 4809402, 4826640, 4829955, 4832352, 4861116, 4895520, 4924660, 4932720, 4950855, 4985760, 4987528, 5004090, 5110560, 5114070, 5151952, 5170893, 5179356, 5201490, 5235048, 5280912, 5303480, 5312160, 5337696, 5343780, 5350104, 5401240, 5429970, 5455008, 5507460, 5548256, 5608980, 5610969, 5658120, 5671302, 5718960, 5754840, 5791968, 5795946, 5816720, 5867680, 5909592, 5919264, 5944560, 5966415, 6004908, 6040440, 6076395, 6093360, 6158880, 6205680, 6234410, 6241788, 6294240, 6364176, 6412536, 6439940, 6474195, 6481488, 6543810, 6601140, 6648291, 6672120, 6683040, 6687630, 6761937, 6818760, 6862752, 6894524, 6905808, 6935320, 6980064, 7125040, 7133472, 7159698, 7239960, 7291674, 7343280, 7386990, 7399080, 7478640, 7481292, 7506135, 7544160, 7561736, 7673120, 7727928, 7802235, 7852572, 7879456, 7921368, 7955220, 7968240, 8006544, 8015670, 8053920, 8101860, 8182512, 8322384, 8371922, 8506953, 8550048, 8578440, 8618155, 8632260, 8687952, 8693919, 8725080, 8801520, 8811936, 8864388, 8896160, 8916840, 8974368, 9015916, 9091680, 9238320, 9351615, 9362682, 9452170, 9546264, 9618804, 9653280, 9659910, 9722232, 9815715, 9849320, 9865440, 9901710, 9975056, 10008180, 10228140, 10303904, 10341786, 10358712, 10402980, 10470096, 10561824, 10606960, 10687560, 10700208, 10802480, 10859940, 11014920, 11080485, 11217960, 11221938, 11269895, 11316240, 11342604, 11437920, 11509680, 11591892, 11633440, 11819184, 11889120, 11932830, 12009816, 12023505, 12080880, 12152790, 12186720, 12411360, 12468820, 12483576, 12557883, 12728352, 12825072, 12879880, 12948390, 12962976, 13087620, 13202280, 13296582, 13344240, 13375260, 13523874, 13637520, 13789048, 13811616, 13870640, 14178255, 14250080, 14319396, 14479920, 14489865, 14583348, 14686560, 14773980, 14798160, 14957280, 14962584, 15012270, 15123472, 15455856, 15512679, 15604470, 15705144, 15842736, 15910440, 15936480, 16013088, 16031340, 16203720, 16365024, 16644768, 16743844, 16832907, 17013906, 17156880, 17236310, 17264520, 17375904, 17387838, 17450160, 17603040, 17728776, 17833680, 17899245, 18031832, 18229185, 18476640, 18703230, 18725364, 18904340, 19092528, 19237608, 19319820, 19444464, 19631430, 19698640, 19803420, 19950112, 20016360, 20285811, 20456280, 20683572, 20717424, 20805960, 20929805, 20940192, 21213920, 21375120, 21400416, 21604960, 21719880, 22029840, 22160970, 22435920, 22443876, 22539790, 22632480, 22685208, 23019360, 23183784, 23406705, 23638368, 23865660, 24019632, 24047010, 24161760, 24305580, 24937640, 24967152, 25115766, 25520859, 25650144, 25759760, 25854465, 25896780, 26175240, 26404560, 26593164, 26688480, 26750520, 27047748, 27275040, 27578096, 27741280, 28054845, 28356510, 28638792, 28959840, 28979730, 29166696, 29301727, 29547960, 29596320, 29925168, 30024540, 30246944, 30911712, 31025358, 31208940, 31410288, 31685472, 31820880, 32062680, 32407440, 33241455, 33487688, 33665814, 33809685, 34027812, 34313760, 34472620, 34529040, 34775676, 34900320, 35457552, 35667360, 35798490, 36063664, 36458370, 37406460, 37450728, 37673649, 37808680, 38185056, 38475216, 38639640, 38888928, 39262860, 39397280, 39606840, 40032720, 40571622, 40912560, 41367144, 41434848, 41611920, 41859610, 42534765, 42750240, 43439760, 43469595, 44059680, 44321940, 44871840, 44887752, 45079580, 45370416, 46367568, 46538037, 46813410, 47731320, 48039264, 48094020, 48611160, 49875280, 49934304, 50231532, 51041718, 51519520, 51708930, 51793560, 52350480, 52809120, 53186328, 53501040, 54095496, 55156192, 56109690, 56713020, 57277584, 57959460, 58333392, 58603454, 59095920, 59850336, 60049080, 60857433, 62050716, 62417880, 62789415, 62820576, 63641760, 64125360, 64814880, 66482910, 66975376, 67331628, 67619370, 68055624, 68945240, 69058080, 69551352, 70915104, 71596980, 72127328, 72916740, 74812920, 74901456, 75347298, 75617360, 76950432, 77279280, 77563395, 78525720, 79213680, 80065440, 81143244, 81825120, 82734288, 83223840, 83719220, 84164535, 85069530, 86879520, 86939190, 87905181, 88643880, 89775504, 90159160, 90740832, 92735136, 93076074, 93626820, 95462640, 96188040, 97222320, 99750560, 100463064, 101429055, 102083436, 103417860, 103587120, 104700960, 106372656, 107002080, 108190992, 112219380, 113020947, 113426040, 114555168, 115918920, 116666784, 117206908, 118191840, 120098160, 121714866, 124101432, 124835760, 125578830, 127604295, 128250720, 132965820, 133950752, 134663256, 135238740, 136111248, 137890480, 139102704, 143193960, 145833480, 146508635, 149625840, 149802912, 150694596, 151234720, 154558560, 155126790, 157051440, 158427360, 162286488, 165468576, 167438440, 168329070, 170139060, 173878380, 175810362, 177287760, 179551008, 180318320, 186152148, 187253640, 188368245, 190925280, 192376080, 194444640, 200926128, 202858110, 204166872, 206835720, 207174240, 212745312, 216381984, 224438760, 226041894, 226852080, 231837840, 232690185, 234413816, 240196320, 243429732, 248202864, 249671520, 251157660, 255208590, 263715543, 265931640, 269326512, 270477480, 272222496, 275780960, 278205408, 286387920, 291666960, 293017270, 299251680, 301389192, 304287165, 310253580, 314102880, 324572976, 334876880, 336658140, 340278120, 347756760, 351620724, 354575520, 360636640, 372304296, 374507280, 376736490, 384752160, 401852256, 405716220, 408333744, 413671440, 439525905, 448877520, 452083788, 453704160, 463675680, 465380370, 468827632, 486859464, 496405728, 502315320, 510417180, 527431086, 531863280, 538653024, 540954960, 565104735, 572775840, 583333920, 586034540, 602778384, 608574330, 620507160, 649145952, 669753760, 673316280, 680556240, 695513520, 703241448, 744608592, 749014560, 753472980, 791146629, 811432440, 816667488, 827342880, 879051810, 897755040, 904167576, 930760740, 937655264, 973718928, 1004630640, 1020834360, 1054862172, 1063726560, 1081909920, 1130209470, 1172069080, 1205556768, 1217148660, 1241014320, 1318577715, 1346632560, 1361112480, 1391027040, 1406482896, 1489217184, 1506945960, 1582293258, 1622864880, 1758103620, 1808335152, 1861521480, 1947437856, 2009261280, 2041668720, 2109724344, 2260418940, 2344138160, 2434297320, 2482028640, 2637155430, 2693265120, 2812965792, 3013891920, 3164586516, 3245729760, 3516207240, 3616670304, 3723042960, 3955733145, 4083337440, 4219448688, 4520837880, 4688276320, 4868594640, 5274310860, 6027783840, 6329173032, 7032414480, 7446085920, 7911466290, 8438897376, 9041675760, 9737189280, 10548621720, 12658346064, 14064828960, 15822932580, 18083351520, 21097243440, 25316692128, 31645865160, 42194486880, 63291730320, 126583460640]

約数ペア:

[(1, 126583460640), (2, 63291730320), (3, 42194486880), (4, 31645865160), (5, 25316692128), (6, 21097243440), (7, 18083351520), (8, 15822932580), (9, 14064828960), (10, 12658346064), (12, 10548621720), (13, 9737189280), (14, 9041675760), (15, 8438897376), (16, 7911466290), (17, 7446085920), (18, 7032414480), (20, 6329173032), (21, 6027783840), (24, 5274310860), (26, 4868594640), (27, 4688276320), (28, 4520837880), (30, 4219448688), (31, 4083337440), (32, 3955733145), (34, 3723042960), (35, 3616670304), (36, 3516207240), (39, 3245729760), (40, 3164586516), (42, 3013891920), (45, 2812965792), (47, 2693265120), (48, 2637155430), (51, 2482028640), (52, 2434297320), (54, 2344138160), (56, 2260418940), (60, 2109724344), (62, 2041668720), (63, 2009261280), (65, 1947437856), (68, 1861521480), (70, 1808335152), (72, 1758103620), (78, 1622864880), (80, 1582293258), (84, 1506945960), (85, 1489217184), (90, 1406482896), (91, 1391027040), (93, 1361112480), (94, 1346632560), (96, 1318577715), (102, 1241014320), (104, 1217148660), (105, 1205556768), (108, 1172069080), (112, 1130209470), (117, 1081909920), (119, 1063726560), (120, 1054862172), (124, 1020834360), (126, 1004630640), (130, 973718928), (135, 937655264), (136, 930760740), (140, 904167576), (141, 897755040), (144, 879051810), (153, 827342880), (155, 816667488), (156, 811432440), (160, 791146629), (168, 753472980), (169, 749014560), (170, 744608592), (180, 703241448), (182, 695513520), (186, 680556240), (188, 673316280), (189, 669753760), (195, 649145952), (204, 620507160), (208, 608574330), (210, 602778384), (216, 586034540), (217, 583333920), (221, 572775840), (224, 565104735), (234, 540954960), (235, 538653024), (238, 531863280), (240, 527431086), (248, 510417180), (252, 502315320), (255, 496405728), (260, 486859464), (270, 468827632), (272, 465380370), (273, 463675680), (279, 453704160), (280, 452083788), (282, 448877520), (288, 439525905), (306, 413671440), (310, 408333744), (312, 405716220), (315, 401852256), (329, 384752160), (336, 376736490), (338, 374507280), (340, 372304296), (351, 360636640), (357, 354575520), (360, 351620724), (364, 347756760), (372, 340278120), (376, 336658140), (378, 334876880), (390, 324572976), (403, 314102880), (408, 310253580), (416, 304287165), (420, 301389192), (423, 299251680), (432, 293017270), (434, 291666960), (442, 286387920), (455, 278205408), (459, 275780960), (465, 272222496), (468, 270477480), (470, 269326512), (476, 265931640), (480, 263715543), (496, 255208590), (504, 251157660), (507, 249671520), (510, 248202864), (520, 243429732), (527, 240196320), (540, 234413816), (544, 232690185), (546, 231837840), (558, 226852080), (560, 226041894), (564, 224438760), (585, 216381984), (595, 212745312), (611, 207174240), (612, 206835720), (620, 204166872), (624, 202858110), (630, 200926128), (651, 194444640), (658, 192376080), (663, 190925280), (672, 188368245), (676, 187253640), (680, 186152148), (702, 180318320), (705, 179551008), (714, 177287760), (720, 175810362), (728, 173878380), (744, 170139060), (752, 168329070), (756, 167438440), (765, 165468576), (780, 162286488), (799, 158427360), (806, 157051440), (816, 155126790), (819, 154558560), (837, 151234720), (840, 150694596), (845, 149802912), (846, 149625840), (864, 146508635), (868, 145833480), (884, 143193960), (910, 139102704), (918, 137890480), (930, 136111248), (936, 135238740), (940, 134663256), (945, 133950752), (952, 132965820), (987, 128250720), (992, 127604295), (1008, 125578830), (1014, 124835760), (1020, 124101432), (1040, 121714866), (1054, 120098160), (1071, 118191840), (1080, 117206908), (1085, 116666784), (1092, 115918920), (1105, 114555168), (1116, 113426040), (1120, 113020947), (1128, 112219380), (1170, 108190992), (1183, 107002080), (1190, 106372656), (1209, 104700960), (1222, 103587120), (1224, 103417860), (1240, 102083436), (1248, 101429055), (1260, 100463064), (1269, 99750560), (1302, 97222320), (1316, 96188040), (1326, 95462640), (1352, 93626820), (1360, 93076074), (1365, 92735136), (1395, 90740832), (1404, 90159160), (1410, 89775504), (1428, 88643880), (1440, 87905181), (1456, 86939190), (1457, 86879520), (1488, 85069530), (1504, 84164535), (1512, 83719220), (1521, 83223840), (1530, 82734288), (1547, 81825120), (1560, 81143244), (1581, 80065440), (1598, 79213680), (1612, 78525720), (1632, 77563395), (1638, 77279280), (1645, 76950432), (1674, 75617360), (1680, 75347298), (1690, 74901456), (1692, 74812920), (1736, 72916740), (1755, 72127328), (1768, 71596980), (1785, 70915104), (1820, 69551352), (1833, 69058080), (1836, 68945240), (1860, 68055624), (1872, 67619370), (1880, 67331628), (1890, 66975376), (1904, 66482910), (1953, 64814880), (1974, 64125360), (1989, 63641760), (2015, 62820576), (2016, 62789415), (2028, 62417880), (2040, 62050716), (2080, 60857433), (2108, 60049080), (2115, 59850336), (2142, 59095920), (2160, 58603454), (2170, 58333392), (2184, 57959460), (2210, 57277584), (2232, 56713020), (2256, 56109690), (2295, 55156192), (2340, 54095496), (2366, 53501040), (2380, 53186328), (2397, 52809120), (2418, 52350480), (2444, 51793560), (2448, 51708930), (2457, 51519520), (2480, 51041718), (2520, 50231532), (2535, 49934304), (2538, 49875280), (2604, 48611160), (2632, 48094020), (2635, 48039264), (2652, 47731320), (2704, 46813410), (2720, 46538037), (2730, 46367568), (2790, 45370416), (2808, 45079580), (2820, 44887752), (2821, 44871840), (2856, 44321940), (2873, 44059680), (2912, 43469595), (2914, 43439760), (2961, 42750240), (2976, 42534765), (3024, 41859610), (3042, 41611920), (3055, 41434848), (3060, 41367144), (3094, 40912560), (3120, 40571622), (3162, 40032720), (3196, 39606840), (3213, 39397280), (3224, 39262860), (3255, 38888928), (3276, 38639640), (3290, 38475216), (3315, 38185056), (3348, 37808680), (3360, 37673649), (3380, 37450728), (3384, 37406460), (3472, 36458370), (3510, 36063664), (3536, 35798490), (3549, 35667360), (3570, 35457552), (3627, 34900320), (3640, 34775676), (3666, 34529040), (3672, 34472620), (3689, 34313760), (3720, 34027812), (3744, 33809685), (3760, 33665814), (3780, 33487688), (3808, 33241455), (3906, 32407440), (3948, 32062680), (3978, 31820880), (3995, 31685472), (4030, 31410288), (4056, 31208940), (4080, 31025358), (4095, 30911712), (4185, 30246944), (4216, 30024540), (4230, 29925168), (4277, 29596320), (4284, 29547960), (4320, 29301727), (4340, 29166696), (4368, 28979730), (4371, 28959840), (4420, 28638792), (4464, 28356510), (4512, 28054845), (4563, 27741280), (4590, 27578096), (4641, 27275040), (4680, 27047748), (4732, 26750520), (4743, 26688480), (4760, 26593164), (4794, 26404560), (4836, 26175240), (4888, 25896780), (4896, 25854465), (4914, 25759760), (4935, 25650144), (4960, 25520859), (5040, 25115766), (5070, 24967152), (5076, 24937640), (5208, 24305580), (5239, 24161760), (5264, 24047010), (5270, 24019632), (5304, 23865660), (5355, 23638368), (5408, 23406705), (5460, 23183784), (5499, 23019360), (5580, 22685208), (5593, 22632480), (5616, 22539790), (5640, 22443876), (5642, 22435920), (5712, 22160970), (5746, 22029840), (5828, 21719880), (5859, 21604960), (5915, 21400416), (5922, 21375120), (5967, 21213920), (6045, 20940192), (6048, 20929805), (6084, 20805960), (6110, 20717424), (6120, 20683572), (6188, 20456280), (6240, 20285811), (6324, 20016360), (6345, 19950112), (6392, 19803420), (6426, 19698640), (6448, 19631430), (6510, 19444464), (6552, 19319820), (6580, 19237608), (6630, 19092528), (6696, 18904340), (6760, 18725364), (6768, 18703230), (6851, 18476640), (6944, 18229185), (7020, 18031832), (7072, 17899245), (7098, 17833680), (7140, 17728776), (7191, 17603040), (7254, 17450160), (7280, 17387838), (7285, 17375904), (7332, 17264520), (7344, 17236310), (7378, 17156880), (7440, 17013906), (7520, 16832907), (7560, 16743844), (7605, 16644768), (7735, 16365024), (7812, 16203720), (7896, 16031340), (7905, 16013088), (7943, 15936480), (7956, 15910440), (7990, 15842736), (8060, 15705144), (8112, 15604470), (8160, 15512679), (8190, 15455856), (8370, 15123472), (8432, 15012270), (8460, 14962584), (8463, 14957280), (8554, 14798160), (8568, 14773980), (8619, 14686560), (8680, 14583348), (8736, 14489865), (8742, 14479920), (8840, 14319396), (8883, 14250080), (8928, 14178255), (9126, 13870640), (9165, 13811616), (9180, 13789048), (9282, 13637520), (9360, 13523874), (9464, 13375260), (9486, 13344240), (9520, 13296582), (9588, 13202280), (9672, 13087620), (9765, 12962976), (9776, 12948390), (9828, 12879880), (9870, 12825072), (9945, 12728352), (10080, 12557883), (10140, 12483576), (10152, 12468820), (10199, 12411360), (10387, 12186720), (10416, 12152790), (10478, 12080880), (10528, 12023505), (10540, 12009816), (10608, 11932830), (10647, 11889120), (10710, 11819184), (10881, 11633440), (10920, 11591892), (10998, 11509680), (11067, 11437920), (11160, 11342604), (11186, 11316240), (11232, 11269895), (11280, 11221938), (11284, 11217960), (11424, 11080485), (11492, 11014920), (11656, 10859940), (11718, 10802480), (11830, 10700208), (11844, 10687560), (11934, 10606960), (11985, 10561824), (12090, 10470096), (12168, 10402980), (12220, 10358712), (12240, 10341786), (12285, 10303904), (12376, 10228140), (12648, 10008180), (12690, 9975056), (12784, 9901710), (12831, 9865440), (12852, 9849320), (12896, 9815715), (13020, 9722232), (13104, 9659910), (13113, 9653280), (13160, 9618804), (13260, 9546264), (13392, 9452170), (13520, 9362682), (13536, 9351615), (13702, 9238320), (13923, 9091680), (14040, 9015916), (14105, 8974368), (14196, 8916840), (14229, 8896160), (14280, 8864388), (14365, 8811936), (14382, 8801520), (14508, 8725080), (14560, 8693919), (14570, 8687952), (14664, 8632260), (14688, 8618155), (14756, 8578440), (14805, 8550048), (14880, 8506953), (15120, 8371922), (15210, 8322384), (15470, 8182512), (15624, 8101860), (15717, 8053920), (15792, 8015670), (15810, 8006544), (15886, 7968240), (15912, 7955220), (15980, 7921368), (16065, 7879456), (16120, 7852572), (16224, 7802235), (16380, 7727928), (16497, 7673120), (16740, 7561736), (16779, 7544160), (16864, 7506135), (16920, 7481292), (16926, 7478640), (17108, 7399080), (17136, 7386990), (17238, 7343280), (17360, 7291674), (17484, 7239960), (17680, 7159698), (17745, 7133472), (17766, 7125040), (18135, 6980064), (18252, 6935320), (18330, 6905808), (18360, 6894524), (18445, 6862752), (18564, 6818760), (18720, 6761937), (18928, 6687630), (18941, 6683040), (18972, 6672120), (19040, 6648291), (19176, 6601140), (19344, 6543810), (19530, 6481488), (19552, 6474195), (19656, 6439940), (19740, 6412536), (19890, 6364176), (20111, 6294240), (20280, 6241788), (20304, 6234410), (20398, 6205680), (20553, 6158880), (20774, 6093360), (20832, 6076395), (20956, 6040440), (21080, 6004908), (21216, 5966415), (21294, 5944560), (21385, 5919264), (21420, 5909592), (21573, 5867680), (21762, 5816720), (21840, 5795946), (21855, 5791968), (21996, 5754840), (22134, 5718960), (22320, 5671302), (22372, 5658120), (22560, 5610969), (22568, 5608980), (22815, 5548256), (22984, 5507460), (23205, 5455008), (23312, 5429970), (23436, 5401240), (23660, 5350104), (23688, 5343780), (23715, 5337696), (23829, 5312160), (23868, 5303480), (23970, 5280912), (24180, 5235048), (24336, 5201490), (24440, 5179356), (24480, 5170893), (24570, 5151952), (24752, 5114070), (24769, 5110560), (25296, 5004090), (25380, 4987528), (25389, 4985760), (25568, 4950855), (25662, 4932720), (25704, 4924660), (25857, 4895520), (26040, 4861116), (26195, 4832352), (26208, 4829955), (26226, 4826640), (26320, 4809402), (26520, 4773132), (26784, 4726085), (27040, 4681341), (27404, 4619160), (27495, 4603872), (27846, 4545840), (27965, 4526496), (28080, 4507958), (28210, 4487184), (28392, 4458420), (28458, 4448080), (28560, 4432194), (28730, 4405968), (28764, 4400760), (29016, 4362540), (29140, 4343976), (29295, 4320992), (29328, 4316130), (29512, 4289220), (29610, 4275024), (29835, 4242784), (30240, 4185961), (30420, 4161192), (30597, 4137120), (30940, 4091256), (31161, 4062240), (31248, 4050930), (31434, 4026960), (31584, 4007835), (31620, 4003272), (31772, 3984120), (31824, 3977610), (31941, 3963040), (31960, 3960684), (32130, 3939728), (32240, 3926286), (32760, 3863964), (32994, 3836560), (33201, 3812640), (33480, 3780868), (33558, 3772080), (33840, 3740646), (33852, 3739320), (34216, 3699540), (34255, 3695328), (34272, 3693495), (34476, 3671640), (34720, 3645837), (34968, 3619980), (35360, 3579849), (35490, 3566736), (35532, 3562520), (35955, 3520608), (36270, 3490032), (36504, 3467660), (36660, 3452904), (36673, 3451680), (36720, 3447262), (36890, 3431376), (37128, 3409380), (37856, 3343815), (37882, 3341520), (37944, 3336060), (38352, 3300570), (38493, 3288480), (38688, 3271905), (39060, 3240744), (39312, 3219970), (39339, 3217760), (39480, 3206268), (39715, 3187296), (39780, 3182088), (40222, 3147120), (40560, 3120894), (40608, 3117205), (40796, 3102840), (41106, 3079440), (41548, 3046680), (41769, 3030560), (41912, 3020220), (42160, 3002454), (42315, 2991456), (42588, 2972280), (42770, 2959632), (42840, 2954796), (43095, 2937312), (43146, 2933840), (43524, 2908360), (43680, 2897973), (43710, 2895984), (43992, 2877420), (44268, 2859480), (44415, 2850016), (44640, 2835651), (44744, 2829060), (45136, 2804490), (45630, 2774128), (45968, 2753730), (46410, 2727504), (46624, 2714985), (46872, 2700620), (47151, 2684640), (47320, 2675052), (47376, 2671890), (47430, 2668848), (47658, 2656080), (47736, 2651740), (47940, 2640456), (47957, 2639520), (48360, 2617524), (48672, 2600745), (48880, 2589678), (49140, 2575976), (49504, 2557035), (49538, 2555280), (50337, 2514720), (50592, 2502045), (50760, 2493764), (50778, 2492880), (50995, 2482272), (51324, 2466360), (51408, 2462330), (51714, 2447760), (51935, 2437344), (52080, 2430558), (52390, 2416176), (52452, 2413320), (52640, 2404701), (53040, 2386566), (53235, 2377824), (54405, 2326688), (54808, 2309580), (54990, 2301936), (55335, 2287584), (55601, 2276640), (55692, 2272920), (55930, 2263248), (56160, 2253979), (56420, 2243592), (56784, 2229210), (56823, 2227680), (56916, 2224040), (57120, 2216097), (57460, 2202984), (57528, 2200380), (58032, 2181270), (58280, 2171988), (58590, 2160496), (58656, 2158065), (59024, 2144610), (59220, 2137512), (59670, 2121392), (60333, 2098080), (60840, 2080596), (61194, 2068560), (61659, 2052960), (61880, 2045628), (62322, 2031120), (62496, 2025465), (62868, 2013480), (63240, 2001636), (63544, 1992060), (63648, 1988805), (63882, 1981520), (63920, 1980342), (64155, 1973088), (64260, 1969864), (64480, 1963143), (65520, 1931982), (65565, 1930656), (65988, 1918280), (66402, 1906320), (66960, 1890434), (67116, 1886040), (67680, 1870323), (67704, 1869660), (68432, 1849770), (68510, 1847664), (68952, 1835820), (69615, 1818336), (69936, 1809990), (70980, 1783368), (71064, 1781260), (71145, 1779232), (71487, 1770720), (71910, 1760304), (72540, 1745016), (72709, 1740960), (73008, 1733830), (73320, 1726452), (73346, 1725840), (73440, 1723631), (73780, 1715688), (74256, 1704690), (74307, 1703520), (75764, 1670760), (75888, 1668030), (76167, 1661920), (76704, 1650285), (76986, 1644240), (77571, 1631840), (78120, 1620372), (78585, 1610784), (78624, 1609985), (78678, 1608880), (78960, 1603134), (79430, 1593648), (79560, 1591044), (80444, 1573560), (81120, 1560447), (81592, 1551420), (82212, 1539720), (82485, 1534624), (83096, 1523340), (83538, 1515280), (83824, 1510110), (83895, 1508832), (84320, 1501227), (84630, 1495728), (85176, 1486140), (85540, 1479816), (85680, 1477398), (86190, 1468656), (86292, 1466920), (87048, 1454180), (87420, 1447992), (87984, 1438710), (88536, 1429740), (88830, 1425008), (89063, 1421280), (89488, 1414530), (90272, 1402245), (91260, 1387064), (91791, 1379040), (91936, 1376865), (92820, 1363752), (93483, 1354080), (93744, 1350310), (94302, 1342320), (94640, 1337526), (94705, 1336608), (94752, 1335945), (94860, 1334424), (95316, 1328040), (95472, 1325870), (95880, 1320228), (95914, 1319760), (96720, 1308762), (97760, 1294839), (98280, 1287988), (99076, 1277640), (99603, 1270880), (100555, 1258848), (100674, 1257360), (101520, 1246882), (101556, 1246440), (101990, 1241136), (102648, 1233180), (102765, 1231776), (102816, 1231165), (103428, 1223880), (103870, 1218672), (104160, 1215279), (104780, 1208088), (104904, 1206660), (106080, 1193283), (106470, 1188912), (107865, 1173536), (108810, 1163344), (109616, 1154790), (109980, 1150968), (110019, 1150560), (110670, 1143792), (111202, 1138320), (111384, 1136460), (111860, 1131624), (112840, 1121796), (113568, 1114605), (113646, 1113840), (113832, 1112020), (114920, 1101492), (115056, 1100190), (115479, 1096160), (116064, 1090635), (116560, 1085994), (117180, 1080248), (118048, 1072305), (118440, 1068756), (119145, 1062432), (119340, 1060696), (120666, 1049040), (121680, 1040298), (122388, 1034280), (123318, 1026480), (123760, 1022814), (123845, 1022112), (124644, 1015560), (125736, 1006740), (126480, 1000818), (126945, 997152), (127088, 996030), (127764, 990760), (127840, 990171), (128310, 986544), (128520, 984932), (129285, 979104), (131040, 965991), (131130, 965328), (131976, 959140), (132587, 954720), (132804, 953160), (133920, 945217), (134232, 943020), (135031, 937440), (135408, 934830), (136864, 924885), (137020, 923832), (137904, 917910), (139230, 909168), (139872, 904995), (141453, 894880), (141960, 891684), (142128, 890630), (142290, 889616), (142974, 885360), (143820, 880152), (143871, 879840), (145080, 872508), (145418, 870480), (146016, 866915), (146640, 863226), (146692, 862920), (147560, 857844), (148512, 852345), (148614, 851760), (151011, 838240), (151528, 835380), (151776, 834015), (152334, 830960), (152985, 827424), (153972, 822120), (155142, 815920), (155805, 812448), (156240, 810186), (157170, 805392), (157356, 804440), (157920, 801567), (158860, 796824), (159120, 795522), (159705, 792608), (160888, 786780), (163184, 775710), (164424, 769860), (164970, 767312), (166005, 762528), (166192, 761670), (166803, 758880), (167076, 757640), (167648, 755055), (167790, 754416), (169260, 747864), (170352, 743070), (170469, 742560), (171080, 739908), (171360, 738699), (172380, 734328), (172584, 733460), (173383, 730080), (174096, 727090), (174840, 723996), (175968, 719355), (177072, 714870), (177660, 712504), (178126, 710640), (178976, 707265), (180999, 699360), (182520, 693532), (183365, 690336), (183582, 689520), (184977, 684320), (185640, 681876), (186966, 677040), (187488, 675155), (188604, 671160), (189280, 668763), (189410, 668304), (189720, 667212), (190632, 664020), (190944, 662935), (191760, 660114), (191828, 659880), (192465, 657696), (193440, 654381), (196560, 643994), (196695, 643552), (198152, 638820), (199206, 635440), (201110, 629424), (201348, 628680), (203040, 623441), (203112, 623220), (203980, 620568), (205296, 616590), (205530, 615888), (206856, 611940), (207740, 609336), (208845, 606112), (209560, 604044), (209808, 603330), (212940, 594456), (214461, 590240), (215730, 586768), (217620, 581672), (218127, 580320), (219232, 577395), (219960, 575484), (220038, 575280), (221340, 571896), (222404, 569160), (222768, 568230), (222921, 567840), (223720, 565812), (225680, 560898), (227292, 556920), (227664, 556010), (229840, 550746), (230112, 550095), (230958, 548080), (233120, 542997), (234360, 540124), (235755, 536928), (236880, 534378), (238290, 531216), (238680, 530348), (239785, 527904), (241332, 524520), (243360, 520149), (244776, 517140), (246233, 514080), (246636, 513240), (247520, 511407), (247690, 511056), (249288, 507780), (251472, 503370), (251685, 502944), (252960, 500409), (253890, 498576), (254176, 498015), (255528, 495380), (256620, 493272), (257040, 492466), (258570, 489552), (262260, 482664), (263952, 479570), (265174, 477360), (265608, 476580), (267189, 473760), (268464, 471510), (270062, 468720), (270816, 467415), (274040, 461916), (275373, 459680), (275808, 458955), (278005, 455328), (278460, 454584), (280449, 451360), (282906, 447440), (283920, 445842), (284115, 445536), (284256, 445315), (284580, 444808), (285948, 442680), (287640, 440076), (287742, 439920), (290160, 436254), (290836, 435240), (293280, 431613), (293384, 431460), (295120, 428922), (297228, 425880), (301665, 419616), (302022, 419120), (303056, 417690), (304668, 415480), (305970, 413712), (307944, 411060), (308295, 410592), (310284, 407960), (311610, 406224), (312480, 405093), (314340, 402696), (314712, 402220), (317720, 398412), (318240, 397761), (319410, 396304), (321776, 393390), (321997, 393120), (326368, 387855), (328848, 384930), (329940, 383656), (330057, 383520), (332010, 381264), (332384, 380835), (333606, 379440), (334152, 378820), (335580, 377208), (338520, 373932), (340704, 371535), (340938, 371280), (342160, 369954), (344760, 367164), (345168, 366730), (346766, 365040), (348192, 363545), (349680, 361998), (354144, 357435), (355320, 356252)]