112325433480

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:164

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 47, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 85, 90, 93, 94, 95, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 141, 152, 153, 155, 156, 170, 171, 180, 186, 188, 190, 195, 204, 216, 221, 228, 234, 235, 247, 248, 255, 260, 270, 279, 282, 285, 289, 306, 310, 312, 323, 340, 342, 351, 360, 372, 376, 380, 390, 403, 408, 423, 442, 456, 459, 465, 468, 470, 494, 510, 513, 520, 527, 540, 558, 564, 570, 578, 585, 589, 611, 612, 620, 646, 663, 680, 684, 702, 705, 741, 744, 760, 765, 780, 799, 806, 837, 846, 855, 867, 884, 893, 918, 930, 936, 940, 969, 988, 1020, 1026, 1054, 1080, 1105, 1116, 1128, 1140, 1156, 1170, 1178, 1209, 1222, 1224, 1235, 1240, 1269, 1292, 1326, 1368, 1395, 1404, 1410, 1445, 1457, 1482, 1530, 1560, 1581, 1598, 1612, 1615, 1674, 1692, 1710, 1734, 1755, 1767, 1768, 1786, 1833, 1836, 1860, 1880, 1938, 1976, 1989, 2015, 2040, 2052, 2108, 2115, 2210, 2223, 2232, 2280, 2295, 2312, 2340, 2356, 2397, 2418, 2444, 2470, 2538, 2565, 2584, 2601, 2635, 2652, 2679, 2790, 2808, 2820, 2890, 2907, 2914, 2945, 2964, 3055, 3060, 3162, 3196, 3224, 3230, 3315, 3348, 3384, 3420, 3468, 3510, 3534, 3572, 3627, 3666, 3672, 3705, 3720, 3757, 3876, 3978, 3995, 4030, 4104, 4185, 4199, 4216, 4230, 4335, 4371, 4420, 4446, 4465, 4590, 4680, 4712, 4743, 4794, 4836, 4845, 4888, 4940, 5076, 5130, 5202, 5270, 5301, 5304, 5358, 5491, 5499, 5580, 5640, 5780, 5814, 5828, 5890, 5928, 5967, 6045, 6110, 6120, 6324, 6345, 6392, 6460, 6630, 6669, 6696, 6840, 6851, 6936, 7020, 7068, 7144, 7191, 7254, 7285, 7332, 7410, 7514, 7657, 7752, 7803, 7905, 7956, 7990, 8037, 8060, 8370, 8398, 8460, 8670, 8721, 8742, 8835, 8840, 8892, 8930, 8959, 9165, 9180, 9486, 9588, 9672, 9690, 9880, 9945, 10013, 10152, 10260, 10387, 10404, 10540, 10602, 10716, 10881, 10982, 10998, 11115, 11160, 11271, 11560, 11609, 11628, 11656, 11780, 11934, 11985, 12090, 12220, 12597, 12648, 12690, 12920, 13005, 13113, 13260, 13338, 13395, 13583, 13702, 14040, 14136, 14229, 14382, 14508, 14535, 14570, 14664, 14820, 15028, 15181, 15314, 15606, 15810, 15903, 15912, 15980, 16074, 16120, 16473, 16497, 16740, 16796, 16920, 17340, 17442, 17484, 17670, 17784, 17860, 17918, 18135, 18330, 18360, 18785, 18941, 18972, 19176, 19380, 19890, 20026, 20520, 20553, 20774, 20808, 20995, 21080, 21204, 21432, 21573, 21762, 21855, 21964, 21996, 22230, 22542, 22971, 23218, 23256, 23560, 23715, 23868, 23970, 24111, 24180, 24440, 24769, 25194, 25380, 26010, 26226, 26505, 26520, 26676, 26790, 26877, 27166, 27404, 27455, 27495, 27683, 28458, 28764, 29016, 29070, 29140, 29640, 29835, 30039, 30056, 30362, 30628, 31161, 31212, 31620, 31806, 31960, 32148, 32946, 32994, 33345, 33480, 33592, 33813, 34255, 34680, 34827, 34884, 34968, 35340, 35720, 35836, 35955, 36270, 36660, 37570, 37791, 37882, 37944, 38285, 38760, 39015, 39339, 39780, 40052, 40185, 40749, 41106, 41548, 41990, 42408, 43146, 43524, 43605, 43710, 43928, 43992, 44460, 44795, 45084, 45543, 45942, 46436, 47430, 47736, 47940, 48222, 48360, 49419, 49538, 50065, 50388, 50760, 51935, 52020, 52452, 53010, 53352, 53580, 53754, 54332, 54405, 54808, 54910, 54990, 55366, 56355, 56823, 56916, 57528, 58045, 58140, 58280, 59670, 60078, 60724, 61256, 61659, 62322, 62424, 62985, 63240, 63612, 64296, 65565, 65892, 65988, 66690, 67626, 67915, 68510, 68913, 69654, 69768, 70680, 71145, 71383, 71672, 71910, 72540, 73320, 74307, 75140, 75582, 75764, 75905, 76570, 78030, 78678, 79515, 79560, 80104, 80370, 80631, 81498, 82212, 82365, 82485, 83049, 83096, 83980, 86292, 87048, 87210, 87420, 88920, 89590, 90117, 90168, 91086, 91884, 92872, 93483, 94705, 94860, 95880, 96444, 98838, 99076, 100130, 100776, 101439, 102765, 103870, 104040, 104481, 104904, 106020, 107160, 107508, 107865, 108664, 108810, 109820, 109980, 110732, 112710, 113373, 113646, 113832, 114855, 116090, 116280, 116467, 119340, 120156, 120555, 121448, 122247, 123318, 123845, 124644, 125970, 127224, 130169, 131130, 131784, 131976, 133380, 134385, 135252, 135830, 136629, 137020, 137826, 138415, 139308, 142290, 142766, 143820, 145080, 148257, 148614, 150195, 150280, 151164, 151528, 151810, 153140, 155805, 156060, 157356, 159030, 160740, 161262, 162996, 164424, 164730, 164970, 166098, 167960, 169065, 170221, 170469, 172584, 174135, 174420, 174840, 176579, 179180, 180234, 182172, 183768, 184977, 186966, 188955, 189410, 189720, 192888, 196695, 197353, 197676, 198152, 200260, 202878, 203745, 205530, 206739, 207740, 208962, 212040, 214149, 215016, 215730, 217620, 219640, 219960, 221464, 222921, 225420, 226746, 227292, 227715, 229710, 232180, 232934, 238680, 240312, 241110, 241893, 244494, 246636, 247095, 247690, 249147, 249288, 251940, 258077, 260338, 262260, 266760, 268770, 270351, 270504, 271660, 273258, 274040, 275652, 276830, 278616, 280449, 284115, 284580, 285532, 287640, 296514, 297228, 300390, 302328, 303620, 306280, 308295, 311610, 312120, 313443, 314712, 318060, 321480, 321997, 322524, 325992, 329460, 329940, 332196, 338130, 340442, 340938, 344565, 348270, 348840, 349401, 353158, 356915, 358360, 359879, 360468, 364344, 366741, 369954, 371535, 373932, 377910, 378820, 390507, 393390, 394706, 395352, 400520, 403155, 405756, 407490, 409887, 411060, 413478, 415245, 415480, 417924, 421073, 428298, 431460, 435240, 445842, 450585, 450840, 453492, 454584, 455430, 459420, 464360, 465868, 467415, 470611, 482220, 483786, 488988, 493272, 494190, 495380, 498294, 503880, 507195, 510663, 511407, 516154, 520676, 522405, 524520, 529737, 537540, 540702, 543320, 546516, 551304, 553660, 560898, 566865, 568230, 569160, 571064, 582335, 592059, 593028, 594456, 600780, 607240, 611235, 616590, 623220, 626886, 636120, 642447, 643994, 645048, 650845, 658920, 659880, 664392, 668763, 676260, 680884, 681876, 683145, 689130, 696540, 698802, 706316, 713830, 719758, 720936, 733482, 739908, 741285, 743070, 747441, 747864, 755820, 757640, 774231, 781014, 786780, 789412, 806310, 811512, 814980, 819774, 822120, 826956, 830490, 835848, 842146, 851105, 852345, 856596, 862920, 882895, 891684, 901170, 906984, 910860, 918840, 924885, 931736, 934830, 941222, 964440, 965991, 967572, 977976, 986765, 988380, 990760, 996588, 1014390, 1021326, 1022814, 1032308, 1033695, 1041352, 1044810, 1048203, 1059474, 1070745, 1075080, 1079637, 1081404, 1093032, 1107320, 1114605, 1121796, 1133730, 1136460, 1164670, 1171521, 1184118, 1186056, 1201560, 1209465, 1222470, 1233180, 1245735, 1246440, 1253772, 1263219, 1284894, 1287988, 1290385, 1301690, 1337526, 1351755, 1352520, 1361768, 1363752, 1366290, 1378260, 1393080, 1397604, 1402245, 1411833, 1412632, 1427660, 1439516, 1466964, 1479816, 1482570, 1486140, 1494882, 1511640, 1531989, 1548462, 1562028, 1567215, 1573560, 1578824, 1589211, 1609985, 1612620, 1629960, 1639548, 1653912, 1660980, 1684292, 1702210, 1704690, 1713192, 1747005, 1765790, 1776177, 1783368, 1799395, 1802340, 1821720, 1833705, 1849770, 1869660, 1882444, 1927341, 1931982, 1935144, 1952535, 1973530, 1976760, 1993176, 2028780, 2042652, 2045628, 2049435, 2064616, 2067390, 2089620, 2096406, 2105365, 2118948, 2141490, 2159274, 2162808, 2212873, 2229210, 2243592, 2267460, 2272920, 2322693, 2329340, 2343042, 2353055, 2368236, 2418930, 2444940, 2466360, 2491470, 2507544, 2526438, 2553315, 2557035, 2569788, 2575976, 2580770, 2603380, 2648685, 2675052, 2703510, 2732580, 2756520, 2795208, 2804490, 2823666, 2855320, 2879032, 2897973, 2933928, 2960295, 2965140, 2972280, 2989764, 3063978, 3096924, 3124056, 3134430, 3144609, 3178422, 3212235, 3219970, 3225240, 3238911, 3279096, 3321960, 3343815, 3355001, 3368584, 3404420, 3409380, 3494010, 3514563, 3531580, 3552354, 3598790, 3604680, 3667410, 3699540, 3737205, 3739320, 3764888, 3789657, 3854682, 3863964, 3871155, 3905070, 3947060, 4057560, 4085304, 4091256, 4098870, 4134780, 4179240, 4192812, 4210730, 4235499, 4237896, 4282980, 4318548, 4425746, 4458420, 4534920, 4595967, 4645386, 4658680, 4686084, 4706110, 4736472, 4767633, 4829955, 4837860, 4889880, 4982940, 5052876, 5106630, 5114070, 5139576, 5161540, 5206760, 5241015, 5297370, 5328531, 5350104, 5398185, 5407020, 5465160, 5473949, 5608980, 5647332, 5795946, 5857605, 5920590, 5930280, 5979528, 6117943, 6127956, 6193848, 6268860, 6289218, 6316095, 6356844, 6424470, 6439940, 6477822, 6638619, 6687630, 6710002, 6808840, 6818760, 6968079, 6988020, 7029126, 7059165, 7063160, 7104708, 7197580, 7334820, 7399080, 7474410, 7579314, 7659945, 7709364, 7727928, 7742310, 7810140, 7894120, 7946055, 8000387, 8197740, 8269560, 8385624, 8421460, 8470998, 8565960, 8637096, 8693919, 8851492, 8880885, 8916840, 9191934, 9290772, 9372168, 9412220, 9535266, 9636705, 9659910, 9675720, 9716733, 9965880, 10065003, 10105752, 10213260, 10228140, 10323080, 10482030, 10594740, 10657062, 10796370, 10814040, 10947898, 11064365, 11217960, 11294664, 11368971, 11591892, 11613465, 11715210, 11841180, 12235886, 12255912, 12537720, 12578436, 12632190, 12706497, 12713688, 12848940, 12879880, 12955644, 13277238, 13375260, 13420004, 13936158, 13976040, 14058252, 14118330, 14209416, 14395160, 14489865, 14669640, 14948820, 15158628, 15319890, 15418728, 15484620, 15620280, 15723045, 15892110, 16000774, 16194555, 16395480, 16421847, 16775005, 16842920, 16941996, 17387838, 17572815, 17702984, 17761770, 18353829, 18383868, 18581544, 18824440, 18948285, 19070532, 19273410, 19319820, 19433466, 19915857, 20130006, 20426520, 20456280, 20964060, 21177495, 21189480, 21314124, 21592740, 21895796, 22128730, 22737942, 22979835, 23183784, 23226930, 23430420, 23682360, 23838165, 24001161, 24471772, 25156872, 25264380, 25412994, 25697880, 25911288, 26554476, 26642655, 26750520, 26840008, 27369745, 27872316, 28116504, 28236660, 28979730, 29897640, 30195009, 30317256, 30589715, 30639780, 30969240, 31446090, 31784220, 32001548, 32389110, 32843694, 33193095, 33550010, 33883992, 34775676, 34840395, 35145630, 35523540, 36707658, 36767736, 37896570, 38141064, 38546820, 38639640, 38866932, 39831714, 40001935, 40260012, 41928120, 42354990, 42628248, 43185480, 43469595, 43791592, 44257460, 45475884, 45959670, 46453860, 46860840, 47676330, 48002322, 48583665, 48943544, 49265541, 50325015, 50528760, 50825988, 53108952, 53285310, 54739490, 55061487, 55744632, 56473320, 56844855, 57959460, 59747571, 60390018, 61179430, 61279560, 62892180, 63532485, 63568440, 64003096, 64778220, 65687388, 66386190, 67100020, 69551352, 69680790, 70291260, 71047080, 72003483, 73415316, 75793140, 77093640, 77733864, 79663428, 80003870, 80520024, 82109235, 84709980, 86939190, 88514920, 90585027, 90951768, 91769145, 91919340, 92907720, 95352660, 96004644, 97167330, 98531082, 99579285, 100650030, 101651976, 104005031, 106570620, 109478980, 110122974, 113689710, 115918920, 119495142, 120005805, 120780036, 122358860, 125784360, 127064970, 129556440, 131374776, 132772380, 134200040, 139361580, 140582520, 144006966, 146830632, 147796623, 150975045, 151586280, 159326856, 160007740, 164218470, 165184461, 169419960, 173878380, 181170054, 183538290, 183838680, 190705320, 192009288, 194334660, 197062164, 199158570, 201300060, 208010062, 213141240, 216010449, 218957960, 220245948, 227379420, 238990284, 240011610, 241560072, 244717720, 246327705, 254129940, 265544760, 275307435, 278723160, 288013932, 295593246, 298737855, 301950090, 312015093, 320015480, 328436940, 330368922, 347756760, 360017415, 362340108, 367076580, 388669320, 394124328, 398317140, 402600120, 416020124, 432020898, 440491896, 452925135, 454758840, 477980568, 480023220, 492655410, 508259880, 520025155, 550614870, 576027864, 591186492, 597475710, 603900180, 624030186, 656873880, 660737844, 720034830, 724680216, 734153160, 738983115, 796634280, 825922305, 832040248, 864041796, 905850270, 936045279, 960046440, 985310820, 1040050310, 1080052245, 1101229740, 1182372984, 1194951420, 1207800360, 1248060372, 1321475688, 1440069660, 1477966230, 1560075465, 1651844610, 1728083592, 1811700540, 1872090558, 1970621640, 2080100620, 2160104490, 2202459480, 2389902840, 2496120744, 2808135837, 2880139320, 2955932460, 3120150930, 3303689220, 3623401080, 3744181116, 4160201240, 4320208980, 4680226395, 5616271674, 5911864920, 6240301860, 6607378440, 7488362232, 8640417960, 9360452790, 11232543348, 12480603720, 14040679185, 18720905580, 22465086696, 28081358370, 37441811160, 56162716740, 112325433480]

