508627557360

素因数分解:

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

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 65, 67, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 124, 130, 134, 135, 136, 144, 152, 153, 155, 156, 162, 170, 171, 180, 186, 190, 195, 201, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 260, 268, 270, 272, 279, 285, 304, 306, 310, 312, 323, 324, 335, 340, 342, 351, 360, 372, 380, 390, 402, 403, 405, 408, 432, 442, 456, 459, 465, 468, 486, 494, 496, 510, 513, 520, 527, 536, 540, 558, 570, 585, 589, 603, 612, 620, 624, 646, 648, 663, 670, 680, 684, 702, 720, 729, 741, 744, 760, 765, 780, 804, 806, 810, 816, 837, 855, 871, 884, 912, 918, 930, 936, 969, 972, 988, 1005, 1020, 1026, 1040, 1053, 1054, 1072, 1080, 1105, 1116, 1139, 1140, 1170, 1178, 1206, 1209, 1215, 1224, 1235, 1240, 1273, 1292, 1296, 1326, 1340, 1360, 1368, 1377, 1395, 1404, 1458, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1608, 1612, 1615, 1620, 1674, 1710, 1742, 1755, 1767, 1768, 1809, 1836, 1860, 1872, 1938, 1944, 1976, 1989, 2010, 2015, 2040, 2052, 2077, 2106, 2108, 2160, 2210, 2223, 2232, 2278, 2280, 2295, 2340, 2356, 2412, 2418, 2430, 2448, 2470, 2480, 2511, 2546, 2565, 2584, 2613, 2635, 2652, 2680, 2736, 2754, 2790, 2808, 2907, 2916, 2945, 2964, 3015, 3060, 3078, 3120, 3159, 3162, 3216, 3224, 3230, 3240, 3315, 3348, 3417, 3420, 3484, 3510, 3534, 3536, 3618, 3627, 3645, 3672, 3705, 3720, 3819, 3876, 3888, 3952, 3978, 4020, 4030, 4080, 4104, 4131, 4154, 4185, 4199, 4212, 4216, 4355, 4420, 4446, 4464, 4556, 4560, 4590, 4617, 4680, 4712, 4743, 4824, 4836, 4845, 4860, 4940, 5022, 5092, 5130, 5168, 5226, 5265, 5270, 5301, 5304, 5360, 5427, 5508, 5580, 5616, 5695, 5814, 5832, 5890, 5928, 5967, 6030, 6045, 6120, 6156, 6231, 6318, 6324, 6365, 6448, 6460, 6480, 6630, 6669, 6696, 6834, 6840, 6851, 6885, 6968, 7020, 7068, 7236, 7254, 7290, 7344, 7410, 7440, 7533, 7638, 7657, 7695, 7752, 7839, 7905, 7956, 8040, 8060, 8208, 8262, 8308, 8370, 8398, 8424, 8432, 8710, 8721, 8835, 8840, 8892, 9045, 9112, 9180, 9234, 9360, 9424, 9477, 9486, 9648, 9672, 9690, 9720, 9880, 9945, 10013, 10044, 10184, 10251, 10260, 10385, 10452, 10530, 10540, 10602, 10608, 10854, 10881, 11016, 11115, 11160, 11390, 11457, 11628, 11664, 11780, 11856, 11934, 12060, 12090, 12240, 12312, 12393, 12462, 12555, 12597, 12636, 12648, 12730, 12920, 13065, 13260, 13338, 13392, 13668, 13680, 13702, 13770, 13851, 13936, 14040, 14136, 14229, 14472, 14508, 14535, 14580, 14807, 14820, 15066, 15276, 15314, 15390, 15504, 15678, 15795, 15810, 15903, 15912, 16080, 16120, 16281, 16524, 16549, 16616, 16740, 16796, 16848, 17085, 17420, 17442, 17670, 17680, 17784, 17901, 18090, 18135, 18224, 18360, 18468, 18693, 18954, 18972, 19095, 19344, 19380, 19440, 19760, 19890, 20007, 20026, 20088, 20368, 20502, 20520, 20553, 20655, 20770, 20904, 20995, 21060, 21080, 21204, 21641, 21708, 21762, 22032, 22230, 22320, 22599, 22780, 22914, 22971, 23085, 23256, 23517, 23560, 23715, 23868, 24120, 24180, 24624, 24786, 24924, 25110, 25194, 25272, 25296, 25460, 25840, 26130, 26163, 26505, 26520, 26676, 27001, 27135, 27336, 27404, 27540, 27702, 28080, 28272, 28458, 28944, 29016, 29070, 29160, 29614, 29640, 29835, 30039, 30132, 30552, 30628, 30753, 30780, 31155, 31356, 31590, 31620, 31806, 31824, 32240, 32562, 32643, 33048, 33098, 33232, 33345, 33480, 33592, 34170, 34255, 34371, 34840, 34884, 35309, 35340, 35568, 35802, 36180, 36270, 36720, 36936, 37386, 37665, 37791, 37908, 37944, 38190, 38285, 38760, 39195, 39463, 39780, 40014, 40052, 40176, 41004, 41040, 41106, 41310, 41540, 41808, 41990, 42120, 42160, 42408, 42687, 43282, 43416, 43524, 43605, 44421, 44460, 45198, 45560, 45828, 45942, 46170, 46512, 47034, 47120, 47385, 47430, 47709, 47736, 48240, 48360, 48843, 49572, 49647, 49848, 50065, 50220, 50388, 50544, 50920, 51255, 52260, 52326, 53010, 53040, 53352, 53703, 54002, 54270, 54405, 54672, 54808, 55080, 55404, 56079, 56916, 57285, 58032, 58140, 58320, 59228, 59280, 59670, 60021, 60078, 60264, 61104, 61256, 61506, 61560, 61659, 61965, 62310, 62712, 62985, 63180, 63240, 63612, 64923, 65124, 65286, 66096, 66196, 66690, 66960, 67184, 68340, 68510, 68742, 68913, 69255, 69680, 69768, 70551, 70618, 70680, 71145, 71604, 72360, 72540, 73872, 74035, 74772, 75330, 75582, 75816, 75888, 76380, 76570, 77520, 78390, 78489, 78926, 79515, 79560, 80028, 80104, 81003, 81405, 82008, 82212, 82620, 82745, 83080, 83980, 84240, 84816, 85374, 86564, 86832, 87048, 87210, 88842, 88920, 89505, 90117, 90396, 91120, 91656, 91884, 92259, 92340, 93465, 94068, 94770, 94860, 95418, 95472, 96720, 97686, 97929, 99144, 99294, 99696, 100035, 100130, 100440, 100776, 101840, 102510, 102765, 103113, 104520, 104652, 105927, 106020, 106704, 107406, 108004, 108205, 108540, 108810, 109616, 110160, 110808, 112158, 112995, 113373, 113832, 114570, 114855, 116280, 117585, 118389, 118456, 119340, 120042, 120156, 120528, 122512, 123012, 123120, 123318, 123930, 124620, 125424, 125970, 126360, 126480, 127224, 128061, 129846, 130169, 130248, 130572, 130815, 132392, 133263, 133380, 135005, 136680, 137020, 137484, 137826, 138510, 139536, 141102, 141236, 141360, 142290, 143127, 143208, 144720, 145080, 148070, 148941, 149544, 150195, 150660, 151164, 151632, 152760, 153140, 153765, 156780, 156978, 157852, 159030, 159120, 160056, 160208, 161109, 162006, 162810, 163215, 164016, 164424, 165240, 165490, 166160, 167960, 168237, 170748, 171855, 173128, 174096, 174420, 176545, 177684, 177840, 179010, 180063, 180234, 180792, 183312, 183768, 184518, 184680, 184977, 186930, 188136, 188955, 189540, 189720, 190836, 194769, 195372, 195858, 197315, 198288, 198588, 200070, 200260, 200880, 201552, 205020, 205530, 206226, 206739, 209040, 209304, 211653, 211854, 212040, 213435, 214812, 216008, 216410, 217080, 217620, 221616, 222105, 224316, 225990, 226746, 227664, 229140, 229710, 232560, 235170, 235467, 236778, 236912, 238545, 238680, 240084, 240312, 243009, 244215, 246024, 246636, 247860, 248235, 249240, 251940, 252720, 254448, 256122, 259692, 260338, 260496, 261144, 261630, 264784, 266526, 266760, 268515, 270010, 270351, 273360, 274040, 274968, 275652, 276777, 277020, 280395, 281333, 282204, 282472, 284580, 286254, 286416, 290160, 293787, 296140, 297882, 299088, 300105, 300390, 301320, 302328, 305520, 306280, 307530, 308295, 309339, 313560, 313956, 315704, 317781, 318060, 320112, 322218, 324012, 324615, 325620, 326430, 328848, 330480, 330980, 335920, 336474, 340119, 341496, 343710, 344565, 346256, 348840, 352755, 353090, 355167, 355368, 358020, 360126, 360468, 361584, 367536, 369036, 369360, 369954, 373860, 376272, 377910, 379080, 379440, 381672, 384183, 389538, 390507, 390744, 391716, 392445, 394630, 397176, 399789, 400140, 400520, 405015, 410040, 411060, 412452, 413478, 418608, 423306, 423708, 424080, 426870, 429381, 429624, 432016, 432820, 434160, 435240, 444210, 446823, 448632, 450585, 451980, 453492, 458280, 459017, 459420, 461295, 470340, 470934, 473556, 477090, 477360, 480168, 480624, 486018, 488430, 489645, 492048, 493272, 495720, 496470, 498480, 503880, 504711, 512244, 513019, 515565, 519384, 520676, 522288, 523260, 529635, 533052, 533520, 537030, 540020, 540702, 548080, 549936, 551304, 553554, 554040, 554931, 560790, 562666, 564408, 564944, 566865, 569160, 572508, 584307, 587574, 591945, 592280, 595764, 600210, 600780, 602640, 604656, 612560, 615060, 616590, 618678, 620217, 627120, 627912, 631408, 634959, 635562, 636120, 640305, 644436, 648024, 649230, 650845, 651240, 652860, 661960, 666315, 670871, 672948, 680238, 682992, 687420, 689130, 697680, 705510, 706180, 710334, 710736, 715635, 716040, 720252, 720936, 729027, 738072, 739908, 744705, 747720, 755820, 758160, 763344, 768366, 779076, 781014, 781488, 783432, 784890, 789260, 794352, 799578, 800280, 801040, 805545, 810030, 811053, 820080, 822120, 824904, 826956, 830331, 841185, 843999, 846612, 847416, 853740, 858762, 859248, 865640, 870480, 888420, 893646, 897264, 900315, 901170, 903960, 906984, 916560, 918034, 918840, 922590, 924885, 928017, 940680, 941868, 947112, 953343, 954180, 960336, 972036, 973845, 976860, 979290, 986544, 991440, 992940, 1007760, 1009422, 1020357, 1024488, 1026038, 1031130, 1033695, 1038768, 1041352, 1046520, 1058265, 1059270, 1065501, 1066104, 1074060, 1080040, 1081404, 1102608, 1107108, 1108080, 1109862, 1121580, 1125332, 1128816, 1133730, 1138320, 1145016, 1168614, 1171521, 1175148, 1177335, 1183890, 1184560, 1191528, 1199367, 1200420, 1201560, 1215045, 1230120, 1233180, 1237356, 1240434, 1255824, 1269918, 1271124, 1272240, 1280610, 1288872, 1296048, 1298460, 1301690, 1302480, 1305720, 1323920, 1332630, 1340469, 1341742, 1345896, 1351755, 1360476, 1374840, 1377051, 1378260, 1383885, 1406665, 1411020, 1412360, 1420668, 1431270, 1432080, 1440504, 1441872, 1458054, 1468935, 1476144, 1479816, 1489410, 1495440, 1511640, 1514133, 1536732, 1539057, 1546695, 1558152, 1562028, 1566864, 1569780, 1578520, 1588905, 1599156, 1600560, 1611090, 1620060, 1622106, 1644240, 1649808, 1653912, 1660662, 1664793, 1682370, 1687998, 1693224, 1694832, 1700595, 1707480, 1717524, 1731280, 1752921, 1775835, 1776840, 1787292, 1800630, 1802340, 1807920, 1813968, 1836068, 1837680, 1845180, 1849770, 1856034, 1860651, 1881360, 1883736, 1894224, 1906686, 1908360, 1920915, 1944072, 1947690, 1952535, 1953720, 1958580, 1985880, 1998945, 2012613, 2018844, 2040714, 2048976, 2052076, 2062260, 2067390, 2082704, 2093040, 2116530, 2118540, 2131002, 2132208, 2146905, 2148120, 2160080, 2162808, 2187081, 2214216, 2219724, 2234115, 2243160, 2250664, 2267460, 2290032, 2295085, 2337228, 2343042, 2350296, 2354670, 2367780, 2383056, 2398734, 2400840, 2403120, 2430090, 2433159, 2460240, 2466360, 2474712, 2480868, 2523555, 2531997, 2539836, 2542248, 2561220, 2565095, 2577744, 2596920, 2603380, 2611440, 2665260, 2680938, 2683484, 2691792, 2703510, 2720952, 2749680, 2754102, 2756520, 2767770, 2774655, 2813330, 2822040, 2824720, 2841336, 2860029, 2862540, 2881008, 2916108, 2921535, 2937870, 2959632, 2978820, 3023280, 3028266, 3061071, 3073464, 3078114, 3093390, 3101085, 3116304, 3124056, 3139560, 3157040, 3174795, 3177810, 3196503, 3198312, 3222180, 3240120, 3244212, 3307824, 3321324, 3329586, 3354355, 3364740, 3375996, 3386448, 3401190, 3414960, 3435048, 3505842, 3514563, 3551670, 3553680, 3574584, 3598101, 3601260, 3604680, 3645135, 3672136, 3690360, 3699540, 3712068, 3721302, 3767472, 3813372, 3816720, 3841830, 3888144, 3895380, 3905070, 3907440, 3917160, 3971760, 3997890, 4021407, 4025226, 4037688, 4055265, 4081428, 4104152, 4124520, 4131153, 4134780, 4151655, 4219995, 4233060, 4237080, 4262004, 4293810, 4296240, 4325616, 4374162, 4428432, 4439448, 4468230, 4486320, 4501328, 4534920, 4590170, 4617171, 4640085, 4674456, 4686084, 4700592, 4709340, 4735560, 4766715, 4797468, 4801680, 4860180, 4866318, 4932720, 4949424, 4961736, 4994379, 5047110, 5063994, 5079672, 5084496, 5101785, 5122440, 5130190, 5193840, 5206760, 5258763, 5327505, 5330520, 5361876, 5366968, 5407020, 5441904, 5508204, 5513040, 5535540, 5549310, 5581953, 5626660, 5644080, 5682672, 5720058, 5725080, 5832216, 5843070, 5857605, 5875740, 5957640, 5996835, 6037839, 6056532, 6122142, 6146928, 6156228, 6186780, 6202170, 6248112, 6279120, 6349590, 6355620, 6393006, 6396624, 6444360, 6480240, 6488424, 6561243, 6642648, 6659172, 6702345, 6708710, 6729480, 6751992, 6802380, 6870096, 6885255, 7011684, 7029126, 7103340, 7149168, 7196202, 7202520, 7209360, 7290270, 7299477, 7344272, 7380720, 7399080, 7424136, 7442604, 7570665, 7595991, 7626744, 7683660, 7695285, 7790760, 7810140, 7834320, 7995780, 8042814, 8050452, 8075376, 8110530, 8162856, 8208304, 8249040, 8262306, 8269560, 8303310, 8323965, 8439990, 8466120, 8474160, 8524008, 8580087, 8587620, 8721323, 8748324, 8764605, 8878896, 8936460, 9069840, 9180340, 9234342, 9280170, 9303255, 9348912, 9372168, 9418680, 9471120, 9533430, 9589509, 9594936, 9720360, 9732636, 9923472, 9988758, 10063065, 10094220, 10127988, 10159344, 10203570, 10244880, 10260380, 10413520, 10517526, 10543689, 10655010, 10661040, 10723752, 10733936, 10794303, 10814040, 10935405, 11016408, 11071080, 11098620, 11163906, 11253320, 11440116, 11450160, 11664432, 11686140, 11715210, 11751480, 11915280, 11993670, 12064221, 12075678, 12113064, 12165795, 12244284, 12312456, 12373560, 12393459, 12404340, 12659985, 12699180, 12711240, 12786012, 12888720, 12976848, 13122486, 13285296, 13318344, 13404690, 13417420, 13458960, 13503984, 13604760, 13770510, 13851513, 14023368, 14058252, 14206680, 14300145, 14392404, 14405040, 14580540, 14598954, 14798160, 14848272, 14885208, 15141330, 15191982, 15253488, 15305355, 15367320, 15390570, 15581520, 15620280, 15776289, 15982515, 15991560, 16085628, 16100904, 16221060, 16325712, 16524612, 16539120, 16606620, 16647930, 16879980, 16932240, 17048016, 17160174, 17175240, 17442646, 17496648, 17529210, 17572815, 17872920, 17990505, 18113517, 18360680, 18468684, 18560340, 18606510, 18744336, 18837360, 19066860, 19179018, 19189872, 19440720, 19465272, 19683729, 19977516, 20107035, 20126130, 20188440, 20255976, 20407140, 20520760, 20655765, 21035052, 21087378, 21310020, 21447504, 21588606, 21628080, 21870810, 22032816, 22142160, 22197240, 22327812, 22506640, 22787973, 22880232, 23085855, 23372280, 23430420, 23502960, 23987340, 24128442, 24151356, 24226128, 24331590, 24488568, 24624912, 24747120, 24786918, 24808680, 24971895, 25319970, 25398360, 25422480, 25572024, 25740261, 26163969, 26244972, 26293815, 26636688, 26809380, 26834840, 27209520, 27541020, 27703026, 27909765, 28046736, 28116504, 28413360, 28600290, 28768527, 28784808, 29161080, 29197908, 29770416, 30189195, 30282660, 30383964, 30610710, 30734640, 30781140, 31240560, 31552578, 31631067, 31965030, 31983120, 32171256, 32201808, 32442120, 32806215, 33049224, 33213240, 33295860, 33759960, 34320348, 34350480, 34885292, 34993296, 35058420, 35145630, 35745840, 35981010, 36227034, 36497385, 36721360, 36937368, 37120680, 37180377, 37213020, 37979955, 38133720, 38358036, 38930544, 39367458, 39955032, 40214070, 40252260, 40376880, 40511952, 40814280, 41041520, 41311530, 41554539, 42070104, 42174756, 42620040, 42900435, 43177212, 43606615, 43741620, 44394480, 44655624, 45575946, 45760464, 46171710, 46744560, 46860840, 47947545, 47974680, 48256884, 48302712, 48663180, 48977136, 49573836, 49617360, 49943790, 50639940, 50796720, 51144048, 51480522, 52327938, 52489944, 52587630, 52718445, 53618760, 53669680, 53971515, 54340551, 55082040, 55406052, 55819530, 56233008, 57200580, 57537054, 57569616, 58322160, 58395816, 60321105, 60378390, 60565320, 60767928, 61221420, 61562280, 61967295, 63105156, 63262134, 63930060, 64342512, 64884240, 65612430, 66098448, 66426480, 66591720, 67519920, 68363919, 68640696, 69257565, 69770584, 70116840, 70291260, 71962020, 72454068, 72994770, 73874736, 74241360, 74360754, 74426040, 75959910, 76267440, 76716072, 78491907, 78734916, 78881445, 79910064, 80428140, 80504520, 81628560, 82623060, 83109078, 84140208, 84349512, 85240080, 85800870, 86354424, 87213230, 87483240, 89311248, 90567585, 91151892, 92343420, 93721680, 94893201, 95895090, 95949360, 96513768, 96605424, 97326360, 98418645, 99147672, 99887580, 101279880, 102961044, 104655876, 104979888, 105175260, 105436890, 107237520, 107943030, 108681102, 110164080, 110812104, 111541131, 111639060, 113939865, 114401160, 115074108, 116791632, 120642210, 120756780, 121130640, 121535856, 122442840, 123124560, 123934590, 124663617, 126210312, 126524268, 127860120, 128701305, 130819845, 131224860, 133183440, 136727838, 137281392, 138515130, 139541168, 140233680, 140582520, 143842635, 143924040, 144908136, 145989540, 148721508, 148852080, 151919820, 153432144, 156983814, 157469832, 157762890, 158155335, 160856280, 161009040, 163021653, 165246120, 166218156, 168699024, 171601740, 172708848, 174426460, 174966480, 181135170, 182303784, 184686840, 185901885, 189786402, 191790180, 193027536, 194652720, 196837290, 198295344, 199775160, 202559760, 205091757, 205922088, 207772695, 209311752, 210350520, 210873780, 215886060, 217362204, 221624208, 223082262, 223278120, 227879730, 228802320, 230148216, 235475721, 241284420, 241513560, 244885680, 247869180, 249327234, 252420624, 253048536, 255720240, 257402610, 261639690, 262449720, 271702755, 273455676, 277030260, 281165040, 287685270, 287848080, 289816272, 291979080, 297443016, 303839640, 313967628, 314939664, 315525780, 316310670, 321712560, 326043306, 330492240, 332436312, 334623393, 341819595, 343203480, 348852920, 362270340, 364607568, 369373680, 371803770, 373990851, 379572804, 383580360, 392459535, 393674580, 399550320, 410183514, 411844176, 415545390, 418623504, 420701040, 421747560, 431772120, 434724408, 446164524, 446556240, 455759460, 460296432, 470951442, 474466005, 482568840, 483027120, 489064959, 495738360, 498654468, 506097072, 514805220, 523279380, 524899440, 543405510, 546911352, 554060520, 557705655, 575370540, 583958160, 594886032, 607679280, 623318085, 627935256, 631051560, 632621340, 652086612, 664872624, 669246786, 683639190, 686406960, 697705840, 706427163, 724540680, 743607540, 747981702, 759145608, 767160720, 784919070, 787349160, 815108265, 820367028, 831090780, 843495120, 863544240, 869448816, 892329048, 911518920, 941902884, 948932010, 965137680, 978129918, 991476720, 997308936, 1025458785, 1029610440, 1046558760, 1086811020, 1093822704, 1108121040, 1115411310, 1150741080, 1177378605, 1246636170, 1255870512, 1262103120, 1265242680, 1304173224, 1338493572, 1367278380, 1412854326, 1449081360, 1487215080, 1495963404, 1518291216, 1569838140, 1574698320, 1630216530, 1640734056, 1662181560, 1673116965, 1784658096, 1823037840, 1869954255, 1883805768, 1897864020, 1956259836, 1994617872, 2050917570, 2059220880, 2093117520, 2119281489, 2173622040, 2230822620, 2301482160, 2354757210, 2445324795, 2493272340, 2530485360, 2608346448, 2676987144, 2734556760, 2825708652, 2974430160, 2991926808, 3139676280, 3260433060, 3281468112, 3324363120, 3346233930, 3532135815, 3739908510, 3767611536, 3795728040, 3912519672, 4101835140, 4238562978, 4347244080, 4461645240, 4709514420, 4890649590, 4986544680, 5353974288, 5469113520, 5651417304, 5983853616, 6279352560, 6357844467, 6520866120, 6692467860, 7064271630, 7479817020, 7591456080, 7825039344, 8203670280, 8477125956, 8923290480, 9419028840, 9781299180, 9973089360, 10596407445, 11302834608, 12715688934, 13041732240, 13384935720, 14128543260, 14959634040, 16407340560, 16954251912, 18838057680, 19562598360, 21192814890, 25431377868, 26769871440, 28257086520, 29919268080, 31789222335, 33908503824, 39125196720, 42385629780, 50862755736, 56514173040, 63578444670, 84771259560, 101725511472, 127156889340, 169542519120, 254313778680, 508627557360]

