47120629920

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 62, 65, 68, 69, 70, 78, 80, 84, 85, 89, 91, 92, 93, 96, 102, 104, 105, 112, 115, 119, 120, 124, 130, 136, 138, 140, 155, 156, 160, 161, 168, 170, 178, 182, 184, 186, 195, 204, 208, 210, 217, 221, 224, 230, 238, 240, 248, 255, 260, 267, 272, 273, 276, 280, 299, 310, 312, 322, 336, 340, 345, 356, 357, 364, 368, 372, 390, 391, 403, 408, 416, 420, 434, 442, 445, 455, 460, 465, 476, 480, 483, 496, 510, 520, 527, 534, 544, 546, 552, 560, 595, 598, 620, 623, 624, 644, 651, 663, 672, 680, 690, 712, 713, 714, 728, 736, 744, 780, 782, 805, 806, 816, 840, 868, 884, 890, 897, 910, 920, 930, 952, 966, 992, 1020, 1040, 1054, 1068, 1085, 1092, 1104, 1105, 1120, 1157, 1173, 1190, 1196, 1209, 1240, 1246, 1248, 1288, 1302, 1326, 1335, 1360, 1365, 1380, 1424, 1426, 1428, 1456, 1488, 1495, 1513, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1680, 1736, 1768, 1780, 1785, 1794, 1820, 1840, 1860, 1869, 1904, 1932, 1955, 2015, 2040, 2047, 2080, 2093, 2108, 2136, 2139, 2170, 2184, 2208, 2210, 2314, 2346, 2380, 2392, 2415, 2418, 2480, 2492, 2576, 2604, 2635, 2652, 2670, 2720, 2730, 2737, 2759, 2760, 2821, 2848, 2852, 2856, 2912, 2976, 2990, 3026, 3094, 3115, 3120, 3128, 3162, 3220, 3224, 3255, 3315, 3360, 3471, 3472, 3536, 3560, 3565, 3570, 3588, 3640, 3680, 3689, 3720, 3738, 3808, 3864, 3910, 4030, 4080, 4094, 4186, 4216, 4272, 4278, 4340, 4368, 4420, 4485, 4539, 4628, 4641, 4692, 4760, 4784, 4830, 4836, 4960, 4984, 4991, 5083, 5152, 5208, 5270, 5304, 5340, 5460, 5474, 5518, 5520, 5642, 5704, 5712, 5785, 5865, 5980, 6045, 6052, 6141, 6188, 6230, 6240, 6256, 6279, 6324, 6440, 6448, 6510, 6630, 6851, 6942, 6944, 7072, 7120, 7130, 7140, 7176, 7280, 7378, 7440, 7476, 7565, 7728, 7735, 7820, 7905, 8060, 8099, 8160, 8188, 8211, 8277, 8372, 8432, 8463, 8544, 8556, 8680, 8736, 8840, 8970, 9078, 9256, 9269, 9282, 9345, 9384, 9520, 9568, 9660, 9672, 9968, 9982, 10166, 10235, 10416, 10465, 10540, 10591, 10608, 10680, 10695, 10920, 10948, 11036, 11040, 11067, 11284, 11408, 11424, 11570, 11730, 11960, 12090, 12104, 12121, 12282, 12376, 12460, 12512, 12558, 12648, 12880, 12896, 13020, 13260, 13685, 13702, 13795, 13884, 14105, 14240, 14260, 14280, 14329, 14352, 14560, 14756, 14880, 14952, 14973, 15130, 15249, 15456, 15470, 15640, 15810, 16120, 16198, 16376, 16422, 16554, 16744, 16864, 16926, 17112, 17355, 17360, 17680, 17940, 18156, 18445, 18512, 18538, 18564, 18690, 18768, 19040, 19313, 19320, 19344, 19669, 19936, 19964, 20332, 20470, 20553, 20832, 20930, 21080, 21182, 21216, 21360, 21390, 21840, 21896, 22072, 22134, 22568, 22695, 22816, 23140, 23205, 23460, 23920, 24180, 24208, 24242, 24297, 24564, 24752, 24920, 24955, 25116, 25296, 25415, 25760, 26040, 26520, 26611, 27370, 27404, 27590, 27768, 27807, 28210, 28520, 28560, 28658, 28704, 29512, 29904, 29946, 30260, 30498, 30705, 30940, 31280, 31395, 31620, 31773, 32240, 32396, 32752, 32844, 33108, 33488, 33852, 34224, 34255, 34710, 34720, 34799, 35360, 35581, 35867, 35880, 36312, 36363, 36890, 37024, 37076, 37128, 37380, 37536, 38626, 38640, 38688, 39338, 39928, 40495, 40664, 40940, 41055, 41106, 41385, 41860, 42160, 42315, 42364, 42720, 42780, 42987, 43680, 43792, 44144, 44268, 45136, 45390, 46280, 46345, 46410, 46903, 46920, 47840, 47957, 48360, 48416, 48484, 48594, 49128, 49504, 49840, 49910, 50232, 50592, 50830, 52080, 52955, 53040, 53222, 54740, 54808, 55180, 55335, 55536, 55614, 56420, 57040, 57120, 57316, 57939, 59007, 59024, 59808, 59892, 60520, 60605, 60996, 61410, 61880, 62560, 62790, 63240, 63457, 63546, 64480, 64792, 64883, 65504, 65688, 66216, 66976, 67704, 68448, 68510, 69420, 69598, 71162, 71645, 71734, 71760, 72624, 72726, 73780, 74152, 74256, 74760, 74865, 76245, 77252, 77280, 78676, 79833, 79856, 80990, 81328, 81880, 82110, 82212, 82770, 83720, 84320, 84630, 84728, 84847, 85560, 85974, 87584, 88288, 88536, 90272, 90780, 92560, 92690, 92820, 93806, 93840, 95914, 96565, 96720, 96968, 97188, 98256, 98345, 99680, 99820, 100464, 101660, 102765, 104160, 104397, 105910, 106080, 106444, 106743, 107601, 109480, 109616, 110360, 110670, 111072, 111228, 112840, 114080, 114632, 115878, 118014, 118048, 119784, 121040, 121210, 121485, 121992, 122820, 123760, 125580, 126480, 126914, 127092, 129584, 129766, 131376, 132432, 133055, 135408, 137020, 137683, 138840, 139035, 139196, 140709, 142324, 143290, 143468, 143520, 143871, 145248, 145452, 147560, 148304, 148512, 149520, 149730, 152490, 154504, 157352, 157573, 158865, 159666, 159712, 161980, 162656, 163760, 164220, 164424, 165540, 167440, 169260, 169456, 169694, 171120, 171948, 173995, 177072, 177905, 179335, 181560, 181815, 185120, 185380, 185640, 186277, 187612, 187680, 190371, 191828, 193130, 193440, 193936, 194376, 194649, 196512, 196690, 199640, 200928, 203320, 205530, 208794, 211820, 212888, 213486, 214935, 215202, 218960, 219232, 220720, 221340, 222456, 225680, 229264, 231756, 234515, 236028, 239568, 239785, 242080, 242420, 242970, 243593, 243984, 245640, 247520, 251069, 251160, 252960, 253828, 254184, 254541, 259168, 259532, 262752, 264864, 266110, 270816, 274040, 275366, 277680, 278070, 278392, 281418, 284648, 286580, 286936, 287742, 289695, 290904, 295035, 295120, 296608, 299040, 299460, 304980, 309008, 314704, 315146, 317285, 317730, 319332, 323960, 324415, 327520, 328321, 328440, 328848, 331080, 334880, 338520, 338912, 339388, 342240, 343896, 347990, 354144, 355810, 358670, 363120, 363630, 370760, 371280, 372554, 375224, 380742, 383656, 386260, 387872, 388752, 389298, 393380, 399165, 399280, 406640, 411060, 413049, 417588, 423640, 424235, 425776, 426972, 429870, 430404, 437920, 441440, 442680, 444199, 444912, 451360, 452387, 458528, 463512, 469030, 472056, 472719, 479136, 479570, 484840, 485940, 487186, 487968, 491280, 502138, 502320, 507656, 508368, 509082, 519064, 521985, 532220, 533715, 538005, 548080, 550732, 555360, 556140, 556784, 558831, 562836, 569296, 573160, 573872, 575484, 579390, 581808, 590070, 590240, 598920, 609739, 609960, 618016, 629408, 630292, 634570, 635460, 638664, 647920, 648830, 656642, 656880, 657696, 662160, 677040, 678776, 687792, 688415, 695980, 703545, 711620, 717340, 719355, 726240, 727260, 730779, 741520, 742560, 745108, 750448, 753207, 761484, 767312, 772520, 777504, 778596, 786760, 787865, 798330, 798560, 813280, 822120, 824941, 826098, 835176, 847280, 848470, 851552, 853944, 859740, 860808, 885360, 888398, 889824, 904774, 927024, 931385, 938060, 944112, 945438, 951855, 959140, 969680, 971880, 973245, 974372, 982560, 984963, 1004276, 1004640, 1015312, 1016736, 1018164, 1038128, 1043970, 1064440, 1067430, 1076010, 1078769, 1096160, 1101464, 1103011, 1112280, 1113568, 1117662, 1125672, 1138592, 1146320, 1147744, 1150968, 1158780, 1163616, 1180140, 1197840, 1217965, 1219478, 1219920, 1255345, 1260584, 1269140, 1270920, 1272705, 1277328, 1295840, 1297660, 1313284, 1313760, 1324320, 1332597, 1354080, 1357161, 1357552, 1375584, 1376830, 1391960, 1407090, 1423240, 1434680, 1438710, 1454520, 1461558, 1483040, 1490216, 1500896, 1506414, 1522968, 1534624, 1545040, 1557192, 1573520, 1575730, 1596660, 1641605, 1644240, 1649882, 1652196, 1670352, 1694560, 1696940, 1707888, 1719480, 1721616, 1770720, 1776796, 1809548, 1829217, 1854048, 1862770, 1876120, 1888224, 1890876, 1903710, 1918280, 1939360, 1943760, 1946490, 1948744, 1969926, 2008552, 2030624, 2036328, 2065245, 2076256, 2087940, 2128880, 2134860, 2152020, 2157538, 2202928, 2206022, 2220995, 2224560, 2235324, 2251344, 2261935, 2292640, 2301936, 2317560, 2360280, 2363595, 2395680, 2435930, 2438956, 2439840, 2474823, 2510690, 2521168, 2538280, 2541840, 2545410, 2554656, 2595320, 2626568, 2665194, 2714322, 2715104, 2753660, 2783920, 2794155, 2814180, 2846480, 2869360, 2877420, 2909040, 2923116, 2980432, 3012828, 3045936, 3048695, 3090080, 3114384, 3147040, 3151460, 3166709, 3193320, 3236307, 3283210, 3288480, 3299764, 3304392, 3309033, 3340704, 3393880, 3415776, 3438960, 3443232, 3553592, 3619096, 3653895, 3658434, 3725540, 3752240, 3766035, 3781752, 3807420, 3836560, 3887520, 3892980, 3897488, 3939852, 4017104, 4072656, 4124705, 4130490, 4175880, 4257760, 4268173, 4269720, 4304040, 4315076, 4405856, 4412044, 4441990, 4449120, 4470648, 4502688, 4523870, 4603872, 4635120, 4720560, 4727190, 4871860, 4877912, 4924815, 4949646, 5021380, 5042336, 5076560, 5083680, 5090820, 5190640, 5253136, 5330388, 5393845, 5428644, 5507320, 5515055, 5567840, 5588310, 5628360, 5692960, 5738720, 5754840, 5774587, 5818080, 5846232, 5960864, 6025656, 6091872, 6097390, 6228768, 6302920, 6333418, 6386640, 6472614, 6566420, 6599528, 6608784, 6618066, 6662985, 6785805, 6787760, 6877920, 7107184, 7238192, 7307790, 7316868, 7451080, 7504480, 7532070, 7551383, 7563504, 7614840, 7673120, 7785960, 7794976, 7879704, 8034208, 8145312, 8249410, 8260980, 8351760, 8536346, 8539440, 8608080, 8630152, 8824088, 8883980, 8941296, 9047740, 9146085, 9270240, 9441120, 9454380, 9500127, 9743720, 9755824, 9849630, 9899292, 10042760, 10153120, 10181640, 10381280, 10506272, 10660776, 10787690, 10857288, 11014640, 11030110, 11176620, 11256720, 11509680, 11549174, 11692464, 12051312, 12194780, 12374115, 12605840, 12666836, 12773280, 12804519, 12945228, 13132840, 13199056, 13217568, 13236132, 13325970, 13571610, 13575520, 14023997, 14214368, 14476384, 14615580, 14633736, 14902160, 15064140, 15102766, 15127008, 15229680, 15571920, 15759408, 15833545, 16181535, 16498820, 16521960, 16545165, 16703520, 17072692, 17078880, 17216160, 17260304, 17323761, 17648176, 17767960, 17882592, 18095480, 18292170, 18908760, 19000254, 19487440, 19511648, 19699260, 19798584, 20085520, 20363280, 21321552, 21340865, 21575380, 21714576, 22029280, 22060220, 22353240, 22513440, 22654149, 23019360, 23098348, 23384928, 24102624, 24389560, 24748230, 25211680, 25333672, 25609038, 25890456, 26265680, 26398112, 26472264, 26651940, 27143220, 28047994, 28872935, 29231160, 29267472, 29804320, 30128280, 30205532, 30459360, 31143840, 31518816, 31667090, 32363070, 32997640, 33043920, 33090330, 34145384, 34520608, 34647522, 35296352, 35535920, 36190960, 36584340, 37756915, 37817520, 38000508, 38974880, 39398520, 39597168, 40171040, 40726560, 42071991, 42643104, 42681730, 43150760, 43429152, 44120440, 44706480, 45308298, 46196696, 47500635, 48779120, 49496460, 50667344, 51218076, 51780912, 52531360, 52944528, 53303880, 54286440, 56095988, 57745870, 58462320, 58534944, 60256560, 60411064, 63334180, 64022595, 64726140, 65995280, 66087840, 66180660, 68290768, 69295044, 70119985, 71071840, 72381920, 73168680, 75513830, 75635040, 76001016, 78797040, 79194336, 84143982, 85363460, 86301520, 86618805, 88240880, 89412960, 90616596, 92393392, 95001270, 97558240, 98167979, 98992920, 101334688, 102436152, 103561824, 105889056, 106607760, 108572880, 112191976, 113270745, 115491740, 116924640, 120513120, 120822128, 126668360, 128045190, 129452280, 131990560, 132361320, 136581536, 138590088, 140239970, 146337360, 151027660, 152002032, 157594080, 168287964, 170726920, 172603040, 173237610, 176481760, 181233192, 184786784, 190002540, 196335958, 197985840, 204872304, 210359955, 213215520, 217145760, 224383952, 226541490, 230983480, 241644256, 253336720, 256090380, 258904560, 264722640, 277180176, 280479940, 292674720, 294503937, 302055320, 304004064, 336575928, 341453840, 346475220, 362466384, 380005080, 392671916, 395971680, 409744608, 420719910, 448767904, 453082980, 461966960, 490839895, 506673440, 512180760, 517809120, 529445280, 554360352, 560959880, 589007874, 604110640, 673151856, 682907680, 692950440, 724932768, 760010160, 785343832, 841439820, 906165960, 923933920, 981679790, 1024361520, 1121919760, 1178015748, 1208221280, 1346303712, 1385900880, 1472519685, 1520020320, 1570687664, 1682879640, 1812331920, 1963359580, 2048723040, 2243839520, 2356031496, 2771801760, 2945039370, 3141375328, 3365759280, 3624663840, 3926719160, 4712062992, 5890078740, 6731518560, 7853438320, 9424125984, 11780157480, 15706876640, 23560314960, 47120629920]

