157596107760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{199}}^1$

素因数の和:340

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 158, 162, 168, 170, 180, 182, 189, 195, 199, 204, 208, 210, 216, 221, 234, 237, 238, 240, 252, 255, 260, 270, 272, 273, 280, 306, 312, 315, 316, 324, 336, 340, 351, 357, 360, 364, 378, 390, 395, 398, 405, 408, 420, 432, 442, 455, 459, 468, 474, 476, 504, 510, 520, 540, 546, 553, 560, 567, 585, 595, 597, 612, 624, 630, 632, 648, 663, 680, 702, 711, 714, 720, 728, 756, 765, 780, 790, 796, 810, 816, 819, 840, 884, 910, 918, 936, 945, 948, 952, 995, 1008, 1020, 1027, 1040, 1053, 1071, 1080, 1092, 1105, 1106, 1134, 1170, 1185, 1190, 1194, 1224, 1260, 1264, 1296, 1326, 1343, 1360, 1365, 1377, 1393, 1404, 1422, 1428, 1456, 1512, 1530, 1547, 1560, 1580, 1592, 1620, 1638, 1659, 1680, 1755, 1768, 1785, 1791, 1820, 1836, 1872, 1890, 1896, 1904, 1989, 1990, 2040, 2054, 2106, 2133, 2142, 2160, 2184, 2210, 2212, 2268, 2295, 2340, 2370, 2380, 2388, 2448, 2457, 2520, 2587, 2652, 2686, 2730, 2754, 2765, 2786, 2808, 2835, 2844, 2856, 2985, 3024, 3060, 3081, 3094, 3120, 3160, 3184, 3213, 3240, 3276, 3315, 3318, 3383, 3510, 3536, 3555, 3570, 3582, 3640, 3672, 3780, 3792, 3978, 3980, 4029, 4080, 4095, 4108, 4179, 4212, 4266, 4284, 4368, 4420, 4424, 4536, 4590, 4641, 4680, 4740, 4760, 4776, 4914, 4977, 5040, 5135, 5174, 5265, 5304, 5355, 5372, 5373, 5460, 5508, 5530, 5572, 5616, 5670, 5688, 5712, 5967, 5970, 6120, 6162, 6188, 6320, 6399, 6426, 6480, 6552, 6630, 6636, 6715, 6766, 6885, 6965, 7020, 7110, 7140, 7164, 7189, 7280, 7344, 7371, 7560, 7735, 7761, 7956, 7960, 8058, 8190, 8216, 8295, 8358, 8424, 8532, 8568, 8840, 8848, 8955, 9072, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9552, 9639, 9828, 9945, 9954, 10149, 10270, 10348, 10530, 10608, 10665, 10710, 10744, 10746, 10920, 11016, 11060, 11144, 11340, 11376, 11934, 11940, 12087, 12240, 12285, 12324, 12376, 12537, 12798, 12852, 12935, 13104, 13260, 13272, 13430, 13532, 13770, 13923, 13930, 14040, 14220, 14280, 14328, 14378, 14742, 14931, 15120, 15405, 15470, 15522, 15721, 15912, 15920, 16065, 16116, 16119, 16380, 16432, 16590, 16716, 16848, 16915, 17064, 17136, 17459, 17680, 17901, 17910, 18109, 18360, 18486, 18564, 18802, 18960, 19278, 19656, 19890, 19908, 20145, 20298, 20540, 20696, 20895, 21060, 21330, 21420, 21488, 21492, 21567, 21840, 22032, 22120, 22288, 22680, 23205, 23283, 23681, 23868, 23880, 24174, 24570, 24648, 24752, 24885, 25074, 25596, 25704, 25870, 26520, 26544, 26860, 26865, 27064, 27540, 27729, 27846, 27860, 28080, 28203, 28440, 28560, 28656, 28756, 29484, 29835, 29862, 30447, 30810, 30940, 31044, 31442, 31824, 31995, 32130, 32232, 32238, 32760, 33180, 33432, 33830, 34128, 34918, 35802, 35820, 35945, 36218, 36261, 36720, 36855, 36972, 37128, 37604, 37611, 38556, 38805, 39312, 39780, 39816, 40290, 40596, 41080, 41392, 41769, 41790, 42120, 42660, 42840, 42984, 43134, 43979, 44240, 44793, 45360, 46215, 46410, 46566, 47005, 47163, 47362, 47736, 47760, 48195, 48348, 49140, 49296, 49770, 50148, 50745, 51192, 51408, 51740, 52377, 53040, 53720, 53730, 54128, 54327, 55080, 55458, 55692, 55720, 56406, 56880, 57512, 58968, 59670, 59724, 60435, 60894, 61620, 61880, 62088, 62685, 62884, 63990, 64260, 64464, 64476, 64701, 65520, 66360, 66864, 67660, 69615, 69836, 69849, 71043, 71604, 71640, 71890, 72436, 72522, 73710, 73944, 74256, 74655, 75208, 75222, 77112, 77610, 78605, 79560, 79632, 80580, 80595, 81192, 82160, 83187, 83538, 83580, 84240, 84609, 85320, 85680, 85968, 86268, 87295, 87958, 89505, 89586, 90545, 91341, 92430, 92820, 93132, 94010, 94326, 94724, 95472, 96390, 96696, 98280, 99540, 100296, 101490, 102384, 103480, 104754, 107440, 107460, 107835, 108654, 108783, 110047, 110160, 110916, 111384, 111440, 112812, 112833, 115024, 116415, 117936, 118405, 119340, 119448, 120870, 121788, 122213, 123240, 123760, 124176, 125307, 125370, 125768, 127980, 128520, 128952, 129402, 131937, 132720, 135320, 138645, 139230, 139672, 139698, 141015, 141489, 142086, 143208, 143280, 143780, 144872, 145044, 147420, 147888, 149310, 150416, 150444, 152235, 154224, 155220, 157131, 157210, 159120, 161160, 161190, 162384, 162981, 166374, 167076, 167160, 169218, 170640, 172536, 174590, 175916, 179010, 179172, 181090, 181305, 182682, 184860, 185640, 186264, 188020, 188055, 188652, 189448, 192780, 193392, 194103, 196560, 199080, 200592, 202980, 204373, 206960, 208845, 209508, 209547, 213129, 214920, 215670, 217308, 217566, 219895, 220094, 221832, 222768, 223965, 225624, 225666, 232830, 235815, 236810, 238680, 238896, 241740, 243576, 244426, 246480, 250614, 250740, 251536, 253827, 255960, 257040, 257904, 258804, 261885, 263874, 267257, 270640, 271635, 274023, 277290, 278460, 279344, 279396, 282030, 282978, 284172, 286416, 287560, 289744, 290088, 294840, 298620, 300888, 304470, 307853, 310440, 314262, 314420, 322320, 322380, 323505, 325962, 330141, 332748, 334152, 334320, 338436, 345072, 349180, 349245, 351832, 355215, 358020, 358344, 362180, 362610, 365364, 366639, 369720, 371280, 372528, 376040, 376110, 377304, 378896, 385560, 388206, 395811, 398160, 405960, 408746, 415935, 417690, 419016, 419094, 423045, 424467, 426258, 429840, 431340, 434616, 435132, 439790, 440188, 443664, 447930, 451248, 451332, 456705, 465660, 471393, 471630, 473620, 477360, 483480, 487152, 488852, 488943, 501228, 501480, 507654, 511920, 517608, 523770, 527748, 534514, 543270, 543915, 548046, 550235, 554580, 556920, 558792, 564060, 564165, 565956, 568344, 575120, 580176, 582309, 589680, 597240, 601776, 608940, 611065, 613119, 615706, 620880, 626535, 628524, 628840, 639387, 644760, 647010, 651924, 659685, 660282, 665496, 668304, 676872, 698360, 698490, 703664, 707445, 710430, 716040, 716688, 724360, 725220, 730728, 733278, 739440, 752080, 752220, 754608, 761481, 771120, 776412, 785655, 791622, 801771, 811920, 814905, 817492, 831870, 835380, 838032, 838188, 846090, 848934, 852516, 862680, 869232, 870264, 879580, 880376, 895860, 902664, 913410, 923559, 931320, 942786, 943260, 947240, 966960, 970515, 977704, 977886, 990423, 1002456, 1002960, 1015308, 1021865, 1035216, 1047540, 1047735, 1055496, 1065645, 1069028, 1086540, 1087830, 1096092, 1099917, 1100470, 1109160, 1113840, 1117584, 1128120, 1128330, 1131912, 1136688, 1164618, 1187433, 1194480, 1217880, 1222130, 1226238, 1231412, 1253070, 1257048, 1257680, 1269135, 1273401, 1278774, 1289520, 1294020, 1303848, 1319370, 1320564, 1330992, 1336285, 1353744, 1370115, 1396720, 1396980, 1414179, 1414890, 1420860, 1430611, 1432080, 1448720, 1450440, 1461456, 1466556, 1466829, 1504440, 1522962, 1539265, 1552824, 1571310, 1583244, 1603542, 1629810, 1634984, 1650705, 1663740, 1670760, 1676376, 1692180, 1697868, 1705032, 1725360, 1740528, 1759160, 1760752, 1791720, 1805328, 1826820, 1833195, 1839357, 1847118, 1862640, 1870799, 1885572, 1886520, 1894480, 1918161, 1941030, 1955408, 1955772, 1979055, 1980846, 2004912, 2030616, 2043730, 2095080, 2095470, 2110992, 2122335, 2131290, 2138056, 2173080, 2175660, 2192184, 2199834, 2200940, 2218320, 2256240, 2256660, 2263824, 2329236, 2356965, 2374866, 2405313, 2435760, 2444260, 2444715, 2452476, 2462824, 2506140, 2514096, 2538270, 2546802, 2557548, 2588040, 2607696, 2638740, 2641128, 2672570, 2740230, 2770677, 2793960, 2828358, 2829780, 2841720, 2861222, 2900880, 2911545, 2933112, 2933658, 2971269, 3008880, 3045924, 3065595, 3078530, 3105648, 3142620, 3166488, 3196935, 3207084, 3259620, 3269968, 3299751, 3301410, 3327480, 3341520, 3352752, 3384360, 3395736, 3410064, 3474341, 3518320, 3562299, 3583440, 3653640, 3666390, 3678714, 3694236, 3741598, 3771144, 3773040, 3807405, 3836322, 3882060, 3911544, 3958110, 3961692, 4008855, 4061232, 4087460, 4190160, 4190940, 4244670, 4262580, 4276112, 4291833, 4346160, 4351320, 4384368, 4399668, 4401880, 4513320, 4617795, 4658472, 4713930, 4749732, 4810626, 4888520, 4889430, 4904952, 4925648, 4952115, 5012280, 5076540, 5093604, 5115096, 5176080, 5277480, 5282256, 5345140, 5480460, 5499585, 5518071, 5541354, 5587920, 5612397, 5656716, 5659560, 5683440, 5722444, 5823090, 5866224, 5867316, 5937165, 5942538, 6091848, 6131190, 6157060, 6285240, 6332976, 6367005, 6393870, 6414168, 6519240, 6599502, 6602820, 6654960, 6768720, 6791472, 6948682, 7070895, 7124598, 7153055, 7215939, 7307280, 7332780, 7334145, 7357428, 7388472, 7483196, 7542288, 7614810, 7672644, 7764120, 7823088, 7916220, 7923384, 8017710, 8174920, 8312031, 8381880, 8489340, 8525160, 8583666, 8702640, 8799336, 8803760, 8913807, 9026640, 9196785, 9235590, 9316944, 9353995, 9427860, 9499464, 9590805, 9621252, 9777040, 9778860, 9809904, 9899253, 9904230, 10024560, 10153080, 10187208, 10230192, 10423023, 10554960, 10690280, 10960920, 10999170, 11036142, 11082708, 11224794, 11313432, 11319120, 11444888, 11646180, 11734632, 11874330, 11885076, 12026565, 12183696, 12262380, 12314120, 12570480, 12734010, 12787740, 12828336, 12875499, 13038480, 13199004, 13205640, 13853385, 13897364, 14141790, 14249196, 14306110, 14431878, 14665560, 14668290, 14714856, 14776944, 14856345, 14966392, 15229620, 15345288, 15528240, 15832440, 15846768, 16035420, 16349840, 16498755, 16554213, 16624062, 16763760, 16837191, 16978680, 17050320, 17167332, 17371705, 17598672, 17811495, 17827614, 18393570, 18471180, 18707990, 18855720, 18998928, 19181610, 19242504, 19557720, 19798506, 19808460, 20306160, 20374416, 20846046, 21380560, 21459165, 21647817, 21921840, 21998340, 22072284, 22165416, 22449588, 22626864, 22889776, 23292360, 23469264, 23748660, 23770152, 24053130, 24320387, 24524760, 24628240, 24936093, 25468020, 25575480, 25750998, 26398008, 26411280, 27590355, 27706770, 27794728, 28061985, 28283580, 28498392, 28612220, 28863756, 29331120, 29336580, 29429712, 29712690, 29932784, 30459240, 30690576, 31269069, 31664880, 32070840, 32997510, 33108426, 33248124, 33674382, 33957360, 34334664, 34743410, 35622990, 35655228, 36079695, 36787140, 36942360, 37415980, 37711440, 38363220, 38485008, 38626497, 39115440, 39597012, 39616920, 41560155, 41692092, 42918330, 43295634, 43996680, 44144568, 44330832, 44569035, 44899176, 46584720, 47497320, 47540304, 48106260, 48640774, 49049520, 49496265, 49872186, 50511573, 50936040, 51150960, 51501996, 52115115, 52796016, 55180710, 55413540, 55589456, 56123970, 56567160, 56996784, 57224440, 57727512, 58673160, 59425380, 60918480, 62538138, 64141680, 64377495, 65995020, 66216852, 66496248, 67348764, 68669328, 69486820, 71245980, 71310456, 72159390, 72961161, 73574280, 73884720, 74831960, 76726440, 77252994, 79194024, 79233840, 82771065, 83120310, 83384184, 84185955, 85836660, 86591268, 87993360, 88289136, 89138070, 89798352, 93807207, 94994640, 96212520, 97281548, 98992530, 99744372, 101023146, 101872080, 103003992, 104230230, 108239085, 110361420, 110827080, 112247940, 113134320, 114448880, 115455024, 115879491, 117346320, 118850760, 121601935, 124680465, 125076276, 128754990, 131990040, 132433704, 132992496, 134697528, 138973640, 142491960, 142620912, 144318780, 145922322, 147148560, 149663920, 151534719, 153452880, 154505988, 156345345, 158388048, 165542130, 166240620, 166768368, 168371910, 171673320, 173182536, 178276140, 187614414, 192425040, 193132485, 194563096, 197985060, 199488744, 202046292, 206007984, 208460460, 216478170, 218883483, 220722840, 221654160, 224495880, 231758982, 237701520, 243203870, 249360930, 250152552, 252557865, 257509980, 263980080, 264867408, 269395056, 277947280, 281421621, 284983920, 288637560, 291844644, 303069438, 309011976, 312690690, 331084260, 332481240, 336743820, 343346640, 346365072, 356552280, 364805805, 375228828, 386264970, 389126192, 395970120, 398977488, 404092584, 416920920, 432956340, 437766966, 441445680, 448991760, 463517964, 469036035, 486407740, 498721860, 500305104, 505115730, 515019960, 562843242, 577275120, 579397455, 583689288, 606138876, 618023952, 625381380, 656650449, 662168520, 664962480, 673487640, 713104560, 729611610, 750457656, 757673595, 772529940, 791940240, 808185168, 833841840, 865912680, 875533932, 927035928, 938072070, 972815480, 997443720, 1010231460, 1030039920, 1094417415, 1125686484, 1158794910, 1167378576, 1212277752, 1250762760, 1313300898, 1324337040, 1346975280, 1407108105, 1459223220, 1500915312, 1515347190, 1545059880, 1731825360, 1751067864, 1854071856, 1876144140, 1945630960, 1969951347, 1994887440, 2020462920, 2188834830, 2251372968, 2317589820, 2424555504, 2501525520, 2626601796, 2814216210, 2918446440, 3030694380, 3090119760, 3283252245, 3502135728, 3752288280, 3939902694, 4040925840, 4377669660, 4502745936, 4635179640, 5253203592, 5628432420, 5836892880, 6061388760, 6566504490, 7504576560, 7879805388, 8755339320, 9270359280, 9849756735, 10506407184, 11256864840, 12122777520, 13133008980, 15759610776, 17510678640, 19699513470, 22513729680, 26266017960, 31519221552, 39399026940, 52532035920, 78798053880, 157596107760]

