2473478259840

素因数分解:

$2^7\times 3^5\times 5^1\times 7^3\times {\mathrm{89}}^1\times {\mathrm{521}}^1$

素因数の和:665

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 89, 90, 96, 98, 105, 108, 112, 120, 126, 128, 135, 140, 144, 147, 160, 162, 168, 178, 180, 189, 192, 196, 210, 216, 224, 240, 243, 245, 252, 267, 270, 280, 288, 294, 315, 320, 324, 336, 343, 356, 360, 378, 384, 392, 405, 420, 432, 441, 445, 448, 480, 486, 490, 504, 521, 534, 540, 560, 567, 576, 588, 623, 630, 640, 648, 672, 686, 712, 720, 735, 756, 784, 801, 810, 840, 864, 882, 890, 896, 945, 960, 972, 980, 1008, 1029, 1042, 1068, 1080, 1120, 1134, 1152, 1176, 1215, 1246, 1260, 1296, 1323, 1335, 1344, 1372, 1424, 1440, 1470, 1512, 1563, 1568, 1602, 1620, 1680, 1701, 1715, 1728, 1764, 1780, 1869, 1890, 1920, 1944, 1960, 2016, 2058, 2084, 2136, 2160, 2205, 2240, 2268, 2352, 2403, 2430, 2492, 2520, 2592, 2605, 2646, 2670, 2688, 2744, 2835, 2848, 2880, 2940, 3024, 3087, 3115, 3126, 3136, 3204, 3240, 3360, 3402, 3430, 3456, 3528, 3560, 3647, 3738, 3780, 3888, 3920, 3969, 4005, 4032, 4116, 4168, 4272, 4320, 4361, 4410, 4480, 4536, 4689, 4704, 4806, 4860, 4984, 5040, 5145, 5184, 5210, 5292, 5340, 5488, 5607, 5670, 5696, 5760, 5880, 6048, 6174, 6230, 6252, 6272, 6408, 6480, 6615, 6720, 6804, 6860, 7056, 7120, 7209, 7294, 7476, 7560, 7776, 7815, 7840, 7938, 8010, 8064, 8232, 8336, 8505, 8544, 8640, 8722, 8820, 9072, 9261, 9345, 9378, 9408, 9612, 9720, 9968, 10080, 10290, 10368, 10420, 10584, 10680, 10941, 10976, 11214, 11340, 11392, 11760, 11907, 12015, 12096, 12348, 12460, 12504, 12816, 12960, 13083, 13230, 13440, 13608, 13720, 14067, 14112, 14240, 14418, 14588, 14952, 15120, 15435, 15552, 15630, 15680, 15876, 16020, 16464, 16672, 16821, 17010, 17088, 17280, 17444, 17640, 18144, 18235, 18522, 18690, 18756, 18816, 19224, 19440, 19845, 19936, 20160, 20580, 20840, 21168, 21360, 21627, 21805, 21882, 21952, 22428, 22680, 23445, 23520, 23814, 24030, 24192, 24696, 24920, 25008, 25529, 25632, 25920, 26166, 26460, 27216, 27440, 27783, 28035, 28134, 28224, 28480, 28836, 29176, 29904, 30240, 30527, 30870, 31104, 31260, 31360, 31752, 32040, 32823, 32928, 33344, 33642, 34020, 34176, 34888, 35280, 36045, 36288, 36470, 37044, 37380, 37512, 38448, 38880, 39249, 39690, 39872, 40320, 41160, 41680, 42201, 42336, 42720, 43254, 43610, 43764, 43904, 44856, 45360, 46305, 46369, 46890, 47040, 47628, 48060, 49392, 49840, 50016, 50463, 51058, 51264, 51840, 52332, 52920, 54432, 54705, 54880, 55566, 56070, 56268, 56448, 56960, 57672, 58352, 59535, 59808, 60480, 61054, 61740, 62520, 63504, 64080, 65415, 65646, 65856, 66688, 67284, 68040, 69776, 70335, 70560, 72090, 72576, 72940, 74088, 74760, 75024, 76587, 76896, 77760, 78498, 79380, 79744, 82320, 83349, 83360, 84105, 84402, 84672, 85440, 86508, 87220, 87528, 89712, 90720, 91581, 92610, 92738, 93780, 94080, 95256, 96120, 98469, 98784, 99680, 100032, 100926, 102116, 102528, 104664, 105840, 108135, 108864, 109410, 109760, 111132, 112140, 112536, 115344, 116704, 117747, 119070, 119616, 120960, 122108, 123480, 125040, 126603, 127008, 127645, 128160, 130830, 131292, 131712, 134568, 136080, 138915, 139107, 139552, 140670, 141120, 144180, 145880, 148176, 149520, 150048, 151389, 152635, 153174, 153792, 155520, 156996, 158760, 164115, 164640, 166698, 166720, 168210, 168804, 169344, 170880, 173016, 174440, 175056, 178703, 179424, 181440, 183162, 185220, 185476, 187560, 190512, 192240, 196245, 196938, 197568, 199360, 200064, 201852, 204232, 209328, 211005, 211680, 216270, 217728, 218820, 219520, 222264, 224280, 225072, 229761, 230688, 231845, 233408, 235494, 238140, 239232, 244216, 246960, 250080, 252315, 253206, 254016, 255290, 256320, 261660, 262584, 269136, 272160, 274743, 277830, 278214, 279104, 281340, 282240, 288360, 291760, 295407, 296352, 299040, 300096, 302778, 305270, 306348, 307584, 313992, 317520, 324583, 328230, 329280, 333396, 333440, 336420, 337608, 346032, 348880, 350112, 353241, 357406, 358848, 362880, 366324, 370440, 370952, 375120, 381024, 382935, 384480, 392490, 393876, 395136, 398720, 403704, 408464, 416745, 417321, 418656, 422010, 423360, 432540, 437640, 444528, 448560, 450144, 457905, 459522, 461376, 463690, 466816, 470988, 476280, 488432, 492345, 493920, 500160, 504630, 506412, 508032, 510580, 512640, 523320, 525168, 536109, 538272, 544320, 549486, 555660, 556428, 558208, 562680, 576720, 583520, 588735, 590814, 592704, 598080, 600192, 605556, 610540, 612696, 627984, 633015, 635040, 649166, 656460, 658560, 666792, 672840, 675216, 689283, 692064, 695535, 697760, 700224, 706482, 714812, 717696, 732648, 740880, 741904, 750240, 756945, 762048, 765870, 768960, 784980, 787752, 807408, 816928, 824229, 833490, 834642, 837312, 844020, 846720, 865080, 875280, 886221, 889056, 893515, 897120, 900288, 915810, 919044, 922752, 927380, 941976, 952560, 973749, 976864, 984690, 987840, 1000320, 1009260, 1012824, 1021160, 1046640, 1050336, 1059723, 1072218, 1076544, 1088640, 1098972, 1111320, 1112856, 1125360, 1148805, 1153440, 1167040, 1177470, 1181628, 1185408, 1196160, 1211112, 1221080, 1225392, 1251963, 1255968, 1266030, 1270080, 1298332, 1312920, 1333584, 1345680, 1350432, 1373715, 1378566, 1384128, 1391070, 1395520, 1400448, 1412964, 1429624, 1465296, 1477035, 1481760, 1483808, 1500480, 1513890, 1524096, 1531740, 1537920, 1569960, 1575504, 1608327, 1614816, 1622915, 1633856, 1648458, 1666980, 1669284, 1674624, 1688040, 1730160, 1750560, 1766205, 1772442, 1778112, 1787030, 1794240, 1800576, 1831620, 1838088, 1854760, 1883952, 1905120, 1947498, 1953728, 1969380, 1975680, 2018520, 2025648, 2042320, 2067849, 2086605, 2093280, 2100672, 2119446, 2144436, 2153088, 2197944, 2222640, 2225712, 2250720, 2272081, 2297610, 2306880, 2334080, 2354940, 2363256, 2422224, 2442160, 2450784, 2472687, 2503926, 2511936, 2532060, 2540160, 2596664, 2625840, 2667168, 2680545, 2691360, 2700864, 2747430, 2757132, 2768256, 2782140, 2791040, 2825928, 2859248, 2921247, 2930592, 2954070, 2963520, 2967616, 3000960, 3027780, 3063480, 3139920, 3151008, 3216654, 3229632, 3245830, 3267712, 3296916, 3333960, 3338568, 3376080, 3446415, 3460320, 3501120, 3532410, 3544884, 3556224, 3574060, 3588480, 3663240, 3676176, 3709520, 3755889, 3767904, 3810240, 3894996, 3907456, 3938760, 4037040, 4051296, 4084640, 4121145, 4135698, 4173210, 4186560, 4201344, 4238892, 4288872, 4395888, 4431105, 4445280, 4451424, 4501440, 4544162, 4595220, 4613760, 4709880, 4726512, 4824981, 4844448, 4868745, 4884320, 4901568, 4945374, 5007852, 5023872, 5064120, 5193328, 5251680, 5298615, 5334336, 5361090, 5382720, 5401728, 5494860, 5514264, 5564280, 5651856, 5718496, 5842494, 5861184, 5908140, 5927040, 5935232, 6055560, 6126960, 6203547, 6259815, 6279840, 6302016, 6433308, 6459264, 6491660, 6593832, 6667920, 6677136, 6752160, 6816243, 6892830, 6920640, 7002240, 7064820, 7089768, 7148120, 7326480, 7352352, 7418061, 7419040, 7511778, 7535808, 7620480, 7789992, 7877520, 8041635, 8074080, 8102592, 8169280, 8242290, 8271396, 8346420, 8373120, 8477784, 8577744, 8763741, 8791776, 8862210, 8890560, 8902848, 9002880, 9088324, 9190440, 9419760, 9453024, 9649962, 9688896, 9737490, 9768640, 9803136, 9890748, 10015704, 10128240, 10339245, 10386656, 10503360, 10597230, 10668672, 10722180, 10765440, 10989720, 11028528, 11128560, 11267667, 11303712, 11360405, 11436992, 11684988, 11722368, 11816280, 12111120, 12253920, 12363435, 12407094, 12519630, 12559680, 12604032, 12866616, 12983320, 13187664, 13335840, 13354272, 13504320, 13632486, 13785660, 13841280, 14129640, 14179536, 14296240, 14474943, 14606235, 14652960, 14704704, 14836122, 14838080, 15023556, 15071616, 15579984, 15755040, 15904567, 16083270, 16148160, 16205184, 16338560, 16484580, 16542792, 16692840, 16955568, 17155488, 17527482, 17583552, 17724420, 17781120, 17805696, 18176648, 18380880, 18779445, 18839520, 18906048, 19299924, 19377792, 19474980, 19537280, 19781496, 20031408, 20256480, 20448729, 20678490, 20773312, 21006720, 21194460, 21444360, 21979440, 22057056, 22257120, 22535334, 22607424, 22720810, 22873984, 23369976, 23632560, 24124905, 24222240, 24507840, 24726870, 24814188, 25039260, 25119360, 25733232, 25966640, 26291223, 26375328, 26671680, 26708544, 27008640, 27264972, 27571320, 28259280, 28359072, 28592480, 28949886, 29212470, 29305920, 29409408, 29672244, 29676160, 30047112, 31017735, 31159968, 31510080, 31809134, 32166540, 32296320, 32969160, 33085584, 33385680, 33911136, 34081215, 34310976, 35054964, 35167104, 35448840, 36353296, 36761760, 37090305, 37558890, 37679040, 37812096, 38599848, 38949960, 39562992, 40062816, 40512960, 40897458, 41356980, 41546624, 42388920, 42888720, 43424829, 43818705, 43958880, 44114112, 44514240, 45070668, 45214848, 45441620, 46739952, 47265120, 47713701, 48249810, 48444480, 49015680, 49453740, 49628376, 50078520, 51466464, 51933280, 52582446, 52750656, 53343360, 53417088, 54529944, 55142640, 56338335, 56518560, 56718144, 57184960, 57899772, 58424940, 58611840, 59344488, 60094224, 61346187, 62035470, 62319936, 63020160, 63618268, 64333080, 65938320, 66171168, 66771360, 67822272, 68162430, 68621952, 70109928, 70897680, 72374715, 72706592, 73523520, 74180610, 75117780, 75358080, 77199696, 77899920, 78873669, 79125984, 79522835, 80125632, 81025920, 81794916, 82713960, 84777840, 85777440, 86849658, 87637410, 87917760, 88228224, 89028480, 90141336, 90883240, 93479904, 94530240, 95427402, 96499620, 96888960, 98907480, 99256752, 100157040, 102243645, 102932928, 103866560, 105164892, 105501312, 109059888, 110285280, 112676670, 113037120, 113436288, 114369920, 115799544, 116849880, 118688976, 120188448, 122692374, 124070940, 124639872, 127236536, 128666160, 131456115, 131876640, 132342336, 133542720, 135644544, 136324860, 140219856, 141795360, 143141103, 144749430, 145413184, 147047040, 148361220, 150235560, 154399392, 155799840, 157747338, 158251968, 159045670, 160251264, 163589832, 165427920, 169555680, 171554880, 173699316, 175274820, 175835520, 180282672, 181766480, 184038561, 186959808, 189060480, 190854804, 192999240, 197814960, 198513504, 200314080, 204487290, 205865856, 207733120, 210329784, 217124145, 218119776, 220570560, 225353340, 226074240, 231599088, 233699760, 237377952, 238568505, 240376896, 245384748, 248141880, 254473072, 257332320, 262912230, 263753280, 264684672, 267085440, 272649720, 280439712, 283590720, 286282206, 289498860, 290826368, 296722440, 300471120, 306730935, 308798784, 311599680, 315494676, 316503936, 318091340, 327179664, 330855840, 339111360, 343109760, 347398632, 350549640, 360565344, 363532960, 368077122, 373919616, 381709608, 385998480, 394368345, 395629920, 397027008, 400628160, 408974580, 420659568, 429423309, 434248290, 436239552, 441141120, 450706680, 463198176, 467399520, 474755904, 477137010, 480753792, 490769496, 496283760, 508946144, 514664640, 525824460, 527506560, 545299440, 552115683, 560879424, 567181440, 572564412, 578997720, 593444880, 600942240, 613461870, 617597568, 623199360, 630989352, 636182680, 654359328, 661711680, 678222720, 694797264, 701099280, 715705515, 721130688, 727065920, 736154244, 763419216, 771996960, 788736690, 791259840, 794054016, 801256320, 817949160, 841319136, 858846618, 868496580, 872479104, 901413360, 920192805, 926396352, 934799040, 949511808, 954274020, 981538992, 992567520, 1017892288, 1029329280, 1051648920, 1090598880, 1104231366, 1121758848, 1145128824, 1157995440, 1186889760, 1201884480, 1226923740, 1261978704, 1272365360, 1288269927, 1308718656, 1323423360, 1389594528, 1402198560, 1431411030, 1442261376, 1454131840, 1472308488, 1526838432, 1543993920, 1577473380, 1582519680, 1635898320, 1682638272, 1717693236, 1736993160, 1802826720, 1840385610, 1852792704, 1869598080, 1908548040, 1963077984, 1985135040, 2035784576, 2103297840, 2147116545, 2181197760, 2208462732, 2290257648, 2315990880, 2373779520, 2403768960, 2453847480, 2523957408, 2544730720, 2576539854, 2617437312, 2760578415, 2779189056, 2804397120, 2862822060, 2944616976, 3053676864, 3087987840, 3154946760, 3271796640, 3365276544, 3435386472, 3473986320, 3605653440, 3680771220, 3817096080, 3864809781, 3926155968, 3970270080, 4206595680, 4294233090, 4362395520, 4416925464, 4580515296, 4631981760, 4747559040, 4907694960, 5047914816, 5089461440, 5153079708, 5521156830, 5558378112, 5608794240, 5725644120, 5889233952, 6107353728, 6309893520, 6441349635, 6543593280, 6870772944, 6947972640, 7211306880, 7361542440, 7634192160, 7729619562, 7852311936, 8413191360, 8588466180, 8833850928, 9161030592, 9263963520, 9815389920, 10095829632, 10178922880, 10306159416, 11042313660, 11451288240, 11778467904, 12619787040, 12882699270, 13087186560, 13741545888, 13895945280, 14723084880, 15268384320, 15459239124, 16826382720, 17176932360, 17667701856, 18322061184, 19324048905, 19630779840, 20612318832, 22084627320, 22902576480, 23556935808, 25239574080, 25765398540, 27483091776, 27791890560, 29446169760, 30536768640, 30918478248, 34353864720, 35335403712, 38648097810, 39261559680, 41224637664, 44169254640, 45805152960, 50479148160, 51530797080, 54966183552, 58892339520, 61836956496, 68707729440, 70670807424, 77296195620, 82449275328, 88338509280, 91610305920, 103061594160, 117784679040, 123673912992, 137415458880, 154592391240, 164898550656, 176677018560, 206123188320, 247347825984, 274830917760, 309184782480, 353354037120, 412246376640, 494695651968, 618369564960, 824492753280, 1236739129920, 2473478259840]

