112593941460

素因数分解:

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

素因数の和:188

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 60, 63, 65, 66, 70, 77, 78, 81, 84, 90, 91, 98, 99, 105, 108, 109, 110, 117, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 169, 180, 182, 189, 195, 196, 198, 210, 218, 220, 231, 234, 245, 252, 260, 270, 273, 286, 294, 297, 308, 315, 324, 327, 330, 338, 343, 351, 364, 378, 385, 390, 396, 405, 420, 429, 436, 441, 455, 462, 468, 490, 495, 507, 539, 540, 545, 546, 567, 572, 585, 588, 594, 630, 637, 654, 660, 676, 686, 693, 702, 715, 735, 756, 763, 770, 780, 810, 819, 845, 858, 882, 891, 910, 924, 945, 980, 981, 990, 1001, 1014, 1029, 1053, 1078, 1090, 1092, 1134, 1155, 1170, 1183, 1188, 1199, 1260, 1274, 1287, 1308, 1323, 1365, 1372, 1386, 1404, 1417, 1430, 1470, 1485, 1521, 1526, 1540, 1617, 1620, 1635, 1638, 1690, 1715, 1716, 1755, 1764, 1782, 1820, 1859, 1890, 1911, 1962, 1980, 2002, 2028, 2058, 2079, 2106, 2145, 2156, 2180, 2205, 2268, 2289, 2310, 2340, 2366, 2398, 2457, 2535, 2548, 2574, 2646, 2695, 2730, 2772, 2834, 2835, 2860, 2940, 2943, 2970, 3003, 3042, 3052, 3087, 3185, 3234, 3270, 3276, 3380, 3430, 3465, 3510, 3549, 3564, 3597, 3718, 3773, 3780, 3815, 3822, 3861, 3924, 3969, 4004, 4095, 4116, 4158, 4212, 4251, 4290, 4410, 4455, 4459, 4563, 4578, 4620, 4732, 4796, 4851, 4905, 4914, 5005, 5070, 5145, 5148, 5265, 5292, 5341, 5390, 5460, 5577, 5668, 5670, 5733, 5886, 5915, 5940, 5995, 6006, 6084, 6174, 6237, 6370, 6435, 6468, 6540, 6615, 6860, 6867, 6930, 7007, 7020, 7085, 7098, 7194, 7371, 7436, 7546, 7605, 7630, 7644, 7722, 7938, 8085, 8190, 8281, 8316, 8393, 8502, 8580, 8820, 8829, 8910, 8918, 9009, 9126, 9156, 9261, 9295, 9555, 9702, 9810, 9828, 9919, 10010, 10140, 10290, 10395, 10530, 10647, 10682, 10780, 10791, 11154, 11319, 11340, 11445, 11466, 11583, 11772, 11830, 11990, 12012, 12285, 12348, 12474, 12740, 12753, 12870, 13013, 13230, 13377, 13689, 13734, 13860, 14014, 14170, 14196, 14388, 14553, 14715, 14742, 15015, 15092, 15210, 15260, 15435, 15444, 15587, 15876, 16023, 16170, 16380, 16562, 16731, 16786, 17004, 17199, 17658, 17745, 17820, 17836, 17985, 18018, 18252, 18421, 18522, 18590, 18865, 19110, 19305, 19404, 19620, 19838, 19845, 20020, 20580, 20601, 20790, 21021, 21060, 21255, 21294, 21364, 21582, 22295, 22308, 22638, 22815, 22890, 22932, 23166, 23660, 23980, 24255, 24570, 24843, 24948, 25179, 25506, 25740, 26026, 26460, 26705, 26754, 27027, 27378, 27468, 27783, 27885, 28028, 28340, 28665, 29106, 29430, 29484, 29757, 30030, 30420, 30870, 31174, 31185, 31941, 32046, 32340, 32373, 33124, 33462, 33572, 33957, 34335, 34398, 35035, 35316, 35490, 35970, 36036, 36842, 36855, 37044, 37180, 37387, 37730, 38220, 38259, 38610, 39039, 39676, 39690, 40131, 41202, 41405, 41580, 41965, 42042, 42510, 42588, 43164, 43659, 44145, 44590, 45045, 45276, 45630, 45780, 46305, 46332, 46761, 48069, 48510, 49049, 49140, 49595, 49686, 50193, 50358, 51012, 51597, 52052, 53235, 53410, 53508, 53955, 54054, 54756, 55263, 55566, 55770, 56595, 57330, 57915, 57967, 58212, 58751, 58860, 59514, 60060, 61740, 61803, 62348, 62370, 63063, 63765, 63882, 64092, 64746, 65065, 66885, 66924, 67914, 68445, 68670, 68796, 69433, 70070, 70980, 71940, 72765, 73684, 73710, 74529, 74774, 75460, 75537, 76518, 77220, 77935, 78078, 79380, 80115, 80262, 81081, 82404, 82810, 83655, 83930, 84084, 85020, 85995, 87318, 88290, 89180, 89271, 90090, 91091, 91260, 92105, 92610, 93522, 95823, 96138, 97020, 97119, 98098, 99190, 99372, 100386, 100716, 101871, 103005, 103194, 105105, 106470, 106820, 107910, 108108, 109109, 110526, 111132, 111540, 112161, 113190, 114660, 114777, 115830, 115934, 117117, 117502, 119028, 120393, 123606, 124215, 124740, 125895, 126126, 127530, 127764, 128947, 129492, 130130, 133770, 135135, 135828, 136890, 137340, 138866, 138915, 140140, 140283, 144207, 145530, 147147, 147420, 148785, 149058, 149548, 150579, 151074, 153036, 155870, 156156, 159705, 160230, 160524, 161865, 162162, 165620, 165789, 167310, 167860, 169785, 171990, 173901, 174636, 176253, 176580, 178542, 180180, 182182, 184210, 185220, 186935, 187044, 189189, 191295, 191646, 192276, 194238, 195195, 196196, 198380, 200655, 200772, 202631, 203742, 206010, 206388, 208299, 210210, 212940, 215820, 218218, 218295, 221052, 223587, 224322, 226380, 226611, 229554, 231660, 231868, 233805, 234234, 235004, 240345, 240786, 245245, 247212, 248430, 250965, 251790, 252252, 255060, 257894, 257985, 260260, 267540, 267813, 270270, 273273, 273780, 276315, 277732, 277830, 280566, 288414, 289835, 291060, 293755, 294294, 297570, 298116, 301158, 302148, 305613, 309015, 311740, 315315, 319410, 320460, 323730, 324324, 327327, 331578, 334620, 336483, 339570, 343980, 347165, 347802, 351351, 352506, 357084, 361179, 364364, 368420, 372645, 373870, 377685, 378378, 382590, 383292, 386841, 388476, 390390, 401310, 405262, 405405, 407484, 411257, 412020, 416598, 420420, 420849, 432621, 436436, 436590, 441441, 446355, 447174, 448644, 453222, 455455, 459108, 467610, 468468, 479115, 480690, 481572, 485595, 486031, 490490, 496860, 497367, 501930, 503580, 509355, 515788, 515970, 521703, 528759, 535626, 540540, 545545, 546546, 552630, 555660, 560805, 561132, 567567, 573885, 576828, 579670, 585585, 587510, 588588, 595140, 601965, 602316, 607893, 611226, 618030, 624897, 630630, 637637, 638820, 644735, 647460, 654654, 663156, 670761, 672966, 679140, 679833, 694330, 695604, 701415, 702702, 705012, 721035, 722358, 735735, 745290, 747740, 752895, 755370, 756756, 763763, 765180, 773682, 780780, 802620, 803439, 810524, 810810, 819819, 822514, 828945, 833196, 841698, 865242, 869505, 873180, 881265, 882882, 892710, 894348, 902629, 906444, 910910, 935220, 945945, 958230, 961380, 971190, 972062, 980980, 981981, 994734, 1003860, 1009449, 1013155, 1018710, 1031940, 1041495, 1043406, 1054053, 1057518, 1071252, 1091090, 1093092, 1105260, 1117935, 1121610, 1133055, 1135134, 1147770, 1159340, 1160523, 1171170, 1175020, 1203930, 1215786, 1222452, 1233771, 1236060, 1249794, 1261260, 1262547, 1275274, 1289470, 1309308, 1324323, 1339065, 1341522, 1345932, 1359666, 1366365, 1388660, 1402830, 1405404, 1418417, 1442070, 1444716, 1458093, 1471470, 1490580, 1492101, 1505790, 1510740, 1527526, 1528065, 1547364, 1565109, 1586277, 1606878, 1621620, 1636635, 1639638, 1645028, 1657890, 1682415, 1683396, 1730484, 1739010, 1756755, 1762530, 1765764, 1785420, 1805258, 1805895, 1821820, 1823679, 1874691, 1891890, 1912911, 1916460, 1934205, 1942380, 1944124, 1963962, 1989468, 2018898, 2026310, 2037420, 2056285, 2082990, 2086812, 2104245, 2108106, 2115036, 2163105, 2182180, 2207205, 2235870, 2243220, 2266110, 2270268, 2291289, 2295540, 2321046, 2342340, 2407860, 2430155, 2431572, 2459457, 2467542, 2486835, 2499588, 2525094, 2550548, 2578940, 2608515, 2643795, 2648646, 2678130, 2683044, 2707887, 2719332, 2732730, 2805660, 2836834, 2837835, 2884140, 2916186, 2942940, 2945943, 2984202, 3011580, 3028347, 3039465, 3055052, 3056130, 3124485, 3130218, 3172554, 3188185, 3213756, 3273270, 3279276, 3315780, 3353805, 3364830, 3399165, 3478020, 3481569, 3513510, 3525060, 3610516, 3611790, 3647358, 3701313, 3749382, 3783780, 3818815, 3825822, 3868410, 3927924, 3972969, 4017195, 4037796, 4052620, 4099095, 4112570, 4165980, 4208490, 4216212, 4255251, 4326210, 4374279, 4414410, 4471740, 4513145, 4532220, 4582578, 4642092, 4695327, 4758831, 4860310, 4909905, 4918914, 4935084, 4973670, 5047245, 5050188, 5217030, 5270265, 5287590, 5297292, 5346341, 5356260, 5415774, 5465460, 5471037, 5624073, 5673668, 5675670, 5738733, 5802615, 5832372, 5891886, 5968404, 6056694, 6078930, 6112260, 6168855, 6248970, 6260436, 6312735, 6318403, 6345108, 6376370, 6546540, 6621615, 6707610, 6729660, 6798330, 6873867, 6963138, 7027020, 7092085, 7223580, 7290465, 7294716, 7378371, 7402626, 7460505, 7498764, 7637630, 7651644, 7736820, 7825545, 7931385, 7945938, 8034390, 8123661, 8198190, 8225140, 8416980, 8510502, 8652420, 8748558, 8828820, 8837829, 9026290, 9118395, 9165156, 9373455, 9390654, 9517662, 9564555, 9720620, 9819810, 9837828, 9928919, 9947340, 10094490, 10434060, 10444707, 10540530, 10575180, 10692682, 10831548, 10942074, 11103939, 11248146, 11351340, 11456445, 11477466, 11605230, 11783772, 12113388, 12157860, 12297285, 12337710, 12497940, 12625470, 12636806, 12752740, 12765753, 13122837, 13243230, 13415220, 13539435, 13596660, 13747734, 13926276, 14184170, 14580930, 14729715, 14756742, 14805252, 14921010, 15141735, 15275260, 15651090, 15862770, 15891876, 16039023, 16068780, 16247322, 16396380, 16413111, 17021004, 17216199, 17407845, 17497116, 17675658, 18052580, 18236790, 18506565, 18746910, 18781308, 18955209, 19035324, 19129110, 19639620, 19857838, 19864845, 20188980, 20621601, 20889414, 21081060, 21276255, 21385364, 21871395, 21884148, 22207878, 22496292, 22912890, 22954932, 23210460, 23476635, 23794155, 24370983, 24594570, 24675420, 25250940, 25273612, 25531506, 26245674, 26486460, 26731705, 27078870, 27355185, 27495468, 28120365, 28368340, 28693665, 29161860, 29459430, 29513484, 29786757, 29842020, 30283470, 31302180, 31592015, 31725540, 32078046, 32494644, 32826222, 33311817, 34369335, 34432398, 34815690, 35351316, 36473580, 36891855, 37013130, 37493820, 37910418, 38258220, 38297259, 39368511, 39715676, 39729690, 40618305, 41243202, 41778828, 42552510, 43742790, 44189145, 44415756, 45825780, 46953270, 47588310, 48117069, 48741966, 49189140, 49644595, 51063012, 51648597, 52223535, 52491348, 53463410, 54157740, 54710370, 55519695, 56240730, 56865627, 57387330, 58918860, 59573514, 60566940, 61864803, 63184030, 63828765, 64156092, 65614185, 65652444, 66623634, 68738670, 68864796, 69502433, 69631380, 73112949, 73783710, 74026260, 75820836, 76594518, 78737022, 79459380, 80195115, 81236610, 82065555, 82486404, 85105020, 86080995, 87485580, 88378290, 89360271, 93906540, 94776045, 95176620, 96234138, 97483932, 99289190, 103108005, 103297194, 104447070, 106926820, 109420740, 111039390, 112481460, 113731254, 114774660, 114891777, 119147028, 121854915, 123729606, 126368060, 127657530, 131228370, 133247268, 137477340, 139004866, 144351207, 146225898, 147567420, 148933785, 153189036, 157474044, 160390230, 162473220, 164131110, 166559085, 170596881, 172161990, 176756580, 178720542, 189552090, 191486295, 192468276, 196842555, 198578380, 206216010, 206594388, 208507299, 208894140, 222078780, 227462508, 229783554, 240585345, 243709830, 247459212, 255315060, 258242985, 262456740, 268080813, 278009732, 284328135, 288702414, 292451796, 297867570, 309324015, 320780460, 328262220, 333118170, 341193762, 344323980, 347512165, 357441084, 365564745, 379104180, 382972590, 393685110, 412432020, 417014598, 433053621, 446801355, 459567108, 481170690, 487419660, 511790643, 516485970, 536161626, 568656270, 574458885, 577404828, 595735140, 618648030, 625521897, 666236340, 682387524, 695024330, 721756035, 731129490, 765945180, 787370220, 804242439, 834029196, 852984405, 866107242, 893602710, 962341380, 1023581286, 1032971940, 1042536495, 1072323252, 1137312540, 1148917770, 1237296060, 1251043794, 1340404065, 1390048660, 1443512070, 1462258980, 1608484878, 1705968810, 1732214484, 1787205420, 1876565691, 2047162572, 2085072990, 2165268105, 2297835540, 2502087588, 2558953215, 2680808130, 2887024140, 3127609485, 3216969756, 3411937620, 3753131382, 4021212195, 4170145980, 4330536210, 5117906430, 5361616260, 5629697073, 6255218970, 7506262764, 8042424390, 8661072420, 9382828455, 10235812860, 11259394146, 12510437940, 16084848780, 18765656910, 22518788292, 28148485365, 37531313820, 56296970730, 112593941460]

