19332363960

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 87, 90, 91, 95, 98, 102, 104, 105, 108, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 145, 147, 152, 153, 156, 162, 168, 170, 171, 174, 180, 182, 189, 190, 195, 196, 203, 204, 210, 216, 221, 228, 232, 234, 238, 245, 247, 252, 255, 260, 261, 266, 270, 273, 280, 285, 290, 294, 306, 312, 315, 323, 324, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 390, 392, 399, 405, 406, 408, 420, 435, 441, 442, 455, 456, 459, 468, 476, 490, 493, 494, 504, 510, 513, 520, 522, 532, 540, 546, 551, 567, 570, 580, 585, 588, 595, 609, 612, 630, 637, 646, 648, 663, 665, 680, 684, 696, 702, 714, 728, 735, 741, 754, 756, 760, 765, 780, 783, 798, 810, 812, 819, 833, 840, 855, 870, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 986, 988, 1015, 1020, 1026, 1044, 1053, 1064, 1071, 1080, 1092, 1102, 1105, 1131, 1134, 1140, 1160, 1170, 1176, 1190, 1197, 1218, 1224, 1235, 1260, 1274, 1292, 1305, 1323, 1326, 1330, 1365, 1368, 1377, 1404, 1421, 1428, 1470, 1479, 1482, 1508, 1512, 1530, 1539, 1547, 1560, 1566, 1596, 1615, 1620, 1624, 1638, 1653, 1666, 1710, 1729, 1740, 1755, 1764, 1768, 1785, 1820, 1827, 1836, 1862, 1885, 1890, 1911, 1938, 1960, 1972, 1976, 1989, 1995, 2030, 2040, 2052, 2088, 2106, 2142, 2184, 2204, 2205, 2210, 2223, 2261, 2262, 2268, 2280, 2295, 2340, 2349, 2380, 2394, 2436, 2457, 2465, 2470, 2499, 2520, 2548, 2565, 2584, 2610, 2639, 2646, 2652, 2660, 2730, 2754, 2755, 2793, 2808, 2835, 2842, 2856, 2907, 2940, 2958, 2964, 3016, 3045, 3060, 3078, 3094, 3132, 3185, 3192, 3213, 3230, 3240, 3276, 3306, 3315, 3332, 3393, 3420, 3451, 3458, 3480, 3510, 3528, 3570, 3591, 3640, 3654, 3672, 3705, 3724, 3770, 3780, 3822, 3857, 3876, 3915, 3944, 3969, 3978, 3990, 4060, 4095, 4104, 4165, 4199, 4212, 4263, 4284, 4408, 4410, 4420, 4437, 4446, 4522, 4524, 4536, 4590, 4641, 4655, 4680, 4698, 4760, 4788, 4845, 4872, 4914, 4930, 4940, 4959, 4998, 5096, 5130, 5187, 5220, 5265, 5278, 5292, 5304, 5320, 5355, 5460, 5481, 5508, 5510, 5586, 5655, 5670, 5684, 5733, 5814, 5880, 5916, 5928, 5967, 5985, 6090, 6120, 6156, 6188, 6264, 6370, 6409, 6426, 6460, 6552, 6612, 6615, 6630, 6664, 6669, 6783, 6786, 6840, 6885, 6902, 6916, 7020, 7105, 7140, 7163, 7182, 7308, 7371, 7395, 7410, 7448, 7497, 7540, 7560, 7644, 7695, 7714, 7735, 7752, 7830, 7917, 7938, 7956, 7980, 8120, 8190, 8265, 8330, 8379, 8398, 8424, 8526, 8568, 8645, 8721, 8820, 8840, 8874, 8892, 9044, 9048, 9135, 9180, 9282, 9310, 9367, 9396, 9555, 9576, 9639, 9690, 9828, 9860, 9880, 9918, 9945, 9996, 10179, 10260, 10353, 10374, 10440, 10530, 10556, 10584, 10710, 10773, 10829, 10920, 10962, 11016, 11020, 11115, 11172, 11305, 11310, 11340, 11368, 11466, 11571, 11628, 11745, 11832, 11934, 11970, 12103, 12180, 12285, 12312, 12376, 12495, 12597, 12740, 12789, 12818, 12852, 12920, 13195, 13224, 13230, 13260, 13311, 13338, 13566, 13572, 13770, 13804, 13832, 13923, 13965, 14040, 14210, 14280, 14326, 14364, 14535, 14616, 14742, 14790, 14820, 14877, 14994, 15080, 15288, 15390, 15428, 15470, 15561, 15660, 15827, 15834, 15876, 15912, 15960, 16065, 16380, 16443, 16530, 16660, 16758, 16796, 16965, 17052, 17199, 17255, 17290, 17442, 17640, 17748, 17784, 17901, 17955, 18088, 18270, 18360, 18473, 18564, 18620, 18734, 18792, 19110, 19227, 19278, 19285, 19380, 19656, 19720, 19836, 19845, 19890, 19992, 20007, 20349, 20358, 20520, 20706, 20748, 20995, 21060, 21112, 21315, 21420, 21489, 21546, 21658, 21924, 22040, 22185, 22230, 22344, 22491, 22610, 22620, 22680, 22932, 23142, 23205, 23256, 23490, 23751, 23868, 23940, 24157, 24206, 24360, 24570, 24795, 24990, 25137, 25194, 25480, 25578, 25636, 25704, 25935, 26163, 26390, 26460, 26520, 26622, 26676, 26999, 27132, 27144, 27405, 27540, 27608, 27846, 27930, 28101, 28420, 28652, 28665, 28728, 29070, 29393, 29484, 29580, 29640, 29754, 29835, 29988, 30537, 30780, 30856, 30940, 31059, 31122, 31320, 31654, 31668, 31752, 32045, 32130, 32487, 32760, 32886, 33060, 33320, 33345, 33516, 33592, 33915, 33930, 34104, 34398, 34510, 34580, 34713, 34884, 35496, 35802, 35815, 35910, 36309, 36540, 36855, 36946, 37128, 37240, 37468, 37485, 37791, 38220, 38367, 38454, 38556, 38570, 38760, 39585, 39672, 39690, 39780, 39933, 40014, 40698, 40716, 41412, 41496, 41769, 41895, 41990, 42120, 42630, 42840, 42978, 43092, 43316, 43605, 43848, 44370, 44460, 44631, 44863, 44982, 45220, 45240, 45864, 46284, 46410, 46683, 46835, 46980, 47481, 47502, 47736, 47880, 48195, 48314, 48412, 49140, 49590, 49980, 50141, 50274, 50388, 50895, 51156, 51272, 51597, 51765, 51870, 52326, 52780, 52920, 53244, 53352, 53865, 53998, 54145, 54264, 54810, 55080, 55419, 55692, 55860, 56202, 56840, 57304, 57330, 57681, 57855, 58140, 58786, 58968, 59160, 59508, 59670, 59976, 60515, 61047, 61074, 61560, 61880, 62118, 62244, 62985, 63308, 63336, 63945, 64090, 64260, 64467, 64974, 65569, 65772, 66120, 66555, 66690, 67032, 67473, 67830, 67860, 68796, 69020, 69160, 69426, 69615, 69768, 71253, 71604, 71630, 71820, 72471, 72618, 73080, 73710, 73892, 74385, 74936, 74970, 75411, 75582, 76440, 76734, 76908, 77112, 77140, 77805, 79135, 79170, 79380, 79560, 79866, 80028, 80997, 81396, 81432, 82215, 82824, 83538, 83790, 83980, 84303, 85260, 85956, 85995, 86184, 86632, 87210, 88179, 88740, 88920, 89262, 89505, 89726, 89964, 90440, 92365, 92568, 92820, 93177, 93366, 93670, 93960, 94962, 95004, 96135, 96390, 96628, 96824, 97461, 98280, 99180, 99960, 100035, 100282, 100548, 100776, 101745, 101790, 102312, 103194, 103530, 103740, 104139, 104652, 105560, 106488, 107445, 107730, 107996, 108290, 108927, 109620, 110838, 111384, 111720, 112404, 112455, 113373, 114660, 115101, 115362, 115710, 116280, 117572, 118755, 119016, 119340, 120785, 121030, 121771, 122094, 122148, 124236, 124488, 125307, 125685, 125970, 126616, 127890, 128180, 128520, 128934, 129948, 130815, 131138, 131544, 133110, 133380, 134589, 134946, 134995, 135660, 135720, 137592, 138040, 138852, 139230, 140049, 140505, 142443, 142506, 143208, 143260, 143640, 144942, 145236, 146965, 147420, 147784, 148770, 149940, 150423, 150822, 151164, 152685, 153468, 153816, 154280, 155295, 155610, 158270, 158340, 158760, 159732, 160056, 161994, 162435, 162792, 164430, 166257, 167076, 167580, 167960, 168606, 170520, 171912, 171990, 173043, 173565, 174420, 176358, 177480, 178524, 179010, 179452, 179928, 181545, 183141, 184730, 185640, 186354, 186732, 187340, 188955, 189924, 190008, 191835, 192270, 192780, 193256, 193401, 194922, 196707, 198360, 199665, 200070, 200564, 201096, 203490, 203580, 205751, 206388, 207060, 207480, 208278, 208845, 209304, 213759, 214890, 215460, 215992, 216580, 217413, 217854, 219240, 221676, 223155, 224315, 224808, 224910, 226746, 229320, 230202, 230724, 231420, 233415, 235144, 237405, 237510, 238680, 241570, 242060, 242991, 243542, 244188, 244296, 248472, 250614, 250705, 251370, 251940, 252909, 255780, 256360, 257868, 257985, 259896, 261630, 262276, 264537, 266220, 266760, 269178, 269892, 269990, 271320, 277095, 277704, 278460, 279531, 280098, 281010, 284886, 285012, 286520, 288405, 289884, 290472, 292383, 293930, 294840, 297540, 299880, 300846, 301644, 302328, 305235, 305370, 306936, 310590, 311220, 312417, 314041, 316540, 316680, 319464, 322335, 323988, 324870, 326781, 327845, 328860, 332514, 334152, 335160, 337212, 337365, 340119, 343980, 346086, 347130, 348840, 350987, 352716, 356265, 357048, 358020, 358904, 362355, 363090, 365313, 366282, 369460, 372708, 373464, 374680, 377055, 377910, 379848, 383670, 384540, 385560, 386802, 389844, 393414, 399330, 400140, 401128, 403767, 404985, 406980, 407160, 411502, 412776, 414120, 416556, 417690, 421515, 427329, 427518, 429780, 430920, 433160, 434826, 435708, 440895, 443352, 446310, 448630, 449820, 451269, 453492, 458983, 460404, 461448, 462840, 465885, 466830, 474810, 475020, 483140, 484120, 485982, 487084, 487305, 488376, 498771, 501228, 501410, 502740, 503880, 505818, 511560, 515736, 515970, 519129, 520695, 523260, 524552, 529074, 532440, 538356, 539784, 539980, 544635, 554190, 556920, 559062, 560196, 562020, 566865, 569772, 570024, 575505, 576810, 579768, 580203, 584766, 587860, 590121, 595080, 601692, 603288, 608855, 610470, 610740, 617253, 621180, 622440, 624834, 626535, 628082, 633080, 644670, 647976, 649740, 652239, 653562, 655690, 657720, 665028, 672945, 674424, 674730, 680238, 687960, 692172, 694260, 700245, 701974, 705432, 712215, 712530, 716040, 724710, 726180, 728973, 730626, 732564, 738920, 745416, 752115, 754110, 755820, 758727, 767340, 769080, 773604, 779688, 786828, 793611, 798660, 800280, 807534, 809970, 813960, 823004, 831285, 833112, 835380, 843030, 852397, 854658, 855036, 859560, 865215, 869652, 871416, 877149, 881790, 892620, 897260, 899640, 902538, 906984, 915705, 917966, 920808, 931770, 933660, 942123, 949620, 950040, 966280, 967005, 971964, 974168, 974610, 980343, 983535, 997542, 1002456, 1002820, 1005480, 1011636, 1028755, 1031940, 1038258, 1041390, 1046520, 1052961, 1058148, 1068795, 1076712, 1079960, 1087065, 1089270, 1095939, 1108380, 1118124, 1120392, 1124040, 1133730, 1139544, 1151010, 1153620, 1160406, 1169532, 1175720, 1180242, 1203384, 1211301, 1214955, 1217710, 1220940, 1221480, 1234506, 1242360, 1249668, 1253070, 1256164, 1264545, 1281987, 1289340, 1299480, 1304478, 1307124, 1311380, 1322685, 1330056, 1345890, 1349460, 1353807, 1360476, 1376949, 1384344, 1388520, 1397655, 1400490, 1403948, 1424430, 1425060, 1449420, 1452360, 1457946, 1461252, 1461915, 1465128, 1496313, 1504230, 1508220, 1511640, 1517454, 1534680, 1547208, 1562085, 1570205, 1573656, 1587222, 1597320, 1615068, 1619940, 1633905, 1646008, 1662570, 1670760, 1686060, 1700595, 1704794, 1709316, 1710072, 1730430, 1739304, 1754298, 1754935, 1763580, 1770363, 1785240, 1794520, 1805076, 1826565, 1831410, 1835932, 1851759, 1863540, 1867320, 1884246, 1899240, 1934010, 1943928, 1949220, 1956717, 1960686, 1967070, 1995084, 2005640, 2018835, 2023272, 2057510, 2063880, 2076516, 2082780, 2105922, 2116296, 2136645, 2137590, 2174130, 2178540, 2186919, 2191878, 2216760, 2236248, 2256345, 2267460, 2294915, 2302020, 2307240, 2320812, 2339064, 2360484, 2380833, 2422602, 2429910, 2435420, 2441880, 2469012, 2493855, 2499336, 2506140, 2512328, 2529090, 2557191, 2563974, 2578680, 2595645, 2608956, 2614248, 2622760, 2645370, 2691780, 2698920, 2707614, 2720952, 2753898, 2795310, 2800980, 2807896, 2826369, 2848860, 2850120, 2898840, 2901015, 2915892, 2922504, 2923830, 2950605, 2992626, 3008460, 3016440, 3034908, 3086265, 3124170, 3140410, 3158883, 3174444, 3230136, 3239880, 3261195, 3267810, 3287817, 3325140, 3372120, 3401190, 3409588, 3418632, 3460860, 3508596, 3509870, 3527160, 3540726, 3610152, 3633903, 3644865, 3653130, 3662820, 3671864, 3703518, 3727080, 3768492, 3793635, 3868020, 3898440, 3913434, 3921372, 3934140, 3968055, 3990168, 4037670, 4061421, 4115020, 4130847, 4153032, 4165560, 4211844, 4261985, 4273290, 4275180, 4348260, 4357080, 4373838, 4383756, 4385745, 4512690, 4534920, 4589830, 4604040, 4641624, 4710615, 4720968, 4761666, 4845204, 4859820, 4870840, 4901715, 4938024, 4987710, 5012280, 5058180, 5114382, 5127948, 5191290, 5217912, 5264805, 5290740, 5311089, 5383560, 5415228, 5479695, 5507796, 5555277, 5590620, 5601960, 5652738, 5697720, 5802030, 5831784, 5847660, 5901210, 5966779, 5985252, 6016920, 6056505, 6069816, 6172530, 6248340, 6280820, 6317766, 6348888, 6409935, 6522390, 6535620, 6575634, 6650280, 6769035, 6802380, 6819176, 6884745, 6921720, 7017192, 7019740, 7081452, 7267806, 7289730, 7306260, 7325640, 7407036, 7481565, 7536984, 7587270, 7671573, 7736040, 7826868, 7842744, 7868280, 7936110, 8075340, 8122842, 8230040, 8261694, 8423688, 8479107, 8523970, 8546580, 8550360, 8696520, 8747676, 8767512, 8771490, 8851815, 9025380, 9179660, 9258795, 9421230, 9476649, 9523332, 9690408, 9719640, 9783585, 9803430, 9863451, 9975420, 10116360, 10228764, 10255896, 10382580, 10529610, 10581480, 10622178, 10830456, 10934595, 10959390, 11015592, 11110554, 11181240, 11305476, 11604060, 11695320, 11802420, 11904165, 11933558, 11970504, 12113010, 12345060, 12392541, 12496680, 12561640, 12635532, 12785955, 12819870, 13044780, 13071240, 13151268, 13538070, 13604760, 13769490, 14039480, 14131845, 14162904, 14535612, 14579460, 14612520, 14814072, 14963130, 15174540, 15343146, 15653736, 15794415, 15872220, 16150680, 16245684, 16439085, 16523388, 16665831, 16958214, 17047940, 17093160, 17495352, 17542980, 17703630, 17900337, 18050760, 18169515, 18359320, 18517590, 18842460, 18953298, 19046664, 19567170, 19606860, 19726902, 19950840, 20307105, 20457528, 20654235, 20765160, 21059220, 21244356, 21869190, 21918780, 22221108, 22610952, 23014719, 23208120, 23604840, 23808330, 23867116, 24226020, 24690120, 24785082, 25271064, 25437321, 25571910, 25639740, 26089560, 26302536, 26555445, 27076140, 27538980, 27776385, 28263690, 28429947, 29071224, 29158920, 29833895, 29926260, 30349080, 30686292, 31588830, 31744440, 32491368, 32878170, 33046776, 33331662, 33916428, 34095880, 35085960, 35407260, 35800674, 36339030, 37035180, 37177623, 37684920, 37906596, 38357865, 39134340, 39213720, 39453804, 40614210, 41308470, 42118440, 42395535, 42488712, 43738380, 43837560, 44442216, 46029438, 47383245, 47616660, 47734232, 48452040, 49317255, 49570164, 50874642, 51143820, 51279480, 53110890, 53701011, 54152280, 55077960, 55552770, 56527380, 56859894, 59667790, 59852520, 61372584, 61962705, 63177660, 65756340, 66663324, 67832856, 69044157, 70814520, 71601348, 72678060, 74070360, 74355246, 75813192, 76715730, 78268680, 78907608, 81228420, 82616940, 83329155, 84791070, 87476760, 89501685, 92058876, 94766490, 95233320, 98634510, 99140328, 101749284, 102287640, 106221780, 107402022, 111105540, 113054760, 113719788, 115073595, 119335580, 123925410, 126355320, 127186605, 131512680, 133326648, 138088314, 142149735, 143202696, 145356120, 148710492, 153431460, 161103033, 162456840, 165233880, 166658310, 169582140, 179003370, 184117752, 185888115, 189532980, 197269020, 203498568, 212443560, 214804044, 222211080, 227439576, 230147190, 238671160, 247850820, 254373210, 268505055, 276176628, 284299470, 297420984, 306862920, 322206066, 333316620, 339164280, 345220785, 358006740, 371776230, 379065960, 394538040, 429608088, 460294380, 483309099, 495701640, 508746420, 537010110, 552353256, 568598940, 644412132, 666633240, 690441570, 716013480, 743552460, 805515165, 920588760, 966618198, 1017492840, 1074020220, 1137197880, 1288824264, 1380883140, 1487104920, 1611030330, 1933236396, 2148040440, 2416545495, 2761766280, 3222060660, 3866472792, 4833090990, 6444121320, 9666181980, 19332363960]

