104178357360

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 148, 152, 154, 162, 165, 168, 171, 176, 180, 185, 189, 190, 198, 209, 210, 216, 220, 222, 228, 231, 240, 242, 243, 252, 259, 264, 266, 270, 280, 285, 296, 297, 304, 308, 315, 324, 330, 333, 336, 342, 360, 363, 370, 378, 380, 385, 396, 399, 405, 407, 418, 420, 432, 440, 444, 456, 462, 484, 486, 495, 504, 513, 518, 528, 532, 540, 555, 560, 567, 570, 592, 594, 605, 616, 627, 630, 648, 660, 665, 666, 684, 693, 703, 720, 726, 729, 740, 756, 760, 770, 777, 792, 798, 810, 814, 836, 840, 847, 855, 880, 888, 891, 912, 924, 945, 968, 972, 990, 999, 1008, 1026, 1036, 1045, 1064, 1080, 1089, 1110, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1330, 1332, 1368, 1386, 1406, 1452, 1458, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1665, 1672, 1680, 1694, 1701, 1710, 1776, 1782, 1815, 1848, 1881, 1890, 1936, 1944, 1980, 1995, 1998, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2178, 2187, 2220, 2268, 2280, 2299, 2310, 2331, 2376, 2394, 2420, 2430, 2442, 2508, 2520, 2541, 2565, 2590, 2640, 2660, 2664, 2673, 2736, 2772, 2812, 2835, 2849, 2904, 2916, 2926, 2960, 2970, 2997, 3024, 3078, 3080, 3108, 3135, 3192, 3240, 3256, 3267, 3330, 3344, 3388, 3402, 3420, 3465, 3515, 3564, 3591, 3630, 3645, 3663, 3696, 3762, 3780, 3885, 3888, 3960, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4235, 4356, 4374, 4389, 4440, 4455, 4477, 4536, 4560, 4598, 4617, 4620, 4662, 4752, 4788, 4840, 4860, 4884, 4921, 4995, 5016, 5040, 5082, 5103, 5130, 5180, 5320, 5328, 5346, 5445, 5544, 5624, 5643, 5670, 5698, 5808, 5832, 5852, 5940, 5985, 5994, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6384, 6480, 6512, 6534, 6660, 6776, 6804, 6840, 6897, 6930, 6993, 7030, 7128, 7182, 7260, 7290, 7315, 7326, 7524, 7560, 7623, 7695, 7733, 7770, 7920, 7980, 7992, 8019, 8140, 8208, 8316, 8360, 8436, 8470, 8505, 8547, 8712, 8748, 8778, 8880, 8910, 8954, 8991, 9072, 9196, 9234, 9240, 9324, 9405, 9576, 9680, 9720, 9768, 9801, 9842, 9990, 10032, 10164, 10206, 10260, 10360, 10395, 10545, 10640, 10692, 10773, 10890, 10935, 10989, 11088, 11248, 11286, 11340, 11396, 11495, 11655, 11664, 11704, 11880, 11970, 11988, 12210, 12312, 12432, 12474, 12540, 12654, 12705, 13068, 13167, 13320, 13365, 13431, 13552, 13608, 13680, 13794, 13851, 13860, 13986, 14060, 14245, 14256, 14364, 14520, 14580, 14630, 14652, 14763, 14985, 15048, 15120, 15246, 15309, 15390, 15466, 15540, 15960, 15984, 16038, 16093, 16280, 16335, 16632, 16720, 16872, 16929, 16940, 17010, 17094, 17424, 17496, 17556, 17820, 17908, 17955, 17982, 18315, 18392, 18468, 18480, 18648, 18711, 18810, 18981, 19152, 19440, 19536, 19602, 19684, 19980, 20328, 20412, 20520, 20691, 20720, 20790, 20979, 21090, 21384, 21546, 21780, 21870, 21945, 21978, 22385, 22572, 22680, 22792, 22869, 22990, 23085, 23199, 23310, 23408, 23760, 23940, 23976, 24057, 24420, 24605, 24624, 24948, 25080, 25308, 25410, 25515, 25641, 26136, 26334, 26640, 26730, 26862, 26973, 27216, 27588, 27702, 27720, 27972, 28120, 28215, 28490, 28728, 29040, 29160, 29260, 29304, 29403, 29526, 29970, 30096, 30492, 30618, 30780, 30932, 31080, 31185, 31339, 31635, 31920, 32076, 32186, 32319, 32560, 32670, 32967, 33264, 33744, 33858, 33880, 34020, 34188, 34485, 34965, 34992, 35112, 35640, 35816, 35910, 35964, 36630, 36784, 36936, 37296, 37422, 37620, 37962, 38115, 38665, 39204, 39368, 39501, 39960, 40095, 40293, 40656, 40824, 41040, 41382, 41553, 41580, 41958, 42180, 42735, 42768, 43092, 43560, 43740, 43890, 43956, 44289, 44770, 44955, 45144, 45360, 45584, 45738, 45980, 46170, 46398, 46620, 47880, 47952, 48114, 48279, 48840, 49005, 49210, 49896, 50160, 50616, 50787, 50820, 51030, 51282, 52272, 52668, 53460, 53724, 53865, 53946, 54131, 54945, 55176, 55404, 55440, 55944, 56133, 56240, 56430, 56943, 56980, 57456, 58320, 58520, 58608, 58806, 59052, 59940, 60984, 61236, 61560, 61864, 62073, 62160, 62370, 62678, 62937, 63270, 64152, 64372, 64638, 65340, 65835, 65934, 67155, 67716, 67760, 68040, 68376, 68607, 68970, 69255, 69597, 69930, 70224, 71280, 71632, 71820, 71928, 73260, 73815, 73872, 74844, 75240, 75924, 76230, 76545, 76923, 77330, 78408, 78736, 79002, 79920, 80190, 80465, 80586, 80919, 81648, 82764, 83106, 83160, 83916, 84360, 84645, 85063, 85470, 86184, 87120, 87480, 87780, 87912, 88209, 88578, 89540, 89910, 90288, 91476, 91960, 92340, 92796, 93240, 93555, 94017, 94905, 95760, 96228, 96558, 96957, 97680, 98010, 98420, 98901, 99792, 101232, 101574, 101640, 102060, 102564, 103455, 104895, 105336, 106920, 107448, 107730, 107892, 108262, 109890, 110352, 110808, 111888, 112266, 112860, 113886, 113960, 114345, 115995, 117040, 117612, 118104, 118503, 119880, 120285, 120879, 121968, 122472, 123120, 123728, 124146, 124740, 125356, 125874, 126540, 128205, 128304, 128744, 129276, 130680, 131670, 131868, 132867, 134310, 134865, 135432, 136080, 136752, 137214, 137940, 138510, 139194, 139860, 143640, 143856, 144837, 146520, 147015, 147630, 149688, 150480, 151848, 152361, 152460, 153090, 153846, 154660, 156695, 156816, 158004, 160380, 160930, 161172, 161595, 161838, 162393, 164835, 165528, 166212, 166320, 167832, 168399, 168720, 169290, 170126, 170829, 170940, 172368, 174960, 175560, 175824, 176418, 177156, 179080, 179820, 182952, 183920, 184680, 185592, 186219, 186480, 187110, 188034, 188811, 189810, 192456, 193116, 193914, 196020, 196840, 197505, 197802, 201465, 203148, 203280, 204120, 205128, 205821, 206910, 207765, 208791, 209790, 210672, 213840, 214896, 215460, 215784, 216524, 219780, 221445, 221616, 224532, 225720, 227772, 227920, 228690, 230769, 231990, 235224, 236208, 237006, 239760, 240570, 241395, 241758, 244944, 248292, 249480, 250712, 251748, 253080, 253935, 255189, 256410, 257488, 258552, 261360, 263340, 263736, 264627, 265734, 268620, 269730, 270655, 270864, 274428, 275880, 277020, 278388, 279720, 280665, 282051, 284715, 287280, 289674, 290871, 293040, 294030, 295260, 296703, 299376, 303696, 304722, 304920, 306180, 307692, 309320, 310365, 313390, 314685, 316008, 320760, 321860, 322344, 323190, 323676, 324786, 329670, 331056, 332424, 335664, 336798, 338580, 340252, 341658, 341880, 343035, 347985, 351120, 352836, 354312, 355509, 358160, 359640, 362637, 365904, 369360, 371184, 372438, 374220, 376068, 377622, 379620, 384615, 384912, 386232, 387828, 392040, 393680, 395010, 395604, 398601, 402930, 404595, 406296, 408240, 410256, 411642, 413820, 415530, 417582, 419580, 425315, 430920, 431568, 433048, 434511, 439560, 441045, 442890, 449064, 451440, 455544, 457083, 457380, 461538, 463980, 470085, 470448, 474012, 481140, 482790, 483516, 484785, 487179, 494505, 496584, 498960, 501424, 503496, 506160, 507870, 510378, 512487, 512820, 517104, 526680, 527472, 529254, 531468, 537240, 539460, 541310, 548856, 551760, 554040, 556776, 558657, 559440, 561330, 564102, 566433, 569430, 579348, 581742, 588060, 590520, 592515, 593406, 595441, 604395, 609444, 609840, 612360, 615384, 617463, 618640, 620730, 626373, 626780, 629370, 632016, 641520, 643720, 644688, 646380, 647352, 649572, 659340, 664335, 664848, 673596, 677160, 680504, 683316, 683760, 686070, 692307, 695970, 705672, 708624, 711018, 719280, 724185, 725274, 744876, 748440, 752136, 755244, 759240, 761805, 765567, 769230, 772464, 775656, 784080, 790020, 791208, 797202, 805860, 809190, 811965, 812592, 823284, 827640, 831060, 835164, 839160, 841995, 846153, 850630, 854145, 861840, 866096, 869022, 879120, 882090, 885780, 890109, 898128, 911088, 914166, 914760, 923076, 927960, 931095, 940170, 944055, 948024, 962280, 965580, 967032, 969570, 974358, 989010, 993168, 1006992, 1015740, 1020756, 1024974, 1025640, 1029105, 1043955, 1053360, 1058508, 1062936, 1066527, 1074480, 1078920, 1082620, 1087911, 1097712, 1108080, 1113552, 1117314, 1122660, 1128204, 1132866, 1138860, 1153845, 1158696, 1163484, 1176120, 1181040, 1185030, 1186812, 1190882, 1195803, 1208790, 1218888, 1224720, 1230768, 1234926, 1241460, 1252746, 1253560, 1258740, 1275945, 1287440, 1292760, 1294704, 1299144, 1303533, 1318680, 1323135, 1328670, 1347192, 1354320, 1361008, 1366632, 1372140, 1384614, 1391940, 1410255, 1411344, 1422036, 1448370, 1450548, 1454355, 1461537, 1483515, 1489752, 1496880, 1504272, 1510488, 1518480, 1523610, 1531134, 1537461, 1538460, 1551312, 1580040, 1582416, 1594404, 1611720, 1618380, 1623930, 1646568, 1655280, 1662120, 1670328, 1675971, 1678320, 1683990, 1692306, 1701260, 1708290, 1738044, 1764180, 1771560, 1777545, 1780218, 1786323, 1813185, 1828332, 1829520, 1846152, 1852389, 1855920, 1862190, 1879119, 1880340, 1888110, 1896048, 1924560, 1931160, 1934064, 1939140, 1948716, 1978020, 1993005, 2031480, 2041512, 2049948, 2051280, 2058210, 2076921, 2087910, 2117016, 2125872, 2133054, 2157840, 2165240, 2172555, 2175822, 2234628, 2245320, 2256408, 2265732, 2277720, 2285415, 2296701, 2307690, 2317392, 2326968, 2352240, 2370060, 2373624, 2381764, 2391606, 2417580, 2435895, 2437776, 2469852, 2482920, 2505492, 2507120, 2517480, 2538459, 2551890, 2562435, 2585520, 2598288, 2607066, 2637360, 2646270, 2657340, 2694384, 2733264, 2744280, 2769228, 2783880, 2793285, 2820510, 2832165, 2844072, 2896740, 2901096, 2908710, 2923074, 2967030, 2977205, 2979504, 3020976, 3047220, 3062268, 3074922, 3076920, 3087315, 3131865, 3160080, 3188808, 3199581, 3223440, 3236760, 3247860, 3263733, 3293136, 3324240, 3340656, 3351942, 3367980, 3384612, 3402520, 3416580, 3461535, 3476088, 3528360, 3543120, 3555090, 3560436, 3572646, 3587409, 3626370, 3656664, 3692304, 3704778, 3724380, 3758238, 3760680, 3776220, 3827835, 3862320, 3878280, 3897432, 3910599, 3956040, 3986010, 4062960, 4083024, 4099896, 4116420, 4153842, 4175820, 4230765, 4234032, 4266108, 4330480, 4345110, 4351644, 4384611, 4450545, 4469256, 4490640, 4512816, 4531464, 4555440, 4570830, 4593402, 4615380, 4653936, 4740120, 4747248, 4763528, 4783212, 4835160, 4871790, 4939704, 4965840, 5010984, 5027913, 5034960, 5076918, 5103780, 5124870, 5214132, 5292540, 5314680, 5332635, 5358969, 5439555, 5488560, 5538456, 5567760, 5586570, 5637357, 5641020, 5664330, 5688144, 5793480, 5802192, 5817420, 5846148, 5934060, 5954410, 5979015, 6094440, 6124536, 6149844, 6153840, 6174630, 6230763, 6263730, 6377616, 6399162, 6473520, 6495720, 6517665, 6527466, 6703884, 6735960, 6769224, 6805040, 6833160, 6890103, 6923070, 6952176, 7056720, 7110180, 7120872, 7145292, 7174818, 7252740, 7307685, 7313328, 7409556, 7448760, 7516476, 7521360, 7552440, 7615377, 7655670, 7687305, 7756560, 7794864, 7821198, 7912080, 7972020, 8199792, 8232840, 8307684, 8351640, 8379855, 8461530, 8532216, 8690220, 8703288, 8769222, 8901090, 8931615, 8938512, 9062928, 9141660, 9186804, 9230760, 9261945, 9395595, 9480240, 9527056, 9566424, 9670320, 9743580, 9791199, 9879408, 10021968, 10055826, 10153836, 10207560, 10249740, 10384605, 10428264, 10585080, 10629360, 10665270, 10717938, 10762227, 10879110, 11076912, 11173140, 11274714, 11282040, 11328660, 11483505, 11586960, 11634840, 11692296, 11731797, 11868120, 11908820, 11958030, 12188880, 12249072, 12299688, 12349260, 12461526, 12527460, 12692295, 12798324, 12991440, 13035330, 13054932, 13153833, 13407768, 13471920, 13538448, 13666320, 13780206, 13846140, 14220360, 14241744, 14290584, 14349636, 14505480, 14615370, 14819112, 14897520, 15032952, 15104880, 15230754, 15311340, 15374610, 15642396, 15944040, 15997905, 16076907, 16318665, 16465680, 16615368, 16703280, 16759710, 16912071, 16923060, 17064432, 17380440, 17406576, 17538444, 17802180, 17863230, 17937045, 18283320, 18373608, 18461520, 18523890, 18791190, 19132848, 19487160, 19552995, 19582398, 20111652, 20307672, 20415120, 20499480, 20670309, 20769210, 20856528, 21170160, 21330540, 21435876, 21524454, 21758220, 21923055, 22346280, 22549428, 22564080, 22657320, 22846131, 22967010, 23269680, 23384592, 23463594, 23736240, 23817640, 23916060, 24599376, 24698520, 24923052, 25054920, 25139565, 25384590, 25596648, 26070660, 26109864, 26307666, 26794845, 26815536, 27560412, 27692280, 28186785, 28440720, 28581168, 28699272, 29010960, 29230740, 29638224, 30065904, 30461508, 30622680, 30749220, 31153815, 31284792, 31888080, 31995810, 32153814, 32637330, 33230736, 33519420, 33824142, 33846120, 34450515, 34760880, 35076888, 35195391, 35604360, 35726460, 35874090, 36566640, 36747216, 37047780, 37582380, 38076885, 38974320, 39105990, 39164796, 39461499, 40223304, 40615344, 40998960, 41340618, 41538420, 42661080, 42871752, 43048908, 43516440, 43846110, 44692560, 45098856, 45314640, 45692262, 45934020, 46927188, 47635280, 47832120, 48230721, 48955995, 49397040, 49846104, 50109840, 50279130, 50769180, 51193296, 52141320, 52219728, 52615332, 53589690, 53811135, 55120824, 55384560, 56373570, 57398544, 58461480, 58658985, 60923016, 61245360, 61498440, 62010927, 62307630, 62569584, 63991620, 64307628, 65274660, 65769165, 67038840, 67648284, 67692240, 68538393, 68901030, 70153776, 70390782, 71208720, 71452920, 71748180, 74095560, 75164760, 76153770, 78211980, 78329592, 78922998, 80384535, 80446608, 82681236, 83076840, 84560355, 85322160, 85743504, 86097816, 87032880, 87692220, 90197712, 91384524, 91868040, 93854376, 95664240, 96461442, 97911990, 99692208, 100558260, 101538360, 103351545, 104282640, 105230664, 107179380, 107622270, 110241648, 112747140, 114230655, 116922960, 117317970, 118384497, 121846032, 122996880, 124021854, 124615260, 127983240, 128615256, 130549320, 131538330, 134077680, 135296568, 137076786, 137802060, 140781564, 142905840, 143496360, 144692163, 148191120, 150329520, 152307540, 156423960, 156659184, 157845996, 160769070, 165362472, 166153680, 169120710, 172195632, 175384440, 175976955, 182769048, 183736080, 186032781, 187708752, 192922884, 195823980, 197307495, 201116520, 203076720, 206703090, 210461328, 214358760, 215244540, 225494280, 228461310, 234635940, 236768994, 241153605, 248043708, 249230520, 255966480, 257230512, 261098640, 263076660, 270593136, 274153572, 275604120, 281563128, 286992720, 289384326, 304615080, 310054635, 312847920, 315691992, 321538140, 330724944, 338241420, 342691965, 350768880, 351953910, 365538096, 372065562, 385845768, 391647960, 394614990, 402233040, 413406180, 428717520, 430489080, 434076489, 450988560, 456922620, 469271880, 473537988, 482307210, 496087416, 498461040, 526153320, 548307144, 551208240, 563126256, 578768652, 591922485, 609230160, 620109270, 631383984, 643076280, 676482840, 685383930, 703907820, 723460815, 744131124, 771691536, 783295920, 789229980, 826812360, 860978160, 868152978, 913845240, 930163905, 938543760, 947075976, 964614420, 992174832, 1052306640, 1096614288, 1157537304, 1183844970, 1240218540, 1286152560, 1302229467, 1352965680, 1370767860, 1407815640, 1446921630, 1488262248, 1578459960, 1653624720, 1736305956, 1827690480, 1860327810, 1894151952, 1929228840, 2170382445, 2315074608, 2367689940, 2480437080, 2604458934, 2741535720, 2815631280, 2893843260, 2976524496, 3156919920, 3472611912, 3720655620, 3858457680, 4340764890, 4735379880, 4960874160, 5208917868, 5483071440, 5787686520, 6511147335, 6945223824, 7441311240, 8681529780, 9470759760, 10417835736, 11575373040, 13022294670, 14882622480, 17363059560, 20835671472, 26044589340, 34726119120, 52089178680, 104178357360]

