5380257692880

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{1123}}^1$

素因数の和:1303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 102, 105, 108, 109, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 162, 168, 170, 171, 180, 189, 190, 204, 210, 216, 218, 228, 238, 240, 243, 252, 255, 266, 270, 272, 280, 285, 304, 306, 315, 323, 324, 327, 336, 340, 342, 357, 360, 378, 380, 399, 405, 408, 420, 432, 436, 456, 459, 476, 486, 504, 510, 513, 532, 540, 545, 560, 567, 570, 595, 612, 630, 646, 648, 654, 665, 680, 684, 714, 720, 756, 760, 763, 765, 798, 810, 816, 840, 855, 872, 912, 918, 945, 952, 969, 972, 981, 1008, 1020, 1026, 1064, 1071, 1080, 1090, 1123, 1134, 1140, 1190, 1197, 1215, 1224, 1260, 1292, 1296, 1308, 1330, 1360, 1368, 1377, 1428, 1512, 1520, 1526, 1530, 1539, 1596, 1615, 1620, 1635, 1680, 1701, 1710, 1744, 1785, 1836, 1853, 1890, 1904, 1938, 1944, 1962, 1995, 2040, 2052, 2071, 2128, 2142, 2160, 2180, 2246, 2261, 2268, 2280, 2289, 2295, 2380, 2394, 2430, 2448, 2520, 2565, 2584, 2616, 2660, 2736, 2754, 2835, 2856, 2907, 2943, 3024, 3052, 3060, 3078, 3192, 3213, 3230, 3240, 3270, 3369, 3402, 3420, 3570, 3591, 3672, 3706, 3780, 3815, 3876, 3888, 3924, 3990, 4080, 4104, 4131, 4142, 4284, 4360, 4492, 4522, 4536, 4560, 4578, 4590, 4617, 4760, 4788, 4845, 4860, 4905, 5040, 5130, 5168, 5232, 5320, 5355, 5508, 5559, 5615, 5670, 5712, 5814, 5886, 5985, 6104, 6120, 6156, 6213, 6384, 6426, 6460, 6480, 6540, 6738, 6783, 6804, 6840, 6867, 6885, 7140, 7182, 7344, 7412, 7560, 7630, 7695, 7752, 7848, 7861, 7980, 8208, 8262, 8284, 8505, 8568, 8720, 8721, 8829, 8984, 9044, 9072, 9156, 9180, 9234, 9265, 9520, 9576, 9639, 9690, 9720, 9810, 10107, 10260, 10355, 10640, 10710, 10773, 11016, 11118, 11230, 11305, 11340, 11445, 11628, 11772, 11970, 12208, 12240, 12312, 12426, 12852, 12920, 12971, 13080, 13476, 13566, 13608, 13680, 13734, 13770, 14280, 14364, 14497, 14535, 14715, 14824, 15120, 15260, 15390, 15504, 15696, 15722, 15960, 16065, 16524, 16568, 16677, 16845, 17010, 17136, 17442, 17658, 17955, 17968, 18088, 18312, 18360, 18468, 18530, 18639, 19091, 19152, 19278, 19380, 19440, 19620, 20214, 20349, 20520, 20601, 20655, 20710, 21337, 21420, 21546, 22032, 22236, 22460, 22610, 22680, 22890, 23085, 23256, 23544, 23583, 23940, 24624, 24852, 25704, 25840, 25942, 26160, 26163, 26487, 26952, 27132, 27216, 27468, 27540, 27795, 28560, 28728, 28917, 28994, 29070, 29430, 29648, 30321, 30520, 30780, 31065, 31444, 31920, 32130, 32319, 33048, 33136, 33354, 33690, 33915, 34020, 34335, 34884, 35207, 35316, 35910, 36176, 36624, 36720, 36936, 37060, 37278, 38182, 38556, 38760, 38913, 39240, 39305, 40428, 40698, 41040, 41202, 41310, 41420, 42674, 42840, 43092, 43491, 43605, 44145, 44472, 44920, 45220, 45360, 45780, 46170, 46512, 47088, 47166, 47880, 48195, 49704, 50031, 50535, 51408, 51884, 52326, 52974, 53865, 53904, 54264, 54936, 55080, 55590, 55917, 57273, 57456, 57834, 57988, 58140, 58860, 60642, 61040, 61047, 61560, 61803, 62130, 62888, 64011, 64260, 64638, 64855, 66096, 66708, 67380, 67830, 68040, 68670, 69768, 70414, 70632, 70749, 71820, 72485, 73872, 74120, 74556, 76364, 77112, 77520, 77826, 78480, 78489, 78610, 80856, 81396, 82404, 82620, 82840, 83385, 85348, 85680, 86184, 86982, 87210, 88290, 88944, 89840, 90440, 90963, 91560, 92340, 93195, 94332, 95455, 95760, 96390, 99408, 100062, 101070, 101745, 103005, 103768, 104652, 105621, 105948, 106685, 107730, 108528, 109872, 110160, 111180, 111834, 114546, 115668, 115976, 116280, 116739, 117720, 117915, 121284, 122094, 122407, 123120, 123606, 124260, 125776, 128022, 128520, 129276, 129710, 130473, 130815, 132435, 133416, 133637, 134760, 135660, 136080, 137340, 139536, 140828, 141264, 141498, 143640, 144585, 144970, 148240, 149112, 149359, 150093, 151605, 152728, 154224, 155652, 156978, 157220, 161595, 161712, 162792, 164808, 165240, 165680, 166770, 167751, 170696, 171819, 172368, 173964, 174420, 176035, 176580, 180880, 181926, 183120, 183141, 184680, 185409, 186390, 188664, 190910, 192033, 192780, 194565, 200124, 202140, 203490, 206010, 207536, 209304, 211242, 211896, 212247, 213370, 215460, 217455, 222360, 223668, 229092, 231336, 231952, 232560, 233478, 235440, 235830, 242568, 244188, 244814, 246449, 247212, 248520, 250155, 256044, 257040, 258552, 259420, 260946, 261630, 264870, 266832, 267274, 269520, 271320, 272889, 274680, 279585, 281656, 282996, 286365, 287280, 289170, 289940, 298224, 298718, 300186, 303210, 305235, 305456, 309015, 311304, 313956, 314440, 316863, 320055, 323190, 325584, 329616, 330480, 333540, 335502, 341392, 343638, 347928, 348840, 350217, 352070, 353160, 353745, 362729, 363852, 366282, 367221, 369360, 370818, 372780, 377328, 381820, 384066, 385560, 389130, 391419, 392445, 400248, 400911, 404280, 406980, 412020, 418608, 422484, 423792, 424494, 426740, 430920, 434910, 444720, 447336, 448077, 450279, 454815, 458184, 462672, 466956, 471660, 485136, 488376, 489628, 492898, 494424, 497040, 500310, 503253, 512088, 515457, 517104, 518840, 521892, 523260, 528105, 529740, 534548, 542640, 545778, 549360, 549423, 559170, 563312, 565992, 572730, 576099, 578340, 579880, 583695, 597436, 600372, 606420, 610470, 612035, 618030, 622608, 627912, 628880, 633726, 636741, 640110, 646380, 652365, 667080, 668185, 671004, 687276, 695856, 697680, 700434, 704140, 706320, 707490, 725458, 727704, 732564, 734442, 739347, 741636, 745560, 746795, 750465, 763640, 768132, 771120, 778260, 782838, 784890, 800496, 801822, 808560, 813960, 824040, 838755, 844968, 848988, 853480, 856849, 859095, 861840, 869820, 894672, 896154, 900558, 909630, 915705, 916368, 927045, 933912, 943320, 950589, 960165, 976752, 979256, 985796, 988848, 1000620, 1006506, 1024176, 1030914, 1037680, 1043784, 1046520, 1050651, 1056210, 1059480, 1061235, 1069096, 1088187, 1091556, 1098846, 1101663, 1118340, 1131984, 1145460, 1152198, 1156680, 1159760, 1167390, 1174257, 1194872, 1200744, 1202733, 1212840, 1220940, 1224070, 1232245, 1236060, 1255824, 1267452, 1273482, 1280220, 1292760, 1304730, 1334160, 1336370, 1342008, 1344231, 1364445, 1374552, 1400868, 1408280, 1414980, 1450916, 1455408, 1465128, 1468884, 1478694, 1483272, 1491120, 1493590, 1500930, 1527280, 1536264, 1546371, 1556520, 1565676, 1569780, 1584315, 1603644, 1627920, 1648080, 1677510, 1689936, 1697976, 1706960, 1713698, 1718190, 1728297, 1739640, 1751085, 1792308, 1801116, 1813645, 1819260, 1831410, 1836105, 1854090, 1867824, 1886640, 1901178, 1910223, 1920330, 1957095, 1958512, 1971592, 2001240, 2004555, 2013012, 2061828, 2080919, 2087568, 2093040, 2101302, 2112420, 2118960, 2122470, 2138192, 2176374, 2183112, 2197692, 2203326, 2218041, 2236680, 2240385, 2251395, 2290920, 2304396, 2313360, 2325733, 2334780, 2348514, 2389744, 2401488, 2405466, 2425680, 2441880, 2448140, 2464490, 2472120, 2516265, 2534904, 2539103, 2546964, 2560440, 2570547, 2577285, 2585520, 2609460, 2672740, 2684016, 2688462, 2728890, 2747115, 2749104, 2801736, 2816560, 2829960, 2851767, 2880495, 2901832, 2930256, 2937768, 2957388, 2966544, 2987180, 3001860, 3072528, 3092742, 3113040, 3131352, 3139560, 3151953, 3168630, 3183705, 3207288, 3264561, 3304989, 3355020, 3395952, 3427396, 3436380, 3456594, 3479280, 3502170, 3522771, 3584616, 3602232, 3608199, 3627290, 3638520, 3662820, 3672210, 3696735, 3708180, 3802356, 3820446, 3840660, 3914190, 3943184, 4002480, 4009110, 4026024, 4032693, 4123656, 4161838, 4202604, 4224840, 4244940, 4284245, 4352748, 4366224, 4395384, 4406652, 4436082, 4473360, 4480770, 4502790, 4581840, 4608792, 4639113, 4651466, 4669560, 4697028, 4752945, 4810932, 4883760, 4896280, 4928980, 4944240, 5032530, 5069808, 5078206, 5093928, 5120880, 5141094, 5154570, 5184891, 5218920, 5253255, 5345480, 5376924, 5440935, 5457780, 5494230, 5508315, 5603472, 5659920, 5703534, 5760990, 5803664, 5871285, 5875536, 5914776, 5974360, 6003720, 6013665, 6185484, 6242757, 6262704, 6279120, 6303906, 6337260, 6367410, 6414576, 6529122, 6609978, 6654123, 6710040, 6721155, 6854792, 6872760, 6913188, 6977199, 7004340, 7045542, 7169232, 7204464, 7216398, 7254580, 7277040, 7325640, 7344420, 7393470, 7416360, 7604712, 7617309, 7640892, 7681320, 7711641, 7731855, 7828380, 8018220, 8052048, 8065386, 8247312, 8323676, 8405208, 8449680, 8489880, 8555301, 8568490, 8641485, 8705496, 8790768, 8813304, 8872164, 8961540, 9005580, 9217584, 9278226, 9302932, 9339120, 9394056, 9505890, 9551115, 9621864, 9792560, 9793683, 9857960, 9914967, 10065060, 10156412, 10187856, 10282188, 10309140, 10369782, 10404595, 10437840, 10506510, 10690960, 10753848, 10824597, 10881870, 10915560, 10988460, 11016630, 11090205, 11407068, 11521980, 11628665, 11742570, 11829552, 11948720, 12007440, 12027330, 12098079, 12370968, 12485514, 12607812, 12674520, 12695515, 12734820, 12852735, 13058244, 13219956, 13308246, 13420080, 13442310, 13709584, 13745520, 13826376, 13954398, 14008680, 14091084, 14258835, 14432796, 14509160, 14566433, 14651280, 14688840, 14786940, 14832720, 15209424, 15234618, 15281784, 15362640, 15423282, 15463710, 15656760, 15759765, 16036440, 16130772, 16280131, 16322805, 16524945, 16647352, 16810416, 16979760, 17110602, 17136980, 17282970, 17410992, 17613855, 17626608, 17744328, 17923080, 18011160, 18040995, 18556452, 18605864, 18728271, 18788112, 19011780, 19102230, 19243728, 19587366, 19715920, 19829934, 19962369, 20130120, 20163465, 20312824, 20564376, 20618280, 20739564, 20809190, 20931597, 21013020, 21507696, 21649194, 21763740, 21831120, 21976920, 22033260, 22180410, 22814136, 22851927, 23043960, 23134923, 23195565, 23257330, 23485140, 24054660, 24196158, 24741936, 24971028, 25215624, 25349040, 25391030, 25469640, 25705470, 25924455, 26116488, 26439912, 26616492, 26884620, 27652752, 27908796, 28017360, 28182168, 28517670, 28865592, 29018320, 29132866, 29377680, 29381049, 29573880, 29744901, 30469236, 30563568, 30846564, 30927420, 31213785, 31313520, 31519530, 32072880, 32261544, 32473791, 32560262, 32645610, 33049890, 33270615, 33294704, 34221204, 34273960, 34565940, 34885995, 35227710, 35488656, 35846160, 36022320, 36081990, 36294237, 37112904, 37211728, 37456542, 38023560, 38086545, 38204460, 38558205, 39174732, 39537461, 39659868, 39924738, 40260240, 40326930, 40625648, 41128752, 41236560, 41479128, 41618380, 41863194, 42026040, 42776505, 43298388, 43527480, 43699299, 43953840, 44066520, 44360820, 45628272, 45703854, 46087920, 46269846, 46391130, 46514660, 46970280, 48109320, 48392316, 48840393, 48968415, 49574835, 49942056, 50431248, 50782060, 50939280, 51410940, 51848910, 52232976, 52879824, 53232984, 53769240, 54122985, 55817592, 56184813, 56364336, 57035340, 57731184, 58265732, 58762098, 59147760, 59489802, 59887107, 60490395, 60938472, 61693128, 61854840, 62427570, 62794791, 63039060, 64523088, 64947582, 65120524, 65291220, 66099780, 66541230, 68442408, 68547920, 68555781, 69131880, 69404769, 69771990, 70455420, 72163980, 72588474, 72832165, 74225808, 74913084, 76047120, 76173090, 76408920, 77116410, 78349464, 79074922, 79319736, 79849476, 80653860, 81400655, 82958256, 83236760, 83726388, 84052080, 85553010, 86596776, 87054960, 87398598, 88133040, 88143147, 88721640, 91407708, 92539692, 92782260, 93029320, 93641355, 93940560, 96218640, 96784632, 97680786, 97936830, 99149670, 99811845, 99884112, 101564120, 102821880, 103697820, 104657985, 106465968, 107538480, 108245970, 111635184, 112369626, 114070680, 114259635, 115674615, 116531464, 117524196, 118612383, 118979604, 119774214, 120980790, 121876944, 123386256, 123709680, 124855140, 125589582, 126078120, 129895164, 130241048, 130582440, 131097897, 132199560, 133082460, 136884816, 137111562, 138263760, 138809538, 139543980, 140910840, 144327960, 145176948, 145664330, 146521179, 146905245, 148724505, 149826168, 152346180, 152817840, 154232820, 156698928, 158149844, 158639472, 159698952, 161307720, 162368955, 162801310, 166473520, 167452776, 168554439, 171106020, 173193552, 174797196, 176286294, 177443280, 181471185, 182815416, 185079384, 185564520, 186058640, 187282710, 188384373, 193569264, 195361572, 195873660, 197687305, 198299340, 199623690, 203128240, 205643760, 205667343, 207395640, 208214307, 209315970, 216491940, 218496495, 224739252, 228141360, 228519270, 231349230, 233062928, 235048392, 237224766, 237959208, 239548428, 241961580, 244201965, 249710280, 251179164, 252156240, 259790328, 260482096, 261164880, 262195794, 264399120, 266164920, 274223124, 276762227, 277619076, 279087960, 280924065, 281821680, 288655920, 290353896, 291328660, 293042358, 293810490, 297449010, 299435535, 299652336, 304692360, 308465640, 313973955, 316299688, 319397904, 322615440, 324737910, 325602620, 334905552, 337108878, 342212040, 342778905, 347023845, 349594392, 352572588, 355837149, 362942370, 365630832, 370158768, 371129040, 374565420, 376768746, 390723144, 391747320, 393293691, 395374610, 396598680, 399247380, 411334686, 414791280, 416428614, 418631940, 432983880, 436992990, 439563537, 440715735, 449478504, 457038540, 462698460, 470096784, 474449532, 475918416, 479096856, 483923160, 488403930, 499420560, 502358328, 505663317, 519580656, 524391588, 532329840, 548446248, 553524454, 555238152, 558175920, 561848130, 565153119, 580707792, 582657320, 586084716, 587620980, 593061915, 594898020, 598871070, 609384720, 616931280, 617002029, 627947910, 632599376, 649475820, 651205240, 655489485, 674217756, 684424080, 685557810, 694047690, 699188784, 705145176, 711674298, 725884740, 732605895, 749130840, 753537492, 781446288, 783494640, 786587382, 790749220, 793197360, 798494760, 822669372, 830286681, 832857228, 837263880, 842772195, 865967760, 873985980, 879127074, 881431470, 898957008, 914077080, 925396920, 941921865, 948899064, 958193712, 967846320, 976807860, 1004716656, 1011326634, 1028336715, 1041071535, 1048783176, 1067511447, 1096892496, 1107048908, 1110476304, 1123696260, 1130306238, 1165314640, 1172169432, 1175241960, 1179881073, 1186123830, 1189796040, 1197742140, 1234004058, 1255895820, 1298951640, 1302410480, 1310978970, 1318690611, 1348435512, 1371115620, 1383811135, 1388095380, 1410290352, 1423348596, 1451769480, 1465211790, 1498261680, 1507074984, 1573174764, 1581498440, 1596989520, 1645338744, 1660573362, 1665714456, 1674527760, 1685544390, 1747971960, 1758254148, 1762862940, 1779185745, 1828154160, 1850793840, 1883843730, 1897798128, 1953615720, 1966468455, 2022653268, 2056673430, 2082143070, 2097566352, 2135022894, 2197817685, 2214097816, 2247392520, 2260612476, 2344338864, 2350483920, 2359762146, 2372247660, 2379592080, 2395484280, 2468008116, 2490860043, 2511791640, 2528316585, 2597903280, 2621957940, 2637381222, 2696871024, 2742231240, 2767622270, 2776190760, 2825765595, 2846697192, 2903538960, 2930423580, 3014149968, 3085010145, 3146349528, 3162996880, 3202534341, 3290677488, 3321146724, 3331428912, 3371088780, 3495943920, 3516508296, 3525725880, 3539643219, 3558371490, 3767687460, 3907231440, 3932936910, 3956071833, 4045306536, 4113346860, 4151433405, 4164286140, 4270045788, 4395635370, 4428195632, 4494785040, 4521224952, 4719524292, 4744495320, 4790968560, 4936016232, 4981720086, 5023583280, 5056633170, 5243915880, 5274762444, 5337557235, 5484462480, 5535244540, 5552381520, 5651531190, 5693394384, 5860847160, 5899405365, 6170020290, 6292699056, 6405068682, 6593453055, 6642293448, 6742177560, 7033016592, 7051451760, 7079286438, 7116742980, 7472580129, 7535374920, 7865873820, 7912143666, 8090613072, 8226693720, 8302866810, 8328572280, 8540091576, 8791270740, 9042449904, 9439048584, 9488990640, 9607603023, 9872032464, 9963440172, 10113266340, 10487831760, 10549524888, 10675114470, 11070489080, 11303062380, 11721694320, 11798810730, 12340040580, 12454300215, 12810137364, 13186906110, 13284586896, 13484355120, 14158572876, 14233485960, 14945160258, 15070749840, 15731747640, 15824287332, 16012671705, 16453387440, 16605733620, 16657144560, 17080183152, 17582541480, 17698216095, 18878097168, 19215206046, 19780359165, 19926880344, 20226532680, 21099049776, 21350228940, 22140978160, 22417740387, 22606124760, 23597621460, 24680081160, 24908600430, 25620274728, 26373812220, 28317145752, 28466971920, 29890320516, 31463495280, 31648574664, 32025343410, 33211467240, 35165082960, 35396432190, 37362900645, 38430412092, 39560718330, 39853760688, 40453065360, 42700457880, 44835480774, 45212249520, 47195242920, 48038015115, 49360162320, 49817200860, 51240549456, 52747624440, 56634291504, 59780641032, 63297149328, 64050686820, 66422934480, 67253221161, 70792864380, 74725801290, 76860824184, 79121436660, 85400915760, 89670961548, 94390485840, 96076030230, 99634401720, 105495248880, 112088701935, 119561282064, 128101373640, 134506442322, 141585728760, 149451602580, 153721648368, 158242873320, 179341923096, 192152060460, 199268803440, 224177403870, 256202747280, 269012884644, 283171457520, 298903205160, 316485746640, 336266105805, 358683846192, 384304120920, 448354807740, 538025769288, 597806410320, 672532211610, 768608241840, 896709615480, 1076051538576, 1345064423220, 1793419230960, 2690128846440, 5380257692880]

