447685373520

素因数分解:

$2^4\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 106, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 159, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 212, 216, 220, 228, 231, 240, 242, 243, 252, 264, 265, 266, 270, 280, 285, 297, 304, 308, 315, 318, 324, 330, 336, 342, 360, 363, 371, 378, 380, 385, 396, 399, 405, 418, 420, 424, 432, 440, 456, 462, 477, 484, 486, 495, 504, 513, 528, 530, 532, 540, 560, 567, 570, 583, 594, 605, 616, 627, 630, 636, 648, 660, 665, 684, 693, 720, 726, 729, 742, 756, 760, 770, 792, 795, 798, 810, 836, 840, 847, 848, 855, 880, 891, 912, 924, 945, 954, 968, 972, 990, 1007, 1008, 1026, 1045, 1060, 1064, 1080, 1089, 1113, 1134, 1140, 1155, 1166, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1272, 1296, 1320, 1330, 1368, 1386, 1431, 1452, 1458, 1463, 1484, 1485, 1512, 1520, 1539, 1540, 1584, 1590, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1749, 1782, 1815, 1848, 1855, 1881, 1890, 1908, 1936, 1944, 1980, 1995, 2014, 2052, 2079, 2090, 2120, 2128, 2160, 2178, 2187, 2226, 2268, 2280, 2299, 2310, 2332, 2376, 2385, 2394, 2420, 2430, 2508, 2520, 2541, 2544, 2565, 2640, 2660, 2673, 2736, 2772, 2835, 2862, 2904, 2915, 2916, 2926, 2968, 2970, 3021, 3024, 3078, 3080, 3135, 3180, 3192, 3240, 3267, 3339, 3344, 3388, 3402, 3420, 3465, 3498, 3564, 3591, 3630, 3645, 3696, 3710, 3762, 3780, 3816, 3888, 3960, 3990, 4028, 4081, 4104, 4158, 4180, 4235, 4240, 4293, 4356, 4374, 4389, 4452, 4455, 4536, 4560, 4598, 4617, 4620, 4664, 4752, 4770, 4788, 4840, 4860, 5016, 5035, 5040, 5082, 5103, 5130, 5247, 5320, 5346, 5445, 5544, 5565, 5643, 5670, 5724, 5808, 5830, 5832, 5852, 5936, 5940, 5985, 6042, 6156, 6160, 6237, 6270, 6360, 6384, 6413, 6480, 6534, 6561, 6678, 6776, 6804, 6840, 6897, 6930, 6996, 7049, 7128, 7155, 7182, 7260, 7290, 7315, 7420, 7524, 7560, 7623, 7632, 7695, 7920, 7980, 8019, 8056, 8162, 8208, 8316, 8360, 8470, 8505, 8586, 8712, 8745, 8748, 8778, 8904, 8910, 9063, 9072, 9196, 9234, 9240, 9328, 9405, 9540, 9576, 9680, 9720, 9801, 10017, 10032, 10070, 10164, 10206, 10260, 10395, 10494, 10640, 10692, 10773, 10890, 10935, 11077, 11088, 11130, 11286, 11340, 11448, 11495, 11660, 11664, 11704, 11880, 11970, 12084, 12243, 12312, 12474, 12540, 12705, 12720, 12826, 12879, 13068, 13122, 13167, 13356, 13365, 13552, 13608, 13680, 13794, 13851, 13860, 13992, 14098, 14256, 14310, 14364, 14520, 14580, 14630, 14840, 15048, 15105, 15120, 15246, 15309, 15390, 15741, 15960, 16038, 16093, 16112, 16324, 16335, 16632, 16695, 16720, 16929, 16940, 17010, 17172, 17424, 17490, 17496, 17556, 17808, 17820, 17955, 18126, 18392, 18468, 18480, 18711, 18810, 19080, 19152, 19239, 19440, 19602, 20034, 20140, 20328, 20405, 20412, 20520, 20691, 20790, 20988, 21147, 21384, 21465, 21546, 21780, 21870, 21945, 22154, 22260, 22572, 22680, 22869, 22896, 22990, 23085, 23320, 23408, 23760, 23940, 24057, 24168, 24486, 24624, 24948, 25080, 25410, 25515, 25652, 25758, 26136, 26235, 26244, 26334, 26712, 26730, 27189, 27216, 27588, 27702, 27720, 27984, 28196, 28215, 28620, 28728, 29040, 29160, 29260, 29403, 29680, 30051, 30096, 30210, 30492, 30618, 30780, 31185, 31482, 31920, 32065, 32076, 32186, 32319, 32648, 32670, 32805, 33231, 33264, 33390, 33858, 33880, 34020, 34344, 34485, 34980, 34992, 35112, 35245, 35640, 35910, 36252, 36729, 36784, 36936, 37422, 37620, 38115, 38160, 38478, 38637, 39204, 39501, 40068, 40095, 40280, 40656, 40810, 40824, 41040, 41382, 41553, 41580, 41976, 42294, 42768, 42930, 43092, 43560, 43740, 43890, 44308, 44520, 44891, 45144, 45315, 45360, 45738, 45927, 45980, 46170, 46640, 47223, 47880, 48114, 48279, 48336, 48972, 49005, 49896, 50085, 50160, 50787, 50820, 51030, 51304, 51516, 52272, 52470, 52488, 52668, 53424, 53460, 53865, 54378, 55176, 55385, 55404, 55440, 56133, 56392, 56430, 57240, 57456, 57717, 58320, 58520, 58806, 60102, 60420, 60984, 61215, 61236, 61560, 62073, 62370, 62964, 63441, 64130, 64152, 64372, 64395, 64638, 65296, 65340, 65610, 65835, 66462, 66780, 67716, 67760, 68040, 68607, 68688, 68970, 69255, 69960, 70224, 70490, 71280, 71820, 72171, 72504, 73458, 73872, 74844, 75240, 76230, 76545, 76956, 77274, 77539, 78408, 78705, 79002, 80136, 80190, 80465, 80560, 81567, 81620, 81648, 82764, 83106, 83160, 83952, 84588, 84645, 85860, 86184, 87120, 87480, 87780, 88209, 88616, 89040, 89782, 90153, 90288, 90630, 91476, 91854, 91960, 92340, 93555, 94446, 95760, 96195, 96228, 96558, 96957, 97944, 98010, 99693, 99792, 100170, 101574, 101640, 102060, 102608, 103032, 103455, 104940, 104976, 105336, 105735, 106920, 107730, 108756, 110187, 110352, 110770, 110808, 112266, 112784, 112860, 114345, 114480, 115434, 115911, 117040, 117612, 118503, 120204, 120285, 120840, 121847, 121968, 122430, 122472, 123120, 124146, 124659, 124740, 125928, 126882, 128260, 128304, 128744, 128790, 129276, 130680, 131220, 131670, 132924, 133560, 134673, 135432, 135945, 136080, 137214, 137940, 138510, 139920, 140980, 141669, 143640, 144342, 144837, 145008, 146916, 147015, 149688, 150255, 150480, 152361, 152460, 153090, 153912, 154548, 155078, 156816, 157410, 158004, 160272, 160380, 160930, 161595, 163134, 163240, 165528, 166155, 166212, 166320, 168399, 169176, 169290, 171720, 172368, 173151, 174960, 175560, 176418, 177232, 179564, 180306, 181260, 182952, 183645, 183708, 183920, 184680, 186219, 187110, 188892, 190323, 192390, 192456, 193116, 193185, 193914, 195888, 196020, 197505, 199386, 200340, 203148, 203280, 204120, 205821, 206064, 206910, 207765, 209880, 210672, 211470, 213840, 215460, 217512, 220374, 221540, 221616, 224455, 224532, 225720, 228690, 229635, 230868, 231822, 232617, 235224, 236115, 237006, 240408, 240570, 241395, 241680, 243694, 244701, 244860, 244944, 248292, 249318, 249480, 251856, 253764, 253935, 256520, 257488, 257580, 258552, 261360, 262440, 263340, 264627, 265848, 267120, 269346, 270459, 270864, 271890, 274428, 275880, 277020, 280665, 281960, 283338, 287280, 288585, 288684, 289674, 290871, 293832, 294030, 299079, 299376, 300510, 304722, 304920, 306180, 307824, 309096, 310156, 310365, 314820, 316008, 317205, 320760, 321860, 323190, 326268, 326480, 330561, 331056, 332310, 332424, 336798, 338352, 338580, 343035, 343440, 346302, 347733, 351120, 352836, 355509, 359128, 360612, 360855, 362520, 365541, 365904, 367290, 367416, 369360, 372438, 374220, 377784, 380646, 384780, 384912, 386232, 386370, 387695, 387828, 392040, 395010, 398772, 400680, 404019, 406296, 407835, 408240, 411642, 413820, 415530, 419760, 422940, 425007, 430920, 434511, 435024, 440748, 441045, 443080, 448910, 449064, 450765, 451440, 457083, 457380, 459270, 461736, 463644, 465234, 470448, 472230, 474012, 480816, 481140, 482790, 484785, 487388, 489402, 489720, 496584, 498465, 498636, 498960, 505197, 507528, 507870, 513040, 515160, 517104, 519453, 524880, 526680, 529254, 531696, 538692, 540918, 543780, 548856, 550935, 551760, 554040, 558657, 561330, 563920, 566676, 570969, 577170, 577368, 579348, 579555, 581742, 587664, 588060, 592515, 598158, 601020, 609235, 609444, 609840, 612360, 617463, 618192, 620312, 620730, 623295, 629640, 632016, 634410, 641520, 643720, 646380, 652536, 661122, 664620, 664848, 673365, 673596, 677160, 686070, 692604, 695466, 697851, 705672, 708345, 711018, 718256, 721224, 721710, 724185, 725040, 731082, 734103, 734580, 734832, 744876, 748440, 755568, 761292, 761805, 769560, 772464, 772740, 775390, 775656, 784080, 790020, 793881, 797544, 801360, 808038, 811377, 812592, 815670, 823284, 827640, 831060, 841995, 845880, 850014, 852929, 861840, 865755, 869022, 872613, 881496, 882090, 886160, 897237, 897820, 898128, 901530, 914166, 914760, 918540, 923472, 927288, 930468, 931095, 944460, 948024, 951615, 962280, 965580, 969570, 974776, 978804, 979440, 991683, 993168, 996930, 997272, 1010394, 1015056, 1015740, 1029105, 1030320, 1038906, 1053360, 1058508, 1066527, 1077384, 1081836, 1087560, 1096623, 1097712, 1101870, 1108080, 1117314, 1122660, 1133352, 1141938, 1154340, 1154736, 1158696, 1159110, 1163085, 1163484, 1176120, 1185030, 1196316, 1202040, 1212057, 1218470, 1218888, 1223505, 1224720, 1234926, 1240624, 1241460, 1246590, 1259280, 1268820, 1275021, 1287440, 1292760, 1303533, 1305072, 1322244, 1323135, 1329240, 1346730, 1347192, 1352295, 1354320, 1371249, 1372140, 1385208, 1390932, 1395702, 1411344, 1416690, 1422036, 1442448, 1443420, 1448370, 1454355, 1462164, 1468206, 1469160, 1489752, 1495395, 1496880, 1522584, 1523610, 1539120, 1545480, 1550780, 1551312, 1558359, 1580040, 1587762, 1595088, 1616076, 1622754, 1631340, 1646568, 1652805, 1655280, 1662120, 1675971, 1683990, 1691760, 1700028, 1705858, 1712907, 1731510, 1738044, 1738665, 1745226, 1762992, 1764180, 1777545, 1794474, 1795640, 1803060, 1827705, 1828332, 1829520, 1837080, 1852389, 1854576, 1860936, 1862190, 1888920, 1896048, 1903230, 1924560, 1931160, 1939140, 1949552, 1957608, 1983366, 1993860, 1994544, 2020095, 2020788, 2031480, 2058210, 2077812, 2093553, 2117016, 2125035, 2133054, 2154768, 2163672, 2172555, 2175120, 2193246, 2202309, 2203740, 2234628, 2245320, 2266704, 2283876, 2285415, 2308680, 2317392, 2318220, 2326170, 2326968, 2352240, 2370060, 2392632, 2404080, 2424114, 2434131, 2436940, 2437776, 2447010, 2469852, 2482920, 2493180, 2525985, 2537640, 2550042, 2558787, 2585520, 2597265, 2607066, 2644488, 2646270, 2658480, 2691711, 2693460, 2694384, 2704590, 2742498, 2744280, 2770416, 2781864, 2791404, 2793285, 2833380, 2844072, 2854845, 2886840, 2896740, 2908710, 2924328, 2936412, 2938320, 2975049, 2979504, 2990790, 3045168, 3047220, 3087315, 3090960, 3101560, 3116718, 3160080, 3175524, 3199581, 3232152, 3245508, 3262680, 3289869, 3293136, 3305610, 3324240, 3351942, 3367980, 3400056, 3411716, 3425814, 3463020, 3476088, 3477330, 3489255, 3490452, 3528360, 3555090, 3588948, 3591280, 3606120, 3636171, 3655410, 3656664, 3670515, 3674160, 3704778, 3721872, 3724380, 3777840, 3806460, 3825063, 3862320, 3878280, 3910599, 3915216, 3966732, 3969405, 3987720, 4040190, 4041576, 4056885, 4062960, 4116420, 4155624, 4187106, 4234032, 4250070, 4264645, 4266108, 4327344, 4345110, 4363065, 4386492, 4404618, 4407480, 4469256, 4486185, 4490640, 4567752, 4570830, 4617360, 4636440, 4652340, 4653936, 4675077, 4740120, 4785264, 4848228, 4868262, 4873880, 4894020, 4939704, 4958415, 4965840, 4986360, 5027913, 5051970, 5075280, 5100084, 5117574, 5138721, 5194530, 5214132, 5288976, 5292540, 5332635, 5383422, 5386920, 5409180, 5483115, 5484996, 5488560, 5557167, 5563728, 5582808, 5586570, 5666760, 5688144, 5709690, 5773680, 5793480, 5817420, 5848656, 5872824, 5950098, 5981580, 6060285, 6094440, 6174630, 6203120, 6233436, 6280659, 6351048, 6375105, 6399162, 6464304, 6491016, 6517665, 6525360, 6579738, 6606927, 6611220, 6703884, 6735960, 6800112, 6823432, 6851628, 6856245, 6926040, 6952176, 6954660, 6978510, 6980904, 7056720, 7110180, 7177896, 7212240, 7272342, 7310820, 7313328, 7341030, 7409556, 7448760, 7612920, 7650126, 7676361, 7756560, 7791795, 7821198, 7933464, 7938810, 7975440, 8075133, 8080380, 8083152, 8113770, 8232840, 8311248, 8374212, 8379855, 8500140, 8529290, 8532216, 8564535, 8690220, 8726130, 8772984, 8809236, 8814960, 8925147, 8938512, 8972370, 9135504, 9141660, 9261945, 9272880, 9304680, 9350154, 9480240, 9598743, 9696456, 9736524, 9747760, 9788040, 9869607, 9879408, 9916830, 9972720, 10055826, 10103940, 10200168, 10235148, 10277442, 10389060, 10428264, 10467765, 10585080, 10665270, 10766844, 10773840, 10818360, 10908513, 10966230, 10969992, 11011545, 11114334, 11165616, 11173140, 11333520, 11419380, 11586960, 11634840, 11731797, 11745648, 11900196, 11963160, 12120570, 12170655, 12188880, 12349260, 12466872, 12561318, 12702096, 12750210, 12793935, 12798324, 12982032, 13035330, 13159476, 13213854, 13222440, 13407768, 13458555, 13471920, 13646864, 13703256, 13712490, 13852080, 13909320, 13957020, 13961808, 14025231, 14220360, 14355792, 14544684, 14621640, 14682060, 14819112, 14875245, 14897520, 15083739, 15225840, 15300252, 15352722, 15416163, 15583590, 15642396, 15866928, 15877620, 15997905, 16150266, 16160760, 16227540, 16449345, 16465680, 16748424, 16759710, 17000280, 17058580, 17064432, 17129070, 17380440, 17452260, 17545968, 17618472, 17850294, 17944740, 18180855, 18283320, 18523890, 18609360, 18700308, 18841977, 19125315, 19197486, 19392912, 19473048, 19552995, 19576080, 19739214, 19833660, 20111652, 20207880, 20400336, 20470296, 20554884, 20778120, 20856528, 20935530, 21170160, 21330540, 21533688, 21636720, 21817026, 21932460, 21939984, 22023090, 22228668, 22346280, 22838760, 23029083, 23269680, 23375385, 23463594, 23800392, 23926320, 24225399, 24241140, 24341310, 24698520, 24933744, 25122636, 25139565, 25500420, 25587870, 25596648, 25693605, 26070660, 26318952, 26427708, 26444880, 26775441, 26815536, 26917110, 27406512, 27424980, 27785835, 27818640, 27914040, 28050462, 28440720, 29089368, 29243280, 29364120, 29608821, 29638224, 29750490, 30167478, 30600504, 30705444, 30832326, 31167180, 31284792, 31403295, 31755240, 31995810, 32300532, 32321520, 32455080, 32725539, 32898690, 33034635, 33496848, 33519420, 34000560, 34117160, 34258140, 34760880, 34904520, 35195391, 35236944, 35700588, 35889480, 36361710, 36566640, 37047780, 37400616, 37683954, 38250630, 38381805, 38394972, 38946096, 39105990, 39478428, 39667320, 40223304, 40375665, 40415760, 40940592, 41109768, 41556240, 41871060, 42075693, 42661080, 43067376, 43634052, 43864920, 44046180, 44457336, 44625735, 44692560, 45677520, 46058166, 46248489, 46750770, 46927188, 47600784, 47993715, 48450798, 48482280, 48682620, 49348035, 49397040, 50245272, 50279130, 51000840, 51175740, 51193296, 51387210, 52141320, 52637904, 52855416, 53550882, 53834220, 54542565, 54849960, 55571670, 55828080, 56100924, 56525931, 58178736, 58658985, 58728240, 59217642, 59500980, 60334956, 61201008, 61410888, 61664652, 62334360, 62569584, 62806590, 63510480, 63991620, 64601064, 64910160, 65451078, 65797380, 66069270, 67038840, 68234320, 68516280, 69087249, 69809040, 70126155, 70390782, 71401176, 71778960, 72676197, 72723420, 74095560, 74801232, 75367908, 75418695, 76501260, 76763610, 76789944, 77080815, 78211980, 78956856, 79334640, 80446608, 80751330, 82219536, 83742120, 84151386, 85322160, 87268104, 87729840, 88092360, 88826463, 88914672, 89251470, 92116332, 92496978, 93501540, 93854376, 94209885, 95987430, 96901596, 96964560, 97365240, 98176617, 98696070, 100490544, 100558260, 102001680, 102351480, 102774420, 104282640, 105586173, 105710832, 107101764, 107668440, 109085130, 109699920, 111143340, 112201848, 113051862, 115145415, 117317970, 118435284, 119001960, 120669912, 121126995, 122821776, 123329304, 124668720, 125613180, 127983240, 129202128, 130902156, 131594760, 132138540, 133877205, 134077680, 137032560, 138174498, 140252310, 140781564, 142802352, 145352394, 145446840, 148044105, 148191120, 150735816, 150837390, 153002520, 153527220, 153579888, 154161630, 156423960, 157913712, 161502660, 163627695, 167484240, 168302772, 169577793, 174536208, 175976955, 176184720, 177652926, 178502940, 184232664, 184993956, 187003080, 187708752, 188419770, 191974860, 193803192, 194730480, 196353234, 197392140, 201116520, 204702960, 205548840, 207261747, 210378465, 211172346, 214203528, 215336880, 218170260, 222286680, 224403696, 226103724, 230290830, 231242445, 234635940, 236870568, 238003920, 241339824, 242253990, 246658608, 251226360, 255966480, 261804312, 263189520, 264277080, 266479389, 267754410, 276348996, 280504620, 281563128, 282629655, 290704788, 290893680, 294529851, 296088210, 301471632, 301674780, 306005040, 307054440, 308323260, 312847920, 323005320, 327255390, 336605544, 339155586, 345436245, 351953910, 355305852, 357005880, 363380985, 368465328, 369987912, 374006160, 376839540, 383949720, 387606384, 392706468, 394784280, 402233040, 411097680, 414523494, 420756930, 422344692, 428407056, 436340520, 444132315, 444573360, 452207448, 460581660, 462484890, 469271880, 473741136, 484507980, 490883085, 502452720, 508733379, 523608624, 527930865, 528554160, 532958778, 535508820, 552697992, 561009240, 563126256, 565259310, 581409576, 589059702, 592176420, 603349560, 614108880, 616646520, 621785241, 646010640, 654510780, 673211088, 678311172, 690872490, 703907820, 710611704, 714011760, 726761970, 739975824, 753679080, 767899440, 785412936, 789568560, 799438167, 829046988, 841513860, 844689384, 847888965, 872681040, 888264630, 904414896, 921163320, 924969780, 938543760, 969015960, 981766170, 1017466758, 1036308735, 1055861730, 1065917556, 1071017640, 1105395984, 1122018480, 1130518620, 1162819152, 1178119404, 1184352840, 1206699120, 1233293040, 1243570482, 1309021560, 1332396945, 1356622344, 1381744980, 1407815640, 1421223408, 1453523940, 1472649255, 1507358160, 1570825872, 1598876334, 1658093976, 1683027720, 1689378768, 1695777930, 1776529260, 1842326640, 1849939560, 1865355723, 1938031920, 1963532340, 2034933516, 2072617470, 2111723460, 2131835112, 2142035280, 2261037240, 2356238808, 2368705680, 2487140964, 2543666895, 2618043120, 2664793890, 2713244688, 2763489960, 2815631280, 2907047880, 2945298510, 3108926205, 3197752668, 3316187952, 3366055440, 3391555860, 3553058520, 3699879120, 3730711446, 3927064680, 3997190835, 4069867032, 4145234940, 4223446920, 4263670224, 4522074480, 4712477616, 4974281928, 5087333790, 5329587780, 5526979920, 5596067169, 5814095760, 5890597020, 6217852410, 6395505336, 6783111720, 7106117040, 7461422892, 7854129360, 7994381670, 8139734064, 8290469880, 8446893840, 9326778615, 9948563856, 10174667580, 10659175560, 11192134338, 11781194040, 12435704820, 12791010672, 13566223440, 14922845784, 15988763340, 16580939760, 18653557230, 20349335160, 21318351120, 22384268676, 23562388080, 24871409640, 27980335845, 29845691568, 31977526680, 37307114460, 40698670320, 44768537352, 49742819280, 55960671690, 63955053360, 74614228920, 89537074704, 111921343380, 149228457840, 223842686760, 447685373520]

