12447555120

素因数分解:

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

素因数の和:176

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 101, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 202, 208, 209, 210, 216, 220, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 303, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 404, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 494, 495, 504, 505, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 606, 616, 624, 627, 630, 648, 660, 665, 684, 693, 702, 707, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 808, 810, 819, 836, 840, 855, 858, 880, 891, 909, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1010, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1111, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1212, 1232, 1235, 1254, 1260, 1287, 1296, 1313, 1320, 1330, 1365, 1368, 1386, 1404, 1414, 1430, 1456, 1463, 1482, 1485, 1512, 1515, 1520, 1539, 1540, 1560, 1584, 1596, 1616, 1620, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1782, 1818, 1820, 1848, 1872, 1881, 1890, 1919, 1976, 1980, 1995, 2002, 2020, 2052, 2079, 2090, 2106, 2121, 2128, 2145, 2160, 2184, 2222, 2223, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2424, 2457, 2470, 2508, 2520, 2565, 2574, 2626, 2640, 2660, 2717, 2727, 2730, 2736, 2772, 2808, 2828, 2835, 2860, 2926, 2964, 2970, 3003, 3024, 3030, 3078, 3080, 3120, 3135, 3192, 3240, 3276, 3333, 3344, 3420, 3432, 3458, 3465, 3510, 3535, 3564, 3591, 3636, 3640, 3696, 3705, 3762, 3780, 3838, 3861, 3939, 3952, 3960, 3990, 4004, 4040, 4095, 4104, 4158, 4180, 4212, 4242, 4290, 4368, 4389, 4444, 4446, 4455, 4536, 4545, 4560, 4620, 4680, 4752, 4788, 4848, 4914, 4940, 5005, 5016, 5040, 5130, 5148, 5187, 5252, 5265, 5320, 5434, 5454, 5460, 5544, 5555, 5616, 5643, 5656, 5670, 5720, 5757, 5852, 5928, 5940, 5985, 6006, 6060, 6156, 6160, 6237, 6270, 6363, 6384, 6435, 6480, 6552, 6565, 6666, 6669, 6840, 6864, 6916, 6930, 7020, 7070, 7128, 7182, 7272, 7280, 7315, 7371, 7410, 7524, 7560, 7676, 7695, 7722, 7777, 7878, 7920, 7980, 8008, 8080, 8151, 8181, 8190, 8208, 8316, 8360, 8424, 8484, 8580, 8645, 8778, 8888, 8892, 8910, 9009, 9072, 9090, 9191, 9240, 9360, 9405, 9576, 9595, 9828, 9880, 9999, 10010, 10032, 10260, 10296, 10374, 10395, 10504, 10530, 10605, 10640, 10773, 10868, 10908, 10920, 11088, 11110, 11115, 11286, 11312, 11340, 11440, 11514, 11583, 11704, 11817, 11856, 11880, 11970, 12012, 12120, 12285, 12312, 12474, 12540, 12726, 12870, 13104, 13130, 13167, 13332, 13338, 13433, 13585, 13635, 13680, 13832, 13860, 14040, 14140, 14256, 14364, 14443, 14544, 14630, 14742, 14820, 15015, 15048, 15120, 15352, 15390, 15444, 15554, 15561, 15756, 15960, 16016, 16302, 16362, 16380, 16632, 16665, 16720, 16848, 16929, 16968, 17160, 17271, 17290, 17556, 17776, 17784, 17820, 17955, 18018, 18180, 18382, 18480, 18810, 19019, 19089, 19152, 19190, 19305, 19656, 19695, 19760, 19998, 20007, 20020, 20520, 20592, 20748, 20790, 21008, 21060, 21109, 21210, 21546, 21736, 21816, 21840, 21945, 22220, 22230, 22572, 22680, 23028, 23166, 23331, 23408, 23634, 23760, 23940, 24024, 24240, 24453, 24570, 24624, 24947, 24948, 25080, 25452, 25740, 25935, 26260, 26334, 26664, 26676, 26866, 27027, 27170, 27270, 27573, 27664, 27720, 28080, 28215, 28280, 28728, 28785, 28886, 29260, 29484, 29640, 29997, 30030, 30096, 30704, 30780, 30888, 31108, 31122, 31185, 31512, 31815, 31920, 32604, 32724, 32760, 33264, 33330, 33345, 33858, 33936, 34320, 34542, 34580, 35112, 35451, 35568, 35640, 35910, 36036, 36360, 36764, 36855, 37620, 38038, 38178, 38380, 38610, 38885, 39312, 39390, 39501, 39996, 40014, 40040, 40299, 40755, 40905, 41040, 41496, 41580, 42120, 42218, 42420, 43092, 43329, 43472, 43632, 43890, 44440, 44460, 45045, 45144, 45360, 45955, 46056, 46332, 46662, 46683, 47268, 47880, 48048, 48906, 49140, 49894, 49896, 49995, 50160, 50904, 51480, 51813, 51870, 52520, 52668, 53328, 53352, 53732, 53865, 54054, 54340, 54540, 55146, 55440, 56430, 56560, 57057, 57267, 57456, 57570, 57772, 57915, 58520, 58968, 59085, 59280, 59994, 60060, 61560, 61776, 62216, 62244, 62370, 63024, 63327, 63630, 65208, 65448, 65520, 65835, 66660, 66690, 67165, 67716, 69084, 69160, 69993, 70224, 70902, 71280, 71820, 72072, 72215, 72720, 73359, 73528, 73710, 74841, 75240, 76076, 76356, 76760, 77220, 77770, 77805, 78780, 79002, 79992, 80028, 80080, 80598, 81081, 81510, 81810, 82719, 82992, 83160, 84240, 84436, 84645, 84840, 86184, 86355, 86658, 87780, 88880, 88920, 89991, 90090, 90288, 91910, 92112, 92664, 93324, 93366, 94536, 95095, 95445, 95760, 97812, 98280, 99788, 99792, 99990, 100035, 101101, 101808, 102960, 103626, 103740, 105040, 105336, 105545, 106353, 106704, 107464, 107730, 108108, 108680, 109080, 110292, 112860, 114114, 114534, 115140, 115544, 115830, 116655, 117040, 117936, 118170, 118503, 119988, 120120, 120897, 122265, 123120, 124432, 124488, 124735, 124740, 126654, 127260, 129987, 130416, 130896, 131670, 133320, 133380, 134330, 135135, 135432, 137865, 138168, 138320, 139986, 140049, 141804, 143640, 144144, 144430, 146718, 147056, 147420, 147763, 149682, 149985, 150480, 152152, 152712, 153520, 154440, 155439, 155540, 155610, 157560, 158004, 159984, 160056, 161196, 162162, 163020, 163620, 165438, 166320, 168872, 169290, 169680, 171171, 172368, 172710, 173316, 174629, 175560, 177255, 177840, 179982, 180180, 183820, 185328, 186648, 186732, 189072, 189981, 190190, 190890, 195624, 196560, 197505, 199576, 199980, 200070, 201495, 202202, 207252, 207480, 209979, 210672, 211090, 212706, 214928, 215460, 216216, 216645, 217360, 218160, 220077, 220584, 224523, 225720, 228228, 229068, 230280, 231088, 231660, 233310, 233415, 236340, 237006, 239976, 240240, 241794, 244530, 248157, 248976, 249470, 249480, 253308, 254520, 259065, 259974, 263340, 266640, 266760, 268660, 270270, 270864, 274417, 275730, 276336, 279972, 280098, 283608, 285285, 286335, 287280, 288860, 293436, 294840, 295526, 299364, 299970, 303303, 304304, 305424, 308880, 310878, 311080, 311220, 315120, 316008, 316635, 320112, 322392, 324324, 326040, 327240, 330876, 337744, 338580, 342342, 345420, 346632, 349258, 349965, 351120, 354510, 359964, 360360, 362691, 366795, 367640, 373296, 373464, 374205, 379962, 380380, 381780, 389961, 391248, 395010, 399152, 399960, 400140, 402990, 404404, 405405, 413595, 414504, 414960, 419958, 422180, 425412, 430920, 432432, 433290, 440154, 441168, 443289, 449046, 449955, 451440, 456456, 458136, 460560, 463320, 466620, 466830, 472680, 474012, 479952, 483588, 489060, 496314, 498940, 498960, 505505, 506616, 509040, 513513, 518130, 519948, 523887, 526680, 531765, 533520, 537320, 540540, 548834, 551460, 559944, 560196, 567216, 569943, 570570, 572670, 577720, 586872, 589680, 591052, 592515, 598728, 599940, 604485, 606606, 621756, 622160, 622440, 629937, 632016, 633270, 644784, 648648, 649935, 652080, 654480, 661752, 673569, 677160, 684684, 690840, 693264, 698516, 699930, 700245, 709020, 719928, 720720, 725382, 733590, 735280, 738815, 744471, 746928, 748410, 759924, 760760, 763560, 777195, 779922, 790020, 799920, 800280, 805980, 808808, 810810, 823251, 827190, 829008, 839916, 844360, 850824, 855855, 861840, 866580, 873145, 880308, 886578, 898092, 899910, 909909, 912912, 916272, 926640, 933240, 933660, 945360, 948024, 949905, 967176, 978120, 992628, 997880, 1011010, 1013232, 1027026, 1036260, 1039896, 1047774, 1049895, 1053360, 1063530, 1074640, 1081080, 1088073, 1097668, 1100385, 1102920, 1119888, 1120392, 1122615, 1139886, 1141140, 1145340, 1155440, 1169883, 1173744, 1182104, 1185030, 1197456, 1199880, 1208970, 1213212, 1240785, 1243512, 1244880, 1259874, 1266540, 1297296, 1299870, 1323504, 1329867, 1347138, 1354320, 1369368, 1372085, 1381680, 1397032, 1399860, 1400490, 1418040, 1439856, 1450764, 1467180, 1477630, 1488942, 1496820, 1516515, 1519848, 1521520, 1527120, 1540539, 1554390, 1559844, 1571661, 1580040, 1600560, 1611960, 1617616, 1621620, 1646502, 1654380, 1679832, 1688720, 1701648, 1709829, 1711710, 1733160, 1746290, 1760616, 1773156, 1796184, 1799820, 1813455, 1819818, 1866480, 1867320, 1896048, 1899810, 1920919, 1934352, 1949805, 1956240, 1985256, 1995760, 2020707, 2022020, 2054052, 2072520, 2079792, 2095548, 2099790, 2127060, 2162160, 2176146, 2195336, 2200770, 2205840, 2216445, 2240784, 2245230, 2279772, 2282280, 2290680, 2339766, 2364208, 2370060, 2399760, 2417940, 2426424, 2469753, 2481570, 2487024, 2519748, 2533080, 2567565, 2599740, 2619435, 2659734, 2694276, 2729727, 2738736, 2744170, 2794064, 2799720, 2800980, 2836080, 2849715, 2901528, 2934360, 2955260, 2977884, 2993640, 3033030, 3039696, 3081078, 3108780, 3119688, 3143322, 3149685, 3160080, 3223920, 3243240, 3293004, 3308760, 3359664, 3367845, 3419658, 3423420, 3466320, 3492580, 3521232, 3546312, 3592368, 3599640, 3626910, 3639636, 3722355, 3734640, 3799620, 3841838, 3899610, 3970512, 3989601, 4041414, 4044040, 4108104, 4116255, 4145040, 4191096, 4199580, 4254120, 4352292, 4390672, 4401540, 4432890, 4490460, 4549545, 4559544, 4564560, 4581360, 4679532, 4714983, 4740120, 4835880, 4852848, 4939506, 4963140, 5039496, 5066160, 5135130, 5199480, 5238870, 5319468, 5388552, 5440365, 5459454, 5488340, 5599440, 5601960, 5699430, 5762757, 5803056, 5849415, 5868720, 5910520, 5955768, 5987280, 6066060, 6162156, 6217560, 6239376, 6286644, 6299370, 6486480, 6586008, 6617520, 6649335, 6735690, 6839316, 6846840, 6985160, 7092624, 7199280, 7253820, 7279272, 7409259, 7444710, 7599240, 7683676, 7702695, 7799220, 7858305, 7979202, 8082828, 8088080, 8189181, 8216208, 8232510, 8382192, 8399160, 8508240, 8549145, 8704584, 8803080, 8865780, 8980920, 9099090, 9119088, 9359064, 9429966, 9480240, 9604595, 9671760, 9879012, 9926280, 10078992, 10103535, 10270260, 10398960, 10477740, 10638936, 10777104, 10880730, 10918908, 10976680, 11203920, 11398860, 11525514, 11698830, 11821040, 11911536, 11968803, 12132120, 12324312, 12348765, 12435120, 12573288, 12598740, 13172016, 13298670, 13471380, 13648635, 13678632, 13693680, 13970320, 14144949, 14507640, 14558544, 14818518, 14889420, 15198480, 15367352, 15405390, 15598440, 15716610, 15958404, 16165656, 16378362, 16465020, 16798320, 17098290, 17288271, 17409168, 17606160, 17731560, 17961840, 18198180, 18718128, 18859932, 19209190, 19758024, 19852560, 19948005, 20207070, 20540520, 20955480, 21277872, 21761460, 21837816, 21953360, 22227777, 22797720, 23051028, 23397660, 23574915, 23937606, 24264240, 24648624, 24697530, 25146576, 25197480, 26597340, 26942760, 27297270, 27357264, 28289898, 28813785, 29015280, 29637036, 29778840, 30734704, 30810780, 31196880, 31433220, 31916808, 32331312, 32756724, 32930040, 34196580, 34576542, 35463120, 36396360, 37046295, 37719864, 38418380, 39516048, 39896010, 40414140, 40945905, 41081040, 41910960, 43522920, 43675632, 44455554, 45595440, 46102056, 46795320, 47149830, 47875212, 49395060, 50394960, 51864813, 53194680, 53885520, 54594540, 56579796, 57627570, 59274072, 59557680, 59844015, 61621560, 62866440, 63833616, 65513448, 65860080, 68393160, 69153084, 70724745, 72792720, 74092590, 75439728, 76836760, 79792020, 80828280, 81891810, 86441355, 87045840, 88911108, 92204112, 93590640, 94299660, 95750424, 98790120, 103729626, 106389360, 109189080, 111138885, 113159592, 115255140, 118548144, 119688030, 123243120, 125732880, 131026896, 136786320, 138306168, 141449490, 148185180, 153673520, 155594439, 159584040, 161656560, 163783620, 172882710, 177822216, 188599320, 191500848, 197580240, 207459252, 218378160, 222277770, 226319184, 230510280, 239376060, 259324065, 276612336, 282898980, 296370360, 311188878, 319168080, 327567240, 345765420, 355644432, 377198640, 414918504, 444555540, 461020560, 478752120, 518648130, 565797960, 592740720, 622377756, 655134480, 691530840, 777972195, 829837008, 889111080, 957504240, 1037296260, 1131595920, 1244755512, 1383061680, 1555944390, 1778222160, 2074592520, 2489511024, 3111888780, 4149185040, 6223777560, 12447555120]

