78966800640

素因数分解:

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

素因数の和:285

約数の個数: 1728

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 211, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 422, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 633, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 844, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1055, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1266, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1477, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1688, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1899, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2110, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2532, 2548, 2646, 2652, 2688, 2720, 2730, 2743, 2808, 2856, 2880, 2912, 2940, 2954, 3024, 3060, 3094, 3120, 3136, 3165, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3360, 3376, 3456, 3510, 3528, 3536, 3570, 3587, 3640, 3672, 3744, 3780, 3798, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4160, 4165, 4220, 4284, 4320, 4352, 4368, 4410, 4420, 4431, 4480, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5064, 5096, 5292, 5304, 5355, 5376, 5440, 5460, 5486, 5616, 5697, 5712, 5733, 5760, 5824, 5880, 5908, 5967, 6048, 6120, 6188, 6240, 6272, 6330, 6370, 6426, 6528, 6552, 6615, 6630, 6664, 6720, 6752, 6912, 7020, 7056, 7072, 7140, 7174, 7280, 7344, 7385, 7488, 7497, 7560, 7596, 7616, 7644, 7735, 7840, 7956, 8064, 8160, 8190, 8229, 8320, 8330, 8440, 8568, 8640, 8736, 8820, 8840, 8862, 8960, 9180, 9282, 9360, 9408, 9495, 9520, 9555, 9792, 9828, 9945, 9984, 9996, 10080, 10128, 10192, 10339, 10584, 10608, 10710, 10761, 10829, 10880, 10920, 10972, 11232, 11394, 11424, 11466, 11520, 11648, 11760, 11816, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12660, 12740, 12852, 13056, 13104, 13230, 13260, 13293, 13328, 13440, 13504, 13715, 13923, 14040, 14112, 14144, 14280, 14348, 14560, 14688, 14770, 14976, 14994, 15120, 15192, 15232, 15288, 15470, 15680, 15912, 16065, 16128, 16320, 16380, 16458, 16640, 16660, 16880, 17136, 17199, 17280, 17472, 17640, 17680, 17724, 17935, 18360, 18564, 18720, 18816, 18990, 19040, 19110, 19201, 19584, 19656, 19890, 19992, 20160, 20256, 20384, 20678, 21168, 21216, 21420, 21522, 21658, 21760, 21840, 21944, 22155, 22464, 22491, 22788, 22848, 22932, 23205, 23296, 23520, 23632, 23868, 24192, 24480, 24570, 24687, 24752, 24960, 24990, 25109, 25320, 25480, 25704, 26208, 26460, 26520, 26586, 26656, 26880, 27008, 27430, 27846, 28080, 28224, 28288, 28485, 28560, 28665, 28696, 29120, 29376, 29540, 29835, 29952, 29988, 30240, 30384, 30464, 30576, 30940, 31017, 31360, 31824, 32130, 32283, 32487, 32640, 32760, 32916, 33320, 33760, 34272, 34398, 34560, 34944, 35280, 35360, 35448, 35870, 36720, 37128, 37440, 37485, 37632, 37980, 38080, 38220, 38402, 39168, 39312, 39780, 39879, 39984, 40320, 40512, 40768, 41145, 41356, 41769, 42336, 42432, 42840, 43044, 43316, 43680, 43888, 44310, 44928, 44982, 45576, 45696, 45864, 46410, 46631, 47040, 47264, 47736, 48384, 48960, 49140, 49374, 49504, 49920, 49980, 50218, 50640, 50960, 51408, 51695, 52416, 52920, 53040, 53172, 53312, 53805, 54016, 54145, 54860, 55692, 56160, 56448, 56576, 56970, 57120, 57330, 57392, 57603, 58240, 58752, 59080, 59670, 59976, 60480, 60768, 61152, 61880, 62034, 62720, 63648, 64260, 64566, 64974, 65280, 65520, 65832, 66465, 66640, 67520, 68544, 68796, 69615, 69888, 70560, 70720, 70896, 71740, 73440, 74061, 74256, 74880, 74970, 75327, 75960, 76160, 76440, 76804, 78624, 79560, 79758, 79968, 80640, 81024, 81536, 82290, 82712, 83538, 84672, 84864, 85680, 85995, 86088, 86632, 87360, 87776, 88620, 89856, 89964, 91152, 91392, 91728, 92820, 93051, 93262, 94080, 94528, 95472, 96005, 96849, 97461, 97920, 98280, 98748, 99008, 99960, 100436, 101280, 101920, 102816, 103390, 104832, 105840, 106080, 106344, 106624, 107610, 108290, 109720, 111384, 112320, 112455, 112896, 113940, 114240, 114660, 114784, 115206, 116480, 117504, 118160, 119340, 119952, 120960, 121536, 122304, 123435, 123760, 124068, 125545, 127296, 128520, 129132, 129948, 131040, 131664, 132930, 133280, 134407, 135040, 137088, 137592, 139230, 139893, 141120, 141440, 141792, 143480, 146880, 148122, 148512, 149760, 149940, 150654, 151920, 152320, 152880, 153608, 155085, 157248, 159120, 159516, 159936, 161415, 162048, 162435, 163072, 164580, 165424, 167076, 169344, 169728, 171360, 171990, 172176, 172809, 173264, 174720, 175552, 175763, 177240, 179928, 182304, 183456, 185640, 186102, 186524, 188160, 189056, 190944, 192010, 193698, 194922, 195840, 196560, 197496, 198016, 199395, 199920, 200872, 202560, 203840, 205632, 206780, 208845, 209664, 211680, 212160, 212688, 213248, 215220, 216580, 219440, 222768, 224640, 224910, 225981, 227880, 228480, 229320, 229568, 230412, 233155, 236320, 238680, 239904, 241920, 243072, 244608, 246870, 247520, 248136, 251090, 254592, 257040, 258264, 259896, 262080, 263328, 265860, 266560, 268814, 270080, 274176, 275184, 278460, 279153, 279786, 282240, 282880, 283584, 286960, 288015, 292383, 293760, 296244, 297024, 299880, 301308, 303840, 305760, 307216, 310170, 314496, 318240, 319032, 319872, 322830, 324870, 326417, 329160, 330848, 334152, 338688, 342720, 343980, 344352, 345618, 346528, 349440, 351104, 351526, 354480, 359856, 364608, 366912, 370305, 371280, 372204, 373048, 376635, 378112, 381888, 384020, 387396, 389844, 393120, 394992, 396032, 398790, 399840, 401744, 403221, 405120, 407680, 411264, 413560, 417690, 419679, 423360, 424320, 425376, 430440, 433160, 438880, 445536, 449280, 449820, 451962, 455760, 456960, 458640, 459136, 460824, 465255, 466310, 472640, 477360, 479808, 484245, 486144, 487305, 489216, 493740, 495040, 496272, 502180, 509184, 514080, 516528, 518427, 519792, 524160, 526656, 527289, 531720, 533120, 537628, 550368, 556920, 558306, 559572, 564480, 567168, 573920, 576030, 584766, 587520, 592488, 594048, 599760, 602616, 607680, 611520, 614432, 620340, 628992, 636480, 638064, 639744, 645660, 649740, 652834, 658320, 661696, 668304, 672035, 677943, 685440, 687960, 688704, 691236, 693056, 699465, 702208, 703052, 708960, 719712, 729216, 733824, 740610, 742560, 744408, 746096, 753270, 763776, 768040, 774792, 779688, 786240, 789984, 797580, 799680, 803488, 806442, 810240, 815360, 822528, 827120, 835380, 839358, 846720, 848640, 850752, 860880, 864045, 866320, 877760, 878815, 891072, 899640, 903924, 911520, 917280, 918272, 921648, 930510, 932620, 945280, 954720, 959616, 968490, 974610, 979251, 987480, 990080, 992544, 1004360, 1028160, 1033056, 1036854, 1039584, 1048320, 1053312, 1054578, 1063440, 1066240, 1075256, 1100736, 1113840, 1116612, 1119144, 1129905, 1134336, 1147840, 1152060, 1169532, 1184976, 1188096, 1199520, 1205232, 1209663, 1215360, 1223040, 1228864, 1240680, 1259037, 1272960, 1276128, 1291320, 1299480, 1305668, 1316640, 1323392, 1336608, 1344070, 1355886, 1370880, 1375920, 1377408, 1382472, 1386112, 1395765, 1398930, 1406104, 1417920, 1439424, 1458432, 1461915, 1467648, 1481220, 1485120, 1488816, 1492192, 1506540, 1527552, 1536080, 1549584, 1559376, 1572480, 1579968, 1581867, 1595160, 1599360, 1606976, 1612884, 1632085, 1654240, 1670760, 1678716, 1693440, 1701504, 1721760, 1728090, 1732640, 1755520, 1757630, 1782144, 1799280, 1807848, 1823040, 1834560, 1843296, 1861020, 1865240, 1890560, 1909440, 1919232, 1936980, 1949220, 1958502, 1974960, 1980160, 1985088, 2008720, 2016105, 2056320, 2066112, 2073708, 2079168, 2098395, 2106624, 2109156, 2126880, 2150512, 2201472, 2227680, 2233224, 2238288, 2259810, 2284919, 2295680, 2304120, 2339064, 2369952, 2399040, 2410464, 2419326, 2430720, 2446080, 2457728, 2481360, 2518074, 2545920, 2552256, 2582640, 2592135, 2598960, 2611336, 2633280, 2636445, 2646784, 2673216, 2688140, 2711772, 2751840, 2754816, 2764944, 2772224, 2791530, 2797860, 2812208, 2835840, 2878848, 2923830, 2937753, 2962440, 2970240, 2977632, 2984384, 3013080, 3072160, 3099168, 3118752, 3144960, 3159936, 3163734, 3190320, 3198720, 3213952, 3225768, 3264170, 3308480, 3341520, 3357432, 3389715, 3403008, 3443520, 3456180, 3465280, 3511040, 3515260, 3564288, 3598560, 3615696, 3628989, 3646080, 3669120, 3686592, 3722040, 3730480, 3818880, 3873960, 3898440, 3917004, 3949920, 3970176, 4017440, 4032210, 4112640, 4132224, 4147416, 4158336, 4196790, 4218312, 4253760, 4301024, 4402944, 4455360, 4466448, 4476576, 4519620, 4569838, 4591360, 4608240, 4678128, 4739904, 4745601, 4798080, 4820928, 4838652, 4896255, 4915456, 4962720, 5036148, 5104512, 5165280, 5184270, 5197920, 5222672, 5266560, 5272890, 5346432, 5376280, 5423544, 5503680, 5529888, 5583060, 5595720, 5624416, 5671680, 5757696, 5847660, 5875506, 5924880, 5940480, 5955264, 5968768, 6026160, 6048315, 6144320, 6198336, 6237504, 6295185, 6319872, 6327468, 6380640, 6427904, 6451536, 6528340, 6616960, 6683040, 6714864, 6779430, 6854757, 6887040, 6912360, 6930560, 7030520, 7197120, 7231392, 7257978, 7292160, 7338240, 7373184, 7444080, 7460960, 7637760, 7747920, 7796880, 7834008, 7899840, 7909335, 7940352, 8034880, 8064420, 8264448, 8294832, 8316672, 8393580, 8436624, 8507520, 8602048, 8813259, 8910720, 8932896, 8953152, 9039240, 9139676, 9216480, 9356256, 9479808, 9491202, 9596160, 9641856, 9677304, 9792510, 9925440, 10072296, 10209024, 10330560, 10368540, 10395840, 10445344, 10533120, 10545780, 10692864, 10752560, 10847088, 11007360, 11059776, 11166120, 11191440, 11248832, 11424595, 11695320, 11751012, 11849760, 11910528, 11937536, 12052320, 12096630, 12288640, 12396672, 12475008, 12590370, 12654936, 12761280, 12903072, 13056680, 13233920, 13366080, 13429728, 13558860, 13709514, 13774080, 13824720, 13861120, 14061040, 14394240, 14462784, 14515956, 14688765, 14746368, 14888160, 14921920, 15495840, 15593760, 15668016, 15799680, 15818670, 16069760, 16128840, 16589664, 16787160, 16873248, 17015040, 17204096, 17626518, 17821440, 17865792, 17906304, 18078480, 18144945, 18279352, 18432960, 18712512, 18959616, 18982404, 19283712, 19354608, 19585020, 19850880, 20144592, 20564271, 20661120, 20737080, 20791680, 20890688, 21091560, 21505120, 21694176, 22014720, 22119552, 22332240, 22382880, 22497664, 22849190, 23390640, 23502024, 23699520, 23728005, 23821056, 24104640, 24193260, 24577280, 24793344, 24950016, 25180740, 25309872, 25522560, 25806144, 26113360, 26732160, 26859456, 27117720, 27419028, 27649440, 28122080, 28788480, 28925568, 29031912, 29377530, 29776320, 29843840, 30991680, 31187520, 31336032, 31599360, 31637340, 32139520, 32257680, 33179328, 33574320, 33746496, 34273785, 34408192, 35253036, 35731584, 35812608, 36156960, 36289890, 36558704, 36865920, 37425024, 37964808, 38709216, 39170040, 39701760, 40289184, 41128542, 41322240, 41474160, 41583360, 41781376, 42183120, 43010240, 43388352, 44066295, 44239104, 44664480, 44765760, 44995328, 45698380, 46781280, 47004048, 47399040, 47456010, 48209280, 48386520, 50361480, 50619744, 51045120, 51612288, 52226720, 53464320, 53718912, 54235440, 54838056, 55298880, 56244160, 57851136, 58063824, 58755060, 59552640, 59687680, 61692813, 61983360, 62375040, 62672064, 63274680, 64515360, 66358656, 67148640, 67492992, 68547570, 70506072, 71463168, 72313920, 72579780, 73117408, 73731840, 74850048, 75929616, 77418432, 78340080, 80578368, 82257084, 82948320, 83562752, 84366240, 86020480, 86776704, 88132590, 89328960, 89531520, 91396760, 93562560, 94008096, 94798080, 94912020, 96418560, 96773040, 100722960, 101239488, 102821355, 103224576, 104453440, 107437824, 108470880, 109676112, 110597760, 112488320, 116127648, 117510120, 119105280, 123385626, 123966720, 124750080, 125344128, 126549360, 129030720, 132717312, 134297280, 134985984, 137095140, 141012144, 144627840, 145159560, 146234816, 151859232, 154836864, 156680160, 161156736, 164514168, 165896640, 168732480, 172040960, 173553408, 176265180, 178657920, 179063040, 182793520, 187125120, 188016192, 189824040, 193546080, 201445920, 202478976, 205642710, 208906880, 216941760, 219352224, 221195520, 224976640, 232255296, 235020240, 246771252, 250688256, 253098720, 258061440, 268594560, 274190280, 282024288, 289255680, 290319120, 292469632, 303718464, 308464065, 309673728, 313360320, 322313472, 329028336, 331793280, 337464960, 352530360, 357315840, 365587040, 374250240, 376032384, 379648080, 387092160, 402891840, 404957952, 411285420, 417813760, 433883520, 438704448, 464510592, 470040480, 493542504, 506197440, 516122880, 537189120, 548380560, 564048576, 580638240, 584939264, 607436928, 616928130, 626720640, 658056672, 663586560, 674929920, 705060720, 731174080, 752064768, 759296160, 774184320, 805783680, 822570840, 867767040, 877408896, 929021184, 940080960, 987085008, 1012394880, 1096761120, 1128097152, 1161276480, 1214873856, 1233856260, 1253441280, 1316113344, 1410121440, 1462348160, 1518592320, 1548368640, 1611567360, 1645141680, 1754817792, 1880161920, 1974170016, 2024789760, 2193522240, 2256194304, 2322552960, 2467712520, 2632226688, 2820242880, 2924696320, 3037184640, 3290283360, 3760323840, 3948340032, 4387044480, 4645105920, 4935425040, 5264453376, 5640485760, 6074369280, 6580566720, 7896680064, 8774088960, 9870850080, 11280971520, 13161133440, 15793360128, 19741700160, 26322266880, 39483400320, 78966800640]

