12067735680

素因数分解:

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

素因数の和:99

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 169, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 338, 345, 352, 360, 364, 368, 384, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 507, 520, 528, 539, 546, 552, 560, 572, 576, 585, 588, 598, 616, 624, 630, 637, 640, 644, 660, 672, 676, 690, 693, 704, 715, 720, 728, 735, 736, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 845, 858, 880, 882, 896, 897, 910, 920, 924, 936, 960, 966, 980, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1056, 1078, 1092, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1183, 1196, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1344, 1352, 1365, 1380, 1386, 1408, 1430, 1440, 1449, 1456, 1470, 1472, 1495, 1518, 1521, 1540, 1560, 1568, 1584, 1610, 1617, 1638, 1656, 1664, 1680, 1690, 1716, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1859, 1872, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2028, 2070, 2080, 2093, 2112, 2145, 2156, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2366, 2392, 2415, 2464, 2496, 2520, 2530, 2535, 2548, 2574, 2576, 2640, 2688, 2691, 2695, 2704, 2730, 2760, 2772, 2860, 2880, 2898, 2912, 2940, 2944, 2990, 3003, 3036, 3042, 3080, 3120, 3136, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3360, 3380, 3381, 3432, 3465, 3520, 3528, 3542, 3549, 3588, 3640, 3680, 3696, 3718, 3744, 3795, 3822, 3864, 3887, 3920, 3960, 4004, 4032, 4048, 4056, 4095, 4140, 4160, 4186, 4224, 4290, 4312, 4368, 4410, 4416, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4732, 4784, 4830, 4851, 4928, 4992, 5005, 5040, 5060, 5070, 5096, 5148, 5152, 5280, 5313, 5382, 5390, 5408, 5460, 5520, 5544, 5577, 5635, 5720, 5733, 5760, 5796, 5824, 5880, 5915, 5980, 6006, 6072, 6084, 6160, 6240, 6272, 6279, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6720, 6760, 6762, 6864, 6930, 7007, 7040, 7056, 7084, 7098, 7176, 7245, 7280, 7360, 7392, 7436, 7488, 7590, 7605, 7644, 7728, 7774, 7840, 7920, 8008, 8064, 8085, 8096, 8112, 8190, 8280, 8281, 8320, 8372, 8580, 8624, 8736, 8820, 8832, 8855, 8970, 9009, 9016, 9108, 9152, 9240, 9295, 9360, 9408, 9464, 9555, 9568, 9660, 9702, 9856, 9867, 10010, 10080, 10120, 10140, 10143, 10192, 10296, 10304, 10465, 10560, 10626, 10647, 10764, 10780, 10816, 10920, 11040, 11088, 11154, 11270, 11385, 11440, 11466, 11592, 11648, 11661, 11760, 11830, 11960, 12012, 12144, 12168, 12320, 12397, 12480, 12558, 12672, 12740, 12870, 12880, 12936, 13013, 13104, 13156, 13248, 13440, 13455, 13520, 13524, 13728, 13860, 14014, 14112, 14168, 14196, 14352, 14490, 14560, 14651, 14720, 14784, 14872, 14976, 15015, 15180, 15210, 15288, 15456, 15548, 15680, 15840, 15939, 16016, 16170, 16192, 16224, 16380, 16445, 16560, 16562, 16731, 16744, 16905, 17160, 17248, 17472, 17640, 17710, 17745, 17940, 18018, 18032, 18216, 18304, 18480, 18590, 18720, 18816, 18837, 18928, 19110, 19136, 19320, 19404, 19435, 19734, 20020, 20160, 20240, 20280, 20286, 20384, 20592, 20608, 20930, 21021, 21120, 21252, 21294, 21528, 21560, 21632, 21840, 22080, 22176, 22308, 22540, 22770, 22880, 22932, 23023, 23184, 23322, 23520, 23660, 23920, 24024, 24255, 24288, 24336, 24640, 24794, 24843, 24960, 25116, 25480, 25740, 25760, 25872, 26026, 26208, 26312, 26496, 26565, 26910, 27040, 27048, 27209, 27456, 27720, 27885, 28028, 28224, 28336, 28392, 28665, 28704, 28980, 29120, 29302, 29568, 29601, 29744, 30030, 30360, 30420, 30576, 30912, 31096, 31360, 31395, 31680, 31878, 32032, 32340, 32384, 32448, 32760, 32890, 33120, 33124, 33462, 33488, 33810, 34320, 34496, 34944, 34983, 35035, 35280, 35420, 35490, 35880, 36036, 36064, 36432, 36960, 37180, 37191, 37440, 37674, 37856, 38220, 38272, 38640, 38808, 38870, 39039, 39468, 40040, 40320, 40480, 40560, 40572, 40768, 41184, 41405, 41860, 42042, 42504, 42588, 42757, 43056, 43120, 43680, 43953, 44160, 44352, 44616, 45045, 45080, 45540, 45760, 45864, 46046, 46368, 46644, 47040, 47320, 47840, 48048, 48510, 48576, 48672, 49280, 49335, 49588, 49686, 50232, 50715, 50960, 51480, 51520, 51744, 52052, 52416, 52624, 53130, 53235, 53820, 54080, 54096, 54418, 54912, 55440, 55770, 56056, 56448, 56672, 56784, 57330, 57408, 57960, 58240, 58305, 58604, 59202, 59488, 60060, 60720, 60840, 61152, 61824, 61985, 62192, 62790, 63063, 63360, 63756, 64064, 64680, 64896, 65065, 65520, 65780, 66240, 66248, 66924, 66976, 67620, 68640, 68992, 69069, 69966, 70070, 70560, 70840, 70980, 71760, 72072, 72128, 72864, 73255, 73920, 74360, 74382, 74529, 74880, 75348, 75712, 76440, 77280, 77616, 77740, 78078, 78936, 79695, 80080, 80960, 81120, 81144, 81536, 81627, 82368, 82810, 83655, 83720, 84084, 85008, 85176, 85514, 86112, 86240, 87360, 87906, 88704, 89232, 90090, 90160, 91080, 91091, 91520, 91728, 92092, 92736, 93288, 94080, 94185, 94640, 95680, 96096, 97020, 97152, 97344, 98670, 99176, 99372, 100464, 101430, 101920, 102960, 103040, 103488, 104104, 104832, 105105, 105248, 106260, 106470, 107640, 108160, 108192, 108836, 110880, 111540, 111573, 112112, 113344, 113568, 114660, 114816, 115115, 115920, 116610, 117117, 117208, 118404, 118976, 120120, 121440, 121680, 122304, 123970, 124215, 124384, 125580, 126126, 127512, 128128, 128271, 129360, 130130, 131040, 131560, 131859, 132480, 132496, 133848, 133952, 135240, 136045, 137280, 138138, 139932, 140140, 141120, 141680, 141960, 143520, 144144, 144256, 145728, 146510, 147840, 148005, 148720, 148764, 149058, 150696, 151424, 152880, 154560, 155232, 155480, 156156, 157872, 159390, 160160, 161161, 161920, 162240, 162288, 163254, 164736, 165620, 167310, 167440, 168168, 170016, 170352, 171028, 172224, 172480, 174720, 174915, 175812, 178464, 180180, 180320, 182160, 182182, 183456, 184184, 185472, 185955, 186576, 188370, 189280, 190463, 191360, 192192, 194040, 194688, 195195, 197340, 198352, 198744, 200928, 202860, 203840, 205920, 206976, 207207, 208208, 210210, 210496, 212520, 212940, 213785, 215280, 216384, 217672, 219765, 221760, 223080, 223146, 224224, 226688, 227136, 229320, 230230, 231840, 233220, 234234, 234416, 236808, 237952, 240240, 242880, 243360, 244608, 244881, 247940, 248430, 248768, 251160, 252252, 255024, 256542, 258720, 260260, 262080, 263120, 263718, 264992, 267696, 267904, 270480, 272090, 273273, 274560, 276276, 279864, 280280, 282240, 283360, 283920, 287040, 288288, 291456, 293020, 296010, 297440, 297528, 298116, 299299, 301392, 305760, 309120, 310464, 310960, 312312, 315315, 315744, 318780, 320320, 322322, 324480, 324576, 326508, 331240, 334620, 334880, 336336, 340032, 340704, 342056, 344448, 344960, 345345, 349830, 351624, 356928, 360360, 360640, 364320, 364364, 366912, 368368, 371910, 372645, 373152, 376740, 378560, 380926, 384384, 384813, 388080, 390390, 394680, 396704, 397488, 401856, 405720, 407680, 408135, 411840, 414414, 416416, 420420, 420992, 425040, 425880, 427570, 430560, 432768, 435344, 439530, 443520, 446160, 446292, 448448, 454272, 455455, 458640, 460460, 463680, 466440, 468468, 468832, 473616, 480480, 483483, 485760, 486720, 489762, 495880, 496860, 497536, 502320, 504504, 510048, 513084, 517440, 520520, 524160, 526240, 527436, 529984, 535392, 540960, 544180, 546546, 552552, 557865, 559728, 560560, 566720, 567840, 571389, 574080, 576576, 585585, 586040, 592020, 594880, 595056, 596232, 598598, 602784, 611520, 620928, 621920, 624624, 630630, 631488, 637560, 640640, 641355, 644644, 649152, 653016, 659295, 662480, 669240, 669760, 672672, 680064, 681408, 684112, 690690, 699660, 703248, 713856, 720720, 721280, 728640, 728728, 733824, 736736, 743820, 745290, 746304, 753480, 757120, 761852, 769626, 776160, 780780, 789360, 793408, 794976, 803712, 805805, 811440, 816270, 819819, 823680, 828828, 832832, 840840, 850080, 851760, 855140, 861120, 870688, 879060, 892320, 892584, 896896, 897897, 910910, 917280, 920920, 927360, 932880, 936936, 937664, 947232, 952315, 960960, 966966, 973440, 979524, 991760, 993720, 1004640, 1009008, 1020096, 1026168, 1034880, 1036035, 1041040, 1052480, 1054872, 1059968, 1070784, 1081920, 1088360, 1093092, 1105104, 1115730, 1119456, 1121120, 1133440, 1135680, 1142778, 1153152, 1171170, 1172080, 1184040, 1189760, 1190112, 1192464, 1197196, 1205568, 1223040, 1224405, 1243840, 1249248, 1261260, 1262976, 1275120, 1282710, 1289288, 1298304, 1306032, 1318590, 1324960, 1338480, 1339520, 1345344, 1362816, 1366365, 1368224, 1381380, 1399320, 1406496, 1441440, 1450449, 1457280, 1457456, 1473472, 1487640, 1490580, 1492608, 1496495, 1506960, 1523704, 1539252, 1552320, 1561560, 1578720, 1586816, 1589952, 1611610, 1622880, 1632540, 1639638, 1657656, 1665664, 1681680, 1700160, 1703520, 1710280, 1714167, 1722240, 1741376, 1758120, 1784640, 1785168, 1795794, 1821820, 1834560, 1841840, 1865760, 1873872, 1875328, 1894464, 1904630, 1921920, 1924065, 1933932, 1959048, 1983520, 1987440, 2009280, 2018016, 2040192, 2052336, 2072070, 2082080, 2095093, 2104960, 2109744, 2141568, 2163840, 2176720, 2186184, 2210208, 2231460, 2238912, 2242240, 2271360, 2285556, 2342340, 2344160, 2368080, 2380224, 2384928, 2394392, 2411136, 2417415, 2448810, 2487680, 2498496, 2522520, 2550240, 2565420, 2578576, 2612064, 2637180, 2649920, 2676960, 2690688, 2693691, 2732730, 2736448, 2762760, 2798640, 2812992, 2856945, 2882880, 2900898, 2914912, 2946944, 2975280, 2981160, 2992990, 3013920, 3047408, 3078504, 3104640, 3123120, 3157440, 3179904, 3223220, 3245760, 3265080, 3279276, 3315312, 3363360, 3400320, 3407040, 3420560, 3428334, 3482752, 3516240, 3569280, 3570336, 3591588, 3643640, 3669120, 3683680, 3731520, 3747744, 3788928, 3809260, 3848130, 3867864, 3918096, 3967040, 3974880, 4018560, 4036032, 4099095, 4104672, 4144140, 4164160, 4190186, 4219488, 4353440, 4372368, 4420416, 4462920, 4477824, 4484480, 4489485, 4571112, 4684680, 4688320, 4736160, 4760448, 4769856, 4788784, 4834830, 4897620, 4996992, 5045040, 5100480, 5130840, 5157152, 5224128, 5274360, 5299840, 5353920, 5387382, 5465460, 5472896, 5525520, 5597280, 5625984, 5713890, 5765760, 5801796, 5829824, 5950560, 5962320, 5985980, 6027840, 6094816, 6157008, 6246240, 6285279, 6314880, 6446440, 6491520, 6530160, 6558552, 6630624, 6726720, 6814080, 6841120, 6856668, 7032480, 7140672, 7183176, 7252245, 7287280, 7367360, 7463040, 7495488, 7618520, 7696260, 7735728, 7836192, 7934080, 7949760, 8072064, 8198190, 8209344, 8288280, 8328320, 8380372, 8438976, 8570835, 8706880, 8744736, 8840832, 8925840, 8978970, 9142224, 9369360, 9376640, 9472320, 9539712, 9577568, 9669660, 9795240, 10090080, 10200960, 10261680, 10314304, 10448256, 10475465, 10548720, 10707840, 10774764, 10930920, 11051040, 11194560, 11427780, 11603592, 11659648, 11901120, 11924640, 11971960, 12055680, 12189632, 12314016, 12492480, 12570558, 12892880, 13060320, 13117104, 13261248, 13453440, 13468455, 13682240, 13713336, 14064960, 14281344, 14366352, 14504490, 14574560, 14734720, 14990976, 15237040, 15392520, 15471456, 15672384, 15899520, 16396380, 16418688, 16576560, 16760744, 16877952, 17141670, 17413760, 17489472, 17851680, 17957940, 18284448, 18738720, 18855837, 18944640, 19155136, 19339320, 19590480, 20180160, 20523360, 20628608, 20950930, 21097440, 21549528, 21861840, 22102080, 22389120, 22855560, 23207184, 23802240, 23849280, 23943920, 24379264, 24628032, 24984960, 25141116, 25785760, 26120640, 26234208, 26522496, 26936910, 27364480, 27426672, 28129920, 28732704, 29008980, 29149120, 30474080, 30785040, 30942912, 31344768, 31426395, 32792760, 33153120, 33521488, 34283340, 34978944, 35703360, 35915880, 36568896, 37477440, 37711674, 38310272, 38678640, 39180960, 40360320, 41046720, 41901860, 42194880, 43099056, 43723680, 44204160, 45711120, 46414368, 47698560, 47887840, 49256064, 50282232, 51571520, 52241280, 52468416, 53873820, 54853344, 57465408, 58017960, 58298240, 60948160, 61570080, 61885824, 62852790, 65585520, 66306240, 67042976, 68566680, 71406720, 71831760, 73137792, 74954880, 75423348, 77357280, 78361920, 82093440, 83803720, 84389760, 86198112, 87447360, 91422240, 92828736, 94279185, 95775680, 100564464, 103143040, 104936832, 107747640, 109706688, 114930816, 116035920, 121896320, 123140160, 125705580, 131171040, 132612480, 134085952, 137133360, 143663520, 150846696, 154714560, 156723840, 167607440, 172396224, 174894720, 182844480, 185657472, 188558370, 191551360, 201128928, 215495280, 219413376, 232071840, 246280320, 251411160, 262342080, 268171904, 274266720, 287327040, 301693392, 309429120, 335214880, 344792448, 365688960, 377116740, 402257856, 430990560, 464143680, 502822320, 524684160, 548533440, 574654080, 603386784, 670429760, 754233480, 804515712, 861981120, 928287360, 1005644640, 1097066880, 1206773568, 1340859520, 1508466960, 1723962240, 2011289280, 2413547136, 3016933920, 4022578560, 6033867840, 12067735680]

