37170173040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:139

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 60, 62, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 93, 98, 104, 105, 110, 112, 115, 120, 124, 130, 132, 138, 140, 143, 147, 154, 155, 156, 161, 165, 168, 176, 182, 184, 186, 195, 196, 208, 210, 217, 220, 230, 231, 240, 245, 248, 253, 260, 264, 273, 276, 280, 286, 294, 299, 308, 310, 312, 322, 330, 336, 341, 345, 364, 368, 372, 385, 390, 392, 403, 420, 429, 434, 440, 455, 460, 462, 465, 483, 490, 496, 506, 520, 528, 539, 546, 552, 560, 572, 588, 598, 616, 620, 624, 637, 644, 651, 660, 682, 690, 713, 715, 728, 735, 744, 759, 770, 780, 784, 805, 806, 840, 858, 868, 880, 897, 910, 920, 924, 930, 961, 966, 980, 1001, 1012, 1023, 1040, 1078, 1085, 1092, 1104, 1127, 1144, 1155, 1176, 1196, 1209, 1232, 1240, 1265, 1274, 1288, 1302, 1320, 1364, 1365, 1380, 1426, 1430, 1456, 1470, 1488, 1495, 1518, 1519, 1540, 1560, 1610, 1612, 1617, 1680, 1705, 1716, 1736, 1771, 1794, 1820, 1840, 1848, 1860, 1911, 1922, 1932, 1960, 2002, 2015, 2024, 2046, 2093, 2139, 2145, 2156, 2170, 2184, 2254, 2288, 2310, 2352, 2387, 2392, 2415, 2418, 2480, 2530, 2548, 2576, 2604, 2640, 2695, 2728, 2730, 2760, 2821, 2852, 2860, 2883, 2940, 2990, 3003, 3036, 3038, 3080, 3120, 3185, 3220, 3224, 3234, 3255, 3289, 3381, 3410, 3432, 3472, 3542, 3565, 3588, 3640, 3696, 3720, 3795, 3822, 3844, 3864, 3920, 4004, 4030, 4048, 4092, 4186, 4278, 4290, 4312, 4340, 4368, 4433, 4485, 4508, 4557, 4620, 4774, 4784, 4805, 4830, 4836, 4991, 5005, 5060, 5096, 5115, 5208, 5313, 5390, 5456, 5460, 5520, 5635, 5642, 5704, 5720, 5766, 5880, 5980, 6006, 6045, 6072, 6076, 6160, 6279, 6370, 6440, 6448, 6468, 6510, 6578, 6727, 6762, 6820, 6864, 7007, 7084, 7130, 7161, 7176, 7280, 7440, 7590, 7595, 7644, 7688, 7728, 7843, 8008, 8060, 8085, 8184, 8372, 8463, 8556, 8580, 8624, 8680, 8855, 8866, 8970, 9016, 9114, 9240, 9269, 9548, 9555, 9610, 9660, 9672, 9867, 9982, 10010, 10120, 10192, 10230, 10416, 10465, 10571, 10626, 10695, 10780, 10920, 11270, 11284, 11408, 11440, 11532, 11760, 11935, 11960, 12012, 12090, 12144, 12152, 12397, 12493, 12558, 12740, 12880, 12936, 13020, 13156, 13299, 13454, 13524, 13640, 14014, 14105, 14168, 14260, 14322, 14352, 14415, 14651, 14973, 15015, 15180, 15190, 15288, 15376, 15686, 16016, 16120, 16170, 16368, 16445, 16709, 16744, 16905, 16926, 17112, 17160, 17360, 17710, 17732, 17940, 18032, 18228, 18480, 18538, 19096, 19110, 19220, 19320, 19344, 19734, 19747, 19964, 20020, 20181, 20240, 20460, 20930, 21021, 21142, 21252, 21390, 21560, 21840, 22103, 22165, 22540, 22568, 22785, 23023, 23064, 23529, 23870, 23920, 24024, 24180, 24304, 24794, 24955, 24986, 25116, 25480, 25872, 26040, 26312, 26565, 26598, 26908, 27048, 27280, 27807, 28028, 28210, 28336, 28520, 28644, 28830, 29302, 29946, 30030, 30360, 30380, 30576, 31031, 31372, 31395, 31713, 32240, 32340, 32890, 33418, 33488, 33635, 33810, 33852, 34224, 34320, 34937, 35035, 35420, 35464, 35805, 35880, 36456, 37076, 37191, 37479, 38192, 38220, 38440, 38640, 39215, 39468, 39494, 39928, 40040, 40362, 40920, 41860, 42042, 42284, 42315, 42504, 42780, 43120, 43953, 44206, 44330, 45080, 45136, 45570, 46046, 46128, 46345, 47058, 47089, 47740, 48048, 48360, 49335, 49588, 49910, 49972, 50127, 50232, 50960, 52080, 52624, 52855, 53130, 53196, 53816, 54096, 54901, 55614, 56056, 56420, 57040, 57288, 57660, 58604, 59241, 59892, 60060, 60720, 60760, 61985, 62062, 62465, 62744, 62790, 63426, 64680, 64883, 65780, 66309, 66495, 66836, 67270, 67620, 67704, 69069, 69874, 70070, 70840, 70928, 71610, 71760, 72912, 73255, 73997, 74152, 74382, 74865, 74958, 76440, 76880, 78430, 78936, 78988, 79856, 80080, 80724, 81840, 83545, 83720, 84084, 84568, 84630, 85008, 85560, 87451, 87906, 88412, 88660, 90160, 91140, 92092, 92690, 93093, 94116, 94178, 95480, 96720, 98670, 98735, 99176, 99820, 99944, 100254, 100464, 100905, 101959, 104811, 105105, 105710, 106260, 106392, 107632, 109802, 110515, 111228, 112112, 112840, 114576, 115115, 115320, 117208, 117645, 118482, 119784, 120120, 121520, 123970, 124124, 124930, 125488, 125580, 126852, 129360, 129766, 131560, 132618, 132990, 133672, 134540, 135240, 135408, 137423, 138138, 139035, 139748, 140140, 141267, 141680, 143220, 146510, 147994, 148304, 148764, 149730, 149916, 152880, 154721, 155155, 156860, 157872, 157976, 158565, 161161, 161448, 164703, 167090, 167440, 168168, 169136, 169260, 171120, 174685, 174902, 175812, 176824, 177320, 182280, 184184, 185380, 185955, 186186, 187395, 188232, 188356, 190960, 194649, 197340, 197470, 198352, 199640, 199888, 200508, 201810, 203918, 209622, 210210, 211420, 212520, 212784, 217217, 219604, 219765, 221030, 221991, 222456, 225680, 230230, 230640, 234416, 235290, 235445, 236964, 239568, 240240, 243133, 247940, 248248, 249860, 250635, 251160, 253704, 259532, 262353, 263120, 265236, 265980, 267344, 269080, 270480, 274505, 274846, 276276, 278070, 279496, 280280, 282534, 286440, 287339, 293020, 295988, 296205, 297528, 299460, 299832, 305877, 309442, 310310, 313720, 315952, 317130, 322322, 322896, 324415, 329406, 331545, 334180, 336336, 338520, 345345, 349370, 349804, 351624, 353648, 354640, 364560, 368368, 369985, 370760, 371910, 372372, 374790, 376464, 376712, 384307, 389298, 394680, 394940, 399280, 401016, 403620, 407836, 412269, 419244, 420420, 422840, 425040, 434434, 437255, 439208, 439530, 442060, 443982, 444912, 454181, 460460, 464163, 465465, 470580, 470890, 473928, 483483, 486266, 495880, 496496, 499720, 501270, 502320, 507408, 509795, 517979, 519064, 524055, 524706, 530472, 531960, 538160, 549010, 549692, 552552, 556140, 558992, 560560, 565068, 572880, 574678, 586040, 591976, 592410, 595056, 598920, 599664, 611754, 612157, 618884, 620620, 627440, 634260, 644644, 648830, 651651, 658812, 663090, 668360, 677040, 687115, 690690, 698740, 699608, 703248, 706335, 713713, 729399, 739970, 741520, 743820, 744744, 749580, 753424, 768614, 773605, 778596, 789360, 789880, 802032, 805805, 807240, 815672, 823515, 824538, 838488, 840840, 845680, 862017, 868868, 874510, 878416, 879060, 884120, 887964, 908362, 920920, 928326, 930930, 941160, 941780, 947856, 961961, 966966, 972532, 973245, 991760, 999440, 1002540, 1019590, 1035958, 1038128, 1048110, 1049412, 1060944, 1063920, 1083047, 1086085, 1098020, 1099384, 1105104, 1109955, 1112280, 1130136, 1149356, 1152921, 1172080, 1183952, 1184820, 1197840, 1215665, 1223508, 1224314, 1237768, 1241240, 1268520, 1289288, 1297660, 1303302, 1311765, 1317624, 1326180, 1336720, 1362543, 1374230, 1381380, 1397480, 1399216, 1412670, 1427426, 1436695, 1458798, 1479940, 1487640, 1489488, 1499160, 1529385, 1537228, 1547210, 1553937, 1557192, 1579760, 1611610, 1614480, 1631344, 1647030, 1649076, 1676976, 1681680, 1701931, 1724034, 1737736, 1749020, 1758120, 1768240, 1775928, 1816724, 1836471, 1841840, 1856652, 1861860, 1882320, 1883560, 1921535, 1923922, 1933932, 1945064, 1946490, 2005080, 2011373, 2039180, 2061345, 2071916, 2096220, 2098824, 2141139, 2166094, 2172170, 2196040, 2198768, 2219910, 2224560, 2260272, 2270905, 2298712, 2305842, 2320815, 2369640, 2417415, 2431330, 2447016, 2448628, 2475536, 2482480, 2537040, 2578576, 2589895, 2595320, 2606604, 2623530, 2635248, 2652360, 2725086, 2748460, 2762760, 2794960, 2825340, 2854852, 2873390, 2885883, 2917596, 2959880, 2975280, 2998320, 3058770, 3060785, 3074456, 3094420, 3107874, 3114384, 3160729, 3223220, 3249141, 3258255, 3294060, 3298152, 3403862, 3448068, 3475472, 3498040, 3516240, 3551856, 3568565, 3633448, 3646995, 3672942, 3713304, 3723720, 3767120, 3843070, 3847844, 3867864, 3890128, 3892980, 4010160, 4022746, 4078360, 4122690, 4143832, 4192440, 4197648, 4282278, 4310085, 4332188, 4344340, 4392080, 4439820, 4541810, 4597424, 4611684, 4641630, 4739280, 4809805, 4834830, 4862660, 4894032, 4897256, 4995991, 5105793, 5179790, 5190640, 5213208, 5247060, 5304720, 5415235, 5450172, 5496920, 5525520, 5650680, 5709704, 5746780, 5764605, 5771766, 5835192, 5919760, 6034119, 6117540, 6121570, 6148912, 6188840, 6215748, 6321458, 6446440, 6498282, 6516510, 6588120, 6596304, 6733727, 6807724, 6812715, 6896136, 6996080, 7137130, 7266896, 7293990, 7345884, 7426608, 7447440, 7686140, 7695688, 7735728, 7769685, 7785960, 8045492, 8156720, 8245380, 8287664, 8384880, 8509655, 8564556, 8620170, 8664376, 8688680, 8879640, 9083620, 9182355, 9223368, 9283260, 9482187, 9619610, 9669660, 9725320, 9794512, 9991982, 10056865, 10211586, 10359580, 10426416, 10494120, 10705695, 10830470, 10900344, 10993840, 11301360, 11419408, 11493560, 11529210, 11543532, 11670384, 11913517, 12068238, 12235080, 12243140, 12377680, 12431496, 12642916, 12892880, 12996564, 13033020, 13176240, 13467454, 13615448, 13625430, 13792272, 14079611, 14274260, 14429415, 14587980, 14691768, 14987973, 15372280, 15391376, 15539370, 15571920, 15803645, 16090984, 16245705, 16490760, 17019310, 17129112, 17240340, 17328752, 17377360, 17759280, 18167240, 18364710, 18446736, 18566520, 18964374, 19239220, 19339320, 19450640, 19983964, 20113730, 20201181, 20423172, 20719160, 20988240, 21411390, 21660940, 21800688, 22125103, 22987120, 23058420, 23087064, 23827034, 24136476, 24470160, 24486280, 24862992, 24979955, 25285832, 25528965, 25993128, 26066040, 26934908, 27230896, 27250860, 28159222, 28548520, 28858830, 29175960, 29383536, 29975946, 30170595, 30744560, 31078740, 31607290, 32181968, 32491410, 32981520, 33668635, 34038620, 34258224, 34480680, 35740551, 36334480, 36729420, 37133040, 37928748, 38478440, 38678640, 39967928, 40227460, 40402362, 40846344, 41438320, 42238833, 42822780, 43321880, 44250206, 46116840, 46174128, 47410935, 47654068, 48272952, 48972560, 49959910, 50571664, 51057930, 51986256, 52132080, 53869816, 54501720, 56318444, 57097040, 57717660, 58351920, 59567585, 59951892, 60341190, 62157480, 63214580, 64982820, 66375309, 67337270, 68077240, 68961360, 70398055, 71481102, 73458840, 74939865, 75857496, 76956880, 79935856, 80454920, 80804724, 81692688, 84477666, 85645560, 86643760, 88500412, 92233680, 94821870, 95308136, 96545904, 99919820, 101005905, 102115860, 107739632, 109003440, 110625515, 112636888, 115435320, 119135170, 119903784, 120682380, 124314960, 126429160, 129965640, 132750618, 134674540, 136154480, 140796110, 142962204, 146917680, 149879730, 151714992, 154875721, 160909840, 161609448, 168955332, 171291120, 177000824, 178702755, 189643740, 190616272, 199839640, 202011810, 204231720, 211194165, 221251030, 225273776, 230870640, 238270340, 239807568, 241364760, 252858320, 259931280, 265501236, 269349080, 281592220, 285924408, 299759460, 309751442, 323218896, 331876545, 337910664, 354001648, 357405510, 379287480, 399679280, 404023620, 408463440, 422388330, 442502060, 464627163, 476540680, 482729520, 531002472, 538698160, 563184440, 571848816, 599518920, 619502884, 663753090, 675821328, 714811020, 758574960, 774378605, 808047240, 844776660, 885004120, 929254326, 953081360, 1062004944, 1126368880, 1199037840, 1239005768, 1327506180, 1429622040, 1548757210, 1616094480, 1689553320, 1770008240, 1858508652, 2323135815, 2478011536, 2655012360, 2859244080, 3097514420, 3379106640, 3717017304, 4646271630, 5310024720, 6195028840, 7434034608, 9292543260, 12390057680, 18585086520, 37170173040]

