89445807360

素因数分解:

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

素因数の和:313

約数の個数: 1728

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

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

約数列:

[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, 216, 221, 224, 234, 238, 239, 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, 432, 441, 442, 448, 455, 459, 468, 476, 478, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 717, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 956, 960, 980, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1195, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1434, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1673, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1912, 1920, 1960, 1989, 2016, 2040, 2080, 2142, 2151, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2390, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2652, 2688, 2720, 2730, 2808, 2856, 2868, 2880, 2912, 2940, 3024, 3060, 3094, 3107, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3346, 3360, 3456, 3510, 3528, 3536, 3570, 3585, 3640, 3672, 3744, 3780, 3808, 3822, 3824, 3840, 3920, 3978, 4032, 4063, 4080, 4095, 4160, 4165, 4284, 4302, 4320, 4352, 4368, 4410, 4420, 4480, 4590, 4641, 4680, 4704, 4760, 4780, 4896, 4914, 4992, 4998, 5019, 5040, 5096, 5292, 5304, 5355, 5376, 5440, 5460, 5616, 5712, 5733, 5736, 5760, 5824, 5880, 5967, 6048, 6120, 6188, 6214, 6240, 6272, 6370, 6426, 6453, 6528, 6552, 6615, 6630, 6664, 6692, 6720, 6912, 7020, 7056, 7072, 7140, 7170, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7648, 7735, 7840, 7956, 8064, 8126, 8160, 8190, 8320, 8330, 8365, 8568, 8604, 8640, 8736, 8820, 8840, 8960, 9180, 9282, 9321, 9360, 9408, 9520, 9555, 9560, 9792, 9828, 9945, 9984, 9996, 10038, 10080, 10192, 10584, 10608, 10710, 10755, 10829, 10880, 10920, 11232, 11424, 11466, 11472, 11520, 11648, 11711, 11760, 11934, 12096, 12189, 12240, 12285, 12376, 12428, 12480, 12495, 12544, 12740, 12852, 12906, 13056, 13104, 13230, 13260, 13328, 13384, 13440, 13923, 14040, 14112, 14144, 14280, 14340, 14560, 14688, 14976, 14994, 15057, 15120, 15232, 15288, 15296, 15470, 15535, 15680, 15912, 16065, 16128, 16252, 16320, 16380, 16640, 16660, 16730, 17136, 17199, 17208, 17280, 17472, 17640, 17680, 18360, 18564, 18642, 18720, 18816, 19040, 19110, 19120, 19584, 19656, 19890, 19992, 20076, 20160, 20315, 20384, 21168, 21216, 21420, 21510, 21658, 21749, 21760, 21840, 22464, 22491, 22848, 22932, 22944, 23205, 23296, 23422, 23520, 23868, 24192, 24378, 24480, 24570, 24752, 24856, 24960, 24990, 25095, 25480, 25704, 25812, 26208, 26460, 26520, 26656, 26768, 26880, 27846, 27963, 28080, 28224, 28288, 28441, 28560, 28665, 28680, 29120, 29376, 29835, 29952, 29988, 30114, 30240, 30464, 30576, 30592, 30940, 31070, 31360, 31824, 32130, 32265, 32487, 32504, 32640, 32760, 33320, 33460, 34272, 34398, 34416, 34560, 34944, 35133, 35280, 35360, 36567, 36720, 37128, 37284, 37440, 37485, 37632, 38080, 38220, 38240, 39168, 39312, 39780, 39984, 40152, 40320, 40630, 40768, 41769, 42336, 42432, 42840, 43020, 43316, 43498, 43680, 44928, 44982, 45171, 45696, 45864, 45888, 46410, 46605, 46844, 47040, 47736, 48384, 48756, 48960, 49140, 49504, 49712, 49920, 49980, 50190, 50960, 51408, 51624, 52416, 52819, 52920, 53040, 53312, 53536, 54145, 55692, 55926, 56160, 56448, 56576, 56882, 57120, 57330, 57360, 58240, 58555, 58752, 59670, 59976, 60228, 60480, 60945, 61152, 61184, 61880, 62140, 62720, 63648, 64260, 64530, 64974, 65008, 65247, 65280, 65520, 66640, 66920, 68544, 68796, 68832, 69615, 69888, 70266, 70560, 70720, 73134, 73440, 74256, 74568, 74880, 74970, 75285, 76160, 76440, 76480, 78624, 79560, 79968, 80304, 80640, 81260, 81536, 83538, 83889, 84672, 84864, 85323, 85680, 85995, 86040, 86632, 86996, 87360, 89856, 89964, 90342, 91392, 91728, 91776, 92820, 93210, 93688, 94080, 95472, 97461, 97512, 97920, 98280, 99008, 99424, 99960, 100380, 101920, 102816, 103248, 104832, 105399, 105638, 105840, 106080, 106624, 107072, 108290, 108745, 109701, 111384, 111852, 112320, 112455, 112896, 113764, 114240, 114660, 114720, 116480, 117110, 117504, 119340, 119952, 120456, 120960, 121890, 122304, 123760, 124280, 127296, 128520, 129060, 129948, 130016, 130494, 131040, 133280, 133840, 137088, 137592, 137664, 139230, 139815, 140532, 141120, 141440, 142205, 146268, 146880, 148512, 149136, 149760, 149940, 150570, 152243, 152320, 152880, 152960, 157248, 158457, 159120, 159936, 160608, 162435, 162520, 163072, 167076, 167778, 169344, 169728, 170646, 171360, 171990, 172080, 173264, 173992, 174720, 175665, 179928, 180684, 182835, 183456, 183552, 185640, 186420, 187376, 188160, 190944, 194922, 195024, 195741, 195840, 196560, 198016, 198848, 199087, 199920, 200760, 203840, 205632, 206496, 208845, 209664, 210798, 211276, 211680, 212160, 213248, 214144, 216580, 217490, 219402, 222768, 223704, 224640, 224910, 225855, 227528, 228480, 229320, 229440, 234220, 238680, 239904, 240912, 241920, 243780, 244608, 247520, 248560, 254592, 255969, 257040, 258120, 259896, 260032, 260988, 262080, 264095, 266560, 267680, 274176, 275184, 275328, 278460, 279630, 281064, 282240, 282880, 284410, 292383, 292536, 293760, 297024, 298272, 299880, 301140, 304486, 305760, 305920, 314496, 316197, 316914, 318240, 319872, 321216, 324870, 325040, 326235, 334152, 335556, 338688, 341292, 342720, 343980, 344160, 346528, 347984, 349440, 351330, 359856, 361368, 365670, 366912, 369733, 371280, 372840, 374752, 381888, 389844, 390048, 391482, 393120, 396032, 397696, 398174, 399840, 401520, 407680, 411264, 412992, 417690, 419445, 421596, 422552, 423360, 424320, 426615, 428288, 433160, 434980, 438804, 445536, 447408, 449280, 449820, 451710, 455056, 456729, 456960, 458640, 458880, 468440, 475371, 477360, 479808, 481824, 487305, 487560, 489216, 495040, 497120, 509184, 511938, 514080, 516240, 519792, 520064, 521976, 524160, 526995, 528190, 533120, 535360, 548505, 550368, 550656, 556920, 559260, 562128, 564480, 568820, 584766, 585072, 587223, 587520, 594048, 596544, 597261, 599760, 602280, 608972, 611520, 628992, 632394, 633828, 636480, 639744, 642432, 649740, 650080, 652470, 668304, 671112, 682584, 685440, 687960, 688320, 693056, 695968, 702660, 719712, 722736, 731340, 733824, 739466, 742560, 745680, 749504, 761215, 763776, 767907, 779688, 780096, 782964, 786240, 792285, 795392, 796348, 799680, 803040, 815360, 822528, 825984, 835380, 838890, 843192, 845104, 846720, 848640, 853230, 866320, 869960, 877608, 891072, 894816, 899640, 903420, 910112, 913458, 917280, 917760, 936880, 950742, 954720, 959616, 963648, 974610, 975120, 978705, 990080, 994240, 995435, 1023876, 1028160, 1032480, 1039584, 1040128, 1043952, 1048320, 1053990, 1056380, 1066240, 1070720, 1097010, 1100736, 1109199, 1113840, 1118520, 1124256, 1137640, 1169532, 1170144, 1174446, 1188096, 1193088, 1194522, 1199520, 1204560, 1217944, 1223040, 1264788, 1267656, 1272960, 1279845, 1284864, 1299480, 1300160, 1304940, 1336608, 1342224, 1365168, 1370187, 1370880, 1375920, 1376640, 1386112, 1391936, 1405320, 1426113, 1439424, 1445472, 1461915, 1462680, 1467648, 1478932, 1485120, 1491360, 1499008, 1522430, 1527552, 1535814, 1559376, 1560192, 1565928, 1572480, 1580985, 1584570, 1592696, 1599360, 1606080, 1651968, 1670760, 1677780, 1686384, 1690208, 1693440, 1706460, 1732640, 1739920, 1755216, 1782144, 1789632, 1791783, 1799280, 1806840, 1820224, 1826916, 1834560, 1848665, 1873760, 1901484, 1909440, 1919232, 1927296, 1949220, 1950240, 1957410, 1980160, 1988480, 1990870, 2047752, 2056320, 2064960, 2079168, 2087904, 2107980, 2112760, 2141440, 2194020, 2201472, 2218398, 2227680, 2237040, 2248512, 2275280, 2283645, 2339064, 2340288, 2348892, 2376855, 2386176, 2389044, 2399040, 2409120, 2435888, 2446080, 2529576, 2535312, 2545920, 2559690, 2588131, 2598960, 2600320, 2609880, 2673216, 2684448, 2730336, 2740374, 2751840, 2753280, 2772224, 2783872, 2810640, 2852226, 2878848, 2890944, 2923830, 2925360, 2936115, 2957864, 2970240, 2982720, 2986305, 2998016, 3044860, 3071628, 3118752, 3120384, 3131856, 3144960, 3161970, 3169140, 3185392, 3198720, 3212160, 3327597, 3341520, 3355560, 3372768, 3380416, 3412920, 3465280, 3479840, 3510432, 3564288, 3579264, 3583566, 3598560, 3613680, 3640448, 3653832, 3669120, 3697330, 3747520, 3802968, 3818880, 3839535, 3854592, 3898440, 3900480, 3914820, 3976960, 3981740, 4095504, 4110561, 4112640, 4129920, 4158336, 4175808, 4215960, 4225520, 4388040, 4402944, 4436796, 4455360, 4474080, 4497024, 4550560, 4567290, 4678128, 4680576, 4697784, 4753710, 4778088, 4798080, 4818240, 4871776, 5059152, 5070624, 5119380, 5176262, 5197920, 5200640, 5219760, 5346432, 5368896, 5375349, 5460672, 5480748, 5503680, 5545995, 5567744, 5621280, 5704452, 5757696, 5781888, 5847660, 5850720, 5872230, 5915728, 5940480, 5965440, 5972610, 6089720, 6143256, 6237504, 6263712, 6323940, 6338280, 6370784, 6424320, 6655194, 6683040, 6711120, 6745536, 6760832, 6825840, 6850935, 6930560, 6959680, 7020864, 7130565, 7158528, 7167132, 7197120, 7227360, 7280896, 7307664, 7338240, 7394660, 7495040, 7605936, 7637760, 7679070, 7764393, 7796880, 7800960, 7829640, 7963480, 8191008, 8221122, 8259840, 8316672, 8351616, 8431920, 8451040, 8776080, 8873592, 8910720, 8948160, 8958915, 8994048, 9101120, 9134580, 9356256, 9361152, 9395568, 9507420, 9556176, 9596160, 9636480, 9743552, 9982791, 10118304, 10141248, 10238760, 10352524, 10395840, 10439520, 10692864, 10737792, 10750698, 10921344, 10961496, 11007360, 11091990, 11242560, 11408904, 11563776, 11695320, 11701440, 11744460, 11831456, 11930880, 11945220, 12179440, 12286512, 12475008, 12527424, 12647880, 12676560, 12741568, 12940655, 13310388, 13366080, 13422240, 13491072, 13521664, 13651680, 13701870, 13861120, 13919360, 14041728, 14261130, 14334264, 14394240, 14454720, 14615328, 14789320, 14990080, 15211872, 15358140, 15528786, 15593760, 15601920, 15659280, 15926960, 16382016, 16442244, 16637985, 16703232, 16863840, 16902080, 17552160, 17747184, 17821440, 17896320, 17917830, 18202240, 18269160, 18712512, 18791136, 19014840, 19112352, 19272960, 19487104, 19965582, 20236608, 20282496, 20477520, 20552805, 20705048, 20791680, 20879040, 21475584, 21501396, 21842688, 21922992, 22014720, 22183980, 22485120, 22817808, 23293179, 23390640, 23402880, 23488920, 23662912, 23890440, 24358880, 24573024, 24950016, 25054848, 25295760, 25353120, 25483136, 25881310, 26620776, 26732160, 26844480, 26876745, 26982144, 27303360, 27403740, 27838720, 28083456, 28522260, 28668528, 28788480, 28909440, 29230656, 29578640, 30423744, 30716280, 31057572, 31187520, 31318560, 31853920, 32764032, 32884488, 33275970, 33727680, 33804160, 35104320, 35494368, 35792640, 35835660, 36404480, 36538320, 37425024, 37582272, 38029680, 38224704, 38821965, 38974208, 39931164, 40473216, 40564992, 40955040, 41105610, 41410096, 41583360, 41758080, 43002792, 43845984, 44367960, 44970240, 45635616, 46586358, 46781280, 46805760, 46977840, 47325824, 47780880, 48717760, 49146048, 49913955, 50109696, 50591520, 50706240, 50966272, 51762620, 53241552, 53464320, 53688960, 53753490, 54606720, 54807480, 57044520, 57337056, 57818880, 58461312, 59157280, 60847488, 61432560, 62115144, 62375040, 62637120, 63707840, 65528064, 65768976, 66551940, 67455360, 67608320, 69879537, 70208640, 70988736, 71671320, 73076640, 74850048, 75164544, 76059360, 76449408, 77643930, 79862328, 80946432, 81910080, 82211220, 82820192, 83516160, 86005584, 87691968, 88735920, 91271232, 93172716, 93562560, 93955680, 94651648, 95561760, 97435520, 98292096, 99827910, 101183040, 101412480, 103525240, 106483104, 107377920, 107506980, 109213440, 109614960, 114089040, 114674112, 116465895, 116922624, 118314560, 121694976, 122865120, 124230288, 124750080, 125274240, 127415680, 131537952, 133103880, 134910720, 139759074, 140417280, 141977472, 143342640, 146153280, 150329088, 152118720, 152898816, 155287860, 159724656, 163820160, 164422440, 165640384, 172011168, 175383936, 177471840, 182542464, 186345432, 187125120, 187911360, 191123520, 194871040, 196584192, 199655820, 202366080, 202824960, 207050480, 212966208, 215013960, 219229920, 228178080, 229348224, 232931790, 236629120, 245730240, 248460576, 250548480, 254831360, 263075904, 266207760, 279518148, 283954944, 286685280, 292306560, 304237440, 310575720, 319449312, 327640320, 328844880, 331280768, 344022336, 349397685, 350767872, 354943680, 365084928, 372690864, 374250240, 375822720, 382247040, 399311640, 404732160, 414100960, 425932416, 430027920, 438459840, 456356160, 458696448, 465863580, 473258240, 491460480, 496921152, 526151808, 532415520, 559036296, 573370560, 584613120, 608474880, 621151440, 638898624, 657689760, 662561536, 688044672, 698795370, 709887360, 745381728, 751645440, 764494080, 798623280, 828201920, 851864832, 860055840, 876919680, 912712320, 931727160, 982920960, 993842304, 1052303616, 1064831040, 1118072592, 1146741120, 1242302880, 1277797248, 1315379520, 1376089344, 1397590740, 1419774720, 1490763456, 1597246560, 1656403840, 1720111680, 1753839360, 1825424640, 1863454320, 1987684608, 2129662080, 2236145184, 2293482240, 2484605760, 2555594496, 2630759040, 2795181480, 2981526912, 3194493120, 3312807680, 3440223360, 3726908640, 4259324160, 4472290368, 4969211520, 5261518080, 5590362960, 5963053824, 6388986240, 6880446720, 7453817280, 8944580736, 9938423040, 11180725920, 12777972480, 14907634560, 17889161472, 22361451840, 29815269120, 44722903680, 89445807360]