約数ペア:

[(1, 47120629920), (2, 23560314960), (3, 15706876640), (4, 11780157480), (5, 9424125984), (6, 7853438320), (7, 6731518560), (8, 5890078740), (10, 4712062992), (12, 3926719160), (13, 3624663840), (14, 3365759280), (15, 3141375328), (16, 2945039370), (17, 2771801760), (20, 2356031496), (21, 2243839520), (23, 2048723040), (24, 1963359580), (26, 1812331920), (28, 1682879640), (30, 1570687664), (31, 1520020320), (32, 1472519685), (34, 1385900880), (35, 1346303712), (39, 1208221280), (40, 1178015748), (42, 1121919760), (46, 1024361520), (48, 981679790), (51, 923933920), (52, 906165960), (56, 841439820), (60, 785343832), (62, 760010160), (65, 724932768), (68, 692950440), (69, 682907680), (70, 673151856), (78, 604110640), (80, 589007874), (84, 560959880), (85, 554360352), (89, 529445280), (91, 517809120), (92, 512180760), (93, 506673440), (96, 490839895), (102, 461966960), (104, 453082980), (105, 448767904), (112, 420719910), (115, 409744608), (119, 395971680), (120, 392671916), (124, 380005080), (130, 362466384), (136, 346475220), (138, 341453840), (140, 336575928), (155, 304004064), (156, 302055320), (160, 294503937), (161, 292674720), (168, 280479940), (170, 277180176), (178, 264722640), (182, 258904560), (184, 256090380), (186, 253336720), (195, 241644256), (204, 230983480), (208, 226541490), (210, 224383952), (217, 217145760), (221, 213215520), (224, 210359955), (230, 204872304), (238, 197985840), (240, 196335958), (248, 190002540), (255, 184786784), (260, 181233192), (267, 176481760), (272, 173237610), (273, 172603040), (276, 170726920), (280, 168287964), (299, 157594080), (310, 152002032), (312, 151027660), (322, 146337360), (336, 140239970), (340, 138590088), (345, 136581536), (356, 132361320), (357, 131990560), (364, 129452280), (368, 128045190), (372, 126668360), (390, 120822128), (391, 120513120), (403, 116924640), (408, 115491740), (416, 113270745), (420, 112191976), (434, 108572880), (442, 106607760), (445, 105889056), (455, 103561824), (460, 102436152), (465, 101334688), (476, 98992920), (480, 98167979), (483, 97558240), (496, 95001270), (510, 92393392), (520, 90616596), (527, 89412960), (534, 88240880), (544, 86618805), (546, 86301520), (552, 85363460), (560, 84143982), (595, 79194336), (598, 78797040), (620, 76001016), (623, 75635040), (624, 75513830), (644, 73168680), (651, 72381920), (663, 71071840), (672, 70119985), (680, 69295044), (690, 68290768), (712, 66180660), (713, 66087840), (714, 65995280), (728, 64726140), (736, 64022595), (744, 63334180), (780, 60411064), (782, 60256560), (805, 58534944), (806, 58462320), (816, 57745870), (840, 56095988), (868, 54286440), (884, 53303880), (890, 52944528), (897, 52531360), (910, 51780912), (920, 51218076), (930, 50667344), (952, 49496460), (966, 48779120), (992, 47500635), (1020, 46196696), (1040, 45308298), (1054, 44706480), (1068, 44120440), (1085, 43429152), (1092, 43150760), (1104, 42681730), (1105, 42643104), (1120, 42071991), (1157, 40726560), (1173, 40171040), (1190, 39597168), (1196, 39398520), (1209, 38974880), (1240, 38000508), (1246, 37817520), (1248, 37756915), (1288, 36584340), (1302, 36190960), (1326, 35535920), (1335, 35296352), (1360, 34647522), (1365, 34520608), (1380, 34145384), (1424, 33090330), (1426, 33043920), (1428, 32997640), (1456, 32363070), (1488, 31667090), (1495, 31518816), (1513, 31143840), (1547, 30459360), (1560, 30205532), (1564, 30128280), (1581, 29804320), (1610, 29267472), (1612, 29231160), (1632, 28872935), (1680, 28047994), (1736, 27143220), (1768, 26651940), (1780, 26472264), (1785, 26398112), (1794, 26265680), (1820, 25890456), (1840, 25609038), (1860, 25333672), (1869, 25211680), (1904, 24748230), (1932, 24389560), (1955, 24102624), (2015, 23384928), (2040, 23098348), (2047, 23019360), (2080, 22654149), (2093, 22513440), (2108, 22353240), (2136, 22060220), (2139, 22029280), (2170, 21714576), (2184, 21575380), (2208, 21340865), (2210, 21321552), (2314, 20363280), (2346, 20085520), (2380, 19798584), (2392, 19699260), (2415, 19511648), (2418, 19487440), (2480, 19000254), (2492, 18908760), (2576, 18292170), (2604, 18095480), (2635, 17882592), (2652, 17767960), (2670, 17648176), (2720, 17323761), (2730, 17260304), (2737, 17216160), (2759, 17078880), (2760, 17072692), (2821, 16703520), (2848, 16545165), (2852, 16521960), (2856, 16498820), (2912, 16181535), (2976, 15833545), (2990, 15759408), (3026, 15571920), (3094, 15229680), (3115, 15127008), (3120, 15102766), (3128, 15064140), (3162, 14902160), (3220, 14633736), (3224, 14615580), (3255, 14476384), (3315, 14214368), (3360, 14023997), (3471, 13575520), (3472, 13571610), (3536, 13325970), (3560, 13236132), (3565, 13217568), (3570, 13199056), (3588, 13132840), (3640, 12945228), (3680, 12804519), (3689, 12773280), (3720, 12666836), (3738, 12605840), (3808, 12374115), (3864, 12194780), (3910, 12051312), (4030, 11692464), (4080, 11549174), (4094, 11509680), (4186, 11256720), (4216, 11176620), (4272, 11030110), (4278, 11014640), (4340, 10857288), (4368, 10787690), (4420, 10660776), (4485, 10506272), (4539, 10381280), (4628, 10181640), (4641, 10153120), (4692, 10042760), (4760, 9899292), (4784, 9849630), (4830, 9755824), (4836, 9743720), (4960, 9500127), (4984, 9454380), (4991, 9441120), (5083, 9270240), (5152, 9146085), (5208, 9047740), (5270, 8941296), (5304, 8883980), (5340, 8824088), (5460, 8630152), (5474, 8608080), (5518, 8539440), (5520, 8536346), (5642, 8351760), (5704, 8260980), (5712, 8249410), (5785, 8145312), (5865, 8034208), (5980, 7879704), (6045, 7794976), (6052, 7785960), (6141, 7673120), (6188, 7614840), (6230, 7563504), (6240, 7551383), (6256, 7532070), (6279, 7504480), (6324, 7451080), (6440, 7316868), (6448, 7307790), (6510, 7238192), (6630, 7107184), (6851, 6877920), (6942, 6787760), (6944, 6785805), (7072, 6662985), (7120, 6618066), (7130, 6608784), (7140, 6599528), (7176, 6566420), (7280, 6472614), (7378, 6386640), (7440, 6333418), (7476, 6302920), (7565, 6228768), (7728, 6097390), (7735, 6091872), (7820, 6025656), (7905, 5960864), (8060, 5846232), (8099, 5818080), (8160, 5774587), (8188, 5754840), (8211, 5738720), (8277, 5692960), (8372, 5628360), (8432, 5588310), (8463, 5567840), (8544, 5515055), (8556, 5507320), (8680, 5428644), (8736, 5393845), (8840, 5330388), (8970, 5253136), (9078, 5190640), (9256, 5090820), (9269, 5083680), (9282, 5076560), (9345, 5042336), (9384, 5021380), (9520, 4949646), (9568, 4924815), (9660, 4877912), (9672, 4871860), (9968, 4727190), (9982, 4720560), (10166, 4635120), (10235, 4603872), (10416, 4523870), (10465, 4502688), (10540, 4470648), (10591, 4449120), (10608, 4441990), (10680, 4412044), (10695, 4405856), (10920, 4315076), (10948, 4304040), (11036, 4269720), (11040, 4268173), (11067, 4257760), (11284, 4175880), (11408, 4130490), (11424, 4124705), (11570, 4072656), (11730, 4017104), (11960, 3939852), (12090, 3897488), (12104, 3892980), (12121, 3887520), (12282, 3836560), (12376, 3807420), (12460, 3781752), (12512, 3766035), (12558, 3752240), (12648, 3725540), (12880, 3658434), (12896, 3653895), (13020, 3619096), (13260, 3553592), (13685, 3443232), (13702, 3438960), (13795, 3415776), (13884, 3393880), (14105, 3340704), (14240, 3309033), (14260, 3304392), (14280, 3299764), (14329, 3288480), (14352, 3283210), (14560, 3236307), (14756, 3193320), (14880, 3166709), (14952, 3151460), (14973, 3147040), (15130, 3114384), (15249, 3090080), (15456, 3048695), (15470, 3045936), (15640, 3012828), (15810, 2980432), (16120, 2923116), (16198, 2909040), (16376, 2877420), (16422, 2869360), (16554, 2846480), (16744, 2814180), (16864, 2794155), (16926, 2783920), (17112, 2753660), (17355, 2715104), (17360, 2714322), (17680, 2665194), (17940, 2626568), (18156, 2595320), (18445, 2554656), (18512, 2545410), (18538, 2541840), (18564, 2538280), (18690, 2521168), (18768, 2510690), (19040, 2474823), (19313, 2439840), (19320, 2438956), (19344, 2435930), (19669, 2395680), (19936, 2363595), (19964, 2360280), (20332, 2317560), (20470, 2301936), (20553, 2292640), (20832, 2261935), (20930, 2251344), (21080, 2235324), (21182, 2224560), (21216, 2220995), (21360, 2206022), (21390, 2202928), (21840, 2157538), (21896, 2152020), (22072, 2134860), (22134, 2128880), (22568, 2087940), (22695, 2076256), (22816, 2065245), (23140, 2036328), (23205, 2030624), (23460, 2008552), (23920, 1969926), (24180, 1948744), (24208, 1946490), (24242, 1943760), (24297, 1939360), (24564, 1918280), (24752, 1903710), (24920, 1890876), (24955, 1888224), (25116, 1876120), (25296, 1862770), (25415, 1854048), (25760, 1829217), (26040, 1809548), (26520, 1776796), (26611, 1770720), (27370, 1721616), (27404, 1719480), (27590, 1707888), (27768, 1696940), (27807, 1694560), (28210, 1670352), (28520, 1652196), (28560, 1649882), (28658, 1644240), (28704, 1641605), (29512, 1596660), (29904, 1575730), (29946, 1573520), (30260, 1557192), (30498, 1545040), (30705, 1534624), (30940, 1522968), (31280, 1506414), (31395, 1500896), (31620, 1490216), (31773, 1483040), (32240, 1461558), (32396, 1454520), (32752, 1438710), (32844, 1434680), (33108, 1423240), (33488, 1407090), (33852, 1391960), (34224, 1376830), (34255, 1375584), (34710, 1357552), (34720, 1357161), (34799, 1354080), (35360, 1332597), (35581, 1324320), (35867, 1313760), (35880, 1313284), (36312, 1297660), (36363, 1295840), (36890, 1277328), (37024, 1272705), (37076, 1270920), (37128, 1269140), (37380, 1260584), (37536, 1255345), (38626, 1219920), (38640, 1219478), (38688, 1217965), (39338, 1197840), (39928, 1180140), (40495, 1163616), (40664, 1158780), (40940, 1150968), (41055, 1147744), (41106, 1146320), (41385, 1138592), (41860, 1125672), (42160, 1117662), (42315, 1113568), (42364, 1112280), (42720, 1103011), (42780, 1101464), (42987, 1096160), (43680, 1078769), (43792, 1076010), (44144, 1067430), (44268, 1064440), (45136, 1043970), (45390, 1038128), (46280, 1018164), (46345, 1016736), (46410, 1015312), (46903, 1004640), (46920, 1004276), (47840, 984963), (47957, 982560), (48360, 974372), (48416, 973245), (48484, 971880), (48594, 969680), (49128, 959140), (49504, 951855), (49840, 945438), (49910, 944112), (50232, 938060), (50592, 931385), (50830, 927024), (52080, 904774), (52955, 889824), (53040, 888398), (53222, 885360), (54740, 860808), (54808, 859740), (55180, 853944), (55335, 851552), (55536, 848470), (55614, 847280), (56420, 835176), (57040, 826098), (57120, 824941), (57316, 822120), (57939, 813280), (59007, 798560), (59024, 798330), (59808, 787865), (59892, 786760), (60520, 778596), (60605, 777504), (60996, 772520), (61410, 767312), (61880, 761484), (62560, 753207), (62790, 750448), (63240, 745108), (63457, 742560), (63546, 741520), (64480, 730779), (64792, 727260), (64883, 726240), (65504, 719355), (65688, 717340), (66216, 711620), (66976, 703545), (67704, 695980), (68448, 688415), (68510, 687792), (69420, 678776), (69598, 677040), (71162, 662160), (71645, 657696), (71734, 656880), (71760, 656642), (72624, 648830), (72726, 647920), (73780, 638664), (74152, 635460), (74256, 634570), (74760, 630292), (74865, 629408), (76245, 618016), (77252, 609960), (77280, 609739), (78676, 598920), (79833, 590240), (79856, 590070), (80990, 581808), (81328, 579390), (81880, 575484), (82110, 573872), (82212, 573160), (82770, 569296), (83720, 562836), (84320, 558831), (84630, 556784), (84728, 556140), (84847, 555360), (85560, 550732), (85974, 548080), (87584, 538005), (88288, 533715), (88536, 532220), (90272, 521985), (90780, 519064), (92560, 509082), (92690, 508368), (92820, 507656), (93806, 502320), (93840, 502138), (95914, 491280), (96565, 487968), (96720, 487186), (96968, 485940), (97188, 484840), (98256, 479570), (98345, 479136), (99680, 472719), (99820, 472056), (100464, 469030), (101660, 463512), (102765, 458528), (104160, 452387), (104397, 451360), (105910, 444912), (106080, 444199), (106444, 442680), (106743, 441440), (107601, 437920), (109480, 430404), (109616, 429870), (110360, 426972), (110670, 425776), (111072, 424235), (111228, 423640), (112840, 417588), (114080, 413049), (114632, 411060), (115878, 406640), (118014, 399280), (118048, 399165), (119784, 393380), (121040, 389298), (121210, 388752), (121485, 387872), (121992, 386260), (122820, 383656), (123760, 380742), (125580, 375224), (126480, 372554), (126914, 371280), (127092, 370760), (129584, 363630), (129766, 363120), (131376, 358670), (132432, 355810), (133055, 354144), (135408, 347990), (137020, 343896), (137683, 342240), (138840, 339388), (139035, 338912), (139196, 338520), (140709, 334880), (142324, 331080), (143290, 328848), (143468, 328440), (143520, 328321), (143871, 327520), (145248, 324415), (145452, 323960), (147560, 319332), (148304, 317730), (148512, 317285), (149520, 315146), (149730, 314704), (152490, 309008), (154504, 304980), (157352, 299460), (157573, 299040), (158865, 296608), (159666, 295120), (159712, 295035), (161980, 290904), (162656, 289695), (163760, 287742), (164220, 286936), (164424, 286580), (165540, 284648), (167440, 281418), (169260, 278392), (169456, 278070), (169694, 277680), (171120, 275366), (171948, 274040), (173995, 270816), (177072, 266110), (177905, 264864), (179335, 262752), (181560, 259532), (181815, 259168), (185120, 254541), (185380, 254184), (185640, 253828), (186277, 252960), (187612, 251160), (187680, 251069), (190371, 247520), (191828, 245640), (193130, 243984), (193440, 243593), (193936, 242970), (194376, 242420), (194649, 242080), (196512, 239785), (196690, 239568), (199640, 236028), (200928, 234515), (203320, 231756), (205530, 229264), (208794, 225680), (211820, 222456), (212888, 221340), (213486, 220720), (214935, 219232), (215202, 218960)]