約数ペア:

[(1, 508627557360), (2, 254313778680), (3, 169542519120), (4, 127156889340), (5, 101725511472), (6, 84771259560), (8, 63578444670), (9, 56514173040), (10, 50862755736), (12, 42385629780), (13, 39125196720), (15, 33908503824), (16, 31789222335), (17, 29919268080), (18, 28257086520), (19, 26769871440), (20, 25431377868), (24, 21192814890), (26, 19562598360), (27, 18838057680), (30, 16954251912), (31, 16407340560), (34, 14959634040), (36, 14128543260), (38, 13384935720), (39, 13041732240), (40, 12715688934), (45, 11302834608), (48, 10596407445), (51, 9973089360), (52, 9781299180), (54, 9419028840), (57, 8923290480), (60, 8477125956), (62, 8203670280), (65, 7825039344), (67, 7591456080), (68, 7479817020), (72, 7064271630), (76, 6692467860), (78, 6520866120), (80, 6357844467), (81, 6279352560), (85, 5983853616), (90, 5651417304), (93, 5469113520), (95, 5353974288), (102, 4986544680), (104, 4890649590), (108, 4709514420), (114, 4461645240), (117, 4347244080), (120, 4238562978), (124, 4101835140), (130, 3912519672), (134, 3795728040), (135, 3767611536), (136, 3739908510), (144, 3532135815), (152, 3346233930), (153, 3324363120), (155, 3281468112), (156, 3260433060), (162, 3139676280), (170, 2991926808), (171, 2974430160), (180, 2825708652), (186, 2734556760), (190, 2676987144), (195, 2608346448), (201, 2530485360), (204, 2493272340), (208, 2445324795), (216, 2354757210), (221, 2301482160), (228, 2230822620), (234, 2173622040), (240, 2119281489), (243, 2093117520), (247, 2059220880), (248, 2050917570), (255, 1994617872), (260, 1956259836), (268, 1897864020), (270, 1883805768), (272, 1869954255), (279, 1823037840), (285, 1784658096), (304, 1673116965), (306, 1662181560), (310, 1640734056), (312, 1630216530), (323, 1574698320), (324, 1569838140), (335, 1518291216), (340, 1495963404), (342, 1487215080), (351, 1449081360), (360, 1412854326), (372, 1367278380), (380, 1338493572), (390, 1304173224), (402, 1265242680), (403, 1262103120), (405, 1255870512), (408, 1246636170), (432, 1177378605), (442, 1150741080), (456, 1115411310), (459, 1108121040), (465, 1093822704), (468, 1086811020), (486, 1046558760), (494, 1029610440), (496, 1025458785), (510, 997308936), (513, 991476720), (520, 978129918), (527, 965137680), (536, 948932010), (540, 941902884), (558, 911518920), (570, 892329048), (585, 869448816), (589, 863544240), (603, 843495120), (612, 831090780), (620, 820367028), (624, 815108265), (646, 787349160), (648, 784919070), (663, 767160720), (670, 759145608), (680, 747981702), (684, 743607540), (702, 724540680), (720, 706427163), (729, 697705840), (741, 686406960), (744, 683639190), (760, 669246786), (765, 664872624), (780, 652086612), (804, 632621340), (806, 631051560), (810, 627935256), (816, 623318085), (837, 607679280), (855, 594886032), (871, 583958160), (884, 575370540), (912, 557705655), (918, 554060520), (930, 546911352), (936, 543405510), (969, 524899440), (972, 523279380), (988, 514805220), (1005, 506097072), (1020, 498654468), (1026, 495738360), (1040, 489064959), (1053, 483027120), (1054, 482568840), (1072, 474466005), (1080, 470951442), (1105, 460296432), (1116, 455759460), (1139, 446556240), (1140, 446164524), (1170, 434724408), (1178, 431772120), (1206, 421747560), (1209, 420701040), (1215, 418623504), (1224, 415545390), (1235, 411844176), (1240, 410183514), (1273, 399550320), (1292, 393674580), (1296, 392459535), (1326, 383580360), (1340, 379572804), (1360, 373990851), (1368, 371803770), (1377, 369373680), (1395, 364607568), (1404, 362270340), (1458, 348852920), (1482, 343203480), (1488, 341819595), (1520, 334623393), (1530, 332436312), (1539, 330492240), (1560, 326043306), (1581, 321712560), (1608, 316310670), (1612, 315525780), (1615, 314939664), (1620, 313967628), (1674, 303839640), (1710, 297443016), (1742, 291979080), (1755, 289816272), (1767, 287848080), (1768, 287685270), (1809, 281165040), (1836, 277030260), (1860, 273455676), (1872, 271702755), (1938, 262449720), (1944, 261639690), (1976, 257402610), (1989, 255720240), (2010, 253048536), (2015, 252420624), (2040, 249327234), (2052, 247869180), (2077, 244885680), (2106, 241513560), (2108, 241284420), (2160, 235475721), (2210, 230148216), (2223, 228802320), (2232, 227879730), (2278, 223278120), (2280, 223082262), (2295, 221624208), (2340, 217362204), (2356, 215886060), (2412, 210873780), (2418, 210350520), (2430, 209311752), (2448, 207772695), (2470, 205922088), (2480, 205091757), (2511, 202559760), (2546, 199775160), (2565, 198295344), (2584, 196837290), (2613, 194652720), (2635, 193027536), (2652, 191790180), (2680, 189786402), (2736, 185901885), (2754, 184686840), (2790, 182303784), (2808, 181135170), (2907, 174966480), (2916, 174426460), (2945, 172708848), (2964, 171601740), (3015, 168699024), (3060, 166218156), (3078, 165246120), (3120, 163021653), (3159, 161009040), (3162, 160856280), (3216, 158155335), (3224, 157762890), (3230, 157469832), (3240, 156983814), (3315, 153432144), (3348, 151919820), (3417, 148852080), (3420, 148721508), (3484, 145989540), (3510, 144908136), (3534, 143924040), (3536, 143842635), (3618, 140582520), (3627, 140233680), (3645, 139541168), (3672, 138515130), (3705, 137281392), (3720, 136727838), (3819, 133183440), (3876, 131224860), (3888, 130819845), (3952, 128701305), (3978, 127860120), (4020, 126524268), (4030, 126210312), (4080, 124663617), (4104, 123934590), (4131, 123124560), (4154, 122442840), (4185, 121535856), (4199, 121130640), (4212, 120756780), (4216, 120642210), (4355, 116791632), (4420, 115074108), (4446, 114401160), (4464, 113939865), (4556, 111639060), (4560, 111541131), (4590, 110812104), (4617, 110164080), (4680, 108681102), (4712, 107943030), (4743, 107237520), (4824, 105436890), (4836, 105175260), (4845, 104979888), (4860, 104655876), (4940, 102961044), (5022, 101279880), (5092, 99887580), (5130, 99147672), (5168, 98418645), (5226, 97326360), (5265, 96605424), (5270, 96513768), (5301, 95949360), (5304, 95895090), (5360, 94893201), (5427, 93721680), (5508, 92343420), (5580, 91151892), (5616, 90567585), (5695, 89311248), (5814, 87483240), (5832, 87213230), (5890, 86354424), (5928, 85800870), (5967, 85240080), (6030, 84349512), (6045, 84140208), (6120, 83109078), (6156, 82623060), (6231, 81628560), (6318, 80504520), (6324, 80428140), (6365, 79910064), (6448, 78881445), (6460, 78734916), (6480, 78491907), (6630, 76716072), (6669, 76267440), (6696, 75959910), (6834, 74426040), (6840, 74360754), (6851, 74241360), (6885, 73874736), (6968, 72994770), (7020, 72454068), (7068, 71962020), (7236, 70291260), (7254, 70116840), (7290, 69770584), (7344, 69257565), (7410, 68640696), (7440, 68363919), (7533, 67519920), (7638, 66591720), (7657, 66426480), (7695, 66098448), (7752, 65612430), (7839, 64884240), (7905, 64342512), (7956, 63930060), (8040, 63262134), (8060, 63105156), (8208, 61967295), (8262, 61562280), (8308, 61221420), (8370, 60767928), (8398, 60565320), (8424, 60378390), (8432, 60321105), (8710, 58395816), (8721, 58322160), (8835, 57569616), (8840, 57537054), (8892, 57200580), (9045, 56233008), (9112, 55819530), (9180, 55406052), (9234, 55082040), (9360, 54340551), (9424, 53971515), (9477, 53669680), (9486, 53618760), (9648, 52718445), (9672, 52587630), (9690, 52489944), (9720, 52327938), (9880, 51480522), (9945, 51144048), (10013, 50796720), (10044, 50639940), (10184, 49943790), (10251, 49617360), (10260, 49573836), (10385, 48977136), (10452, 48663180), (10530, 48302712), (10540, 48256884), (10602, 47974680), (10608, 47947545), (10854, 46860840), (10881, 46744560), (11016, 46171710), (11115, 45760464), (11160, 45575946), (11390, 44655624), (11457, 44394480), (11628, 43741620), (11664, 43606615), (11780, 43177212), (11856, 42900435), (11934, 42620040), (12060, 42174756), (12090, 42070104), (12240, 41554539), (12312, 41311530), (12393, 41041520), (12462, 40814280), (12555, 40511952), (12597, 40376880), (12636, 40252260), (12648, 40214070), (12730, 39955032), (12920, 39367458), (13065, 38930544), (13260, 38358036), (13338, 38133720), (13392, 37979955), (13668, 37213020), (13680, 37180377), (13702, 37120680), (13770, 36937368), (13851, 36721360), (13936, 36497385), (14040, 36227034), (14136, 35981010), (14229, 35745840), (14472, 35145630), (14508, 35058420), (14535, 34993296), (14580, 34885292), (14807, 34350480), (14820, 34320348), (15066, 33759960), (15276, 33295860), (15314, 33213240), (15390, 33049224), (15504, 32806215), (15678, 32442120), (15795, 32201808), (15810, 32171256), (15903, 31983120), (15912, 31965030), (16080, 31631067), (16120, 31552578), (16281, 31240560), (16524, 30781140), (16549, 30734640), (16616, 30610710), (16740, 30383964), (16796, 30282660), (16848, 30189195), (17085, 29770416), (17420, 29197908), (17442, 29161080), (17670, 28784808), (17680, 28768527), (17784, 28600290), (17901, 28413360), (18090, 28116504), (18135, 28046736), (18224, 27909765), (18360, 27703026), (18468, 27541020), (18693, 27209520), (18954, 26834840), (18972, 26809380), (19095, 26636688), (19344, 26293815), (19380, 26244972), (19440, 26163969), (19760, 25740261), (19890, 25572024), (20007, 25422480), (20026, 25398360), (20088, 25319970), (20368, 24971895), (20502, 24808680), (20520, 24786918), (20553, 24747120), (20655, 24624912), (20770, 24488568), (20904, 24331590), (20995, 24226128), (21060, 24151356), (21080, 24128442), (21204, 23987340), (21641, 23502960), (21708, 23430420), (21762, 23372280), (22032, 23085855), (22230, 22880232), (22320, 22787973), (22599, 22506640), (22780, 22327812), (22914, 22197240), (22971, 22142160), (23085, 22032816), (23256, 21870810), (23517, 21628080), (23560, 21588606), (23715, 21447504), (23868, 21310020), (24120, 21087378), (24180, 21035052), (24624, 20655765), (24786, 20520760), (24924, 20407140), (25110, 20255976), (25194, 20188440), (25272, 20126130), (25296, 20107035), (25460, 19977516), (25840, 19683729), (26130, 19465272), (26163, 19440720), (26505, 19189872), (26520, 19179018), (26676, 19066860), (27001, 18837360), (27135, 18744336), (27336, 18606510), (27404, 18560340), (27540, 18468684), (27702, 18360680), (28080, 18113517), (28272, 17990505), (28458, 17872920), (28944, 17572815), (29016, 17529210), (29070, 17496648), (29160, 17442646), (29614, 17175240), (29640, 17160174), (29835, 17048016), (30039, 16932240), (30132, 16879980), (30552, 16647930), (30628, 16606620), (30753, 16539120), (30780, 16524612), (31155, 16325712), (31356, 16221060), (31590, 16100904), (31620, 16085628), (31806, 15991560), (31824, 15982515), (32240, 15776289), (32562, 15620280), (32643, 15581520), (33048, 15390570), (33098, 15367320), (33232, 15305355), (33345, 15253488), (33480, 15191982), (33592, 15141330), (34170, 14885208), (34255, 14848272), (34371, 14798160), (34840, 14598954), (34884, 14580540), (35309, 14405040), (35340, 14392404), (35568, 14300145), (35802, 14206680), (36180, 14058252), (36270, 14023368), (36720, 13851513), (36936, 13770510), (37386, 13604760), (37665, 13503984), (37791, 13458960), (37908, 13417420), (37944, 13404690), (38190, 13318344), (38285, 13285296), (38760, 13122486), (39195, 12976848), (39463, 12888720), (39780, 12786012), (40014, 12711240), (40052, 12699180), (40176, 12659985), (41004, 12404340), (41040, 12393459), (41106, 12373560), (41310, 12312456), (41540, 12244284), (41808, 12165795), (41990, 12113064), (42120, 12075678), (42160, 12064221), (42408, 11993670), (42687, 11915280), (43282, 11751480), (43416, 11715210), (43524, 11686140), (43605, 11664432), (44421, 11450160), (44460, 11440116), (45198, 11253320), (45560, 11163906), (45828, 11098620), (45942, 11071080), (46170, 11016408), (46512, 10935405), (47034, 10814040), (47120, 10794303), (47385, 10733936), (47430, 10723752), (47709, 10661040), (47736, 10655010), (48240, 10543689), (48360, 10517526), (48843, 10413520), (49572, 10260380), (49647, 10244880), (49848, 10203570), (50065, 10159344), (50220, 10127988), (50388, 10094220), (50544, 10063065), (50920, 9988758), (51255, 9923472), (52260, 9732636), (52326, 9720360), (53010, 9594936), (53040, 9589509), (53352, 9533430), (53703, 9471120), (54002, 9418680), (54270, 9372168), (54405, 9348912), (54672, 9303255), (54808, 9280170), (55080, 9234342), (55404, 9180340), (56079, 9069840), (56916, 8936460), (57285, 8878896), (58032, 8764605), (58140, 8748324), (58320, 8721323), (59228, 8587620), (59280, 8580087), (59670, 8524008), (60021, 8474160), (60078, 8466120), (60264, 8439990), (61104, 8323965), (61256, 8303310), (61506, 8269560), (61560, 8262306), (61659, 8249040), (61965, 8208304), (62310, 8162856), (62712, 8110530), (62985, 8075376), (63180, 8050452), (63240, 8042814), (63612, 7995780), (64923, 7834320), (65124, 7810140), (65286, 7790760), (66096, 7695285), (66196, 7683660), (66690, 7626744), (66960, 7595991), (67184, 7570665), (68340, 7442604), (68510, 7424136), (68742, 7399080), (68913, 7380720), (69255, 7344272), (69680, 7299477), (69768, 7290270), (70551, 7209360), (70618, 7202520), (70680, 7196202), (71145, 7149168), (71604, 7103340), (72360, 7029126), (72540, 7011684), (73872, 6885255), (74035, 6870096), (74772, 6802380), (75330, 6751992), (75582, 6729480), (75816, 6708710), (75888, 6702345), (76380, 6659172), (76570, 6642648), (77520, 6561243), (78390, 6488424), (78489, 6480240), (78926, 6444360), (79515, 6396624), (79560, 6393006), (80028, 6355620), (80104, 6349590), (81003, 6279120), (81405, 6248112), (82008, 6202170), (82212, 6186780), (82620, 6156228), (82745, 6146928), (83080, 6122142), (83980, 6056532), (84240, 6037839), (84816, 5996835), (85374, 5957640), (86564, 5875740), (86832, 5857605), (87048, 5843070), (87210, 5832216), (88842, 5725080), (88920, 5720058), (89505, 5682672), (90117, 5644080), (90396, 5626660), (91120, 5581953), (91656, 5549310), (91884, 5535540), (92259, 5513040), (92340, 5508204), (93465, 5441904), (94068, 5407020), (94770, 5366968), (94860, 5361876), (95418, 5330520), (95472, 5327505), (96720, 5258763), (97686, 5206760), (97929, 5193840), (99144, 5130190), (99294, 5122440), (99696, 5101785), (100035, 5084496), (100130, 5079672), (100440, 5063994), (100776, 5047110), (101840, 4994379), (102510, 4961736), (102765, 4949424), (103113, 4932720), (104520, 4866318), (104652, 4860180), (105927, 4801680), (106020, 4797468), (106704, 4766715), (107406, 4735560), (108004, 4709340), (108205, 4700592), (108540, 4686084), (108810, 4674456), (109616, 4640085), (110160, 4617171), (110808, 4590170), (112158, 4534920), (112995, 4501328), (113373, 4486320), (113832, 4468230), (114570, 4439448), (114855, 4428432), (116280, 4374162), (117585, 4325616), (118389, 4296240), (118456, 4293810), (119340, 4262004), (120042, 4237080), (120156, 4233060), (120528, 4219995), (122512, 4151655), (123012, 4134780), (123120, 4131153), (123318, 4124520), (123930, 4104152), (124620, 4081428), (125424, 4055265), (125970, 4037688), (126360, 4025226), (126480, 4021407), (127224, 3997890), (128061, 3971760), (129846, 3917160), (130169, 3907440), (130248, 3905070), (130572, 3895380), (130815, 3888144), (132392, 3841830), (133263, 3816720), (133380, 3813372), (135005, 3767472), (136680, 3721302), (137020, 3712068), (137484, 3699540), (137826, 3690360), (138510, 3672136), (139536, 3645135), (141102, 3604680), (141236, 3601260), (141360, 3598101), (142290, 3574584), (143127, 3553680), (143208, 3551670), (144720, 3514563), (145080, 3505842), (148070, 3435048), (148941, 3414960), (149544, 3401190), (150195, 3386448), (150660, 3375996), (151164, 3364740), (151632, 3354355), (152760, 3329586), (153140, 3321324), (153765, 3307824), (156780, 3244212), (156978, 3240120), (157852, 3222180), (159030, 3198312), (159120, 3196503), (160056, 3177810), (160208, 3174795), (161109, 3157040), (162006, 3139560), (162810, 3124056), (163215, 3116304), (164016, 3101085), (164424, 3093390), (165240, 3078114), (165490, 3073464), (166160, 3061071), (167960, 3028266), (168237, 3023280), (170748, 2978820), (171855, 2959632), (173128, 2937870), (174096, 2921535), (174420, 2916108), (176545, 2881008), (177684, 2862540), (177840, 2860029), (179010, 2841336), (180063, 2824720), (180234, 2822040), (180792, 2813330), (183312, 2774655), (183768, 2767770), (184518, 2756520), (184680, 2754102), (184977, 2749680), (186930, 2720952), (188136, 2703510), (188955, 2691792), (189540, 2683484), (189720, 2680938), (190836, 2665260), (194769, 2611440), (195372, 2603380), (195858, 2596920), (197315, 2577744), (198288, 2565095), (198588, 2561220), (200070, 2542248), (200260, 2539836), (200880, 2531997), (201552, 2523555), (205020, 2480868), (205530, 2474712), (206226, 2466360), (206739, 2460240), (209040, 2433159), (209304, 2430090), (211653, 2403120), (211854, 2400840), (212040, 2398734), (213435, 2383056), (214812, 2367780), (216008, 2354670), (216410, 2350296), (217080, 2343042), (217620, 2337228), (221616, 2295085), (222105, 2290032), (224316, 2267460), (225990, 2250664), (226746, 2243160), (227664, 2234115), (229140, 2219724), (229710, 2214216), (232560, 2187081), (235170, 2162808), (235467, 2160080), (236778, 2148120), (236912, 2146905), (238545, 2132208), (238680, 2131002), (240084, 2118540), (240312, 2116530), (243009, 2093040), (244215, 2082704), (246024, 2067390), (246636, 2062260), (247860, 2052076), (248235, 2048976), (249240, 2040714), (251940, 2018844), (252720, 2012613), (254448, 1998945), (256122, 1985880), (259692, 1958580), (260338, 1953720), (260496, 1952535), (261144, 1947690), (261630, 1944072), (264784, 1920915), (266526, 1908360), (266760, 1906686), (268515, 1894224), (270010, 1883736), (270351, 1881360), (273360, 1860651), (274040, 1856034), (274968, 1849770), (275652, 1845180), (276777, 1837680), (277020, 1836068), (280395, 1813968), (281333, 1807920), (282204, 1802340), (282472, 1800630), (284580, 1787292), (286254, 1776840), (286416, 1775835), (290160, 1752921), (293787, 1731280), (296140, 1717524), (297882, 1707480), (299088, 1700595), (300105, 1694832), (300390, 1693224), (301320, 1687998), (302328, 1682370), (305520, 1664793), (306280, 1660662), (307530, 1653912), (308295, 1649808), (309339, 1644240), (313560, 1622106), (313956, 1620060), (315704, 1611090), (317781, 1600560), (318060, 1599156), (320112, 1588905), (322218, 1578520), (324012, 1569780), (324615, 1566864), (325620, 1562028), (326430, 1558152), (328848, 1546695), (330480, 1539057), (330980, 1536732), (335920, 1514133), (336474, 1511640), (340119, 1495440), (341496, 1489410), (343710, 1479816), (344565, 1476144), (346256, 1468935), (348840, 1458054), (352755, 1441872), (353090, 1440504), (355167, 1432080), (355368, 1431270), (358020, 1420668), (360126, 1412360), (360468, 1411020), (361584, 1406665), (367536, 1383885), (369036, 1378260), (369360, 1377051), (369954, 1374840), (373860, 1360476), (376272, 1351755), (377910, 1345896), (379080, 1341742), (379440, 1340469), (381672, 1332630), (384183, 1323920), (389538, 1305720), (390507, 1302480), (390744, 1301690), (391716, 1298460), (392445, 1296048), (394630, 1288872), (397176, 1280610), (399789, 1272240), (400140, 1271124), (400520, 1269918), (405015, 1255824), (410040, 1240434), (411060, 1237356), (412452, 1233180), (413478, 1230120), (418608, 1215045), (423306, 1201560), (423708, 1200420), (424080, 1199367), (426870, 1191528), (429381, 1184560), (429624, 1183890), (432016, 1177335), (432820, 1175148), (434160, 1171521), (435240, 1168614), (444210, 1145016), (446823, 1138320), (448632, 1133730), (450585, 1128816), (451980, 1125332), (453492, 1121580), (458280, 1109862), (459017, 1108080), (459420, 1107108), (461295, 1102608), (470340, 1081404), (470934, 1080040), (473556, 1074060), (477090, 1066104), (477360, 1065501), (480168, 1059270), (480624, 1058265), (486018, 1046520), (488430, 1041352), (489645, 1038768), (492048, 1033695), (493272, 1031130), (495720, 1026038), (496470, 1024488), (498480, 1020357), (503880, 1009422), (504711, 1007760), (512244, 992940), (513019, 991440), (515565, 986544), (519384, 979290), (520676, 976860), (522288, 973845), (523260, 972036), (529635, 960336), (533052, 954180), (533520, 953343), (537030, 947112), (540020, 941868), (540702, 940680), (548080, 928017), (549936, 924885), (551304, 922590), (553554, 918840), (554040, 918034), (554931, 916560), (560790, 906984), (562666, 903960), (564408, 901170), (564944, 900315), (566865, 897264), (569160, 893646), (572508, 888420), (584307, 870480), (587574, 865640), (591945, 859248), (592280, 858762), (595764, 853740), (600210, 847416), (600780, 846612), (602640, 843999), (604656, 841185), (612560, 830331), (615060, 826956), (616590, 824904), (618678, 822120), (620217, 820080), (627120, 811053), (627912, 810030), (631408, 805545), (634959, 801040), (635562, 800280), (636120, 799578), (640305, 794352), (644436, 789260), (648024, 784890), (649230, 783432), (650845, 781488), (651240, 781014), (652860, 779076), (661960, 768366), (666315, 763344), (670871, 758160), (672948, 755820), (680238, 747720), (682992, 744705), (687420, 739908), (689130, 738072), (697680, 729027), (705510, 720936), (706180, 720252), (710334, 716040), (710736, 715635)]