43267671720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 38, 39, 40, 42, 45, 47, 51, 52, 54, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 87, 90, 91, 94, 95, 102, 104, 105, 108, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 145, 152, 153, 156, 168, 170, 171, 174, 180, 182, 188, 189, 190, 195, 203, 204, 210, 216, 221, 228, 232, 234, 235, 238, 247, 252, 255, 260, 261, 266, 270, 273, 280, 282, 285, 290, 306, 312, 315, 323, 329, 340, 342, 348, 351, 357, 360, 364, 376, 377, 378, 380, 390, 399, 406, 408, 420, 423, 435, 442, 455, 456, 459, 468, 470, 476, 493, 494, 504, 510, 513, 520, 522, 532, 540, 546, 551, 564, 570, 580, 585, 595, 609, 611, 612, 630, 646, 658, 663, 665, 680, 684, 696, 702, 705, 714, 728, 741, 754, 756, 760, 765, 780, 783, 798, 799, 812, 819, 840, 846, 855, 870, 884, 893, 910, 918, 936, 940, 945, 952, 969, 986, 987, 988, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1092, 1102, 1105, 1128, 1131, 1140, 1160, 1170, 1190, 1197, 1218, 1222, 1224, 1235, 1260, 1269, 1292, 1305, 1316, 1326, 1330, 1363, 1365, 1368, 1404, 1410, 1428, 1479, 1482, 1508, 1512, 1530, 1547, 1560, 1566, 1596, 1598, 1615, 1624, 1638, 1645, 1653, 1692, 1710, 1729, 1740, 1755, 1768, 1785, 1786, 1820, 1827, 1833, 1836, 1880, 1885, 1890, 1938, 1972, 1974, 1976, 1989, 1995, 2030, 2040, 2052, 2088, 2115, 2142, 2184, 2204, 2210, 2223, 2261, 2262, 2280, 2295, 2340, 2380, 2394, 2397, 2436, 2444, 2457, 2465, 2470, 2520, 2538, 2565, 2584, 2610, 2632, 2639, 2652, 2660, 2679, 2726, 2730, 2755, 2808, 2820, 2856, 2907, 2958, 2961, 2964, 3016, 3045, 3055, 3060, 3094, 3132, 3192, 3196, 3213, 3230, 3276, 3290, 3306, 3315, 3384, 3393, 3420, 3451, 3458, 3480, 3510, 3570, 3572, 3591, 3640, 3654, 3666, 3672, 3705, 3770, 3780, 3857, 3876, 3915, 3944, 3948, 3978, 3990, 3995, 4060, 4089, 4095, 4104, 4199, 4230, 4277, 4284, 4408, 4420, 4437, 4446, 4465, 4522, 4524, 4590, 4641, 4680, 4760, 4788, 4794, 4845, 4872, 4888, 4914, 4930, 4935, 4940, 4959, 5076, 5130, 5187, 5220, 5278, 5304, 5320, 5355, 5358, 5452, 5460, 5481, 5499, 5510, 5593, 5640, 5655, 5814, 5916, 5922, 5928, 5967, 5985, 6090, 6110, 6120, 6188, 6251, 6264, 6345, 6392, 6409, 6426, 6460, 6552, 6580, 6612, 6630, 6669, 6783, 6786, 6815, 6840, 6902, 6916, 7020, 7140, 7144, 7163, 7182, 7191, 7308, 7332, 7395, 7410, 7540, 7560, 7714, 7735, 7752, 7830, 7896, 7917, 7956, 7980, 7990, 8037, 8120, 8178, 8190, 8265, 8398, 8460, 8554, 8568, 8645, 8721, 8840, 8874, 8883, 8892, 8930, 9044, 9048, 9135, 9165, 9180, 9282, 9367, 9541, 9576, 9588, 9690, 9828, 9860, 9870, 9880, 9918, 9945, 10152, 10179, 10260, 10353, 10374, 10387, 10440, 10556, 10710, 10716, 10904, 10920, 10962, 10998, 11020, 11115, 11186, 11305, 11310, 11571, 11609, 11628, 11832, 11844, 11934, 11970, 11985, 12180, 12220, 12267, 12285, 12376, 12502, 12597, 12690, 12818, 12831, 12852, 12920, 13160, 13195, 13224, 13260, 13311, 13338, 13395, 13566, 13572, 13630, 13804, 13832, 13923, 14040, 14280, 14326, 14364, 14382, 14535, 14616, 14664, 14790, 14805, 14820, 14877, 15080, 15181, 15428, 15470, 15561, 15660, 15834, 15912, 15960, 15980, 16065, 16074, 16356, 16380, 16497, 16530, 16779, 16796, 16920, 16965, 17108, 17255, 17290, 17442, 17719, 17748, 17766, 17784, 17860, 17955, 18088, 18270, 18330, 18360, 18564, 18734, 18753, 19082, 19176, 19227, 19285, 19380, 19656, 19720, 19740, 19836, 19890, 20349, 20358, 20445, 20520, 20706, 20748, 20774, 20995, 21112, 21385, 21420, 21432, 21489, 21573, 21924, 21996, 22040, 22185, 22230, 22372, 22610, 22620, 23142, 23171, 23205, 23218, 23256, 23688, 23751, 23868, 23940, 23970, 24111, 24360, 24440, 24534, 24570, 24795, 25004, 25194, 25380, 25636, 25662, 25704, 25897, 25935, 26390, 26520, 26622, 26676, 26790, 27132, 27144, 27260, 27405, 27495, 27608, 27846, 27965, 28101, 28623, 28652, 28728, 28764, 29070, 29393, 29580, 29610, 29640, 29754, 29835, 30362, 30856, 30940, 31059, 31122, 31161, 31255, 31320, 31668, 31960, 32045, 32130, 32148, 32712, 32760, 32994, 33060, 33345, 33558, 33592, 33915, 33930, 34216, 34510, 34580, 34713, 34827, 34884, 35438, 35496, 35532, 35720, 35815, 35910, 35955, 36540, 36660, 36801, 37128, 37468, 37506, 37791, 38164, 38454, 38493, 38570, 38760, 39480, 39585, 39672, 39780, 40185, 40698, 40716, 40890, 41412, 41496, 41548, 41769, 41990, 42770, 42840, 42978, 43146, 43605, 43848, 43992, 44370, 44415, 44460, 44744, 44863, 45220, 45240, 45543, 46284, 46342, 46410, 46436, 46683, 46835, 47502, 47705, 47736, 47880, 47940, 48222, 49068, 49140, 49590, 50008, 50141, 50337, 50388, 50760, 50895, 51272, 51324, 51765, 51794, 51870, 51935, 52780, 53157, 53244, 53352, 53580, 54264, 54520, 54810, 54990, 55692, 55930, 56202, 56259, 57246, 57304, 57528, 57681, 57855, 58045, 58140, 58786, 59160, 59220, 59508, 59670, 60724, 61047, 61335, 61880, 62118, 62244, 62322, 62510, 62985, 63336, 64090, 64155, 64260, 64296, 64467, 65569, 65988, 66120, 66555, 66690, 67116, 67830, 67860, 69020, 69160, 69426, 69513, 69615, 69654, 69768, 70876, 71064, 71253, 71630, 71820, 71910, 72709, 73080, 73320, 73602, 74385, 74936, 75012, 75582, 75905, 76328, 76908, 76986, 77140, 77691, 77805, 79170, 79560, 80370, 81263, 81396, 81432, 81780, 82485, 82824, 83096, 83538, 83895, 83980, 84303, 85540, 85869, 85956, 86292, 87210, 88179, 88595, 88740, 88830, 88920, 89726, 90440, 91086, 92568, 92684, 92820, 92872, 93177, 93366, 93483, 93670, 93765, 95004, 95410, 95880, 96135, 96444, 98136, 98280, 99180, 100282, 100674, 100776, 101745, 101790, 102648, 103530, 103588, 103740, 103870, 104139, 104481, 105560, 106267, 106314, 106488, 107160, 107445, 107865, 109620, 109980, 111384, 111860, 112404, 112518, 113373, 114492, 115362, 115479, 115710, 115855, 116090, 116280, 117572, 118440, 118755, 119016, 119340, 120555, 121448, 121771, 122094, 122670, 124033, 124236, 124488, 124644, 125020, 125970, 128180, 128310, 128520, 128934, 129485, 131138, 131976, 133110, 133380, 134232, 134589, 135660, 135720, 136629, 138040, 138852, 139026, 139230, 139308, 140505, 141752, 142506, 143115, 143260, 143640, 143820, 145418, 146965, 147204, 148770, 150024, 150423, 151011, 151164, 151810, 153816, 153972, 154280, 155295, 155382, 155610, 155805, 158340, 159471, 160740, 162197, 162526, 162792, 163560, 164970, 167076, 167790, 167960, 168606, 168777, 171080, 171738, 171912, 172584, 173043, 173565, 174135, 174420, 176358, 177190, 177480, 177660, 179452, 181279, 182172, 184005, 185368, 185640, 186354, 186732, 186966, 187340, 187530, 188955, 190008, 190820, 192270, 192465, 192888, 193401, 196707, 197353, 198360, 200564, 201348, 203490, 203580, 207060, 207176, 207480, 207740, 208278, 208539, 208845, 208962, 212534, 212628, 214890, 215730, 218127, 219240, 219960, 223720, 224315, 224808, 225036, 226746, 227715, 228984, 230724, 230958, 231420, 231710, 232180, 233073, 233415, 235144, 237510, 238680, 241110, 243542, 243789, 244188, 245340, 248066, 248472, 249288, 250040, 250705, 251685, 251940, 252909, 256360, 256620, 257607, 257868, 258970, 262276, 264537, 265785, 266220, 266760, 269178, 271320, 273258, 277704, 278052, 278460, 278616, 280449, 281010, 281295, 285012, 286230, 286520, 287640, 288405, 290836, 293930, 294408, 297540, 300846, 301223, 302022, 302328, 303620, 305235, 307944, 310590, 310764, 311220, 311610, 313443, 316680, 318801, 318942, 321480, 322335, 324394, 325052, 327845, 329940, 334152, 335580, 336661, 337212, 337554, 343476, 346086, 347130, 347565, 348270, 348840, 352716, 354380, 355320, 356265, 358904, 362558, 363545, 364344, 365313, 368010, 372099, 372708, 373464, 373932, 374680, 375060, 377910, 381640, 384540, 384930, 386802, 388455, 393414, 394706, 401128, 402696, 403767, 406315, 406980, 407160, 409887, 414120, 415480, 416556, 417078, 417690, 417924, 421515, 425068, 425256, 429345, 429780, 431460, 436254, 440249, 440895, 448630, 450072, 451269, 453492, 455430, 461448, 461916, 462840, 463420, 464360, 465885, 466146, 466830, 467415, 475020, 478413, 482220, 486591, 487084, 487578, 488376, 490680, 496132, 501410, 503370, 503880, 505818, 513240, 515214, 515736, 517940, 520695, 522405, 524552, 529074, 531335, 531570, 532440, 538356, 543837, 546516, 556104, 556920, 560898, 562020, 562590, 566865, 570024, 572460, 576810, 577395, 581672, 587860, 590121, 592059, 595080, 601692, 602446, 604044, 607240, 608855, 610470, 620165, 621180, 621528, 622440, 623220, 625617, 626886, 637602, 637884, 644670, 648788, 650104, 654381, 655690, 659880, 671160, 672945, 673322, 674424, 675108, 683145, 686952, 692172, 694260, 695130, 696540, 699219, 705432, 708760, 712530, 725116, 727090, 730626, 731367, 736020, 744198, 745416, 747864, 750120, 752115, 755055, 755820, 769080, 769860, 773604, 776910, 786828, 789412, 793611, 797355, 807534, 810985, 812630, 813960, 819774, 833112, 834156, 835380, 835848, 843030, 843885, 850136, 852397, 858690, 859560, 862920, 865215, 872508, 880498, 881790, 897260, 902538, 903669, 906395, 906984, 910860, 923832, 926840, 931770, 932292, 933660, 934830, 950040, 956403, 956826, 964440, 967005, 973182, 974168, 975156, 983535, 986765, 992264, 1002820, 1006740, 1009983, 1011636, 1030428, 1035880, 1041390, 1042695, 1044810, 1058148, 1062670, 1063140, 1076712, 1087674, 1090635, 1093032, 1095939, 1116297, 1121796, 1124040, 1125180, 1133730, 1144920, 1153620, 1154790, 1165365, 1175720, 1180242, 1184118, 1203384, 1204892, 1208088, 1211301, 1217710, 1218945, 1220940, 1240330, 1242360, 1246440, 1251234, 1253772, 1264545, 1275204, 1275768, 1288035, 1289340, 1297576, 1308762, 1311380, 1320747, 1322685, 1345890, 1346644, 1350216, 1353807, 1366290, 1381471, 1384344, 1388520, 1390260, 1393080, 1398438, 1402245, 1425060, 1450232, 1454180, 1459773, 1461252, 1462734, 1472040, 1488396, 1504230, 1506115, 1510110, 1511640, 1539720, 1547208, 1553820, 1567215, 1573656, 1578824, 1587222, 1594005, 1594710, 1615068, 1621970, 1625260, 1631511, 1639548, 1668312, 1670760, 1683305, 1686060, 1687770, 1704794, 1717380, 1730430, 1745016, 1760996, 1763580, 1770363, 1776177, 1794520, 1805076, 1807338, 1812790, 1821720, 1826565, 1860495, 1863540, 1864584, 1867320, 1869660, 1912806, 1913652, 1934010, 1946364, 1950312, 1963143, 1967070, 1973530, 2005640, 2013480, 2018835, 2019966, 2023272, 2049435, 2060856, 2082780, 2085390, 2089620, 2108561, 2116296, 2125340, 2126280, 2175348, 2181270, 2191878, 2194101, 2201245, 2232594, 2243592, 2250360, 2256345, 2267460, 2307240, 2309580, 2330730, 2356627, 2360484, 2368236, 2392065, 2409784, 2422602, 2432955, 2435420, 2437890, 2441880, 2480660, 2502468, 2507544, 2529090, 2550408, 2557191, 2576070, 2578680, 2617524, 2622760, 2641494, 2645370, 2691780, 2693288, 2707614, 2711007, 2719185, 2732580, 2762942, 2780520, 2796876, 2804490, 2850120, 2869209, 2908360, 2919546, 2922504, 2925468, 2950605, 2960295, 2976792, 3008460, 3012230, 3020220, 3029949, 3081743, 3107640, 3128085, 3134430, 3174444, 3188010, 3189420, 3230136, 3243940, 3250520, 3263022, 3271905, 3279096, 3287817, 3348891, 3366610, 3372120, 3375540, 3409588, 3434760, 3460860, 3496095, 3521992, 3527160, 3540726, 3552354, 3610152, 3614676, 3625580, 3653130, 3656835, 3720990, 3727080, 3739320, 3825612, 3827304, 3868020, 3892728, 3926286, 3934140, 3947060, 3962241, 3968055, 4037670, 4039932, 4098870, 4144413, 4165560, 4170780, 4179240, 4217122, 4250680, 4261985, 4350696, 4362540, 4379319, 4383756, 4388202, 4402490, 4465188, 4512690, 4518345, 4534920, 4619160, 4661460, 4713254, 4720968, 4736472, 4782015, 4784130, 4845204, 4865910, 4870840, 4875780, 4894533, 4961320, 5004936, 5049915, 5058180, 5114382, 5152140, 5235048, 5282988, 5290740, 5328531, 5383560, 5415228, 5422014, 5438370, 5465160, 5479695, 5525884, 5581485, 5593752, 5608980, 5723237, 5738418, 5839092, 5850936, 5901210, 5920590, 6016920, 6024460, 6040440, 6056505, 6059898, 6163486, 6256170, 6268860, 6325683, 6348888, 6376020, 6378840, 6487880, 6526044, 6543810, 6575634, 6603735, 6697782, 6733220, 6751080, 6769035, 6819176, 6907355, 6921720, 6992190, 7069881, 7081452, 7104708, 7229352, 7251160, 7298865, 7306260, 7313670, 7441980, 7651224, 7671573, 7736040, 7852572, 7868280, 7894120, 7924482, 7936110, 8075340, 8079864, 8133021, 8157555, 8197740, 8288826, 8341560, 8434244, 8523970, 8725080, 8758638, 8767512, 8776404, 8804980, 8851815, 8880885, 8930376, 9025380, 9036690, 9089847, 9245229, 9322920, 9426508, 9564030, 9568260, 9690408, 9731820, 9751560, 9789066, 9815715, 10099830, 10116360, 10228764, 10304280, 10542805, 10565976, 10581480, 10657062, 10830456, 10844028, 10876740, 10959390, 10970505, 11051768, 11162970, 11217960, 11446474, 11476836, 11678184, 11783135, 11802420, 11841180, 11886723, 12048920, 12113010, 12119796, 12326972, 12433239, 12512340, 12537720, 12651366, 12752040, 12785955, 13052088, 13087620, 13151268, 13207470, 13395564, 13466440, 13538070, 13555035, 13814710, 13984380, 14139762, 14162904, 14209416, 14346045, 14597730, 14612520, 14627340, 14883960, 15149745, 15343146, 15408715, 15705144, 15848964, 15872220, 16150680, 16266042, 16315110, 16395480, 16439085, 16577652, 16744455, 16868488, 17047940, 17169711, 17517276, 17552808, 17609960, 17703630, 17761770, 18050760, 18073380, 18179694, 18490458, 18853016, 18977049, 19128060, 19136520, 19463640, 19578132, 19631430, 19811205, 20199660, 20457528, 20722065, 21085610, 21209643, 21314124, 21688056, 21753480, 21896595, 21918780, 21941010, 22325940, 22892948, 22953672, 23014719, 23566270, 23604840, 23682360, 23773446, 24226020, 24239592, 24472665, 24653944, 24866478, 25024680, 25302732, 25571910, 26175240, 26302536, 26414940, 26642655, 26791128, 27076140, 27110070, 27629420, 27735687, 27968760, 28279524, 28616185, 28692090, 29195460, 29254680, 30299490, 30686292, 30817430, 31628415, 31697928, 31744440, 32532084, 32630220, 32878170, 33155304, 33488910, 34095880, 34339422, 35034552, 35349405, 35407260, 35523540, 36146760, 36359388, 36980916, 37299717, 37954098, 38256120, 38357865, 39156264, 39262860, 39622410, 40062659, 40399320, 40665105, 41444130, 42171220, 42419286, 42628248, 43793190, 43837560, 43882020, 44651880, 45449235, 45785896, 46029438, 46226145, 47132540, 47546892, 48452040, 48945330, 49732956, 50605464, 51143820, 51509133, 52829880, 53285310, 54152280, 54220140, 55258840, 55471374, 56559048, 56931147, 57232370, 57384180, 58390920, 59433615, 60598980, 61372584, 61634860, 62166195, 63256830, 63628929, 65064168, 65260440, 65756340, 66977820, 68678844, 70698810, 70814520, 71047080, 72718776, 73961832, 74599434, 75908196, 76715730, 78525720, 79244820, 80125318, 81330210, 82888260, 83207061, 84342440, 84838572, 85848555, 87586380, 87764040, 90898470, 92058876, 92452290, 94265080, 94885245, 95093784, 97890660, 99465912, 102287640, 103018266, 106048215, 106570620, 108440280, 110942748, 113862294, 114464740, 114768360, 115073595, 118867230, 120187977, 121197960, 123269720, 124332390, 126513660, 127257858, 131512680, 133955640, 137357688, 138678435, 141397620, 149198868, 151816392, 153431460, 154527399, 158489640, 160250636, 162660420, 165776520, 166414122, 169677144, 171697110, 175172760, 181796940, 184117752, 184904580, 186498585, 189770490, 195781320, 200313295, 206036532, 212096430, 213141240, 221885496, 227724588, 228929480, 230147190, 237734460, 240375954, 248664780, 253027320, 254515716, 257545665, 277356870, 282795240, 284655735, 298397736, 306862920, 309054798, 318144645, 320501272, 325320840, 332828244, 343394220, 360563931, 363593880, 369809160, 372997170, 379540980, 400626590, 412073064, 416035305, 424192860, 455449176, 460294380, 475468920, 480751908, 497329560, 509031432, 515091330, 554713740, 569311470, 600939885, 618109596, 636289290, 665656488, 686788440, 721127862, 745994340, 759081960, 772636995, 801253180, 832070610, 848385720, 920588760, 961503816, 1030182660, 1081691793, 1109427480, 1138622940, 1201879770, 1236219192, 1272578580, 1442255724, 1491988680, 1545273990, 1602506360, 1664141220, 1802819655, 2060365320, 2163383586, 2277245880, 2403759540, 2545157160, 2884511448, 3090547980, 3328282440, 3605639310, 4326767172, 4807519080, 5408458965, 6181095960, 7211278620, 8653534344, 10816917930, 14422557240, 21633835860, 43267671720]

