31438199520

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 61, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 122, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 183, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 244, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 305, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 366, 368, 378, 380, 390, 399, 405, 414, 416, 420, 427, 432, 437, 455, 456, 460, 468, 480, 483, 488, 494, 504, 513, 520, 532, 540, 546, 549, 552, 560, 567, 570, 585, 598, 608, 610, 621, 624, 630, 644, 648, 665, 672, 684, 690, 702, 720, 728, 732, 736, 741, 756, 760, 780, 793, 798, 805, 810, 819, 828, 840, 854, 855, 864, 874, 897, 910, 912, 915, 920, 936, 945, 966, 976, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1098, 1104, 1120, 1134, 1140, 1159, 1170, 1196, 1197, 1220, 1235, 1242, 1248, 1260, 1281, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1403, 1404, 1440, 1449, 1456, 1464, 1482, 1495, 1512, 1520, 1539, 1560, 1586, 1596, 1610, 1620, 1638, 1647, 1656, 1680, 1708, 1710, 1729, 1748, 1755, 1794, 1820, 1824, 1830, 1840, 1863, 1872, 1890, 1932, 1952, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2135, 2160, 2184, 2185, 2196, 2208, 2223, 2268, 2280, 2318, 2340, 2379, 2392, 2394, 2415, 2440, 2457, 2470, 2484, 2520, 2562, 2565, 2576, 2592, 2622, 2660, 2691, 2730, 2736, 2745, 2760, 2806, 2808, 2835, 2898, 2912, 2928, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3172, 3192, 3220, 3240, 3276, 3294, 3312, 3360, 3416, 3420, 3458, 3477, 3496, 3510, 3588, 3591, 3640, 3660, 3680, 3705, 3726, 3744, 3780, 3843, 3864, 3933, 3952, 3965, 3990, 4095, 4104, 4140, 4186, 4209, 4212, 4256, 4270, 4320, 4347, 4368, 4370, 4392, 4446, 4485, 4536, 4560, 4636, 4680, 4758, 4784, 4788, 4830, 4880, 4914, 4940, 4941, 4968, 5040, 5124, 5130, 5152, 5187, 5244, 5265, 5320, 5382, 5460, 5472, 5490, 5520, 5551, 5612, 5616, 5670, 5681, 5795, 5796, 5856, 5928, 5980, 5985, 6048, 6118, 6156, 6210, 6240, 6279, 6344, 6384, 6405, 6440, 6480, 6552, 6555, 6588, 6624, 6669, 6832, 6840, 6916, 6954, 6992, 7015, 7020, 7137, 7176, 7182, 7245, 7280, 7320, 7371, 7410, 7452, 7560, 7686, 7695, 7728, 7866, 7904, 7930, 7980, 8073, 8113, 8190, 8208, 8235, 8280, 8372, 8418, 8424, 8540, 8645, 8694, 8736, 8740, 8784, 8892, 8970, 9072, 9120, 9177, 9272, 9315, 9360, 9516, 9568, 9576, 9660, 9760, 9821, 9828, 9880, 9882, 9936, 10080, 10248, 10260, 10374, 10431, 10465, 10488, 10530, 10640, 10764, 10773, 10920, 10980, 11040, 11102, 11115, 11224, 11232, 11340, 11362, 11529, 11590, 11592, 11799, 11856, 11895, 11960, 11970, 12236, 12285, 12312, 12420, 12558, 12627, 12688, 12768, 12810, 12880, 12960, 13041, 13104, 13110, 13176, 13338, 13455, 13664, 13680, 13832, 13908, 13984, 14030, 14040, 14274, 14352, 14364, 14490, 14560, 14640, 14742, 14820, 14904, 15067, 15120, 15295, 15372, 15390, 15456, 15561, 15732, 15860, 15960, 16146, 16226, 16380, 16416, 16470, 16560, 16653, 16744, 16836, 16848, 17043, 17080, 17290, 17385, 17388, 17480, 17568, 17784, 17940, 17955, 18144, 18239, 18354, 18544, 18630, 18720, 18837, 19032, 19152, 19215, 19320, 19642, 19656, 19665, 19760, 19764, 19872, 20007, 20496, 20520, 20748, 20862, 20930, 20976, 21045, 21060, 21280, 21411, 21528, 21546, 21735, 21840, 21960, 22204, 22230, 22448, 22680, 22724, 23058, 23180, 23184, 23598, 23712, 23790, 23920, 23940, 24219, 24339, 24472, 24570, 24624, 24705, 24840, 25116, 25254, 25376, 25620, 25760, 25935, 26082, 26208, 26220, 26352, 26657, 26676, 26910, 27360, 27531, 27664, 27755, 27816, 28060, 28080, 28405, 28548, 28704, 28728, 28980, 29280, 29463, 29484, 29640, 29808, 30134, 30240, 30590, 30744, 30780, 31122, 31293, 31395, 31464, 31720, 31920, 32292, 32452, 32760, 32940, 33120, 33306, 33345, 33488, 33672, 33696, 34086, 34160, 34580, 34587, 34770, 34776, 34960, 35397, 35568, 35685, 35880, 35910, 36478, 36708, 36855, 37088, 37260, 37674, 37881, 38064, 38304, 38430, 38640, 39284, 39312, 39330, 39520, 39528, 39767, 40014, 40365, 40565, 40992, 41040, 41496, 41724, 41860, 41952, 42090, 42120, 42822, 43056, 43092, 43470, 43680, 43920, 44408, 44460, 44896, 45201, 45360, 45448, 45885, 46116, 46360, 46368, 46683, 47196, 47580, 47840, 47880, 48438, 48678, 48944, 49105, 49140, 49248, 49410, 49680, 49959, 50232, 50508, 51129, 51240, 51870, 52155, 52164, 52440, 52704, 53314, 53352, 53820, 53865, 54717, 55062, 55328, 55510, 55632, 56120, 56160, 56511, 56810, 57096, 57456, 57645, 57960, 58926, 58968, 58995, 59280, 59616, 60268, 61180, 61488, 61560, 62244, 62586, 62790, 62928, 63135, 63440, 63840, 64233, 64584, 64904, 65205, 65520, 65880, 66612, 66690, 66976, 67344, 68172, 68320, 69160, 69174, 69540, 69552, 69920, 70794, 71136, 71370, 71760, 71820, 72956, 73017, 73416, 73710, 74520, 75335, 75348, 75762, 76128, 76860, 77280, 77805, 78568, 78624, 78660, 79056, 79534, 79971, 80028, 80730, 81130, 82080, 82593, 82992, 83265, 83448, 83720, 84180, 84240, 85215, 85644, 86112, 86184, 86940, 87840, 88389, 88816, 88920, 90402, 90720, 90896, 91195, 91770, 92232, 92720, 93366, 93879, 94185, 94392, 95160, 95760, 96876, 97356, 97888, 98210, 98280, 98820, 99360, 99918, 100035, 100464, 101016, 102258, 102480, 103740, 104310, 104328, 104880, 105469, 106628, 106704, 107055, 107640, 107730, 109434, 110124, 111020, 111264, 112240, 113022, 113620, 113643, 114192, 114912, 115290, 115920, 117852, 117936, 117990, 118560, 119301, 120536, 121095, 121695, 122360, 122976, 123120, 124488, 125172, 125580, 125856, 126270, 126880, 127673, 128466, 129168, 129808, 130410, 131040, 131760, 133224, 133285, 133380, 134688, 135603, 136344, 137655, 138320, 138348, 139080, 139104, 140049, 141588, 142740, 143520, 143640, 145912, 146034, 146832, 147315, 147420, 149040, 149877, 150670, 150696, 151524, 153387, 153720, 155610, 156465, 157136, 157320, 158112, 159068, 159942, 160056, 161460, 162260, 164151, 165186, 165984, 166530, 166896, 167440, 168360, 168480, 169533, 170430, 171288, 172368, 172935, 173880, 176778, 176985, 177632, 177840, 180804, 181792, 182390, 183540, 184464, 185440, 186599, 186732, 187758, 188370, 188784, 189405, 190320, 191520, 193752, 194712, 196420, 196560, 197640, 198835, 199836, 200070, 200928, 202032, 204516, 204960, 207480, 208620, 208656, 209760, 210938, 213256, 213408, 214110, 215280, 215460, 218868, 219051, 220248, 222040, 224480, 226005, 226044, 227240, 227286, 228384, 230580, 231840, 233415, 235704, 235872, 235980, 238602, 239913, 241072, 242190, 243390, 244720, 246240, 247779, 248976, 249795, 250344, 251160, 252540, 255346, 255645, 256932, 258336, 259616, 260820, 263520, 265167, 266448, 266570, 266760, 271206, 272688, 273585, 275310, 276640, 276696, 278160, 280098, 282555, 283176, 285480, 287280, 291824, 292068, 293664, 294630, 294840, 298080, 299754, 301340, 301392, 303048, 306774, 307440, 311220, 312930, 314272, 314640, 316407, 318136, 319884, 320112, 321165, 322920, 324520, 328302, 330372, 333060, 333792, 334880, 336720, 339066, 340860, 342576, 344736, 345870, 346541, 347760, 353556, 353970, 355680, 357903, 361608, 364780, 365085, 367080, 368928, 373198, 373464, 375516, 376740, 377568, 378810, 380640, 383019, 387504, 389424, 392840, 393120, 395280, 397670, 399672, 399855, 400140, 404064, 406809, 409032, 412965, 414960, 417240, 417312, 421876, 426512, 428220, 430560, 430920, 437736, 438102, 440496, 441945, 444080, 449631, 452010, 452088, 454480, 454572, 460161, 461160, 466830, 469395, 471408, 471960, 477204, 479826, 482144, 484380, 486780, 489440, 492453, 495558, 497952, 499590, 500688, 502320, 505080, 510692, 511290, 513864, 521640, 527345, 530334, 532896, 533140, 533520, 542412, 545376, 547170, 550620, 553392, 556320, 559797, 560196, 565110, 566352, 568215, 570960, 574560, 583648, 584136, 589260, 589680, 596505, 599508, 602680, 602784, 606096, 613548, 614880, 622440, 625860, 629280, 632814, 636272, 638365, 639768, 640224, 642330, 645840, 649040, 656604, 657153, 660744, 666120, 673440, 678015, 678132, 681720, 685152, 691740, 693082, 695520, 700245, 707112, 707940, 715806, 719739, 723216, 729560, 730170, 734160, 746396, 746928, 749385, 751032, 753480, 757620, 766038, 766935, 775008, 778848, 785680, 790560, 795340, 795501, 799344, 799710, 800280, 813618, 818064, 820755, 825930, 829920, 834480, 843752, 847665, 853024, 856440, 861840, 875472, 876204, 880992, 883890, 888160, 899262, 904020, 904176, 908960, 909144, 920322, 922320, 932995, 933660, 938790, 942816, 943920, 949221, 954408, 959652, 968760, 973560, 984906, 991116, 999180, 1001376, 1004640, 1010160, 1021384, 1022580, 1027728, 1039623, 1043280, 1054690, 1060668, 1066280, 1067040, 1073709, 1084824, 1094340, 1095255, 1101240, 1106784, 1119594, 1120392, 1130220, 1132704, 1136430, 1141920, 1149057, 1168272, 1178520, 1179360, 1193010, 1199016, 1199565, 1205360, 1212192, 1220427, 1227096, 1238895, 1244880, 1251720, 1265628, 1272544, 1276730, 1279536, 1284660, 1291680, 1298080, 1313208, 1314306, 1321488, 1325835, 1332240, 1356030, 1356264, 1363440, 1383480, 1386164, 1400490, 1414224, 1415880, 1431612, 1439478, 1446432, 1459120, 1460340, 1468320, 1477359, 1492792, 1493856, 1498770, 1502064, 1506960, 1515240, 1532076, 1533870, 1571360, 1582035, 1590680, 1591002, 1598688, 1599420, 1600560, 1627236, 1636128, 1641510, 1651860, 1668960, 1679391, 1687504, 1695330, 1712880, 1723680, 1732705, 1750944, 1752408, 1767780, 1789515, 1798524, 1808040, 1808352, 1818288, 1840644, 1844640, 1865990, 1867320, 1877580, 1887840, 1898442, 1908816, 1915095, 1919304, 1937520, 1947120, 1969812, 1982232, 1998360, 2020320, 2034045, 2042768, 2045160, 2055456, 2079246, 2086560, 2109380, 2121336, 2132560, 2147418, 2159217, 2169648, 2188680, 2190510, 2202480, 2239188, 2240784, 2248155, 2260440, 2272860, 2298114, 2300805, 2336544, 2357040, 2386020, 2398032, 2399130, 2410720, 2425787, 2440854, 2454192, 2462265, 2477790, 2489760, 2503440, 2531256, 2553460, 2559072, 2569320, 2626416, 2628612, 2642976, 2651670, 2664480, 2712060, 2712528, 2726880, 2766960, 2772328, 2798985, 2800980, 2828448, 2831760, 2847663, 2863224, 2878956, 2918240, 2920680, 2954718, 2985584, 2997540, 3004128, 3013920, 3030480, 3064152, 3067740, 3118869, 3164070, 3181360, 3182004, 3198840, 3201120, 3221127, 3254472, 3283020, 3285765, 3303720, 3358782, 3375008, 3390660, 3425760, 3447171, 3465410, 3504816, 3535560, 3579030, 3597048, 3598695, 3616080, 3636576, 3681288, 3731980, 3734640, 3755160, 3796884, 3817632, 3830190, 3838608, 3875040, 3894240, 3939624, 3964464, 3977505, 3996720, 4068090, 4085536, 4090320, 4158492, 4218760, 4242672, 4265120, 4294836, 4318434, 4339296, 4377360, 4381020, 4404960, 4478376, 4481568, 4496310, 4520880, 4545720, 4596228, 4601610, 4714080, 4746105, 4772040, 4796064, 4798260, 4851574, 4881708, 4908384, 4924530, 4955580, 5006880, 5038173, 5062512, 5106920, 5138640, 5198115, 5252832, 5257224, 5303340, 5368545, 5424120, 5425056, 5533920, 5544656, 5597970, 5601960, 5663520, 5695326, 5726448, 5745285, 5757912, 5841360, 5909436, 5971168, 5995080, 6060960, 6102135, 6128304, 6135480, 6237738, 6328140, 6362720, 6364008, 6397680, 6442254, 6508944, 6566040, 6571530, 6607440, 6717564, 6781320, 6894342, 6930820, 7009632, 7071120, 7158060, 7194096, 7197390, 7232160, 7277361, 7362576, 7386795, 7463960, 7469280, 7510320, 7593768, 7660380, 7677216, 7879248, 7928928, 7955010, 7993440, 8136180, 8180640, 8316984, 8396955, 8437520, 8485344, 8542989, 8589672, 8636868, 8754720, 8762040, 8956752, 8992620, 9041760, 9091440, 9192456, 9203220, 9356607, 9492210, 9544080, 9596520, 9703148, 9763416, 9849060, 9911160, 10076346, 10125024, 10213840, 10277280, 10341513, 10396230, 10514448, 10606680, 10737090, 10796085, 10848240, 11089312, 11195940, 11203920, 11390652, 11452896, 11490570, 11515824, 11682720, 11818872, 11990160, 12128935, 12204270, 12256608, 12270960, 12475476, 12656280, 12728016, 12795360, 12884508, 13017888, 13132080, 13143060, 13214880, 13435128, 13562640, 13788684, 13861640, 14142240, 14238315, 14316120, 14388192, 14394780, 14554722, 14725152, 14773590, 14927920, 15020640, 15114519, 15187536, 15320760, 15594345, 15758496, 15910020, 16105635, 16272360, 16633968, 16793910, 16875040, 17085978, 17179344, 17235855, 17273736, 17524080, 17913504, 17985240, 18182880, 18384912, 18406440, 18713214, 18984420, 19088160, 19193040, 19406296, 19526832, 19698120, 19822320, 20152692, 20427680, 20683026, 20792460, 21028896, 21213360, 21474180, 21592170, 21696480, 21832083, 22391880, 22407840, 22781304, 22981140, 23031648, 23637744, 23980320, 24257870, 24408540, 24541920, 24950952, 25190865, 25312560, 25456032, 25769016, 26264160, 26286120, 26870256, 27125280, 27577368, 27723280, 28069821, 28476630, 28632240, 28789560, 29109444, 29547180, 29855840, 30229038, 30375072, 30641520, 31188690, 31820040, 32211270, 32544720, 33267936, 33587820, 34171956, 34358688, 34471710, 34547472, 35048160, 35970480, 36386805, 36769824, 36812880, 37426428, 37968840, 38386080, 38812592, 39053664, 39396240, 39644640, 40305384, 41366052, 41584920, 42426720, 42714945, 42948360, 43184340, 43664166, 44783760, 45562608, 45962280, 46783035, 47275488, 48515740, 48817080, 49901904, 50381730, 50625120, 51538032, 51707565, 52572240, 53740512, 55154736, 55446560, 56139642, 56953260, 57264480, 57579120, 58218888, 59094360, 60458076, 61283040, 62377380, 63640080, 64422540, 65089440, 65496249, 67175640, 68343912, 68943420, 69094944, 71940960, 72773610, 73625760, 74852856, 75572595, 75937680, 77625184, 78792480, 80610768, 82732104, 83169840, 85429890, 85896720, 86368680, 87328332, 89567520, 91125216, 91924560, 93566070, 97031480, 97634160, 99803808, 100763460, 103076064, 103415130, 105144480, 109160415, 110309472, 112279284, 113906520, 115158240, 116437776, 118188720, 120916152, 124754760, 127280160, 128845080, 130992498, 134351280, 136687824, 137886840, 140349105, 145547220, 149705712, 151145190, 151875360, 161221536, 165464208, 166339680, 170859780, 171793440, 172737360, 174656664, 183849120, 187132140, 194062960, 195268320, 196488747, 201526920, 206830260, 218320830, 224558568, 227813040, 232875552, 236377440, 241832304, 249509520, 257690160, 261984996, 268702560, 273375648, 275773680, 280698210, 291094440, 299411424, 302290380, 327481245, 330928416, 341719560, 345474720, 349313328, 374264280, 388125920, 392977494, 403053840, 413660520, 436641660, 449117136, 455626080, 483664608, 499019040, 515380320, 523969992, 551547360, 561396420, 582188880, 604580760, 654962490, 683439120, 698626656, 748528560, 785954988, 806107680, 827321040, 873283320, 898234272, 982443735, 1047939984, 1122792840, 1164377760, 1209161520, 1309924980, 1366878240, 1497057120, 1571909976, 1654642080, 1746566640, 1964887470, 2095879968, 2245585680, 2418323040, 2619849960, 3143819952, 3493133280, 3929774940, 4491171360, 5239699920, 6287639904, 7859549880, 10479399840, 15719099760, 31438199520]

