419316140880

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{719}}^1$

素因数の和:830

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 86, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 129, 130, 135, 138, 140, 144, 156, 161, 162, 168, 172, 180, 182, 184, 189, 195, 207, 208, 210, 215, 216, 230, 234, 240, 252, 258, 260, 270, 273, 276, 280, 299, 301, 312, 315, 322, 324, 336, 344, 345, 351, 360, 364, 368, 378, 387, 390, 405, 414, 420, 430, 432, 455, 460, 468, 483, 504, 516, 520, 540, 546, 552, 559, 560, 567, 585, 598, 602, 621, 624, 630, 644, 645, 648, 688, 690, 702, 719, 720, 728, 756, 774, 780, 805, 810, 819, 828, 840, 860, 897, 903, 910, 920, 936, 945, 966, 989, 1008, 1032, 1035, 1040, 1053, 1080, 1092, 1104, 1118, 1134, 1161, 1170, 1196, 1204, 1242, 1260, 1288, 1290, 1296, 1365, 1380, 1404, 1438, 1449, 1456, 1495, 1505, 1512, 1548, 1560, 1610, 1620, 1638, 1656, 1677, 1680, 1720, 1755, 1794, 1806, 1820, 1840, 1863, 1872, 1890, 1932, 1935, 1978, 2064, 2070, 2093, 2106, 2157, 2160, 2184, 2236, 2268, 2322, 2340, 2392, 2408, 2415, 2457, 2484, 2520, 2576, 2580, 2691, 2709, 2730, 2760, 2795, 2808, 2835, 2876, 2898, 2967, 2990, 3010, 3024, 3096, 3105, 3120, 3220, 3240, 3276, 3312, 3354, 3440, 3483, 3510, 3588, 3595, 3612, 3640, 3726, 3780, 3864, 3870, 3913, 3956, 4095, 4140, 4186, 4212, 4314, 4347, 4368, 4472, 4485, 4515, 4536, 4644, 4680, 4784, 4816, 4830, 4914, 4945, 4968, 5031, 5033, 5040, 5160, 5265, 5382, 5418, 5460, 5520, 5590, 5616, 5670, 5752, 5796, 5805, 5934, 5980, 6020, 6192, 6210, 6279, 6440, 6471, 6480, 6552, 6708, 6923, 6966, 7020, 7176, 7190, 7224, 7245, 7280, 7371, 7452, 7560, 7728, 7740, 7826, 7912, 8073, 8127, 8190, 8280, 8372, 8385, 8424, 8628, 8694, 8901, 8944, 8970, 9030, 9072, 9288, 9315, 9347, 9360, 9660, 9828, 9890, 9936, 10062, 10066, 10320, 10465, 10530, 10764, 10785, 10836, 10920, 11180, 11340, 11504, 11592, 11610, 11739, 11868, 11960, 12040, 12285, 12420, 12558, 12857, 12880, 12942, 13041, 13104, 13416, 13455, 13545, 13846, 13932, 14040, 14352, 14380, 14448, 14490, 14742, 14835, 14904, 15093, 15099, 15120, 15480, 15652, 15824, 16146, 16254, 16380, 16537, 16560, 16744, 16770, 16848, 17256, 17388, 17415, 17802, 17940, 18060, 18576, 18630, 18694, 18837, 19320, 19413, 19565, 19656, 19780, 20124, 20132, 20769, 20930, 21060, 21528, 21570, 21672, 21735, 21840, 22360, 22680, 23184, 23220, 23478, 23736, 23920, 24080, 24219, 24381, 24570, 24840, 25116, 25155, 25165, 25714, 25884, 26082, 26703, 26832, 26910, 27090, 27692, 27864, 28041, 28080, 28760, 28980, 29484, 29670, 29808, 30186, 30198, 30917, 30960, 31304, 31395, 32292, 32355, 32508, 32760, 33074, 33488, 33540, 34512, 34615, 34776, 34830, 35217, 35604, 35880, 36120, 36855, 37260, 37388, 37674, 38571, 38640, 38826, 39130, 39312, 39560, 40248, 40264, 40365, 40635, 41538, 41860, 42120, 43056, 43140, 43344, 43470, 44505, 44720, 45279, 45297, 45360, 46440, 46735, 46956, 47472, 48438, 48762, 49140, 49611, 49680, 50232, 50310, 50330, 51428, 51768, 52164, 53406, 53820, 54180, 55384, 55728, 56082, 56511, 57520, 57960, 58239, 58695, 58968, 59340, 60372, 60396, 61834, 62307, 62608, 62790, 64285, 64584, 64710, 65016, 65205, 65429, 65520, 66148, 67080, 69230, 69552, 69660, 70434, 71208, 71760, 72240, 73710, 74520, 74776, 75348, 75465, 75495, 77142, 77652, 78260, 79120, 80109, 80496, 80528, 80730, 81270, 82685, 83076, 83720, 84123, 84240, 86280, 86940, 89010, 89999, 90558, 90594, 92751, 92880, 93470, 93912, 94185, 96876, 97065, 97524, 98280, 99222, 100464, 100620, 100660, 102856, 103536, 103845, 104328, 105651, 106812, 107640, 108360, 110768, 112164, 113022, 115713, 115759, 115920, 116478, 117390, 117936, 118680, 120744, 120792, 121095, 121905, 123668, 124614, 125580, 128570, 129168, 129420, 130032, 130410, 130858, 132296, 133515, 134160, 135891, 138460, 139320, 140205, 140868, 142416, 147420, 148833, 149040, 149552, 150696, 150930, 150990, 154284, 154585, 155304, 156520, 160218, 161460, 162540, 165370, 166152, 167440, 168246, 169533, 172560, 173880, 176085, 178020, 179998, 181116, 181188, 185502, 186921, 186940, 187824, 188370, 192855, 193752, 194130, 195048, 196287, 196560, 198444, 201240, 201320, 205712, 207690, 208656, 211302, 213624, 214981, 215280, 216419, 216720, 224328, 226044, 226395, 226485, 231426, 231518, 232956, 234780, 237360, 241488, 241584, 242190, 243810, 247336, 248055, 249228, 251160, 252369, 257140, 258840, 260820, 261716, 264592, 267030, 269997, 271782, 276920, 278253, 278640, 280410, 281736, 282555, 291195, 294840, 297666, 301392, 301860, 301980, 308568, 309170, 310608, 311535, 313040, 316953, 320436, 322920, 325080, 327145, 330740, 332304, 336492, 339066, 347139, 347277, 347760, 352170, 356040, 359996, 362232, 362376, 371004, 373842, 373880, 376740, 385710, 387504, 388260, 390096, 392574, 396888, 400545, 401921, 402480, 402640, 407673, 415380, 420615, 422604, 427248, 429962, 432838, 446499, 448656, 449995, 452088, 452790, 452970, 462852, 463036, 463755, 465912, 469560, 484380, 487620, 494672, 496110, 498456, 502320, 504738, 514280, 517680, 521640, 523432, 528255, 534060, 539994, 543564, 553840, 556506, 560763, 560820, 563472, 565110, 578565, 578795, 582390, 588861, 589680, 595332, 603720, 603960, 617136, 618340, 623070, 633906, 640872, 644943, 645840, 649257, 650160, 654290, 661480, 672984, 678132, 679455, 694278, 694554, 704340, 711091, 712080, 719992, 724464, 724752, 742008, 744165, 747684, 747760, 753480, 757107, 771420, 776520, 785148, 793776, 801090, 803842, 809991, 815346, 830760, 834759, 841230, 845208, 847665, 859924, 865676, 892998, 899990, 904176, 905580, 905940, 925704, 926072, 927510, 931824, 934605, 939120, 968760, 975240, 981435, 992220, 996912, 1009476, 1028560, 1041417, 1041831, 1043280, 1046864, 1056510, 1068120, 1074905, 1079988, 1082095, 1087128, 1113012, 1121526, 1121640, 1130220, 1157130, 1157590, 1164780, 1177722, 1190664, 1205763, 1207440, 1207920, 1236680, 1246140, 1261845, 1267812, 1281744, 1289886, 1298514, 1308580, 1322960, 1339497, 1345968, 1349985, 1356264, 1358910, 1388556, 1389108, 1391265, 1408680, 1422182, 1439984, 1484016, 1488330, 1495368, 1504867, 1506960, 1514214, 1542840, 1553040, 1570296, 1584765, 1602180, 1607684, 1619982, 1630692, 1661520, 1669518, 1682460, 1690416, 1695330, 1719848, 1731352, 1735695, 1736385, 1766583, 1785996, 1799980, 1811160, 1811880, 1851408, 1852144, 1855020, 1869210, 1934829, 1937520, 1947771, 1950480, 1962870, 1984440, 2009605, 2018952, 2038365, 2082834, 2083662, 2113020, 2133273, 2136240, 2149810, 2159976, 2164190, 2174256, 2226024, 2232495, 2243052, 2243280, 2260440, 2314260, 2315180, 2329560, 2355444, 2381328, 2411526, 2429973, 2473360, 2492280, 2504277, 2523690, 2535624, 2579772, 2597028, 2617160, 2678994, 2699970, 2712528, 2717820, 2777112, 2778216, 2782530, 2803815, 2813447, 2817360, 2844364, 2944305, 2976660, 2990736, 3009734, 3028428, 3085680, 3125493, 3140592, 3169530, 3204360, 3215368, 3224715, 3239964, 3246285, 3261384, 3339036, 3364920, 3390660, 3439696, 3462704, 3471390, 3472770, 3533166, 3555455, 3571992, 3599960, 3617289, 3622320, 3623760, 3710040, 3738420, 3785535, 3869658, 3895542, 3925740, 3968880, 4019210, 4037904, 4049955, 4076730, 4165668, 4167324, 4173795, 4226040, 4266546, 4299620, 4319952, 4328380, 4452048, 4464990, 4486104, 4514601, 4520880, 4628520, 4630360, 4659120, 4710888, 4823052, 4859946, 4977637, 4984560, 5008554, 5047380, 5071248, 5159544, 5194056, 5207085, 5209155, 5234320, 5299749, 5357988, 5399940, 5435640, 5554224, 5556432, 5565060, 5607630, 5626894, 5688728, 5804487, 5843313, 5888610, 5953320, 6019468, 6028815, 6056856, 6250986, 6339060, 6399819, 6408720, 6430736, 6449430, 6479928, 6492570, 6522768, 6678072, 6697485, 6729840, 6781320, 6942780, 6945540, 7066332, 7110910, 7143984, 7199920, 7234578, 7289919, 7420080, 7476840, 7524335, 7571070, 7739316, 7791084, 7851480, 8038420, 8099910, 8153460, 8331336, 8334648, 8347590, 8440341, 8452080, 8533092, 8599240, 8656760, 8832915, 8929980, 8972208, 9029202, 9244183, 9257040, 9260720, 9376479, 9421776, 9646104, 9674145, 9719892, 9738855, 9955274, 10017108, 10094760, 10319088, 10388112, 10414170, 10418310, 10599498, 10666365, 10715976, 10799880, 10851867, 10871280, 11130120, 11215260, 11253788, 11377456, 11608974, 11686626, 11777220, 11906640, 12038936, 12057630, 12113712, 12149865, 12501972, 12521385, 12678120, 12799638, 12898860, 12959856, 12985140, 13356144, 13394970, 13543803, 13562640, 13885560, 13891080, 14067235, 14132664, 14221820, 14469156, 14579838, 14932911, 14953680, 15048670, 15142140, 15478632, 15582168, 15627465, 15702960, 16076840, 16199820, 16306920, 16662672, 16669296, 16695180, 16880682, 17066184, 17198480, 17313520, 17413461, 17529939, 17665830, 17859960, 18058404, 18086445, 18488366, 18752958, 19199457, 19292208, 19348290, 19439784, 19477710, 19910548, 20034216, 20189520, 20828340, 20836620, 21198996, 21332730, 21431952, 21599760, 21703734, 22260240, 22430520, 22507576, 22573005, 23217948, 23373252, 23554440, 24077872, 24115260, 24299730, 24888185, 25003944, 25042770, 25321023, 25356240, 25599276, 25797720, 25970280, 26498745, 26789940, 27087606, 27732549, 27771120, 27782160, 28134470, 28265328, 28443640, 28938312, 29022435, 29159676, 29216565, 29865822, 30097340, 30284280, 30957264, 31164336, 31254930, 31999095, 32153680, 32399640, 32555601, 32613840, 33390360, 33761364, 34132368, 34826922, 35059878, 35331660, 35719920, 36116808, 36172890, 36449595, 36976732, 37505916, 38398914, 38696580, 38879568, 38955420, 39821096, 40068432, 40631409, 41656680, 41673240, 42201705, 42397992, 42665460, 43407468, 44798733, 44861040, 45015152, 45146010, 46220915, 46435896, 46746504, 46882395, 47108880, 48230520, 48599460, 49776370, 50007888, 50085540, 50642046, 51198552, 51595440, 51940560, 52997490, 53579880, 54175212, 54259335, 55465098, 56268940, 56887280, 57598371, 57876624, 58044870, 58319352, 58433130, 59731644, 60194680, 60568560, 62509860, 63998190, 64709281, 64799280, 65111202, 66780720, 67522728, 67719015, 69653844, 70119756, 70663320, 72233616, 72345780, 72899190, 73953464, 74664555, 75011832, 75963069, 76797828, 77393160, 77910840, 79642192, 81262818, 83197647, 83313360, 83346480, 84403410, 84795984, 85330920, 86814936, 87067305, 87649695, 89597466, 90292020, 92441830, 92871792, 93493008, 93764790, 95997285, 96461040, 97198920, 99552740, 100171080, 101284092, 102397104, 105994980, 107159760, 108350424, 108518670, 110930196, 112537880, 115196742, 116089740, 116638704, 116866260, 119463288, 120389360, 121894227, 125019720, 126605115, 127996380, 129418562, 130222404, 134396199, 135045456, 135438030, 138662745, 139307688, 140239512, 141326640, 144691560, 145798380, 147906928, 149329110, 150023664, 151926138, 153595656, 154786320, 155821680, 162525636, 162778005, 166395294, 168806820, 170661840, 173629872, 174134610, 175299390, 179194932, 180584040, 184883660, 187529580, 191994570, 194127843, 194397840, 199105480, 200342160, 202568184, 203157045, 211989960, 216700848, 217037340, 221860392, 223993665, 225075760, 227889207, 230393484, 232179480, 233732520, 238926576, 243788454, 249592941, 250039440, 253210230, 255992760, 258837124, 260444808, 268792398, 270876060, 277325490, 278615376, 280479024, 287991855, 289383120, 291596760, 298658220, 303852276, 307191312, 323546405, 325051272, 325556010, 332790588, 337613640, 348269220, 350598780, 358389864, 361168080, 369767320, 375059160, 379815345, 383989140, 388255686, 398210960, 403188597, 405136368, 406314090, 415988235, 423979920, 434074680, 443720784, 447987330, 455778414, 460786968, 464358960, 467465040, 487576908, 499185882, 506420460, 511985520, 517674248, 520889616, 537584796, 541752120, 554650980, 575983710, 582383529, 583193520, 597316440, 607704552, 609471135, 647092810, 650102544, 651112020, 665581176, 671980995, 675227280, 696538440, 701197560, 716779728, 739534640, 748778823, 750118320, 759630690, 767978280, 776511372, 806377194, 812628180, 831976470, 868149360, 895974660, 911556828, 921573936, 970639215, 975153816, 998371764, 1012840920, 1035348496, 1075169592, 1083504240, 1109301960, 1139446035, 1151967420, 1164767058, 1194632880, 1215409104, 1218942270, 1247964705, 1294185620, 1302224040, 1331162352, 1343961990, 1393076880, 1402395120, 1497557646, 1519261380, 1535956560, 1553022744, 1612754388, 1625256360, 1663952940, 1747150587, 1791949320, 1823113656, 1941278430, 1950307632, 1996743528, 2015942985, 2025681840, 2150339184, 2218603920, 2278892070, 2303934840, 2329534116, 2437884540, 2495929410, 2588371240, 2604448080, 2687923980, 2911917645, 2995115292, 3038522760, 3106045488, 3225508776, 3250512720, 3327905880, 3494301174, 3583898640, 3646227312, 3743894115, 3882556860, 3993487056, 4031885970, 4557784140, 4607869680, 4659068232, 4875769080, 4991858820, 5176742480, 5241451761, 5375847960, 5823835290, 5990230584, 6077045520, 6451017552, 6655811760, 6988602348, 7487788230, 7765113720, 8063771940, 8735752935, 9115568280, 9318136464, 9751538160, 9983717640, 10482903522, 10751695920, 11647670580, 11980461168, 13977204696, 14975576460, 15530227440, 16127543880, 17471505870, 18231136560, 19967435280, 20965807044, 23295341160, 26207258805, 27954409392, 29951152920, 32255087760, 34943011740, 41931614088, 46590682320, 52414517610, 59902305840, 69886023480, 83863228176, 104829035220, 139772046960, 209658070440, 419316140880]

