53734000320

素因数分解:

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

素因数の和:188

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 109, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 218, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 327, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 436, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 545, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 648, 654, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 763, 770, 780, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 872, 880, 891, 910, 912, 924, 936, 945, 960, 981, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1090, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1199, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1308, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1417, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1526, 1539, 1540, 1560, 1584, 1596, 1620, 1635, 1638, 1672, 1680, 1710, 1716, 1728, 1729, 1744, 1755, 1760, 1782, 1820, 1824, 1848, 1872, 1881, 1890, 1962, 1976, 1980, 1995, 2002, 2016, 2052, 2071, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2180, 2184, 2223, 2240, 2268, 2280, 2288, 2289, 2310, 2340, 2376, 2394, 2398, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2592, 2616, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2834, 2835, 2860, 2880, 2912, 2926, 2943, 2964, 2970, 3003, 3024, 3040, 3052, 3078, 3080, 3120, 3135, 3168, 3192, 3240, 3270, 3276, 3344, 3360, 3420, 3432, 3458, 3465, 3488, 3510, 3520, 3564, 3591, 3597, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3815, 3861, 3924, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4142, 4158, 4160, 4180, 4212, 4251, 4256, 4290, 4320, 4360, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4578, 4620, 4680, 4752, 4788, 4796, 4905, 4914, 4928, 4940, 5005, 5016, 5040, 5130, 5148, 5184, 5187, 5232, 5265, 5280, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5668, 5670, 5720, 5824, 5852, 5886, 5928, 5940, 5985, 5995, 6006, 6048, 6080, 6104, 6156, 6160, 6213, 6237, 6240, 6270, 6336, 6384, 6435, 6480, 6540, 6552, 6669, 6688, 6720, 6840, 6864, 6867, 6916, 6930, 6976, 7020, 7085, 7128, 7182, 7194, 7280, 7315, 7371, 7392, 7410, 7488, 7524, 7560, 7630, 7695, 7722, 7848, 7904, 7920, 7980, 8008, 8151, 8190, 8208, 8284, 8316, 8360, 8393, 8424, 8502, 8512, 8580, 8640, 8645, 8720, 8736, 8778, 8829, 8892, 8910, 9009, 9072, 9120, 9152, 9156, 9240, 9360, 9405, 9504, 9576, 9592, 9810, 9828, 9880, 9919, 10010, 10032, 10080, 10260, 10296, 10355, 10374, 10395, 10464, 10530, 10560, 10640, 10773, 10791, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11336, 11340, 11440, 11445, 11583, 11704, 11772, 11856, 11880, 11970, 11990, 12012, 12096, 12208, 12285, 12312, 12320, 12426, 12474, 12480, 12540, 12753, 12768, 12870, 12960, 13080, 13104, 13167, 13338, 13376, 13585, 13680, 13728, 13734, 13832, 13860, 14040, 14170, 14256, 14364, 14388, 14497, 14560, 14630, 14715, 14742, 14784, 14820, 15015, 15048, 15120, 15260, 15390, 15444, 15561, 15587, 15696, 15808, 15840, 15960, 16016, 16302, 16380, 16416, 16568, 16632, 16720, 16786, 16848, 16929, 17004, 17160, 17290, 17440, 17472, 17556, 17658, 17784, 17820, 17955, 17985, 18018, 18144, 18240, 18312, 18480, 18639, 18720, 18810, 19008, 19019, 19152, 19184, 19305, 19620, 19656, 19760, 19838, 20007, 20020, 20064, 20160, 20520, 20592, 20601, 20710, 20748, 20790, 20928, 21060, 21255, 21280, 21546, 21582, 21736, 21840, 21945, 22176, 22230, 22464, 22572, 22672, 22680, 22781, 22880, 22890, 23166, 23408, 23544, 23712, 23760, 23940, 23980, 24024, 24416, 24453, 24570, 24624, 24640, 24852, 24948, 25080, 25179, 25506, 25536, 25740, 25920, 25935, 26160, 26208, 26334, 26676, 26923, 27027, 27170, 27360, 27456, 27468, 27664, 27720, 28080, 28215, 28340, 28512, 28728, 28776, 28994, 29120, 29260, 29430, 29484, 29640, 29757, 30030, 30096, 30240, 30520, 30780, 30888, 31065, 31122, 31174, 31185, 31392, 31680, 31920, 32032, 32373, 32604, 32760, 32832, 33136, 33264, 33345, 33440, 33572, 33696, 33858, 34008, 34320, 34335, 34580, 34880, 35112, 35316, 35568, 35640, 35910, 35970, 36036, 36288, 36624, 36855, 36960, 37278, 37440, 37620, 38038, 38259, 38304, 38368, 38610, 39240, 39312, 39501, 39520, 39676, 40014, 40040, 40128, 40755, 41040, 41184, 41202, 41420, 41496, 41580, 41965, 42120, 42510, 42560, 43092, 43164, 43472, 43491, 43680, 43890, 44145, 44352, 44460, 45045, 45144, 45344, 45360, 45562, 45760, 45780, 46332, 46683, 46761, 46816, 47088, 47424, 47520, 47880, 47960, 48048, 48832, 48906, 49140, 49248, 49595, 49704, 49896, 50160, 50358, 51012, 51480, 51870, 52320, 52416, 52668, 53352, 53846, 53865, 53955, 54054, 54340, 54720, 54936, 55328, 55440, 55917, 56160, 56430, 56680, 57024, 57057, 57456, 57552, 57915, 57988, 58520, 58860, 58968, 59280, 59514, 60060, 60192, 60480, 61040, 61560, 61776, 61803, 62130, 62244, 62348, 62370, 62784, 63765, 63840, 64064, 64746, 65208, 65520, 65835, 66272, 66528, 66690, 66880, 67144, 67392, 67716, 68016, 68343, 68640, 68670, 69160, 70224, 70632, 71136, 71280, 71820, 71940, 72072, 72485, 73248, 73359, 73710, 73920, 74556, 75240, 75537, 76076, 76518, 76608, 76736, 77220, 77805, 77935, 78480, 78624, 79002, 79040, 79352, 80028, 80080, 80769, 81081, 81510, 82080, 82368, 82404, 82840, 82992, 83160, 83930, 84240, 84645, 85020, 86184, 86328, 86944, 86982, 87360, 87780, 88290, 88920, 89271, 90090, 90288, 90688, 90720, 91124, 91560, 92664, 93195, 93366, 93522, 93632, 94176, 95040, 95095, 95760, 95920, 96096, 97119, 97812, 98280, 98496, 99190, 99408, 99792, 100035, 100320, 100716, 102024, 102960, 103005, 103740, 104640, 105336, 106704, 107692, 107730, 107910, 108108, 108680, 109109, 109872, 110656, 110880, 111834, 112320, 112860, 113360, 113905, 114114, 114777, 114912, 115104, 115830, 115976, 117040, 117720, 117936, 118503, 118560, 119028, 120120, 120384, 122080, 122265, 123120, 123552, 123606, 124260, 124488, 124696, 124740, 125895, 127530, 127680, 129492, 130416, 130473, 131040, 131670, 132544, 133056, 133380, 134288, 134615, 135135, 135432, 136032, 136686, 137280, 137340, 138320, 140049, 140283, 140448, 141264, 142272, 142560, 143640, 143880, 144144, 144970, 146496, 146718, 147420, 148785, 149112, 150480, 151074, 152152, 153036, 154440, 155610, 155870, 156960, 157248, 158004, 158704, 159467, 160056, 160160, 161538, 161865, 162162, 163020, 164160, 164808, 165680, 165984, 166320, 167751, 167860, 168480, 169290, 170040, 171171, 172368, 172656, 173888, 173964, 175560, 176580, 177840, 178542, 180180, 180576, 181440, 182248, 183120, 185328, 186390, 186732, 187044, 188352, 188461, 190190, 191295, 191520, 191840, 192192, 194238, 195624, 196560, 197505, 198380, 198816, 199584, 200070, 200640, 201432, 204048, 205029, 205920, 206010, 207480, 210672, 213408, 215384, 215460, 215820, 216216, 217360, 217455, 218218, 219744, 220077, 221760, 223668, 225720, 226611, 226720, 227810, 228228, 229554, 229824, 230208, 231660, 231952, 233415, 233805, 234080, 235440, 235872, 237006, 237120, 238056, 240240, 242307, 244160, 244530, 246240, 247104, 247212, 248520, 248976, 249392, 249480, 251790, 255060, 258984, 260832, 260946, 262080, 263340, 266760, 267813, 268576, 269230, 270270, 270864, 272064, 273372, 274680, 276640, 279585, 280098, 280566, 280896, 282528, 285120, 285285, 287280, 287760, 288288, 289940, 293436, 294840, 296153, 297570, 298224, 300960, 302148, 304304, 306072, 308880, 309015, 311220, 311740, 313920, 316008, 317408, 318934, 320112, 320320, 323076, 323730, 324324, 326040, 327327, 329616, 331360, 331968, 332640, 335502, 335720, 336960, 338580, 340080, 341715, 342342, 344736, 345312, 347928, 351120, 353160, 355680, 357084, 360360, 361152, 364496, 366240, 366795, 370656, 372780, 373464, 374088, 376922, 377685, 380380, 382590, 383040, 383680, 388476, 391248, 391419, 393120, 395010, 396760, 397632, 399168, 400140, 402864, 403845, 405405, 408096, 410058, 411840, 412020, 414960, 420849, 421344, 426816, 430768, 430920, 431640, 432432, 434720, 434910, 436436, 439488, 440154, 446355, 447336, 451440, 453222, 453440, 455620, 456456, 459108, 463320, 463904, 466830, 467610, 468160, 470880, 471744, 474012, 476112, 478401, 480480, 484614, 485595, 489060, 492480, 494424, 497040, 497952, 498784, 498960, 503580, 510120, 513513, 517968, 521664, 521892, 526680, 533520, 535626, 537152, 538460, 540540, 541728, 545545, 546744, 549360, 553280, 559170, 560196, 561132, 565056, 565383, 570570, 573885, 574560, 575520, 576576, 579880, 586872, 589680, 592306, 592515, 595140, 596448, 601920, 604296, 608608, 612144, 615087, 617760, 618030, 622440, 623480, 632016, 634816, 637868, 640224, 646152, 647460, 648648, 652080, 652365, 654654, 659232, 662720, 665280, 671004, 671440, 677160, 679833, 680160, 683430, 684684, 689472, 690624, 695856, 700245, 701415, 702240, 706320, 711360, 714168, 720720, 726921, 728992, 732480, 733590, 741312, 745560, 746928, 748176, 753844, 755370, 760760, 765180, 776952, 782496, 782838, 786240, 790020, 793520, 797335, 800280, 803439, 805728, 807690, 810810, 816192, 820116, 824040, 829920, 838755, 841698, 842688, 855855, 861536, 861840, 863280, 864864, 869440, 869820, 872872, 880308, 888459, 892710, 894672, 902880, 906444, 911240, 912912, 918216, 926640, 927808, 933660, 935220, 941760, 942305, 948024, 952224, 956802, 960960, 969228, 971190, 978120, 981981, 988848, 994080, 995904, 997568, 997920, 1007160, 1020240, 1025145, 1027026, 1035936, 1043784, 1053360, 1067040, 1071252, 1076920, 1081080, 1083456, 1091090, 1093488, 1098720, 1100385, 1118340, 1120392, 1122264, 1130766, 1133055, 1141140, 1147770, 1149120, 1151040, 1159760, 1173744, 1174257, 1179360, 1184612, 1185030, 1190280, 1192896, 1208592, 1211535, 1217216, 1224288, 1230174, 1235520, 1236060, 1244880, 1246960, 1262547, 1264032, 1275736, 1280448, 1292304, 1294920, 1297296, 1304160, 1304730, 1309308, 1318464, 1339065, 1342008, 1342880, 1354320, 1359666, 1360320, 1366860, 1369368, 1391712, 1400490, 1402830, 1404480, 1412640, 1428336, 1435203, 1441440, 1453842, 1457984, 1467180, 1480765, 1491120, 1493856, 1496352, 1507688, 1510740, 1521520, 1530360, 1540539, 1553904, 1564992, 1565676, 1580040, 1587040, 1594670, 1600560, 1606878, 1611456, 1615380, 1621620, 1636635, 1640232, 1648080, 1659840, 1677510, 1683396, 1696149, 1711710, 1723072, 1723680, 1726560, 1729728, 1739640, 1745744, 1760616, 1776918, 1785420, 1789344, 1805760, 1812888, 1822480, 1825824, 1836432, 1845261, 1853280, 1867320, 1870440, 1884610, 1896048, 1904448, 1913604, 1938456, 1942380, 1956240, 1957095, 1963962, 1977696, 1988160, 1995840, 2014320, 2040480, 2050290, 2054052, 2071872, 2073071, 2087568, 2104245, 2106720, 2134080, 2142504, 2153840, 2162160, 2180763, 2182180, 2186976, 2197440, 2200770, 2236680, 2240784, 2244528, 2261532, 2266110, 2282280, 2295540, 2319520, 2347488, 2348514, 2358720, 2369224, 2370060, 2380560, 2392005, 2417184, 2423070, 2448576, 2460348, 2472120, 2489760, 2493920, 2525094, 2528064, 2551472, 2567565, 2584608, 2589840, 2594592, 2608320, 2609460, 2618616, 2665377, 2678130, 2684016, 2685760, 2708640, 2719332, 2733720, 2738736, 2783424, 2800980, 2805660, 2825280, 2826915, 2856672, 2870406, 2882880, 2907684, 2934360, 2945943, 2961530, 2982240, 2987712, 2992704, 3015376, 3021480, 3043040, 3060720, 3075435, 3081078, 3107808, 3131352, 3160080, 3174080, 3189340, 3201120, 3213756, 3230760, 3243240, 3273270, 3280464, 3296160, 3355020, 3366792, 3392298, 3399165, 3423420, 3447360, 3453120, 3479280, 3491488, 3521232, 3553836, 3570840, 3578688, 3625776, 3634605, 3644960, 3651648, 3672864, 3690522, 3706560, 3734640, 3740880, 3769220, 3792096, 3827208, 3876912, 3884760, 3912480, 3914190, 3927924, 3955392, 4017195, 4028640, 4080960, 4100580, 4108104, 4146142, 4175136, 4208490, 4213440, 4285008, 4305609, 4307680, 4324320, 4361526, 4364360, 4373952, 4401540, 4442295, 4473360, 4481568, 4489056, 4523064, 4532220, 4564560, 4591080, 4639040, 4694976, 4697028, 4738448, 4740120, 4761120, 4784010, 4834368, 4846140, 4909905, 4920696, 4944240, 4979520, 4987840, 5050188, 5088447, 5102944, 5135130, 5169216, 5179680, 5189184, 5218920, 5237232, 5330754, 5356260, 5368032, 5417280, 5438664, 5467440, 5477472, 5601960, 5611320, 5653830, 5713344, 5740812, 5815368, 5868720, 5871285, 5891886, 5923060, 5964480, 6030752, 6042960, 6086080, 6121440, 6150870, 6162156, 6215616, 6219213, 6262704, 6312735, 6320160, 6378680, 6402240, 6427512, 6461520, 6486480, 6546540, 6560928, 6592320, 6710040, 6733584, 6784596, 6798330, 6846840, 6958560, 6982976, 7042464, 7107672, 7141680, 7176015, 7251552, 7269210, 7289920, 7345728, 7381044, 7469280, 7481760, 7538440, 7584192, 7654416, 7702695, 7753824, 7769520, 7824960, 7828380, 7855848, 7996131, 8034390, 8057280, 8201160, 8216208, 8292284, 8350272, 8416980, 8480745, 8570016, 8611218, 8615360, 8648640, 8723052, 8728720, 8803080, 8837829, 8884590, 8946720, 8963136, 8978112, 9046128, 9064440, 9129120, 9182160, 9226305, 9394056, 9476896, 9480240, 9522240, 9568020, 9692280, 9819810, 9841392, 9888480, 10100376, 10176894, 10205888, 10270260, 10359360, 10365355, 10437840, 10474464, 10661508, 10712520, 10736064, 10877328, 10903815, 10934880, 10954944, 11203920, 11222640, 11307660, 11481624, 11630736, 11737440, 11742570, 11783772, 11846120, 12061504, 12085920, 12242880, 12301740, 12324312, 12438426, 12525408, 12625470, 12640320, 12757360, 12855024, 12916827, 12923040, 12972960, 13093080, 13121856, 13326885, 13420080, 13467168, 13569192, 13596660, 13693680, 13917120, 14084928, 14215344, 14283360, 14352030, 14503104, 14538420, 14729715, 14762088, 14938560, 14963520, 15076880, 15265341, 15308832, 15405390, 15507648, 15539040, 15656760, 15711696, 15992262, 16068780, 16402320, 16432416, 16584568, 16833960, 16961490, 17140032, 17222436, 17446104, 17457440, 17606160, 17675658, 17769180, 17893440, 18092256, 18128880, 18258240, 18364320, 18452610, 18657639, 18788112, 18953792, 18960480, 19136040, 19384560, 19639620, 19682784, 19776960, 20200752, 20353788, 20540520, 20730710, 20875680, 20948928, 21323016, 21425040, 21528045, 21754656, 21807630, 21869760, 22407840, 22445280, 22615320, 22963248, 23261472, 23474880, 23485140, 23567544, 23692240, 23988393, 24171840, 24603480, 24648624, 24876852, 25050816, 25250940, 25442235, 25514720, 25710048, 25833654, 25846080, 25945920, 26186160, 26653770, 26840160, 26934336, 27138384, 27193320, 27387360, 28430688, 28566720, 28704060, 29076840, 29459430, 29524176, 30153760, 30530682, 30617664, 30810780, 31078080, 31096065, 31313520, 31423392, 31984524, 32137560, 32804640, 32864832, 33169136, 33667920, 33922980, 34444872, 34892208, 34914880, 35212320, 35351316, 35538360, 36184512, 36257760, 36728640, 36905220, 37315278, 37576224, 37920960, 38272080, 38769120, 39279240, 39365568, 39980655, 40401504, 40707576, 41081040, 41461420, 41751360, 42646032, 42850080, 43056090, 43509312, 43615260, 44189145, 44815680, 44890560, 45230640, 45926496, 46522944, 46970280, 47135088, 47384480, 47976786, 49206960, 49297248, 49753704, 50501880, 50884470, 51029440, 51420096, 51667308, 52372320, 53307540, 53680320, 54276768, 54386640, 54774720, 55972917, 56861376, 57408120, 58153680, 58918860, 59048352, 60307520, 61061364, 61621560, 62192130, 62627040, 62846784, 63969048, 64275120, 64584135, 65609280, 66338272, 67335840, 67845960, 68889744, 69784416, 70424640, 70702632, 71076720, 72515520, 73810440, 74630556, 75152448, 76326705, 76544160, 77538240, 78558480, 79961310, 80803008, 81415152, 82162080, 82922840, 85292064, 85700160, 86112180, 87230520, 88378290, 90461280, 91852992, 93288195, 93940560, 94270176, 94768960, 95953572, 98413920, 98594496, 99507408, 101003760, 101768940, 103334616, 104744640, 106615080, 108553536, 108773280, 111945834, 114816240, 116307360, 117837720, 118096704, 119941965, 122122728, 123243120, 124384260, 125254080, 127938096, 128550240, 129168270, 132676544, 134671680, 135691920, 137779488, 139568832, 141405264, 142153440, 147620880, 149261112, 152653410, 153088320, 157116960, 159922620, 162830304, 164324160, 165845680, 167918751, 170584128, 172224360, 174461040, 176756580, 180922560, 186576390, 187881120, 188540352, 191907144, 196827840, 199014816, 202007520, 203537880, 206669232, 213230160, 217546560, 223891668, 229632480, 232614720, 235675440, 239883930, 244245456, 246486240, 248768520, 255876192, 257100480, 258336540, 271383840, 275558976, 279864585, 282810528, 284306880, 295241760, 298522224, 305306820, 314233920, 319845240, 325660608, 331691360, 335837502, 344448720, 348922080, 353513160, 373152780, 375762240, 383814288, 398029632, 404015040, 407075760, 413338464, 426460320, 447783336, 459264960, 471350880, 479767860, 488490912, 492972480, 497537040, 511752384, 516673080, 542767680, 559729170, 565621056, 590483520, 597044448, 610613640, 639690480, 663382720, 671675004, 688897440, 697844160, 707026320, 746305560, 767628576, 814151520, 826676928, 839593755, 852920640, 895566672, 942701760, 959535720, 976981824, 995074080, 1033346160, 1119458340, 1194088896, 1221227280, 1279380960, 1343350008, 1377794880, 1414052640, 1492611120, 1535257152, 1628303040, 1679187510, 1791133344, 1919071440, 1990148160, 2066692320, 2238916680, 2442454560, 2558761920, 2686700016, 2828105280, 2985222240, 3358375020, 3582266688, 3838142880, 4133384640, 4477833360, 4884909120, 5373400032, 5970444480, 6716750040, 7676285760, 8955666720, 10746800064, 13433500080, 17911333440, 26867000160, 53734000320]

