248542781760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 71, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 111, 112, 114, 117, 120, 126, 130, 133, 140, 142, 144, 148, 152, 156, 160, 168, 171, 180, 182, 185, 190, 192, 195, 208, 210, 213, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 273, 280, 284, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 355, 360, 361, 364, 370, 380, 390, 399, 416, 420, 426, 444, 448, 455, 456, 468, 480, 481, 494, 497, 504, 518, 520, 532, 546, 555, 560, 568, 570, 576, 585, 592, 608, 624, 630, 639, 665, 666, 672, 684, 703, 710, 720, 722, 728, 740, 741, 760, 777, 780, 798, 819, 832, 840, 852, 855, 888, 910, 912, 923, 936, 960, 962, 988, 994, 1008, 1036, 1040, 1064, 1065, 1083, 1092, 1110, 1120, 1136, 1140, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1278, 1295, 1330, 1332, 1344, 1349, 1365, 1368, 1406, 1420, 1440, 1443, 1444, 1456, 1480, 1482, 1491, 1520, 1554, 1560, 1596, 1638, 1665, 1680, 1704, 1710, 1729, 1776, 1805, 1820, 1824, 1846, 1872, 1924, 1976, 1988, 1995, 2016, 2072, 2080, 2109, 2128, 2130, 2166, 2184, 2220, 2223, 2240, 2272, 2280, 2331, 2340, 2368, 2394, 2405, 2470, 2485, 2496, 2520, 2527, 2556, 2590, 2627, 2660, 2664, 2698, 2730, 2736, 2769, 2812, 2840, 2880, 2886, 2888, 2912, 2960, 2964, 2982, 3040, 3108, 3120, 3192, 3195, 3249, 3276, 3330, 3360, 3367, 3408, 3420, 3458, 3515, 3552, 3610, 3640, 3648, 3692, 3705, 3744, 3848, 3885, 3952, 3976, 3990, 4032, 4047, 4095, 4144, 4160, 4218, 4256, 4260, 4329, 4332, 4368, 4440, 4446, 4473, 4544, 4560, 4615, 4662, 4680, 4693, 4788, 4810, 4921, 4940, 4970, 5040, 5054, 5112, 5180, 5187, 5254, 5320, 5328, 5396, 5415, 5460, 5472, 5538, 5624, 5680, 5772, 5776, 5824, 5920, 5928, 5964, 5985, 6080, 6216, 6240, 6327, 6384, 6390, 6461, 6498, 6552, 6660, 6720, 6734, 6745, 6816, 6840, 6916, 7030, 7104, 7215, 7220, 7280, 7384, 7410, 7455, 7488, 7581, 7696, 7770, 7881, 7904, 7952, 7980, 8094, 8190, 8288, 8307, 8436, 8512, 8520, 8645, 8658, 8664, 8736, 8880, 8892, 8946, 9120, 9139, 9230, 9324, 9360, 9386, 9443, 9576, 9620, 9842, 9880, 9940, 10080, 10101, 10108, 10224, 10360, 10374, 10508, 10545, 10640, 10656, 10792, 10830, 10920, 10944, 11076, 11115, 11248, 11360, 11544, 11552, 11655, 11840, 11856, 11928, 11970, 12141, 12432, 12480, 12635, 12654, 12768, 12780, 12922, 12996, 13104, 13135, 13320, 13357, 13468, 13490, 13632, 13680, 13832, 13845, 14060, 14079, 14430, 14440, 14560, 14763, 14768, 14820, 14910, 15162, 15392, 15540, 15561, 15762, 15808, 15904, 15960, 16188, 16245, 16380, 16576, 16614, 16835, 16872, 17040, 17290, 17316, 17328, 17472, 17537, 17760, 17784, 17892, 18240, 18278, 18389, 18460, 18648, 18720, 18772, 18886, 19152, 19240, 19383, 19684, 19760, 19880, 20160, 20202, 20216, 20235, 20448, 20720, 20748, 21016, 21090, 21280, 21312, 21584, 21645, 21660, 21840, 22152, 22230, 22365, 22496, 22720, 22743, 23088, 23104, 23310, 23465, 23643, 23712, 23856, 23940, 24282, 24605, 24864, 25270, 25308, 25536, 25560, 25631, 25844, 25935, 25992, 26208, 26270, 26640, 26714, 26936, 26980, 27360, 27417, 27664, 27690, 28120, 28158, 28329, 28860, 28880, 29120, 29526, 29536, 29640, 29820, 30303, 30324, 30784, 31080, 31122, 31524, 31635, 31808, 31920, 32305, 32376, 32490, 32760, 32851, 33228, 33670, 33744, 34080, 34151, 34580, 34632, 34656, 35074, 35520, 35568, 35784, 36556, 36778, 36920, 37296, 37440, 37544, 37772, 37905, 38304, 38480, 38766, 39368, 39405, 39520, 39760, 40071, 40404, 40432, 40470, 40896, 41440, 41496, 41535, 42032, 42180, 42237, 42560, 43168, 43290, 43320, 43680, 44289, 44304, 44460, 44730, 44992, 45486, 45695, 46176, 46620, 46930, 47215, 47286, 47424, 47712, 47880, 48564, 49210, 49728, 49913, 50505, 50540, 50616, 51120, 51262, 51688, 51870, 51984, 52416, 52540, 52611, 53280, 53428, 53872, 53960, 54720, 54834, 55167, 55328, 55380, 56240, 56316, 56658, 57720, 57760, 58149, 59052, 59072, 59280, 59640, 60606, 60648, 60705, 62160, 62244, 63048, 63270, 63840, 63973, 64610, 64752, 64980, 65520, 65702, 66456, 66785, 67340, 67488, 68160, 68302, 69160, 69264, 69312, 70148, 70395, 71136, 71568, 73112, 73556, 73815, 73840, 74592, 75088, 75544, 75810, 76608, 76893, 76960, 77532, 77805, 78736, 78810, 79040, 79520, 80142, 80808, 80864, 80940, 82251, 82880, 82992, 83070, 84064, 84360, 84474, 84987, 86336, 86580, 86640, 87360, 87685, 88578, 88608, 88920, 89460, 90972, 91390, 91945, 92352, 93240, 93499, 93860, 94430, 94572, 95424, 95760, 96915, 97128, 98420, 98553, 99826, 101010, 101080, 101232, 102240, 102453, 102524, 103376, 103740, 103968, 105080, 105222, 106560, 106856, 107744, 107920, 109668, 110334, 110656, 110760, 112480, 112632, 113316, 113715, 115440, 115520, 116298, 118104, 118215, 118560, 119280, 120213, 121212, 121296, 121410, 122759, 124320, 124488, 126096, 126540, 127680, 127946, 128155, 129220, 129504, 129960, 131040, 131404, 132912, 133570, 134680, 134976, 136604, 137085, 138320, 138528, 140296, 140790, 141645, 142272, 143136, 146224, 147112, 147630, 147680, 149184, 149739, 150176, 151088, 151515, 151620, 153786, 153920, 155064, 155610, 157472, 157620, 157833, 159040, 160284, 161616, 161728, 161880, 164255, 164502, 165501, 165984, 166140, 168128, 168720, 168948, 169974, 170755, 173160, 173280, 173641, 175370, 177156, 177216, 177840, 178920, 179417, 181944, 182780, 183890, 186480, 186998, 187720, 188860, 189144, 191520, 191919, 193830, 194256, 196840, 197106, 199652, 200355, 202020, 202160, 202464, 204480, 204906, 205048, 206752, 207480, 207936, 210160, 210444, 211185, 213712, 215488, 215840, 219336, 220668, 221445, 221520, 224960, 225264, 226632, 227430, 230679, 230880, 232596, 236208, 236430, 237120, 238560, 239057, 240426, 242424, 242592, 242820, 245518, 248640, 248976, 249565, 252192, 253080, 255892, 256310, 258440, 259008, 259920, 262080, 262808, 263055, 265824, 267140, 269360, 273208, 274170, 275835, 276640, 277056, 280497, 280592, 281580, 283290, 286272, 290745, 292448, 294224, 295260, 295360, 295659, 299478, 300352, 302176, 303030, 303240, 307359, 307572, 310128, 311220, 314944, 315240, 315666, 319865, 320568, 323232, 323760, 328510, 329004, 331002, 331968, 332280, 333203, 337440, 337896, 339948, 341510, 346320, 346560, 347282, 349391, 350740, 354312, 355680, 357840, 358834, 363888, 365560, 367780, 368277, 372960, 373996, 375440, 377720, 378288, 383040, 383838, 384465, 387660, 388512, 393680, 394212, 399304, 400710, 404040, 404320, 404928, 409812, 410096, 411255, 413504, 414960, 420320, 420888, 422370, 424935, 427424, 431680, 438672, 441336, 442890, 443040, 449217, 450528, 453264, 454860, 461358, 461760, 465192, 467495, 472416, 472860, 477120, 478114, 480852, 484848, 485184, 485640, 491036, 492765, 497952, 499130, 504384, 506160, 511784, 512265, 512620, 516880, 519840, 520923, 525616, 526110, 531648, 534280, 538251, 538720, 546416, 548340, 551670, 553280, 560994, 561184, 563160, 566580, 575757, 581490, 584896, 588448, 590520, 591318, 598956, 601065, 604352, 606060, 606480, 613795, 614718, 615144, 620256, 622440, 630480, 631332, 639730, 641136, 646464, 647520, 648869, 657020, 658008, 662004, 664560, 666406, 674880, 675792, 679896, 683020, 692640, 694564, 698782, 701480, 708624, 711360, 715680, 717171, 717668, 727776, 731120, 735560, 736554, 745920, 747992, 748695, 750880, 755440, 756576, 767676, 768930, 775320, 777024, 787360, 788424, 789165, 798608, 801420, 808080, 808640, 819624, 820192, 822510, 827505, 829920, 840640, 841491, 841776, 844740, 849870, 854848, 868205, 877344, 882672, 885780, 886080, 897085, 898434, 901056, 906528, 909720, 922716, 930384, 934990, 944832, 945720, 948347, 956228, 959595, 961704, 969696, 971280, 982072, 985530, 995904, 998260, 999609, 1012320, 1023568, 1024530, 1025240, 1033760, 1039680, 1041846, 1048173, 1051232, 1052220, 1068560, 1076502, 1077440, 1092832, 1096680, 1103340, 1104831, 1121988, 1122368, 1126320, 1133160, 1151514, 1153395, 1162980, 1176896, 1181040, 1182636, 1195285, 1197912, 1202130, 1212120, 1212960, 1215487, 1227590, 1229436, 1230288, 1240512, 1244880, 1260960, 1262664, 1279460, 1282272, 1295040, 1297738, 1314040, 1316016, 1324008, 1329120, 1332812, 1351584, 1359792, 1366040, 1385280, 1389128, 1397564, 1402485, 1402960, 1417248, 1431360, 1434342, 1435336, 1455552, 1462240, 1471120, 1473108, 1478295, 1495984, 1497390, 1501760, 1510880, 1513152, 1535352, 1536795, 1537860, 1550640, 1562769, 1574720, 1576848, 1578330, 1597216, 1602840, 1614753, 1616160, 1639248, 1640384, 1645020, 1655010, 1659840, 1666015, 1682982, 1683552, 1689480, 1699740, 1736410, 1746955, 1754688, 1765344, 1771560, 1794170, 1796868, 1813056, 1819440, 1841385, 1845432, 1860768, 1869980, 1891440, 1896694, 1912456, 1919190, 1923408, 1939392, 1942560, 1946607, 1964144, 1971060, 1996520, 1999218, 2024640, 2047136, 2049060, 2050480, 2067520, 2083692, 2096346, 2102464, 2104440, 2137120, 2151513, 2153004, 2185664, 2193360, 2206680, 2209662, 2243976, 2246085, 2252640, 2266320, 2303028, 2306790, 2325960, 2332421, 2362080, 2365272, 2390570, 2395824, 2404260, 2424240, 2425920, 2430974, 2455180, 2458872, 2460576, 2489760, 2521920, 2525328, 2558920, 2564544, 2595476, 2604615, 2628080, 2632032, 2648016, 2658240, 2665624, 2691255, 2703168, 2719584, 2732080, 2778256, 2795128, 2804970, 2805920, 2834496, 2845041, 2868684, 2870672, 2878785, 2924480, 2942240, 2946216, 2956590, 2991968, 2994780, 2998827, 3021760, 3070704, 3073590, 3075720, 3101280, 3125538, 3144519, 3153696, 3156660, 3194432, 3205680, 3229506, 3232320, 3244345, 3278496, 3290040, 3310020, 3332030, 3365964, 3367104, 3378960, 3399480, 3472820, 3493910, 3530688, 3543120, 3585855, 3588340, 3593736, 3638880, 3646461, 3682770, 3690864, 3721536, 3739960, 3782880, 3793388, 3824912, 3838380, 3846816, 3885120, 3893214, 3928288, 3942120, 3993040, 3998436, 4094272, 4098120, 4100960, 4167384, 4192692, 4207455, 4208880, 4274240, 4303026, 4306008, 4386720, 4413360, 4419324, 4487952, 4492170, 4505280, 4532640, 4542083, 4606056, 4613580, 4651920, 4664842, 4724160, 4730544, 4741735, 4781140, 4791648, 4808520, 4848480, 4861948, 4910360, 4917744, 4921152, 4979520, 4998045, 5050656, 5117840, 5190952, 5209230, 5240865, 5256160, 5264064, 5296032, 5331248, 5382510, 5439168, 5464160, 5524155, 5556512, 5590256, 5609940, 5611840, 5690082, 5737368, 5741344, 5757570, 5839821, 5884480, 5892432, 5913180, 5983936, 5989560, 5997654, 6077435, 6141408, 6147180, 6151440, 6202560, 6251076, 6289038, 6307392, 6313320, 6411360, 6459012, 6488690, 6556992, 6580080, 6620040, 6638429, 6664060, 6731928, 6757920, 6798960, 6945640, 6987820, 6997263, 7086240, 7171710, 7176680, 7187472, 7277760, 7292922, 7365540, 7381728, 7479920, 7565760, 7586776, 7649824, 7676760, 7693632, 7786428, 7813845, 7856576, 7884240, 7986080, 7996872, 8073765, 8196240, 8201920, 8334768, 8385384, 8414910, 8417760, 8535123, 8606052, 8612016, 8773440, 8826720, 8838648, 8975904, 8984340, 9065280, 9084166, 9212112, 9227160, 9303840, 9329684, 9461088, 9483470, 9562280, 9583296, 9617040, 9696960, 9723896, 9733035, 9820720, 9835488, 9996090, 10101312, 10235680, 10381904, 10418460, 10481730, 10512320, 10592064, 10662496, 10757565, 10765020, 10928320, 10939383, 11048310, 11113024, 11180512, 11219880, 11380164, 11474736, 11482688, 11515140, 11662105, 11679642, 11784864, 11826360, 11979120, 11995308, 12154870, 12282816, 12294360, 12302880, 12328511, 12502152, 12578076, 12626640, 12822720, 12918024, 12977380, 13160160, 13240080, 13276858, 13328120, 13463856, 13515840, 13597920, 13626249, 13891280, 13975640, 13994526, 14172480, 14225205, 14343420, 14353360, 14374944, 14585844, 14731080, 14763456, 14959840, 14994135, 15173552, 15299648, 15353520, 15572856, 15627690, 15722595, 15768480, 15972160, 15993744, 16147530, 16392480, 16669536, 16770768, 16829820, 16835520, 17070246, 17212104, 17224032, 17653440, 17677296, 17951808, 17968680, 18168332, 18232305, 18424224, 18454320, 18607680, 18659368, 18922176, 18966940, 19124560, 19234080, 19447792, 19466070, 19641440, 19670976, 19915287, 19992180, 20471360, 20763808, 20836920, 20963460, 20991789, 21324992, 21515130, 21530040, 21878766, 22096620, 22361024, 22439760, 22710415, 22760328, 22949472, 23030280, 23324210, 23359284, 23569728, 23652720, 23958240, 23990616, 24309740, 24588720, 24605760, 24657022, 25004304, 25156152, 25253280, 25836048, 25954760, 26320320, 26480160, 26553716, 26656240, 26927712, 27195840, 27252498, 27782560, 27951280, 27989052, 28450410, 28686840, 28706720, 28749888, 29171688, 29199105, 29462160, 29919680, 29988270, 30347104, 30707040, 31145712, 31255380, 31445190, 31536960, 31987488, 32295060, 32784960, 33192145, 33339072, 33541536, 33659640, 34140492, 34424208, 34448064, 34986315, 35354592, 35937360, 36336664, 36464610, 36848448, 36908640, 36985533, 37318736, 37933880, 38249120, 38468160, 38895584, 38932140, 39282880, 39830574, 39984360, 40878747, 41527616, 41673840, 41926920, 41983578, 42675615, 43030260, 43060080, 43757532, 44193240, 44879520, 45420830, 45520656, 45898944, 46060560, 46648420, 46718568, 47305440, 47916480, 47981232, 48619480, 49177440, 49314044, 50008608, 50312304, 50506560, 51672096, 51909520, 52960320, 53107432, 53312480, 53855424, 54504996, 54696915, 55565120, 55902560, 55978104, 56900820, 57373680, 57413440, 58343376, 58398210, 58924320, 59745861, 59976540, 60694208, 61414080, 61642555, 62291424, 62510760, 62890380, 63974976, 64590120, 66384290, 67083072, 67319280, 68131245, 68280984, 68848416, 69972630, 70709184, 71874720, 72673328, 72929220, 73817280, 73971066, 74637472, 75867760, 76498240, 77791168, 77864280, 79661148, 79968720, 81757494, 83347680, 83853840, 83967156, 85351230, 86060520, 86120160, 86299577, 87515064, 88386480, 89759040, 90841660, 91041312, 92121120, 93296840, 93437136, 94610880, 95962464, 97238960, 98354880, 98628088, 99576435, 100017216, 100624608, 103344192, 103819040, 104958945, 106214864, 106624960, 109009992, 109393830, 110956599, 111805120, 111956208, 113801640, 114747360, 116686752, 116796420, 117848640, 119491722, 119953080, 123285110, 124582848, 125021520, 125780760, 129180240, 132768580, 134638560, 136262490, 136561968, 137696832, 139945260, 143749440, 145346656, 145858440, 147942132, 149274944, 151735520, 155728560, 159322296, 159937440, 163514988, 166695360, 167707680, 167934312, 170702460, 172121040, 172240320, 172599154, 175030128, 176772960, 181683320, 182082624, 184242240, 184927665, 186593680, 186874272, 191924928, 194477920, 197256176, 199152870, 201249216, 204393735, 207638080, 209917890, 212429728, 218019984, 218787660, 221913198, 223912416, 227603280, 229494720, 233373504, 233592840, 238983444, 239906160, 246570220, 250043040, 251561520, 258360480, 258898731, 265537160, 269277120, 272524980, 273123936, 279890520, 290693312, 291716880, 295884264, 298729305, 303471040, 311457120, 318644592, 319874880, 327029976, 335415360, 335868624, 341404920, 344242080, 345198308, 350060256, 353545920, 363366640, 369855330, 373187360, 373748544, 388955840, 394512352, 398305740, 408787470, 419835780, 424859456, 431497885, 436039968, 437575320, 443826396, 447824832, 455206560, 467185680, 477966888, 479812320, 493140440, 500086080, 503123040, 516720960, 517797462, 531074320, 545049960, 546247872, 554782995, 559781040, 583433760, 591768528, 597458610, 622914240, 637289184, 654059952, 671737248, 682809840, 688484160, 690396616, 700120512, 726733280, 739710660, 746374720, 776696193, 789024704, 796611480, 817574940, 839671560, 862995770, 872079936, 875150640, 887652792, 910413120, 934371360, 955933776, 959624640, 986280880, 1006246080, 1035594924, 1062148640, 1090099920, 1109565990, 1119562080, 1166867520, 1183537056, 1194917220, 1274578368, 1294493655, 1308119904, 1343474496, 1365619680, 1380793232, 1453466560, 1479421320, 1553392386, 1593222960, 1635149880, 1679343120, 1725991540, 1750301280, 1775305584, 1868742720, 1911867552, 1972561760, 2071189848, 2124297280, 2180199840, 2219131980, 2239124160, 2367074112, 2389834440, 2588987310, 2616239808, 2731239360, 2761586464, 2958842640, 3106784772, 3186445920, 3270299760, 3358686240, 3451983080, 3500602560, 3550611168, 3823735104, 3883480965, 3945123520, 4142379696, 4360399680, 4438263960, 4779668880, 5177974620, 5523172928, 5917685280, 6213569544, 6372891840, 6540599520, 6717372480, 6903966160, 7101222336, 7766961930, 8284759392, 8876527920, 9559337760, 10355949240, 11835370560, 12427139088, 13081199040, 13807932320, 15533923860, 16569518784, 17753055840, 19118675520, 20711898480, 24854278176, 27615864640, 31067847720, 35506111680, 41423796960, 49708556352, 62135695440, 82847593920, 124271390880, 248542781760]