約数ペア:

[(1, 419316140880), (2, 209658070440), (3, 139772046960), (4, 104829035220), (5, 83863228176), (6, 69886023480), (7, 59902305840), (8, 52414517610), (9, 46590682320), (10, 41931614088), (12, 34943011740), (13, 32255087760), (14, 29951152920), (15, 27954409392), (16, 26207258805), (18, 23295341160), (20, 20965807044), (21, 19967435280), (23, 18231136560), (24, 17471505870), (26, 16127543880), (27, 15530227440), (28, 14975576460), (30, 13977204696), (35, 11980461168), (36, 11647670580), (39, 10751695920), (40, 10482903522), (42, 9983717640), (43, 9751538160), (45, 9318136464), (46, 9115568280), (48, 8735752935), (52, 8063771940), (54, 7765113720), (56, 7487788230), (60, 6988602348), (63, 6655811760), (65, 6451017552), (69, 6077045520), (70, 5990230584), (72, 5823835290), (78, 5375847960), (80, 5241451761), (81, 5176742480), (84, 4991858820), (86, 4875769080), (90, 4659068232), (91, 4607869680), (92, 4557784140), (104, 4031885970), (105, 3993487056), (108, 3882556860), (112, 3743894115), (115, 3646227312), (117, 3583898640), (120, 3494301174), (126, 3327905880), (129, 3250512720), (130, 3225508776), (135, 3106045488), (138, 3038522760), (140, 2995115292), (144, 2911917645), (156, 2687923980), (161, 2604448080), (162, 2588371240), (168, 2495929410), (172, 2437884540), (180, 2329534116), (182, 2303934840), (184, 2278892070), (189, 2218603920), (195, 2150339184), (207, 2025681840), (208, 2015942985), (210, 1996743528), (215, 1950307632), (216, 1941278430), (230, 1823113656), (234, 1791949320), (240, 1747150587), (252, 1663952940), (258, 1625256360), (260, 1612754388), (270, 1553022744), (273, 1535956560), (276, 1519261380), (280, 1497557646), (299, 1402395120), (301, 1393076880), (312, 1343961990), (315, 1331162352), (322, 1302224040), (324, 1294185620), (336, 1247964705), (344, 1218942270), (345, 1215409104), (351, 1194632880), (360, 1164767058), (364, 1151967420), (368, 1139446035), (378, 1109301960), (387, 1083504240), (390, 1075169592), (405, 1035348496), (414, 1012840920), (420, 998371764), (430, 975153816), (432, 970639215), (455, 921573936), (460, 911556828), (468, 895974660), (483, 868149360), (504, 831976470), (516, 812628180), (520, 806377194), (540, 776511372), (546, 767978280), (552, 759630690), (559, 750118320), (560, 748778823), (567, 739534640), (585, 716779728), (598, 701197560), (602, 696538440), (621, 675227280), (624, 671980995), (630, 665581176), (644, 651112020), (645, 650102544), (648, 647092810), (688, 609471135), (690, 607704552), (702, 597316440), (719, 583193520), (720, 582383529), (728, 575983710), (756, 554650980), (774, 541752120), (780, 537584796), (805, 520889616), (810, 517674248), (819, 511985520), (828, 506420460), (840, 499185882), (860, 487576908), (897, 467465040), (903, 464358960), (910, 460786968), (920, 455778414), (936, 447987330), (945, 443720784), (966, 434074680), (989, 423979920), (1008, 415988235), (1032, 406314090), (1035, 405136368), (1040, 403188597), (1053, 398210960), (1080, 388255686), (1092, 383989140), (1104, 379815345), (1118, 375059160), (1134, 369767320), (1161, 361168080), (1170, 358389864), (1196, 350598780), (1204, 348269220), (1242, 337613640), (1260, 332790588), (1288, 325556010), (1290, 325051272), (1296, 323546405), (1365, 307191312), (1380, 303852276), (1404, 298658220), (1438, 291596760), (1449, 289383120), (1456, 287991855), (1495, 280479024), (1505, 278615376), (1512, 277325490), (1548, 270876060), (1560, 268792398), (1610, 260444808), (1620, 258837124), (1638, 255992760), (1656, 253210230), (1677, 250039440), (1680, 249592941), (1720, 243788454), (1755, 238926576), (1794, 233732520), (1806, 232179480), (1820, 230393484), (1840, 227889207), (1863, 225075760), (1872, 223993665), (1890, 221860392), (1932, 217037340), (1935, 216700848), (1978, 211989960), (2064, 203157045), (2070, 202568184), (2093, 200342160), (2106, 199105480), (2157, 194397840), (2160, 194127843), (2184, 191994570), (2236, 187529580), (2268, 184883660), (2322, 180584040), (2340, 179194932), (2392, 175299390), (2408, 174134610), (2415, 173629872), (2457, 170661840), (2484, 168806820), (2520, 166395294), (2576, 162778005), (2580, 162525636), (2691, 155821680), (2709, 154786320), (2730, 153595656), (2760, 151926138), (2795, 150023664), (2808, 149329110), (2835, 147906928), (2876, 145798380), (2898, 144691560), (2967, 141326640), (2990, 140239512), (3010, 139307688), (3024, 138662745), (3096, 135438030), (3105, 135045456), (3120, 134396199), (3220, 130222404), (3240, 129418562), (3276, 127996380), (3312, 126605115), (3354, 125019720), (3440, 121894227), (3483, 120389360), (3510, 119463288), (3588, 116866260), (3595, 116638704), (3612, 116089740), (3640, 115196742), (3726, 112537880), (3780, 110930196), (3864, 108518670), (3870, 108350424), (3913, 107159760), (3956, 105994980), (4095, 102397104), (4140, 101284092), (4186, 100171080), (4212, 99552740), (4314, 97198920), (4347, 96461040), (4368, 95997285), (4472, 93764790), (4485, 93493008), (4515, 92871792), (4536, 92441830), (4644, 90292020), (4680, 89597466), (4784, 87649695), (4816, 87067305), (4830, 86814936), (4914, 85330920), (4945, 84795984), (4968, 84403410), (5031, 83346480), (5033, 83313360), (5040, 83197647), (5160, 81262818), (5265, 79642192), (5382, 77910840), (5418, 77393160), (5460, 76797828), (5520, 75963069), (5590, 75011832), (5616, 74664555), (5670, 73953464), (5752, 72899190), (5796, 72345780), (5805, 72233616), (5934, 70663320), (5980, 70119756), (6020, 69653844), (6192, 67719015), (6210, 67522728), (6279, 66780720), (6440, 65111202), (6471, 64799280), (6480, 64709281), (6552, 63998190), (6708, 62509860), (6923, 60568560), (6966, 60194680), (7020, 59731644), (7176, 58433130), (7190, 58319352), (7224, 58044870), (7245, 57876624), (7280, 57598371), (7371, 56887280), (7452, 56268940), (7560, 55465098), (7728, 54259335), (7740, 54175212), (7826, 53579880), (7912, 52997490), (8073, 51940560), (8127, 51595440), (8190, 51198552), (8280, 50642046), (8372, 50085540), (8385, 50007888), (8424, 49776370), (8628, 48599460), (8694, 48230520), (8901, 47108880), (8944, 46882395), (8970, 46746504), (9030, 46435896), (9072, 46220915), (9288, 45146010), (9315, 45015152), (9347, 44861040), (9360, 44798733), (9660, 43407468), (9828, 42665460), (9890, 42397992), (9936, 42201705), (10062, 41673240), (10066, 41656680), (10320, 40631409), (10465, 40068432), (10530, 39821096), (10764, 38955420), (10785, 38879568), (10836, 38696580), (10920, 38398914), (11180, 37505916), (11340, 36976732), (11504, 36449595), (11592, 36172890), (11610, 36116808), (11739, 35719920), (11868, 35331660), (11960, 35059878), (12040, 34826922), (12285, 34132368), (12420, 33761364), (12558, 33390360), (12857, 32613840), (12880, 32555601), (12942, 32399640), (13041, 32153680), (13104, 31999095), (13416, 31254930), (13455, 31164336), (13545, 30957264), (13846, 30284280), (13932, 30097340), (14040, 29865822), (14352, 29216565), (14380, 29159676), (14448, 29022435), (14490, 28938312), (14742, 28443640), (14835, 28265328), (14904, 28134470), (15093, 27782160), (15099, 27771120), (15120, 27732549), (15480, 27087606), (15652, 26789940), (15824, 26498745), (16146, 25970280), (16254, 25797720), (16380, 25599276), (16537, 25356240), (16560, 25321023), (16744, 25042770), (16770, 25003944), (16848, 24888185), (17256, 24299730), (17388, 24115260), (17415, 24077872), (17802, 23554440), (17940, 23373252), (18060, 23217948), (18576, 22573005), (18630, 22507576), (18694, 22430520), (18837, 22260240), (19320, 21703734), (19413, 21599760), (19565, 21431952), (19656, 21332730), (19780, 21198996), (20124, 20836620), (20132, 20828340), (20769, 20189520), (20930, 20034216), (21060, 19910548), (21528, 19477710), (21570, 19439784), (21672, 19348290), (21735, 19292208), (21840, 19199457), (22360, 18752958), (22680, 18488366), (23184, 18086445), (23220, 18058404), (23478, 17859960), (23736, 17665830), (23920, 17529939), (24080, 17413461), (24219, 17313520), (24381, 17198480), (24570, 17066184), (24840, 16880682), (25116, 16695180), (25155, 16669296), (25165, 16662672), (25714, 16306920), (25884, 16199820), (26082, 16076840), (26703, 15702960), (26832, 15627465), (26910, 15582168), (27090, 15478632), (27692, 15142140), (27864, 15048670), (28041, 14953680), (28080, 14932911), (28760, 14579838), (28980, 14469156), (29484, 14221820), (29670, 14132664), (29808, 14067235), (30186, 13891080), (30198, 13885560), (30917, 13562640), (30960, 13543803), (31304, 13394970), (31395, 13356144), (32292, 12985140), (32355, 12959856), (32508, 12898860), (32760, 12799638), (33074, 12678120), (33488, 12521385), (33540, 12501972), (34512, 12149865), (34615, 12113712), (34776, 12057630), (34830, 12038936), (35217, 11906640), (35604, 11777220), (35880, 11686626), (36120, 11608974), (36855, 11377456), (37260, 11253788), (37388, 11215260), (37674, 11130120), (38571, 10871280), (38640, 10851867), (38826, 10799880), (39130, 10715976), (39312, 10666365), (39560, 10599498), (40248, 10418310), (40264, 10414170), (40365, 10388112), (40635, 10319088), (41538, 10094760), (41860, 10017108), (42120, 9955274), (43056, 9738855), (43140, 9719892), (43344, 9674145), (43470, 9646104), (44505, 9421776), (44720, 9376479), (45279, 9260720), (45297, 9257040), (45360, 9244183), (46440, 9029202), (46735, 8972208), (46956, 8929980), (47472, 8832915), (48438, 8656760), (48762, 8599240), (49140, 8533092), (49611, 8452080), (49680, 8440341), (50232, 8347590), (50310, 8334648), (50330, 8331336), (51428, 8153460), (51768, 8099910), (52164, 8038420), (53406, 7851480), (53820, 7791084), (54180, 7739316), (55384, 7571070), (55728, 7524335), (56082, 7476840), (56511, 7420080), (57520, 7289919), (57960, 7234578), (58239, 7199920), (58695, 7143984), (58968, 7110910), (59340, 7066332), (60372, 6945540), (60396, 6942780), (61834, 6781320), (62307, 6729840), (62608, 6697485), (62790, 6678072), (64285, 6522768), (64584, 6492570), (64710, 6479928), (65016, 6449430), (65205, 6430736), (65429, 6408720), (65520, 6399819), (66148, 6339060), (67080, 6250986), (69230, 6056856), (69552, 6028815), (69660, 6019468), (70434, 5953320), (71208, 5888610), (71760, 5843313), (72240, 5804487), (73710, 5688728), (74520, 5626894), (74776, 5607630), (75348, 5565060), (75465, 5556432), (75495, 5554224), (77142, 5435640), (77652, 5399940), (78260, 5357988), (79120, 5299749), (80109, 5234320), (80496, 5209155), (80528, 5207085), (80730, 5194056), (81270, 5159544), (82685, 5071248), (83076, 5047380), (83720, 5008554), (84123, 4984560), (84240, 4977637), (86280, 4859946), (86940, 4823052), (89010, 4710888), (89999, 4659120), (90558, 4630360), (90594, 4628520), (92751, 4520880), (92880, 4514601), (93470, 4486104), (93912, 4464990), (94185, 4452048), (96876, 4328380), (97065, 4319952), (97524, 4299620), (98280, 4266546), (99222, 4226040), (100464, 4173795), (100620, 4167324), (100660, 4165668), (102856, 4076730), (103536, 4049955), (103845, 4037904), (104328, 4019210), (105651, 3968880), (106812, 3925740), (107640, 3895542), (108360, 3869658), (110768, 3785535), (112164, 3738420), (113022, 3710040), (115713, 3623760), (115759, 3622320), (115920, 3617289), (116478, 3599960), (117390, 3571992), (117936, 3555455), (118680, 3533166), (120744, 3472770), (120792, 3471390), (121095, 3462704), (121905, 3439696), (123668, 3390660), (124614, 3364920), (125580, 3339036), (128570, 3261384), (129168, 3246285), (129420, 3239964), (130032, 3224715), (130410, 3215368), (130858, 3204360), (132296, 3169530), (133515, 3140592), (134160, 3125493), (135891, 3085680), (138460, 3028428), (139320, 3009734), (140205, 2990736), (140868, 2976660), (142416, 2944305), (147420, 2844364), (148833, 2817360), (149040, 2813447), (149552, 2803815), (150696, 2782530), (150930, 2778216), (150990, 2777112), (154284, 2717820), (154585, 2712528), (155304, 2699970), (156520, 2678994), (160218, 2617160), (161460, 2597028), (162540, 2579772), (165370, 2535624), (166152, 2523690), (167440, 2504277), (168246, 2492280), (169533, 2473360), (172560, 2429973), (173880, 2411526), (176085, 2381328), (178020, 2355444), (179998, 2329560), (181116, 2315180), (181188, 2314260), (185502, 2260440), (186921, 2243280), (186940, 2243052), (187824, 2232495), (188370, 2226024), (192855, 2174256), (193752, 2164190), (194130, 2159976), (195048, 2149810), (196287, 2136240), (196560, 2133273), (198444, 2113020), (201240, 2083662), (201320, 2082834), (205712, 2038365), (207690, 2018952), (208656, 2009605), (211302, 1984440), (213624, 1962870), (214981, 1950480), (215280, 1947771), (216419, 1937520), (216720, 1934829), (224328, 1869210), (226044, 1855020), (226395, 1852144), (226485, 1851408), (231426, 1811880), (231518, 1811160), (232956, 1799980), (234780, 1785996), (237360, 1766583), (241488, 1736385), (241584, 1735695), (242190, 1731352), (243810, 1719848), (247336, 1695330), (248055, 1690416), (249228, 1682460), (251160, 1669518), (252369, 1661520), (257140, 1630692), (258840, 1619982), (260820, 1607684), (261716, 1602180), (264592, 1584765), (267030, 1570296), (269997, 1553040), (271782, 1542840), (276920, 1514214), (278253, 1506960), (278640, 1504867), (280410, 1495368), (281736, 1488330), (282555, 1484016), (291195, 1439984), (294840, 1422182), (297666, 1408680), (301392, 1391265), (301860, 1389108), (301980, 1388556), (308568, 1358910), (309170, 1356264), (310608, 1349985), (311535, 1345968), (313040, 1339497), (316953, 1322960), (320436, 1308580), (322920, 1298514), (325080, 1289886), (327145, 1281744), (330740, 1267812), (332304, 1261845), (336492, 1246140), (339066, 1236680), (347139, 1207920), (347277, 1207440), (347760, 1205763), (352170, 1190664), (356040, 1177722), (359996, 1164780), (362232, 1157590), (362376, 1157130), (371004, 1130220), (373842, 1121640), (373880, 1121526), (376740, 1113012), (385710, 1087128), (387504, 1082095), (388260, 1079988), (390096, 1074905), (392574, 1068120), (396888, 1056510), (400545, 1046864), (401921, 1043280), (402480, 1041831), (402640, 1041417), (407673, 1028560), (415380, 1009476), (420615, 996912), (422604, 992220), (427248, 981435), (429962, 975240), (432838, 968760), (446499, 939120), (448656, 934605), (449995, 931824), (452088, 927510), (452790, 926072), (452970, 925704), (462852, 905940), (463036, 905580), (463755, 904176), (465912, 899990), (469560, 892998), (484380, 865676), (487620, 859924), (494672, 847665), (496110, 845208), (498456, 841230), (502320, 834759), (504738, 830760), (514280, 815346), (517680, 809991), (521640, 803842), (523432, 801090), (528255, 793776), (534060, 785148), (539994, 776520), (543564, 771420), (553840, 757107), (556506, 753480), (560763, 747760), (560820, 747684), (563472, 744165), (565110, 742008), (578565, 724752), (578795, 724464), (582390, 719992), (588861, 712080), (589680, 711091), (595332, 704340), (603720, 694554), (603960, 694278), (617136, 679455), (618340, 678132), (623070, 672984), (633906, 661480), (640872, 654290), (644943, 650160), (645840, 649257)]