29849284080

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 153, 154, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 230, 231, 238, 240, 243, 252, 253, 255, 264, 270, 272, 276, 280, 289, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 357, 360, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 440, 459, 460, 462, 476, 483, 486, 495, 504, 506, 510, 528, 540, 552, 560, 561, 567, 578, 594, 595, 612, 616, 621, 630, 644, 648, 660, 680, 690, 693, 714, 720, 729, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 867, 880, 891, 918, 920, 924, 935, 945, 952, 966, 972, 990, 1008, 1012, 1020, 1035, 1071, 1080, 1104, 1122, 1134, 1155, 1156, 1173, 1188, 1190, 1215, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1360, 1377, 1380, 1386, 1428, 1445, 1449, 1458, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1620, 1656, 1680, 1683, 1701, 1734, 1771, 1782, 1785, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1944, 1955, 1980, 2023, 2024, 2040, 2070, 2079, 2142, 2160, 2244, 2268, 2277, 2295, 2310, 2312, 2346, 2376, 2380, 2415, 2430, 2448, 2484, 2520, 2530, 2576, 2601, 2618, 2640, 2673, 2737, 2754, 2760, 2772, 2805, 2835, 2856, 2890, 2898, 2916, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3179, 3213, 3220, 3240, 3312, 3366, 3402, 3465, 3468, 3519, 3542, 3564, 3570, 3645, 3672, 3696, 3726, 3740, 3780, 3795, 3864, 3888, 3910, 3927, 3960, 4046, 4048, 4080, 4131, 4140, 4158, 4284, 4301, 4335, 4347, 4455, 4488, 4536, 4554, 4590, 4620, 4624, 4692, 4752, 4760, 4830, 4860, 4968, 5040, 5049, 5060, 5103, 5202, 5236, 5313, 5346, 5355, 5474, 5508, 5520, 5544, 5589, 5610, 5670, 5712, 5780, 5796, 5832, 5865, 5940, 6069, 6072, 6120, 6160, 6210, 6237, 6256, 6358, 6426, 6440, 6480, 6545, 6647, 6732, 6804, 6831, 6885, 6930, 6936, 7038, 7084, 7128, 7140, 7245, 7290, 7344, 7452, 7480, 7560, 7590, 7728, 7803, 7820, 7854, 7920, 8019, 8092, 8211, 8262, 8280, 8316, 8415, 8505, 8568, 8602, 8670, 8694, 8855, 8910, 8976, 9072, 9108, 9180, 9240, 9315, 9384, 9520, 9537, 9639, 9660, 9720, 9936, 10098, 10115, 10120, 10206, 10395, 10404, 10472, 10557, 10626, 10692, 10710, 10948, 11016, 11088, 11178, 11220, 11340, 11385, 11560, 11592, 11664, 11730, 11781, 11880, 12138, 12144, 12240, 12393, 12420, 12474, 12716, 12852, 12880, 12903, 13005, 13041, 13090, 13294, 13365, 13464, 13608, 13662, 13685, 13770, 13860, 13872, 14076, 14168, 14256, 14280, 14490, 14580, 14904, 14960, 15120, 15147, 15180, 15606, 15640, 15708, 15895, 15939, 16038, 16065, 16184, 16422, 16524, 16560, 16632, 16767, 16830, 17010, 17136, 17204, 17340, 17388, 17595, 17710, 17820, 18207, 18216, 18360, 18480, 18630, 18711, 18768, 19074, 19278, 19320, 19440, 19635, 19941, 20196, 20230, 20240, 20412, 20493, 20655, 20790, 20808, 20944, 21114, 21252, 21384, 21420, 21505, 21735, 21896, 22032, 22253, 22356, 22440, 22680, 22770, 23120, 23184, 23409, 23460, 23562, 23760, 24276, 24633, 24786, 24840, 24948, 25245, 25432, 25515, 25704, 25806, 26010, 26082, 26180, 26565, 26588, 26730, 26928, 27216, 27324, 27370, 27540, 27720, 27945, 28152, 28336, 28560, 28611, 28917, 28980, 29160, 29808, 30107, 30294, 30345, 30360, 31185, 31212, 31280, 31416, 31671, 31790, 31878, 32076, 32130, 32368, 32844, 33048, 33235, 33264, 33534, 33660, 34020, 34155, 34408, 34680, 34776, 35190, 35343, 35420, 35640, 36414, 36432, 36720, 37260, 37422, 38148, 38556, 38640, 38709, 39015, 39123, 39270, 39882, 40095, 40392, 40460, 40824, 40986, 41055, 41310, 41580, 41616, 42228, 42504, 42768, 42840, 43010, 43470, 43792, 44506, 44712, 44880, 45360, 45441, 45540, 46529, 46818, 46920, 47124, 47685, 47817, 48195, 48552, 49266, 49572, 49680, 49896, 50490, 50864, 51030, 51408, 51612, 52020, 52164, 52360, 52785, 53130, 53176, 53460, 54621, 54648, 54740, 55080, 55440, 55890, 56133, 56304, 57222, 57834, 57960, 58320, 58905, 59823, 60214, 60588, 60690, 60720, 61479, 61965, 62370, 62424, 62832, 63342, 63580, 63756, 64152, 64260, 64515, 65205, 65688, 66096, 66470, 66759, 67068, 67320, 68040, 68310, 68816, 69360, 69552, 70227, 70380, 70686, 70840, 71280, 72828, 73117, 73899, 74520, 74844, 75735, 76296, 77112, 77418, 78030, 78246, 78540, 79695, 79764, 80190, 80784, 80920, 81648, 81972, 82110, 82620, 83160, 83835, 84456, 85008, 85680, 85833, 86020, 86751, 86940, 89012, 89424, 90321, 90882, 91035, 91080, 93058, 93555, 93636, 93840, 94248, 95013, 95370, 95634, 96390, 97104, 98532, 99144, 99705, 99792, 100980, 102060, 102465, 103224, 104040, 104328, 104720, 105570, 106029, 106260, 106352, 106920, 109242, 109296, 109480, 110160, 111265, 111780, 112266, 114444, 115668, 115920, 116127, 117045, 117369, 117810, 119646, 120428, 121176, 121380, 122958, 123165, 123930, 124740, 124848, 126684, 127160, 127512, 128304, 128520, 129030, 130410, 131376, 132940, 133518, 134136, 134640, 136080, 136323, 136620, 139587, 140454, 140760, 141372, 141680, 143055, 143451, 144585, 145656, 146234, 147798, 149040, 149688, 150535, 151470, 152592, 154224, 154836, 156060, 156492, 157080, 158355, 159390, 159528, 160380, 161840, 163863, 163944, 164220, 165240, 166320, 167670, 168912, 171666, 172040, 173502, 173880, 176715, 178024, 179469, 180642, 181764, 182070, 182160, 184437, 186116, 187110, 187272, 188496, 190026, 190740, 191268, 192780, 193545, 195615, 197064, 198288, 199410, 200277, 201960, 204120, 204930, 206448, 208080, 208656, 210681, 211140, 212058, 212520, 213840, 218484, 218960, 219351, 221697, 222530, 223560, 224532, 227205, 228888, 231336, 232254, 232645, 234090, 234738, 235620, 239085, 239292, 240856, 242352, 242760, 245916, 246330, 247860, 249480, 253368, 254320, 255024, 257040, 257499, 258060, 260820, 265880, 267036, 268272, 270963, 272646, 273105, 273240, 279174, 280665, 280908, 281520, 282744, 285039, 286110, 286902, 289170, 291312, 292468, 295596, 299115, 299376, 301070, 302940, 307395, 309672, 312120, 312984, 314160, 316710, 318087, 318780, 319056, 320760, 327726, 327888, 328440, 330480, 333795, 335340, 343332, 344080, 347004, 347760, 348381, 351135, 353430, 356048, 358938, 361284, 363528, 364140, 365585, 368874, 369495, 372232, 374220, 374544, 380052, 381480, 382536, 385560, 387090, 391230, 394128, 398820, 400554, 403920, 408240, 409860, 418761, 421362, 422280, 424116, 425040, 429165, 430353, 433755, 436968, 438702, 443394, 445060, 447120, 449064, 451605, 454410, 457776, 462672, 464508, 465290, 468180, 469476, 471240, 475065, 478170, 478584, 481712, 485520, 491589, 491832, 492660, 495720, 498960, 506736, 511819, 514998, 516120, 521640, 530145, 531760, 534072, 538407, 541926, 545292, 546210, 546480, 558348, 561330, 561816, 565488, 570078, 572220, 573804, 578340, 580635, 584936, 586845, 591192, 598230, 600831, 602140, 605880, 614790, 619344, 624240, 625968, 633420, 636174, 637560, 641520, 655452, 656880, 658053, 665091, 667590, 670680, 681615, 686664, 694008, 696762, 697935, 702270, 706860, 717255, 717876, 722568, 727056, 728280, 731170, 737748, 738990, 744464, 748440, 760104, 762960, 765072, 771120, 772497, 774180, 782460, 797640, 801108, 812889, 819315, 819720, 837522, 842724, 844560, 848232, 858330, 860706, 867510, 873936, 877404, 886788, 890120, 897345, 898128, 903210, 908820, 922185, 929016, 930580, 936360, 938952, 942480, 950130, 954261, 956340, 957168, 983178, 983664, 985320, 991440, 1001385, 1023638, 1029996, 1032240, 1043280, 1045143, 1053405, 1060290, 1068144, 1076814, 1083852, 1090584, 1092420, 1096755, 1108485, 1116696, 1122660, 1123632, 1140156, 1144440, 1147608, 1156680, 1161270, 1169872, 1173690, 1182384, 1196460, 1201662, 1204280, 1211760, 1229580, 1256283, 1266840, 1272348, 1275120, 1287495, 1291059, 1310904, 1316106, 1330182, 1335180, 1341360, 1354815, 1363230, 1373328, 1388016, 1393524, 1395870, 1404540, 1413720, 1425195, 1434510, 1435752, 1445136, 1456560, 1462340, 1474767, 1475496, 1477980, 1496880, 1520208, 1535457, 1544994, 1548360, 1564920, 1590435, 1595280, 1602216, 1615221, 1625778, 1638630, 1639440, 1675044, 1685448, 1696464, 1716660, 1721412, 1735020, 1741905, 1754808, 1773576, 1780240, 1794690, 1802493, 1806420, 1817640, 1844370, 1858032, 1861160, 1872720, 1877904, 1900260, 1908522, 1912680, 1966356, 1970640, 1974159, 1995273, 2002770, 2047276, 2059992, 2090286, 2093805, 2106810, 2120580, 2151765, 2153628, 2167704, 2181168, 2184840, 2193510, 2216970, 2233392, 2245320, 2280312, 2288880, 2295216, 2313360, 2317491, 2322540, 2347380, 2392920, 2403324, 2408560, 2438667, 2457945, 2459160, 2512566, 2533680, 2544696, 2559095, 2574990, 2582118, 2621808, 2632212, 2660364, 2670360, 2692035, 2709630, 2726460, 2787048, 2791740, 2809080, 2827440, 2850390, 2869020, 2871504, 2924680, 2949534, 2950992, 2955960, 3004155, 3070914, 3089988, 3096720, 3129840, 3135429, 3180870, 3204432, 3230442, 3251556, 3277260, 3290265, 3325455, 3350088, 3370896, 3433320, 3442824, 3470040, 3483810, 3509616, 3547152, 3589380, 3604986, 3612840, 3635280, 3688740, 3722320, 3768849, 3800520, 3817044, 3825360, 3862485, 3932712, 3948318, 3990546, 4005540, 4064445, 4094552, 4119984, 4180572, 4187610, 4213620, 4241160, 4303530, 4307256, 4335408, 4369680, 4387020, 4433940, 4490640, 4560624, 4606371, 4634982, 4645080, 4694760, 4771305, 4785840, 4806648, 4845663, 4877334, 4915890, 4918320, 5025132, 5089392, 5118190, 5149980, 5164236, 5225715, 5264424, 5320728, 5340720, 5384070, 5407479, 5419260, 5452920, 5574096, 5583480, 5618160, 5700780, 5738040, 5849360, 5899068, 5911920, 5922477, 6008310, 6141828, 6179976, 6270858, 6281415, 6361740, 6455295, 6460884, 6503112, 6554520, 6580530, 6650910, 6700176, 6866640, 6885648, 6940080, 6967620, 7178760, 7209972, 7225680, 7316001, 7373835, 7377480, 7537698, 7601040, 7634088, 7677285, 7724970, 7865424, 7896636, 7981092, 8011080, 8076105, 8128890, 8189104, 8361144, 8375220, 8427240, 8482320, 8607060, 8614512, 8774040, 8867880, 9012465, 9212742, 9269964, 9290160, 9389520, 9542610, 9613296, 9691326, 9754668, 9831780, 9870795, 9976365, 10050264, 10236380, 10299960, 10328472, 10451430, 10528848, 10641456, 10768140, 10814958, 10838520, 10905840, 11166960, 11306547, 11401560, 11476080, 11587455, 11798136, 11844954, 12016620, 12193335, 12283656, 12359952, 12541716, 12562830, 12723480, 12910590, 12921768, 13006224, 13109040, 13161060, 13301820, 13819113, 13935240, 14357520, 14419944, 14632002, 14747670, 14754960, 15075396, 15268176, 15354570, 15449940, 15677145, 15793272, 15962184, 16022160, 16152210, 16222437, 16257780, 16722288, 16750440, 16854480, 17214120, 17548080, 17735760, 17767431, 18024930, 18425484, 18539928, 18844245, 19085220, 19382652, 19509336, 19663560, 19741590, 19952730, 20100528, 20472760, 20599920, 20656944, 20902860, 21536280, 21629916, 21677040, 21948003, 22613094, 22803120, 23031855, 23174910, 23596272, 23689908, 24033240, 24228315, 24386670, 24567312, 25083432, 25125660, 25446960, 25821180, 25843536, 26322120, 26603640, 27037395, 27638226, 27870480, 28839888, 29264004, 29495340, 29612385, 30150792, 30709140, 30899880, 31354290, 31586544, 31924368, 32304420, 32444874, 32515560, 33500880, 33919641, 34428240, 35534862, 36049860, 36580005, 36850968, 37079856, 37688490, 38170440, 38765304, 39018672, 39327120, 39483180, 39905460, 40945520, 41457339, 41805720, 43072560, 43259832, 43896006, 45226188, 46063710, 46349820, 47379816, 48066480, 48456630, 48773340, 50166864, 50251320, 51642360, 52644240, 53207280, 53302293, 54074790, 55276452, 56532735, 58528008, 58990680, 59224770, 60301584, 61418280, 61799760, 62708580, 64608840, 64889748, 65031120, 67839282, 69095565, 71069724, 72099720, 73160010, 73701936, 75376980, 76340880, 77530608, 78966360, 79810920, 81112185, 82914678, 83611440, 86519664, 87792012, 88837155, 90452376, 92127420, 92699640, 94759632, 96913260, 97546680, 100502640, 103284720, 106604586, 108149580, 109740015, 110552904, 113065470, 117056016, 117981360, 118449540, 122836560, 124372017, 125417160, 129217680, 129779496, 135678564, 138191130, 142139448, 144199440, 146320020, 150753960, 157932720, 159621840, 162224370, 165829356, 169598205, 175584024, 177674310, 180904752, 184254840, 185399280, 193826520, 195093360, 207286695, 213209172, 216299160, 219480030, 221105808, 226130940, 236899080, 248744034, 250834320, 259558992, 266511465, 271357128, 276382260, 284278896, 292640040, 301507920, 324448740, 331658712, 339196410, 351168048, 355348620, 368509680, 373116051, 387653040, 414573390, 426418344, 432598320, 438960060, 452261880, 473798160, 497488068, 533022930, 542714256, 552764520, 585280080, 621860085, 648897480, 663317424, 678392820, 710697240, 746232102, 829146780, 852836688, 877920120, 904523760, 994976136, 1066045860, 1105529040, 1243720170, 1297794960, 1356785640, 1421394480, 1492464204, 1658293560, 1755840240, 1865580255, 1989952272, 2132091720, 2487440340, 2713571280, 2984928408, 3316587120, 3731160510, 4264183440, 4974880680, 5969856816, 7462321020, 9949761360, 14924642040, 29849284080]