約数ペア:

[(1, 248542781760), (2, 124271390880), (3, 82847593920), (4, 62135695440), (5, 49708556352), (6, 41423796960), (7, 35506111680), (8, 31067847720), (9, 27615864640), (10, 24854278176), (12, 20711898480), (13, 19118675520), (14, 17753055840), (15, 16569518784), (16, 15533923860), (18, 13807932320), (19, 13081199040), (20, 12427139088), (21, 11835370560), (24, 10355949240), (26, 9559337760), (28, 8876527920), (30, 8284759392), (32, 7766961930), (35, 7101222336), (36, 6903966160), (37, 6717372480), (38, 6540599520), (39, 6372891840), (40, 6213569544), (42, 5917685280), (45, 5523172928), (48, 5177974620), (52, 4779668880), (56, 4438263960), (57, 4360399680), (60, 4142379696), (63, 3945123520), (64, 3883480965), (65, 3823735104), (70, 3550611168), (71, 3500602560), (72, 3451983080), (74, 3358686240), (76, 3270299760), (78, 3186445920), (80, 3106784772), (84, 2958842640), (90, 2761586464), (91, 2731239360), (95, 2616239808), (96, 2588987310), (104, 2389834440), (105, 2367074112), (111, 2239124160), (112, 2219131980), (114, 2180199840), (117, 2124297280), (120, 2071189848), (126, 1972561760), (130, 1911867552), (133, 1868742720), (140, 1775305584), (142, 1750301280), (144, 1725991540), (148, 1679343120), (152, 1635149880), (156, 1593222960), (160, 1553392386), (168, 1479421320), (171, 1453466560), (180, 1380793232), (182, 1365619680), (185, 1343474496), (190, 1308119904), (192, 1294493655), (195, 1274578368), (208, 1194917220), (210, 1183537056), (213, 1166867520), (222, 1119562080), (224, 1109565990), (228, 1090099920), (234, 1062148640), (240, 1035594924), (247, 1006246080), (252, 986280880), (259, 959624640), (260, 955933776), (266, 934371360), (273, 910413120), (280, 887652792), (284, 875150640), (285, 872079936), (288, 862995770), (296, 839671560), (304, 817574940), (312, 796611480), (315, 789024704), (320, 776696193), (333, 746374720), (336, 739710660), (342, 726733280), (355, 700120512), (360, 690396616), (361, 688484160), (364, 682809840), (370, 671737248), (380, 654059952), (390, 637289184), (399, 622914240), (416, 597458610), (420, 591768528), (426, 583433760), (444, 559781040), (448, 554782995), (455, 546247872), (456, 545049960), (468, 531074320), (480, 517797462), (481, 516720960), (494, 503123040), (497, 500086080), (504, 493140440), (518, 479812320), (520, 477966888), (532, 467185680), (546, 455206560), (555, 447824832), (560, 443826396), (568, 437575320), (570, 436039968), (576, 431497885), (585, 424859456), (592, 419835780), (608, 408787470), (624, 398305740), (630, 394512352), (639, 388955840), (665, 373748544), (666, 373187360), (672, 369855330), (684, 363366640), (703, 353545920), (710, 350060256), (720, 345198308), (722, 344242080), (728, 341404920), (740, 335868624), (741, 335415360), (760, 327029976), (777, 319874880), (780, 318644592), (798, 311457120), (819, 303471040), (832, 298729305), (840, 295884264), (852, 291716880), (855, 290693312), (888, 279890520), (910, 273123936), (912, 272524980), (923, 269277120), (936, 265537160), (960, 258898731), (962, 258360480), (988, 251561520), (994, 250043040), (1008, 246570220), (1036, 239906160), (1040, 238983444), (1064, 233592840), (1065, 233373504), (1083, 229494720), (1092, 227603280), (1110, 223912416), (1120, 221913198), (1136, 218787660), (1140, 218019984), (1170, 212429728), (1184, 209917890), (1197, 207638080), (1216, 204393735), (1235, 201249216), (1248, 199152870), (1260, 197256176), (1278, 194477920), (1295, 191924928), (1330, 186874272), (1332, 186593680), (1344, 184927665), (1349, 184242240), (1365, 182082624), (1368, 181683320), (1406, 176772960), (1420, 175030128), (1440, 172599154), (1443, 172240320), (1444, 172121040), (1456, 170702460), (1480, 167934312), (1482, 167707680), (1491, 166695360), (1520, 163514988), (1554, 159937440), (1560, 159322296), (1596, 155728560), (1638, 151735520), (1665, 149274944), (1680, 147942132), (1704, 145858440), (1710, 145346656), (1729, 143749440), (1776, 139945260), (1805, 137696832), (1820, 136561968), (1824, 136262490), (1846, 134638560), (1872, 132768580), (1924, 129180240), (1976, 125780760), (1988, 125021520), (1995, 124582848), (2016, 123285110), (2072, 119953080), (2080, 119491722), (2109, 117848640), (2128, 116796420), (2130, 116686752), (2166, 114747360), (2184, 113801640), (2220, 111956208), (2223, 111805120), (2240, 110956599), (2272, 109393830), (2280, 109009992), (2331, 106624960), (2340, 106214864), (2368, 104958945), (2394, 103819040), (2405, 103344192), (2470, 100624608), (2485, 100017216), (2496, 99576435), (2520, 98628088), (2527, 98354880), (2556, 97238960), (2590, 95962464), (2627, 94610880), (2660, 93437136), (2664, 93296840), (2698, 92121120), (2730, 91041312), (2736, 90841660), (2769, 89759040), (2812, 88386480), (2840, 87515064), (2880, 86299577), (2886, 86120160), (2888, 86060520), (2912, 85351230), (2960, 83967156), (2964, 83853840), (2982, 83347680), (3040, 81757494), (3108, 79968720), (3120, 79661148), (3192, 77864280), (3195, 77791168), (3249, 76498240), (3276, 75867760), (3330, 74637472), (3360, 73971066), (3367, 73817280), (3408, 72929220), (3420, 72673328), (3458, 71874720), (3515, 70709184), (3552, 69972630), (3610, 68848416), (3640, 68280984), (3648, 68131245), (3692, 67319280), (3705, 67083072), (3744, 66384290), (3848, 64590120), (3885, 63974976), (3952, 62890380), (3976, 62510760), (3990, 62291424), (4032, 61642555), (4047, 61414080), (4095, 60694208), (4144, 59976540), (4160, 59745861), (4218, 58924320), (4256, 58398210), (4260, 58343376), (4329, 57413440), (4332, 57373680), (4368, 56900820), (4440, 55978104), (4446, 55902560), (4473, 55565120), (4544, 54696915), (4560, 54504996), (4615, 53855424), (4662, 53312480), (4680, 53107432), (4693, 52960320), (4788, 51909520), (4810, 51672096), (4921, 50506560), (4940, 50312304), (4970, 50008608), (5040, 49314044), (5054, 49177440), (5112, 48619480), (5180, 47981232), (5187, 47916480), (5254, 47305440), (5320, 46718568), (5328, 46648420), (5396, 46060560), (5415, 45898944), (5460, 45520656), (5472, 45420830), (5538, 44879520), (5624, 44193240), (5680, 43757532), (5772, 43060080), (5776, 43030260), (5824, 42675615), (5920, 41983578), (5928, 41926920), (5964, 41673840), (5985, 41527616), (6080, 40878747), (6216, 39984360), (6240, 39830574), (6327, 39282880), (6384, 38932140), (6390, 38895584), (6461, 38468160), (6498, 38249120), (6552, 37933880), (6660, 37318736), (6720, 36985533), (6734, 36908640), (6745, 36848448), (6816, 36464610), (6840, 36336664), (6916, 35937360), (7030, 35354592), (7104, 34986315), (7215, 34448064), (7220, 34424208), (7280, 34140492), (7384, 33659640), (7410, 33541536), (7455, 33339072), (7488, 33192145), (7581, 32784960), (7696, 32295060), (7770, 31987488), (7881, 31536960), (7904, 31445190), (7952, 31255380), (7980, 31145712), (8094, 30707040), (8190, 30347104), (8288, 29988270), (8307, 29919680), (8436, 29462160), (8512, 29199105), (8520, 29171688), (8645, 28749888), (8658, 28706720), (8664, 28686840), (8736, 28450410), (8880, 27989052), (8892, 27951280), (8946, 27782560), (9120, 27252498), (9139, 27195840), (9230, 26927712), (9324, 26656240), (9360, 26553716), (9386, 26480160), (9443, 26320320), (9576, 25954760), (9620, 25836048), (9842, 25253280), (9880, 25156152), (9940, 25004304), (10080, 24657022), (10101, 24605760), (10108, 24588720), (10224, 24309740), (10360, 23990616), (10374, 23958240), (10508, 23652720), (10545, 23569728), (10640, 23359284), (10656, 23324210), (10792, 23030280), (10830, 22949472), (10920, 22760328), (10944, 22710415), (11076, 22439760), (11115, 22361024), (11248, 22096620), (11360, 21878766), (11544, 21530040), (11552, 21515130), (11655, 21324992), (11840, 20991789), (11856, 20963460), (11928, 20836920), (11970, 20763808), (12141, 20471360), (12432, 19992180), (12480, 19915287), (12635, 19670976), (12654, 19641440), (12768, 19466070), (12780, 19447792), (12922, 19234080), (12996, 19124560), (13104, 18966940), (13135, 18922176), (13320, 18659368), (13357, 18607680), (13468, 18454320), (13490, 18424224), (13632, 18232305), (13680, 18168332), (13832, 17968680), (13845, 17951808), (14060, 17677296), (14079, 17653440), (14430, 17224032), (14440, 17212104), (14560, 17070246), (14763, 16835520), (14768, 16829820), (14820, 16770768), (14910, 16669536), (15162, 16392480), (15392, 16147530), (15540, 15993744), (15561, 15972160), (15762, 15768480), (15808, 15722595), (15904, 15627690), (15960, 15572856), (16188, 15353520), (16245, 15299648), (16380, 15173552), (16576, 14994135), (16614, 14959840), (16835, 14763456), (16872, 14731080), (17040, 14585844), (17290, 14374944), (17316, 14353360), (17328, 14343420), (17472, 14225205), (17537, 14172480), (17760, 13994526), (17784, 13975640), (17892, 13891280), (18240, 13626249), (18278, 13597920), (18389, 13515840), (18460, 13463856), (18648, 13328120), (18720, 13276858), (18772, 13240080), (18886, 13160160), (19152, 12977380), (19240, 12918024), (19383, 12822720), (19684, 12626640), (19760, 12578076), (19880, 12502152), (20160, 12328511), (20202, 12302880), (20216, 12294360), (20235, 12282816), (20448, 12154870), (20720, 11995308), (20748, 11979120), (21016, 11826360), (21090, 11784864), (21280, 11679642), (21312, 11662105), (21584, 11515140), (21645, 11482688), (21660, 11474736), (21840, 11380164), (22152, 11219880), (22230, 11180512), (22365, 11113024), (22496, 11048310), (22720, 10939383), (22743, 10928320), (23088, 10765020), (23104, 10757565), (23310, 10662496), (23465, 10592064), (23643, 10512320), (23712, 10481730), (23856, 10418460), (23940, 10381904), (24282, 10235680), (24605, 10101312), (24864, 9996090), (25270, 9835488), (25308, 9820720), (25536, 9733035), (25560, 9723896), (25631, 9696960), (25844, 9617040), (25935, 9583296), (25992, 9562280), (26208, 9483470), (26270, 9461088), (26640, 9329684), (26714, 9303840), (26936, 9227160), (26980, 9212112), (27360, 9084166), (27417, 9065280), (27664, 8984340), (27690, 8975904), (28120, 8838648), (28158, 8826720), (28329, 8773440), (28860, 8612016), (28880, 8606052), (29120, 8535123), (29526, 8417760), (29536, 8414910), (29640, 8385384), (29820, 8334768), (30303, 8201920), (30324, 8196240), (30784, 8073765), (31080, 7996872), (31122, 7986080), (31524, 7884240), (31635, 7856576), (31808, 7813845), (31920, 7786428), (32305, 7693632), (32376, 7676760), (32490, 7649824), (32760, 7586776), (32851, 7565760), (33228, 7479920), (33670, 7381728), (33744, 7365540), (34080, 7292922), (34151, 7277760), (34580, 7187472), (34632, 7176680), (34656, 7171710), (35074, 7086240), (35520, 6997263), (35568, 6987820), (35784, 6945640), (36556, 6798960), (36778, 6757920), (36920, 6731928), (37296, 6664060), (37440, 6638429), (37544, 6620040), (37772, 6580080), (37905, 6556992), (38304, 6488690), (38480, 6459012), (38766, 6411360), (39368, 6313320), (39405, 6307392), (39520, 6289038), (39760, 6251076), (40071, 6202560), (40404, 6151440), (40432, 6147180), (40470, 6141408), (40896, 6077435), (41440, 5997654), (41496, 5989560), (41535, 5983936), (42032, 5913180), (42180, 5892432), (42237, 5884480), (42560, 5839821), (43168, 5757570), (43290, 5741344), (43320, 5737368), (43680, 5690082), (44289, 5611840), (44304, 5609940), (44460, 5590256), (44730, 5556512), (44992, 5524155), (45486, 5464160), (45695, 5439168), (46176, 5382510), (46620, 5331248), (46930, 5296032), (47215, 5264064), (47286, 5256160), (47424, 5240865), (47712, 5209230), (47880, 5190952), (48564, 5117840), (49210, 5050656), (49728, 4998045), (49913, 4979520), (50505, 4921152), (50540, 4917744), (50616, 4910360), (51120, 4861948), (51262, 4848480), (51688, 4808520), (51870, 4791648), (51984, 4781140), (52416, 4741735), (52540, 4730544), (52611, 4724160), (53280, 4664842), (53428, 4651920), (53872, 4613580), (53960, 4606056), (54720, 4542083), (54834, 4532640), (55167, 4505280), (55328, 4492170), (55380, 4487952), (56240, 4419324), (56316, 4413360), (56658, 4386720), (57720, 4306008), (57760, 4303026), (58149, 4274240), (59052, 4208880), (59072, 4207455), (59280, 4192692), (59640, 4167384), (60606, 4100960), (60648, 4098120), (60705, 4094272), (62160, 3998436), (62244, 3993040), (63048, 3942120), (63270, 3928288), (63840, 3893214), (63973, 3885120), (64610, 3846816), (64752, 3838380), (64980, 3824912), (65520, 3793388), (65702, 3782880), (66456, 3739960), (66785, 3721536), (67340, 3690864), (67488, 3682770), (68160, 3646461), (68302, 3638880), (69160, 3593736), (69264, 3588340), (69312, 3585855), (70148, 3543120), (70395, 3530688), (71136, 3493910), (71568, 3472820), (73112, 3399480), (73556, 3378960), (73815, 3367104), (73840, 3365964), (74592, 3332030), (75088, 3310020), (75544, 3290040), (75810, 3278496), (76608, 3244345), (76893, 3232320), (76960, 3229506), (77532, 3205680), (77805, 3194432), (78736, 3156660), (78810, 3153696), (79040, 3144519), (79520, 3125538), (80142, 3101280), (80808, 3075720), (80864, 3073590), (80940, 3070704), (82251, 3021760), (82880, 2998827), (82992, 2994780), (83070, 2991968), (84064, 2956590), (84360, 2946216), (84474, 2942240), (84987, 2924480), (86336, 2878785), (86580, 2870672), (86640, 2868684), (87360, 2845041), (87685, 2834496), (88578, 2805920), (88608, 2804970), (88920, 2795128), (89460, 2778256), (90972, 2732080), (91390, 2719584), (91945, 2703168), (92352, 2691255), (93240, 2665624), (93499, 2658240), (93860, 2648016), (94430, 2632032), (94572, 2628080), (95424, 2604615), (95760, 2595476), (96915, 2564544), (97128, 2558920), (98420, 2525328), (98553, 2521920), (99826, 2489760), (101010, 2460576), (101080, 2458872), (101232, 2455180), (102240, 2430974), (102453, 2425920), (102524, 2424240), (103376, 2404260), (103740, 2395824), (103968, 2390570), (105080, 2365272), (105222, 2362080), (106560, 2332421), (106856, 2325960), (107744, 2306790), (107920, 2303028), (109668, 2266320), (110334, 2252640), (110656, 2246085), (110760, 2243976), (112480, 2209662), (112632, 2206680), (113316, 2193360), (113715, 2185664), (115440, 2153004), (115520, 2151513), (116298, 2137120), (118104, 2104440), (118215, 2102464), (118560, 2096346), (119280, 2083692), (120213, 2067520), (121212, 2050480), (121296, 2049060), (121410, 2047136), (122759, 2024640), (124320, 1999218), (124488, 1996520), (126096, 1971060), (126540, 1964144), (127680, 1946607), (127946, 1942560), (128155, 1939392), (129220, 1923408), (129504, 1919190), (129960, 1912456), (131040, 1896694), (131404, 1891440), (132912, 1869980), (133570, 1860768), (134680, 1845432), (134976, 1841385), (136604, 1819440), (137085, 1813056), (138320, 1796868), (138528, 1794170), (140296, 1771560), (140790, 1765344), (141645, 1754688), (142272, 1746955), (143136, 1736410), (146224, 1699740), (147112, 1689480), (147630, 1683552), (147680, 1682982), (149184, 1666015), (149739, 1659840), (150176, 1655010), (151088, 1645020), (151515, 1640384), (151620, 1639248), (153786, 1616160), (153920, 1614753), (155064, 1602840), (155610, 1597216), (157472, 1578330), (157620, 1576848), (157833, 1574720), (159040, 1562769), (160284, 1550640), (161616, 1537860), (161728, 1536795), (161880, 1535352), (164255, 1513152), (164502, 1510880), (165501, 1501760), (165984, 1497390), (166140, 1495984), (168128, 1478295), (168720, 1473108), (168948, 1471120), (169974, 1462240), (170755, 1455552), (173160, 1435336), (173280, 1434342), (173641, 1431360), (175370, 1417248), (177156, 1402960), (177216, 1402485), (177840, 1397564), (178920, 1389128), (179417, 1385280), (181944, 1366040), (182780, 1359792), (183890, 1351584), (186480, 1332812), (186998, 1329120), (187720, 1324008), (188860, 1316016), (189144, 1314040), (191520, 1297738), (191919, 1295040), (193830, 1282272), (194256, 1279460), (196840, 1262664), (197106, 1260960), (199652, 1244880), (200355, 1240512), (202020, 1230288), (202160, 1229436), (202464, 1227590), (204480, 1215487), (204906, 1212960), (205048, 1212120), (206752, 1202130), (207480, 1197912), (207936, 1195285), (210160, 1182636), (210444, 1181040), (211185, 1176896), (213712, 1162980), (215488, 1153395), (215840, 1151514), (219336, 1133160), (220668, 1126320), (221445, 1122368), (221520, 1121988), (224960, 1104831), (225264, 1103340), (226632, 1096680), (227430, 1092832), (230679, 1077440), (230880, 1076502), (232596, 1068560), (236208, 1052220), (236430, 1051232), (237120, 1048173), (238560, 1041846), (239057, 1039680), (240426, 1033760), (242424, 1025240), (242592, 1024530), (242820, 1023568), (245518, 1012320), (248640, 999609), (248976, 998260), (249565, 995904), (252192, 985530), (253080, 982072), (255892, 971280), (256310, 969696), (258440, 961704), (259008, 959595), (259920, 956228), (262080, 948347), (262808, 945720), (263055, 944832), (265824, 934990), (267140, 930384), (269360, 922716), (273208, 909720), (274170, 906528), (275835, 901056), (276640, 898434), (277056, 897085), (280497, 886080), (280592, 885780), (281580, 882672), (283290, 877344), (286272, 868205), (290745, 854848), (292448, 849870), (294224, 844740), (295260, 841776), (295360, 841491), (295659, 840640), (299478, 829920), (300352, 827505), (302176, 822510), (303030, 820192), (303240, 819624), (307359, 808640), (307572, 808080), (310128, 801420), (311220, 798608), (314944, 789165), (315240, 788424), (315666, 787360), (319865, 777024), (320568, 775320), (323232, 768930), (323760, 767676), (328510, 756576), (329004, 755440), (331002, 750880), (331968, 748695), (332280, 747992), (333203, 745920), (337440, 736554), (337896, 735560), (339948, 731120), (341510, 727776), (346320, 717668), (346560, 717171), (347282, 715680), (349391, 711360), (350740, 708624), (354312, 701480), (355680, 698782), (357840, 694564), (358834, 692640), (363888, 683020), (365560, 679896), (367780, 675792), (368277, 674880), (372960, 666406), (373996, 664560), (375440, 662004), (377720, 658008), (378288, 657020), (383040, 648869), (383838, 647520), (384465, 646464), (387660, 641136), (388512, 639730), (393680, 631332), (394212, 630480), (399304, 622440), (400710, 620256), (404040, 615144), (404320, 614718), (404928, 613795), (409812, 606480), (410096, 606060), (411255, 604352), (413504, 601065), (414960, 598956), (420320, 591318), (420888, 590520), (422370, 588448), (424935, 584896), (427424, 581490), (431680, 575757), (438672, 566580), (441336, 563160), (442890, 561184), (443040, 560994), (449217, 553280), (450528, 551670), (453264, 548340), (454860, 546416), (461358, 538720), (461760, 538251), (465192, 534280), (467495, 531648), (472416, 526110), (472860, 525616), (477120, 520923), (478114, 519840), (480852, 516880), (484848, 512620), (485184, 512265), (485640, 511784), (491036, 506160), (492765, 504384), (497952, 499130)]