133400947680

素因数分解:

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

素因数の和:191

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 113, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 226, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 338, 339, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 452, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 565, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 676, 678, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 791, 792, 810, 819, 840, 845, 858, 864, 880, 882, 891, 904, 910, 924, 936, 945, 980, 990, 1001, 1008, 1014, 1017, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1130, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1232, 1243, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1352, 1356, 1365, 1386, 1404, 1430, 1440, 1456, 1469, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1582, 1584, 1617, 1620, 1638, 1680, 1690, 1695, 1716, 1755, 1760, 1764, 1782, 1808, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 2002, 2016, 2028, 2034, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2260, 2268, 2288, 2310, 2340, 2352, 2366, 2373, 2376, 2457, 2464, 2486, 2520, 2535, 2548, 2574, 2592, 2640, 2646, 2695, 2704, 2712, 2730, 2772, 2808, 2835, 2860, 2912, 2938, 2940, 2970, 3003, 3024, 3042, 3051, 3080, 3120, 3164, 3168, 3185, 3234, 3240, 3276, 3360, 3380, 3390, 3432, 3465, 3510, 3528, 3549, 3564, 3616, 3640, 3696, 3718, 3729, 3744, 3780, 3822, 3861, 3920, 3955, 3960, 3969, 4004, 4056, 4068, 4095, 4158, 4212, 4290, 4312, 4320, 4368, 4407, 4410, 4455, 4520, 4536, 4563, 4576, 4620, 4680, 4704, 4732, 4746, 4752, 4851, 4914, 4972, 5005, 5040, 5070, 5085, 5096, 5148, 5265, 5280, 5292, 5390, 5408, 5424, 5460, 5537, 5544, 5577, 5616, 5670, 5720, 5733, 5876, 5880, 5915, 5940, 6006, 6048, 6084, 6102, 6160, 6215, 6237, 6240, 6328, 6370, 6435, 6468, 6480, 6552, 6615, 6760, 6780, 6864, 6930, 7007, 7020, 7056, 7098, 7119, 7128, 7280, 7345, 7371, 7392, 7436, 7458, 7560, 7605, 7644, 7722, 7840, 7910, 7920, 7938, 8008, 8085, 8112, 8136, 8190, 8281, 8316, 8424, 8580, 8624, 8701, 8736, 8814, 8820, 8910, 9009, 9040, 9072, 9126, 9153, 9240, 9295, 9360, 9464, 9492, 9504, 9555, 9702, 9828, 9944, 10010, 10080, 10140, 10170, 10192, 10283, 10296, 10395, 10530, 10584, 10647, 10780, 10848, 10920, 11074, 11088, 11154, 11187, 11232, 11340, 11440, 11466, 11583, 11752, 11760, 11830, 11865, 11880, 12012, 12168, 12204, 12285, 12320, 12430, 12474, 12656, 12740, 12870, 12936, 12960, 13013, 13104, 13221, 13230, 13520, 13560, 13689, 13728, 13860, 14014, 14040, 14112, 14196, 14238, 14256, 14553, 14560, 14690, 14742, 14872, 14916, 15015, 15120, 15210, 15255, 15288, 15444, 15820, 15840, 15876, 16016, 16159, 16170, 16224, 16272, 16380, 16562, 16611, 16632, 16731, 16848, 17160, 17199, 17248, 17402, 17628, 17640, 17745, 17820, 18018, 18080, 18144, 18252, 18306, 18480, 18590, 18645, 18720, 18928, 18984, 19097, 19110, 19305, 19404, 19656, 19845, 19888, 20020, 20280, 20340, 20384, 20566, 20592, 20790, 21021, 21060, 21168, 21294, 21357, 21560, 21840, 22035, 22148, 22176, 22308, 22374, 22680, 22815, 22880, 22932, 23166, 23504, 23520, 23660, 23730, 23760, 24024, 24255, 24336, 24408, 24570, 24843, 24860, 24948, 25312, 25480, 25740, 25872, 26026, 26103, 26208, 26442, 26460, 27027, 27040, 27120, 27378, 27685, 27720, 27885, 28028, 28080, 28392, 28476, 28512, 28665, 29106, 29380, 29484, 29744, 29832, 30030, 30240, 30420, 30510, 30576, 30849, 30888, 31185, 31640, 31752, 31941, 32032, 32318, 32340, 32544, 32760, 33124, 33222, 33264, 33462, 33561, 33696, 34320, 34398, 34804, 35035, 35256, 35280, 35490, 35595, 35640, 36036, 36504, 36612, 36855, 36960, 37180, 37290, 37856, 37968, 38194, 38220, 38610, 38808, 39039, 39312, 39663, 39690, 39776, 40040, 40560, 40680, 41132, 41184, 41405, 41580, 42042, 42120, 42336, 42588, 42714, 43120, 43505, 43659, 43680, 44070, 44296, 44616, 44748, 45045, 45360, 45630, 45765, 45864, 46332, 47008, 47320, 47460, 47520, 48048, 48477, 48510, 48672, 48816, 49140, 49686, 49720, 49833, 49896, 50193, 50960, 51415, 51480, 51597, 51744, 52052, 52206, 52884, 52920, 53235, 54054, 54240, 54756, 55370, 55440, 55770, 55935, 56056, 56160, 56784, 56952, 57291, 57330, 57915, 58212, 58760, 58968, 59488, 59664, 60060, 60840, 60907, 61020, 61152, 61698, 61776, 62370, 63063, 63280, 63504, 63882, 64071, 64636, 64680, 65065, 65520, 66105, 66248, 66444, 66528, 66924, 67122, 68445, 68640, 68796, 69608, 70070, 70512, 70560, 70980, 71190, 71280, 71981, 72072, 72765, 73008, 73224, 73710, 74360, 74529, 74580, 75936, 76388, 76440, 77220, 77616, 78078, 78309, 78624, 79326, 79380, 80080, 80795, 81081, 81120, 81360, 82264, 82810, 83055, 83160, 83655, 84084, 84240, 85176, 85428, 85995, 86240, 87010, 87318, 88140, 88592, 89232, 89496, 90090, 90720, 91091, 91260, 91530, 91728, 92547, 92664, 94640, 94920, 95485, 95823, 96096, 96954, 97020, 97632, 98280, 99372, 99440, 99666, 99792, 100386, 100683, 101920, 102830, 102960, 103194, 104104, 104412, 105105, 105768, 105840, 106470, 106785, 108108, 109512, 110740, 110880, 111540, 111870, 112112, 113113, 113568, 113904, 114582, 114660, 115830, 116424, 117117, 117520, 117936, 118989, 119328, 120120, 121680, 121814, 122040, 123396, 123552, 124215, 124740, 126126, 126560, 127008, 127764, 128142, 129272, 129360, 130130, 130515, 131040, 132210, 132496, 132888, 133679, 133848, 134244, 135135, 136890, 137592, 139216, 140140, 141024, 141960, 142380, 142560, 143962, 144144, 145431, 145530, 146016, 146448, 147420, 148720, 149058, 149160, 149499, 150579, 152776, 152880, 154245, 154440, 155232, 156156, 156618, 158652, 158760, 159705, 160160, 161590, 162162, 162720, 164528, 165620, 166110, 166320, 167310, 167805, 168168, 168480, 170352, 170856, 171873, 171990, 174020, 174636, 176280, 177184, 178464, 178992, 180180, 182182, 182520, 182721, 183060, 183456, 185094, 185328, 189189, 189280, 189840, 190970, 191646, 193908, 194040, 195195, 196560, 198315, 198744, 198880, 199332, 199584, 200772, 201366, 205660, 205920, 206388, 208208, 208824, 210067, 210210, 211536, 211680, 212940, 213570, 215943, 216216, 218295, 219024, 221480, 223080, 223587, 223740, 224224, 226226, 227808, 229164, 229320, 231660, 232848, 234234, 234927, 235040, 235872, 237978, 240240, 242385, 243360, 243628, 244080, 246792, 248430, 249165, 249480, 250965, 252252, 255528, 256284, 257985, 258544, 258720, 260260, 261030, 264420, 264992, 265776, 267358, 267696, 268488, 270270, 273273, 273780, 275184, 277641, 278432, 280280, 283920, 284760, 286455, 287924, 288288, 290862, 291060, 292896, 294840, 297440, 298116, 298320, 298998, 301158, 304535, 305552, 305760, 308490, 308880, 312312, 313236, 315315, 317304, 317520, 319410, 320355, 323180, 324324, 329056, 331240, 332220, 332640, 334620, 335610, 336336, 339339, 340704, 341712, 343746, 343980, 348040, 349272, 351351, 352560, 357984, 359905, 360360, 364364, 365040, 365442, 366120, 370188, 370656, 372645, 378378, 379680, 381940, 383292, 387816, 388080, 390390, 391545, 393120, 396630, 397488, 398664, 401037, 401544, 402732, 405405, 411320, 412776, 416416, 417648, 420134, 420420, 423072, 425880, 427140, 431886, 432432, 436293, 436590, 438048, 442960, 446160, 447174, 447480, 448497, 452452, 455455, 458328, 458640, 462735, 463320, 465696, 468468, 469854, 475956, 479115, 480480, 484770, 487256, 488160, 493584, 496860, 498330, 498960, 501930, 503415, 504504, 511056, 512568, 515619, 515970, 517088, 520520, 522060, 528840, 531552, 534716, 535392, 536976, 540540, 546546, 547560, 548163, 550368, 555282, 560560, 565565, 567567, 567840, 569520, 572910, 575848, 581724, 582120, 585585, 589680, 594945, 596232, 596640, 597996, 602316, 609070, 611104, 616980, 617760, 624624, 626472, 630201, 630630, 634608, 635040, 638820, 640710, 646360, 647829, 648648, 662480, 664440, 668395, 669240, 670761, 671220, 672672, 678678, 683424, 687492, 687960, 696080, 698544, 702702, 704781, 705120, 719810, 720720, 727155, 728728, 730080, 730884, 732240, 740376, 745290, 747495, 752895, 756756, 763880, 766584, 775632, 776160, 780780, 783090, 791791, 793260, 794976, 797328, 802074, 803088, 805464, 810810, 819819, 822640, 825552, 832923, 835296, 840268, 840840, 851760, 854280, 859365, 863772, 864864, 872586, 873180, 885920, 892320, 894348, 894960, 896994, 904904, 910910, 913605, 916656, 917280, 925470, 926640, 935753, 936936, 939708, 945945, 951912, 958230, 969540, 974512, 987168, 993720, 996660, 997920, 1003860, 1006830, 1009008, 1018017, 1022112, 1025136, 1031238, 1031940, 1041040, 1044120, 1050335, 1054053, 1057680, 1069432, 1073952, 1079715, 1081080, 1093092, 1095120, 1096326, 1110564, 1117935, 1121120, 1131130, 1135134, 1139040, 1145820, 1151696, 1163448, 1164240, 1171170, 1174635, 1179360, 1189890, 1192464, 1195992, 1203111, 1204632, 1218140, 1233960, 1249248, 1252944, 1260402, 1261260, 1269216, 1277640, 1281420, 1292720, 1295658, 1297296, 1308879, 1324960, 1328880, 1336790, 1338480, 1341522, 1342440, 1357356, 1366365, 1374984, 1375920, 1388205, 1392160, 1397088, 1405404, 1409562, 1439620, 1441440, 1454310, 1457456, 1461768, 1464480, 1470469, 1480752, 1490580, 1494990, 1505790, 1513512, 1527760, 1533168, 1546857, 1551264, 1561560, 1566180, 1583582, 1586520, 1594656, 1604148, 1606176, 1610928, 1621620, 1639638, 1644489, 1645280, 1651104, 1665846, 1680536, 1681680, 1696695, 1703520, 1708560, 1718730, 1727544, 1745172, 1746360, 1756755, 1788696, 1789920, 1793988, 1809808, 1821820, 1827210, 1833312, 1850940, 1853280, 1871506, 1873872, 1879416, 1890603, 1891890, 1903824, 1916460, 1939080, 1943487, 1949024, 1987440, 1993320, 2005185, 2007720, 2013660, 2018016, 2036034, 2050272, 2062476, 2063880, 2082080, 2088240, 2100670, 2108106, 2115360, 2138864, 2159430, 2162160, 2181465, 2186184, 2190240, 2192652, 2221128, 2235870, 2242485, 2262260, 2270268, 2291640, 2303392, 2326896, 2328480, 2342340, 2349270, 2375373, 2379780, 2384928, 2391984, 2406222, 2409264, 2436280, 2459457, 2467920, 2505888, 2520804, 2522520, 2555280, 2562840, 2578095, 2585440, 2591316, 2594592, 2617758, 2657760, 2673580, 2676960, 2683044, 2684880, 2714712, 2732730, 2740815, 2749968, 2751840, 2776410, 2807259, 2810808, 2819124, 2837835, 2879240, 2908620, 2914912, 2923536, 2940938, 2961504, 2981160, 2989980, 3011580, 3027024, 3054051, 3055520, 3066336, 3093714, 3123120, 3132360, 3151005, 3167164, 3173040, 3208296, 3221856, 3239145, 3243240, 3279276, 3288978, 3331692, 3353805, 3361072, 3363360, 3393390, 3417120, 3437460, 3455088, 3490344, 3492720, 3513510, 3523905, 3577392, 3587976, 3609333, 3619616, 3643640, 3654420, 3701880, 3743012, 3747744, 3758832, 3781206, 3783780, 3807648, 3832920, 3878160, 3886974, 3958955, 3974880, 3986640, 4010370, 4015440, 4027320, 4072068, 4099095, 4124952, 4127760, 4164615, 4176480, 4201340, 4216212, 4277728, 4318860, 4324320, 4362930, 4372368, 4385304, 4411407, 4442256, 4471740, 4484970, 4524520, 4540536, 4583280, 4653792, 4678765, 4684680, 4698540, 4750746, 4759560, 4783968, 4812444, 4818528, 4872560, 4918914, 4933467, 4935840, 5041608, 5045040, 5090085, 5110560, 5125680, 5156190, 5182632, 5235516, 5270265, 5347160, 5366088, 5369760, 5429424, 5465460, 5481630, 5499936, 5552820, 5614518, 5621616, 5638248, 5671809, 5675670, 5758480, 5817240, 5830461, 5847072, 5881876, 5962320, 5979960, 6015555, 6023160, 6054048, 6108102, 6187428, 6246240, 6264720, 6302010, 6334328, 6346080, 6416592, 6478290, 6486480, 6544395, 6558552, 6577956, 6663384, 6707610, 6722144, 6786780, 6874920, 6910176, 6980688, 6985440, 7027020, 7047810, 7126119, 7154784, 7175952, 7218666, 7287280, 7308840, 7352345, 7378371, 7403760, 7486024, 7517664, 7562412, 7567560, 7665840, 7734285, 7756320, 7773948, 7917910, 7973280, 8020740, 8030880, 8054640, 8144136, 8198190, 8222445, 8249904, 8255520, 8329230, 8402680, 8421777, 8432424, 8637720, 8725860, 8744736, 8770608, 8822814, 8884512, 8943480, 8969940, 9049040, 9081072, 9162153, 9166560, 9357530, 9369360, 9397080, 9453015, 9501492, 9519120, 9624888, 9717435, 9745120, 9837828, 9866934, 10083216, 10090080, 10180170, 10251360, 10293283, 10312380, 10365264, 10471032, 10540530, 10694320, 10732176, 10827999, 10858848, 10930920, 10963260, 11105640, 11229036, 11243232, 11276496, 11343618, 11351340, 11516960, 11634480, 11660922, 11763752, 11876865, 11924640, 11959920, 12031110, 12046320, 12216204, 12297285, 12374856, 12529440, 12604020, 12668656, 12833184, 12956580, 12972960, 13088790, 13117104, 13155912, 13234221, 13326768, 13415220, 13573560, 13749840, 13961376, 14036295, 14054040, 14095620, 14252238, 14351904, 14437332, 14574560, 14617680, 14704690, 14756742, 14807520, 14972048, 15124824, 15135120, 15270255, 15331680, 15468570, 15547896, 15835820, 16041480, 16109280, 16288272, 16396380, 16444890, 16499808, 16658460, 16805360, 16843554, 16864848, 17015427, 17275440, 17451720, 17541216, 17645628, 17886960, 17939880, 18046665, 18098080, 18162144, 18324306, 18715060, 18738720, 18794160, 18906030, 19002984, 19038240, 19249776, 19434870, 19675656, 19733868, 20166432, 20360340, 20586566, 20624760, 20730528, 20942064, 21081060, 21378357, 21388640, 21464352, 21655998, 21861840, 21926520, 22057035, 22211280, 22458072, 22552992, 22687236, 22702680, 23268960, 23321844, 23527504, 23753730, 23919840, 24062220, 24092640, 24432408, 24594570, 24667335, 24749712, 25208040, 25265331, 25337312, 25913160, 26177580, 26234208, 26311824, 26468442, 26653536, 26830440, 27147120, 27499680, 28072590, 28108080, 28191240, 28359045, 28504476, 28874664, 29152305, 29235360, 29409380, 29513484, 29944096, 30249648, 30270240, 30540510, 30879849, 30937140, 31095792, 31671640, 32082960, 32576544, 32792760, 32889780, 33316920, 33610720, 33687108, 33729696, 34030854, 34550880, 34903440, 35291256, 35630595, 35773920, 35879760, 36093330, 36648612, 36891855, 37430120, 37588320, 37812060, 38005968, 38499552, 38869740, 39351312, 39467736, 39702663, 40720680, 41173132, 41249520, 41884128, 42108885, 42162120, 42756714, 43311996, 43723680, 43853040, 44114070, 44422560, 44916144, 45374472, 45405360, 45810765, 46643688, 47055008, 47507460, 48124440, 48864816, 49189140, 49334670, 49499424, 50416080, 50530662, 51466415, 51826320, 52355160, 52623648, 52936884, 53660880, 54139995, 54294240, 56145180, 56216160, 56382480, 56718090, 57008952, 57749328, 58304610, 58818760, 59026968, 60499296, 61081020, 61759698, 61874280, 62191584, 63343280, 64135071, 64165920, 65585520, 65779560, 66171105, 66633840, 67374216, 68061708, 69806880, 70582512, 71261190, 71759520, 72186660, 73297224, 73783710, 74860240, 75624120, 75795993, 76011936, 77739480, 78702624, 78935472, 79405326, 81441360, 82346264, 82499040, 84217770, 84324240, 85077135, 85513428, 86623992, 87706080, 88228140, 89832288, 90748944, 90810720, 91621530, 92639547, 93287376, 95014920, 96248880, 97729632, 98378280, 98669340, 100832160, 101061324, 102932830, 103652640, 104710320, 105873768, 106891785, 107321760, 108279990, 112290360, 112764960, 113436180, 114017904, 115498656, 116609220, 117637520, 118053936, 119107989, 122162040, 123519396, 123748560, 126326655, 126686560, 128270142, 131171040, 131559120, 132342210, 133267680, 134748432, 136123416, 141165024, 142522380, 144373320, 146594448, 147567420, 149720480, 151248240, 151591986, 154399245, 155478960, 157870944, 158810652, 162882720, 164692528, 168435540, 168648480, 170154270, 171026856, 173247984, 176456280, 181497888, 183243060, 185279094, 186574752, 190029840, 192497760, 196756560, 197338680, 198513315, 202122648, 205865660, 209420640, 211747536, 213783570, 216559980, 224580720, 226872360, 228035808, 233218440, 235275040, 236107872, 238215978, 244324080, 247038792, 247497120, 252653310, 256540284, 263118240, 264684420, 269496864, 272246832, 277918641, 285044760, 288746640, 293188896, 295134840, 302496480, 303183972, 308798490, 310957920, 317621304, 320675355, 329385056, 336871080, 340308540, 342053712, 346495968, 352912560, 366486120, 370558188, 378979965, 380059680, 393513120, 394677360, 397026630, 404245296, 411731320, 423495072, 427567140, 433119960, 449161440, 453744720, 463197735, 466436880, 476431956, 488648160, 494077584, 505306620, 513080568, 529368840, 544493664, 555837282, 570089520, 577493280, 590269680, 595539945, 606367944, 617596980, 635242608, 641350710, 673742160, 680617080, 684107424, 705825120, 732972240, 741116376, 757959930, 789354720, 794053260, 808490592, 823462640, 833755923, 855134280, 866239920, 907489440, 926395470, 932873760, 952863912, 988155168, 1010613240, 1026161136, 1058737680, 1111674564, 1140179040, 1180539360, 1191079890, 1212735888, 1235193960, 1270485216, 1282701420, 1347484320, 1361234160, 1389593205, 1465944480, 1482232752, 1515919860, 1588106520, 1646925280, 1667511846, 1710268560, 1732479840, 1852790940, 1905727824, 2021226480, 2052322272, 2117475360, 2223349128, 2382159780, 2425471776, 2470387920, 2565402840, 2722468320, 2779186410, 2964465504, 3031839720, 3176213040, 3335023692, 3420537120, 3705581880, 3811455648, 4042452960, 4168779615, 4446698256, 4764319560, 4940775840, 5130805680, 5558372820, 6063679440, 6352426080, 6670047384, 7411163760, 8337559230, 8893396512, 9528639120, 10261611360, 11116745640, 12127358880, 13340094768, 14822327520, 16675118460, 19057278240, 22233491280, 26680189536, 33350236920, 44466982560, 66700473840, 133400947680]