約数ペア:

[(1, 53734000320), (2, 26867000160), (3, 17911333440), (4, 13433500080), (5, 10746800064), (6, 8955666720), (7, 7676285760), (8, 6716750040), (9, 5970444480), (10, 5373400032), (11, 4884909120), (12, 4477833360), (13, 4133384640), (14, 3838142880), (15, 3582266688), (16, 3358375020), (18, 2985222240), (19, 2828105280), (20, 2686700016), (21, 2558761920), (22, 2442454560), (24, 2238916680), (26, 2066692320), (27, 1990148160), (28, 1919071440), (30, 1791133344), (32, 1679187510), (33, 1628303040), (35, 1535257152), (36, 1492611120), (38, 1414052640), (39, 1377794880), (40, 1343350008), (42, 1279380960), (44, 1221227280), (45, 1194088896), (48, 1119458340), (52, 1033346160), (54, 995074080), (55, 976981824), (56, 959535720), (57, 942701760), (60, 895566672), (63, 852920640), (64, 839593755), (65, 826676928), (66, 814151520), (70, 767628576), (72, 746305560), (76, 707026320), (77, 697844160), (78, 688897440), (80, 671675004), (81, 663382720), (84, 639690480), (88, 610613640), (90, 597044448), (91, 590483520), (95, 565621056), (96, 559729170), (99, 542767680), (104, 516673080), (105, 511752384), (108, 497537040), (109, 492972480), (110, 488490912), (112, 479767860), (114, 471350880), (117, 459264960), (120, 447783336), (126, 426460320), (130, 413338464), (132, 407075760), (133, 404015040), (135, 398029632), (140, 383814288), (143, 375762240), (144, 373152780), (152, 353513160), (154, 348922080), (156, 344448720), (160, 335837502), (162, 331691360), (165, 325660608), (168, 319845240), (171, 314233920), (176, 305306820), (180, 298522224), (182, 295241760), (189, 284306880), (190, 282810528), (192, 279864585), (195, 275558976), (198, 271383840), (208, 258336540), (209, 257100480), (210, 255876192), (216, 248768520), (218, 246486240), (220, 244245456), (224, 239883930), (228, 235675440), (231, 232614720), (234, 229632480), (240, 223891668), (247, 217546560), (252, 213230160), (260, 206669232), (264, 203537880), (266, 202007520), (270, 199014816), (273, 196827840), (280, 191907144), (285, 188540352), (286, 187881120), (288, 186576390), (297, 180922560), (304, 176756580), (308, 174461040), (312, 172224360), (315, 170584128), (320, 167918751), (324, 165845680), (327, 164324160), (330, 162830304), (336, 159922620), (342, 157116960), (351, 153088320), (352, 152653410), (360, 149261112), (364, 147620880), (378, 142153440), (380, 141405264), (385, 139568832), (390, 137779488), (396, 135691920), (399, 134671680), (405, 132676544), (416, 129168270), (418, 128550240), (420, 127938096), (429, 125254080), (432, 124384260), (436, 123243120), (440, 122122728), (448, 119941965), (455, 118096704), (456, 117837720), (462, 116307360), (468, 114816240), (480, 111945834), (494, 108773280), (495, 108553536), (504, 106615080), (513, 104744640), (520, 103334616), (528, 101768940), (532, 101003760), (540, 99507408), (545, 98594496), (546, 98413920), (560, 95953572), (567, 94768960), (570, 94270176), (572, 93940560), (576, 93288195), (585, 91852992), (594, 90461280), (608, 88378290), (616, 87230520), (624, 86112180), (627, 85700160), (630, 85292064), (648, 82922840), (654, 82162080), (660, 81415152), (665, 80803008), (672, 79961310), (684, 78558480), (693, 77538240), (702, 76544160), (704, 76326705), (715, 75152448), (720, 74630556), (728, 73810440), (741, 72515520), (756, 71076720), (760, 70702632), (763, 70424640), (770, 69784416), (780, 68889744), (792, 67845960), (798, 67335840), (810, 66338272), (819, 65609280), (832, 64584135), (836, 64275120), (840, 63969048), (855, 62846784), (858, 62627040), (864, 62192130), (872, 61621560), (880, 61061364), (891, 60307520), (910, 59048352), (912, 58918860), (924, 58153680), (936, 57408120), (945, 56861376), (960, 55972917), (981, 54774720), (988, 54386640), (990, 54276768), (1001, 53680320), (1008, 53307540), (1026, 52372320), (1040, 51667308), (1045, 51420096), (1053, 51029440), (1056, 50884470), (1064, 50501880), (1080, 49753704), (1090, 49297248), (1092, 49206960), (1120, 47976786), (1134, 47384480), (1140, 47135088), (1144, 46970280), (1155, 46522944), (1170, 45926496), (1188, 45230640), (1197, 44890560), (1199, 44815680), (1216, 44189145), (1232, 43615260), (1235, 43509312), (1248, 43056090), (1254, 42850080), (1260, 42646032), (1287, 41751360), (1296, 41461420), (1308, 41081040), (1320, 40707576), (1330, 40401504), (1344, 39980655), (1365, 39365568), (1368, 39279240), (1386, 38769120), (1404, 38272080), (1417, 37920960), (1430, 37576224), (1440, 37315278), (1456, 36905220), (1463, 36728640), (1482, 36257760), (1485, 36184512), (1512, 35538360), (1520, 35351316), (1526, 35212320), (1539, 34914880), (1540, 34892208), (1560, 34444872), (1584, 33922980), (1596, 33667920), (1620, 33169136), (1635, 32864832), (1638, 32804640), (1672, 32137560), (1680, 31984524), (1710, 31423392), (1716, 31313520), (1728, 31096065), (1729, 31078080), (1744, 30810780), (1755, 30617664), (1760, 30530682), (1782, 30153760), (1820, 29524176), (1824, 29459430), (1848, 29076840), (1872, 28704060), (1881, 28566720), (1890, 28430688), (1962, 27387360), (1976, 27193320), (1980, 27138384), (1995, 26934336), (2002, 26840160), (2016, 26653770), (2052, 26186160), (2071, 25945920), (2079, 25846080), (2080, 25833654), (2090, 25710048), (2106, 25514720), (2112, 25442235), (2128, 25250940), (2145, 25050816), (2160, 24876852), (2180, 24648624), (2184, 24603480), (2223, 24171840), (2240, 23988393), (2268, 23692240), (2280, 23567544), (2288, 23485140), (2289, 23474880), (2310, 23261472), (2340, 22963248), (2376, 22615320), (2394, 22445280), (2398, 22407840), (2457, 21869760), (2464, 21807630), (2470, 21754656), (2496, 21528045), (2508, 21425040), (2520, 21323016), (2565, 20948928), (2574, 20875680), (2592, 20730710), (2616, 20540520), (2640, 20353788), (2660, 20200752), (2717, 19776960), (2730, 19682784), (2736, 19639620), (2772, 19384560), (2808, 19136040), (2834, 18960480), (2835, 18953792), (2860, 18788112), (2880, 18657639), (2912, 18452610), (2926, 18364320), (2943, 18258240), (2964, 18128880), (2970, 18092256), (3003, 17893440), (3024, 17769180), (3040, 17675658), (3052, 17606160), (3078, 17457440), (3080, 17446104), (3120, 17222436), (3135, 17140032), (3168, 16961490), (3192, 16833960), (3240, 16584568), (3270, 16432416), (3276, 16402320), (3344, 16068780), (3360, 15992262), (3420, 15711696), (3432, 15656760), (3458, 15539040), (3465, 15507648), (3488, 15405390), (3510, 15308832), (3520, 15265341), (3564, 15076880), (3591, 14963520), (3597, 14938560), (3640, 14762088), (3648, 14729715), (3696, 14538420), (3705, 14503104), (3744, 14352030), (3762, 14283360), (3780, 14215344), (3815, 14084928), (3861, 13917120), (3924, 13693680), (3952, 13596660), (3960, 13569192), (3990, 13467168), (4004, 13420080), (4032, 13326885), (4095, 13121856), (4104, 13093080), (4142, 12972960), (4158, 12923040), (4160, 12916827), (4180, 12855024), (4212, 12757360), (4251, 12640320), (4256, 12625470), (4290, 12525408), (4320, 12438426), (4360, 12324312), (4368, 12301740), (4389, 12242880), (4446, 12085920), (4455, 12061504), (4536, 11846120), (4560, 11783772), (4576, 11742570), (4578, 11737440), (4620, 11630736), (4680, 11481624), (4752, 11307660), (4788, 11222640), (4796, 11203920), (4905, 10954944), (4914, 10934880), (4928, 10903815), (4940, 10877328), (5005, 10736064), (5016, 10712520), (5040, 10661508), (5130, 10474464), (5148, 10437840), (5184, 10365355), (5187, 10359360), (5232, 10270260), (5265, 10205888), (5280, 10176894), (5320, 10100376), (5434, 9888480), (5460, 9841392), (5472, 9819810), (5544, 9692280), (5616, 9568020), (5643, 9522240), (5668, 9480240), (5670, 9476896), (5720, 9394056), (5824, 9226305), (5852, 9182160), (5886, 9129120), (5928, 9064440), (5940, 9046128), (5985, 8978112), (5995, 8963136), (6006, 8946720), (6048, 8884590), (6080, 8837829), (6104, 8803080), (6156, 8728720), (6160, 8723052), (6213, 8648640), (6237, 8615360), (6240, 8611218), (6270, 8570016), (6336, 8480745), (6384, 8416980), (6435, 8350272), (6480, 8292284), (6540, 8216208), (6552, 8201160), (6669, 8057280), (6688, 8034390), (6720, 7996131), (6840, 7855848), (6864, 7828380), (6867, 7824960), (6916, 7769520), (6930, 7753824), (6976, 7702695), (7020, 7654416), (7085, 7584192), (7128, 7538440), (7182, 7481760), (7194, 7469280), (7280, 7381044), (7315, 7345728), (7371, 7289920), (7392, 7269210), (7410, 7251552), (7488, 7176015), (7524, 7141680), (7560, 7107672), (7630, 7042464), (7695, 6982976), (7722, 6958560), (7848, 6846840), (7904, 6798330), (7920, 6784596), (7980, 6733584), (8008, 6710040), (8151, 6592320), (8190, 6560928), (8208, 6546540), (8284, 6486480), (8316, 6461520), (8360, 6427512), (8393, 6402240), (8424, 6378680), (8502, 6320160), (8512, 6312735), (8580, 6262704), (8640, 6219213), (8645, 6215616), (8720, 6162156), (8736, 6150870), (8778, 6121440), (8829, 6086080), (8892, 6042960), (8910, 6030752), (9009, 5964480), (9072, 5923060), (9120, 5891886), (9152, 5871285), (9156, 5868720), (9240, 5815368), (9360, 5740812), (9405, 5713344), (9504, 5653830), (9576, 5611320), (9592, 5601960), (9810, 5477472), (9828, 5467440), (9880, 5438664), (9919, 5417280), (10010, 5368032), (10032, 5356260), (10080, 5330754), (10260, 5237232), (10296, 5218920), (10355, 5189184), (10374, 5179680), (10395, 5169216), (10464, 5135130), (10530, 5102944), (10560, 5088447), (10640, 5050188), (10773, 4987840), (10791, 4979520), (10868, 4944240), (10920, 4920696), (10944, 4909905), (11088, 4846140), (11115, 4834368), (11232, 4784010), (11286, 4761120), (11336, 4740120), (11340, 4738448), (11440, 4697028), (11445, 4694976), (11583, 4639040), (11704, 4591080), (11772, 4564560), (11856, 4532220), (11880, 4523064), (11970, 4489056), (11990, 4481568), (12012, 4473360), (12096, 4442295), (12208, 4401540), (12285, 4373952), (12312, 4364360), (12320, 4361526), (12426, 4324320), (12474, 4307680), (12480, 4305609), (12540, 4285008), (12753, 4213440), (12768, 4208490), (12870, 4175136), (12960, 4146142), (13080, 4108104), (13104, 4100580), (13167, 4080960), (13338, 4028640), (13376, 4017195), (13585, 3955392), (13680, 3927924), (13728, 3914190), (13734, 3912480), (13832, 3884760), (13860, 3876912), (14040, 3827208), (14170, 3792096), (14256, 3769220), (14364, 3740880), (14388, 3734640), (14497, 3706560), (14560, 3690522), (14630, 3672864), (14715, 3651648), (14742, 3644960), (14784, 3634605), (14820, 3625776), (15015, 3578688), (15048, 3570840), (15120, 3553836), (15260, 3521232), (15390, 3491488), (15444, 3479280), (15561, 3453120), (15587, 3447360), (15696, 3423420), (15808, 3399165), (15840, 3392298), (15960, 3366792), (16016, 3355020), (16302, 3296160), (16380, 3280464), (16416, 3273270), (16568, 3243240), (16632, 3230760), (16720, 3213756), (16786, 3201120), (16848, 3189340), (16929, 3174080), (17004, 3160080), (17160, 3131352), (17290, 3107808), (17440, 3081078), (17472, 3075435), (17556, 3060720), (17658, 3043040), (17784, 3021480), (17820, 3015376), (17955, 2992704), (17985, 2987712), (18018, 2982240), (18144, 2961530), (18240, 2945943), (18312, 2934360), (18480, 2907684), (18639, 2882880), (18720, 2870406), (18810, 2856672), (19008, 2826915), (19019, 2825280), (19152, 2805660), (19184, 2800980), (19305, 2783424), (19620, 2738736), (19656, 2733720), (19760, 2719332), (19838, 2708640), (20007, 2685760), (20020, 2684016), (20064, 2678130), (20160, 2665377), (20520, 2618616), (20592, 2609460), (20601, 2608320), (20710, 2594592), (20748, 2589840), (20790, 2584608), (20928, 2567565), (21060, 2551472), (21255, 2528064), (21280, 2525094), (21546, 2493920), (21582, 2489760), (21736, 2472120), (21840, 2460348), (21945, 2448576), (22176, 2423070), (22230, 2417184), (22464, 2392005), (22572, 2380560), (22672, 2370060), (22680, 2369224), (22781, 2358720), (22880, 2348514), (22890, 2347488), (23166, 2319520), (23408, 2295540), (23544, 2282280), (23712, 2266110), (23760, 2261532), (23940, 2244528), (23980, 2240784), (24024, 2236680), (24416, 2200770), (24453, 2197440), (24570, 2186976), (24624, 2182180), (24640, 2180763), (24852, 2162160), (24948, 2153840), (25080, 2142504), (25179, 2134080), (25506, 2106720), (25536, 2104245), (25740, 2087568), (25920, 2073071), (25935, 2071872), (26160, 2054052), (26208, 2050290), (26334, 2040480), (26676, 2014320), (26923, 1995840), (27027, 1988160), (27170, 1977696), (27360, 1963962), (27456, 1957095), (27468, 1956240), (27664, 1942380), (27720, 1938456), (28080, 1913604), (28215, 1904448), (28340, 1896048), (28512, 1884610), (28728, 1870440), (28776, 1867320), (28994, 1853280), (29120, 1845261), (29260, 1836432), (29430, 1825824), (29484, 1822480), (29640, 1812888), (29757, 1805760), (30030, 1789344), (30096, 1785420), (30240, 1776918), (30520, 1760616), (30780, 1745744), (30888, 1739640), (31065, 1729728), (31122, 1726560), (31174, 1723680), (31185, 1723072), (31392, 1711710), (31680, 1696149), (31920, 1683396), (32032, 1677510), (32373, 1659840), (32604, 1648080), (32760, 1640232), (32832, 1636635), (33136, 1621620), (33264, 1615380), (33345, 1611456), (33440, 1606878), (33572, 1600560), (33696, 1594670), (33858, 1587040), (34008, 1580040), (34320, 1565676), (34335, 1564992), (34580, 1553904), (34880, 1540539), (35112, 1530360), (35316, 1521520), (35568, 1510740), (35640, 1507688), (35910, 1496352), (35970, 1493856), (36036, 1491120), (36288, 1480765), (36624, 1467180), (36855, 1457984), (36960, 1453842), (37278, 1441440), (37440, 1435203), (37620, 1428336), (38038, 1412640), (38259, 1404480), (38304, 1402830), (38368, 1400490), (38610, 1391712), (39240, 1369368), (39312, 1366860), (39501, 1360320), (39520, 1359666), (39676, 1354320), (40014, 1342880), (40040, 1342008), (40128, 1339065), (40755, 1318464), (41040, 1309308), (41184, 1304730), (41202, 1304160), (41420, 1297296), (41496, 1294920), (41580, 1292304), (41965, 1280448), (42120, 1275736), (42510, 1264032), (42560, 1262547), (43092, 1246960), (43164, 1244880), (43472, 1236060), (43491, 1235520), (43680, 1230174), (43890, 1224288), (44145, 1217216), (44352, 1211535), (44460, 1208592), (45045, 1192896), (45144, 1190280), (45344, 1185030), (45360, 1184612), (45562, 1179360), (45760, 1174257), (45780, 1173744), (46332, 1159760), (46683, 1151040), (46761, 1149120), (46816, 1147770), (47088, 1141140), (47424, 1133055), (47520, 1130766), (47880, 1122264), (47960, 1120392), (48048, 1118340), (48832, 1100385), (48906, 1098720), (49140, 1093488), (49248, 1091090), (49595, 1083456), (49704, 1081080), (49896, 1076920), (50160, 1071252), (50358, 1067040), (51012, 1053360), (51480, 1043784), (51870, 1035936), (52320, 1027026), (52416, 1025145), (52668, 1020240), (53352, 1007160), (53846, 997920), (53865, 997568), (53955, 995904), (54054, 994080), (54340, 988848), (54720, 981981), (54936, 978120), (55328, 971190), (55440, 969228), (55917, 960960), (56160, 956802), (56430, 952224), (56680, 948024), (57024, 942305), (57057, 941760), (57456, 935220), (57552, 933660), (57915, 927808), (57988, 926640), (58520, 918216), (58860, 912912), (58968, 911240), (59280, 906444), (59514, 902880), (60060, 894672), (60192, 892710), (60480, 888459), (61040, 880308), (61560, 872872), (61776, 869820), (61803, 869440), (62130, 864864), (62244, 863280), (62348, 861840), (62370, 861536), (62784, 855855), (63765, 842688), (63840, 841698), (64064, 838755), (64746, 829920), (65208, 824040), (65520, 820116), (65835, 816192), (66272, 810810), (66528, 807690), (66690, 805728), (66880, 803439), (67144, 800280), (67392, 797335), (67716, 793520), (68016, 790020), (68343, 786240), (68640, 782838), (68670, 782496), (69160, 776952), (70224, 765180), (70632, 760760), (71136, 755370), (71280, 753844), (71820, 748176), (71940, 746928), (72072, 745560), (72485, 741312), (73248, 733590), (73359, 732480), (73710, 728992), (73920, 726921), (74556, 720720), (75240, 714168), (75537, 711360), (76076, 706320), (76518, 702240), (76608, 701415), (76736, 700245), (77220, 695856), (77805, 690624), (77935, 689472), (78480, 684684), (78624, 683430), (79002, 680160), (79040, 679833), (79352, 677160), (80028, 671440), (80080, 671004), (80769, 665280), (81081, 662720), (81510, 659232), (82080, 654654), (82368, 652365), (82404, 652080), (82840, 648648), (82992, 647460), (83160, 646152), (83930, 640224), (84240, 637868), (84645, 634816), (85020, 632016), (86184, 623480), (86328, 622440), (86944, 618030), (86982, 617760), (87360, 615087), (87780, 612144), (88290, 608608), (88920, 604296), (89271, 601920), (90090, 596448), (90288, 595140), (90688, 592515), (90720, 592306), (91124, 589680), (91560, 586872), (92664, 579880), (93195, 576576), (93366, 575520), (93522, 574560), (93632, 573885), (94176, 570570), (95040, 565383), (95095, 565056), (95760, 561132), (95920, 560196), (96096, 559170), (97119, 553280), (97812, 549360), (98280, 546744), (98496, 545545), (99190, 541728), (99408, 540540), (99792, 538460), (100035, 537152), (100320, 535626), (100716, 533520), (102024, 526680), (102960, 521892), (103005, 521664), (103740, 517968), (104640, 513513), (105336, 510120), (106704, 503580), (107692, 498960), (107730, 498784), (107910, 497952), (108108, 497040), (108680, 494424), (109109, 492480), (109872, 489060), (110656, 485595), (110880, 484614), (111834, 480480), (112320, 478401), (112860, 476112), (113360, 474012), (113905, 471744), (114114, 470880), (114777, 468160), (114912, 467610), (115104, 466830), (115830, 463904), (115976, 463320), (117040, 459108), (117720, 456456), (117936, 455620), (118503, 453440), (118560, 453222), (119028, 451440), (120120, 447336), (120384, 446355), (122080, 440154), (122265, 439488), (123120, 436436), (123552, 434910), (123606, 434720), (124260, 432432), (124488, 431640), (124696, 430920), (124740, 430768), (125895, 426816), (127530, 421344), (127680, 420849), (129492, 414960), (130416, 412020), (130473, 411840), (131040, 410058), (131670, 408096), (132544, 405405), (133056, 403845), (133380, 402864), (134288, 400140), (134615, 399168), (135135, 397632), (135432, 396760), (136032, 395010), (136686, 393120), (137280, 391419), (137340, 391248), (138320, 388476), (140049, 383680), (140283, 383040), (140448, 382590), (141264, 380380), (142272, 377685), (142560, 376922), (143640, 374088), (143880, 373464), (144144, 372780), (144970, 370656), (146496, 366795), (146718, 366240), (147420, 364496), (148785, 361152), (149112, 360360), (150480, 357084), (151074, 355680), (152152, 353160), (153036, 351120), (154440, 347928), (155610, 345312), (155870, 344736), (156960, 342342), (157248, 341715), (158004, 340080), (158704, 338580), (159467, 336960), (160056, 335720), (160160, 335502), (161538, 332640), (161865, 331968), (162162, 331360), (163020, 329616), (164160, 327327), (164808, 326040), (165680, 324324), (165984, 323730), (166320, 323076), (167751, 320320), (167860, 320112), (168480, 318934), (169290, 317408), (170040, 316008), (171171, 313920), (172368, 311740), (172656, 311220), (173888, 309015), (173964, 308880), (175560, 306072), (176580, 304304), (177840, 302148), (178542, 300960), (180180, 298224), (180576, 297570), (181440, 296153), (182248, 294840), (183120, 293436), (185328, 289940), (186390, 288288), (186732, 287760), (187044, 287280), (188352, 285285), (188461, 285120), (190190, 282528), (191295, 280896), (191520, 280566), (191840, 280098), (192192, 279585), (194238, 276640), (195624, 274680), (196560, 273372), (197505, 272064), (198380, 270864), (198816, 270270), (199584, 269230), (200070, 268576), (200640, 267813), (201432, 266760), (204048, 263340), (205029, 262080), (205920, 260946), (206010, 260832), (207480, 258984), (210672, 255060), (213408, 251790), (215384, 249480), (215460, 249392), (215820, 248976), (216216, 248520), (217360, 247212), (217455, 247104), (218218, 246240), (219744, 244530), (220077, 244160), (221760, 242307), (223668, 240240), (225720, 238056), (226611, 237120), (226720, 237006), (227810, 235872), (228228, 235440), (229554, 234080), (229824, 233805), (230208, 233415), (231660, 231952)]