約数ペア:

[(1, 78966800640), (2, 39483400320), (3, 26322266880), (4, 19741700160), (5, 15793360128), (6, 13161133440), (7, 11280971520), (8, 9870850080), (9, 8774088960), (10, 7896680064), (12, 6580566720), (13, 6074369280), (14, 5640485760), (15, 5264453376), (16, 4935425040), (17, 4645105920), (18, 4387044480), (20, 3948340032), (21, 3760323840), (24, 3290283360), (26, 3037184640), (27, 2924696320), (28, 2820242880), (30, 2632226688), (32, 2467712520), (34, 2322552960), (35, 2256194304), (36, 2193522240), (39, 2024789760), (40, 1974170016), (42, 1880161920), (45, 1754817792), (48, 1645141680), (49, 1611567360), (51, 1548368640), (52, 1518592320), (54, 1462348160), (56, 1410121440), (60, 1316113344), (63, 1253441280), (64, 1233856260), (65, 1214873856), (68, 1161276480), (70, 1128097152), (72, 1096761120), (78, 1012394880), (80, 987085008), (84, 940080960), (85, 929021184), (90, 877408896), (91, 867767040), (96, 822570840), (98, 805783680), (102, 774184320), (104, 759296160), (105, 752064768), (108, 731174080), (112, 705060720), (117, 674929920), (119, 663586560), (120, 658056672), (126, 626720640), (128, 616928130), (130, 607436928), (135, 584939264), (136, 580638240), (140, 564048576), (144, 548380560), (147, 537189120), (153, 516122880), (156, 506197440), (160, 493542504), (168, 470040480), (170, 464510592), (180, 438704448), (182, 433883520), (189, 417813760), (192, 411285420), (195, 404957952), (196, 402891840), (204, 387092160), (208, 379648080), (210, 376032384), (211, 374250240), (216, 365587040), (221, 357315840), (224, 352530360), (234, 337464960), (238, 331793280), (240, 329028336), (245, 322313472), (252, 313360320), (255, 309673728), (256, 308464065), (260, 303718464), (270, 292469632), (272, 290319120), (273, 289255680), (280, 282024288), (288, 274190280), (294, 268594560), (306, 258061440), (312, 253098720), (315, 250688256), (320, 246771252), (336, 235020240), (340, 232255296), (351, 224976640), (357, 221195520), (360, 219352224), (364, 216941760), (378, 208906880), (384, 205642710), (390, 202478976), (392, 201445920), (408, 193546080), (416, 189824040), (420, 188016192), (422, 187125120), (432, 182793520), (441, 179063040), (442, 178657920), (448, 176265180), (455, 173553408), (459, 172040960), (468, 168732480), (476, 165896640), (480, 164514168), (490, 161156736), (504, 156680160), (510, 154836864), (520, 151859232), (540, 146234816), (544, 145159560), (546, 144627840), (560, 141012144), (576, 137095140), (585, 134985984), (588, 134297280), (595, 132717312), (612, 129030720), (624, 126549360), (630, 125344128), (633, 124750080), (637, 123966720), (640, 123385626), (663, 119105280), (672, 117510120), (680, 116127648), (702, 112488320), (714, 110597760), (720, 109676112), (728, 108470880), (735, 107437824), (756, 104453440), (765, 103224576), (768, 102821355), (780, 101239488), (784, 100722960), (816, 96773040), (819, 96418560), (832, 94912020), (833, 94798080), (840, 94008096), (844, 93562560), (864, 91396760), (882, 89531520), (884, 89328960), (896, 88132590), (910, 86776704), (918, 86020480), (936, 84366240), (945, 83562752), (952, 82948320), (960, 82257084), (980, 80578368), (1008, 78340080), (1020, 77418432), (1040, 75929616), (1055, 74850048), (1071, 73731840), (1080, 73117408), (1088, 72579780), (1092, 72313920), (1105, 71463168), (1120, 70506072), (1152, 68547570), (1170, 67492992), (1176, 67148640), (1190, 66358656), (1224, 64515360), (1248, 63274680), (1260, 62672064), (1266, 62375040), (1274, 61983360), (1280, 61692813), (1323, 59687680), (1326, 59552640), (1344, 58755060), (1360, 58063824), (1365, 57851136), (1404, 56244160), (1428, 55298880), (1440, 54838056), (1456, 54235440), (1470, 53718912), (1477, 53464320), (1512, 52226720), (1530, 51612288), (1547, 51045120), (1560, 50619744), (1568, 50361480), (1632, 48386520), (1638, 48209280), (1664, 47456010), (1666, 47399040), (1680, 47004048), (1688, 46781280), (1728, 45698380), (1755, 44995328), (1764, 44765760), (1768, 44664480), (1785, 44239104), (1792, 44066295), (1820, 43388352), (1836, 43010240), (1872, 42183120), (1890, 41781376), (1899, 41583360), (1904, 41474160), (1911, 41322240), (1920, 41128542), (1960, 40289184), (1989, 39701760), (2016, 39170040), (2040, 38709216), (2080, 37964808), (2110, 37425024), (2142, 36865920), (2160, 36558704), (2176, 36289890), (2184, 36156960), (2205, 35812608), (2210, 35731584), (2240, 35253036), (2295, 34408192), (2304, 34273785), (2340, 33746496), (2352, 33574320), (2380, 33179328), (2448, 32257680), (2457, 32139520), (2496, 31637340), (2499, 31599360), (2520, 31336032), (2532, 31187520), (2548, 30991680), (2646, 29843840), (2652, 29776320), (2688, 29377530), (2720, 29031912), (2730, 28925568), (2743, 28788480), (2808, 28122080), (2856, 27649440), (2880, 27419028), (2912, 27117720), (2940, 26859456), (2954, 26732160), (3024, 26113360), (3060, 25806144), (3094, 25522560), (3120, 25309872), (3136, 25180740), (3165, 24950016), (3185, 24793344), (3213, 24577280), (3264, 24193260), (3276, 24104640), (3315, 23821056), (3328, 23728005), (3332, 23699520), (3360, 23502024), (3376, 23390640), (3456, 22849190), (3510, 22497664), (3528, 22382880), (3536, 22332240), (3570, 22119552), (3587, 22014720), (3640, 21694176), (3672, 21505120), (3744, 21091560), (3780, 20890688), (3798, 20791680), (3808, 20737080), (3822, 20661120), (3840, 20564271), (3920, 20144592), (3978, 19850880), (4032, 19585020), (4080, 19354608), (4095, 19283712), (4160, 18982404), (4165, 18959616), (4220, 18712512), (4284, 18432960), (4320, 18279352), (4352, 18144945), (4368, 18078480), (4410, 17906304), (4420, 17865792), (4431, 17821440), (4480, 17626518), (4590, 17204096), (4641, 17015040), (4680, 16873248), (4704, 16787160), (4760, 16589664), (4896, 16128840), (4914, 16069760), (4992, 15818670), (4998, 15799680), (5040, 15668016), (5064, 15593760), (5096, 15495840), (5292, 14921920), (5304, 14888160), (5355, 14746368), (5376, 14688765), (5440, 14515956), (5460, 14462784), (5486, 14394240), (5616, 14061040), (5697, 13861120), (5712, 13824720), (5733, 13774080), (5760, 13709514), (5824, 13558860), (5880, 13429728), (5908, 13366080), (5967, 13233920), (6048, 13056680), (6120, 12903072), (6188, 12761280), (6240, 12654936), (6272, 12590370), (6330, 12475008), (6370, 12396672), (6426, 12288640), (6528, 12096630), (6552, 12052320), (6615, 11937536), (6630, 11910528), (6664, 11849760), (6720, 11751012), (6752, 11695320), (6912, 11424595), (7020, 11248832), (7056, 11191440), (7072, 11166120), (7140, 11059776), (7174, 11007360), (7280, 10847088), (7344, 10752560), (7385, 10692864), (7488, 10545780), (7497, 10533120), (7560, 10445344), (7596, 10395840), (7616, 10368540), (7644, 10330560), (7735, 10209024), (7840, 10072296), (7956, 9925440), (8064, 9792510), (8160, 9677304), (8190, 9641856), (8229, 9596160), (8320, 9491202), (8330, 9479808), (8440, 9356256), (8568, 9216480), (8640, 9139676), (8736, 9039240), (8820, 8953152), (8840, 8932896), (8862, 8910720), (8960, 8813259), (9180, 8602048), (9282, 8507520), (9360, 8436624), (9408, 8393580), (9495, 8316672), (9520, 8294832), (9555, 8264448), (9792, 8064420), (9828, 8034880), (9945, 7940352), (9984, 7909335), (9996, 7899840), (10080, 7834008), (10128, 7796880), (10192, 7747920), (10339, 7637760), (10584, 7460960), (10608, 7444080), (10710, 7373184), (10761, 7338240), (10829, 7292160), (10880, 7257978), (10920, 7231392), (10972, 7197120), (11232, 7030520), (11394, 6930560), (11424, 6912360), (11466, 6887040), (11520, 6854757), (11648, 6779430), (11760, 6714864), (11816, 6683040), (11934, 6616960), (12096, 6528340), (12240, 6451536), (12285, 6427904), (12376, 6380640), (12480, 6327468), (12495, 6319872), (12544, 6295185), (12660, 6237504), (12740, 6198336), (12852, 6144320), (13056, 6048315), (13104, 6026160), (13230, 5968768), (13260, 5955264), (13293, 5940480), (13328, 5924880), (13440, 5875506), (13504, 5847660), (13715, 5757696), (13923, 5671680), (14040, 5624416), (14112, 5595720), (14144, 5583060), (14280, 5529888), (14348, 5503680), (14560, 5423544), (14688, 5376280), (14770, 5346432), (14976, 5272890), (14994, 5266560), (15120, 5222672), (15192, 5197920), (15232, 5184270), (15288, 5165280), (15470, 5104512), (15680, 5036148), (15912, 4962720), (16065, 4915456), (16128, 4896255), (16320, 4838652), (16380, 4820928), (16458, 4798080), (16640, 4745601), (16660, 4739904), (16880, 4678128), (17136, 4608240), (17199, 4591360), (17280, 4569838), (17472, 4519620), (17640, 4476576), (17680, 4466448), (17724, 4455360), (17935, 4402944), (18360, 4301024), (18564, 4253760), (18720, 4218312), (18816, 4196790), (18990, 4158336), (19040, 4147416), (19110, 4132224), (19201, 4112640), (19584, 4032210), (19656, 4017440), (19890, 3970176), (19992, 3949920), (20160, 3917004), (20256, 3898440), (20384, 3873960), (20678, 3818880), (21168, 3730480), (21216, 3722040), (21420, 3686592), (21522, 3669120), (21658, 3646080), (21760, 3628989), (21840, 3615696), (21944, 3598560), (22155, 3564288), (22464, 3515260), (22491, 3511040), (22788, 3465280), (22848, 3456180), (22932, 3443520), (23205, 3403008), (23296, 3389715), (23520, 3357432), (23632, 3341520), (23868, 3308480), (24192, 3264170), (24480, 3225768), (24570, 3213952), (24687, 3198720), (24752, 3190320), (24960, 3163734), (24990, 3159936), (25109, 3144960), (25320, 3118752), (25480, 3099168), (25704, 3072160), (26208, 3013080), (26460, 2984384), (26520, 2977632), (26586, 2970240), (26656, 2962440), (26880, 2937753), (27008, 2923830), (27430, 2878848), (27846, 2835840), (28080, 2812208), (28224, 2797860), (28288, 2791530), (28485, 2772224), (28560, 2764944), (28665, 2754816), (28696, 2751840), (29120, 2711772), (29376, 2688140), (29540, 2673216), (29835, 2646784), (29952, 2636445), (29988, 2633280), (30240, 2611336), (30384, 2598960), (30464, 2592135), (30576, 2582640), (30940, 2552256), (31017, 2545920), (31360, 2518074), (31824, 2481360), (32130, 2457728), (32283, 2446080), (32487, 2430720), (32640, 2419326), (32760, 2410464), (32916, 2399040), (33320, 2369952), (33760, 2339064), (34272, 2304120), (34398, 2295680), (34560, 2284919), (34944, 2259810), (35280, 2238288), (35360, 2233224), (35448, 2227680), (35870, 2201472), (36720, 2150512), (37128, 2126880), (37440, 2109156), (37485, 2106624), (37632, 2098395), (37980, 2079168), (38080, 2073708), (38220, 2066112), (38402, 2056320), (39168, 2016105), (39312, 2008720), (39780, 1985088), (39879, 1980160), (39984, 1974960), (40320, 1958502), (40512, 1949220), (40768, 1936980), (41145, 1919232), (41356, 1909440), (41769, 1890560), (42336, 1865240), (42432, 1861020), (42840, 1843296), (43044, 1834560), (43316, 1823040), (43680, 1807848), (43888, 1799280), (44310, 1782144), (44928, 1757630), (44982, 1755520), (45576, 1732640), (45696, 1728090), (45864, 1721760), (46410, 1701504), (46631, 1693440), (47040, 1678716), (47264, 1670760), (47736, 1654240), (48384, 1632085), (48960, 1612884), (49140, 1606976), (49374, 1599360), (49504, 1595160), (49920, 1581867), (49980, 1579968), (50218, 1572480), (50640, 1559376), (50960, 1549584), (51408, 1536080), (51695, 1527552), (52416, 1506540), (52920, 1492192), (53040, 1488816), (53172, 1485120), (53312, 1481220), (53805, 1467648), (54016, 1461915), (54145, 1458432), (54860, 1439424), (55692, 1417920), (56160, 1406104), (56448, 1398930), (56576, 1395765), (56970, 1386112), (57120, 1382472), (57330, 1377408), (57392, 1375920), (57603, 1370880), (58240, 1355886), (58752, 1344070), (59080, 1336608), (59670, 1323392), (59976, 1316640), (60480, 1305668), (60768, 1299480), (61152, 1291320), (61880, 1276128), (62034, 1272960), (62720, 1259037), (63648, 1240680), (64260, 1228864), (64566, 1223040), (64974, 1215360), (65280, 1209663), (65520, 1205232), (65832, 1199520), (66465, 1188096), (66640, 1184976), (67520, 1169532), (68544, 1152060), (68796, 1147840), (69615, 1134336), (69888, 1129905), (70560, 1119144), (70720, 1116612), (70896, 1113840), (71740, 1100736), (73440, 1075256), (74061, 1066240), (74256, 1063440), (74880, 1054578), (74970, 1053312), (75327, 1048320), (75960, 1039584), (76160, 1036854), (76440, 1033056), (76804, 1028160), (78624, 1004360), (79560, 992544), (79758, 990080), (79968, 987480), (80640, 979251), (81024, 974610), (81536, 968490), (82290, 959616), (82712, 954720), (83538, 945280), (84672, 932620), (84864, 930510), (85680, 921648), (85995, 918272), (86088, 917280), (86632, 911520), (87360, 903924), (87776, 899640), (88620, 891072), (89856, 878815), (89964, 877760), (91152, 866320), (91392, 864045), (91728, 860880), (92820, 850752), (93051, 848640), (93262, 846720), (94080, 839358), (94528, 835380), (95472, 827120), (96005, 822528), (96849, 815360), (97461, 810240), (97920, 806442), (98280, 803488), (98748, 799680), (99008, 797580), (99960, 789984), (100436, 786240), (101280, 779688), (101920, 774792), (102816, 768040), (103390, 763776), (104832, 753270), (105840, 746096), (106080, 744408), (106344, 742560), (106624, 740610), (107610, 733824), (108290, 729216), (109720, 719712), (111384, 708960), (112320, 703052), (112455, 702208), (112896, 699465), (113940, 693056), (114240, 691236), (114660, 688704), (114784, 687960), (115206, 685440), (116480, 677943), (117504, 672035), (118160, 668304), (119340, 661696), (119952, 658320), (120960, 652834), (121536, 649740), (122304, 645660), (123435, 639744), (123760, 638064), (124068, 636480), (125545, 628992), (127296, 620340), (128520, 614432), (129132, 611520), (129948, 607680), (131040, 602616), (131664, 599760), (132930, 594048), (133280, 592488), (134407, 587520), (135040, 584766), (137088, 576030), (137592, 573920), (139230, 567168), (139893, 564480), (141120, 559572), (141440, 558306), (141792, 556920), (143480, 550368), (146880, 537628), (148122, 533120), (148512, 531720), (149760, 527289), (149940, 526656), (150654, 524160), (151920, 519792), (152320, 518427), (152880, 516528), (153608, 514080), (155085, 509184), (157248, 502180), (159120, 496272), (159516, 495040), (159936, 493740), (161415, 489216), (162048, 487305), (162435, 486144), (163072, 484245), (164580, 479808), (165424, 477360), (167076, 472640), (169344, 466310), (169728, 465255), (171360, 460824), (171990, 459136), (172176, 458640), (172809, 456960), (173264, 455760), (174720, 451962), (175552, 449820), (175763, 449280), (177240, 445536), (179928, 438880), (182304, 433160), (183456, 430440), (185640, 425376), (186102, 424320), (186524, 423360), (188160, 419679), (189056, 417690), (190944, 413560), (192010, 411264), (193698, 407680), (194922, 405120), (195840, 403221), (196560, 401744), (197496, 399840), (198016, 398790), (199395, 396032), (199920, 394992), (200872, 393120), (202560, 389844), (203840, 387396), (205632, 384020), (206780, 381888), (208845, 378112), (209664, 376635), (211680, 373048), (212160, 372204), (212688, 371280), (213248, 370305), (215220, 366912), (216580, 364608), (219440, 359856), (222768, 354480), (224640, 351526), (224910, 351104), (225981, 349440), (227880, 346528), (228480, 345618), (229320, 344352), (229568, 343980), (230412, 342720), (233155, 338688), (236320, 334152), (238680, 330848), (239904, 329160), (241920, 326417), (243072, 324870), (244608, 322830), (246870, 319872), (247520, 319032), (248136, 318240), (251090, 314496), (254592, 310170), (257040, 307216), (258264, 305760), (259896, 303840), (262080, 301308), (263328, 299880), (265860, 297024), (266560, 296244), (268814, 293760), (270080, 292383), (274176, 288015), (275184, 286960), (278460, 283584), (279153, 282880), (279786, 282240)]