約数ペア:

[(1, 12067735680), (2, 6033867840), (3, 4022578560), (4, 3016933920), (5, 2413547136), (6, 2011289280), (7, 1723962240), (8, 1508466960), (9, 1340859520), (10, 1206773568), (11, 1097066880), (12, 1005644640), (13, 928287360), (14, 861981120), (15, 804515712), (16, 754233480), (18, 670429760), (20, 603386784), (21, 574654080), (22, 548533440), (23, 524684160), (24, 502822320), (26, 464143680), (28, 430990560), (30, 402257856), (32, 377116740), (33, 365688960), (35, 344792448), (36, 335214880), (39, 309429120), (40, 301693392), (42, 287327040), (44, 274266720), (45, 268171904), (46, 262342080), (48, 251411160), (49, 246280320), (52, 232071840), (55, 219413376), (56, 215495280), (60, 201128928), (63, 191551360), (64, 188558370), (65, 185657472), (66, 182844480), (69, 174894720), (70, 172396224), (72, 167607440), (77, 156723840), (78, 154714560), (80, 150846696), (84, 143663520), (88, 137133360), (90, 134085952), (91, 132612480), (92, 131171040), (96, 125705580), (98, 123140160), (99, 121896320), (104, 116035920), (105, 114930816), (110, 109706688), (112, 107747640), (115, 104936832), (117, 103143040), (120, 100564464), (126, 95775680), (128, 94279185), (130, 92828736), (132, 91422240), (138, 87447360), (140, 86198112), (143, 84389760), (144, 83803720), (147, 82093440), (154, 78361920), (156, 77357280), (160, 75423348), (161, 74954880), (165, 73137792), (168, 71831760), (169, 71406720), (176, 68566680), (180, 67042976), (182, 66306240), (184, 65585520), (192, 62852790), (195, 61885824), (196, 61570080), (198, 60948160), (207, 58298240), (208, 58017960), (210, 57465408), (220, 54853344), (224, 53873820), (230, 52468416), (231, 52241280), (234, 51571520), (240, 50282232), (245, 49256064), (252, 47887840), (253, 47698560), (260, 46414368), (264, 45711120), (273, 44204160), (276, 43723680), (280, 43099056), (286, 42194880), (288, 41901860), (294, 41046720), (299, 40360320), (308, 39180960), (312, 38678640), (315, 38310272), (320, 37711674), (322, 37477440), (330, 36568896), (336, 35915880), (338, 35703360), (345, 34978944), (352, 34283340), (360, 33521488), (364, 33153120), (368, 32792760), (384, 31426395), (385, 31344768), (390, 30942912), (392, 30785040), (396, 30474080), (414, 29149120), (416, 29008980), (420, 28732704), (429, 28129920), (440, 27426672), (441, 27364480), (448, 26936910), (455, 26522496), (460, 26234208), (462, 26120640), (468, 25785760), (480, 25141116), (483, 24984960), (490, 24628032), (495, 24379264), (504, 23943920), (506, 23849280), (507, 23802240), (520, 23207184), (528, 22855560), (539, 22389120), (546, 22102080), (552, 21861840), (560, 21549528), (572, 21097440), (576, 20950930), (585, 20628608), (588, 20523360), (598, 20180160), (616, 19590480), (624, 19339320), (630, 19155136), (637, 18944640), (640, 18855837), (644, 18738720), (660, 18284448), (672, 17957940), (676, 17851680), (690, 17489472), (693, 17413760), (704, 17141670), (715, 16877952), (720, 16760744), (728, 16576560), (735, 16418688), (736, 16396380), (759, 15899520), (770, 15672384), (780, 15471456), (784, 15392520), (792, 15237040), (805, 14990976), (819, 14734720), (828, 14574560), (832, 14504490), (840, 14366352), (845, 14281344), (858, 14064960), (880, 13713336), (882, 13682240), (896, 13468455), (897, 13453440), (910, 13261248), (920, 13117104), (924, 13060320), (936, 12892880), (960, 12570558), (966, 12492480), (980, 12314016), (990, 12189632), (1001, 12055680), (1008, 11971960), (1012, 11924640), (1014, 11901120), (1035, 11659648), (1040, 11603592), (1056, 11427780), (1078, 11194560), (1092, 11051040), (1104, 10930920), (1120, 10774764), (1127, 10707840), (1144, 10548720), (1152, 10475465), (1155, 10448256), (1170, 10314304), (1176, 10261680), (1183, 10200960), (1196, 10090080), (1232, 9795240), (1248, 9669660), (1260, 9577568), (1265, 9539712), (1274, 9472320), (1287, 9376640), (1288, 9369360), (1320, 9142224), (1344, 8978970), (1352, 8925840), (1365, 8840832), (1380, 8744736), (1386, 8706880), (1408, 8570835), (1430, 8438976), (1440, 8380372), (1449, 8328320), (1456, 8288280), (1470, 8209344), (1472, 8198190), (1495, 8072064), (1518, 7949760), (1521, 7934080), (1540, 7836192), (1560, 7735728), (1568, 7696260), (1584, 7618520), (1610, 7495488), (1617, 7463040), (1638, 7367360), (1656, 7287280), (1664, 7252245), (1680, 7183176), (1690, 7140672), (1716, 7032480), (1760, 6856668), (1764, 6841120), (1771, 6814080), (1794, 6726720), (1820, 6630624), (1840, 6558552), (1848, 6530160), (1859, 6491520), (1872, 6446440), (1911, 6314880), (1920, 6285279), (1932, 6246240), (1960, 6157008), (1980, 6094816), (2002, 6027840), (2016, 5985980), (2024, 5962320), (2028, 5950560), (2070, 5829824), (2080, 5801796), (2093, 5765760), (2112, 5713890), (2145, 5625984), (2156, 5597280), (2184, 5525520), (2205, 5472896), (2208, 5465460), (2240, 5387382), (2254, 5353920), (2277, 5299840), (2288, 5274360), (2310, 5224128), (2340, 5157152), (2352, 5130840), (2366, 5100480), (2392, 5045040), (2415, 4996992), (2464, 4897620), (2496, 4834830), (2520, 4788784), (2530, 4769856), (2535, 4760448), (2548, 4736160), (2574, 4688320), (2576, 4684680), (2640, 4571112), (2688, 4489485), (2691, 4484480), (2695, 4477824), (2704, 4462920), (2730, 4420416), (2760, 4372368), (2772, 4353440), (2860, 4219488), (2880, 4190186), (2898, 4164160), (2912, 4144140), (2940, 4104672), (2944, 4099095), (2990, 4036032), (3003, 4018560), (3036, 3974880), (3042, 3967040), (3080, 3918096), (3120, 3867864), (3136, 3848130), (3168, 3809260), (3185, 3788928), (3220, 3747744), (3234, 3731520), (3276, 3683680), (3289, 3669120), (3312, 3643640), (3360, 3591588), (3380, 3570336), (3381, 3569280), (3432, 3516240), (3465, 3482752), (3520, 3428334), (3528, 3420560), (3542, 3407040), (3549, 3400320), (3588, 3363360), (3640, 3315312), (3680, 3279276), (3696, 3265080), (3718, 3245760), (3744, 3223220), (3795, 3179904), (3822, 3157440), (3864, 3123120), (3887, 3104640), (3920, 3078504), (3960, 3047408), (4004, 3013920), (4032, 2992990), (4048, 2981160), (4056, 2975280), (4095, 2946944), (4140, 2914912), (4160, 2900898), (4186, 2882880), (4224, 2856945), (4290, 2812992), (4312, 2798640), (4368, 2762760), (4410, 2736448), (4416, 2732730), (4480, 2693691), (4485, 2690688), (4508, 2676960), (4554, 2649920), (4576, 2637180), (4620, 2612064), (4680, 2578576), (4704, 2565420), (4732, 2550240), (4784, 2522520), (4830, 2498496), (4851, 2487680), (4928, 2448810), (4992, 2417415), (5005, 2411136), (5040, 2394392), (5060, 2384928), (5070, 2380224), (5096, 2368080), (5148, 2344160), (5152, 2342340), (5280, 2285556), (5313, 2271360), (5382, 2242240), (5390, 2238912), (5408, 2231460), (5460, 2210208), (5520, 2186184), (5544, 2176720), (5577, 2163840), (5635, 2141568), (5720, 2109744), (5733, 2104960), (5760, 2095093), (5796, 2082080), (5824, 2072070), (5880, 2052336), (5915, 2040192), (5980, 2018016), (6006, 2009280), (6072, 1987440), (6084, 1983520), (6160, 1959048), (6240, 1933932), (6272, 1924065), (6279, 1921920), (6336, 1904630), (6370, 1894464), (6435, 1875328), (6440, 1873872), (6468, 1865760), (6552, 1841840), (6578, 1834560), (6624, 1821820), (6720, 1795794), (6760, 1785168), (6762, 1784640), (6864, 1758120), (6930, 1741376), (7007, 1722240), (7040, 1714167), (7056, 1710280), (7084, 1703520), (7098, 1700160), (7176, 1681680), (7245, 1665664), (7280, 1657656), (7360, 1639638), (7392, 1632540), (7436, 1622880), (7488, 1611610), (7590, 1589952), (7605, 1586816), (7644, 1578720), (7728, 1561560), (7774, 1552320), (7840, 1539252), (7920, 1523704), (8008, 1506960), (8064, 1496495), (8085, 1492608), (8096, 1490580), (8112, 1487640), (8190, 1473472), (8280, 1457456), (8281, 1457280), (8320, 1450449), (8372, 1441440), (8580, 1406496), (8624, 1399320), (8736, 1381380), (8820, 1368224), (8832, 1366365), (8855, 1362816), (8970, 1345344), (9009, 1339520), (9016, 1338480), (9108, 1324960), (9152, 1318590), (9240, 1306032), (9295, 1298304), (9360, 1289288), (9408, 1282710), (9464, 1275120), (9555, 1262976), (9568, 1261260), (9660, 1249248), (9702, 1243840), (9856, 1224405), (9867, 1223040), (10010, 1205568), (10080, 1197196), (10120, 1192464), (10140, 1190112), (10143, 1189760), (10192, 1184040), (10296, 1172080), (10304, 1171170), (10465, 1153152), (10560, 1142778), (10626, 1135680), (10647, 1133440), (10764, 1121120), (10780, 1119456), (10816, 1115730), (10920, 1105104), (11040, 1093092), (11088, 1088360), (11154, 1081920), (11270, 1070784), (11385, 1059968), (11440, 1054872), (11466, 1052480), (11592, 1041040), (11648, 1036035), (11661, 1034880), (11760, 1026168), (11830, 1020096), (11960, 1009008), (12012, 1004640), (12144, 993720), (12168, 991760), (12320, 979524), (12397, 973440), (12480, 966966), (12558, 960960), (12672, 952315), (12740, 947232), (12870, 937664), (12880, 936936), (12936, 932880), (13013, 927360), (13104, 920920), (13156, 917280), (13248, 910910), (13440, 897897), (13455, 896896), (13520, 892584), (13524, 892320), (13728, 879060), (13860, 870688), (14014, 861120), (14112, 855140), (14168, 851760), (14196, 850080), (14352, 840840), (14490, 832832), (14560, 828828), (14651, 823680), (14720, 819819), (14784, 816270), (14872, 811440), (14976, 805805), (15015, 803712), (15180, 794976), (15210, 793408), (15288, 789360), (15456, 780780), (15548, 776160), (15680, 769626), (15840, 761852), (15939, 757120), (16016, 753480), (16170, 746304), (16192, 745290), (16224, 743820), (16380, 736736), (16445, 733824), (16560, 728728), (16562, 728640), (16731, 721280), (16744, 720720), (16905, 713856), (17160, 703248), (17248, 699660), (17472, 690690), (17640, 684112), (17710, 681408), (17745, 680064), (17940, 672672), (18018, 669760), (18032, 669240), (18216, 662480), (18304, 659295), (18480, 653016), (18590, 649152), (18720, 644644), (18816, 641355), (18837, 640640), (18928, 637560), (19110, 631488), (19136, 630630), (19320, 624624), (19404, 621920), (19435, 620928), (19734, 611520), (20020, 602784), (20160, 598598), (20240, 596232), (20280, 595056), (20286, 594880), (20384, 592020), (20592, 586040), (20608, 585585), (20930, 576576), (21021, 574080), (21120, 571389), (21252, 567840), (21294, 566720), (21528, 560560), (21560, 559728), (21632, 557865), (21840, 552552), (22080, 546546), (22176, 544180), (22308, 540960), (22540, 535392), (22770, 529984), (22880, 527436), (22932, 526240), (23023, 524160), (23184, 520520), (23322, 517440), (23520, 513084), (23660, 510048), (23920, 504504), (24024, 502320), (24255, 497536), (24288, 496860), (24336, 495880), (24640, 489762), (24794, 486720), (24843, 485760), (24960, 483483), (25116, 480480), (25480, 473616), (25740, 468832), (25760, 468468), (25872, 466440), (26026, 463680), (26208, 460460), (26312, 458640), (26496, 455455), (26565, 454272), (26910, 448448), (27040, 446292), (27048, 446160), (27209, 443520), (27456, 439530), (27720, 435344), (27885, 432768), (28028, 430560), (28224, 427570), (28336, 425880), (28392, 425040), (28665, 420992), (28704, 420420), (28980, 416416), (29120, 414414), (29302, 411840), (29568, 408135), (29601, 407680), (29744, 405720), (30030, 401856), (30360, 397488), (30420, 396704), (30576, 394680), (30912, 390390), (31096, 388080), (31360, 384813), (31395, 384384), (31680, 380926), (31878, 378560), (32032, 376740), (32340, 373152), (32384, 372645), (32448, 371910), (32760, 368368), (32890, 366912), (33120, 364364), (33124, 364320), (33462, 360640), (33488, 360360), (33810, 356928), (34320, 351624), (34496, 349830), (34944, 345345), (34983, 344960), (35035, 344448), (35280, 342056), (35420, 340704), (35490, 340032), (35880, 336336), (36036, 334880), (36064, 334620), (36432, 331240), (36960, 326508), (37180, 324576), (37191, 324480), (37440, 322322), (37674, 320320), (37856, 318780), (38220, 315744), (38272, 315315), (38640, 312312), (38808, 310960), (38870, 310464), (39039, 309120), (39468, 305760), (40040, 301392), (40320, 299299), (40480, 298116), (40560, 297528), (40572, 297440), (40768, 296010), (41184, 293020), (41405, 291456), (41860, 288288), (42042, 287040), (42504, 283920), (42588, 283360), (42757, 282240), (43056, 280280), (43120, 279864), (43680, 276276), (43953, 274560), (44160, 273273), (44352, 272090), (44616, 270480), (45045, 267904), (45080, 267696), (45540, 264992), (45760, 263718), (45864, 263120), (46046, 262080), (46368, 260260), (46644, 258720), (47040, 256542), (47320, 255024), (47840, 252252), (48048, 251160), (48510, 248768), (48576, 248430), (48672, 247940), (49280, 244881), (49335, 244608), (49588, 243360), (49686, 242880), (50232, 240240), (50715, 237952), (50960, 236808), (51480, 234416), (51520, 234234), (51744, 233220), (52052, 231840), (52416, 230230), (52624, 229320), (53130, 227136), (53235, 226688), (53820, 224224), (54080, 223146), (54096, 223080), (54418, 221760), (54912, 219765), (55440, 217672), (55770, 216384), (56056, 215280), (56448, 213785), (56672, 212940), (56784, 212520), (57330, 210496), (57408, 210210), (57960, 208208), (58240, 207207), (58305, 206976), (58604, 205920), (59202, 203840), (59488, 202860), (60060, 200928), (60720, 198744), (60840, 198352), (61152, 197340), (61824, 195195), (61985, 194688), (62192, 194040), (62790, 192192), (63063, 191360), (63360, 190463), (63756, 189280), (64064, 188370), (64680, 186576), (64896, 185955), (65065, 185472), (65520, 184184), (65780, 183456), (66240, 182182), (66248, 182160), (66924, 180320), (66976, 180180), (67620, 178464), (68640, 175812), (68992, 174915), (69069, 174720), (69966, 172480), (70070, 172224), (70560, 171028), (70840, 170352), (70980, 170016), (71760, 168168), (72072, 167440), (72128, 167310), (72864, 165620), (73255, 164736), (73920, 163254), (74360, 162288), (74382, 162240), (74529, 161920), (74880, 161161), (75348, 160160), (75712, 159390), (76440, 157872), (77280, 156156), (77616, 155480), (77740, 155232), (78078, 154560), (78936, 152880), (79695, 151424), (80080, 150696), (80960, 149058), (81120, 148764), (81144, 148720), (81536, 148005), (81627, 147840), (82368, 146510), (82810, 145728), (83655, 144256), (83720, 144144), (84084, 143520), (85008, 141960), (85176, 141680), (85514, 141120), (86112, 140140), (86240, 139932), (87360, 138138), (87906, 137280), (88704, 136045), (89232, 135240), (90090, 133952), (90160, 133848), (91080, 132496), (91091, 132480), (91520, 131859), (91728, 131560), (92092, 131040), (92736, 130130), (93288, 129360), (94080, 128271), (94185, 128128), (94640, 127512), (95680, 126126), (96096, 125580), (97020, 124384), (97152, 124215), (97344, 123970), (98670, 122304), (99176, 121680), (99372, 121440), (100464, 120120), (101430, 118976), (101920, 118404), (102960, 117208), (103040, 117117), (103488, 116610), (104104, 115920), (104832, 115115), (105105, 114816), (105248, 114660), (106260, 113568), (106470, 113344), (107640, 112112), (108160, 111573), (108192, 111540), (108836, 110880)]