約数ペア:

[(1, 157596107760), (2, 78798053880), (3, 52532035920), (4, 39399026940), (5, 31519221552), (6, 26266017960), (7, 22513729680), (8, 19699513470), (9, 17510678640), (10, 15759610776), (12, 13133008980), (13, 12122777520), (14, 11256864840), (15, 10506407184), (16, 9849756735), (17, 9270359280), (18, 8755339320), (20, 7879805388), (21, 7504576560), (24, 6566504490), (26, 6061388760), (27, 5836892880), (28, 5628432420), (30, 5253203592), (34, 4635179640), (35, 4502745936), (36, 4377669660), (39, 4040925840), (40, 3939902694), (42, 3752288280), (45, 3502135728), (48, 3283252245), (51, 3090119760), (52, 3030694380), (54, 2918446440), (56, 2814216210), (60, 2626601796), (63, 2501525520), (65, 2424555504), (68, 2317589820), (70, 2251372968), (72, 2188834830), (78, 2020462920), (79, 1994887440), (80, 1969951347), (81, 1945630960), (84, 1876144140), (85, 1854071856), (90, 1751067864), (91, 1731825360), (102, 1545059880), (104, 1515347190), (105, 1500915312), (108, 1459223220), (112, 1407108105), (117, 1346975280), (119, 1324337040), (120, 1313300898), (126, 1250762760), (130, 1212277752), (135, 1167378576), (136, 1158794910), (140, 1125686484), (144, 1094417415), (153, 1030039920), (156, 1010231460), (158, 997443720), (162, 972815480), (168, 938072070), (170, 927035928), (180, 875533932), (182, 865912680), (189, 833841840), (195, 808185168), (199, 791940240), (204, 772529940), (208, 757673595), (210, 750457656), (216, 729611610), (221, 713104560), (234, 673487640), (237, 664962480), (238, 662168520), (240, 656650449), (252, 625381380), (255, 618023952), (260, 606138876), (270, 583689288), (272, 579397455), (273, 577275120), (280, 562843242), (306, 515019960), (312, 505115730), (315, 500305104), (316, 498721860), (324, 486407740), (336, 469036035), (340, 463517964), (351, 448991760), (357, 441445680), (360, 437766966), (364, 432956340), (378, 416920920), (390, 404092584), (395, 398977488), (398, 395970120), (405, 389126192), (408, 386264970), (420, 375228828), (432, 364805805), (442, 356552280), (455, 346365072), (459, 343346640), (468, 336743820), (474, 332481240), (476, 331084260), (504, 312690690), (510, 309011976), (520, 303069438), (540, 291844644), (546, 288637560), (553, 284983920), (560, 281421621), (567, 277947280), (585, 269395056), (595, 264867408), (597, 263980080), (612, 257509980), (624, 252557865), (630, 250152552), (632, 249360930), (648, 243203870), (663, 237701520), (680, 231758982), (702, 224495880), (711, 221654160), (714, 220722840), (720, 218883483), (728, 216478170), (756, 208460460), (765, 206007984), (780, 202046292), (790, 199488744), (796, 197985060), (810, 194563096), (816, 193132485), (819, 192425040), (840, 187614414), (884, 178276140), (910, 173182536), (918, 171673320), (936, 168371910), (945, 166768368), (948, 166240620), (952, 165542130), (995, 158388048), (1008, 156345345), (1020, 154505988), (1027, 153452880), (1040, 151534719), (1053, 149663920), (1071, 147148560), (1080, 145922322), (1092, 144318780), (1105, 142620912), (1106, 142491960), (1134, 138973640), (1170, 134697528), (1185, 132992496), (1190, 132433704), (1194, 131990040), (1224, 128754990), (1260, 125076276), (1264, 124680465), (1296, 121601935), (1326, 118850760), (1343, 117346320), (1360, 115879491), (1365, 115455024), (1377, 114448880), (1393, 113134320), (1404, 112247940), (1422, 110827080), (1428, 110361420), (1456, 108239085), (1512, 104230230), (1530, 103003992), (1547, 101872080), (1560, 101023146), (1580, 99744372), (1592, 98992530), (1620, 97281548), (1638, 96212520), (1659, 94994640), (1680, 93807207), (1755, 89798352), (1768, 89138070), (1785, 88289136), (1791, 87993360), (1820, 86591268), (1836, 85836660), (1872, 84185955), (1890, 83384184), (1896, 83120310), (1904, 82771065), (1989, 79233840), (1990, 79194024), (2040, 77252994), (2054, 76726440), (2106, 74831960), (2133, 73884720), (2142, 73574280), (2160, 72961161), (2184, 72159390), (2210, 71310456), (2212, 71245980), (2268, 69486820), (2295, 68669328), (2340, 67348764), (2370, 66496248), (2380, 66216852), (2388, 65995020), (2448, 64377495), (2457, 64141680), (2520, 62538138), (2587, 60918480), (2652, 59425380), (2686, 58673160), (2730, 57727512), (2754, 57224440), (2765, 56996784), (2786, 56567160), (2808, 56123970), (2835, 55589456), (2844, 55413540), (2856, 55180710), (2985, 52796016), (3024, 52115115), (3060, 51501996), (3081, 51150960), (3094, 50936040), (3120, 50511573), (3160, 49872186), (3184, 49496265), (3213, 49049520), (3240, 48640774), (3276, 48106260), (3315, 47540304), (3318, 47497320), (3383, 46584720), (3510, 44899176), (3536, 44569035), (3555, 44330832), (3570, 44144568), (3582, 43996680), (3640, 43295634), (3672, 42918330), (3780, 41692092), (3792, 41560155), (3978, 39616920), (3980, 39597012), (4029, 39115440), (4080, 38626497), (4095, 38485008), (4108, 38363220), (4179, 37711440), (4212, 37415980), (4266, 36942360), (4284, 36787140), (4368, 36079695), (4420, 35655228), (4424, 35622990), (4536, 34743410), (4590, 34334664), (4641, 33957360), (4680, 33674382), (4740, 33248124), (4760, 33108426), (4776, 32997510), (4914, 32070840), (4977, 31664880), (5040, 31269069), (5135, 30690576), (5174, 30459240), (5265, 29932784), (5304, 29712690), (5355, 29429712), (5372, 29336580), (5373, 29331120), (5460, 28863756), (5508, 28612220), (5530, 28498392), (5572, 28283580), (5616, 28061985), (5670, 27794728), (5688, 27706770), (5712, 27590355), (5967, 26411280), (5970, 26398008), (6120, 25750998), (6162, 25575480), (6188, 25468020), (6320, 24936093), (6399, 24628240), (6426, 24524760), (6480, 24320387), (6552, 24053130), (6630, 23770152), (6636, 23748660), (6715, 23469264), (6766, 23292360), (6885, 22889776), (6965, 22626864), (7020, 22449588), (7110, 22165416), (7140, 22072284), (7164, 21998340), (7189, 21921840), (7280, 21647817), (7344, 21459165), (7371, 21380560), (7560, 20846046), (7735, 20374416), (7761, 20306160), (7956, 19808460), (7960, 19798506), (8058, 19557720), (8190, 19242504), (8216, 19181610), (8295, 18998928), (8358, 18855720), (8424, 18707990), (8532, 18471180), (8568, 18393570), (8840, 17827614), (8848, 17811495), (8955, 17598672), (9072, 17371705), (9180, 17167332), (9243, 17050320), (9282, 16978680), (9360, 16837191), (9401, 16763760), (9480, 16624062), (9520, 16554213), (9552, 16498755), (9639, 16349840), (9828, 16035420), (9945, 15846768), (9954, 15832440), (10149, 15528240), (10270, 15345288), (10348, 15229620), (10530, 14966392), (10608, 14856345), (10665, 14776944), (10710, 14714856), (10744, 14668290), (10746, 14665560), (10920, 14431878), (11016, 14306110), (11060, 14249196), (11144, 14141790), (11340, 13897364), (11376, 13853385), (11934, 13205640), (11940, 13199004), (12087, 13038480), (12240, 12875499), (12285, 12828336), (12324, 12787740), (12376, 12734010), (12537, 12570480), (12798, 12314120), (12852, 12262380), (12935, 12183696), (13104, 12026565), (13260, 11885076), (13272, 11874330), (13430, 11734632), (13532, 11646180), (13770, 11444888), (13923, 11319120), (13930, 11313432), (14040, 11224794), (14220, 11082708), (14280, 11036142), (14328, 10999170), (14378, 10960920), (14742, 10690280), (14931, 10554960), (15120, 10423023), (15405, 10230192), (15470, 10187208), (15522, 10153080), (15721, 10024560), (15912, 9904230), (15920, 9899253), (16065, 9809904), (16116, 9778860), (16119, 9777040), (16380, 9621252), (16432, 9590805), (16590, 9499464), (16716, 9427860), (16848, 9353995), (16915, 9316944), (17064, 9235590), (17136, 9196785), (17459, 9026640), (17680, 8913807), (17901, 8803760), (17910, 8799336), (18109, 8702640), (18360, 8583666), (18486, 8525160), (18564, 8489340), (18802, 8381880), (18960, 8312031), (19278, 8174920), (19656, 8017710), (19890, 7923384), (19908, 7916220), (20145, 7823088), (20298, 7764120), (20540, 7672644), (20696, 7614810), (20895, 7542288), (21060, 7483196), (21330, 7388472), (21420, 7357428), (21488, 7334145), (21492, 7332780), (21567, 7307280), (21840, 7215939), (22032, 7153055), (22120, 7124598), (22288, 7070895), (22680, 6948682), (23205, 6791472), (23283, 6768720), (23681, 6654960), (23868, 6602820), (23880, 6599502), (24174, 6519240), (24570, 6414168), (24648, 6393870), (24752, 6367005), (24885, 6332976), (25074, 6285240), (25596, 6157060), (25704, 6131190), (25870, 6091848), (26520, 5942538), (26544, 5937165), (26860, 5867316), (26865, 5866224), (27064, 5823090), (27540, 5722444), (27729, 5683440), (27846, 5659560), (27860, 5656716), (28080, 5612397), (28203, 5587920), (28440, 5541354), (28560, 5518071), (28656, 5499585), (28756, 5480460), (29484, 5345140), (29835, 5282256), (29862, 5277480), (30447, 5176080), (30810, 5115096), (30940, 5093604), (31044, 5076540), (31442, 5012280), (31824, 4952115), (31995, 4925648), (32130, 4904952), (32232, 4889430), (32238, 4888520), (32760, 4810626), (33180, 4749732), (33432, 4713930), (33830, 4658472), (34128, 4617795), (34918, 4513320), (35802, 4401880), (35820, 4399668), (35945, 4384368), (36218, 4351320), (36261, 4346160), (36720, 4291833), (36855, 4276112), (36972, 4262580), (37128, 4244670), (37604, 4190940), (37611, 4190160), (38556, 4087460), (38805, 4061232), (39312, 4008855), (39780, 3961692), (39816, 3958110), (40290, 3911544), (40596, 3882060), (41080, 3836322), (41392, 3807405), (41769, 3773040), (41790, 3771144), (42120, 3741598), (42660, 3694236), (42840, 3678714), (42984, 3666390), (43134, 3653640), (43979, 3583440), (44240, 3562299), (44793, 3518320), (45360, 3474341), (46215, 3410064), (46410, 3395736), (46566, 3384360), (47005, 3352752), (47163, 3341520), (47362, 3327480), (47736, 3301410), (47760, 3299751), (48195, 3269968), (48348, 3259620), (49140, 3207084), (49296, 3196935), (49770, 3166488), (50148, 3142620), (50745, 3105648), (51192, 3078530), (51408, 3065595), (51740, 3045924), (52377, 3008880), (53040, 2971269), (53720, 2933658), (53730, 2933112), (54128, 2911545), (54327, 2900880), (55080, 2861222), (55458, 2841720), (55692, 2829780), (55720, 2828358), (56406, 2793960), (56880, 2770677), (57512, 2740230), (58968, 2672570), (59670, 2641128), (59724, 2638740), (60435, 2607696), (60894, 2588040), (61620, 2557548), (61880, 2546802), (62088, 2538270), (62685, 2514096), (62884, 2506140), (63990, 2462824), (64260, 2452476), (64464, 2444715), (64476, 2444260), (64701, 2435760), (65520, 2405313), (66360, 2374866), (66864, 2356965), (67660, 2329236), (69615, 2263824), (69836, 2256660), (69849, 2256240), (71043, 2218320), (71604, 2200940), (71640, 2199834), (71890, 2192184), (72436, 2175660), (72522, 2173080), (73710, 2138056), (73944, 2131290), (74256, 2122335), (74655, 2110992), (75208, 2095470), (75222, 2095080), (77112, 2043730), (77610, 2030616), (78605, 2004912), (79560, 1980846), (79632, 1979055), (80580, 1955772), (80595, 1955408), (81192, 1941030), (82160, 1918161), (83187, 1894480), (83538, 1886520), (83580, 1885572), (84240, 1870799), (84609, 1862640), (85320, 1847118), (85680, 1839357), (85968, 1833195), (86268, 1826820), (87295, 1805328), (87958, 1791720), (89505, 1760752), (89586, 1759160), (90545, 1740528), (91341, 1725360), (92430, 1705032), (92820, 1697868), (93132, 1692180), (94010, 1676376), (94326, 1670760), (94724, 1663740), (95472, 1650705), (96390, 1634984), (96696, 1629810), (98280, 1603542), (99540, 1583244), (100296, 1571310), (101490, 1552824), (102384, 1539265), (103480, 1522962), (104754, 1504440), (107440, 1466829), (107460, 1466556), (107835, 1461456), (108654, 1450440), (108783, 1448720), (110047, 1432080), (110160, 1430611), (110916, 1420860), (111384, 1414890), (111440, 1414179), (112812, 1396980), (112833, 1396720), (115024, 1370115), (116415, 1353744), (117936, 1336285), (118405, 1330992), (119340, 1320564), (119448, 1319370), (120870, 1303848), (121788, 1294020), (122213, 1289520), (123240, 1278774), (123760, 1273401), (124176, 1269135), (125307, 1257680), (125370, 1257048), (125768, 1253070), (127980, 1231412), (128520, 1226238), (128952, 1222130), (129402, 1217880), (131937, 1194480), (132720, 1187433), (135320, 1164618), (138645, 1136688), (139230, 1131912), (139672, 1128330), (139698, 1128120), (141015, 1117584), (141489, 1113840), (142086, 1109160), (143208, 1100470), (143280, 1099917), (143780, 1096092), (144872, 1087830), (145044, 1086540), (147420, 1069028), (147888, 1065645), (149310, 1055496), (150416, 1047735), (150444, 1047540), (152235, 1035216), (154224, 1021865), (155220, 1015308), (157131, 1002960), (157210, 1002456), (159120, 990423), (161160, 977886), (161190, 977704), (162384, 970515), (162981, 966960), (166374, 947240), (167076, 943260), (167160, 942786), (169218, 931320), (170640, 923559), (172536, 913410), (174590, 902664), (175916, 895860), (179010, 880376), (179172, 879580), (181090, 870264), (181305, 869232), (182682, 862680), (184860, 852516), (185640, 848934), (186264, 846090), (188020, 838188), (188055, 838032), (188652, 835380), (189448, 831870), (192780, 817492), (193392, 814905), (194103, 811920), (196560, 801771), (199080, 791622), (200592, 785655), (202980, 776412), (204373, 771120), (206960, 761481), (208845, 754608), (209508, 752220), (209547, 752080), (213129, 739440), (214920, 733278), (215670, 730728), (217308, 725220), (217566, 724360), (219895, 716688), (220094, 716040), (221832, 710430), (222768, 707445), (223965, 703664), (225624, 698490), (225666, 698360), (232830, 676872), (235815, 668304), (236810, 665496), (238680, 660282), (238896, 659685), (241740, 651924), (243576, 647010), (244426, 644760), (246480, 639387), (250614, 628840), (250740, 628524), (251536, 626535), (253827, 620880), (255960, 615706), (257040, 613119), (257904, 611065), (258804, 608940), (261885, 601776), (263874, 597240), (267257, 589680), (270640, 582309), (271635, 580176), (274023, 575120), (277290, 568344), (278460, 565956), (279344, 564165), (279396, 564060), (282030, 558792), (282978, 556920), (284172, 554580), (286416, 550235), (287560, 548046), (289744, 543915), (290088, 543270), (294840, 534514), (298620, 527748), (300888, 523770), (304470, 517608), (307853, 511920), (310440, 507654), (314262, 501480), (314420, 501228), (322320, 488943), (322380, 488852), (323505, 487152), (325962, 483480), (330141, 477360), (332748, 473620), (334152, 471630), (334320, 471393), (338436, 465660), (345072, 456705), (349180, 451332), (349245, 451248), (351832, 447930), (355215, 443664), (358020, 440188), (358344, 439790), (362180, 435132), (362610, 434616), (365364, 431340), (366639, 429840), (369720, 426258), (371280, 424467), (372528, 423045), (376040, 419094), (376110, 419016), (377304, 417690), (378896, 415935), (385560, 408746), (388206, 405960), (395811, 398160)]