約数ペア:

[(1, 37170173040), (2, 18585086520), (3, 12390057680), (4, 9292543260), (5, 7434034608), (6, 6195028840), (7, 5310024720), (8, 4646271630), (10, 3717017304), (11, 3379106640), (12, 3097514420), (13, 2859244080), (14, 2655012360), (15, 2478011536), (16, 2323135815), (20, 1858508652), (21, 1770008240), (22, 1689553320), (23, 1616094480), (24, 1548757210), (26, 1429622040), (28, 1327506180), (30, 1239005768), (31, 1199037840), (33, 1126368880), (35, 1062004944), (39, 953081360), (40, 929254326), (42, 885004120), (44, 844776660), (46, 808047240), (48, 774378605), (49, 758574960), (52, 714811020), (55, 675821328), (56, 663753090), (60, 619502884), (62, 599518920), (65, 571848816), (66, 563184440), (69, 538698160), (70, 531002472), (77, 482729520), (78, 476540680), (80, 464627163), (84, 442502060), (88, 422388330), (91, 408463440), (92, 404023620), (93, 399679280), (98, 379287480), (104, 357405510), (105, 354001648), (110, 337910664), (112, 331876545), (115, 323218896), (120, 309751442), (124, 299759460), (130, 285924408), (132, 281592220), (138, 269349080), (140, 265501236), (143, 259931280), (147, 252858320), (154, 241364760), (155, 239807568), (156, 238270340), (161, 230870640), (165, 225273776), (168, 221251030), (176, 211194165), (182, 204231720), (184, 202011810), (186, 199839640), (195, 190616272), (196, 189643740), (208, 178702755), (210, 177000824), (217, 171291120), (220, 168955332), (230, 161609448), (231, 160909840), (240, 154875721), (245, 151714992), (248, 149879730), (253, 146917680), (260, 142962204), (264, 140796110), (273, 136154480), (276, 134674540), (280, 132750618), (286, 129965640), (294, 126429160), (299, 124314960), (308, 120682380), (310, 119903784), (312, 119135170), (322, 115435320), (330, 112636888), (336, 110625515), (341, 109003440), (345, 107739632), (364, 102115860), (368, 101005905), (372, 99919820), (385, 96545904), (390, 95308136), (392, 94821870), (403, 92233680), (420, 88500412), (429, 86643760), (434, 85645560), (440, 84477666), (455, 81692688), (460, 80804724), (462, 80454920), (465, 79935856), (483, 76956880), (490, 75857496), (496, 74939865), (506, 73458840), (520, 71481102), (528, 70398055), (539, 68961360), (546, 68077240), (552, 67337270), (560, 66375309), (572, 64982820), (588, 63214580), (598, 62157480), (616, 60341190), (620, 59951892), (624, 59567585), (637, 58351920), (644, 57717660), (651, 57097040), (660, 56318444), (682, 54501720), (690, 53869816), (713, 52132080), (715, 51986256), (728, 51057930), (735, 50571664), (744, 49959910), (759, 48972560), (770, 48272952), (780, 47654068), (784, 47410935), (805, 46174128), (806, 46116840), (840, 44250206), (858, 43321880), (868, 42822780), (880, 42238833), (897, 41438320), (910, 40846344), (920, 40402362), (924, 40227460), (930, 39967928), (961, 38678640), (966, 38478440), (980, 37928748), (1001, 37133040), (1012, 36729420), (1023, 36334480), (1040, 35740551), (1078, 34480680), (1085, 34258224), (1092, 34038620), (1104, 33668635), (1127, 32981520), (1144, 32491410), (1155, 32181968), (1176, 31607290), (1196, 31078740), (1209, 30744560), (1232, 30170595), (1240, 29975946), (1265, 29383536), (1274, 29175960), (1288, 28858830), (1302, 28548520), (1320, 28159222), (1364, 27250860), (1365, 27230896), (1380, 26934908), (1426, 26066040), (1430, 25993128), (1456, 25528965), (1470, 25285832), (1488, 24979955), (1495, 24862992), (1518, 24486280), (1519, 24470160), (1540, 24136476), (1560, 23827034), (1610, 23087064), (1612, 23058420), (1617, 22987120), (1680, 22125103), (1705, 21800688), (1716, 21660940), (1736, 21411390), (1771, 20988240), (1794, 20719160), (1820, 20423172), (1840, 20201181), (1848, 20113730), (1860, 19983964), (1911, 19450640), (1922, 19339320), (1932, 19239220), (1960, 18964374), (2002, 18566520), (2015, 18446736), (2024, 18364710), (2046, 18167240), (2093, 17759280), (2139, 17377360), (2145, 17328752), (2156, 17240340), (2170, 17129112), (2184, 17019310), (2254, 16490760), (2288, 16245705), (2310, 16090984), (2352, 15803645), (2387, 15571920), (2392, 15539370), (2415, 15391376), (2418, 15372280), (2480, 14987973), (2530, 14691768), (2548, 14587980), (2576, 14429415), (2604, 14274260), (2640, 14079611), (2695, 13792272), (2728, 13625430), (2730, 13615448), (2760, 13467454), (2821, 13176240), (2852, 13033020), (2860, 12996564), (2883, 12892880), (2940, 12642916), (2990, 12431496), (3003, 12377680), (3036, 12243140), (3038, 12235080), (3080, 12068238), (3120, 11913517), (3185, 11670384), (3220, 11543532), (3224, 11529210), (3234, 11493560), (3255, 11419408), (3289, 11301360), (3381, 10993840), (3410, 10900344), (3432, 10830470), (3472, 10705695), (3542, 10494120), (3565, 10426416), (3588, 10359580), (3640, 10211586), (3696, 10056865), (3720, 9991982), (3795, 9794512), (3822, 9725320), (3844, 9669660), (3864, 9619610), (3920, 9482187), (4004, 9283260), (4030, 9223368), (4048, 9182355), (4092, 9083620), (4186, 8879640), (4278, 8688680), (4290, 8664376), (4312, 8620170), (4340, 8564556), (4368, 8509655), (4433, 8384880), (4485, 8287664), (4508, 8245380), (4557, 8156720), (4620, 8045492), (4774, 7785960), (4784, 7769685), (4805, 7735728), (4830, 7695688), (4836, 7686140), (4991, 7447440), (5005, 7426608), (5060, 7345884), (5096, 7293990), (5115, 7266896), (5208, 7137130), (5313, 6996080), (5390, 6896136), (5456, 6812715), (5460, 6807724), (5520, 6733727), (5635, 6596304), (5642, 6588120), (5704, 6516510), (5720, 6498282), (5766, 6446440), (5880, 6321458), (5980, 6215748), (6006, 6188840), (6045, 6148912), (6072, 6121570), (6076, 6117540), (6160, 6034119), (6279, 5919760), (6370, 5835192), (6440, 5771766), (6448, 5764605), (6468, 5746780), (6510, 5709704), (6578, 5650680), (6727, 5525520), (6762, 5496920), (6820, 5450172), (6864, 5415235), (7007, 5304720), (7084, 5247060), (7130, 5213208), (7161, 5190640), (7176, 5179790), (7280, 5105793), (7440, 4995991), (7590, 4897256), (7595, 4894032), (7644, 4862660), (7688, 4834830), (7728, 4809805), (7843, 4739280), (8008, 4641630), (8060, 4611684), (8085, 4597424), (8184, 4541810), (8372, 4439820), (8463, 4392080), (8556, 4344340), (8580, 4332188), (8624, 4310085), (8680, 4282278), (8855, 4197648), (8866, 4192440), (8970, 4143832), (9016, 4122690), (9114, 4078360), (9240, 4022746), (9269, 4010160), (9548, 3892980), (9555, 3890128), (9610, 3867864), (9660, 3847844), (9672, 3843070), (9867, 3767120), (9982, 3723720), (10010, 3713304), (10120, 3672942), (10192, 3646995), (10230, 3633448), (10416, 3568565), (10465, 3551856), (10571, 3516240), (10626, 3498040), (10695, 3475472), (10780, 3448068), (10920, 3403862), (11270, 3298152), (11284, 3294060), (11408, 3258255), (11440, 3249141), (11532, 3223220), (11760, 3160729), (11935, 3114384), (11960, 3107874), (12012, 3094420), (12090, 3074456), (12144, 3060785), (12152, 3058770), (12397, 2998320), (12493, 2975280), (12558, 2959880), (12740, 2917596), (12880, 2885883), (12936, 2873390), (13020, 2854852), (13156, 2825340), (13299, 2794960), (13454, 2762760), (13524, 2748460), (13640, 2725086), (14014, 2652360), (14105, 2635248), (14168, 2623530), (14260, 2606604), (14322, 2595320), (14352, 2589895), (14415, 2578576), (14651, 2537040), (14973, 2482480), (15015, 2475536), (15180, 2448628), (15190, 2447016), (15288, 2431330), (15376, 2417415), (15686, 2369640), (16016, 2320815), (16120, 2305842), (16170, 2298712), (16368, 2270905), (16445, 2260272), (16709, 2224560), (16744, 2219910), (16905, 2198768), (16926, 2196040), (17112, 2172170), (17160, 2166094), (17360, 2141139), (17710, 2098824), (17732, 2096220), (17940, 2071916), (18032, 2061345), (18228, 2039180), (18480, 2011373), (18538, 2005080), (19096, 1946490), (19110, 1945064), (19220, 1933932), (19320, 1923922), (19344, 1921535), (19734, 1883560), (19747, 1882320), (19964, 1861860), (20020, 1856652), (20181, 1841840), (20240, 1836471), (20460, 1816724), (20930, 1775928), (21021, 1768240), (21142, 1758120), (21252, 1749020), (21390, 1737736), (21560, 1724034), (21840, 1701931), (22103, 1681680), (22165, 1676976), (22540, 1649076), (22568, 1647030), (22785, 1631344), (23023, 1614480), (23064, 1611610), (23529, 1579760), (23870, 1557192), (23920, 1553937), (24024, 1547210), (24180, 1537228), (24304, 1529385), (24794, 1499160), (24955, 1489488), (24986, 1487640), (25116, 1479940), (25480, 1458798), (25872, 1436695), (26040, 1427426), (26312, 1412670), (26565, 1399216), (26598, 1397480), (26908, 1381380), (27048, 1374230), (27280, 1362543), (27807, 1336720), (28028, 1326180), (28210, 1317624), (28336, 1311765), (28520, 1303302), (28644, 1297660), (28830, 1289288), (29302, 1268520), (29946, 1241240), (30030, 1237768), (30360, 1224314), (30380, 1223508), (30576, 1215665), (31031, 1197840), (31372, 1184820), (31395, 1183952), (31713, 1172080), (32240, 1152921), (32340, 1149356), (32890, 1130136), (33418, 1112280), (33488, 1109955), (33635, 1105104), (33810, 1099384), (33852, 1098020), (34224, 1086085), (34320, 1083047), (34937, 1063920), (35035, 1060944), (35420, 1049412), (35464, 1048110), (35805, 1038128), (35880, 1035958), (36456, 1019590), (37076, 1002540), (37191, 999440), (37479, 991760), (38192, 973245), (38220, 972532), (38440, 966966), (38640, 961961), (39215, 947856), (39468, 941780), (39494, 941160), (39928, 930930), (40040, 928326), (40362, 920920), (40920, 908362), (41860, 887964), (42042, 884120), (42284, 879060), (42315, 878416), (42504, 874510), (42780, 868868), (43120, 862017), (43953, 845680), (44206, 840840), (44330, 838488), (45080, 824538), (45136, 823515), (45570, 815672), (46046, 807240), (46128, 805805), (46345, 802032), (47058, 789880), (47089, 789360), (47740, 778596), (48048, 773605), (48360, 768614), (49335, 753424), (49588, 749580), (49910, 744744), (49972, 743820), (50127, 741520), (50232, 739970), (50960, 729399), (52080, 713713), (52624, 706335), (52855, 703248), (53130, 699608), (53196, 698740), (53816, 690690), (54096, 687115), (54901, 677040), (55614, 668360), (56056, 663090), (56420, 658812), (57040, 651651), (57288, 648830), (57660, 644644), (58604, 634260), (59241, 627440), (59892, 620620), (60060, 618884), (60720, 612157), (60760, 611754), (61985, 599664), (62062, 598920), (62465, 595056), (62744, 592410), (62790, 591976), (63426, 586040), (64680, 574678), (64883, 572880), (65780, 565068), (66309, 560560), (66495, 558992), (66836, 556140), (67270, 552552), (67620, 549692), (67704, 549010), (69069, 538160), (69874, 531960), (70070, 530472), (70840, 524706), (70928, 524055), (71610, 519064), (71760, 517979), (72912, 509795), (73255, 507408), (73997, 502320), (74152, 501270), (74382, 499720), (74865, 496496), (74958, 495880), (76440, 486266), (76880, 483483), (78430, 473928), (78936, 470890), (78988, 470580), (79856, 465465), (80080, 464163), (80724, 460460), (81840, 454181), (83545, 444912), (83720, 443982), (84084, 442060), (84568, 439530), (84630, 439208), (85008, 437255), (85560, 434434), (87451, 425040), (87906, 422840), (88412, 420420), (88660, 419244), (90160, 412269), (91140, 407836), (92092, 403620), (92690, 401016), (93093, 399280), (94116, 394940), (94178, 394680), (95480, 389298), (96720, 384307), (98670, 376712), (98735, 376464), (99176, 374790), (99820, 372372), (99944, 371910), (100254, 370760), (100464, 369985), (100905, 368368), (101959, 364560), (104811, 354640), (105105, 353648), (105710, 351624), (106260, 349804), (106392, 349370), (107632, 345345), (109802, 338520), (110515, 336336), (111228, 334180), (112112, 331545), (112840, 329406), (114576, 324415), (115115, 322896), (115320, 322322), (117208, 317130), (117645, 315952), (118482, 313720), (119784, 310310), (120120, 309442), (121520, 305877), (123970, 299832), (124124, 299460), (124930, 297528), (125488, 296205), (125580, 295988), (126852, 293020), (129360, 287339), (129766, 286440), (131560, 282534), (132618, 280280), (132990, 279496), (133672, 278070), (134540, 276276), (135240, 274846), (135408, 274505), (137423, 270480), (138138, 269080), (139035, 267344), (139748, 265980), (140140, 265236), (141267, 263120), (141680, 262353), (143220, 259532), (146510, 253704), (147994, 251160), (148304, 250635), (148764, 249860), (149730, 248248), (149916, 247940), (152880, 243133), (154721, 240240), (155155, 239568), (156860, 236964), (157872, 235445), (157976, 235290), (158565, 234416), (161161, 230640), (161448, 230230), (164703, 225680), (167090, 222456), (167440, 221991), (168168, 221030), (169136, 219765), (169260, 219604), (171120, 217217), (174685, 212784), (174902, 212520), (175812, 211420), (176824, 210210), (177320, 209622), (182280, 203918), (184184, 201810), (185380, 200508), (185955, 199888), (186186, 199640), (187395, 198352), (188232, 197470), (188356, 197340), (190960, 194649)]