約数ペア:

[(1, 31438199520), (2, 15719099760), (3, 10479399840), (4, 7859549880), (5, 6287639904), (6, 5239699920), (7, 4491171360), (8, 3929774940), (9, 3493133280), (10, 3143819952), (12, 2619849960), (13, 2418323040), (14, 2245585680), (15, 2095879968), (16, 1964887470), (18, 1746566640), (19, 1654642080), (20, 1571909976), (21, 1497057120), (23, 1366878240), (24, 1309924980), (26, 1209161520), (27, 1164377760), (28, 1122792840), (30, 1047939984), (32, 982443735), (35, 898234272), (36, 873283320), (38, 827321040), (39, 806107680), (40, 785954988), (42, 748528560), (45, 698626656), (46, 683439120), (48, 654962490), (52, 604580760), (54, 582188880), (56, 561396420), (57, 551547360), (60, 523969992), (61, 515380320), (63, 499019040), (65, 483664608), (69, 455626080), (70, 449117136), (72, 436641660), (76, 413660520), (78, 403053840), (80, 392977494), (81, 388125920), (84, 374264280), (90, 349313328), (91, 345474720), (92, 341719560), (95, 330928416), (96, 327481245), (104, 302290380), (105, 299411424), (108, 291094440), (112, 280698210), (114, 275773680), (115, 273375648), (117, 268702560), (120, 261984996), (122, 257690160), (126, 249509520), (130, 241832304), (133, 236377440), (135, 232875552), (138, 227813040), (140, 224558568), (144, 218320830), (152, 206830260), (156, 201526920), (160, 196488747), (161, 195268320), (162, 194062960), (168, 187132140), (171, 183849120), (180, 174656664), (182, 172737360), (183, 171793440), (184, 170859780), (189, 166339680), (190, 165464208), (195, 161221536), (207, 151875360), (208, 151145190), (210, 149705712), (216, 145547220), (224, 140349105), (228, 137886840), (230, 136687824), (234, 134351280), (240, 130992498), (244, 128845080), (247, 127280160), (252, 124754760), (260, 120916152), (266, 118188720), (270, 116437776), (273, 115158240), (276, 113906520), (280, 112279284), (285, 110309472), (288, 109160415), (299, 105144480), (304, 103415130), (305, 103076064), (312, 100763460), (315, 99803808), (322, 97634160), (324, 97031480), (336, 93566070), (342, 91924560), (345, 91125216), (351, 89567520), (360, 87328332), (364, 86368680), (366, 85896720), (368, 85429890), (378, 83169840), (380, 82732104), (390, 80610768), (399, 78792480), (405, 77625184), (414, 75937680), (416, 75572595), (420, 74852856), (427, 73625760), (432, 72773610), (437, 71940960), (455, 69094944), (456, 68943420), (460, 68343912), (468, 67175640), (480, 65496249), (483, 65089440), (488, 64422540), (494, 63640080), (504, 62377380), (513, 61283040), (520, 60458076), (532, 59094360), (540, 58218888), (546, 57579120), (549, 57264480), (552, 56953260), (560, 56139642), (567, 55446560), (570, 55154736), (585, 53740512), (598, 52572240), (608, 51707565), (610, 51538032), (621, 50625120), (624, 50381730), (630, 49901904), (644, 48817080), (648, 48515740), (665, 47275488), (672, 46783035), (684, 45962280), (690, 45562608), (702, 44783760), (720, 43664166), (728, 43184340), (732, 42948360), (736, 42714945), (741, 42426720), (756, 41584920), (760, 41366052), (780, 40305384), (793, 39644640), (798, 39396240), (805, 39053664), (810, 38812592), (819, 38386080), (828, 37968840), (840, 37426428), (854, 36812880), (855, 36769824), (864, 36386805), (874, 35970480), (897, 35048160), (910, 34547472), (912, 34471710), (915, 34358688), (920, 34171956), (936, 33587820), (945, 33267936), (966, 32544720), (976, 32211270), (988, 31820040), (1008, 31188690), (1026, 30641520), (1035, 30375072), (1040, 30229038), (1053, 29855840), (1064, 29547180), (1080, 29109444), (1092, 28789560), (1098, 28632240), (1104, 28476630), (1120, 28069821), (1134, 27723280), (1140, 27577368), (1159, 27125280), (1170, 26870256), (1196, 26286120), (1197, 26264160), (1220, 25769016), (1235, 25456032), (1242, 25312560), (1248, 25190865), (1260, 24950952), (1281, 24541920), (1288, 24408540), (1296, 24257870), (1311, 23980320), (1330, 23637744), (1365, 23031648), (1368, 22981140), (1380, 22781304), (1403, 22407840), (1404, 22391880), (1440, 21832083), (1449, 21696480), (1456, 21592170), (1464, 21474180), (1482, 21213360), (1495, 21028896), (1512, 20792460), (1520, 20683026), (1539, 20427680), (1560, 20152692), (1586, 19822320), (1596, 19698120), (1610, 19526832), (1620, 19406296), (1638, 19193040), (1647, 19088160), (1656, 18984420), (1680, 18713214), (1708, 18406440), (1710, 18384912), (1729, 18182880), (1748, 17985240), (1755, 17913504), (1794, 17524080), (1820, 17273736), (1824, 17235855), (1830, 17179344), (1840, 17085978), (1863, 16875040), (1872, 16793910), (1890, 16633968), (1932, 16272360), (1952, 16105635), (1976, 15910020), (1995, 15758496), (2016, 15594345), (2052, 15320760), (2070, 15187536), (2080, 15114519), (2093, 15020640), (2106, 14927920), (2128, 14773590), (2135, 14725152), (2160, 14554722), (2184, 14394780), (2185, 14388192), (2196, 14316120), (2208, 14238315), (2223, 14142240), (2268, 13861640), (2280, 13788684), (2318, 13562640), (2340, 13435128), (2379, 13214880), (2392, 13143060), (2394, 13132080), (2415, 13017888), (2440, 12884508), (2457, 12795360), (2470, 12728016), (2484, 12656280), (2520, 12475476), (2562, 12270960), (2565, 12256608), (2576, 12204270), (2592, 12128935), (2622, 11990160), (2660, 11818872), (2691, 11682720), (2730, 11515824), (2736, 11490570), (2745, 11452896), (2760, 11390652), (2806, 11203920), (2808, 11195940), (2835, 11089312), (2898, 10848240), (2912, 10796085), (2928, 10737090), (2964, 10606680), (2990, 10514448), (3024, 10396230), (3040, 10341513), (3059, 10277280), (3078, 10213840), (3105, 10125024), (3120, 10076346), (3172, 9911160), (3192, 9849060), (3220, 9763416), (3240, 9703148), (3276, 9596520), (3294, 9544080), (3312, 9492210), (3360, 9356607), (3416, 9203220), (3420, 9192456), (3458, 9091440), (3477, 9041760), (3496, 8992620), (3510, 8956752), (3588, 8762040), (3591, 8754720), (3640, 8636868), (3660, 8589672), (3680, 8542989), (3705, 8485344), (3726, 8437520), (3744, 8396955), (3780, 8316984), (3843, 8180640), (3864, 8136180), (3933, 7993440), (3952, 7955010), (3965, 7928928), (3990, 7879248), (4095, 7677216), (4104, 7660380), (4140, 7593768), (4186, 7510320), (4209, 7469280), (4212, 7463960), (4256, 7386795), (4270, 7362576), (4320, 7277361), (4347, 7232160), (4368, 7197390), (4370, 7194096), (4392, 7158060), (4446, 7071120), (4485, 7009632), (4536, 6930820), (4560, 6894342), (4636, 6781320), (4680, 6717564), (4758, 6607440), (4784, 6571530), (4788, 6566040), (4830, 6508944), (4880, 6442254), (4914, 6397680), (4940, 6364008), (4941, 6362720), (4968, 6328140), (5040, 6237738), (5124, 6135480), (5130, 6128304), (5152, 6102135), (5187, 6060960), (5244, 5995080), (5265, 5971168), (5320, 5909436), (5382, 5841360), (5460, 5757912), (5472, 5745285), (5490, 5726448), (5520, 5695326), (5551, 5663520), (5612, 5601960), (5616, 5597970), (5670, 5544656), (5681, 5533920), (5795, 5425056), (5796, 5424120), (5856, 5368545), (5928, 5303340), (5980, 5257224), (5985, 5252832), (6048, 5198115), (6118, 5138640), (6156, 5106920), (6210, 5062512), (6240, 5038173), (6279, 5006880), (6344, 4955580), (6384, 4924530), (6405, 4908384), (6440, 4881708), (6480, 4851574), (6552, 4798260), (6555, 4796064), (6588, 4772040), (6624, 4746105), (6669, 4714080), (6832, 4601610), (6840, 4596228), (6916, 4545720), (6954, 4520880), (6992, 4496310), (7015, 4481568), (7020, 4478376), (7137, 4404960), (7176, 4381020), (7182, 4377360), (7245, 4339296), (7280, 4318434), (7320, 4294836), (7371, 4265120), (7410, 4242672), (7452, 4218760), (7560, 4158492), (7686, 4090320), (7695, 4085536), (7728, 4068090), (7866, 3996720), (7904, 3977505), (7930, 3964464), (7980, 3939624), (8073, 3894240), (8113, 3875040), (8190, 3838608), (8208, 3830190), (8235, 3817632), (8280, 3796884), (8372, 3755160), (8418, 3734640), (8424, 3731980), (8540, 3681288), (8645, 3636576), (8694, 3616080), (8736, 3598695), (8740, 3597048), (8784, 3579030), (8892, 3535560), (8970, 3504816), (9072, 3465410), (9120, 3447171), (9177, 3425760), (9272, 3390660), (9315, 3375008), (9360, 3358782), (9516, 3303720), (9568, 3285765), (9576, 3283020), (9660, 3254472), (9760, 3221127), (9821, 3201120), (9828, 3198840), (9880, 3182004), (9882, 3181360), (9936, 3164070), (10080, 3118869), (10248, 3067740), (10260, 3064152), (10374, 3030480), (10431, 3013920), (10465, 3004128), (10488, 2997540), (10530, 2985584), (10640, 2954718), (10764, 2920680), (10773, 2918240), (10920, 2878956), (10980, 2863224), (11040, 2847663), (11102, 2831760), (11115, 2828448), (11224, 2800980), (11232, 2798985), (11340, 2772328), (11362, 2766960), (11529, 2726880), (11590, 2712528), (11592, 2712060), (11799, 2664480), (11856, 2651670), (11895, 2642976), (11960, 2628612), (11970, 2626416), (12236, 2569320), (12285, 2559072), (12312, 2553460), (12420, 2531256), (12558, 2503440), (12627, 2489760), (12688, 2477790), (12768, 2462265), (12810, 2454192), (12880, 2440854), (12960, 2425787), (13041, 2410720), (13104, 2399130), (13110, 2398032), (13176, 2386020), (13338, 2357040), (13455, 2336544), (13664, 2300805), (13680, 2298114), (13832, 2272860), (13908, 2260440), (13984, 2248155), (14030, 2240784), (14040, 2239188), (14274, 2202480), (14352, 2190510), (14364, 2188680), (14490, 2169648), (14560, 2159217), (14640, 2147418), (14742, 2132560), (14820, 2121336), (14904, 2109380), (15067, 2086560), (15120, 2079246), (15295, 2055456), (15372, 2045160), (15390, 2042768), (15456, 2034045), (15561, 2020320), (15732, 1998360), (15860, 1982232), (15960, 1969812), (16146, 1947120), (16226, 1937520), (16380, 1919304), (16416, 1915095), (16470, 1908816), (16560, 1898442), (16653, 1887840), (16744, 1877580), (16836, 1867320), (16848, 1865990), (17043, 1844640), (17080, 1840644), (17290, 1818288), (17385, 1808352), (17388, 1808040), (17480, 1798524), (17568, 1789515), (17784, 1767780), (17940, 1752408), (17955, 1750944), (18144, 1732705), (18239, 1723680), (18354, 1712880), (18544, 1695330), (18630, 1687504), (18720, 1679391), (18837, 1668960), (19032, 1651860), (19152, 1641510), (19215, 1636128), (19320, 1627236), (19642, 1600560), (19656, 1599420), (19665, 1598688), (19760, 1591002), (19764, 1590680), (19872, 1582035), (20007, 1571360), (20496, 1533870), (20520, 1532076), (20748, 1515240), (20862, 1506960), (20930, 1502064), (20976, 1498770), (21045, 1493856), (21060, 1492792), (21280, 1477359), (21411, 1468320), (21528, 1460340), (21546, 1459120), (21735, 1446432), (21840, 1439478), (21960, 1431612), (22204, 1415880), (22230, 1414224), (22448, 1400490), (22680, 1386164), (22724, 1383480), (23058, 1363440), (23180, 1356264), (23184, 1356030), (23598, 1332240), (23712, 1325835), (23790, 1321488), (23920, 1314306), (23940, 1313208), (24219, 1298080), (24339, 1291680), (24472, 1284660), (24570, 1279536), (24624, 1276730), (24705, 1272544), (24840, 1265628), (25116, 1251720), (25254, 1244880), (25376, 1238895), (25620, 1227096), (25760, 1220427), (25935, 1212192), (26082, 1205360), (26208, 1199565), (26220, 1199016), (26352, 1193010), (26657, 1179360), (26676, 1178520), (26910, 1168272), (27360, 1149057), (27531, 1141920), (27664, 1136430), (27755, 1132704), (27816, 1130220), (28060, 1120392), (28080, 1119594), (28405, 1106784), (28548, 1101240), (28704, 1095255), (28728, 1094340), (28980, 1084824), (29280, 1073709), (29463, 1067040), (29484, 1066280), (29640, 1060668), (29808, 1054690), (30134, 1043280), (30240, 1039623), (30590, 1027728), (30744, 1022580), (30780, 1021384), (31122, 1010160), (31293, 1004640), (31395, 1001376), (31464, 999180), (31720, 991116), (31920, 984906), (32292, 973560), (32452, 968760), (32760, 959652), (32940, 954408), (33120, 949221), (33306, 943920), (33345, 942816), (33488, 938790), (33672, 933660), (33696, 932995), (34086, 922320), (34160, 920322), (34580, 909144), (34587, 908960), (34770, 904176), (34776, 904020), (34960, 899262), (35397, 888160), (35568, 883890), (35685, 880992), (35880, 876204), (35910, 875472), (36478, 861840), (36708, 856440), (36855, 853024), (37088, 847665), (37260, 843752), (37674, 834480), (37881, 829920), (38064, 825930), (38304, 820755), (38430, 818064), (38640, 813618), (39284, 800280), (39312, 799710), (39330, 799344), (39520, 795501), (39528, 795340), (39767, 790560), (40014, 785680), (40365, 778848), (40565, 775008), (40992, 766935), (41040, 766038), (41496, 757620), (41724, 753480), (41860, 751032), (41952, 749385), (42090, 746928), (42120, 746396), (42822, 734160), (43056, 730170), (43092, 729560), (43470, 723216), (43680, 719739), (43920, 715806), (44408, 707940), (44460, 707112), (44896, 700245), (45201, 695520), (45360, 693082), (45448, 691740), (45885, 685152), (46116, 681720), (46360, 678132), (46368, 678015), (46683, 673440), (47196, 666120), (47580, 660744), (47840, 657153), (47880, 656604), (48438, 649040), (48678, 645840), (48944, 642330), (49105, 640224), (49140, 639768), (49248, 638365), (49410, 636272), (49680, 632814), (49959, 629280), (50232, 625860), (50508, 622440), (51129, 614880), (51240, 613548), (51870, 606096), (52155, 602784), (52164, 602680), (52440, 599508), (52704, 596505), (53314, 589680), (53352, 589260), (53820, 584136), (53865, 583648), (54717, 574560), (55062, 570960), (55328, 568215), (55510, 566352), (55632, 565110), (56120, 560196), (56160, 559797), (56511, 556320), (56810, 553392), (57096, 550620), (57456, 547170), (57645, 545376), (57960, 542412), (58926, 533520), (58968, 533140), (58995, 532896), (59280, 530334), (59616, 527345), (60268, 521640), (61180, 513864), (61488, 511290), (61560, 510692), (62244, 505080), (62586, 502320), (62790, 500688), (62928, 499590), (63135, 497952), (63440, 495558), (63840, 492453), (64233, 489440), (64584, 486780), (64904, 484380), (65205, 482144), (65520, 479826), (65880, 477204), (66612, 471960), (66690, 471408), (66976, 469395), (67344, 466830), (68172, 461160), (68320, 460161), (69160, 454572), (69174, 454480), (69540, 452088), (69552, 452010), (69920, 449631), (70794, 444080), (71136, 441945), (71370, 440496), (71760, 438102), (71820, 437736), (72956, 430920), (73017, 430560), (73416, 428220), (73710, 426512), (74520, 421876), (75335, 417312), (75348, 417240), (75762, 414960), (76128, 412965), (76860, 409032), (77280, 406809), (77805, 404064), (78568, 400140), (78624, 399855), (78660, 399672), (79056, 397670), (79534, 395280), (79971, 393120), (80028, 392840), (80730, 389424), (81130, 387504), (82080, 383019), (82593, 380640), (82992, 378810), (83265, 377568), (83448, 376740), (83720, 375516), (84180, 373464), (84240, 373198), (85215, 368928), (85644, 367080), (86112, 365085), (86184, 364780), (86940, 361608), (87840, 357903), (88389, 355680), (88816, 353970), (88920, 353556), (90402, 347760), (90720, 346541), (90896, 345870), (91195, 344736), (91770, 342576), (92232, 340860), (92720, 339066), (93366, 336720), (93879, 334880), (94185, 333792), (94392, 333060), (95160, 330372), (95760, 328302), (96876, 324520), (97356, 322920), (97888, 321165), (98210, 320112), (98280, 319884), (98820, 318136), (99360, 316407), (99918, 314640), (100035, 314272), (100464, 312930), (101016, 311220), (102258, 307440), (102480, 306774), (103740, 303048), (104310, 301392), (104328, 301340), (104880, 299754), (105469, 298080), (106628, 294840), (106704, 294630), (107055, 293664), (107640, 292068), (107730, 291824), (109434, 287280), (110124, 285480), (111020, 283176), (111264, 282555), (112240, 280098), (113022, 278160), (113620, 276696), (113643, 276640), (114192, 275310), (114912, 273585), (115290, 272688), (115920, 271206), (117852, 266760), (117936, 266570), (117990, 266448), (118560, 265167), (119301, 263520), (120536, 260820), (121095, 259616), (121695, 258336), (122360, 256932), (122976, 255645), (123120, 255346), (124488, 252540), (125172, 251160), (125580, 250344), (125856, 249795), (126270, 248976), (126880, 247779), (127673, 246240), (128466, 244720), (129168, 243390), (129808, 242190), (130410, 241072), (131040, 239913), (131760, 238602), (133224, 235980), (133285, 235872), (133380, 235704), (134688, 233415), (135603, 231840), (136344, 230580), (137655, 228384), (138320, 227286), (138348, 227240), (139080, 226044), (139104, 226005), (140049, 224480), (141588, 222040), (142740, 220248), (143520, 219051), (143640, 218868), (145912, 215460), (146034, 215280), (146832, 214110), (147315, 213408), (147420, 213256), (149040, 210938), (149877, 209760), (150670, 208656), (150696, 208620), (151524, 207480), (153387, 204960), (153720, 204516), (155610, 202032), (156465, 200928), (157136, 200070), (157320, 199836), (158112, 198835), (159068, 197640), (159942, 196560), (160056, 196420), (161460, 194712), (162260, 193752), (164151, 191520), (165186, 190320), (165984, 189405), (166530, 188784), (166896, 188370), (167440, 187758), (168360, 186732), (168480, 186599), (169533, 185440), (170430, 184464), (171288, 183540), (172368, 182390), (172935, 181792), (173880, 180804), (176778, 177840), (176985, 177632)]