48285856080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:190

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 58, 60, 63, 66, 70, 71, 72, 77, 80, 81, 84, 87, 88, 90, 94, 99, 105, 108, 110, 112, 116, 120, 126, 132, 135, 140, 141, 142, 144, 145, 154, 162, 165, 168, 174, 176, 180, 188, 189, 198, 203, 210, 213, 216, 220, 231, 232, 235, 240, 252, 261, 264, 270, 280, 282, 284, 290, 297, 308, 315, 319, 324, 329, 330, 336, 348, 355, 360, 376, 378, 385, 396, 405, 406, 420, 423, 426, 432, 435, 440, 462, 464, 470, 495, 497, 504, 517, 522, 528, 540, 560, 564, 567, 568, 580, 594, 609, 616, 630, 638, 639, 648, 658, 660, 693, 696, 705, 710, 720, 752, 756, 770, 781, 783, 792, 810, 812, 840, 846, 852, 870, 880, 891, 924, 940, 945, 957, 987, 990, 994, 1008, 1015, 1034, 1044, 1065, 1080, 1128, 1134, 1136, 1155, 1160, 1188, 1218, 1232, 1260, 1269, 1276, 1278, 1296, 1305, 1316, 1320, 1363, 1386, 1392, 1410, 1420, 1485, 1491, 1512, 1540, 1551, 1562, 1566, 1584, 1595, 1620, 1624, 1645, 1680, 1692, 1704, 1740, 1782, 1827, 1848, 1880, 1890, 1914, 1917, 1974, 1980, 1988, 2030, 2059, 2068, 2079, 2088, 2115, 2130, 2160, 2233, 2256, 2268, 2310, 2320, 2343, 2349, 2376, 2436, 2485, 2520, 2538, 2552, 2556, 2585, 2610, 2632, 2640, 2726, 2772, 2820, 2835, 2840, 2871, 2961, 2970, 2982, 3024, 3045, 3080, 3102, 3124, 3132, 3190, 3195, 3240, 3248, 3290, 3337, 3384, 3408, 3465, 3480, 3564, 3619, 3654, 3696, 3760, 3780, 3807, 3828, 3834, 3905, 3915, 3948, 3960, 3976, 4060, 4089, 4118, 4136, 4158, 4176, 4230, 4260, 4455, 4466, 4473, 4536, 4620, 4653, 4686, 4698, 4752, 4785, 4872, 4935, 4970, 5040, 5076, 5104, 5112, 5170, 5220, 5264, 5452, 5467, 5481, 5544, 5640, 5670, 5680, 5742, 5751, 5922, 5940, 5964, 6090, 6160, 6177, 6204, 6237, 6248, 6264, 6345, 6380, 6390, 6480, 6580, 6674, 6699, 6768, 6815, 6930, 6960, 7029, 7128, 7238, 7308, 7455, 7560, 7614, 7656, 7668, 7755, 7810, 7830, 7896, 7920, 7952, 8120, 8178, 8236, 8272, 8316, 8460, 8520, 8613, 8883, 8910, 8932, 8946, 9072, 9135, 9240, 9306, 9372, 9396, 9541, 9570, 9585, 9744, 9870, 9940, 10011, 10152, 10224, 10295, 10340, 10395, 10440, 10857, 10904, 10934, 10962, 11088, 11165, 11280, 11340, 11484, 11502, 11715, 11745, 11844, 11880, 11928, 12180, 12267, 12354, 12408, 12474, 12496, 12528, 12690, 12760, 12780, 13160, 13348, 13398, 13419, 13630, 13860, 13959, 14058, 14256, 14355, 14413, 14476, 14616, 14805, 14910, 14993, 15120, 15228, 15312, 15336, 15510, 15620, 15660, 15792, 16240, 16356, 16401, 16443, 16472, 16632, 16685, 16920, 17040, 17226, 17766, 17820, 17864, 17892, 18095, 18270, 18480, 18531, 18612, 18744, 18792, 19035, 19082, 19140, 19170, 19740, 19880, 20022, 20097, 20304, 20445, 20590, 20680, 20790, 20880, 21087, 21714, 21808, 21868, 21924, 22330, 22365, 22649, 22680, 22968, 23004, 23265, 23359, 23430, 23490, 23688, 23760, 23856, 24360, 24534, 24708, 24816, 24948, 25380, 25520, 25560, 25839, 26320, 26649, 26696, 26796, 26838, 27260, 27335, 27405, 27720, 27918, 28116, 28623, 28710, 28755, 28826, 28952, 29232, 29610, 29820, 29986, 30033, 30456, 30672, 30885, 31020, 31185, 31240, 31320, 32571, 32712, 32802, 32886, 32944, 33264, 33370, 33495, 33840, 34452, 35145, 35532, 35640, 35728, 35784, 36190, 36540, 36707, 36801, 37062, 37224, 37488, 37584, 38070, 38164, 38280, 38340, 39480, 39760, 40044, 40194, 40257, 40890, 41180, 41360, 41580, 41877, 42174, 43065, 43239, 43428, 43736, 43848, 44415, 44660, 44730, 44979, 45298, 45360, 45936, 46008, 46530, 46718, 46860, 46980, 47376, 47705, 48720, 49068, 49203, 49416, 49896, 50055, 50760, 51120, 51678, 53298, 53392, 53592, 53676, 54285, 54520, 54670, 54810, 55440, 55593, 55836, 56232, 57246, 57420, 57510, 57652, 57904, 59220, 59640, 59972, 60066, 60291, 60912, 61335, 61770, 62040, 62370, 62480, 62640, 63261, 65142, 65424, 65604, 65772, 66740, 66990, 67095, 67947, 68904, 69795, 70077, 70290, 71064, 71280, 71568, 72065, 72380, 73080, 73414, 73602, 74124, 74448, 74965, 76140, 76328, 76560, 76680, 78960, 80088, 80388, 80514, 81780, 82005, 82215, 82360, 83160, 83754, 84348, 85869, 86130, 86478, 86856, 87472, 87696, 88830, 89320, 89460, 89958, 90099, 90596, 92016, 92655, 93060, 93436, 93720, 93960, 95410, 96773, 97713, 98136, 98406, 98832, 99792, 100110, 100485, 101520, 103356, 104951, 105435, 106596, 107184, 107352, 108570, 109040, 109340, 109620, 110121, 110403, 111186, 111672, 112464, 113245, 114492, 114840, 115020, 115304, 116795, 118440, 119280, 119944, 120132, 120582, 122670, 123540, 124080, 124740, 126522, 129195, 129717, 130284, 131208, 131544, 133245, 133480, 133980, 134190, 134937, 135894, 137808, 139590, 140154, 140580, 142128, 143115, 144130, 144760, 146160, 146828, 147204, 147609, 148248, 149930, 150165, 152280, 152656, 153360, 158543, 160176, 160776, 161028, 162855, 163560, 164010, 164430, 164720, 166320, 166779, 167508, 168696, 171738, 172260, 172956, 173712, 177660, 178640, 178920, 179916, 180198, 180873, 181192, 183535, 184005, 185310, 186120, 186872, 187440, 187920, 190820, 193546, 195426, 196272, 196812, 200220, 200970, 201285, 203841, 206712, 209385, 209902, 210231, 210870, 213192, 214704, 216195, 217140, 218680, 219240, 220242, 220806, 222372, 223344, 224895, 226490, 228984, 229680, 230040, 230608, 233590, 236880, 239888, 240264, 241164, 245340, 246015, 247080, 249480, 253044, 256949, 257607, 258390, 259434, 260568, 262416, 263088, 266490, 266960, 267960, 268380, 269874, 270297, 271788, 277965, 279180, 280308, 281160, 286230, 288260, 289520, 290319, 293139, 293656, 294408, 295218, 296496, 299860, 300330, 301455, 304560, 314853, 316305, 317086, 321552, 322056, 325710, 327120, 328020, 328860, 330363, 333558, 335016, 337392, 339735, 343476, 344520, 345912, 350385, 355320, 357840, 359832, 360396, 361746, 362384, 367070, 368010, 370620, 372240, 373744, 381640, 387092, 389151, 390852, 393624, 400440, 401940, 402570, 404811, 407682, 413424, 418770, 419804, 420462, 421740, 426384, 429345, 432390, 434280, 437360, 438480, 440484, 441612, 442827, 444744, 449790, 450495, 452980, 457968, 460080, 467180, 475629, 480528, 482328, 483865, 488565, 490680, 492030, 494160, 498960, 506088, 513898, 515214, 516780, 518868, 521136, 524755, 532980, 535920, 536760, 539748, 540594, 543576, 550605, 552015, 555930, 558360, 560616, 562320, 572460, 576520, 580638, 586278, 587312, 588816, 590436, 599720, 600660, 602910, 611523, 629706, 630693, 632610, 634172, 644112, 648585, 651420, 656040, 657720, 660726, 667116, 670032, 674685, 677411, 679470, 686952, 689040, 691824, 700770, 710640, 719664, 720792, 723492, 734140, 736020, 738045, 741240, 763280, 770847, 772821, 774184, 778302, 781704, 787248, 792715, 800880, 803880, 805140, 809622, 815364, 833895, 837540, 839608, 840924, 843480, 858690, 864780, 868560, 870957, 880968, 883224, 885654, 889488, 899580, 900990, 904365, 905960, 934360, 944559, 951258, 964656, 967730, 977130, 981360, 984060, 991089, 1012176, 1019205, 1027796, 1030428, 1033560, 1037736, 1049510, 1051155, 1064503, 1065960, 1073520, 1079496, 1081188, 1087152, 1101210, 1104030, 1111860, 1116720, 1121232, 1144920, 1153040, 1161276, 1167453, 1172556, 1180872, 1199440, 1201320, 1205820, 1214433, 1223046, 1259412, 1261386, 1265220, 1268344, 1284745, 1288035, 1297170, 1302840, 1312080, 1315440, 1321452, 1334232, 1349370, 1351485, 1354822, 1358940, 1373904, 1401540, 1426887, 1441584, 1446984, 1451595, 1465695, 1468280, 1472040, 1476090, 1482480, 1541694, 1545642, 1548368, 1556604, 1563408, 1574265, 1585430, 1607760, 1610280, 1619244, 1630728, 1651815, 1667790, 1675080, 1679216, 1681848, 1686960, 1717380, 1729560, 1741914, 1761936, 1766448, 1771308, 1799160, 1801980, 1808730, 1811920, 1834569, 1868720, 1889118, 1892079, 1902516, 1935460, 1945755, 1954260, 1968120, 1982178, 2024055, 2032233, 2038410, 2055592, 2060856, 2067120, 2075472, 2099020, 2102310, 2129006, 2131920, 2158992, 2162376, 2202420, 2208060, 2214135, 2223720, 2289840, 2312541, 2322552, 2334906, 2345112, 2361744, 2378145, 2402640, 2411640, 2428866, 2446092, 2518824, 2522772, 2530440, 2536688, 2569490, 2576070, 2594340, 2605680, 2612871, 2642904, 2668464, 2698740, 2702970, 2709644, 2717880, 2803080, 2833677, 2853774, 2893968, 2903190, 2931390, 2936560, 2944080, 2952180, 2973267, 3057615, 3083388, 3091284, 3113208, 3148530, 3153465, 3170860, 3193509, 3220560, 3238488, 3261456, 3303630, 3335580, 3350160, 3363696, 3387055, 3434760, 3459120, 3483828, 3542616, 3598320, 3603960, 3617460, 3669138, 3778236, 3784158, 3805032, 3854235, 3864105, 3870920, 3891510, 3908520, 3936240, 3964356, 4048110, 4064466, 4076820, 4111184, 4121712, 4198040, 4204620, 4258012, 4280661, 4324752, 4354785, 4404840, 4416120, 4428270, 4447440, 4625082, 4645104, 4669812, 4690224, 4722795, 4756290, 4823280, 4857732, 4892184, 4955445, 5037648, 5045544, 5060880, 5138980, 5152140, 5188680, 5225742, 5285808, 5322515, 5397480, 5405940, 5419288, 5435760, 5606160, 5667354, 5707548, 5806380, 5837265, 5862780, 5904360, 5946534, 6072165, 6096699, 6115230, 6166776, 6182568, 6226416, 6297060, 6306930, 6341720, 6387018, 6476976, 6607260, 6671160, 6774110, 6869520, 6937623, 6967656, 7085232, 7134435, 7207920, 7234920, 7338276, 7451521, 7556472, 7568316, 7610064, 7708470, 7728210, 7741840, 7783020, 7817040, 7838613, 7928712, 8096220, 8128932, 8153640, 8396080, 8409240, 8501031, 8516024, 8561322, 8709570, 8809680, 8832240, 8856540, 9172845, 9250164, 9339624, 9445590, 9460395, 9512580, 9580527, 9715464, 9784368, 9910890, 10091088, 10161165, 10277960, 10304280, 10377360, 10451484, 10645030, 10794960, 10811880, 10838576, 11334708, 11415096, 11562705, 11612760, 11674530, 11725560, 11808720, 11893068, 12144330, 12193398, 12230460, 12333552, 12365136, 12594120, 12613860, 12683440, 12774036, 12841983, 13064355, 13214520, 13342320, 13548220, 13875246, 13935312, 14168385, 14268870, 14469840, 14676552, 14866335, 14903042, 15112944, 15136632, 15416940, 15456420, 15566040, 15677226, 15857424, 15967545, 16192440, 16257864, 16307280, 16818480, 17002062, 17032048, 17122644, 17419140, 17713080, 18290097, 18345690, 18500328, 18679248, 18891180, 18920790, 19025160, 19161054, 19430928, 19821780, 20322330, 20555920, 20608560, 20812869, 20902968, 21290060, 21403305, 21623760, 22354563, 22669416, 22830192, 23125410, 23225520, 23349060, 23451120, 23786136, 24288660, 24386796, 24460920, 25188240, 25227720, 25548072, 25683966, 26128710, 26429040, 27096440, 27750492, 28336770, 28537740, 28741581, 29353104, 29732670, 29806084, 30273264, 30483495, 30833880, 30912840, 31132080, 31354452, 31935090, 32384880, 32515728, 34004124, 34245288, 34688115, 34838280, 35426160, 36580194, 36691380, 37000656, 37257605, 37782360, 37841580, 38050320, 38322108, 39193065, 39643560, 40644660, 41625738, 41805936, 42505155, 42580120, 42806610, 44709126, 45338832, 46250820, 46698120, 47572272, 47902635, 48577320, 48773592, 48921840, 50455440, 51096144, 51367932, 52257420, 54192880, 54870291, 55500984, 56673540, 57075480, 57483162, 59465340, 59612168, 60966990, 61667760, 61825680, 62708904, 63870180, 64209915, 67063689, 68008248, 68490576, 69376230, 69676560, 73160388, 73382760, 74515210, 75564720, 75683160, 76644216, 78386130, 79287120, 81289320, 83251476, 85010310, 85160240, 85613220, 86224743, 89418252, 91450485, 92501640, 93396240, 95805270, 97154640, 97547184, 102735864, 104064345, 104514840, 109740582, 111001968, 111772815, 113347080, 114150960, 114966324, 118930680, 119224336, 121933980, 125417808, 127740360, 128419830, 134127378, 136016496, 138752460, 143707905, 146320776, 146765520, 149030420, 151366320, 153288432, 156772260, 162578640, 166502952, 170020620, 171226440, 172449486, 178836504, 182900970, 185003280, 191610540, 201191067, 205471728, 208128690, 209029680, 219481164, 223545630, 226694160, 229932648, 237861360, 243867960, 255480720, 256839660, 268254756, 274351455, 277504920, 287415810, 292641552, 298060840, 313544520, 333005904, 335318445, 340041240, 342452880, 344898972, 357673008, 365801940, 383221080, 402382134, 416257380, 431123715, 438962328, 447091260, 459865296, 487735920, 513679320, 536509512, 548702910, 555009840, 574831620, 596121680, 603573201, 627089040, 670636890, 680082480, 689797944, 731603880, 766442160, 804764268, 832514760, 862247430, 877924656, 894182520, 1005955335, 1027358640, 1073019024, 1097405820, 1149663240, 1207146402, 1341273780, 1379595888, 1463207760, 1609528536, 1665029520, 1724494860, 1788365040, 2011910670, 2194811640, 2299326480, 2414292804, 2682547560, 3017866005, 3219057072, 3448989720, 4023821340, 4389623280, 4828585608, 5365095120, 6035732010, 6897979440, 8047642680, 9657171216, 12071464020, 16095285360, 24142928040, 48285856080]

