37452741480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 47, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 89, 90, 94, 95, 99, 102, 105, 110, 114, 119, 120, 126, 132, 133, 136, 140, 141, 152, 153, 154, 165, 168, 170, 171, 178, 180, 187, 188, 190, 198, 204, 209, 210, 220, 228, 231, 235, 238, 252, 255, 264, 266, 267, 280, 282, 285, 306, 308, 315, 323, 329, 330, 340, 342, 356, 357, 360, 374, 376, 380, 385, 396, 399, 408, 418, 420, 423, 440, 445, 456, 462, 470, 476, 495, 504, 510, 517, 532, 534, 561, 564, 570, 595, 612, 616, 623, 627, 630, 646, 658, 660, 665, 680, 684, 693, 705, 712, 714, 748, 760, 765, 770, 792, 798, 799, 801, 836, 840, 846, 855, 890, 893, 924, 935, 940, 952, 969, 979, 987, 990, 1020, 1034, 1045, 1064, 1068, 1071, 1122, 1128, 1140, 1155, 1190, 1197, 1224, 1246, 1254, 1260, 1292, 1309, 1316, 1320, 1330, 1335, 1368, 1386, 1410, 1428, 1463, 1496, 1513, 1530, 1540, 1551, 1596, 1598, 1602, 1615, 1645, 1672, 1683, 1691, 1692, 1710, 1780, 1785, 1786, 1848, 1869, 1870, 1880, 1881, 1938, 1958, 1974, 1980, 1995, 2040, 2068, 2090, 2115, 2136, 2142, 2244, 2261, 2280, 2310, 2380, 2394, 2397, 2492, 2508, 2520, 2584, 2585, 2618, 2632, 2660, 2670, 2679, 2772, 2805, 2820, 2856, 2907, 2926, 2937, 2961, 3026, 3060, 3080, 3102, 3115, 3135, 3192, 3196, 3204, 3230, 3290, 3366, 3382, 3384, 3420, 3465, 3553, 3560, 3570, 3572, 3619, 3738, 3740, 3762, 3876, 3916, 3927, 3948, 3960, 3990, 3995, 4005, 4136, 4180, 4183, 4230, 4284, 4389, 4465, 4488, 4522, 4539, 4620, 4653, 4760, 4788, 4794, 4845, 4895, 4935, 4984, 5016, 5073, 5170, 5236, 5320, 5340, 5355, 5358, 5544, 5593, 5607, 5610, 5640, 5814, 5852, 5874, 5922, 5985, 6052, 6120, 6204, 6230, 6251, 6270, 6392, 6408, 6460, 6545, 6580, 6732, 6764, 6783, 6840, 6853, 6930, 7106, 7140, 7144, 7191, 7238, 7315, 7476, 7480, 7524, 7565, 7752, 7755, 7832, 7854, 7896, 7980, 7990, 8010, 8037, 8360, 8366, 8415, 8455, 8460, 8568, 8778, 8789, 8811, 8930, 9044, 9078, 9240, 9306, 9345, 9405, 9576, 9588, 9690, 9790, 9823, 9870, 10146, 10340, 10472, 10591, 10659, 10680, 10710, 10716, 10857, 11186, 11214, 11220, 11305, 11628, 11704, 11748, 11781, 11837, 11844, 11970, 11985, 12104, 12408, 12460, 12502, 12540, 12549, 12920, 13090, 13160, 13167, 13395, 13464, 13528, 13566, 13617, 13706, 13860, 14212, 14280, 14382, 14476, 14535, 14630, 14685, 14805, 14952, 15048, 15130, 15181, 15219, 15510, 15708, 15960, 15980, 16020, 16074, 16643, 16732, 16779, 16830, 16910, 16920, 17556, 17578, 17622, 17765, 17860, 18088, 18095, 18156, 18601, 18612, 18690, 18753, 18810, 19176, 19380, 19580, 19635, 19646, 19740, 20292, 20349, 20559, 20680, 20915, 21182, 21318, 21420, 21432, 21714, 21945, 22372, 22428, 22440, 22610, 22695, 23256, 23265, 23496, 23562, 23674, 23688, 23940, 23970, 24871, 24920, 25004, 25080, 25098, 25365, 26180, 26334, 26367, 26790, 27132, 27234, 27412, 27720, 27965, 28035, 28424, 28747, 28764, 28952, 29070, 29260, 29281, 29370, 29469, 29610, 30260, 30362, 30438, 31020, 31255, 31416, 31773, 31960, 31977, 32040, 32148, 32571, 33286, 33464, 33558, 33660, 33820, 33915, 34265, 35112, 35156, 35244, 35511, 35530, 35720, 35955, 36190, 36312, 37202, 37224, 37380, 37506, 37620, 37647, 38760, 39160, 39270, 39292, 39480, 40185, 40584, 40698, 41118, 41830, 42364, 42636, 42840, 43428, 43890, 43945, 44055, 44744, 44856, 45220, 45390, 45543, 46013, 46530, 47124, 47348, 47880, 47940, 49115, 49742, 49929, 50008, 50196, 50337, 50730, 52360, 52668, 52734, 52955, 53295, 53580, 54264, 54285, 54468, 54824, 55803, 55930, 56070, 56259, 57494, 57528, 58140, 58520, 58562, 58740, 58905, 58938, 59185, 59220, 60520, 60724, 60876, 61523, 61677, 62040, 62510, 62745, 63546, 63954, 64296, 65142, 65835, 66572, 67116, 67320, 67640, 67830, 68085, 68530, 68761, 70312, 70488, 71022, 71060, 71111, 71910, 72380, 74404, 74613, 74760, 75012, 75240, 75294, 75905, 76095, 78540, 78584, 79101, 79477, 80370, 81396, 82236, 83215, 83660, 83895, 84728, 85272, 86241, 86856, 87780, 87843, 87890, 88110, 88407, 90440, 90780, 91086, 92026, 93005, 93060, 93765, 94248, 94696, 95319, 95880, 98230, 99484, 99858, 100392, 100674, 101460, 101745, 102795, 105336, 105468, 105910, 106267, 106533, 106590, 107160, 108570, 108936, 111606, 111860, 112140, 112518, 114988, 116280, 116501, 117124, 117480, 117810, 117876, 118370, 118440, 121448, 121752, 123046, 123354, 124355, 125020, 125490, 127092, 127908, 130207, 130284, 131670, 131835, 133144, 134232, 135660, 136170, 136629, 137060, 137522, 138039, 142044, 142120, 142222, 143735, 143820, 144760, 146405, 147345, 148808, 149226, 149787, 150024, 150588, 151810, 152190, 157080, 158202, 158865, 158954, 159885, 160740, 162792, 162855, 164472, 166430, 166991, 167320, 167409, 167790, 172482, 175560, 175686, 175780, 176220, 176814, 177555, 181560, 182172, 184052, 184569, 186010, 186120, 187530, 188235, 190638, 196460, 198968, 199716, 201229, 201348, 202920, 203490, 205590, 206283, 210936, 211820, 212534, 213066, 213180, 213333, 217140, 223212, 223720, 223839, 224280, 225036, 227715, 229976, 230065, 233002, 234248, 235620, 235752, 236740, 238431, 246092, 246708, 248710, 249645, 250040, 250980, 251685, 254184, 255816, 258723, 260414, 260568, 263340, 263529, 263670, 271320, 272340, 273258, 274120, 275044, 276078, 279015, 281295, 284088, 284444, 287470, 287640, 292810, 294690, 298452, 299574, 301176, 303620, 304380, 307615, 308385, 316217, 316404, 317730, 317908, 318801, 319770, 321480, 322091, 325710, 332860, 333982, 334818, 335580, 343805, 344964, 349503, 351372, 351560, 352440, 353628, 355110, 355555, 364344, 368104, 369138, 372020, 373065, 375060, 376470, 381276, 390621, 392920, 395505, 397385, 399432, 402458, 402696, 406980, 411180, 412566, 414117, 423640, 425068, 426132, 426360, 426666, 431205, 434280, 439215, 442035, 446424, 447678, 450072, 455430, 460130, 466004, 471240, 473480, 476595, 476862, 492184, 493416, 497420, 497777, 499290, 500973, 501960, 503370, 517446, 520828, 526680, 527058, 527340, 531335, 532665, 544680, 546516, 550088, 552156, 553707, 556339, 558030, 562590, 568888, 574940, 582505, 585620, 589380, 596904, 599148, 603687, 607240, 608760, 615230, 616770, 618849, 632434, 632808, 635460, 635816, 637602, 639540, 639999, 644182, 651035, 651420, 665720, 667964, 669636, 671160, 683145, 687610, 689928, 690195, 699006, 702744, 707256, 710220, 711110, 715293, 738276, 744040, 746130, 748935, 750120, 752940, 762552, 781242, 782221, 791010, 794770, 804916, 813960, 822360, 825132, 828234, 834955, 837045, 850136, 852264, 853332, 862410, 874247, 878430, 884070, 895356, 910860, 920260, 922845, 932008, 948651, 953190, 953724, 956403, 966273, 994840, 995554, 998580, 1001946, 1006145, 1006740, 1031415, 1034892, 1041656, 1048509, 1054116, 1054680, 1062670, 1065330, 1066665, 1093032, 1104312, 1107414, 1112678, 1116060, 1119195, 1125180, 1149880, 1165010, 1168937, 1171240, 1171863, 1178760, 1192155, 1198296, 1207374, 1230460, 1233540, 1237698, 1264868, 1270920, 1275204, 1279080, 1279998, 1288364, 1293615, 1302070, 1302840, 1317645, 1335928, 1339272, 1351109, 1366290, 1375220, 1380390, 1398012, 1420440, 1422220, 1430586, 1476552, 1492260, 1493331, 1497870, 1502919, 1505880, 1562484, 1564442, 1581085, 1582020, 1589540, 1594005, 1609832, 1610455, 1650264, 1656468, 1669017, 1669910, 1674090, 1706664, 1724820, 1747515, 1748494, 1756860, 1768140, 1790712, 1811061, 1821720, 1840520, 1845690, 1897302, 1906380, 1907448, 1912806, 1932546, 1953105, 1991108, 1997160, 2003892, 2012290, 2013480, 2062830, 2069784, 2070585, 2097018, 2108232, 2125340, 2130660, 2133330, 2213519, 2214828, 2225356, 2232120, 2238390, 2250360, 2330020, 2337874, 2343726, 2346663, 2384310, 2414748, 2460920, 2467080, 2475396, 2488885, 2504865, 2529736, 2550408, 2559996, 2576728, 2587230, 2604140, 2622741, 2635290, 2702218, 2732580, 2750440, 2760780, 2768535, 2781695, 2796024, 2844440, 2845953, 2861172, 2898819, 2984520, 2986662, 2995740, 3005838, 3018435, 3094245, 3124968, 3128884, 3162170, 3164040, 3179080, 3188010, 3199995, 3220910, 3312936, 3338034, 3339820, 3348180, 3449640, 3495030, 3496988, 3506811, 3513720, 3536280, 3576465, 3622122, 3691380, 3794604, 3812760, 3825612, 3865092, 3906210, 3911105, 3982216, 4007784, 4024580, 4053327, 4125660, 4141170, 4194036, 4250680, 4261320, 4266660, 4371235, 4427038, 4429656, 4450712, 4476780, 4479993, 4660040, 4675748, 4687452, 4693326, 4743255, 4768620, 4782015, 4829496, 4831365, 4950792, 4977770, 5007051, 5009730, 5119992, 5174460, 5208280, 5242545, 5245482, 5270580, 5404436, 5465160, 5475547, 5521560, 5537070, 5563390, 5691906, 5722344, 5797638, 5844685, 5859315, 5973324, 5991480, 6011676, 6036870, 6119729, 6188490, 6257768, 6324340, 6376020, 6399990, 6441820, 6640557, 6676068, 6679640, 6696360, 6755545, 6990060, 6993976, 7013622, 7039989, 7152930, 7244244, 7382760, 7466655, 7514595, 7589208, 7651224, 7730184, 7812420, 7822210, 7868223, 8049160, 8106654, 8251320, 8282340, 8345085, 8388072, 8533320, 8742470, 8854076, 8953560, 8959986, 9055305, 9351496, 9374904, 9386652, 9457763, 9486510, 9537240, 9564030, 9662730, 9955540, 10014102, 10019460, 10348920, 10485090, 10490964, 10520433, 10541160, 10808872, 10951094, 11067595, 11074140, 11126780, 11383812, 11595276, 11689370, 11718630, 11733315, 11946648, 12023352, 12073740, 12159981, 12239458, 12376980, 12648680, 12752040, 12799980, 12883640, 13113705, 13281114, 13352136, 13511090, 13980120, 14027244, 14079978, 14229765, 14305860, 14488488, 14494095, 14862199, 14933310, 15029190, 15624840, 15644420, 15736446, 16213308, 16426641, 16564680, 16690170, 17484940, 17534055, 17708152, 17919972, 18110610, 18359187, 18773304, 18915526, 18973020, 19128060, 19325460, 19911080, 19921671, 20028204, 20038920, 20266635, 20970180, 20981928, 21040866, 21902188, 22135190, 22148280, 22253560, 22399965, 22767624, 23190552, 23378740, 23437260, 23466630, 24147480, 24319962, 24478916, 24753960, 25035255, 25599960, 26227410, 26562228, 27022180, 27377735, 28054488, 28159956, 28373289, 28459530, 28611720, 28988190, 29724398, 29866620, 30058380, 30598645, 31288840, 31472892, 32426616, 32853282, 33202785, 33380340, 34969880, 35068110, 35199945, 35839944, 36221220, 36718374, 37831052, 37946040, 38256120, 38650920, 39341115, 39843342, 40056408, 40533270, 41940360, 42081732, 43804376, 44270380, 44586597, 44799930, 46757480, 46874520, 46933260, 47288815, 48639924, 48957832, 49279923, 50070510, 52454820, 52602165, 53124456, 54044360, 54755470, 55077561, 56319912, 56746578, 56919060, 57976380, 59448796, 59733240, 60116760, 60799905, 61197290, 62945784, 65706564, 66405570, 66760680, 70136220, 70399890, 72442440, 73436748, 74310995, 75662104, 78682230, 79686684, 81066540, 82133205, 84163464, 85119867, 88540760, 89173194, 89599860, 91795935, 93866520, 94577630, 97279848, 98559846, 99608355, 100141020, 104035393, 104909640, 105204330, 109510940, 110155122, 113493156, 113838120, 115952760, 118897592, 121599810, 122394580, 131413128, 132811140, 133759791, 140272440, 140799780, 141866445, 146873496, 148621990, 157364460, 159373368, 162133080, 164266410, 170239734, 178346388, 179199720, 183591870, 189155260, 197119692, 199216710, 200282040, 208070786, 210408660, 219021880, 220310244, 222932985, 226986312, 243199620, 244789160, 246399615, 265622280, 267519582, 275387805, 281599560, 283732890, 297243980, 312106179, 314728920, 328532820, 340479468, 356692776, 367183740, 378310520, 394239384, 398433420, 416141572, 420817320, 425599335, 440620488, 445865970, 486399240, 492799230, 520176965, 535039164, 550775610, 567465780, 594487960, 624212358, 657065640, 668798955, 680958936, 734367480, 796866840, 832283144, 851198670, 891731940, 936318537, 985598460, 1040353930, 1070078328, 1101551220, 1134931560, 1248424716, 1337597910, 1560530895, 1702397340, 1783463880, 1872637074, 1971196920, 2080707860, 2203102440, 2496849432, 2675195820, 3121061790, 3404794680, 3745274148, 4161415720, 4681592685, 5350391640, 6242123580, 7490548296, 9363185370, 12484247160, 18726370740, 37452741480]