約数ペア:

[(1, 104178357360), (2, 52089178680), (3, 34726119120), (4, 26044589340), (5, 20835671472), (6, 17363059560), (7, 14882622480), (8, 13022294670), (9, 11575373040), (10, 10417835736), (11, 9470759760), (12, 8681529780), (14, 7441311240), (15, 6945223824), (16, 6511147335), (18, 5787686520), (19, 5483071440), (20, 5208917868), (21, 4960874160), (22, 4735379880), (24, 4340764890), (27, 3858457680), (28, 3720655620), (30, 3472611912), (33, 3156919920), (35, 2976524496), (36, 2893843260), (37, 2815631280), (38, 2741535720), (40, 2604458934), (42, 2480437080), (44, 2367689940), (45, 2315074608), (48, 2170382445), (54, 1929228840), (55, 1894151952), (56, 1860327810), (57, 1827690480), (60, 1736305956), (63, 1653624720), (66, 1578459960), (70, 1488262248), (72, 1446921630), (74, 1407815640), (76, 1370767860), (77, 1352965680), (80, 1302229467), (81, 1286152560), (84, 1240218540), (88, 1183844970), (90, 1157537304), (95, 1096614288), (99, 1052306640), (105, 992174832), (108, 964614420), (110, 947075976), (111, 938543760), (112, 930163905), (114, 913845240), (120, 868152978), (121, 860978160), (126, 826812360), (132, 789229980), (133, 783295920), (135, 771691536), (140, 744131124), (144, 723460815), (148, 703907820), (152, 685383930), (154, 676482840), (162, 643076280), (165, 631383984), (168, 620109270), (171, 609230160), (176, 591922485), (180, 578768652), (185, 563126256), (189, 551208240), (190, 548307144), (198, 526153320), (209, 498461040), (210, 496087416), (216, 482307210), (220, 473537988), (222, 469271880), (228, 456922620), (231, 450988560), (240, 434076489), (242, 430489080), (243, 428717520), (252, 413406180), (259, 402233040), (264, 394614990), (266, 391647960), (270, 385845768), (280, 372065562), (285, 365538096), (296, 351953910), (297, 350768880), (304, 342691965), (308, 338241420), (315, 330724944), (324, 321538140), (330, 315691992), (333, 312847920), (336, 310054635), (342, 304615080), (360, 289384326), (363, 286992720), (370, 281563128), (378, 275604120), (380, 274153572), (385, 270593136), (396, 263076660), (399, 261098640), (405, 257230512), (407, 255966480), (418, 249230520), (420, 248043708), (432, 241153605), (440, 236768994), (444, 234635940), (456, 228461310), (462, 225494280), (484, 215244540), (486, 214358760), (495, 210461328), (504, 206703090), (513, 203076720), (518, 201116520), (528, 197307495), (532, 195823980), (540, 192922884), (555, 187708752), (560, 186032781), (567, 183736080), (570, 182769048), (592, 175976955), (594, 175384440), (605, 172195632), (616, 169120710), (627, 166153680), (630, 165362472), (648, 160769070), (660, 157845996), (665, 156659184), (666, 156423960), (684, 152307540), (693, 150329520), (703, 148191120), (720, 144692163), (726, 143496360), (729, 142905840), (740, 140781564), (756, 137802060), (760, 137076786), (770, 135296568), (777, 134077680), (792, 131538330), (798, 130549320), (810, 128615256), (814, 127983240), (836, 124615260), (840, 124021854), (847, 122996880), (855, 121846032), (880, 118384497), (888, 117317970), (891, 116922960), (912, 114230655), (924, 112747140), (945, 110241648), (968, 107622270), (972, 107179380), (990, 105230664), (999, 104282640), (1008, 103351545), (1026, 101538360), (1036, 100558260), (1045, 99692208), (1064, 97911990), (1080, 96461442), (1089, 95664240), (1110, 93854376), (1134, 91868040), (1140, 91384524), (1155, 90197712), (1188, 87692220), (1197, 87032880), (1210, 86097816), (1215, 85743504), (1221, 85322160), (1232, 84560355), (1254, 83076840), (1260, 82681236), (1295, 80446608), (1296, 80384535), (1320, 78922998), (1330, 78329592), (1332, 78211980), (1368, 76153770), (1386, 75164760), (1406, 74095560), (1452, 71748180), (1458, 71452920), (1463, 71208720), (1480, 70390782), (1485, 70153776), (1512, 68901030), (1520, 68538393), (1539, 67692240), (1540, 67648284), (1554, 67038840), (1584, 65769165), (1596, 65274660), (1620, 64307628), (1628, 63991620), (1665, 62569584), (1672, 62307630), (1680, 62010927), (1694, 61498440), (1701, 61245360), (1710, 60923016), (1776, 58658985), (1782, 58461480), (1815, 57398544), (1848, 56373570), (1881, 55384560), (1890, 55120824), (1936, 53811135), (1944, 53589690), (1980, 52615332), (1995, 52219728), (1998, 52141320), (2035, 51193296), (2052, 50769180), (2072, 50279130), (2079, 50109840), (2090, 49846104), (2109, 49397040), (2128, 48955995), (2160, 48230721), (2178, 47832120), (2187, 47635280), (2220, 46927188), (2268, 45934020), (2280, 45692262), (2299, 45314640), (2310, 45098856), (2331, 44692560), (2376, 43846110), (2394, 43516440), (2420, 43048908), (2430, 42871752), (2442, 42661080), (2508, 41538420), (2520, 41340618), (2541, 40998960), (2565, 40615344), (2590, 40223304), (2640, 39461499), (2660, 39164796), (2664, 39105990), (2673, 38974320), (2736, 38076885), (2772, 37582380), (2812, 37047780), (2835, 36747216), (2849, 36566640), (2904, 35874090), (2916, 35726460), (2926, 35604360), (2960, 35195391), (2970, 35076888), (2997, 34760880), (3024, 34450515), (3078, 33846120), (3080, 33824142), (3108, 33519420), (3135, 33230736), (3192, 32637330), (3240, 32153814), (3256, 31995810), (3267, 31888080), (3330, 31284792), (3344, 31153815), (3388, 30749220), (3402, 30622680), (3420, 30461508), (3465, 30065904), (3515, 29638224), (3564, 29230740), (3591, 29010960), (3630, 28699272), (3645, 28581168), (3663, 28440720), (3696, 28186785), (3762, 27692280), (3780, 27560412), (3885, 26815536), (3888, 26794845), (3960, 26307666), (3990, 26109864), (3996, 26070660), (4070, 25596648), (4104, 25384590), (4144, 25139565), (4158, 25054920), (4180, 24923052), (4218, 24698520), (4235, 24599376), (4356, 23916060), (4374, 23817640), (4389, 23736240), (4440, 23463594), (4455, 23384592), (4477, 23269680), (4536, 22967010), (4560, 22846131), (4598, 22657320), (4617, 22564080), (4620, 22549428), (4662, 22346280), (4752, 21923055), (4788, 21758220), (4840, 21524454), (4860, 21435876), (4884, 21330540), (4921, 21170160), (4995, 20856528), (5016, 20769210), (5040, 20670309), (5082, 20499480), (5103, 20415120), (5130, 20307672), (5180, 20111652), (5320, 19582398), (5328, 19552995), (5346, 19487160), (5445, 19132848), (5544, 18791190), (5624, 18523890), (5643, 18461520), (5670, 18373608), (5698, 18283320), (5808, 17937045), (5832, 17863230), (5852, 17802180), (5940, 17538444), (5985, 17406576), (5994, 17380440), (6105, 17064432), (6156, 16923060), (6160, 16912071), (6216, 16759710), (6237, 16703280), (6270, 16615368), (6327, 16465680), (6384, 16318665), (6480, 16076907), (6512, 15997905), (6534, 15944040), (6660, 15642396), (6776, 15374610), (6804, 15311340), (6840, 15230754), (6897, 15104880), (6930, 15032952), (6993, 14897520), (7030, 14819112), (7128, 14615370), (7182, 14505480), (7260, 14349636), (7290, 14290584), (7315, 14241744), (7326, 14220360), (7524, 13846140), (7560, 13780206), (7623, 13666320), (7695, 13538448), (7733, 13471920), (7770, 13407768), (7920, 13153833), (7980, 13054932), (7992, 13035330), (8019, 12991440), (8140, 12798324), (8208, 12692295), (8316, 12527460), (8360, 12461526), (8436, 12349260), (8470, 12299688), (8505, 12249072), (8547, 12188880), (8712, 11958030), (8748, 11908820), (8778, 11868120), (8880, 11731797), (8910, 11692296), (8954, 11634840), (8991, 11586960), (9072, 11483505), (9196, 11328660), (9234, 11282040), (9240, 11274714), (9324, 11173140), (9405, 11076912), (9576, 10879110), (9680, 10762227), (9720, 10717938), (9768, 10665270), (9801, 10629360), (9842, 10585080), (9990, 10428264), (10032, 10384605), (10164, 10249740), (10206, 10207560), (10260, 10153836), (10360, 10055826), (10395, 10021968), (10545, 9879408), (10640, 9791199), (10692, 9743580), (10773, 9670320), (10890, 9566424), (10935, 9527056), (10989, 9480240), (11088, 9395595), (11248, 9261945), (11286, 9230760), (11340, 9186804), (11396, 9141660), (11495, 9062928), (11655, 8938512), (11664, 8931615), (11704, 8901090), (11880, 8769222), (11970, 8703288), (11988, 8690220), (12210, 8532216), (12312, 8461530), (12432, 8379855), (12474, 8351640), (12540, 8307684), (12654, 8232840), (12705, 8199792), (13068, 7972020), (13167, 7912080), (13320, 7821198), (13365, 7794864), (13431, 7756560), (13552, 7687305), (13608, 7655670), (13680, 7615377), (13794, 7552440), (13851, 7521360), (13860, 7516476), (13986, 7448760), (14060, 7409556), (14245, 7313328), (14256, 7307685), (14364, 7252740), (14520, 7174818), (14580, 7145292), (14630, 7120872), (14652, 7110180), (14763, 7056720), (14985, 6952176), (15048, 6923070), (15120, 6890103), (15246, 6833160), (15309, 6805040), (15390, 6769224), (15466, 6735960), (15540, 6703884), (15960, 6527466), (15984, 6517665), (16038, 6495720), (16093, 6473520), (16280, 6399162), (16335, 6377616), (16632, 6263730), (16720, 6230763), (16872, 6174630), (16929, 6153840), (16940, 6149844), (17010, 6124536), (17094, 6094440), (17424, 5979015), (17496, 5954410), (17556, 5934060), (17820, 5846148), (17908, 5817420), (17955, 5802192), (17982, 5793480), (18315, 5688144), (18392, 5664330), (18468, 5641020), (18480, 5637357), (18648, 5586570), (18711, 5567760), (18810, 5538456), (18981, 5488560), (19152, 5439555), (19440, 5358969), (19536, 5332635), (19602, 5314680), (19684, 5292540), (19980, 5214132), (20328, 5124870), (20412, 5103780), (20520, 5076918), (20691, 5034960), (20720, 5027913), (20790, 5010984), (20979, 4965840), (21090, 4939704), (21384, 4871790), (21546, 4835160), (21780, 4783212), (21870, 4763528), (21945, 4747248), (21978, 4740120), (22385, 4653936), (22572, 4615380), (22680, 4593402), (22792, 4570830), (22869, 4555440), (22990, 4531464), (23085, 4512816), (23199, 4490640), (23310, 4469256), (23408, 4450545), (23760, 4384611), (23940, 4351644), (23976, 4345110), (24057, 4330480), (24420, 4266108), (24605, 4234032), (24624, 4230765), (24948, 4175820), (25080, 4153842), (25308, 4116420), (25410, 4099896), (25515, 4083024), (25641, 4062960), (26136, 3986010), (26334, 3956040), (26640, 3910599), (26730, 3897432), (26862, 3878280), (26973, 3862320), (27216, 3827835), (27588, 3776220), (27702, 3760680), (27720, 3758238), (27972, 3724380), (28120, 3704778), (28215, 3692304), (28490, 3656664), (28728, 3626370), (29040, 3587409), (29160, 3572646), (29260, 3560436), (29304, 3555090), (29403, 3543120), (29526, 3528360), (29970, 3476088), (30096, 3461535), (30492, 3416580), (30618, 3402520), (30780, 3384612), (30932, 3367980), (31080, 3351942), (31185, 3340656), (31339, 3324240), (31635, 3293136), (31920, 3263733), (32076, 3247860), (32186, 3236760), (32319, 3223440), (32560, 3199581), (32670, 3188808), (32967, 3160080), (33264, 3131865), (33744, 3087315), (33858, 3076920), (33880, 3074922), (34020, 3062268), (34188, 3047220), (34485, 3020976), (34965, 2979504), (34992, 2977205), (35112, 2967030), (35640, 2923074), (35816, 2908710), (35910, 2901096), (35964, 2896740), (36630, 2844072), (36784, 2832165), (36936, 2820510), (37296, 2793285), (37422, 2783880), (37620, 2769228), (37962, 2744280), (38115, 2733264), (38665, 2694384), (39204, 2657340), (39368, 2646270), (39501, 2637360), (39960, 2607066), (40095, 2598288), (40293, 2585520), (40656, 2562435), (40824, 2551890), (41040, 2538459), (41382, 2517480), (41553, 2507120), (41580, 2505492), (41958, 2482920), (42180, 2469852), (42735, 2437776), (42768, 2435895), (43092, 2417580), (43560, 2391606), (43740, 2381764), (43890, 2373624), (43956, 2370060), (44289, 2352240), (44770, 2326968), (44955, 2317392), (45144, 2307690), (45360, 2296701), (45584, 2285415), (45738, 2277720), (45980, 2265732), (46170, 2256408), (46398, 2245320), (46620, 2234628), (47880, 2175822), (47952, 2172555), (48114, 2165240), (48279, 2157840), (48840, 2133054), (49005, 2125872), (49210, 2117016), (49896, 2087910), (50160, 2076921), (50616, 2058210), (50787, 2051280), (50820, 2049948), (51030, 2041512), (51282, 2031480), (52272, 1993005), (52668, 1978020), (53460, 1948716), (53724, 1939140), (53865, 1934064), (53946, 1931160), (54131, 1924560), (54945, 1896048), (55176, 1888110), (55404, 1880340), (55440, 1879119), (55944, 1862190), (56133, 1855920), (56240, 1852389), (56430, 1846152), (56943, 1829520), (56980, 1828332), (57456, 1813185), (58320, 1786323), (58520, 1780218), (58608, 1777545), (58806, 1771560), (59052, 1764180), (59940, 1738044), (60984, 1708290), (61236, 1701260), (61560, 1692306), (61864, 1683990), (62073, 1678320), (62160, 1675971), (62370, 1670328), (62678, 1662120), (62937, 1655280), (63270, 1646568), (64152, 1623930), (64372, 1618380), (64638, 1611720), (65340, 1594404), (65835, 1582416), (65934, 1580040), (67155, 1551312), (67716, 1538460), (67760, 1537461), (68040, 1531134), (68376, 1523610), (68607, 1518480), (68970, 1510488), (69255, 1504272), (69597, 1496880), (69930, 1489752), (70224, 1483515), (71280, 1461537), (71632, 1454355), (71820, 1450548), (71928, 1448370), (73260, 1422036), (73815, 1411344), (73872, 1410255), (74844, 1391940), (75240, 1384614), (75924, 1372140), (76230, 1366632), (76545, 1361008), (76923, 1354320), (77330, 1347192), (78408, 1328670), (78736, 1323135), (79002, 1318680), (79920, 1303533), (80190, 1299144), (80465, 1294704), (80586, 1292760), (80919, 1287440), (81648, 1275945), (82764, 1258740), (83106, 1253560), (83160, 1252746), (83916, 1241460), (84360, 1234926), (84645, 1230768), (85063, 1224720), (85470, 1218888), (86184, 1208790), (87120, 1195803), (87480, 1190882), (87780, 1186812), (87912, 1185030), (88209, 1181040), (88578, 1176120), (89540, 1163484), (89910, 1158696), (90288, 1153845), (91476, 1138860), (91960, 1132866), (92340, 1128204), (92796, 1122660), (93240, 1117314), (93555, 1113552), (94017, 1108080), (94905, 1097712), (95760, 1087911), (96228, 1082620), (96558, 1078920), (96957, 1074480), (97680, 1066527), (98010, 1062936), (98420, 1058508), (98901, 1053360), (99792, 1043955), (101232, 1029105), (101574, 1025640), (101640, 1024974), (102060, 1020756), (102564, 1015740), (103455, 1006992), (104895, 993168), (105336, 989010), (106920, 974358), (107448, 969570), (107730, 967032), (107892, 965580), (108262, 962280), (109890, 948024), (110352, 944055), (110808, 940170), (111888, 931095), (112266, 927960), (112860, 923076), (113886, 914760), (113960, 914166), (114345, 911088), (115995, 898128), (117040, 890109), (117612, 885780), (118104, 882090), (118503, 879120), (119880, 869022), (120285, 866096), (120879, 861840), (121968, 854145), (122472, 850630), (123120, 846153), (123728, 841995), (124146, 839160), (124740, 835164), (125356, 831060), (125874, 827640), (126540, 823284), (128205, 812592), (128304, 811965), (128744, 809190), (129276, 805860), (130680, 797202), (131670, 791208), (131868, 790020), (132867, 784080), (134310, 775656), (134865, 772464), (135432, 769230), (136080, 765567), (136752, 761805), (137214, 759240), (137940, 755244), (138510, 752136), (139194, 748440), (139860, 744876), (143640, 725274), (143856, 724185), (144837, 719280), (146520, 711018), (147015, 708624), (147630, 705672), (149688, 695970), (150480, 692307), (151848, 686070), (152361, 683760), (152460, 683316), (153090, 680504), (153846, 677160), (154660, 673596), (156695, 664848), (156816, 664335), (158004, 659340), (160380, 649572), (160930, 647352), (161172, 646380), (161595, 644688), (161838, 643720), (162393, 641520), (164835, 632016), (165528, 629370), (166212, 626780), (166320, 626373), (167832, 620730), (168399, 618640), (168720, 617463), (169290, 615384), (170126, 612360), (170829, 609840), (170940, 609444), (172368, 604395), (174960, 595441), (175560, 593406), (175824, 592515), (176418, 590520), (177156, 588060), (179080, 581742), (179820, 579348), (182952, 569430), (183920, 566433), (184680, 564102), (185592, 561330), (186219, 559440), (186480, 558657), (187110, 556776), (188034, 554040), (188811, 551760), (189810, 548856), (192456, 541310), (193116, 539460), (193914, 537240), (196020, 531468), (196840, 529254), (197505, 527472), (197802, 526680), (201465, 517104), (203148, 512820), (203280, 512487), (204120, 510378), (205128, 507870), (205821, 506160), (206910, 503496), (207765, 501424), (208791, 498960), (209790, 496584), (210672, 494505), (213840, 487179), (214896, 484785), (215460, 483516), (215784, 482790), (216524, 481140), (219780, 474012), (221445, 470448), (221616, 470085), (224532, 463980), (225720, 461538), (227772, 457380), (227920, 457083), (228690, 455544), (230769, 451440), (231990, 449064), (235224, 442890), (236208, 441045), (237006, 439560), (239760, 434511), (240570, 433048), (241395, 431568), (241758, 430920), (244944, 425315), (248292, 419580), (249480, 417582), (250712, 415530), (251748, 413820), (253080, 411642), (253935, 410256), (255189, 408240), (256410, 406296), (257488, 404595), (258552, 402930), (261360, 398601), (263340, 395604), (263736, 395010), (264627, 393680), (265734, 392040), (268620, 387828), (269730, 386232), (270655, 384912), (270864, 384615), (274428, 379620), (275880, 377622), (277020, 376068), (278388, 374220), (279720, 372438), (280665, 371184), (282051, 369360), (284715, 365904), (287280, 362637), (289674, 359640), (290871, 358160), (293040, 355509), (294030, 354312), (295260, 352836), (296703, 351120), (299376, 347985), (303696, 343035), (304722, 341880), (304920, 341658), (306180, 340252), (307692, 338580), (309320, 336798), (310365, 335664), (313390, 332424), (314685, 331056), (316008, 329670), (320760, 324786), (321860, 323676), (322344, 323190)]