約数ペア:

[(1, 447685373520), (2, 223842686760), (3, 149228457840), (4, 111921343380), (5, 89537074704), (6, 74614228920), (7, 63955053360), (8, 55960671690), (9, 49742819280), (10, 44768537352), (11, 40698670320), (12, 37307114460), (14, 31977526680), (15, 29845691568), (16, 27980335845), (18, 24871409640), (19, 23562388080), (20, 22384268676), (21, 21318351120), (22, 20349335160), (24, 18653557230), (27, 16580939760), (28, 15988763340), (30, 14922845784), (33, 13566223440), (35, 12791010672), (36, 12435704820), (38, 11781194040), (40, 11192134338), (42, 10659175560), (44, 10174667580), (45, 9948563856), (48, 9326778615), (53, 8446893840), (54, 8290469880), (55, 8139734064), (56, 7994381670), (57, 7854129360), (60, 7461422892), (63, 7106117040), (66, 6783111720), (70, 6395505336), (72, 6217852410), (76, 5890597020), (77, 5814095760), (80, 5596067169), (81, 5526979920), (84, 5329587780), (88, 5087333790), (90, 4974281928), (95, 4712477616), (99, 4522074480), (105, 4263670224), (106, 4223446920), (108, 4145234940), (110, 4069867032), (112, 3997190835), (114, 3927064680), (120, 3730711446), (121, 3699879120), (126, 3553058520), (132, 3391555860), (133, 3366055440), (135, 3316187952), (140, 3197752668), (144, 3108926205), (152, 2945298510), (154, 2907047880), (159, 2815631280), (162, 2763489960), (165, 2713244688), (168, 2664793890), (171, 2618043120), (176, 2543666895), (180, 2487140964), (189, 2368705680), (190, 2356238808), (198, 2261037240), (209, 2142035280), (210, 2131835112), (212, 2111723460), (216, 2072617470), (220, 2034933516), (228, 1963532340), (231, 1938031920), (240, 1865355723), (242, 1849939560), (243, 1842326640), (252, 1776529260), (264, 1695777930), (265, 1689378768), (266, 1683027720), (270, 1658093976), (280, 1598876334), (285, 1570825872), (297, 1507358160), (304, 1472649255), (308, 1453523940), (315, 1421223408), (318, 1407815640), (324, 1381744980), (330, 1356622344), (336, 1332396945), (342, 1309021560), (360, 1243570482), (363, 1233293040), (371, 1206699120), (378, 1184352840), (380, 1178119404), (385, 1162819152), (396, 1130518620), (399, 1122018480), (405, 1105395984), (418, 1071017640), (420, 1065917556), (424, 1055861730), (432, 1036308735), (440, 1017466758), (456, 981766170), (462, 969015960), (477, 938543760), (484, 924969780), (486, 921163320), (495, 904414896), (504, 888264630), (513, 872681040), (528, 847888965), (530, 844689384), (532, 841513860), (540, 829046988), (560, 799438167), (567, 789568560), (570, 785412936), (583, 767899440), (594, 753679080), (605, 739975824), (616, 726761970), (627, 714011760), (630, 710611704), (636, 703907820), (648, 690872490), (660, 678311172), (665, 673211088), (684, 654510780), (693, 646010640), (720, 621785241), (726, 616646520), (729, 614108880), (742, 603349560), (756, 592176420), (760, 589059702), (770, 581409576), (792, 565259310), (795, 563126256), (798, 561009240), (810, 552697992), (836, 535508820), (840, 532958778), (847, 528554160), (848, 527930865), (855, 523608624), (880, 508733379), (891, 502452720), (912, 490883085), (924, 484507980), (945, 473741136), (954, 469271880), (968, 462484890), (972, 460581660), (990, 452207448), (1007, 444573360), (1008, 444132315), (1026, 436340520), (1045, 428407056), (1060, 422344692), (1064, 420756930), (1080, 414523494), (1089, 411097680), (1113, 402233040), (1134, 394784280), (1140, 392706468), (1155, 387606384), (1166, 383949720), (1188, 376839540), (1197, 374006160), (1210, 369987912), (1215, 368465328), (1232, 363380985), (1254, 357005880), (1260, 355305852), (1272, 351953910), (1296, 345436245), (1320, 339155586), (1330, 336605544), (1368, 327255390), (1386, 323005320), (1431, 312847920), (1452, 308323260), (1458, 307054440), (1463, 306005040), (1484, 301674780), (1485, 301471632), (1512, 296088210), (1520, 294529851), (1539, 290893680), (1540, 290704788), (1584, 282629655), (1590, 281563128), (1596, 280504620), (1620, 276348996), (1672, 267754410), (1680, 266479389), (1694, 264277080), (1701, 263189520), (1710, 261804312), (1749, 255966480), (1782, 251226360), (1815, 246658608), (1848, 242253990), (1855, 241339824), (1881, 238003920), (1890, 236870568), (1908, 234635940), (1936, 231242445), (1944, 230290830), (1980, 226103724), (1995, 224403696), (2014, 222286680), (2052, 218170260), (2079, 215336880), (2090, 214203528), (2120, 211172346), (2128, 210378465), (2160, 207261747), (2178, 205548840), (2187, 204702960), (2226, 201116520), (2268, 197392140), (2280, 196353234), (2299, 194730480), (2310, 193803192), (2332, 191974860), (2376, 188419770), (2385, 187708752), (2394, 187003080), (2420, 184993956), (2430, 184232664), (2508, 178502940), (2520, 177652926), (2541, 176184720), (2544, 175976955), (2565, 174536208), (2640, 169577793), (2660, 168302772), (2673, 167484240), (2736, 163627695), (2772, 161502660), (2835, 157913712), (2862, 156423960), (2904, 154161630), (2915, 153579888), (2916, 153527220), (2926, 153002520), (2968, 150837390), (2970, 150735816), (3021, 148191120), (3024, 148044105), (3078, 145446840), (3080, 145352394), (3135, 142802352), (3180, 140781564), (3192, 140252310), (3240, 138174498), (3267, 137032560), (3339, 134077680), (3344, 133877205), (3388, 132138540), (3402, 131594760), (3420, 130902156), (3465, 129202128), (3498, 127983240), (3564, 125613180), (3591, 124668720), (3630, 123329304), (3645, 122821776), (3696, 121126995), (3710, 120669912), (3762, 119001960), (3780, 118435284), (3816, 117317970), (3888, 115145415), (3960, 113051862), (3990, 112201848), (4028, 111143340), (4081, 109699920), (4104, 109085130), (4158, 107668440), (4180, 107101764), (4235, 105710832), (4240, 105586173), (4293, 104282640), (4356, 102774420), (4374, 102351480), (4389, 102001680), (4452, 100558260), (4455, 100490544), (4536, 98696070), (4560, 98176617), (4598, 97365240), (4617, 96964560), (4620, 96901596), (4664, 95987430), (4752, 94209885), (4770, 93854376), (4788, 93501540), (4840, 92496978), (4860, 92116332), (5016, 89251470), (5035, 88914672), (5040, 88826463), (5082, 88092360), (5103, 87729840), (5130, 87268104), (5247, 85322160), (5320, 84151386), (5346, 83742120), (5445, 82219536), (5544, 80751330), (5565, 80446608), (5643, 79334640), (5670, 78956856), (5724, 78211980), (5808, 77080815), (5830, 76789944), (5832, 76763610), (5852, 76501260), (5936, 75418695), (5940, 75367908), (5985, 74801232), (6042, 74095560), (6156, 72723420), (6160, 72676197), (6237, 71778960), (6270, 71401176), (6360, 70390782), (6384, 70126155), (6413, 69809040), (6480, 69087249), (6534, 68516280), (6561, 68234320), (6678, 67038840), (6776, 66069270), (6804, 65797380), (6840, 65451078), (6897, 64910160), (6930, 64601064), (6996, 63991620), (7049, 63510480), (7128, 62806590), (7155, 62569584), (7182, 62334360), (7260, 61664652), (7290, 61410888), (7315, 61201008), (7420, 60334956), (7524, 59500980), (7560, 59217642), (7623, 58728240), (7632, 58658985), (7695, 58178736), (7920, 56525931), (7980, 56100924), (8019, 55828080), (8056, 55571670), (8162, 54849960), (8208, 54542565), (8316, 53834220), (8360, 53550882), (8470, 52855416), (8505, 52637904), (8586, 52141320), (8712, 51387210), (8745, 51193296), (8748, 51175740), (8778, 51000840), (8904, 50279130), (8910, 50245272), (9063, 49397040), (9072, 49348035), (9196, 48682620), (9234, 48482280), (9240, 48450798), (9328, 47993715), (9405, 47600784), (9540, 46927188), (9576, 46750770), (9680, 46248489), (9720, 46058166), (9801, 45677520), (10017, 44692560), (10032, 44625735), (10070, 44457336), (10164, 44046180), (10206, 43864920), (10260, 43634052), (10395, 43067376), (10494, 42661080), (10640, 42075693), (10692, 41871060), (10773, 41556240), (10890, 41109768), (10935, 40940592), (11077, 40415760), (11088, 40375665), (11130, 40223304), (11286, 39667320), (11340, 39478428), (11448, 39105990), (11495, 38946096), (11660, 38394972), (11664, 38381805), (11704, 38250630), (11880, 37683954), (11970, 37400616), (12084, 37047780), (12243, 36566640), (12312, 36361710), (12474, 35889480), (12540, 35700588), (12705, 35236944), (12720, 35195391), (12826, 34904520), (12879, 34760880), (13068, 34258140), (13122, 34117160), (13167, 34000560), (13356, 33519420), (13365, 33496848), (13552, 33034635), (13608, 32898690), (13680, 32725539), (13794, 32455080), (13851, 32321520), (13860, 32300532), (13992, 31995810), (14098, 31755240), (14256, 31403295), (14310, 31284792), (14364, 31167180), (14520, 30832326), (14580, 30705444), (14630, 30600504), (14840, 30167478), (15048, 29750490), (15105, 29638224), (15120, 29608821), (15246, 29364120), (15309, 29243280), (15390, 29089368), (15741, 28440720), (15960, 28050462), (16038, 27914040), (16093, 27818640), (16112, 27785835), (16324, 27424980), (16335, 27406512), (16632, 26917110), (16695, 26815536), (16720, 26775441), (16929, 26444880), (16940, 26427708), (17010, 26318952), (17172, 26070660), (17424, 25693605), (17490, 25596648), (17496, 25587870), (17556, 25500420), (17808, 25139565), (17820, 25122636), (17955, 24933744), (18126, 24698520), (18392, 24341310), (18468, 24241140), (18480, 24225399), (18711, 23926320), (18810, 23800392), (19080, 23463594), (19152, 23375385), (19239, 23269680), (19440, 23029083), (19602, 22838760), (20034, 22346280), (20140, 22228668), (20328, 22023090), (20405, 21939984), (20412, 21932460), (20520, 21817026), (20691, 21636720), (20790, 21533688), (20988, 21330540), (21147, 21170160), (21384, 20935530), (21465, 20856528), (21546, 20778120), (21780, 20554884), (21870, 20470296), (21945, 20400336), (22154, 20207880), (22260, 20111652), (22572, 19833660), (22680, 19739214), (22869, 19576080), (22896, 19552995), (22990, 19473048), (23085, 19392912), (23320, 19197486), (23408, 19125315), (23760, 18841977), (23940, 18700308), (24057, 18609360), (24168, 18523890), (24486, 18283320), (24624, 18180855), (24948, 17944740), (25080, 17850294), (25410, 17618472), (25515, 17545968), (25652, 17452260), (25758, 17380440), (26136, 17129070), (26235, 17064432), (26244, 17058580), (26334, 17000280), (26712, 16759710), (26730, 16748424), (27189, 16465680), (27216, 16449345), (27588, 16227540), (27702, 16160760), (27720, 16150266), (27984, 15997905), (28196, 15877620), (28215, 15866928), (28620, 15642396), (28728, 15583590), (29040, 15416163), (29160, 15352722), (29260, 15300252), (29403, 15225840), (29680, 15083739), (30051, 14897520), (30096, 14875245), (30210, 14819112), (30492, 14682060), (30618, 14621640), (30780, 14544684), (31185, 14355792), (31482, 14220360), (31920, 14025231), (32065, 13961808), (32076, 13957020), (32186, 13909320), (32319, 13852080), (32648, 13712490), (32670, 13703256), (32805, 13646864), (33231, 13471920), (33264, 13458555), (33390, 13407768), (33858, 13222440), (33880, 13213854), (34020, 13159476), (34344, 13035330), (34485, 12982032), (34980, 12798324), (34992, 12793935), (35112, 12750210), (35245, 12702096), (35640, 12561318), (35910, 12466872), (36252, 12349260), (36729, 12188880), (36784, 12170655), (36936, 12120570), (37422, 11963160), (37620, 11900196), (38115, 11745648), (38160, 11731797), (38478, 11634840), (38637, 11586960), (39204, 11419380), (39501, 11333520), (40068, 11173140), (40095, 11165616), (40280, 11114334), (40656, 11011545), (40810, 10969992), (40824, 10966230), (41040, 10908513), (41382, 10818360), (41553, 10773840), (41580, 10766844), (41976, 10665270), (42294, 10585080), (42768, 10467765), (42930, 10428264), (43092, 10389060), (43560, 10277442), (43740, 10235148), (43890, 10200168), (44308, 10103940), (44520, 10055826), (44891, 9972720), (45144, 9916830), (45315, 9879408), (45360, 9869607), (45738, 9788040), (45927, 9747760), (45980, 9736524), (46170, 9696456), (46640, 9598743), (47223, 9480240), (47880, 9350154), (48114, 9304680), (48279, 9272880), (48336, 9261945), (48972, 9141660), (49005, 9135504), (49896, 8972370), (50085, 8938512), (50160, 8925147), (50787, 8814960), (50820, 8809236), (51030, 8772984), (51304, 8726130), (51516, 8690220), (52272, 8564535), (52470, 8532216), (52488, 8529290), (52668, 8500140), (53424, 8379855), (53460, 8374212), (53865, 8311248), (54378, 8232840), (55176, 8113770), (55385, 8083152), (55404, 8080380), (55440, 8075133), (56133, 7975440), (56392, 7938810), (56430, 7933464), (57240, 7821198), (57456, 7791795), (57717, 7756560), (58320, 7676361), (58520, 7650126), (58806, 7612920), (60102, 7448760), (60420, 7409556), (60984, 7341030), (61215, 7313328), (61236, 7310820), (61560, 7272342), (62073, 7212240), (62370, 7177896), (62964, 7110180), (63441, 7056720), (64130, 6980904), (64152, 6978510), (64372, 6954660), (64395, 6952176), (64638, 6926040), (65296, 6856245), (65340, 6851628), (65610, 6823432), (65835, 6800112), (66462, 6735960), (66780, 6703884), (67716, 6611220), (67760, 6606927), (68040, 6579738), (68607, 6525360), (68688, 6517665), (68970, 6491016), (69255, 6464304), (69960, 6399162), (70224, 6375105), (70490, 6351048), (71280, 6280659), (71820, 6233436), (72171, 6203120), (72504, 6174630), (73458, 6094440), (73872, 6060285), (74844, 5981580), (75240, 5950098), (76230, 5872824), (76545, 5848656), (76956, 5817420), (77274, 5793480), (77539, 5773680), (78408, 5709690), (78705, 5688144), (79002, 5666760), (80136, 5586570), (80190, 5582808), (80465, 5563728), (80560, 5557167), (81567, 5488560), (81620, 5484996), (81648, 5483115), (82764, 5409180), (83106, 5386920), (83160, 5383422), (83952, 5332635), (84588, 5292540), (84645, 5288976), (85860, 5214132), (86184, 5194530), (87120, 5138721), (87480, 5117574), (87780, 5100084), (88209, 5075280), (88616, 5051970), (89040, 5027913), (89782, 4986360), (90153, 4965840), (90288, 4958415), (90630, 4939704), (91476, 4894020), (91854, 4873880), (91960, 4868262), (92340, 4848228), (93555, 4785264), (94446, 4740120), (95760, 4675077), (96195, 4653936), (96228, 4652340), (96558, 4636440), (96957, 4617360), (97944, 4570830), (98010, 4567752), (99693, 4490640), (99792, 4486185), (100170, 4469256), (101574, 4407480), (101640, 4404618), (102060, 4386492), (102608, 4363065), (103032, 4345110), (103455, 4327344), (104940, 4266108), (104976, 4264645), (105336, 4250070), (105735, 4234032), (106920, 4187106), (107730, 4155624), (108756, 4116420), (110187, 4062960), (110352, 4056885), (110770, 4041576), (110808, 4040190), (112266, 3987720), (112784, 3969405), (112860, 3966732), (114345, 3915216), (114480, 3910599), (115434, 3878280), (115911, 3862320), (117040, 3825063), (117612, 3806460), (118503, 3777840), (120204, 3724380), (120285, 3721872), (120840, 3704778), (121847, 3674160), (121968, 3670515), (122430, 3656664), (122472, 3655410), (123120, 3636171), (124146, 3606120), (124659, 3591280), (124740, 3588948), (125928, 3555090), (126882, 3528360), (128260, 3490452), (128304, 3489255), (128744, 3477330), (128790, 3476088), (129276, 3463020), (130680, 3425814), (131220, 3411716), (131670, 3400056), (132924, 3367980), (133560, 3351942), (134673, 3324240), (135432, 3305610), (135945, 3293136), (136080, 3289869), (137214, 3262680), (137940, 3245508), (138510, 3232152), (139920, 3199581), (140980, 3175524), (141669, 3160080), (143640, 3116718), (144342, 3101560), (144837, 3090960), (145008, 3087315), (146916, 3047220), (147015, 3045168), (149688, 2990790), (150255, 2979504), (150480, 2975049), (152361, 2938320), (152460, 2936412), (153090, 2924328), (153912, 2908710), (154548, 2896740), (155078, 2886840), (156816, 2854845), (157410, 2844072), (158004, 2833380), (160272, 2793285), (160380, 2791404), (160930, 2781864), (161595, 2770416), (163134, 2744280), (163240, 2742498), (165528, 2704590), (166155, 2694384), (166212, 2693460), (166320, 2691711), (168399, 2658480), (169176, 2646270), (169290, 2644488), (171720, 2607066), (172368, 2597265), (173151, 2585520), (174960, 2558787), (175560, 2550042), (176418, 2537640), (177232, 2525985), (179564, 2493180), (180306, 2482920), (181260, 2469852), (182952, 2447010), (183645, 2437776), (183708, 2436940), (183920, 2434131), (184680, 2424114), (186219, 2404080), (187110, 2392632), (188892, 2370060), (190323, 2352240), (192390, 2326968), (192456, 2326170), (193116, 2318220), (193185, 2317392), (193914, 2308680), (195888, 2285415), (196020, 2283876), (197505, 2266704), (199386, 2245320), (200340, 2234628), (203148, 2203740), (203280, 2202309), (204120, 2193246), (205821, 2175120), (206064, 2172555), (206910, 2163672), (207765, 2154768), (209880, 2133054), (210672, 2125035), (211470, 2117016), (213840, 2093553), (215460, 2077812), (217512, 2058210), (220374, 2031480), (221540, 2020788), (221616, 2020095), (224455, 1994544), (224532, 1993860), (225720, 1983366), (228690, 1957608), (229635, 1949552), (230868, 1939140), (231822, 1931160), (232617, 1924560), (235224, 1903230), (236115, 1896048), (237006, 1888920), (240408, 1862190), (240570, 1860936), (241395, 1854576), (241680, 1852389), (243694, 1837080), (244701, 1829520), (244860, 1828332), (244944, 1827705), (248292, 1803060), (249318, 1795640), (249480, 1794474), (251856, 1777545), (253764, 1764180), (253935, 1762992), (256520, 1745226), (257488, 1738665), (257580, 1738044), (258552, 1731510), (261360, 1712907), (262440, 1705858), (263340, 1700028), (264627, 1691760), (265848, 1683990), (267120, 1675971), (269346, 1662120), (270459, 1655280), (270864, 1652805), (271890, 1646568), (274428, 1631340), (275880, 1622754), (277020, 1616076), (280665, 1595088), (281960, 1587762), (283338, 1580040), (287280, 1558359), (288585, 1551312), (288684, 1550780), (289674, 1545480), (290871, 1539120), (293832, 1523610), (294030, 1522584), (299079, 1496880), (299376, 1495395), (300510, 1489752), (304722, 1469160), (304920, 1468206), (306180, 1462164), (307824, 1454355), (309096, 1448370), (310156, 1443420), (310365, 1442448), (314820, 1422036), (316008, 1416690), (317205, 1411344), (320760, 1395702), (321860, 1390932), (323190, 1385208), (326268, 1372140), (326480, 1371249), (330561, 1354320), (331056, 1352295), (332310, 1347192), (332424, 1346730), (336798, 1329240), (338352, 1323135), (338580, 1322244), (343035, 1305072), (343440, 1303533), (346302, 1292760), (347733, 1287440), (351120, 1275021), (352836, 1268820), (355509, 1259280), (359128, 1246590), (360612, 1241460), (360855, 1240624), (362520, 1234926), (365541, 1224720), (365904, 1223505), (367290, 1218888), (367416, 1218470), (369360, 1212057), (372438, 1202040), (374220, 1196316), (377784, 1185030), (380646, 1176120), (384780, 1163484), (384912, 1163085), (386232, 1159110), (386370, 1158696), (387695, 1154736), (387828, 1154340), (392040, 1141938), (395010, 1133352), (398772, 1122660), (400680, 1117314), (404019, 1108080), (406296, 1101870), (407835, 1097712), (408240, 1096623), (411642, 1087560), (413820, 1081836), (415530, 1077384), (419760, 1066527), (422940, 1058508), (425007, 1053360), (430920, 1038906), (434511, 1030320), (435024, 1029105), (440748, 1015740), (441045, 1015056), (443080, 1010394), (448910, 997272), (449064, 996930), (450765, 993168), (451440, 991683), (457083, 979440), (457380, 978804), (459270, 974776), (461736, 969570), (463644, 965580), (465234, 962280), (470448, 951615), (472230, 948024), (474012, 944460), (480816, 931095), (481140, 930468), (482790, 927288), (484785, 923472), (487388, 918540), (489402, 914760), (489720, 914166), (496584, 901530), (498465, 898128), (498636, 897820), (498960, 897237), (505197, 886160), (507528, 882090), (507870, 881496), (513040, 872613), (515160, 869022), (517104, 865755), (519453, 861840), (524880, 852929), (526680, 850014), (529254, 845880), (531696, 841995), (538692, 831060), (540918, 827640), (543780, 823284), (548856, 815670), (550935, 812592), (551760, 811377), (554040, 808038), (558657, 801360), (561330, 797544), (563920, 793881), (566676, 790020), (570969, 784080), (577170, 775656), (577368, 775390), (579348, 772740), (579555, 772464), (581742, 769560), (587664, 761805), (588060, 761292), (592515, 755568), (598158, 748440), (601020, 744876), (609235, 734832), (609444, 734580), (609840, 734103), (612360, 731082), (617463, 725040), (618192, 724185), (620312, 721710), (620730, 721224), (623295, 718256), (629640, 711018), (632016, 708345), (634410, 705672), (641520, 697851), (643720, 695466), (646380, 692604), (652536, 686070), (661122, 677160), (664620, 673596), (664848, 673365)]