約数ペア:

[(1, 89445807360), (2, 44722903680), (3, 29815269120), (4, 22361451840), (5, 17889161472), (6, 14907634560), (7, 12777972480), (8, 11180725920), (9, 9938423040), (10, 8944580736), (12, 7453817280), (13, 6880446720), (14, 6388986240), (15, 5963053824), (16, 5590362960), (17, 5261518080), (18, 4969211520), (20, 4472290368), (21, 4259324160), (24, 3726908640), (26, 3440223360), (27, 3312807680), (28, 3194493120), (30, 2981526912), (32, 2795181480), (34, 2630759040), (35, 2555594496), (36, 2484605760), (39, 2293482240), (40, 2236145184), (42, 2129662080), (45, 1987684608), (48, 1863454320), (49, 1825424640), (51, 1753839360), (52, 1720111680), (54, 1656403840), (56, 1597246560), (60, 1490763456), (63, 1419774720), (64, 1397590740), (65, 1376089344), (68, 1315379520), (70, 1277797248), (72, 1242302880), (78, 1146741120), (80, 1118072592), (84, 1064831040), (85, 1052303616), (90, 993842304), (91, 982920960), (96, 931727160), (98, 912712320), (102, 876919680), (104, 860055840), (105, 851864832), (108, 828201920), (112, 798623280), (117, 764494080), (119, 751645440), (120, 745381728), (126, 709887360), (128, 698795370), (130, 688044672), (135, 662561536), (136, 657689760), (140, 638898624), (144, 621151440), (147, 608474880), (153, 584613120), (156, 573370560), (160, 559036296), (168, 532415520), (170, 526151808), (180, 496921152), (182, 491460480), (189, 473258240), (192, 465863580), (195, 458696448), (196, 456356160), (204, 438459840), (208, 430027920), (210, 425932416), (216, 414100960), (221, 404732160), (224, 399311640), (234, 382247040), (238, 375822720), (239, 374250240), (240, 372690864), (245, 365084928), (252, 354943680), (255, 350767872), (256, 349397685), (260, 344022336), (270, 331280768), (272, 328844880), (273, 327640320), (280, 319449312), (288, 310575720), (294, 304237440), (306, 292306560), (312, 286685280), (315, 283954944), (320, 279518148), (336, 266207760), (340, 263075904), (351, 254831360), (357, 250548480), (360, 248460576), (364, 245730240), (378, 236629120), (384, 232931790), (390, 229348224), (392, 228178080), (408, 219229920), (416, 215013960), (420, 212966208), (432, 207050480), (441, 202824960), (442, 202366080), (448, 199655820), (455, 196584192), (459, 194871040), (468, 191123520), (476, 187911360), (478, 187125120), (480, 186345432), (490, 182542464), (504, 177471840), (510, 175383936), (520, 172011168), (540, 165640384), (544, 164422440), (546, 163820160), (560, 159724656), (576, 155287860), (585, 152898816), (588, 152118720), (595, 150329088), (612, 146153280), (624, 143342640), (630, 141977472), (637, 140417280), (640, 139759074), (663, 134910720), (672, 133103880), (680, 131537952), (702, 127415680), (714, 125274240), (717, 124750080), (720, 124230288), (728, 122865120), (735, 121694976), (756, 118314560), (765, 116922624), (768, 116465895), (780, 114674112), (784, 114089040), (816, 109614960), (819, 109213440), (832, 107506980), (833, 107377920), (840, 106483104), (864, 103525240), (882, 101412480), (884, 101183040), (896, 99827910), (910, 98292096), (918, 97435520), (936, 95561760), (945, 94651648), (952, 93955680), (956, 93562560), (960, 93172716), (980, 91271232), (1008, 88735920), (1020, 87691968), (1040, 86005584), (1071, 83516160), (1080, 82820192), (1088, 82211220), (1092, 81910080), (1105, 80946432), (1120, 79862328), (1152, 77643930), (1170, 76449408), (1176, 76059360), (1190, 75164544), (1195, 74850048), (1224, 73076640), (1248, 71671320), (1260, 70988736), (1274, 70208640), (1280, 69879537), (1323, 67608320), (1326, 67455360), (1344, 66551940), (1360, 65768976), (1365, 65528064), (1404, 63707840), (1428, 62637120), (1434, 62375040), (1440, 62115144), (1456, 61432560), (1470, 60847488), (1512, 59157280), (1530, 58461312), (1547, 57818880), (1560, 57337056), (1568, 57044520), (1632, 54807480), (1638, 54606720), (1664, 53753490), (1666, 53688960), (1673, 53464320), (1680, 53241552), (1728, 51762620), (1755, 50966272), (1764, 50706240), (1768, 50591520), (1785, 50109696), (1792, 49913955), (1820, 49146048), (1836, 48717760), (1872, 47780880), (1890, 47325824), (1904, 46977840), (1911, 46805760), (1912, 46781280), (1920, 46586358), (1960, 45635616), (1989, 44970240), (2016, 44367960), (2040, 43845984), (2080, 43002792), (2142, 41758080), (2151, 41583360), (2160, 41410096), (2176, 41105610), (2184, 40955040), (2205, 40564992), (2210, 40473216), (2240, 39931164), (2295, 38974208), (2304, 38821965), (2340, 38224704), (2352, 38029680), (2380, 37582272), (2390, 37425024), (2448, 36538320), (2457, 36404480), (2496, 35835660), (2499, 35792640), (2520, 35494368), (2548, 35104320), (2646, 33804160), (2652, 33727680), (2688, 33275970), (2720, 32884488), (2730, 32764032), (2808, 31853920), (2856, 31318560), (2868, 31187520), (2880, 31057572), (2912, 30716280), (2940, 30423744), (3024, 29578640), (3060, 29230656), (3094, 28909440), (3107, 28788480), (3120, 28668528), (3136, 28522260), (3185, 28083456), (3213, 27838720), (3264, 27403740), (3276, 27303360), (3315, 26982144), (3328, 26876745), (3332, 26844480), (3346, 26732160), (3360, 26620776), (3456, 25881310), (3510, 25483136), (3528, 25353120), (3536, 25295760), (3570, 25054848), (3585, 24950016), (3640, 24573024), (3672, 24358880), (3744, 23890440), (3780, 23662912), (3808, 23488920), (3822, 23402880), (3824, 23390640), (3840, 23293179), (3920, 22817808), (3978, 22485120), (4032, 22183980), (4063, 22014720), (4080, 21922992), (4095, 21842688), (4160, 21501396), (4165, 21475584), (4284, 20879040), (4302, 20791680), (4320, 20705048), (4352, 20552805), (4368, 20477520), (4410, 20282496), (4420, 20236608), (4480, 19965582), (4590, 19487104), (4641, 19272960), (4680, 19112352), (4704, 19014840), (4760, 18791136), (4780, 18712512), (4896, 18269160), (4914, 18202240), (4992, 17917830), (4998, 17896320), (5019, 17821440), (5040, 17747184), (5096, 17552160), (5292, 16902080), (5304, 16863840), (5355, 16703232), (5376, 16637985), (5440, 16442244), (5460, 16382016), (5616, 15926960), (5712, 15659280), (5733, 15601920), (5736, 15593760), (5760, 15528786), (5824, 15358140), (5880, 15211872), (5967, 14990080), (6048, 14789320), (6120, 14615328), (6188, 14454720), (6214, 14394240), (6240, 14334264), (6272, 14261130), (6370, 14041728), (6426, 13919360), (6453, 13861120), (6528, 13701870), (6552, 13651680), (6615, 13521664), (6630, 13491072), (6664, 13422240), (6692, 13366080), (6720, 13310388), (6912, 12940655), (7020, 12741568), (7056, 12676560), (7072, 12647880), (7140, 12527424), (7170, 12475008), (7280, 12286512), (7344, 12179440), (7488, 11945220), (7497, 11930880), (7560, 11831456), (7616, 11744460), (7644, 11701440), (7648, 11695320), (7735, 11563776), (7840, 11408904), (7956, 11242560), (8064, 11091990), (8126, 11007360), (8160, 10961496), (8190, 10921344), (8320, 10750698), (8330, 10737792), (8365, 10692864), (8568, 10439520), (8604, 10395840), (8640, 10352524), (8736, 10238760), (8820, 10141248), (8840, 10118304), (8960, 9982791), (9180, 9743552), (9282, 9636480), (9321, 9596160), (9360, 9556176), (9408, 9507420), (9520, 9395568), (9555, 9361152), (9560, 9356256), (9792, 9134580), (9828, 9101120), (9945, 8994048), (9984, 8958915), (9996, 8948160), (10038, 8910720), (10080, 8873592), (10192, 8776080), (10584, 8451040), (10608, 8431920), (10710, 8351616), (10755, 8316672), (10829, 8259840), (10880, 8221122), (10920, 8191008), (11232, 7963480), (11424, 7829640), (11466, 7800960), (11472, 7796880), (11520, 7764393), (11648, 7679070), (11711, 7637760), (11760, 7605936), (11934, 7495040), (12096, 7394660), (12189, 7338240), (12240, 7307664), (12285, 7280896), (12376, 7227360), (12428, 7197120), (12480, 7167132), (12495, 7158528), (12544, 7130565), (12740, 7020864), (12852, 6959680), (12906, 6930560), (13056, 6850935), (13104, 6825840), (13230, 6760832), (13260, 6745536), (13328, 6711120), (13384, 6683040), (13440, 6655194), (13923, 6424320), (14040, 6370784), (14112, 6338280), (14144, 6323940), (14280, 6263712), (14340, 6237504), (14560, 6143256), (14688, 6089720), (14976, 5972610), (14994, 5965440), (15057, 5940480), (15120, 5915728), (15232, 5872230), (15288, 5850720), (15296, 5847660), (15470, 5781888), (15535, 5757696), (15680, 5704452), (15912, 5621280), (16065, 5567744), (16128, 5545995), (16252, 5503680), (16320, 5480748), (16380, 5460672), (16640, 5375349), (16660, 5368896), (16730, 5346432), (17136, 5219760), (17199, 5200640), (17208, 5197920), (17280, 5176262), (17472, 5119380), (17640, 5070624), (17680, 5059152), (18360, 4871776), (18564, 4818240), (18642, 4798080), (18720, 4778088), (18816, 4753710), (19040, 4697784), (19110, 4680576), (19120, 4678128), (19584, 4567290), (19656, 4550560), (19890, 4497024), (19992, 4474080), (20076, 4455360), (20160, 4436796), (20315, 4402944), (20384, 4388040), (21168, 4225520), (21216, 4215960), (21420, 4175808), (21510, 4158336), (21658, 4129920), (21749, 4112640), (21760, 4110561), (21840, 4095504), (22464, 3981740), (22491, 3976960), (22848, 3914820), (22932, 3900480), (22944, 3898440), (23205, 3854592), (23296, 3839535), (23422, 3818880), (23520, 3802968), (23868, 3747520), (24192, 3697330), (24378, 3669120), (24480, 3653832), (24570, 3640448), (24752, 3613680), (24856, 3598560), (24960, 3583566), (24990, 3579264), (25095, 3564288), (25480, 3510432), (25704, 3479840), (25812, 3465280), (26208, 3412920), (26460, 3380416), (26520, 3372768), (26656, 3355560), (26768, 3341520), (26880, 3327597), (27846, 3212160), (27963, 3198720), (28080, 3185392), (28224, 3169140), (28288, 3161970), (28441, 3144960), (28560, 3131856), (28665, 3120384), (28680, 3118752), (29120, 3071628), (29376, 3044860), (29835, 2998016), (29952, 2986305), (29988, 2982720), (30114, 2970240), (30240, 2957864), (30464, 2936115), (30576, 2925360), (30592, 2923830), (30940, 2890944), (31070, 2878848), (31360, 2852226), (31824, 2810640), (32130, 2783872), (32265, 2772224), (32487, 2753280), (32504, 2751840), (32640, 2740374), (32760, 2730336), (33320, 2684448), (33460, 2673216), (34272, 2609880), (34398, 2600320), (34416, 2598960), (34560, 2588131), (34944, 2559690), (35133, 2545920), (35280, 2535312), (35360, 2529576), (36567, 2446080), (36720, 2435888), (37128, 2409120), (37284, 2399040), (37440, 2389044), (37485, 2386176), (37632, 2376855), (38080, 2348892), (38220, 2340288), (38240, 2339064), (39168, 2283645), (39312, 2275280), (39780, 2248512), (39984, 2237040), (40152, 2227680), (40320, 2218398), (40630, 2201472), (40768, 2194020), (41769, 2141440), (42336, 2112760), (42432, 2107980), (42840, 2087904), (43020, 2079168), (43316, 2064960), (43498, 2056320), (43680, 2047752), (44928, 1990870), (44982, 1988480), (45171, 1980160), (45696, 1957410), (45864, 1950240), (45888, 1949220), (46410, 1927296), (46605, 1919232), (46844, 1909440), (47040, 1901484), (47736, 1873760), (48384, 1848665), (48756, 1834560), (48960, 1826916), (49140, 1820224), (49504, 1806840), (49712, 1799280), (49920, 1791783), (49980, 1789632), (50190, 1782144), (50960, 1755216), (51408, 1739920), (51624, 1732640), (52416, 1706460), (52819, 1693440), (52920, 1690208), (53040, 1686384), (53312, 1677780), (53536, 1670760), (54145, 1651968), (55692, 1606080), (55926, 1599360), (56160, 1592696), (56448, 1584570), (56576, 1580985), (56882, 1572480), (57120, 1565928), (57330, 1560192), (57360, 1559376), (58240, 1535814), (58555, 1527552), (58752, 1522430), (59670, 1499008), (59976, 1491360), (60228, 1485120), (60480, 1478932), (60945, 1467648), (61152, 1462680), (61184, 1461915), (61880, 1445472), (62140, 1439424), (62720, 1426113), (63648, 1405320), (64260, 1391936), (64530, 1386112), (64974, 1376640), (65008, 1375920), (65247, 1370880), (65280, 1370187), (65520, 1365168), (66640, 1342224), (66920, 1336608), (68544, 1304940), (68796, 1300160), (68832, 1299480), (69615, 1284864), (69888, 1279845), (70266, 1272960), (70560, 1267656), (70720, 1264788), (73134, 1223040), (73440, 1217944), (74256, 1204560), (74568, 1199520), (74880, 1194522), (74970, 1193088), (75285, 1188096), (76160, 1174446), (76440, 1170144), (76480, 1169532), (78624, 1137640), (79560, 1124256), (79968, 1118520), (80304, 1113840), (80640, 1109199), (81260, 1100736), (81536, 1097010), (83538, 1070720), (83889, 1066240), (84672, 1056380), (84864, 1053990), (85323, 1048320), (85680, 1043952), (85995, 1040128), (86040, 1039584), (86632, 1032480), (86996, 1028160), (87360, 1023876), (89856, 995435), (89964, 994240), (90342, 990080), (91392, 978705), (91728, 975120), (91776, 974610), (92820, 963648), (93210, 959616), (93688, 954720), (94080, 950742), (95472, 936880), (97461, 917760), (97512, 917280), (97920, 913458), (98280, 910112), (99008, 903420), (99424, 899640), (99960, 894816), (100380, 891072), (101920, 877608), (102816, 869960), (103248, 866320), (104832, 853230), (105399, 848640), (105638, 846720), (105840, 845104), (106080, 843192), (106624, 838890), (107072, 835380), (108290, 825984), (108745, 822528), (109701, 815360), (111384, 803040), (111852, 799680), (112320, 796348), (112455, 795392), (112896, 792285), (113764, 786240), (114240, 782964), (114660, 780096), (114720, 779688), (116480, 767907), (117110, 763776), (117504, 761215), (119340, 749504), (119952, 745680), (120456, 742560), (120960, 739466), (121890, 733824), (122304, 731340), (123760, 722736), (124280, 719712), (127296, 702660), (128520, 695968), (129060, 693056), (129948, 688320), (130016, 687960), (130494, 685440), (131040, 682584), (133280, 671112), (133840, 668304), (137088, 652470), (137592, 650080), (137664, 649740), (139230, 642432), (139815, 639744), (140532, 636480), (141120, 633828), (141440, 632394), (142205, 628992), (146268, 611520), (146880, 608972), (148512, 602280), (149136, 599760), (149760, 597261), (149940, 596544), (150570, 594048), (152243, 587520), (152320, 587223), (152880, 585072), (152960, 584766), (157248, 568820), (158457, 564480), (159120, 562128), (159936, 559260), (160608, 556920), (162435, 550656), (162520, 550368), (163072, 548505), (167076, 535360), (167778, 533120), (169344, 528190), (169728, 526995), (170646, 524160), (171360, 521976), (171990, 520064), (172080, 519792), (173264, 516240), (173992, 514080), (174720, 511938), (175665, 509184), (179928, 497120), (180684, 495040), (182835, 489216), (183456, 487560), (183552, 487305), (185640, 481824), (186420, 479808), (187376, 477360), (188160, 475371), (190944, 468440), (194922, 458880), (195024, 458640), (195741, 456960), (195840, 456729), (196560, 455056), (198016, 451710), (198848, 449820), (199087, 449280), (199920, 447408), (200760, 445536), (203840, 438804), (205632, 434980), (206496, 433160), (208845, 428288), (209664, 426615), (210798, 424320), (211276, 423360), (211680, 422552), (212160, 421596), (213248, 419445), (214144, 417690), (216580, 412992), (217490, 411264), (219402, 407680), (222768, 401520), (223704, 399840), (224640, 398174), (224910, 397696), (225855, 396032), (227528, 393120), (228480, 391482), (229320, 390048), (229440, 389844), (234220, 381888), (238680, 374752), (239904, 372840), (240912, 371280), (241920, 369733), (243780, 366912), (244608, 365670), (247520, 361368), (248560, 359856), (254592, 351330), (255969, 349440), (257040, 347984), (258120, 346528), (259896, 344160), (260032, 343980), (260988, 342720), (262080, 341292), (264095, 338688), (266560, 335556), (267680, 334152), (274176, 326235), (275184, 325040), (275328, 324870), (278460, 321216), (279630, 319872), (281064, 318240), (282240, 316914), (282880, 316197), (284410, 314496), (292383, 305920), (292536, 305760), (293760, 304486), (297024, 301140), (298272, 299880)]