116766074880

素因数分解:

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

素因数の和:96

約数の個数: 2160

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

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

約数列:

[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, 81, 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, 162, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 676, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 810, 816, 819, 832, 833, 840, 845, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1014, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1344, 1352, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1521, 1530, 1536, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1690, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2028, 2040, 2048, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2304, 2340, 2352, 2366, 2380, 2448, 2457, 2496, 2499, 2520, 2535, 2548, 2560, 2592, 2646, 2652, 2688, 2704, 2720, 2730, 2754, 2808, 2835, 2856, 2873, 2880, 2912, 2940, 3024, 3042, 3060, 3072, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3380, 3456, 3510, 3528, 3536, 3549, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3969, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4536, 4563, 4590, 4608, 4641, 4680, 4704, 4732, 4760, 4896, 4914, 4992, 4998, 5040, 5070, 5096, 5120, 5184, 5265, 5292, 5304, 5355, 5376, 5408, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 5967, 6048, 6084, 6120, 6144, 6188, 6240, 6272, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6760, 6885, 6912, 7020, 7056, 7072, 7098, 7140, 7168, 7280, 7344, 7371, 7488, 7497, 7560, 7605, 7616, 7644, 7680, 7735, 7840, 7938, 7956, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8424, 8568, 8619, 8640, 8704, 8736, 8820, 8840, 8960, 9072, 9126, 9180, 9216, 9282, 9360, 9408, 9464, 9520, 9555, 9639, 9792, 9828, 9945, 9984, 9996, 10080, 10140, 10192, 10240, 10368, 10530, 10584, 10608, 10647, 10710, 10752, 10816, 10829, 10880, 10920, 11016, 11232, 11340, 11424, 11466, 11492, 11520, 11648, 11760, 11830, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12544, 12740, 12852, 12960, 13056, 13104, 13230, 13260, 13312, 13328, 13440, 13520, 13689, 13770, 13824, 13923, 14040, 14112, 14144, 14196, 14280, 14336, 14365, 14560, 14688, 14742, 14976, 14994, 15120, 15210, 15232, 15288, 15360, 15470, 15680, 15876, 15912, 16065, 16128, 16224, 16320, 16380, 16562, 16640, 16660, 16848, 17136, 17199, 17238, 17280, 17408, 17472, 17640, 17680, 17745, 17901, 17920, 18144, 18252, 18360, 18432, 18564, 18720, 18816, 18928, 19040, 19110, 19278, 19584, 19656, 19845, 19890, 19968, 19992, 20111, 20160, 20280, 20384, 20736, 21060, 21168, 21216, 21294, 21420, 21504, 21632, 21658, 21760, 21840, 22032, 22464, 22491, 22680, 22815, 22848, 22932, 22984, 23040, 23205, 23296, 23520, 23660, 23868, 24192, 24336, 24480, 24570, 24752, 24843, 24960, 24990, 25088, 25480, 25704, 25857, 25920, 26112, 26208, 26460, 26520, 26624, 26656, 26880, 27040, 27378, 27540, 27648, 27846, 28080, 28224, 28288, 28392, 28560, 28665, 28730, 29120, 29376, 29484, 29835, 29952, 29988, 30240, 30420, 30464, 30576, 30720, 30940, 31360, 31752, 31824, 31941, 32130, 32256, 32448, 32487, 32640, 32760, 33124, 33280, 33320, 33696, 34272, 34398, 34476, 34560, 34816, 34944, 35280, 35360, 35490, 35802, 35840, 36288, 36504, 36720, 36855, 37128, 37440, 37485, 37632, 37856, 38080, 38220, 38556, 39168, 39312, 39690, 39780, 39936, 39984, 40222, 40320, 40560, 40768, 41405, 41472, 41769, 42120, 42336, 42432, 42588, 42840, 43008, 43095, 43264, 43316, 43520, 43680, 44064, 44928, 44982, 45360, 45630, 45696, 45864, 45968, 46080, 46410, 46592, 47040, 47320, 47736, 48195, 48384, 48672, 48960, 49140, 49504, 49686, 49920, 49980, 50176, 50960, 51408, 51597, 51714, 51840, 52224, 52416, 52920, 53040, 53235, 53312, 53760, 54080, 54145, 54756, 55080, 55296, 55692, 56160, 56448, 56576, 56784, 57120, 57330, 57460, 58240, 58752, 58968, 59670, 59904, 59976, 60333, 60480, 60840, 60928, 61152, 61880, 62720, 63504, 63648, 63882, 64260, 64512, 64896, 64974, 65280, 65520, 66248, 66560, 66640, 67392, 67473, 68445, 68544, 68796, 68952, 69120, 69615, 69888, 70560, 70720, 70980, 71604, 71680, 72576, 73008, 73440, 73710, 74256, 74529, 74880, 74970, 75264, 75712, 76160, 76440, 77112, 77571, 78336, 78624, 79380, 79560, 79872, 79968, 80444, 80640, 81120, 81536, 82810, 82944, 83538, 84240, 84672, 84864, 85176, 85680, 85995, 86190, 86528, 86632, 87040, 87360, 88128, 89505, 89856, 89964, 90720, 91260, 91392, 91728, 91936, 92160, 92820, 93184, 94080, 94640, 95472, 95823, 96390, 96768, 97344, 97461, 97920, 98280, 99008, 99372, 99840, 99960, 100352, 100555, 101920, 102816, 103194, 103428, 103680, 104448, 104832, 105840, 106080, 106470, 106624, 107520, 108160, 108290, 109512, 110160, 111384, 112320, 112455, 112896, 113152, 113568, 114240, 114660, 114920, 116480, 117504, 117936, 119340, 119808, 119952, 120666, 120960, 121680, 121856, 122304, 123760, 124215, 125307, 125440, 127008, 127296, 127764, 128520, 129024, 129285, 129792, 129948, 130560, 131040, 132496, 133120, 133280, 134784, 134946, 136890, 137088, 137592, 137904, 138240, 139230, 139776, 140777, 141120, 141440, 141960, 143208, 145152, 146016, 146880, 147420, 148512, 149058, 149760, 149940, 150528, 151424, 152320, 152880, 154224, 155142, 156672, 157248, 158760, 159120, 159705, 159936, 160888, 161280, 162240, 162435, 163072, 165620, 165888, 167076, 168480, 169344, 169728, 170352, 171360, 171990, 172380, 173056, 173264, 174080, 174720, 176256, 179010, 179712, 179928, 180999, 181440, 182520, 182784, 183456, 183872, 185640, 186368, 188160, 189280, 190944, 191646, 192780, 193536, 194688, 194922, 195840, 196560, 198016, 198744, 199680, 199920, 201110, 203840, 205632, 206388, 206856, 207360, 208845, 209664, 211680, 212160, 212940, 213248, 215040, 216320, 216580, 219024, 220320, 222768, 223587, 224640, 224910, 225792, 226304, 227136, 228480, 229320, 229840, 232713, 232960, 235008, 235872, 238680, 239616, 239904, 241332, 241920, 243360, 243712, 244608, 247520, 248430, 250614, 250880, 254016, 254592, 255528, 257040, 257985, 258570, 259584, 259896, 261120, 262080, 264992, 266560, 269568, 269892, 273780, 274176, 275184, 275808, 276480, 278460, 279552, 281554, 282240, 282880, 283920, 286416, 290304, 292032, 292383, 293760, 294840, 297024, 298116, 299520, 299880, 301056, 301665, 302848, 304640, 305760, 308448, 310284, 313344, 314496, 317520, 318240, 319410, 319872, 321776, 322560, 324480, 324870, 326144, 331240, 334152, 336960, 337365, 338688, 339456, 340704, 342720, 343980, 344760, 346112, 346528, 349440, 352512, 358020, 359424, 359856, 361998, 362880, 365040, 365568, 366912, 367744, 371280, 372645, 376320, 378560, 381888, 383292, 385560, 387072, 387855, 389376, 389844, 391680, 393120, 396032, 397488, 399360, 399840, 402220, 407680, 411264, 412776, 413712, 414720, 417690, 419328, 422331, 423360, 424320, 425880, 426496, 432640, 433160, 438048, 440640, 445536, 447174, 449280, 449820, 451584, 452608, 454272, 456960, 458640, 459680, 465426, 465920, 470016, 471744, 477360, 479115, 479808, 482664, 483840, 486720, 487305, 489216, 495040, 496860, 501228, 501760, 508032, 509184, 511056, 514080, 515970, 517140, 519168, 519792, 522240, 524160, 529984, 533120, 539136, 539784, 542997, 547560, 548352, 550368, 551616, 556920, 559104, 563108, 564480, 565760, 567840, 572832, 580608, 584064, 584766, 587520, 589680, 594048, 596232, 599040, 599760, 603330, 605696, 609280, 611520, 616896, 620568, 626535, 628992, 635040, 636480, 638820, 639744, 643552, 645120, 648960, 649740, 652288, 662480, 668304, 670761, 673920, 674730, 677376, 678912, 681408, 685440, 687960, 689520, 693056, 698880, 703885, 705024, 716040, 718848, 719712, 723996, 725760, 730080, 731136, 733824, 735488, 742560, 745290, 752640, 757120, 763776, 766584, 771120, 775710, 778752, 779688, 783360, 786240, 792064, 794976, 799680, 804440, 815360, 822528, 825552, 827424, 829440, 835380, 838656, 844662, 846720, 848640, 851760, 852992, 865280, 866320, 876096, 877149, 881280, 891072, 894348, 898560, 899640, 903168, 904995, 908544, 913920, 917280, 919360, 930852, 931840, 940032, 943488, 954720, 958230, 959616, 965328, 967680, 973440, 974610, 978432, 990080, 993720, 1002456, 1016064, 1018368, 1022112, 1028160, 1031940, 1034280, 1038336, 1039584, 1048320, 1059968, 1066240, 1078272, 1079568, 1085994, 1095120, 1096704, 1100736, 1103232, 1113840, 1117935, 1126216, 1128960, 1131520, 1135680, 1145664, 1161216, 1163565, 1168128, 1169532, 1175040, 1179360, 1188096, 1192464, 1198080, 1199520, 1206660, 1211392, 1218560, 1223040, 1233792, 1241136, 1253070, 1257984, 1266993, 1270080, 1272960, 1277640, 1279488, 1287104, 1297920, 1299480, 1304576, 1324960, 1336608, 1341522, 1347840, 1349460, 1354752, 1357824, 1362816, 1370880, 1375920, 1379040, 1386112, 1397760, 1407770, 1410048, 1432080, 1439424, 1447992, 1451520, 1460160, 1461915, 1467648, 1470976, 1485120, 1490580, 1505280, 1514240, 1527552, 1533168, 1542240, 1551420, 1557504, 1559376, 1566720, 1572480, 1584128, 1589952, 1599360, 1608880, 1628991, 1630720, 1645056, 1651104, 1654848, 1670760, 1677312, 1689324, 1693440, 1697280, 1703520, 1705984, 1730560, 1732640, 1752192, 1754298, 1762560, 1782144, 1788696, 1797120, 1799280, 1809990, 1817088, 1827840, 1834560, 1838720, 1861704, 1886976, 1909440, 1916460, 1919232, 1930656, 1935360, 1946880, 1949220, 1956864, 1980160, 1987440, 2004912, 2032128, 2036736, 2044224, 2056320, 2063880, 2068560, 2079168, 2096640, 2111655, 2119936, 2132480, 2156544, 2159136, 2171988, 2190240, 2193408, 2201472, 2206464, 2227680, 2235870, 2252432, 2257920, 2263040, 2271360, 2291328, 2327130, 2336256, 2339064, 2350080, 2358720, 2376192, 2384928, 2399040, 2413320, 2422784, 2446080, 2467584, 2482272, 2506140, 2515968, 2533986, 2540160, 2545920, 2555280, 2558976, 2574208, 2595840, 2598960, 2649920, 2673216, 2683044, 2695680, 2698920, 2709504, 2714985, 2725632, 2741760, 2751840, 2758080, 2772224, 2795520, 2815540, 2820096, 2864160, 2878848, 2895984, 2903040, 2920320, 2923830, 2935296, 2941952, 2970240, 2981160, 3028480, 3055104, 3066336, 3084480, 3102840, 3115008, 3118752, 3144960, 3168256, 3179904, 3198720, 3217760, 3257982, 3261440, 3290112, 3302208, 3309696, 3341520, 3353805, 3378648, 3386880, 3394560, 3407040, 3465280, 3504384, 3508596, 3525120, 3564288, 3577392, 3594240, 3598560, 3619980, 3634176, 3655680, 3669120, 3677440, 3723408, 3773952, 3800979, 3818880, 3832920, 3838464, 3861312, 3893760, 3898440, 3913728, 3960320, 3974880, 4009824, 4064256, 4073472, 4088448, 4112640, 4127760, 4137120, 4158336, 4193280, 4223310, 4239872, 4264960, 4318272, 4343976, 4380480, 4385745, 4402944, 4412928, 4455360, 4471740, 4504864, 4515840, 4542720, 4582656, 4654260, 4672512, 4678128, 4700160, 4717440, 4752384, 4769856, 4798080, 4826640, 4892160, 4935168, 4964544, 5012280, 5031936, 5067972, 5080320, 5091840, 5110560, 5117952, 5148416, 5191680, 5197920, 5299840, 5346432, 5366088, 5391360, 5397840, 5429970, 5451264, 5483520, 5503680, 5516160, 5544448, 5631080, 5728320, 5757696, 5791968, 5806080, 5840640, 5847660, 5870592, 5883904, 5940480, 5962320, 6056960, 6110208, 6132672, 6168960, 6205680, 6237504, 6289920, 6334965, 6359808, 6397440, 6435520, 6515964, 6522880, 6580224, 6604416, 6619392, 6683040, 6707610, 6757296, 6773760, 6789120, 6814080, 6930560, 7008768, 7017192, 7050240, 7128576, 7154784, 7197120, 7239960, 7268352, 7338240, 7354880, 7446816, 7547904, 7601958, 7637760, 7665840, 7676928, 7722624, 7787520, 7796880, 7920640, 7949760, 8019648, 8128512, 8144955, 8176896, 8225280, 8255520, 8274240, 8316672, 8386560, 8446620, 8479744, 8529920, 8636544, 8687952, 8760960, 8771490, 8805888, 8825856, 8910720, 8943480, 9009728, 9085440, 9165312, 9308520, 9345024, 9356256, 9434880, 9504768, 9539712, 9596160, 9653280, 9784320, 9870336, 9929088, 10024560, 10135944, 10160640, 10183680, 10221120, 10296832, 10395840, 10599680, 10692864, 10732176, 10782720, 10795680, 10859940, 10902528, 10967040, 11007360, 11032320, 11088896, 11262160, 11402937, 11456640, 11515392, 11583936, 11681280, 11695320, 11741184, 11880960, 11924640, 12113920, 12220416, 12265344, 12337920, 12411360, 12475008, 12579840, 12669930, 12719616, 12794880, 12871040, 13031928, 13208832, 13238784, 13366080, 13415220, 13514592, 13547520, 13628160, 13861120, 14017536, 14034384, 14100480, 14257152, 14309568, 14394240, 14479920, 14676480, 14709760, 14893632, 15095808, 15203916, 15275520, 15331680, 15353856, 15445248, 15575040, 15593760, 15841280, 15899520, 16039296, 16289910, 16353792, 16450560, 16511040, 16548480, 16633344, 16893240, 16959488, 17273088, 17375904, 17521920, 17542980, 17611776, 17651712, 17821440, 17886960, 18019456, 18170880, 18330624, 18617040, 18712512, 18869760, 19004895, 19079424, 19192320, 19306560, 19568640, 19740672, 19858176, 20049120, 20271888, 20321280, 20367360, 20442240, 20593664, 20791680, 21199360, 21385728, 21464352, 21591360, 21719880, 21805056, 22014720, 22064640, 22177792, 22524320, 22805874, 22913280, 23030784, 23167872, 23362560, 23390640, 23761920, 23849280, 24530688, 24675840, 24822720, 24950016, 25159680, 25339860, 25439232, 25589760, 25742080, 26063856, 26417664, 26477568, 26732160, 26830440, 27029184, 27256320, 27722240, 28035072, 28068768, 28514304, 28619136, 28788480, 28959840, 29352960, 29419520, 29787264, 30407832, 30551040, 30663360, 30890496, 31187520, 31799040, 32078592, 32579820, 32707584, 32901120, 33022080, 33096960, 33266688, 33786480, 34546176, 34751808, 35043840, 35085960, 35223552, 35642880, 35773920, 36038912, 36341760, 36661248, 37234080, 37425024, 37739520, 38009790, 38158848, 38384640, 38613120, 39716352, 40098240, 40543776, 40642560, 40884480, 41187328, 41583360, 42398720, 42771456, 42928704, 43182720, 43439760, 44029440, 44129280, 45048640, 45611748, 45826560, 46061568, 46335744, 46725120, 46781280, 47523840, 47698560, 49061376, 49351680, 49645440, 49900032, 50679720, 50878464, 51484160, 52127712, 52835328, 52955136, 53464320, 53660880, 54058368, 54512640, 55444480, 56137536, 57014685, 57238272, 57576960, 57919680, 58705920, 59574528, 60815664, 61102080, 61326720, 61780992, 62375040, 63598080, 64157184, 65159640, 65415168, 66044160, 66193920, 66533376, 67572960, 69092352, 69503616, 70087680, 70171920, 71285760, 71547840, 72077824, 74468160, 74850048, 75479040, 76019580, 76317696, 76769280, 77226240, 79432704, 80196480, 81087552, 81768960, 83166720, 84797440, 85542912, 85857408, 86365440, 86879520, 88058880, 88258560, 90097280, 91223496, 91653120, 92671488, 93562560, 95397120, 98122752, 98703360, 99290880, 99800064, 101359440, 102968320, 104255424, 105670656, 106928640, 107321760, 108116736, 109025280, 110888960, 112275072, 114029370, 114476544, 115153920, 115839360, 119149056, 121631328, 122653440, 123561984, 124750080, 127196160, 128314368, 130319280, 132088320, 132387840, 135145920, 138184704, 139007232, 140175360, 140343840, 142571520, 143095680, 144155648, 148936320, 149700096, 152039160, 152635392, 154452480, 158865408, 160392960, 162175104, 163537920, 166333440, 171714816, 172730880, 173759040, 176117760, 180194560, 182446992, 183306240, 185342976, 187125120, 190794240, 196245504, 198581760, 199600128, 202718880, 205936640, 208510848, 213857280, 214643520, 216233472, 224550144, 228058740, 228953088, 230307840, 231678720, 238298112, 243262656, 245306880, 249500160, 254392320, 256628736, 260638560, 264176640, 264775680, 270291840, 278014464, 280687680, 286191360, 288311296, 297872640, 299400192, 304078320, 308904960, 320785920, 324350208, 327075840, 332666880, 343429632, 345461760, 347518080, 360389120, 364893984, 370685952, 374250240, 381588480, 397163520, 405437760, 417021696, 427714560, 429287040, 432466944, 449100288, 456117480, 457906176, 463357440, 476596224, 486525312, 490613760, 499000320, 521277120, 528353280, 540583680, 556028928, 561375360, 572382720, 595745280, 598800384, 608156640, 617809920, 641571840, 648700416, 686859264, 690923520, 695036160, 720778240, 729787968, 748500480, 763176960, 794327040, 810875520, 834043392, 858574080, 864933888, 898200576, 912234960, 926714880, 973050624, 981227520, 998000640, 1042554240, 1081167360, 1112057856, 1122750720, 1144765440, 1191490560, 1216313280, 1283143680, 1297400832, 1373718528, 1390072320, 1441556480, 1459575936, 1497000960, 1621751040, 1668086784, 1717148160, 1796401152, 1824469920, 1853429760, 1946101248, 2085108480, 2162334720, 2245501440, 2289530880, 2382981120, 2432626560, 2594801664, 2780144640, 2919151872, 2994001920, 3243502080, 3336173568, 3434296320, 3648939840, 3892202496, 4170216960, 4324669440, 4491002880, 4865253120, 5560289280, 5838303744, 6487004160, 6868592640, 7297879680, 7784404992, 8340433920, 8982005760, 9730506240, 11676607488, 12974008320, 14595759360, 16680867840, 19461012480, 23353214976, 29191518720, 38922024960, 58383037440, 116766074880]

