890496111960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1$

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 59, 60, 63, 65, 70, 71, 72, 78, 81, 84, 90, 91, 98, 103, 104, 105, 108, 117, 118, 120, 126, 130, 135, 140, 142, 147, 156, 162, 168, 177, 180, 182, 189, 195, 196, 206, 210, 213, 216, 234, 236, 245, 252, 260, 270, 273, 280, 284, 294, 295, 309, 312, 315, 324, 351, 354, 355, 360, 364, 378, 390, 392, 405, 412, 413, 420, 426, 441, 455, 468, 472, 490, 497, 504, 515, 520, 531, 540, 546, 567, 568, 585, 588, 590, 618, 630, 637, 639, 648, 702, 708, 710, 721, 728, 735, 756, 767, 780, 810, 819, 824, 826, 840, 852, 882, 885, 910, 923, 927, 936, 945, 980, 994, 1030, 1053, 1062, 1065, 1080, 1092, 1134, 1170, 1176, 1180, 1236, 1239, 1260, 1274, 1278, 1323, 1339, 1365, 1404, 1416, 1420, 1442, 1470, 1491, 1512, 1534, 1545, 1560, 1593, 1620, 1638, 1652, 1704, 1755, 1764, 1770, 1820, 1846, 1854, 1890, 1911, 1917, 1960, 1988, 2060, 2065, 2106, 2124, 2130, 2163, 2184, 2205, 2268, 2301, 2340, 2360, 2457, 2472, 2478, 2485, 2520, 2548, 2556, 2646, 2655, 2678, 2730, 2769, 2781, 2808, 2835, 2840, 2884, 2891, 2940, 2982, 3068, 3090, 3185, 3186, 3195, 3240, 3276, 3304, 3479, 3510, 3528, 3540, 3605, 3640, 3692, 3708, 3717, 3780, 3822, 3834, 3835, 3969, 3976, 4017, 4095, 4120, 4130, 4189, 4212, 4248, 4260, 4326, 4410, 4473, 4536, 4602, 4615, 4635, 4680, 4779, 4914, 4956, 4970, 5047, 5096, 5112, 5265, 5292, 5310, 5356, 5369, 5460, 5538, 5562, 5670, 5733, 5751, 5768, 5782, 5880, 5964, 6077, 6136, 6180, 6195, 6370, 6372, 6390, 6461, 6489, 6552, 6615, 6695, 6903, 6958, 7020, 7080, 7210, 7313, 7371, 7384, 7416, 7434, 7455, 7560, 7644, 7668, 7670, 7938, 7965, 8034, 8190, 8260, 8307, 8343, 8378, 8424, 8520, 8652, 8673, 8820, 8946, 9204, 9230, 9270, 9373, 9555, 9558, 9585, 9828, 9912, 9940, 10094, 10437, 10530, 10584, 10620, 10712, 10738, 10815, 10920, 11076, 11124, 11151, 11340, 11466, 11502, 11505, 11564, 11928, 12051, 12154, 12285, 12360, 12390, 12567, 12740, 12744, 12780, 12922, 12978, 13230, 13390, 13419, 13806, 13845, 13905, 13916, 14040, 14420, 14455, 14626, 14742, 14868, 14910, 15141, 15288, 15336, 15340, 15876, 15930, 16068, 16107, 16380, 16520, 16614, 16686, 16756, 17199, 17304, 17346, 17395, 17640, 17892, 18231, 18408, 18460, 18540, 18585, 18746, 19110, 19116, 19170, 19383, 19467, 19656, 19845, 19880, 20085, 20188, 20709, 20874, 20945, 21060, 21240, 21476, 21630, 21939, 22152, 22248, 22302, 22365, 22680, 22932, 23004, 23010, 23128, 23895, 24102, 24308, 24570, 24780, 24921, 25134, 25235, 25480, 25560, 25844, 25956, 26019, 26460, 26780, 26838, 26845, 27612, 27690, 27810, 27832, 28119, 28665, 28755, 28840, 28910, 29252, 29323, 29484, 29736, 29820, 30282, 30385, 30680, 31311, 31752, 31860, 32136, 32214, 32305, 32445, 32760, 33228, 33372, 33453, 33512, 34398, 34515, 34692, 34790, 35784, 36153, 36462, 36565, 36855, 36920, 37080, 37170, 37492, 37583, 37701, 38220, 38232, 38340, 38766, 38934, 39690, 40170, 40257, 40376, 41418, 41535, 41715, 41748, 41890, 42120, 42539, 42952, 43260, 43365, 43878, 44604, 44730, 45227, 45423, 45864, 46008, 46020, 46865, 47790, 48204, 48321, 48616, 49140, 49560, 49842, 50268, 50470, 51191, 51597, 51688, 51912, 52038, 52185, 52920, 53560, 53676, 53690, 54457, 54693, 55224, 55380, 55620, 55755, 56238, 57330, 57510, 57820, 58149, 58401, 58504, 58646, 58968, 59640, 60255, 60564, 60770, 62127, 62622, 62835, 63720, 64428, 64610, 64890, 65611, 65817, 66456, 66744, 66906, 67095, 68796, 69030, 69384, 69580, 72306, 72924, 73130, 73710, 74340, 74763, 74984, 75166, 75402, 75705, 76440, 76680, 77532, 77868, 78057, 79001, 79380, 80340, 80514, 80535, 82836, 83070, 83430, 83496, 83780, 84357, 85078, 85995, 86520, 86730, 87756, 87969, 89208, 89460, 90454, 90846, 91155, 92040, 93730, 93933, 95069, 95580, 96408, 96642, 96915, 97335, 98280, 99684, 100536, 100940, 102382, 103194, 103545, 104076, 104370, 107352, 107380, 108459, 108914, 109386, 109695, 110760, 111240, 111510, 112476, 112749, 113103, 114660, 115020, 115640, 116298, 116802, 117292, 120510, 121128, 121540, 124254, 124605, 125244, 125670, 127617, 128856, 129220, 129780, 130095, 131222, 131634, 133812, 134190, 135681, 136269, 137592, 138060, 139160, 140595, 144612, 144963, 145848, 146260, 146615, 147420, 148680, 149526, 150332, 150804, 151410, 153573, 155064, 155736, 156114, 156555, 158002, 158760, 160680, 161028, 161070, 163371, 164079, 165672, 166140, 166860, 167265, 167560, 168714, 170156, 171990, 173460, 174447, 175512, 175938, 178920, 180765, 180908, 181692, 182310, 187460, 187866, 187915, 188505, 190138, 191160, 193284, 193830, 194670, 196833, 197451, 199368, 201285, 201880, 204764, 205261, 206388, 207090, 208152, 208740, 212695, 214760, 216918, 217828, 218772, 219390, 223020, 224952, 225498, 226135, 226206, 227115, 229320, 230040, 232596, 233604, 234171, 234584, 237003, 241020, 241605, 243080, 248508, 249210, 250488, 251340, 253071, 255234, 255955, 257985, 258440, 259560, 260190, 262444, 263268, 263907, 267624, 268380, 271362, 272285, 272538, 273465, 276120, 281190, 281799, 285207, 289224, 289926, 290745, 292005, 292520, 293230, 294840, 297773, 299052, 300664, 301608, 302820, 307146, 310635, 312228, 313110, 316004, 322056, 322140, 326742, 328055, 328158, 329085, 332280, 333720, 334530, 337428, 338247, 339309, 340312, 343980, 346920, 348894, 351876, 358337, 361530, 361816, 363384, 364620, 373815, 374920, 375732, 375830, 377010, 380276, 381199, 382851, 386568, 387660, 389340, 390285, 393666, 394902, 395005, 402570, 407043, 408807, 409528, 410522, 412776, 414180, 417480, 421785, 425390, 431467, 433836, 434889, 435656, 437544, 438780, 439845, 446040, 450996, 452270, 452412, 454230, 460719, 465192, 467208, 468342, 469665, 474006, 475345, 482040, 483210, 490113, 492237, 497016, 498420, 502680, 506142, 510468, 511910, 515970, 520380, 523341, 524888, 526536, 527814, 536760, 542295, 542724, 544570, 545076, 546930, 553007, 562380, 563598, 563745, 565515, 570414, 579852, 581490, 584010, 586460, 590499, 592353, 595546, 598104, 605640, 614292, 615783, 621270, 624456, 626220, 632008, 638085, 644280, 653484, 656110, 656316, 658170, 665483, 669060, 674856, 676494, 678405, 678618, 681345, 687960, 697788, 703752, 711009, 716674, 723060, 724815, 729240, 747630, 751464, 751660, 754020, 759213, 760552, 762398, 765702, 767865, 775320, 778680, 780570, 787332, 789804, 790010, 791721, 805140, 814086, 816855, 817614, 820395, 821044, 828360, 843570, 850780, 855621, 862934, 867672, 869778, 872235, 877560, 879690, 893319, 901992, 904540, 904824, 908460, 921438, 936684, 939330, 948012, 950690, 966420, 980226, 984165, 984474, 987255, 996840, 1012284, 1014741, 1020936, 1023820, 1026305, 1031940, 1040760, 1046682, 1055628, 1075011, 1084590, 1085448, 1089140, 1090152, 1093860, 1106014, 1124760, 1127196, 1127490, 1131030, 1140828, 1143597, 1148553, 1159704, 1162980, 1168020, 1170855, 1172920, 1180998, 1184706, 1185015, 1191092, 1221129, 1228584, 1231566, 1242540, 1252440, 1265355, 1276170, 1294401, 1306968, 1312220, 1312632, 1316340, 1319535, 1330966, 1338120, 1352988, 1356810, 1357236, 1362690, 1382157, 1395576, 1408995, 1422018, 1426035, 1433348, 1446120, 1449630, 1470339, 1488865, 1495260, 1503320, 1508040, 1518426, 1524796, 1531404, 1535730, 1561140, 1574664, 1579608, 1580020, 1583442, 1610280, 1628172, 1633710, 1635228, 1640790, 1642088, 1659021, 1687140, 1691235, 1696545, 1701560, 1711242, 1725868, 1739556, 1744470, 1759380, 1771497, 1786638, 1791685, 1809080, 1816920, 1842876, 1847349, 1873368, 1878660, 1896024, 1901380, 1905995, 1914255, 1932840, 1960452, 1968330, 1968948, 1974510, 1996449, 2024568, 2029482, 2035215, 2044035, 2047640, 2052610, 2063880, 2093364, 2111256, 2133027, 2150022, 2157335, 2169180, 2174445, 2178280, 2187720, 2212028, 2254392, 2254980, 2262060, 2281656, 2287194, 2297106, 2303595, 2325960, 2336040, 2341710, 2361996, 2369412, 2370030, 2375163, 2382184, 2442258, 2450565, 2461185, 2463132, 2485080, 2530710, 2552340, 2566863, 2588802, 2616705, 2624440, 2632680, 2639070, 2661932, 2668393, 2679957, 2705976, 2713620, 2714472, 2725380, 2764314, 2765035, 2817990, 2844036, 2852070, 2866696, 2899260, 2940678, 2952495, 2961765, 2977730, 2990520, 3020269, 3036852, 3044223, 3049592, 3062808, 3071460, 3078915, 3122280, 3160040, 3166884, 3225033, 3256344, 3267420, 3270456, 3281580, 3318042, 3327415, 3374280, 3382470, 3393090, 3422484, 3430791, 3445659, 3451736, 3479112, 3488940, 3518760, 3542994, 3555045, 3573276, 3583370, 3663387, 3685752, 3694698, 3757320, 3796065, 3802760, 3811990, 3828510, 3871049, 3883203, 3920904, 3936660, 3937896, 3949020, 3958605, 3992898, 4058964, 4070430, 4088070, 4105220, 4146471, 4186728, 4266054, 4278105, 4300044, 4314670, 4338360, 4348890, 4411017, 4424056, 4466595, 4509960, 4524120, 4574388, 4594212, 4607190, 4658381, 4683420, 4723992, 4738824, 4740060, 4750326, 4884516, 4901130, 4922370, 4926264, 4977063, 5061420, 5073705, 5104680, 5133726, 5177604, 5233410, 5278140, 5314491, 5323864, 5336786, 5359914, 5375055, 5427240, 5450760, 5528628, 5530070, 5542047, 5609071, 5635980, 5688072, 5704140, 5717985, 5742765, 5798520, 5881356, 5904990, 5923530, 5955460, 5989347, 6040538, 6073704, 6088446, 6105645, 6142920, 6157830, 6333768, 6399081, 6450066, 6472005, 6534840, 6563160, 6636084, 6654830, 6764940, 6786180, 6844968, 6861582, 6891318, 6910785, 6977880, 7085988, 7110090, 7146552, 7166740, 7326774, 7351695, 7389396, 7592130, 7623980, 7657020, 7700589, 7742098, 7766406, 7873320, 7898040, 7917210, 7985796, 8005179, 8039871, 8117928, 8140860, 8176140, 8210440, 8292942, 8295105, 8532108, 8556210, 8600088, 8629340, 8697780, 8822034, 8857485, 8933190, 9060807, 9148776, 9188424, 9214380, 9236745, 9316762, 9366840, 9480120, 9500652, 9675099, 9769032, 9802260, 9844740, 9954126, 9982245, 10122840, 10147410, 10267452, 10292373, 10355208, 10466820, 10556280, 10628982, 10665135, 10673572, 10719828, 10750110, 11057256, 11060140, 11084094, 11218142, 11271960, 11408280, 11435970, 11485530, 11613147, 11649609, 11762712, 11809980, 11847060, 11875815, 11910920, 11978694, 12081076, 12176892, 12211290, 12315660, 12798162, 12834315, 12900132, 12944010, 13272168, 13309660, 13341965, 13399785, 13529880, 13572360, 13723164, 13782636, 13821570, 13975143, 14171976, 14220180, 14333480, 14653548, 14703390, 14778792, 14931189, 15101345, 15184260, 15221115, 15247960, 15314040, 15401178, 15484196, 15532812, 15834420, 15971592, 16010358, 16079742, 16125165, 16281720, 16352280, 16585884, 16590210, 16626141, 16827213, 17064216, 17112420, 17153955, 17228295, 17258680, 17395560, 17644068, 17714970, 17866380, 17968041, 18121614, 18316935, 18428760, 18473490, 18633524, 19001304, 19350198, 19355245, 19416015, 19604520, 19689480, 19908252, 19964490, 20294820, 20534904, 20584746, 20732355, 20933640, 21141883, 21257964, 21330270, 21347144, 21439656, 21500220, 22055085, 22120280, 22168188, 22436284, 22871940, 22971060, 23226294, 23291905, 23299218, 23619960, 23694120, 23751630, 23957388, 24015537, 24119613, 24162152, 24353784, 24422580, 24631320, 24885315, 25596324, 25668630, 25800264, 25888020, 26572455, 26619320, 26683930, 26799570, 27182421, 27446328, 27565272, 27643140, 27710235, 27950286, 28045355, 28440360, 29025297, 29307096, 29406780, 29862378, 29946735, 30202690, 30368520, 30442230, 30802356, 30877119, 30968392, 31065624, 31668840, 31995405, 32020716, 32159484, 32250330, 33171768, 33180420, 33252282, 33654426, 34224840, 34307910, 34456590, 34839441, 34948827, 35288136, 35429940, 35732760, 35936082, 36243228, 36633870, 36946980, 37267048, 38502945, 38700396, 38710490, 38832030, 39263497, 39816504, 39928980, 40025895, 40199355, 40589640, 41169492, 41464710, 41925429, 42283766, 42515928, 42660540, 43000440, 44110170, 44336376, 44793567, 44872568, 45304035, 45743880, 45942120, 46452588, 46583810, 46598436, 47503260, 47914776, 48031074, 48239226, 48375495, 48845160, 49770630, 50481639, 51192648, 51337260, 51461865, 51776040, 53144910, 53367860, 53599140, 53904123, 54364842, 55286280, 55420470, 55900572, 56090710, 58050594, 58065735, 58248045, 58813560, 59724756, 59893470, 60405380, 60884460, 61604712, 61754238, 63425649, 63990810, 64041432, 64318968, 64500660, 66360840, 66504564, 67308852, 68615820, 68913180, 69678882, 69875715, 69897654, 70859880, 71872164, 72046611, 72486456, 73267740, 73893960, 74655945, 77005890, 77400792, 77420980, 77664060, 78526994, 79857960, 80051790, 80398710, 81547263, 82338984, 82929420, 83130705, 83850858, 84136065, 84567532, 85321080, 88220340, 89587134, 89840205, 90608070, 92905176, 93167620, 93196872, 95006520, 96062148, 96478452, 96750990, 99541260, 100963278, 102674520, 102923730, 104518323, 105709415, 106289820, 106735720, 107198280, 107808246, 108729684, 110840940, 111801144, 112181420, 116101188, 116131470, 116496090, 117790491, 119449512, 119786940, 120077685, 120598065, 120810760, 121768920, 123508476, 125776287, 126851298, 127981620, 129001320, 133009128, 134617704, 135912105, 137231640, 137826360, 139357764, 139751430, 139795308, 143744328, 144093222, 145126485, 146535480, 149311890, 151444917, 154011780, 154385595, 154841960, 155328120, 157053988, 160103580, 160797420, 163094526, 165858840, 166261410, 167701716, 168272130, 169135064, 174197205, 174744135, 176440680, 179174268, 179680410, 181216140, 186335240, 190276947, 192124296, 192956904, 193501980, 196317485, 199082520, 201926556, 205847460, 209036646, 209627145, 211418830, 212579640, 215616492, 216139833, 217459368, 221681880, 223967835, 224362840, 232202376, 232262940, 232992180, 235580982, 239573880, 240155370, 241196130, 244641789, 247016952, 251552574, 252408195, 253702596, 255963240, 269520615, 271824210, 274844479, 278715528, 279502860, 279590616, 288186444, 290252970, 298623780, 302889834, 308023560, 308771190, 313554969, 314107976, 317128245, 320207160, 321594840, 326189052, 332522820, 335403432, 336544260, 348394410, 349488270, 353371473, 358348536, 359360820, 360233055, 362432280, 377328861, 380553894, 387003960, 392634970, 403853112, 407736315, 411694920, 418073292, 419254290, 422837660, 431232984, 432279666, 447935670, 454334751, 464525880, 465984360, 471161964, 480310740, 482392260, 489283578, 503105148, 504816390, 507405192, 522591615, 539041230, 543648420, 549688958, 559005720, 570830841, 576372888, 580505940, 588952455, 597247560, 605779668, 617542380, 627109938, 628881435, 634256490, 652378104, 665045640, 673088520, 696788820, 698976540, 706742946, 718721640, 720466110, 754657722, 757224585, 761107788, 785269940, 815472630, 824533437, 836146584, 838508580, 845675320, 864559332, 895871340, 908669502, 942323928, 951384735, 960621480, 964784520, 978567156, 1006210296, 1009632780, 1045183230, 1060114419, 1078082460, 1080699165, 1087296840, 1099377916, 1141661682, 1161011880, 1177904910, 1211559336, 1223208945, 1235084760, 1254219876, 1257762870, 1268512980, 1374222395, 1393577640, 1397953080, 1413485892, 1440932220, 1509315444, 1514449170, 1522215576, 1567774845, 1570539880, 1630945260, 1649066874, 1677017160, 1712492523, 1729118664, 1766857365, 1791742680, 1817339004, 1886644305, 1902769470, 1957134312, 2019265560, 2090366460, 2120228838, 2156164920, 2161398330, 2198755832, 2271673755, 2283323364, 2355809820, 2446417890, 2473600311, 2508439752, 2515525740, 2537025960, 2748444790, 2826971784, 2854154205, 2881864440, 3018630888, 3028898340, 3135549690, 3180343257, 3261890520, 3298133748, 3424985046, 3533714730, 3634678008, 3773288610, 3805538940, 4122667185, 4180732920, 4240457676, 4322796660, 4543347510, 4566646728, 4711619640, 4892835780, 4947200622, 5031051480, 5300572095, 5496889580, 5708308410, 6057796680, 6271099380, 6360686514, 6596267496, 6849970092, 7067429460, 7420800933, 7546577220, 7611077880, 8245334370, 8480915352, 8562462615, 8645593320, 9086695020, 9785671560, 9894401244, 10601144190, 10993779160, 11416616820, 12368001555, 12542198760, 12721373028, 13699940184, 14134858920, 14841601866, 15093154440, 15901716285, 16490668740, 17124925230, 18173390040, 19788802488, 21202288380, 22262402799, 22833233640, 24736003110, 25442746056, 29683203732, 31803432570, 32981337480, 34249850460, 37104004665, 42404576760, 44524805598, 49472006220, 59366407464, 63606865140, 68499700920, 74208009330, 89049611196, 98944012440, 111312013995, 127213730280, 148416018660, 178099222392, 222624027990, 296832037320, 445248055980, 890496111960]