約数ペア:

[(1, 29849284080), (2, 14924642040), (3, 9949761360), (4, 7462321020), (5, 5969856816), (6, 4974880680), (7, 4264183440), (8, 3731160510), (9, 3316587120), (10, 2984928408), (11, 2713571280), (12, 2487440340), (14, 2132091720), (15, 1989952272), (16, 1865580255), (17, 1755840240), (18, 1658293560), (20, 1492464204), (21, 1421394480), (22, 1356785640), (23, 1297794960), (24, 1243720170), (27, 1105529040), (28, 1066045860), (30, 994976136), (33, 904523760), (34, 877920120), (35, 852836688), (36, 829146780), (40, 746232102), (42, 710697240), (44, 678392820), (45, 663317424), (46, 648897480), (48, 621860085), (51, 585280080), (54, 552764520), (55, 542714256), (56, 533022930), (60, 497488068), (63, 473798160), (66, 452261880), (68, 438960060), (69, 432598320), (70, 426418344), (72, 414573390), (77, 387653040), (80, 373116051), (81, 368509680), (84, 355348620), (85, 351168048), (88, 339196410), (90, 331658712), (92, 324448740), (99, 301507920), (102, 292640040), (105, 284278896), (108, 276382260), (110, 271357128), (112, 266511465), (115, 259558992), (119, 250834320), (120, 248744034), (126, 236899080), (132, 226130940), (135, 221105808), (136, 219480030), (138, 216299160), (140, 213209172), (144, 207286695), (153, 195093360), (154, 193826520), (161, 185399280), (162, 184254840), (165, 180904752), (168, 177674310), (170, 175584024), (176, 169598205), (180, 165829356), (184, 162224370), (187, 159621840), (189, 157932720), (198, 150753960), (204, 146320020), (207, 144199440), (210, 142139448), (216, 138191130), (220, 135678564), (230, 129779496), (231, 129217680), (238, 125417160), (240, 124372017), (243, 122836560), (252, 118449540), (253, 117981360), (255, 117056016), (264, 113065470), (270, 110552904), (272, 109740015), (276, 108149580), (280, 106604586), (289, 103284720), (297, 100502640), (306, 97546680), (308, 96913260), (315, 94759632), (322, 92699640), (324, 92127420), (330, 90452376), (336, 88837155), (340, 87792012), (345, 86519664), (357, 83611440), (360, 82914678), (368, 81112185), (374, 79810920), (378, 78966360), (385, 77530608), (391, 76340880), (396, 75376980), (405, 73701936), (408, 73160010), (414, 72099720), (420, 71069724), (432, 69095565), (440, 67839282), (459, 65031120), (460, 64889748), (462, 64608840), (476, 62708580), (483, 61799760), (486, 61418280), (495, 60301584), (504, 59224770), (506, 58990680), (510, 58528008), (528, 56532735), (540, 55276452), (552, 54074790), (560, 53302293), (561, 53207280), (567, 52644240), (578, 51642360), (594, 50251320), (595, 50166864), (612, 48773340), (616, 48456630), (621, 48066480), (630, 47379816), (644, 46349820), (648, 46063710), (660, 45226188), (680, 43896006), (690, 43259832), (693, 43072560), (714, 41805720), (720, 41457339), (729, 40945520), (748, 39905460), (756, 39483180), (759, 39327120), (765, 39018672), (770, 38765304), (782, 38170440), (792, 37688490), (805, 37079856), (810, 36850968), (816, 36580005), (828, 36049860), (840, 35534862), (867, 34428240), (880, 33919641), (891, 33500880), (918, 32515560), (920, 32444874), (924, 32304420), (935, 31924368), (945, 31586544), (952, 31354290), (966, 30899880), (972, 30709140), (990, 30150792), (1008, 29612385), (1012, 29495340), (1020, 29264004), (1035, 28839888), (1071, 27870480), (1080, 27638226), (1104, 27037395), (1122, 26603640), (1134, 26322120), (1155, 25843536), (1156, 25821180), (1173, 25446960), (1188, 25125660), (1190, 25083432), (1215, 24567312), (1224, 24386670), (1232, 24228315), (1242, 24033240), (1260, 23689908), (1265, 23596272), (1288, 23174910), (1296, 23031855), (1309, 22803120), (1320, 22613094), (1360, 21948003), (1377, 21677040), (1380, 21629916), (1386, 21536280), (1428, 20902860), (1445, 20656944), (1449, 20599920), (1458, 20472760), (1485, 20100528), (1496, 19952730), (1512, 19741590), (1518, 19663560), (1530, 19509336), (1540, 19382652), (1564, 19085220), (1584, 18844245), (1610, 18539928), (1620, 18425484), (1656, 18024930), (1680, 17767431), (1683, 17735760), (1701, 17548080), (1734, 17214120), (1771, 16854480), (1782, 16750440), (1785, 16722288), (1836, 16257780), (1840, 16222437), (1848, 16152210), (1863, 16022160), (1870, 15962184), (1890, 15793272), (1904, 15677145), (1932, 15449940), (1944, 15354570), (1955, 15268176), (1980, 15075396), (2023, 14754960), (2024, 14747670), (2040, 14632002), (2070, 14419944), (2079, 14357520), (2142, 13935240), (2160, 13819113), (2244, 13301820), (2268, 13161060), (2277, 13109040), (2295, 13006224), (2310, 12921768), (2312, 12910590), (2346, 12723480), (2376, 12562830), (2380, 12541716), (2415, 12359952), (2430, 12283656), (2448, 12193335), (2484, 12016620), (2520, 11844954), (2530, 11798136), (2576, 11587455), (2601, 11476080), (2618, 11401560), (2640, 11306547), (2673, 11166960), (2737, 10905840), (2754, 10838520), (2760, 10814958), (2772, 10768140), (2805, 10641456), (2835, 10528848), (2856, 10451430), (2890, 10328472), (2898, 10299960), (2916, 10236380), (2970, 10050264), (2992, 9976365), (3024, 9870795), (3036, 9831780), (3060, 9754668), (3080, 9691326), (3105, 9613296), (3128, 9542610), (3179, 9389520), (3213, 9290160), (3220, 9269964), (3240, 9212742), (3312, 9012465), (3366, 8867880), (3402, 8774040), (3465, 8614512), (3468, 8607060), (3519, 8482320), (3542, 8427240), (3564, 8375220), (3570, 8361144), (3645, 8189104), (3672, 8128890), (3696, 8076105), (3726, 8011080), (3740, 7981092), (3780, 7896636), (3795, 7865424), (3864, 7724970), (3888, 7677285), (3910, 7634088), (3927, 7601040), (3960, 7537698), (4046, 7377480), (4048, 7373835), (4080, 7316001), (4131, 7225680), (4140, 7209972), (4158, 7178760), (4284, 6967620), (4301, 6940080), (4335, 6885648), (4347, 6866640), (4455, 6700176), (4488, 6650910), (4536, 6580530), (4554, 6554520), (4590, 6503112), (4620, 6460884), (4624, 6455295), (4692, 6361740), (4752, 6281415), (4760, 6270858), (4830, 6179976), (4860, 6141828), (4968, 6008310), (5040, 5922477), (5049, 5911920), (5060, 5899068), (5103, 5849360), (5202, 5738040), (5236, 5700780), (5313, 5618160), (5346, 5583480), (5355, 5574096), (5474, 5452920), (5508, 5419260), (5520, 5407479), (5544, 5384070), (5589, 5340720), (5610, 5320728), (5670, 5264424), (5712, 5225715), (5780, 5164236), (5796, 5149980), (5832, 5118190), (5865, 5089392), (5940, 5025132), (6069, 4918320), (6072, 4915890), (6120, 4877334), (6160, 4845663), (6210, 4806648), (6237, 4785840), (6256, 4771305), (6358, 4694760), (6426, 4645080), (6440, 4634982), (6480, 4606371), (6545, 4560624), (6647, 4490640), (6732, 4433940), (6804, 4387020), (6831, 4369680), (6885, 4335408), (6930, 4307256), (6936, 4303530), (7038, 4241160), (7084, 4213620), (7128, 4187610), (7140, 4180572), (7245, 4119984), (7290, 4094552), (7344, 4064445), (7452, 4005540), (7480, 3990546), (7560, 3948318), (7590, 3932712), (7728, 3862485), (7803, 3825360), (7820, 3817044), (7854, 3800520), (7920, 3768849), (8019, 3722320), (8092, 3688740), (8211, 3635280), (8262, 3612840), (8280, 3604986), (8316, 3589380), (8415, 3547152), (8505, 3509616), (8568, 3483810), (8602, 3470040), (8670, 3442824), (8694, 3433320), (8855, 3370896), (8910, 3350088), (8976, 3325455), (9072, 3290265), (9108, 3277260), (9180, 3251556), (9240, 3230442), (9315, 3204432), (9384, 3180870), (9520, 3135429), (9537, 3129840), (9639, 3096720), (9660, 3089988), (9720, 3070914), (9936, 3004155), (10098, 2955960), (10115, 2950992), (10120, 2949534), (10206, 2924680), (10395, 2871504), (10404, 2869020), (10472, 2850390), (10557, 2827440), (10626, 2809080), (10692, 2791740), (10710, 2787048), (10948, 2726460), (11016, 2709630), (11088, 2692035), (11178, 2670360), (11220, 2660364), (11340, 2632212), (11385, 2621808), (11560, 2582118), (11592, 2574990), (11664, 2559095), (11730, 2544696), (11781, 2533680), (11880, 2512566), (12138, 2459160), (12144, 2457945), (12240, 2438667), (12393, 2408560), (12420, 2403324), (12474, 2392920), (12716, 2347380), (12852, 2322540), (12880, 2317491), (12903, 2313360), (13005, 2295216), (13041, 2288880), (13090, 2280312), (13294, 2245320), (13365, 2233392), (13464, 2216970), (13608, 2193510), (13662, 2184840), (13685, 2181168), (13770, 2167704), (13860, 2153628), (13872, 2151765), (14076, 2120580), (14168, 2106810), (14256, 2093805), (14280, 2090286), (14490, 2059992), (14580, 2047276), (14904, 2002770), (14960, 1995273), (15120, 1974159), (15147, 1970640), (15180, 1966356), (15606, 1912680), (15640, 1908522), (15708, 1900260), (15895, 1877904), (15939, 1872720), (16038, 1861160), (16065, 1858032), (16184, 1844370), (16422, 1817640), (16524, 1806420), (16560, 1802493), (16632, 1794690), (16767, 1780240), (16830, 1773576), (17010, 1754808), (17136, 1741905), (17204, 1735020), (17340, 1721412), (17388, 1716660), (17595, 1696464), (17710, 1685448), (17820, 1675044), (18207, 1639440), (18216, 1638630), (18360, 1625778), (18480, 1615221), (18630, 1602216), (18711, 1595280), (18768, 1590435), (19074, 1564920), (19278, 1548360), (19320, 1544994), (19440, 1535457), (19635, 1520208), (19941, 1496880), (20196, 1477980), (20230, 1475496), (20240, 1474767), (20412, 1462340), (20493, 1456560), (20655, 1445136), (20790, 1435752), (20808, 1434510), (20944, 1425195), (21114, 1413720), (21252, 1404540), (21384, 1395870), (21420, 1393524), (21505, 1388016), (21735, 1373328), (21896, 1363230), (22032, 1354815), (22253, 1341360), (22356, 1335180), (22440, 1330182), (22680, 1316106), (22770, 1310904), (23120, 1291059), (23184, 1287495), (23409, 1275120), (23460, 1272348), (23562, 1266840), (23760, 1256283), (24276, 1229580), (24633, 1211760), (24786, 1204280), (24840, 1201662), (24948, 1196460), (25245, 1182384), (25432, 1173690), (25515, 1169872), (25704, 1161270), (25806, 1156680), (26010, 1147608), (26082, 1144440), (26180, 1140156), (26565, 1123632), (26588, 1122660), (26730, 1116696), (26928, 1108485), (27216, 1096755), (27324, 1092420), (27370, 1090584), (27540, 1083852), (27720, 1076814), (27945, 1068144), (28152, 1060290), (28336, 1053405), (28560, 1045143), (28611, 1043280), (28917, 1032240), (28980, 1029996), (29160, 1023638), (29808, 1001385), (30107, 991440), (30294, 985320), (30345, 983664), (30360, 983178), (31185, 957168), (31212, 956340), (31280, 954261), (31416, 950130), (31671, 942480), (31790, 938952), (31878, 936360), (32076, 930580), (32130, 929016), (32368, 922185), (32844, 908820), (33048, 903210), (33235, 898128), (33264, 897345), (33534, 890120), (33660, 886788), (34020, 877404), (34155, 873936), (34408, 867510), (34680, 860706), (34776, 858330), (35190, 848232), (35343, 844560), (35420, 842724), (35640, 837522), (36414, 819720), (36432, 819315), (36720, 812889), (37260, 801108), (37422, 797640), (38148, 782460), (38556, 774180), (38640, 772497), (38709, 771120), (39015, 765072), (39123, 762960), (39270, 760104), (39882, 748440), (40095, 744464), (40392, 738990), (40460, 737748), (40824, 731170), (40986, 728280), (41055, 727056), (41310, 722568), (41580, 717876), (41616, 717255), (42228, 706860), (42504, 702270), (42768, 697935), (42840, 696762), (43010, 694008), (43470, 686664), (43792, 681615), (44506, 670680), (44712, 667590), (44880, 665091), (45360, 658053), (45441, 656880), (45540, 655452), (46529, 641520), (46818, 637560), (46920, 636174), (47124, 633420), (47685, 625968), (47817, 624240), (48195, 619344), (48552, 614790), (49266, 605880), (49572, 602140), (49680, 600831), (49896, 598230), (50490, 591192), (50864, 586845), (51030, 584936), (51408, 580635), (51612, 578340), (52020, 573804), (52164, 572220), (52360, 570078), (52785, 565488), (53130, 561816), (53176, 561330), (53460, 558348), (54621, 546480), (54648, 546210), (54740, 545292), (55080, 541926), (55440, 538407), (55890, 534072), (56133, 531760), (56304, 530145), (57222, 521640), (57834, 516120), (57960, 514998), (58320, 511819), (58905, 506736), (59823, 498960), (60214, 495720), (60588, 492660), (60690, 491832), (60720, 491589), (61479, 485520), (61965, 481712), (62370, 478584), (62424, 478170), (62832, 475065), (63342, 471240), (63580, 469476), (63756, 468180), (64152, 465290), (64260, 464508), (64515, 462672), (65205, 457776), (65688, 454410), (66096, 451605), (66470, 449064), (66759, 447120), (67068, 445060), (67320, 443394), (68040, 438702), (68310, 436968), (68816, 433755), (69360, 430353), (69552, 429165), (70227, 425040), (70380, 424116), (70686, 422280), (70840, 421362), (71280, 418761), (72828, 409860), (73117, 408240), (73899, 403920), (74520, 400554), (74844, 398820), (75735, 394128), (76296, 391230), (77112, 387090), (77418, 385560), (78030, 382536), (78246, 381480), (78540, 380052), (79695, 374544), (79764, 374220), (80190, 372232), (80784, 369495), (80920, 368874), (81648, 365585), (81972, 364140), (82110, 363528), (82620, 361284), (83160, 358938), (83835, 356048), (84456, 353430), (85008, 351135), (85680, 348381), (85833, 347760), (86020, 347004), (86751, 344080), (86940, 343332), (89012, 335340), (89424, 333795), (90321, 330480), (90882, 328440), (91035, 327888), (91080, 327726), (93058, 320760), (93555, 319056), (93636, 318780), (93840, 318087), (94248, 316710), (95013, 314160), (95370, 312984), (95634, 312120), (96390, 309672), (97104, 307395), (98532, 302940), (99144, 301070), (99705, 299376), (99792, 299115), (100980, 295596), (102060, 292468), (102465, 291312), (103224, 289170), (104040, 286902), (104328, 286110), (104720, 285039), (105570, 282744), (106029, 281520), (106260, 280908), (106352, 280665), (106920, 279174), (109242, 273240), (109296, 273105), (109480, 272646), (110160, 270963), (111265, 268272), (111780, 267036), (112266, 265880), (114444, 260820), (115668, 258060), (115920, 257499), (116127, 257040), (117045, 255024), (117369, 254320), (117810, 253368), (119646, 249480), (120428, 247860), (121176, 246330), (121380, 245916), (122958, 242760), (123165, 242352), (123930, 240856), (124740, 239292), (124848, 239085), (126684, 235620), (127160, 234738), (127512, 234090), (128304, 232645), (128520, 232254), (129030, 231336), (130410, 228888), (131376, 227205), (132940, 224532), (133518, 223560), (134136, 222530), (134640, 221697), (136080, 219351), (136323, 218960), (136620, 218484), (139587, 213840), (140454, 212520), (140760, 212058), (141372, 211140), (141680, 210681), (143055, 208656), (143451, 208080), (144585, 206448), (145656, 204930), (146234, 204120), (147798, 201960), (149040, 200277), (149688, 199410), (150535, 198288), (151470, 197064), (152592, 195615), (154224, 193545), (154836, 192780), (156060, 191268), (156492, 190740), (157080, 190026), (158355, 188496), (159390, 187272), (159528, 187110), (160380, 186116), (161840, 184437), (163863, 182160), (163944, 182070), (164220, 181764), (165240, 180642), (166320, 179469), (167670, 178024), (168912, 176715), (171666, 173880), (172040, 173502)]