109227605760

素因数分解:

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

素因数の和:300

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 227, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 454, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 681, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 908, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1135, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1362, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1589, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1816, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2043, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2270, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2592, 2652, 2688, 2720, 2724, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2951, 3024, 3060, 3094, 3120, 3159, 3178, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3405, 3456, 3510, 3536, 3570, 3632, 3640, 3672, 3744, 3780, 3808, 3840, 3859, 3888, 3978, 4032, 4080, 4086, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4420, 4480, 4536, 4540, 4590, 4641, 4680, 4760, 4767, 4860, 4896, 4914, 4992, 5040, 5184, 5265, 5304, 5355, 5376, 5440, 5448, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5902, 5967, 6048, 6120, 6129, 6188, 6240, 6318, 6356, 6426, 6480, 6528, 6552, 6630, 6720, 6804, 6810, 6885, 6912, 7020, 7072, 7140, 7264, 7280, 7344, 7371, 7488, 7560, 7616, 7718, 7735, 7776, 7945, 7956, 8064, 8160, 8172, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8736, 8840, 8853, 8960, 9072, 9080, 9180, 9282, 9360, 9520, 9534, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10215, 10368, 10530, 10608, 10710, 10880, 10896, 10920, 11016, 11232, 11340, 11424, 11520, 11577, 11648, 11804, 11934, 12096, 12240, 12258, 12285, 12376, 12480, 12636, 12712, 12852, 12960, 13056, 13104, 13260, 13440, 13608, 13620, 13770, 13923, 14040, 14144, 14280, 14301, 14528, 14560, 14688, 14742, 14755, 14976, 15120, 15232, 15436, 15470, 15552, 15795, 15890, 15912, 16065, 16128, 16320, 16344, 16380, 16524, 16640, 16848, 17010, 17136, 17280, 17472, 17680, 17706, 17901, 18144, 18160, 18360, 18387, 18564, 18720, 19040, 19068, 19278, 19295, 19440, 19584, 19656, 19890, 20160, 20430, 20655, 20657, 20736, 21060, 21216, 21420, 21760, 21792, 21840, 22032, 22113, 22464, 22680, 22848, 23154, 23205, 23296, 23608, 23835, 23868, 24192, 24480, 24516, 24570, 24752, 24960, 25272, 25424, 25704, 25920, 26208, 26520, 26559, 26880, 27013, 27216, 27240, 27540, 27846, 28080, 28288, 28560, 28602, 28917, 29056, 29120, 29376, 29484, 29510, 29835, 29952, 30240, 30464, 30645, 30872, 30940, 31104, 31590, 31780, 31824, 32130, 32640, 32688, 32760, 33048, 33696, 34020, 34272, 34560, 34731, 34944, 35360, 35412, 35802, 36288, 36320, 36720, 36774, 36855, 37128, 37440, 38080, 38136, 38556, 38590, 38880, 39168, 39312, 39780, 40320, 40860, 41310, 41314, 41769, 42120, 42432, 42840, 42903, 43584, 43680, 44064, 44226, 44265, 44928, 45360, 45696, 46308, 46410, 47216, 47670, 47736, 48195, 48384, 48960, 49032, 49140, 49504, 49920, 50167, 50544, 50848, 51408, 51840, 52416, 53040, 53118, 53703, 54026, 54432, 54480, 55080, 55161, 55692, 56160, 56576, 57120, 57204, 57834, 57885, 58112, 58240, 58752, 58968, 59020, 59670, 60480, 61290, 61744, 61880, 61971, 62208, 63180, 63560, 63648, 64260, 65280, 65376, 65520, 66096, 67392, 68040, 68544, 69462, 69615, 69888, 70720, 70824, 71505, 71604, 72576, 72640, 73440, 73548, 73710, 74256, 74880, 76160, 76272, 77112, 77180, 77760, 78624, 79560, 79677, 80640, 81039, 81720, 82620, 82628, 83538, 84240, 84864, 85680, 85806, 87168, 87360, 88128, 88452, 88530, 89505, 89856, 90720, 91392, 91935, 92616, 92820, 94432, 95340, 95472, 96390, 97920, 98064, 98280, 99008, 100334, 101088, 101696, 102816, 103285, 103680, 104193, 104832, 106080, 106236, 107406, 108052, 108864, 108960, 110160, 110322, 110565, 111384, 112320, 114240, 114408, 115668, 115770, 116480, 117504, 117936, 118040, 119340, 120960, 122580, 123488, 123760, 123942, 125307, 126360, 127120, 127296, 128520, 128709, 130752, 131040, 132192, 132795, 134784, 135065, 136080, 137088, 138924, 139230, 141440, 141648, 143010, 143208, 144585, 145152, 145280, 146880, 147096, 147420, 148512, 149760, 150501, 152320, 152544, 154224, 154360, 155520, 157248, 159120, 159354, 162078, 163440, 165240, 165256, 167076, 168480, 169728, 171360, 171612, 173655, 174336, 174720, 176256, 176904, 177060, 179010, 181440, 183870, 185232, 185640, 185913, 188864, 190680, 190944, 192780, 195840, 196128, 196560, 198016, 200668, 202176, 203392, 205632, 206570, 208386, 208845, 209664, 212160, 212472, 214515, 214812, 216104, 217728, 217920, 220320, 220644, 221130, 222768, 224640, 228480, 228816, 231336, 231540, 235872, 236080, 238680, 239031, 241920, 243117, 245160, 246976, 247520, 247884, 250614, 250835, 252720, 254240, 254592, 257040, 257418, 261504, 262080, 264384, 265590, 268515, 269568, 270130, 272160, 274176, 275805, 277848, 278460, 282880, 283296, 286020, 286416, 289170, 290560, 293760, 294192, 294840, 297024, 301002, 305088, 308448, 308720, 309855, 311040, 312579, 314496, 318240, 318708, 324156, 326880, 330480, 330512, 334152, 336960, 342720, 343224, 347310, 349440, 351169, 352512, 353808, 354120, 358020, 362880, 367740, 370464, 371280, 371826, 375921, 377728, 381360, 381888, 385560, 386127, 392256, 393120, 396032, 398385, 401336, 404352, 405195, 406784, 411264, 413140, 416772, 417690, 424320, 424944, 429030, 429624, 432208, 435456, 435840, 440640, 441288, 442260, 445536, 449280, 451503, 456960, 457632, 462672, 463080, 471744, 472160, 477360, 478062, 486234, 490320, 493952, 495040, 495768, 501228, 501670, 505440, 508480, 509184, 514080, 514836, 520965, 523008, 524160, 528768, 531180, 537030, 540260, 544320, 551610, 555696, 556920, 557739, 566592, 572040, 572832, 578340, 587520, 588384, 589680, 594048, 602004, 610176, 616896, 617440, 619710, 625158, 626535, 628992, 636480, 637416, 643545, 648312, 653760, 660960, 661024, 668304, 673920, 685440, 686448, 694620, 702338, 707616, 708240, 716040, 717093, 725760, 729351, 735480, 740928, 742560, 743652, 751842, 752505, 755456, 762720, 763776, 771120, 772254, 784512, 786240, 796770, 802672, 808704, 810390, 822528, 826280, 833544, 835380, 848640, 849888, 858060, 859248, 864416, 871680, 881280, 882576, 884520, 891072, 903006, 915264, 925344, 926160, 929565, 937737, 943488, 944320, 954720, 956124, 972468, 980640, 987904, 990080, 991536, 1002456, 1003340, 1010880, 1016960, 1028160, 1029672, 1041930, 1048320, 1053507, 1057536, 1062360, 1074060, 1080520, 1088640, 1103220, 1111392, 1113840, 1115478, 1133184, 1144080, 1145664, 1156680, 1176768, 1179360, 1188096, 1195155, 1204008, 1215585, 1220352, 1233792, 1234880, 1239420, 1250316, 1253070, 1272960, 1274832, 1287090, 1296624, 1307520, 1321920, 1322048, 1336608, 1347840, 1354509, 1370880, 1372896, 1389240, 1404676, 1415232, 1416480, 1432080, 1434186, 1458702, 1470960, 1481856, 1485120, 1487304, 1503684, 1505010, 1525440, 1527552, 1542240, 1544508, 1562895, 1569024, 1572480, 1593540, 1605344, 1620780, 1652560, 1667088, 1670760, 1673217, 1699776, 1716120, 1718496, 1728832, 1755845, 1762560, 1765152, 1769040, 1782144, 1806012, 1830528, 1850688, 1852320, 1859130, 1875474, 1879605, 1886976, 1888640, 1909440, 1912248, 1930635, 1944936, 1961280, 1980160, 1983072, 2004912, 2006680, 2021760, 2033920, 2056320, 2059344, 2083860, 2107014, 2124720, 2148120, 2161040, 2177280, 2188053, 2206440, 2222784, 2227680, 2230956, 2257515, 2266368, 2288160, 2291328, 2313360, 2353536, 2358720, 2390310, 2408016, 2431170, 2467584, 2469760, 2478840, 2500632, 2506140, 2545920, 2549664, 2574180, 2593248, 2615040, 2643840, 2644096, 2673216, 2709018, 2745792, 2778480, 2788695, 2809352, 2830464, 2832960, 2864160, 2868372, 2917404, 2941920, 2963712, 2970240, 2974608, 3007368, 3010020, 3050880, 3084480, 3089016, 3125790, 3144960, 3160521, 3187080, 3210688, 3241560, 3305120, 3334176, 3341520, 3346434, 3399552, 3432240, 3436992, 3457664, 3511690, 3530304, 3538080, 3564288, 3585465, 3612024, 3646755, 3661056, 3701376, 3704640, 3718260, 3750948, 3759210, 3777280, 3818880, 3824496, 3861270, 3889872, 3922560, 3966144, 4009824, 4013360, 4043520, 4063527, 4112640, 4118688, 4167720, 4214028, 4249440, 4296240, 4322080, 4376106, 4412880, 4445568, 4455360, 4461912, 4515030, 4576320, 4582656, 4626720, 4688685, 4707072, 4717440, 4780620, 4816032, 4862340, 4939520, 4957680, 5001264, 5012280, 5019651, 5099328, 5148360, 5186496, 5267535, 5287680, 5288192, 5346432, 5418036, 5491584, 5556960, 5577390, 5618704, 5660928, 5665920, 5728320, 5736744, 5834808, 5883840, 5940480, 5949216, 6014736, 6020040, 6101760, 6168960, 6178032, 6251580, 6321042, 6374160, 6421376, 6483120, 6564159, 6610240, 6668352, 6683040, 6692868, 6772545, 6799104, 6864480, 6873984, 6915328, 7023380, 7060608, 7076160, 7170930, 7224048, 7293510, 7402752, 7409280, 7436520, 7501896, 7518420, 7637760, 7648992, 7722540, 7779744, 7845120, 7932288, 8019648, 8026720, 8127054, 8237376, 8335440, 8366085, 8428056, 8498880, 8592480, 8644160, 8752212, 8825760, 8891136, 8910720, 8923824, 9030060, 9152640, 9253440, 9377370, 9434880, 9481563, 9561240, 9632064, 9724680, 9915360, 10002528, 10024560, 10039302, 10198656, 10296720, 10372992, 10535070, 10692864, 10836072, 10940265, 10983168, 11113920, 11154780, 11237408, 11331840, 11456640, 11473488, 11669616, 11767680, 11898432, 12029472, 12040080, 12190581, 12337920, 12356064, 12503160, 12642084, 12748320, 12842752, 12966240, 13128318, 13220480, 13336704, 13366080, 13385736, 13545090, 13728960, 13747968, 14046760, 14121216, 14152320, 14341860, 14448096, 14587020, 14818560, 14873040, 15003792, 15036840, 15297984, 15445080, 15559488, 15802605, 15864576, 16039296, 16053440, 16254108, 16474752, 16670880, 16732170, 16856112, 16997760, 17184960, 17288320, 17504424, 17651520, 17821440, 17847648, 18060120, 18305280, 18506880, 18754740, 18963126, 19122480, 19264128, 19449360, 19830720, 20005056, 20049120, 20078604, 20317635, 20397312, 20593440, 20745984, 21070140, 21672144, 21880530, 22227840, 22309560, 22474816, 22913280, 22946976, 23339232, 23535360, 23796864, 24058944, 24080160, 24381162, 24712128, 25006320, 25098255, 25284168, 25496640, 25932480, 26256636, 26440960, 26673408, 26732160, 26771472, 27090180, 27457920, 28093520, 28304640, 28444689, 28683720, 28896192, 29174040, 29746080, 30007584, 30073680, 30595968, 30890160, 31118976, 31605210, 32078592, 32106880, 32508216, 32820795, 32949504, 33341760, 33464340, 33712224, 33995520, 34369920, 34576640, 35008848, 35303040, 35695296, 36120240, 37013760, 37509480, 37926252, 38244960, 38528256, 38898720, 39661440, 40010112, 40098240, 40157208, 40635270, 41186880, 42140280, 43344288, 43761060, 44455680, 44619120, 44949632, 45893952, 46678464, 47407815, 47593728, 48117888, 48160320, 48762324, 49424256, 50012640, 50196510, 50568336, 50993280, 51864960, 52513272, 53464320, 53542944, 54180360, 54915840, 56187040, 56889378, 57367440, 57792384, 58348080, 59492160, 60015168, 60147360, 60952905, 61191936, 61780320, 62237952, 63210420, 64213760, 65016432, 65641590, 66683520, 66928680, 67424448, 68739840, 70017696, 70606080, 71390592, 72240480, 75018960, 75852504, 76489920, 77797440, 79322880, 80020224, 80196480, 80314416, 81270540, 82373760, 84280560, 85334067, 86688576, 87522120, 89238240, 89899264, 91787904, 93356928, 94815630, 96235776, 96320640, 97524648, 98848512, 100025280, 100393020, 101136672, 101986560, 103729920, 105026544, 107085888, 108360720, 112374080, 113778756, 114734880, 115584768, 116696160, 118984320, 120030336, 120294720, 121905810, 123560640, 126420840, 130032864, 131283180, 133367040, 133857360, 134848896, 140035392, 142223445, 142781184, 144480960, 150037920, 151705008, 152979840, 155594880, 160392960, 160628832, 162541080, 164747520, 168561120, 170668134, 173377152, 175044240, 178476480, 183575808, 186713856, 189631260, 192641280, 195049296, 200050560, 200786040, 202273344, 210053088, 214171776, 216721440, 224748160, 227557512, 229469760, 233392320, 237968640, 240060672, 240589440, 243811620, 247121280, 252841680, 260065728, 262566360, 267714720, 269697792, 280070784, 284446890, 288961920, 300075840, 303410016, 305959680, 311189760, 321257664, 325082160, 337122240, 341336268, 346754304, 350088480, 356952960, 379262520, 390098592, 400101120, 401572080, 404546688, 420106176, 426670335, 428343552, 433442880, 449496320, 455115024, 458939520, 466784640, 481178880, 487623240, 494242560, 505683360, 520131456, 525132720, 535429440, 560141568, 568893780, 577923840, 600151680, 606820032, 642515328, 650164320, 674244480, 682672536, 700176960, 713905920, 758525040, 780197184, 803144160, 809093376, 840212352, 853340670, 866885760, 910230048, 917879040, 933569280, 975246480, 1011366720, 1040262912, 1050265440, 1070858880, 1137787560, 1200303360, 1213640064, 1285030656, 1300328640, 1348488960, 1365345072, 1400353920, 1517050080, 1560394368, 1606288320, 1680424704, 1706681340, 1733771520, 1820460096, 1950492960, 2022733440, 2100530880, 2141717760, 2275575120, 2427280128, 2600657280, 2730690144, 2800707840, 3034100160, 3120788736, 3212576640, 3413362680, 3640920192, 3900985920, 4045466880, 4201061760, 4551150240, 5201314560, 5461380288, 6068200320, 6425153280, 6826725360, 7281840384, 7801971840, 8402123520, 9102300480, 10922760576, 12136400640, 13653450720, 15603943680, 18204600960, 21845521152, 27306901440, 36409201920, 54613802880, 109227605760]