約数ペア:

[(1, 116766074880), (2, 58383037440), (3, 38922024960), (4, 29191518720), (5, 23353214976), (6, 19461012480), (7, 16680867840), (8, 14595759360), (9, 12974008320), (10, 11676607488), (12, 9730506240), (13, 8982005760), (14, 8340433920), (15, 7784404992), (16, 7297879680), (17, 6868592640), (18, 6487004160), (20, 5838303744), (21, 5560289280), (24, 4865253120), (26, 4491002880), (27, 4324669440), (28, 4170216960), (30, 3892202496), (32, 3648939840), (34, 3434296320), (35, 3336173568), (36, 3243502080), (39, 2994001920), (40, 2919151872), (42, 2780144640), (45, 2594801664), (48, 2432626560), (49, 2382981120), (51, 2289530880), (52, 2245501440), (54, 2162334720), (56, 2085108480), (60, 1946101248), (63, 1853429760), (64, 1824469920), (65, 1796401152), (68, 1717148160), (70, 1668086784), (72, 1621751040), (78, 1497000960), (80, 1459575936), (81, 1441556480), (84, 1390072320), (85, 1373718528), (90, 1297400832), (91, 1283143680), (96, 1216313280), (98, 1191490560), (102, 1144765440), (104, 1122750720), (105, 1112057856), (108, 1081167360), (112, 1042554240), (117, 998000640), (119, 981227520), (120, 973050624), (126, 926714880), (128, 912234960), (130, 898200576), (135, 864933888), (136, 858574080), (140, 834043392), (144, 810875520), (147, 794327040), (153, 763176960), (156, 748500480), (160, 729787968), (162, 720778240), (168, 695036160), (169, 690923520), (170, 686859264), (180, 648700416), (182, 641571840), (189, 617809920), (192, 608156640), (195, 598800384), (196, 595745280), (204, 572382720), (208, 561375360), (210, 556028928), (216, 540583680), (221, 528353280), (224, 521277120), (234, 499000320), (238, 490613760), (240, 486525312), (245, 476596224), (252, 463357440), (255, 457906176), (256, 456117480), (260, 449100288), (270, 432466944), (272, 429287040), (273, 427714560), (280, 417021696), (288, 405437760), (294, 397163520), (306, 381588480), (312, 374250240), (315, 370685952), (320, 364893984), (324, 360389120), (336, 347518080), (338, 345461760), (340, 343429632), (351, 332666880), (357, 327075840), (360, 324350208), (364, 320785920), (378, 308904960), (384, 304078320), (390, 299400192), (392, 297872640), (405, 288311296), (408, 286191360), (416, 280687680), (420, 278014464), (432, 270291840), (441, 264775680), (442, 264176640), (448, 260638560), (455, 256628736), (459, 254392320), (468, 249500160), (476, 245306880), (480, 243262656), (490, 238298112), (504, 231678720), (507, 230307840), (510, 228953088), (512, 228058740), (520, 224550144), (540, 216233472), (544, 214643520), (546, 213857280), (560, 208510848), (567, 205936640), (576, 202718880), (585, 199600128), (588, 198581760), (595, 196245504), (612, 190794240), (624, 187125120), (630, 185342976), (637, 183306240), (640, 182446992), (648, 180194560), (663, 176117760), (672, 173759040), (676, 172730880), (680, 171714816), (702, 166333440), (714, 163537920), (720, 162175104), (728, 160392960), (735, 158865408), (756, 154452480), (765, 152635392), (768, 152039160), (780, 149700096), (784, 148936320), (810, 144155648), (816, 143095680), (819, 142571520), (832, 140343840), (833, 140175360), (840, 139007232), (845, 138184704), (864, 135145920), (882, 132387840), (884, 132088320), (896, 130319280), (910, 128314368), (918, 127196160), (936, 124750080), (945, 123561984), (952, 122653440), (960, 121631328), (980, 119149056), (1008, 115839360), (1014, 115153920), (1020, 114476544), (1024, 114029370), (1040, 112275072), (1053, 110888960), (1071, 109025280), (1080, 108116736), (1088, 107321760), (1092, 106928640), (1105, 105670656), (1120, 104255424), (1134, 102968320), (1152, 101359440), (1170, 99800064), (1176, 99290880), (1183, 98703360), (1190, 98122752), (1224, 95397120), (1248, 93562560), (1260, 92671488), (1274, 91653120), (1280, 91223496), (1296, 90097280), (1323, 88258560), (1326, 88058880), (1344, 86879520), (1352, 86365440), (1360, 85857408), (1365, 85542912), (1377, 84797440), (1404, 83166720), (1428, 81768960), (1440, 81087552), (1456, 80196480), (1470, 79432704), (1512, 77226240), (1521, 76769280), (1530, 76317696), (1536, 76019580), (1547, 75479040), (1560, 74850048), (1568, 74468160), (1620, 72077824), (1632, 71547840), (1638, 71285760), (1664, 70171920), (1666, 70087680), (1680, 69503616), (1690, 69092352), (1728, 67572960), (1755, 66533376), (1764, 66193920), (1768, 66044160), (1785, 65415168), (1792, 65159640), (1820, 64157184), (1836, 63598080), (1872, 62375040), (1890, 61780992), (1904, 61326720), (1911, 61102080), (1920, 60815664), (1960, 59574528), (1989, 58705920), (2016, 57919680), (2028, 57576960), (2040, 57238272), (2048, 57014685), (2080, 56137536), (2106, 55444480), (2142, 54512640), (2160, 54058368), (2176, 53660880), (2184, 53464320), (2205, 52955136), (2210, 52835328), (2240, 52127712), (2268, 51484160), (2295, 50878464), (2304, 50679720), (2340, 49900032), (2352, 49645440), (2366, 49351680), (2380, 49061376), (2448, 47698560), (2457, 47523840), (2496, 46781280), (2499, 46725120), (2520, 46335744), (2535, 46061568), (2548, 45826560), (2560, 45611748), (2592, 45048640), (2646, 44129280), (2652, 44029440), (2688, 43439760), (2704, 43182720), (2720, 42928704), (2730, 42771456), (2754, 42398720), (2808, 41583360), (2835, 41187328), (2856, 40884480), (2873, 40642560), (2880, 40543776), (2912, 40098240), (2940, 39716352), (3024, 38613120), (3042, 38384640), (3060, 38158848), (3072, 38009790), (3094, 37739520), (3120, 37425024), (3136, 37234080), (3185, 36661248), (3213, 36341760), (3240, 36038912), (3264, 35773920), (3276, 35642880), (3315, 35223552), (3328, 35085960), (3332, 35043840), (3360, 34751808), (3380, 34546176), (3456, 33786480), (3510, 33266688), (3528, 33096960), (3536, 33022080), (3549, 32901120), (3570, 32707584), (3584, 32579820), (3640, 32078592), (3672, 31799040), (3744, 31187520), (3780, 30890496), (3808, 30663360), (3822, 30551040), (3840, 30407832), (3920, 29787264), (3969, 29419520), (3978, 29352960), (4032, 28959840), (4056, 28788480), (4080, 28619136), (4095, 28514304), (4160, 28068768), (4165, 28035072), (4212, 27722240), (4284, 27256320), (4320, 27029184), (4352, 26830440), (4368, 26732160), (4410, 26477568), (4420, 26417664), (4480, 26063856), (4536, 25742080), (4563, 25589760), (4590, 25439232), (4608, 25339860), (4641, 25159680), (4680, 24950016), (4704, 24822720), (4732, 24675840), (4760, 24530688), (4896, 23849280), (4914, 23761920), (4992, 23390640), (4998, 23362560), (5040, 23167872), (5070, 23030784), (5096, 22913280), (5120, 22805874), (5184, 22524320), (5265, 22177792), (5292, 22064640), (5304, 22014720), (5355, 21805056), (5376, 21719880), (5408, 21591360), (5440, 21464352), (5460, 21385728), (5508, 21199360), (5616, 20791680), (5670, 20593664), (5712, 20442240), (5733, 20367360), (5746, 20321280), (5760, 20271888), (5824, 20049120), (5880, 19858176), (5915, 19740672), (5967, 19568640), (6048, 19306560), (6084, 19192320), (6120, 19079424), (6144, 19004895), (6188, 18869760), (6240, 18712512), (6272, 18617040), (6370, 18330624), (6426, 18170880), (6480, 18019456), (6528, 17886960), (6552, 17821440), (6615, 17651712), (6630, 17611776), (6656, 17542980), (6664, 17521920), (6720, 17375904), (6760, 17273088), (6885, 16959488), (6912, 16893240), (7020, 16633344), (7056, 16548480), (7072, 16511040), (7098, 16450560), (7140, 16353792), (7168, 16289910), (7280, 16039296), (7344, 15899520), (7371, 15841280), (7488, 15593760), (7497, 15575040), (7560, 15445248), (7605, 15353856), (7616, 15331680), (7644, 15275520), (7680, 15203916), (7735, 15095808), (7840, 14893632), (7938, 14709760), (7956, 14676480), (8064, 14479920), (8112, 14394240), (8160, 14309568), (8190, 14257152), (8281, 14100480), (8320, 14034384), (8330, 14017536), (8424, 13861120), (8568, 13628160), (8619, 13547520), (8640, 13514592), (8704, 13415220), (8736, 13366080), (8820, 13238784), (8840, 13208832), (8960, 13031928), (9072, 12871040), (9126, 12794880), (9180, 12719616), (9216, 12669930), (9282, 12579840), (9360, 12475008), (9408, 12411360), (9464, 12337920), (9520, 12265344), (9555, 12220416), (9639, 12113920), (9792, 11924640), (9828, 11880960), (9945, 11741184), (9984, 11695320), (9996, 11681280), (10080, 11583936), (10140, 11515392), (10192, 11456640), (10240, 11402937), (10368, 11262160), (10530, 11088896), (10584, 11032320), (10608, 11007360), (10647, 10967040), (10710, 10902528), (10752, 10859940), (10816, 10795680), (10829, 10782720), (10880, 10732176), (10920, 10692864), (11016, 10599680), (11232, 10395840), (11340, 10296832), (11424, 10221120), (11466, 10183680), (11492, 10160640), (11520, 10135944), (11648, 10024560), (11760, 9929088), (11830, 9870336), (11934, 9784320), (12096, 9653280), (12168, 9596160), (12240, 9539712), (12285, 9504768), (12376, 9434880), (12480, 9356256), (12495, 9345024), (12544, 9308520), (12740, 9165312), (12852, 9085440), (12960, 9009728), (13056, 8943480), (13104, 8910720), (13230, 8825856), (13260, 8805888), (13312, 8771490), (13328, 8760960), (13440, 8687952), (13520, 8636544), (13689, 8529920), (13770, 8479744), (13824, 8446620), (13923, 8386560), (14040, 8316672), (14112, 8274240), (14144, 8255520), (14196, 8225280), (14280, 8176896), (14336, 8144955), (14365, 8128512), (14560, 8019648), (14688, 7949760), (14742, 7920640), (14976, 7796880), (14994, 7787520), (15120, 7722624), (15210, 7676928), (15232, 7665840), (15288, 7637760), (15360, 7601958), (15470, 7547904), (15680, 7446816), (15876, 7354880), (15912, 7338240), (16065, 7268352), (16128, 7239960), (16224, 7197120), (16320, 7154784), (16380, 7128576), (16562, 7050240), (16640, 7017192), (16660, 7008768), (16848, 6930560), (17136, 6814080), (17199, 6789120), (17238, 6773760), (17280, 6757296), (17408, 6707610), (17472, 6683040), (17640, 6619392), (17680, 6604416), (17745, 6580224), (17901, 6522880), (17920, 6515964), (18144, 6435520), (18252, 6397440), (18360, 6359808), (18432, 6334965), (18564, 6289920), (18720, 6237504), (18816, 6205680), (18928, 6168960), (19040, 6132672), (19110, 6110208), (19278, 6056960), (19584, 5962320), (19656, 5940480), (19845, 5883904), (19890, 5870592), (19968, 5847660), (19992, 5840640), (20111, 5806080), (20160, 5791968), (20280, 5757696), (20384, 5728320), (20736, 5631080), (21060, 5544448), (21168, 5516160), (21216, 5503680), (21294, 5483520), (21420, 5451264), (21504, 5429970), (21632, 5397840), (21658, 5391360), (21760, 5366088), (21840, 5346432), (22032, 5299840), (22464, 5197920), (22491, 5191680), (22680, 5148416), (22815, 5117952), (22848, 5110560), (22932, 5091840), (22984, 5080320), (23040, 5067972), (23205, 5031936), (23296, 5012280), (23520, 4964544), (23660, 4935168), (23868, 4892160), (24192, 4826640), (24336, 4798080), (24480, 4769856), (24570, 4752384), (24752, 4717440), (24843, 4700160), (24960, 4678128), (24990, 4672512), (25088, 4654260), (25480, 4582656), (25704, 4542720), (25857, 4515840), (25920, 4504864), (26112, 4471740), (26208, 4455360), (26460, 4412928), (26520, 4402944), (26624, 4385745), (26656, 4380480), (26880, 4343976), (27040, 4318272), (27378, 4264960), (27540, 4239872), (27648, 4223310), (27846, 4193280), (28080, 4158336), (28224, 4137120), (28288, 4127760), (28392, 4112640), (28560, 4088448), (28665, 4073472), (28730, 4064256), (29120, 4009824), (29376, 3974880), (29484, 3960320), (29835, 3913728), (29952, 3898440), (29988, 3893760), (30240, 3861312), (30420, 3838464), (30464, 3832920), (30576, 3818880), (30720, 3800979), (30940, 3773952), (31360, 3723408), (31752, 3677440), (31824, 3669120), (31941, 3655680), (32130, 3634176), (32256, 3619980), (32448, 3598560), (32487, 3594240), (32640, 3577392), (32760, 3564288), (33124, 3525120), (33280, 3508596), (33320, 3504384), (33696, 3465280), (34272, 3407040), (34398, 3394560), (34476, 3386880), (34560, 3378648), (34816, 3353805), (34944, 3341520), (35280, 3309696), (35360, 3302208), (35490, 3290112), (35802, 3261440), (35840, 3257982), (36288, 3217760), (36504, 3198720), (36720, 3179904), (36855, 3168256), (37128, 3144960), (37440, 3118752), (37485, 3115008), (37632, 3102840), (37856, 3084480), (38080, 3066336), (38220, 3055104), (38556, 3028480), (39168, 2981160), (39312, 2970240), (39690, 2941952), (39780, 2935296), (39936, 2923830), (39984, 2920320), (40222, 2903040), (40320, 2895984), (40560, 2878848), (40768, 2864160), (41405, 2820096), (41472, 2815540), (41769, 2795520), (42120, 2772224), (42336, 2758080), (42432, 2751840), (42588, 2741760), (42840, 2725632), (43008, 2714985), (43095, 2709504), (43264, 2698920), (43316, 2695680), (43520, 2683044), (43680, 2673216), (44064, 2649920), (44928, 2598960), (44982, 2595840), (45360, 2574208), (45630, 2558976), (45696, 2555280), (45864, 2545920), (45968, 2540160), (46080, 2533986), (46410, 2515968), (46592, 2506140), (47040, 2482272), (47320, 2467584), (47736, 2446080), (48195, 2422784), (48384, 2413320), (48672, 2399040), (48960, 2384928), (49140, 2376192), (49504, 2358720), (49686, 2350080), (49920, 2339064), (49980, 2336256), (50176, 2327130), (50960, 2291328), (51408, 2271360), (51597, 2263040), (51714, 2257920), (51840, 2252432), (52224, 2235870), (52416, 2227680), (52920, 2206464), (53040, 2201472), (53235, 2193408), (53312, 2190240), (53760, 2171988), (54080, 2159136), (54145, 2156544), (54756, 2132480), (55080, 2119936), (55296, 2111655), (55692, 2096640), (56160, 2079168), (56448, 2068560), (56576, 2063880), (56784, 2056320), (57120, 2044224), (57330, 2036736), (57460, 2032128), (58240, 2004912), (58752, 1987440), (58968, 1980160), (59670, 1956864), (59904, 1949220), (59976, 1946880), (60333, 1935360), (60480, 1930656), (60840, 1919232), (60928, 1916460), (61152, 1909440), (61880, 1886976), (62720, 1861704), (63504, 1838720), (63648, 1834560), (63882, 1827840), (64260, 1817088), (64512, 1809990), (64896, 1799280), (64974, 1797120), (65280, 1788696), (65520, 1782144), (66248, 1762560), (66560, 1754298), (66640, 1752192), (67392, 1732640), (67473, 1730560), (68445, 1705984), (68544, 1703520), (68796, 1697280), (68952, 1693440), (69120, 1689324), (69615, 1677312), (69888, 1670760), (70560, 1654848), (70720, 1651104), (70980, 1645056), (71604, 1630720), (71680, 1628991), (72576, 1608880), (73008, 1599360), (73440, 1589952), (73710, 1584128), (74256, 1572480), (74529, 1566720), (74880, 1559376), (74970, 1557504), (75264, 1551420), (75712, 1542240), (76160, 1533168), (76440, 1527552), (77112, 1514240), (77571, 1505280), (78336, 1490580), (78624, 1485120), (79380, 1470976), (79560, 1467648), (79872, 1461915), (79968, 1460160), (80444, 1451520), (80640, 1447992), (81120, 1439424), (81536, 1432080), (82810, 1410048), (82944, 1407770), (83538, 1397760), (84240, 1386112), (84672, 1379040), (84864, 1375920), (85176, 1370880), (85680, 1362816), (85995, 1357824), (86190, 1354752), (86528, 1349460), (86632, 1347840), (87040, 1341522), (87360, 1336608), (88128, 1324960), (89505, 1304576), (89856, 1299480), (89964, 1297920), (90720, 1287104), (91260, 1279488), (91392, 1277640), (91728, 1272960), (91936, 1270080), (92160, 1266993), (92820, 1257984), (93184, 1253070), (94080, 1241136), (94640, 1233792), (95472, 1223040), (95823, 1218560), (96390, 1211392), (96768, 1206660), (97344, 1199520), (97461, 1198080), (97920, 1192464), (98280, 1188096), (99008, 1179360), (99372, 1175040), (99840, 1169532), (99960, 1168128), (100352, 1163565), (100555, 1161216), (101920, 1145664), (102816, 1135680), (103194, 1131520), (103428, 1128960), (103680, 1126216), (104448, 1117935), (104832, 1113840), (105840, 1103232), (106080, 1100736), (106470, 1096704), (106624, 1095120), (107520, 1085994), (108160, 1079568), (108290, 1078272), (109512, 1066240), (110160, 1059968), (111384, 1048320), (112320, 1039584), (112455, 1038336), (112896, 1034280), (113152, 1031940), (113568, 1028160), (114240, 1022112), (114660, 1018368), (114920, 1016064), (116480, 1002456), (117504, 993720), (117936, 990080), (119340, 978432), (119808, 974610), (119952, 973440), (120666, 967680), (120960, 965328), (121680, 959616), (121856, 958230), (122304, 954720), (123760, 943488), (124215, 940032), (125307, 931840), (125440, 930852), (127008, 919360), (127296, 917280), (127764, 913920), (128520, 908544), (129024, 904995), (129285, 903168), (129792, 899640), (129948, 898560), (130560, 894348), (131040, 891072), (132496, 881280), (133120, 877149), (133280, 876096), (134784, 866320), (134946, 865280), (136890, 852992), (137088, 851760), (137592, 848640), (137904, 846720), (138240, 844662), (139230, 838656), (139776, 835380), (140777, 829440), (141120, 827424), (141440, 825552), (141960, 822528), (143208, 815360), (145152, 804440), (146016, 799680), (146880, 794976), (147420, 792064), (148512, 786240), (149058, 783360), (149760, 779688), (149940, 778752), (150528, 775710), (151424, 771120), (152320, 766584), (152880, 763776), (154224, 757120), (155142, 752640), (156672, 745290), (157248, 742560), (158760, 735488), (159120, 733824), (159705, 731136), (159936, 730080), (160888, 725760), (161280, 723996), (162240, 719712), (162435, 718848), (163072, 716040), (165620, 705024), (165888, 703885), (167076, 698880), (168480, 693056), (169344, 689520), (169728, 687960), (170352, 685440), (171360, 681408), (171990, 678912), (172380, 677376), (173056, 674730), (173264, 673920), (174080, 670761), (174720, 668304), (176256, 662480), (179010, 652288), (179712, 649740), (179928, 648960), (180999, 645120), (181440, 643552), (182520, 639744), (182784, 638820), (183456, 636480), (183872, 635040), (185640, 628992), (186368, 626535), (188160, 620568), (189280, 616896), (190944, 611520), (191646, 609280), (192780, 605696), (193536, 603330), (194688, 599760), (194922, 599040), (195840, 596232), (196560, 594048), (198016, 589680), (198744, 587520), (199680, 584766), (199920, 584064), (201110, 580608), (203840, 572832), (205632, 567840), (206388, 565760), (206856, 564480), (207360, 563108), (208845, 559104), (209664, 556920), (211680, 551616), (212160, 550368), (212940, 548352), (213248, 547560), (215040, 542997), (216320, 539784), (216580, 539136), (219024, 533120), (220320, 529984), (222768, 524160), (223587, 522240), (224640, 519792), (224910, 519168), (225792, 517140), (226304, 515970), (227136, 514080), (228480, 511056), (229320, 509184), (229840, 508032), (232713, 501760), (232960, 501228), (235008, 496860), (235872, 495040), (238680, 489216), (239616, 487305), (239904, 486720), (241332, 483840), (241920, 482664), (243360, 479808), (243712, 479115), (244608, 477360), (247520, 471744), (248430, 470016), (250614, 465920), (250880, 465426), (254016, 459680), (254592, 458640), (255528, 456960), (257040, 454272), (257985, 452608), (258570, 451584), (259584, 449820), (259896, 449280), (261120, 447174), (262080, 445536), (264992, 440640), (266560, 438048), (269568, 433160), (269892, 432640), (273780, 426496), (274176, 425880), (275184, 424320), (275808, 423360), (276480, 422331), (278460, 419328), (279552, 417690), (281554, 414720), (282240, 413712), (282880, 412776), (283920, 411264), (286416, 407680), (290304, 402220), (292032, 399840), (292383, 399360), (293760, 397488), (294840, 396032), (297024, 393120), (298116, 391680), (299520, 389844), (299880, 389376), (301056, 387855), (301665, 387072), (302848, 385560), (304640, 383292), (305760, 381888), (308448, 378560), (310284, 376320), (313344, 372645), (314496, 371280), (317520, 367744), (318240, 366912), (319410, 365568), (319872, 365040), (321776, 362880), (322560, 361998), (324480, 359856), (324870, 359424), (326144, 358020), (331240, 352512), (334152, 349440), (336960, 346528), (337365, 346112), (338688, 344760), (339456, 343980), (340704, 342720)]