約数ペア:

[(1, 48285856080), (2, 24142928040), (3, 16095285360), (4, 12071464020), (5, 9657171216), (6, 8047642680), (7, 6897979440), (8, 6035732010), (9, 5365095120), (10, 4828585608), (11, 4389623280), (12, 4023821340), (14, 3448989720), (15, 3219057072), (16, 3017866005), (18, 2682547560), (20, 2414292804), (21, 2299326480), (22, 2194811640), (24, 2011910670), (27, 1788365040), (28, 1724494860), (29, 1665029520), (30, 1609528536), (33, 1463207760), (35, 1379595888), (36, 1341273780), (40, 1207146402), (42, 1149663240), (44, 1097405820), (45, 1073019024), (47, 1027358640), (48, 1005955335), (54, 894182520), (55, 877924656), (56, 862247430), (58, 832514760), (60, 804764268), (63, 766442160), (66, 731603880), (70, 689797944), (71, 680082480), (72, 670636890), (77, 627089040), (80, 603573201), (81, 596121680), (84, 574831620), (87, 555009840), (88, 548702910), (90, 536509512), (94, 513679320), (99, 487735920), (105, 459865296), (108, 447091260), (110, 438962328), (112, 431123715), (116, 416257380), (120, 402382134), (126, 383221080), (132, 365801940), (135, 357673008), (140, 344898972), (141, 342452880), (142, 340041240), (144, 335318445), (145, 333005904), (154, 313544520), (162, 298060840), (165, 292641552), (168, 287415810), (174, 277504920), (176, 274351455), (180, 268254756), (188, 256839660), (189, 255480720), (198, 243867960), (203, 237861360), (210, 229932648), (213, 226694160), (216, 223545630), (220, 219481164), (231, 209029680), (232, 208128690), (235, 205471728), (240, 201191067), (252, 191610540), (261, 185003280), (264, 182900970), (270, 178836504), (280, 172449486), (282, 171226440), (284, 170020620), (290, 166502952), (297, 162578640), (308, 156772260), (315, 153288432), (319, 151366320), (324, 149030420), (329, 146765520), (330, 146320776), (336, 143707905), (348, 138752460), (355, 136016496), (360, 134127378), (376, 128419830), (378, 127740360), (385, 125417808), (396, 121933980), (405, 119224336), (406, 118930680), (420, 114966324), (423, 114150960), (426, 113347080), (432, 111772815), (435, 111001968), (440, 109740582), (462, 104514840), (464, 104064345), (470, 102735864), (495, 97547184), (497, 97154640), (504, 95805270), (517, 93396240), (522, 92501640), (528, 91450485), (540, 89418252), (560, 86224743), (564, 85613220), (567, 85160240), (568, 85010310), (580, 83251476), (594, 81289320), (609, 79287120), (616, 78386130), (630, 76644216), (638, 75683160), (639, 75564720), (648, 74515210), (658, 73382760), (660, 73160388), (693, 69676560), (696, 69376230), (705, 68490576), (710, 68008248), (720, 67063689), (752, 64209915), (756, 63870180), (770, 62708904), (781, 61825680), (783, 61667760), (792, 60966990), (810, 59612168), (812, 59465340), (840, 57483162), (846, 57075480), (852, 56673540), (870, 55500984), (880, 54870291), (891, 54192880), (924, 52257420), (940, 51367932), (945, 51096144), (957, 50455440), (987, 48921840), (990, 48773592), (994, 48577320), (1008, 47902635), (1015, 47572272), (1034, 46698120), (1044, 46250820), (1065, 45338832), (1080, 44709126), (1128, 42806610), (1134, 42580120), (1136, 42505155), (1155, 41805936), (1160, 41625738), (1188, 40644660), (1218, 39643560), (1232, 39193065), (1260, 38322108), (1269, 38050320), (1276, 37841580), (1278, 37782360), (1296, 37257605), (1305, 37000656), (1316, 36691380), (1320, 36580194), (1363, 35426160), (1386, 34838280), (1392, 34688115), (1410, 34245288), (1420, 34004124), (1485, 32515728), (1491, 32384880), (1512, 31935090), (1540, 31354452), (1551, 31132080), (1562, 30912840), (1566, 30833880), (1584, 30483495), (1595, 30273264), (1620, 29806084), (1624, 29732670), (1645, 29353104), (1680, 28741581), (1692, 28537740), (1704, 28336770), (1740, 27750492), (1782, 27096440), (1827, 26429040), (1848, 26128710), (1880, 25683966), (1890, 25548072), (1914, 25227720), (1917, 25188240), (1974, 24460920), (1980, 24386796), (1988, 24288660), (2030, 23786136), (2059, 23451120), (2068, 23349060), (2079, 23225520), (2088, 23125410), (2115, 22830192), (2130, 22669416), (2160, 22354563), (2233, 21623760), (2256, 21403305), (2268, 21290060), (2310, 20902968), (2320, 20812869), (2343, 20608560), (2349, 20555920), (2376, 20322330), (2436, 19821780), (2485, 19430928), (2520, 19161054), (2538, 19025160), (2552, 18920790), (2556, 18891180), (2585, 18679248), (2610, 18500328), (2632, 18345690), (2640, 18290097), (2726, 17713080), (2772, 17419140), (2820, 17122644), (2835, 17032048), (2840, 17002062), (2871, 16818480), (2961, 16307280), (2970, 16257864), (2982, 16192440), (3024, 15967545), (3045, 15857424), (3080, 15677226), (3102, 15566040), (3124, 15456420), (3132, 15416940), (3190, 15136632), (3195, 15112944), (3240, 14903042), (3248, 14866335), (3290, 14676552), (3337, 14469840), (3384, 14268870), (3408, 14168385), (3465, 13935312), (3480, 13875246), (3564, 13548220), (3619, 13342320), (3654, 13214520), (3696, 13064355), (3760, 12841983), (3780, 12774036), (3807, 12683440), (3828, 12613860), (3834, 12594120), (3905, 12365136), (3915, 12333552), (3948, 12230460), (3960, 12193398), (3976, 12144330), (4060, 11893068), (4089, 11808720), (4118, 11725560), (4136, 11674530), (4158, 11612760), (4176, 11562705), (4230, 11415096), (4260, 11334708), (4455, 10838576), (4466, 10811880), (4473, 10794960), (4536, 10645030), (4620, 10451484), (4653, 10377360), (4686, 10304280), (4698, 10277960), (4752, 10161165), (4785, 10091088), (4872, 9910890), (4935, 9784368), (4970, 9715464), (5040, 9580527), (5076, 9512580), (5104, 9460395), (5112, 9445590), (5170, 9339624), (5220, 9250164), (5264, 9172845), (5452, 8856540), (5467, 8832240), (5481, 8809680), (5544, 8709570), (5640, 8561322), (5670, 8516024), (5680, 8501031), (5742, 8409240), (5751, 8396080), (5922, 8153640), (5940, 8128932), (5964, 8096220), (6090, 7928712), (6160, 7838613), (6177, 7817040), (6204, 7783020), (6237, 7741840), (6248, 7728210), (6264, 7708470), (6345, 7610064), (6380, 7568316), (6390, 7556472), (6480, 7451521), (6580, 7338276), (6674, 7234920), (6699, 7207920), (6768, 7134435), (6815, 7085232), (6930, 6967656), (6960, 6937623), (7029, 6869520), (7128, 6774110), (7238, 6671160), (7308, 6607260), (7455, 6476976), (7560, 6387018), (7614, 6341720), (7656, 6306930), (7668, 6297060), (7755, 6226416), (7810, 6182568), (7830, 6166776), (7896, 6115230), (7920, 6096699), (7952, 6072165), (8120, 5946534), (8178, 5904360), (8236, 5862780), (8272, 5837265), (8316, 5806380), (8460, 5707548), (8520, 5667354), (8613, 5606160), (8883, 5435760), (8910, 5419288), (8932, 5405940), (8946, 5397480), (9072, 5322515), (9135, 5285808), (9240, 5225742), (9306, 5188680), (9372, 5152140), (9396, 5138980), (9541, 5060880), (9570, 5045544), (9585, 5037648), (9744, 4955445), (9870, 4892184), (9940, 4857732), (10011, 4823280), (10152, 4756290), (10224, 4722795), (10295, 4690224), (10340, 4669812), (10395, 4645104), (10440, 4625082), (10857, 4447440), (10904, 4428270), (10934, 4416120), (10962, 4404840), (11088, 4354785), (11165, 4324752), (11280, 4280661), (11340, 4258012), (11484, 4204620), (11502, 4198040), (11715, 4121712), (11745, 4111184), (11844, 4076820), (11880, 4064466), (11928, 4048110), (12180, 3964356), (12267, 3936240), (12354, 3908520), (12408, 3891510), (12474, 3870920), (12496, 3864105), (12528, 3854235), (12690, 3805032), (12760, 3784158), (12780, 3778236), (13160, 3669138), (13348, 3617460), (13398, 3603960), (13419, 3598320), (13630, 3542616), (13860, 3483828), (13959, 3459120), (14058, 3434760), (14256, 3387055), (14355, 3363696), (14413, 3350160), (14476, 3335580), (14616, 3303630), (14805, 3261456), (14910, 3238488), (14993, 3220560), (15120, 3193509), (15228, 3170860), (15312, 3153465), (15336, 3148530), (15510, 3113208), (15620, 3091284), (15660, 3083388), (15792, 3057615), (16240, 2973267), (16356, 2952180), (16401, 2944080), (16443, 2936560), (16472, 2931390), (16632, 2903190), (16685, 2893968), (16920, 2853774), (17040, 2833677), (17226, 2803080), (17766, 2717880), (17820, 2709644), (17864, 2702970), (17892, 2698740), (18095, 2668464), (18270, 2642904), (18480, 2612871), (18531, 2605680), (18612, 2594340), (18744, 2576070), (18792, 2569490), (19035, 2536688), (19082, 2530440), (19140, 2522772), (19170, 2518824), (19740, 2446092), (19880, 2428866), (20022, 2411640), (20097, 2402640), (20304, 2378145), (20445, 2361744), (20590, 2345112), (20680, 2334906), (20790, 2322552), (20880, 2312541), (21087, 2289840), (21714, 2223720), (21808, 2214135), (21868, 2208060), (21924, 2202420), (22330, 2162376), (22365, 2158992), (22649, 2131920), (22680, 2129006), (22968, 2102310), (23004, 2099020), (23265, 2075472), (23359, 2067120), (23430, 2060856), (23490, 2055592), (23688, 2038410), (23760, 2032233), (23856, 2024055), (24360, 1982178), (24534, 1968120), (24708, 1954260), (24816, 1945755), (24948, 1935460), (25380, 1902516), (25520, 1892079), (25560, 1889118), (25839, 1868720), (26320, 1834569), (26649, 1811920), (26696, 1808730), (26796, 1801980), (26838, 1799160), (27260, 1771308), (27335, 1766448), (27405, 1761936), (27720, 1741914), (27918, 1729560), (28116, 1717380), (28623, 1686960), (28710, 1681848), (28755, 1679216), (28826, 1675080), (28952, 1667790), (29232, 1651815), (29610, 1630728), (29820, 1619244), (29986, 1610280), (30033, 1607760), (30456, 1585430), (30672, 1574265), (30885, 1563408), (31020, 1556604), (31185, 1548368), (31240, 1545642), (31320, 1541694), (32571, 1482480), (32712, 1476090), (32802, 1472040), (32886, 1468280), (32944, 1465695), (33264, 1451595), (33370, 1446984), (33495, 1441584), (33840, 1426887), (34452, 1401540), (35145, 1373904), (35532, 1358940), (35640, 1354822), (35728, 1351485), (35784, 1349370), (36190, 1334232), (36540, 1321452), (36707, 1315440), (36801, 1312080), (37062, 1302840), (37224, 1297170), (37488, 1288035), (37584, 1284745), (38070, 1268344), (38164, 1265220), (38280, 1261386), (38340, 1259412), (39480, 1223046), (39760, 1214433), (40044, 1205820), (40194, 1201320), (40257, 1199440), (40890, 1180872), (41180, 1172556), (41360, 1167453), (41580, 1161276), (41877, 1153040), (42174, 1144920), (43065, 1121232), (43239, 1116720), (43428, 1111860), (43736, 1104030), (43848, 1101210), (44415, 1087152), (44660, 1081188), (44730, 1079496), (44979, 1073520), (45298, 1065960), (45360, 1064503), (45936, 1051155), (46008, 1049510), (46530, 1037736), (46718, 1033560), (46860, 1030428), (46980, 1027796), (47376, 1019205), (47705, 1012176), (48720, 991089), (49068, 984060), (49203, 981360), (49416, 977130), (49896, 967730), (50055, 964656), (50760, 951258), (51120, 944559), (51678, 934360), (53298, 905960), (53392, 904365), (53592, 900990), (53676, 899580), (54285, 889488), (54520, 885654), (54670, 883224), (54810, 880968), (55440, 870957), (55593, 868560), (55836, 864780), (56232, 858690), (57246, 843480), (57420, 840924), (57510, 839608), (57652, 837540), (57904, 833895), (59220, 815364), (59640, 809622), (59972, 805140), (60066, 803880), (60291, 800880), (60912, 792715), (61335, 787248), (61770, 781704), (62040, 778302), (62370, 774184), (62480, 772821), (62640, 770847), (63261, 763280), (65142, 741240), (65424, 738045), (65604, 736020), (65772, 734140), (66740, 723492), (66990, 720792), (67095, 719664), (67947, 710640), (68904, 700770), (69795, 691824), (70077, 689040), (70290, 686952), (71064, 679470), (71280, 677411), (71568, 674685), (72065, 670032), (72380, 667116), (73080, 660726), (73414, 657720), (73602, 656040), (74124, 651420), (74448, 648585), (74965, 644112), (76140, 634172), (76328, 632610), (76560, 630693), (76680, 629706), (78960, 611523), (80088, 602910), (80388, 600660), (80514, 599720), (81780, 590436), (82005, 588816), (82215, 587312), (82360, 586278), (83160, 580638), (83754, 576520), (84348, 572460), (85869, 562320), (86130, 560616), (86478, 558360), (86856, 555930), (87472, 552015), (87696, 550605), (88830, 543576), (89320, 540594), (89460, 539748), (89958, 536760), (90099, 535920), (90596, 532980), (92016, 524755), (92655, 521136), (93060, 518868), (93436, 516780), (93720, 515214), (93960, 513898), (95410, 506088), (96773, 498960), (97713, 494160), (98136, 492030), (98406, 490680), (98832, 488565), (99792, 483865), (100110, 482328), (100485, 480528), (101520, 475629), (103356, 467180), (104951, 460080), (105435, 457968), (106596, 452980), (107184, 450495), (107352, 449790), (108570, 444744), (109040, 442827), (109340, 441612), (109620, 440484), (110121, 438480), (110403, 437360), (111186, 434280), (111672, 432390), (112464, 429345), (113245, 426384), (114492, 421740), (114840, 420462), (115020, 419804), (115304, 418770), (116795, 413424), (118440, 407682), (119280, 404811), (119944, 402570), (120132, 401940), (120582, 400440), (122670, 393624), (123540, 390852), (124080, 389151), (124740, 387092), (126522, 381640), (129195, 373744), (129717, 372240), (130284, 370620), (131208, 368010), (131544, 367070), (133245, 362384), (133480, 361746), (133980, 360396), (134190, 359832), (134937, 357840), (135894, 355320), (137808, 350385), (139590, 345912), (140154, 344520), (140580, 343476), (142128, 339735), (143115, 337392), (144130, 335016), (144760, 333558), (146160, 330363), (146828, 328860), (147204, 328020), (147609, 327120), (148248, 325710), (149930, 322056), (150165, 321552), (152280, 317086), (152656, 316305), (153360, 314853), (158543, 304560), (160176, 301455), (160776, 300330), (161028, 299860), (162855, 296496), (163560, 295218), (164010, 294408), (164430, 293656), (164720, 293139), (166320, 290319), (166779, 289520), (167508, 288260), (168696, 286230), (171738, 281160), (172260, 280308), (172956, 279180), (173712, 277965), (177660, 271788), (178640, 270297), (178920, 269874), (179916, 268380), (180198, 267960), (180873, 266960), (181192, 266490), (183535, 263088), (184005, 262416), (185310, 260568), (186120, 259434), (186872, 258390), (187440, 257607), (187920, 256949), (190820, 253044), (193546, 249480), (195426, 247080), (196272, 246015), (196812, 245340), (200220, 241164), (200970, 240264), (201285, 239888), (203841, 236880), (206712, 233590), (209385, 230608), (209902, 230040), (210231, 229680), (210870, 228984), (213192, 226490), (214704, 224895), (216195, 223344), (217140, 222372), (218680, 220806), (219240, 220242)]