463880332080

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 66, 72, 76, 80, 81, 87, 88, 90, 93, 95, 99, 108, 110, 114, 116, 120, 124, 127, 132, 135, 144, 145, 152, 155, 162, 165, 171, 174, 176, 180, 186, 190, 198, 209, 216, 220, 228, 232, 240, 243, 248, 254, 261, 264, 270, 279, 285, 290, 297, 304, 310, 319, 324, 330, 341, 342, 348, 360, 372, 380, 381, 396, 405, 418, 432, 435, 440, 456, 464, 465, 486, 495, 496, 508, 513, 522, 528, 540, 551, 558, 570, 580, 589, 594, 620, 627, 635, 638, 648, 660, 682, 684, 696, 720, 744, 760, 762, 783, 792, 810, 836, 837, 855, 870, 880, 891, 899, 912, 930, 957, 972, 990, 1016, 1023, 1026, 1044, 1045, 1080, 1102, 1116, 1140, 1143, 1160, 1178, 1188, 1215, 1240, 1254, 1270, 1276, 1296, 1305, 1320, 1364, 1368, 1392, 1395, 1397, 1485, 1488, 1520, 1524, 1539, 1566, 1584, 1595, 1620, 1653, 1672, 1674, 1705, 1710, 1740, 1767, 1782, 1798, 1860, 1881, 1905, 1914, 1944, 1980, 2032, 2046, 2052, 2088, 2090, 2160, 2204, 2232, 2280, 2286, 2320, 2349, 2356, 2376, 2413, 2430, 2480, 2508, 2511, 2540, 2552, 2565, 2610, 2640, 2673, 2697, 2728, 2736, 2755, 2790, 2794, 2871, 2945, 2970, 3048, 3069, 3078, 3132, 3135, 3190, 3240, 3306, 3344, 3348, 3410, 3420, 3429, 3480, 3534, 3564, 3596, 3683, 3720, 3762, 3810, 3828, 3888, 3915, 3937, 3960, 4092, 4104, 4176, 4180, 4185, 4191, 4408, 4455, 4464, 4495, 4560, 4572, 4617, 4698, 4712, 4752, 4785, 4826, 4860, 4959, 5016, 5022, 5080, 5104, 5115, 5130, 5220, 5301, 5346, 5394, 5456, 5510, 5580, 5588, 5643, 5715, 5742, 5890, 5940, 6061, 6096, 6138, 6156, 6264, 6270, 6380, 6479, 6480, 6612, 6696, 6820, 6840, 6858, 6960, 6985, 7047, 7068, 7128, 7192, 7239, 7366, 7440, 7524, 7533, 7620, 7656, 7695, 7830, 7874, 7920, 8091, 8184, 8208, 8265, 8360, 8370, 8382, 8613, 8816, 8835, 8910, 8990, 9144, 9207, 9234, 9396, 9405, 9424, 9570, 9652, 9720, 9889, 9918, 10032, 10044, 10160, 10230, 10260, 10287, 10440, 10602, 10692, 10788, 11020, 11049, 11160, 11176, 11286, 11430, 11484, 11745, 11780, 11811, 11880, 12065, 12122, 12276, 12312, 12528, 12540, 12555, 12573, 12760, 12958, 13224, 13365, 13392, 13485, 13640, 13680, 13716, 13970, 14094, 14136, 14256, 14355, 14384, 14478, 14732, 14877, 15048, 15066, 15240, 15312, 15345, 15390, 15660, 15748, 15903, 16182, 16368, 16530, 16720, 16740, 16764, 16929, 17081, 17145, 17226, 17670, 17820, 17980, 18183, 18288, 18414, 18415, 18468, 18792, 18810, 19140, 19304, 19437, 19440, 19685, 19778, 19836, 20088, 20460, 20520, 20574, 20880, 20955, 21204, 21384, 21576, 21717, 22040, 22098, 22320, 22352, 22572, 22860, 22968, 23085, 23490, 23560, 23622, 23760, 24130, 24244, 24273, 24552, 24624, 24795, 25080, 25110, 25146, 25520, 25839, 25916, 26448, 26505, 26543, 26730, 26970, 27280, 27432, 27621, 27940, 28188, 28215, 28272, 28710, 28956, 29464, 29667, 29754, 30096, 30132, 30305, 30480, 30690, 30780, 30861, 31320, 31496, 31806, 32364, 32395, 33060, 33147, 33480, 33528, 33858, 34162, 34290, 34452, 35235, 35340, 35433, 35640, 35960, 36195, 36366, 36828, 36830, 36936, 37584, 37620, 37665, 37719, 38280, 38608, 38874, 39370, 39556, 39672, 40176, 40455, 40513, 40920, 41040, 41148, 41910, 42408, 42768, 43065, 43152, 43307, 43434, 44080, 44196, 44631, 45144, 45720, 45936, 46035, 46170, 46980, 47120, 47244, 47709, 48260, 48488, 48546, 49104, 49445, 49590, 50160, 50220, 50292, 50787, 51243, 51435, 51678, 51832, 53010, 53086, 53460, 53940, 54549, 54864, 55242, 55245, 55880, 56376, 56430, 57420, 57912, 58311, 58928, 59055, 59334, 59508, 60264, 60610, 61380, 61560, 61722, 62640, 62865, 62992, 63612, 64728, 64790, 65151, 66120, 66294, 66960, 67056, 67716, 68324, 68580, 68904, 69977, 70470, 70680, 70866, 71280, 71920, 72390, 72732, 72819, 73656, 73660, 73872, 74385, 74803, 75240, 75330, 75438, 76560, 77517, 77748, 78740, 79112, 79344, 79515, 79629, 80910, 81026, 81840, 82296, 82863, 83820, 84645, 84816, 85405, 86130, 86614, 86868, 88392, 89001, 89262, 90288, 90915, 91440, 92070, 92340, 93960, 94488, 95418, 96520, 96976, 97092, 97185, 98890, 99180, 99441, 100440, 100584, 101574, 102486, 102870, 103356, 103664, 106020, 106172, 106299, 106920, 107880, 108585, 109098, 110484, 110490, 111760, 112752, 112860, 113157, 114173, 114840, 115824, 116622, 118110, 118668, 119016, 120528, 121220, 121365, 121539, 122760, 123120, 123444, 125730, 127224, 129195, 129456, 129580, 129921, 130302, 132240, 132588, 132715, 133893, 135432, 136648, 137160, 137808, 138105, 139954, 140940, 141360, 141732, 143127, 144780, 145464, 145638, 147312, 147320, 148335, 148770, 149606, 150480, 150660, 150876, 153729, 154305, 155034, 155496, 157480, 158224, 159030, 159258, 161820, 162052, 163647, 164592, 165726, 165735, 167640, 169290, 170810, 172260, 173228, 173736, 174933, 176784, 177165, 178002, 178524, 181830, 184140, 184680, 187891, 187920, 188595, 188976, 190836, 193040, 194184, 194370, 195453, 197780, 198360, 198882, 200880, 201168, 202565, 203148, 204972, 205740, 206712, 209931, 212040, 212344, 212598, 213840, 215760, 216535, 217170, 218196, 218457, 220968, 220980, 223155, 224409, 225720, 226314, 228346, 229680, 233244, 236220, 237336, 238032, 238545, 238887, 242440, 242730, 243078, 245520, 246888, 251460, 253935, 254448, 256215, 258390, 259160, 259842, 260604, 265176, 265430, 267003, 267786, 270864, 272745, 273296, 274320, 276210, 279908, 281880, 283464, 286254, 289560, 290928, 291276, 291555, 294640, 296670, 297540, 298323, 299212, 301320, 301752, 307458, 308610, 310068, 310992, 314960, 318060, 318516, 318897, 323640, 324104, 325755, 327294, 331452, 331470, 335280, 338580, 339471, 341620, 342519, 344520, 346456, 347472, 349866, 349885, 354330, 356004, 357048, 363660, 364095, 364617, 368280, 369360, 374015, 375782, 377190, 381672, 387585, 388368, 388740, 389763, 390906, 395560, 396720, 397764, 398145, 405130, 406296, 409944, 411480, 413424, 414315, 419862, 424080, 424688, 425196, 433070, 434340, 436392, 436914, 441936, 441960, 445005, 446310, 448818, 451440, 452628, 456692, 461187, 466488, 472440, 474672, 477090, 477774, 484880, 485460, 486156, 490941, 493776, 497205, 502920, 507870, 512430, 516780, 518320, 519684, 521208, 524799, 530352, 530860, 531495, 534006, 535572, 545490, 552420, 559816, 563673, 563760, 565785, 566928, 570865, 572508, 579120, 582552, 583110, 586359, 593340, 595080, 596646, 598424, 602640, 603504, 607695, 614916, 617220, 620136, 629793, 636120, 637032, 637794, 647280, 648208, 649605, 651510, 654588, 662904, 662940, 669465, 673227, 677160, 678942, 683240, 685038, 689040, 692912, 699732, 699770, 708660, 712008, 714096, 715635, 716661, 727320, 728190, 729234, 736560, 748030, 751564, 754380, 763344, 768645, 769747, 775170, 777480, 779526, 781812, 791120, 795528, 796290, 801009, 810260, 812592, 818235, 819888, 822833, 822960, 828630, 839724, 850392, 866140, 868680, 872784, 873828, 874665, 883920, 890010, 892620, 894969, 897636, 905256, 913384, 922374, 932976, 939455, 944880, 954180, 955548, 956691, 970920, 972312, 977265, 981882, 994410, 1005840, 1015740, 1024860, 1027557, 1033560, 1039368, 1042416, 1049598, 1049655, 1061720, 1062990, 1068012, 1071144, 1090980, 1092285, 1093851, 1104840, 1119632, 1122045, 1127346, 1131570, 1141730, 1145016, 1165104, 1166220, 1169289, 1172718, 1186680, 1190160, 1193292, 1194435, 1196848, 1215390, 1229832, 1234440, 1240272, 1255903, 1259586, 1272240, 1274064, 1275588, 1299210, 1303020, 1309176, 1325808, 1325880, 1335015, 1338930, 1346454, 1354320, 1357884, 1366480, 1370076, 1383561, 1399464, 1399540, 1417320, 1424016, 1431270, 1433322, 1454640, 1456380, 1458468, 1472823, 1491615, 1496060, 1503128, 1508760, 1537290, 1539494, 1550340, 1554960, 1559052, 1563624, 1574397, 1591056, 1592580, 1594485, 1602018, 1620520, 1636470, 1645666, 1657260, 1679448, 1691019, 1697355, 1700784, 1712595, 1732280, 1737360, 1747656, 1749330, 1780020, 1785240, 1789938, 1795272, 1810512, 1823085, 1826768, 1844748, 1878910, 1889379, 1908360, 1911096, 1913382, 1941840, 1944624, 1948815, 1954530, 1963764, 1988820, 2019681, 2031480, 2049720, 2055114, 2067120, 2078736, 2099196, 2099310, 2123440, 2125980, 2136024, 2142288, 2149983, 2169287, 2181960, 2184570, 2187702, 2209680, 2244090, 2254692, 2263140, 2283460, 2290032, 2305935, 2309241, 2332440, 2338578, 2345436, 2373360, 2386584, 2388870, 2403027, 2430780, 2454705, 2459664, 2468499, 2468880, 2511806, 2519172, 2551176, 2598420, 2606040, 2618352, 2623995, 2651760, 2670030, 2677860, 2692908, 2715768, 2740152, 2767122, 2798928, 2799080, 2818365, 2834640, 2862540, 2866644, 2912760, 2916936, 2931795, 2945646, 2983230, 2992120, 3006256, 3017520, 3074580, 3078988, 3082671, 3100680, 3118104, 3127248, 3148794, 3148965, 3185160, 3188970, 3204036, 3241040, 3272940, 3281553, 3291332, 3314520, 3358896, 3366135, 3382038, 3394710, 3425190, 3464560, 3495312, 3498660, 3507867, 3560040, 3570480, 3579876, 3583305, 3590544, 3646170, 3689496, 3757820, 3767709, 3778758, 3816720, 3822192, 3826764, 3848735, 3897630, 3909060, 3927528, 3977640, 4005045, 4039362, 4062960, 4099440, 4110228, 4114165, 4150683, 4198392, 4198620, 4251960, 4272048, 4299966, 4338574, 4363920, 4369140, 4375404, 4474845, 4488180, 4509384, 4526280, 4566920, 4611870, 4618482, 4664880, 4677156, 4690872, 4773168, 4777740, 4783455, 4806054, 4861560, 4909410, 4936998, 5023612, 5038344, 5073057, 5102352, 5137785, 5196840, 5212080, 5247990, 5340060, 5355720, 5385816, 5431536, 5469255, 5480304, 5534244, 5598160, 5636730, 5668137, 5725080, 5733288, 5825520, 5833872, 5846445, 5863590, 5891292, 5966460, 5984240, 6059043, 6149160, 6157976, 6165342, 6201360, 6236208, 6279515, 6297588, 6297930, 6370320, 6377940, 6408072, 6449949, 6507861, 6545880, 6563106, 6582664, 6629040, 6732270, 6764076, 6789420, 6850380, 6917805, 6927723, 6997320, 7015734, 7120080, 7159752, 7166610, 7292340, 7364115, 7378992, 7405497, 7515640, 7535418, 7557516, 7653528, 7697470, 7795260, 7818120, 7855056, 7871985, 7955280, 8010090, 8078724, 8220456, 8228330, 8301366, 8396784, 8397240, 8455095, 8503920, 8599932, 8677148, 8738280, 8750808, 8949690, 8976360, 9018768, 9052560, 9133840, 9223740, 9236964, 9248013, 9354312, 9381744, 9446895, 9555480, 9566910, 9612108, 9723120, 9818820, 9844659, 9873996, 10047224, 10076688, 10098405, 10146114, 10275570, 10393680, 10495980, 10523601, 10680120, 10711440, 10749915, 10771632, 10846435, 10938510, 11068488, 11273460, 11303127, 11336274, 11450160, 11466576, 11546205, 11692890, 11727180, 11782584, 11932920, 12015135, 12118086, 12298320, 12315952, 12330684, 12342495, 12559030, 12595176, 12595860, 12755880, 12816144, 12899898, 13015722, 13091760, 13126212, 13165328, 13464540, 13528152, 13578840, 13700760, 13835610, 13855446, 13994640, 14031468, 14319504, 14333220, 14584680, 14728230, 14810994, 15031280, 15070836, 15115032, 15219171, 15307056, 15394940, 15413355, 15590520, 15636240, 15743970, 16020180, 16157448, 16407765, 16440912, 16456660, 16602732, 16794480, 16910190, 17004411, 17199864, 17354296, 17476560, 17501616, 17539335, 17899380, 17952720, 18177129, 18447480, 18473928, 18496026, 18708624, 18838545, 18893790, 19110960, 19133820, 19224216, 19523583, 19637640, 19689318, 19747992, 20094448, 20196810, 20292228, 20551140, 20753415, 20783169, 20991960, 21047202, 21360240, 21499830, 21692870, 21877020, 22136976, 22216491, 22546920, 22606254, 22672548, 23092410, 23385780, 23454360, 23565168, 23862157, 23865840, 24030270, 24236172, 24661368, 24684990, 25118060, 25190352, 25191720, 25365285, 25511760, 25799796, 26031444, 26252424, 26929080, 27056304, 27157680, 27401520, 27671220, 27710892, 27744039, 28062936, 28340685, 28666440, 29169360, 29456460, 29621988, 30141672, 30230064, 30295215, 30438342, 30789880, 30826710, 31181040, 31487940, 32040360, 32249745, 32314896, 32539305, 32815530, 32913320, 33205464, 33820380, 33909381, 34008822, 34399728, 34638615, 34708592, 35078670, 35798760, 36354258, 36894960, 36947856, 36992052, 37027485, 37677090, 37787580, 38267640, 38448432, 39047166, 39275280, 39378636, 39495984, 40393620, 40584456, 41102280, 41506830, 41566338, 41983920, 42094404, 42999660, 43385740, 43754040, 44432982, 45093840, 45212508, 45345096, 45657513, 46184820, 46240065, 46771560, 46908720, 47724314, 48060540, 48472344, 49223295, 49322736, 49369980, 50236120, 50383440, 50730570, 51599592, 52062888, 52504848, 52618005, 53858160, 55342440, 55421784, 55488078, 56125872, 56515635, 56681370, 57332880, 58570749, 58912920, 59243976, 60283344, 60590430, 60876684, 61579760, 61653420, 62349507, 62975880, 64080720, 64499490, 65078610, 65631060, 65826640, 66410928, 66649473, 67640760, 67818762, 68017644, 69277230, 70157340, 71586471, 71597520, 72708516, 73984104, 74054970, 75354180, 75575160, 76095855, 76535280, 78094332, 78757272, 80787240, 81168912, 82204560, 83013660, 83132676, 84188808, 85022055, 85999320, 86771480, 87508080, 88865964, 90425016, 90690192, 90885645, 91315026, 92369640, 92480130, 93543120, 95448628, 96121080, 96944688, 97617915, 98446590, 98739960, 100472240, 101461140, 101728143, 103199184, 103915845, 104125776, 105236010, 110684880, 110843568, 110976156, 111082455, 113031270, 113362740, 117141498, 117825840, 118487952, 119310785, 121180860, 121753368, 123306840, 124699014, 125951760, 128998980, 130157220, 131262120, 133298946, 135281520, 135637524, 136035288, 138554460, 138720195, 140314680, 143172942, 145417032, 147968208, 148109940, 150708360, 151150320, 152191710, 156188664, 157514544, 161574480, 166027320, 166265352, 168377616, 169546905, 170044110, 171998640, 173542960, 175712247, 177731928, 180850032, 181771290, 182630052, 184739280, 184960260, 187048521, 190897256, 192242160, 195235830, 196893180, 197479920, 199948419, 202922280, 203456286, 207831690, 210472020, 214759413, 221952312, 222164910, 226062540, 226725480, 228287565, 234282996, 238621570, 242361720, 243506736, 246613680, 249398028, 257997960, 260314440, 262524240, 266597892, 271275048, 272070576, 277108920, 277440390, 280629360, 286345884, 290834064, 292853745, 296219880, 301416720, 304383420, 305184429, 311747535, 312377328, 332054640, 332530704, 333247365, 339093810, 340088220, 351424494, 355463856, 357932355, 363542580, 365260104, 369920520, 374097042, 381794512, 390471660, 393786360, 399896838, 405844560, 406912572, 415663380, 420944040, 429518826, 443904624, 444329820, 452125080, 453450960, 456575130, 468565992, 477243140, 484723440, 498796056, 508640715, 515995920, 520628880, 527136741, 533195784, 542550096, 554217840, 554880780, 572691768, 585707490, 592439760, 608766840, 610368858, 623495070, 644278239, 666494730, 678187620, 680176440, 702848988, 715864710, 727085160, 730520208, 739841040, 748194084, 780943320, 787572720, 799793676, 813825144, 831326760, 841888080, 859037652, 878561235, 888659640, 904250160, 913150260, 935242605, 937131984, 954486280, 997592112, 999742095, 1017281430, 1054273482, 1066391568, 1073797065, 1109761560, 1145383536, 1171414980, 1217533680, 1220737716, 1246990140, 1288556478, 1332989460, 1356375240, 1360352880, 1405697976, 1431729420, 1454170320, 1496388168, 1525922145, 1561886640, 1599587352, 1627650288, 1662653520, 1718075304, 1757122470, 1777319280, 1826300520, 1870485210, 1908972560, 1932834717, 1999484190, 2034562860, 2108546964, 2147594130, 2219523120, 2342829960, 2441475432, 2493980280, 2577112956, 2635683705, 2665978920, 2712750480, 2811395952, 2863458840, 2992776336, 3051844290, 3199174704, 3221391195, 3436150608, 3514244940, 3652601040, 3740970420, 3865669434, 3998968380, 4069125720, 4217093928, 4295188260, 4685659920, 4882950864, 4987960560, 5154225912, 5271367410, 5331957840, 5726917680, 5798504151, 6103688580, 6442782390, 7028489880, 7481940840, 7731338868, 7997936760, 8138251440, 8434187856, 8590376520, 9664173585, 10308451824, 10542734820, 11597008302, 12207377160, 12885564780, 14056979760, 14963881680, 15462677736, 15995873520, 17180753040, 19328347170, 21085469640, 23194016604, 24414754320, 25771129560, 28992520755, 30925355472, 38656694340, 42170939280, 46388033208, 51542259120, 57985041510, 77313388680, 92776066416, 115970083020, 154626777360, 231940166040, 463880332080]

