122239484640

素因数分解:

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

素因数の和:151

約数の個数: 2160

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

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

約数列:

[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, 65, 67, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 195, 196, 201, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 268, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 335, 336, 338, 340, 351, 357, 360, 364, 378, 390, 392, 402, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 469, 476, 480, 490, 504, 507, 510, 520, 536, 540, 544, 546, 560, 567, 585, 588, 595, 603, 612, 624, 630, 637, 648, 663, 670, 672, 676, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 804, 810, 816, 819, 833, 840, 845, 864, 871, 882, 884, 910, 918, 936, 938, 945, 952, 980, 1005, 1008, 1014, 1020, 1040, 1053, 1071, 1072, 1080, 1092, 1105, 1120, 1134, 1139, 1170, 1176, 1183, 1190, 1206, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1340, 1352, 1360, 1365, 1377, 1404, 1407, 1428, 1440, 1456, 1470, 1512, 1521, 1530, 1547, 1560, 1568, 1608, 1620, 1632, 1638, 1666, 1680, 1690, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1960, 1989, 2010, 2016, 2028, 2040, 2080, 2106, 2142, 2144, 2160, 2184, 2205, 2210, 2268, 2278, 2295, 2340, 2345, 2352, 2366, 2380, 2412, 2448, 2457, 2499, 2520, 2535, 2548, 2592, 2613, 2646, 2652, 2680, 2704, 2720, 2730, 2754, 2808, 2814, 2835, 2856, 2873, 2912, 2940, 3015, 3024, 3042, 3060, 3094, 3120, 3185, 3213, 3216, 3240, 3276, 3283, 3315, 3332, 3360, 3380, 3417, 3484, 3510, 3528, 3536, 3549, 3570, 3618, 3640, 3672, 3744, 3752, 3780, 3808, 3822, 3920, 3969, 3978, 4020, 4056, 4080, 4095, 4165, 4212, 4221, 4284, 4320, 4355, 4368, 4410, 4420, 4536, 4556, 4563, 4590, 4641, 4680, 4690, 4704, 4732, 4760, 4824, 4896, 4914, 4998, 5040, 5070, 5096, 5226, 5265, 5292, 5304, 5355, 5360, 5408, 5427, 5460, 5508, 5616, 5628, 5670, 5695, 5712, 5733, 5746, 5880, 5915, 5967, 6030, 6048, 6084, 6097, 6120, 6188, 6240, 6370, 6426, 6432, 6480, 6552, 6566, 6615, 6630, 6664, 6760, 6834, 6885, 6968, 7020, 7035, 7056, 7072, 7098, 7140, 7236, 7280, 7344, 7371, 7497, 7504, 7560, 7605, 7644, 7735, 7839, 7840, 7938, 7956, 7973, 8040, 8112, 8160, 8190, 8281, 8330, 8424, 8442, 8568, 8619, 8710, 8736, 8820, 8840, 9045, 9072, 9112, 9126, 9180, 9282, 9360, 9380, 9464, 9520, 9555, 9639, 9648, 9828, 9849, 9945, 9996, 10080, 10140, 10192, 10251, 10452, 10530, 10584, 10608, 10647, 10710, 10720, 10829, 10854, 10920, 11016, 11232, 11256, 11323, 11340, 11390, 11424, 11466, 11492, 11760, 11830, 11934, 12060, 12168, 12194, 12240, 12285, 12376, 12495, 12663, 12740, 12852, 12960, 13065, 13104, 13132, 13230, 13260, 13328, 13520, 13668, 13689, 13770, 13923, 13936, 14040, 14070, 14112, 14196, 14280, 14365, 14472, 14560, 14688, 14742, 14807, 14994, 15008, 15120, 15210, 15288, 15470, 15678, 15876, 15912, 15946, 16065, 16080, 16224, 16380, 16415, 16562, 16660, 16848, 16884, 17085, 17136, 17199, 17238, 17420, 17640, 17680, 17745, 17901, 18090, 18144, 18224, 18252, 18291, 18360, 18564, 18720, 18760, 18928, 19040, 19110, 19278, 19296, 19656, 19698, 19845, 19890, 19992, 20111, 20280, 20384, 20502, 20904, 21060, 21105, 21168, 21216, 21294, 21420, 21658, 21708, 21840, 22032, 22491, 22512, 22646, 22680, 22780, 22815, 22932, 22984, 23205, 23517, 23520, 23660, 23868, 23919, 24120, 24336, 24388, 24480, 24570, 24752, 24843, 24990, 25326, 25480, 25704, 25857, 26130, 26208, 26264, 26460, 26520, 26656, 27040, 27135, 27336, 27378, 27540, 27846, 27872, 28080, 28140, 28392, 28560, 28665, 28730, 28944, 29484, 29547, 29614, 29835, 29988, 30240, 30420, 30485, 30576, 30753, 30940, 31356, 31752, 31824, 31892, 31941, 32130, 32160, 32487, 32760, 32830, 33124, 33320, 33696, 33768, 33969, 34170, 34272, 34398, 34476, 34840, 35280, 35360, 35490, 35802, 36180, 36448, 36504, 36582, 36720, 36855, 37128, 37485, 37520, 37856, 37989, 38220, 38556, 39195, 39312, 39396, 39690, 39780, 39865, 39984, 40222, 40560, 41004, 41405, 41769, 41808, 42120, 42210, 42336, 42588, 42679, 42840, 43095, 43316, 43416, 43680, 44064, 44421, 44982, 45024, 45292, 45360, 45560, 45630, 45864, 45968, 46410, 47034, 47320, 47736, 47838, 48195, 48240, 48672, 48776, 49140, 49245, 49504, 49686, 49980, 50652, 50960, 51255, 51408, 51597, 51714, 52260, 52528, 52920, 53040, 53235, 54145, 54270, 54672, 54756, 54873, 55080, 55692, 55811, 56160, 56280, 56615, 56784, 57120, 57330, 57460, 57888, 58968, 59094, 59228, 59670, 59976, 60333, 60840, 60970, 61152, 61506, 61880, 62712, 63315, 63504, 63648, 63784, 63882, 64260, 64974, 65520, 65660, 66248, 66640, 67473, 67536, 67938, 68340, 68445, 68796, 68952, 69615, 69680, 70551, 70560, 70980, 71604, 71757, 72360, 73008, 73164, 73440, 73710, 74035, 74256, 74529, 74970, 75040, 75978, 76440, 77112, 77571, 78390, 78624, 78792, 79261, 79380, 79560, 79730, 79968, 80444, 81120, 82008, 82810, 83538, 83616, 84240, 84420, 85176, 85358, 85680, 85995, 86190, 86632, 86832, 88641, 88842, 89505, 89964, 90584, 90720, 91120, 91260, 91455, 91728, 91936, 92259, 92820, 94068, 94640, 95472, 95676, 95823, 96390, 96480, 97461, 97552, 98280, 98490, 99372, 99960, 100555, 101304, 101907, 101920, 102510, 102816, 103194, 103428, 103649, 104520, 105056, 105840, 106080, 106470, 108290, 108540, 109344, 109512, 109746, 110160, 111384, 111622, 112455, 112560, 113230, 113568, 114660, 114920, 117585, 117936, 118188, 118456, 119340, 119595, 119952, 120666, 121680, 121940, 123012, 123760, 124215, 125307, 125424, 126630, 127008, 127568, 127764, 128037, 128520, 129285, 129948, 131040, 131320, 132496, 133263, 133280, 134946, 135072, 135876, 136680, 136890, 137592, 137904, 139230, 139360, 140777, 141102, 141960, 143208, 143514, 144720, 146016, 146328, 147420, 147735, 148070, 148512, 149058, 149940, 151956, 152880, 153765, 154224, 155142, 156780, 157584, 158522, 158760, 159120, 159460, 159705, 160888, 162435, 164016, 164619, 165620, 167076, 167433, 168480, 168840, 169845, 170352, 170716, 171360, 171990, 172380, 173264, 173664, 177282, 177684, 179010, 179928, 180999, 181168, 182240, 182520, 182910, 183456, 184518, 185640, 188136, 189280, 189945, 190944, 191352, 191646, 192491, 192780, 194922, 195104, 196560, 196980, 198744, 199920, 201110, 202608, 203814, 205020, 206388, 206856, 207298, 208845, 209040, 211680, 212940, 213395, 215271, 216580, 217080, 219024, 219492, 220320, 222105, 222768, 223244, 223587, 224910, 225120, 226460, 229320, 229840, 232713, 235170, 235872, 236376, 236912, 237783, 238680, 239190, 239904, 241332, 243360, 243880, 246024, 247520, 248430, 250614, 250848, 253260, 255136, 255528, 256074, 257040, 257985, 258570, 259896, 262640, 264992, 265923, 266526, 269892, 271752, 273360, 273780, 274365, 275184, 275808, 278460, 279055, 281554, 282204, 283920, 286416, 287028, 289440, 292383, 292656, 294840, 295470, 296140, 298116, 299880, 301665, 303912, 305721, 305760, 307530, 308448, 310284, 310947, 313560, 315168, 317044, 317520, 318240, 318920, 319410, 321776, 324870, 328032, 329238, 331240, 334152, 334866, 337365, 337680, 339690, 340704, 341432, 343980, 344760, 346528, 352755, 354564, 355368, 358020, 358785, 359856, 361998, 362336, 365040, 365820, 369036, 371280, 372645, 376272, 379890, 382704, 383292, 384111, 384982, 385560, 387855, 389844, 393120, 393960, 396305, 397488, 399789, 399840, 402220, 405216, 407628, 410040, 412776, 413712, 414596, 417690, 418080, 422331, 425880, 426790, 430542, 433160, 434160, 438048, 438984, 443205, 444210, 445536, 446488, 447174, 449820, 452920, 458640, 459680, 461295, 465426, 470340, 472752, 473824, 475566, 477360, 478380, 479115, 482664, 487305, 487760, 492048, 493857, 496860, 501228, 502299, 506520, 509535, 511056, 512148, 514080, 515970, 517140, 518245, 519792, 525280, 531846, 533052, 539784, 542997, 543504, 546720, 547560, 548730, 550368, 554827, 556920, 558110, 563108, 564408, 567840, 572832, 574056, 577473, 584766, 585312, 589680, 590940, 592280, 596232, 599760, 603330, 607824, 611442, 615060, 620568, 621894, 626535, 627120, 634088, 635040, 637840, 638820, 640185, 643552, 645813, 649740, 658476, 662480, 666315, 668304, 669732, 670761, 674730, 675360, 679380, 682864, 687960, 689520, 703885, 705510, 709128, 710736, 713349, 716040, 717570, 719712, 723996, 725543, 730080, 731640, 738072, 742560, 745290, 752544, 759780, 765408, 766584, 768222, 769964, 771120, 775710, 779688, 787920, 792610, 794976, 799578, 804440, 815256, 820080, 823095, 825552, 827424, 829192, 835380, 837165, 844662, 851760, 853580, 861084, 866320, 868320, 877149, 877968, 886410, 888420, 892976, 894348, 899640, 904995, 905840, 917163, 917280, 922590, 930852, 932841, 940680, 945504, 951132, 954720, 956760, 958230, 962455, 965328, 974610, 975520, 984096, 987714, 993720, 1002456, 1004598, 1013040, 1019070, 1022112, 1024296, 1031940, 1034280, 1036490, 1039584, 1063692, 1066104, 1076355, 1079568, 1085994, 1087008, 1095120, 1097460, 1109654, 1113840, 1116220, 1117935, 1126216, 1128816, 1148112, 1152333, 1154946, 1163565, 1169532, 1179360, 1181880, 1184560, 1188915, 1192464, 1199367, 1199520, 1206660, 1215648, 1222884, 1230120, 1241136, 1243788, 1253070, 1254240, 1266993, 1268176, 1275680, 1277640, 1280370, 1291626, 1299480, 1316952, 1324960, 1329615, 1332630, 1336608, 1339464, 1341522, 1347437, 1349460, 1358760, 1365728, 1375920, 1379040, 1407770, 1411020, 1418256, 1421472, 1426698, 1432080, 1435140, 1447992, 1451086, 1461915, 1463280, 1476144, 1490580, 1506897, 1519560, 1528605, 1533168, 1536444, 1539928, 1542240, 1551420, 1554735, 1559376, 1575840, 1585220, 1599156, 1608880, 1628991, 1630512, 1640160, 1646190, 1651104, 1658384, 1664481, 1670760, 1674330, 1689324, 1703520, 1707160, 1722168, 1732419, 1732640, 1754298, 1755936, 1772820, 1776840, 1785952, 1788696, 1799280, 1809990, 1811680, 1834326, 1845180, 1861704, 1865682, 1881360, 1902264, 1913520, 1916460, 1920555, 1924910, 1930656, 1949220, 1975428, 1987440, 1998945, 2004912, 2009196, 2026080, 2038140, 2048592, 2063880, 2068560, 2072980, 2111655, 2127384, 2132208, 2140047, 2152710, 2159136, 2171988, 2176629, 2190240, 2194920, 2219308, 2227680, 2232440, 2235870, 2252432, 2257632, 2296224, 2304666, 2309892, 2327130, 2339064, 2363760, 2369120, 2377830, 2384928, 2398734, 2413320, 2445768, 2460240, 2469285, 2482272, 2487576, 2506140, 2511495, 2533986, 2536352, 2555280, 2560740, 2583252, 2598960, 2633904, 2659230, 2665260, 2678928, 2683044, 2694874, 2698920, 2714985, 2717520, 2751840, 2774135, 2798523, 2815540, 2822040, 2836512, 2853396, 2864160, 2870280, 2887365, 2895984, 2902172, 2923830, 2926560, 2952288, 2981160, 3013794, 3039120, 3057210, 3066336, 3072888, 3079856, 3102840, 3109470, 3118752, 3170440, 3198312, 3217760, 3229065, 3257982, 3261024, 3292380, 3316768, 3328962, 3341520, 3348660, 3353805, 3378648, 3414320, 3444336, 3456999, 3464838, 3508596, 3545640, 3553680, 3566745, 3577392, 3598560, 3619980, 3627715, 3668652, 3690360, 3723408, 3731364, 3762720, 3800979, 3804528, 3827040, 3832920, 3841110, 3849820, 3898440, 3950856, 3974880, 3997890, 4009824, 4018392, 4042311, 4076280, 4097184, 4127760, 4137120, 4145960, 4223310, 4254768, 4264416, 4280094, 4305420, 4343976, 4353258, 4385745, 4389840, 4438616, 4464880, 4471740, 4504864, 4520691, 4585815, 4609332, 4619784, 4654260, 4664205, 4678128, 4727520, 4755660, 4797468, 4826640, 4891536, 4920480, 4938570, 4975152, 4993443, 5012280, 5022990, 5067972, 5110560, 5121480, 5166504, 5197257, 5197920, 5267808, 5318460, 5330520, 5357856, 5366088, 5389748, 5397840, 5429970, 5435040, 5548270, 5597046, 5631080, 5644080, 5706792, 5740560, 5761665, 5774730, 5791968, 5804344, 5847660, 5962320, 5996835, 6027588, 6078240, 6114420, 6145776, 6159712, 6205680, 6218940, 6334965, 6340880, 6396624, 6420141, 6458130, 6515964, 6529887, 6584760, 6657924, 6683040, 6697320, 6707610, 6737185, 6757296, 6828640, 6888672, 6913998, 6929676, 7017192, 7091280, 7107360, 7133490, 7154784, 7239960, 7255430, 7337304, 7380720, 7446816, 7462728, 7534485, 7601958, 7609056, 7665840, 7682220, 7699640, 7796880, 7901712, 7995780, 8036784, 8084622, 8144955, 8152560, 8255520, 8291920, 8322405, 8395569, 8446620, 8509536, 8560188, 8610840, 8662095, 8687952, 8706516, 8771490, 8779680, 8877232, 8929760, 8943480, 9041382, 9171630, 9218664, 9239568, 9308520, 9328410, 9356256, 9432059, 9511320, 9594936, 9653280, 9783072, 9877140, 9950304, 9986886, 10024560, 10045980, 10135944, 10242960, 10333008, 10394514, 10636920, 10661040, 10700235, 10732176, 10779496, 10795680, 10859940, 10883145, 11096540, 11194092, 11262160, 11288160, 11402937, 11413584, 11481120, 11523330, 11549460, 11608688, 11695320, 11924640, 11993670, 12055176, 12126933, 12228840, 12291552, 12411360, 12437880, 12669930, 12681760, 12793248, 12840282, 12916260, 13031928, 13059774, 13169520, 13315848, 13394640, 13415220, 13474370, 13514592, 13827996, 13859352, 13992615, 14034384, 14182560, 14266980, 14479920, 14510860, 14674608, 14761440, 14925456, 14980329, 15068970, 15203916, 15331680, 15364440, 15399280, 15591771, 15593760, 15803424, 15991560, 16073568, 16169244, 16289910, 16305120, 16583840, 16644810, 16791138, 16893240, 17120376, 17221680, 17284995, 17324190, 17375904, 17413032, 17542980, 17754464, 17886960, 18082764, 18343260, 18437328, 18479136, 18617040, 18656820, 18864118, 19004895, 19022640, 19189872, 19589661, 19754280, 19973772, 20049120, 20091960, 20211555, 20271888, 20485920, 20666016, 20789028, 21273840, 21322080, 21400470, 21464352, 21558992, 21719880, 21766290, 22193080, 22388184, 22524320, 22603455, 22805874, 22827168, 23046660, 23098920, 23217376, 23390640, 23987340, 24110352, 24253866, 24457680, 24875760, 24967215, 25339860, 25680564, 25832520, 25986285, 26063856, 26119548, 26339040, 26631696, 26789280, 26830440, 26948740, 27655992, 27718704, 27985230, 28068768, 28296177, 28533960, 28959840, 29021720, 29349216, 29850912, 29960658, 30137940, 30407832, 30728880, 30798560, 31183542, 31983120, 32100705, 32338488, 32579820, 32649435, 33289620, 33582276, 33786480, 34240752, 34443360, 34569990, 34648380, 34826064, 35085960, 35773920, 36165528, 36380799, 36686520, 36874656, 37234080, 37313640, 37728236, 38009790, 38045280, 38379744, 39179322, 39508560, 39947544, 40183920, 40423110, 40543776, 41578056, 41977845, 42547680, 42800940, 43117984, 43439760, 43532580, 44386160, 44776368, 44940987, 45206910, 45611748, 46093320, 46197840, 46781280, 47160295, 47974680, 48220704, 48507732, 48915360, 49751520, 49934430, 50679720, 51361128, 51665040, 51972570, 52127712, 52239096, 53263392, 53660880, 53897480, 55311984, 55437408, 55970460, 56592354, 57014685, 57067920, 58043440, 58768983, 59921316, 60275880, 60634665, 60815664, 61457760, 62367084, 63966240, 64201410, 64676976, 65159640, 65298870, 66579240, 67164552, 67572960, 68481504, 69139980, 69296760, 69652128, 70171920, 72331056, 72761598, 73373040, 74627280, 74901645, 75456472, 76019580, 77958855, 78358644, 79017120, 79895088, 80367840, 80846220, 83156112, 83955690, 84888531, 85601880, 86879520, 87065160, 88772320, 89552736, 89881974, 90413820, 91223496, 92186640, 92395680, 94320590, 95949360, 97015464, 97948305, 99868860, 101359440, 102722256, 103330080, 103945140, 104478192, 107321760, 107794960, 109142397, 110623968, 111940920, 113184708, 114029370, 114135840, 116086880, 117537966, 119842632, 120551760, 121269330, 121631328, 124734168, 128402820, 129353952, 130319280, 130597740, 133158480, 134329104, 138279960, 138593520, 140343840, 141480885, 144662112, 145523196, 146746080, 149254560, 149803290, 150912944, 152039160, 155917710, 156717288, 159790176, 161692440, 166312224, 167911380, 169777062, 171203760, 174130320, 179763948, 180827640, 181903995, 182446992, 184373280, 188641180, 191898720, 194030928, 195896610, 199737720, 202718880, 205444512, 207890280, 208956384, 215589920, 218284794, 223881840, 224704935, 226369416, 228058740, 235075932, 239685264, 241103520, 242538660, 249468336, 254665593, 256805640, 260638560, 261195480, 266316960, 268658208, 276559920, 277187040, 282961770, 291046392, 293844915, 299606580, 301825888, 304078320, 311835420, 313434576, 323384880, 335822760, 339554124, 342407520, 348260640, 359527896, 361655280, 363807990, 364893984, 377282360, 388061856, 391793220, 399475440, 415780560, 424442655, 436569588, 447763680, 449409870, 452738832, 456117480, 470151864, 479370528, 485077320, 498936672, 509331186, 513611280, 522390960, 545711985, 553119840, 565923540, 582092784, 587689830, 599213160, 608156640, 623670840, 626869152, 646769760, 671645520, 679108248, 719055792, 723310560, 727615980, 754564720, 763996779, 783586440, 798950880, 831561120, 848885310, 873139176, 898819740, 905477664, 912234960, 940303728, 970154640, 1018662372, 1027222560, 1044781920, 1091423970, 1131847080, 1164185568, 1175379660, 1198426320, 1247341680, 1273327965, 1343291040, 1358216496, 1438111584, 1455231960, 1509129440, 1527993558, 1567172880, 1697770620, 1746278352, 1797639480, 1824469920, 1880607456, 1940309280, 2037324744, 2182847940, 2263694160, 2350759320, 2396852640, 2494683360, 2546655930, 2716432992, 2910463920, 3055987116, 3134345760, 3395541240, 3492556704, 3595278960, 3819983895, 4074649488, 4365695880, 4527388320, 4701518640, 5093311860, 5820927840, 6111974232, 6791082480, 7190557920, 7639967790, 8149298976, 8731391760, 9403037280, 10186623720, 12223948464, 13582164960, 15279935580, 17462783520, 20373247440, 24447896928, 30559871160, 40746494880, 61119742320, 122239484640]

