683698775760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{199}}^1\times {\mathrm{227}}^1$

素因数の和:486

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 165, 168, 176, 180, 182, 189, 195, 196, 198, 199, 208, 210, 216, 220, 227, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 330, 336, 351, 360, 364, 378, 385, 390, 392, 396, 398, 420, 429, 432, 440, 441, 454, 455, 462, 468, 490, 495, 504, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 597, 616, 624, 630, 637, 660, 681, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 796, 819, 840, 858, 880, 882, 908, 910, 924, 936, 945, 980, 990, 995, 1001, 1008, 1040, 1078, 1080, 1092, 1135, 1144, 1155, 1170, 1176, 1188, 1194, 1232, 1260, 1274, 1287, 1320, 1323, 1362, 1365, 1386, 1393, 1404, 1430, 1456, 1470, 1485, 1512, 1540, 1560, 1584, 1589, 1592, 1617, 1638, 1680, 1716, 1755, 1764, 1791, 1816, 1820, 1848, 1872, 1890, 1911, 1960, 1980, 1990, 2002, 2043, 2079, 2145, 2156, 2160, 2184, 2189, 2205, 2270, 2288, 2310, 2340, 2352, 2376, 2388, 2457, 2497, 2520, 2548, 2574, 2587, 2640, 2646, 2695, 2724, 2730, 2772, 2786, 2808, 2860, 2940, 2951, 2970, 2985, 3003, 3024, 3080, 3120, 3178, 3184, 3185, 3234, 3276, 3405, 3432, 3465, 3510, 3528, 3582, 3632, 3640, 3696, 3780, 3822, 3861, 3920, 3960, 3980, 4004, 4086, 4095, 4158, 4179, 4290, 4312, 4368, 4378, 4410, 4540, 4620, 4680, 4752, 4767, 4776, 4851, 4914, 4994, 5005, 5040, 5096, 5148, 5174, 5292, 5373, 5390, 5448, 5460, 5544, 5572, 5616, 5720, 5733, 5880, 5902, 5940, 5970, 6006, 6129, 6160, 6356, 6370, 6435, 6468, 6552, 6567, 6615, 6810, 6864, 6930, 6965, 7007, 7020, 7056, 7164, 7280, 7491, 7560, 7644, 7722, 7761, 7920, 7945, 7960, 8008, 8085, 8172, 8190, 8316, 8358, 8580, 8624, 8756, 8820, 8853, 8955, 9009, 9080, 9240, 9360, 9534, 9552, 9555, 9702, 9751, 9828, 9988, 10010, 10192, 10215, 10296, 10348, 10395, 10584, 10746, 10780, 10896, 10920, 10945, 11088, 11123, 11144, 11440, 11466, 11760, 11804, 11880, 11940, 12012, 12258, 12285, 12485, 12537, 12712, 12740, 12870, 12935, 12936, 13104, 13134, 13230, 13620, 13860, 13930, 14014, 14040, 14301, 14328, 14553, 14755, 14982, 15015, 15120, 15288, 15323, 15444, 15522, 15890, 15920, 16016, 16170, 16344, 16380, 16632, 16716, 17160, 17199, 17479, 17512, 17640, 17706, 17910, 18018, 18109, 18160, 18480, 19068, 19110, 19305, 19404, 19502, 19656, 19701, 19976, 20020, 20430, 20592, 20657, 20696, 20790, 20895, 21021, 21168, 21492, 21560, 21840, 21890, 22246, 22288, 22473, 22932, 23283, 23608, 23760, 23835, 23880, 24024, 24255, 24516, 24570, 24970, 25074, 25424, 25480, 25740, 25870, 25872, 26268, 26460, 26559, 26865, 27027, 27240, 27720, 27860, 28028, 28080, 28457, 28602, 28656, 28665, 29106, 29253, 29510, 29964, 30030, 30576, 30645, 30646, 30888, 31044, 31780, 32340, 32461, 32688, 32760, 32835, 33264, 33369, 33432, 34320, 34398, 34958, 35024, 35035, 35280, 35412, 35820, 36036, 36218, 37455, 37611, 38136, 38220, 38610, 38805, 38808, 39004, 39312, 39402, 39952, 40040, 40860, 41314, 41392, 41580, 41790, 42042, 42903, 42984, 43120, 43780, 44265, 44492, 44946, 45045, 45173, 45864, 45969, 46566, 47216, 47670, 47760, 48048, 48510, 48755, 49032, 49140, 49940, 50148, 50960, 51480, 51740, 52437, 52536, 52920, 53118, 53730, 54054, 54327, 54480, 55440, 55615, 55720, 56056, 56914, 57204, 57330, 58212, 58506, 59020, 59103, 59928, 60060, 61290, 61292, 61776, 61971, 62088, 62685, 63063, 63560, 64680, 64922, 65520, 65670, 66738, 66864, 67419, 68796, 69849, 69916, 70070, 70824, 71505, 71640, 72072, 72436, 72765, 74910, 75222, 76272, 76440, 76615, 77220, 77610, 77616, 78008, 78804, 79677, 80080, 81720, 82628, 83160, 83580, 84084, 85371, 85806, 85968, 85995, 87395, 87560, 87759, 88530, 88984, 89892, 90090, 90346, 90545, 91728, 91938, 93132, 95340, 97020, 97383, 97510, 98064, 98280, 98505, 99880, 100107, 100296, 102960, 103285, 103480, 104874, 105072, 105105, 105840, 106236, 107261, 107460, 108108, 108654, 111230, 111440, 112112, 112365, 113828, 114408, 114660, 116415, 116424, 117012, 118040, 118206, 119856, 120120, 122353, 122580, 122584, 123942, 124176, 125370, 126126, 126763, 127120, 129360, 129844, 131340, 132795, 133476, 134838, 135135, 135519, 137592, 137907, 139698, 139832, 140140, 141648, 142285, 143010, 143280, 144144, 144599, 144872, 145530, 146265, 149820, 150444, 152880, 153230, 154440, 155220, 156016, 157311, 157608, 159354, 162305, 162981, 163440, 165256, 166320, 166845, 167160, 168168, 170742, 171612, 171990, 174790, 175120, 175518, 177060, 177968, 179784, 180180, 180692, 181090, 183876, 185913, 186264, 188055, 189189, 190680, 194040, 194766, 195020, 196560, 197010, 199199, 199760, 200214, 200592, 206570, 206960, 209748, 210210, 212472, 214515, 214522, 214920, 216216, 217308, 222460, 224730, 225865, 227227, 227656, 228816, 229320, 229845, 232830, 232848, 234024, 236080, 236412, 240240, 244706, 245160, 245168, 247884, 250740, 252252, 253526, 256113, 259688, 262185, 262680, 263277, 265590, 266952, 269676, 270270, 271038, 271635, 275184, 275814, 279396, 279664, 280280, 284570, 286020, 289198, 289744, 291060, 292149, 292530, 295515, 299640, 300321, 300888, 306460, 308880, 309855, 310440, 314622, 315216, 315315, 316211, 318708, 321783, 324610, 325962, 330512, 333690, 334320, 336336, 337095, 341484, 343224, 343980, 349245, 349580, 351036, 354120, 359568, 360360, 361384, 362180, 367059, 367752, 371826, 372528, 376110, 378378, 380289, 381360, 388080, 389532, 390040, 394020, 398385, 398398, 400428, 406557, 413140, 413721, 419496, 420420, 424944, 426855, 429030, 429044, 429840, 432432, 433797, 434616, 438795, 444920, 449460, 451730, 454454, 455312, 458640, 459690, 465660, 468048, 471933, 472824, 486915, 488943, 489412, 490320, 495768, 496903, 500535, 501480, 504504, 507052, 512226, 519376, 524370, 525360, 526554, 531180, 533904, 536305, 539352, 540540, 542076, 543270, 551628, 557739, 558792, 560560, 569140, 572040, 578396, 582120, 584298, 585060, 587249, 591030, 597597, 599280, 600642, 601776, 611765, 612920, 619710, 620880, 629244, 630630, 632422, 633815, 637416, 643566, 649220, 651924, 667380, 674190, 677595, 681681, 682968, 686448, 687960, 689535, 698490, 699160, 702072, 708240, 720720, 722768, 722995, 724360, 734118, 735504, 743652, 752220, 756756, 760578, 768339, 779064, 780080, 786555, 788040, 796770, 796796, 800856, 813114, 814905, 826280, 827442, 838992, 840840, 853710, 858060, 858088, 867594, 869232, 876447, 877590, 889840, 898920, 903460, 908908, 919380, 929565, 931320, 943866, 945648, 945945, 948633, 965349, 973830, 977886, 978824, 991536, 993806, 995995, 1001070, 1002960, 1009008, 1014104, 1024452, 1048740, 1053108, 1062360, 1072610, 1078704, 1081080, 1084152, 1086540, 1101177, 1103256, 1115478, 1117584, 1136135, 1138280, 1140867, 1144080, 1156792, 1164240, 1168596, 1170120, 1174498, 1182060, 1195194, 1201284, 1219671, 1223530, 1225840, 1239420, 1258488, 1261260, 1264844, 1267630, 1274832, 1280565, 1287132, 1298440, 1301391, 1303848, 1316385, 1334760, 1348380, 1355190, 1363362, 1365936, 1375920, 1379070, 1394393, 1396980, 1398320, 1404144, 1445990, 1448720, 1460745, 1468236, 1487304, 1490709, 1501605, 1504440, 1513512, 1521156, 1536678, 1558128, 1573110, 1576080, 1581055, 1590589, 1593540, 1593592, 1601712, 1608915, 1626228, 1629810, 1652560, 1654884, 1681680, 1707420, 1716120, 1716176, 1735188, 1752894, 1755180, 1761747, 1792791, 1797840, 1806920, 1817816, 1835295, 1838760, 1859130, 1862640, 1887732, 1891890, 1897266, 1901445, 1930698, 1947660, 1955772, 1957648, 1987612, 1991990, 2002140, 2028208, 2032785, 2045043, 2048904, 2068605, 2097480, 2106216, 2124720, 2145220, 2162160, 2168304, 2168985, 2173080, 2202354, 2206512, 2213477, 2230956, 2272270, 2276560, 2281734, 2313584, 2337192, 2340240, 2348996, 2359665, 2364120, 2390388, 2402568, 2439342, 2444715, 2447060, 2478840, 2484515, 2516976, 2522520, 2529688, 2535260, 2561130, 2574264, 2596880, 2602782, 2607696, 2632770, 2669520, 2696760, 2710380, 2726724, 2758140, 2788695, 2788786, 2793960, 2845899, 2891980, 2896047, 2921490, 2936245, 2936472, 2974608, 2981418, 2987985, 3003210, 3008880, 3027024, 3042312, 3073356, 3146220, 3162110, 3181178, 3187080, 3187184, 3217830, 3252456, 3259620, 3303531, 3309768, 3408405, 3414840, 3422601, 3432240, 3470376, 3478321, 3505788, 3510360, 3523494, 3585582, 3613840, 3635632, 3670590, 3677520, 3718260, 3775464, 3783780, 3794532, 3802890, 3841695, 3861396, 3895320, 3904173, 3911544, 3975224, 3983980, 4004280, 4065570, 4090086, 4097808, 4110743, 4137210, 4183179, 4194960, 4212432, 4290440, 4337970, 4346160, 4382235, 4404708, 4426954, 4461912, 4472127, 4544540, 4563468, 4674384, 4697992, 4719330, 4728240, 4743165, 4771767, 4780776, 4805136, 4826745, 4878684, 4889430, 4894120, 4957680, 4969030, 5045040, 5059376, 5070520, 5122260, 5148528, 5205564, 5265540, 5285241, 5378373, 5393520, 5420760, 5453448, 5505885, 5516280, 5577390, 5577572, 5587920, 5691798, 5704335, 5783960, 5792094, 5842980, 5872490, 5872944, 5962836, 5975970, 6006420, 6084624, 6098355, 6135129, 6146712, 6292440, 6324220, 6362356, 6374160, 6435660, 6459739, 6504912, 6506955, 6519240, 6607062, 6619536, 6640431, 6816810, 6829680, 6845202, 6940752, 6956642, 6971965, 7011576, 7020720, 7046988, 7171164, 7341180, 7436520, 7453545, 7550928, 7567560, 7589064, 7605780, 7683390, 7722792, 7790640, 7808346, 7823088, 7950448, 7952945, 7967960, 8008560, 8131140, 8180172, 8221486, 8274420, 8366358, 8537697, 8580880, 8675940, 8764470, 8808735, 8809416, 8853908, 8923824, 8944254, 8963955, 9089080, 9126936, 9395984, 9438660, 9486330, 9543534, 9561552, 9653490, 9757368, 9778860, 9788240, 9938060, 10141040, 10225215, 10244520, 10411128, 10434963, 10531080, 10570482, 10756746, 10841520, 10906896, 11011770, 11032560, 11067385, 11154780, 11155144, 11383596, 11408670, 11567920, 11584188, 11685960, 11744980, 11925672, 11951940, 12012840, 12196710, 12270258, 12293424, 12332229, 12549537, 12584880, 12648440, 12724712, 12871320, 12919478, 13013910, 13038480, 13214124, 13280862, 13416381, 13633620, 13690404, 13913284, 13943930, 14023152, 14093976, 14229495, 14315301, 14342328, 14480235, 14682360, 14873040, 14907090, 15135120, 15178128, 15211560, 15366780, 15445584, 15616692, 15855723, 15905890, 15935920, 16262280, 16360344, 16442972, 16517655, 16548840, 16732716, 17075394, 17113005, 17351880, 17391605, 17528940, 17617470, 17618832, 17707816, 17888508, 17927910, 18178160, 18253872, 18877320, 18972660, 19087068, 19306980, 19379217, 19514736, 19520865, 19557720, 19876120, 19921293, 20450430, 20489040, 20553715, 20822256, 20869926, 20915895, 21062160, 21140964, 21513492, 22023540, 22134770, 22309560, 22310288, 22360635, 22767192, 22817340, 23168376, 23371920, 23489960, 23851344, 23858835, 23903880, 24025680, 24348247, 24393420, 24540516, 24664458, 25099074, 25296880, 25449424, 25742640, 25838956, 26027820, 26426205, 26428248, 26561724, 26832762, 26891865, 27267240, 27380808, 27826568, 27887860, 28187952, 28458990, 28630602, 28684656, 28775201, 28960470, 29364720, 29814180, 30423120, 30675645, 30733560, 31233384, 31304889, 31711446, 31811780, 32298695, 32524560, 32720688, 32885944, 33035310, 33097680, 33202155, 33465432, 34150788, 34226010, 34703760, 34783210, 35057880, 35234940, 35415632, 35777016, 35855820, 36996687, 37648611, 37754640, 37945320, 38174136, 38613960, 38758434, 39041730, 39115440, 39752240, 39842586, 40900860, 41107430, 41739852, 41831790, 42281928, 42688485, 42945903, 43026984, 44047080, 44269540, 44619120, 44721270, 45218173, 45534384, 45634680, 46336752, 46979920, 47717670, 47807760, 48696494, 48786840, 49081032, 49328916, 50198148, 51677912, 52055640, 52174815, 52852410, 52856496, 53123448, 53665524, 53783730, 54534480, 54761616, 55653136, 55775720, 56917980, 57261204, 57550402, 57920940, 58137651, 59628360, 59763879, 61351290, 61467120, 61661145, 62466768, 62609778, 62747685, 63422892, 63623560, 64597390, 65771888, 66070620, 66404310, 66930864, 67081905, 68301576, 68452020, 69566420, 70115760, 70469880, 71554032, 71576505, 71711640, 73044741, 73993374, 75297222, 75890640, 76348272, 77227920, 77516868, 78083460, 79278615, 79685172, 81801720, 82214860, 83479704, 83663580, 84563856, 85376970, 85891806, 86053968, 86325603, 88094160, 88539080, 89442540, 90436346, 91269360, 93914667, 95435340, 96896085, 97392988, 97573680, 98162064, 98657832, 99606465, 100396296, 103355824, 104111280, 104349630, 105704820, 106246896, 107331048, 107567460, 110990061, 111551440, 113835960, 114522408, 115100804, 115841880, 116275302, 119256720, 119527758, 121741235, 122702580, 123322290, 125219556, 125495370, 126845784, 127247120, 129194780, 132141240, 132808620, 134163810, 135654519, 136603152, 136904040, 139132840, 140939760, 143153010, 143423280, 143876005, 146089482, 147986748, 150594444, 155033736, 156166920, 156524445, 158557230, 159370344, 163603440, 164429720, 166959408, 167327160, 170753940, 171783612, 172651206, 174412953, 177078160, 178885080, 180872692, 184983435, 187829334, 188243055, 190870680, 193792170, 194785976, 197315664, 199212930, 200792592, 208699260, 211409640, 214662096, 214729515, 215134920, 219134223, 221980122, 226090865, 227671920, 229044816, 230201608, 231683760, 232550604, 239055516, 243482470, 245405160, 246644580, 250439112, 250990740, 253691568, 258389560, 258976809, 264282480, 265617240, 268327620, 271309038, 273808080, 278265680, 286306020, 287752010, 290688255, 292178964, 295973496, 298819395, 301188888, 310067472, 312333840, 313048890, 316527211, 317114460, 318740688, 328859440, 334654320, 341507880, 343567224, 345302412, 348825906, 357770160, 361745384, 365223705, 369966870, 375658668, 376486110, 381741360, 387584340, 389571952, 398425860, 406963557, 417398520, 422819280, 429459030, 430269840, 431628015, 438268446, 443960244, 452181730, 460403216, 465101208, 469573335, 478111032, 486964940, 490810320, 493289160, 500878224, 501981480, 516779120, 517953618, 531234480, 536655240, 542618076, 554950305, 572612040, 575504020, 581376510, 584357928, 591946992, 597638790, 602377776, 626097780, 633054422, 634228920, 657402669, 678272595, 683015760, 687134448, 690604824, 697651812, 723490768, 730447410, 739933740, 751317336, 752972220, 775168680, 776930427, 796851720, 813927114, 834797040, 858918060, 863256030, 872064765, 876536892, 887920488, 904363460, 930202416, 939146670, 949581633, 956222064, 973929880, 986578320, 1003962960, 1035907236, 1073310480, 1085236152, 1095671115, 1109900610, 1145224080, 1151008040, 1162753020, 1168715856, 1195277580, 1220890671, 1252195560, 1266108844, 1268457840, 1294884045, 1314805338, 1356545190, 1381209648, 1395303624, 1460894820, 1479867480, 1502634672, 1505944440, 1550337360, 1553860854, 1582636055, 1593703440, 1627854228, 1717836120, 1726512060, 1744129530, 1753073784, 1775840976, 1808726920, 1878293340, 1899163266, 1947859760, 2034817785, 2071814472, 2170472304, 2191342230, 2219801220, 2302016080, 2325506040, 2390555160, 2441781342, 2504391120, 2532217688, 2589768090, 2629610676, 2713090380, 2790607248, 2848744899, 2921789640, 2959734960, 3011888880, 3107721708, 3165272110, 3255708456, 3287013345, 3435672240, 3453024120, 3488259060, 3506147568, 3617453840, 3756586680, 3798326532, 3884652135, 4069635570, 4143628944, 4382684460, 4439602440, 4651012080, 4747908165, 4781110320, 4883562684, 5064435376, 5179536180, 5259221352, 5426180760, 5697489798, 5843579280, 6104453355, 6215443416, 6330544220, 6511416912, 6574026690, 6906048240, 6976518120, 7513173360, 7596653064, 7769304270, 8139271140, 8546234697, 8765368920, 8879204880, 9495816330, 9767125368, 10359072360, 10518442704, 10852361520, 11394979596, 12208906710, 12430886832, 12661088440, 13148053380, 13953036240, 14243724495, 15193306128, 15538608540, 16278542280, 17092469394, 17530737840, 18991632660, 19534250736, 20718144720, 22789959192, 24417813420, 25322176880, 26296106760, 28487448990, 31077217080, 32557084560, 34184938788, 37983265320, 42731173485, 45579918384, 48835626840, 52592213520, 56974897980, 62154434160, 68369877576, 75966530640, 85462346970, 97671253680, 113949795960, 136739755152, 170924693940, 227899591920, 341849387880, 683698775760]

