94241259840

素因数分解:

$2^6\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$

素因数の和:200

約数の個数: 1792

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

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

約数列:

[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, 64, 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, 192, 195, 204, 208, 210, 217, 221, 224, 230, 238, 240, 248, 255, 260, 267, 272, 273, 276, 280, 299, 310, 312, 320, 322, 336, 340, 345, 356, 357, 364, 368, 372, 390, 391, 403, 408, 416, 420, 434, 442, 445, 448, 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, 832, 840, 868, 884, 890, 897, 910, 920, 930, 952, 960, 966, 992, 1020, 1040, 1054, 1068, 1085, 1088, 1092, 1104, 1105, 1120, 1157, 1173, 1190, 1196, 1209, 1240, 1246, 1248, 1288, 1302, 1326, 1335, 1344, 1360, 1365, 1380, 1424, 1426, 1428, 1456, 1472, 1488, 1495, 1513, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1680, 1736, 1768, 1780, 1785, 1794, 1820, 1840, 1860, 1869, 1904, 1932, 1955, 1984, 2015, 2040, 2047, 2080, 2093, 2108, 2136, 2139, 2170, 2184, 2208, 2210, 2240, 2314, 2346, 2380, 2392, 2415, 2418, 2480, 2492, 2496, 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, 3264, 3315, 3360, 3471, 3472, 3536, 3560, 3565, 3570, 3588, 3640, 3680, 3689, 3720, 3738, 3808, 3864, 3910, 4030, 4080, 4094, 4160, 4186, 4216, 4272, 4278, 4340, 4368, 4416, 4420, 4485, 4539, 4628, 4641, 4692, 4760, 4784, 4830, 4836, 4960, 4984, 4991, 5083, 5152, 5208, 5270, 5304, 5340, 5440, 5460, 5474, 5518, 5520, 5642, 5696, 5704, 5712, 5785, 5824, 5865, 5952, 5980, 6045, 6052, 6141, 6188, 6230, 6240, 6256, 6279, 6324, 6440, 6448, 6510, 6630, 6720, 6851, 6942, 6944, 7072, 7120, 7130, 7140, 7176, 7280, 7360, 7378, 7440, 7476, 7565, 7616, 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, 9920, 9968, 9982, 10166, 10235, 10304, 10416, 10465, 10540, 10591, 10608, 10680, 10695, 10920, 10948, 11036, 11040, 11067, 11284, 11408, 11424, 11570, 11730, 11960, 12090, 12104, 12121, 12282, 12376, 12460, 12480, 12512, 12558, 12648, 12880, 12896, 13020, 13260, 13685, 13702, 13795, 13884, 13888, 14105, 14144, 14240, 14260, 14280, 14329, 14352, 14560, 14756, 14880, 14952, 14973, 15130, 15249, 15456, 15470, 15640, 15810, 16120, 16198, 16320, 16376, 16422, 16554, 16744, 16864, 16926, 17088, 17112, 17355, 17360, 17472, 17680, 17940, 18156, 18445, 18512, 18538, 18564, 18690, 18768, 19040, 19136, 19313, 19320, 19344, 19669, 19936, 19964, 20332, 20470, 20553, 20832, 20930, 21080, 21182, 21216, 21360, 21390, 21840, 21896, 22072, 22080, 22134, 22568, 22695, 22816, 22848, 23140, 23205, 23460, 23920, 24180, 24208, 24242, 24297, 24564, 24752, 24920, 24955, 25024, 25116, 25296, 25415, 25760, 25792, 26040, 26520, 26611, 27370, 27404, 27590, 27768, 27807, 28210, 28480, 28520, 28560, 28658, 28704, 29120, 29512, 29760, 29904, 29946, 30260, 30498, 30705, 30912, 30940, 31280, 31395, 31620, 31773, 32240, 32396, 32752, 32844, 33108, 33488, 33728, 33852, 34224, 34255, 34710, 34720, 34799, 35360, 35581, 35867, 35880, 36312, 36363, 36890, 37024, 37076, 37128, 37380, 37536, 38080, 38626, 38640, 38688, 39338, 39872, 39928, 40495, 40664, 40940, 41055, 41106, 41385, 41664, 41860, 42160, 42315, 42364, 42432, 42720, 42780, 42987, 43680, 43792, 44144, 44268, 45136, 45390, 45632, 46280, 46345, 46410, 46903, 46920, 47840, 47957, 48360, 48416, 48484, 48594, 49128, 49504, 49840, 49910, 50232, 50592, 50830, 51520, 52080, 52955, 53040, 53222, 54740, 54808, 55180, 55335, 55536, 55614, 56420, 57040, 57120, 57316, 57408, 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, 69440, 69598, 70720, 71162, 71645, 71734, 71760, 72624, 72726, 73780, 74048, 74152, 74256, 74760, 74865, 75072, 76245, 77252, 77280, 77376, 78676, 79833, 79856, 80990, 81328, 81880, 82110, 82212, 82770, 83720, 84320, 84630, 84728, 84847, 85440, 85560, 85974, 87360, 87584, 88288, 88536, 90272, 90780, 92560, 92690, 92820, 93806, 93840, 95680, 95914, 96565, 96720, 96832, 96968, 97188, 98256, 98345, 99008, 99680, 99820, 100464, 101184, 101660, 102765, 104160, 104397, 105910, 106080, 106444, 106743, 107601, 109480, 109616, 110360, 110670, 111072, 111228, 112840, 114080, 114240, 114632, 115878, 118014, 118048, 119616, 119784, 121040, 121210, 121485, 121992, 122820, 123760, 125120, 125580, 126480, 126914, 127092, 128960, 129584, 129766, 131008, 131376, 132432, 133055, 133952, 135408, 136896, 137020, 137683, 138840, 139035, 139196, 140709, 142324, 143290, 143468, 143520, 143871, 145248, 145452, 147560, 148304, 148512, 149520, 149730, 152490, 154504, 154560, 157352, 157573, 158865, 159666, 159712, 161980, 162656, 163760, 164220, 164424, 165540, 167440, 168640, 169260, 169456, 169694, 171120, 171948, 173995, 175168, 176576, 177072, 177905, 179335, 180544, 181560, 181815, 185120, 185380, 185640, 186277, 187612, 187680, 190371, 191828, 193130, 193440, 193936, 194376, 194649, 196512, 196690, 199360, 199640, 200928, 203320, 205530, 208320, 208794, 211820, 212160, 212888, 213486, 214935, 215202, 218960, 219232, 220720, 221340, 222144, 222456, 225680, 228160, 229264, 231756, 234515, 236028, 236096, 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, 287040, 287742, 289695, 290496, 290904, 295035, 295120, 296608, 297024, 299040, 299460, 304980, 309008, 314704, 315146, 317285, 317730, 319332, 319424, 323960, 324415, 325312, 327520, 328321, 328440, 328848, 331080, 334880, 338520, 338912, 339388, 342240, 343896, 347990, 354144, 355810, 358670, 363120, 363630, 370240, 370760, 371280, 372554, 375224, 375360, 380742, 383656, 386260, 386880, 387872, 388752, 389298, 393024, 393380, 399165, 399280, 401856, 406640, 411060, 413049, 417588, 423640, 424235, 425776, 426972, 429870, 430404, 437920, 438464, 441440, 442680, 444199, 444912, 451360, 452387, 458528, 463512, 469030, 472056, 472719, 479136, 479570, 484160, 484840, 485940, 487186, 487968, 491280, 495040, 502138, 502320, 505920, 507656, 508368, 509082, 518336, 519064, 521985, 525504, 529728, 532220, 533715, 538005, 541632, 548080, 550732, 555360, 556140, 556784, 558831, 562836, 569296, 573160, 573872, 575484, 579390, 581808, 590070, 590240, 593216, 598080, 598920, 609739, 609960, 618016, 629408, 630292, 634570, 635460, 638664, 647920, 648830, 655040, 656642, 656880, 657696, 662160, 669760, 677040, 677824, 678776, 684480, 687792, 688415, 695980, 703545, 708288, 711620, 717340, 719355, 726240, 727260, 730779, 741520, 742560, 745108, 750448, 753207, 761484, 767312, 772520, 775744, 777504, 778596, 786760, 787865, 798330, 798560, 813280, 822120, 824941, 826098, 835176, 847280, 848470, 851552, 853944, 859740, 860808, 875840, 882880, 885360, 888398, 889824, 902720, 904774, 917056, 927024, 931385, 938060, 944112, 945438, 951855, 958272, 959140, 969680, 971880, 973245, 974372, 975936, 982560, 984963, 1004276, 1004640, 1015312, 1016736, 1018164, 1038128, 1043970, 1064440, 1067430, 1076010, 1078769, 1096160, 1101464, 1103011, 1110720, 1112280, 1113568, 1117662, 1125672, 1138592, 1146320, 1147744, 1150968, 1158780, 1163616, 1180140, 1180480, 1197840, 1217965, 1219478, 1219920, 1236032, 1255345, 1258816, 1260584, 1269140, 1270920, 1272705, 1277328, 1295840, 1297660, 1313284, 1313760, 1315392, 1324320, 1332597, 1354080, 1357161, 1357552, 1375584, 1376830, 1391960, 1407090, 1423240, 1434680, 1438710, 1452480, 1454520, 1461558, 1483040, 1485120, 1490216, 1500896, 1506414, 1522968, 1534624, 1545040, 1555008, 1557192, 1573520, 1575730, 1596660, 1597120, 1626560, 1641605, 1644240, 1649882, 1652196, 1670352, 1694560, 1696940, 1703104, 1707888, 1719480, 1721616, 1770720, 1776796, 1779648, 1809548, 1829217, 1854048, 1862770, 1876120, 1888224, 1890876, 1903710, 1918280, 1939360, 1943760, 1946490, 1948744, 1965120, 1969926, 2008552, 2009280, 2030624, 2033472, 2036328, 2065245, 2076256, 2087940, 2128880, 2134860, 2152020, 2157538, 2192320, 2202928, 2206022, 2220995, 2224560, 2227136, 2235324, 2251344, 2261935, 2277184, 2292640, 2295488, 2301936, 2317560, 2327232, 2360280, 2363595, 2395680, 2435930, 2438956, 2439840, 2474823, 2510690, 2521168, 2538280, 2541840, 2545410, 2554656, 2591680, 2595320, 2626568, 2627520, 2648640, 2665194, 2708160, 2714322, 2715104, 2751168, 2753660, 2783920, 2794155, 2814180, 2846480, 2869360, 2877420, 2909040, 2923116, 2966080, 2980432, 3001792, 3012828, 3045936, 3048695, 3069248, 3090080, 3114384, 3147040, 3151460, 3166709, 3193320, 3236307, 3283210, 3288480, 3299764, 3304392, 3309033, 3340704, 3389120, 3393880, 3415776, 3438960, 3443232, 3541440, 3553592, 3619096, 3653895, 3658434, 3708096, 3725540, 3752240, 3766035, 3776448, 3781752, 3807420, 3836560, 3878720, 3887520, 3892980, 3897488, 3939852, 4017104, 4061248, 4072656, 4124705, 4130490, 4152512, 4175880, 4257760, 4268173, 4269720, 4304040, 4315076, 4405856, 4412044, 4441990, 4449120, 4470648, 4502688, 4523870, 4585280, 4603872, 4635120, 4720560, 4727190, 4791360, 4871860, 4877912, 4879680, 4924815, 4949646, 5021380, 5042336, 5076560, 5083680, 5090820, 5109312, 5190640, 5253136, 5330388, 5393845, 5428644, 5430208, 5507320, 5515055, 5567840, 5588310, 5628360, 5692960, 5738720, 5754840, 5774587, 5818080, 5846232, 5960864, 6025656, 6091872, 6097390, 6180160, 6228768, 6294080, 6302920, 6333418, 6386640, 6472614, 6566420, 6576960, 6599528, 6608784, 6618066, 6662985, 6681408, 6785805, 6787760, 6831552, 6877920, 6886464, 7107184, 7238192, 7307790, 7316868, 7451080, 7504480, 7532070, 7551383, 7563504, 7614840, 7673120, 7775040, 7785960, 7794976, 7879704, 8034208, 8145312, 8249410, 8260980, 8351760, 8515520, 8536346, 8539440, 8608080, 8630152, 8811712, 8824088, 8883980, 8898240, 8941296, 9005376, 9047740, 9146085, 9207744, 9270240, 9441120, 9454380, 9500127, 9743720, 9755824, 9849630, 9899292, 10042760, 10084672, 10153120, 10167360, 10181640, 10381280, 10506272, 10660776, 10787690, 10857288, 11014640, 11030110, 11135680, 11176620, 11256720, 11385920, 11477440, 11509680, 11549174, 11636160, 11692464, 11921728, 12051312, 12183744, 12194780, 12374115, 12457536, 12605840, 12666836, 12773280, 12804519, 12945228, 13132840, 13199056, 13217568, 13236132, 13325970, 13571610, 13575520, 13755840, 14023997, 14214368, 14476384, 14615580, 14633736, 14902160, 15008960, 15064140, 15102766, 15127008, 15229680, 15346240, 15571920, 15589952, 15759408, 15833545, 16068416, 16181535, 16290624, 16498820, 16521960, 16545165, 16703520, 17072692, 17078880, 17216160, 17260304, 17323761, 17648176, 17767960, 17882592, 18095480, 18292170, 18540480, 18882240, 18908760, 19000254, 19487440, 19511648, 19699260, 19798584, 20085520, 20306240, 20363280, 20762560, 21012544, 21321552, 21340865, 21575380, 21714576, 22029280, 22060220, 22353240, 22513440, 22654149, 23019360, 23098348, 23384928, 24102624, 24389560, 24748230, 25211680, 25333672, 25546560, 25609038, 25890456, 26265680, 26398112, 26435136, 26472264, 26651940, 27143220, 27151040, 28047994, 28428736, 28872935, 28952768, 29231160, 29267472, 29804320, 30128280, 30205532, 30254016, 30459360, 31143840, 31518816, 31667090, 32363070, 32997640, 33043920, 33090330, 33407040, 34145384, 34157760, 34432320, 34520608, 34647522, 35296352, 35535920, 35765184, 36190960, 36584340, 37756915, 37817520, 38000508, 38974880, 39023296, 39398520, 39597168, 40171040, 40726560, 42071991, 42643104, 42681730, 43150760, 43429152, 44058560, 44120440, 44706480, 45026880, 45308298, 46038720, 46196696, 46769856, 47500635, 48205248, 48779120, 49496460, 50423360, 50667344, 51218076, 51780912, 52531360, 52796224, 52944528, 53303880, 54286440, 56095988, 57745870, 58462320, 58534944, 59608640, 60256560, 60411064, 60918720, 62287680, 63037632, 63334180, 64022595, 64726140, 65995280, 66087840, 66180660, 68290768, 69041216, 69295044, 70119985, 70592704, 71071840, 72381920, 73168680, 75513830, 75635040, 76001016, 77949760, 78797040, 79194336, 80342080, 81453120, 84143982, 85286208, 85363460, 86301520, 86618805, 86858304, 88240880, 89412960, 90616596, 92393392, 95001270, 97558240, 98167979, 98992920, 101334688, 102436152, 103561824, 105062720, 105889056, 106607760, 108572880, 112191976, 113270745, 115491740, 116924640, 117069888, 120513120, 120822128, 126668360, 128045190, 129452280, 131990560, 132175680, 132361320, 136581536, 138590088, 140239970, 142143680, 144763840, 146337360, 151027660, 151270080, 152002032, 157594080, 158388672, 168287964, 170726920, 172603040, 173237610, 176481760, 178825920, 181233192, 184786784, 190002540, 195116480, 196335958, 197985840, 202669376, 204872304, 207123648, 210359955, 211778112, 213215520, 217145760, 224383952, 226541490, 230983480, 233849280, 241026240, 241644256, 253336720, 256090380, 258904560, 263981120, 264722640, 273163072, 277180176, 280479940, 292674720, 294503937, 302055320, 304004064, 315188160, 336575928, 341453840, 345206080, 346475220, 352963520, 362466384, 369573568, 380005080, 392671916, 395971680, 409744608, 420719910, 426431040, 434291520, 448767904, 453082980, 461966960, 483288512, 490839895, 506673440, 512180760, 517809120, 529445280, 554360352, 560959880, 585349440, 589007874, 604110640, 608008128, 673151856, 682907680, 692950440, 724932768, 760010160, 785343832, 791943360, 819489216, 841439820, 897535808, 906165960, 923933920, 981679790, 1013346880, 1024361520, 1035618240, 1058890560, 1108720704, 1121919760, 1178015748, 1208221280, 1346303712, 1365815360, 1385900880, 1449865536, 1472519685, 1520020320, 1570687664, 1682879640, 1812331920, 1847867840, 1963359580, 2048723040, 2243839520, 2356031496, 2416442560, 2692607424, 2771801760, 2945039370, 3040040640, 3141375328, 3365759280, 3624663840, 3926719160, 4097446080, 4487679040, 4712062992, 5543603520, 5890078740, 6282750656, 6731518560, 7249327680, 7853438320, 9424125984, 11780157480, 13463037120, 15706876640, 18848251968, 23560314960, 31413753280, 47120629920, 94241259840]

約数ペア:

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