約数ペア:

[(1, 109227605760), (2, 54613802880), (3, 36409201920), (4, 27306901440), (5, 21845521152), (6, 18204600960), (7, 15603943680), (8, 13653450720), (9, 12136400640), (10, 10922760576), (12, 9102300480), (13, 8402123520), (14, 7801971840), (15, 7281840384), (16, 6826725360), (17, 6425153280), (18, 6068200320), (20, 5461380288), (21, 5201314560), (24, 4551150240), (26, 4201061760), (27, 4045466880), (28, 3900985920), (30, 3640920192), (32, 3413362680), (34, 3212576640), (35, 3120788736), (36, 3034100160), (39, 2800707840), (40, 2730690144), (42, 2600657280), (45, 2427280128), (48, 2275575120), (51, 2141717760), (52, 2100530880), (54, 2022733440), (56, 1950492960), (60, 1820460096), (63, 1733771520), (64, 1706681340), (65, 1680424704), (68, 1606288320), (70, 1560394368), (72, 1517050080), (78, 1400353920), (80, 1365345072), (81, 1348488960), (84, 1300328640), (85, 1285030656), (90, 1213640064), (91, 1200303360), (96, 1137787560), (102, 1070858880), (104, 1050265440), (105, 1040262912), (108, 1011366720), (112, 975246480), (117, 933569280), (119, 917879040), (120, 910230048), (126, 866885760), (128, 853340670), (130, 840212352), (135, 809093376), (136, 803144160), (140, 780197184), (144, 758525040), (153, 713905920), (156, 700176960), (160, 682672536), (162, 674244480), (168, 650164320), (170, 642515328), (180, 606820032), (182, 600151680), (189, 577923840), (192, 568893780), (195, 560141568), (204, 535429440), (208, 525132720), (210, 520131456), (216, 505683360), (221, 494242560), (224, 487623240), (227, 481178880), (234, 466784640), (238, 458939520), (240, 455115024), (243, 449496320), (252, 433442880), (255, 428343552), (256, 426670335), (260, 420106176), (270, 404546688), (272, 401572080), (273, 400101120), (280, 390098592), (288, 379262520), (306, 356952960), (312, 350088480), (315, 346754304), (320, 341336268), (324, 337122240), (336, 325082160), (340, 321257664), (351, 311189760), (357, 305959680), (360, 303410016), (364, 300075840), (378, 288961920), (384, 284446890), (390, 280070784), (405, 269697792), (408, 267714720), (416, 262566360), (420, 260065728), (432, 252841680), (442, 247121280), (448, 243811620), (454, 240589440), (455, 240060672), (459, 237968640), (468, 233392320), (476, 229469760), (480, 227557512), (486, 224748160), (504, 216721440), (510, 214171776), (520, 210053088), (540, 202273344), (544, 200786040), (546, 200050560), (560, 195049296), (567, 192641280), (576, 189631260), (585, 186713856), (595, 183575808), (612, 178476480), (624, 175044240), (630, 173377152), (640, 170668134), (648, 168561120), (663, 164747520), (672, 162541080), (680, 160628832), (681, 160392960), (702, 155594880), (714, 152979840), (720, 151705008), (728, 150037920), (756, 144480960), (765, 142781184), (768, 142223445), (780, 140035392), (810, 134848896), (816, 133857360), (819, 133367040), (832, 131283180), (840, 130032864), (864, 126420840), (884, 123560640), (896, 121905810), (908, 120294720), (910, 120030336), (918, 118984320), (936, 116696160), (945, 115584768), (952, 114734880), (960, 113778756), (972, 112374080), (1008, 108360720), (1020, 107085888), (1040, 105026544), (1053, 103729920), (1071, 101986560), (1080, 101136672), (1088, 100393020), (1092, 100025280), (1105, 98848512), (1120, 97524648), (1134, 96320640), (1135, 96235776), (1152, 94815630), (1170, 93356928), (1190, 91787904), (1215, 89899264), (1224, 89238240), (1248, 87522120), (1260, 86688576), (1280, 85334067), (1296, 84280560), (1326, 82373760), (1344, 81270540), (1360, 80314416), (1362, 80196480), (1365, 80020224), (1377, 79322880), (1404, 77797440), (1428, 76489920), (1440, 75852504), (1456, 75018960), (1512, 72240480), (1530, 71390592), (1547, 70606080), (1560, 70017696), (1589, 68739840), (1620, 67424448), (1632, 66928680), (1638, 66683520), (1664, 65641590), (1680, 65016432), (1701, 64213760), (1728, 63210420), (1755, 62237952), (1768, 61780320), (1785, 61191936), (1792, 60952905), (1816, 60147360), (1820, 60015168), (1836, 59492160), (1872, 58348080), (1890, 57792384), (1904, 57367440), (1920, 56889378), (1944, 56187040), (1989, 54915840), (2016, 54180360), (2040, 53542944), (2043, 53464320), (2080, 52513272), (2106, 51864960), (2142, 50993280), (2160, 50568336), (2176, 50196510), (2184, 50012640), (2210, 49424256), (2240, 48762324), (2268, 48160320), (2270, 48117888), (2295, 47593728), (2304, 47407815), (2340, 46678464), (2380, 45893952), (2430, 44949632), (2448, 44619120), (2457, 44455680), (2496, 43761060), (2520, 43344288), (2592, 42140280), (2652, 41186880), (2688, 40635270), (2720, 40157208), (2724, 40098240), (2730, 40010112), (2754, 39661440), (2808, 38898720), (2835, 38528256), (2856, 38244960), (2880, 37926252), (2912, 37509480), (2951, 37013760), (3024, 36120240), (3060, 35695296), (3094, 35303040), (3120, 35008848), (3159, 34576640), (3178, 34369920), (3213, 33995520), (3240, 33712224), (3264, 33464340), (3276, 33341760), (3315, 32949504), (3328, 32820795), (3360, 32508216), (3402, 32106880), (3405, 32078592), (3456, 31605210), (3510, 31118976), (3536, 30890160), (3570, 30595968), (3632, 30073680), (3640, 30007584), (3672, 29746080), (3744, 29174040), (3780, 28896192), (3808, 28683720), (3840, 28444689), (3859, 28304640), (3888, 28093520), (3978, 27457920), (4032, 27090180), (4080, 26771472), (4086, 26732160), (4095, 26673408), (4131, 26440960), (4160, 26256636), (4212, 25932480), (4284, 25496640), (4320, 25284168), (4352, 25098255), (4368, 25006320), (4420, 24712128), (4480, 24381162), (4536, 24080160), (4540, 24058944), (4590, 23796864), (4641, 23535360), (4680, 23339232), (4760, 22946976), (4767, 22913280), (4860, 22474816), (4896, 22309560), (4914, 22227840), (4992, 21880530), (5040, 21672144), (5184, 21070140), (5265, 20745984), (5304, 20593440), (5355, 20397312), (5376, 20317635), (5440, 20078604), (5448, 20049120), (5460, 20005056), (5508, 19830720), (5616, 19449360), (5670, 19264128), (5712, 19122480), (5760, 18963126), (5824, 18754740), (5902, 18506880), (5967, 18305280), (6048, 18060120), (6120, 17847648), (6129, 17821440), (6188, 17651520), (6240, 17504424), (6318, 17288320), (6356, 17184960), (6426, 16997760), (6480, 16856112), (6528, 16732170), (6552, 16670880), (6630, 16474752), (6720, 16254108), (6804, 16053440), (6810, 16039296), (6885, 15864576), (6912, 15802605), (7020, 15559488), (7072, 15445080), (7140, 15297984), (7264, 15036840), (7280, 15003792), (7344, 14873040), (7371, 14818560), (7488, 14587020), (7560, 14448096), (7616, 14341860), (7718, 14152320), (7735, 14121216), (7776, 14046760), (7945, 13747968), (7956, 13728960), (8064, 13545090), (8160, 13385736), (8172, 13366080), (8190, 13336704), (8262, 13220480), (8320, 13128318), (8424, 12966240), (8505, 12842752), (8568, 12748320), (8640, 12642084), (8736, 12503160), (8840, 12356064), (8853, 12337920), (8960, 12190581), (9072, 12040080), (9080, 12029472), (9180, 11898432), (9282, 11767680), (9360, 11669616), (9520, 11473488), (9534, 11456640), (9639, 11331840), (9720, 11237408), (9792, 11154780), (9828, 11113920), (9945, 10983168), (9984, 10940265), (10080, 10836072), (10215, 10692864), (10368, 10535070), (10530, 10372992), (10608, 10296720), (10710, 10198656), (10880, 10039302), (10896, 10024560), (10920, 10002528), (11016, 9915360), (11232, 9724680), (11340, 9632064), (11424, 9561240), (11520, 9481563), (11577, 9434880), (11648, 9377370), (11804, 9253440), (11934, 9152640), (12096, 9030060), (12240, 8923824), (12258, 8910720), (12285, 8891136), (12376, 8825760), (12480, 8752212), (12636, 8644160), (12712, 8592480), (12852, 8498880), (12960, 8428056), (13056, 8366085), (13104, 8335440), (13260, 8237376), (13440, 8127054), (13608, 8026720), (13620, 8019648), (13770, 7932288), (13923, 7845120), (14040, 7779744), (14144, 7722540), (14280, 7648992), (14301, 7637760), (14528, 7518420), (14560, 7501896), (14688, 7436520), (14742, 7409280), (14755, 7402752), (14976, 7293510), (15120, 7224048), (15232, 7170930), (15436, 7076160), (15470, 7060608), (15552, 7023380), (15795, 6915328), (15890, 6873984), (15912, 6864480), (16065, 6799104), (16128, 6772545), (16320, 6692868), (16344, 6683040), (16380, 6668352), (16524, 6610240), (16640, 6564159), (16848, 6483120), (17010, 6421376), (17136, 6374160), (17280, 6321042), (17472, 6251580), (17680, 6178032), (17706, 6168960), (17901, 6101760), (18144, 6020040), (18160, 6014736), (18360, 5949216), (18387, 5940480), (18564, 5883840), (18720, 5834808), (19040, 5736744), (19068, 5728320), (19278, 5665920), (19295, 5660928), (19440, 5618704), (19584, 5577390), (19656, 5556960), (19890, 5491584), (20160, 5418036), (20430, 5346432), (20655, 5288192), (20657, 5287680), (20736, 5267535), (21060, 5186496), (21216, 5148360), (21420, 5099328), (21760, 5019651), (21792, 5012280), (21840, 5001264), (22032, 4957680), (22113, 4939520), (22464, 4862340), (22680, 4816032), (22848, 4780620), (23154, 4717440), (23205, 4707072), (23296, 4688685), (23608, 4626720), (23835, 4582656), (23868, 4576320), (24192, 4515030), (24480, 4461912), (24516, 4455360), (24570, 4445568), (24752, 4412880), (24960, 4376106), (25272, 4322080), (25424, 4296240), (25704, 4249440), (25920, 4214028), (26208, 4167720), (26520, 4118688), (26559, 4112640), (26880, 4063527), (27013, 4043520), (27216, 4013360), (27240, 4009824), (27540, 3966144), (27846, 3922560), (28080, 3889872), (28288, 3861270), (28560, 3824496), (28602, 3818880), (28917, 3777280), (29056, 3759210), (29120, 3750948), (29376, 3718260), (29484, 3704640), (29510, 3701376), (29835, 3661056), (29952, 3646755), (30240, 3612024), (30464, 3585465), (30645, 3564288), (30872, 3538080), (30940, 3530304), (31104, 3511690), (31590, 3457664), (31780, 3436992), (31824, 3432240), (32130, 3399552), (32640, 3346434), (32688, 3341520), (32760, 3334176), (33048, 3305120), (33696, 3241560), (34020, 3210688), (34272, 3187080), (34560, 3160521), (34731, 3144960), (34944, 3125790), (35360, 3089016), (35412, 3084480), (35802, 3050880), (36288, 3010020), (36320, 3007368), (36720, 2974608), (36774, 2970240), (36855, 2963712), (37128, 2941920), (37440, 2917404), (38080, 2868372), (38136, 2864160), (38556, 2832960), (38590, 2830464), (38880, 2809352), (39168, 2788695), (39312, 2778480), (39780, 2745792), (40320, 2709018), (40860, 2673216), (41310, 2644096), (41314, 2643840), (41769, 2615040), (42120, 2593248), (42432, 2574180), (42840, 2549664), (42903, 2545920), (43584, 2506140), (43680, 2500632), (44064, 2478840), (44226, 2469760), (44265, 2467584), (44928, 2431170), (45360, 2408016), (45696, 2390310), (46308, 2358720), (46410, 2353536), (47216, 2313360), (47670, 2291328), (47736, 2288160), (48195, 2266368), (48384, 2257515), (48960, 2230956), (49032, 2227680), (49140, 2222784), (49504, 2206440), (49920, 2188053), (50167, 2177280), (50544, 2161040), (50848, 2148120), (51408, 2124720), (51840, 2107014), (52416, 2083860), (53040, 2059344), (53118, 2056320), (53703, 2033920), (54026, 2021760), (54432, 2006680), (54480, 2004912), (55080, 1983072), (55161, 1980160), (55692, 1961280), (56160, 1944936), (56576, 1930635), (57120, 1912248), (57204, 1909440), (57834, 1888640), (57885, 1886976), (58112, 1879605), (58240, 1875474), (58752, 1859130), (58968, 1852320), (59020, 1850688), (59670, 1830528), (60480, 1806012), (61290, 1782144), (61744, 1769040), (61880, 1765152), (61971, 1762560), (62208, 1755845), (63180, 1728832), (63560, 1718496), (63648, 1716120), (64260, 1699776), (65280, 1673217), (65376, 1670760), (65520, 1667088), (66096, 1652560), (67392, 1620780), (68040, 1605344), (68544, 1593540), (69462, 1572480), (69615, 1569024), (69888, 1562895), (70720, 1544508), (70824, 1542240), (71505, 1527552), (71604, 1525440), (72576, 1505010), (72640, 1503684), (73440, 1487304), (73548, 1485120), (73710, 1481856), (74256, 1470960), (74880, 1458702), (76160, 1434186), (76272, 1432080), (77112, 1416480), (77180, 1415232), (77760, 1404676), (78624, 1389240), (79560, 1372896), (79677, 1370880), (80640, 1354509), (81039, 1347840), (81720, 1336608), (82620, 1322048), (82628, 1321920), (83538, 1307520), (84240, 1296624), (84864, 1287090), (85680, 1274832), (85806, 1272960), (87168, 1253070), (87360, 1250316), (88128, 1239420), (88452, 1234880), (88530, 1233792), (89505, 1220352), (89856, 1215585), (90720, 1204008), (91392, 1195155), (91935, 1188096), (92616, 1179360), (92820, 1176768), (94432, 1156680), (95340, 1145664), (95472, 1144080), (96390, 1133184), (97920, 1115478), (98064, 1113840), (98280, 1111392), (99008, 1103220), (100334, 1088640), (101088, 1080520), (101696, 1074060), (102816, 1062360), (103285, 1057536), (103680, 1053507), (104193, 1048320), (104832, 1041930), (106080, 1029672), (106236, 1028160), (107406, 1016960), (108052, 1010880), (108864, 1003340), (108960, 1002456), (110160, 991536), (110322, 990080), (110565, 987904), (111384, 980640), (112320, 972468), (114240, 956124), (114408, 954720), (115668, 944320), (115770, 943488), (116480, 937737), (117504, 929565), (117936, 926160), (118040, 925344), (119340, 915264), (120960, 903006), (122580, 891072), (123488, 884520), (123760, 882576), (123942, 881280), (125307, 871680), (126360, 864416), (127120, 859248), (127296, 858060), (128520, 849888), (128709, 848640), (130752, 835380), (131040, 833544), (132192, 826280), (132795, 822528), (134784, 810390), (135065, 808704), (136080, 802672), (137088, 796770), (138924, 786240), (139230, 784512), (141440, 772254), (141648, 771120), (143010, 763776), (143208, 762720), (144585, 755456), (145152, 752505), (145280, 751842), (146880, 743652), (147096, 742560), (147420, 740928), (148512, 735480), (149760, 729351), (150501, 725760), (152320, 717093), (152544, 716040), (154224, 708240), (154360, 707616), (155520, 702338), (157248, 694620), (159120, 686448), (159354, 685440), (162078, 673920), (163440, 668304), (165240, 661024), (165256, 660960), (167076, 653760), (168480, 648312), (169728, 643545), (171360, 637416), (171612, 636480), (173655, 628992), (174336, 626535), (174720, 625158), (176256, 619710), (176904, 617440), (177060, 616896), (179010, 610176), (181440, 602004), (183870, 594048), (185232, 589680), (185640, 588384), (185913, 587520), (188864, 578340), (190680, 572832), (190944, 572040), (192780, 566592), (195840, 557739), (196128, 556920), (196560, 555696), (198016, 551610), (200668, 544320), (202176, 540260), (203392, 537030), (205632, 531180), (206570, 528768), (208386, 524160), (208845, 523008), (209664, 520965), (212160, 514836), (212472, 514080), (214515, 509184), (214812, 508480), (216104, 505440), (217728, 501670), (217920, 501228), (220320, 495768), (220644, 495040), (221130, 493952), (222768, 490320), (224640, 486234), (228480, 478062), (228816, 477360), (231336, 472160), (231540, 471744), (235872, 463080), (236080, 462672), (238680, 457632), (239031, 456960), (241920, 451503), (243117, 449280), (245160, 445536), (246976, 442260), (247520, 441288), (247884, 440640), (250614, 435840), (250835, 435456), (252720, 432208), (254240, 429624), (254592, 429030), (257040, 424944), (257418, 424320), (261504, 417690), (262080, 416772), (264384, 413140), (265590, 411264), (268515, 406784), (269568, 405195), (270130, 404352), (272160, 401336), (274176, 398385), (275805, 396032), (277848, 393120), (278460, 392256), (282880, 386127), (283296, 385560), (286020, 381888), (286416, 381360), (289170, 377728), (290560, 375921), (293760, 371826), (294192, 371280), (294840, 370464), (297024, 367740), (301002, 362880), (305088, 358020), (308448, 354120), (308720, 353808), (309855, 352512), (311040, 351169), (312579, 349440), (314496, 347310), (318240, 343224), (318708, 342720), (324156, 336960), (326880, 334152), (330480, 330512)]