489504866760

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 210, 216, 219, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 312, 315, 324, 342, 351, 360, 361, 364, 365, 378, 380, 390, 392, 399, 405, 420, 438, 441, 455, 456, 468, 486, 490, 494, 504, 511, 513, 520, 532, 540, 546, 567, 570, 584, 585, 588, 630, 637, 648, 657, 665, 684, 702, 722, 728, 729, 730, 735, 741, 756, 760, 780, 798, 810, 819, 840, 855, 876, 882, 910, 931, 936, 945, 949, 972, 980, 988, 1022, 1026, 1053, 1064, 1080, 1083, 1092, 1095, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1260, 1274, 1314, 1323, 1330, 1365, 1368, 1387, 1404, 1444, 1458, 1460, 1470, 1482, 1512, 1533, 1539, 1560, 1596, 1620, 1638, 1701, 1710, 1729, 1752, 1755, 1764, 1805, 1820, 1862, 1890, 1898, 1911, 1944, 1960, 1971, 1976, 1995, 2044, 2052, 2106, 2166, 2184, 2190, 2205, 2223, 2268, 2280, 2340, 2394, 2430, 2457, 2470, 2520, 2527, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2774, 2793, 2808, 2835, 2847, 2888, 2916, 2920, 2940, 2964, 3066, 3078, 3159, 3185, 3192, 3240, 3249, 3276, 3285, 3402, 3420, 3458, 3510, 3528, 3577, 3591, 3610, 3640, 3645, 3705, 3724, 3780, 3796, 3822, 3942, 3969, 3990, 4088, 4095, 4104, 4161, 4212, 4332, 4380, 4410, 4446, 4536, 4599, 4617, 4655, 4680, 4693, 4745, 4788, 4860, 4914, 4940, 5054, 5096, 5103, 5110, 5130, 5187, 5256, 5265, 5292, 5320, 5415, 5460, 5548, 5586, 5670, 5694, 5733, 5832, 5880, 5913, 5928, 5985, 6132, 6156, 6318, 6370, 6498, 6552, 6570, 6615, 6643, 6669, 6804, 6840, 6916, 6935, 7020, 7154, 7182, 7220, 7290, 7371, 7410, 7448, 7560, 7581, 7592, 7644, 7665, 7695, 7884, 7938, 7980, 8190, 8322, 8379, 8424, 8505, 8541, 8645, 8664, 8760, 8820, 8892, 9198, 9234, 9310, 9386, 9477, 9490, 9555, 9576, 9709, 9720, 9747, 9828, 9855, 9880, 10108, 10206, 10220, 10260, 10374, 10530, 10584, 10731, 10773, 10830, 10920, 11096, 11115, 11172, 11340, 11388, 11466, 11826, 11907, 11970, 12103, 12264, 12285, 12312, 12483, 12635, 12636, 12740, 12996, 13140, 13230, 13286, 13338, 13608, 13797, 13832, 13851, 13870, 13965, 14040, 14079, 14235, 14308, 14364, 14440, 14580, 14742, 14820, 15162, 15288, 15330, 15390, 15561, 15768, 15795, 15876, 15960, 16245, 16380, 16644, 16758, 17010, 17082, 17199, 17290, 17640, 17689, 17739, 17784, 17885, 17955, 18031, 18396, 18468, 18620, 18772, 18954, 18980, 19110, 19418, 19494, 19656, 19710, 19845, 19929, 20007, 20216, 20412, 20440, 20520, 20748, 20805, 21060, 21462, 21546, 21660, 22113, 22230, 22344, 22680, 22743, 22776, 22932, 22995, 23085, 23465, 23652, 23814, 23940, 24206, 24570, 24966, 25137, 25270, 25272, 25480, 25515, 25623, 25935, 25992, 26280, 26353, 26460, 26572, 26676, 27594, 27702, 27740, 27930, 28158, 28470, 28616, 28665, 28728, 29127, 29160, 29241, 29484, 29565, 29640, 30324, 30660, 30780, 31122, 31590, 31752, 32193, 32319, 32490, 32760, 32851, 33215, 33288, 33345, 33516, 34020, 34164, 34398, 34580, 35378, 35478, 35721, 35770, 35910, 36062, 36309, 36792, 36855, 36936, 37240, 37449, 37544, 37905, 37908, 37960, 38220, 38836, 38988, 39420, 39690, 39858, 40014, 40824, 41391, 41496, 41610, 41895, 42120, 42237, 42705, 42924, 43092, 43320, 44226, 44460, 45486, 45864, 45990, 46170, 46501, 46683, 46930, 47304, 47385, 47628, 47880, 48412, 48545, 48735, 49140, 49932, 50274, 50540, 51030, 51246, 51597, 51870, 52706, 52920, 53067, 53144, 53217, 53352, 53655, 53865, 54093, 55188, 55404, 55480, 55860, 56316, 56940, 57330, 58254, 58482, 58968, 59130, 59535, 59787, 60021, 60515, 60648, 61320, 61560, 62244, 62415, 63180, 64386, 64638, 64980, 65702, 66339, 66430, 66690, 67032, 67963, 68040, 68229, 68328, 68796, 68985, 69160, 69255, 70395, 70756, 70956, 71442, 71540, 71820, 72124, 72618, 73710, 74898, 75411, 75810, 75816, 76440, 76869, 77672, 77805, 77976, 78840, 79059, 79380, 79716, 80028, 82782, 83220, 83790, 84474, 85410, 85848, 85995, 86184, 87381, 87723, 88445, 88452, 88695, 88920, 90155, 90972, 91980, 92340, 93002, 93366, 93860, 94770, 95256, 96579, 96824, 96957, 97090, 97470, 98280, 98553, 99645, 99864, 100035, 100548, 101080, 102060, 102492, 103194, 103740, 105412, 106134, 106434, 107310, 107730, 108186, 108927, 110376, 110565, 110808, 111720, 112347, 112632, 113715, 113880, 114660, 116508, 116964, 118260, 119070, 119574, 120042, 121030, 124173, 124488, 124830, 125685, 126217, 126360, 126711, 128115, 128772, 129276, 129960, 131404, 131765, 132678, 132860, 133380, 135926, 136458, 137592, 137970, 138510, 139503, 140049, 140790, 141512, 141912, 142884, 143080, 143640, 144248, 145236, 145635, 146205, 147420, 149796, 150822, 151620, 153738, 154791, 155610, 158118, 158760, 159201, 159432, 160056, 160965, 161595, 162279, 164255, 165564, 166440, 167580, 168948, 170820, 171990, 174762, 175446, 176890, 176904, 177390, 178605, 179361, 180063, 180310, 181545, 181944, 183960, 184471, 184680, 186004, 186732, 187245, 187720, 189540, 193158, 193914, 194180, 194940, 197106, 199290, 200070, 201096, 203889, 204120, 204687, 204984, 206388, 206955, 207480, 210824, 211185, 212268, 212868, 214620, 215460, 216372, 217854, 221130, 224694, 226233, 227430, 229320, 229957, 230607, 232505, 233016, 233415, 233928, 236520, 237177, 238140, 239148, 240084, 242060, 248346, 249660, 251370, 252434, 253422, 256230, 257544, 257985, 258552, 262143, 262808, 263169, 263530, 265335, 265356, 265720, 266085, 266760, 270465, 271852, 272916, 275940, 277020, 279006, 280098, 281580, 285768, 289737, 290472, 291270, 292410, 294840, 295659, 298935, 299592, 300105, 301644, 303240, 307476, 309582, 311220, 316236, 318402, 321930, 323190, 324558, 326781, 328510, 331128, 331695, 335160, 337041, 337896, 339815, 341145, 341640, 342589, 343980, 349524, 350892, 353780, 354780, 357210, 358722, 360126, 360620, 363090, 368942, 372008, 372519, 373464, 374490, 377055, 378651, 379080, 380133, 384345, 386316, 387828, 388360, 389880, 394212, 395295, 398580, 400140, 407778, 409374, 412776, 413910, 418509, 420147, 422370, 424536, 425736, 429240, 430920, 432744, 435708, 436905, 438615, 442260, 449388, 452466, 454860, 459914, 461214, 464373, 465010, 466830, 474354, 476280, 477603, 478296, 480168, 482895, 484120, 484785, 486837, 492765, 496692, 499320, 502740, 504868, 506844, 512460, 515970, 524286, 526338, 527060, 530670, 530712, 532170, 538083, 540930, 543704, 544635, 545832, 551880, 553413, 554040, 558012, 560196, 561735, 563160, 579474, 582540, 584820, 591318, 597870, 600210, 603288, 611667, 614061, 614952, 619164, 620865, 622440, 631085, 632472, 633555, 636804, 643860, 646380, 649116, 653562, 657020, 663390, 674082, 678699, 679630, 682290, 685178, 687960, 689871, 691821, 697515, 699048, 700245, 701784, 707560, 709560, 711531, 714420, 717444, 720252, 721240, 726180, 737884, 745038, 748980, 754110, 757302, 760266, 768690, 772632, 773955, 775656, 786429, 788424, 790590, 796005, 797160, 800280, 811395, 815556, 818748, 827820, 837018, 840294, 844740, 869211, 871416, 873810, 877230, 883519, 884520, 886977, 896805, 898776, 900315, 904932, 909720, 919828, 922355, 922428, 928746, 930020, 933660, 948708, 955206, 965790, 969570, 973674, 980343, 985530, 993384, 1005480, 1009736, 1011123, 1013688, 1019445, 1023435, 1024920, 1027767, 1031940, 1048572, 1052676, 1054120, 1061340, 1064340, 1076166, 1081860, 1089270, 1106826, 1116024, 1120392, 1123470, 1131165, 1135953, 1140399, 1149785, 1153035, 1158948, 1165080, 1169640, 1182636, 1185885, 1195740, 1200420, 1223334, 1228122, 1238328, 1241730, 1255527, 1260441, 1262170, 1267110, 1273608, 1287720, 1291297, 1292760, 1298232, 1307124, 1310715, 1314040, 1315845, 1326780, 1348164, 1357398, 1359260, 1364580, 1370356, 1379742, 1383642, 1395030, 1400490, 1423062, 1428840, 1432809, 1434888, 1440504, 1448685, 1452360, 1460511, 1475768, 1478295, 1490076, 1497960, 1508220, 1514604, 1520532, 1537380, 1547910, 1572858, 1581180, 1592010, 1614249, 1622790, 1631112, 1633905, 1637496, 1655640, 1660239, 1674036, 1680588, 1685205, 1689480, 1712945, 1738422, 1747620, 1754460, 1767038, 1773954, 1793610, 1800630, 1809864, 1835001, 1839656, 1842183, 1844710, 1844856, 1857492, 1860040, 1862595, 1867320, 1893255, 1897416, 1900665, 1910412, 1931580, 1939140, 1947348, 1960686, 1971060, 2022246, 2038890, 2046870, 2055534, 2063880, 2069613, 2092545, 2097144, 2100735, 2105352, 2122680, 2128680, 2134593, 2152332, 2163720, 2178540, 2213652, 2246940, 2262330, 2271906, 2280798, 2299570, 2306070, 2317896, 2321865, 2359287, 2365272, 2371770, 2388015, 2391480, 2398123, 2400840, 2434185, 2446668, 2456244, 2483460, 2511054, 2520882, 2524340, 2534220, 2582594, 2607633, 2614248, 2621430, 2631690, 2650557, 2653560, 2660931, 2690415, 2696328, 2714796, 2718520, 2729160, 2740712, 2759484, 2767065, 2767284, 2790060, 2800980, 2846124, 2865618, 2897370, 2921022, 2941029, 2956590, 2980152, 3016440, 3029208, 3041064, 3058335, 3070305, 3074760, 3083301, 3095820, 3145716, 3162360, 3184020, 3228498, 3245580, 3267810, 3320478, 3348072, 3361176, 3370410, 3393495, 3407859, 3421197, 3425890, 3449355, 3459105, 3476844, 3495240, 3508920, 3534076, 3547908, 3557655, 3587220, 3601260, 3670002, 3684366, 3689420, 3714984, 3725190, 3766581, 3786510, 3801330, 3820824, 3863160, 3873891, 3878280, 3894696, 3921372, 3932145, 3942120, 4044492, 4077780, 4093740, 4111068, 4139226, 4185090, 4201470, 4269186, 4298427, 4304664, 4346055, 4357080, 4381533, 4417595, 4427304, 4434885, 4493880, 4524660, 4543812, 4561596, 4599140, 4612140, 4643730, 4718574, 4743540, 4776030, 4796246, 4842747, 4868370, 4893336, 4901715, 4912488, 4966920, 4980717, 5022108, 5041764, 5048680, 5055615, 5068440, 5138835, 5165188, 5215266, 5242860, 5263380, 5301114, 5321862, 5380830, 5429592, 5505003, 5518968, 5534130, 5534568, 5580120, 5601960, 5679765, 5692248, 5701995, 5731236, 5794740, 5842044, 5882058, 5913180, 6116670, 6140610, 6166602, 6191640, 6208839, 6277635, 6291432, 6302205, 6368040, 6403779, 6456485, 6456996, 6491160, 6535620, 6640956, 6740820, 6786990, 6815718, 6842394, 6851780, 6898710, 6918210, 6953688, 7068152, 7077861, 7095816, 7115310, 7164045, 7174440, 7194369, 7202520, 7302555, 7340004, 7368732, 7378840, 7450380, 7533162, 7573020, 7602660, 7747782, 7842744, 7864290, 7951671, 7982793, 8071245, 8088984, 8155560, 8187480, 8222136, 8278452, 8301195, 8370180, 8402940, 8538372, 8596854, 8692110, 8763066, 8823087, 8835190, 8869770, 9049320, 9087624, 9123192, 9175005, 9198280, 9210915, 9224280, 9249903, 9287460, 9437148, 9487080, 9552060, 9592492, 9685494, 9736740, 9803430, 9961434, 10044216, 10083528, 10111230, 10223577, 10277670, 10330376, 10348065, 10430532, 10485720, 10526760, 10602228, 10643724, 10672965, 10761660, 11010006, 11068260, 11299743, 11359530, 11403990, 11462472, 11589480, 11621673, 11684088, 11764116, 11796435, 11826360, 11990615, 12233340, 12281220, 12333204, 12417678, 12555270, 12604410, 12807558, 12895281, 12912970, 12913992, 13038165, 13071240, 13144599, 13252785, 13281912, 13304655, 13481640, 13573980, 13631436, 13684788, 13703560, 13797420, 13836420, 14155722, 14230620, 14328090, 14388738, 14605110, 14680008, 14705145, 14737464, 14900760, 14942151, 15066324, 15146040, 15205320, 15416505, 15495564, 15728580, 15903342, 15965586, 16142490, 16515009, 16556904, 16602390, 16740360, 16786861, 16805880, 17039295, 17076744, 17105985, 17193708, 17384220, 17526132, 17646174, 17670380, 17739540, 18350010, 18421830, 18499806, 18574920, 18626517, 18832905, 18874296, 19104120, 19184984, 19211337, 19369455, 19370988, 19473480, 19606860, 19922868, 20222460, 20447154, 20555340, 20696130, 20861064, 21204456, 21287448, 21345930, 21492135, 21523320, 21583107, 21907665, 22020012, 22136520, 22599486, 22719060, 22807980, 23243346, 23528232, 23592870, 23855013, 23948379, 23981230, 24213735, 24466680, 24562440, 24666408, 24835356, 24903585, 25110540, 25208820, 25615116, 25790562, 25825940, 26076330, 26289198, 26505570, 26609310, 27147960, 27262872, 27369576, 27525015, 27594840, 27672840, 27749709, 28311444, 28461240, 28656180, 28777476, 29210220, 29410290, 29884302, 30132648, 30670731, 30833010, 30991128, 31044195, 31457160, 31806684, 31931172, 32018895, 32284980, 33030018, 33204780, 33573722, 33899229, 34078590, 34211970, 34387416, 34768440, 34865019, 35052264, 35292348, 35340760, 35389305, 35479080, 35971845, 36700020, 36843660, 36999612, 37253034, 37665810, 38422674, 38738910, 38741976, 39213720, 39758355, 39845736, 39913965, 40444920, 40894308, 41110680, 41392260, 42691860, 42984270, 43166214, 43815330, 44040024, 44115435, 44826453, 45198972, 45438120, 45615960, 46249515, 46486692, 47185740, 47710026, 47896758, 47962460, 48427470, 49545027, 49670712, 49807170, 50221080, 50360583, 50417640, 51117885, 51230232, 51581124, 51651880, 52152660, 52578396, 53011140, 53218620, 55050030, 55499418, 55879551, 56498715, 56622888, 57312360, 57554952, 58108365, 58420440, 58820580, 59768604, 61341462, 61666020, 62088390, 63613368, 63862344, 64037790, 64476405, 64569960, 64749321, 65722995, 66060036, 66409560, 67147444, 67798458, 68157180, 68423940, 69730038, 70584696, 70778610, 71565039, 71943690, 73400040, 73687320, 73999224, 74506068, 74710755, 75331620, 76845348, 77477820, 79516710, 79827930, 81788616, 82575045, 82784520, 83249127, 83934305, 85383720, 85968540, 86332428, 87630660, 88230870, 89652906, 90397944, 92012193, 92499030, 92973384, 93132585, 94371480, 95420052, 95793516, 95924920, 96056685, 96854940, 99090054, 99614340, 100721166, 102235770, 103162248, 104305320, 104595057, 105156792, 106022280, 106437240, 107915535, 110100060, 110998836, 111759102, 112997430, 116216730, 117641160, 119275065, 119537208, 119741895, 122682924, 123332040, 124176780, 128075580, 128952810, 129498642, 131445990, 132120072, 134294888, 134479359, 135596916, 136314360, 136847880, 138748545, 139460076, 141557220, 143130078, 143887380, 149012136, 149421510, 150663240, 151081749, 153353655, 153690696, 154955640, 159033420, 159655860, 165150090, 166498254, 167638653, 167868610, 169496145, 171937080, 172664856, 174325095, 175261320, 176461740, 179305812, 184024386, 184998060, 186265170, 190840104, 191587032, 192113370, 193709880, 194247963, 198180108, 199228680, 201442332, 204471540, 209190114, 214695117, 215831070, 220200120, 221997672, 223518204, 224132265, 225994860, 232433460, 238550130, 239483790, 245365848, 247725135, 248353560, 249747381, 251802915, 256151160, 257905620, 258997284, 262891980, 268958718, 271193832, 277497090, 278920152, 279397755, 283114440, 286260156, 287774760, 298843020, 302163498, 306707310, 313785171, 318066840, 319311720, 323746605, 330300180, 332996508, 335277306, 335737220, 338992290, 348650190, 352923480, 357825195, 358611624, 368048772, 369996120, 372530340, 384226740, 388495926, 396360216, 402884664, 408943080, 416245635, 418380228, 429390234, 431662140, 447036408, 448264530, 451989720, 453245247, 460060965, 464866920, 477100260, 478967580, 495450270, 499494762, 503605830, 515811240, 517994568, 522975285, 525783960, 537917436, 554994180, 558795510, 572520312, 582743889, 597686040, 604326996, 613414620, 627570342, 644085351, 647493210, 660600360, 665993016, 670554612, 671474440, 672396795, 677984580, 697300380, 715650390, 736097544, 745060680, 755408745, 768453480, 776991852, 832491270, 836760456, 838193265, 858780468, 863324280, 896529060, 906490494, 920121930, 941355513, 954200520, 957935160, 971239815, 990900540, 998989524, 1007211660, 1045950570, 1073475585, 1075834872, 1109988360, 1117591020, 1165487778, 1208653992, 1226829240, 1248736905, 1255140684, 1288170702, 1294986420, 1341109224, 1344793590, 1355969160, 1359735741, 1394600760, 1431300780, 1510817490, 1553983704, 1568925855, 1664982540, 1676386530, 1717560936, 1748231667, 1793058120, 1812980988, 1840243860, 1882711026, 1942479630, 1981801080, 1997979048, 2014423320, 2091901140, 2146951170, 2235182040, 2266226235, 2330975556, 2497473810, 2510281368, 2576341404, 2589972840, 2689587180, 2719471482, 2862601560, 2913719445, 3021634980, 3137851710, 3220426755, 3329965080, 3352773060, 3496463334, 3625961976, 3680487720, 3765422052, 3884959260, 4079207223, 4183802280, 4293902340, 4532452470, 4661951112, 4706777565, 4994947620, 5152682808, 5379174360, 5438942964, 5827438890, 6043269960, 6275703420, 6440853510, 6705546120, 6798678705, 6992926668, 7530844104, 7769918520, 8158414446, 8587804680, 8741158335, 9064904940, 9413555130, 9989895240, 10877885928, 11654877780, 12237621669, 12551406840, 12881707020, 13597357410, 13985853336, 16316828892, 17482316670, 18129809880, 18827110260, 20396036115, 23309755560, 24475243338, 25763414040, 27194714820, 32633657784, 34964633340, 37654220520, 40792072230, 48950486676, 54389429640, 61188108345, 69929266680, 81584144460, 97900973352, 122376216690, 163168288920, 244752433380, 489504866760]

