100885697640

素因数分解:

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

素因数の和:123

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 58, 60, 63, 65, 69, 70, 72, 76, 78, 81, 84, 87, 90, 91, 92, 95, 104, 105, 108, 114, 115, 116, 117, 120, 126, 130, 133, 135, 138, 140, 145, 152, 156, 161, 162, 168, 171, 174, 180, 182, 184, 189, 190, 195, 203, 207, 210, 216, 228, 230, 232, 234, 243, 247, 252, 260, 261, 266, 270, 273, 276, 280, 285, 290, 299, 312, 315, 322, 324, 342, 345, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 414, 420, 435, 437, 455, 456, 460, 468, 483, 486, 494, 504, 513, 520, 522, 532, 540, 546, 551, 552, 567, 570, 580, 585, 598, 609, 621, 630, 644, 648, 665, 667, 684, 690, 696, 702, 728, 729, 741, 754, 756, 760, 780, 783, 798, 805, 810, 812, 819, 828, 840, 855, 870, 874, 897, 910, 920, 936, 945, 966, 972, 988, 1015, 1026, 1035, 1044, 1053, 1064, 1080, 1092, 1102, 1131, 1134, 1140, 1160, 1170, 1196, 1197, 1215, 1218, 1235, 1242, 1260, 1288, 1305, 1311, 1330, 1334, 1365, 1368, 1380, 1404, 1449, 1458, 1482, 1495, 1508, 1512, 1539, 1560, 1566, 1596, 1610, 1620, 1624, 1638, 1653, 1656, 1701, 1710, 1729, 1740, 1748, 1755, 1794, 1820, 1827, 1863, 1885, 1890, 1932, 1944, 1976, 1995, 2001, 2030, 2052, 2070, 2088, 2093, 2106, 2184, 2185, 2187, 2204, 2223, 2262, 2268, 2280, 2340, 2349, 2392, 2394, 2415, 2430, 2436, 2457, 2470, 2484, 2520, 2565, 2610, 2622, 2639, 2660, 2668, 2691, 2730, 2755, 2760, 2808, 2835, 2898, 2916, 2964, 2990, 3016, 3045, 3059, 3078, 3105, 3132, 3159, 3192, 3220, 3240, 3276, 3306, 3335, 3393, 3402, 3420, 3458, 3480, 3496, 3510, 3588, 3591, 3640, 3645, 3654, 3705, 3726, 3770, 3780, 3857, 3864, 3915, 3933, 3990, 4002, 4060, 4095, 4104, 4140, 4186, 4212, 4347, 4370, 4374, 4408, 4446, 4485, 4524, 4536, 4617, 4669, 4680, 4698, 4788, 4830, 4860, 4872, 4914, 4940, 4959, 4968, 5103, 5130, 5187, 5220, 5244, 5265, 5278, 5320, 5336, 5382, 5460, 5481, 5510, 5589, 5655, 5670, 5681, 5796, 5832, 5928, 5980, 5985, 6003, 6090, 6118, 6156, 6210, 6264, 6279, 6318, 6440, 6552, 6555, 6612, 6669, 6670, 6786, 6804, 6840, 6916, 7020, 7047, 7163, 7176, 7182, 7245, 7290, 7308, 7371, 7410, 7452, 7540, 7560, 7695, 7714, 7830, 7866, 7917, 7980, 8004, 8073, 8120, 8190, 8265, 8280, 8372, 8424, 8505, 8645, 8671, 8694, 8740, 8748, 8892, 8970, 9048, 9135, 9177, 9234, 9315, 9338, 9396, 9477, 9576, 9660, 9720, 9828, 9880, 9918, 10005, 10179, 10206, 10260, 10374, 10440, 10465, 10488, 10530, 10556, 10764, 10773, 10920, 10935, 10962, 11020, 11115, 11178, 11310, 11340, 11362, 11571, 11592, 11745, 11799, 11960, 11970, 12006, 12180, 12236, 12285, 12312, 12420, 12558, 12636, 12673, 13041, 13110, 13195, 13224, 13338, 13340, 13455, 13572, 13608, 13832, 13851, 14007, 14040, 14094, 14326, 14364, 14490, 14580, 14616, 14742, 14820, 14877, 14904, 15080, 15295, 15309, 15390, 15428, 15561, 15660, 15732, 15795, 15834, 15960, 16008, 16146, 16380, 16443, 16530, 16744, 16767, 16965, 17010, 17043, 17290, 17342, 17388, 17480, 17496, 17784, 17940, 17955, 18009, 18270, 18354, 18468, 18630, 18676, 18792, 18837, 18954, 19285, 19320, 19656, 19665, 19836, 20007, 20010, 20358, 20412, 20520, 20748, 20930, 21060, 21112, 21141, 21489, 21528, 21546, 21735, 21870, 21924, 22040, 22113, 22230, 22356, 22620, 22680, 22724, 23085, 23142, 23345, 23490, 23598, 23751, 23940, 24012, 24219, 24360, 24472, 24570, 24795, 24840, 25116, 25272, 25346, 25515, 25935, 26013, 26082, 26220, 26390, 26676, 26680, 26910, 27144, 27405, 27531, 27702, 27945, 28014, 28188, 28405, 28431, 28652, 28728, 28980, 29160, 29484, 29640, 29754, 30015, 30537, 30590, 30618, 30780, 30856, 31122, 31320, 31395, 31464, 31590, 31668, 32292, 32319, 32760, 32886, 33060, 33345, 33534, 33930, 34020, 34086, 34580, 34684, 34713, 34776, 35235, 35397, 35815, 35880, 35910, 36018, 36540, 36708, 36855, 36936, 37260, 37352, 37674, 37908, 38019, 38570, 39123, 39330, 39585, 39672, 39767, 40014, 40020, 40365, 40716, 40824, 41496, 41553, 41860, 42021, 42120, 42282, 42978, 43092, 43355, 43470, 43740, 43848, 44226, 44460, 44631, 44712, 45240, 45448, 45885, 46170, 46284, 46683, 46690, 46980, 47196, 47385, 47502, 47880, 48024, 48438, 49140, 49329, 49590, 50141, 50232, 50301, 50692, 50895, 51030, 51129, 51870, 52026, 52164, 52440, 52780, 53352, 53820, 53865, 54027, 54810, 55062, 55404, 55890, 56028, 56376, 56511, 56810, 56862, 57304, 57855, 57960, 58968, 58995, 59508, 60021, 60030, 60697, 61074, 61180, 61236, 61560, 62244, 62790, 63180, 63336, 63365, 63423, 64467, 64584, 64638, 65205, 65772, 66120, 66339, 66690, 67068, 67860, 68040, 68172, 69160, 69255, 69368, 69426, 70035, 70470, 70794, 71253, 71630, 71820, 72036, 72657, 73080, 73416, 73710, 74385, 74520, 75348, 75816, 76038, 76545, 77140, 77805, 78039, 78246, 78660, 79170, 79534, 80028, 80040, 80730, 81432, 82215, 82593, 83106, 83720, 83835, 84042, 84564, 85215, 85956, 86184, 86710, 86940, 87480, 88452, 88711, 88920, 89262, 90045, 91611, 91770, 92340, 92568, 93366, 93380, 93960, 94185, 94392, 94770, 95004, 96876, 96957, 98280, 98658, 99180, 100035, 100282, 100602, 101384, 101790, 102060, 102258, 103740, 104052, 104139, 104328, 105560, 105705, 106191, 107445, 107640, 107730, 108054, 109620, 110124, 110565, 110808, 111780, 112056, 113022, 113620, 113724, 114057, 115710, 117369, 117990, 118755, 119016, 119301, 120042, 120060, 121095, 121394, 122148, 122360, 122472, 124488, 125580, 126063, 126360, 126730, 126846, 128934, 129276, 130065, 130410, 131544, 132678, 133380, 133893, 134136, 135720, 136344, 137655, 138510, 138852, 140049, 140070, 140940, 141588, 142155, 142506, 143260, 143640, 144072, 145314, 147420, 147987, 148770, 150423, 150696, 152076, 152685, 153090, 153387, 154280, 155610, 156078, 156492, 157320, 158340, 159068, 160056, 161460, 161595, 162081, 164430, 164749, 165186, 166212, 167670, 168084, 169128, 169533, 170430, 171912, 173420, 173565, 173880, 176904, 176985, 177422, 178524, 180063, 180090, 182091, 183222, 183540, 184680, 186732, 186760, 188370, 189540, 190008, 190095, 193401, 193752, 193914, 195615, 197316, 198360, 198835, 199017, 200070, 200564, 201204, 203580, 204120, 204516, 207480, 207765, 208104, 208278, 210105, 211410, 212382, 213759, 214890, 215460, 216108, 217971, 219240, 220248, 221130, 223155, 223560, 226044, 227240, 227448, 228114, 231420, 233415, 234117, 234738, 235980, 237510, 238602, 240084, 240120, 242190, 242788, 244296, 246645, 247779, 250705, 251160, 251505, 252126, 253460, 253692, 255645, 257868, 258552, 260130, 260820, 265356, 266133, 266760, 267786, 270135, 274833, 275310, 277020, 277704, 280098, 280140, 281880, 282555, 283176, 284310, 285012, 286520, 290628, 290871, 294840, 295974, 297540, 300105, 300846, 303485, 304152, 305370, 306180, 306774, 311220, 312156, 312417, 312984, 316680, 317115, 318136, 318573, 322335, 322920, 323190, 324162, 328860, 329498, 330372, 331695, 332424, 335340, 336168, 339066, 340860, 342171, 346840, 347130, 352107, 353970, 354844, 356265, 357048, 357903, 360126, 360180, 363285, 364182, 366444, 367080, 373464, 376740, 378189, 379080, 380190, 386802, 387828, 390195, 391230, 394632, 397670, 398034, 400140, 401128, 401679, 402408, 407160, 409032, 412965, 415530, 416556, 420147, 420210, 422820, 424764, 427518, 429780, 430920, 432216, 435942, 442260, 443555, 443961, 446310, 451269, 452088, 456228, 458055, 460161, 462840, 466830, 468234, 469476, 471960, 475020, 477204, 480168, 484380, 484785, 485576, 486243, 493290, 494247, 495558, 501410, 503010, 504252, 506920, 507384, 508599, 511290, 515736, 520260, 520695, 521640, 530712, 530955, 532266, 535572, 540189, 540270, 546273, 549666, 550620, 554040, 560196, 560280, 565110, 568620, 570024, 570285, 580203, 581256, 581742, 586845, 591948, 595080, 596505, 600210, 601692, 606970, 610740, 612360, 613548, 622440, 624312, 624834, 630315, 634230, 637146, 641277, 644670, 646380, 648324, 653913, 657720, 658996, 660744, 663390, 669465, 670680, 678132, 681720, 684342, 694260, 700245, 702351, 704214, 707940, 709688, 712530, 715806, 720252, 720360, 726570, 728364, 732888, 739935, 743337, 752115, 753480, 756378, 760380, 766935, 773604, 775656, 780390, 782460, 795340, 796068, 798399, 800280, 803358, 810405, 823745, 824499, 825930, 831060, 833112, 840294, 840420, 845640, 847665, 849528, 855036, 859560, 871884, 884520, 887110, 887922, 892620, 900315, 902538, 910455, 912456, 916110, 920322, 933660, 936468, 937251, 938952, 950040, 954408, 955719, 967005, 968760, 969570, 972486, 986580, 988494, 991116, 995085, 1002820, 1006020, 1008504, 1017198, 1022580, 1026513, 1040520, 1041390, 1061910, 1064532, 1068795, 1071144, 1073709, 1080378, 1080540, 1089855, 1092546, 1099332, 1101240, 1120392, 1130220, 1134567, 1137240, 1140570, 1153243, 1160406, 1163484, 1170585, 1173690, 1183896, 1193010, 1200420, 1203384, 1205037, 1213940, 1221480, 1227096, 1238895, 1249668, 1260441, 1260630, 1268460, 1274292, 1282554, 1289340, 1292760, 1296648, 1307826, 1317992, 1326780, 1330665, 1338930, 1353807, 1356264, 1368684, 1374165, 1380483, 1388520, 1400490, 1404702, 1408428, 1415880, 1425060, 1431612, 1440504, 1453140, 1454355, 1456728, 1458729, 1479870, 1482741, 1486674, 1504230, 1512756, 1520760, 1525797, 1533870, 1547208, 1560780, 1562085, 1564920, 1590680, 1592136, 1592865, 1596798, 1606716, 1620810, 1638819, 1647490, 1648998, 1651860, 1662120, 1680588, 1680840, 1695330, 1710072, 1710855, 1740609, 1743768, 1760535, 1774220, 1775844, 1785240, 1789515, 1800630, 1805076, 1820910, 1832220, 1840644, 1867320, 1872936, 1874502, 1890945, 1911438, 1923831, 1934010, 1939140, 1944972, 1973160, 1976988, 1982232, 1990170, 2005640, 2008395, 2012040, 2034396, 2045160, 2053026, 2082780, 2100735, 2107053, 2123820, 2129064, 2137590, 2147418, 2160756, 2161080, 2179710, 2185092, 2198664, 2219805, 2230011, 2256345, 2260440, 2269134, 2281140, 2300805, 2306486, 2320812, 2326968, 2341170, 2347380, 2386020, 2395197, 2400840, 2410074, 2427880, 2431215, 2471235, 2477790, 2499336, 2520882, 2521260, 2536920, 2542995, 2548584, 2565108, 2578680, 2615652, 2653560, 2661330, 2677860, 2700945, 2707614, 2731365, 2737368, 2748330, 2760966, 2800980, 2809404, 2811753, 2816856, 2850120, 2863224, 2901015, 2906280, 2908710, 2917458, 2959740, 2965482, 2973348, 3008460, 3025512, 3051594, 3067740, 3079539, 3121560, 3124170, 3185730, 3193596, 3206385, 3213432, 3221127, 3241620, 3269565, 3277638, 3294980, 3297996, 3303720, 3361176, 3390660, 3403701, 3421710, 3459729, 3481218, 3511755, 3521070, 3548440, 3551688, 3579030, 3601260, 3610152, 3641820, 3664440, 3681288, 3716685, 3749004, 3781323, 3781890, 3822876, 3847662, 3868020, 3878280, 3889944, 3953976, 3980340, 3991995, 4016790, 4061421, 4068792, 4106052, 4122495, 4141449, 4165560, 4201470, 4214106, 4247640, 4275180, 4294836, 4321512, 4359420, 4370184, 4439610, 4448223, 4460022, 4512690, 4538268, 4562280, 4577391, 4601610, 4612972, 4641624, 4682340, 4686255, 4694760, 4772040, 4778595, 4790394, 4820148, 4862430, 4916457, 4942470, 4955580, 5041764, 5042520, 5085990, 5130216, 5132565, 5221827, 5231304, 5322660, 5355720, 5368545, 5401890, 5415228, 5462730, 5496660, 5521932, 5601960, 5618808, 5623506, 5672835, 5766215, 5771493, 5802030, 5817420, 5834916, 5919480, 5930964, 5946696, 6016920, 6025185, 6103188, 6135480, 6159078, 6248340, 6302205, 6321159, 6371460, 6387192, 6412770, 6442254, 6483240, 6539130, 6555276, 6589960, 6595992, 6690033, 6769035, 6781320, 6807402, 6843420, 6902415, 6919458, 6962436, 7023510, 7042140, 7158060, 7185591, 7202520, 7283640, 7293645, 7413705, 7433370, 7498008, 7562646, 7563780, 7628985, 7645752, 7695324, 7736040, 7960680, 7983990, 8033580, 8122842, 8194095, 8212104, 8244990, 8282898, 8402940, 8428212, 8435259, 8550360, 8589672, 8703045, 8718840, 8879220, 8896446, 8920044, 9025380, 9076536, 9154782, 9203220, 9225944, 9238617, 9364680, 9372510, 9557190, 9580788, 9619155, 9640296, 9663381, 9724860, 9832914, 9884940, 9911160, 10083528, 10171980, 10211103, 10265130, 10379187, 10443654, 10535265, 10645320, 10737090, 10803780, 10830456, 10925460, 10993320, 11043864, 11150055, 11247012, 11345670, 11532430, 11542986, 11604060, 11634840, 11669832, 11861928, 11975985, 12050370, 12184263, 12206376, 12318156, 12424347, 12496680, 12604410, 12642318, 12742920, 12825540, 12884508, 13078260, 13110552, 13344669, 13380066, 13538070, 13614804, 13686840, 13804830, 13838916, 13924872, 14047020, 14058765, 14084280, 14316120, 14371182, 14587290, 14749371, 14827410, 14866740, 15125292, 15127560, 15257970, 15390648, 15397695, 15665481, 15967980, 16067160, 16105635, 16245684, 16388190, 16489980, 16565796, 16805880, 16856424, 16870518, 17018505, 17298645, 17406090, 17758440, 17792892, 17840088, 18050760, 18309564, 18406440, 18477234, 18745020, 18906615, 18963477, 19114380, 19161576, 19238310, 19326762, 19449720, 19665828, 19769880, 20307105, 20343960, 20422206, 20530260, 20707245, 20758374, 20887308, 21070530, 21474180, 21556773, 21607560, 21850920, 22241115, 22300110, 22494024, 22691340, 22886955, 23064860, 23085972, 23208120, 23951970, 24100740, 24368526, 24582285, 24636312, 24848694, 25208820, 25284636, 25651080, 25769016, 26109135, 26156520, 26689338, 26760132, 27076140, 27229608, 27609660, 27677832, 27715851, 28094040, 28117530, 28742364, 28857465, 28990143, 29174580, 29498742, 29654820, 29733480, 30250584, 30515940, 30795390, 31137561, 31330962, 31605795, 31935960, 32211270, 32491368, 32776380, 32979960, 33131592, 33450165, 33741036, 34037010, 34597290, 34812180, 35585784, 35927955, 36552789, 36619128, 36954468, 37490040, 37813230, 37926954, 38228760, 38476620, 38653524, 39331656, 40034007, 40614210, 40844412, 41060520, 41414490, 41516748, 41774616, 42141060, 42176295, 42948360, 43113546, 44248113, 44482230, 44600220, 45382680, 45773910, 46129720, 46171944, 46193085, 47903940, 48201480, 48316905, 48737052, 49164570, 49697388, 50417640, 50569272, 51055515, 51895935, 52218270, 53378676, 53520264, 54152280, 55219320, 55431702, 56235060, 57484728, 57714930, 57980286, 58349160, 58997484, 59309640, 60921315, 61031880, 61590780, 62121735, 62275122, 62661924, 63211590, 64422540, 64670319, 65552760, 66723345, 66900330, 67482072, 68074020, 69194580, 69624360, 71855910, 73105578, 73746855, 73908936, 75626460, 75853908, 76953240, 77307048, 78327405, 80068014, 81228420, 81688824, 82828980, 83033496, 84282120, 84352590, 86227092, 86970429, 88496226, 88964460, 89200440, 91547820, 92386170, 93412683, 94817385, 95807880, 96633810, 97474104, 98329140, 99394776, 102111030, 103791870, 104436540, 106757352, 107783865, 109658367, 110863404, 112470120, 115429860, 115960572, 117994968, 120102021, 121842630, 123181560, 124243470, 124550244, 125323848, 126423180, 128845080, 129340638, 132744339, 133446690, 133800660, 136148040, 138389160, 138579255, 143711820, 144950715, 146211156, 147493710, 151252920, 151707816, 155687805, 156654810, 160136028, 162456840, 165657960, 168705180, 172454184, 173940858, 176992452, 177928920, 182763945, 183095640, 184772340, 186825366, 189634770, 193267620, 194010957, 196658280, 200170035, 204222060, 207583740, 208873080, 215567730, 219316734, 221240565, 221726808, 230859720, 231921144, 240204042, 243685260, 248486940, 249100488, 252846360, 258681276, 265488678, 266893380, 267601320, 277158510, 280238049, 287423640, 289901430, 292422312, 294987420, 311375610, 313309620, 320272056, 323351595, 337410360, 347881716, 353984904, 360306063, 365527890, 369544680, 373650732, 379269540, 386535240, 388021914, 400340070, 408444120, 415167480, 431135460, 434852145, 438633468, 442481130, 467063415, 480408084, 487370520, 496973880, 517362552, 530977356, 533786760, 548291835, 554317020, 560476098, 579802860, 589974840, 600510105, 622751220, 626619240, 646703190, 663721695, 695763432, 720612126, 731055780, 747301464, 758539080, 776043828, 800680140, 840714147, 862270920, 869704290, 877266936, 884962260, 934126830, 960816168, 970054785, 1061954712, 1096583670, 1108634040, 1120952196, 1159605720, 1201020210, 1245502440, 1293406380, 1327443390, 1401190245, 1441224252, 1462111560, 1552087656, 1601360280, 1681428294, 1739408580, 1769924520, 1801530315, 1868253660, 1940109570, 2193167340, 2241904392, 2402040420, 2522142441, 2586812760, 2654886780, 2802380490, 2882448504, 3362856588, 3478817160, 3603060630, 3736507320, 3880219140, 4203570735, 4386334680, 4804080840, 5044284882, 5309773560, 5604760980, 6725713176, 7206121260, 7760438280, 8407141470, 10088569764, 11209521960, 12610712205, 14412242520, 16814282940, 20177139528, 25221424410, 33628565880, 50442848820, 100885697640]