約数ペア:

[(1, 19332363960), (2, 9666181980), (3, 6444121320), (4, 4833090990), (5, 3866472792), (6, 3222060660), (7, 2761766280), (8, 2416545495), (9, 2148040440), (10, 1933236396), (12, 1611030330), (13, 1487104920), (14, 1380883140), (15, 1288824264), (17, 1137197880), (18, 1074020220), (19, 1017492840), (20, 966618198), (21, 920588760), (24, 805515165), (26, 743552460), (27, 716013480), (28, 690441570), (29, 666633240), (30, 644412132), (34, 568598940), (35, 552353256), (36, 537010110), (38, 508746420), (39, 495701640), (40, 483309099), (42, 460294380), (45, 429608088), (49, 394538040), (51, 379065960), (52, 371776230), (54, 358006740), (56, 345220785), (57, 339164280), (58, 333316620), (60, 322206066), (63, 306862920), (65, 297420984), (68, 284299470), (70, 276176628), (72, 268505055), (76, 254373210), (78, 247850820), (81, 238671160), (84, 230147190), (85, 227439576), (87, 222211080), (90, 214804044), (91, 212443560), (95, 203498568), (98, 197269020), (102, 189532980), (104, 185888115), (105, 184117752), (108, 179003370), (114, 169582140), (116, 166658310), (117, 165233880), (119, 162456840), (120, 161103033), (126, 153431460), (130, 148710492), (133, 145356120), (135, 143202696), (136, 142149735), (140, 138088314), (145, 133326648), (147, 131512680), (152, 127186605), (153, 126355320), (156, 123925410), (162, 119335580), (168, 115073595), (170, 113719788), (171, 113054760), (174, 111105540), (180, 107402022), (182, 106221780), (189, 102287640), (190, 101749284), (195, 99140328), (196, 98634510), (203, 95233320), (204, 94766490), (210, 92058876), (216, 89501685), (221, 87476760), (228, 84791070), (232, 83329155), (234, 82616940), (238, 81228420), (245, 78907608), (247, 78268680), (252, 76715730), (255, 75813192), (260, 74355246), (261, 74070360), (266, 72678060), (270, 71601348), (273, 70814520), (280, 69044157), (285, 67832856), (290, 66663324), (294, 65756340), (306, 63177660), (312, 61962705), (315, 61372584), (323, 59852520), (324, 59667790), (340, 56859894), (342, 56527380), (348, 55552770), (351, 55077960), (357, 54152280), (360, 53701011), (364, 53110890), (377, 51279480), (378, 51143820), (380, 50874642), (390, 49570164), (392, 49317255), (399, 48452040), (405, 47734232), (406, 47616660), (408, 47383245), (420, 46029438), (435, 44442216), (441, 43837560), (442, 43738380), (455, 42488712), (456, 42395535), (459, 42118440), (468, 41308470), (476, 40614210), (490, 39453804), (493, 39213720), (494, 39134340), (504, 38357865), (510, 37906596), (513, 37684920), (520, 37177623), (522, 37035180), (532, 36339030), (540, 35800674), (546, 35407260), (551, 35085960), (567, 34095880), (570, 33916428), (580, 33331662), (585, 33046776), (588, 32878170), (595, 32491368), (609, 31744440), (612, 31588830), (630, 30686292), (637, 30349080), (646, 29926260), (648, 29833895), (663, 29158920), (665, 29071224), (680, 28429947), (684, 28263690), (696, 27776385), (702, 27538980), (714, 27076140), (728, 26555445), (735, 26302536), (741, 26089560), (754, 25639740), (756, 25571910), (760, 25437321), (765, 25271064), (780, 24785082), (783, 24690120), (798, 24226020), (810, 23867116), (812, 23808330), (819, 23604840), (833, 23208120), (840, 23014719), (855, 22610952), (870, 22221108), (882, 21918780), (884, 21869190), (910, 21244356), (918, 21059220), (931, 20765160), (936, 20654235), (945, 20457528), (952, 20307105), (969, 19950840), (980, 19726902), (986, 19606860), (988, 19567170), (1015, 19046664), (1020, 18953298), (1026, 18842460), (1044, 18517590), (1053, 18359320), (1064, 18169515), (1071, 18050760), (1080, 17900337), (1092, 17703630), (1102, 17542980), (1105, 17495352), (1131, 17093160), (1134, 17047940), (1140, 16958214), (1160, 16665831), (1170, 16523388), (1176, 16439085), (1190, 16245684), (1197, 16150680), (1218, 15872220), (1224, 15794415), (1235, 15653736), (1260, 15343146), (1274, 15174540), (1292, 14963130), (1305, 14814072), (1323, 14612520), (1326, 14579460), (1330, 14535612), (1365, 14162904), (1368, 14131845), (1377, 14039480), (1404, 13769490), (1421, 13604760), (1428, 13538070), (1470, 13151268), (1479, 13071240), (1482, 13044780), (1508, 12819870), (1512, 12785955), (1530, 12635532), (1539, 12561640), (1547, 12496680), (1560, 12392541), (1566, 12345060), (1596, 12113010), (1615, 11970504), (1620, 11933558), (1624, 11904165), (1638, 11802420), (1653, 11695320), (1666, 11604060), (1710, 11305476), (1729, 11181240), (1740, 11110554), (1755, 11015592), (1764, 10959390), (1768, 10934595), (1785, 10830456), (1820, 10622178), (1827, 10581480), (1836, 10529610), (1862, 10382580), (1885, 10255896), (1890, 10228764), (1911, 10116360), (1938, 9975420), (1960, 9863451), (1972, 9803430), (1976, 9783585), (1989, 9719640), (1995, 9690408), (2030, 9523332), (2040, 9476649), (2052, 9421230), (2088, 9258795), (2106, 9179660), (2142, 9025380), (2184, 8851815), (2204, 8771490), (2205, 8767512), (2210, 8747676), (2223, 8696520), (2261, 8550360), (2262, 8546580), (2268, 8523970), (2280, 8479107), (2295, 8423688), (2340, 8261694), (2349, 8230040), (2380, 8122842), (2394, 8075340), (2436, 7936110), (2457, 7868280), (2465, 7842744), (2470, 7826868), (2499, 7736040), (2520, 7671573), (2548, 7587270), (2565, 7536984), (2584, 7481565), (2610, 7407036), (2639, 7325640), (2646, 7306260), (2652, 7289730), (2660, 7267806), (2730, 7081452), (2754, 7019740), (2755, 7017192), (2793, 6921720), (2808, 6884745), (2835, 6819176), (2842, 6802380), (2856, 6769035), (2907, 6650280), (2940, 6575634), (2958, 6535620), (2964, 6522390), (3016, 6409935), (3045, 6348888), (3060, 6317766), (3078, 6280820), (3094, 6248340), (3132, 6172530), (3185, 6069816), (3192, 6056505), (3213, 6016920), (3230, 5985252), (3240, 5966779), (3276, 5901210), (3306, 5847660), (3315, 5831784), (3332, 5802030), (3393, 5697720), (3420, 5652738), (3451, 5601960), (3458, 5590620), (3480, 5555277), (3510, 5507796), (3528, 5479695), (3570, 5415228), (3591, 5383560), (3640, 5311089), (3654, 5290740), (3672, 5264805), (3705, 5217912), (3724, 5191290), (3770, 5127948), (3780, 5114382), (3822, 5058180), (3857, 5012280), (3876, 4987710), (3915, 4938024), (3944, 4901715), (3969, 4870840), (3978, 4859820), (3990, 4845204), (4060, 4761666), (4095, 4720968), (4104, 4710615), (4165, 4641624), (4199, 4604040), (4212, 4589830), (4263, 4534920), (4284, 4512690), (4408, 4385745), (4410, 4383756), (4420, 4373838), (4437, 4357080), (4446, 4348260), (4522, 4275180), (4524, 4273290), (4536, 4261985), (4590, 4211844), (4641, 4165560), (4655, 4153032), (4680, 4130847), (4698, 4115020), (4760, 4061421), (4788, 4037670), (4845, 3990168), (4872, 3968055), (4914, 3934140), (4930, 3921372), (4940, 3913434), (4959, 3898440), (4998, 3868020), (5096, 3793635), (5130, 3768492), (5187, 3727080), (5220, 3703518), (5265, 3671864), (5278, 3662820), (5292, 3653130), (5304, 3644865), (5320, 3633903), (5355, 3610152), (5460, 3540726), (5481, 3527160), (5508, 3509870), (5510, 3508596), (5586, 3460860), (5655, 3418632), (5670, 3409588), (5684, 3401190), (5733, 3372120), (5814, 3325140), (5880, 3287817), (5916, 3267810), (5928, 3261195), (5967, 3239880), (5985, 3230136), (6090, 3174444), (6120, 3158883), (6156, 3140410), (6188, 3124170), (6264, 3086265), (6370, 3034908), (6409, 3016440), (6426, 3008460), (6460, 2992626), (6552, 2950605), (6612, 2923830), (6615, 2922504), (6630, 2915892), (6664, 2901015), (6669, 2898840), (6783, 2850120), (6786, 2848860), (6840, 2826369), (6885, 2807896), (6902, 2800980), (6916, 2795310), (7020, 2753898), (7105, 2720952), (7140, 2707614), (7163, 2698920), (7182, 2691780), (7308, 2645370), (7371, 2622760), (7395, 2614248), (7410, 2608956), (7448, 2595645), (7497, 2578680), (7540, 2563974), (7560, 2557191), (7644, 2529090), (7695, 2512328), (7714, 2506140), (7735, 2499336), (7752, 2493855), (7830, 2469012), (7917, 2441880), (7938, 2435420), (7956, 2429910), (7980, 2422602), (8120, 2380833), (8190, 2360484), (8265, 2339064), (8330, 2320812), (8379, 2307240), (8398, 2302020), (8424, 2294915), (8526, 2267460), (8568, 2256345), (8645, 2236248), (8721, 2216760), (8820, 2191878), (8840, 2186919), (8874, 2178540), (8892, 2174130), (9044, 2137590), (9048, 2136645), (9135, 2116296), (9180, 2105922), (9282, 2082780), (9310, 2076516), (9367, 2063880), (9396, 2057510), (9555, 2023272), (9576, 2018835), (9639, 2005640), (9690, 1995084), (9828, 1967070), (9860, 1960686), (9880, 1956717), (9918, 1949220), (9945, 1943928), (9996, 1934010), (10179, 1899240), (10260, 1884246), (10353, 1867320), (10374, 1863540), (10440, 1851759), (10530, 1835932), (10556, 1831410), (10584, 1826565), (10710, 1805076), (10773, 1794520), (10829, 1785240), (10920, 1770363), (10962, 1763580), (11016, 1754935), (11020, 1754298), (11115, 1739304), (11172, 1730430), (11305, 1710072), (11310, 1709316), (11340, 1704794), (11368, 1700595), (11466, 1686060), (11571, 1670760), (11628, 1662570), (11745, 1646008), (11832, 1633905), (11934, 1619940), (11970, 1615068), (12103, 1597320), (12180, 1587222), (12285, 1573656), (12312, 1570205), (12376, 1562085), (12495, 1547208), (12597, 1534680), (12740, 1517454), (12789, 1511640), (12818, 1508220), (12852, 1504230), (12920, 1496313), (13195, 1465128), (13224, 1461915), (13230, 1461252), (13260, 1457946), (13311, 1452360), (13338, 1449420), (13566, 1425060), (13572, 1424430), (13770, 1403948), (13804, 1400490), (13832, 1397655), (13923, 1388520), (13965, 1384344), (14040, 1376949), (14210, 1360476), (14280, 1353807), (14326, 1349460), (14364, 1345890), (14535, 1330056), (14616, 1322685), (14742, 1311380), (14790, 1307124), (14820, 1304478), (14877, 1299480), (14994, 1289340), (15080, 1281987), (15288, 1264545), (15390, 1256164), (15428, 1253070), (15470, 1249668), (15561, 1242360), (15660, 1234506), (15827, 1221480), (15834, 1220940), (15876, 1217710), (15912, 1214955), (15960, 1211301), (16065, 1203384), (16380, 1180242), (16443, 1175720), (16530, 1169532), (16660, 1160406), (16758, 1153620), (16796, 1151010), (16965, 1139544), (17052, 1133730), (17199, 1124040), (17255, 1120392), (17290, 1118124), (17442, 1108380), (17640, 1095939), (17748, 1089270), (17784, 1087065), (17901, 1079960), (17955, 1076712), (18088, 1068795), (18270, 1058148), (18360, 1052961), (18473, 1046520), (18564, 1041390), (18620, 1038258), (18734, 1031940), (18792, 1028755), (19110, 1011636), (19227, 1005480), (19278, 1002820), (19285, 1002456), (19380, 997542), (19656, 983535), (19720, 980343), (19836, 974610), (19845, 974168), (19890, 971964), (19992, 967005), (20007, 966280), (20349, 950040), (20358, 949620), (20520, 942123), (20706, 933660), (20748, 931770), (20995, 920808), (21060, 917966), (21112, 915705), (21315, 906984), (21420, 902538), (21489, 899640), (21546, 897260), (21658, 892620), (21924, 881790), (22040, 877149), (22185, 871416), (22230, 869652), (22344, 865215), (22491, 859560), (22610, 855036), (22620, 854658), (22680, 852397), (22932, 843030), (23142, 835380), (23205, 833112), (23256, 831285), (23490, 823004), (23751, 813960), (23868, 809970), (23940, 807534), (24157, 800280), (24206, 798660), (24360, 793611), (24570, 786828), (24795, 779688), (24990, 773604), (25137, 769080), (25194, 767340), (25480, 758727), (25578, 755820), (25636, 754110), (25704, 752115), (25935, 745416), (26163, 738920), (26390, 732564), (26460, 730626), (26520, 728973), (26622, 726180), (26676, 724710), (26999, 716040), (27132, 712530), (27144, 712215), (27405, 705432), (27540, 701974), (27608, 700245), (27846, 694260), (27930, 692172), (28101, 687960), (28420, 680238), (28652, 674730), (28665, 674424), (28728, 672945), (29070, 665028), (29393, 657720), (29484, 655690), (29580, 653562), (29640, 652239), (29754, 649740), (29835, 647976), (29988, 644670), (30537, 633080), (30780, 628082), (30856, 626535), (30940, 624834), (31059, 622440), (31122, 621180), (31320, 617253), (31654, 610740), (31668, 610470), (31752, 608855), (32045, 603288), (32130, 601692), (32487, 595080), (32760, 590121), (32886, 587860), (33060, 584766), (33320, 580203), (33345, 579768), (33516, 576810), (33592, 575505), (33915, 570024), (33930, 569772), (34104, 566865), (34398, 562020), (34510, 560196), (34580, 559062), (34713, 556920), (34884, 554190), (35496, 544635), (35802, 539980), (35815, 539784), (35910, 538356), (36309, 532440), (36540, 529074), (36855, 524552), (36946, 523260), (37128, 520695), (37240, 519129), (37468, 515970), (37485, 515736), (37791, 511560), (38220, 505818), (38367, 503880), (38454, 502740), (38556, 501410), (38570, 501228), (38760, 498771), (39585, 488376), (39672, 487305), (39690, 487084), (39780, 485982), (39933, 484120), (40014, 483140), (40698, 475020), (40716, 474810), (41412, 466830), (41496, 465885), (41769, 462840), (41895, 461448), (41990, 460404), (42120, 458983), (42630, 453492), (42840, 451269), (42978, 449820), (43092, 448630), (43316, 446310), (43605, 443352), (43848, 440895), (44370, 435708), (44460, 434826), (44631, 433160), (44863, 430920), (44982, 429780), (45220, 427518), (45240, 427329), (45864, 421515), (46284, 417690), (46410, 416556), (46683, 414120), (46835, 412776), (46980, 411502), (47481, 407160), (47502, 406980), (47736, 404985), (47880, 403767), (48195, 401128), (48314, 400140), (48412, 399330), (49140, 393414), (49590, 389844), (49980, 386802), (50141, 385560), (50274, 384540), (50388, 383670), (50895, 379848), (51156, 377910), (51272, 377055), (51597, 374680), (51765, 373464), (51870, 372708), (52326, 369460), (52780, 366282), (52920, 365313), (53244, 363090), (53352, 362355), (53865, 358904), (53998, 358020), (54145, 357048), (54264, 356265), (54810, 352716), (55080, 350987), (55419, 348840), (55692, 347130), (55860, 346086), (56202, 343980), (56840, 340119), (57304, 337365), (57330, 337212), (57681, 335160), (57855, 334152), (58140, 332514), (58786, 328860), (58968, 327845), (59160, 326781), (59508, 324870), (59670, 323988), (59976, 322335), (60515, 319464), (61047, 316680), (61074, 316540), (61560, 314041), (61880, 312417), (62118, 311220), (62244, 310590), (62985, 306936), (63308, 305370), (63336, 305235), (63945, 302328), (64090, 301644), (64260, 300846), (64467, 299880), (64974, 297540), (65569, 294840), (65772, 293930), (66120, 292383), (66555, 290472), (66690, 289884), (67032, 288405), (67473, 286520), (67830, 285012), (67860, 284886), (68796, 281010), (69020, 280098), (69160, 279531), (69426, 278460), (69615, 277704), (69768, 277095), (71253, 271320), (71604, 269990), (71630, 269892), (71820, 269178), (72471, 266760), (72618, 266220), (73080, 264537), (73710, 262276), (73892, 261630), (74385, 259896), (74936, 257985), (74970, 257868), (75411, 256360), (75582, 255780), (76440, 252909), (76734, 251940), (76908, 251370), (77112, 250705), (77140, 250614), (77805, 248472), (79135, 244296), (79170, 244188), (79380, 243542), (79560, 242991), (79866, 242060), (80028, 241570), (80997, 238680), (81396, 237510), (81432, 237405), (82215, 235144), (82824, 233415), (83538, 231420), (83790, 230724), (83980, 230202), (84303, 229320), (85260, 226746), (85956, 224910), (85995, 224808), (86184, 224315), (86632, 223155), (87210, 221676), (88179, 219240), (88740, 217854), (88920, 217413), (89262, 216580), (89505, 215992), (89726, 215460), (89964, 214890), (90440, 213759), (92365, 209304), (92568, 208845), (92820, 208278), (93177, 207480), (93366, 207060), (93670, 206388), (93960, 205751), (94962, 203580), (95004, 203490), (96135, 201096), (96390, 200564), (96628, 200070), (96824, 199665), (97461, 198360), (98280, 196707), (99180, 194922), (99960, 193401), (100035, 193256), (100282, 192780), (100548, 192270), (100776, 191835), (101745, 190008), (101790, 189924), (102312, 188955), (103194, 187340), (103530, 186732), (103740, 186354), (104139, 185640), (104652, 184730), (105560, 183141), (106488, 181545), (107445, 179928), (107730, 179452), (107996, 179010), (108290, 178524), (108927, 177480), (109620, 176358), (110838, 174420), (111384, 173565), (111720, 173043), (112404, 171990), (112455, 171912), (113373, 170520), (114660, 168606), (115101, 167960), (115362, 167580), (115710, 167076), (116280, 166257), (117572, 164430), (118755, 162792), (119016, 162435), (119340, 161994), (120785, 160056), (121030, 159732), (121771, 158760), (122094, 158340), (122148, 158270), (124236, 155610), (124488, 155295), (125307, 154280), (125685, 153816), (125970, 153468), (126616, 152685), (127890, 151164), (128180, 150822), (128520, 150423), (128934, 149940), (129948, 148770), (130815, 147784), (131138, 147420), (131544, 146965), (133110, 145236), (133380, 144942), (134589, 143640), (134946, 143260), (134995, 143208), (135660, 142506), (135720, 142443), (137592, 140505), (138040, 140049), (138852, 139230)]