153389134080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{151}}^1$

素因数の和:237

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 151, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 302, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 453, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 604, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 755, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 906, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1057, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1208, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1359, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1510, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1792, 1812, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1963, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2114, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2265, 2280, 2295, 2304, 2340, 2380, 2394, 2416, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2567, 2584, 2652, 2660, 2688, 2718, 2720, 2730, 2736, 2808, 2856, 2869, 2880, 2907, 2912, 2964, 3020, 3024, 3040, 3060, 3094, 3120, 3171, 3192, 3213, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3624, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3840, 3876, 3926, 3952, 3978, 3990, 4032, 4077, 4080, 4095, 4104, 4160, 4199, 4228, 4256, 4284, 4320, 4352, 4368, 4420, 4446, 4480, 4522, 4530, 4560, 4590, 4641, 4680, 4760, 4788, 4832, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5130, 5134, 5168, 5187, 5285, 5304, 5320, 5355, 5376, 5436, 5440, 5460, 5472, 5616, 5712, 5738, 5760, 5814, 5824, 5889, 5928, 5967, 5985, 6040, 6048, 6080, 6120, 6188, 6240, 6342, 6384, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6783, 6795, 6840, 6912, 6916, 7020, 7072, 7140, 7182, 7248, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7701, 7735, 7752, 7852, 7904, 7956, 7980, 8064, 8154, 8160, 8190, 8208, 8320, 8398, 8456, 8512, 8568, 8607, 8640, 8645, 8721, 8736, 8840, 8892, 8960, 9044, 9060, 9120, 9180, 9282, 9360, 9513, 9520, 9576, 9664, 9690, 9792, 9815, 9828, 9880, 9945, 9984, 10080, 10260, 10268, 10336, 10374, 10570, 10608, 10640, 10710, 10872, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11476, 11520, 11628, 11648, 11778, 11856, 11934, 11970, 12080, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12684, 12768, 12835, 12852, 12920, 13056, 13104, 13260, 13338, 13440, 13566, 13590, 13680, 13741, 13832, 13923, 14040, 14144, 14280, 14345, 14364, 14496, 14535, 14560, 14592, 14688, 14820, 14976, 15120, 15232, 15402, 15470, 15504, 15561, 15704, 15808, 15855, 15912, 15960, 16065, 16128, 16308, 16320, 16380, 16416, 16640, 16796, 16912, 17024, 17136, 17214, 17280, 17290, 17442, 17472, 17667, 17680, 17784, 17955, 17969, 18088, 18120, 18240, 18360, 18564, 18720, 19026, 19040, 19152, 19328, 19380, 19584, 19630, 19656, 19760, 19890, 20083, 20160, 20349, 20385, 20520, 20536, 20672, 20748, 20995, 21140, 21216, 21280, 21420, 21744, 21760, 21840, 21888, 22230, 22464, 22610, 22848, 22952, 23103, 23205, 23256, 23296, 23556, 23712, 23868, 23940, 24160, 24192, 24320, 24480, 24570, 24752, 24960, 25194, 25368, 25536, 25670, 25704, 25821, 25840, 25935, 26208, 26520, 26676, 26880, 27132, 27180, 27360, 27482, 27664, 27846, 28080, 28288, 28539, 28560, 28690, 28728, 28992, 29070, 29120, 29376, 29393, 29445, 29640, 29835, 29952, 30240, 30464, 30804, 30940, 31008, 31122, 31408, 31616, 31710, 31824, 31920, 32130, 32616, 32640, 32760, 32832, 33345, 33371, 33592, 33824, 33915, 34048, 34272, 34428, 34560, 34580, 34884, 34944, 35334, 35360, 35568, 35910, 35938, 36176, 36240, 36480, 36720, 37128, 37297, 37440, 37791, 38052, 38080, 38304, 38505, 38656, 38760, 39168, 39260, 39312, 39520, 39780, 40166, 40320, 40698, 40770, 41040, 41072, 41223, 41344, 41496, 41769, 41990, 42280, 42432, 42560, 42840, 43035, 43488, 43605, 43680, 43776, 44460, 44928, 45220, 45696, 45904, 46206, 46410, 46512, 46683, 47112, 47424, 47565, 47736, 47880, 48320, 48384, 48773, 48960, 49140, 49504, 49920, 50388, 50736, 51072, 51340, 51408, 51642, 51680, 51870, 52416, 53001, 53040, 53352, 53907, 54264, 54360, 54720, 54964, 55328, 55692, 56160, 56576, 57078, 57120, 57380, 57456, 57984, 58140, 58240, 58752, 58786, 58890, 59280, 59670, 60249, 60480, 61047, 61608, 61880, 62016, 62244, 62816, 62985, 63232, 63420, 63648, 63840, 64260, 65232, 65280, 65520, 65664, 66690, 66742, 67184, 67648, 67830, 68544, 68705, 68856, 69160, 69309, 69615, 69768, 69888, 70668, 70720, 71136, 71820, 71876, 72352, 72480, 72960, 73440, 74256, 74594, 74880, 75582, 76104, 76160, 76608, 77010, 77463, 77520, 77805, 78520, 78624, 79040, 79560, 80332, 80640, 81396, 81540, 82080, 82144, 82446, 82688, 82992, 83538, 83980, 84560, 84864, 85120, 85680, 86070, 86976, 87210, 87360, 88179, 88335, 88920, 89845, 89856, 90440, 91392, 91808, 92412, 92820, 93024, 93366, 94224, 94848, 95130, 95472, 95760, 96640, 97546, 97920, 98280, 99008, 100113, 100415, 100776, 101472, 101745, 102144, 102680, 102816, 103284, 103360, 103740, 104832, 106002, 106080, 106704, 107814, 108528, 108720, 109440, 109928, 110656, 111384, 111891, 112320, 113373, 114156, 114240, 114760, 114912, 115515, 115968, 116280, 116480, 117504, 117572, 117780, 118560, 119340, 120498, 120960, 122094, 123216, 123669, 123760, 124032, 124488, 125632, 125970, 126840, 127296, 127680, 128520, 129105, 130464, 131040, 131328, 133380, 133484, 134368, 135296, 135660, 137088, 137410, 137712, 138320, 138618, 139230, 139536, 141336, 141440, 142272, 142695, 143640, 143752, 144704, 144960, 146319, 146880, 146965, 148512, 149188, 149760, 151164, 152208, 152320, 153216, 154020, 154926, 155040, 155610, 157040, 157248, 158080, 159120, 160664, 161721, 162792, 163080, 164160, 164288, 164892, 165984, 166855, 167076, 167960, 169120, 169728, 170240, 171360, 172140, 173952, 174420, 174720, 176358, 176670, 177840, 179690, 180747, 180880, 183616, 184824, 185640, 186048, 186485, 186732, 188448, 188955, 189696, 190260, 190944, 191520, 193280, 195092, 195840, 196560, 198016, 200226, 200830, 201552, 202944, 203490, 205360, 205632, 206115, 206568, 206720, 207480, 208845, 209664, 212004, 212160, 213408, 215628, 217056, 217440, 218880, 219856, 221312, 222768, 223782, 224640, 226746, 228312, 228480, 229520, 229824, 231030, 232560, 233415, 233597, 235144, 235560, 237120, 238680, 240996, 241920, 243865, 244188, 246432, 247338, 247520, 248064, 248976, 251264, 251940, 253680, 254592, 255360, 257040, 258210, 260928, 261079, 262080, 264537, 265005, 266760, 266968, 268736, 269535, 270592, 271320, 274176, 274820, 275424, 276640, 277236, 278460, 279072, 282672, 282880, 284544, 285390, 287280, 287504, 289408, 289920, 292638, 293760, 293930, 297024, 298376, 300339, 301245, 302328, 304416, 305235, 306432, 308040, 309852, 310080, 311220, 314080, 314496, 316160, 318240, 321328, 323442, 325584, 326160, 328320, 328576, 329784, 331968, 333710, 334152, 335673, 335920, 338240, 341411, 342720, 344280, 346545, 347904, 348840, 349440, 352716, 353340, 355680, 359380, 361494, 361760, 367232, 369648, 371007, 371280, 372096, 372970, 373464, 376896, 377910, 380520, 381888, 383040, 387315, 390184, 393120, 396032, 400452, 401660, 403104, 405888, 406980, 410720, 411264, 412230, 413136, 413440, 414960, 417690, 424008, 424320, 426816, 431256, 434112, 434880, 438957, 439712, 440895, 442624, 445536, 447564, 449280, 453492, 456624, 456960, 459040, 459648, 462060, 465120, 466830, 467194, 470288, 471120, 474240, 477360, 481992, 485163, 487730, 488376, 492864, 494676, 495040, 497952, 500565, 502528, 503880, 507360, 509184, 510720, 514080, 516420, 521856, 522158, 524160, 529074, 530010, 533520, 533936, 537472, 539070, 542241, 542640, 549640, 550848, 553280, 554472, 556920, 558144, 559455, 565344, 566865, 569088, 570780, 574560, 575008, 578816, 579840, 585276, 587520, 587860, 594048, 596752, 600678, 602490, 604656, 608832, 610470, 616080, 618345, 619704, 620160, 622440, 628160, 628992, 634049, 636480, 642656, 646884, 651168, 652320, 656640, 657152, 659568, 663936, 667420, 668304, 671346, 671840, 676480, 682822, 685440, 688560, 693090, 697680, 700791, 705432, 706680, 711360, 718760, 722988, 723520, 731595, 734464, 739296, 742014, 742560, 744192, 745940, 746928, 753792, 755820, 761040, 763776, 766080, 774630, 780368, 783237, 786240, 793611, 800904, 803320, 806208, 808605, 811776, 813960, 821440, 822528, 824460, 826272, 829920, 835380, 848016, 848640, 853632, 862512, 868224, 869760, 877914, 879424, 881790, 891072, 895128, 901017, 903735, 906984, 913248, 918080, 919296, 924120, 930240, 933660, 934388, 940576, 942240, 948480, 954720, 963984, 970326, 975460, 976752, 985728, 989352, 990080, 995904, 1001130, 1007019, 1007760, 1014720, 1024233, 1028160, 1032840, 1043712, 1044316, 1048320, 1058148, 1060020, 1067040, 1067872, 1074944, 1078140, 1084482, 1085280, 1099280, 1101696, 1106560, 1108944, 1113840, 1116288, 1118910, 1130688, 1133730, 1141560, 1149120, 1150016, 1167985, 1170552, 1175720, 1188096, 1193504, 1201356, 1204980, 1209312, 1217664, 1220940, 1232160, 1236690, 1239408, 1240320, 1244880, 1256320, 1268098, 1272960, 1285312, 1293768, 1302336, 1304640, 1305395, 1316871, 1319136, 1322685, 1327872, 1334840, 1336608, 1342692, 1343680, 1352960, 1365644, 1370880, 1377120, 1386180, 1395360, 1401582, 1410864, 1413360, 1422720, 1437520, 1445976, 1447040, 1463190, 1478592, 1484028, 1485120, 1491880, 1493856, 1501695, 1507584, 1511640, 1522080, 1527552, 1532160, 1549260, 1560736, 1566474, 1572480, 1587222, 1601808, 1606640, 1612416, 1617210, 1627920, 1642880, 1648920, 1652544, 1659840, 1670760, 1678365, 1696032, 1707055, 1707264, 1725024, 1736448, 1739520, 1755828, 1758848, 1763580, 1782144, 1790256, 1802034, 1807470, 1813968, 1826496, 1836160, 1848240, 1855035, 1860480, 1867320, 1868776, 1881152, 1884480, 1902147, 1909440, 1927968, 1940652, 1950920, 1953504, 1971456, 1978704, 1980160, 1991808, 2002260, 2014038, 2015520, 2029440, 2048466, 2056320, 2065680, 2088632, 2102373, 2116296, 2120040, 2134080, 2135744, 2156280, 2168964, 2170560, 2194785, 2198560, 2203392, 2213120, 2217888, 2227680, 2232576, 2237820, 2261376, 2267460, 2283120, 2298240, 2300032, 2335970, 2341104, 2349711, 2351440, 2387008, 2402712, 2409960, 2418624, 2425815, 2435328, 2441880, 2464320, 2473380, 2478816, 2489760, 2512640, 2536196, 2545920, 2570624, 2587536, 2604672, 2609280, 2610790, 2633742, 2638272, 2645370, 2669680, 2673216, 2685384, 2687360, 2711205, 2731288, 2754240, 2772360, 2790720, 2803164, 2821728, 2826720, 2845440, 2875040, 2891952, 2894080, 2926380, 2957184, 2968056, 2970240, 2983760, 2987712, 3003390, 3023280, 3044160, 3072699, 3098520, 3121472, 3132948, 3144960, 3170245, 3174444, 3203616, 3213280, 3224832, 3234420, 3255840, 3285760, 3297840, 3305088, 3319680, 3341520, 3356730, 3392064, 3414110, 3450048, 3503955, 3511656, 3517696, 3527160, 3564288, 3580512, 3604068, 3614940, 3627936, 3652992, 3672320, 3696480, 3710070, 3720960, 3734640, 3737552, 3762304, 3768960, 3804294, 3818880, 3855936, 3881304, 3901840, 3907008, 3916185, 3957408, 3968055, 3983616, 4004520, 4028076, 4031040, 4058880, 4096932, 4112640, 4131360, 4177264, 4204746, 4232592, 4240080, 4268160, 4271488, 4312560, 4337928, 4341120, 4389570, 4397120, 4435776, 4438343, 4455360, 4475640, 4505085, 4522752, 4534920, 4566240, 4596480, 4600064, 4671940, 4682208, 4699422, 4702880, 4774016, 4805424, 4819920, 4837248, 4851630, 4883760, 4928640, 4946760, 4957632, 4979520, 5035095, 5072392, 5121165, 5141248, 5175072, 5209344, 5218560, 5221580, 5267484, 5276544, 5290740, 5339360, 5346432, 5370768, 5374720, 5422410, 5462576, 5508480, 5544720, 5581440, 5606328, 5643456, 5653440, 5706441, 5750080, 5783904, 5852760, 5914368, 5936112, 5940480, 5967520, 5975424, 6006780, 6046560, 6088320, 6145398, 6197040, 6242944, 6265896, 6307119, 6340490, 6348888, 6407232, 6426560, 6468840, 6511680, 6584355, 6595680, 6610176, 6639360, 6683040, 6713460, 6784128, 6828220, 6900096, 7007910, 7023312, 7049133, 7054320, 7161024, 7208136, 7229880, 7255872, 7305984, 7392960, 7420140, 7469280, 7475104, 7524608, 7537920, 7608588, 7637760, 7711872, 7762608, 7803680, 7814016, 7832370, 7914816, 7936110, 8009040, 8056152, 8062080, 8193864, 8262720, 8354528, 8409492, 8465184, 8480160, 8536320, 8542976, 8625120, 8675856, 8682240, 8779140, 8794240, 8871552, 8876686, 8910720, 8951280, 9010170, 9069840, 9132480, 9218097, 9343880, 9364416, 9398844, 9405760, 9510735, 9548032, 9610848, 9639840, 9674496, 9703260, 9767520, 9857280, 9893520, 9915264, 9959040, 10070190, 10144784, 10242330, 10350144, 10443160, 10511865, 10534968, 10553088, 10581480, 10678720, 10692864, 10741536, 10844820, 10925152, 11016960, 11089440, 11162880, 11212656, 11286912, 11306880, 11412882, 11500160, 11567808, 11705520, 11748555, 11872224, 11935040, 11950848, 12013560, 12093120, 12176640, 12290796, 12394080, 12485888, 12531792, 12614238, 12680980, 12697776, 12814464, 12853120, 12937680, 13023360, 13168710, 13191360, 13315029, 13366080, 13426920, 13568256, 13656440, 13800192, 14015820, 14046624, 14098266, 14108640, 14322048, 14416272, 14459760, 14511744, 14785920, 14840280, 14938560, 14950208, 15217176, 15363495, 15423744, 15525216, 15607360, 15628032, 15664740, 15829632, 15872220, 16018080, 16112304, 16124160, 16387728, 16525440, 16709056, 16818984, 16930368, 16960320, 17119323, 17250240, 17351712, 17558280, 17588480, 17743104, 17753372, 17821440, 17902560, 18020340, 18139680, 18264960, 18436194, 18687760, 18728832, 18797688, 18811520, 19021470, 19221696, 19279680, 19406520, 19535040, 19787040, 19830528, 19918080, 20140380, 20289568, 20484660, 20700288, 20886320, 21023730, 21069936, 21162960, 21357440, 21483072, 21689640, 21850304, 22178880, 22191715, 22425312, 22573824, 22613760, 22825764, 23000320, 23135616, 23411040, 23497110, 23744448, 23870080, 24027120, 24186240, 24581592, 24788160, 25063584, 25228476, 25361960, 25395552, 25628928, 25706240, 25875360, 26046720, 26337420, 26382720, 26630058, 26732160, 26853840, 27312880, 28031640, 28093248, 28196532, 28217280, 28532205, 28644096, 28832544, 28919520, 29023488, 29571840, 29680560, 29877120, 29900416, 30434352, 30726990, 31050432, 31214720, 31329480, 31535595, 31659264, 31744440, 32036160, 32224608, 32775456, 33050880, 33418112, 33637968, 33860736, 33920640, 34238646, 34500480, 34703424, 35116560, 35245665, 35506744, 35805120, 36040680, 36279360, 36529920, 36872388, 37375520, 37457664, 37595376, 37623040, 38042940, 38443392, 38559360, 38813040, 39070080, 39574080, 39945087, 40280760, 40579136, 40969320, 41400576, 41772640, 42047460, 42139872, 42325920, 42714880, 42966144, 43379280, 43700608, 44357760, 44383430, 44850624, 45651528, 46090485, 46271232, 46822080, 46994220, 47488896, 47740160, 48054240, 48372480, 49163184, 49576320, 50127168, 50456952, 50723920, 50791104, 51750720, 52674840, 52765440, 53260116, 53464320, 53707680, 54625760, 56063280, 56186496, 56393064, 56434560, 57064410, 57665088, 57839040, 59361120, 59754240, 59800832, 60868704, 61453980, 62100864, 62429440, 62658960, 63071190, 63488880, 64072320, 64449216, 65550912, 66575145, 66836224, 67275936, 67721472, 67841280, 68477292, 69000960, 69406848, 70233120, 70491330, 71013488, 71610240, 72081360, 72558720, 73744776, 74751040, 75190752, 76085880, 76886784, 77118720, 77626080, 78140160, 79148160, 79890174, 80561520, 81158272, 81938640, 83545280, 84094920, 84279744, 84651840, 85596615, 85932288, 86758560, 87401216, 88715520, 88766860, 89701248, 91303056, 92180970, 93644160, 93988440, 94977792, 96108480, 98326368, 99152640, 100254336, 100913904, 101447840, 101582208, 103501440, 105349680, 106520232, 107415360, 109251520, 112126560, 112372992, 112786128, 112869120, 114128820, 115330176, 115678080, 118722240, 119835261, 121737408, 122907960, 124201728, 125317920, 126142380, 126977760, 128144640, 128898432, 131101824, 133150290, 134551872, 136954584, 138813696, 140466240, 140982660, 142026976, 143220480, 144162720, 145117440, 147489552, 149502080, 150381504, 152171760, 155252160, 158296320, 159780348, 161123040, 162316544, 163877280, 167090560, 168189840, 168559488, 169303680, 171193230, 173517120, 177533720, 179402496, 182606112, 184361940, 187288320, 187976880, 192216960, 196652736, 199725435, 200508672, 201827808, 202895680, 203164416, 207002880, 210699360, 213040464, 214830720, 218503040, 224253120, 225572256, 228257640, 230660352, 231356160, 237444480, 239670522, 243474816, 245815920, 250635840, 252284760, 253955520, 257796864, 262203648, 266300580, 269103744, 273909168, 280932480, 281965320, 284053952, 288325440, 294979104, 299004160, 300763008, 304343520, 310504320, 319560696, 322246080, 327754560, 334181120, 336379680, 337118976, 338607360, 342386460, 347034240, 355067440, 365212224, 368723880, 375953760, 384433920, 393305472, 399450870, 403655616, 405791360, 421398720, 426080928, 429661440, 437006080, 448506240, 451144512, 456515280, 474888960, 479341044, 486949632, 491631840, 501271680, 504569520, 507911040, 532601160, 538207488, 547818336, 561864960, 563930640, 568107904, 576650880, 589958208, 599176305, 601526016, 608687040, 621008640, 639121392, 644492160, 655509120, 672759360, 684772920, 694068480, 710134880, 730424448, 737447760, 751907520, 786610944, 798901740, 807311232, 811582720, 842797440, 852161856, 897012480, 902289024, 913030560, 958682088, 983263680, 1002543360, 1009139040, 1015822080, 1065202320, 1095636672, 1127861280, 1136215808, 1153301760, 1179916416, 1198352610, 1217374080, 1278242784, 1288984320, 1311018240, 1345518720, 1369545840, 1420269760, 1460848896, 1474895520, 1503815040, 1597803480, 1614622464, 1685594880, 1704323712, 1804578048, 1826061120, 1917364176, 1966527360, 2018278080, 2130404640, 2191273344, 2255722560, 2359832832, 2396705220, 2434748160, 2556485568, 2691037440, 2739091680, 2840539520, 2949791040, 3007630080, 3195606960, 3408647424, 3652122240, 3834728352, 3933054720, 4036556160, 4260809280, 4382546688, 4511445120, 4793410440, 5112971136, 5478183360, 5681079040, 5899582080, 6391213920, 7304244480, 7669456704, 8073112320, 8521618560, 9022890240, 9586820880, 10225942272, 10956366720, 11799164160, 12782427840, 15338913408, 17043237120, 19173641760, 21912733440, 25564855680, 30677826816, 38347283520, 51129711360, 76694567040, 153389134080]