約数ペア:

[(1, 37452741480), (2, 18726370740), (3, 12484247160), (4, 9363185370), (5, 7490548296), (6, 6242123580), (7, 5350391640), (8, 4681592685), (9, 4161415720), (10, 3745274148), (11, 3404794680), (12, 3121061790), (14, 2675195820), (15, 2496849432), (17, 2203102440), (18, 2080707860), (19, 1971196920), (20, 1872637074), (21, 1783463880), (22, 1702397340), (24, 1560530895), (28, 1337597910), (30, 1248424716), (33, 1134931560), (34, 1101551220), (35, 1070078328), (36, 1040353930), (38, 985598460), (40, 936318537), (42, 891731940), (44, 851198670), (45, 832283144), (47, 796866840), (51, 734367480), (55, 680958936), (56, 668798955), (57, 657065640), (60, 624212358), (63, 594487960), (66, 567465780), (68, 550775610), (70, 535039164), (72, 520176965), (76, 492799230), (77, 486399240), (84, 445865970), (85, 440620488), (88, 425599335), (89, 420817320), (90, 416141572), (94, 398433420), (95, 394239384), (99, 378310520), (102, 367183740), (105, 356692776), (110, 340479468), (114, 328532820), (119, 314728920), (120, 312106179), (126, 297243980), (132, 283732890), (133, 281599560), (136, 275387805), (140, 267519582), (141, 265622280), (152, 246399615), (153, 244789160), (154, 243199620), (165, 226986312), (168, 222932985), (170, 220310244), (171, 219021880), (178, 210408660), (180, 208070786), (187, 200282040), (188, 199216710), (190, 197119692), (198, 189155260), (204, 183591870), (209, 179199720), (210, 178346388), (220, 170239734), (228, 164266410), (231, 162133080), (235, 159373368), (238, 157364460), (252, 148621990), (255, 146873496), (264, 141866445), (266, 140799780), (267, 140272440), (280, 133759791), (282, 132811140), (285, 131413128), (306, 122394580), (308, 121599810), (315, 118897592), (323, 115952760), (329, 113838120), (330, 113493156), (340, 110155122), (342, 109510940), (356, 105204330), (357, 104909640), (360, 104035393), (374, 100141020), (376, 99608355), (380, 98559846), (385, 97279848), (396, 94577630), (399, 93866520), (408, 91795935), (418, 89599860), (420, 89173194), (423, 88540760), (440, 85119867), (445, 84163464), (456, 82133205), (462, 81066540), (470, 79686684), (476, 78682230), (495, 75662104), (504, 74310995), (510, 73436748), (517, 72442440), (532, 70399890), (534, 70136220), (561, 66760680), (564, 66405570), (570, 65706564), (595, 62945784), (612, 61197290), (616, 60799905), (623, 60116760), (627, 59733240), (630, 59448796), (646, 57976380), (658, 56919060), (660, 56746578), (665, 56319912), (680, 55077561), (684, 54755470), (693, 54044360), (705, 53124456), (712, 52602165), (714, 52454820), (748, 50070510), (760, 49279923), (765, 48957832), (770, 48639924), (792, 47288815), (798, 46933260), (799, 46874520), (801, 46757480), (836, 44799930), (840, 44586597), (846, 44270380), (855, 43804376), (890, 42081732), (893, 41940360), (924, 40533270), (935, 40056408), (940, 39843342), (952, 39341115), (969, 38650920), (979, 38256120), (987, 37946040), (990, 37831052), (1020, 36718374), (1034, 36221220), (1045, 35839944), (1064, 35199945), (1068, 35068110), (1071, 34969880), (1122, 33380340), (1128, 33202785), (1140, 32853282), (1155, 32426616), (1190, 31472892), (1197, 31288840), (1224, 30598645), (1246, 30058380), (1254, 29866620), (1260, 29724398), (1292, 28988190), (1309, 28611720), (1316, 28459530), (1320, 28373289), (1330, 28159956), (1335, 28054488), (1368, 27377735), (1386, 27022180), (1410, 26562228), (1428, 26227410), (1463, 25599960), (1496, 25035255), (1513, 24753960), (1530, 24478916), (1540, 24319962), (1551, 24147480), (1596, 23466630), (1598, 23437260), (1602, 23378740), (1615, 23190552), (1645, 22767624), (1672, 22399965), (1683, 22253560), (1691, 22148280), (1692, 22135190), (1710, 21902188), (1780, 21040866), (1785, 20981928), (1786, 20970180), (1848, 20266635), (1869, 20038920), (1870, 20028204), (1880, 19921671), (1881, 19911080), (1938, 19325460), (1958, 19128060), (1974, 18973020), (1980, 18915526), (1995, 18773304), (2040, 18359187), (2068, 18110610), (2090, 17919972), (2115, 17708152), (2136, 17534055), (2142, 17484940), (2244, 16690170), (2261, 16564680), (2280, 16426641), (2310, 16213308), (2380, 15736446), (2394, 15644420), (2397, 15624840), (2492, 15029190), (2508, 14933310), (2520, 14862199), (2584, 14494095), (2585, 14488488), (2618, 14305860), (2632, 14229765), (2660, 14079978), (2670, 14027244), (2679, 13980120), (2772, 13511090), (2805, 13352136), (2820, 13281114), (2856, 13113705), (2907, 12883640), (2926, 12799980), (2937, 12752040), (2961, 12648680), (3026, 12376980), (3060, 12239458), (3080, 12159981), (3102, 12073740), (3115, 12023352), (3135, 11946648), (3192, 11733315), (3196, 11718630), (3204, 11689370), (3230, 11595276), (3290, 11383812), (3366, 11126780), (3382, 11074140), (3384, 11067595), (3420, 10951094), (3465, 10808872), (3553, 10541160), (3560, 10520433), (3570, 10490964), (3572, 10485090), (3619, 10348920), (3738, 10019460), (3740, 10014102), (3762, 9955540), (3876, 9662730), (3916, 9564030), (3927, 9537240), (3948, 9486510), (3960, 9457763), (3990, 9386652), (3995, 9374904), (4005, 9351496), (4136, 9055305), (4180, 8959986), (4183, 8953560), (4230, 8854076), (4284, 8742470), (4389, 8533320), (4465, 8388072), (4488, 8345085), (4522, 8282340), (4539, 8251320), (4620, 8106654), (4653, 8049160), (4760, 7868223), (4788, 7822210), (4794, 7812420), (4845, 7730184), (4895, 7651224), (4935, 7589208), (4984, 7514595), (5016, 7466655), (5073, 7382760), (5170, 7244244), (5236, 7152930), (5320, 7039989), (5340, 7013622), (5355, 6993976), (5358, 6990060), (5544, 6755545), (5593, 6696360), (5607, 6679640), (5610, 6676068), (5640, 6640557), (5814, 6441820), (5852, 6399990), (5874, 6376020), (5922, 6324340), (5985, 6257768), (6052, 6188490), (6120, 6119729), (6204, 6036870), (6230, 6011676), (6251, 5991480), (6270, 5973324), (6392, 5859315), (6408, 5844685), (6460, 5797638), (6545, 5722344), (6580, 5691906), (6732, 5563390), (6764, 5537070), (6783, 5521560), (6840, 5475547), (6853, 5465160), (6930, 5404436), (7106, 5270580), (7140, 5245482), (7144, 5242545), (7191, 5208280), (7238, 5174460), (7315, 5119992), (7476, 5009730), (7480, 5007051), (7524, 4977770), (7565, 4950792), (7752, 4831365), (7755, 4829496), (7832, 4782015), (7854, 4768620), (7896, 4743255), (7980, 4693326), (7990, 4687452), (8010, 4675748), (8037, 4660040), (8360, 4479993), (8366, 4476780), (8415, 4450712), (8455, 4429656), (8460, 4427038), (8568, 4371235), (8778, 4266660), (8789, 4261320), (8811, 4250680), (8930, 4194036), (9044, 4141170), (9078, 4125660), (9240, 4053327), (9306, 4024580), (9345, 4007784), (9405, 3982216), (9576, 3911105), (9588, 3906210), (9690, 3865092), (9790, 3825612), (9823, 3812760), (9870, 3794604), (10146, 3691380), (10340, 3622122), (10472, 3576465), (10591, 3536280), (10659, 3513720), (10680, 3506811), (10710, 3496988), (10716, 3495030), (10857, 3449640), (11186, 3348180), (11214, 3339820), (11220, 3338034), (11305, 3312936), (11628, 3220910), (11704, 3199995), (11748, 3188010), (11781, 3179080), (11837, 3164040), (11844, 3162170), (11970, 3128884), (11985, 3124968), (12104, 3094245), (12408, 3018435), (12460, 3005838), (12502, 2995740), (12540, 2986662), (12549, 2984520), (12920, 2898819), (13090, 2861172), (13160, 2845953), (13167, 2844440), (13395, 2796024), (13464, 2781695), (13528, 2768535), (13566, 2760780), (13617, 2750440), (13706, 2732580), (13860, 2702218), (14212, 2635290), (14280, 2622741), (14382, 2604140), (14476, 2587230), (14535, 2576728), (14630, 2559996), (14685, 2550408), (14805, 2529736), (14952, 2504865), (15048, 2488885), (15130, 2475396), (15181, 2467080), (15219, 2460920), (15510, 2414748), (15708, 2384310), (15960, 2346663), (15980, 2343726), (16020, 2337874), (16074, 2330020), (16643, 2250360), (16732, 2238390), (16779, 2232120), (16830, 2225356), (16910, 2214828), (16920, 2213519), (17556, 2133330), (17578, 2130660), (17622, 2125340), (17765, 2108232), (17860, 2097018), (18088, 2070585), (18095, 2069784), (18156, 2062830), (18601, 2013480), (18612, 2012290), (18690, 2003892), (18753, 1997160), (18810, 1991108), (19176, 1953105), (19380, 1932546), (19580, 1912806), (19635, 1907448), (19646, 1906380), (19740, 1897302), (20292, 1845690), (20349, 1840520), (20559, 1821720), (20680, 1811061), (20915, 1790712), (21182, 1768140), (21318, 1756860), (21420, 1748494), (21432, 1747515), (21714, 1724820), (21945, 1706664), (22372, 1674090), (22428, 1669910), (22440, 1669017), (22610, 1656468), (22695, 1650264), (23256, 1610455), (23265, 1609832), (23496, 1594005), (23562, 1589540), (23674, 1582020), (23688, 1581085), (23940, 1564442), (23970, 1562484), (24871, 1505880), (24920, 1502919), (25004, 1497870), (25080, 1493331), (25098, 1492260), (25365, 1476552), (26180, 1430586), (26334, 1422220), (26367, 1420440), (26790, 1398012), (27132, 1380390), (27234, 1375220), (27412, 1366290), (27720, 1351109), (27965, 1339272), (28035, 1335928), (28424, 1317645), (28747, 1302840), (28764, 1302070), (28952, 1293615), (29070, 1288364), (29260, 1279998), (29281, 1279080), (29370, 1275204), (29469, 1270920), (29610, 1264868), (30260, 1237698), (30362, 1233540), (30438, 1230460), (31020, 1207374), (31255, 1198296), (31416, 1192155), (31773, 1178760), (31960, 1171863), (31977, 1171240), (32040, 1168937), (32148, 1165010), (32571, 1149880), (33286, 1125180), (33464, 1119195), (33558, 1116060), (33660, 1112678), (33820, 1107414), (33915, 1104312), (34265, 1093032), (35112, 1066665), (35156, 1065330), (35244, 1062670), (35511, 1054680), (35530, 1054116), (35720, 1048509), (35955, 1041656), (36190, 1034892), (36312, 1031415), (37202, 1006740), (37224, 1006145), (37380, 1001946), (37506, 998580), (37620, 995554), (37647, 994840), (38760, 966273), (39160, 956403), (39270, 953724), (39292, 953190), (39480, 948651), (40185, 932008), (40584, 922845), (40698, 920260), (41118, 910860), (41830, 895356), (42364, 884070), (42636, 878430), (42840, 874247), (43428, 862410), (43890, 853332), (43945, 852264), (44055, 850136), (44744, 837045), (44856, 834955), (45220, 828234), (45390, 825132), (45543, 822360), (46013, 813960), (46530, 804916), (47124, 794770), (47348, 791010), (47880, 782221), (47940, 781242), (49115, 762552), (49742, 752940), (49929, 750120), (50008, 748935), (50196, 746130), (50337, 744040), (50730, 738276), (52360, 715293), (52668, 711110), (52734, 710220), (52955, 707256), (53295, 702744), (53580, 699006), (54264, 690195), (54285, 689928), (54468, 687610), (54824, 683145), (55803, 671160), (55930, 669636), (56070, 667964), (56259, 665720), (57494, 651420), (57528, 651035), (58140, 644182), (58520, 639999), (58562, 639540), (58740, 637602), (58905, 635816), (58938, 635460), (59185, 632808), (59220, 632434), (60520, 618849), (60724, 616770), (60876, 615230), (61523, 608760), (61677, 607240), (62040, 603687), (62510, 599148), (62745, 596904), (63546, 589380), (63954, 585620), (64296, 582505), (65142, 574940), (65835, 568888), (66572, 562590), (67116, 558030), (67320, 556339), (67640, 553707), (67830, 552156), (68085, 550088), (68530, 546516), (68761, 544680), (70312, 532665), (70488, 531335), (71022, 527340), (71060, 527058), (71111, 526680), (71910, 520828), (72380, 517446), (74404, 503370), (74613, 501960), (74760, 500973), (75012, 499290), (75240, 497777), (75294, 497420), (75905, 493416), (76095, 492184), (78540, 476862), (78584, 476595), (79101, 473480), (79477, 471240), (80370, 466004), (81396, 460130), (82236, 455430), (83215, 450072), (83660, 447678), (83895, 446424), (84728, 442035), (85272, 439215), (86241, 434280), (86856, 431205), (87780, 426666), (87843, 426360), (87890, 426132), (88110, 425068), (88407, 423640), (90440, 414117), (90780, 412566), (91086, 411180), (92026, 406980), (93005, 402696), (93060, 402458), (93765, 399432), (94248, 397385), (94696, 395505), (95319, 392920), (95880, 390621), (98230, 381276), (99484, 376470), (99858, 375060), (100392, 373065), (100674, 372020), (101460, 369138), (101745, 368104), (102795, 364344), (105336, 355555), (105468, 355110), (105910, 353628), (106267, 352440), (106533, 351560), (106590, 351372), (107160, 349503), (108570, 344964), (108936, 343805), (111606, 335580), (111860, 334818), (112140, 333982), (112518, 332860), (114988, 325710), (116280, 322091), (116501, 321480), (117124, 319770), (117480, 318801), (117810, 317908), (117876, 317730), (118370, 316404), (118440, 316217), (121448, 308385), (121752, 307615), (123046, 304380), (123354, 303620), (124355, 301176), (125020, 299574), (125490, 298452), (127092, 294690), (127908, 292810), (130207, 287640), (130284, 287470), (131670, 284444), (131835, 284088), (133144, 281295), (134232, 279015), (135660, 276078), (136170, 275044), (136629, 274120), (137060, 273258), (137522, 272340), (138039, 271320), (142044, 263670), (142120, 263529), (142222, 263340), (143735, 260568), (143820, 260414), (144760, 258723), (146405, 255816), (147345, 254184), (148808, 251685), (149226, 250980), (149787, 250040), (150024, 249645), (150588, 248710), (151810, 246708), (152190, 246092), (157080, 238431), (158202, 236740), (158865, 235752), (158954, 235620), (159885, 234248), (160740, 233002), (162792, 230065), (162855, 229976), (164472, 227715), (166430, 225036), (166991, 224280), (167320, 223839), (167409, 223720), (167790, 223212), (172482, 217140), (175560, 213333), (175686, 213180), (175780, 213066), (176220, 212534), (176814, 211820), (177555, 210936), (181560, 206283), (182172, 205590), (184052, 203490), (184569, 202920), (186010, 201348), (186120, 201229), (187530, 199716), (188235, 198968), (190638, 196460)]