約数ペア:

[(1, 683698775760), (2, 341849387880), (3, 227899591920), (4, 170924693940), (5, 136739755152), (6, 113949795960), (7, 97671253680), (8, 85462346970), (9, 75966530640), (10, 68369877576), (11, 62154434160), (12, 56974897980), (13, 52592213520), (14, 48835626840), (15, 45579918384), (16, 42731173485), (18, 37983265320), (20, 34184938788), (21, 32557084560), (22, 31077217080), (24, 28487448990), (26, 26296106760), (27, 25322176880), (28, 24417813420), (30, 22789959192), (33, 20718144720), (35, 19534250736), (36, 18991632660), (39, 17530737840), (40, 17092469394), (42, 16278542280), (44, 15538608540), (45, 15193306128), (48, 14243724495), (49, 13953036240), (52, 13148053380), (54, 12661088440), (55, 12430886832), (56, 12208906710), (60, 11394979596), (63, 10852361520), (65, 10518442704), (66, 10359072360), (70, 9767125368), (72, 9495816330), (77, 8879204880), (78, 8765368920), (80, 8546234697), (84, 8139271140), (88, 7769304270), (90, 7596653064), (91, 7513173360), (98, 6976518120), (99, 6906048240), (104, 6574026690), (105, 6511416912), (108, 6330544220), (110, 6215443416), (112, 6104453355), (117, 5843579280), (120, 5697489798), (126, 5426180760), (130, 5259221352), (132, 5179536180), (135, 5064435376), (140, 4883562684), (143, 4781110320), (144, 4747908165), (147, 4651012080), (154, 4439602440), (156, 4382684460), (165, 4143628944), (168, 4069635570), (176, 3884652135), (180, 3798326532), (182, 3756586680), (189, 3617453840), (195, 3506147568), (196, 3488259060), (198, 3453024120), (199, 3435672240), (208, 3287013345), (210, 3255708456), (216, 3165272110), (220, 3107721708), (227, 3011888880), (231, 2959734960), (234, 2921789640), (240, 2848744899), (245, 2790607248), (252, 2713090380), (260, 2629610676), (264, 2589768090), (270, 2532217688), (273, 2504391120), (280, 2441781342), (286, 2390555160), (294, 2325506040), (297, 2302016080), (308, 2219801220), (312, 2191342230), (315, 2170472304), (330, 2071814472), (336, 2034817785), (351, 1947859760), (360, 1899163266), (364, 1878293340), (378, 1808726920), (385, 1775840976), (390, 1753073784), (392, 1744129530), (396, 1726512060), (398, 1717836120), (420, 1627854228), (429, 1593703440), (432, 1582636055), (440, 1553860854), (441, 1550337360), (454, 1505944440), (455, 1502634672), (462, 1479867480), (468, 1460894820), (490, 1395303624), (495, 1381209648), (504, 1356545190), (520, 1314805338), (528, 1294884045), (539, 1268457840), (540, 1266108844), (546, 1252195560), (560, 1220890671), (572, 1195277580), (585, 1168715856), (588, 1162753020), (594, 1151008040), (597, 1145224080), (616, 1109900610), (624, 1095671115), (630, 1085236152), (637, 1073310480), (660, 1035907236), (681, 1003962960), (693, 986578320), (702, 973929880), (715, 956222064), (720, 949581633), (728, 939146670), (735, 930202416), (756, 904363460), (770, 887920488), (780, 876536892), (784, 872064765), (792, 863256030), (796, 858918060), (819, 834797040), (840, 813927114), (858, 796851720), (880, 776930427), (882, 775168680), (908, 752972220), (910, 751317336), (924, 739933740), (936, 730447410), (945, 723490768), (980, 697651812), (990, 690604824), (995, 687134448), (1001, 683015760), (1008, 678272595), (1040, 657402669), (1078, 634228920), (1080, 633054422), (1092, 626097780), (1135, 602377776), (1144, 597638790), (1155, 591946992), (1170, 584357928), (1176, 581376510), (1188, 575504020), (1194, 572612040), (1232, 554950305), (1260, 542618076), (1274, 536655240), (1287, 531234480), (1320, 517953618), (1323, 516779120), (1362, 501981480), (1365, 500878224), (1386, 493289160), (1393, 490810320), (1404, 486964940), (1430, 478111032), (1456, 469573335), (1470, 465101208), (1485, 460403216), (1512, 452181730), (1540, 443960244), (1560, 438268446), (1584, 431628015), (1589, 430269840), (1592, 429459030), (1617, 422819280), (1638, 417398520), (1680, 406963557), (1716, 398425860), (1755, 389571952), (1764, 387584340), (1791, 381741360), (1816, 376486110), (1820, 375658668), (1848, 369966870), (1872, 365223705), (1890, 361745384), (1911, 357770160), (1960, 348825906), (1980, 345302412), (1990, 343567224), (2002, 341507880), (2043, 334654320), (2079, 328859440), (2145, 318740688), (2156, 317114460), (2160, 316527211), (2184, 313048890), (2189, 312333840), (2205, 310067472), (2270, 301188888), (2288, 298819395), (2310, 295973496), (2340, 292178964), (2352, 290688255), (2376, 287752010), (2388, 286306020), (2457, 278265680), (2497, 273808080), (2520, 271309038), (2548, 268327620), (2574, 265617240), (2587, 264282480), (2640, 258976809), (2646, 258389560), (2695, 253691568), (2724, 250990740), (2730, 250439112), (2772, 246644580), (2786, 245405160), (2808, 243482470), (2860, 239055516), (2940, 232550604), (2951, 231683760), (2970, 230201608), (2985, 229044816), (3003, 227671920), (3024, 226090865), (3080, 221980122), (3120, 219134223), (3178, 215134920), (3184, 214729515), (3185, 214662096), (3234, 211409640), (3276, 208699260), (3405, 200792592), (3432, 199212930), (3465, 197315664), (3510, 194785976), (3528, 193792170), (3582, 190870680), (3632, 188243055), (3640, 187829334), (3696, 184983435), (3780, 180872692), (3822, 178885080), (3861, 177078160), (3920, 174412953), (3960, 172651206), (3980, 171783612), (4004, 170753940), (4086, 167327160), (4095, 166959408), (4158, 164429720), (4179, 163603440), (4290, 159370344), (4312, 158557230), (4368, 156524445), (4378, 156166920), (4410, 155033736), (4540, 150594444), (4620, 147986748), (4680, 146089482), (4752, 143876005), (4767, 143423280), (4776, 143153010), (4851, 140939760), (4914, 139132840), (4994, 136904040), (5005, 136603152), (5040, 135654519), (5096, 134163810), (5148, 132808620), (5174, 132141240), (5292, 129194780), (5373, 127247120), (5390, 126845784), (5448, 125495370), (5460, 125219556), (5544, 123322290), (5572, 122702580), (5616, 121741235), (5720, 119527758), (5733, 119256720), (5880, 116275302), (5902, 115841880), (5940, 115100804), (5970, 114522408), (6006, 113835960), (6129, 111551440), (6160, 110990061), (6356, 107567460), (6370, 107331048), (6435, 106246896), (6468, 105704820), (6552, 104349630), (6567, 104111280), (6615, 103355824), (6810, 100396296), (6864, 99606465), (6930, 98657832), (6965, 98162064), (7007, 97573680), (7020, 97392988), (7056, 96896085), (7164, 95435340), (7280, 93914667), (7491, 91269360), (7560, 90436346), (7644, 89442540), (7722, 88539080), (7761, 88094160), (7920, 86325603), (7945, 86053968), (7960, 85891806), (8008, 85376970), (8085, 84563856), (8172, 83663580), (8190, 83479704), (8316, 82214860), (8358, 81801720), (8580, 79685172), (8624, 79278615), (8756, 78083460), (8820, 77516868), (8853, 77227920), (8955, 76348272), (9009, 75890640), (9080, 75297222), (9240, 73993374), (9360, 73044741), (9534, 71711640), (9552, 71576505), (9555, 71554032), (9702, 70469880), (9751, 70115760), (9828, 69566420), (9988, 68452020), (10010, 68301576), (10192, 67081905), (10215, 66930864), (10296, 66404310), (10348, 66070620), (10395, 65771888), (10584, 64597390), (10746, 63623560), (10780, 63422892), (10896, 62747685), (10920, 62609778), (10945, 62466768), (11088, 61661145), (11123, 61467120), (11144, 61351290), (11440, 59763879), (11466, 59628360), (11760, 58137651), (11804, 57920940), (11880, 57550402), (11940, 57261204), (12012, 56917980), (12258, 55775720), (12285, 55653136), (12485, 54761616), (12537, 54534480), (12712, 53783730), (12740, 53665524), (12870, 53123448), (12935, 52856496), (12936, 52852410), (13104, 52174815), (13134, 52055640), (13230, 51677912), (13620, 50198148), (13860, 49328916), (13930, 49081032), (14014, 48786840), (14040, 48696494), (14301, 47807760), (14328, 47717670), (14553, 46979920), (14755, 46336752), (14982, 45634680), (15015, 45534384), (15120, 45218173), (15288, 44721270), (15323, 44619120), (15444, 44269540), (15522, 44047080), (15890, 43026984), (15920, 42945903), (16016, 42688485), (16170, 42281928), (16344, 41831790), (16380, 41739852), (16632, 41107430), (16716, 40900860), (17160, 39842586), (17199, 39752240), (17479, 39115440), (17512, 39041730), (17640, 38758434), (17706, 38613960), (17910, 38174136), (18018, 37945320), (18109, 37754640), (18160, 37648611), (18480, 36996687), (19068, 35855820), (19110, 35777016), (19305, 35415632), (19404, 35234940), (19502, 35057880), (19656, 34783210), (19701, 34703760), (19976, 34226010), (20020, 34150788), (20430, 33465432), (20592, 33202155), (20657, 33097680), (20696, 33035310), (20790, 32885944), (20895, 32720688), (21021, 32524560), (21168, 32298695), (21492, 31811780), (21560, 31711446), (21840, 31304889), (21890, 31233384), (22246, 30733560), (22288, 30675645), (22473, 30423120), (22932, 29814180), (23283, 29364720), (23608, 28960470), (23760, 28775201), (23835, 28684656), (23880, 28630602), (24024, 28458990), (24255, 28187952), (24516, 27887860), (24570, 27826568), (24970, 27380808), (25074, 27267240), (25424, 26891865), (25480, 26832762), (25740, 26561724), (25870, 26428248), (25872, 26426205), (26268, 26027820), (26460, 25838956), (26559, 25742640), (26865, 25449424), (27027, 25296880), (27240, 25099074), (27720, 24664458), (27860, 24540516), (28028, 24393420), (28080, 24348247), (28457, 24025680), (28602, 23903880), (28656, 23858835), (28665, 23851344), (29106, 23489960), (29253, 23371920), (29510, 23168376), (29964, 22817340), (30030, 22767192), (30576, 22360635), (30645, 22310288), (30646, 22309560), (30888, 22134770), (31044, 22023540), (31780, 21513492), (32340, 21140964), (32461, 21062160), (32688, 20915895), (32760, 20869926), (32835, 20822256), (33264, 20553715), (33369, 20489040), (33432, 20450430), (34320, 19921293), (34398, 19876120), (34958, 19557720), (35024, 19520865), (35035, 19514736), (35280, 19379217), (35412, 19306980), (35820, 19087068), (36036, 18972660), (36218, 18877320), (37455, 18253872), (37611, 18178160), (38136, 17927910), (38220, 17888508), (38610, 17707816), (38805, 17618832), (38808, 17617470), (39004, 17528940), (39312, 17391605), (39402, 17351880), (39952, 17113005), (40040, 17075394), (40860, 16732716), (41314, 16548840), (41392, 16517655), (41580, 16442972), (41790, 16360344), (42042, 16262280), (42903, 15935920), (42984, 15905890), (43120, 15855723), (43780, 15616692), (44265, 15445584), (44492, 15366780), (44946, 15211560), (45045, 15178128), (45173, 15135120), (45864, 14907090), (45969, 14873040), (46566, 14682360), (47216, 14480235), (47670, 14342328), (47760, 14315301), (48048, 14229495), (48510, 14093976), (48755, 14023152), (49032, 13943930), (49140, 13913284), (49940, 13690404), (50148, 13633620), (50960, 13416381), (51480, 13280862), (51740, 13214124), (52437, 13038480), (52536, 13013910), (52920, 12919478), (53118, 12871320), (53730, 12724712), (54054, 12648440), (54327, 12584880), (54480, 12549537), (55440, 12332229), (55615, 12293424), (55720, 12270258), (56056, 12196710), (56914, 12012840), (57204, 11951940), (57330, 11925672), (58212, 11744980), (58506, 11685960), (59020, 11584188), (59103, 11567920), (59928, 11408670), (60060, 11383596), (61290, 11155144), (61292, 11154780), (61776, 11067385), (61971, 11032560), (62088, 11011770), (62685, 10906896), (63063, 10841520), (63560, 10756746), (64680, 10570482), (64922, 10531080), (65520, 10434963), (65670, 10411128), (66738, 10244520), (66864, 10225215), (67419, 10141040), (68796, 9938060), (69849, 9788240), (69916, 9778860), (70070, 9757368), (70824, 9653490), (71505, 9561552), (71640, 9543534), (72072, 9486330), (72436, 9438660), (72765, 9395984), (74910, 9126936), (75222, 9089080), (76272, 8963955), (76440, 8944254), (76615, 8923824), (77220, 8853908), (77610, 8809416), (77616, 8808735), (78008, 8764470), (78804, 8675940), (79677, 8580880), (80080, 8537697), (81720, 8366358), (82628, 8274420), (83160, 8221486), (83580, 8180172), (84084, 8131140), (85371, 8008560), (85806, 7967960), (85968, 7952945), (85995, 7950448), (87395, 7823088), (87560, 7808346), (87759, 7790640), (88530, 7722792), (88984, 7683390), (89892, 7605780), (90090, 7589064), (90346, 7567560), (90545, 7550928), (91728, 7453545), (91938, 7436520), (93132, 7341180), (95340, 7171164), (97020, 7046988), (97383, 7020720), (97510, 7011576), (98064, 6971965), (98280, 6956642), (98505, 6940752), (99880, 6845202), (100107, 6829680), (100296, 6816810), (102960, 6640431), (103285, 6619536), (103480, 6607062), (104874, 6519240), (105072, 6506955), (105105, 6504912), (105840, 6459739), (106236, 6435660), (107261, 6374160), (107460, 6362356), (108108, 6324220), (108654, 6292440), (111230, 6146712), (111440, 6135129), (112112, 6098355), (112365, 6084624), (113828, 6006420), (114408, 5975970), (114660, 5962836), (116415, 5872944), (116424, 5872490), (117012, 5842980), (118040, 5792094), (118206, 5783960), (119856, 5704335), (120120, 5691798), (122353, 5587920), (122580, 5577572), (122584, 5577390), (123942, 5516280), (124176, 5505885), (125370, 5453448), (126126, 5420760), (126763, 5393520), (127120, 5378373), (129360, 5285241), (129844, 5265540), (131340, 5205564), (132795, 5148528), (133476, 5122260), (134838, 5070520), (135135, 5059376), (135519, 5045040), (137592, 4969030), (137907, 4957680), (139698, 4894120), (139832, 4889430), (140140, 4878684), (141648, 4826745), (142285, 4805136), (143010, 4780776), (143280, 4771767), (144144, 4743165), (144599, 4728240), (144872, 4719330), (145530, 4697992), (146265, 4674384), (149820, 4563468), (150444, 4544540), (152880, 4472127), (153230, 4461912), (154440, 4426954), (155220, 4404708), (156016, 4382235), (157311, 4346160), (157608, 4337970), (159354, 4290440), (162305, 4212432), (162981, 4194960), (163440, 4183179), (165256, 4137210), (166320, 4110743), (166845, 4097808), (167160, 4090086), (168168, 4065570), (170742, 4004280), (171612, 3983980), (171990, 3975224), (174790, 3911544), (175120, 3904173), (175518, 3895320), (177060, 3861396), (177968, 3841695), (179784, 3802890), (180180, 3794532), (180692, 3783780), (181090, 3775464), (183876, 3718260), (185913, 3677520), (186264, 3670590), (188055, 3635632), (189189, 3613840), (190680, 3585582), (194040, 3523494), (194766, 3510360), (195020, 3505788), (196560, 3478321), (197010, 3470376), (199199, 3432240), (199760, 3422601), (200214, 3414840), (200592, 3408405), (206570, 3309768), (206960, 3303531), (209748, 3259620), (210210, 3252456), (212472, 3217830), (214515, 3187184), (214522, 3187080), (214920, 3181178), (216216, 3162110), (217308, 3146220), (222460, 3073356), (224730, 3042312), (225865, 3027024), (227227, 3008880), (227656, 3003210), (228816, 2987985), (229320, 2981418), (229845, 2974608), (232830, 2936472), (232848, 2936245), (234024, 2921490), (236080, 2896047), (236412, 2891980), (240240, 2845899), (244706, 2793960), (245160, 2788786), (245168, 2788695), (247884, 2758140), (250740, 2726724), (252252, 2710380), (253526, 2696760), (256113, 2669520), (259688, 2632770), (262185, 2607696), (262680, 2602782), (263277, 2596880), (265590, 2574264), (266952, 2561130), (269676, 2535260), (270270, 2529688), (271038, 2522520), (271635, 2516976), (275184, 2484515), (275814, 2478840), (279396, 2447060), (279664, 2444715), (280280, 2439342), (284570, 2402568), (286020, 2390388), (289198, 2364120), (289744, 2359665), (291060, 2348996), (292149, 2340240), (292530, 2337192), (295515, 2313584), (299640, 2281734), (300321, 2276560), (300888, 2272270), (306460, 2230956), (308880, 2213477), (309855, 2206512), (310440, 2202354), (314622, 2173080), (315216, 2168985), (315315, 2168304), (316211, 2162160), (318708, 2145220), (321783, 2124720), (324610, 2106216), (325962, 2097480), (330512, 2068605), (333690, 2048904), (334320, 2045043), (336336, 2032785), (337095, 2028208), (341484, 2002140), (343224, 1991990), (343980, 1987612), (349245, 1957648), (349580, 1955772), (351036, 1947660), (354120, 1930698), (359568, 1901445), (360360, 1897266), (361384, 1891890), (362180, 1887732), (367059, 1862640), (367752, 1859130), (371826, 1838760), (372528, 1835295), (376110, 1817816), (378378, 1806920), (380289, 1797840), (381360, 1792791), (388080, 1761747), (389532, 1755180), (390040, 1752894), (394020, 1735188), (398385, 1716176), (398398, 1716120), (400428, 1707420), (406557, 1681680), (413140, 1654884), (413721, 1652560), (419496, 1629810), (420420, 1626228), (424944, 1608915), (426855, 1601712), (429030, 1593592), (429044, 1593540), (429840, 1590589), (432432, 1581055), (433797, 1576080), (434616, 1573110), (438795, 1558128), (444920, 1536678), (449460, 1521156), (451730, 1513512), (454454, 1504440), (455312, 1501605), (458640, 1490709), (459690, 1487304), (465660, 1468236), (468048, 1460745), (471933, 1448720), (472824, 1445990), (486915, 1404144), (488943, 1398320), (489412, 1396980), (490320, 1394393), (495768, 1379070), (496903, 1375920), (500535, 1365936), (501480, 1363362), (504504, 1355190), (507052, 1348380), (512226, 1334760), (519376, 1316385), (524370, 1303848), (525360, 1301391), (526554, 1298440), (531180, 1287132), (533904, 1280565), (536305, 1274832), (539352, 1267630), (540540, 1264844), (542076, 1261260), (543270, 1258488), (551628, 1239420), (557739, 1225840), (558792, 1223530), (560560, 1219671), (569140, 1201284), (572040, 1195194), (578396, 1182060), (582120, 1174498), (584298, 1170120), (585060, 1168596), (587249, 1164240), (591030, 1156792), (597597, 1144080), (599280, 1140867), (600642, 1138280), (601776, 1136135), (611765, 1117584), (612920, 1115478), (619710, 1103256), (620880, 1101177), (629244, 1086540), (630630, 1084152), (632422, 1081080), (633815, 1078704), (637416, 1072610), (643566, 1062360), (649220, 1053108), (651924, 1048740), (667380, 1024452), (674190, 1014104), (677595, 1009008), (681681, 1002960), (682968, 1001070), (686448, 995995), (687960, 993806), (689535, 991536), (698490, 978824), (699160, 977886), (702072, 973830), (708240, 965349), (720720, 948633), (722768, 945945), (722995, 945648), (724360, 943866), (734118, 931320), (735504, 929565), (743652, 919380), (752220, 908908), (756756, 903460), (760578, 898920), (768339, 889840), (779064, 877590), (780080, 876447), (786555, 869232), (788040, 867594), (796770, 858088), (796796, 858060), (800856, 853710), (813114, 840840), (814905, 838992), (826280, 827442)]