72998845920

素因数分解:

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

素因数の和:406

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 324, 330, 331, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 662, 663, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 858, 864, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 990, 993, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1324, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1655, 1680, 1683, 1716, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1986, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2288, 2295, 2310, 2317, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2520, 2574, 2592, 2618, 2640, 2648, 2652, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2912, 2970, 2979, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3276, 3310, 3315, 3360, 3366, 3432, 3465, 3510, 3536, 3564, 3570, 3640, 3641, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3972, 3978, 4004, 4080, 4095, 4158, 4212, 4284, 4290, 4303, 4320, 4368, 4420, 4455, 4488, 4536, 4576, 4590, 4620, 4634, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4965, 5005, 5040, 5049, 5148, 5236, 5265, 5280, 5296, 5304, 5355, 5460, 5508, 5544, 5610, 5616, 5627, 5670, 5712, 5720, 5940, 5958, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6426, 6435, 6480, 6545, 6552, 6620, 6630, 6732, 6864, 6885, 6930, 6951, 7020, 7072, 7128, 7140, 7280, 7282, 7293, 7344, 7371, 7392, 7480, 7560, 7722, 7735, 7854, 7920, 7944, 7956, 8008, 8160, 8190, 8316, 8415, 8424, 8568, 8580, 8606, 8736, 8840, 8910, 8937, 8976, 9009, 9072, 9180, 9240, 9268, 9282, 9360, 9504, 9520, 9639, 9724, 9828, 9930, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10530, 10592, 10608, 10710, 10920, 10923, 11016, 11088, 11220, 11232, 11254, 11340, 11424, 11440, 11583, 11585, 11781, 11880, 11916, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12474, 12852, 12870, 12909, 12960, 13090, 13104, 13240, 13260, 13464, 13728, 13770, 13860, 13902, 13923, 14040, 14256, 14280, 14560, 14564, 14586, 14688, 14742, 14895, 14960, 15015, 15120, 15147, 15444, 15470, 15708, 15840, 15888, 15912, 16016, 16065, 16380, 16632, 16830, 16848, 16881, 17017, 17136, 17160, 17212, 17680, 17820, 17874, 17901, 17952, 18018, 18144, 18205, 18360, 18480, 18536, 18564, 18720, 19040, 19278, 19305, 19448, 19635, 19656, 19860, 19890, 20020, 20196, 20592, 20790, 20853, 20944, 21060, 21216, 21420, 21515, 21840, 21846, 21879, 22032, 22176, 22440, 22508, 22680, 22880, 23166, 23170, 23205, 23562, 23760, 23832, 23868, 24024, 24310, 24480, 24570, 24752, 24948, 25245, 25487, 25704, 25740, 25818, 26180, 26208, 26480, 26520, 26811, 26928, 27027, 27540, 27720, 27804, 27846, 28080, 28135, 28512, 28560, 29128, 29172, 29484, 29790, 29835, 29920, 30030, 30121, 30240, 30294, 30888, 30940, 31185, 31416, 31776, 31824, 32032, 32130, 32760, 32769, 33264, 33660, 33696, 33762, 34034, 34272, 34320, 34424, 34755, 35343, 35360, 35640, 35748, 35802, 36036, 36410, 36465, 36720, 36855, 36960, 37072, 37128, 38556, 38610, 38727, 38896, 39270, 39312, 39389, 39720, 39780, 40040, 40392, 41184, 41580, 41706, 41769, 41888, 42120, 42840, 43030, 43680, 43692, 43758, 44064, 44685, 44880, 45016, 45045, 45360, 46332, 46340, 46410, 47124, 47333, 47520, 47664, 47736, 48048, 48195, 48620, 49140, 49504, 49896, 50490, 50643, 50974, 51051, 51408, 51480, 51636, 52360, 52960, 53040, 53622, 53856, 54054, 54615, 55080, 55440, 55608, 55692, 56160, 56270, 57120, 57915, 58256, 58344, 58905, 58968, 59580, 59670, 60060, 60242, 60588, 61776, 61880, 61897, 62370, 62559, 62832, 63648, 64260, 64545, 65520, 65538, 65637, 66528, 67320, 67524, 68068, 68640, 68848, 69510, 69615, 70686, 71280, 71496, 71604, 72072, 72820, 72930, 73151, 73440, 73710, 74144, 74256, 75735, 76461, 77112, 77220, 77454, 77792, 78540, 78624, 78778, 79440, 79560, 80080, 80784, 81081, 83160, 83412, 83538, 84240, 84405, 85085, 85680, 86060, 87384, 87516, 89370, 89505, 89760, 90032, 90090, 90363, 90720, 92664, 92680, 92820, 94248, 94666, 95328, 95472, 96096, 96390, 97240, 98280, 98307, 99792, 100980, 101286, 101948, 102102, 102816, 102960, 103272, 104265, 104720, 106029, 106080, 107244, 108108, 109230, 109395, 110160, 110880, 111216, 111384, 112540, 115830, 116181, 116512, 116688, 117810, 117936, 118167, 119160, 119340, 120120, 120484, 121176, 123552, 123760, 123794, 124740, 125118, 125307, 125664, 127435, 128520, 129090, 131040, 131076, 131274, 134055, 134640, 135048, 135135, 136136, 137696, 139020, 139230, 141372, 141999, 142560, 142992, 143208, 144144, 145640, 145860, 146302, 147420, 148512, 150605, 151470, 151929, 152922, 153153, 154224, 154440, 154908, 157080, 157556, 158880, 159120, 160160, 161568, 162162, 163845, 166320, 166824, 167076, 168480, 168810, 170170, 171360, 172120, 174768, 175032, 176715, 178740, 179010, 180064, 180180, 180726, 185328, 185360, 185640, 185691, 187677, 188496, 189332, 190944, 192780, 193635, 194480, 196560, 196614, 196911, 196945, 199584, 201960, 202572, 203896, 204204, 205920, 206544, 208530, 208845, 209440, 212058, 214488, 216216, 218460, 218790, 219453, 220320, 222432, 222768, 225080, 229383, 231660, 232362, 233376, 235620, 235872, 236334, 236665, 238320, 238680, 240240, 240968, 242352, 247520, 247588, 249480, 250236, 250614, 253215, 254870, 255255, 257040, 258180, 262152, 262548, 268110, 269280, 270096, 270270, 271089, 272272, 278040, 278460, 282744, 283998, 285984, 286416, 288288, 291280, 291720, 292604, 294840, 294921, 301210, 302940, 303858, 305844, 306306, 308448, 308880, 309485, 309816, 312795, 314160, 315112, 318240, 324324, 327690, 328185, 331331, 332640, 333648, 334152, 337620, 340340, 344240, 348543, 349536, 350064, 353430, 354501, 357480, 358020, 360360, 361452, 365755, 370656, 370720, 371280, 371382, 375354, 376992, 378664, 382305, 385560, 387270, 388960, 393120, 393228, 393822, 393890, 403920, 405144, 405405, 407792, 408408, 413088, 417060, 417690, 424116, 425997, 428976, 432432, 433279, 436920, 437580, 438906, 445536, 450160, 451815, 455787, 458766, 459459, 463320, 464724, 471240, 472668, 473330, 476640, 477360, 480480, 481936, 484704, 491535, 495176, 498960, 500472, 501228, 506430, 509740, 510510, 512057, 514080, 516360, 524304, 525096, 530145, 536220, 540192, 540540, 542178, 544544, 556080, 556920, 557073, 565488, 567996, 572832, 580905, 582560, 583440, 585208, 589680, 589842, 590835, 602420, 605880, 607716, 611688, 612612, 617760, 618970, 619632, 625590, 626535, 628320, 630224, 648648, 655380, 656370, 658359, 662662, 667296, 668304, 675240, 680680, 688149, 688480, 697086, 700128, 706860, 709002, 709995, 714960, 716040, 720720, 722904, 731510, 742560, 742764, 750708, 757328, 759645, 764610, 765765, 771120, 774540, 786456, 787644, 787780, 804661, 807840, 810288, 810810, 813267, 815584, 816816, 834120, 835380, 848232, 851994, 857952, 864864, 866558, 873840, 875160, 877812, 900320, 903630, 911574, 917532, 918918, 926640, 928455, 929448, 938385, 942480, 945336, 946660, 954720, 963872, 983070, 984555, 990352, 993993, 997920, 1000944, 1002456, 1012860, 1019480, 1021020, 1024114, 1032720, 1048608, 1050192, 1060290, 1063503, 1072440, 1081080, 1084356, 1097265, 1112160, 1113840, 1114146, 1130976, 1135992, 1146915, 1161810, 1166880, 1170416, 1179360, 1179684, 1181670, 1204840, 1211760, 1215432, 1223376, 1225224, 1237940, 1239264, 1251180, 1253070, 1260448, 1277991, 1297296, 1299837, 1310760, 1312740, 1316718, 1325324, 1336608, 1350480, 1355445, 1361360, 1376298, 1378377, 1394172, 1413720, 1418004, 1419990, 1429920, 1432080, 1441440, 1445808, 1463020, 1474605, 1485528, 1501416, 1514656, 1519290, 1529220, 1531530, 1536171, 1542240, 1549080, 1572912, 1575288, 1575560, 1609322, 1620576, 1621620, 1626534, 1633632, 1656655, 1668240, 1670760, 1671219, 1696464, 1703988, 1733116, 1742715, 1747680, 1750320, 1755624, 1772505, 1807260, 1823148, 1835064, 1837836, 1853280, 1856910, 1858896, 1876770, 1884960, 1890672, 1893320, 1966140, 1969110, 1975077, 1980704, 1987986, 2001888, 2004912, 2025720, 2038960, 2042040, 2048228, 2064447, 2065440, 2100384, 2120580, 2127006, 2129985, 2144880, 2162160, 2166395, 2168712, 2194530, 2227680, 2228292, 2271984, 2278935, 2293830, 2297295, 2323620, 2340832, 2359368, 2363340, 2409680, 2413983, 2423520, 2430864, 2439801, 2446752, 2450448, 2475880, 2502360, 2506140, 2555982, 2560285, 2594592, 2599674, 2621520, 2625480, 2633436, 2650648, 2700960, 2710890, 2722720, 2752596, 2756754, 2785365, 2788344, 2827440, 2836008, 2839980, 2864160, 2891616, 2926040, 2949210, 2971056, 2981979, 3002832, 3038580, 3058440, 3063060, 3072342, 3098160, 3145824, 3150576, 3151120, 3190509, 3218644, 3243240, 3253068, 3291795, 3313310, 3336480, 3341520, 3342438, 3392928, 3407976, 3440745, 3466232, 3485430, 3500640, 3511248, 3545010, 3614520, 3646296, 3670128, 3675672, 3713820, 3717792, 3753540, 3781344, 3786640, 3833973, 3899511, 3932280, 3938220, 3950154, 3975972, 4009824, 4023305, 4051440, 4066335, 4077920, 4084080, 4096456, 4128894, 4241160, 4254012, 4259970, 4289760, 4324320, 4332790, 4337424, 4389060, 4456584, 4543968, 4557870, 4587660, 4594590, 4608513, 4647240, 4718736, 4726680, 4819360, 4827966, 4861728, 4879602, 4900896, 4951760, 4969965, 5004720, 5012280, 5013657, 5111964, 5120570, 5199348, 5243040, 5250960, 5266872, 5301296, 5317515, 5421780, 5505192, 5513508, 5570730, 5576688, 5632627, 5654880, 5672016, 5679960, 5852080, 5898420, 5925231, 5942112, 5963958, 6005664, 6077160, 6116880, 6126120, 6144684, 6196320, 6301152, 6302240, 6381018, 6389955, 6437288, 6486480, 6499185, 6506136, 6583590, 6626620, 6683040, 6684876, 6815952, 6881490, 6891885, 6932464, 6970860, 7022496, 7090020, 7229040, 7241949, 7292592, 7340256, 7351344, 7427640, 7507080, 7573280, 7667946, 7680855, 7799022, 7864560, 7876440, 7900308, 7951944, 8046610, 8102880, 8132670, 8168160, 8192912, 8257788, 8356095, 8482320, 8508024, 8519940, 8665580, 8674848, 8778120, 8913168, 8945937, 9115740, 9175320, 9189180, 9217026, 9294480, 9437472, 9453360, 9655932, 9759204, 9875385, 9903520, 9939930, 10009440, 10024560, 10027314, 10223928, 10241140, 10322235, 10398696, 10501920, 10533744, 10602592, 10635030, 10843560, 11010384, 11027016, 11141460, 11153376, 11265254, 11344032, 11359920, 11698533, 11704160, 11796840, 11850462, 11927916, 12069915, 12154320, 12199005, 12233760, 12252240, 12289368, 12762036, 12779910, 12874576, 12972960, 12998370, 13012272, 13167180, 13253240, 13369752, 13631904, 13762980, 13783770, 13825539, 13864928, 13941720, 14180040, 14458080, 14483898, 14585184, 14702688, 14855280, 14909895, 15014160, 15335892, 15361710, 15598044, 15729120, 15752880, 15800616, 15903888, 15952545, 16093220, 16265340, 16385824, 16515576, 16712190, 16897881, 16964640, 17016048, 17039880, 17331160, 17556240, 17826336, 17891874, 18231480, 18350640, 18378360, 18434052, 18588960, 18906720, 19169865, 19311864, 19497555, 19518408, 19750770, 19879860, 20049120, 20054628, 20447856, 20482280, 20644470, 20797392, 21067488, 21270060, 21687120, 21725847, 22020768, 22054032, 22282920, 22530508, 22719840, 23042565, 23397066, 23593680, 23700924, 23855832, 24139830, 24308640, 24398010, 24504480, 24578736, 25068285, 25524072, 25559820, 25749152, 25996740, 26024544, 26334360, 26506480, 26739504, 26837811, 27525960, 27567540, 27651078, 27883440, 28163135, 28360080, 28967796, 29626155, 29710560, 29819790, 30028320, 30671784, 30723420, 31196088, 31505760, 31601232, 31807776, 31905090, 32186440, 32530680, 33031152, 33424380, 33795762, 34032096, 34079760, 34662320, 35095599, 35112480, 35783748, 36209745, 36462960, 36701280, 36756720, 36868104, 38339730, 38623728, 38995110, 39036816, 39501540, 39759720, 40109256, 40895712, 40964560, 41288940, 41476617, 41594784, 42540120, 43374240, 43451694, 44108064, 44565840, 44729685, 45061016, 46085130, 46794132, 47187360, 47401848, 47711664, 48279660, 48796020, 49157472, 50136570, 50693643, 51048144, 51119640, 51993480, 52668720, 53012960, 53479008, 53675622, 55051920, 55135080, 55302156, 55766880, 56326270, 56720160, 57935592, 58492665, 59252310, 59639580, 61343568, 61446840, 62392176, 63202464, 63810180, 64372880, 65061360, 65177541, 66062304, 66848760, 67591524, 68159520, 69127695, 69324640, 70191198, 71567496, 72419490, 72925920, 73513440, 73736208, 76679460, 77247456, 77990220, 78073632, 79003080, 79519440, 80218512, 81929120, 82577880, 82953234, 84489405, 85080240, 86903388, 89131680, 89459370, 90122032, 92170260, 93588264, 94803696, 95423328, 96559320, 97592040, 100273140, 101387286, 102096288, 102239280, 103986960, 105337440, 107351244, 108629235, 110103840, 110270160, 110604312, 112652540, 115871184, 116985330, 118504620, 119279160, 122687136, 122893680, 124784352, 127620360, 128745760, 130122720, 130355082, 133697520, 134189055, 135183048, 138255390, 140382396, 143134992, 144838980, 147472416, 152080929, 153358920, 155980440, 158006160, 159038880, 160437024, 165155760, 165906468, 168978810, 170160480, 173806776, 175477995, 178918740, 180244064, 184340520, 187176528, 189607392, 193118640, 195184080, 200546280, 202774572, 204478560, 207383085, 207973920, 214702488, 217258470, 220540320, 221208624, 225305080, 231742368, 233970660, 237009240, 238558320, 245787360, 253468215, 255240720, 260710164, 267395040, 268378110, 270366096, 276510780, 280764792, 286269984, 289677960, 304161858, 306717840, 311960880, 316012320, 325887705, 330311520, 331812936, 337957620, 347613552, 350955990, 357837480, 368681040, 374353056, 386237280, 390368160, 401092560, 405549144, 414766170, 429404976, 434516940, 442417248, 450610160, 456242787, 467941320, 474018480, 477116640, 506936430, 510481440, 521420328, 536756220, 540732192, 553021560, 561529584, 579355920, 608323716, 613435680, 623921760, 651775410, 663625872, 675915240, 695227104, 701911980, 715674960, 737362080, 760404645, 802185120, 811098288, 829532340, 858809952, 869033880, 901220320, 912485574, 935882640, 948036960, 1013872860, 1042840656, 1073512440, 1106043120, 1123059168, 1158711840, 1216647432, 1303550820, 1327251744, 1351830480, 1403823960, 1431349920, 1520809290, 1622196576, 1659064680, 1738067760, 1824971148, 1871765280, 2027745720, 2085681312, 2147024880, 2212086240, 2281213935, 2433294864, 2607101640, 2703660960, 2807647920, 3041618580, 3318129360, 3476135520, 3649942296, 4055491440, 4294049760, 4562427870, 4866589728, 5214203280, 5615295840, 6083237160, 6636258720, 7299884592, 8110982880, 9124855740, 10428406560, 12166474320, 14599769184, 18249711480, 24332948640, 36499422960, 72998845920]