約数ペア:

[(1, 489504866760), (2, 244752433380), (3, 163168288920), (4, 122376216690), (5, 97900973352), (6, 81584144460), (7, 69929266680), (8, 61188108345), (9, 54389429640), (10, 48950486676), (12, 40792072230), (13, 37654220520), (14, 34964633340), (15, 32633657784), (18, 27194714820), (19, 25763414040), (20, 24475243338), (21, 23309755560), (24, 20396036115), (26, 18827110260), (27, 18129809880), (28, 17482316670), (30, 16316828892), (35, 13985853336), (36, 13597357410), (38, 12881707020), (39, 12551406840), (40, 12237621669), (42, 11654877780), (45, 10877885928), (49, 9989895240), (52, 9413555130), (54, 9064904940), (56, 8741158335), (57, 8587804680), (60, 8158414446), (63, 7769918520), (65, 7530844104), (70, 6992926668), (72, 6798678705), (73, 6705546120), (76, 6440853510), (78, 6275703420), (81, 6043269960), (84, 5827438890), (90, 5438942964), (91, 5379174360), (95, 5152682808), (98, 4994947620), (104, 4706777565), (105, 4661951112), (108, 4532452470), (114, 4293902340), (117, 4183802280), (120, 4079207223), (126, 3884959260), (130, 3765422052), (133, 3680487720), (135, 3625961976), (140, 3496463334), (146, 3352773060), (147, 3329965080), (152, 3220426755), (156, 3137851710), (162, 3021634980), (168, 2913719445), (171, 2862601560), (180, 2719471482), (182, 2689587180), (189, 2589972840), (190, 2576341404), (195, 2510281368), (196, 2497473810), (210, 2330975556), (216, 2266226235), (219, 2235182040), (228, 2146951170), (234, 2091901140), (243, 2014423320), (245, 1997979048), (247, 1981801080), (252, 1942479630), (260, 1882711026), (266, 1840243860), (270, 1812980988), (273, 1793058120), (280, 1748231667), (285, 1717560936), (292, 1676386530), (294, 1664982540), (312, 1568925855), (315, 1553983704), (324, 1510817490), (342, 1431300780), (351, 1394600760), (360, 1359735741), (361, 1355969160), (364, 1344793590), (365, 1341109224), (378, 1294986420), (380, 1288170702), (390, 1255140684), (392, 1248736905), (399, 1226829240), (405, 1208653992), (420, 1165487778), (438, 1117591020), (441, 1109988360), (455, 1075834872), (456, 1073475585), (468, 1045950570), (486, 1007211660), (490, 998989524), (494, 990900540), (504, 971239815), (511, 957935160), (513, 954200520), (520, 941355513), (532, 920121930), (540, 906490494), (546, 896529060), (567, 863324280), (570, 858780468), (584, 838193265), (585, 836760456), (588, 832491270), (630, 776991852), (637, 768453480), (648, 755408745), (657, 745060680), (665, 736097544), (684, 715650390), (702, 697300380), (722, 677984580), (728, 672396795), (729, 671474440), (730, 670554612), (735, 665993016), (741, 660600360), (756, 647493210), (760, 644085351), (780, 627570342), (798, 613414620), (810, 604326996), (819, 597686040), (840, 582743889), (855, 572520312), (876, 558795510), (882, 554994180), (910, 537917436), (931, 525783960), (936, 522975285), (945, 517994568), (949, 515811240), (972, 503605830), (980, 499494762), (988, 495450270), (1022, 478967580), (1026, 477100260), (1053, 464866920), (1064, 460060965), (1080, 453245247), (1083, 451989720), (1092, 448264530), (1095, 447036408), (1134, 431662140), (1140, 429390234), (1170, 418380228), (1176, 416245635), (1197, 408943080), (1215, 402884664), (1235, 396360216), (1260, 388495926), (1274, 384226740), (1314, 372530340), (1323, 369996120), (1330, 368048772), (1365, 358611624), (1368, 357825195), (1387, 352923480), (1404, 348650190), (1444, 338992290), (1458, 335737220), (1460, 335277306), (1470, 332996508), (1482, 330300180), (1512, 323746605), (1533, 319311720), (1539, 318066840), (1560, 313785171), (1596, 306707310), (1620, 302163498), (1638, 298843020), (1701, 287774760), (1710, 286260156), (1729, 283114440), (1752, 279397755), (1755, 278920152), (1764, 277497090), (1805, 271193832), (1820, 268958718), (1862, 262891980), (1890, 258997284), (1898, 257905620), (1911, 256151160), (1944, 251802915), (1960, 249747381), (1971, 248353560), (1976, 247725135), (1995, 245365848), (2044, 239483790), (2052, 238550130), (2106, 232433460), (2166, 225994860), (2184, 224132265), (2190, 223518204), (2205, 221997672), (2223, 220200120), (2268, 215831070), (2280, 214695117), (2340, 209190114), (2394, 204471540), (2430, 201442332), (2457, 199228680), (2470, 198180108), (2520, 194247963), (2527, 193709880), (2548, 192113370), (2555, 191587032), (2565, 190840104), (2628, 186265170), (2646, 184998060), (2660, 184024386), (2730, 179305812), (2774, 176461740), (2793, 175261320), (2808, 174325095), (2835, 172664856), (2847, 171937080), (2888, 169496145), (2916, 167868610), (2920, 167638653), (2940, 166498254), (2964, 165150090), (3066, 159655860), (3078, 159033420), (3159, 154955640), (3185, 153690696), (3192, 153353655), (3240, 151081749), (3249, 150663240), (3276, 149421510), (3285, 149012136), (3402, 143887380), (3420, 143130078), (3458, 141557220), (3510, 139460076), (3528, 138748545), (3577, 136847880), (3591, 136314360), (3610, 135596916), (3640, 134479359), (3645, 134294888), (3705, 132120072), (3724, 131445990), (3780, 129498642), (3796, 128952810), (3822, 128075580), (3942, 124176780), (3969, 123332040), (3990, 122682924), (4088, 119741895), (4095, 119537208), (4104, 119275065), (4161, 117641160), (4212, 116216730), (4332, 112997430), (4380, 111759102), (4410, 110998836), (4446, 110100060), (4536, 107915535), (4599, 106437240), (4617, 106022280), (4655, 105156792), (4680, 104595057), (4693, 104305320), (4745, 103162248), (4788, 102235770), (4860, 100721166), (4914, 99614340), (4940, 99090054), (5054, 96854940), (5096, 96056685), (5103, 95924920), (5110, 95793516), (5130, 95420052), (5187, 94371480), (5256, 93132585), (5265, 92973384), (5292, 92499030), (5320, 92012193), (5415, 90397944), (5460, 89652906), (5548, 88230870), (5586, 87630660), (5670, 86332428), (5694, 85968540), (5733, 85383720), (5832, 83934305), (5880, 83249127), (5913, 82784520), (5928, 82575045), (5985, 81788616), (6132, 79827930), (6156, 79516710), (6318, 77477820), (6370, 76845348), (6498, 75331620), (6552, 74710755), (6570, 74506068), (6615, 73999224), (6643, 73687320), (6669, 73400040), (6804, 71943690), (6840, 71565039), (6916, 70778610), (6935, 70584696), (7020, 69730038), (7154, 68423940), (7182, 68157180), (7220, 67798458), (7290, 67147444), (7371, 66409560), (7410, 66060036), (7448, 65722995), (7560, 64749321), (7581, 64569960), (7592, 64476405), (7644, 64037790), (7665, 63862344), (7695, 63613368), (7884, 62088390), (7938, 61666020), (7980, 61341462), (8190, 59768604), (8322, 58820580), (8379, 58420440), (8424, 58108365), (8505, 57554952), (8541, 57312360), (8645, 56622888), (8664, 56498715), (8760, 55879551), (8820, 55499418), (8892, 55050030), (9198, 53218620), (9234, 53011140), (9310, 52578396), (9386, 52152660), (9477, 51651880), (9490, 51581124), (9555, 51230232), (9576, 51117885), (9709, 50417640), (9720, 50360583), (9747, 50221080), (9828, 49807170), (9855, 49670712), (9880, 49545027), (10108, 48427470), (10206, 47962460), (10220, 47896758), (10260, 47710026), (10374, 47185740), (10530, 46486692), (10584, 46249515), (10731, 45615960), (10773, 45438120), (10830, 45198972), (10920, 44826453), (11096, 44115435), (11115, 44040024), (11172, 43815330), (11340, 43166214), (11388, 42984270), (11466, 42691860), (11826, 41392260), (11907, 41110680), (11970, 40894308), (12103, 40444920), (12264, 39913965), (12285, 39845736), (12312, 39758355), (12483, 39213720), (12635, 38741976), (12636, 38738910), (12740, 38422674), (12996, 37665810), (13140, 37253034), (13230, 36999612), (13286, 36843660), (13338, 36700020), (13608, 35971845), (13797, 35479080), (13832, 35389305), (13851, 35340760), (13870, 35292348), (13965, 35052264), (14040, 34865019), (14079, 34768440), (14235, 34387416), (14308, 34211970), (14364, 34078590), (14440, 33899229), (14580, 33573722), (14742, 33204780), (14820, 33030018), (15162, 32284980), (15288, 32018895), (15330, 31931172), (15390, 31806684), (15561, 31457160), (15768, 31044195), (15795, 30991128), (15876, 30833010), (15960, 30670731), (16245, 30132648), (16380, 29884302), (16644, 29410290), (16758, 29210220), (17010, 28777476), (17082, 28656180), (17199, 28461240), (17290, 28311444), (17640, 27749709), (17689, 27672840), (17739, 27594840), (17784, 27525015), (17885, 27369576), (17955, 27262872), (18031, 27147960), (18396, 26609310), (18468, 26505570), (18620, 26289198), (18772, 26076330), (18954, 25825940), (18980, 25790562), (19110, 25615116), (19418, 25208820), (19494, 25110540), (19656, 24903585), (19710, 24835356), (19845, 24666408), (19929, 24562440), (20007, 24466680), (20216, 24213735), (20412, 23981230), (20440, 23948379), (20520, 23855013), (20748, 23592870), (20805, 23528232), (21060, 23243346), (21462, 22807980), (21546, 22719060), (21660, 22599486), (22113, 22136520), (22230, 22020012), (22344, 21907665), (22680, 21583107), (22743, 21523320), (22776, 21492135), (22932, 21345930), (22995, 21287448), (23085, 21204456), (23465, 20861064), (23652, 20696130), (23814, 20555340), (23940, 20447154), (24206, 20222460), (24570, 19922868), (24966, 19606860), (25137, 19473480), (25270, 19370988), (25272, 19369455), (25480, 19211337), (25515, 19184984), (25623, 19104120), (25935, 18874296), (25992, 18832905), (26280, 18626517), (26353, 18574920), (26460, 18499806), (26572, 18421830), (26676, 18350010), (27594, 17739540), (27702, 17670380), (27740, 17646174), (27930, 17526132), (28158, 17384220), (28470, 17193708), (28616, 17105985), (28665, 17076744), (28728, 17039295), (29127, 16805880), (29160, 16786861), (29241, 16740360), (29484, 16602390), (29565, 16556904), (29640, 16515009), (30324, 16142490), (30660, 15965586), (30780, 15903342), (31122, 15728580), (31590, 15495564), (31752, 15416505), (32193, 15205320), (32319, 15146040), (32490, 15066324), (32760, 14942151), (32851, 14900760), (33215, 14737464), (33288, 14705145), (33345, 14680008), (33516, 14605110), (34020, 14388738), (34164, 14328090), (34398, 14230620), (34580, 14155722), (35378, 13836420), (35478, 13797420), (35721, 13703560), (35770, 13684788), (35910, 13631436), (36062, 13573980), (36309, 13481640), (36792, 13304655), (36855, 13281912), (36936, 13252785), (37240, 13144599), (37449, 13071240), (37544, 13038165), (37905, 12913992), (37908, 12912970), (37960, 12895281), (38220, 12807558), (38836, 12604410), (38988, 12555270), (39420, 12417678), (39690, 12333204), (39858, 12281220), (40014, 12233340), (40824, 11990615), (41391, 11826360), (41496, 11796435), (41610, 11764116), (41895, 11684088), (42120, 11621673), (42237, 11589480), (42705, 11462472), (42924, 11403990), (43092, 11359530), (43320, 11299743), (44226, 11068260), (44460, 11010006), (45486, 10761660), (45864, 10672965), (45990, 10643724), (46170, 10602228), (46501, 10526760), (46683, 10485720), (46930, 10430532), (47304, 10348065), (47385, 10330376), (47628, 10277670), (47880, 10223577), (48412, 10111230), (48545, 10083528), (48735, 10044216), (49140, 9961434), (49932, 9803430), (50274, 9736740), (50540, 9685494), (51030, 9592492), (51246, 9552060), (51597, 9487080), (51870, 9437148), (52706, 9287460), (52920, 9249903), (53067, 9224280), (53144, 9210915), (53217, 9198280), (53352, 9175005), (53655, 9123192), (53865, 9087624), (54093, 9049320), (55188, 8869770), (55404, 8835190), (55480, 8823087), (55860, 8763066), (56316, 8692110), (56940, 8596854), (57330, 8538372), (58254, 8402940), (58482, 8370180), (58968, 8301195), (59130, 8278452), (59535, 8222136), (59787, 8187480), (60021, 8155560), (60515, 8088984), (60648, 8071245), (61320, 7982793), (61560, 7951671), (62244, 7864290), (62415, 7842744), (63180, 7747782), (64386, 7602660), (64638, 7573020), (64980, 7533162), (65702, 7450380), (66339, 7378840), (66430, 7368732), (66690, 7340004), (67032, 7302555), (67963, 7202520), (68040, 7194369), (68229, 7174440), (68328, 7164045), (68796, 7115310), (68985, 7095816), (69160, 7077861), (69255, 7068152), (70395, 6953688), (70756, 6918210), (70956, 6898710), (71442, 6851780), (71540, 6842394), (71820, 6815718), (72124, 6786990), (72618, 6740820), (73710, 6640956), (74898, 6535620), (75411, 6491160), (75810, 6456996), (75816, 6456485), (76440, 6403779), (76869, 6368040), (77672, 6302205), (77805, 6291432), (77976, 6277635), (78840, 6208839), (79059, 6191640), (79380, 6166602), (79716, 6140610), (80028, 6116670), (82782, 5913180), (83220, 5882058), (83790, 5842044), (84474, 5794740), (85410, 5731236), (85848, 5701995), (85995, 5692248), (86184, 5679765), (87381, 5601960), (87723, 5580120), (88445, 5534568), (88452, 5534130), (88695, 5518968), (88920, 5505003), (90155, 5429592), (90972, 5380830), (91980, 5321862), (92340, 5301114), (93002, 5263380), (93366, 5242860), (93860, 5215266), (94770, 5165188), (95256, 5138835), (96579, 5068440), (96824, 5055615), (96957, 5048680), (97090, 5041764), (97470, 5022108), (98280, 4980717), (98553, 4966920), (99645, 4912488), (99864, 4901715), (100035, 4893336), (100548, 4868370), (101080, 4842747), (102060, 4796246), (102492, 4776030), (103194, 4743540), (103740, 4718574), (105412, 4643730), (106134, 4612140), (106434, 4599140), (107310, 4561596), (107730, 4543812), (108186, 4524660), (108927, 4493880), (110376, 4434885), (110565, 4427304), (110808, 4417595), (111720, 4381533), (112347, 4357080), (112632, 4346055), (113715, 4304664), (113880, 4298427), (114660, 4269186), (116508, 4201470), (116964, 4185090), (118260, 4139226), (119070, 4111068), (119574, 4093740), (120042, 4077780), (121030, 4044492), (124173, 3942120), (124488, 3932145), (124830, 3921372), (125685, 3894696), (126217, 3878280), (126360, 3873891), (126711, 3863160), (128115, 3820824), (128772, 3801330), (129276, 3786510), (129960, 3766581), (131404, 3725190), (131765, 3714984), (132678, 3689420), (132860, 3684366), (133380, 3670002), (135926, 3601260), (136458, 3587220), (137592, 3557655), (137970, 3547908), (138510, 3534076), (139503, 3508920), (140049, 3495240), (140790, 3476844), (141512, 3459105), (141912, 3449355), (142884, 3425890), (143080, 3421197), (143640, 3407859), (144248, 3393495), (145236, 3370410), (145635, 3361176), (146205, 3348072), (147420, 3320478), (149796, 3267810), (150822, 3245580), (151620, 3228498), (153738, 3184020), (154791, 3162360), (155610, 3145716), (158118, 3095820), (158760, 3083301), (159201, 3074760), (159432, 3070305), (160056, 3058335), (160965, 3041064), (161595, 3029208), (162279, 3016440), (164255, 2980152), (165564, 2956590), (166440, 2941029), (167580, 2921022), (168948, 2897370), (170820, 2865618), (171990, 2846124), (174762, 2800980), (175446, 2790060), (176890, 2767284), (176904, 2767065), (177390, 2759484), (178605, 2740712), (179361, 2729160), (180063, 2718520), (180310, 2714796), (181545, 2696328), (181944, 2690415), (183960, 2660931), (184471, 2653560), (184680, 2650557), (186004, 2631690), (186732, 2621430), (187245, 2614248), (187720, 2607633), (189540, 2582594), (193158, 2534220), (193914, 2524340), (194180, 2520882), (194940, 2511054), (197106, 2483460), (199290, 2456244), (200070, 2446668), (201096, 2434185), (203889, 2400840), (204120, 2398123), (204687, 2391480), (204984, 2388015), (206388, 2371770), (206955, 2365272), (207480, 2359287), (210824, 2321865), (211185, 2317896), (212268, 2306070), (212868, 2299570), (214620, 2280798), (215460, 2271906), (216372, 2262330), (217854, 2246940), (221130, 2213652), (224694, 2178540), (226233, 2163720), (227430, 2152332), (229320, 2134593), (229957, 2128680), (230607, 2122680), (232505, 2105352), (233016, 2100735), (233415, 2097144), (233928, 2092545), (236520, 2069613), (237177, 2063880), (238140, 2055534), (239148, 2046870), (240084, 2038890), (242060, 2022246), (248346, 1971060), (249660, 1960686), (251370, 1947348), (252434, 1939140), (253422, 1931580), (256230, 1910412), (257544, 1900665), (257985, 1897416), (258552, 1893255), (262143, 1867320), (262808, 1862595), (263169, 1860040), (263530, 1857492), (265335, 1844856), (265356, 1844710), (265720, 1842183), (266085, 1839656), (266760, 1835001), (270465, 1809864), (271852, 1800630), (272916, 1793610), (275940, 1773954), (277020, 1767038), (279006, 1754460), (280098, 1747620), (281580, 1738422), (285768, 1712945), (289737, 1689480), (290472, 1685205), (291270, 1680588), (292410, 1674036), (294840, 1660239), (295659, 1655640), (298935, 1637496), (299592, 1633905), (300105, 1631112), (301644, 1622790), (303240, 1614249), (307476, 1592010), (309582, 1581180), (311220, 1572858), (316236, 1547910), (318402, 1537380), (321930, 1520532), (323190, 1514604), (324558, 1508220), (326781, 1497960), (328510, 1490076), (331128, 1478295), (331695, 1475768), (335160, 1460511), (337041, 1452360), (337896, 1448685), (339815, 1440504), (341145, 1434888), (341640, 1432809), (342589, 1428840), (343980, 1423062), (349524, 1400490), (350892, 1395030), (353780, 1383642), (354780, 1379742), (357210, 1370356), (358722, 1364580), (360126, 1359260), (360620, 1357398), (363090, 1348164), (368942, 1326780), (372008, 1315845), (372519, 1314040), (373464, 1310715), (374490, 1307124), (377055, 1298232), (378651, 1292760), (379080, 1291297), (380133, 1287720), (384345, 1273608), (386316, 1267110), (387828, 1262170), (388360, 1260441), (389880, 1255527), (394212, 1241730), (395295, 1238328), (398580, 1228122), (400140, 1223334), (407778, 1200420), (409374, 1195740), (412776, 1185885), (413910, 1182636), (418509, 1169640), (420147, 1165080), (422370, 1158948), (424536, 1153035), (425736, 1149785), (429240, 1140399), (430920, 1135953), (432744, 1131165), (435708, 1123470), (436905, 1120392), (438615, 1116024), (442260, 1106826), (449388, 1089270), (452466, 1081860), (454860, 1076166), (459914, 1064340), (461214, 1061340), (464373, 1054120), (465010, 1052676), (466830, 1048572), (474354, 1031940), (476280, 1027767), (477603, 1024920), (478296, 1023435), (480168, 1019445), (482895, 1013688), (484120, 1011123), (484785, 1009736), (486837, 1005480), (492765, 993384), (496692, 985530), (499320, 980343), (502740, 973674), (504868, 969570), (506844, 965790), (512460, 955206), (515970, 948708), (524286, 933660), (526338, 930020), (527060, 928746), (530670, 922428), (530712, 922355), (532170, 919828), (538083, 909720), (540930, 904932), (543704, 900315), (544635, 898776), (545832, 896805), (551880, 886977), (553413, 884520), (554040, 883519), (558012, 877230), (560196, 873810), (561735, 871416), (563160, 869211), (579474, 844740), (582540, 840294), (584820, 837018), (591318, 827820), (597870, 818748), (600210, 815556), (603288, 811395), (611667, 800280), (614061, 797160), (614952, 796005), (619164, 790590), (620865, 788424), (622440, 786429), (631085, 775656), (632472, 773955), (633555, 772632), (636804, 768690), (643860, 760266), (646380, 757302), (649116, 754110), (653562, 748980), (657020, 745038), (663390, 737884), (674082, 726180), (678699, 721240), (679630, 720252), (682290, 717444), (685178, 714420), (687960, 711531), (689871, 709560), (691821, 707560), (697515, 701784), (699048, 700245)]