約数ペア:

[(1, 43267671720), (2, 21633835860), (3, 14422557240), (4, 10816917930), (5, 8653534344), (6, 7211278620), (7, 6181095960), (8, 5408458965), (9, 4807519080), (10, 4326767172), (12, 3605639310), (13, 3328282440), (14, 3090547980), (15, 2884511448), (17, 2545157160), (18, 2403759540), (19, 2277245880), (20, 2163383586), (21, 2060365320), (24, 1802819655), (26, 1664141220), (27, 1602506360), (28, 1545273990), (29, 1491988680), (30, 1442255724), (34, 1272578580), (35, 1236219192), (36, 1201879770), (38, 1138622940), (39, 1109427480), (40, 1081691793), (42, 1030182660), (45, 961503816), (47, 920588760), (51, 848385720), (52, 832070610), (54, 801253180), (56, 772636995), (57, 759081960), (58, 745994340), (60, 721127862), (63, 686788440), (65, 665656488), (68, 636289290), (70, 618109596), (72, 600939885), (76, 569311470), (78, 554713740), (84, 515091330), (85, 509031432), (87, 497329560), (90, 480751908), (91, 475468920), (94, 460294380), (95, 455449176), (102, 424192860), (104, 416035305), (105, 412073064), (108, 400626590), (114, 379540980), (116, 372997170), (117, 369809160), (119, 363593880), (120, 360563931), (126, 343394220), (130, 332828244), (133, 325320840), (135, 320501272), (136, 318144645), (140, 309054798), (141, 306862920), (145, 298397736), (152, 284655735), (153, 282795240), (156, 277356870), (168, 257545665), (170, 254515716), (171, 253027320), (174, 248664780), (180, 240375954), (182, 237734460), (188, 230147190), (189, 228929480), (190, 227724588), (195, 221885496), (203, 213141240), (204, 212096430), (210, 206036532), (216, 200313295), (221, 195781320), (228, 189770490), (232, 186498585), (234, 184904580), (235, 184117752), (238, 181796940), (247, 175172760), (252, 171697110), (255, 169677144), (260, 166414122), (261, 165776520), (266, 162660420), (270, 160250636), (273, 158489640), (280, 154527399), (282, 153431460), (285, 151816392), (290, 149198868), (306, 141397620), (312, 138678435), (315, 137357688), (323, 133955640), (329, 131512680), (340, 127257858), (342, 126513660), (348, 124332390), (351, 123269720), (357, 121197960), (360, 120187977), (364, 118867230), (376, 115073595), (377, 114768360), (378, 114464740), (380, 113862294), (390, 110942748), (399, 108440280), (406, 106570620), (408, 106048215), (420, 103018266), (423, 102287640), (435, 99465912), (442, 97890660), (455, 95093784), (456, 94885245), (459, 94265080), (468, 92452290), (470, 92058876), (476, 90898470), (493, 87764040), (494, 87586380), (504, 85848555), (510, 84838572), (513, 84342440), (520, 83207061), (522, 82888260), (532, 81330210), (540, 80125318), (546, 79244820), (551, 78525720), (564, 76715730), (570, 75908196), (580, 74599434), (585, 73961832), (595, 72718776), (609, 71047080), (611, 70814520), (612, 70698810), (630, 68678844), (646, 66977820), (658, 65756340), (663, 65260440), (665, 65064168), (680, 63628929), (684, 63256830), (696, 62166195), (702, 61634860), (705, 61372584), (714, 60598980), (728, 59433615), (741, 58390920), (754, 57384180), (756, 57232370), (760, 56931147), (765, 56559048), (780, 55471374), (783, 55258840), (798, 54220140), (799, 54152280), (812, 53285310), (819, 52829880), (840, 51509133), (846, 51143820), (855, 50605464), (870, 49732956), (884, 48945330), (893, 48452040), (910, 47546892), (918, 47132540), (936, 46226145), (940, 46029438), (945, 45785896), (952, 45449235), (969, 44651880), (986, 43882020), (987, 43837560), (988, 43793190), (1015, 42628248), (1020, 42419286), (1026, 42171220), (1044, 41444130), (1064, 40665105), (1071, 40399320), (1080, 40062659), (1092, 39622410), (1102, 39262860), (1105, 39156264), (1128, 38357865), (1131, 38256120), (1140, 37954098), (1160, 37299717), (1170, 36980916), (1190, 36359388), (1197, 36146760), (1218, 35523540), (1222, 35407260), (1224, 35349405), (1235, 35034552), (1260, 34339422), (1269, 34095880), (1292, 33488910), (1305, 33155304), (1316, 32878170), (1326, 32630220), (1330, 32532084), (1363, 31744440), (1365, 31697928), (1368, 31628415), (1404, 30817430), (1410, 30686292), (1428, 30299490), (1479, 29254680), (1482, 29195460), (1508, 28692090), (1512, 28616185), (1530, 28279524), (1547, 27968760), (1560, 27735687), (1566, 27629420), (1596, 27110070), (1598, 27076140), (1615, 26791128), (1624, 26642655), (1638, 26414940), (1645, 26302536), (1653, 26175240), (1692, 25571910), (1710, 25302732), (1729, 25024680), (1740, 24866478), (1755, 24653944), (1768, 24472665), (1785, 24239592), (1786, 24226020), (1820, 23773446), (1827, 23682360), (1833, 23604840), (1836, 23566270), (1880, 23014719), (1885, 22953672), (1890, 22892948), (1938, 22325940), (1972, 21941010), (1974, 21918780), (1976, 21896595), (1989, 21753480), (1995, 21688056), (2030, 21314124), (2040, 21209643), (2052, 21085610), (2088, 20722065), (2115, 20457528), (2142, 20199660), (2184, 19811205), (2204, 19631430), (2210, 19578132), (2223, 19463640), (2261, 19136520), (2262, 19128060), (2280, 18977049), (2295, 18853016), (2340, 18490458), (2380, 18179694), (2394, 18073380), (2397, 18050760), (2436, 17761770), (2444, 17703630), (2457, 17609960), (2465, 17552808), (2470, 17517276), (2520, 17169711), (2538, 17047940), (2565, 16868488), (2584, 16744455), (2610, 16577652), (2632, 16439085), (2639, 16395480), (2652, 16315110), (2660, 16266042), (2679, 16150680), (2726, 15872220), (2730, 15848964), (2755, 15705144), (2808, 15408715), (2820, 15343146), (2856, 15149745), (2907, 14883960), (2958, 14627340), (2961, 14612520), (2964, 14597730), (3016, 14346045), (3045, 14209416), (3055, 14162904), (3060, 14139762), (3094, 13984380), (3132, 13814710), (3192, 13555035), (3196, 13538070), (3213, 13466440), (3230, 13395564), (3276, 13207470), (3290, 13151268), (3306, 13087620), (3315, 13052088), (3384, 12785955), (3393, 12752040), (3420, 12651366), (3451, 12537720), (3458, 12512340), (3480, 12433239), (3510, 12326972), (3570, 12119796), (3572, 12113010), (3591, 12048920), (3640, 11886723), (3654, 11841180), (3666, 11802420), (3672, 11783135), (3705, 11678184), (3770, 11476836), (3780, 11446474), (3857, 11217960), (3876, 11162970), (3915, 11051768), (3944, 10970505), (3948, 10959390), (3978, 10876740), (3990, 10844028), (3995, 10830456), (4060, 10657062), (4089, 10581480), (4095, 10565976), (4104, 10542805), (4199, 10304280), (4230, 10228764), (4277, 10116360), (4284, 10099830), (4408, 9815715), (4420, 9789066), (4437, 9751560), (4446, 9731820), (4465, 9690408), (4522, 9568260), (4524, 9564030), (4590, 9426508), (4641, 9322920), (4680, 9245229), (4760, 9089847), (4788, 9036690), (4794, 9025380), (4845, 8930376), (4872, 8880885), (4888, 8851815), (4914, 8804980), (4930, 8776404), (4935, 8767512), (4940, 8758638), (4959, 8725080), (5076, 8523970), (5130, 8434244), (5187, 8341560), (5220, 8288826), (5278, 8197740), (5304, 8157555), (5320, 8133021), (5355, 8079864), (5358, 8075340), (5452, 7936110), (5460, 7924482), (5481, 7894120), (5499, 7868280), (5510, 7852572), (5593, 7736040), (5640, 7671573), (5655, 7651224), (5814, 7441980), (5916, 7313670), (5922, 7306260), (5928, 7298865), (5967, 7251160), (5985, 7229352), (6090, 7104708), (6110, 7081452), (6120, 7069881), (6188, 6992190), (6251, 6921720), (6264, 6907355), (6345, 6819176), (6392, 6769035), (6409, 6751080), (6426, 6733220), (6460, 6697782), (6552, 6603735), (6580, 6575634), (6612, 6543810), (6630, 6526044), (6669, 6487880), (6783, 6378840), (6786, 6376020), (6815, 6348888), (6840, 6325683), (6902, 6268860), (6916, 6256170), (7020, 6163486), (7140, 6059898), (7144, 6056505), (7163, 6040440), (7182, 6024460), (7191, 6016920), (7308, 5920590), (7332, 5901210), (7395, 5850936), (7410, 5839092), (7540, 5738418), (7560, 5723237), (7714, 5608980), (7735, 5593752), (7752, 5581485), (7830, 5525884), (7896, 5479695), (7917, 5465160), (7956, 5438370), (7980, 5422014), (7990, 5415228), (8037, 5383560), (8120, 5328531), (8178, 5290740), (8190, 5282988), (8265, 5235048), (8398, 5152140), (8460, 5114382), (8554, 5058180), (8568, 5049915), (8645, 5004936), (8721, 4961320), (8840, 4894533), (8874, 4875780), (8883, 4870840), (8892, 4865910), (8930, 4845204), (9044, 4784130), (9048, 4782015), (9135, 4736472), (9165, 4720968), (9180, 4713254), (9282, 4661460), (9367, 4619160), (9541, 4534920), (9576, 4518345), (9588, 4512690), (9690, 4465188), (9828, 4402490), (9860, 4388202), (9870, 4383756), (9880, 4379319), (9918, 4362540), (9945, 4350696), (10152, 4261985), (10179, 4250680), (10260, 4217122), (10353, 4179240), (10374, 4170780), (10387, 4165560), (10440, 4144413), (10556, 4098870), (10710, 4039932), (10716, 4037670), (10904, 3968055), (10920, 3962241), (10962, 3947060), (10998, 3934140), (11020, 3926286), (11115, 3892728), (11186, 3868020), (11305, 3827304), (11310, 3825612), (11571, 3739320), (11609, 3727080), (11628, 3720990), (11832, 3656835), (11844, 3653130), (11934, 3625580), (11970, 3614676), (11985, 3610152), (12180, 3552354), (12220, 3540726), (12267, 3527160), (12285, 3521992), (12376, 3496095), (12502, 3460860), (12597, 3434760), (12690, 3409588), (12818, 3375540), (12831, 3372120), (12852, 3366610), (12920, 3348891), (13160, 3287817), (13195, 3279096), (13224, 3271905), (13260, 3263022), (13311, 3250520), (13338, 3243940), (13395, 3230136), (13566, 3189420), (13572, 3188010), (13630, 3174444), (13804, 3134430), (13832, 3128085), (13923, 3107640), (14040, 3081743), (14280, 3029949), (14326, 3020220), (14364, 3012230), (14382, 3008460), (14535, 2976792), (14616, 2960295), (14664, 2950605), (14790, 2925468), (14805, 2922504), (14820, 2919546), (14877, 2908360), (15080, 2869209), (15181, 2850120), (15428, 2804490), (15470, 2796876), (15561, 2780520), (15660, 2762942), (15834, 2732580), (15912, 2719185), (15960, 2711007), (15980, 2707614), (16065, 2693288), (16074, 2691780), (16356, 2645370), (16380, 2641494), (16497, 2622760), (16530, 2617524), (16779, 2578680), (16796, 2576070), (16920, 2557191), (16965, 2550408), (17108, 2529090), (17255, 2507544), (17290, 2502468), (17442, 2480660), (17719, 2441880), (17748, 2437890), (17766, 2435420), (17784, 2432955), (17860, 2422602), (17955, 2409784), (18088, 2392065), (18270, 2368236), (18330, 2360484), (18360, 2356627), (18564, 2330730), (18734, 2309580), (18753, 2307240), (19082, 2267460), (19176, 2256345), (19227, 2250360), (19285, 2243592), (19380, 2232594), (19656, 2201245), (19720, 2194101), (19740, 2191878), (19836, 2181270), (19890, 2175348), (20349, 2126280), (20358, 2125340), (20445, 2116296), (20520, 2108561), (20706, 2089620), (20748, 2085390), (20774, 2082780), (20995, 2060856), (21112, 2049435), (21385, 2023272), (21420, 2019966), (21432, 2018835), (21489, 2013480), (21573, 2005640), (21924, 1973530), (21996, 1967070), (22040, 1963143), (22185, 1950312), (22230, 1946364), (22372, 1934010), (22610, 1913652), (22620, 1912806), (23142, 1869660), (23171, 1867320), (23205, 1864584), (23218, 1863540), (23256, 1860495), (23688, 1826565), (23751, 1821720), (23868, 1812790), (23940, 1807338), (23970, 1805076), (24111, 1794520), (24360, 1776177), (24440, 1770363), (24534, 1763580), (24570, 1760996), (24795, 1745016), (25004, 1730430), (25194, 1717380), (25380, 1704794), (25636, 1687770), (25662, 1686060), (25704, 1683305), (25897, 1670760), (25935, 1668312), (26390, 1639548), (26520, 1631511), (26622, 1625260), (26676, 1621970), (26790, 1615068), (27132, 1594710), (27144, 1594005), (27260, 1587222), (27405, 1578824), (27495, 1573656), (27608, 1567215), (27846, 1553820), (27965, 1547208), (28101, 1539720), (28623, 1511640), (28652, 1510110), (28728, 1506115), (28764, 1504230), (29070, 1488396), (29393, 1472040), (29580, 1462734), (29610, 1461252), (29640, 1459773), (29754, 1454180), (29835, 1450232), (30362, 1425060), (30856, 1402245), (30940, 1398438), (31059, 1393080), (31122, 1390260), (31161, 1388520), (31255, 1384344), (31320, 1381471), (31668, 1366290), (31960, 1353807), (32045, 1350216), (32130, 1346644), (32148, 1345890), (32712, 1322685), (32760, 1320747), (32994, 1311380), (33060, 1308762), (33345, 1297576), (33558, 1289340), (33592, 1288035), (33915, 1275768), (33930, 1275204), (34216, 1264545), (34510, 1253772), (34580, 1251234), (34713, 1246440), (34827, 1242360), (34884, 1240330), (35438, 1220940), (35496, 1218945), (35532, 1217710), (35720, 1211301), (35815, 1208088), (35910, 1204892), (35955, 1203384), (36540, 1184118), (36660, 1180242), (36801, 1175720), (37128, 1165365), (37468, 1154790), (37506, 1153620), (37791, 1144920), (38164, 1133730), (38454, 1125180), (38493, 1124040), (38570, 1121796), (38760, 1116297), (39480, 1095939), (39585, 1093032), (39672, 1090635), (39780, 1087674), (40185, 1076712), (40698, 1063140), (40716, 1062670), (40890, 1058148), (41412, 1044810), (41496, 1042695), (41548, 1041390), (41769, 1035880), (41990, 1030428), (42770, 1011636), (42840, 1009983), (42978, 1006740), (43146, 1002820), (43605, 992264), (43848, 986765), (43992, 983535), (44370, 975156), (44415, 974168), (44460, 973182), (44744, 967005), (44863, 964440), (45220, 956826), (45240, 956403), (45543, 950040), (46284, 934830), (46342, 933660), (46410, 932292), (46436, 931770), (46683, 926840), (46835, 923832), (47502, 910860), (47705, 906984), (47736, 906395), (47880, 903669), (47940, 902538), (48222, 897260), (49068, 881790), (49140, 880498), (49590, 872508), (50008, 865215), (50141, 862920), (50337, 859560), (50388, 858690), (50760, 852397), (50895, 850136), (51272, 843885), (51324, 843030), (51765, 835848), (51794, 835380), (51870, 834156), (51935, 833112), (52780, 819774), (53157, 813960), (53244, 812630), (53352, 810985), (53580, 807534), (54264, 797355), (54520, 793611), (54810, 789412), (54990, 786828), (55692, 776910), (55930, 773604), (56202, 769860), (56259, 769080), (57246, 755820), (57304, 755055), (57528, 752115), (57681, 750120), (57855, 747864), (58045, 745416), (58140, 744198), (58786, 736020), (59160, 731367), (59220, 730626), (59508, 727090), (59670, 725116), (60724, 712530), (61047, 708760), (61335, 705432), (61880, 699219), (62118, 696540), (62244, 695130), (62322, 694260), (62510, 692172), (62985, 686952), (63336, 683145), (64090, 675108), (64155, 674424), (64260, 673322), (64296, 672945), (64467, 671160), (65569, 659880), (65988, 655690), (66120, 654381), (66555, 650104), (66690, 648788), (67116, 644670), (67830, 637884), (67860, 637602), (69020, 626886), (69160, 625617), (69426, 623220), (69513, 622440), (69615, 621528), (69654, 621180), (69768, 620165), (70876, 610470), (71064, 608855), (71253, 607240), (71630, 604044), (71820, 602446), (71910, 601692), (72709, 595080), (73080, 592059), (73320, 590121), (73602, 587860), (74385, 581672), (74936, 577395), (75012, 576810), (75582, 572460), (75905, 570024), (76328, 566865), (76908, 562590), (76986, 562020), (77140, 560898), (77691, 556920), (77805, 556104), (79170, 546516), (79560, 543837), (80370, 538356), (81263, 532440), (81396, 531570), (81432, 531335), (81780, 529074), (82485, 524552), (82824, 522405), (83096, 520695), (83538, 517940), (83895, 515736), (83980, 515214), (84303, 513240), (85540, 505818), (85869, 503880), (85956, 503370), (86292, 501410), (87210, 496132), (88179, 490680), (88595, 488376), (88740, 487578), (88830, 487084), (88920, 486591), (89726, 482220), (90440, 478413), (91086, 475020), (92568, 467415), (92684, 466830), (92820, 466146), (92872, 465885), (93177, 464360), (93366, 463420), (93483, 462840), (93670, 461916), (93765, 461448), (95004, 455430), (95410, 453492), (95880, 451269), (96135, 450072), (96444, 448630), (98136, 440895), (98280, 440249), (99180, 436254), (100282, 431460), (100674, 429780), (100776, 429345), (101745, 425256), (101790, 425068), (102648, 421515), (103530, 417924), (103588, 417690), (103740, 417078), (103870, 416556), (104139, 415480), (104481, 414120), (105560, 409887), (106267, 407160), (106314, 406980), (106488, 406315), (107160, 403767), (107445, 402696), (107865, 401128), (109620, 394706), (109980, 393414), (111384, 388455), (111860, 386802), (112404, 384930), (112518, 384540), (113373, 381640), (114492, 377910), (115362, 375060), (115479, 374680), (115710, 373932), (115855, 373464), (116090, 372708), (116280, 372099), (117572, 368010), (118440, 365313), (118755, 364344), (119016, 363545), (119340, 362558), (120555, 358904), (121448, 356265), (121771, 355320), (122094, 354380), (122670, 352716), (124033, 348840), (124236, 348270), (124488, 347565), (124644, 347130), (125020, 346086), (125970, 343476), (128180, 337554), (128310, 337212), (128520, 336661), (128934, 335580), (129485, 334152), (131138, 329940), (131976, 327845), (133110, 325052), (133380, 324394), (134232, 322335), (134589, 321480), (135660, 318942), (135720, 318801), (136629, 316680), (138040, 313443), (138852, 311610), (139026, 311220), (139230, 310764), (139308, 310590), (140505, 307944), (141752, 305235), (142506, 303620), (143115, 302328), (143260, 302022), (143640, 301223), (143820, 300846), (145418, 297540), (146965, 294408), (147204, 293930), (148770, 290836), (150024, 288405), (150423, 287640), (151011, 286520), (151164, 286230), (151810, 285012), (153816, 281295), (153972, 281010), (154280, 280449), (155295, 278616), (155382, 278460), (155610, 278052), (155805, 277704), (158340, 273258), (159471, 271320), (160740, 269178), (162197, 266760), (162526, 266220), (162792, 265785), (163560, 264537), (164970, 262276), (167076, 258970), (167790, 257868), (167960, 257607), (168606, 256620), (168777, 256360), (171080, 252909), (171738, 251940), (171912, 251685), (172584, 250705), (173043, 250040), (173565, 249288), (174135, 248472), (174420, 248066), (176358, 245340), (177190, 244188), (177480, 243789), (177660, 243542), (179452, 241110), (181279, 238680), (182172, 237510), (184005, 235144), (185368, 233415), (185640, 233073), (186354, 232180), (186732, 231710), (186966, 231420), (187340, 230958), (187530, 230724), (188955, 228984), (190008, 227715), (190820, 226746), (192270, 225036), (192465, 224808), (192888, 224315), (193401, 223720), (196707, 219960), (197353, 219240), (198360, 218127), (200564, 215730), (201348, 214890), (203490, 212628), (203580, 212534), (207060, 208962), (207176, 208845), (207480, 208539), (207740, 208278)]