約数ペア:

[(1, 2473478259840), (2, 1236739129920), (3, 824492753280), (4, 618369564960), (5, 494695651968), (6, 412246376640), (7, 353354037120), (8, 309184782480), (9, 274830917760), (10, 247347825984), (12, 206123188320), (14, 176677018560), (15, 164898550656), (16, 154592391240), (18, 137415458880), (20, 123673912992), (21, 117784679040), (24, 103061594160), (27, 91610305920), (28, 88338509280), (30, 82449275328), (32, 77296195620), (35, 70670807424), (36, 68707729440), (40, 61836956496), (42, 58892339520), (45, 54966183552), (48, 51530797080), (49, 50479148160), (54, 45805152960), (56, 44169254640), (60, 41224637664), (63, 39261559680), (64, 38648097810), (70, 35335403712), (72, 34353864720), (80, 30918478248), (81, 30536768640), (84, 29446169760), (89, 27791890560), (90, 27483091776), (96, 25765398540), (98, 25239574080), (105, 23556935808), (108, 22902576480), (112, 22084627320), (120, 20612318832), (126, 19630779840), (128, 19324048905), (135, 18322061184), (140, 17667701856), (144, 17176932360), (147, 16826382720), (160, 15459239124), (162, 15268384320), (168, 14723084880), (178, 13895945280), (180, 13741545888), (189, 13087186560), (192, 12882699270), (196, 12619787040), (210, 11778467904), (216, 11451288240), (224, 11042313660), (240, 10306159416), (243, 10178922880), (245, 10095829632), (252, 9815389920), (267, 9263963520), (270, 9161030592), (280, 8833850928), (288, 8588466180), (294, 8413191360), (315, 7852311936), (320, 7729619562), (324, 7634192160), (336, 7361542440), (343, 7211306880), (356, 6947972640), (360, 6870772944), (378, 6543593280), (384, 6441349635), (392, 6309893520), (405, 6107353728), (420, 5889233952), (432, 5725644120), (441, 5608794240), (445, 5558378112), (448, 5521156830), (480, 5153079708), (486, 5089461440), (490, 5047914816), (504, 4907694960), (521, 4747559040), (534, 4631981760), (540, 4580515296), (560, 4416925464), (567, 4362395520), (576, 4294233090), (588, 4206595680), (623, 3970270080), (630, 3926155968), (640, 3864809781), (648, 3817096080), (672, 3680771220), (686, 3605653440), (712, 3473986320), (720, 3435386472), (735, 3365276544), (756, 3271796640), (784, 3154946760), (801, 3087987840), (810, 3053676864), (840, 2944616976), (864, 2862822060), (882, 2804397120), (890, 2779189056), (896, 2760578415), (945, 2617437312), (960, 2576539854), (972, 2544730720), (980, 2523957408), (1008, 2453847480), (1029, 2403768960), (1042, 2373779520), (1068, 2315990880), (1080, 2290257648), (1120, 2208462732), (1134, 2181197760), (1152, 2147116545), (1176, 2103297840), (1215, 2035784576), (1246, 1985135040), (1260, 1963077984), (1296, 1908548040), (1323, 1869598080), (1335, 1852792704), (1344, 1840385610), (1372, 1802826720), (1424, 1736993160), (1440, 1717693236), (1470, 1682638272), (1512, 1635898320), (1563, 1582519680), (1568, 1577473380), (1602, 1543993920), (1620, 1526838432), (1680, 1472308488), (1701, 1454131840), (1715, 1442261376), (1728, 1431411030), (1764, 1402198560), (1780, 1389594528), (1869, 1323423360), (1890, 1308718656), (1920, 1288269927), (1944, 1272365360), (1960, 1261978704), (2016, 1226923740), (2058, 1201884480), (2084, 1186889760), (2136, 1157995440), (2160, 1145128824), (2205, 1121758848), (2240, 1104231366), (2268, 1090598880), (2352, 1051648920), (2403, 1029329280), (2430, 1017892288), (2492, 992567520), (2520, 981538992), (2592, 954274020), (2605, 949511808), (2646, 934799040), (2670, 926396352), (2688, 920192805), (2744, 901413360), (2835, 872479104), (2848, 868496580), (2880, 858846618), (2940, 841319136), (3024, 817949160), (3087, 801256320), (3115, 794054016), (3126, 791259840), (3136, 788736690), (3204, 771996960), (3240, 763419216), (3360, 736154244), (3402, 727065920), (3430, 721130688), (3456, 715705515), (3528, 701099280), (3560, 694797264), (3647, 678222720), (3738, 661711680), (3780, 654359328), (3888, 636182680), (3920, 630989352), (3969, 623199360), (4005, 617597568), (4032, 613461870), (4116, 600942240), (4168, 593444880), (4272, 578997720), (4320, 572564412), (4361, 567181440), (4410, 560879424), (4480, 552115683), (4536, 545299440), (4689, 527506560), (4704, 525824460), (4806, 514664640), (4860, 508946144), (4984, 496283760), (5040, 490769496), (5145, 480753792), (5184, 477137010), (5210, 474755904), (5292, 467399520), (5340, 463198176), (5488, 450706680), (5607, 441141120), (5670, 436239552), (5696, 434248290), (5760, 429423309), (5880, 420659568), (6048, 408974580), (6174, 400628160), (6230, 397027008), (6252, 395629920), (6272, 394368345), (6408, 385998480), (6480, 381709608), (6615, 373919616), (6720, 368077122), (6804, 363532960), (6860, 360565344), (7056, 350549640), (7120, 347398632), (7209, 343109760), (7294, 339111360), (7476, 330855840), (7560, 327179664), (7776, 318091340), (7815, 316503936), (7840, 315494676), (7938, 311599680), (8010, 308798784), (8064, 306730935), (8232, 300471120), (8336, 296722440), (8505, 290826368), (8544, 289498860), (8640, 286282206), (8722, 283590720), (8820, 280439712), (9072, 272649720), (9261, 267085440), (9345, 264684672), (9378, 263753280), (9408, 262912230), (9612, 257332320), (9720, 254473072), (9968, 248141880), (10080, 245384748), (10290, 240376896), (10368, 238568505), (10420, 237377952), (10584, 233699760), (10680, 231599088), (10941, 226074240), (10976, 225353340), (11214, 220570560), (11340, 218119776), (11392, 217124145), (11760, 210329784), (11907, 207733120), (12015, 205865856), (12096, 204487290), (12348, 200314080), (12460, 198513504), (12504, 197814960), (12816, 192999240), (12960, 190854804), (13083, 189060480), (13230, 186959808), (13440, 184038561), (13608, 181766480), (13720, 180282672), (14067, 175835520), (14112, 175274820), (14240, 173699316), (14418, 171554880), (14588, 169555680), (14952, 165427920), (15120, 163589832), (15435, 160251264), (15552, 159045670), (15630, 158251968), (15680, 157747338), (15876, 155799840), (16020, 154399392), (16464, 150235560), (16672, 148361220), (16821, 147047040), (17010, 145413184), (17088, 144749430), (17280, 143141103), (17444, 141795360), (17640, 140219856), (18144, 136324860), (18235, 135644544), (18522, 133542720), (18690, 132342336), (18756, 131876640), (18816, 131456115), (19224, 128666160), (19440, 127236536), (19845, 124639872), (19936, 124070940), (20160, 122692374), (20580, 120188448), (20840, 118688976), (21168, 116849880), (21360, 115799544), (21627, 114369920), (21805, 113436288), (21882, 113037120), (21952, 112676670), (22428, 110285280), (22680, 109059888), (23445, 105501312), (23520, 105164892), (23814, 103866560), (24030, 102932928), (24192, 102243645), (24696, 100157040), (24920, 99256752), (25008, 98907480), (25529, 96888960), (25632, 96499620), (25920, 95427402), (26166, 94530240), (26460, 93479904), (27216, 90883240), (27440, 90141336), (27783, 89028480), (28035, 88228224), (28134, 87917760), (28224, 87637410), (28480, 86849658), (28836, 85777440), (29176, 84777840), (29904, 82713960), (30240, 81794916), (30527, 81025920), (30870, 80125632), (31104, 79522835), (31260, 79125984), (31360, 78873669), (31752, 77899920), (32040, 77199696), (32823, 75358080), (32928, 75117780), (33344, 74180610), (33642, 73523520), (34020, 72706592), (34176, 72374715), (34888, 70897680), (35280, 70109928), (36045, 68621952), (36288, 68162430), (36470, 67822272), (37044, 66771360), (37380, 66171168), (37512, 65938320), (38448, 64333080), (38880, 63618268), (39249, 63020160), (39690, 62319936), (39872, 62035470), (40320, 61346187), (41160, 60094224), (41680, 59344488), (42201, 58611840), (42336, 58424940), (42720, 57899772), (43254, 57184960), (43610, 56718144), (43764, 56518560), (43904, 56338335), (44856, 55142640), (45360, 54529944), (46305, 53417088), (46369, 53343360), (46890, 52750656), (47040, 52582446), (47628, 51933280), (48060, 51466464), (49392, 50078520), (49840, 49628376), (50016, 49453740), (50463, 49015680), (51058, 48444480), (51264, 48249810), (51840, 47713701), (52332, 47265120), (52920, 46739952), (54432, 45441620), (54705, 45214848), (54880, 45070668), (55566, 44514240), (56070, 44114112), (56268, 43958880), (56448, 43818705), (56960, 43424829), (57672, 42888720), (58352, 42388920), (59535, 41546624), (59808, 41356980), (60480, 40897458), (61054, 40512960), (61740, 40062816), (62520, 39562992), (63504, 38949960), (64080, 38599848), (65415, 37812096), (65646, 37679040), (65856, 37558890), (66688, 37090305), (67284, 36761760), (68040, 36353296), (69776, 35448840), (70335, 35167104), (70560, 35054964), (72090, 34310976), (72576, 34081215), (72940, 33911136), (74088, 33385680), (74760, 33085584), (75024, 32969160), (76587, 32296320), (76896, 32166540), (77760, 31809134), (78498, 31510080), (79380, 31159968), (79744, 31017735), (82320, 30047112), (83349, 29676160), (83360, 29672244), (84105, 29409408), (84402, 29305920), (84672, 29212470), (85440, 28949886), (86508, 28592480), (87220, 28359072), (87528, 28259280), (89712, 27571320), (90720, 27264972), (91581, 27008640), (92610, 26708544), (92738, 26671680), (93780, 26375328), (94080, 26291223), (95256, 25966640), (96120, 25733232), (98469, 25119360), (98784, 25039260), (99680, 24814188), (100032, 24726870), (100926, 24507840), (102116, 24222240), (102528, 24124905), (104664, 23632560), (105840, 23369976), (108135, 22873984), (108864, 22720810), (109410, 22607424), (109760, 22535334), (111132, 22257120), (112140, 22057056), (112536, 21979440), (115344, 21444360), (116704, 21194460), (117747, 21006720), (119070, 20773312), (119616, 20678490), (120960, 20448729), (122108, 20256480), (123480, 20031408), (125040, 19781496), (126603, 19537280), (127008, 19474980), (127645, 19377792), (128160, 19299924), (130830, 18906048), (131292, 18839520), (131712, 18779445), (134568, 18380880), (136080, 18176648), (138915, 17805696), (139107, 17781120), (139552, 17724420), (140670, 17583552), (141120, 17527482), (144180, 17155488), (145880, 16955568), (148176, 16692840), (149520, 16542792), (150048, 16484580), (151389, 16338560), (152635, 16205184), (153174, 16148160), (153792, 16083270), (155520, 15904567), (156996, 15755040), (158760, 15579984), (164115, 15071616), (164640, 15023556), (166698, 14838080), (166720, 14836122), (168210, 14704704), (168804, 14652960), (169344, 14606235), (170880, 14474943), (173016, 14296240), (174440, 14179536), (175056, 14129640), (178703, 13841280), (179424, 13785660), (181440, 13632486), (183162, 13504320), (185220, 13354272), (185476, 13335840), (187560, 13187664), (190512, 12983320), (192240, 12866616), (196245, 12604032), (196938, 12559680), (197568, 12519630), (199360, 12407094), (200064, 12363435), (201852, 12253920), (204232, 12111120), (209328, 11816280), (211005, 11722368), (211680, 11684988), (216270, 11436992), (217728, 11360405), (218820, 11303712), (219520, 11267667), (222264, 11128560), (224280, 11028528), (225072, 10989720), (229761, 10765440), (230688, 10722180), (231845, 10668672), (233408, 10597230), (235494, 10503360), (238140, 10386656), (239232, 10339245), (244216, 10128240), (246960, 10015704), (250080, 9890748), (252315, 9803136), (253206, 9768640), (254016, 9737490), (255290, 9688896), (256320, 9649962), (261660, 9453024), (262584, 9419760), (269136, 9190440), (272160, 9088324), (274743, 9002880), (277830, 8902848), (278214, 8890560), (279104, 8862210), (281340, 8791776), (282240, 8763741), (288360, 8577744), (291760, 8477784), (295407, 8373120), (296352, 8346420), (299040, 8271396), (300096, 8242290), (302778, 8169280), (305270, 8102592), (306348, 8074080), (307584, 8041635), (313992, 7877520), (317520, 7789992), (324583, 7620480), (328230, 7535808), (329280, 7511778), (333396, 7419040), (333440, 7418061), (336420, 7352352), (337608, 7326480), (346032, 7148120), (348880, 7089768), (350112, 7064820), (353241, 7002240), (357406, 6920640), (358848, 6892830), (362880, 6816243), (366324, 6752160), (370440, 6677136), (370952, 6667920), (375120, 6593832), (381024, 6491660), (382935, 6459264), (384480, 6433308), (392490, 6302016), (393876, 6279840), (395136, 6259815), (398720, 6203547), (403704, 6126960), (408464, 6055560), (416745, 5935232), (417321, 5927040), (418656, 5908140), (422010, 5861184), (423360, 5842494), (432540, 5718496), (437640, 5651856), (444528, 5564280), (448560, 5514264), (450144, 5494860), (457905, 5401728), (459522, 5382720), (461376, 5361090), (463690, 5334336), (466816, 5298615), (470988, 5251680), (476280, 5193328), (488432, 5064120), (492345, 5023872), (493920, 5007852), (500160, 4945374), (504630, 4901568), (506412, 4884320), (508032, 4868745), (510580, 4844448), (512640, 4824981), (523320, 4726512), (525168, 4709880), (536109, 4613760), (538272, 4595220), (544320, 4544162), (549486, 4501440), (555660, 4451424), (556428, 4445280), (558208, 4431105), (562680, 4395888), (576720, 4288872), (583520, 4238892), (588735, 4201344), (590814, 4186560), (592704, 4173210), (598080, 4135698), (600192, 4121145), (605556, 4084640), (610540, 4051296), (612696, 4037040), (627984, 3938760), (633015, 3907456), (635040, 3894996), (649166, 3810240), (656460, 3767904), (658560, 3755889), (666792, 3709520), (672840, 3676176), (675216, 3663240), (689283, 3588480), (692064, 3574060), (695535, 3556224), (697760, 3544884), (700224, 3532410), (706482, 3501120), (714812, 3460320), (717696, 3446415), (732648, 3376080), (740880, 3338568), (741904, 3333960), (750240, 3296916), (756945, 3267712), (762048, 3245830), (765870, 3229632), (768960, 3216654), (784980, 3151008), (787752, 3139920), (807408, 3063480), (816928, 3027780), (824229, 3000960), (833490, 2967616), (834642, 2963520), (837312, 2954070), (844020, 2930592), (846720, 2921247), (865080, 2859248), (875280, 2825928), (886221, 2791040), (889056, 2782140), (893515, 2768256), (897120, 2757132), (900288, 2747430), (915810, 2700864), (919044, 2691360), (922752, 2680545), (927380, 2667168), (941976, 2625840), (952560, 2596664), (973749, 2540160), (976864, 2532060), (984690, 2511936), (987840, 2503926), (1000320, 2472687), (1009260, 2450784), (1012824, 2442160), (1021160, 2422224), (1046640, 2363256), (1050336, 2354940), (1059723, 2334080), (1072218, 2306880), (1076544, 2297610), (1088640, 2272081), (1098972, 2250720), (1111320, 2225712), (1112856, 2222640), (1125360, 2197944), (1148805, 2153088), (1153440, 2144436), (1167040, 2119446), (1177470, 2100672), (1181628, 2093280), (1185408, 2086605), (1196160, 2067849), (1211112, 2042320), (1221080, 2025648), (1225392, 2018520), (1251963, 1975680), (1255968, 1969380), (1266030, 1953728), (1270080, 1947498), (1298332, 1905120), (1312920, 1883952), (1333584, 1854760), (1345680, 1838088), (1350432, 1831620), (1373715, 1800576), (1378566, 1794240), (1384128, 1787030), (1391070, 1778112), (1395520, 1772442), (1400448, 1766205), (1412964, 1750560), (1429624, 1730160), (1465296, 1688040), (1477035, 1674624), (1481760, 1669284), (1483808, 1666980), (1500480, 1648458), (1513890, 1633856), (1524096, 1622915), (1531740, 1614816), (1537920, 1608327), (1569960, 1575504)]