約数ペア:

[(1, 133400947680), (2, 66700473840), (3, 44466982560), (4, 33350236920), (5, 26680189536), (6, 22233491280), (7, 19057278240), (8, 16675118460), (9, 14822327520), (10, 13340094768), (11, 12127358880), (12, 11116745640), (13, 10261611360), (14, 9528639120), (15, 8893396512), (16, 8337559230), (18, 7411163760), (20, 6670047384), (21, 6352426080), (22, 6063679440), (24, 5558372820), (26, 5130805680), (27, 4940775840), (28, 4764319560), (30, 4446698256), (32, 4168779615), (33, 4042452960), (35, 3811455648), (36, 3705581880), (39, 3420537120), (40, 3335023692), (42, 3176213040), (44, 3031839720), (45, 2964465504), (48, 2779186410), (49, 2722468320), (52, 2565402840), (54, 2470387920), (55, 2425471776), (56, 2382159780), (60, 2223349128), (63, 2117475360), (65, 2052322272), (66, 2021226480), (70, 1905727824), (72, 1852790940), (77, 1732479840), (78, 1710268560), (80, 1667511846), (81, 1646925280), (84, 1588106520), (88, 1515919860), (90, 1482232752), (91, 1465944480), (96, 1389593205), (98, 1361234160), (99, 1347484320), (104, 1282701420), (105, 1270485216), (108, 1235193960), (110, 1212735888), (112, 1191079890), (113, 1180539360), (117, 1140179040), (120, 1111674564), (126, 1058737680), (130, 1026161136), (132, 1010613240), (135, 988155168), (140, 952863912), (143, 932873760), (144, 926395470), (147, 907489440), (154, 866239920), (156, 855134280), (160, 833755923), (162, 823462640), (165, 808490592), (168, 794053260), (169, 789354720), (176, 757959930), (180, 741116376), (182, 732972240), (189, 705825120), (195, 684107424), (196, 680617080), (198, 673742160), (208, 641350710), (210, 635242608), (216, 617596980), (220, 606367944), (224, 595539945), (226, 590269680), (231, 577493280), (234, 570089520), (240, 555837282), (245, 544493664), (252, 529368840), (260, 513080568), (264, 505306620), (270, 494077584), (273, 488648160), (280, 476431956), (286, 466436880), (288, 463197735), (294, 453744720), (297, 449161440), (308, 433119960), (312, 427567140), (315, 423495072), (324, 411731320), (330, 404245296), (336, 397026630), (338, 394677360), (339, 393513120), (351, 380059680), (352, 378979965), (360, 370558188), (364, 366486120), (378, 352912560), (385, 346495968), (390, 342053712), (392, 340308540), (396, 336871080), (405, 329385056), (416, 320675355), (420, 317621304), (429, 310957920), (432, 308798490), (440, 303183972), (441, 302496480), (452, 295134840), (455, 293188896), (462, 288746640), (468, 285044760), (480, 277918641), (490, 272246832), (495, 269496864), (504, 264684420), (507, 263118240), (520, 256540284), (528, 252653310), (539, 247497120), (540, 247038792), (546, 244324080), (560, 238215978), (565, 236107872), (567, 235275040), (572, 233218440), (585, 228035808), (588, 226872360), (594, 224580720), (616, 216559980), (624, 213783570), (630, 211747536), (637, 209420640), (648, 205865660), (660, 202122648), (672, 198513315), (676, 197338680), (678, 196756560), (693, 192497760), (702, 190029840), (715, 186574752), (720, 185279094), (728, 183243060), (735, 181497888), (756, 176456280), (770, 173247984), (780, 171026856), (784, 170154270), (791, 168648480), (792, 168435540), (810, 164692528), (819, 162882720), (840, 158810652), (845, 157870944), (858, 155478960), (864, 154399245), (880, 151591986), (882, 151248240), (891, 149720480), (904, 147567420), (910, 146594448), (924, 144373320), (936, 142522380), (945, 141165024), (980, 136123416), (990, 134748432), (1001, 133267680), (1008, 132342210), (1014, 131559120), (1017, 131171040), (1040, 128270142), (1053, 126686560), (1056, 126326655), (1078, 123748560), (1080, 123519396), (1092, 122162040), (1120, 119107989), (1130, 118053936), (1134, 117637520), (1144, 116609220), (1155, 115498656), (1170, 114017904), (1176, 113436180), (1183, 112764960), (1188, 112290360), (1232, 108279990), (1243, 107321760), (1248, 106891785), (1260, 105873768), (1274, 104710320), (1287, 103652640), (1296, 102932830), (1320, 101061324), (1323, 100832160), (1352, 98669340), (1356, 98378280), (1365, 97729632), (1386, 96248880), (1404, 95014920), (1430, 93287376), (1440, 92639547), (1456, 91621530), (1469, 90810720), (1470, 90748944), (1485, 89832288), (1512, 88228140), (1521, 87706080), (1540, 86623992), (1560, 85513428), (1568, 85077135), (1582, 84324240), (1584, 84217770), (1617, 82499040), (1620, 82346264), (1638, 81441360), (1680, 79405326), (1690, 78935472), (1695, 78702624), (1716, 77739480), (1755, 76011936), (1760, 75795993), (1764, 75624120), (1782, 74860240), (1808, 73783710), (1820, 73297224), (1848, 72186660), (1859, 71759520), (1872, 71261190), (1890, 70582512), (1911, 69806880), (1960, 68061708), (1980, 67374216), (2002, 66633840), (2016, 66171105), (2028, 65779560), (2034, 65585520), (2079, 64165920), (2080, 64135071), (2106, 63343280), (2145, 62191584), (2156, 61874280), (2160, 61759698), (2184, 61081020), (2205, 60499296), (2260, 59026968), (2268, 58818760), (2288, 58304610), (2310, 57749328), (2340, 57008952), (2352, 56718090), (2366, 56382480), (2373, 56216160), (2376, 56145180), (2457, 54294240), (2464, 54139995), (2486, 53660880), (2520, 52936884), (2535, 52623648), (2548, 52355160), (2574, 51826320), (2592, 51466415), (2640, 50530662), (2646, 50416080), (2695, 49499424), (2704, 49334670), (2712, 49189140), (2730, 48864816), (2772, 48124440), (2808, 47507460), (2835, 47055008), (2860, 46643688), (2912, 45810765), (2938, 45405360), (2940, 45374472), (2970, 44916144), (3003, 44422560), (3024, 44114070), (3042, 43853040), (3051, 43723680), (3080, 43311996), (3120, 42756714), (3164, 42162120), (3168, 42108885), (3185, 41884128), (3234, 41249520), (3240, 41173132), (3276, 40720680), (3360, 39702663), (3380, 39467736), (3390, 39351312), (3432, 38869740), (3465, 38499552), (3510, 38005968), (3528, 37812060), (3549, 37588320), (3564, 37430120), (3616, 36891855), (3640, 36648612), (3696, 36093330), (3718, 35879760), (3729, 35773920), (3744, 35630595), (3780, 35291256), (3822, 34903440), (3861, 34550880), (3920, 34030854), (3955, 33729696), (3960, 33687108), (3969, 33610720), (4004, 33316920), (4056, 32889780), (4068, 32792760), (4095, 32576544), (4158, 32082960), (4212, 31671640), (4290, 31095792), (4312, 30937140), (4320, 30879849), (4368, 30540510), (4407, 30270240), (4410, 30249648), (4455, 29944096), (4520, 29513484), (4536, 29409380), (4563, 29235360), (4576, 29152305), (4620, 28874664), (4680, 28504476), (4704, 28359045), (4732, 28191240), (4746, 28108080), (4752, 28072590), (4851, 27499680), (4914, 27147120), (4972, 26830440), (5005, 26653536), (5040, 26468442), (5070, 26311824), (5085, 26234208), (5096, 26177580), (5148, 25913160), (5265, 25337312), (5280, 25265331), (5292, 25208040), (5390, 24749712), (5408, 24667335), (5424, 24594570), (5460, 24432408), (5537, 24092640), (5544, 24062220), (5577, 23919840), (5616, 23753730), (5670, 23527504), (5720, 23321844), (5733, 23268960), (5876, 22702680), (5880, 22687236), (5915, 22552992), (5940, 22458072), (6006, 22211280), (6048, 22057035), (6084, 21926520), (6102, 21861840), (6160, 21655998), (6215, 21464352), (6237, 21388640), (6240, 21378357), (6328, 21081060), (6370, 20942064), (6435, 20730528), (6468, 20624760), (6480, 20586566), (6552, 20360340), (6615, 20166432), (6760, 19733868), (6780, 19675656), (6864, 19434870), (6930, 19249776), (7007, 19038240), (7020, 19002984), (7056, 18906030), (7098, 18794160), (7119, 18738720), (7128, 18715060), (7280, 18324306), (7345, 18162144), (7371, 18098080), (7392, 18046665), (7436, 17939880), (7458, 17886960), (7560, 17645628), (7605, 17541216), (7644, 17451720), (7722, 17275440), (7840, 17015427), (7910, 16864848), (7920, 16843554), (7938, 16805360), (8008, 16658460), (8085, 16499808), (8112, 16444890), (8136, 16396380), (8190, 16288272), (8281, 16109280), (8316, 16041480), (8424, 15835820), (8580, 15547896), (8624, 15468570), (8701, 15331680), (8736, 15270255), (8814, 15135120), (8820, 15124824), (8910, 14972048), (9009, 14807520), (9040, 14756742), (9072, 14704690), (9126, 14617680), (9153, 14574560), (9240, 14437332), (9295, 14351904), (9360, 14252238), (9464, 14095620), (9492, 14054040), (9504, 14036295), (9555, 13961376), (9702, 13749840), (9828, 13573560), (9944, 13415220), (10010, 13326768), (10080, 13234221), (10140, 13155912), (10170, 13117104), (10192, 13088790), (10283, 12972960), (10296, 12956580), (10395, 12833184), (10530, 12668656), (10584, 12604020), (10647, 12529440), (10780, 12374856), (10848, 12297285), (10920, 12216204), (11074, 12046320), (11088, 12031110), (11154, 11959920), (11187, 11924640), (11232, 11876865), (11340, 11763752), (11440, 11660922), (11466, 11634480), (11583, 11516960), (11752, 11351340), (11760, 11343618), (11830, 11276496), (11865, 11243232), (11880, 11229036), (12012, 11105640), (12168, 10963260), (12204, 10930920), (12285, 10858848), (12320, 10827999), (12430, 10732176), (12474, 10694320), (12656, 10540530), (12740, 10471032), (12870, 10365264), (12936, 10312380), (12960, 10293283), (13013, 10251360), (13104, 10180170), (13221, 10090080), (13230, 10083216), (13520, 9866934), (13560, 9837828), (13689, 9745120), (13728, 9717435), (13860, 9624888), (14014, 9519120), (14040, 9501492), (14112, 9453015), (14196, 9397080), (14238, 9369360), (14256, 9357530), (14553, 9166560), (14560, 9162153), (14690, 9081072), (14742, 9049040), (14872, 8969940), (14916, 8943480), (15015, 8884512), (15120, 8822814), (15210, 8770608), (15255, 8744736), (15288, 8725860), (15444, 8637720), (15820, 8432424), (15840, 8421777), (15876, 8402680), (16016, 8329230), (16159, 8255520), (16170, 8249904), (16224, 8222445), (16272, 8198190), (16380, 8144136), (16562, 8054640), (16611, 8030880), (16632, 8020740), (16731, 7973280), (16848, 7917910), (17160, 7773948), (17199, 7756320), (17248, 7734285), (17402, 7665840), (17628, 7567560), (17640, 7562412), (17745, 7517664), (17820, 7486024), (18018, 7403760), (18080, 7378371), (18144, 7352345), (18252, 7308840), (18306, 7287280), (18480, 7218666), (18590, 7175952), (18645, 7154784), (18720, 7126119), (18928, 7047810), (18984, 7027020), (19097, 6985440), (19110, 6980688), (19305, 6910176), (19404, 6874920), (19656, 6786780), (19845, 6722144), (19888, 6707610), (20020, 6663384), (20280, 6577956), (20340, 6558552), (20384, 6544395), (20566, 6486480), (20592, 6478290), (20790, 6416592), (21021, 6346080), (21060, 6334328), (21168, 6302010), (21294, 6264720), (21357, 6246240), (21560, 6187428), (21840, 6108102), (22035, 6054048), (22148, 6023160), (22176, 6015555), (22308, 5979960), (22374, 5962320), (22680, 5881876), (22815, 5847072), (22880, 5830461), (22932, 5817240), (23166, 5758480), (23504, 5675670), (23520, 5671809), (23660, 5638248), (23730, 5621616), (23760, 5614518), (24024, 5552820), (24255, 5499936), (24336, 5481630), (24408, 5465460), (24570, 5429424), (24843, 5369760), (24860, 5366088), (24948, 5347160), (25312, 5270265), (25480, 5235516), (25740, 5182632), (25872, 5156190), (26026, 5125680), (26103, 5110560), (26208, 5090085), (26442, 5045040), (26460, 5041608), (27027, 4935840), (27040, 4933467), (27120, 4918914), (27378, 4872560), (27685, 4818528), (27720, 4812444), (27885, 4783968), (28028, 4759560), (28080, 4750746), (28392, 4698540), (28476, 4684680), (28512, 4678765), (28665, 4653792), (29106, 4583280), (29380, 4540536), (29484, 4524520), (29744, 4484970), (29832, 4471740), (30030, 4442256), (30240, 4411407), (30420, 4385304), (30510, 4372368), (30576, 4362930), (30849, 4324320), (30888, 4318860), (31185, 4277728), (31640, 4216212), (31752, 4201340), (31941, 4176480), (32032, 4164615), (32318, 4127760), (32340, 4124952), (32544, 4099095), (32760, 4072068), (33124, 4027320), (33222, 4015440), (33264, 4010370), (33462, 3986640), (33561, 3974880), (33696, 3958955), (34320, 3886974), (34398, 3878160), (34804, 3832920), (35035, 3807648), (35256, 3783780), (35280, 3781206), (35490, 3758832), (35595, 3747744), (35640, 3743012), (36036, 3701880), (36504, 3654420), (36612, 3643640), (36855, 3619616), (36960, 3609333), (37180, 3587976), (37290, 3577392), (37856, 3523905), (37968, 3513510), (38194, 3492720), (38220, 3490344), (38610, 3455088), (38808, 3437460), (39039, 3417120), (39312, 3393390), (39663, 3363360), (39690, 3361072), (39776, 3353805), (40040, 3331692), (40560, 3288978), (40680, 3279276), (41132, 3243240), (41184, 3239145), (41405, 3221856), (41580, 3208296), (42042, 3173040), (42120, 3167164), (42336, 3151005), (42588, 3132360), (42714, 3123120), (43120, 3093714), (43505, 3066336), (43659, 3055520), (43680, 3054051), (44070, 3027024), (44296, 3011580), (44616, 2989980), (44748, 2981160), (45045, 2961504), (45360, 2940938), (45630, 2923536), (45765, 2914912), (45864, 2908620), (46332, 2879240), (47008, 2837835), (47320, 2819124), (47460, 2810808), (47520, 2807259), (48048, 2776410), (48477, 2751840), (48510, 2749968), (48672, 2740815), (48816, 2732730), (49140, 2714712), (49686, 2684880), (49720, 2683044), (49833, 2676960), (49896, 2673580), (50193, 2657760), (50960, 2617758), (51415, 2594592), (51480, 2591316), (51597, 2585440), (51744, 2578095), (52052, 2562840), (52206, 2555280), (52884, 2522520), (52920, 2520804), (53235, 2505888), (54054, 2467920), (54240, 2459457), (54756, 2436280), (55370, 2409264), (55440, 2406222), (55770, 2391984), (55935, 2384928), (56056, 2379780), (56160, 2375373), (56784, 2349270), (56952, 2342340), (57291, 2328480), (57330, 2326896), (57915, 2303392), (58212, 2291640), (58760, 2270268), (58968, 2262260), (59488, 2242485), (59664, 2235870), (60060, 2221128), (60840, 2192652), (60907, 2190240), (61020, 2186184), (61152, 2181465), (61698, 2162160), (61776, 2159430), (62370, 2138864), (63063, 2115360), (63280, 2108106), (63504, 2100670), (63882, 2088240), (64071, 2082080), (64636, 2063880), (64680, 2062476), (65065, 2050272), (65520, 2036034), (66105, 2018016), (66248, 2013660), (66444, 2007720), (66528, 2005185), (66924, 1993320), (67122, 1987440), (68445, 1949024), (68640, 1943487), (68796, 1939080), (69608, 1916460), (70070, 1903824), (70512, 1891890), (70560, 1890603), (70980, 1879416), (71190, 1873872), (71280, 1871506), (71981, 1853280), (72072, 1850940), (72765, 1833312), (73008, 1827210), (73224, 1821820), (73710, 1809808), (74360, 1793988), (74529, 1789920), (74580, 1788696), (75936, 1756755), (76388, 1746360), (76440, 1745172), (77220, 1727544), (77616, 1718730), (78078, 1708560), (78309, 1703520), (78624, 1696695), (79326, 1681680), (79380, 1680536), (80080, 1665846), (80795, 1651104), (81081, 1645280), (81120, 1644489), (81360, 1639638), (82264, 1621620), (82810, 1610928), (83055, 1606176), (83160, 1604148), (83655, 1594656), (84084, 1586520), (84240, 1583582), (85176, 1566180), (85428, 1561560), (85995, 1551264), (86240, 1546857), (87010, 1533168), (87318, 1527760), (88140, 1513512), (88592, 1505790), (89232, 1494990), (89496, 1490580), (90090, 1480752), (90720, 1470469), (91091, 1464480), (91260, 1461768), (91530, 1457456), (91728, 1454310), (92547, 1441440), (92664, 1439620), (94640, 1409562), (94920, 1405404), (95485, 1397088), (95823, 1392160), (96096, 1388205), (96954, 1375920), (97020, 1374984), (97632, 1366365), (98280, 1357356), (99372, 1342440), (99440, 1341522), (99666, 1338480), (99792, 1336790), (100386, 1328880), (100683, 1324960), (101920, 1308879), (102830, 1297296), (102960, 1295658), (103194, 1292720), (104104, 1281420), (104412, 1277640), (105105, 1269216), (105768, 1261260), (105840, 1260402), (106470, 1252944), (106785, 1249248), (108108, 1233960), (109512, 1218140), (110740, 1204632), (110880, 1203111), (111540, 1195992), (111870, 1192464), (112112, 1189890), (113113, 1179360), (113568, 1174635), (113904, 1171170), (114582, 1164240), (114660, 1163448), (115830, 1151696), (116424, 1145820), (117117, 1139040), (117520, 1135134), (117936, 1131130), (118989, 1121120), (119328, 1117935), (120120, 1110564), (121680, 1096326), (121814, 1095120), (122040, 1093092), (123396, 1081080), (123552, 1079715), (124215, 1073952), (124740, 1069432), (126126, 1057680), (126560, 1054053), (127008, 1050335), (127764, 1044120), (128142, 1041040), (129272, 1031940), (129360, 1031238), (130130, 1025136), (130515, 1022112), (131040, 1018017), (132210, 1009008), (132496, 1006830), (132888, 1003860), (133679, 997920), (133848, 996660), (134244, 993720), (135135, 987168), (136890, 974512), (137592, 969540), (139216, 958230), (140140, 951912), (141024, 945945), (141960, 939708), (142380, 936936), (142560, 935753), (143962, 926640), (144144, 925470), (145431, 917280), (145530, 916656), (146016, 913605), (146448, 910910), (147420, 904904), (148720, 896994), (149058, 894960), (149160, 894348), (149499, 892320), (150579, 885920), (152776, 873180), (152880, 872586), (154245, 864864), (154440, 863772), (155232, 859365), (156156, 854280), (156618, 851760), (158652, 840840), (158760, 840268), (159705, 835296), (160160, 832923), (161590, 825552), (162162, 822640), (162720, 819819), (164528, 810810), (165620, 805464), (166110, 803088), (166320, 802074), (167310, 797328), (167805, 794976), (168168, 793260), (168480, 791791), (170352, 783090), (170856, 780780), (171873, 776160), (171990, 775632), (174020, 766584), (174636, 763880), (176280, 756756), (177184, 752895), (178464, 747495), (178992, 745290), (180180, 740376), (182182, 732240), (182520, 730884), (182721, 730080), (183060, 728728), (183456, 727155), (185094, 720720), (185328, 719810), (189189, 705120), (189280, 704781), (189840, 702702), (190970, 698544), (191646, 696080), (193908, 687960), (194040, 687492), (195195, 683424), (196560, 678678), (198315, 672672), (198744, 671220), (198880, 670761), (199332, 669240), (199584, 668395), (200772, 664440), (201366, 662480), (205660, 648648), (205920, 647829), (206388, 646360), (208208, 640710), (208824, 638820), (210067, 635040), (210210, 634608), (211536, 630630), (211680, 630201), (212940, 626472), (213570, 624624), (215943, 617760), (216216, 616980), (218295, 611104), (219024, 609070), (221480, 602316), (223080, 597996), (223587, 596640), (223740, 596232), (224224, 594945), (226226, 589680), (227808, 585585), (229164, 582120), (229320, 581724), (231660, 575848), (232848, 572910), (234234, 569520), (234927, 567840), (235040, 567567), (235872, 565565), (237978, 560560), (240240, 555282), (242385, 550368), (243360, 548163), (243628, 547560), (244080, 546546), (246792, 540540), (248430, 536976), (249165, 535392), (249480, 534716), (250965, 531552), (252252, 528840), (255528, 522060), (256284, 520520), (257985, 517088), (258544, 515970), (258720, 515619), (260260, 512568), (261030, 511056), (264420, 504504), (264992, 503415), (265776, 501930), (267358, 498960), (267696, 498330), (268488, 496860), (270270, 493584), (273273, 488160), (273780, 487256), (275184, 484770), (277641, 480480), (278432, 479115), (280280, 475956), (283920, 469854), (284760, 468468), (286455, 465696), (287924, 463320), (288288, 462735), (290862, 458640), (291060, 458328), (292896, 455455), (294840, 452452), (297440, 448497), (298116, 447480), (298320, 447174), (298998, 446160), (301158, 442960), (304535, 438048), (305552, 436590), (305760, 436293), (308490, 432432), (308880, 431886), (312312, 427140), (313236, 425880), (315315, 423072), (317304, 420420), (317520, 420134), (319410, 417648), (320355, 416416), (323180, 412776), (324324, 411320), (329056, 405405), (331240, 402732), (332220, 401544), (332640, 401037), (334620, 398664), (335610, 397488), (336336, 396630), (339339, 393120), (340704, 391545), (341712, 390390), (343746, 388080), (343980, 387816), (348040, 383292), (349272, 381940), (351351, 379680), (352560, 378378), (357984, 372645), (359905, 370656), (360360, 370188), (364364, 366120), (365040, 365442)]