49802014080

素因数分解:

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

素因数の和:100

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 486, 504, 510, 520, 540, 544, 546, 552, 560, 567, 576, 585, 595, 598, 612, 621, 624, 630, 640, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 729, 736, 756, 765, 780, 782, 805, 810, 816, 819, 828, 832, 840, 864, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 972, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1152, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1248, 1260, 1288, 1296, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1920, 1932, 1944, 1955, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2187, 2208, 2210, 2240, 2268, 2295, 2340, 2346, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2496, 2520, 2576, 2592, 2652, 2688, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2898, 2912, 2916, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3360, 3402, 3456, 3510, 3519, 3536, 3570, 3588, 3640, 3645, 3672, 3680, 3726, 3744, 3780, 3808, 3864, 3888, 3910, 3978, 4032, 4080, 4095, 4131, 4140, 4160, 4186, 4212, 4284, 4320, 4347, 4368, 4374, 4416, 4420, 4480, 4485, 4536, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4860, 4896, 4914, 4968, 4992, 5040, 5083, 5103, 5152, 5184, 5265, 5304, 5355, 5382, 5440, 5460, 5474, 5508, 5520, 5589, 5616, 5670, 5712, 5760, 5796, 5824, 5832, 5865, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6318, 6426, 6440, 6480, 6528, 6552, 6624, 6630, 6720, 6804, 6885, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7290, 7344, 7360, 7371, 7452, 7488, 7560, 7616, 7728, 7735, 7776, 7820, 7956, 8064, 8073, 8160, 8190, 8211, 8262, 8280, 8320, 8372, 8424, 8505, 8568, 8640, 8694, 8736, 8748, 8832, 8840, 8970, 9072, 9180, 9282, 9315, 9360, 9384, 9477, 9520, 9568, 9639, 9660, 9720, 9792, 9828, 9936, 9945, 10080, 10166, 10206, 10304, 10368, 10465, 10530, 10557, 10608, 10710, 10764, 10880, 10920, 10935, 10948, 11016, 11040, 11178, 11232, 11340, 11424, 11592, 11648, 11664, 11730, 11934, 11960, 12096, 12240, 12285, 12376, 12393, 12420, 12480, 12512, 12558, 12636, 12852, 12880, 12960, 13041, 13104, 13248, 13260, 13440, 13455, 13608, 13685, 13770, 13923, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14580, 14688, 14720, 14742, 14904, 14976, 15120, 15232, 15249, 15309, 15456, 15470, 15552, 15640, 15795, 15912, 16065, 16146, 16320, 16380, 16422, 16524, 16560, 16744, 16767, 16848, 17010, 17136, 17280, 17388, 17472, 17496, 17595, 17680, 17901, 17940, 18144, 18360, 18564, 18630, 18720, 18768, 18837, 18954, 19040, 19136, 19278, 19320, 19440, 19584, 19656, 19872, 19890, 20160, 20332, 20412, 20608, 20655, 20930, 21060, 21114, 21216, 21420, 21528, 21735, 21840, 21870, 21896, 22032, 22080, 22113, 22356, 22464, 22680, 22848, 23184, 23205, 23328, 23460, 23868, 23920, 24192, 24219, 24480, 24570, 24633, 24752, 24786, 24840, 24960, 25024, 25116, 25272, 25415, 25515, 25704, 25760, 25920, 26082, 26208, 26496, 26520, 26910, 27216, 27370, 27540, 27846, 27945, 28080, 28152, 28288, 28431, 28560, 28704, 28917, 28980, 29120, 29160, 29376, 29484, 29808, 29835, 30240, 30498, 30618, 30912, 30940, 31104, 31280, 31395, 31590, 31671, 31824, 32130, 32292, 32640, 32760, 32844, 33048, 33120, 33488, 33534, 33696, 34020, 34272, 34776, 34944, 34992, 35190, 35360, 35581, 35802, 35880, 36288, 36720, 36855, 37128, 37179, 37260, 37440, 37536, 37674, 37908, 38080, 38272, 38556, 38640, 38880, 39123, 39312, 39744, 39780, 40320, 40365, 40664, 40824, 41055, 41310, 41769, 41860, 42120, 42228, 42432, 42840, 43056, 43470, 43680, 43740, 43792, 44064, 44160, 44226, 44712, 44928, 45360, 45696, 45747, 46368, 46410, 46656, 46920, 47385, 47736, 47840, 48195, 48438, 48960, 49140, 49266, 49504, 49572, 49680, 50048, 50232, 50301, 50544, 50830, 51030, 51408, 51520, 51840, 52164, 52416, 52785, 53040, 53703, 53820, 54432, 54740, 55080, 55692, 55890, 56160, 56304, 56511, 56862, 57120, 57408, 57834, 57960, 58240, 58320, 58752, 58968, 59616, 59670, 60480, 60996, 61236, 61824, 61880, 61965, 62560, 62790, 63180, 63342, 63648, 64260, 64584, 65205, 65520, 65688, 66096, 66240, 66339, 66976, 67068, 67392, 68040, 68544, 69552, 69615, 69984, 70380, 70720, 71162, 71604, 71760, 72576, 72657, 73440, 73710, 73899, 74256, 74358, 74520, 74880, 75072, 75348, 75816, 76160, 76245, 76545, 77112, 77280, 77760, 78246, 78624, 79488, 79560, 80730, 81328, 81648, 82110, 82620, 83538, 83720, 83835, 84240, 84456, 84864, 85680, 86112, 86751, 86940, 87360, 87480, 87584, 88128, 88452, 89424, 89505, 90720, 91494, 92736, 92820, 93312, 93840, 94185, 94770, 95013, 95472, 95680, 96390, 96876, 97920, 98280, 98532, 99008, 99144, 99360, 100464, 100602, 101088, 101660, 102060, 102816, 103040, 104328, 104832, 105570, 106080, 106743, 107406, 107640, 108864, 109480, 110160, 110565, 111384, 111780, 112320, 112608, 113022, 113724, 114240, 114816, 115668, 115920, 116640, 117369, 117936, 119232, 119340, 120960, 121095, 121992, 122472, 123165, 123760, 123930, 125120, 125307, 125580, 126360, 126684, 127296, 128520, 129168, 130410, 131040, 131376, 132192, 132480, 132678, 133952, 134136, 134784, 136080, 137088, 137241, 139104, 139230, 139968, 140760, 141440, 142155, 142324, 143208, 143520, 144585, 145314, 146880, 147420, 147798, 148512, 148716, 149040, 150144, 150696, 151632, 152490, 153090, 154224, 154560, 155520, 156492, 157248, 158355, 159120, 161109, 161460, 162656, 163296, 164220, 165240, 167076, 167440, 167670, 168480, 168912, 169533, 171360, 172224, 173502, 173880, 174720, 174960, 175168, 176256, 176904, 177905, 178848, 179010, 181440, 182988, 185472, 185640, 185895, 187680, 188370, 189540, 190026, 190944, 191360, 192780, 193752, 195615, 196560, 197064, 198016, 198288, 198720, 199017, 200928, 201204, 202176, 203320, 204120, 205632, 208656, 208845, 211140, 212160, 213486, 214812, 215280, 217728, 217971, 218960, 220320, 221130, 221697, 222768, 223560, 224640, 225216, 226044, 227448, 228480, 228735, 231336, 231840, 233280, 234738, 235872, 238464, 238680, 242190, 243984, 244944, 246330, 247520, 247860, 250240, 250614, 251160, 251505, 252720, 253368, 254592, 257040, 258336, 260253, 260820, 262080, 262752, 264384, 265356, 267904, 268272, 268515, 272160, 274482, 278208, 278460, 279936, 281520, 282555, 284310, 284648, 285039, 286416, 287040, 289170, 290628, 293760, 294840, 295596, 297024, 297432, 298080, 301392, 303264, 304980, 306180, 308448, 309120, 312984, 314496, 316710, 318240, 320229, 322218, 322920, 325312, 326592, 328440, 330480, 331695, 334152, 334880, 335340, 336960, 337824, 339066, 342720, 344448, 347004, 347760, 349920, 350336, 352107, 353808, 355810, 357696, 358020, 362880, 363285, 365976, 369495, 371280, 371790, 375360, 375921, 376740, 379080, 380052, 381888, 385560, 387504, 391230, 393120, 394128, 396576, 397440, 398034, 401856, 402408, 404352, 406640, 408240, 411264, 411723, 417312, 417690, 422280, 424320, 426972, 429624, 430560, 433755, 435942, 437920, 440640, 442260, 443394, 445536, 447120, 450432, 452088, 454896, 457470, 462672, 463680, 466560, 469476, 471744, 475065, 477360, 483327, 484380, 487968, 489888, 492660, 495040, 495720, 501228, 502320, 503010, 505440, 506736, 508599, 514080, 516672, 520506, 521640, 524160, 525504, 528768, 530712, 533715, 536544, 537030, 544320, 548964, 556416, 556920, 563040, 565110, 568620, 569296, 570078, 572832, 574080, 578340, 581256, 586845, 589680, 591192, 594048, 594864, 596160, 602784, 606528, 609960, 612360, 616896, 625968, 626535, 633420, 636480, 640458, 644436, 645840, 650624, 653184, 653913, 656880, 660960, 663390, 665091, 668304, 669760, 670680, 673920, 675648, 678132, 685440, 686205, 694008, 695520, 699840, 704214, 707616, 711620, 715392, 716040, 726570, 731952, 738990, 742560, 743580, 750720, 751842, 753480, 758160, 760104, 763776, 771120, 775008, 782460, 786240, 788256, 793152, 796068, 803712, 804816, 805545, 813280, 816480, 823446, 834624, 835380, 844560, 847665, 853944, 855117, 859248, 861120, 867510, 871884, 875840, 881280, 884520, 886788, 891072, 894240, 904176, 909792, 914940, 925344, 927360, 938952, 943488, 950130, 954720, 960687, 966654, 968760, 975936, 979776, 985320, 990080, 991440, 995085, 1002456, 1004640, 1006020, 1010880, 1013472, 1017198, 1028160, 1033344, 1041012, 1043280, 1051008, 1061424, 1067430, 1073088, 1074060, 1088640, 1089855, 1097928, 1108485, 1113840, 1126080, 1127763, 1130220, 1137240, 1138592, 1140156, 1145664, 1156680, 1162512, 1173690, 1179360, 1182384, 1189728, 1192320, 1205568, 1213056, 1219920, 1224720, 1233792, 1235169, 1251936, 1253070, 1266840, 1272960, 1280916, 1288872, 1291680, 1301265, 1307826, 1313760, 1321920, 1326780, 1330182, 1336608, 1339520, 1341360, 1351296, 1356264, 1372410, 1388016, 1391040, 1399680, 1408428, 1415232, 1423240, 1425195, 1432080, 1453140, 1463904, 1477980, 1485120, 1487160, 1503684, 1506960, 1516320, 1520208, 1525797, 1542240, 1550016, 1564920, 1572480, 1576512, 1586304, 1592136, 1601145, 1609632, 1611090, 1626560, 1632960, 1646892, 1669248, 1670760, 1689120, 1695330, 1707888, 1710234, 1718496, 1722240, 1735020, 1743768, 1751680, 1760535, 1769040, 1773576, 1782144, 1788480, 1808352, 1819584, 1829880, 1850688, 1877904, 1879605, 1900260, 1909440, 1921374, 1933308, 1937520, 1951872, 1959552, 1970640, 1982880, 1990170, 1995273, 2004912, 2009280, 2012040, 2021760, 2026944, 2034396, 2056320, 2058615, 2082024, 2086560, 2122848, 2134860, 2146176, 2148120, 2179710, 2195856, 2216970, 2227680, 2252160, 2255526, 2260440, 2274480, 2277184, 2280312, 2291328, 2313360, 2325024, 2347380, 2358720, 2364768, 2379456, 2411136, 2416635, 2439840, 2449440, 2470338, 2503872, 2506140, 2533680, 2542995, 2561832, 2577744, 2583360, 2602530, 2615652, 2627520, 2643840, 2653560, 2660364, 2673216, 2682720, 2712528, 2744820, 2776032, 2782080, 2816856, 2830464, 2846480, 2850390, 2864160, 2882061, 2906280, 2927808, 2955960, 2970240, 2974320, 3007368, 3013920, 3032640, 3040416, 3051594, 3084480, 3100032, 3129840, 3153024, 3184272, 3202290, 3219264, 3222180, 3253120, 3265920, 3269565, 3293784, 3325455, 3341520, 3378240, 3383289, 3390660, 3415776, 3420468, 3436992, 3470040, 3487536, 3521070, 3538080, 3547152, 3576960, 3616704, 3639168, 3659760, 3701376, 3705507, 3755808, 3759210, 3800520, 3818880, 3842748, 3866616, 3875040, 3941280, 3965760, 3980340, 3990546, 4009824, 4018560, 4024080, 4053888, 4068792, 4117230, 4164048, 4173120, 4245696, 4269720, 4275585, 4296240, 4359420, 4391712, 4433940, 4455360, 4511052, 4520880, 4548960, 4554368, 4560624, 4577391, 4626720, 4650048, 4694760, 4717440, 4729536, 4758912, 4803435, 4833270, 4879680, 4898880, 4940676, 5007744, 5012280, 5067360, 5085990, 5123664, 5155488, 5166720, 5205060, 5231304, 5255040, 5307120, 5320728, 5346432, 5365440, 5425056, 5489640, 5552064, 5633712, 5638815, 5692960, 5700780, 5728320, 5764122, 5812560, 5855616, 5911920, 5948640, 5985819, 6014736, 6027840, 6065280, 6080832, 6103188, 6168960, 6175845, 6259680, 6368544, 6404580, 6438528, 6444360, 6539130, 6587568, 6650910, 6683040, 6756480, 6766578, 6781320, 6831552, 6840936, 6873984, 6940080, 6975072, 7042140, 7076160, 7094304, 7233408, 7319520, 7411014, 7511616, 7518420, 7601040, 7628985, 7685496, 7733232, 7750080, 7882560, 7931520, 7960680, 7981092, 8019648, 8048160, 8137584, 8234460, 8328096, 8346240, 8491392, 8539440, 8551170, 8592480, 8646183, 8718840, 8783424, 8867880, 8910720, 9022104, 9041760, 9097920, 9121248, 9154782, 9253440, 9300096, 9389520, 9459072, 9606870, 9666540, 9759360, 9797760, 9881352, 9976365, 10024560, 10134720, 10171980, 10247328, 10310976, 10410120, 10462608, 10614240, 10641456, 10730880, 10850112, 10979280, 11104128, 11116521, 11267424, 11277630, 11385920, 11401560, 11456640, 11528244, 11625120, 11823840, 11897280, 11971638, 12029472, 12055680, 12161664, 12206376, 12351690, 12519360, 12737088, 12809160, 12888720, 13078260, 13175136, 13301820, 13366080, 13533156, 13562640, 13663104, 13681872, 13880160, 13950144, 14084280, 14152320, 14188608, 14410305, 14639040, 14822028, 15023232, 15036840, 15202080, 15257970, 15370992, 15466464, 15500160, 15765120, 15921360, 15962184, 16039296, 16096320, 16275168, 16468920, 16656192, 16916445, 17078880, 17102340, 17184960, 17292366, 17437680, 17566848, 17735760, 18044208, 18083520, 18195840, 18242496, 18309564, 18506880, 18527535, 18779040, 19213740, 19333080, 19762704, 19952730, 20049120, 20269440, 20343960, 20494656, 20621952, 20820240, 20925216, 21228480, 21282912, 21700224, 21958560, 22233042, 22534848, 22555260, 22771840, 22803120, 22886955, 23056488, 23250240, 23647680, 23794560, 23943276, 24058944, 24412752, 24703380, 25038720, 25474176, 25618320, 25777440, 25938549, 26156520, 26350272, 26603640, 26732160, 27066312, 27125280, 27363744, 27760320, 27900288, 28168560, 28377216, 28820610, 29278080, 29644056, 29929095, 30073680, 30404160, 30515940, 30741984, 30932928, 31842720, 31924368, 32192640, 32550336, 32937840, 33312384, 33832890, 34157760, 34204680, 34369920, 34584732, 34875360, 35471520, 36088416, 36167040, 36484992, 36619128, 37055070, 37558080, 38427480, 38666160, 39525408, 39905460, 40098240, 40687920, 40989312, 41640480, 41850432, 42456960, 42565824, 43230915, 43917120, 44466084, 45069696, 45110520, 45606240, 45773910, 46112976, 46500480, 47295360, 47886552, 48117888, 48825504, 49406760, 51236640, 51554880, 51877098, 52313040, 52700544, 53207280, 54132624, 54250560, 54727488, 55520640, 55582605, 56337120, 57641220, 59288112, 59858190, 60147360, 60808320, 61031880, 61483968, 61865856, 63685440, 63848736, 65100672, 65875680, 67665780, 68315520, 68409360, 69169464, 69750720, 70943040, 72176832, 73238256, 74110140, 75116160, 76854960, 77332320, 77815647, 79050816, 79810920, 80196480, 81375840, 83280960, 83700864, 85131648, 86461830, 87834240, 88932168, 90221040, 91212480, 91547820, 92225952, 95773104, 97651008, 98813520, 102473280, 103109760, 103754196, 104626080, 106414560, 108265248, 108501120, 109454976, 111165210, 112674240, 115282440, 118576224, 119716380, 120294720, 122063760, 122967936, 127370880, 127697472, 129692745, 131751360, 135331560, 136818720, 138338928, 139501440, 141886080, 144353664, 146476512, 148220280, 153709920, 154664640, 155631294, 158101632, 159621840, 162751680, 166561920, 172923660, 177864336, 180442080, 182424960, 183095640, 184451904, 191546208, 195302016, 197627040, 204946560, 207508392, 209252160, 212829120, 216530496, 222330420, 225348480, 230564880, 237152448, 239432760, 240589440, 244127520, 255394944, 259385490, 263502720, 270663120, 273637440, 276677856, 292953024, 296440560, 307419840, 309329280, 311262588, 319243680, 325503360, 345847320, 355728672, 360884160, 366191280, 368903808, 383092416, 389078235, 395254080, 415016784, 418504320, 425658240, 433060992, 444660840, 461129760, 474304896, 478865520, 488255040, 518770980, 541326240, 547274880, 553355712, 585906048, 592881120, 614839680, 622525176, 638487360, 691694640, 711457344, 721768320, 732382560, 766184832, 778156470, 790508160, 830033568, 889321680, 922259520, 957731040, 976510080, 1037541960, 1082652480, 1106711424, 1185762240, 1245050352, 1276974720, 1383389280, 1422914688, 1464765120, 1556312940, 1660067136, 1778643360, 1844519040, 1915462080, 2075083920, 2165304960, 2371524480, 2490100704, 2766778560, 2929530240, 3112625880, 3320134272, 3557286720, 3830924160, 4150167840, 4980201408, 5533557120, 6225251760, 7114573440, 8300335680, 9960402816, 12450503520, 16600671360, 24901007040, 49802014080]