約数ペア:

[(1, 153389134080), (2, 76694567040), (3, 51129711360), (4, 38347283520), (5, 30677826816), (6, 25564855680), (7, 21912733440), (8, 19173641760), (9, 17043237120), (10, 15338913408), (12, 12782427840), (13, 11799164160), (14, 10956366720), (15, 10225942272), (16, 9586820880), (17, 9022890240), (18, 8521618560), (19, 8073112320), (20, 7669456704), (21, 7304244480), (24, 6391213920), (26, 5899582080), (27, 5681079040), (28, 5478183360), (30, 5112971136), (32, 4793410440), (34, 4511445120), (35, 4382546688), (36, 4260809280), (38, 4036556160), (39, 3933054720), (40, 3834728352), (42, 3652122240), (45, 3408647424), (48, 3195606960), (51, 3007630080), (52, 2949791040), (54, 2840539520), (56, 2739091680), (57, 2691037440), (60, 2556485568), (63, 2434748160), (64, 2396705220), (65, 2359832832), (68, 2255722560), (70, 2191273344), (72, 2130404640), (76, 2018278080), (78, 1966527360), (80, 1917364176), (84, 1826061120), (85, 1804578048), (90, 1704323712), (91, 1685594880), (95, 1614622464), (96, 1597803480), (102, 1503815040), (104, 1474895520), (105, 1460848896), (108, 1420269760), (112, 1369545840), (114, 1345518720), (117, 1311018240), (119, 1288984320), (120, 1278242784), (126, 1217374080), (128, 1198352610), (130, 1179916416), (133, 1153301760), (135, 1136215808), (136, 1127861280), (140, 1095636672), (144, 1065202320), (151, 1015822080), (152, 1009139040), (153, 1002543360), (156, 983263680), (160, 958682088), (168, 913030560), (170, 902289024), (171, 897012480), (180, 852161856), (182, 842797440), (189, 811582720), (190, 807311232), (192, 798901740), (195, 786610944), (204, 751907520), (208, 737447760), (210, 730424448), (216, 710134880), (221, 694068480), (224, 684772920), (228, 672759360), (234, 655509120), (238, 644492160), (240, 639121392), (247, 621008640), (252, 608687040), (255, 601526016), (256, 599176305), (260, 589958208), (266, 576650880), (270, 568107904), (272, 563930640), (273, 561864960), (280, 547818336), (285, 538207488), (288, 532601160), (302, 507911040), (304, 504569520), (306, 501271680), (312, 491631840), (315, 486949632), (320, 479341044), (323, 474888960), (336, 456515280), (340, 451144512), (342, 448506240), (351, 437006080), (357, 429661440), (360, 426080928), (364, 421398720), (378, 405791360), (380, 403655616), (384, 399450870), (390, 393305472), (399, 384433920), (408, 375953760), (416, 368723880), (420, 365212224), (432, 355067440), (442, 347034240), (448, 342386460), (453, 338607360), (455, 337118976), (456, 336379680), (459, 334181120), (468, 327754560), (476, 322246080), (480, 319560696), (494, 310504320), (504, 304343520), (510, 300763008), (513, 299004160), (520, 294979104), (532, 288325440), (540, 284053952), (544, 281965320), (546, 280932480), (560, 273909168), (570, 269103744), (576, 266300580), (585, 262203648), (595, 257796864), (604, 253955520), (608, 252284760), (612, 250635840), (624, 245815920), (630, 243474816), (640, 239670522), (646, 237444480), (663, 231356160), (665, 230660352), (672, 228257640), (680, 225572256), (684, 224253120), (702, 218503040), (714, 214830720), (720, 213040464), (728, 210699360), (741, 207002880), (755, 203164416), (756, 202895680), (760, 201827808), (765, 200508672), (768, 199725435), (780, 196652736), (798, 192216960), (816, 187976880), (819, 187288320), (832, 184361940), (840, 182606112), (855, 179402496), (864, 177533720), (884, 173517120), (896, 171193230), (906, 169303680), (910, 168559488), (912, 168189840), (918, 167090560), (936, 163877280), (945, 162316544), (952, 161123040), (960, 159780348), (969, 158296320), (988, 155252160), (1008, 152171760), (1020, 150381504), (1026, 149502080), (1040, 147489552), (1057, 145117440), (1064, 144162720), (1071, 143220480), (1080, 142026976), (1088, 140982660), (1092, 140466240), (1105, 138813696), (1120, 136954584), (1140, 134551872), (1152, 133150290), (1170, 131101824), (1190, 128898432), (1197, 128144640), (1208, 126977760), (1216, 126142380), (1224, 125317920), (1235, 124201728), (1248, 122907960), (1260, 121737408), (1280, 119835261), (1292, 118722240), (1326, 115678080), (1330, 115330176), (1344, 114128820), (1359, 112869120), (1360, 112786128), (1365, 112372992), (1368, 112126560), (1404, 109251520), (1428, 107415360), (1440, 106520232), (1456, 105349680), (1482, 103501440), (1510, 101582208), (1512, 101447840), (1520, 100913904), (1530, 100254336), (1547, 99152640), (1560, 98326368), (1596, 96108480), (1615, 94977792), (1632, 93988440), (1638, 93644160), (1664, 92180970), (1680, 91303056), (1710, 89701248), (1728, 88766860), (1729, 88715520), (1755, 87401216), (1768, 86758560), (1785, 85932288), (1792, 85596615), (1812, 84651840), (1820, 84279744), (1824, 84094920), (1836, 83545280), (1872, 81938640), (1890, 81158272), (1904, 80561520), (1920, 79890174), (1938, 79148160), (1963, 78140160), (1976, 77626080), (1989, 77118720), (1995, 76886784), (2016, 76085880), (2040, 75190752), (2052, 74751040), (2080, 73744776), (2114, 72558720), (2128, 72081360), (2142, 71610240), (2160, 71013488), (2176, 70491330), (2184, 70233120), (2210, 69406848), (2223, 69000960), (2240, 68477292), (2261, 67841280), (2265, 67721472), (2280, 67275936), (2295, 66836224), (2304, 66575145), (2340, 65550912), (2380, 64449216), (2394, 64072320), (2416, 63488880), (2432, 63071190), (2448, 62658960), (2457, 62429440), (2470, 62100864), (2496, 61453980), (2520, 60868704), (2565, 59800832), (2567, 59754240), (2584, 59361120), (2652, 57839040), (2660, 57665088), (2688, 57064410), (2718, 56434560), (2720, 56393064), (2730, 56186496), (2736, 56063280), (2808, 54625760), (2856, 53707680), (2869, 53464320), (2880, 53260116), (2907, 52765440), (2912, 52674840), (2964, 51750720), (3020, 50791104), (3024, 50723920), (3040, 50456952), (3060, 50127168), (3094, 49576320), (3120, 49163184), (3171, 48372480), (3192, 48054240), (3213, 47740160), (3230, 47488896), (3264, 46994220), (3276, 46822080), (3315, 46271232), (3328, 46090485), (3360, 45651528), (3420, 44850624), (3456, 44383430), (3458, 44357760), (3510, 43700608), (3536, 43379280), (3570, 42966144), (3591, 42714880), (3624, 42325920), (3640, 42139872), (3648, 42047460), (3672, 41772640), (3705, 41400576), (3744, 40969320), (3780, 40579136), (3808, 40280760), (3840, 39945087), (3876, 39574080), (3926, 39070080), (3952, 38813040), (3978, 38559360), (3990, 38443392), (4032, 38042940), (4077, 37623040), (4080, 37595376), (4095, 37457664), (4104, 37375520), (4160, 36872388), (4199, 36529920), (4228, 36279360), (4256, 36040680), (4284, 35805120), (4320, 35506744), (4352, 35245665), (4368, 35116560), (4420, 34703424), (4446, 34500480), (4480, 34238646), (4522, 33920640), (4530, 33860736), (4560, 33637968), (4590, 33418112), (4641, 33050880), (4680, 32775456), (4760, 32224608), (4788, 32036160), (4832, 31744440), (4845, 31659264), (4864, 31535595), (4896, 31329480), (4914, 31214720), (4940, 31050432), (4992, 30726990), (5040, 30434352), (5130, 29900416), (5134, 29877120), (5168, 29680560), (5187, 29571840), (5285, 29023488), (5304, 28919520), (5320, 28832544), (5355, 28644096), (5376, 28532205), (5436, 28217280), (5440, 28196532), (5460, 28093248), (5472, 28031640), (5616, 27312880), (5712, 26853840), (5738, 26732160), (5760, 26630058), (5814, 26382720), (5824, 26337420), (5889, 26046720), (5928, 25875360), (5967, 25706240), (5985, 25628928), (6040, 25395552), (6048, 25361960), (6080, 25228476), (6120, 25063584), (6188, 24788160), (6240, 24581592), (6342, 24186240), (6384, 24027120), (6426, 23870080), (6460, 23744448), (6528, 23497110), (6552, 23411040), (6630, 23135616), (6669, 23000320), (6720, 22825764), (6783, 22613760), (6795, 22573824), (6840, 22425312), (6912, 22191715), (6916, 22178880), (7020, 21850304), (7072, 21689640), (7140, 21483072), (7182, 21357440), (7248, 21162960), (7280, 21069936), (7296, 21023730), (7344, 20886320), (7410, 20700288), (7488, 20484660), (7560, 20289568), (7616, 20140380), (7701, 19918080), (7735, 19830528), (7752, 19787040), (7852, 19535040), (7904, 19406520), (7956, 19279680), (7980, 19221696), (8064, 19021470), (8154, 18811520), (8160, 18797688), (8190, 18728832), (8208, 18687760), (8320, 18436194), (8398, 18264960), (8456, 18139680), (8512, 18020340), (8568, 17902560), (8607, 17821440), (8640, 17753372), (8645, 17743104), (8721, 17588480), (8736, 17558280), (8840, 17351712), (8892, 17250240), (8960, 17119323), (9044, 16960320), (9060, 16930368), (9120, 16818984), (9180, 16709056), (9282, 16525440), (9360, 16387728), (9513, 16124160), (9520, 16112304), (9576, 16018080), (9664, 15872220), (9690, 15829632), (9792, 15664740), (9815, 15628032), (9828, 15607360), (9880, 15525216), (9945, 15423744), (9984, 15363495), (10080, 15217176), (10260, 14950208), (10268, 14938560), (10336, 14840280), (10374, 14785920), (10570, 14511744), (10608, 14459760), (10640, 14416272), (10710, 14322048), (10872, 14108640), (10880, 14098266), (10920, 14046624), (10944, 14015820), (11115, 13800192), (11232, 13656440), (11305, 13568256), (11424, 13426920), (11476, 13366080), (11520, 13315029), (11628, 13191360), (11648, 13168710), (11778, 13023360), (11856, 12937680), (11934, 12853120), (11970, 12814464), (12080, 12697776), (12096, 12680980), (12160, 12614238), (12240, 12531792), (12285, 12485888), (12376, 12394080), (12480, 12290796), (12597, 12176640), (12684, 12093120), (12768, 12013560), (12835, 11950848), (12852, 11935040), (12920, 11872224), (13056, 11748555), (13104, 11705520), (13260, 11567808), (13338, 11500160), (13440, 11412882), (13566, 11306880), (13590, 11286912), (13680, 11212656), (13741, 11162880), (13832, 11089440), (13923, 11016960), (14040, 10925152), (14144, 10844820), (14280, 10741536), (14345, 10692864), (14364, 10678720), (14496, 10581480), (14535, 10553088), (14560, 10534968), (14592, 10511865), (14688, 10443160), (14820, 10350144), (14976, 10242330), (15120, 10144784), (15232, 10070190), (15402, 9959040), (15470, 9915264), (15504, 9893520), (15561, 9857280), (15704, 9767520), (15808, 9703260), (15855, 9674496), (15912, 9639840), (15960, 9610848), (16065, 9548032), (16128, 9510735), (16308, 9405760), (16320, 9398844), (16380, 9364416), (16416, 9343880), (16640, 9218097), (16796, 9132480), (16912, 9069840), (17024, 9010170), (17136, 8951280), (17214, 8910720), (17280, 8876686), (17290, 8871552), (17442, 8794240), (17472, 8779140), (17667, 8682240), (17680, 8675856), (17784, 8625120), (17955, 8542976), (17969, 8536320), (18088, 8480160), (18120, 8465184), (18240, 8409492), (18360, 8354528), (18564, 8262720), (18720, 8193864), (19026, 8062080), (19040, 8056152), (19152, 8009040), (19328, 7936110), (19380, 7914816), (19584, 7832370), (19630, 7814016), (19656, 7803680), (19760, 7762608), (19890, 7711872), (20083, 7637760), (20160, 7608588), (20349, 7537920), (20385, 7524608), (20520, 7475104), (20536, 7469280), (20672, 7420140), (20748, 7392960), (20995, 7305984), (21140, 7255872), (21216, 7229880), (21280, 7208136), (21420, 7161024), (21744, 7054320), (21760, 7049133), (21840, 7023312), (21888, 7007910), (22230, 6900096), (22464, 6828220), (22610, 6784128), (22848, 6713460), (22952, 6683040), (23103, 6639360), (23205, 6610176), (23256, 6595680), (23296, 6584355), (23556, 6511680), (23712, 6468840), (23868, 6426560), (23940, 6407232), (24160, 6348888), (24192, 6340490), (24320, 6307119), (24480, 6265896), (24570, 6242944), (24752, 6197040), (24960, 6145398), (25194, 6088320), (25368, 6046560), (25536, 6006780), (25670, 5975424), (25704, 5967520), (25821, 5940480), (25840, 5936112), (25935, 5914368), (26208, 5852760), (26520, 5783904), (26676, 5750080), (26880, 5706441), (27132, 5653440), (27180, 5643456), (27360, 5606328), (27482, 5581440), (27664, 5544720), (27846, 5508480), (28080, 5462576), (28288, 5422410), (28539, 5374720), (28560, 5370768), (28690, 5346432), (28728, 5339360), (28992, 5290740), (29070, 5276544), (29120, 5267484), (29376, 5221580), (29393, 5218560), (29445, 5209344), (29640, 5175072), (29835, 5141248), (29952, 5121165), (30240, 5072392), (30464, 5035095), (30804, 4979520), (30940, 4957632), (31008, 4946760), (31122, 4928640), (31408, 4883760), (31616, 4851630), (31710, 4837248), (31824, 4819920), (31920, 4805424), (32130, 4774016), (32616, 4702880), (32640, 4699422), (32760, 4682208), (32832, 4671940), (33345, 4600064), (33371, 4596480), (33592, 4566240), (33824, 4534920), (33915, 4522752), (34048, 4505085), (34272, 4475640), (34428, 4455360), (34560, 4438343), (34580, 4435776), (34884, 4397120), (34944, 4389570), (35334, 4341120), (35360, 4337928), (35568, 4312560), (35910, 4271488), (35938, 4268160), (36176, 4240080), (36240, 4232592), (36480, 4204746), (36720, 4177264), (37128, 4131360), (37297, 4112640), (37440, 4096932), (37791, 4058880), (38052, 4031040), (38080, 4028076), (38304, 4004520), (38505, 3983616), (38656, 3968055), (38760, 3957408), (39168, 3916185), (39260, 3907008), (39312, 3901840), (39520, 3881304), (39780, 3855936), (40166, 3818880), (40320, 3804294), (40698, 3768960), (40770, 3762304), (41040, 3737552), (41072, 3734640), (41223, 3720960), (41344, 3710070), (41496, 3696480), (41769, 3672320), (41990, 3652992), (42280, 3627936), (42432, 3614940), (42560, 3604068), (42840, 3580512), (43035, 3564288), (43488, 3527160), (43605, 3517696), (43680, 3511656), (43776, 3503955), (44460, 3450048), (44928, 3414110), (45220, 3392064), (45696, 3356730), (45904, 3341520), (46206, 3319680), (46410, 3305088), (46512, 3297840), (46683, 3285760), (47112, 3255840), (47424, 3234420), (47565, 3224832), (47736, 3213280), (47880, 3203616), (48320, 3174444), (48384, 3170245), (48773, 3144960), (48960, 3132948), (49140, 3121472), (49504, 3098520), (49920, 3072699), (50388, 3044160), (50736, 3023280), (51072, 3003390), (51340, 2987712), (51408, 2983760), (51642, 2970240), (51680, 2968056), (51870, 2957184), (52416, 2926380), (53001, 2894080), (53040, 2891952), (53352, 2875040), (53907, 2845440), (54264, 2826720), (54360, 2821728), (54720, 2803164), (54964, 2790720), (55328, 2772360), (55692, 2754240), (56160, 2731288), (56576, 2711205), (57078, 2687360), (57120, 2685384), (57380, 2673216), (57456, 2669680), (57984, 2645370), (58140, 2638272), (58240, 2633742), (58752, 2610790), (58786, 2609280), (58890, 2604672), (59280, 2587536), (59670, 2570624), (60249, 2545920), (60480, 2536196), (61047, 2512640), (61608, 2489760), (61880, 2478816), (62016, 2473380), (62244, 2464320), (62816, 2441880), (62985, 2435328), (63232, 2425815), (63420, 2418624), (63648, 2409960), (63840, 2402712), (64260, 2387008), (65232, 2351440), (65280, 2349711), (65520, 2341104), (65664, 2335970), (66690, 2300032), (66742, 2298240), (67184, 2283120), (67648, 2267460), (67830, 2261376), (68544, 2237820), (68705, 2232576), (68856, 2227680), (69160, 2217888), (69309, 2213120), (69615, 2203392), (69768, 2198560), (69888, 2194785), (70668, 2170560), (70720, 2168964), (71136, 2156280), (71820, 2135744), (71876, 2134080), (72352, 2120040), (72480, 2116296), (72960, 2102373), (73440, 2088632), (74256, 2065680), (74594, 2056320), (74880, 2048466), (75582, 2029440), (76104, 2015520), (76160, 2014038), (76608, 2002260), (77010, 1991808), (77463, 1980160), (77520, 1978704), (77805, 1971456), (78520, 1953504), (78624, 1950920), (79040, 1940652), (79560, 1927968), (80332, 1909440), (80640, 1902147), (81396, 1884480), (81540, 1881152), (82080, 1868776), (82144, 1867320), (82446, 1860480), (82688, 1855035), (82992, 1848240), (83538, 1836160), (83980, 1826496), (84560, 1813968), (84864, 1807470), (85120, 1802034), (85680, 1790256), (86070, 1782144), (86976, 1763580), (87210, 1758848), (87360, 1755828), (88179, 1739520), (88335, 1736448), (88920, 1725024), (89845, 1707264), (89856, 1707055), (90440, 1696032), (91392, 1678365), (91808, 1670760), (92412, 1659840), (92820, 1652544), (93024, 1648920), (93366, 1642880), (94224, 1627920), (94848, 1617210), (95130, 1612416), (95472, 1606640), (95760, 1601808), (96640, 1587222), (97546, 1572480), (97920, 1566474), (98280, 1560736), (99008, 1549260), (100113, 1532160), (100415, 1527552), (100776, 1522080), (101472, 1511640), (101745, 1507584), (102144, 1501695), (102680, 1493856), (102816, 1491880), (103284, 1485120), (103360, 1484028), (103740, 1478592), (104832, 1463190), (106002, 1447040), (106080, 1445976), (106704, 1437520), (107814, 1422720), (108528, 1413360), (108720, 1410864), (109440, 1401582), (109928, 1395360), (110656, 1386180), (111384, 1377120), (111891, 1370880), (112320, 1365644), (113373, 1352960), (114156, 1343680), (114240, 1342692), (114760, 1336608), (114912, 1334840), (115515, 1327872), (115968, 1322685), (116280, 1319136), (116480, 1316871), (117504, 1305395), (117572, 1304640), (117780, 1302336), (118560, 1293768), (119340, 1285312), (120498, 1272960), (120960, 1268098), (122094, 1256320), (123216, 1244880), (123669, 1240320), (123760, 1239408), (124032, 1236690), (124488, 1232160), (125632, 1220940), (125970, 1217664), (126840, 1209312), (127296, 1204980), (127680, 1201356), (128520, 1193504), (129105, 1188096), (130464, 1175720), (131040, 1170552), (131328, 1167985), (133380, 1150016), (133484, 1149120), (134368, 1141560), (135296, 1133730), (135660, 1130688), (137088, 1118910), (137410, 1116288), (137712, 1113840), (138320, 1108944), (138618, 1106560), (139230, 1101696), (139536, 1099280), (141336, 1085280), (141440, 1084482), (142272, 1078140), (142695, 1074944), (143640, 1067872), (143752, 1067040), (144704, 1060020), (144960, 1058148), (146319, 1048320), (146880, 1044316), (146965, 1043712), (148512, 1032840), (149188, 1028160), (149760, 1024233), (151164, 1014720), (152208, 1007760), (152320, 1007019), (153216, 1001130), (154020, 995904), (154926, 990080), (155040, 989352), (155610, 985728), (157040, 976752), (157248, 975460), (158080, 970326), (159120, 963984), (160664, 954720), (161721, 948480), (162792, 942240), (163080, 940576), (164160, 934388), (164288, 933660), (164892, 930240), (165984, 924120), (166855, 919296), (167076, 918080), (167960, 913248), (169120, 906984), (169728, 903735), (170240, 901017), (171360, 895128), (172140, 891072), (173952, 881790), (174420, 879424), (174720, 877914), (176358, 869760), (176670, 868224), (177840, 862512), (179690, 853632), (180747, 848640), (180880, 848016), (183616, 835380), (184824, 829920), (185640, 826272), (186048, 824460), (186485, 822528), (186732, 821440), (188448, 813960), (188955, 811776), (189696, 808605), (190260, 806208), (190944, 803320), (191520, 800904), (193280, 793611), (195092, 786240), (195840, 783237), (196560, 780368), (198016, 774630), (200226, 766080), (200830, 763776), (201552, 761040), (202944, 755820), (203490, 753792), (205360, 746928), (205632, 745940), (206115, 744192), (206568, 742560), (206720, 742014), (207480, 739296), (208845, 734464), (209664, 731595), (212004, 723520), (212160, 722988), (213408, 718760), (215628, 711360), (217056, 706680), (217440, 705432), (218880, 700791), (219856, 697680), (221312, 693090), (222768, 688560), (223782, 685440), (224640, 682822), (226746, 676480), (228312, 671840), (228480, 671346), (229520, 668304), (229824, 667420), (231030, 663936), (232560, 659568), (233415, 657152), (233597, 656640), (235144, 652320), (235560, 651168), (237120, 646884), (238680, 642656), (240996, 636480), (241920, 634049), (243865, 628992), (244188, 628160), (246432, 622440), (247338, 620160), (247520, 619704), (248064, 618345), (248976, 616080), (251264, 610470), (251940, 608832), (253680, 604656), (254592, 602490), (255360, 600678), (257040, 596752), (258210, 594048), (260928, 587860), (261079, 587520), (262080, 585276), (264537, 579840), (265005, 578816), (266760, 575008), (266968, 574560), (268736, 570780), (269535, 569088), (270592, 566865), (271320, 565344), (274176, 559455), (274820, 558144), (275424, 556920), (276640, 554472), (277236, 553280), (278460, 550848), (279072, 549640), (282672, 542640), (282880, 542241), (284544, 539070), (285390, 537472), (287280, 533936), (287504, 533520), (289408, 530010), (289920, 529074), (292638, 524160), (293760, 522158), (293930, 521856), (297024, 516420), (298376, 514080), (300339, 510720), (301245, 509184), (302328, 507360), (304416, 503880), (305235, 502528), (306432, 500565), (308040, 497952), (309852, 495040), (310080, 494676), (311220, 492864), (314080, 488376), (314496, 487730), (316160, 485163), (318240, 481992), (321328, 477360), (323442, 474240), (325584, 471120), (326160, 470288), (328320, 467194), (328576, 466830), (329784, 465120), (331968, 462060), (333710, 459648), (334152, 459040), (335673, 456960), (335920, 456624), (338240, 453492), (341411, 449280), (342720, 447564), (344280, 445536), (346545, 442624), (347904, 440895), (348840, 439712), (349440, 438957), (352716, 434880), (353340, 434112), (355680, 431256), (359380, 426816), (361494, 424320), (361760, 424008), (367232, 417690), (369648, 414960), (371007, 413440), (371280, 413136), (372096, 412230), (372970, 411264), (373464, 410720), (376896, 406980), (377910, 405888), (380520, 403104), (381888, 401660), (383040, 400452), (387315, 396032), (390184, 393120)]