2358968550120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{599}}^1$

素因数の和:717

約数の個数: 1920

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 210, 216, 222, 228, 234, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 312, 315, 324, 333, 342, 351, 360, 361, 364, 370, 378, 380, 390, 399, 405, 420, 444, 455, 456, 468, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 599, 630, 648, 665, 666, 684, 702, 703, 722, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 910, 936, 945, 962, 988, 999, 1026, 1036, 1053, 1064, 1080, 1083, 1092, 1110, 1134, 1140, 1170, 1197, 1198, 1235, 1260, 1295, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1444, 1480, 1482, 1512, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1710, 1729, 1755, 1797, 1805, 1820, 1890, 1924, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2166, 2184, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2396, 2405, 2457, 2470, 2520, 2527, 2565, 2590, 2660, 2664, 2730, 2808, 2812, 2835, 2886, 2888, 2964, 2995, 2997, 3078, 3108, 3192, 3240, 3249, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3591, 3594, 3610, 3640, 3705, 3780, 3848, 3885, 3990, 3996, 4095, 4104, 4193, 4212, 4218, 4329, 4332, 4440, 4446, 4536, 4662, 4680, 4693, 4788, 4792, 4810, 4914, 4921, 4940, 4995, 5054, 5130, 5180, 5187, 5265, 5320, 5391, 5415, 5460, 5624, 5670, 5772, 5928, 5985, 5990, 5994, 6156, 6216, 6327, 6498, 6552, 6660, 6669, 6734, 6840, 6916, 6993, 7020, 7030, 7182, 7188, 7215, 7220, 7371, 7410, 7560, 7581, 7695, 7770, 7787, 7980, 7992, 8190, 8386, 8424, 8436, 8645, 8658, 8664, 8892, 8985, 9139, 9324, 9386, 9576, 9620, 9747, 9828, 9842, 9880, 9990, 10101, 10108, 10260, 10360, 10374, 10530, 10545, 10773, 10782, 10830, 10920, 11115, 11340, 11381, 11544, 11655, 11970, 11980, 11988, 12285, 12312, 12579, 12635, 12654, 12987, 12996, 13320, 13338, 13357, 13468, 13832, 13986, 14040, 14060, 14079, 14364, 14376, 14430, 14440, 14742, 14763, 14820, 14985, 15162, 15390, 15540, 15561, 15574, 15960, 16173, 16245, 16380, 16772, 16835, 16872, 17290, 17316, 17784, 17955, 17970, 18278, 18648, 18772, 18981, 19240, 19494, 19656, 19684, 19980, 20007, 20202, 20216, 20520, 20748, 20965, 20979, 21060, 21090, 21546, 21564, 21645, 21660, 22163, 22230, 22680, 22743, 22762, 23310, 23361, 23465, 23940, 23960, 23976, 24570, 24605, 25158, 25270, 25308, 25935, 25974, 25992, 26676, 26714, 26936, 26955, 27417, 27972, 28120, 28158, 28728, 28860, 29241, 29484, 29526, 29640, 29970, 30303, 30324, 30780, 31080, 31122, 31148, 31635, 32346, 32490, 32760, 32851, 33345, 33544, 33670, 34143, 34580, 34632, 34965, 35910, 35940, 36556, 36855, 37544, 37737, 37905, 37962, 38935, 38961, 38988, 39368, 39960, 40014, 40071, 40404, 41496, 41930, 41958, 42120, 42180, 42237, 43092, 43128, 43290, 43320, 44289, 44326, 44460, 45486, 45524, 45695, 46620, 46683, 46722, 46930, 47880, 48519, 48735, 49140, 49210, 50316, 50505, 50540, 50616, 51870, 51948, 53352, 53428, 53865, 53910, 54509, 54834, 55944, 56316, 56905, 56943, 57720, 58482, 58968, 59052, 59940, 60606, 60648, 61560, 62244, 62296, 62895, 63270, 63973, 64692, 64935, 64980, 65702, 66489, 66690, 66785, 67340, 68229, 68286, 69160, 69930, 70083, 70395, 71820, 71880, 73112, 73710, 73815, 75474, 75810, 75924, 77805, 77870, 77922, 77976, 79667, 80028, 80142, 80808, 80865, 82251, 83860, 83916, 84360, 84474, 86184, 86580, 88578, 88652, 88920, 90909, 90972, 91048, 91390, 93240, 93366, 93444, 93499, 93860, 94905, 97038, 97470, 98280, 98420, 98553, 100035, 100632, 101010, 101080, 102429, 103740, 103896, 104895, 106856, 107730, 107820, 109018, 109668, 110815, 112632, 113211, 113715, 113810, 113886, 116805, 116964, 118104, 119880, 120213, 121212, 124488, 125790, 126540, 126711, 127946, 129384, 129870, 129960, 131404, 132867, 132978, 133380, 133570, 134680, 136458, 136572, 137085, 139860, 140049, 140166, 140790, 143640, 146205, 147420, 147630, 147953, 150948, 151515, 151620, 151848, 155141, 155610, 155740, 155844, 159334, 160056, 160284, 161730, 163527, 164255, 164502, 167720, 167832, 168948, 170715, 173160, 173641, 177156, 177304, 181818, 181944, 182780, 186732, 186888, 186998, 187720, 188685, 189810, 191919, 194076, 194805, 194940, 196840, 197106, 199467, 200070, 200355, 202020, 204687, 204858, 207480, 209790, 210249, 211185, 215460, 215640, 216239, 218036, 219336, 221445, 221630, 226422, 227430, 227620, 227772, 233415, 233610, 233928, 239001, 240426, 242424, 242595, 246753, 251580, 253080, 253422, 255892, 259740, 262808, 265734, 265956, 266760, 267140, 272545, 272727, 272916, 273144, 274170, 279720, 280098, 280332, 280497, 281580, 284715, 288119, 292410, 294840, 295260, 295659, 295906, 301896, 303030, 303240, 307287, 310282, 311220, 311480, 311688, 318668, 319865, 320568, 323460, 327054, 328510, 329004, 332445, 337896, 339633, 341145, 341430, 347282, 350415, 354312, 360639, 363636, 365560, 373464, 373996, 377370, 379620, 380133, 383838, 388152, 389610, 389880, 394212, 398335, 398601, 398934, 400140, 400710, 404040, 409374, 409716, 411255, 419580, 420498, 421097, 422370, 430920, 432478, 436072, 442890, 443260, 443859, 452844, 454545, 454860, 455240, 455544, 465423, 466830, 467220, 467495, 478002, 480852, 485190, 490581, 492765, 493506, 503160, 506844, 511784, 512145, 519480, 520923, 531468, 531912, 534280, 545090, 545454, 545832, 548340, 560196, 560664, 560994, 563160, 566055, 569430, 575757, 576238, 584820, 590520, 591318, 591812, 598401, 601065, 606060, 614574, 620564, 622440, 630747, 633555, 637336, 639730, 646920, 648717, 654108, 657020, 658008, 664335, 664890, 679266, 682290, 682860, 694564, 700245, 700830, 717003, 721278, 727272, 739765, 740259, 747992, 754740, 759240, 760266, 767676, 775705, 779220, 788424, 796670, 797202, 797868, 800280, 801420, 817635, 818748, 819432, 822510, 839160, 840996, 841491, 842194, 844740, 864357, 864956, 868205, 885780, 886520, 886977, 887718, 905688, 909090, 909720, 921861, 930846, 933660, 934440, 934990, 956004, 959595, 961704, 970380, 981162, 985530, 987012, 997335, 1013688, 1023435, 1024290, 1035671, 1041846, 1051245, 1062936, 1081195, 1081917, 1090180, 1090908, 1096680, 1120392, 1121988, 1132110, 1138860, 1151514, 1152476, 1169640, 1182636, 1183624, 1195005, 1196802, 1202130, 1212120, 1215487, 1229148, 1233765, 1241128, 1261494, 1263291, 1267110, 1279460, 1297434, 1308216, 1314040, 1328670, 1329780, 1331577, 1358532, 1363635, 1364580, 1365720, 1389128, 1396269, 1400490, 1401660, 1402485, 1434006, 1440595, 1442556, 1471743, 1478295, 1479530, 1480518, 1509480, 1513673, 1520532, 1535352, 1536435, 1551410, 1558440, 1562769, 1593340, 1594404, 1595736, 1602840, 1635270, 1637496, 1645020, 1681992, 1682982, 1684388, 1689480, 1698165, 1727271, 1728714, 1729912, 1736410, 1771560, 1773954, 1775436, 1795203, 1803195, 1818180, 1843722, 1861692, 1867320, 1869980, 1900665, 1912008, 1919190, 1940760, 1946151, 1962324, 1971060, 1974024, 1993005, 1994670, 2016833, 2046870, 2048580, 2071342, 2083692, 2102490, 2105485, 2151009, 2162390, 2163834, 2180360, 2181816, 2219295, 2243976, 2264220, 2277720, 2303028, 2304952, 2327115, 2365272, 2390010, 2393604, 2404260, 2430974, 2452905, 2458296, 2467530, 2522988, 2524473, 2526582, 2534220, 2558920, 2593071, 2594868, 2604615, 2657340, 2659560, 2660931, 2663154, 2717064, 2727270, 2729160, 2792538, 2800980, 2803320, 2804970, 2811107, 2868012, 2878785, 2881190, 2885112, 2943486, 2947679, 2956590, 2959060, 2961036, 2992005, 3027346, 3041064, 3072870, 3102820, 3107013, 3125538, 3153735, 3186680, 3188808, 3243585, 3270540, 3290040, 3365964, 3368776, 3396330, 3454542, 3457428, 3472820, 3547908, 3550872, 3585015, 3590406, 3606390, 3636360, 3646461, 3687444, 3701295, 3723384, 3739960, 3789873, 3801330, 3838380, 3892302, 3924648, 3942120, 3986010, 3989340, 3994731, 4033666, 4093740, 4097160, 4142684, 4167384, 4188807, 4204980, 4207455, 4210970, 4302018, 4321785, 4324780, 4327668, 4415229, 4434885, 4438590, 4528440, 4541019, 4606056, 4609305, 4654230, 4688307, 4780020, 4787208, 4808520, 4861948, 4905810, 4935060, 5045976, 5048946, 5053164, 5068440, 5178355, 5181813, 5186142, 5189736, 5209230, 5314680, 5321862, 5326308, 5409585, 5454540, 5474261, 5585076, 5601960, 5609940, 5622214, 5736024, 5757570, 5762380, 5838453, 5886972, 5895358, 5913180, 5918120, 5922072, 5984010, 6050499, 6054692, 6077435, 6145740, 6205640, 6214026, 6251076, 6307470, 6316455, 6453027, 6487170, 6541080, 6657885, 6731928, 6792660, 6909084, 6914856, 6945640, 6981345, 7095816, 7170030, 7180812, 7212780, 7292922, 7358715, 7374888, 7402590, 7568365, 7573419, 7579746, 7602660, 7676760, 7779213, 7784604, 7813845, 7972020, 7978680, 7989462, 8000843, 8067332, 8187480, 8285368, 8377614, 8409960, 8414910, 8421940, 8433321, 8604036, 8636355, 8643570, 8649560, 8655336, 8830458, 8843037, 8869770, 8877180, 8976015, 9082038, 9218610, 9308460, 9321039, 9376614, 9560040, 9723896, 9730755, 9811620, 9870120, 10084165, 10097892, 10106328, 10356710, 10363626, 10372284, 10418460, 10643724, 10652616, 10755045, 10819170, 10909080, 10939383, 10948522, 11170152, 11219880, 11244428, 11369619, 11515140, 11524760, 11676906, 11773944, 11790716, 11826360, 11968020, 11984193, 12100998, 12109384, 12154870, 12291480, 12428052, 12502152, 12566421, 12614940, 12622365, 12632910, 12906054, 12965355, 12974340, 13304655, 13315770, 13585320, 13623057, 13818168, 13962690, 14055535, 14064921, 14340060, 14361624, 14425560, 14585844, 14717430, 14738395, 14805180, 15136730, 15146838, 15159492, 15205320, 15535065, 15558426, 15569208, 15627690, 15944040, 15978924, 16001686, 16134664, 16422783, 16755228, 16829820, 16843880, 16866642, 17208072, 17272710, 17287140, 17515359, 17660916, 17686074, 17739540, 17754360, 17952030, 18151497, 18164076, 18232305, 18437220, 18616920, 18642078, 18753228, 18949365, 19461510, 19623240, 19677749, 19973655, 20168330, 20195784, 20713420, 20727252, 20744568, 20836920, 20944035, 21287448, 21510090, 21638340, 21878766, 21897044, 22076145, 22488856, 22705095, 22739238, 23030280, 23337639, 23353812, 23441535, 23581432, 23936040, 23968386, 24002529, 24201996, 24309740, 24856104, 25132842, 25229880, 25244730, 25265820, 25299963, 25812108, 25909065, 25930710, 25948680, 26529111, 26609310, 26631540, 27246114, 27371305, 27925380, 27963117, 28111070, 28129842, 28680120, 29171688, 29192265, 29434860, 29476790, 29610360, 30252495, 30273460, 30293676, 30318984, 31070130, 31116852, 31255380, 31957848, 32003372, 32265135, 32818149, 32845566, 33510456, 33659640, 33733284, 34108857, 34545420, 34574280, 35030718, 35321832, 35372148, 35479080, 35904060, 36302994, 36328152, 36464610, 36874440, 37284156, 37506456, 37867095, 37898730, 38319827, 38896065, 38923020, 39355498, 39947310, 40004215, 40336660, 40869171, 41426840, 41454504, 41888070, 42166605, 43020180, 43276680, 43757532, 43794088, 44152290, 44215185, 45410190, 45478476, 46605195, 46675278, 46707624, 46883070, 47936772, 48005058, 48403992, 48619480, 49268349, 50265684, 50489460, 50531640, 50599926, 51624216, 51818130, 51861420, 53058222, 53218620, 53263080, 54454491, 54492228, 54696915, 54742610, 55850760, 55926234, 56005901, 56222140, 56259684, 56848095, 58384530, 58869720, 58953580, 59033247, 59920965, 60504990, 60546920, 60587352, 62140260, 62233704, 62510760, 62832105, 64006744, 64530270, 65636298, 65691132, 67466568, 68115285, 68217714, 69090840, 70061436, 70324605, 70744296, 71808120, 72007587, 72605988, 72929220, 74568312, 75734190, 75797460, 75899889, 76639654, 77792130, 77846040, 78710996, 79587333, 79894620, 80008430, 80673320, 81738342, 82113915, 83776140, 83889351, 84333210, 86040360, 87515064, 87576795, 88304580, 88430370, 90757485, 90820380, 90956952, 93210390, 93350556, 93766140, 95873544, 96010116, 98388745, 98454447, 98536698, 100531368, 100978920, 101199852, 103636260, 103722840, 104010959, 106116444, 106437240, 108908982, 108984456, 109393830, 109485220, 111852468, 112011802, 112444280, 112519368, 113696190, 114959481, 116688195, 116769060, 117907160, 118066494, 119841930, 120012645, 121009980, 122607513, 124280520, 125664210, 126499815, 129060540, 131272596, 131382264, 132645555, 136230570, 136435428, 139815585, 140122872, 140649210, 144015174, 145211976, 145858440, 147805047, 151468380, 151594920, 151799778, 153279308, 155584260, 157421992, 159174666, 159789240, 160016860, 163363473, 163476684, 164090745, 164227830, 167552280, 167778702, 168017703, 168666420, 170544285, 175153590, 176609160, 176860740, 177099741, 181514970, 181640760, 186420780, 186701112, 187532280, 191599135, 192020232, 196777490, 196908894, 197073396, 202399704, 204345855, 207272520, 208021918, 212232888, 216022761, 217817964, 218787660, 218970440, 223704936, 224023604, 227392380, 227699667, 229918962, 233376390, 233538120, 236132988, 238761999, 239683860, 240025290, 242019960, 245215026, 246341745, 251328420, 252999630, 258121080, 262545192, 265291110, 272272455, 272461140, 272870856, 279631170, 280029505, 281298420, 288030348, 295166235, 295610094, 302936760, 303599556, 306558616, 311168520, 312032877, 318349332, 320033720, 326726946, 326953368, 328181490, 328455660, 335557404, 336035406, 337332840, 341088570, 344878443, 350307180, 353721480, 354199482, 360037935, 363029940, 372841560, 379499445, 383198270, 393554980, 393817788, 394146792, 397936665, 408691710, 416043836, 419446755, 432045522, 435635928, 437575320, 443415141, 448047208, 454784760, 455399334, 459837924, 466752780, 472265976, 477523998, 479367720, 480050580, 490430052, 492272235, 492683490, 502656840, 504053109, 505999260, 520054795, 530582220, 531299223, 544544910, 544922280, 559262340, 560059010, 562596840, 574797405, 576060696, 590332470, 591220188, 607199112, 613037565, 624065754, 636698664, 648068283, 653453892, 656362980, 656911320, 671114808, 672070812, 682177140, 689756886, 700614360, 708398964, 720075870, 726059880, 728076713, 739025235, 758998890, 766396540, 787109960, 787635576, 795873330, 816817365, 817383420, 832087672, 838893510, 840088515, 864091044, 885498705, 886830282, 910798668, 919675848, 933505560, 936098631, 955047996, 960101160, 980860104, 984544470, 985366980, 1008106218, 1011998520, 1034635329, 1040109590, 1061164440, 1062598446, 1080113805, 1089089820, 1118524680, 1120118020, 1138498335, 1149594810, 1180664940, 1182440376, 1193809995, 1226075130, 1248131508, 1296136566, 1306907784, 1312725960, 1344141624, 1364354280, 1379513772, 1416797928, 1440151740, 1456153426, 1478050470, 1512159327, 1517997780, 1532793080, 1560164385, 1591746660, 1593897669, 1633634730, 1634766840, 1677787020, 1680177030, 1724392215, 1728182088, 1770997410, 1773660564, 1821597336, 1872197262, 1910095992, 1969088940, 1970733960, 2016212436, 2069270658, 2080219180, 2125196892, 2160227610, 2178179640, 2184230139, 2217075705, 2240236040, 2276996670, 2299189620, 2361329880, 2387619990, 2452150260, 2496263016, 2520265545, 2592273132, 2656496115, 2759027544, 2808295893, 2880303480, 2912306852, 2956100940, 3024318654, 3035995560, 3103905987, 3120328770, 3183493320, 3187795338, 3240341415, 3267269460, 3355574040, 3360354060, 3448784430, 3541994820, 3547321128, 3640383565, 3744394524, 3938177880, 4032424872, 4138541316, 4160438360, 4250393784, 4320455220, 4368460278, 4434151410, 4536477981, 4553993340, 4598379240, 4680493155, 4775239980, 4904300520, 5040531090, 5173176645, 5184546264, 5312992230, 5616591786, 5824613704, 5912201880, 6048637308, 6207811974, 6240657540, 6375590676, 6480682830, 6534538920, 6552690417, 6720708120, 6897568860, 7083989640, 7280767130, 7488789048, 7560796635, 7969488345, 8277082632, 8424887679, 8640910440, 8736920556, 8868302820, 9072955962, 9107986680, 9360986310, 9550479960, 10081062180, 10346353290, 10625984460, 10921150695, 11233183572, 12097274616, 12415623948, 12481315080, 12751181352, 12961365660, 13105380834, 13795137720, 14041479465, 14561534260, 15121593270, 15519529935, 15938976690, 16849775358, 17473841112, 17736605640, 18145911924, 18721972620, 19658071251, 20162124360, 20692706580, 21251968920, 21842301390, 22466367144, 22682389905, 24831247896, 25922731320, 26210761668, 28082958930, 29123068520, 30243186540, 31039059870, 31877953380, 32763452085, 33699550716, 36291823848, 37443945240, 39316142502, 41385413160, 42124438395, 43684602780, 45364779810, 52421523336, 56165917860, 58974213753, 60486373080, 62078119740, 63755906760, 65526904170, 67399101432, 78632285004, 84248876790, 87369205560, 90729559620, 98290356255, 112331835720, 117948427506, 124156239480, 131053808340, 157264570008, 168497753580, 181459119240, 196580712510, 235896855012, 262107616680, 294871068765, 336995507160, 393161425020, 471793710024, 589742137530, 786322850040, 1179484275060, 2358968550120]