約数ペア:

[(1, 100885697640), (2, 50442848820), (3, 33628565880), (4, 25221424410), (5, 20177139528), (6, 16814282940), (7, 14412242520), (8, 12610712205), (9, 11209521960), (10, 10088569764), (12, 8407141470), (13, 7760438280), (14, 7206121260), (15, 6725713176), (18, 5604760980), (19, 5309773560), (20, 5044284882), (21, 4804080840), (23, 4386334680), (24, 4203570735), (26, 3880219140), (27, 3736507320), (28, 3603060630), (29, 3478817160), (30, 3362856588), (35, 2882448504), (36, 2802380490), (38, 2654886780), (39, 2586812760), (40, 2522142441), (42, 2402040420), (45, 2241904392), (46, 2193167340), (52, 1940109570), (54, 1868253660), (56, 1801530315), (57, 1769924520), (58, 1739408580), (60, 1681428294), (63, 1601360280), (65, 1552087656), (69, 1462111560), (70, 1441224252), (72, 1401190245), (76, 1327443390), (78, 1293406380), (81, 1245502440), (84, 1201020210), (87, 1159605720), (90, 1120952196), (91, 1108634040), (92, 1096583670), (95, 1061954712), (104, 970054785), (105, 960816168), (108, 934126830), (114, 884962260), (115, 877266936), (116, 869704290), (117, 862270920), (120, 840714147), (126, 800680140), (130, 776043828), (133, 758539080), (135, 747301464), (138, 731055780), (140, 720612126), (145, 695763432), (152, 663721695), (156, 646703190), (161, 626619240), (162, 622751220), (168, 600510105), (171, 589974840), (174, 579802860), (180, 560476098), (182, 554317020), (184, 548291835), (189, 533786760), (190, 530977356), (195, 517362552), (203, 496973880), (207, 487370520), (210, 480408084), (216, 467063415), (228, 442481130), (230, 438633468), (232, 434852145), (234, 431135460), (243, 415167480), (247, 408444120), (252, 400340070), (260, 388021914), (261, 386535240), (266, 379269540), (270, 373650732), (273, 369544680), (276, 365527890), (280, 360306063), (285, 353984904), (290, 347881716), (299, 337410360), (312, 323351595), (315, 320272056), (322, 313309620), (324, 311375610), (342, 294987420), (345, 292422312), (348, 289901430), (351, 287423640), (360, 280238049), (364, 277158510), (377, 267601320), (378, 266893380), (380, 265488678), (390, 258681276), (399, 252846360), (405, 249100488), (406, 248486940), (414, 243685260), (420, 240204042), (435, 231921144), (437, 230859720), (455, 221726808), (456, 221240565), (460, 219316734), (468, 215567730), (483, 208873080), (486, 207583740), (494, 204222060), (504, 200170035), (513, 196658280), (520, 194010957), (522, 193267620), (532, 189634770), (540, 186825366), (546, 184772340), (551, 183095640), (552, 182763945), (567, 177928920), (570, 176992452), (580, 173940858), (585, 172454184), (598, 168705180), (609, 165657960), (621, 162456840), (630, 160136028), (644, 156654810), (648, 155687805), (665, 151707816), (667, 151252920), (684, 147493710), (690, 146211156), (696, 144950715), (702, 143711820), (728, 138579255), (729, 138389160), (741, 136148040), (754, 133800660), (756, 133446690), (760, 132744339), (780, 129340638), (783, 128845080), (798, 126423180), (805, 125323848), (810, 124550244), (812, 124243470), (819, 123181560), (828, 121842630), (840, 120102021), (855, 117994968), (870, 115960572), (874, 115429860), (897, 112470120), (910, 110863404), (920, 109658367), (936, 107783865), (945, 106757352), (966, 104436540), (972, 103791870), (988, 102111030), (1015, 99394776), (1026, 98329140), (1035, 97474104), (1044, 96633810), (1053, 95807880), (1064, 94817385), (1080, 93412683), (1092, 92386170), (1102, 91547820), (1131, 89200440), (1134, 88964460), (1140, 88496226), (1160, 86970429), (1170, 86227092), (1196, 84352590), (1197, 84282120), (1215, 83033496), (1218, 82828980), (1235, 81688824), (1242, 81228420), (1260, 80068014), (1288, 78327405), (1305, 77307048), (1311, 76953240), (1330, 75853908), (1334, 75626460), (1365, 73908936), (1368, 73746855), (1380, 73105578), (1404, 71855910), (1449, 69624360), (1458, 69194580), (1482, 68074020), (1495, 67482072), (1508, 66900330), (1512, 66723345), (1539, 65552760), (1560, 64670319), (1566, 64422540), (1596, 63211590), (1610, 62661924), (1620, 62275122), (1624, 62121735), (1638, 61590780), (1653, 61031880), (1656, 60921315), (1701, 59309640), (1710, 58997484), (1729, 58349160), (1740, 57980286), (1748, 57714930), (1755, 57484728), (1794, 56235060), (1820, 55431702), (1827, 55219320), (1863, 54152280), (1885, 53520264), (1890, 53378676), (1932, 52218270), (1944, 51895935), (1976, 51055515), (1995, 50569272), (2001, 50417640), (2030, 49697388), (2052, 49164570), (2070, 48737052), (2088, 48316905), (2093, 48201480), (2106, 47903940), (2184, 46193085), (2185, 46171944), (2187, 46129720), (2204, 45773910), (2223, 45382680), (2262, 44600220), (2268, 44482230), (2280, 44248113), (2340, 43113546), (2349, 42948360), (2392, 42176295), (2394, 42141060), (2415, 41774616), (2430, 41516748), (2436, 41414490), (2457, 41060520), (2470, 40844412), (2484, 40614210), (2520, 40034007), (2565, 39331656), (2610, 38653524), (2622, 38476620), (2639, 38228760), (2660, 37926954), (2668, 37813230), (2691, 37490040), (2730, 36954468), (2755, 36619128), (2760, 36552789), (2808, 35927955), (2835, 35585784), (2898, 34812180), (2916, 34597290), (2964, 34037010), (2990, 33741036), (3016, 33450165), (3045, 33131592), (3059, 32979960), (3078, 32776380), (3105, 32491368), (3132, 32211270), (3159, 31935960), (3192, 31605795), (3220, 31330962), (3240, 31137561), (3276, 30795390), (3306, 30515940), (3335, 30250584), (3393, 29733480), (3402, 29654820), (3420, 29498742), (3458, 29174580), (3480, 28990143), (3496, 28857465), (3510, 28742364), (3588, 28117530), (3591, 28094040), (3640, 27715851), (3645, 27677832), (3654, 27609660), (3705, 27229608), (3726, 27076140), (3770, 26760132), (3780, 26689338), (3857, 26156520), (3864, 26109135), (3915, 25769016), (3933, 25651080), (3990, 25284636), (4002, 25208820), (4060, 24848694), (4095, 24636312), (4104, 24582285), (4140, 24368526), (4186, 24100740), (4212, 23951970), (4347, 23208120), (4370, 23085972), (4374, 23064860), (4408, 22886955), (4446, 22691340), (4485, 22494024), (4524, 22300110), (4536, 22241115), (4617, 21850920), (4669, 21607560), (4680, 21556773), (4698, 21474180), (4788, 21070530), (4830, 20887308), (4860, 20758374), (4872, 20707245), (4914, 20530260), (4940, 20422206), (4959, 20343960), (4968, 20307105), (5103, 19769880), (5130, 19665828), (5187, 19449720), (5220, 19326762), (5244, 19238310), (5265, 19161576), (5278, 19114380), (5320, 18963477), (5336, 18906615), (5382, 18745020), (5460, 18477234), (5481, 18406440), (5510, 18309564), (5589, 18050760), (5655, 17840088), (5670, 17792892), (5681, 17758440), (5796, 17406090), (5832, 17298645), (5928, 17018505), (5980, 16870518), (5985, 16856424), (6003, 16805880), (6090, 16565796), (6118, 16489980), (6156, 16388190), (6210, 16245684), (6264, 16105635), (6279, 16067160), (6318, 15967980), (6440, 15665481), (6552, 15397695), (6555, 15390648), (6612, 15257970), (6669, 15127560), (6670, 15125292), (6786, 14866740), (6804, 14827410), (6840, 14749371), (6916, 14587290), (7020, 14371182), (7047, 14316120), (7163, 14084280), (7176, 14058765), (7182, 14047020), (7245, 13924872), (7290, 13838916), (7308, 13804830), (7371, 13686840), (7410, 13614804), (7452, 13538070), (7540, 13380066), (7560, 13344669), (7695, 13110552), (7714, 13078260), (7830, 12884508), (7866, 12825540), (7917, 12742920), (7980, 12642318), (8004, 12604410), (8073, 12496680), (8120, 12424347), (8190, 12318156), (8265, 12206376), (8280, 12184263), (8372, 12050370), (8424, 11975985), (8505, 11861928), (8645, 11669832), (8671, 11634840), (8694, 11604060), (8740, 11542986), (8748, 11532430), (8892, 11345670), (8970, 11247012), (9048, 11150055), (9135, 11043864), (9177, 10993320), (9234, 10925460), (9315, 10830456), (9338, 10803780), (9396, 10737090), (9477, 10645320), (9576, 10535265), (9660, 10443654), (9720, 10379187), (9828, 10265130), (9880, 10211103), (9918, 10171980), (10005, 10083528), (10179, 9911160), (10206, 9884940), (10260, 9832914), (10374, 9724860), (10440, 9663381), (10465, 9640296), (10488, 9619155), (10530, 9580788), (10556, 9557190), (10764, 9372510), (10773, 9364680), (10920, 9238617), (10935, 9225944), (10962, 9203220), (11020, 9154782), (11115, 9076536), (11178, 9025380), (11310, 8920044), (11340, 8896446), (11362, 8879220), (11571, 8718840), (11592, 8703045), (11745, 8589672), (11799, 8550360), (11960, 8435259), (11970, 8428212), (12006, 8402940), (12180, 8282898), (12236, 8244990), (12285, 8212104), (12312, 8194095), (12420, 8122842), (12558, 8033580), (12636, 7983990), (12673, 7960680), (13041, 7736040), (13110, 7695324), (13195, 7645752), (13224, 7628985), (13338, 7563780), (13340, 7562646), (13455, 7498008), (13572, 7433370), (13608, 7413705), (13832, 7293645), (13851, 7283640), (14007, 7202520), (14040, 7185591), (14094, 7158060), (14326, 7042140), (14364, 7023510), (14490, 6962436), (14580, 6919458), (14616, 6902415), (14742, 6843420), (14820, 6807402), (14877, 6781320), (14904, 6769035), (15080, 6690033), (15295, 6595992), (15309, 6589960), (15390, 6555276), (15428, 6539130), (15561, 6483240), (15660, 6442254), (15732, 6412770), (15795, 6387192), (15834, 6371460), (15960, 6321159), (16008, 6302205), (16146, 6248340), (16380, 6159078), (16443, 6135480), (16530, 6103188), (16744, 6025185), (16767, 6016920), (16965, 5946696), (17010, 5930964), (17043, 5919480), (17290, 5834916), (17342, 5817420), (17388, 5802030), (17480, 5771493), (17496, 5766215), (17784, 5672835), (17940, 5623506), (17955, 5618808), (18009, 5601960), (18270, 5521932), (18354, 5496660), (18468, 5462730), (18630, 5415228), (18676, 5401890), (18792, 5368545), (18837, 5355720), (18954, 5322660), (19285, 5231304), (19320, 5221827), (19656, 5132565), (19665, 5130216), (19836, 5085990), (20007, 5042520), (20010, 5041764), (20358, 4955580), (20412, 4942470), (20520, 4916457), (20748, 4862430), (20930, 4820148), (21060, 4790394), (21112, 4778595), (21141, 4772040), (21489, 4694760), (21528, 4686255), (21546, 4682340), (21735, 4641624), (21870, 4612972), (21924, 4601610), (22040, 4577391), (22113, 4562280), (22230, 4538268), (22356, 4512690), (22620, 4460022), (22680, 4448223), (22724, 4439610), (23085, 4370184), (23142, 4359420), (23345, 4321512), (23490, 4294836), (23598, 4275180), (23751, 4247640), (23940, 4214106), (24012, 4201470), (24219, 4165560), (24360, 4141449), (24472, 4122495), (24570, 4106052), (24795, 4068792), (24840, 4061421), (25116, 4016790), (25272, 3991995), (25346, 3980340), (25515, 3953976), (25935, 3889944), (26013, 3878280), (26082, 3868020), (26220, 3847662), (26390, 3822876), (26676, 3781890), (26680, 3781323), (26910, 3749004), (27144, 3716685), (27405, 3681288), (27531, 3664440), (27702, 3641820), (27945, 3610152), (28014, 3601260), (28188, 3579030), (28405, 3551688), (28431, 3548440), (28652, 3521070), (28728, 3511755), (28980, 3481218), (29160, 3459729), (29484, 3421710), (29640, 3403701), (29754, 3390660), (30015, 3361176), (30537, 3303720), (30590, 3297996), (30618, 3294980), (30780, 3277638), (30856, 3269565), (31122, 3241620), (31320, 3221127), (31395, 3213432), (31464, 3206385), (31590, 3193596), (31668, 3185730), (32292, 3124170), (32319, 3121560), (32760, 3079539), (32886, 3067740), (33060, 3051594), (33345, 3025512), (33534, 3008460), (33930, 2973348), (34020, 2965482), (34086, 2959740), (34580, 2917458), (34684, 2908710), (34713, 2906280), (34776, 2901015), (35235, 2863224), (35397, 2850120), (35815, 2816856), (35880, 2811753), (35910, 2809404), (36018, 2800980), (36540, 2760966), (36708, 2748330), (36855, 2737368), (36936, 2731365), (37260, 2707614), (37352, 2700945), (37674, 2677860), (37908, 2661330), (38019, 2653560), (38570, 2615652), (39123, 2578680), (39330, 2565108), (39585, 2548584), (39672, 2542995), (39767, 2536920), (40014, 2521260), (40020, 2520882), (40365, 2499336), (40716, 2477790), (40824, 2471235), (41496, 2431215), (41553, 2427880), (41860, 2410074), (42021, 2400840), (42120, 2395197), (42282, 2386020), (42978, 2347380), (43092, 2341170), (43355, 2326968), (43470, 2320812), (43740, 2306486), (43848, 2300805), (44226, 2281140), (44460, 2269134), (44631, 2260440), (44712, 2256345), (45240, 2230011), (45448, 2219805), (45885, 2198664), (46170, 2185092), (46284, 2179710), (46683, 2161080), (46690, 2160756), (46980, 2147418), (47196, 2137590), (47385, 2129064), (47502, 2123820), (47880, 2107053), (48024, 2100735), (48438, 2082780), (49140, 2053026), (49329, 2045160), (49590, 2034396), (50141, 2012040), (50232, 2008395), (50301, 2005640), (50692, 1990170), (50895, 1982232), (51030, 1976988), (51129, 1973160), (51870, 1944972), (52026, 1939140), (52164, 1934010), (52440, 1923831), (52780, 1911438), (53352, 1890945), (53820, 1874502), (53865, 1872936), (54027, 1867320), (54810, 1840644), (55062, 1832220), (55404, 1820910), (55890, 1805076), (56028, 1800630), (56376, 1789515), (56511, 1785240), (56810, 1775844), (56862, 1774220), (57304, 1760535), (57855, 1743768), (57960, 1740609), (58968, 1710855), (58995, 1710072), (59508, 1695330), (60021, 1680840), (60030, 1680588), (60697, 1662120), (61074, 1651860), (61180, 1648998), (61236, 1647490), (61560, 1638819), (62244, 1620810), (62790, 1606716), (63180, 1596798), (63336, 1592865), (63365, 1592136), (63423, 1590680), (64467, 1564920), (64584, 1562085), (64638, 1560780), (65205, 1547208), (65772, 1533870), (66120, 1525797), (66339, 1520760), (66690, 1512756), (67068, 1504230), (67860, 1486674), (68040, 1482741), (68172, 1479870), (69160, 1458729), (69255, 1456728), (69368, 1454355), (69426, 1453140), (70035, 1440504), (70470, 1431612), (70794, 1425060), (71253, 1415880), (71630, 1408428), (71820, 1404702), (72036, 1400490), (72657, 1388520), (73080, 1380483), (73416, 1374165), (73710, 1368684), (74385, 1356264), (74520, 1353807), (75348, 1338930), (75816, 1330665), (76038, 1326780), (76545, 1317992), (77140, 1307826), (77805, 1296648), (78039, 1292760), (78246, 1289340), (78660, 1282554), (79170, 1274292), (79534, 1268460), (80028, 1260630), (80040, 1260441), (80730, 1249668), (81432, 1238895), (82215, 1227096), (82593, 1221480), (83106, 1213940), (83720, 1205037), (83835, 1203384), (84042, 1200420), (84564, 1193010), (85215, 1183896), (85956, 1173690), (86184, 1170585), (86710, 1163484), (86940, 1160406), (87480, 1153243), (88452, 1140570), (88711, 1137240), (88920, 1134567), (89262, 1130220), (90045, 1120392), (91611, 1101240), (91770, 1099332), (92340, 1092546), (92568, 1089855), (93366, 1080540), (93380, 1080378), (93960, 1073709), (94185, 1071144), (94392, 1068795), (94770, 1064532), (95004, 1061910), (96876, 1041390), (96957, 1040520), (98280, 1026513), (98658, 1022580), (99180, 1017198), (100035, 1008504), (100282, 1006020), (100602, 1002820), (101384, 995085), (101790, 991116), (102060, 988494), (102258, 986580), (103740, 972486), (104052, 969570), (104139, 968760), (104328, 967005), (105560, 955719), (105705, 954408), (106191, 950040), (107445, 938952), (107640, 937251), (107730, 936468), (108054, 933660), (109620, 920322), (110124, 916110), (110565, 912456), (110808, 910455), (111780, 902538), (112056, 900315), (113022, 892620), (113620, 887922), (113724, 887110), (114057, 884520), (115710, 871884), (117369, 859560), (117990, 855036), (118755, 849528), (119016, 847665), (119301, 845640), (120042, 840420), (120060, 840294), (121095, 833112), (121394, 831060), (122148, 825930), (122360, 824499), (122472, 823745), (124488, 810405), (125580, 803358), (126063, 800280), (126360, 798399), (126730, 796068), (126846, 795340), (128934, 782460), (129276, 780390), (130065, 775656), (130410, 773604), (131544, 766935), (132678, 760380), (133380, 756378), (133893, 753480), (134136, 752115), (135720, 743337), (136344, 739935), (137655, 732888), (138510, 728364), (138852, 726570), (140049, 720360), (140070, 720252), (140940, 715806), (141588, 712530), (142155, 709688), (142506, 707940), (143260, 704214), (143640, 702351), (144072, 700245), (145314, 694260), (147420, 684342), (147987, 681720), (148770, 678132), (150423, 670680), (150696, 669465), (152076, 663390), (152685, 660744), (153090, 658996), (153387, 657720), (154280, 653913), (155610, 648324), (156078, 646380), (156492, 644670), (157320, 641277), (158340, 637146), (159068, 634230), (160056, 630315), (161460, 624834), (161595, 624312), (162081, 622440), (164430, 613548), (164749, 612360), (165186, 610740), (166212, 606970), (167670, 601692), (168084, 600210), (169128, 596505), (169533, 595080), (170430, 591948), (171912, 586845), (173420, 581742), (173565, 581256), (173880, 580203), (176904, 570285), (176985, 570024), (177422, 568620), (178524, 565110), (180063, 560280), (180090, 560196), (182091, 554040), (183222, 550620), (183540, 549666), (184680, 546273), (186732, 540270), (186760, 540189), (188370, 535572), (189540, 532266), (190008, 530955), (190095, 530712), (193401, 521640), (193752, 520695), (193914, 520260), (195615, 515736), (197316, 511290), (198360, 508599), (198835, 507384), (199017, 506920), (200070, 504252), (200564, 503010), (201204, 501410), (203580, 495558), (204120, 494247), (204516, 493290), (207480, 486243), (207765, 485576), (208104, 484785), (208278, 484380), (210105, 480168), (211410, 477204), (212382, 475020), (213759, 471960), (214890, 469476), (215460, 468234), (216108, 466830), (217971, 462840), (219240, 460161), (220248, 458055), (221130, 456228), (223155, 452088), (223560, 451269), (226044, 446310), (227240, 443961), (227448, 443555), (228114, 442260), (231420, 435942), (233415, 432216), (234117, 430920), (234738, 429780), (235980, 427518), (237510, 424764), (238602, 422820), (240084, 420210), (240120, 420147), (242190, 416556), (242788, 415530), (244296, 412965), (246645, 409032), (247779, 407160), (250705, 402408), (251160, 401679), (251505, 401128), (252126, 400140), (253460, 398034), (253692, 397670), (255645, 394632), (257868, 391230), (258552, 390195), (260130, 387828), (260820, 386802), (265356, 380190), (266133, 379080), (266760, 378189), (267786, 376740), (270135, 373464), (274833, 367080), (275310, 366444), (277020, 364182), (277704, 363285), (280098, 360180), (280140, 360126), (281880, 357903), (282555, 357048), (283176, 356265), (284310, 354844), (285012, 353970), (286520, 352107), (290628, 347130), (290871, 346840), (294840, 342171), (295974, 340860), (297540, 339066), (300105, 336168), (300846, 335340), (303485, 332424), (304152, 331695), (305370, 330372), (306180, 329498), (306774, 328860), (311220, 324162), (312156, 323190), (312417, 322920), (312984, 322335), (316680, 318573), (317115, 318136)]