約数ペア:

[(1, 112325433480), (2, 56162716740), (3, 37441811160), (4, 28081358370), (5, 22465086696), (6, 18720905580), (8, 14040679185), (9, 12480603720), (10, 11232543348), (12, 9360452790), (13, 8640417960), (15, 7488362232), (17, 6607378440), (18, 6240301860), (19, 5911864920), (20, 5616271674), (24, 4680226395), (26, 4320208980), (27, 4160201240), (30, 3744181116), (31, 3623401080), (34, 3303689220), (36, 3120150930), (38, 2955932460), (39, 2880139320), (40, 2808135837), (45, 2496120744), (47, 2389902840), (51, 2202459480), (52, 2160104490), (54, 2080100620), (57, 1970621640), (60, 1872090558), (62, 1811700540), (65, 1728083592), (68, 1651844610), (72, 1560075465), (76, 1477966230), (78, 1440069660), (85, 1321475688), (90, 1248060372), (93, 1207800360), (94, 1194951420), (95, 1182372984), (102, 1101229740), (104, 1080052245), (108, 1040050310), (114, 985310820), (117, 960046440), (120, 936045279), (124, 905850270), (130, 864041796), (135, 832040248), (136, 825922305), (141, 796634280), (152, 738983115), (153, 734153160), (155, 724680216), (156, 720034830), (170, 660737844), (171, 656873880), (180, 624030186), (186, 603900180), (188, 597475710), (190, 591186492), (195, 576027864), (204, 550614870), (216, 520025155), (221, 508259880), (228, 492655410), (234, 480023220), (235, 477980568), (247, 454758840), (248, 452925135), (255, 440491896), (260, 432020898), (270, 416020124), (279, 402600120), (282, 398317140), (285, 394124328), (289, 388669320), (306, 367076580), (310, 362340108), (312, 360017415), (323, 347756760), (340, 330368922), (342, 328436940), (351, 320015480), (360, 312015093), (372, 301950090), (376, 298737855), (380, 295593246), (390, 288013932), (403, 278723160), (408, 275307435), (423, 265544760), (442, 254129940), (456, 246327705), (459, 244717720), (465, 241560072), (468, 240011610), (470, 238990284), (494, 227379420), (510, 220245948), (513, 218957960), (520, 216010449), (527, 213141240), (540, 208010062), (558, 201300060), (564, 199158570), (570, 197062164), (578, 194334660), (585, 192009288), (589, 190705320), (611, 183838680), (612, 183538290), (620, 181170054), (646, 173878380), (663, 169419960), (680, 165184461), (684, 164218470), (702, 160007740), (705, 159326856), (741, 151586280), (744, 150975045), (760, 147796623), (765, 146830632), (780, 144006966), (799, 140582520), (806, 139361580), (837, 134200040), (846, 132772380), (855, 131374776), (867, 129556440), (884, 127064970), (893, 125784360), (918, 122358860), (930, 120780036), (936, 120005805), (940, 119495142), (969, 115918920), (988, 113689710), (1020, 110122974), (1026, 109478980), (1054, 106570620), (1080, 104005031), (1105, 101651976), (1116, 100650030), (1128, 99579285), (1140, 98531082), (1156, 97167330), (1170, 96004644), (1178, 95352660), (1209, 92907720), (1222, 91919340), (1224, 91769145), (1235, 90951768), (1240, 90585027), (1269, 88514920), (1292, 86939190), (1326, 84709980), (1368, 82109235), (1395, 80520024), (1404, 80003870), (1410, 79663428), (1445, 77733864), (1457, 77093640), (1482, 75793140), (1530, 73415316), (1560, 72003483), (1581, 71047080), (1598, 70291260), (1612, 69680790), (1615, 69551352), (1674, 67100020), (1692, 66386190), (1710, 65687388), (1734, 64778220), (1755, 64003096), (1767, 63568440), (1768, 63532485), (1786, 62892180), (1833, 61279560), (1836, 61179430), (1860, 60390018), (1880, 59747571), (1938, 57959460), (1976, 56844855), (1989, 56473320), (2015, 55744632), (2040, 55061487), (2052, 54739490), (2108, 53285310), (2115, 53108952), (2210, 50825988), (2223, 50528760), (2232, 50325015), (2280, 49265541), (2295, 48943544), (2312, 48583665), (2340, 48002322), (2356, 47676330), (2397, 46860840), (2418, 46453860), (2444, 45959670), (2470, 45475884), (2538, 44257460), (2565, 43791592), (2584, 43469595), (2601, 43185480), (2635, 42628248), (2652, 42354990), (2679, 41928120), (2790, 40260012), (2808, 40001935), (2820, 39831714), (2890, 38866932), (2907, 38639640), (2914, 38546820), (2945, 38141064), (2964, 37896570), (3055, 36767736), (3060, 36707658), (3162, 35523540), (3196, 35145630), (3224, 34840395), (3230, 34775676), (3315, 33883992), (3348, 33550010), (3384, 33193095), (3420, 32843694), (3468, 32389110), (3510, 32001548), (3534, 31784220), (3572, 31446090), (3627, 30969240), (3666, 30639780), (3672, 30589715), (3705, 30317256), (3720, 30195009), (3757, 29897640), (3876, 28979730), (3978, 28236660), (3995, 28116504), (4030, 27872316), (4104, 27369745), (4185, 26840008), (4199, 26750520), (4216, 26642655), (4230, 26554476), (4335, 25911288), (4371, 25697880), (4420, 25412994), (4446, 25264380), (4465, 25156872), (4590, 24471772), (4680, 24001161), (4712, 23838165), (4743, 23682360), (4794, 23430420), (4836, 23226930), (4845, 23183784), (4888, 22979835), (4940, 22737942), (5076, 22128730), (5130, 21895796), (5202, 21592740), (5270, 21314124), (5301, 21189480), (5304, 21177495), (5358, 20964060), (5491, 20456280), (5499, 20426520), (5580, 20130006), (5640, 19915857), (5780, 19433466), (5814, 19319820), (5828, 19273410), (5890, 19070532), (5928, 18948285), (5967, 18824440), (6045, 18581544), (6110, 18383868), (6120, 18353829), (6324, 17761770), (6345, 17702984), (6392, 17572815), (6460, 17387838), (6630, 16941996), (6669, 16842920), (6696, 16775005), (6840, 16421847), (6851, 16395480), (6936, 16194555), (7020, 16000774), (7068, 15892110), (7144, 15723045), (7191, 15620280), (7254, 15484620), (7285, 15418728), (7332, 15319890), (7410, 15158628), (7514, 14948820), (7657, 14669640), (7752, 14489865), (7803, 14395160), (7905, 14209416), (7956, 14118330), (7990, 14058252), (8037, 13976040), (8060, 13936158), (8370, 13420004), (8398, 13375260), (8460, 13277238), (8670, 12955644), (8721, 12879880), (8742, 12848940), (8835, 12713688), (8840, 12706497), (8892, 12632190), (8930, 12578436), (8959, 12537720), (9165, 12255912), (9180, 12235886), (9486, 11841180), (9588, 11715210), (9672, 11613465), (9690, 11591892), (9880, 11368971), (9945, 11294664), (10013, 11217960), (10152, 11064365), (10260, 10947898), (10387, 10814040), (10404, 10796370), (10540, 10657062), (10602, 10594740), (10716, 10482030), (10881, 10323080), (10982, 10228140), (10998, 10213260), (11115, 10105752), (11160, 10065003), (11271, 9965880), (11560, 9716733), (11609, 9675720), (11628, 9659910), (11656, 9636705), (11780, 9535266), (11934, 9412220), (11985, 9372168), (12090, 9290772), (12220, 9191934), (12597, 8916840), (12648, 8880885), (12690, 8851492), (12920, 8693919), (13005, 8637096), (13113, 8565960), (13260, 8470998), (13338, 8421460), (13395, 8385624), (13583, 8269560), (13702, 8197740), (14040, 8000387), (14136, 7946055), (14229, 7894120), (14382, 7810140), (14508, 7742310), (14535, 7727928), (14570, 7709364), (14664, 7659945), (14820, 7579314), (15028, 7474410), (15181, 7399080), (15314, 7334820), (15606, 7197580), (15810, 7104708), (15903, 7063160), (15912, 7059165), (15980, 7029126), (16074, 6988020), (16120, 6968079), (16473, 6818760), (16497, 6808840), (16740, 6710002), (16796, 6687630), (16920, 6638619), (17340, 6477822), (17442, 6439940), (17484, 6424470), (17670, 6356844), (17784, 6316095), (17860, 6289218), (17918, 6268860), (18135, 6193848), (18330, 6127956), (18360, 6117943), (18785, 5979528), (18941, 5930280), (18972, 5920590), (19176, 5857605), (19380, 5795946), (19890, 5647332), (20026, 5608980), (20520, 5473949), (20553, 5465160), (20774, 5407020), (20808, 5398185), (20995, 5350104), (21080, 5328531), (21204, 5297370), (21432, 5241015), (21573, 5206760), (21762, 5161540), (21855, 5139576), (21964, 5114070), (21996, 5106630), (22230, 5052876), (22542, 4982940), (22971, 4889880), (23218, 4837860), (23256, 4829955), (23560, 4767633), (23715, 4736472), (23868, 4706110), (23970, 4686084), (24111, 4658680), (24180, 4645386), (24440, 4595967), (24769, 4534920), (25194, 4458420), (25380, 4425746), (26010, 4318548), (26226, 4282980), (26505, 4237896), (26520, 4235499), (26676, 4210730), (26790, 4192812), (26877, 4179240), (27166, 4134780), (27404, 4098870), (27455, 4091256), (27495, 4085304), (27683, 4057560), (28458, 3947060), (28764, 3905070), (29016, 3871155), (29070, 3863964), (29140, 3854682), (29640, 3789657), (29835, 3764888), (30039, 3739320), (30056, 3737205), (30362, 3699540), (30628, 3667410), (31161, 3604680), (31212, 3598790), (31620, 3552354), (31806, 3531580), (31960, 3514563), (32148, 3494010), (32946, 3409380), (32994, 3404420), (33345, 3368584), (33480, 3355001), (33592, 3343815), (33813, 3321960), (34255, 3279096), (34680, 3238911), (34827, 3225240), (34884, 3219970), (34968, 3212235), (35340, 3178422), (35720, 3144609), (35836, 3134430), (35955, 3124056), (36270, 3096924), (36660, 3063978), (37570, 2989764), (37791, 2972280), (37882, 2965140), (37944, 2960295), (38285, 2933928), (38760, 2897973), (39015, 2879032), (39339, 2855320), (39780, 2823666), (40052, 2804490), (40185, 2795208), (40749, 2756520), (41106, 2732580), (41548, 2703510), (41990, 2675052), (42408, 2648685), (43146, 2603380), (43524, 2580770), (43605, 2575976), (43710, 2569788), (43928, 2557035), (43992, 2553315), (44460, 2526438), (44795, 2507544), (45084, 2491470), (45543, 2466360), (45942, 2444940), (46436, 2418930), (47430, 2368236), (47736, 2353055), (47940, 2343042), (48222, 2329340), (48360, 2322693), (49419, 2272920), (49538, 2267460), (50065, 2243592), (50388, 2229210), (50760, 2212873), (51935, 2162808), (52020, 2159274), (52452, 2141490), (53010, 2118948), (53352, 2105365), (53580, 2096406), (53754, 2089620), (54332, 2067390), (54405, 2064616), (54808, 2049435), (54910, 2045628), (54990, 2042652), (55366, 2028780), (56355, 1993176), (56823, 1976760), (56916, 1973530), (57528, 1952535), (58045, 1935144), (58140, 1931982), (58280, 1927341), (59670, 1882444), (60078, 1869660), (60724, 1849770), (61256, 1833705), (61659, 1821720), (62322, 1802340), (62424, 1799395), (62985, 1783368), (63240, 1776177), (63612, 1765790), (64296, 1747005), (65565, 1713192), (65892, 1704690), (65988, 1702210), (66690, 1684292), (67626, 1660980), (67915, 1653912), (68510, 1639548), (68913, 1629960), (69654, 1612620), (69768, 1609985), (70680, 1589211), (71145, 1578824), (71383, 1573560), (71672, 1567215), (71910, 1562028), (72540, 1548462), (73320, 1531989), (74307, 1511640), (75140, 1494882), (75582, 1486140), (75764, 1482570), (75905, 1479816), (76570, 1466964), (78030, 1439516), (78678, 1427660), (79515, 1412632), (79560, 1411833), (80104, 1402245), (80370, 1397604), (80631, 1393080), (81498, 1378260), (82212, 1366290), (82365, 1363752), (82485, 1361768), (83049, 1352520), (83096, 1351755), (83980, 1337526), (86292, 1301690), (87048, 1290385), (87210, 1287988), (87420, 1284894), (88920, 1263219), (89590, 1253772), (90117, 1246440), (90168, 1245735), (91086, 1233180), (91884, 1222470), (92872, 1209465), (93483, 1201560), (94705, 1186056), (94860, 1184118), (95880, 1171521), (96444, 1164670), (98838, 1136460), (99076, 1133730), (100130, 1121796), (100776, 1114605), (101439, 1107320), (102765, 1093032), (103870, 1081404), (104040, 1079637), (104481, 1075080), (104904, 1070745), (106020, 1059474), (107160, 1048203), (107508, 1044810), (107865, 1041352), (108664, 1033695), (108810, 1032308), (109820, 1022814), (109980, 1021326), (110732, 1014390), (112710, 996588), (113373, 990760), (113646, 988380), (113832, 986765), (114855, 977976), (116090, 967572), (116280, 965991), (116467, 964440), (119340, 941222), (120156, 934830), (120555, 931736), (121448, 924885), (122247, 918840), (123318, 910860), (123845, 906984), (124644, 901170), (125970, 891684), (127224, 882895), (130169, 862920), (131130, 856596), (131784, 852345), (131976, 851105), (133380, 842146), (134385, 835848), (135252, 830490), (135830, 826956), (136629, 822120), (137020, 819774), (137826, 814980), (138415, 811512), (139308, 806310), (142290, 789412), (142766, 786780), (143820, 781014), (145080, 774231), (148257, 757640), (148614, 755820), (150195, 747864), (150280, 747441), (151164, 743070), (151528, 741285), (151810, 739908), (153140, 733482), (155805, 720936), (156060, 719758), (157356, 713830), (159030, 706316), (160740, 698802), (161262, 696540), (162996, 689130), (164424, 683145), (164730, 681876), (164970, 680884), (166098, 676260), (167960, 668763), (169065, 664392), (170221, 659880), (170469, 658920), (172584, 650845), (174135, 645048), (174420, 643994), (174840, 642447), (176579, 636120), (179180, 626886), (180234, 623220), (182172, 616590), (183768, 611235), (184977, 607240), (186966, 600780), (188955, 594456), (189410, 593028), (189720, 592059), (192888, 582335), (196695, 571064), (197353, 569160), (197676, 568230), (198152, 566865), (200260, 560898), (202878, 553660), (203745, 551304), (205530, 546516), (206739, 543320), (207740, 540702), (208962, 537540), (212040, 529737), (214149, 524520), (215016, 522405), (215730, 520676), (217620, 516154), (219640, 511407), (219960, 510663), (221464, 507195), (222921, 503880), (225420, 498294), (226746, 495380), (227292, 494190), (227715, 493272), (229710, 488988), (232180, 483786), (232934, 482220), (238680, 470611), (240312, 467415), (241110, 465868), (241893, 464360), (244494, 459420), (246636, 455430), (247095, 454584), (247690, 453492), (249147, 450840), (249288, 450585), (251940, 445842), (258077, 435240), (260338, 431460), (262260, 428298), (266760, 421073), (268770, 417924), (270351, 415480), (270504, 415245), (271660, 413478), (273258, 411060), (274040, 409887), (275652, 407490), (276830, 405756), (278616, 403155), (280449, 400520), (284115, 395352), (284580, 394706), (285532, 393390), (287640, 390507), (296514, 378820), (297228, 377910), (300390, 373932), (302328, 371535), (303620, 369954), (306280, 366741), (308295, 364344), (311610, 360468), (312120, 359879), (313443, 358360), (314712, 356915), (318060, 353158), (321480, 349401), (321997, 348840), (322524, 348270), (325992, 344565), (329460, 340938), (329940, 340442), (332196, 338130)]