約数ペア:

[(1, 12447555120), (2, 6223777560), (3, 4149185040), (4, 3111888780), (5, 2489511024), (6, 2074592520), (7, 1778222160), (8, 1555944390), (9, 1383061680), (10, 1244755512), (11, 1131595920), (12, 1037296260), (13, 957504240), (14, 889111080), (15, 829837008), (16, 777972195), (18, 691530840), (19, 655134480), (20, 622377756), (21, 592740720), (22, 565797960), (24, 518648130), (26, 478752120), (27, 461020560), (28, 444555540), (30, 414918504), (33, 377198640), (35, 355644432), (36, 345765420), (38, 327567240), (39, 319168080), (40, 311188878), (42, 296370360), (44, 282898980), (45, 276612336), (48, 259324065), (52, 239376060), (54, 230510280), (55, 226319184), (56, 222277770), (57, 218378160), (60, 207459252), (63, 197580240), (65, 191500848), (66, 188599320), (70, 177822216), (72, 172882710), (76, 163783620), (77, 161656560), (78, 159584040), (80, 155594439), (81, 153673520), (84, 148185180), (88, 141449490), (90, 138306168), (91, 136786320), (95, 131026896), (99, 125732880), (101, 123243120), (104, 119688030), (105, 118548144), (108, 115255140), (110, 113159592), (112, 111138885), (114, 109189080), (117, 106389360), (120, 103729626), (126, 98790120), (130, 95750424), (132, 94299660), (133, 93590640), (135, 92204112), (140, 88911108), (143, 87045840), (144, 86441355), (152, 81891810), (154, 80828280), (156, 79792020), (162, 76836760), (165, 75439728), (168, 74092590), (171, 72792720), (176, 70724745), (180, 69153084), (182, 68393160), (189, 65860080), (190, 65513448), (195, 63833616), (198, 62866440), (202, 61621560), (208, 59844015), (209, 59557680), (210, 59274072), (216, 57627570), (220, 56579796), (228, 54594540), (231, 53885520), (234, 53194680), (240, 51864813), (247, 50394960), (252, 49395060), (260, 47875212), (264, 47149830), (266, 46795320), (270, 46102056), (273, 45595440), (280, 44455554), (285, 43675632), (286, 43522920), (297, 41910960), (303, 41081040), (304, 40945905), (308, 40414140), (312, 39896010), (315, 39516048), (324, 38418380), (330, 37719864), (336, 37046295), (342, 36396360), (351, 35463120), (360, 34576542), (364, 34196580), (378, 32930040), (380, 32756724), (385, 32331312), (390, 31916808), (396, 31433220), (399, 31196880), (404, 30810780), (405, 30734704), (418, 29778840), (420, 29637036), (429, 29015280), (432, 28813785), (440, 28289898), (455, 27357264), (456, 27297270), (462, 26942760), (468, 26597340), (494, 25197480), (495, 25146576), (504, 24697530), (505, 24648624), (513, 24264240), (520, 23937606), (528, 23574915), (532, 23397660), (540, 23051028), (546, 22797720), (560, 22227777), (567, 21953360), (570, 21837816), (572, 21761460), (585, 21277872), (594, 20955480), (606, 20540520), (616, 20207070), (624, 19948005), (627, 19852560), (630, 19758024), (648, 19209190), (660, 18859932), (665, 18718128), (684, 18198180), (693, 17961840), (702, 17731560), (707, 17606160), (715, 17409168), (720, 17288271), (728, 17098290), (741, 16798320), (756, 16465020), (760, 16378362), (770, 16165656), (780, 15958404), (792, 15716610), (798, 15598440), (808, 15405390), (810, 15367352), (819, 15198480), (836, 14889420), (840, 14818518), (855, 14558544), (858, 14507640), (880, 14144949), (891, 13970320), (909, 13693680), (910, 13678632), (912, 13648635), (924, 13471380), (936, 13298670), (945, 13172016), (988, 12598740), (990, 12573288), (1001, 12435120), (1008, 12348765), (1010, 12324312), (1026, 12132120), (1040, 11968803), (1045, 11911536), (1053, 11821040), (1064, 11698830), (1080, 11525514), (1092, 11398860), (1111, 11203920), (1134, 10976680), (1140, 10918908), (1144, 10880730), (1155, 10777104), (1170, 10638936), (1188, 10477740), (1197, 10398960), (1212, 10270260), (1232, 10103535), (1235, 10078992), (1254, 9926280), (1260, 9879012), (1287, 9671760), (1296, 9604595), (1313, 9480240), (1320, 9429966), (1330, 9359064), (1365, 9119088), (1368, 9099090), (1386, 8980920), (1404, 8865780), (1414, 8803080), (1430, 8704584), (1456, 8549145), (1463, 8508240), (1482, 8399160), (1485, 8382192), (1512, 8232510), (1515, 8216208), (1520, 8189181), (1539, 8088080), (1540, 8082828), (1560, 7979202), (1584, 7858305), (1596, 7799220), (1616, 7702695), (1620, 7683676), (1638, 7599240), (1672, 7444710), (1680, 7409259), (1710, 7279272), (1716, 7253820), (1729, 7199280), (1755, 7092624), (1782, 6985160), (1818, 6846840), (1820, 6839316), (1848, 6735690), (1872, 6649335), (1881, 6617520), (1890, 6586008), (1919, 6486480), (1976, 6299370), (1980, 6286644), (1995, 6239376), (2002, 6217560), (2020, 6162156), (2052, 6066060), (2079, 5987280), (2090, 5955768), (2106, 5910520), (2121, 5868720), (2128, 5849415), (2145, 5803056), (2160, 5762757), (2184, 5699430), (2222, 5601960), (2223, 5599440), (2268, 5488340), (2280, 5459454), (2288, 5440365), (2310, 5388552), (2340, 5319468), (2376, 5238870), (2394, 5199480), (2424, 5135130), (2457, 5066160), (2470, 5039496), (2508, 4963140), (2520, 4939506), (2565, 4852848), (2574, 4835880), (2626, 4740120), (2640, 4714983), (2660, 4679532), (2717, 4581360), (2727, 4564560), (2730, 4559544), (2736, 4549545), (2772, 4490460), (2808, 4432890), (2828, 4401540), (2835, 4390672), (2860, 4352292), (2926, 4254120), (2964, 4199580), (2970, 4191096), (3003, 4145040), (3024, 4116255), (3030, 4108104), (3078, 4044040), (3080, 4041414), (3120, 3989601), (3135, 3970512), (3192, 3899610), (3240, 3841838), (3276, 3799620), (3333, 3734640), (3344, 3722355), (3420, 3639636), (3432, 3626910), (3458, 3599640), (3465, 3592368), (3510, 3546312), (3535, 3521232), (3564, 3492580), (3591, 3466320), (3636, 3423420), (3640, 3419658), (3696, 3367845), (3705, 3359664), (3762, 3308760), (3780, 3293004), (3838, 3243240), (3861, 3223920), (3939, 3160080), (3952, 3149685), (3960, 3143322), (3990, 3119688), (4004, 3108780), (4040, 3081078), (4095, 3039696), (4104, 3033030), (4158, 2993640), (4180, 2977884), (4212, 2955260), (4242, 2934360), (4290, 2901528), (4368, 2849715), (4389, 2836080), (4444, 2800980), (4446, 2799720), (4455, 2794064), (4536, 2744170), (4545, 2738736), (4560, 2729727), (4620, 2694276), (4680, 2659734), (4752, 2619435), (4788, 2599740), (4848, 2567565), (4914, 2533080), (4940, 2519748), (5005, 2487024), (5016, 2481570), (5040, 2469753), (5130, 2426424), (5148, 2417940), (5187, 2399760), (5252, 2370060), (5265, 2364208), (5320, 2339766), (5434, 2290680), (5454, 2282280), (5460, 2279772), (5544, 2245230), (5555, 2240784), (5616, 2216445), (5643, 2205840), (5656, 2200770), (5670, 2195336), (5720, 2176146), (5757, 2162160), (5852, 2127060), (5928, 2099790), (5940, 2095548), (5985, 2079792), (6006, 2072520), (6060, 2054052), (6156, 2022020), (6160, 2020707), (6237, 1995760), (6270, 1985256), (6363, 1956240), (6384, 1949805), (6435, 1934352), (6480, 1920919), (6552, 1899810), (6565, 1896048), (6666, 1867320), (6669, 1866480), (6840, 1819818), (6864, 1813455), (6916, 1799820), (6930, 1796184), (7020, 1773156), (7070, 1760616), (7128, 1746290), (7182, 1733160), (7272, 1711710), (7280, 1709829), (7315, 1701648), (7371, 1688720), (7410, 1679832), (7524, 1654380), (7560, 1646502), (7676, 1621620), (7695, 1617616), (7722, 1611960), (7777, 1600560), (7878, 1580040), (7920, 1571661), (7980, 1559844), (8008, 1554390), (8080, 1540539), (8151, 1527120), (8181, 1521520), (8190, 1519848), (8208, 1516515), (8316, 1496820), (8360, 1488942), (8424, 1477630), (8484, 1467180), (8580, 1450764), (8645, 1439856), (8778, 1418040), (8888, 1400490), (8892, 1399860), (8910, 1397032), (9009, 1381680), (9072, 1372085), (9090, 1369368), (9191, 1354320), (9240, 1347138), (9360, 1329867), (9405, 1323504), (9576, 1299870), (9595, 1297296), (9828, 1266540), (9880, 1259874), (9999, 1244880), (10010, 1243512), (10032, 1240785), (10260, 1213212), (10296, 1208970), (10374, 1199880), (10395, 1197456), (10504, 1185030), (10530, 1182104), (10605, 1173744), (10640, 1169883), (10773, 1155440), (10868, 1145340), (10908, 1141140), (10920, 1139886), (11088, 1122615), (11110, 1120392), (11115, 1119888), (11286, 1102920), (11312, 1100385), (11340, 1097668), (11440, 1088073), (11514, 1081080), (11583, 1074640), (11704, 1063530), (11817, 1053360), (11856, 1049895), (11880, 1047774), (11970, 1039896), (12012, 1036260), (12120, 1027026), (12285, 1013232), (12312, 1011010), (12474, 997880), (12540, 992628), (12726, 978120), (12870, 967176), (13104, 949905), (13130, 948024), (13167, 945360), (13332, 933660), (13338, 933240), (13433, 926640), (13585, 916272), (13635, 912912), (13680, 909909), (13832, 899910), (13860, 898092), (14040, 886578), (14140, 880308), (14256, 873145), (14364, 866580), (14443, 861840), (14544, 855855), (14630, 850824), (14742, 844360), (14820, 839916), (15015, 829008), (15048, 827190), (15120, 823251), (15352, 810810), (15390, 808808), (15444, 805980), (15554, 800280), (15561, 799920), (15756, 790020), (15960, 779922), (16016, 777195), (16302, 763560), (16362, 760760), (16380, 759924), (16632, 748410), (16665, 746928), (16720, 744471), (16848, 738815), (16929, 735280), (16968, 733590), (17160, 725382), (17271, 720720), (17290, 719928), (17556, 709020), (17776, 700245), (17784, 699930), (17820, 698516), (17955, 693264), (18018, 690840), (18180, 684684), (18382, 677160), (18480, 673569), (18810, 661752), (19019, 654480), (19089, 652080), (19152, 649935), (19190, 648648), (19305, 644784), (19656, 633270), (19695, 632016), (19760, 629937), (19998, 622440), (20007, 622160), (20020, 621756), (20520, 606606), (20592, 604485), (20748, 599940), (20790, 598728), (21008, 592515), (21060, 591052), (21109, 589680), (21210, 586872), (21546, 577720), (21736, 572670), (21816, 570570), (21840, 569943), (21945, 567216), (22220, 560196), (22230, 559944), (22572, 551460), (22680, 548834), (23028, 540540), (23166, 537320), (23331, 533520), (23408, 531765), (23634, 526680), (23760, 523887), (23940, 519948), (24024, 518130), (24240, 513513), (24453, 509040), (24570, 506616), (24624, 505505), (24947, 498960), (24948, 498940), (25080, 496314), (25452, 489060), (25740, 483588), (25935, 479952), (26260, 474012), (26334, 472680), (26664, 466830), (26676, 466620), (26866, 463320), (27027, 460560), (27170, 458136), (27270, 456456), (27573, 451440), (27664, 449955), (27720, 449046), (28080, 443289), (28215, 441168), (28280, 440154), (28728, 433290), (28785, 432432), (28886, 430920), (29260, 425412), (29484, 422180), (29640, 419958), (29997, 414960), (30030, 414504), (30096, 413595), (30704, 405405), (30780, 404404), (30888, 402990), (31108, 400140), (31122, 399960), (31185, 399152), (31512, 395010), (31815, 391248), (31920, 389961), (32604, 381780), (32724, 380380), (32760, 379962), (33264, 374205), (33330, 373464), (33345, 373296), (33858, 367640), (33936, 366795), (34320, 362691), (34542, 360360), (34580, 359964), (35112, 354510), (35451, 351120), (35568, 349965), (35640, 349258), (35910, 346632), (36036, 345420), (36360, 342342), (36764, 338580), (36855, 337744), (37620, 330876), (38038, 327240), (38178, 326040), (38380, 324324), (38610, 322392), (38885, 320112), (39312, 316635), (39390, 316008), (39501, 315120), (39996, 311220), (40014, 311080), (40040, 310878), (40299, 308880), (40755, 305424), (40905, 304304), (41040, 303303), (41496, 299970), (41580, 299364), (42120, 295526), (42218, 294840), (42420, 293436), (43092, 288860), (43329, 287280), (43472, 286335), (43632, 285285), (43890, 283608), (44440, 280098), (44460, 279972), (45045, 276336), (45144, 275730), (45360, 274417), (45955, 270864), (46056, 270270), (46332, 268660), (46662, 266760), (46683, 266640), (47268, 263340), (47880, 259974), (48048, 259065), (48906, 254520), (49140, 253308), (49894, 249480), (49896, 249470), (49995, 248976), (50160, 248157), (50904, 244530), (51480, 241794), (51813, 240240), (51870, 239976), (52520, 237006), (52668, 236340), (53328, 233415), (53352, 233310), (53732, 231660), (53865, 231088), (54054, 230280), (54340, 229068), (54540, 228228), (55146, 225720), (55440, 224523), (56430, 220584), (56560, 220077), (57057, 218160), (57267, 217360), (57456, 216645), (57570, 216216), (57772, 215460), (57915, 214928), (58520, 212706), (58968, 211090), (59085, 210672), (59280, 209979), (59994, 207480), (60060, 207252), (61560, 202202), (61776, 201495), (62216, 200070), (62244, 199980), (62370, 199576), (63024, 197505), (63327, 196560), (63630, 195624), (65208, 190890), (65448, 190190), (65520, 189981), (65835, 189072), (66660, 186732), (66690, 186648), (67165, 185328), (67716, 183820), (69084, 180180), (69160, 179982), (69993, 177840), (70224, 177255), (70902, 175560), (71280, 174629), (71820, 173316), (72072, 172710), (72215, 172368), (72720, 171171), (73359, 169680), (73528, 169290), (73710, 168872), (74841, 166320), (75240, 165438), (76076, 163620), (76356, 163020), (76760, 162162), (77220, 161196), (77770, 160056), (77805, 159984), (78780, 158004), (79002, 157560), (79992, 155610), (80028, 155540), (80080, 155439), (80598, 154440), (81081, 153520), (81510, 152712), (81810, 152152), (82719, 150480), (82992, 149985), (83160, 149682), (84240, 147763), (84436, 147420), (84645, 147056), (84840, 146718), (86184, 144430), (86355, 144144), (86658, 143640), (87780, 141804), (88880, 140049), (88920, 139986), (89991, 138320), (90090, 138168), (90288, 137865), (91910, 135432), (92112, 135135), (92664, 134330), (93324, 133380), (93366, 133320), (94536, 131670), (95095, 130896), (95445, 130416), (95760, 129987), (97812, 127260), (98280, 126654), (99788, 124740), (99792, 124735), (99990, 124488), (100035, 124432), (101101, 123120), (101808, 122265), (102960, 120897), (103626, 120120), (103740, 119988), (105040, 118503), (105336, 118170), (105545, 117936), (106353, 117040), (106704, 116655), (107464, 115830), (107730, 115544), (108108, 115140), (108680, 114534), (109080, 114114), (110292, 112860)]