237687329880

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{479}}^1$

素因数の和:556

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 189, 195, 198, 204, 210, 216, 220, 221, 231, 234, 238, 243, 252, 255, 260, 264, 270, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 340, 351, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 420, 429, 440, 442, 455, 459, 462, 468, 476, 479, 486, 495, 504, 510, 520, 540, 546, 561, 567, 572, 585, 594, 595, 612, 616, 630, 648, 660, 663, 680, 693, 702, 714, 715, 728, 729, 748, 756, 765, 770, 780, 792, 810, 819, 840, 858, 884, 891, 910, 918, 924, 935, 936, 945, 952, 958, 972, 990, 1001, 1020, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1215, 1224, 1260, 1287, 1309, 1320, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1437, 1458, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1620, 1638, 1683, 1701, 1716, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1890, 1916, 1944, 1980, 1989, 2002, 2040, 2079, 2106, 2142, 2145, 2184, 2210, 2244, 2268, 2295, 2310, 2340, 2376, 2380, 2395, 2430, 2431, 2457, 2520, 2574, 2618, 2652, 2673, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2874, 2916, 2970, 3003, 3060, 3080, 3094, 3159, 3213, 3240, 3276, 3315, 3353, 3366, 3402, 3432, 3465, 3510, 3564, 3570, 3640, 3645, 3672, 3740, 3780, 3832, 3861, 3927, 3960, 3978, 4004, 4095, 4131, 4158, 4212, 4284, 4290, 4311, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4760, 4790, 4860, 4862, 4914, 5005, 5049, 5103, 5148, 5236, 5265, 5269, 5304, 5346, 5355, 5460, 5508, 5544, 5610, 5670, 5720, 5748, 5832, 5940, 5967, 6006, 6120, 6188, 6227, 6237, 6318, 6426, 6435, 6545, 6552, 6630, 6706, 6732, 6804, 6885, 6930, 7020, 7128, 7140, 7185, 7290, 7293, 7371, 7480, 7560, 7722, 7735, 7854, 7956, 8008, 8019, 8143, 8190, 8262, 8316, 8415, 8424, 8505, 8568, 8580, 8622, 8840, 8910, 9009, 9180, 9240, 9282, 9477, 9580, 9639, 9720, 9724, 9828, 9945, 10010, 10059, 10098, 10206, 10296, 10395, 10472, 10530, 10538, 10692, 10710, 10920, 11016, 11220, 11340, 11496, 11583, 11781, 11880, 11934, 12012, 12155, 12285, 12376, 12393, 12454, 12474, 12636, 12852, 12870, 12933, 13090, 13260, 13365, 13412, 13464, 13608, 13770, 13860, 13923, 14040, 14280, 14370, 14580, 14586, 14742, 15015, 15147, 15444, 15470, 15708, 15795, 15807, 15912, 16038, 16065, 16286, 16380, 16524, 16632, 16765, 16830, 17010, 17017, 17160, 17244, 17820, 17901, 18018, 18360, 18564, 18681, 18711, 18954, 19160, 19278, 19305, 19448, 19635, 19656, 19890, 20020, 20118, 20196, 20412, 20655, 20790, 21060, 21076, 21384, 21420, 21555, 21879, 22113, 22440, 22680, 23166, 23205, 23562, 23868, 24024, 24310, 24429, 24570, 24786, 24908, 24948, 25245, 25272, 25515, 25704, 25740, 25866, 26180, 26345, 26520, 26730, 26824, 27027, 27540, 27720, 27846, 28740, 28917, 29160, 29172, 29484, 29835, 30030, 30177, 30294, 30888, 30940, 31135, 31185, 31416, 31590, 31614, 32076, 32130, 32572, 32760, 33048, 33530, 33660, 34020, 34034, 34488, 34749, 35343, 35640, 35802, 36036, 36465, 36855, 36883, 37128, 37362, 37422, 37908, 38556, 38610, 38799, 39270, 39780, 40040, 40095, 40236, 40392, 40715, 40824, 41310, 41580, 41769, 42120, 42152, 42840, 43110, 43589, 43758, 44226, 45045, 45441, 46332, 46410, 47124, 47385, 47421, 47736, 48195, 48620, 48858, 49140, 49572, 49816, 49896, 50295, 50490, 51030, 51051, 51480, 51732, 52360, 52690, 53460, 53703, 54054, 55080, 55692, 56043, 56133, 57001, 57480, 57834, 57915, 58344, 58905, 58968, 59670, 60060, 60354, 60588, 61880, 61965, 62270, 62370, 63180, 63228, 64152, 64260, 64665, 65144, 65637, 66339, 67060, 67320, 68040, 68068, 68497, 69498, 69615, 70686, 71604, 72072, 72930, 73287, 73710, 73766, 74724, 74844, 75735, 75816, 77112, 77220, 77598, 78540, 79035, 79560, 80190, 80472, 81081, 81430, 82620, 83160, 83538, 85085, 86220, 86751, 87178, 87516, 88452, 89505, 89573, 90090, 90531, 90882, 92664, 92820, 93405, 93555, 94248, 94770, 94842, 96390, 97240, 97716, 98280, 99144, 100590, 100980, 102060, 102102, 103464, 104247, 105380, 105859, 106029, 106920, 107406, 108108, 109395, 110565, 110649, 111384, 112086, 112266, 114002, 115668, 115830, 116397, 117810, 119340, 120120, 120708, 121176, 122145, 123930, 124540, 124740, 125307, 126360, 126456, 128520, 129330, 130767, 131274, 132678, 134120, 135135, 136136, 136323, 136994, 138996, 139230, 141372, 142263, 143208, 144585, 145860, 146574, 147420, 147532, 149448, 149688, 150885, 151470, 153153, 154440, 155196, 157080, 158070, 160380, 161109, 162162, 162860, 165240, 167076, 168129, 170170, 171003, 172440, 173502, 173745, 174356, 175032, 176715, 176904, 179010, 179146, 180180, 181062, 181764, 184415, 185640, 186810, 187110, 189540, 189684, 192780, 193995, 195432, 196911, 201180, 201960, 204120, 204204, 205491, 208494, 208845, 210760, 211718, 212058, 214812, 216216, 217945, 218790, 219861, 221130, 221298, 224172, 224532, 227205, 228004, 231336, 231660, 232794, 235620, 237105, 238680, 241416, 243243, 244290, 247860, 249080, 249480, 250614, 255255, 258660, 261534, 262548, 265356, 268515, 268719, 270270, 271593, 272646, 273988, 277992, 278460, 280215, 280665, 282744, 284526, 285005, 289170, 291720, 293148, 294840, 295064, 301770, 302940, 306306, 310392, 316140, 317577, 318087, 320760, 322218, 324324, 325720, 328185, 331695, 331947, 334152, 336258, 340340, 342006, 342485, 347004, 347490, 348712, 349191, 353430, 358020, 358292, 360360, 362124, 363528, 366435, 368830, 373620, 374220, 375921, 379080, 379368, 385560, 387990, 392301, 393822, 402360, 405405, 408408, 410982, 416988, 417690, 423436, 424116, 426789, 429624, 433755, 435890, 437580, 439722, 442260, 442596, 447865, 448344, 449064, 452655, 454410, 456008, 459459, 463320, 465588, 471240, 474210, 479479, 486486, 488580, 495720, 501228, 504387, 510510, 513009, 517320, 521235, 523068, 525096, 529295, 530145, 530712, 537030, 537438, 540540, 543186, 545292, 547976, 553245, 556920, 560430, 561330, 569052, 570010, 578340, 581985, 586296, 590733, 603540, 605880, 612612, 616473, 626535, 627011, 632280, 635154, 636174, 644436, 648648, 653835, 656370, 659583, 663390, 663894, 672516, 680680, 681615, 684012, 684970, 694008, 694980, 698382, 706860, 711315, 716040, 716584, 724248, 729729, 732870, 737660, 741013, 747240, 748440, 751842, 765765, 775980, 784602, 787644, 805545, 806157, 810810, 814779, 821964, 833976, 835380, 840645, 846872, 848232, 853578, 855015, 867510, 871780, 875160, 879444, 884520, 885192, 895730, 905310, 908820, 918918, 931176, 948420, 952731, 954261, 958958, 972972, 977160, 984555, 995841, 1002456, 1008774, 1021020, 1026018, 1027455, 1042470, 1046136, 1058590, 1060290, 1074060, 1074876, 1081080, 1086372, 1090584, 1099305, 1106490, 1120860, 1122660, 1127763, 1138104, 1140020, 1156680, 1163970, 1164449, 1176903, 1181466, 1207080, 1216215, 1225224, 1232946, 1253070, 1254022, 1270308, 1272348, 1280367, 1288872, 1307670, 1312740, 1319166, 1326780, 1327788, 1343595, 1345032, 1357965, 1363230, 1368024, 1369940, 1378377, 1389960, 1396764, 1413720, 1422630, 1438437, 1459458, 1465740, 1475320, 1482026, 1503684, 1513161, 1531530, 1539027, 1551960, 1569204, 1575288, 1587885, 1590435, 1611090, 1612314, 1621620, 1629558, 1643928, 1659735, 1670760, 1681290, 1707156, 1710030, 1735020, 1743560, 1745955, 1758888, 1772199, 1791460, 1810620, 1817640, 1837836, 1849419, 1879605, 1881033, 1896840, 1905462, 1908522, 1917916, 1945944, 1961505, 1969110, 1978749, 1991682, 2017548, 2042040, 2052036, 2054910, 2084940, 2117180, 2120580, 2133945, 2148120, 2149752, 2172744, 2198610, 2212980, 2223039, 2241720, 2245320, 2255526, 2280040, 2297295, 2327940, 2328898, 2353806, 2362932, 2397395, 2418471, 2432430, 2444337, 2465892, 2506140, 2508044, 2521935, 2540616, 2544696, 2560734, 2565045, 2615340, 2625480, 2638332, 2653560, 2655576, 2687190, 2715930, 2726460, 2739880, 2756754, 2793528, 2845260, 2858193, 2876874, 2918916, 2931480, 2953665, 2964052, 2987523, 3007368, 3026322, 3063060, 3078054, 3082365, 3135055, 3138408, 3175770, 3180870, 3222180, 3224628, 3243240, 3259116, 3297915, 3319470, 3362580, 3414312, 3420060, 3470040, 3491910, 3493347, 3530709, 3544398, 3582920, 3621240, 3648645, 3675672, 3698838, 3705065, 3759210, 3762066, 3810924, 3817044, 3835832, 3841101, 3923010, 3938220, 3957498, 3983364, 4030785, 4035096, 4073895, 4104072, 4109820, 4135131, 4169880, 4234360, 4241160, 4267890, 4315311, 4397220, 4425960, 4446078, 4511052, 4539483, 4594590, 4617081, 4655880, 4657796, 4707612, 4725864, 4763655, 4771305, 4794790, 4836942, 4864860, 4888674, 4931784, 4979205, 5012280, 5016088, 5043870, 5121468, 5130090, 5230680, 5276664, 5374380, 5431860, 5452920, 5513508, 5548257, 5638815, 5643099, 5690520, 5716386, 5753748, 5822245, 5837832, 5884515, 5907330, 5928104, 5936247, 5975046, 6052644, 6126120, 6156108, 6164730, 6270110, 6351540, 6361740, 6401835, 6444360, 6449256, 6518232, 6595830, 6638940, 6669117, 6725160, 6840120, 6891885, 6983820, 6986694, 7061418, 7088796, 7192185, 7255413, 7297290, 7397676, 7410130, 7518420, 7524132, 7565805, 7621848, 7634088, 7682202, 7695135, 7846020, 7876440, 7914996, 7966728, 8061570, 8147790, 8151143, 8219640, 8270262, 8535780, 8574579, 8630622, 8794440, 8860995, 8892156, 8962569, 9022104, 9078966, 9189180, 9234162, 9247095, 9315592, 9405165, 9415224, 9527310, 9542610, 9589580, 9673884, 9729720, 9777348, 9893745, 9958410, 10087740, 10242936, 10260180, 10480041, 10592127, 10748760, 10863720, 11027016, 11096514, 11115195, 11277630, 11286198, 11432772, 11507496, 11644490, 11769030, 11814660, 11872494, 11950092, 12092355, 12105288, 12221685, 12312216, 12329460, 12405393, 12540220, 12703080, 12723480, 12803670, 12945933, 13191660, 13277880, 13338234, 13783770, 13851243, 13967640, 13973388, 14122836, 14177592, 14290965, 14384370, 14510826, 14594580, 14795352, 14820260, 14937615, 15036840, 15048264, 15131610, 15364404, 15390270, 15692040, 15829992, 16123140, 16295580, 16302286, 16540524, 16644771, 16929297, 17071560, 17149158, 17261244, 17466735, 17653545, 17721990, 17784312, 17925138, 18157932, 18378360, 18468324, 18494190, 18810330, 19054620, 19085220, 19179160, 19205505, 19347768, 19554696, 19787490, 19916820, 20007351, 20175480, 20520360, 20675655, 20960082, 21184254, 21576555, 21766239, 22193028, 22230390, 22555260, 22572396, 22697415, 22865544, 23085405, 23288980, 23538060, 23629320, 23744988, 23900184, 24184710, 24443370, 24453429, 24658920, 24810786, 25080440, 25607340, 25723737, 25891866, 26383320, 26676468, 26887707, 27567540, 27702486, 27741285, 27946776, 28215495, 28245672, 28581930, 28768740, 29021652, 29189160, 29640520, 29681235, 29875230, 30263220, 30728808, 30780540, 31440123, 31776381, 32246280, 32591160, 32604572, 33081048, 33289542, 33345585, 33858594, 34298316, 34522488, 34933470, 35307090, 35443980, 35850276, 36277065, 36315864, 36936648, 36988380, 37620660, 38109240, 38170440, 38411010, 38837799, 39574980, 39833640, 40014702, 40755715, 41351310, 41553729, 41920164, 42368508, 42872895, 43153110, 43532478, 44386056, 44460780, 44812845, 45110520, 45144792, 45394830, 46170810, 46577960, 47076120, 47489976, 48369420, 48886740, 48906858, 49621572, 49934313, 50787891, 51214680, 51447474, 51783732, 52400205, 52960635, 53352936, 53775414, 55135080, 55404972, 55482570, 56430990, 57163860, 57537480, 58043304, 59362470, 59750460, 60022053, 60526440, 61561080, 62026965, 62880246, 63552762, 64729665, 65209144, 65298717, 66579084, 66691170, 67717188, 68596632, 69256215, 69866940, 70614180, 70887960, 71700552, 72554130, 73360287, 73976760, 75241320, 76822020, 77171211, 77675598, 79149960, 80029404, 81511430, 82702620, 83107458, 83223855, 83840328, 84646485, 84737016, 85745790, 86306220, 87064956, 88921560, 89625690, 90789660, 92341620, 94320369, 96738840, 97773480, 97813716, 99243144, 99868626, 100036755, 101575782, 102894948, 103567464, 104800410, 105921270, 107550828, 108831195, 110809944, 110965140, 112861980, 114327720, 116513397, 118724940, 119500920, 120044106, 122267145, 124053930, 125760492, 127105524, 128618685, 129459330, 130597434, 133158168, 133382340, 134438535, 135434376, 138512430, 139733880, 141228360, 145108260, 146720574, 152363673, 153644040, 154342422, 155351196, 157200615, 158881905, 160058808, 163022860, 165405240, 166214916, 166447710, 169292970, 171491580, 172612440, 174129912, 179251380, 180066159, 181579320, 184683240, 188640738, 194188995, 195627432, 199737252, 200073510, 203151564, 205789896, 207768645, 209600820, 211842540, 215101656, 217662390, 220080861, 221930280, 225723960, 233026794, 237449880, 240088212, 244534290, 248107860, 249671565, 251520984, 253939455, 254211048, 257237370, 258918660, 261194868, 266764680, 268877070, 277024860, 282961107, 290216520, 293441148, 300110265, 304727346, 308684844, 310702392, 314401230, 317763810, 326045720, 326493585, 332429832, 332895420, 338585940, 342983160, 349540191, 358502760, 360132318, 366801435, 377281476, 385856055, 388377990, 399474504, 400147020, 406303128, 415537290, 419201640, 423685080, 435324780, 440161722, 457091019, 466053588, 471601845, 480176424, 489068580, 496215720, 499343130, 507878910, 514474740, 517837320, 522389736, 537754140, 540198477, 554049720, 565922214, 582566985, 586882296, 600220530, 609454692, 617369688, 628802460, 635527620, 652987170, 660242583, 665790840, 677171880, 699080382, 720264636, 733602870, 754562952, 761818365, 771712110, 776755980, 800294040, 831074580, 848883321, 870649560, 880323444, 900330795, 914182038, 932107176, 943203690, 978137160, 998686260, 1015757820, 1028949480, 1075508280, 1080396954, 1100404305, 1131844428, 1165133970, 1200441060, 1218909384, 1257604920, 1271055240, 1305974340, 1320485166, 1398160764, 1414805535, 1440529272, 1467205740, 1523636730, 1543424220, 1553511960, 1662149160, 1697766642, 1747700955, 1760646888, 1800661590, 1828364076, 1886407380, 1980727749, 1997372520, 2031515640, 2160793908, 2200808610, 2263688856, 2285455095, 2330267940, 2400882120, 2611948680, 2640970332, 2700992385, 2796321528, 2829611070, 2934411480, 3047273460, 3086848440, 3301212915, 3395533284, 3495401910, 3601323180, 3656728152, 3772814760, 3961455498, 4244416605, 4321587816, 4401617220, 4570910190, 4660535880, 5281940664, 5401984770, 5659222140, 5942183247, 6094546920, 6602425830, 6791066568, 6990803820, 7202646360, 7922910996, 8488833210, 8803234440, 9141820380, 9903638745, 10803969540, 11318444280, 11884366494, 13204851660, 13981607640, 15845821992, 16977666420, 18283640760, 19807277490, 21607939080, 23768732988, 26409703320, 29710916235, 33955332840, 39614554980, 47537465976, 59421832470, 79229109960, 118843664940, 237687329880]