約数ペア:

[(1, 463880332080), (2, 231940166040), (3, 154626777360), (4, 115970083020), (5, 92776066416), (6, 77313388680), (8, 57985041510), (9, 51542259120), (10, 46388033208), (11, 42170939280), (12, 38656694340), (15, 30925355472), (16, 28992520755), (18, 25771129560), (19, 24414754320), (20, 23194016604), (22, 21085469640), (24, 19328347170), (27, 17180753040), (29, 15995873520), (30, 15462677736), (31, 14963881680), (33, 14056979760), (36, 12885564780), (38, 12207377160), (40, 11597008302), (44, 10542734820), (45, 10308451824), (48, 9664173585), (54, 8590376520), (55, 8434187856), (57, 8138251440), (58, 7997936760), (60, 7731338868), (62, 7481940840), (66, 7028489880), (72, 6442782390), (76, 6103688580), (80, 5798504151), (81, 5726917680), (87, 5331957840), (88, 5271367410), (90, 5154225912), (93, 4987960560), (95, 4882950864), (99, 4685659920), (108, 4295188260), (110, 4217093928), (114, 4069125720), (116, 3998968380), (120, 3865669434), (124, 3740970420), (127, 3652601040), (132, 3514244940), (135, 3436150608), (144, 3221391195), (145, 3199174704), (152, 3051844290), (155, 2992776336), (162, 2863458840), (165, 2811395952), (171, 2712750480), (174, 2665978920), (176, 2635683705), (180, 2577112956), (186, 2493980280), (190, 2441475432), (198, 2342829960), (209, 2219523120), (216, 2147594130), (220, 2108546964), (228, 2034562860), (232, 1999484190), (240, 1932834717), (243, 1908972560), (248, 1870485210), (254, 1826300520), (261, 1777319280), (264, 1757122470), (270, 1718075304), (279, 1662653520), (285, 1627650288), (290, 1599587352), (297, 1561886640), (304, 1525922145), (310, 1496388168), (319, 1454170320), (324, 1431729420), (330, 1405697976), (341, 1360352880), (342, 1356375240), (348, 1332989460), (360, 1288556478), (372, 1246990140), (380, 1220737716), (381, 1217533680), (396, 1171414980), (405, 1145383536), (418, 1109761560), (432, 1073797065), (435, 1066391568), (440, 1054273482), (456, 1017281430), (464, 999742095), (465, 997592112), (486, 954486280), (495, 937131984), (496, 935242605), (508, 913150260), (513, 904250160), (522, 888659640), (528, 878561235), (540, 859037652), (551, 841888080), (558, 831326760), (570, 813825144), (580, 799793676), (589, 787572720), (594, 780943320), (620, 748194084), (627, 739841040), (635, 730520208), (638, 727085160), (648, 715864710), (660, 702848988), (682, 680176440), (684, 678187620), (696, 666494730), (720, 644278239), (744, 623495070), (760, 610368858), (762, 608766840), (783, 592439760), (792, 585707490), (810, 572691768), (836, 554880780), (837, 554217840), (855, 542550096), (870, 533195784), (880, 527136741), (891, 520628880), (899, 515995920), (912, 508640715), (930, 498796056), (957, 484723440), (972, 477243140), (990, 468565992), (1016, 456575130), (1023, 453450960), (1026, 452125080), (1044, 444329820), (1045, 443904624), (1080, 429518826), (1102, 420944040), (1116, 415663380), (1140, 406912572), (1143, 405844560), (1160, 399896838), (1178, 393786360), (1188, 390471660), (1215, 381794512), (1240, 374097042), (1254, 369920520), (1270, 365260104), (1276, 363542580), (1296, 357932355), (1305, 355463856), (1320, 351424494), (1364, 340088220), (1368, 339093810), (1392, 333247365), (1395, 332530704), (1397, 332054640), (1485, 312377328), (1488, 311747535), (1520, 305184429), (1524, 304383420), (1539, 301416720), (1566, 296219880), (1584, 292853745), (1595, 290834064), (1620, 286345884), (1653, 280629360), (1672, 277440390), (1674, 277108920), (1705, 272070576), (1710, 271275048), (1740, 266597892), (1767, 262524240), (1782, 260314440), (1798, 257997960), (1860, 249398028), (1881, 246613680), (1905, 243506736), (1914, 242361720), (1944, 238621570), (1980, 234282996), (2032, 228287565), (2046, 226725480), (2052, 226062540), (2088, 222164910), (2090, 221952312), (2160, 214759413), (2204, 210472020), (2232, 207831690), (2280, 203456286), (2286, 202922280), (2320, 199948419), (2349, 197479920), (2356, 196893180), (2376, 195235830), (2413, 192242160), (2430, 190897256), (2480, 187048521), (2508, 184960260), (2511, 184739280), (2540, 182630052), (2552, 181771290), (2565, 180850032), (2610, 177731928), (2640, 175712247), (2673, 173542960), (2697, 171998640), (2728, 170044110), (2736, 169546905), (2755, 168377616), (2790, 166265352), (2794, 166027320), (2871, 161574480), (2945, 157514544), (2970, 156188664), (3048, 152191710), (3069, 151150320), (3078, 150708360), (3132, 148109940), (3135, 147968208), (3190, 145417032), (3240, 143172942), (3306, 140314680), (3344, 138720195), (3348, 138554460), (3410, 136035288), (3420, 135637524), (3429, 135281520), (3480, 133298946), (3534, 131262120), (3564, 130157220), (3596, 128998980), (3683, 125951760), (3720, 124699014), (3762, 123306840), (3810, 121753368), (3828, 121180860), (3888, 119310785), (3915, 118487952), (3937, 117825840), (3960, 117141498), (4092, 113362740), (4104, 113031270), (4176, 111082455), (4180, 110976156), (4185, 110843568), (4191, 110684880), (4408, 105236010), (4455, 104125776), (4464, 103915845), (4495, 103199184), (4560, 101728143), (4572, 101461140), (4617, 100472240), (4698, 98739960), (4712, 98446590), (4752, 97617915), (4785, 96944688), (4826, 96121080), (4860, 95448628), (4959, 93543120), (5016, 92480130), (5022, 92369640), (5080, 91315026), (5104, 90885645), (5115, 90690192), (5130, 90425016), (5220, 88865964), (5301, 87508080), (5346, 86771480), (5394, 85999320), (5456, 85022055), (5510, 84188808), (5580, 83132676), (5588, 83013660), (5643, 82204560), (5715, 81168912), (5742, 80787240), (5890, 78757272), (5940, 78094332), (6061, 76535280), (6096, 76095855), (6138, 75575160), (6156, 75354180), (6264, 74054970), (6270, 73984104), (6380, 72708516), (6479, 71597520), (6480, 71586471), (6612, 70157340), (6696, 69277230), (6820, 68017644), (6840, 67818762), (6858, 67640760), (6960, 66649473), (6985, 66410928), (7047, 65826640), (7068, 65631060), (7128, 65078610), (7192, 64499490), (7239, 64080720), (7366, 62975880), (7440, 62349507), (7524, 61653420), (7533, 61579760), (7620, 60876684), (7656, 60590430), (7695, 60283344), (7830, 59243976), (7874, 58912920), (7920, 58570749), (8091, 57332880), (8184, 56681370), (8208, 56515635), (8265, 56125872), (8360, 55488078), (8370, 55421784), (8382, 55342440), (8613, 53858160), (8816, 52618005), (8835, 52504848), (8910, 52062888), (8990, 51599592), (9144, 50730570), (9207, 50383440), (9234, 50236120), (9396, 49369980), (9405, 49322736), (9424, 49223295), (9570, 48472344), (9652, 48060540), (9720, 47724314), (9889, 46908720), (9918, 46771560), (10032, 46240065), (10044, 46184820), (10160, 45657513), (10230, 45345096), (10260, 45212508), (10287, 45093840), (10440, 44432982), (10602, 43754040), (10692, 43385740), (10788, 42999660), (11020, 42094404), (11049, 41983920), (11160, 41566338), (11176, 41506830), (11286, 41102280), (11430, 40584456), (11484, 40393620), (11745, 39495984), (11780, 39378636), (11811, 39275280), (11880, 39047166), (12065, 38448432), (12122, 38267640), (12276, 37787580), (12312, 37677090), (12528, 37027485), (12540, 36992052), (12555, 36947856), (12573, 36894960), (12760, 36354258), (12958, 35798760), (13224, 35078670), (13365, 34708592), (13392, 34638615), (13485, 34399728), (13640, 34008822), (13680, 33909381), (13716, 33820380), (13970, 33205464), (14094, 32913320), (14136, 32815530), (14256, 32539305), (14355, 32314896), (14384, 32249745), (14478, 32040360), (14732, 31487940), (14877, 31181040), (15048, 30826710), (15066, 30789880), (15240, 30438342), (15312, 30295215), (15345, 30230064), (15390, 30141672), (15660, 29621988), (15748, 29456460), (15903, 29169360), (16182, 28666440), (16368, 28340685), (16530, 28062936), (16720, 27744039), (16740, 27710892), (16764, 27671220), (16929, 27401520), (17081, 27157680), (17145, 27056304), (17226, 26929080), (17670, 26252424), (17820, 26031444), (17980, 25799796), (18183, 25511760), (18288, 25365285), (18414, 25191720), (18415, 25190352), (18468, 25118060), (18792, 24684990), (18810, 24661368), (19140, 24236172), (19304, 24030270), (19437, 23865840), (19440, 23862157), (19685, 23565168), (19778, 23454360), (19836, 23385780), (20088, 23092410), (20460, 22672548), (20520, 22606254), (20574, 22546920), (20880, 22216491), (20955, 22136976), (21204, 21877020), (21384, 21692870), (21576, 21499830), (21717, 21360240), (22040, 21047202), (22098, 20991960), (22320, 20783169), (22352, 20753415), (22572, 20551140), (22860, 20292228), (22968, 20196810), (23085, 20094448), (23490, 19747992), (23560, 19689318), (23622, 19637640), (23760, 19523583), (24130, 19224216), (24244, 19133820), (24273, 19110960), (24552, 18893790), (24624, 18838545), (24795, 18708624), (25080, 18496026), (25110, 18473928), (25146, 18447480), (25520, 18177129), (25839, 17952720), (25916, 17899380), (26448, 17539335), (26505, 17501616), (26543, 17476560), (26730, 17354296), (26970, 17199864), (27280, 17004411), (27432, 16910190), (27621, 16794480), (27940, 16602732), (28188, 16456660), (28215, 16440912), (28272, 16407765), (28710, 16157448), (28956, 16020180), (29464, 15743970), (29667, 15636240), (29754, 15590520), (30096, 15413355), (30132, 15394940), (30305, 15307056), (30480, 15219171), (30690, 15115032), (30780, 15070836), (30861, 15031280), (31320, 14810994), (31496, 14728230), (31806, 14584680), (32364, 14333220), (32395, 14319504), (33060, 14031468), (33147, 13994640), (33480, 13855446), (33528, 13835610), (33858, 13700760), (34162, 13578840), (34290, 13528152), (34452, 13464540), (35235, 13165328), (35340, 13126212), (35433, 13091760), (35640, 13015722), (35960, 12899898), (36195, 12816144), (36366, 12755880), (36828, 12595860), (36830, 12595176), (36936, 12559030), (37584, 12342495), (37620, 12330684), (37665, 12315952), (37719, 12298320), (38280, 12118086), (38608, 12015135), (38874, 11932920), (39370, 11782584), (39556, 11727180), (39672, 11692890), (40176, 11546205), (40455, 11466576), (40513, 11450160), (40920, 11336274), (41040, 11303127), (41148, 11273460), (41910, 11068488), (42408, 10938510), (42768, 10846435), (43065, 10771632), (43152, 10749915), (43307, 10711440), (43434, 10680120), (44080, 10523601), (44196, 10495980), (44631, 10393680), (45144, 10275570), (45720, 10146114), (45936, 10098405), (46035, 10076688), (46170, 10047224), (46980, 9873996), (47120, 9844659), (47244, 9818820), (47709, 9723120), (48260, 9612108), (48488, 9566910), (48546, 9555480), (49104, 9446895), (49445, 9381744), (49590, 9354312), (50160, 9248013), (50220, 9236964), (50292, 9223740), (50787, 9133840), (51243, 9052560), (51435, 9018768), (51678, 8976360), (51832, 8949690), (53010, 8750808), (53086, 8738280), (53460, 8677148), (53940, 8599932), (54549, 8503920), (54864, 8455095), (55242, 8397240), (55245, 8396784), (55880, 8301366), (56376, 8228330), (56430, 8220456), (57420, 8078724), (57912, 8010090), (58311, 7955280), (58928, 7871985), (59055, 7855056), (59334, 7818120), (59508, 7795260), (60264, 7697470), (60610, 7653528), (61380, 7557516), (61560, 7535418), (61722, 7515640), (62640, 7405497), (62865, 7378992), (62992, 7364115), (63612, 7292340), (64728, 7166610), (64790, 7159752), (65151, 7120080), (66120, 7015734), (66294, 6997320), (66960, 6927723), (67056, 6917805), (67716, 6850380), (68324, 6789420), (68580, 6764076), (68904, 6732270), (69977, 6629040), (70470, 6582664), (70680, 6563106), (70866, 6545880), (71280, 6507861), (71920, 6449949), (72390, 6408072), (72732, 6377940), (72819, 6370320), (73656, 6297930), (73660, 6297588), (73872, 6279515), (74385, 6236208), (74803, 6201360), (75240, 6165342), (75330, 6157976), (75438, 6149160), (76560, 6059043), (77517, 5984240), (77748, 5966460), (78740, 5891292), (79112, 5863590), (79344, 5846445), (79515, 5833872), (79629, 5825520), (80910, 5733288), (81026, 5725080), (81840, 5668137), (82296, 5636730), (82863, 5598160), (83820, 5534244), (84645, 5480304), (84816, 5469255), (85405, 5431536), (86130, 5385816), (86614, 5355720), (86868, 5340060), (88392, 5247990), (89001, 5212080), (89262, 5196840), (90288, 5137785), (90915, 5102352), (91440, 5073057), (92070, 5038344), (92340, 5023612), (93960, 4936998), (94488, 4909410), (95418, 4861560), (96520, 4806054), (96976, 4783455), (97092, 4777740), (97185, 4773168), (98890, 4690872), (99180, 4677156), (99441, 4664880), (100440, 4618482), (100584, 4611870), (101574, 4566920), (102486, 4526280), (102870, 4509384), (103356, 4488180), (103664, 4474845), (106020, 4375404), (106172, 4369140), (106299, 4363920), (106920, 4338574), (107880, 4299966), (108585, 4272048), (109098, 4251960), (110484, 4198620), (110490, 4198392), (111760, 4150683), (112752, 4114165), (112860, 4110228), (113157, 4099440), (114173, 4062960), (114840, 4039362), (115824, 4005045), (116622, 3977640), (118110, 3927528), (118668, 3909060), (119016, 3897630), (120528, 3848735), (121220, 3826764), (121365, 3822192), (121539, 3816720), (122760, 3778758), (123120, 3767709), (123444, 3757820), (125730, 3689496), (127224, 3646170), (129195, 3590544), (129456, 3583305), (129580, 3579876), (129921, 3570480), (130302, 3560040), (132240, 3507867), (132588, 3498660), (132715, 3495312), (133893, 3464560), (135432, 3425190), (136648, 3394710), (137160, 3382038), (137808, 3366135), (138105, 3358896), (139954, 3314520), (140940, 3291332), (141360, 3281553), (141732, 3272940), (143127, 3241040), (144780, 3204036), (145464, 3188970), (145638, 3185160), (147312, 3148965), (147320, 3148794), (148335, 3127248), (148770, 3118104), (149606, 3100680), (150480, 3082671), (150660, 3078988), (150876, 3074580), (153729, 3017520), (154305, 3006256), (155034, 2992120), (155496, 2983230), (157480, 2945646), (158224, 2931795), (159030, 2916936), (159258, 2912760), (161820, 2866644), (162052, 2862540), (163647, 2834640), (164592, 2818365), (165726, 2799080), (165735, 2798928), (167640, 2767122), (169290, 2740152), (170810, 2715768), (172260, 2692908), (173228, 2677860), (173736, 2670030), (174933, 2651760), (176784, 2623995), (177165, 2618352), (178002, 2606040), (178524, 2598420), (181830, 2551176), (184140, 2519172), (184680, 2511806), (187891, 2468880), (187920, 2468499), (188595, 2459664), (188976, 2454705), (190836, 2430780), (193040, 2403027), (194184, 2388870), (194370, 2386584), (195453, 2373360), (197780, 2345436), (198360, 2338578), (198882, 2332440), (200880, 2309241), (201168, 2305935), (202565, 2290032), (203148, 2283460), (204972, 2263140), (205740, 2254692), (206712, 2244090), (209931, 2209680), (212040, 2187702), (212344, 2184570), (212598, 2181960), (213840, 2169287), (215760, 2149983), (216535, 2142288), (217170, 2136024), (218196, 2125980), (218457, 2123440), (220968, 2099310), (220980, 2099196), (223155, 2078736), (224409, 2067120), (225720, 2055114), (226314, 2049720), (228346, 2031480), (229680, 2019681), (233244, 1988820), (236220, 1963764), (237336, 1954530), (238032, 1948815), (238545, 1944624), (238887, 1941840), (242440, 1913382), (242730, 1911096), (243078, 1908360), (245520, 1889379), (246888, 1878910), (251460, 1844748), (253935, 1826768), (254448, 1823085), (256215, 1810512), (258390, 1795272), (259160, 1789938), (259842, 1785240), (260604, 1780020), (265176, 1749330), (265430, 1747656), (267003, 1737360), (267786, 1732280), (270864, 1712595), (272745, 1700784), (273296, 1697355), (274320, 1691019), (276210, 1679448), (279908, 1657260), (281880, 1645666), (283464, 1636470), (286254, 1620520), (289560, 1602018), (290928, 1594485), (291276, 1592580), (291555, 1591056), (294640, 1574397), (296670, 1563624), (297540, 1559052), (298323, 1554960), (299212, 1550340), (301320, 1539494), (301752, 1537290), (307458, 1508760), (308610, 1503128), (310068, 1496060), (310992, 1491615), (314960, 1472823), (318060, 1458468), (318516, 1456380), (318897, 1454640), (323640, 1433322), (324104, 1431270), (325755, 1424016), (327294, 1417320), (331452, 1399540), (331470, 1399464), (335280, 1383561), (338580, 1370076), (339471, 1366480), (341620, 1357884), (342519, 1354320), (344520, 1346454), (346456, 1338930), (347472, 1335015), (349866, 1325880), (349885, 1325808), (354330, 1309176), (356004, 1303020), (357048, 1299210), (363660, 1275588), (364095, 1274064), (364617, 1272240), (368280, 1259586), (369360, 1255903), (374015, 1240272), (375782, 1234440), (377190, 1229832), (381672, 1215390), (387585, 1196848), (388368, 1194435), (388740, 1193292), (389763, 1190160), (390906, 1186680), (395560, 1172718), (396720, 1169289), (397764, 1166220), (398145, 1165104), (405130, 1145016), (406296, 1141730), (409944, 1131570), (411480, 1127346), (413424, 1122045), (414315, 1119632), (419862, 1104840), (424080, 1093851), (424688, 1092285), (425196, 1090980), (433070, 1071144), (434340, 1068012), (436392, 1062990), (436914, 1061720), (441936, 1049655), (441960, 1049598), (445005, 1042416), (446310, 1039368), (448818, 1033560), (451440, 1027557), (452628, 1024860), (456692, 1015740), (461187, 1005840), (466488, 994410), (472440, 981882), (474672, 977265), (477090, 972312), (477774, 970920), (484880, 956691), (485460, 955548), (486156, 954180), (490941, 944880), (493776, 939455), (497205, 932976), (502920, 922374), (507870, 913384), (512430, 905256), (516780, 897636), (518320, 894969), (519684, 892620), (521208, 890010), (524799, 883920), (530352, 874665), (530860, 873828), (531495, 872784), (534006, 868680), (535572, 866140), (545490, 850392), (552420, 839724), (559816, 828630), (563673, 822960), (563760, 822833), (565785, 819888), (566928, 818235), (570865, 812592), (572508, 810260), (579120, 801009), (582552, 796290), (583110, 795528), (586359, 791120), (593340, 781812), (595080, 779526), (596646, 777480), (598424, 775170), (602640, 769747), (603504, 768645), (607695, 763344), (614916, 754380), (617220, 751564), (620136, 748030), (629793, 736560), (636120, 729234), (637032, 728190), (637794, 727320), (647280, 716661), (648208, 715635), (649605, 714096), (651510, 712008), (654588, 708660), (662904, 699770), (662940, 699732), (669465, 692912), (673227, 689040), (677160, 685038), (678942, 683240)]