約数ペア:

[(1, 49802014080), (2, 24901007040), (3, 16600671360), (4, 12450503520), (5, 9960402816), (6, 8300335680), (7, 7114573440), (8, 6225251760), (9, 5533557120), (10, 4980201408), (12, 4150167840), (13, 3830924160), (14, 3557286720), (15, 3320134272), (16, 3112625880), (17, 2929530240), (18, 2766778560), (20, 2490100704), (21, 2371524480), (23, 2165304960), (24, 2075083920), (26, 1915462080), (27, 1844519040), (28, 1778643360), (30, 1660067136), (32, 1556312940), (34, 1464765120), (35, 1422914688), (36, 1383389280), (39, 1276974720), (40, 1245050352), (42, 1185762240), (45, 1106711424), (46, 1082652480), (48, 1037541960), (51, 976510080), (52, 957731040), (54, 922259520), (56, 889321680), (60, 830033568), (63, 790508160), (64, 778156470), (65, 766184832), (68, 732382560), (69, 721768320), (70, 711457344), (72, 691694640), (78, 638487360), (80, 622525176), (81, 614839680), (84, 592881120), (85, 585906048), (90, 553355712), (91, 547274880), (92, 541326240), (96, 518770980), (102, 488255040), (104, 478865520), (105, 474304896), (108, 461129760), (112, 444660840), (115, 433060992), (117, 425658240), (119, 418504320), (120, 415016784), (126, 395254080), (128, 389078235), (130, 383092416), (135, 368903808), (136, 366191280), (138, 360884160), (140, 355728672), (144, 345847320), (153, 325503360), (156, 319243680), (160, 311262588), (161, 309329280), (162, 307419840), (168, 296440560), (170, 292953024), (180, 276677856), (182, 273637440), (184, 270663120), (189, 263502720), (192, 259385490), (195, 255394944), (204, 244127520), (207, 240589440), (208, 239432760), (210, 237152448), (216, 230564880), (221, 225348480), (224, 222330420), (230, 216530496), (234, 212829120), (238, 209252160), (240, 207508392), (243, 204946560), (252, 197627040), (255, 195302016), (260, 191546208), (270, 184451904), (272, 183095640), (273, 182424960), (276, 180442080), (280, 177864336), (288, 172923660), (299, 166561920), (306, 162751680), (312, 159621840), (315, 158101632), (320, 155631294), (322, 154664640), (324, 153709920), (336, 148220280), (340, 146476512), (345, 144353664), (351, 141886080), (357, 139501440), (360, 138338928), (364, 136818720), (368, 135331560), (378, 131751360), (384, 129692745), (390, 127697472), (391, 127370880), (405, 122967936), (408, 122063760), (414, 120294720), (416, 119716380), (420, 118576224), (432, 115282440), (442, 112674240), (448, 111165210), (455, 109454976), (459, 108501120), (460, 108265248), (468, 106414560), (476, 104626080), (480, 103754196), (483, 103109760), (486, 102473280), (504, 98813520), (510, 97651008), (520, 95773104), (540, 92225952), (544, 91547820), (546, 91212480), (552, 90221040), (560, 88932168), (567, 87834240), (576, 86461830), (585, 85131648), (595, 83700864), (598, 83280960), (612, 81375840), (621, 80196480), (624, 79810920), (630, 79050816), (640, 77815647), (644, 77332320), (648, 76854960), (663, 75116160), (672, 74110140), (680, 73238256), (690, 72176832), (702, 70943040), (714, 69750720), (720, 69169464), (728, 68409360), (729, 68315520), (736, 67665780), (756, 65875680), (765, 65100672), (780, 63848736), (782, 63685440), (805, 61865856), (810, 61483968), (816, 61031880), (819, 60808320), (828, 60147360), (832, 59858190), (840, 59288112), (864, 57641220), (884, 56337120), (896, 55582605), (897, 55520640), (910, 54727488), (918, 54250560), (920, 54132624), (936, 53207280), (945, 52700544), (952, 52313040), (960, 51877098), (966, 51554880), (972, 51236640), (1008, 49406760), (1020, 48825504), (1035, 48117888), (1040, 47886552), (1053, 47295360), (1071, 46500480), (1080, 46112976), (1088, 45773910), (1092, 45606240), (1104, 45110520), (1105, 45069696), (1120, 44466084), (1134, 43917120), (1152, 43230915), (1170, 42565824), (1173, 42456960), (1190, 41850432), (1196, 41640480), (1215, 40989312), (1224, 40687920), (1242, 40098240), (1248, 39905460), (1260, 39525408), (1288, 38666160), (1296, 38427480), (1326, 37558080), (1344, 37055070), (1360, 36619128), (1365, 36484992), (1377, 36167040), (1380, 36088416), (1404, 35471520), (1428, 34875360), (1440, 34584732), (1449, 34369920), (1456, 34204680), (1458, 34157760), (1472, 33832890), (1495, 33312384), (1512, 32937840), (1530, 32550336), (1547, 32192640), (1560, 31924368), (1564, 31842720), (1610, 30932928), (1620, 30741984), (1632, 30515940), (1638, 30404160), (1656, 30073680), (1664, 29929095), (1680, 29644056), (1701, 29278080), (1728, 28820610), (1755, 28377216), (1768, 28168560), (1785, 27900288), (1794, 27760320), (1820, 27363744), (1836, 27125280), (1840, 27066312), (1863, 26732160), (1872, 26603640), (1890, 26350272), (1904, 26156520), (1920, 25938549), (1932, 25777440), (1944, 25618320), (1955, 25474176), (1989, 25038720), (2016, 24703380), (2040, 24412752), (2070, 24058944), (2080, 23943276), (2093, 23794560), (2106, 23647680), (2142, 23250240), (2160, 23056488), (2176, 22886955), (2184, 22803120), (2187, 22771840), (2208, 22555260), (2210, 22534848), (2240, 22233042), (2268, 21958560), (2295, 21700224), (2340, 21282912), (2346, 21228480), (2380, 20925216), (2392, 20820240), (2415, 20621952), (2430, 20494656), (2448, 20343960), (2457, 20269440), (2484, 20049120), (2496, 19952730), (2520, 19762704), (2576, 19333080), (2592, 19213740), (2652, 18779040), (2688, 18527535), (2691, 18506880), (2720, 18309564), (2730, 18242496), (2737, 18195840), (2754, 18083520), (2760, 18044208), (2808, 17735760), (2835, 17566848), (2856, 17437680), (2880, 17292366), (2898, 17184960), (2912, 17102340), (2916, 17078880), (2944, 16916445), (2990, 16656192), (3024, 16468920), (3060, 16275168), (3094, 16096320), (3105, 16039296), (3120, 15962184), (3128, 15921360), (3159, 15765120), (3213, 15500160), (3220, 15466464), (3240, 15370992), (3264, 15257970), (3276, 15202080), (3312, 15036840), (3315, 15023232), (3360, 14822028), (3402, 14639040), (3456, 14410305), (3510, 14188608), (3519, 14152320), (3536, 14084280), (3570, 13950144), (3588, 13880160), (3640, 13681872), (3645, 13663104), (3672, 13562640), (3680, 13533156), (3726, 13366080), (3744, 13301820), (3780, 13175136), (3808, 13078260), (3864, 12888720), (3888, 12809160), (3910, 12737088), (3978, 12519360), (4032, 12351690), (4080, 12206376), (4095, 12161664), (4131, 12055680), (4140, 12029472), (4160, 11971638), (4186, 11897280), (4212, 11823840), (4284, 11625120), (4320, 11528244), (4347, 11456640), (4368, 11401560), (4374, 11385920), (4416, 11277630), (4420, 11267424), (4480, 11116521), (4485, 11104128), (4536, 10979280), (4590, 10850112), (4641, 10730880), (4680, 10641456), (4692, 10614240), (4760, 10462608), (4784, 10410120), (4830, 10310976), (4860, 10247328), (4896, 10171980), (4914, 10134720), (4968, 10024560), (4992, 9976365), (5040, 9881352), (5083, 9797760), (5103, 9759360), (5152, 9666540), (5184, 9606870), (5265, 9459072), (5304, 9389520), (5355, 9300096), (5382, 9253440), (5440, 9154782), (5460, 9121248), (5474, 9097920), (5508, 9041760), (5520, 9022104), (5589, 8910720), (5616, 8867880), (5670, 8783424), (5712, 8718840), (5760, 8646183), (5796, 8592480), (5824, 8551170), (5832, 8539440), (5865, 8491392), (5967, 8346240), (5980, 8328096), (6048, 8234460), (6120, 8137584), (6188, 8048160), (6210, 8019648), (6240, 7981092), (6256, 7960680), (6279, 7931520), (6318, 7882560), (6426, 7750080), (6440, 7733232), (6480, 7685496), (6528, 7628985), (6552, 7601040), (6624, 7518420), (6630, 7511616), (6720, 7411014), (6804, 7319520), (6885, 7233408), (7020, 7094304), (7038, 7076160), (7072, 7042140), (7140, 6975072), (7176, 6940080), (7245, 6873984), (7280, 6840936), (7290, 6831552), (7344, 6781320), (7360, 6766578), (7371, 6756480), (7452, 6683040), (7488, 6650910), (7560, 6587568), (7616, 6539130), (7728, 6444360), (7735, 6438528), (7776, 6404580), (7820, 6368544), (7956, 6259680), (8064, 6175845), (8073, 6168960), (8160, 6103188), (8190, 6080832), (8211, 6065280), (8262, 6027840), (8280, 6014736), (8320, 5985819), (8372, 5948640), (8424, 5911920), (8505, 5855616), (8568, 5812560), (8640, 5764122), (8694, 5728320), (8736, 5700780), (8748, 5692960), (8832, 5638815), (8840, 5633712), (8970, 5552064), (9072, 5489640), (9180, 5425056), (9282, 5365440), (9315, 5346432), (9360, 5320728), (9384, 5307120), (9477, 5255040), (9520, 5231304), (9568, 5205060), (9639, 5166720), (9660, 5155488), (9720, 5123664), (9792, 5085990), (9828, 5067360), (9936, 5012280), (9945, 5007744), (10080, 4940676), (10166, 4898880), (10206, 4879680), (10304, 4833270), (10368, 4803435), (10465, 4758912), (10530, 4729536), (10557, 4717440), (10608, 4694760), (10710, 4650048), (10764, 4626720), (10880, 4577391), (10920, 4560624), (10935, 4554368), (10948, 4548960), (11016, 4520880), (11040, 4511052), (11178, 4455360), (11232, 4433940), (11340, 4391712), (11424, 4359420), (11592, 4296240), (11648, 4275585), (11664, 4269720), (11730, 4245696), (11934, 4173120), (11960, 4164048), (12096, 4117230), (12240, 4068792), (12285, 4053888), (12376, 4024080), (12393, 4018560), (12420, 4009824), (12480, 3990546), (12512, 3980340), (12558, 3965760), (12636, 3941280), (12852, 3875040), (12880, 3866616), (12960, 3842748), (13041, 3818880), (13104, 3800520), (13248, 3759210), (13260, 3755808), (13440, 3705507), (13455, 3701376), (13608, 3659760), (13685, 3639168), (13770, 3616704), (13923, 3576960), (14040, 3547152), (14076, 3538080), (14144, 3521070), (14280, 3487536), (14352, 3470040), (14490, 3436992), (14560, 3420468), (14580, 3415776), (14688, 3390660), (14720, 3383289), (14742, 3378240), (14904, 3341520), (14976, 3325455), (15120, 3293784), (15232, 3269565), (15249, 3265920), (15309, 3253120), (15456, 3222180), (15470, 3219264), (15552, 3202290), (15640, 3184272), (15795, 3153024), (15912, 3129840), (16065, 3100032), (16146, 3084480), (16320, 3051594), (16380, 3040416), (16422, 3032640), (16524, 3013920), (16560, 3007368), (16744, 2974320), (16767, 2970240), (16848, 2955960), (17010, 2927808), (17136, 2906280), (17280, 2882061), (17388, 2864160), (17472, 2850390), (17496, 2846480), (17595, 2830464), (17680, 2816856), (17901, 2782080), (17940, 2776032), (18144, 2744820), (18360, 2712528), (18564, 2682720), (18630, 2673216), (18720, 2660364), (18768, 2653560), (18837, 2643840), (18954, 2627520), (19040, 2615652), (19136, 2602530), (19278, 2583360), (19320, 2577744), (19440, 2561832), (19584, 2542995), (19656, 2533680), (19872, 2506140), (19890, 2503872), (20160, 2470338), (20332, 2449440), (20412, 2439840), (20608, 2416635), (20655, 2411136), (20930, 2379456), (21060, 2364768), (21114, 2358720), (21216, 2347380), (21420, 2325024), (21528, 2313360), (21735, 2291328), (21840, 2280312), (21870, 2277184), (21896, 2274480), (22032, 2260440), (22080, 2255526), (22113, 2252160), (22356, 2227680), (22464, 2216970), (22680, 2195856), (22848, 2179710), (23184, 2148120), (23205, 2146176), (23328, 2134860), (23460, 2122848), (23868, 2086560), (23920, 2082024), (24192, 2058615), (24219, 2056320), (24480, 2034396), (24570, 2026944), (24633, 2021760), (24752, 2012040), (24786, 2009280), (24840, 2004912), (24960, 1995273), (25024, 1990170), (25116, 1982880), (25272, 1970640), (25415, 1959552), (25515, 1951872), (25704, 1937520), (25760, 1933308), (25920, 1921374), (26082, 1909440), (26208, 1900260), (26496, 1879605), (26520, 1877904), (26910, 1850688), (27216, 1829880), (27370, 1819584), (27540, 1808352), (27846, 1788480), (27945, 1782144), (28080, 1773576), (28152, 1769040), (28288, 1760535), (28431, 1751680), (28560, 1743768), (28704, 1735020), (28917, 1722240), (28980, 1718496), (29120, 1710234), (29160, 1707888), (29376, 1695330), (29484, 1689120), (29808, 1670760), (29835, 1669248), (30240, 1646892), (30498, 1632960), (30618, 1626560), (30912, 1611090), (30940, 1609632), (31104, 1601145), (31280, 1592136), (31395, 1586304), (31590, 1576512), (31671, 1572480), (31824, 1564920), (32130, 1550016), (32292, 1542240), (32640, 1525797), (32760, 1520208), (32844, 1516320), (33048, 1506960), (33120, 1503684), (33488, 1487160), (33534, 1485120), (33696, 1477980), (34020, 1463904), (34272, 1453140), (34776, 1432080), (34944, 1425195), (34992, 1423240), (35190, 1415232), (35360, 1408428), (35581, 1399680), (35802, 1391040), (35880, 1388016), (36288, 1372410), (36720, 1356264), (36855, 1351296), (37128, 1341360), (37179, 1339520), (37260, 1336608), (37440, 1330182), (37536, 1326780), (37674, 1321920), (37908, 1313760), (38080, 1307826), (38272, 1301265), (38556, 1291680), (38640, 1288872), (38880, 1280916), (39123, 1272960), (39312, 1266840), (39744, 1253070), (39780, 1251936), (40320, 1235169), (40365, 1233792), (40664, 1224720), (40824, 1219920), (41055, 1213056), (41310, 1205568), (41769, 1192320), (41860, 1189728), (42120, 1182384), (42228, 1179360), (42432, 1173690), (42840, 1162512), (43056, 1156680), (43470, 1145664), (43680, 1140156), (43740, 1138592), (43792, 1137240), (44064, 1130220), (44160, 1127763), (44226, 1126080), (44712, 1113840), (44928, 1108485), (45360, 1097928), (45696, 1089855), (45747, 1088640), (46368, 1074060), (46410, 1073088), (46656, 1067430), (46920, 1061424), (47385, 1051008), (47736, 1043280), (47840, 1041012), (48195, 1033344), (48438, 1028160), (48960, 1017198), (49140, 1013472), (49266, 1010880), (49504, 1006020), (49572, 1004640), (49680, 1002456), (50048, 995085), (50232, 991440), (50301, 990080), (50544, 985320), (50830, 979776), (51030, 975936), (51408, 968760), (51520, 966654), (51840, 960687), (52164, 954720), (52416, 950130), (52785, 943488), (53040, 938952), (53703, 927360), (53820, 925344), (54432, 914940), (54740, 909792), (55080, 904176), (55692, 894240), (55890, 891072), (56160, 886788), (56304, 884520), (56511, 881280), (56862, 875840), (57120, 871884), (57408, 867510), (57834, 861120), (57960, 859248), (58240, 855117), (58320, 853944), (58752, 847665), (58968, 844560), (59616, 835380), (59670, 834624), (60480, 823446), (60996, 816480), (61236, 813280), (61824, 805545), (61880, 804816), (61965, 803712), (62560, 796068), (62790, 793152), (63180, 788256), (63342, 786240), (63648, 782460), (64260, 775008), (64584, 771120), (65205, 763776), (65520, 760104), (65688, 758160), (66096, 753480), (66240, 751842), (66339, 750720), (66976, 743580), (67068, 742560), (67392, 738990), (68040, 731952), (68544, 726570), (69552, 716040), (69615, 715392), (69984, 711620), (70380, 707616), (70720, 704214), (71162, 699840), (71604, 695520), (71760, 694008), (72576, 686205), (72657, 685440), (73440, 678132), (73710, 675648), (73899, 673920), (74256, 670680), (74358, 669760), (74520, 668304), (74880, 665091), (75072, 663390), (75348, 660960), (75816, 656880), (76160, 653913), (76245, 653184), (76545, 650624), (77112, 645840), (77280, 644436), (77760, 640458), (78246, 636480), (78624, 633420), (79488, 626535), (79560, 625968), (80730, 616896), (81328, 612360), (81648, 609960), (82110, 606528), (82620, 602784), (83538, 596160), (83720, 594864), (83835, 594048), (84240, 591192), (84456, 589680), (84864, 586845), (85680, 581256), (86112, 578340), (86751, 574080), (86940, 572832), (87360, 570078), (87480, 569296), (87584, 568620), (88128, 565110), (88452, 563040), (89424, 556920), (89505, 556416), (90720, 548964), (91494, 544320), (92736, 537030), (92820, 536544), (93312, 533715), (93840, 530712), (94185, 528768), (94770, 525504), (95013, 524160), (95472, 521640), (95680, 520506), (96390, 516672), (96876, 514080), (97920, 508599), (98280, 506736), (98532, 505440), (99008, 503010), (99144, 502320), (99360, 501228), (100464, 495720), (100602, 495040), (101088, 492660), (101660, 489888), (102060, 487968), (102816, 484380), (103040, 483327), (104328, 477360), (104832, 475065), (105570, 471744), (106080, 469476), (106743, 466560), (107406, 463680), (107640, 462672), (108864, 457470), (109480, 454896), (110160, 452088), (110565, 450432), (111384, 447120), (111780, 445536), (112320, 443394), (112608, 442260), (113022, 440640), (113724, 437920), (114240, 435942), (114816, 433755), (115668, 430560), (115920, 429624), (116640, 426972), (117369, 424320), (117936, 422280), (119232, 417690), (119340, 417312), (120960, 411723), (121095, 411264), (121992, 408240), (122472, 406640), (123165, 404352), (123760, 402408), (123930, 401856), (125120, 398034), (125307, 397440), (125580, 396576), (126360, 394128), (126684, 393120), (127296, 391230), (128520, 387504), (129168, 385560), (130410, 381888), (131040, 380052), (131376, 379080), (132192, 376740), (132480, 375921), (132678, 375360), (133952, 371790), (134136, 371280), (134784, 369495), (136080, 365976), (137088, 363285), (137241, 362880), (139104, 358020), (139230, 357696), (139968, 355810), (140760, 353808), (141440, 352107), (142155, 350336), (142324, 349920), (143208, 347760), (143520, 347004), (144585, 344448), (145314, 342720), (146880, 339066), (147420, 337824), (147798, 336960), (148512, 335340), (148716, 334880), (149040, 334152), (150144, 331695), (150696, 330480), (151632, 328440), (152490, 326592), (153090, 325312), (154224, 322920), (154560, 322218), (155520, 320229), (156492, 318240), (157248, 316710), (158355, 314496), (159120, 312984), (161109, 309120), (161460, 308448), (162656, 306180), (163296, 304980), (164220, 303264), (165240, 301392), (167076, 298080), (167440, 297432), (167670, 297024), (168480, 295596), (168912, 294840), (169533, 293760), (171360, 290628), (172224, 289170), (173502, 287040), (173880, 286416), (174720, 285039), (174960, 284648), (175168, 284310), (176256, 282555), (176904, 281520), (177905, 279936), (178848, 278460), (179010, 278208), (181440, 274482), (182988, 272160), (185472, 268515), (185640, 268272), (185895, 267904), (187680, 265356), (188370, 264384), (189540, 262752), (190026, 262080), (190944, 260820), (191360, 260253), (192780, 258336), (193752, 257040), (195615, 254592), (196560, 253368), (197064, 252720), (198016, 251505), (198288, 251160), (198720, 250614), (199017, 250240), (200928, 247860), (201204, 247520), (202176, 246330), (203320, 244944), (204120, 243984), (205632, 242190), (208656, 238680), (208845, 238464), (211140, 235872), (212160, 234738), (213486, 233280), (214812, 231840), (215280, 231336), (217728, 228735), (217971, 228480), (218960, 227448), (220320, 226044), (221130, 225216), (221697, 224640), (222768, 223560)]