約数ペア:

[(1, 2358968550120), (2, 1179484275060), (3, 786322850040), (4, 589742137530), (5, 471793710024), (6, 393161425020), (7, 336995507160), (8, 294871068765), (9, 262107616680), (10, 235896855012), (12, 196580712510), (13, 181459119240), (14, 168497753580), (15, 157264570008), (18, 131053808340), (19, 124156239480), (20, 117948427506), (21, 112331835720), (24, 98290356255), (26, 90729559620), (27, 87369205560), (28, 84248876790), (30, 78632285004), (35, 67399101432), (36, 65526904170), (37, 63755906760), (38, 62078119740), (39, 60486373080), (40, 58974213753), (42, 56165917860), (45, 52421523336), (52, 45364779810), (54, 43684602780), (56, 42124438395), (57, 41385413160), (60, 39316142502), (63, 37443945240), (65, 36291823848), (70, 33699550716), (72, 32763452085), (74, 31877953380), (76, 31039059870), (78, 30243186540), (81, 29123068520), (84, 28082958930), (90, 26210761668), (91, 25922731320), (95, 24831247896), (104, 22682389905), (105, 22466367144), (108, 21842301390), (111, 21251968920), (114, 20692706580), (117, 20162124360), (120, 19658071251), (126, 18721972620), (130, 18145911924), (133, 17736605640), (135, 17473841112), (140, 16849775358), (148, 15938976690), (152, 15519529935), (156, 15121593270), (162, 14561534260), (168, 14041479465), (171, 13795137720), (180, 13105380834), (182, 12961365660), (185, 12751181352), (189, 12481315080), (190, 12415623948), (195, 12097274616), (210, 11233183572), (216, 10921150695), (222, 10625984460), (228, 10346353290), (234, 10081062180), (247, 9550479960), (252, 9360986310), (259, 9107986680), (260, 9072955962), (266, 8868302820), (270, 8736920556), (273, 8640910440), (280, 8424887679), (285, 8277082632), (296, 7969488345), (312, 7560796635), (315, 7488789048), (324, 7280767130), (333, 7083989640), (342, 6897568860), (351, 6720708120), (360, 6552690417), (361, 6534538920), (364, 6480682830), (370, 6375590676), (378, 6240657540), (380, 6207811974), (390, 6048637308), (399, 5912201880), (405, 5824613704), (420, 5616591786), (444, 5312992230), (455, 5184546264), (456, 5173176645), (468, 5040531090), (481, 4904300520), (494, 4775239980), (504, 4680493155), (513, 4598379240), (518, 4553993340), (520, 4536477981), (532, 4434151410), (540, 4368460278), (546, 4320455220), (555, 4250393784), (567, 4160438360), (570, 4138541316), (585, 4032424872), (599, 3938177880), (630, 3744394524), (648, 3640383565), (665, 3547321128), (666, 3541994820), (684, 3448784430), (702, 3360354060), (703, 3355574040), (722, 3267269460), (728, 3240341415), (740, 3187795338), (741, 3183493320), (756, 3120328770), (760, 3103905987), (777, 3035995560), (780, 3024318654), (798, 2956100940), (810, 2912306852), (819, 2880303480), (840, 2808295893), (855, 2759027544), (888, 2656496115), (910, 2592273132), (936, 2520265545), (945, 2496263016), (962, 2452150260), (988, 2387619990), (999, 2361329880), (1026, 2299189620), (1036, 2276996670), (1053, 2240236040), (1064, 2217075705), (1080, 2184230139), (1083, 2178179640), (1092, 2160227610), (1110, 2125196892), (1134, 2080219180), (1140, 2069270658), (1170, 2016212436), (1197, 1970733960), (1198, 1969088940), (1235, 1910095992), (1260, 1872197262), (1295, 1821597336), (1330, 1773660564), (1332, 1770997410), (1365, 1728182088), (1368, 1724392215), (1404, 1680177030), (1406, 1677787020), (1443, 1634766840), (1444, 1633634730), (1480, 1593897669), (1482, 1591746660), (1512, 1560164385), (1539, 1532793080), (1554, 1517997780), (1560, 1512159327), (1596, 1478050470), (1620, 1456153426), (1638, 1440151740), (1665, 1416797928), (1710, 1379513772), (1729, 1364354280), (1755, 1344141624), (1797, 1312725960), (1805, 1306907784), (1820, 1296136566), (1890, 1248131508), (1924, 1226075130), (1976, 1193809995), (1995, 1182440376), (1998, 1180664940), (2052, 1149594810), (2072, 1138498335), (2106, 1120118020), (2109, 1118524680), (2166, 1089089820), (2184, 1080113805), (2220, 1062598446), (2223, 1061164440), (2268, 1040109590), (2280, 1034635329), (2331, 1011998520), (2340, 1008106218), (2394, 985366980), (2396, 984544470), (2405, 980860104), (2457, 960101160), (2470, 955047996), (2520, 936098631), (2527, 933505560), (2565, 919675848), (2590, 910798668), (2660, 886830282), (2664, 885498705), (2730, 864091044), (2808, 840088515), (2812, 838893510), (2835, 832087672), (2886, 817383420), (2888, 816817365), (2964, 795873330), (2995, 787635576), (2997, 787109960), (3078, 766396540), (3108, 758998890), (3192, 739025235), (3240, 728076713), (3249, 726059880), (3276, 720075870), (3330, 708398964), (3367, 700614360), (3420, 689756886), (3458, 682177140), (3510, 672070812), (3515, 671114808), (3591, 656911320), (3594, 656362980), (3610, 653453892), (3640, 648068283), (3705, 636698664), (3780, 624065754), (3848, 613037565), (3885, 607199112), (3990, 591220188), (3996, 590332470), (4095, 576060696), (4104, 574797405), (4193, 562596840), (4212, 560059010), (4218, 559262340), (4329, 544922280), (4332, 544544910), (4440, 531299223), (4446, 530582220), (4536, 520054795), (4662, 505999260), (4680, 504053109), (4693, 502656840), (4788, 492683490), (4792, 492272235), (4810, 490430052), (4914, 480050580), (4921, 479367720), (4940, 477523998), (4995, 472265976), (5054, 466752780), (5130, 459837924), (5180, 455399334), (5187, 454784760), (5265, 448047208), (5320, 443415141), (5391, 437575320), (5415, 435635928), (5460, 432045522), (5624, 419446755), (5670, 416043836), (5772, 408691710), (5928, 397936665), (5985, 394146792), (5990, 393817788), (5994, 393554980), (6156, 383198270), (6216, 379499445), (6327, 372841560), (6498, 363029940), (6552, 360037935), (6660, 354199482), (6669, 353721480), (6734, 350307180), (6840, 344878443), (6916, 341088570), (6993, 337332840), (7020, 336035406), (7030, 335557404), (7182, 328455660), (7188, 328181490), (7215, 326953368), (7220, 326726946), (7371, 320033720), (7410, 318349332), (7560, 312032877), (7581, 311168520), (7695, 306558616), (7770, 303599556), (7787, 302936760), (7980, 295610094), (7992, 295166235), (8190, 288030348), (8386, 281298420), (8424, 280029505), (8436, 279631170), (8645, 272870856), (8658, 272461140), (8664, 272272455), (8892, 265291110), (8985, 262545192), (9139, 258121080), (9324, 252999630), (9386, 251328420), (9576, 246341745), (9620, 245215026), (9747, 242019960), (9828, 240025290), (9842, 239683860), (9880, 238761999), (9990, 236132988), (10101, 233538120), (10108, 233376390), (10260, 229918962), (10360, 227699667), (10374, 227392380), (10530, 224023604), (10545, 223704936), (10773, 218970440), (10782, 218787660), (10830, 217817964), (10920, 216022761), (11115, 212232888), (11340, 208021918), (11381, 207272520), (11544, 204345855), (11655, 202399704), (11970, 197073396), (11980, 196908894), (11988, 196777490), (12285, 192020232), (12312, 191599135), (12579, 187532280), (12635, 186701112), (12654, 186420780), (12987, 181640760), (12996, 181514970), (13320, 177099741), (13338, 176860740), (13357, 176609160), (13468, 175153590), (13832, 170544285), (13986, 168666420), (14040, 168017703), (14060, 167778702), (14079, 167552280), (14364, 164227830), (14376, 164090745), (14430, 163476684), (14440, 163363473), (14742, 160016860), (14763, 159789240), (14820, 159174666), (14985, 157421992), (15162, 155584260), (15390, 153279308), (15540, 151799778), (15561, 151594920), (15574, 151468380), (15960, 147805047), (16173, 145858440), (16245, 145211976), (16380, 144015174), (16772, 140649210), (16835, 140122872), (16872, 139815585), (17290, 136435428), (17316, 136230570), (17784, 132645555), (17955, 131382264), (17970, 131272596), (18278, 129060540), (18648, 126499815), (18772, 125664210), (18981, 124280520), (19240, 122607513), (19494, 121009980), (19656, 120012645), (19684, 119841930), (19980, 118066494), (20007, 117907160), (20202, 116769060), (20216, 116688195), (20520, 114959481), (20748, 113696190), (20965, 112519368), (20979, 112444280), (21060, 112011802), (21090, 111852468), (21546, 109485220), (21564, 109393830), (21645, 108984456), (21660, 108908982), (22163, 106437240), (22230, 106116444), (22680, 104010959), (22743, 103722840), (22762, 103636260), (23310, 101199852), (23361, 100978920), (23465, 100531368), (23940, 98536698), (23960, 98454447), (23976, 98388745), (24570, 96010116), (24605, 95873544), (25158, 93766140), (25270, 93350556), (25308, 93210390), (25935, 90956952), (25974, 90820380), (25992, 90757485), (26676, 88430370), (26714, 88304580), (26936, 87576795), (26955, 87515064), (27417, 86040360), (27972, 84333210), (28120, 83889351), (28158, 83776140), (28728, 82113915), (28860, 81738342), (29241, 80673320), (29484, 80008430), (29526, 79894620), (29640, 79587333), (29970, 78710996), (30303, 77846040), (30324, 77792130), (30780, 76639654), (31080, 75899889), (31122, 75797460), (31148, 75734190), (31635, 74568312), (32346, 72929220), (32490, 72605988), (32760, 72007587), (32851, 71808120), (33345, 70744296), (33544, 70324605), (33670, 70061436), (34143, 69090840), (34580, 68217714), (34632, 68115285), (34965, 67466568), (35910, 65691132), (35940, 65636298), (36556, 64530270), (36855, 64006744), (37544, 62832105), (37737, 62510760), (37905, 62233704), (37962, 62140260), (38935, 60587352), (38961, 60546920), (38988, 60504990), (39368, 59920965), (39960, 59033247), (40014, 58953580), (40071, 58869720), (40404, 58384530), (41496, 56848095), (41930, 56259684), (41958, 56222140), (42120, 56005901), (42180, 55926234), (42237, 55850760), (43092, 54742610), (43128, 54696915), (43290, 54492228), (43320, 54454491), (44289, 53263080), (44326, 53218620), (44460, 53058222), (45486, 51861420), (45524, 51818130), (45695, 51624216), (46620, 50599926), (46683, 50531640), (46722, 50489460), (46930, 50265684), (47880, 49268349), (48519, 48619480), (48735, 48403992), (49140, 48005058), (49210, 47936772), (50316, 46883070), (50505, 46707624), (50540, 46675278), (50616, 46605195), (51870, 45478476), (51948, 45410190), (53352, 44215185), (53428, 44152290), (53865, 43794088), (53910, 43757532), (54509, 43276680), (54834, 43020180), (55944, 42166605), (56316, 41888070), (56905, 41454504), (56943, 41426840), (57720, 40869171), (58482, 40336660), (58968, 40004215), (59052, 39947310), (59940, 39355498), (60606, 38923020), (60648, 38896065), (61560, 38319827), (62244, 37898730), (62296, 37867095), (62895, 37506456), (63270, 37284156), (63973, 36874440), (64692, 36464610), (64935, 36328152), (64980, 36302994), (65702, 35904060), (66489, 35479080), (66690, 35372148), (66785, 35321832), (67340, 35030718), (68229, 34574280), (68286, 34545420), (69160, 34108857), (69930, 33733284), (70083, 33659640), (70395, 33510456), (71820, 32845566), (71880, 32818149), (73112, 32265135), (73710, 32003372), (73815, 31957848), (75474, 31255380), (75810, 31116852), (75924, 31070130), (77805, 30318984), (77870, 30293676), (77922, 30273460), (77976, 30252495), (79667, 29610360), (80028, 29476790), (80142, 29434860), (80808, 29192265), (80865, 29171688), (82251, 28680120), (83860, 28129842), (83916, 28111070), (84360, 27963117), (84474, 27925380), (86184, 27371305), (86580, 27246114), (88578, 26631540), (88652, 26609310), (88920, 26529111), (90909, 25948680), (90972, 25930710), (91048, 25909065), (91390, 25812108), (93240, 25299963), (93366, 25265820), (93444, 25244730), (93499, 25229880), (93860, 25132842), (94905, 24856104), (97038, 24309740), (97470, 24201996), (98280, 24002529), (98420, 23968386), (98553, 23936040), (100035, 23581432), (100632, 23441535), (101010, 23353812), (101080, 23337639), (102429, 23030280), (103740, 22739238), (103896, 22705095), (104895, 22488856), (106856, 22076145), (107730, 21897044), (107820, 21878766), (109018, 21638340), (109668, 21510090), (110815, 21287448), (112632, 20944035), (113211, 20836920), (113715, 20744568), (113810, 20727252), (113886, 20713420), (116805, 20195784), (116964, 20168330), (118104, 19973655), (119880, 19677749), (120213, 19623240), (121212, 19461510), (124488, 18949365), (125790, 18753228), (126540, 18642078), (126711, 18616920), (127946, 18437220), (129384, 18232305), (129870, 18164076), (129960, 18151497), (131404, 17952030), (132867, 17754360), (132978, 17739540), (133380, 17686074), (133570, 17660916), (134680, 17515359), (136458, 17287140), (136572, 17272710), (137085, 17208072), (139860, 16866642), (140049, 16843880), (140166, 16829820), (140790, 16755228), (143640, 16422783), (146205, 16134664), (147420, 16001686), (147630, 15978924), (147953, 15944040), (150948, 15627690), (151515, 15569208), (151620, 15558426), (151848, 15535065), (155141, 15205320), (155610, 15159492), (155740, 15146838), (155844, 15136730), (159334, 14805180), (160056, 14738395), (160284, 14717430), (161730, 14585844), (163527, 14425560), (164255, 14361624), (164502, 14340060), (167720, 14064921), (167832, 14055535), (168948, 13962690), (170715, 13818168), (173160, 13623057), (173641, 13585320), (177156, 13315770), (177304, 13304655), (181818, 12974340), (181944, 12965355), (182780, 12906054), (186732, 12632910), (186888, 12622365), (186998, 12614940), (187720, 12566421), (188685, 12502152), (189810, 12428052), (191919, 12291480), (194076, 12154870), (194805, 12109384), (194940, 12100998), (196840, 11984193), (197106, 11968020), (199467, 11826360), (200070, 11790716), (200355, 11773944), (202020, 11676906), (204687, 11524760), (204858, 11515140), (207480, 11369619), (209790, 11244428), (210249, 11219880), (211185, 11170152), (215460, 10948522), (215640, 10939383), (216239, 10909080), (218036, 10819170), (219336, 10755045), (221445, 10652616), (221630, 10643724), (226422, 10418460), (227430, 10372284), (227620, 10363626), (227772, 10356710), (233415, 10106328), (233610, 10097892), (233928, 10084165), (239001, 9870120), (240426, 9811620), (242424, 9730755), (242595, 9723896), (246753, 9560040), (251580, 9376614), (253080, 9321039), (253422, 9308460), (255892, 9218610), (259740, 9082038), (262808, 8976015), (265734, 8877180), (265956, 8869770), (266760, 8843037), (267140, 8830458), (272545, 8655336), (272727, 8649560), (272916, 8643570), (273144, 8636355), (274170, 8604036), (279720, 8433321), (280098, 8421940), (280332, 8414910), (280497, 8409960), (281580, 8377614), (284715, 8285368), (288119, 8187480), (292410, 8067332), (294840, 8000843), (295260, 7989462), (295659, 7978680), (295906, 7972020), (301896, 7813845), (303030, 7784604), (303240, 7779213), (307287, 7676760), (310282, 7602660), (311220, 7579746), (311480, 7573419), (311688, 7568365), (318668, 7402590), (319865, 7374888), (320568, 7358715), (323460, 7292922), (327054, 7212780), (328510, 7180812), (329004, 7170030), (332445, 7095816), (337896, 6981345), (339633, 6945640), (341145, 6914856), (341430, 6909084), (347282, 6792660), (350415, 6731928), (354312, 6657885), (360639, 6541080), (363636, 6487170), (365560, 6453027), (373464, 6316455), (373996, 6307470), (377370, 6251076), (379620, 6214026), (380133, 6205640), (383838, 6145740), (388152, 6077435), (389610, 6054692), (389880, 6050499), (394212, 5984010), (398335, 5922072), (398601, 5918120), (398934, 5913180), (400140, 5895358), (400710, 5886972), (404040, 5838453), (409374, 5762380), (409716, 5757570), (411255, 5736024), (419580, 5622214), (420498, 5609940), (421097, 5601960), (422370, 5585076), (430920, 5474261), (432478, 5454540), (436072, 5409585), (442890, 5326308), (443260, 5321862), (443859, 5314680), (452844, 5209230), (454545, 5189736), (454860, 5186142), (455240, 5181813), (455544, 5178355), (465423, 5068440), (466830, 5053164), (467220, 5048946), (467495, 5045976), (478002, 4935060), (480852, 4905810), (485190, 4861948), (490581, 4808520), (492765, 4787208), (493506, 4780020), (503160, 4688307), (506844, 4654230), (511784, 4609305), (512145, 4606056), (519480, 4541019), (520923, 4528440), (531468, 4438590), (531912, 4434885), (534280, 4415229), (545090, 4327668), (545454, 4324780), (545832, 4321785), (548340, 4302018), (560196, 4210970), (560664, 4207455), (560994, 4204980), (563160, 4188807), (566055, 4167384), (569430, 4142684), (575757, 4097160), (576238, 4093740), (584820, 4033666), (590520, 3994731), (591318, 3989340), (591812, 3986010), (598401, 3942120), (601065, 3924648), (606060, 3892302), (614574, 3838380), (620564, 3801330), (622440, 3789873), (630747, 3739960), (633555, 3723384), (637336, 3701295), (639730, 3687444), (646920, 3646461), (648717, 3636360), (654108, 3606390), (657020, 3590406), (658008, 3585015), (664335, 3550872), (664890, 3547908), (679266, 3472820), (682290, 3457428), (682860, 3454542), (694564, 3396330), (700245, 3368776), (700830, 3365964), (717003, 3290040), (721278, 3270540), (727272, 3243585), (739765, 3188808), (740259, 3186680), (747992, 3153735), (754740, 3125538), (759240, 3107013), (760266, 3102820), (767676, 3072870), (775705, 3041064), (779220, 3027346), (788424, 2992005), (796670, 2961036), (797202, 2959060), (797868, 2956590), (800280, 2947679), (801420, 2943486), (817635, 2885112), (818748, 2881190), (819432, 2878785), (822510, 2868012), (839160, 2811107), (840996, 2804970), (841491, 2803320), (842194, 2800980), (844740, 2792538), (864357, 2729160), (864956, 2727270), (868205, 2717064), (885780, 2663154), (886520, 2660931), (886977, 2659560), (887718, 2657340), (905688, 2604615), (909090, 2594868), (909720, 2593071), (921861, 2558920), (930846, 2534220), (933660, 2526582), (934440, 2524473), (934990, 2522988), (956004, 2467530), (959595, 2458296), (961704, 2452905), (970380, 2430974), (981162, 2404260), (985530, 2393604), (987012, 2390010), (997335, 2365272), (1013688, 2327115), (1023435, 2304952), (1024290, 2303028), (1035671, 2277720), (1041846, 2264220), (1051245, 2243976), (1062936, 2219295), (1081195, 2181816), (1081917, 2180360), (1090180, 2163834), (1090908, 2162390), (1096680, 2151009), (1120392, 2105485), (1121988, 2102490), (1132110, 2083692), (1138860, 2071342), (1151514, 2048580), (1152476, 2046870), (1169640, 2016833), (1182636, 1994670), (1183624, 1993005), (1195005, 1974024), (1196802, 1971060), (1202130, 1962324), (1212120, 1946151), (1215487, 1940760), (1229148, 1919190), (1233765, 1912008), (1241128, 1900665), (1261494, 1869980), (1263291, 1867320), (1267110, 1861692), (1279460, 1843722), (1297434, 1818180), (1308216, 1803195), (1314040, 1795203), (1328670, 1775436), (1329780, 1773954), (1331577, 1771560), (1358532, 1736410), (1363635, 1729912), (1364580, 1728714), (1365720, 1727271), (1389128, 1698165), (1396269, 1689480), (1400490, 1684388), (1401660, 1682982), (1402485, 1681992), (1434006, 1645020), (1440595, 1637496), (1442556, 1635270), (1471743, 1602840), (1478295, 1595736), (1479530, 1594404), (1480518, 1593340), (1509480, 1562769), (1513673, 1558440), (1520532, 1551410), (1535352, 1536435)]