約数ペア:

[(1, 890496111960), (2, 445248055980), (3, 296832037320), (4, 222624027990), (5, 178099222392), (6, 148416018660), (7, 127213730280), (8, 111312013995), (9, 98944012440), (10, 89049611196), (12, 74208009330), (13, 68499700920), (14, 63606865140), (15, 59366407464), (18, 49472006220), (20, 44524805598), (21, 42404576760), (24, 37104004665), (26, 34249850460), (27, 32981337480), (28, 31803432570), (30, 29683203732), (35, 25442746056), (36, 24736003110), (39, 22833233640), (40, 22262402799), (42, 21202288380), (45, 19788802488), (49, 18173390040), (52, 17124925230), (54, 16490668740), (56, 15901716285), (59, 15093154440), (60, 14841601866), (63, 14134858920), (65, 13699940184), (70, 12721373028), (71, 12542198760), (72, 12368001555), (78, 11416616820), (81, 10993779160), (84, 10601144190), (90, 9894401244), (91, 9785671560), (98, 9086695020), (103, 8645593320), (104, 8562462615), (105, 8480915352), (108, 8245334370), (117, 7611077880), (118, 7546577220), (120, 7420800933), (126, 7067429460), (130, 6849970092), (135, 6596267496), (140, 6360686514), (142, 6271099380), (147, 6057796680), (156, 5708308410), (162, 5496889580), (168, 5300572095), (177, 5031051480), (180, 4947200622), (182, 4892835780), (189, 4711619640), (195, 4566646728), (196, 4543347510), (206, 4322796660), (210, 4240457676), (213, 4180732920), (216, 4122667185), (234, 3805538940), (236, 3773288610), (245, 3634678008), (252, 3533714730), (260, 3424985046), (270, 3298133748), (273, 3261890520), (280, 3180343257), (284, 3135549690), (294, 3028898340), (295, 3018630888), (309, 2881864440), (312, 2854154205), (315, 2826971784), (324, 2748444790), (351, 2537025960), (354, 2515525740), (355, 2508439752), (360, 2473600311), (364, 2446417890), (378, 2355809820), (390, 2283323364), (392, 2271673755), (405, 2198755832), (412, 2161398330), (413, 2156164920), (420, 2120228838), (426, 2090366460), (441, 2019265560), (455, 1957134312), (468, 1902769470), (472, 1886644305), (490, 1817339004), (497, 1791742680), (504, 1766857365), (515, 1729118664), (520, 1712492523), (531, 1677017160), (540, 1649066874), (546, 1630945260), (567, 1570539880), (568, 1567774845), (585, 1522215576), (588, 1514449170), (590, 1509315444), (618, 1440932220), (630, 1413485892), (637, 1397953080), (639, 1393577640), (648, 1374222395), (702, 1268512980), (708, 1257762870), (710, 1254219876), (721, 1235084760), (728, 1223208945), (735, 1211559336), (756, 1177904910), (767, 1161011880), (780, 1141661682), (810, 1099377916), (819, 1087296840), (824, 1080699165), (826, 1078082460), (840, 1060114419), (852, 1045183230), (882, 1009632780), (885, 1006210296), (910, 978567156), (923, 964784520), (927, 960621480), (936, 951384735), (945, 942323928), (980, 908669502), (994, 895871340), (1030, 864559332), (1053, 845675320), (1062, 838508580), (1065, 836146584), (1080, 824533437), (1092, 815472630), (1134, 785269940), (1170, 761107788), (1176, 757224585), (1180, 754657722), (1236, 720466110), (1239, 718721640), (1260, 706742946), (1274, 698976540), (1278, 696788820), (1323, 673088520), (1339, 665045640), (1365, 652378104), (1404, 634256490), (1416, 628881435), (1420, 627109938), (1442, 617542380), (1470, 605779668), (1491, 597247560), (1512, 588952455), (1534, 580505940), (1545, 576372888), (1560, 570830841), (1593, 559005720), (1620, 549688958), (1638, 543648420), (1652, 539041230), (1704, 522591615), (1755, 507405192), (1764, 504816390), (1770, 503105148), (1820, 489283578), (1846, 482392260), (1854, 480310740), (1890, 471161964), (1911, 465984360), (1917, 464525880), (1960, 454334751), (1988, 447935670), (2060, 432279666), (2065, 431232984), (2106, 422837660), (2124, 419254290), (2130, 418073292), (2163, 411694920), (2184, 407736315), (2205, 403853112), (2268, 392634970), (2301, 387003960), (2340, 380553894), (2360, 377328861), (2457, 362432280), (2472, 360233055), (2478, 359360820), (2485, 358348536), (2520, 353371473), (2548, 349488270), (2556, 348394410), (2646, 336544260), (2655, 335403432), (2678, 332522820), (2730, 326189052), (2769, 321594840), (2781, 320207160), (2808, 317128245), (2835, 314107976), (2840, 313554969), (2884, 308771190), (2891, 308023560), (2940, 302889834), (2982, 298623780), (3068, 290252970), (3090, 288186444), (3185, 279590616), (3186, 279502860), (3195, 278715528), (3240, 274844479), (3276, 271824210), (3304, 269520615), (3479, 255963240), (3510, 253702596), (3528, 252408195), (3540, 251552574), (3605, 247016952), (3640, 244641789), (3692, 241196130), (3708, 240155370), (3717, 239573880), (3780, 235580982), (3822, 232992180), (3834, 232262940), (3835, 232202376), (3969, 224362840), (3976, 223967835), (4017, 221681880), (4095, 217459368), (4120, 216139833), (4130, 215616492), (4189, 212579640), (4212, 211418830), (4248, 209627145), (4260, 209036646), (4326, 205847460), (4410, 201926556), (4473, 199082520), (4536, 196317485), (4602, 193501980), (4615, 192956904), (4635, 192124296), (4680, 190276947), (4779, 186335240), (4914, 181216140), (4956, 179680410), (4970, 179174268), (5047, 176440680), (5096, 174744135), (5112, 174197205), (5265, 169135064), (5292, 168272130), (5310, 167701716), (5356, 166261410), (5369, 165858840), (5460, 163094526), (5538, 160797420), (5562, 160103580), (5670, 157053988), (5733, 155328120), (5751, 154841960), (5768, 154385595), (5782, 154011780), (5880, 151444917), (5964, 149311890), (6077, 146535480), (6136, 145126485), (6180, 144093222), (6195, 143744328), (6370, 139795308), (6372, 139751430), (6390, 139357764), (6461, 137826360), (6489, 137231640), (6552, 135912105), (6615, 134617704), (6695, 133009128), (6903, 129001320), (6958, 127981620), (7020, 126851298), (7080, 125776287), (7210, 123508476), (7313, 121768920), (7371, 120810760), (7384, 120598065), (7416, 120077685), (7434, 119786940), (7455, 119449512), (7560, 117790491), (7644, 116496090), (7668, 116131470), (7670, 116101188), (7938, 112181420), (7965, 111801144), (8034, 110840940), (8190, 108729684), (8260, 107808246), (8307, 107198280), (8343, 106735720), (8378, 106289820), (8424, 105709415), (8520, 104518323), (8652, 102923730), (8673, 102674520), (8820, 100963278), (8946, 99541260), (9204, 96750990), (9230, 96478452), (9270, 96062148), (9373, 95006520), (9555, 93196872), (9558, 93167620), (9585, 92905176), (9828, 90608070), (9912, 89840205), (9940, 89587134), (10094, 88220340), (10437, 85321080), (10530, 84567532), (10584, 84136065), (10620, 83850858), (10712, 83130705), (10738, 82929420), (10815, 82338984), (10920, 81547263), (11076, 80398710), (11124, 80051790), (11151, 79857960), (11340, 78526994), (11466, 77664060), (11502, 77420980), (11505, 77400792), (11564, 77005890), (11928, 74655945), (12051, 73893960), (12154, 73267740), (12285, 72486456), (12360, 72046611), (12390, 71872164), (12567, 70859880), (12740, 69897654), (12744, 69875715), (12780, 69678882), (12922, 68913180), (12978, 68615820), (13230, 67308852), (13390, 66504564), (13419, 66360840), (13806, 64500660), (13845, 64318968), (13905, 64041432), (13916, 63990810), (14040, 63425649), (14420, 61754238), (14455, 61604712), (14626, 60884460), (14742, 60405380), (14868, 59893470), (14910, 59724756), (15141, 58813560), (15288, 58248045), (15336, 58065735), (15340, 58050594), (15876, 56090710), (15930, 55900572), (16068, 55420470), (16107, 55286280), (16380, 54364842), (16520, 53904123), (16614, 53599140), (16686, 53367860), (16756, 53144910), (17199, 51776040), (17304, 51461865), (17346, 51337260), (17395, 51192648), (17640, 50481639), (17892, 49770630), (18231, 48845160), (18408, 48375495), (18460, 48239226), (18540, 48031074), (18585, 47914776), (18746, 47503260), (19110, 46598436), (19116, 46583810), (19170, 46452588), (19383, 45942120), (19467, 45743880), (19656, 45304035), (19845, 44872568), (19880, 44793567), (20085, 44336376), (20188, 44110170), (20709, 43000440), (20874, 42660540), (20945, 42515928), (21060, 42283766), (21240, 41925429), (21476, 41464710), (21630, 41169492), (21939, 40589640), (22152, 40199355), (22248, 40025895), (22302, 39928980), (22365, 39816504), (22680, 39263497), (22932, 38832030), (23004, 38710490), (23010, 38700396), (23128, 38502945), (23895, 37267048), (24102, 36946980), (24308, 36633870), (24570, 36243228), (24780, 35936082), (24921, 35732760), (25134, 35429940), (25235, 35288136), (25480, 34948827), (25560, 34839441), (25844, 34456590), (25956, 34307910), (26019, 34224840), (26460, 33654426), (26780, 33252282), (26838, 33180420), (26845, 33171768), (27612, 32250330), (27690, 32159484), (27810, 32020716), (27832, 31995405), (28119, 31668840), (28665, 31065624), (28755, 30968392), (28840, 30877119), (28910, 30802356), (29252, 30442230), (29323, 30368520), (29484, 30202690), (29736, 29946735), (29820, 29862378), (30282, 29406780), (30385, 29307096), (30680, 29025297), (31311, 28440360), (31752, 28045355), (31860, 27950286), (32136, 27710235), (32214, 27643140), (32305, 27565272), (32445, 27446328), (32760, 27182421), (33228, 26799570), (33372, 26683930), (33453, 26619320), (33512, 26572455), (34398, 25888020), (34515, 25800264), (34692, 25668630), (34790, 25596324), (35784, 24885315), (36153, 24631320), (36462, 24422580), (36565, 24353784), (36855, 24162152), (36920, 24119613), (37080, 24015537), (37170, 23957388), (37492, 23751630), (37583, 23694120), (37701, 23619960), (38220, 23299218), (38232, 23291905), (38340, 23226294), (38766, 22971060), (38934, 22871940), (39690, 22436284), (40170, 22168188), (40257, 22120280), (40376, 22055085), (41418, 21500220), (41535, 21439656), (41715, 21347144), (41748, 21330270), (41890, 21257964), (42120, 21141883), (42539, 20933640), (42952, 20732355), (43260, 20584746), (43365, 20534904), (43878, 20294820), (44604, 19964490), (44730, 19908252), (45227, 19689480), (45423, 19604520), (45864, 19416015), (46008, 19355245), (46020, 19350198), (46865, 19001304), (47790, 18633524), (48204, 18473490), (48321, 18428760), (48616, 18316935), (49140, 18121614), (49560, 17968041), (49842, 17866380), (50268, 17714970), (50470, 17644068), (51191, 17395560), (51597, 17258680), (51688, 17228295), (51912, 17153955), (52038, 17112420), (52185, 17064216), (52920, 16827213), (53560, 16626141), (53676, 16590210), (53690, 16585884), (54457, 16352280), (54693, 16281720), (55224, 16125165), (55380, 16079742), (55620, 16010358), (55755, 15971592), (56238, 15834420), (57330, 15532812), (57510, 15484196), (57820, 15401178), (58149, 15314040), (58401, 15247960), (58504, 15221115), (58646, 15184260), (58968, 15101345), (59640, 14931189), (60255, 14778792), (60564, 14703390), (60770, 14653548), (62127, 14333480), (62622, 14220180), (62835, 14171976), (63720, 13975143), (64428, 13821570), (64610, 13782636), (64890, 13723164), (65611, 13572360), (65817, 13529880), (66456, 13399785), (66744, 13341965), (66906, 13309660), (67095, 13272168), (68796, 12944010), (69030, 12900132), (69384, 12834315), (69580, 12798162), (72306, 12315660), (72924, 12211290), (73130, 12176892), (73710, 12081076), (74340, 11978694), (74763, 11910920), (74984, 11875815), (75166, 11847060), (75402, 11809980), (75705, 11762712), (76440, 11649609), (76680, 11613147), (77532, 11485530), (77868, 11435970), (78057, 11408280), (79001, 11271960), (79380, 11218142), (80340, 11084094), (80514, 11060140), (80535, 11057256), (82836, 10750110), (83070, 10719828), (83430, 10673572), (83496, 10665135), (83780, 10628982), (84357, 10556280), (85078, 10466820), (85995, 10355208), (86520, 10292373), (86730, 10267452), (87756, 10147410), (87969, 10122840), (89208, 9982245), (89460, 9954126), (90454, 9844740), (90846, 9802260), (91155, 9769032), (92040, 9675099), (93730, 9500652), (93933, 9480120), (95069, 9366840), (95580, 9316762), (96408, 9236745), (96642, 9214380), (96915, 9188424), (97335, 9148776), (98280, 9060807), (99684, 8933190), (100536, 8857485), (100940, 8822034), (102382, 8697780), (103194, 8629340), (103545, 8600088), (104076, 8556210), (104370, 8532108), (107352, 8295105), (107380, 8292942), (108459, 8210440), (108914, 8176140), (109386, 8140860), (109695, 8117928), (110760, 8039871), (111240, 8005179), (111510, 7985796), (112476, 7917210), (112749, 7898040), (113103, 7873320), (114660, 7766406), (115020, 7742098), (115640, 7700589), (116298, 7657020), (116802, 7623980), (117292, 7592130), (120510, 7389396), (121128, 7351695), (121540, 7326774), (124254, 7166740), (124605, 7146552), (125244, 7110090), (125670, 7085988), (127617, 6977880), (128856, 6910785), (129220, 6891318), (129780, 6861582), (130095, 6844968), (131222, 6786180), (131634, 6764940), (133812, 6654830), (134190, 6636084), (135681, 6563160), (136269, 6534840), (137592, 6472005), (138060, 6450066), (139160, 6399081), (140595, 6333768), (144612, 6157830), (144963, 6142920), (145848, 6105645), (146260, 6088446), (146615, 6073704), (147420, 6040538), (148680, 5989347), (149526, 5955460), (150332, 5923530), (150804, 5904990), (151410, 5881356), (153573, 5798520), (155064, 5742765), (155736, 5717985), (156114, 5704140), (156555, 5688072), (158002, 5635980), (158760, 5609071), (160680, 5542047), (161028, 5530070), (161070, 5528628), (163371, 5450760), (164079, 5427240), (165672, 5375055), (166140, 5359914), (166860, 5336786), (167265, 5323864), (167560, 5314491), (168714, 5278140), (170156, 5233410), (171990, 5177604), (173460, 5133726), (174447, 5104680), (175512, 5073705), (175938, 5061420), (178920, 4977063), (180765, 4926264), (180908, 4922370), (181692, 4901130), (182310, 4884516), (187460, 4750326), (187866, 4740060), (187915, 4738824), (188505, 4723992), (190138, 4683420), (191160, 4658381), (193284, 4607190), (193830, 4594212), (194670, 4574388), (196833, 4524120), (197451, 4509960), (199368, 4466595), (201285, 4424056), (201880, 4411017), (204764, 4348890), (205261, 4338360), (206388, 4314670), (207090, 4300044), (208152, 4278105), (208740, 4266054), (212695, 4186728), (214760, 4146471), (216918, 4105220), (217828, 4088070), (218772, 4070430), (219390, 4058964), (223020, 3992898), (224952, 3958605), (225498, 3949020), (226135, 3937896), (226206, 3936660), (227115, 3920904), (229320, 3883203), (230040, 3871049), (232596, 3828510), (233604, 3811990), (234171, 3802760), (234584, 3796065), (237003, 3757320), (241020, 3694698), (241605, 3685752), (243080, 3663387), (248508, 3583370), (249210, 3573276), (250488, 3555045), (251340, 3542994), (253071, 3518760), (255234, 3488940), (255955, 3479112), (257985, 3451736), (258440, 3445659), (259560, 3430791), (260190, 3422484), (262444, 3393090), (263268, 3382470), (263907, 3374280), (267624, 3327415), (268380, 3318042), (271362, 3281580), (272285, 3270456), (272538, 3267420), (273465, 3256344), (276120, 3225033), (281190, 3166884), (281799, 3160040), (285207, 3122280), (289224, 3078915), (289926, 3071460), (290745, 3062808), (292005, 3049592), (292520, 3044223), (293230, 3036852), (294840, 3020269), (297773, 2990520), (299052, 2977730), (300664, 2961765), (301608, 2952495), (302820, 2940678), (307146, 2899260), (310635, 2866696), (312228, 2852070), (313110, 2844036), (316004, 2817990), (322056, 2765035), (322140, 2764314), (326742, 2725380), (328055, 2714472), (328158, 2713620), (329085, 2705976), (332280, 2679957), (333720, 2668393), (334530, 2661932), (337428, 2639070), (338247, 2632680), (339309, 2624440), (340312, 2616705), (343980, 2588802), (346920, 2566863), (348894, 2552340), (351876, 2530710), (358337, 2485080), (361530, 2463132), (361816, 2461185), (363384, 2450565), (364620, 2442258), (373815, 2382184), (374920, 2375163), (375732, 2370030), (375830, 2369412), (377010, 2361996), (380276, 2341710), (381199, 2336040), (382851, 2325960), (386568, 2303595), (387660, 2297106), (389340, 2287194), (390285, 2281656), (393666, 2262060), (394902, 2254980), (395005, 2254392), (402570, 2212028), (407043, 2187720), (408807, 2178280), (409528, 2174445), (410522, 2169180), (412776, 2157335), (414180, 2150022), (417480, 2133027), (421785, 2111256), (425390, 2093364), (431467, 2063880), (433836, 2052610), (434889, 2047640), (435656, 2044035), (437544, 2035215), (438780, 2029482), (439845, 2024568), (446040, 1996449), (450996, 1974510), (452270, 1968948), (452412, 1968330), (454230, 1960452), (460719, 1932840), (465192, 1914255), (467208, 1905995), (468342, 1901380), (469665, 1896024), (474006, 1878660), (475345, 1873368), (482040, 1847349), (483210, 1842876), (490113, 1816920), (492237, 1809080), (497016, 1791685), (498420, 1786638), (502680, 1771497), (506142, 1759380), (510468, 1744470), (511910, 1739556), (515970, 1725868), (520380, 1711242), (523341, 1701560), (524888, 1696545), (526536, 1691235), (527814, 1687140), (536760, 1659021), (542295, 1642088), (542724, 1640790), (544570, 1635228), (545076, 1633710), (546930, 1628172), (553007, 1610280), (562380, 1583442), (563598, 1580020), (563745, 1579608), (565515, 1574664), (570414, 1561140), (579852, 1535730), (581490, 1531404), (584010, 1524796), (586460, 1518426), (590499, 1508040), (592353, 1503320), (595546, 1495260), (598104, 1488865), (605640, 1470339), (614292, 1449630), (615783, 1446120), (621270, 1433348), (624456, 1426035), (626220, 1422018), (632008, 1408995), (638085, 1395576), (644280, 1382157), (653484, 1362690), (656110, 1357236), (656316, 1356810), (658170, 1352988), (665483, 1338120), (669060, 1330966), (674856, 1319535), (676494, 1316340), (678405, 1312632), (678618, 1312220), (681345, 1306968), (687960, 1294401), (697788, 1276170), (703752, 1265355), (711009, 1252440), (716674, 1242540), (723060, 1231566), (724815, 1228584), (729240, 1221129), (747630, 1191092), (751464, 1185015), (751660, 1184706), (754020, 1180998), (759213, 1172920), (760552, 1170855), (762398, 1168020), (765702, 1162980), (767865, 1159704), (775320, 1148553), (778680, 1143597), (780570, 1140828), (787332, 1131030), (789804, 1127490), (790010, 1127196), (791721, 1124760), (805140, 1106014), (814086, 1093860), (816855, 1090152), (817614, 1089140), (820395, 1085448), (821044, 1084590), (828360, 1075011), (843570, 1055628), (850780, 1046682), (855621, 1040760), (862934, 1031940), (867672, 1026305), (869778, 1023820), (872235, 1020936), (877560, 1014741), (879690, 1012284), (893319, 996840), (901992, 987255), (904540, 984474), (904824, 984165), (908460, 980226), (921438, 966420), (936684, 950690), (939330, 948012)]