約数ペア:

[(1, 5380257692880), (2, 2690128846440), (3, 1793419230960), (4, 1345064423220), (5, 1076051538576), (6, 896709615480), (7, 768608241840), (8, 672532211610), (9, 597806410320), (10, 538025769288), (12, 448354807740), (14, 384304120920), (15, 358683846192), (16, 336266105805), (17, 316485746640), (18, 298903205160), (19, 283171457520), (20, 269012884644), (21, 256202747280), (24, 224177403870), (27, 199268803440), (28, 192152060460), (30, 179341923096), (34, 158242873320), (35, 153721648368), (36, 149451602580), (38, 141585728760), (40, 134506442322), (42, 128101373640), (45, 119561282064), (48, 112088701935), (51, 105495248880), (54, 99634401720), (56, 96076030230), (57, 94390485840), (60, 89670961548), (63, 85400915760), (68, 79121436660), (70, 76860824184), (72, 74725801290), (76, 70792864380), (80, 67253221161), (81, 66422934480), (84, 64050686820), (85, 63297149328), (90, 59780641032), (95, 56634291504), (102, 52747624440), (105, 51240549456), (108, 49817200860), (109, 49360162320), (112, 48038015115), (114, 47195242920), (119, 45212249520), (120, 44835480774), (126, 42700457880), (133, 40453065360), (135, 39853760688), (136, 39560718330), (140, 38430412092), (144, 37362900645), (152, 35396432190), (153, 35165082960), (162, 33211467240), (168, 32025343410), (170, 31648574664), (171, 31463495280), (180, 29890320516), (189, 28466971920), (190, 28317145752), (204, 26373812220), (210, 25620274728), (216, 24908600430), (218, 24680081160), (228, 23597621460), (238, 22606124760), (240, 22417740387), (243, 22140978160), (252, 21350228940), (255, 21099049776), (266, 20226532680), (270, 19926880344), (272, 19780359165), (280, 19215206046), (285, 18878097168), (304, 17698216095), (306, 17582541480), (315, 17080183152), (323, 16657144560), (324, 16605733620), (327, 16453387440), (336, 16012671705), (340, 15824287332), (342, 15731747640), (357, 15070749840), (360, 14945160258), (378, 14233485960), (380, 14158572876), (399, 13484355120), (405, 13284586896), (408, 13186906110), (420, 12810137364), (432, 12454300215), (436, 12340040580), (456, 11798810730), (459, 11721694320), (476, 11303062380), (486, 11070489080), (504, 10675114470), (510, 10549524888), (513, 10487831760), (532, 10113266340), (540, 9963440172), (545, 9872032464), (560, 9607603023), (567, 9488990640), (570, 9439048584), (595, 9042449904), (612, 8791270740), (630, 8540091576), (646, 8328572280), (648, 8302866810), (654, 8226693720), (665, 8090613072), (680, 7912143666), (684, 7865873820), (714, 7535374920), (720, 7472580129), (756, 7116742980), (760, 7079286438), (763, 7051451760), (765, 7033016592), (798, 6742177560), (810, 6642293448), (816, 6593453055), (840, 6405068682), (855, 6292699056), (872, 6170020290), (912, 5899405365), (918, 5860847160), (945, 5693394384), (952, 5651531190), (969, 5552381520), (972, 5535244540), (981, 5484462480), (1008, 5337557235), (1020, 5274762444), (1026, 5243915880), (1064, 5056633170), (1071, 5023583280), (1080, 4981720086), (1090, 4936016232), (1123, 4790968560), (1134, 4744495320), (1140, 4719524292), (1190, 4521224952), (1197, 4494785040), (1215, 4428195632), (1224, 4395635370), (1260, 4270045788), (1292, 4164286140), (1296, 4151433405), (1308, 4113346860), (1330, 4045306536), (1360, 3956071833), (1368, 3932936910), (1377, 3907231440), (1428, 3767687460), (1512, 3558371490), (1520, 3539643219), (1526, 3525725880), (1530, 3516508296), (1539, 3495943920), (1596, 3371088780), (1615, 3331428912), (1620, 3321146724), (1635, 3290677488), (1680, 3202534341), (1701, 3162996880), (1710, 3146349528), (1744, 3085010145), (1785, 3014149968), (1836, 2930423580), (1853, 2903538960), (1890, 2846697192), (1904, 2825765595), (1938, 2776190760), (1944, 2767622270), (1962, 2742231240), (1995, 2696871024), (2040, 2637381222), (2052, 2621957940), (2071, 2597903280), (2128, 2528316585), (2142, 2511791640), (2160, 2490860043), (2180, 2468008116), (2246, 2395484280), (2261, 2379592080), (2268, 2372247660), (2280, 2359762146), (2289, 2350483920), (2295, 2344338864), (2380, 2260612476), (2394, 2247392520), (2430, 2214097816), (2448, 2197817685), (2520, 2135022894), (2565, 2097566352), (2584, 2082143070), (2616, 2056673430), (2660, 2022653268), (2736, 1966468455), (2754, 1953615720), (2835, 1897798128), (2856, 1883843730), (2907, 1850793840), (2943, 1828154160), (3024, 1779185745), (3052, 1762862940), (3060, 1758254148), (3078, 1747971960), (3192, 1685544390), (3213, 1674527760), (3230, 1665714456), (3240, 1660573362), (3270, 1645338744), (3369, 1596989520), (3402, 1581498440), (3420, 1573174764), (3570, 1507074984), (3591, 1498261680), (3672, 1465211790), (3706, 1451769480), (3780, 1423348596), (3815, 1410290352), (3876, 1388095380), (3888, 1383811135), (3924, 1371115620), (3990, 1348435512), (4080, 1318690611), (4104, 1310978970), (4131, 1302410480), (4142, 1298951640), (4284, 1255895820), (4360, 1234004058), (4492, 1197742140), (4522, 1189796040), (4536, 1186123830), (4560, 1179881073), (4578, 1175241960), (4590, 1172169432), (4617, 1165314640), (4760, 1130306238), (4788, 1123696260), (4845, 1110476304), (4860, 1107048908), (4905, 1096892496), (5040, 1067511447), (5130, 1048783176), (5168, 1041071535), (5232, 1028336715), (5320, 1011326634), (5355, 1004716656), (5508, 976807860), (5559, 967846320), (5615, 958193712), (5670, 948899064), (5712, 941921865), (5814, 925396920), (5886, 914077080), (5985, 898957008), (6104, 881431470), (6120, 879127074), (6156, 873985980), (6213, 865967760), (6384, 842772195), (6426, 837263880), (6460, 832857228), (6480, 830286681), (6540, 822669372), (6738, 798494760), (6783, 793197360), (6804, 790749220), (6840, 786587382), (6867, 783494640), (6885, 781446288), (7140, 753537492), (7182, 749130840), (7344, 732605895), (7412, 725884740), (7560, 711674298), (7630, 705145176), (7695, 699188784), (7752, 694047690), (7848, 685557810), (7861, 684424080), (7980, 674217756), (8208, 655489485), (8262, 651205240), (8284, 649475820), (8505, 632599376), (8568, 627947910), (8720, 617002029), (8721, 616931280), (8829, 609384720), (8984, 598871070), (9044, 594898020), (9072, 593061915), (9156, 587620980), (9180, 586084716), (9234, 582657320), (9265, 580707792), (9520, 565153119), (9576, 561848130), (9639, 558175920), (9690, 555238152), (9720, 553524454), (9810, 548446248), (10107, 532329840), (10260, 524391588), (10355, 519580656), (10640, 505663317), (10710, 502358328), (10773, 499420560), (11016, 488403930), (11118, 483923160), (11230, 479096856), (11305, 475918416), (11340, 474449532), (11445, 470096784), (11628, 462698460), (11772, 457038540), (11970, 449478504), (12208, 440715735), (12240, 439563537), (12312, 436992990), (12426, 432983880), (12852, 418631940), (12920, 416428614), (12971, 414791280), (13080, 411334686), (13476, 399247380), (13566, 396598680), (13608, 395374610), (13680, 393293691), (13734, 391747320), (13770, 390723144), (14280, 376768746), (14364, 374565420), (14497, 371129040), (14535, 370158768), (14715, 365630832), (14824, 362942370), (15120, 355837149), (15260, 352572588), (15390, 349594392), (15504, 347023845), (15696, 342778905), (15722, 342212040), (15960, 337108878), (16065, 334905552), (16524, 325602620), (16568, 324737910), (16677, 322615440), (16845, 319397904), (17010, 316299688), (17136, 313973955), (17442, 308465640), (17658, 304692360), (17955, 299652336), (17968, 299435535), (18088, 297449010), (18312, 293810490), (18360, 293042358), (18468, 291328660), (18530, 290353896), (18639, 288655920), (19091, 281821680), (19152, 280924065), (19278, 279087960), (19380, 277619076), (19440, 276762227), (19620, 274223124), (20214, 266164920), (20349, 264399120), (20520, 262195794), (20601, 261164880), (20655, 260482096), (20710, 259790328), (21337, 252156240), (21420, 251179164), (21546, 249710280), (22032, 244201965), (22236, 241961580), (22460, 239548428), (22610, 237959208), (22680, 237224766), (22890, 235048392), (23085, 233062928), (23256, 231349230), (23544, 228519270), (23583, 228141360), (23940, 224739252), (24624, 218496495), (24852, 216491940), (25704, 209315970), (25840, 208214307), (25942, 207395640), (26160, 205667343), (26163, 205643760), (26487, 203128240), (26952, 199623690), (27132, 198299340), (27216, 197687305), (27468, 195873660), (27540, 195361572), (27795, 193569264), (28560, 188384373), (28728, 187282710), (28917, 186058640), (28994, 185564520), (29070, 185079384), (29430, 182815416), (29648, 181471185), (30321, 177443280), (30520, 176286294), (30780, 174797196), (31065, 173193552), (31444, 171106020), (31920, 168554439), (32130, 167452776), (32319, 166473520), (33048, 162801310), (33136, 162368955), (33354, 161307720), (33690, 159698952), (33915, 158639472), (34020, 158149844), (34335, 156698928), (34884, 154232820), (35207, 152817840), (35316, 152346180), (35910, 149826168), (36176, 148724505), (36624, 146905245), (36720, 146521179), (36936, 145664330), (37060, 145176948), (37278, 144327960), (38182, 140910840), (38556, 139543980), (38760, 138809538), (38913, 138263760), (39240, 137111562), (39305, 136884816), (40428, 133082460), (40698, 132199560), (41040, 131097897), (41202, 130582440), (41310, 130241048), (41420, 129895164), (42674, 126078120), (42840, 125589582), (43092, 124855140), (43491, 123709680), (43605, 123386256), (44145, 121876944), (44472, 120980790), (44920, 119774214), (45220, 118979604), (45360, 118612383), (45780, 117524196), (46170, 116531464), (46512, 115674615), (47088, 114259635), (47166, 114070680), (47880, 112369626), (48195, 111635184), (49704, 108245970), (50031, 107538480), (50535, 106465968), (51408, 104657985), (51884, 103697820), (52326, 102821880), (52974, 101564120), (53865, 99884112), (53904, 99811845), (54264, 99149670), (54936, 97936830), (55080, 97680786), (55590, 96784632), (55917, 96218640), (57273, 93940560), (57456, 93641355), (57834, 93029320), (57988, 92782260), (58140, 92539692), (58860, 91407708), (60642, 88721640), (61040, 88143147), (61047, 88133040), (61560, 87398598), (61803, 87054960), (62130, 86596776), (62888, 85553010), (64011, 84052080), (64260, 83726388), (64638, 83236760), (64855, 82958256), (66096, 81400655), (66708, 80653860), (67380, 79849476), (67830, 79319736), (68040, 79074922), (68670, 78349464), (69768, 77116410), (70414, 76408920), (70632, 76173090), (70749, 76047120), (71820, 74913084), (72485, 74225808), (73872, 72832165), (74120, 72588474), (74556, 72163980), (76364, 70455420), (77112, 69771990), (77520, 69404769), (77826, 69131880), (78480, 68555781), (78489, 68547920), (78610, 68442408), (80856, 66541230), (81396, 66099780), (82404, 65291220), (82620, 65120524), (82840, 64947582), (83385, 64523088), (85348, 63039060), (85680, 62794791), (86184, 62427570), (86982, 61854840), (87210, 61693128), (88290, 60938472), (88944, 60490395), (89840, 59887107), (90440, 59489802), (90963, 59147760), (91560, 58762098), (92340, 58265732), (93195, 57731184), (94332, 57035340), (95455, 56364336), (95760, 56184813), (96390, 55817592), (99408, 54122985), (100062, 53769240), (101070, 53232984), (101745, 52879824), (103005, 52232976), (103768, 51848910), (104652, 51410940), (105621, 50939280), (105948, 50782060), (106685, 50431248), (107730, 49942056), (108528, 49574835), (109872, 48968415), (110160, 48840393), (111180, 48392316), (111834, 48109320), (114546, 46970280), (115668, 46514660), (115976, 46391130), (116280, 46269846), (116739, 46087920), (117720, 45703854), (117915, 45628272), (121284, 44360820), (122094, 44066520), (122407, 43953840), (123120, 43699299), (123606, 43527480), (124260, 43298388), (125776, 42776505), (128022, 42026040), (128520, 41863194), (129276, 41618380), (129710, 41479128), (130473, 41236560), (130815, 41128752), (132435, 40625648), (133416, 40326930), (133637, 40260240), (134760, 39924738), (135660, 39659868), (136080, 39537461), (137340, 39174732), (139536, 38558205), (140828, 38204460), (141264, 38086545), (141498, 38023560), (143640, 37456542), (144585, 37211728), (144970, 37112904), (148240, 36294237), (149112, 36081990), (149359, 36022320), (150093, 35846160), (151605, 35488656), (152728, 35227710), (154224, 34885995), (155652, 34565940), (156978, 34273960), (157220, 34221204), (161595, 33294704), (161712, 33270615), (162792, 33049890), (164808, 32645610), (165240, 32560262), (165680, 32473791), (166770, 32261544), (167751, 32072880), (170696, 31519530), (171819, 31313520), (172368, 31213785), (173964, 30927420), (174420, 30846564), (176035, 30563568), (176580, 30469236), (180880, 29744901), (181926, 29573880), (183120, 29381049), (183141, 29377680), (184680, 29132866), (185409, 29018320), (186390, 28865592), (188664, 28517670), (190910, 28182168), (192033, 28017360), (192780, 27908796), (194565, 27652752), (200124, 26884620), (202140, 26616492), (203490, 26439912), (206010, 26116488), (207536, 25924455), (209304, 25705470), (211242, 25469640), (211896, 25391030), (212247, 25349040), (213370, 25215624), (215460, 24971028), (217455, 24741936), (222360, 24196158), (223668, 24054660), (229092, 23485140), (231336, 23257330), (231952, 23195565), (232560, 23134923), (233478, 23043960), (235440, 22851927), (235830, 22814136), (242568, 22180410), (244188, 22033260), (244814, 21976920), (246449, 21831120), (247212, 21763740), (248520, 21649194), (250155, 21507696), (256044, 21013020), (257040, 20931597), (258552, 20809190), (259420, 20739564), (260946, 20618280), (261630, 20564376), (264870, 20312824), (266832, 20163465), (267274, 20130120), (269520, 19962369), (271320, 19829934), (272889, 19715920), (274680, 19587366), (279585, 19243728), (281656, 19102230), (282996, 19011780), (286365, 18788112), (287280, 18728271), (289170, 18605864), (289940, 18556452), (298224, 18040995), (298718, 18011160), (300186, 17923080), (303210, 17744328), (305235, 17626608), (305456, 17613855), (309015, 17410992), (311304, 17282970), (313956, 17136980), (314440, 17110602), (316863, 16979760), (320055, 16810416), (323190, 16647352), (325584, 16524945), (329616, 16322805), (330480, 16280131), (333540, 16130772), (335502, 16036440), (341392, 15759765), (343638, 15656760), (347928, 15463710), (348840, 15423282), (350217, 15362640), (352070, 15281784), (353160, 15234618), (353745, 15209424), (362729, 14832720), (363852, 14786940), (366282, 14688840), (367221, 14651280), (369360, 14566433), (370818, 14509160), (372780, 14432796), (377328, 14258835), (381820, 14091084), (384066, 14008680), (385560, 13954398), (389130, 13826376), (391419, 13745520), (392445, 13709584), (400248, 13442310), (400911, 13420080), (404280, 13308246), (406980, 13219956), (412020, 13058244), (418608, 12852735), (422484, 12734820), (423792, 12695515), (424494, 12674520), (426740, 12607812), (430920, 12485514), (434910, 12370968), (444720, 12098079), (447336, 12027330), (448077, 12007440), (450279, 11948720), (454815, 11829552), (458184, 11742570), (462672, 11628665), (466956, 11521980), (471660, 11407068), (485136, 11090205), (488376, 11016630), (489628, 10988460), (492898, 10915560), (494424, 10881870), (497040, 10824597), (500310, 10753848), (503253, 10690960), (512088, 10506510), (515457, 10437840), (517104, 10404595), (518840, 10369782), (521892, 10309140), (523260, 10282188), (528105, 10187856), (529740, 10156412), (534548, 10065060), (542640, 9914967), (545778, 9857960), (549360, 9793683), (549423, 9792560), (559170, 9621864), (563312, 9551115), (565992, 9505890), (572730, 9394056), (576099, 9339120), (578340, 9302932), (579880, 9278226), (583695, 9217584), (597436, 9005580), (600372, 8961540), (606420, 8872164), (610470, 8813304), (612035, 8790768), (618030, 8705496), (622608, 8641485), (627912, 8568490), (628880, 8555301), (633726, 8489880), (636741, 8449680), (640110, 8405208), (646380, 8323676), (652365, 8247312), (667080, 8065386), (668185, 8052048), (671004, 8018220), (687276, 7828380), (695856, 7731855), (697680, 7711641), (700434, 7681320), (704140, 7640892), (706320, 7617309), (707490, 7604712), (725458, 7416360), (727704, 7393470), (732564, 7344420), (734442, 7325640), (739347, 7277040), (741636, 7254580), (745560, 7216398), (746795, 7204464), (750465, 7169232), (763640, 7045542), (768132, 7004340), (771120, 6977199), (778260, 6913188), (782838, 6872760), (784890, 6854792), (800496, 6721155), (801822, 6710040), (808560, 6654123), (813960, 6609978), (824040, 6529122), (838755, 6414576), (844968, 6367410), (848988, 6337260), (853480, 6303906), (856849, 6279120), (859095, 6262704), (861840, 6242757), (869820, 6185484), (894672, 6013665), (896154, 6003720), (900558, 5974360), (909630, 5914776), (915705, 5875536), (916368, 5871285), (927045, 5803664), (933912, 5760990), (943320, 5703534), (950589, 5659920), (960165, 5603472), (976752, 5508315), (979256, 5494230), (985796, 5457780), (988848, 5440935), (1000620, 5376924), (1006506, 5345480), (1024176, 5253255), (1030914, 5218920), (1037680, 5184891), (1043784, 5154570), (1046520, 5141094), (1050651, 5120880), (1056210, 5093928), (1059480, 5078206), (1061235, 5069808), (1069096, 5032530), (1088187, 4944240), (1091556, 4928980), (1098846, 4896280), (1101663, 4883760), (1118340, 4810932), (1131984, 4752945), (1145460, 4697028), (1152198, 4669560), (1156680, 4651466), (1159760, 4639113), (1167390, 4608792), (1174257, 4581840), (1194872, 4502790), (1200744, 4480770), (1202733, 4473360), (1212840, 4436082), (1220940, 4406652), (1224070, 4395384), (1232245, 4366224), (1236060, 4352748), (1255824, 4284245), (1267452, 4244940), (1273482, 4224840), (1280220, 4202604), (1292760, 4161838), (1304730, 4123656), (1334160, 4032693), (1336370, 4026024), (1342008, 4009110), (1344231, 4002480), (1364445, 3943184), (1374552, 3914190), (1400868, 3840660), (1408280, 3820446), (1414980, 3802356), (1450916, 3708180), (1455408, 3696735), (1465128, 3672210), (1468884, 3662820), (1478694, 3638520), (1483272, 3627290), (1491120, 3608199), (1493590, 3602232), (1500930, 3584616), (1527280, 3522771), (1536264, 3502170), (1546371, 3479280), (1556520, 3456594), (1565676, 3436380), (1569780, 3427396), (1584315, 3395952), (1603644, 3355020), (1627920, 3304989), (1648080, 3264561), (1677510, 3207288), (1689936, 3183705), (1697976, 3168630), (1706960, 3151953), (1713698, 3139560), (1718190, 3131352), (1728297, 3113040), (1739640, 3092742), (1751085, 3072528), (1792308, 3001860), (1801116, 2987180), (1813645, 2966544), (1819260, 2957388), (1831410, 2937768), (1836105, 2930256), (1854090, 2901832), (1867824, 2880495), (1886640, 2851767), (1901178, 2829960), (1910223, 2816560), (1920330, 2801736), (1957095, 2749104), (1958512, 2747115), (1971592, 2728890), (2001240, 2688462), (2004555, 2684016), (2013012, 2672740), (2061828, 2609460), (2080919, 2585520), (2087568, 2577285), (2093040, 2570547), (2101302, 2560440), (2112420, 2546964), (2118960, 2539103), (2122470, 2534904), (2138192, 2516265), (2176374, 2472120), (2183112, 2464490), (2197692, 2448140), (2203326, 2441880), (2218041, 2425680), (2236680, 2405466), (2240385, 2401488), (2251395, 2389744), (2290920, 2348514), (2304396, 2334780), (2313360, 2325733)]