約数ペア:

[(1, 112593941460), (2, 56296970730), (3, 37531313820), (4, 28148485365), (5, 22518788292), (6, 18765656910), (7, 16084848780), (9, 12510437940), (10, 11259394146), (11, 10235812860), (12, 9382828455), (13, 8661072420), (14, 8042424390), (15, 7506262764), (18, 6255218970), (20, 5629697073), (21, 5361616260), (22, 5117906430), (26, 4330536210), (27, 4170145980), (28, 4021212195), (30, 3753131382), (33, 3411937620), (35, 3216969756), (36, 3127609485), (39, 2887024140), (42, 2680808130), (44, 2558953215), (45, 2502087588), (49, 2297835540), (52, 2165268105), (54, 2085072990), (55, 2047162572), (60, 1876565691), (63, 1787205420), (65, 1732214484), (66, 1705968810), (70, 1608484878), (77, 1462258980), (78, 1443512070), (81, 1390048660), (84, 1340404065), (90, 1251043794), (91, 1237296060), (98, 1148917770), (99, 1137312540), (105, 1072323252), (108, 1042536495), (109, 1032971940), (110, 1023581286), (117, 962341380), (126, 893602710), (130, 866107242), (132, 852984405), (135, 834029196), (140, 804242439), (143, 787370220), (147, 765945180), (154, 731129490), (156, 721756035), (162, 695024330), (165, 682387524), (169, 666236340), (180, 625521897), (182, 618648030), (189, 595735140), (195, 577404828), (196, 574458885), (198, 568656270), (210, 536161626), (218, 516485970), (220, 511790643), (231, 487419660), (234, 481170690), (245, 459567108), (252, 446801355), (260, 433053621), (270, 417014598), (273, 412432020), (286, 393685110), (294, 382972590), (297, 379104180), (308, 365564745), (315, 357441084), (324, 347512165), (327, 344323980), (330, 341193762), (338, 333118170), (343, 328262220), (351, 320780460), (364, 309324015), (378, 297867570), (385, 292451796), (390, 288702414), (396, 284328135), (405, 278009732), (420, 268080813), (429, 262456740), (436, 258242985), (441, 255315060), (455, 247459212), (462, 243709830), (468, 240585345), (490, 229783554), (495, 227462508), (507, 222078780), (539, 208894140), (540, 208507299), (545, 206594388), (546, 206216010), (567, 198578380), (572, 196842555), (585, 192468276), (588, 191486295), (594, 189552090), (630, 178720542), (637, 176756580), (654, 172161990), (660, 170596881), (676, 166559085), (686, 164131110), (693, 162473220), (702, 160390230), (715, 157474044), (735, 153189036), (756, 148933785), (763, 147567420), (770, 146225898), (780, 144351207), (810, 139004866), (819, 137477340), (845, 133247268), (858, 131228370), (882, 127657530), (891, 126368060), (910, 123729606), (924, 121854915), (945, 119147028), (980, 114891777), (981, 114774660), (990, 113731254), (1001, 112481460), (1014, 111039390), (1029, 109420740), (1053, 106926820), (1078, 104447070), (1090, 103297194), (1092, 103108005), (1134, 99289190), (1155, 97483932), (1170, 96234138), (1183, 95176620), (1188, 94776045), (1199, 93906540), (1260, 89360271), (1274, 88378290), (1287, 87485580), (1308, 86080995), (1323, 85105020), (1365, 82486404), (1372, 82065555), (1386, 81236610), (1404, 80195115), (1417, 79459380), (1430, 78737022), (1470, 76594518), (1485, 75820836), (1521, 74026260), (1526, 73783710), (1540, 73112949), (1617, 69631380), (1620, 69502433), (1635, 68864796), (1638, 68738670), (1690, 66623634), (1715, 65652444), (1716, 65614185), (1755, 64156092), (1764, 63828765), (1782, 63184030), (1820, 61864803), (1859, 60566940), (1890, 59573514), (1911, 58918860), (1962, 57387330), (1980, 56865627), (2002, 56240730), (2028, 55519695), (2058, 54710370), (2079, 54157740), (2106, 53463410), (2145, 52491348), (2156, 52223535), (2180, 51648597), (2205, 51063012), (2268, 49644595), (2289, 49189140), (2310, 48741966), (2340, 48117069), (2366, 47588310), (2398, 46953270), (2457, 45825780), (2535, 44415756), (2548, 44189145), (2574, 43742790), (2646, 42552510), (2695, 41778828), (2730, 41243202), (2772, 40618305), (2834, 39729690), (2835, 39715676), (2860, 39368511), (2940, 38297259), (2943, 38258220), (2970, 37910418), (3003, 37493820), (3042, 37013130), (3052, 36891855), (3087, 36473580), (3185, 35351316), (3234, 34815690), (3270, 34432398), (3276, 34369335), (3380, 33311817), (3430, 32826222), (3465, 32494644), (3510, 32078046), (3549, 31725540), (3564, 31592015), (3597, 31302180), (3718, 30283470), (3773, 29842020), (3780, 29786757), (3815, 29513484), (3822, 29459430), (3861, 29161860), (3924, 28693665), (3969, 28368340), (4004, 28120365), (4095, 27495468), (4116, 27355185), (4158, 27078870), (4212, 26731705), (4251, 26486460), (4290, 26245674), (4410, 25531506), (4455, 25273612), (4459, 25250940), (4563, 24675420), (4578, 24594570), (4620, 24370983), (4732, 23794155), (4796, 23476635), (4851, 23210460), (4905, 22954932), (4914, 22912890), (5005, 22496292), (5070, 22207878), (5145, 21884148), (5148, 21871395), (5265, 21385364), (5292, 21276255), (5341, 21081060), (5390, 20889414), (5460, 20621601), (5577, 20188980), (5668, 19864845), (5670, 19857838), (5733, 19639620), (5886, 19129110), (5915, 19035324), (5940, 18955209), (5995, 18781308), (6006, 18746910), (6084, 18506565), (6174, 18236790), (6237, 18052580), (6370, 17675658), (6435, 17497116), (6468, 17407845), (6540, 17216199), (6615, 17021004), (6860, 16413111), (6867, 16396380), (6930, 16247322), (7007, 16068780), (7020, 16039023), (7085, 15891876), (7098, 15862770), (7194, 15651090), (7371, 15275260), (7436, 15141735), (7546, 14921010), (7605, 14805252), (7630, 14756742), (7644, 14729715), (7722, 14580930), (7938, 14184170), (8085, 13926276), (8190, 13747734), (8281, 13596660), (8316, 13539435), (8393, 13415220), (8502, 13243230), (8580, 13122837), (8820, 12765753), (8829, 12752740), (8910, 12636806), (8918, 12625470), (9009, 12497940), (9126, 12337710), (9156, 12297285), (9261, 12157860), (9295, 12113388), (9555, 11783772), (9702, 11605230), (9810, 11477466), (9828, 11456445), (9919, 11351340), (10010, 11248146), (10140, 11103939), (10290, 10942074), (10395, 10831548), (10530, 10692682), (10647, 10575180), (10682, 10540530), (10780, 10444707), (10791, 10434060), (11154, 10094490), (11319, 9947340), (11340, 9928919), (11445, 9837828), (11466, 9819810), (11583, 9720620), (11772, 9564555), (11830, 9517662), (11990, 9390654), (12012, 9373455), (12285, 9165156), (12348, 9118395), (12474, 9026290), (12740, 8837829), (12753, 8828820), (12870, 8748558), (13013, 8652420), (13230, 8510502), (13377, 8416980), (13689, 8225140), (13734, 8198190), (13860, 8123661), (14014, 8034390), (14170, 7945938), (14196, 7931385), (14388, 7825545), (14553, 7736820), (14715, 7651644), (14742, 7637630), (15015, 7498764), (15092, 7460505), (15210, 7402626), (15260, 7378371), (15435, 7294716), (15444, 7290465), (15587, 7223580), (15876, 7092085), (16023, 7027020), (16170, 6963138), (16380, 6873867), (16562, 6798330), (16731, 6729660), (16786, 6707610), (17004, 6621615), (17199, 6546540), (17658, 6376370), (17745, 6345108), (17820, 6318403), (17836, 6312735), (17985, 6260436), (18018, 6248970), (18252, 6168855), (18421, 6112260), (18522, 6078930), (18590, 6056694), (18865, 5968404), (19110, 5891886), (19305, 5832372), (19404, 5802615), (19620, 5738733), (19838, 5675670), (19845, 5673668), (20020, 5624073), (20580, 5471037), (20601, 5465460), (20790, 5415774), (21021, 5356260), (21060, 5346341), (21255, 5297292), (21294, 5287590), (21364, 5270265), (21582, 5217030), (22295, 5050188), (22308, 5047245), (22638, 4973670), (22815, 4935084), (22890, 4918914), (22932, 4909905), (23166, 4860310), (23660, 4758831), (23980, 4695327), (24255, 4642092), (24570, 4582578), (24843, 4532220), (24948, 4513145), (25179, 4471740), (25506, 4414410), (25740, 4374279), (26026, 4326210), (26460, 4255251), (26705, 4216212), (26754, 4208490), (27027, 4165980), (27378, 4112570), (27468, 4099095), (27783, 4052620), (27885, 4037796), (28028, 4017195), (28340, 3972969), (28665, 3927924), (29106, 3868410), (29430, 3825822), (29484, 3818815), (29757, 3783780), (30030, 3749382), (30420, 3701313), (30870, 3647358), (31174, 3611790), (31185, 3610516), (31941, 3525060), (32046, 3513510), (32340, 3481569), (32373, 3478020), (33124, 3399165), (33462, 3364830), (33572, 3353805), (33957, 3315780), (34335, 3279276), (34398, 3273270), (35035, 3213756), (35316, 3188185), (35490, 3172554), (35970, 3130218), (36036, 3124485), (36842, 3056130), (36855, 3055052), (37044, 3039465), (37180, 3028347), (37387, 3011580), (37730, 2984202), (38220, 2945943), (38259, 2942940), (38610, 2916186), (39039, 2884140), (39676, 2837835), (39690, 2836834), (40131, 2805660), (41202, 2732730), (41405, 2719332), (41580, 2707887), (41965, 2683044), (42042, 2678130), (42510, 2648646), (42588, 2643795), (43164, 2608515), (43659, 2578940), (44145, 2550548), (44590, 2525094), (45045, 2499588), (45276, 2486835), (45630, 2467542), (45780, 2459457), (46305, 2431572), (46332, 2430155), (46761, 2407860), (48069, 2342340), (48510, 2321046), (49049, 2295540), (49140, 2291289), (49595, 2270268), (49686, 2266110), (50193, 2243220), (50358, 2235870), (51012, 2207205), (51597, 2182180), (52052, 2163105), (53235, 2115036), (53410, 2108106), (53508, 2104245), (53955, 2086812), (54054, 2082990), (54756, 2056285), (55263, 2037420), (55566, 2026310), (55770, 2018898), (56595, 1989468), (57330, 1963962), (57915, 1944124), (57967, 1942380), (58212, 1934205), (58751, 1916460), (58860, 1912911), (59514, 1891890), (60060, 1874691), (61740, 1823679), (61803, 1821820), (62348, 1805895), (62370, 1805258), (63063, 1785420), (63765, 1765764), (63882, 1762530), (64092, 1756755), (64746, 1739010), (65065, 1730484), (66885, 1683396), (66924, 1682415), (67914, 1657890), (68445, 1645028), (68670, 1639638), (68796, 1636635), (69433, 1621620), (70070, 1606878), (70980, 1586277), (71940, 1565109), (72765, 1547364), (73684, 1528065), (73710, 1527526), (74529, 1510740), (74774, 1505790), (75460, 1492101), (75537, 1490580), (76518, 1471470), (77220, 1458093), (77935, 1444716), (78078, 1442070), (79380, 1418417), (80115, 1405404), (80262, 1402830), (81081, 1388660), (82404, 1366365), (82810, 1359666), (83655, 1345932), (83930, 1341522), (84084, 1339065), (85020, 1324323), (85995, 1309308), (87318, 1289470), (88290, 1275274), (89180, 1262547), (89271, 1261260), (90090, 1249794), (91091, 1236060), (91260, 1233771), (92105, 1222452), (92610, 1215786), (93522, 1203930), (95823, 1175020), (96138, 1171170), (97020, 1160523), (97119, 1159340), (98098, 1147770), (99190, 1135134), (99372, 1133055), (100386, 1121610), (100716, 1117935), (101871, 1105260), (103005, 1093092), (103194, 1091090), (105105, 1071252), (106470, 1057518), (106820, 1054053), (107910, 1043406), (108108, 1041495), (109109, 1031940), (110526, 1018710), (111132, 1013155), (111540, 1009449), (112161, 1003860), (113190, 994734), (114660, 981981), (114777, 980980), (115830, 972062), (115934, 971190), (117117, 961380), (117502, 958230), (119028, 945945), (120393, 935220), (123606, 910910), (124215, 906444), (124740, 902629), (125895, 894348), (126126, 892710), (127530, 882882), (127764, 881265), (128947, 873180), (129492, 869505), (130130, 865242), (133770, 841698), (135135, 833196), (135828, 828945), (136890, 822514), (137340, 819819), (138866, 810810), (138915, 810524), (140140, 803439), (140283, 802620), (144207, 780780), (145530, 773682), (147147, 765180), (147420, 763763), (148785, 756756), (149058, 755370), (149548, 752895), (150579, 747740), (151074, 745290), (153036, 735735), (155870, 722358), (156156, 721035), (159705, 705012), (160230, 702702), (160524, 701415), (161865, 695604), (162162, 694330), (165620, 679833), (165789, 679140), (167310, 672966), (167860, 670761), (169785, 663156), (171990, 654654), (173901, 647460), (174636, 644735), (176253, 638820), (176580, 637637), (178542, 630630), (180180, 624897), (182182, 618030), (184210, 611226), (185220, 607893), (186935, 602316), (187044, 601965), (189189, 595140), (191295, 588588), (191646, 587510), (192276, 585585), (194238, 579670), (195195, 576828), (196196, 573885), (198380, 567567), (200655, 561132), (200772, 560805), (202631, 555660), (203742, 552630), (206010, 546546), (206388, 545545), (208299, 540540), (210210, 535626), (212940, 528759), (215820, 521703), (218218, 515970), (218295, 515788), (221052, 509355), (223587, 503580), (224322, 501930), (226380, 497367), (226611, 496860), (229554, 490490), (231660, 486031), (231868, 485595), (233805, 481572), (234234, 480690), (235004, 479115), (240345, 468468), (240786, 467610), (245245, 459108), (247212, 455455), (248430, 453222), (250965, 448644), (251790, 447174), (252252, 446355), (255060, 441441), (257894, 436590), (257985, 436436), (260260, 432621), (267540, 420849), (267813, 420420), (270270, 416598), (273273, 412020), (273780, 411257), (276315, 407484), (277732, 405405), (277830, 405262), (280566, 401310), (288414, 390390), (289835, 388476), (291060, 386841), (293755, 383292), (294294, 382590), (297570, 378378), (298116, 377685), (301158, 373870), (302148, 372645), (305613, 368420), (309015, 364364), (311740, 361179), (315315, 357084), (319410, 352506), (320460, 351351), (323730, 347802), (324324, 347165), (327327, 343980), (331578, 339570), (334620, 336483)]