約数ペア:

[(1, 237687329880), (2, 118843664940), (3, 79229109960), (4, 59421832470), (5, 47537465976), (6, 39614554980), (7, 33955332840), (8, 29710916235), (9, 26409703320), (10, 23768732988), (11, 21607939080), (12, 19807277490), (13, 18283640760), (14, 16977666420), (15, 15845821992), (17, 13981607640), (18, 13204851660), (20, 11884366494), (21, 11318444280), (22, 10803969540), (24, 9903638745), (26, 9141820380), (27, 8803234440), (28, 8488833210), (30, 7922910996), (33, 7202646360), (34, 6990803820), (35, 6791066568), (36, 6602425830), (39, 6094546920), (40, 5942183247), (42, 5659222140), (44, 5401984770), (45, 5281940664), (51, 4660535880), (52, 4570910190), (54, 4401617220), (55, 4321587816), (56, 4244416605), (60, 3961455498), (63, 3772814760), (65, 3656728152), (66, 3601323180), (68, 3495401910), (70, 3395533284), (72, 3301212915), (77, 3086848440), (78, 3047273460), (81, 2934411480), (84, 2829611070), (85, 2796321528), (88, 2700992385), (90, 2640970332), (91, 2611948680), (99, 2400882120), (102, 2330267940), (104, 2285455095), (105, 2263688856), (108, 2200808610), (110, 2160793908), (117, 2031515640), (119, 1997372520), (120, 1980727749), (126, 1886407380), (130, 1828364076), (132, 1800661590), (135, 1760646888), (136, 1747700955), (140, 1697766642), (143, 1662149160), (153, 1553511960), (154, 1543424220), (156, 1523636730), (162, 1467205740), (165, 1440529272), (168, 1414805535), (170, 1398160764), (180, 1320485166), (182, 1305974340), (187, 1271055240), (189, 1257604920), (195, 1218909384), (198, 1200441060), (204, 1165133970), (210, 1131844428), (216, 1100404305), (220, 1080396954), (221, 1075508280), (231, 1028949480), (234, 1015757820), (238, 998686260), (243, 978137160), (252, 943203690), (255, 932107176), (260, 914182038), (264, 900330795), (270, 880323444), (273, 870649560), (280, 848883321), (286, 831074580), (297, 800294040), (306, 776755980), (308, 771712110), (312, 761818365), (315, 754562952), (324, 733602870), (330, 720264636), (340, 699080382), (351, 677171880), (357, 665790840), (360, 660242583), (364, 652987170), (374, 635527620), (378, 628802460), (385, 617369688), (390, 609454692), (396, 600220530), (405, 586882296), (408, 582566985), (420, 565922214), (429, 554049720), (440, 540198477), (442, 537754140), (455, 522389736), (459, 517837320), (462, 514474740), (468, 507878910), (476, 499343130), (479, 496215720), (486, 489068580), (495, 480176424), (504, 471601845), (510, 466053588), (520, 457091019), (540, 440161722), (546, 435324780), (561, 423685080), (567, 419201640), (572, 415537290), (585, 406303128), (594, 400147020), (595, 399474504), (612, 388377990), (616, 385856055), (630, 377281476), (648, 366801435), (660, 360132318), (663, 358502760), (680, 349540191), (693, 342983160), (702, 338585940), (714, 332895420), (715, 332429832), (728, 326493585), (729, 326045720), (748, 317763810), (756, 314401230), (765, 310702392), (770, 308684844), (780, 304727346), (792, 300110265), (810, 293441148), (819, 290216520), (840, 282961107), (858, 277024860), (884, 268877070), (891, 266764680), (910, 261194868), (918, 258918660), (924, 257237370), (935, 254211048), (936, 253939455), (945, 251520984), (952, 249671565), (958, 248107860), (972, 244534290), (990, 240088212), (1001, 237449880), (1020, 233026794), (1053, 225723960), (1071, 221930280), (1080, 220080861), (1092, 217662390), (1105, 215101656), (1122, 211842540), (1134, 209600820), (1144, 207768645), (1155, 205789896), (1170, 203151564), (1188, 200073510), (1190, 199737252), (1215, 195627432), (1224, 194188995), (1260, 188640738), (1287, 184683240), (1309, 181579320), (1320, 180066159), (1326, 179251380), (1365, 174129912), (1377, 172612440), (1386, 171491580), (1404, 169292970), (1428, 166447710), (1430, 166214916), (1437, 165405240), (1458, 163022860), (1485, 160058808), (1496, 158881905), (1512, 157200615), (1530, 155351196), (1540, 154342422), (1547, 153644040), (1560, 152363673), (1620, 146720574), (1638, 145108260), (1683, 141228360), (1701, 139733880), (1716, 138512430), (1755, 135434376), (1768, 134438535), (1782, 133382340), (1785, 133158168), (1820, 130597434), (1836, 129459330), (1848, 128618685), (1870, 127105524), (1890, 125760492), (1916, 124053930), (1944, 122267145), (1980, 120044106), (1989, 119500920), (2002, 118724940), (2040, 116513397), (2079, 114327720), (2106, 112861980), (2142, 110965140), (2145, 110809944), (2184, 108831195), (2210, 107550828), (2244, 105921270), (2268, 104800410), (2295, 103567464), (2310, 102894948), (2340, 101575782), (2376, 100036755), (2380, 99868626), (2395, 99243144), (2430, 97813716), (2431, 97773480), (2457, 96738840), (2520, 94320369), (2574, 92341620), (2618, 90789660), (2652, 89625690), (2673, 88921560), (2730, 87064956), (2754, 86306220), (2772, 85745790), (2805, 84737016), (2808, 84646485), (2835, 83840328), (2856, 83223855), (2860, 83107458), (2874, 82702620), (2916, 81511430), (2970, 80029404), (3003, 79149960), (3060, 77675598), (3080, 77171211), (3094, 76822020), (3159, 75241320), (3213, 73976760), (3240, 73360287), (3276, 72554130), (3315, 71700552), (3353, 70887960), (3366, 70614180), (3402, 69866940), (3432, 69256215), (3465, 68596632), (3510, 67717188), (3564, 66691170), (3570, 66579084), (3640, 65298717), (3645, 65209144), (3672, 64729665), (3740, 63552762), (3780, 62880246), (3832, 62026965), (3861, 61561080), (3927, 60526440), (3960, 60022053), (3978, 59750460), (4004, 59362470), (4095, 58043304), (4131, 57537480), (4158, 57163860), (4212, 56430990), (4284, 55482570), (4290, 55404972), (4311, 55135080), (4420, 53775414), (4455, 53352936), (4488, 52960635), (4536, 52400205), (4590, 51783732), (4620, 51447474), (4641, 51214680), (4680, 50787891), (4760, 49934313), (4790, 49621572), (4860, 48906858), (4862, 48886740), (4914, 48369420), (5005, 47489976), (5049, 47076120), (5103, 46577960), (5148, 46170810), (5236, 45394830), (5265, 45144792), (5269, 45110520), (5304, 44812845), (5346, 44460780), (5355, 44386056), (5460, 43532478), (5508, 43153110), (5544, 42872895), (5610, 42368508), (5670, 41920164), (5720, 41553729), (5748, 41351310), (5832, 40755715), (5940, 40014702), (5967, 39833640), (6006, 39574980), (6120, 38837799), (6188, 38411010), (6227, 38170440), (6237, 38109240), (6318, 37620660), (6426, 36988380), (6435, 36936648), (6545, 36315864), (6552, 36277065), (6630, 35850276), (6706, 35443980), (6732, 35307090), (6804, 34933470), (6885, 34522488), (6930, 34298316), (7020, 33858594), (7128, 33345585), (7140, 33289542), (7185, 33081048), (7290, 32604572), (7293, 32591160), (7371, 32246280), (7480, 31776381), (7560, 31440123), (7722, 30780540), (7735, 30728808), (7854, 30263220), (7956, 29875230), (8008, 29681235), (8019, 29640520), (8143, 29189160), (8190, 29021652), (8262, 28768740), (8316, 28581930), (8415, 28245672), (8424, 28215495), (8505, 27946776), (8568, 27741285), (8580, 27702486), (8622, 27567540), (8840, 26887707), (8910, 26676468), (9009, 26383320), (9180, 25891866), (9240, 25723737), (9282, 25607340), (9477, 25080440), (9580, 24810786), (9639, 24658920), (9720, 24453429), (9724, 24443370), (9828, 24184710), (9945, 23900184), (10010, 23744988), (10059, 23629320), (10098, 23538060), (10206, 23288980), (10296, 23085405), (10395, 22865544), (10472, 22697415), (10530, 22572396), (10538, 22555260), (10692, 22230390), (10710, 22193028), (10920, 21766239), (11016, 21576555), (11220, 21184254), (11340, 20960082), (11496, 20675655), (11583, 20520360), (11781, 20175480), (11880, 20007351), (11934, 19916820), (12012, 19787490), (12155, 19554696), (12285, 19347768), (12376, 19205505), (12393, 19179160), (12454, 19085220), (12474, 19054620), (12636, 18810330), (12852, 18494190), (12870, 18468324), (12933, 18378360), (13090, 18157932), (13260, 17925138), (13365, 17784312), (13412, 17721990), (13464, 17653545), (13608, 17466735), (13770, 17261244), (13860, 17149158), (13923, 17071560), (14040, 16929297), (14280, 16644771), (14370, 16540524), (14580, 16302286), (14586, 16295580), (14742, 16123140), (15015, 15829992), (15147, 15692040), (15444, 15390270), (15470, 15364404), (15708, 15131610), (15795, 15048264), (15807, 15036840), (15912, 14937615), (16038, 14820260), (16065, 14795352), (16286, 14594580), (16380, 14510826), (16524, 14384370), (16632, 14290965), (16765, 14177592), (16830, 14122836), (17010, 13973388), (17017, 13967640), (17160, 13851243), (17244, 13783770), (17820, 13338234), (17901, 13277880), (18018, 13191660), (18360, 12945933), (18564, 12803670), (18681, 12723480), (18711, 12703080), (18954, 12540220), (19160, 12405393), (19278, 12329460), (19305, 12312216), (19448, 12221685), (19635, 12105288), (19656, 12092355), (19890, 11950092), (20020, 11872494), (20118, 11814660), (20196, 11769030), (20412, 11644490), (20655, 11507496), (20790, 11432772), (21060, 11286198), (21076, 11277630), (21384, 11115195), (21420, 11096514), (21555, 11027016), (21879, 10863720), (22113, 10748760), (22440, 10592127), (22680, 10480041), (23166, 10260180), (23205, 10242936), (23562, 10087740), (23868, 9958410), (24024, 9893745), (24310, 9777348), (24429, 9729720), (24570, 9673884), (24786, 9589580), (24908, 9542610), (24948, 9527310), (25245, 9415224), (25272, 9405165), (25515, 9315592), (25704, 9247095), (25740, 9234162), (25866, 9189180), (26180, 9078966), (26345, 9022104), (26520, 8962569), (26730, 8892156), (26824, 8860995), (27027, 8794440), (27540, 8630622), (27720, 8574579), (27846, 8535780), (28740, 8270262), (28917, 8219640), (29160, 8151143), (29172, 8147790), (29484, 8061570), (29835, 7966728), (30030, 7914996), (30177, 7876440), (30294, 7846020), (30888, 7695135), (30940, 7682202), (31135, 7634088), (31185, 7621848), (31416, 7565805), (31590, 7524132), (31614, 7518420), (32076, 7410130), (32130, 7397676), (32572, 7297290), (32760, 7255413), (33048, 7192185), (33530, 7088796), (33660, 7061418), (34020, 6986694), (34034, 6983820), (34488, 6891885), (34749, 6840120), (35343, 6725160), (35640, 6669117), (35802, 6638940), (36036, 6595830), (36465, 6518232), (36855, 6449256), (36883, 6444360), (37128, 6401835), (37362, 6361740), (37422, 6351540), (37908, 6270110), (38556, 6164730), (38610, 6156108), (38799, 6126120), (39270, 6052644), (39780, 5975046), (40040, 5936247), (40095, 5928104), (40236, 5907330), (40392, 5884515), (40715, 5837832), (40824, 5822245), (41310, 5753748), (41580, 5716386), (41769, 5690520), (42120, 5643099), (42152, 5638815), (42840, 5548257), (43110, 5513508), (43589, 5452920), (43758, 5431860), (44226, 5374380), (45045, 5276664), (45441, 5230680), (46332, 5130090), (46410, 5121468), (47124, 5043870), (47385, 5016088), (47421, 5012280), (47736, 4979205), (48195, 4931784), (48620, 4888674), (48858, 4864860), (49140, 4836942), (49572, 4794790), (49816, 4771305), (49896, 4763655), (50295, 4725864), (50490, 4707612), (51030, 4657796), (51051, 4655880), (51480, 4617081), (51732, 4594590), (52360, 4539483), (52690, 4511052), (53460, 4446078), (53703, 4425960), (54054, 4397220), (55080, 4315311), (55692, 4267890), (56043, 4241160), (56133, 4234360), (57001, 4169880), (57480, 4135131), (57834, 4109820), (57915, 4104072), (58344, 4073895), (58905, 4035096), (58968, 4030785), (59670, 3983364), (60060, 3957498), (60354, 3938220), (60588, 3923010), (61880, 3841101), (61965, 3835832), (62270, 3817044), (62370, 3810924), (63180, 3762066), (63228, 3759210), (64152, 3705065), (64260, 3698838), (64665, 3675672), (65144, 3648645), (65637, 3621240), (66339, 3582920), (67060, 3544398), (67320, 3530709), (68040, 3493347), (68068, 3491910), (68497, 3470040), (69498, 3420060), (69615, 3414312), (70686, 3362580), (71604, 3319470), (72072, 3297915), (72930, 3259116), (73287, 3243240), (73710, 3224628), (73766, 3222180), (74724, 3180870), (74844, 3175770), (75735, 3138408), (75816, 3135055), (77112, 3082365), (77220, 3078054), (77598, 3063060), (78540, 3026322), (79035, 3007368), (79560, 2987523), (80190, 2964052), (80472, 2953665), (81081, 2931480), (81430, 2918916), (82620, 2876874), (83160, 2858193), (83538, 2845260), (85085, 2793528), (86220, 2756754), (86751, 2739880), (87178, 2726460), (87516, 2715930), (88452, 2687190), (89505, 2655576), (89573, 2653560), (90090, 2638332), (90531, 2625480), (90882, 2615340), (92664, 2565045), (92820, 2560734), (93405, 2544696), (93555, 2540616), (94248, 2521935), (94770, 2508044), (94842, 2506140), (96390, 2465892), (97240, 2444337), (97716, 2432430), (98280, 2418471), (99144, 2397395), (100590, 2362932), (100980, 2353806), (102060, 2328898), (102102, 2327940), (103464, 2297295), (104247, 2280040), (105380, 2255526), (105859, 2245320), (106029, 2241720), (106920, 2223039), (107406, 2212980), (108108, 2198610), (109395, 2172744), (110565, 2149752), (110649, 2148120), (111384, 2133945), (112086, 2120580), (112266, 2117180), (114002, 2084940), (115668, 2054910), (115830, 2052036), (116397, 2042040), (117810, 2017548), (119340, 1991682), (120120, 1978749), (120708, 1969110), (121176, 1961505), (122145, 1945944), (123930, 1917916), (124540, 1908522), (124740, 1905462), (125307, 1896840), (126360, 1881033), (126456, 1879605), (128520, 1849419), (129330, 1837836), (130767, 1817640), (131274, 1810620), (132678, 1791460), (134120, 1772199), (135135, 1758888), (136136, 1745955), (136323, 1743560), (136994, 1735020), (138996, 1710030), (139230, 1707156), (141372, 1681290), (142263, 1670760), (143208, 1659735), (144585, 1643928), (145860, 1629558), (146574, 1621620), (147420, 1612314), (147532, 1611090), (149448, 1590435), (149688, 1587885), (150885, 1575288), (151470, 1569204), (153153, 1551960), (154440, 1539027), (155196, 1531530), (157080, 1513161), (158070, 1503684), (160380, 1482026), (161109, 1475320), (162162, 1465740), (162860, 1459458), (165240, 1438437), (167076, 1422630), (168129, 1413720), (170170, 1396764), (171003, 1389960), (172440, 1378377), (173502, 1369940), (173745, 1368024), (174356, 1363230), (175032, 1357965), (176715, 1345032), (176904, 1343595), (179010, 1327788), (179146, 1326780), (180180, 1319166), (181062, 1312740), (181764, 1307670), (184415, 1288872), (185640, 1280367), (186810, 1272348), (187110, 1270308), (189540, 1254022), (189684, 1253070), (192780, 1232946), (193995, 1225224), (195432, 1216215), (196911, 1207080), (201180, 1181466), (201960, 1176903), (204120, 1164449), (204204, 1163970), (205491, 1156680), (208494, 1140020), (208845, 1138104), (210760, 1127763), (211718, 1122660), (212058, 1120860), (214812, 1106490), (216216, 1099305), (217945, 1090584), (218790, 1086372), (219861, 1081080), (221130, 1074876), (221298, 1074060), (224172, 1060290), (224532, 1058590), (227205, 1046136), (228004, 1042470), (231336, 1027455), (231660, 1026018), (232794, 1021020), (235620, 1008774), (237105, 1002456), (238680, 995841), (241416, 984555), (243243, 977160), (244290, 972972), (247860, 958958), (249080, 954261), (249480, 952731), (250614, 948420), (255255, 931176), (258660, 918918), (261534, 908820), (262548, 905310), (265356, 895730), (268515, 885192), (268719, 884520), (270270, 879444), (271593, 875160), (272646, 871780), (273988, 867510), (277992, 855015), (278460, 853578), (280215, 848232), (280665, 846872), (282744, 840645), (284526, 835380), (285005, 833976), (289170, 821964), (291720, 814779), (293148, 810810), (294840, 806157), (295064, 805545), (301770, 787644), (302940, 784602), (306306, 775980), (310392, 765765), (316140, 751842), (317577, 748440), (318087, 747240), (320760, 741013), (322218, 737660), (324324, 732870), (325720, 729729), (328185, 724248), (331695, 716584), (331947, 716040), (334152, 711315), (336258, 706860), (340340, 698382), (342006, 694980), (342485, 694008), (347004, 684970), (347490, 684012), (348712, 681615), (349191, 680680), (353430, 672516), (358020, 663894), (358292, 663390), (360360, 659583), (362124, 656370), (363528, 653835), (366435, 648648), (368830, 644436), (373620, 636174), (374220, 635154), (375921, 632280), (379080, 627011), (379368, 626535), (385560, 616473), (387990, 612612), (392301, 605880), (393822, 603540), (402360, 590733), (405405, 586296), (408408, 581985), (410982, 578340), (416988, 570010), (417690, 569052), (423436, 561330), (424116, 560430), (426789, 556920), (429624, 553245), (433755, 547976), (435890, 545292), (437580, 543186), (439722, 540540), (442260, 537438), (442596, 537030), (447865, 530712), (448344, 530145), (449064, 529295), (452655, 525096), (454410, 523068), (456008, 521235), (459459, 517320), (463320, 513009), (465588, 510510), (471240, 504387), (474210, 501228), (479479, 495720), (486486, 488580)]