約数ペア:

[(1, 122239484640), (2, 61119742320), (3, 40746494880), (4, 30559871160), (5, 24447896928), (6, 20373247440), (7, 17462783520), (8, 15279935580), (9, 13582164960), (10, 12223948464), (12, 10186623720), (13, 9403037280), (14, 8731391760), (15, 8149298976), (16, 7639967790), (17, 7190557920), (18, 6791082480), (20, 6111974232), (21, 5820927840), (24, 5093311860), (26, 4701518640), (27, 4527388320), (28, 4365695880), (30, 4074649488), (32, 3819983895), (34, 3595278960), (35, 3492556704), (36, 3395541240), (39, 3134345760), (40, 3055987116), (42, 2910463920), (45, 2716432992), (48, 2546655930), (49, 2494683360), (51, 2396852640), (52, 2350759320), (54, 2263694160), (56, 2182847940), (60, 2037324744), (63, 1940309280), (65, 1880607456), (67, 1824469920), (68, 1797639480), (70, 1746278352), (72, 1697770620), (78, 1567172880), (80, 1527993558), (81, 1509129440), (84, 1455231960), (85, 1438111584), (90, 1358216496), (91, 1343291040), (96, 1273327965), (98, 1247341680), (102, 1198426320), (104, 1175379660), (105, 1164185568), (108, 1131847080), (112, 1091423970), (117, 1044781920), (119, 1027222560), (120, 1018662372), (126, 970154640), (130, 940303728), (134, 912234960), (135, 905477664), (136, 898819740), (140, 873139176), (144, 848885310), (147, 831561120), (153, 798950880), (156, 783586440), (160, 763996779), (162, 754564720), (168, 727615980), (169, 723310560), (170, 719055792), (180, 679108248), (182, 671645520), (189, 646769760), (195, 626869152), (196, 623670840), (201, 608156640), (204, 599213160), (208, 587689830), (210, 582092784), (216, 565923540), (221, 553119840), (224, 545711985), (234, 522390960), (238, 513611280), (240, 509331186), (245, 498936672), (252, 485077320), (255, 479370528), (260, 470151864), (268, 456117480), (270, 452738832), (272, 449409870), (273, 447763680), (280, 436569588), (288, 424442655), (294, 415780560), (306, 399475440), (312, 391793220), (315, 388061856), (324, 377282360), (335, 364893984), (336, 363807990), (338, 361655280), (340, 359527896), (351, 348260640), (357, 342407520), (360, 339554124), (364, 335822760), (378, 323384880), (390, 313434576), (392, 311835420), (402, 304078320), (405, 301825888), (408, 299606580), (416, 293844915), (420, 291046392), (432, 282961770), (441, 277187040), (442, 276559920), (455, 268658208), (459, 266316960), (468, 261195480), (469, 260638560), (476, 256805640), (480, 254665593), (490, 249468336), (504, 242538660), (507, 241103520), (510, 239685264), (520, 235075932), (536, 228058740), (540, 226369416), (544, 224704935), (546, 223881840), (560, 218284794), (567, 215589920), (585, 208956384), (588, 207890280), (595, 205444512), (603, 202718880), (612, 199737720), (624, 195896610), (630, 194030928), (637, 191898720), (648, 188641180), (663, 184373280), (670, 182446992), (672, 181903995), (676, 180827640), (680, 179763948), (702, 174130320), (714, 171203760), (720, 169777062), (728, 167911380), (735, 166312224), (756, 161692440), (765, 159790176), (780, 156717288), (784, 155917710), (804, 152039160), (810, 150912944), (816, 149803290), (819, 149254560), (833, 146746080), (840, 145523196), (845, 144662112), (864, 141480885), (871, 140343840), (882, 138593520), (884, 138279960), (910, 134329104), (918, 133158480), (936, 130597740), (938, 130319280), (945, 129353952), (952, 128402820), (980, 124734168), (1005, 121631328), (1008, 121269330), (1014, 120551760), (1020, 119842632), (1040, 117537966), (1053, 116086880), (1071, 114135840), (1072, 114029370), (1080, 113184708), (1092, 111940920), (1105, 110623968), (1120, 109142397), (1134, 107794960), (1139, 107321760), (1170, 104478192), (1176, 103945140), (1183, 103330080), (1190, 102722256), (1206, 101359440), (1224, 99868860), (1248, 97948305), (1260, 97015464), (1274, 95949360), (1296, 94320590), (1323, 92395680), (1326, 92186640), (1340, 91223496), (1352, 90413820), (1360, 89881974), (1365, 89552736), (1377, 88772320), (1404, 87065160), (1407, 86879520), (1428, 85601880), (1440, 84888531), (1456, 83955690), (1470, 83156112), (1512, 80846220), (1521, 80367840), (1530, 79895088), (1547, 79017120), (1560, 78358644), (1568, 77958855), (1608, 76019580), (1620, 75456472), (1632, 74901645), (1638, 74627280), (1666, 73373040), (1680, 72761598), (1690, 72331056), (1742, 70171920), (1755, 69652128), (1764, 69296760), (1768, 69139980), (1785, 68481504), (1809, 67572960), (1820, 67164552), (1836, 66579240), (1872, 65298870), (1876, 65159640), (1890, 64676976), (1904, 64201410), (1911, 63966240), (1960, 62367084), (1989, 61457760), (2010, 60815664), (2016, 60634665), (2028, 60275880), (2040, 59921316), (2080, 58768983), (2106, 58043440), (2142, 57067920), (2144, 57014685), (2160, 56592354), (2184, 55970460), (2205, 55437408), (2210, 55311984), (2268, 53897480), (2278, 53660880), (2295, 53263392), (2340, 52239096), (2345, 52127712), (2352, 51972570), (2366, 51665040), (2380, 51361128), (2412, 50679720), (2448, 49934430), (2457, 49751520), (2499, 48915360), (2520, 48507732), (2535, 48220704), (2548, 47974680), (2592, 47160295), (2613, 46781280), (2646, 46197840), (2652, 46093320), (2680, 45611748), (2704, 45206910), (2720, 44940987), (2730, 44776368), (2754, 44386160), (2808, 43532580), (2814, 43439760), (2835, 43117984), (2856, 42800940), (2873, 42547680), (2912, 41977845), (2940, 41578056), (3015, 40543776), (3024, 40423110), (3042, 40183920), (3060, 39947544), (3094, 39508560), (3120, 39179322), (3185, 38379744), (3213, 38045280), (3216, 38009790), (3240, 37728236), (3276, 37313640), (3283, 37234080), (3315, 36874656), (3332, 36686520), (3360, 36380799), (3380, 36165528), (3417, 35773920), (3484, 35085960), (3510, 34826064), (3528, 34648380), (3536, 34569990), (3549, 34443360), (3570, 34240752), (3618, 33786480), (3640, 33582276), (3672, 33289620), (3744, 32649435), (3752, 32579820), (3780, 32338488), (3808, 32100705), (3822, 31983120), (3920, 31183542), (3969, 30798560), (3978, 30728880), (4020, 30407832), (4056, 30137940), (4080, 29960658), (4095, 29850912), (4165, 29349216), (4212, 29021720), (4221, 28959840), (4284, 28533960), (4320, 28296177), (4355, 28068768), (4368, 27985230), (4410, 27718704), (4420, 27655992), (4536, 26948740), (4556, 26830440), (4563, 26789280), (4590, 26631696), (4641, 26339040), (4680, 26119548), (4690, 26063856), (4704, 25986285), (4732, 25832520), (4760, 25680564), (4824, 25339860), (4896, 24967215), (4914, 24875760), (4998, 24457680), (5040, 24253866), (5070, 24110352), (5096, 23987340), (5226, 23390640), (5265, 23217376), (5292, 23098920), (5304, 23046660), (5355, 22827168), (5360, 22805874), (5408, 22603455), (5427, 22524320), (5460, 22388184), (5508, 22193080), (5616, 21766290), (5628, 21719880), (5670, 21558992), (5695, 21464352), (5712, 21400470), (5733, 21322080), (5746, 21273840), (5880, 20789028), (5915, 20666016), (5967, 20485920), (6030, 20271888), (6048, 20211555), (6084, 20091960), (6097, 20049120), (6120, 19973772), (6188, 19754280), (6240, 19589661), (6370, 19189872), (6426, 19022640), (6432, 19004895), (6480, 18864118), (6552, 18656820), (6566, 18617040), (6615, 18479136), (6630, 18437328), (6664, 18343260), (6760, 18082764), (6834, 17886960), (6885, 17754464), (6968, 17542980), (7020, 17413032), (7035, 17375904), (7056, 17324190), (7072, 17284995), (7098, 17221680), (7140, 17120376), (7236, 16893240), (7280, 16791138), (7344, 16644810), (7371, 16583840), (7497, 16305120), (7504, 16289910), (7560, 16169244), (7605, 16073568), (7644, 15991560), (7735, 15803424), (7839, 15593760), (7840, 15591771), (7938, 15399280), (7956, 15364440), (7973, 15331680), (8040, 15203916), (8112, 15068970), (8160, 14980329), (8190, 14925456), (8281, 14761440), (8330, 14674608), (8424, 14510860), (8442, 14479920), (8568, 14266980), (8619, 14182560), (8710, 14034384), (8736, 13992615), (8820, 13859352), (8840, 13827996), (9045, 13514592), (9072, 13474370), (9112, 13415220), (9126, 13394640), (9180, 13315848), (9282, 13169520), (9360, 13059774), (9380, 13031928), (9464, 12916260), (9520, 12840282), (9555, 12793248), (9639, 12681760), (9648, 12669930), (9828, 12437880), (9849, 12411360), (9945, 12291552), (9996, 12228840), (10080, 12126933), (10140, 12055176), (10192, 11993670), (10251, 11924640), (10452, 11695320), (10530, 11608688), (10584, 11549460), (10608, 11523330), (10647, 11481120), (10710, 11413584), (10720, 11402937), (10829, 11288160), (10854, 11262160), (10920, 11194092), (11016, 11096540), (11232, 10883145), (11256, 10859940), (11323, 10795680), (11340, 10779496), (11390, 10732176), (11424, 10700235), (11466, 10661040), (11492, 10636920), (11760, 10394514), (11830, 10333008), (11934, 10242960), (12060, 10135944), (12168, 10045980), (12194, 10024560), (12240, 9986886), (12285, 9950304), (12376, 9877140), (12495, 9783072), (12663, 9653280), (12740, 9594936), (12852, 9511320), (12960, 9432059), (13065, 9356256), (13104, 9328410), (13132, 9308520), (13230, 9239568), (13260, 9218664), (13328, 9171630), (13520, 9041382), (13668, 8943480), (13689, 8929760), (13770, 8877232), (13923, 8779680), (13936, 8771490), (14040, 8706516), (14070, 8687952), (14112, 8662095), (14196, 8610840), (14280, 8560188), (14365, 8509536), (14472, 8446620), (14560, 8395569), (14688, 8322405), (14742, 8291920), (14807, 8255520), (14994, 8152560), (15008, 8144955), (15120, 8084622), (15210, 8036784), (15288, 7995780), (15470, 7901712), (15678, 7796880), (15876, 7699640), (15912, 7682220), (15946, 7665840), (16065, 7609056), (16080, 7601958), (16224, 7534485), (16380, 7462728), (16415, 7446816), (16562, 7380720), (16660, 7337304), (16848, 7255430), (16884, 7239960), (17085, 7154784), (17136, 7133490), (17199, 7107360), (17238, 7091280), (17420, 7017192), (17640, 6929676), (17680, 6913998), (17745, 6888672), (17901, 6828640), (18090, 6757296), (18144, 6737185), (18224, 6707610), (18252, 6697320), (18291, 6683040), (18360, 6657924), (18564, 6584760), (18720, 6529887), (18760, 6515964), (18928, 6458130), (19040, 6420141), (19110, 6396624), (19278, 6340880), (19296, 6334965), (19656, 6218940), (19698, 6205680), (19845, 6159712), (19890, 6145776), (19992, 6114420), (20111, 6078240), (20280, 6027588), (20384, 5996835), (20502, 5962320), (20904, 5847660), (21060, 5804344), (21105, 5791968), (21168, 5774730), (21216, 5761665), (21294, 5740560), (21420, 5706792), (21658, 5644080), (21708, 5631080), (21840, 5597046), (22032, 5548270), (22491, 5435040), (22512, 5429970), (22646, 5397840), (22680, 5389748), (22780, 5366088), (22815, 5357856), (22932, 5330520), (22984, 5318460), (23205, 5267808), (23517, 5197920), (23520, 5197257), (23660, 5166504), (23868, 5121480), (23919, 5110560), (24120, 5067972), (24336, 5022990), (24388, 5012280), (24480, 4993443), (24570, 4975152), (24752, 4938570), (24843, 4920480), (24990, 4891536), (25326, 4826640), (25480, 4797468), (25704, 4755660), (25857, 4727520), (26130, 4678128), (26208, 4664205), (26264, 4654260), (26460, 4619784), (26520, 4609332), (26656, 4585815), (27040, 4520691), (27135, 4504864), (27336, 4471740), (27378, 4464880), (27540, 4438616), (27846, 4389840), (27872, 4385745), (28080, 4353258), (28140, 4343976), (28392, 4305420), (28560, 4280094), (28665, 4264416), (28730, 4254768), (28944, 4223310), (29484, 4145960), (29547, 4137120), (29614, 4127760), (29835, 4097184), (29988, 4076280), (30240, 4042311), (30420, 4018392), (30485, 4009824), (30576, 3997890), (30753, 3974880), (30940, 3950856), (31356, 3898440), (31752, 3849820), (31824, 3841110), (31892, 3832920), (31941, 3827040), (32130, 3804528), (32160, 3800979), (32487, 3762720), (32760, 3731364), (32830, 3723408), (33124, 3690360), (33320, 3668652), (33696, 3627715), (33768, 3619980), (33969, 3598560), (34170, 3577392), (34272, 3566745), (34398, 3553680), (34476, 3545640), (34840, 3508596), (35280, 3464838), (35360, 3456999), (35490, 3444336), (35802, 3414320), (36180, 3378648), (36448, 3353805), (36504, 3348660), (36582, 3341520), (36720, 3328962), (36855, 3316768), (37128, 3292380), (37485, 3261024), (37520, 3257982), (37856, 3229065), (37989, 3217760), (38220, 3198312), (38556, 3170440), (39195, 3118752), (39312, 3109470), (39396, 3102840), (39690, 3079856), (39780, 3072888), (39865, 3066336), (39984, 3057210), (40222, 3039120), (40560, 3013794), (41004, 2981160), (41405, 2952288), (41769, 2926560), (41808, 2923830), (42120, 2902172), (42210, 2895984), (42336, 2887365), (42588, 2870280), (42679, 2864160), (42840, 2853396), (43095, 2836512), (43316, 2822040), (43416, 2815540), (43680, 2798523), (44064, 2774135), (44421, 2751840), (44982, 2717520), (45024, 2714985), (45292, 2698920), (45360, 2694874), (45560, 2683044), (45630, 2678928), (45864, 2665260), (45968, 2659230), (46410, 2633904), (47034, 2598960), (47320, 2583252), (47736, 2560740), (47838, 2555280), (48195, 2536352), (48240, 2533986), (48672, 2511495), (48776, 2506140), (49140, 2487576), (49245, 2482272), (49504, 2469285), (49686, 2460240), (49980, 2445768), (50652, 2413320), (50960, 2398734), (51255, 2384928), (51408, 2377830), (51597, 2369120), (51714, 2363760), (52260, 2339064), (52528, 2327130), (52920, 2309892), (53040, 2304666), (53235, 2296224), (54145, 2257632), (54270, 2252432), (54672, 2235870), (54756, 2232440), (54873, 2227680), (55080, 2219308), (55692, 2194920), (55811, 2190240), (56160, 2176629), (56280, 2171988), (56615, 2159136), (56784, 2152710), (57120, 2140047), (57330, 2132208), (57460, 2127384), (57888, 2111655), (58968, 2072980), (59094, 2068560), (59228, 2063880), (59670, 2048592), (59976, 2038140), (60333, 2026080), (60840, 2009196), (60970, 2004912), (61152, 1998945), (61506, 1987440), (61880, 1975428), (62712, 1949220), (63315, 1930656), (63504, 1924910), (63648, 1920555), (63784, 1916460), (63882, 1913520), (64260, 1902264), (64974, 1881360), (65520, 1865682), (65660, 1861704), (66248, 1845180), (66640, 1834326), (67473, 1811680), (67536, 1809990), (67938, 1799280), (68340, 1788696), (68445, 1785952), (68796, 1776840), (68952, 1772820), (69615, 1755936), (69680, 1754298), (70551, 1732640), (70560, 1732419), (70980, 1722168), (71604, 1707160), (71757, 1703520), (72360, 1689324), (73008, 1674330), (73164, 1670760), (73440, 1664481), (73710, 1658384), (74035, 1651104), (74256, 1646190), (74529, 1640160), (74970, 1630512), (75040, 1628991), (75978, 1608880), (76440, 1599156), (77112, 1585220), (77571, 1575840), (78390, 1559376), (78624, 1554735), (78792, 1551420), (79261, 1542240), (79380, 1539928), (79560, 1536444), (79730, 1533168), (79968, 1528605), (80444, 1519560), (81120, 1506897), (82008, 1490580), (82810, 1476144), (83538, 1463280), (83616, 1461915), (84240, 1451086), (84420, 1447992), (85176, 1435140), (85358, 1432080), (85680, 1426698), (85995, 1421472), (86190, 1418256), (86632, 1411020), (86832, 1407770), (88641, 1379040), (88842, 1375920), (89505, 1365728), (89964, 1358760), (90584, 1349460), (90720, 1347437), (91120, 1341522), (91260, 1339464), (91455, 1336608), (91728, 1332630), (91936, 1329615), (92259, 1324960), (92820, 1316952), (94068, 1299480), (94640, 1291626), (95472, 1280370), (95676, 1277640), (95823, 1275680), (96390, 1268176), (96480, 1266993), (97461, 1254240), (97552, 1253070), (98280, 1243788), (98490, 1241136), (99372, 1230120), (99960, 1222884), (100555, 1215648), (101304, 1206660), (101907, 1199520), (101920, 1199367), (102510, 1192464), (102816, 1188915), (103194, 1184560), (103428, 1181880), (103649, 1179360), (104520, 1169532), (105056, 1163565), (105840, 1154946), (106080, 1152333), (106470, 1148112), (108290, 1128816), (108540, 1126216), (109344, 1117935), (109512, 1116220), (109746, 1113840), (110160, 1109654), (111384, 1097460), (111622, 1095120), (112455, 1087008), (112560, 1085994), (113230, 1079568), (113568, 1076355), (114660, 1066104), (114920, 1063692), (117585, 1039584), (117936, 1036490), (118188, 1034280), (118456, 1031940), (119340, 1024296), (119595, 1022112), (119952, 1019070), (120666, 1013040), (121680, 1004598), (121940, 1002456), (123012, 993720), (123760, 987714), (124215, 984096), (125307, 975520), (125424, 974610), (126630, 965328), (127008, 962455), (127568, 958230), (127764, 956760), (128037, 954720), (128520, 951132), (129285, 945504), (129948, 940680), (131040, 932841), (131320, 930852), (132496, 922590), (133263, 917280), (133280, 917163), (134946, 905840), (135072, 904995), (135876, 899640), (136680, 894348), (136890, 892976), (137592, 888420), (137904, 886410), (139230, 877968), (139360, 877149), (140777, 868320), (141102, 866320), (141960, 861084), (143208, 853580), (143514, 851760), (144720, 844662), (146016, 837165), (146328, 835380), (147420, 829192), (147735, 827424), (148070, 825552), (148512, 823095), (149058, 820080), (149940, 815256), (151956, 804440), (152880, 799578), (153765, 794976), (154224, 792610), (155142, 787920), (156780, 779688), (157584, 775710), (158522, 771120), (158760, 769964), (159120, 768222), (159460, 766584), (159705, 765408), (160888, 759780), (162435, 752544), (164016, 745290), (164619, 742560), (165620, 738072), (167076, 731640), (167433, 730080), (168480, 725543), (168840, 723996), (169845, 719712), (170352, 717570), (170716, 716040), (171360, 713349), (171990, 710736), (172380, 709128), (173264, 705510), (173664, 703885), (177282, 689520), (177684, 687960), (179010, 682864), (179928, 679380), (180999, 675360), (181168, 674730), (182240, 670761), (182520, 669732), (182910, 668304), (183456, 666315), (184518, 662480), (185640, 658476), (188136, 649740), (189280, 645813), (189945, 643552), (190944, 640185), (191352, 638820), (191646, 637840), (192491, 635040), (192780, 634088), (194922, 627120), (195104, 626535), (196560, 621894), (196980, 620568), (198744, 615060), (199920, 611442), (201110, 607824), (202608, 603330), (203814, 599760), (205020, 596232), (206388, 592280), (206856, 590940), (207298, 589680), (208845, 585312), (209040, 584766), (211680, 577473), (212940, 574056), (213395, 572832), (215271, 567840), (216580, 564408), (217080, 563108), (219024, 558110), (219492, 556920), (220320, 554827), (222105, 550368), (222768, 548730), (223244, 547560), (223587, 546720), (224910, 543504), (225120, 542997), (226460, 539784), (229320, 533052), (229840, 531846), (232713, 525280), (235170, 519792), (235872, 518245), (236376, 517140), (236912, 515970), (237783, 514080), (238680, 512148), (239190, 511056), (239904, 509535), (241332, 506520), (243360, 502299), (243880, 501228), (246024, 496860), (247520, 493857), (248430, 492048), (250614, 487760), (250848, 487305), (253260, 482664), (255136, 479115), (255528, 478380), (256074, 477360), (257040, 475566), (257985, 473824), (258570, 472752), (259896, 470340), (262640, 465426), (264992, 461295), (265923, 459680), (266526, 458640), (269892, 452920), (271752, 449820), (273360, 447174), (273780, 446488), (274365, 445536), (275184, 444210), (275808, 443205), (278460, 438984), (279055, 438048), (281554, 434160), (282204, 433160), (283920, 430542), (286416, 426790), (287028, 425880), (289440, 422331), (292383, 418080), (292656, 417690), (294840, 414596), (295470, 413712), (296140, 412776), (298116, 410040), (299880, 407628), (301665, 405216), (303912, 402220), (305721, 399840), (305760, 399789), (307530, 397488), (308448, 396305), (310284, 393960), (310947, 393120), (313560, 389844), (315168, 387855), (317044, 385560), (317520, 384982), (318240, 384111), (318920, 383292), (319410, 382704), (321776, 379890), (324870, 376272), (328032, 372645), (329238, 371280), (331240, 369036), (334152, 365820), (334866, 365040), (337365, 362336), (337680, 361998), (339690, 359856), (340704, 358785), (341432, 358020), (343980, 355368), (344760, 354564), (346528, 352755)]