約数ペア:

[(1, 72998845920), (2, 36499422960), (3, 24332948640), (4, 18249711480), (5, 14599769184), (6, 12166474320), (7, 10428406560), (8, 9124855740), (9, 8110982880), (10, 7299884592), (11, 6636258720), (12, 6083237160), (13, 5615295840), (14, 5214203280), (15, 4866589728), (16, 4562427870), (17, 4294049760), (18, 4055491440), (20, 3649942296), (21, 3476135520), (22, 3318129360), (24, 3041618580), (26, 2807647920), (27, 2703660960), (28, 2607101640), (30, 2433294864), (32, 2281213935), (33, 2212086240), (34, 2147024880), (35, 2085681312), (36, 2027745720), (39, 1871765280), (40, 1824971148), (42, 1738067760), (44, 1659064680), (45, 1622196576), (48, 1520809290), (51, 1431349920), (52, 1403823960), (54, 1351830480), (55, 1327251744), (56, 1303550820), (60, 1216647432), (63, 1158711840), (65, 1123059168), (66, 1106043120), (68, 1073512440), (70, 1042840656), (72, 1013872860), (77, 948036960), (78, 935882640), (80, 912485574), (81, 901220320), (84, 869033880), (85, 858809952), (88, 829532340), (90, 811098288), (91, 802185120), (96, 760404645), (99, 737362080), (102, 715674960), (104, 701911980), (105, 695227104), (108, 675915240), (110, 663625872), (112, 651775410), (117, 623921760), (119, 613435680), (120, 608323716), (126, 579355920), (130, 561529584), (132, 553021560), (135, 540732192), (136, 536756220), (140, 521420328), (143, 510481440), (144, 506936430), (153, 477116640), (154, 474018480), (156, 467941320), (160, 456242787), (162, 450610160), (165, 442417248), (168, 434516940), (170, 429404976), (176, 414766170), (180, 405549144), (182, 401092560), (187, 390368160), (189, 386237280), (195, 374353056), (198, 368681040), (204, 357837480), (208, 350955990), (210, 347613552), (216, 337957620), (220, 331812936), (221, 330311520), (224, 325887705), (231, 316012320), (234, 311960880), (238, 306717840), (240, 304161858), (252, 289677960), (255, 286269984), (260, 280764792), (264, 276510780), (270, 270366096), (272, 268378110), (273, 267395040), (280, 260710164), (286, 255240720), (288, 253468215), (297, 245787360), (306, 238558320), (308, 237009240), (312, 233970660), (315, 231742368), (324, 225305080), (330, 221208624), (331, 220540320), (336, 217258470), (340, 214702488), (351, 207973920), (352, 207383085), (357, 204478560), (360, 202774572), (364, 200546280), (374, 195184080), (378, 193118640), (385, 189607392), (390, 187176528), (396, 184340520), (405, 180244064), (408, 178918740), (416, 175477995), (420, 173806776), (429, 170160480), (432, 168978810), (440, 165906468), (442, 165155760), (455, 160437024), (459, 159038880), (462, 158006160), (468, 155980440), (476, 153358920), (480, 152080929), (495, 147472416), (504, 144838980), (510, 143134992), (520, 140382396), (528, 138255390), (540, 135183048), (544, 134189055), (546, 133697520), (560, 130355082), (561, 130122720), (567, 128745760), (572, 127620360), (585, 124784352), (594, 122893680), (595, 122687136), (612, 119279160), (616, 118504620), (624, 116985330), (630, 115871184), (648, 112652540), (660, 110604312), (662, 110270160), (663, 110103840), (672, 108629235), (680, 107351244), (693, 105337440), (702, 103986960), (714, 102239280), (715, 102096288), (720, 101387286), (728, 100273140), (748, 97592040), (756, 96559320), (765, 95423328), (770, 94803696), (780, 93588264), (792, 92170260), (810, 90122032), (816, 89459370), (819, 89131680), (840, 86903388), (858, 85080240), (864, 84489405), (880, 82953234), (884, 82577880), (891, 81929120), (910, 80218512), (918, 79519440), (924, 79003080), (935, 78073632), (936, 77990220), (945, 77247456), (952, 76679460), (990, 73736208), (993, 73513440), (1001, 72925920), (1008, 72419490), (1020, 71567496), (1040, 70191198), (1053, 69324640), (1056, 69127695), (1071, 68159520), (1080, 67591524), (1092, 66848760), (1105, 66062304), (1120, 65177541), (1122, 65061360), (1134, 64372880), (1144, 63810180), (1155, 63202464), (1170, 62392176), (1188, 61446840), (1190, 61343568), (1224, 59639580), (1232, 59252310), (1248, 58492665), (1260, 57935592), (1287, 56720160), (1296, 56326270), (1309, 55766880), (1320, 55302156), (1324, 55135080), (1326, 55051920), (1360, 53675622), (1365, 53479008), (1377, 53012960), (1386, 52668720), (1404, 51993480), (1428, 51119640), (1430, 51048144), (1440, 50693643), (1456, 50136570), (1485, 49157472), (1496, 48796020), (1512, 48279660), (1530, 47711664), (1540, 47401848), (1547, 47187360), (1560, 46794132), (1584, 46085130), (1620, 45061016), (1632, 44729685), (1638, 44565840), (1655, 44108064), (1680, 43451694), (1683, 43374240), (1716, 42540120), (1755, 41594784), (1760, 41476617), (1768, 41288940), (1782, 40964560), (1785, 40895712), (1820, 40109256), (1836, 39759720), (1848, 39501540), (1870, 39036816), (1872, 38995110), (1890, 38623728), (1904, 38339730), (1980, 36868104), (1986, 36756720), (1989, 36701280), (2002, 36462960), (2016, 36209745), (2040, 35783748), (2079, 35112480), (2080, 35095599), (2106, 34662320), (2142, 34079760), (2145, 34032096), (2160, 33795762), (2184, 33424380), (2210, 33031152), (2244, 32530680), (2268, 32186440), (2288, 31905090), (2295, 31807776), (2310, 31601232), (2317, 31505760), (2340, 31196088), (2376, 30723420), (2380, 30671784), (2431, 30028320), (2448, 29819790), (2457, 29710560), (2464, 29626155), (2520, 28967796), (2574, 28360080), (2592, 28163135), (2618, 27883440), (2640, 27651078), (2648, 27567540), (2652, 27525960), (2720, 26837811), (2730, 26739504), (2754, 26506480), (2772, 26334360), (2805, 26024544), (2808, 25996740), (2835, 25749152), (2856, 25559820), (2860, 25524072), (2912, 25068285), (2970, 24578736), (2979, 24504480), (2992, 24398010), (3003, 24308640), (3024, 24139830), (3060, 23855832), (3080, 23700924), (3094, 23593680), (3120, 23397066), (3168, 23042565), (3213, 22719840), (3240, 22530508), (3276, 22282920), (3310, 22054032), (3315, 22020768), (3360, 21725847), (3366, 21687120), (3432, 21270060), (3465, 21067488), (3510, 20797392), (3536, 20644470), (3564, 20482280), (3570, 20447856), (3640, 20054628), (3641, 20049120), (3672, 19879860), (3696, 19750770), (3740, 19518408), (3744, 19497555), (3780, 19311864), (3808, 19169865), (3861, 18906720), (3927, 18588960), (3960, 18434052), (3972, 18378360), (3978, 18350640), (4004, 18231480), (4080, 17891874), (4095, 17826336), (4158, 17556240), (4212, 17331160), (4284, 17039880), (4290, 17016048), (4303, 16964640), (4320, 16897881), (4368, 16712190), (4420, 16515576), (4455, 16385824), (4488, 16265340), (4536, 16093220), (4576, 15952545), (4590, 15903888), (4620, 15800616), (4634, 15752880), (4641, 15729120), (4680, 15598044), (4752, 15361710), (4760, 15335892), (4862, 15014160), (4896, 14909895), (4914, 14855280), (4965, 14702688), (5005, 14585184), (5040, 14483898), (5049, 14458080), (5148, 14180040), (5236, 13941720), (5265, 13864928), (5280, 13825539), (5296, 13783770), (5304, 13762980), (5355, 13631904), (5460, 13369752), (5508, 13253240), (5544, 13167180), (5610, 13012272), (5616, 12998370), (5627, 12972960), (5670, 12874576), (5712, 12779910), (5720, 12762036), (5940, 12289368), (5958, 12252240), (5967, 12233760), (5984, 12199005), (6006, 12154320), (6048, 12069915), (6120, 11927916), (6160, 11850462), (6188, 11796840), (6237, 11704160), (6240, 11698533), (6426, 11359920), (6435, 11344032), (6480, 11265254), (6545, 11153376), (6552, 11141460), (6620, 11027016), (6630, 11010384), (6732, 10843560), (6864, 10635030), (6885, 10602592), (6930, 10533744), (6951, 10501920), (7020, 10398696), (7072, 10322235), (7128, 10241140), (7140, 10223928), (7280, 10027314), (7282, 10024560), (7293, 10009440), (7344, 9939930), (7371, 9903520), (7392, 9875385), (7480, 9759204), (7560, 9655932), (7722, 9453360), (7735, 9437472), (7854, 9294480), (7920, 9217026), (7944, 9189180), (7956, 9175320), (8008, 9115740), (8160, 8945937), (8190, 8913168), (8316, 8778120), (8415, 8674848), (8424, 8665580), (8568, 8519940), (8580, 8508024), (8606, 8482320), (8736, 8356095), (8840, 8257788), (8910, 8192912), (8937, 8168160), (8976, 8132670), (9009, 8102880), (9072, 8046610), (9180, 7951944), (9240, 7900308), (9268, 7876440), (9282, 7864560), (9360, 7799022), (9504, 7680855), (9520, 7667946), (9639, 7573280), (9724, 7507080), (9828, 7427640), (9930, 7351344), (9945, 7340256), (10010, 7292592), (10080, 7241949), (10098, 7229040), (10296, 7090020), (10395, 7022496), (10472, 6970860), (10530, 6932464), (10592, 6891885), (10608, 6881490), (10710, 6815952), (10920, 6684876), (10923, 6683040), (11016, 6626620), (11088, 6583590), (11220, 6506136), (11232, 6499185), (11254, 6486480), (11340, 6437288), (11424, 6389955), (11440, 6381018), (11583, 6302240), (11585, 6301152), (11781, 6196320), (11880, 6144684), (11916, 6126120), (11934, 6116880), (12012, 6077160), (12155, 6005664), (12240, 5963958), (12285, 5942112), (12320, 5925231), (12376, 5898420), (12474, 5852080), (12852, 5679960), (12870, 5672016), (12909, 5654880), (12960, 5632627), (13090, 5576688), (13104, 5570730), (13240, 5513508), (13260, 5505192), (13464, 5421780), (13728, 5317515), (13770, 5301296), (13860, 5266872), (13902, 5250960), (13923, 5243040), (14040, 5199348), (14256, 5120570), (14280, 5111964), (14560, 5013657), (14564, 5012280), (14586, 5004720), (14688, 4969965), (14742, 4951760), (14895, 4900896), (14960, 4879602), (15015, 4861728), (15120, 4827966), (15147, 4819360), (15444, 4726680), (15470, 4718736), (15708, 4647240), (15840, 4608513), (15888, 4594590), (15912, 4587660), (16016, 4557870), (16065, 4543968), (16380, 4456584), (16632, 4389060), (16830, 4337424), (16848, 4332790), (16881, 4324320), (17017, 4289760), (17136, 4259970), (17160, 4254012), (17212, 4241160), (17680, 4128894), (17820, 4096456), (17874, 4084080), (17901, 4077920), (17952, 4066335), (18018, 4051440), (18144, 4023305), (18205, 4009824), (18360, 3975972), (18480, 3950154), (18536, 3938220), (18564, 3932280), (18720, 3899511), (19040, 3833973), (19278, 3786640), (19305, 3781344), (19448, 3753540), (19635, 3717792), (19656, 3713820), (19860, 3675672), (19890, 3670128), (20020, 3646296), (20196, 3614520), (20592, 3545010), (20790, 3511248), (20853, 3500640), (20944, 3485430), (21060, 3466232), (21216, 3440745), (21420, 3407976), (21515, 3392928), (21840, 3342438), (21846, 3341520), (21879, 3336480), (22032, 3313310), (22176, 3291795), (22440, 3253068), (22508, 3243240), (22680, 3218644), (22880, 3190509), (23166, 3151120), (23170, 3150576), (23205, 3145824), (23562, 3098160), (23760, 3072342), (23832, 3063060), (23868, 3058440), (24024, 3038580), (24310, 3002832), (24480, 2981979), (24570, 2971056), (24752, 2949210), (24948, 2926040), (25245, 2891616), (25487, 2864160), (25704, 2839980), (25740, 2836008), (25818, 2827440), (26180, 2788344), (26208, 2785365), (26480, 2756754), (26520, 2752596), (26811, 2722720), (26928, 2710890), (27027, 2700960), (27540, 2650648), (27720, 2633436), (27804, 2625480), (27846, 2621520), (28080, 2599674), (28135, 2594592), (28512, 2560285), (28560, 2555982), (29128, 2506140), (29172, 2502360), (29484, 2475880), (29790, 2450448), (29835, 2446752), (29920, 2439801), (30030, 2430864), (30121, 2423520), (30240, 2413983), (30294, 2409680), (30888, 2363340), (30940, 2359368), (31185, 2340832), (31416, 2323620), (31776, 2297295), (31824, 2293830), (32032, 2278935), (32130, 2271984), (32760, 2228292), (32769, 2227680), (33264, 2194530), (33660, 2168712), (33696, 2166395), (33762, 2162160), (34034, 2144880), (34272, 2129985), (34320, 2127006), (34424, 2120580), (34755, 2100384), (35343, 2065440), (35360, 2064447), (35640, 2048228), (35748, 2042040), (35802, 2038960), (36036, 2025720), (36410, 2004912), (36465, 2001888), (36720, 1987986), (36855, 1980704), (36960, 1975077), (37072, 1969110), (37128, 1966140), (38556, 1893320), (38610, 1890672), (38727, 1884960), (38896, 1876770), (39270, 1858896), (39312, 1856910), (39389, 1853280), (39720, 1837836), (39780, 1835064), (40040, 1823148), (40392, 1807260), (41184, 1772505), (41580, 1755624), (41706, 1750320), (41769, 1747680), (41888, 1742715), (42120, 1733116), (42840, 1703988), (43030, 1696464), (43680, 1671219), (43692, 1670760), (43758, 1668240), (44064, 1656655), (44685, 1633632), (44880, 1626534), (45016, 1621620), (45045, 1620576), (45360, 1609322), (46332, 1575560), (46340, 1575288), (46410, 1572912), (47124, 1549080), (47333, 1542240), (47520, 1536171), (47664, 1531530), (47736, 1529220), (48048, 1519290), (48195, 1514656), (48620, 1501416), (49140, 1485528), (49504, 1474605), (49896, 1463020), (50490, 1445808), (50643, 1441440), (50974, 1432080), (51051, 1429920), (51408, 1419990), (51480, 1418004), (51636, 1413720), (52360, 1394172), (52960, 1378377), (53040, 1376298), (53622, 1361360), (53856, 1355445), (54054, 1350480), (54615, 1336608), (55080, 1325324), (55440, 1316718), (55608, 1312740), (55692, 1310760), (56160, 1299837), (56270, 1297296), (57120, 1277991), (57915, 1260448), (58256, 1253070), (58344, 1251180), (58905, 1239264), (58968, 1237940), (59580, 1225224), (59670, 1223376), (60060, 1215432), (60242, 1211760), (60588, 1204840), (61776, 1181670), (61880, 1179684), (61897, 1179360), (62370, 1170416), (62559, 1166880), (62832, 1161810), (63648, 1146915), (64260, 1135992), (64545, 1130976), (65520, 1114146), (65538, 1113840), (65637, 1112160), (66528, 1097265), (67320, 1084356), (67524, 1081080), (68068, 1072440), (68640, 1063503), (68848, 1060290), (69510, 1050192), (69615, 1048608), (70686, 1032720), (71280, 1024114), (71496, 1021020), (71604, 1019480), (72072, 1012860), (72820, 1002456), (72930, 1000944), (73151, 997920), (73440, 993993), (73710, 990352), (74144, 984555), (74256, 983070), (75735, 963872), (76461, 954720), (77112, 946660), (77220, 945336), (77454, 942480), (77792, 938385), (78540, 929448), (78624, 928455), (78778, 926640), (79440, 918918), (79560, 917532), (80080, 911574), (80784, 903630), (81081, 900320), (83160, 877812), (83412, 875160), (83538, 873840), (84240, 866558), (84405, 864864), (85085, 857952), (85680, 851994), (86060, 848232), (87384, 835380), (87516, 834120), (89370, 816816), (89505, 815584), (89760, 813267), (90032, 810810), (90090, 810288), (90363, 807840), (90720, 804661), (92664, 787780), (92680, 787644), (92820, 786456), (94248, 774540), (94666, 771120), (95328, 765765), (95472, 764610), (96096, 759645), (96390, 757328), (97240, 750708), (98280, 742764), (98307, 742560), (99792, 731510), (100980, 722904), (101286, 720720), (101948, 716040), (102102, 714960), (102816, 709995), (102960, 709002), (103272, 706860), (104265, 700128), (104720, 697086), (106029, 688480), (106080, 688149), (107244, 680680), (108108, 675240), (109230, 668304), (109395, 667296), (110160, 662662), (110880, 658359), (111216, 656370), (111384, 655380), (112540, 648648), (115830, 630224), (116181, 628320), (116512, 626535), (116688, 625590), (117810, 619632), (117936, 618970), (118167, 617760), (119160, 612612), (119340, 611688), (120120, 607716), (120484, 605880), (121176, 602420), (123552, 590835), (123760, 589842), (123794, 589680), (124740, 585208), (125118, 583440), (125307, 582560), (125664, 580905), (127435, 572832), (128520, 567996), (129090, 565488), (131040, 557073), (131076, 556920), (131274, 556080), (134055, 544544), (134640, 542178), (135048, 540540), (135135, 540192), (136136, 536220), (137696, 530145), (139020, 525096), (139230, 524304), (141372, 516360), (141999, 514080), (142560, 512057), (142992, 510510), (143208, 509740), (144144, 506430), (145640, 501228), (145860, 500472), (146302, 498960), (147420, 495176), (148512, 491535), (150605, 484704), (151470, 481936), (151929, 480480), (152922, 477360), (153153, 476640), (154224, 473330), (154440, 472668), (154908, 471240), (157080, 464724), (157556, 463320), (158880, 459459), (159120, 458766), (160160, 455787), (161568, 451815), (162162, 450160), (163845, 445536), (166320, 438906), (166824, 437580), (167076, 436920), (168480, 433279), (168810, 432432), (170170, 428976), (171360, 425997), (172120, 424116), (174768, 417690), (175032, 417060), (176715, 413088), (178740, 408408), (179010, 407792), (180064, 405405), (180180, 405144), (180726, 403920), (185328, 393890), (185360, 393822), (185640, 393228), (185691, 393120), (187677, 388960), (188496, 387270), (189332, 385560), (190944, 382305), (192780, 378664), (193635, 376992), (194480, 375354), (196560, 371382), (196614, 371280), (196911, 370720), (196945, 370656), (199584, 365755), (201960, 361452), (202572, 360360), (203896, 358020), (204204, 357480), (205920, 354501), (206544, 353430), (208530, 350064), (208845, 349536), (209440, 348543), (212058, 344240), (214488, 340340), (216216, 337620), (218460, 334152), (218790, 333648), (219453, 332640), (220320, 331331), (222432, 328185), (222768, 327690), (225080, 324324), (229383, 318240), (231660, 315112), (232362, 314160), (233376, 312795), (235620, 309816), (235872, 309485), (236334, 308880), (236665, 308448), (238320, 306306), (238680, 305844), (240240, 303858), (240968, 302940), (242352, 301210), (247520, 294921), (247588, 294840), (249480, 292604), (250236, 291720), (250614, 291280), (253215, 288288), (254870, 286416), (255255, 285984), (257040, 283998), (258180, 282744), (262152, 278460), (262548, 278040), (268110, 272272), (269280, 271089), (270096, 270270)]