29120232960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 86, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 129, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 172, 180, 182, 190, 192, 195, 204, 208, 210, 215, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 258, 260, 266, 272, 273, 280, 285, 288, 301, 304, 306, 312, 315, 320, 323, 336, 340, 342, 344, 357, 360, 364, 380, 384, 387, 390, 399, 408, 416, 420, 430, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 512, 516, 520, 532, 544, 546, 559, 560, 570, 576, 585, 595, 602, 608, 612, 624, 630, 640, 645, 646, 663, 665, 672, 680, 684, 688, 714, 720, 728, 731, 741, 760, 765, 768, 774, 780, 798, 816, 817, 819, 832, 840, 855, 860, 884, 896, 903, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1032, 1040, 1064, 1071, 1088, 1092, 1105, 1118, 1120, 1140, 1152, 1170, 1190, 1197, 1204, 1216, 1224, 1235, 1248, 1260, 1280, 1290, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1376, 1428, 1440, 1456, 1462, 1482, 1505, 1520, 1530, 1536, 1547, 1548, 1560, 1596, 1615, 1632, 1634, 1638, 1664, 1677, 1680, 1710, 1720, 1729, 1768, 1785, 1792, 1806, 1820, 1824, 1872, 1904, 1920, 1935, 1938, 1976, 1989, 1995, 2016, 2040, 2064, 2080, 2128, 2142, 2176, 2184, 2193, 2210, 2223, 2236, 2240, 2261, 2280, 2304, 2340, 2380, 2394, 2408, 2432, 2448, 2451, 2470, 2496, 2520, 2560, 2580, 2584, 2652, 2660, 2688, 2709, 2720, 2730, 2736, 2752, 2795, 2856, 2880, 2907, 2912, 2924, 2964, 3010, 3040, 3060, 3094, 3096, 3120, 3192, 3230, 3264, 3268, 3276, 3315, 3328, 3354, 3360, 3420, 3440, 3458, 3536, 3570, 3584, 3612, 3640, 3648, 3655, 3705, 3744, 3808, 3840, 3870, 3876, 3913, 3952, 3978, 3990, 4032, 4080, 4085, 4095, 4128, 4160, 4199, 4256, 4284, 4352, 4368, 4386, 4420, 4446, 4472, 4480, 4515, 4522, 4560, 4608, 4641, 4680, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4940, 4992, 5031, 5040, 5117, 5160, 5168, 5187, 5304, 5320, 5355, 5376, 5418, 5440, 5460, 5472, 5504, 5590, 5712, 5719, 5760, 5814, 5824, 5848, 5928, 5985, 6020, 6080, 6120, 6188, 6192, 6240, 6384, 6460, 6528, 6536, 6552, 6579, 6630, 6656, 6708, 6720, 6783, 6840, 6880, 6916, 7072, 7140, 7224, 7280, 7296, 7310, 7353, 7410, 7488, 7616, 7680, 7735, 7740, 7752, 7826, 7904, 7956, 7980, 8064, 8160, 8170, 8190, 8256, 8320, 8385, 8398, 8512, 8568, 8645, 8704, 8736, 8772, 8840, 8892, 8944, 8960, 9030, 9044, 9120, 9282, 9360, 9503, 9520, 9576, 9632, 9690, 9728, 9792, 9804, 9880, 9945, 9984, 10062, 10080, 10234, 10320, 10336, 10374, 10608, 10621, 10640, 10710, 10752, 10836, 10880, 10920, 10944, 10965, 11008, 11115, 11180, 11305, 11424, 11438, 11520, 11628, 11648, 11696, 11739, 11856, 11970, 12040, 12160, 12240, 12255, 12376, 12384, 12480, 12597, 12768, 12920, 13056, 13072, 13104, 13158, 13260, 13416, 13440, 13545, 13566, 13680, 13760, 13832, 13889, 13923, 14144, 14280, 14448, 14535, 14560, 14592, 14620, 14706, 14820, 14976, 15232, 15351, 15470, 15480, 15504, 15561, 15652, 15808, 15912, 15960, 16128, 16320, 16340, 16380, 16512, 16640, 16770, 16796, 17024, 17136, 17157, 17290, 17472, 17544, 17680, 17784, 17888, 17920, 18060, 18088, 18240, 18564, 18720, 19006, 19040, 19152, 19264, 19380, 19565, 19584, 19608, 19760, 19890, 19968, 20124, 20160, 20349, 20468, 20640, 20672, 20748, 20995, 21216, 21242, 21280, 21420, 21672, 21760, 21840, 21888, 21930, 22016, 22230, 22360, 22610, 22848, 22876, 23040, 23205, 23256, 23296, 23392, 23478, 23712, 23940, 24080, 24320, 24480, 24510, 24752, 24768, 24960, 25155, 25194, 25536, 25585, 25840, 25935, 26112, 26144, 26208, 26316, 26520, 26832, 26880, 27090, 27132, 27360, 27520, 27664, 27778, 27846, 28288, 28509, 28560, 28595, 28896, 29070, 29120, 29184, 29240, 29393, 29412, 29640, 29952, 30464, 30702, 30940, 30960, 31008, 31122, 31304, 31616, 31824, 31863, 31920, 32256, 32640, 32680, 32760, 32895, 33024, 33280, 33540, 33592, 33915, 34048, 34272, 34314, 34580, 34944, 35088, 35217, 35360, 35568, 35776, 36120, 36176, 36480, 36765, 37128, 37440, 37791, 38012, 38080, 38304, 38528, 38760, 39130, 39168, 39216, 39520, 39780, 40248, 40320, 40698, 40936, 41280, 41344, 41496, 41667, 41990, 42432, 42484, 42560, 42840, 43344, 43520, 43680, 43776, 43860, 44460, 44720, 45220, 45696, 45752, 46053, 46410, 46512, 46592, 46784, 46956, 47424, 47515, 47880, 48160, 48640, 48960, 49020, 49504, 49536, 49920, 50310, 50388, 51072, 51170, 51471, 51680, 51870, 52288, 52416, 52632, 53040, 53105, 53664, 53760, 54180, 54264, 54720, 55040, 55328, 55556, 55692, 56576, 57018, 57120, 57190, 57792, 58140, 58240, 58480, 58695, 58786, 58824, 59280, 59904, 60928, 61404, 61880, 61920, 62016, 62244, 62608, 62985, 63232, 63648, 63726, 63840, 65280, 65360, 65520, 65790, 66048, 66521, 67080, 67184, 67830, 68096, 68544, 68628, 69160, 69445, 69615, 69888, 70176, 70434, 70720, 71136, 71552, 72240, 72352, 72960, 73530, 74256, 74347, 74880, 75582, 76024, 76160, 76608, 76755, 77056, 77520, 77805, 78260, 78336, 78432, 79040, 79560, 80496, 80640, 81396, 81872, 82560, 82688, 82992, 83334, 83980, 84864, 84968, 85120, 85527, 85680, 85785, 86688, 87360, 87552, 87720, 88179, 88920, 89440, 90440, 91392, 91504, 92106, 92820, 93024, 93568, 93912, 94848, 95030, 95589, 95760, 96320, 97223, 97920, 98040, 99008, 99072, 99840, 100620, 100776, 101745, 102144, 102340, 102942, 103360, 103740, 104576, 104832, 105264, 106080, 106210, 107328, 108360, 108528, 109440, 110080, 110656, 111112, 111384, 113152, 114036, 114240, 114380, 115584, 116280, 116480, 116960, 117390, 117572, 117648, 118560, 122808, 123760, 123840, 124032, 124488, 125001, 125216, 125970, 126464, 127296, 127452, 127680, 130560, 130720, 131040, 131580, 133042, 134160, 134368, 135660, 137088, 137256, 138320, 138890, 139230, 139776, 140352, 140868, 141440, 142272, 142545, 143104, 144480, 144704, 145920, 146965, 147060, 148512, 148694, 149760, 151164, 152048, 152320, 153216, 153510, 154112, 155040, 155610, 156520, 156864, 158080, 159120, 159315, 160992, 161280, 162792, 163744, 165120, 165376, 165984, 166668, 167960, 169728, 169936, 170240, 171054, 171360, 171570, 173376, 174720, 175440, 176085, 176358, 177840, 178880, 180557, 180880, 182784, 183008, 184212, 185640, 186048, 187136, 187824, 188955, 189696, 190060, 191178, 191520, 192640, 194446, 195840, 196080, 198016, 198144, 199563, 201240, 201552, 203490, 204288, 204680, 205884, 206720, 207480, 208335, 209152, 209664, 210528, 212160, 212420, 214656, 216720, 217056, 218880, 221312, 222224, 222768, 223041, 228072, 228480, 228760, 230265, 231168, 232560, 232960, 233920, 234780, 235144, 235296, 237120, 245616, 247520, 247680, 248064, 248976, 250002, 250432, 251940, 254592, 254904, 255360, 257355, 261440, 262080, 263160, 264537, 266084, 268320, 268736, 271320, 274176, 274512, 276640, 277780, 278460, 280704, 281736, 282880, 284544, 285090, 286208, 288960, 289408, 291669, 293930, 294120, 297024, 297388, 299520, 302328, 304096, 304640, 306432, 307020, 310080, 311220, 313040, 313728, 316160, 318240, 318630, 321984, 325584, 327488, 330240, 331968, 332605, 333336, 335920, 339456, 339872, 340480, 342108, 342720, 343140, 346752, 349440, 350880, 352170, 352716, 355680, 357760, 361114, 361760, 366016, 368424, 371280, 371735, 372096, 374272, 375648, 377910, 379392, 380120, 382356, 383040, 385280, 388892, 391680, 392160, 396032, 399126, 402480, 403104, 406980, 409360, 411768, 413440, 414960, 416670, 418304, 419328, 421056, 424320, 424840, 427635, 429312, 433440, 434112, 437760, 440895, 442624, 444448, 445536, 446082, 456144, 456960, 457520, 460530, 462336, 465120, 467840, 469560, 470288, 470592, 474240, 477945, 486115, 491232, 495040, 495360, 496128, 497952, 500004, 500864, 503880, 509184, 509808, 510720, 514710, 522880, 524160, 526320, 529074, 532168, 536640, 537472, 541671, 542640, 548352, 549024, 553280, 555560, 556920, 561408, 563472, 565760, 569088, 570180, 577920, 578816, 583338, 587860, 588240, 594048, 594776, 598689, 604656, 608192, 612864, 614040, 620160, 622440, 625005, 626080, 627456, 632320, 636480, 637260, 643968, 651168, 654976, 663936, 665210, 666672, 669123, 671840, 679744, 684216, 685440, 686280, 693504, 698880, 701760, 704340, 705432, 711360, 715520, 722228, 723520, 732032, 736848, 742560, 743470, 744192, 751296, 755820, 760240, 764712, 766080, 770560, 777784, 784320, 792064, 798252, 804960, 806208, 813960, 818720, 823536, 826880, 829920, 833340, 842112, 848640, 849680, 855270, 858624, 866880, 868224, 875007, 881790, 885248, 888896, 891072, 892164, 902785, 912288, 913920, 915040, 921060, 930240, 935680, 939120, 940576, 941184, 948480, 955890, 972230, 982464, 990080, 990720, 995904, 997815, 1000008, 1001728, 1007760, 1018368, 1019616, 1021440, 1029420, 1045760, 1048320, 1052640, 1058148, 1064336, 1073280, 1074944, 1083342, 1085280, 1098048, 1106560, 1111120, 1113840, 1115205, 1122816, 1126944, 1138176, 1140360, 1155840, 1157632, 1166676, 1175720, 1176480, 1188096, 1189552, 1197378, 1209312, 1216384, 1228080, 1240320, 1244880, 1250010, 1252160, 1254912, 1263899, 1272960, 1274520, 1287936, 1302336, 1309952, 1322685, 1327872, 1330420, 1333344, 1338246, 1343680, 1359488, 1368432, 1370880, 1372560, 1387008, 1403520, 1408680, 1410864, 1422720, 1431040, 1444456, 1447040, 1458345, 1464064, 1473696, 1485120, 1486940, 1488384, 1502592, 1511640, 1520480, 1529424, 1532160, 1555568, 1568640, 1596504, 1609920, 1612416, 1625013, 1627920, 1637440, 1647072, 1659840, 1666680, 1684224, 1697280, 1699360, 1710540, 1733760, 1736448, 1750014, 1763580, 1777792, 1782144, 1784328, 1805570, 1824576, 1830080, 1842120, 1860480, 1871360, 1878240, 1881152, 1882368, 1896960, 1911780, 1944460, 1964928, 1980160, 1991808, 1995630, 2000016, 2003456, 2015520, 2039232, 2058840, 2091520, 2096640, 2105280, 2116296, 2128672, 2146560, 2149888, 2166684, 2170560, 2196096, 2213120, 2222240, 2227680, 2230410, 2253888, 2280720, 2311680, 2333352, 2351440, 2352960, 2376192, 2379104, 2394756, 2418624, 2432768, 2456160, 2480640, 2489760, 2500020, 2504320, 2527798, 2545920, 2549040, 2575872, 2604672, 2619904, 2645370, 2655744, 2660840, 2666688, 2676492, 2687360, 2708355, 2718976, 2736864, 2741760, 2745120, 2807040, 2817360, 2821728, 2845440, 2888912, 2894080, 2916690, 2928128, 2947392, 2970240, 2973880, 2993445, 3005184, 3023280, 3040960, 3058848, 3064320, 3111136, 3137280, 3193008, 3219840, 3224832, 3250026, 3255840, 3274880, 3294144, 3319680, 3333360, 3345615, 3368448, 3398720, 3421080, 3467520, 3472896, 3500028, 3527160, 3555584, 3564288, 3568656, 3611140, 3649152, 3660160, 3684240, 3720960, 3756480, 3762304, 3764736, 3791697, 3823560, 3888920, 3929856, 3960320, 3983616, 3991260, 4000032, 4031040, 4078464, 4117680, 4210560, 4232592, 4257344, 4293120, 4333368, 4341120, 4375035, 4392192, 4426240, 4444480, 4455360, 4460820, 4507776, 4561440, 4666704, 4702880, 4705920, 4758208, 4789512, 4837248, 4865536, 4912320, 4979520, 5000040, 5008640, 5055596, 5091840, 5098080, 5209344, 5290740, 5321680, 5333376, 5352984, 5374720, 5416710, 5437952, 5473728, 5490240, 5614080, 5634720, 5643456, 5690880, 5777824, 5788160, 5833380, 5894784, 5940480, 5947760, 5986890, 6010368, 6046560, 6081920, 6117696, 6222272, 6274560, 6319495, 6386016, 6439680, 6449664, 6500052, 6511680, 6549760, 6588288, 6639360, 6666720, 6691230, 6797440, 6842160, 6935040, 7000056, 7054320, 7111168, 7128576, 7137312, 7222280, 7298304, 7320320, 7368480, 7441920, 7512960, 7524608, 7583394, 7647120, 7777840, 7859712, 7967232, 7982520, 8000064, 8062080, 8125065, 8156928, 8235360, 8421120, 8465184, 8514688, 8666736, 8682240, 8750070, 8784384, 8888960, 8910720, 8921640, 9015552, 9122880, 9333408, 9405760, 9411840, 9516416, 9579024, 9674496, 9824640, 9959040, 10000080, 10017280, 10111192, 10196160, 10418688, 10581480, 10643360, 10666752, 10705968, 10749440, 10833420, 10947456, 10980480, 11269440, 11286912, 11375091, 11555648, 11666760, 11789568, 11880960, 11895520, 11973780, 12093120, 12163840, 12235392, 12444544, 12638990, 12772032, 12879360, 13000104, 13023360, 13099520, 13176576, 13278720, 13333440, 13382460, 13594880, 13684320, 14000112, 14108640, 14274624, 14444560, 14596608, 14640640, 14736960, 15025920, 15049216, 15166788, 15294240, 15555680, 15965040, 16000128, 16124160, 16250130, 16313856, 16470720, 16842240, 16930368, 17029376, 17333472, 17364480, 17500140, 17777920, 17821440, 17843280, 18031104, 18245760, 18666816, 18811520, 18823680, 18958485, 19032832, 19158048, 19348992, 19649280, 19918080, 20000160, 20222384, 20392320, 21162960, 21286720, 21333504, 21411936, 21666840, 21894912, 21960960, 22538880, 22573824, 22750182, 23111296, 23333520, 23579136, 23791040, 23947560, 24186240, 24327680, 24470784, 24889088, 25277980, 25544064, 26000208, 26046720, 26353152, 26666880, 26764920, 27189760, 27368640, 28000224, 28217280, 28549248, 28889120, 29473920, 30051840, 30333576, 30588480, 31111360, 31930080, 32000256, 32248320, 32500260, 32941440, 33860736, 34058752, 34666944, 35000280, 35555840, 35642880, 35686560, 36491520, 37333632, 37623040, 37916970, 38065664, 38316096, 39298560, 39836160, 40000320, 40444768, 40784640, 42325920, 42573440, 42823872, 43333680, 43789824, 43921920, 45077760, 45147648, 45500364, 46222592, 46667040, 47582080, 47895120, 48372480, 48941568, 49778176, 50555960, 51088128, 52000416, 52093440, 53333760, 53529840, 54737280, 56000448, 56434560, 56875455, 57098496, 57778240, 58947840, 60667152, 61176960, 62222720, 63860160, 64000512, 65000520, 65882880, 67721472, 69333888, 70000560, 71373120, 72983040, 74667264, 75246080, 75833940, 76632192, 80000640, 80889536, 81569280, 84651840, 85146880, 85647744, 86667360, 90155520, 91000728, 92445184, 93334080, 95164160, 95790240, 96744960, 101111920, 102176256, 104000832, 106667520, 107059680, 109474560, 112000896, 112869120, 113750910, 114196992, 115556480, 117895680, 121334304, 122353920, 124445440, 127720320, 130001040, 131765760, 135442944, 138667776, 140001120, 142746240, 149334528, 151667880, 153264384, 160001280, 161779072, 169303680, 170293760, 171295488, 173334720, 182001456, 186668160, 190328320, 191580480, 202223840, 208001664, 214119360, 218949120, 224001792, 225738240, 227501820, 231112960, 242668608, 244707840, 248890880, 255440640, 260002080, 277335552, 280002240, 285492480, 303335760, 306528768, 320002560, 323558144, 338607360, 342590976, 346669440, 364002912, 373336320, 383160960, 404447680, 416003328, 428238720, 448003584, 455003640, 462225920, 485337216, 510881280, 520004160, 560004480, 570984960, 606671520, 647116288, 677214720, 693338880, 728005824, 746672640, 766321920, 808895360, 832006656, 856477440, 910007280, 970674432, 1040008320, 1120008960, 1213343040, 1386677760, 1456011648, 1532643840, 1617790720, 1712954880, 1820014560, 1941348864, 2080016640, 2240017920, 2426686080, 2912023296, 3235581440, 3640029120, 4160033280, 4853372160, 5824046592, 7280058240, 9706744320, 14560116480, 29120232960]

約数ペア:

[(1, 29120232960), (2, 14560116480), (3, 9706744320), (4, 7280058240), (5, 5824046592), (6, 4853372160), (7, 4160033280), (8, 3640029120), (9, 3235581440), (10, 2912023296), (12, 2426686080), (13, 2240017920), (14, 2080016640), (15, 1941348864), (16, 1820014560), (17, 1712954880), (18, 1617790720), (19, 1532643840), (20, 1456011648), (21, 1386677760), (24, 1213343040), (26, 1120008960), (28, 1040008320), (30, 970674432), (32, 910007280), (34, 856477440), (35, 832006656), (36, 808895360), (38, 766321920), (39, 746672640), (40, 728005824), (42, 693338880), (43, 677214720), (45, 647116288), (48, 606671520), (51, 570984960), (52, 560004480), (56, 520004160), (57, 510881280), (60, 485337216), (63, 462225920), (64, 455003640), (65, 448003584), (68, 428238720), (70, 416003328), (72, 404447680), (76, 383160960), (78, 373336320), (80, 364002912), (84, 346669440), (85, 342590976), (86, 338607360), (90, 323558144), (91, 320002560), (95, 306528768), (96, 303335760), (102, 285492480), (104, 280002240), (105, 277335552), (112, 260002080), (114, 255440640), (117, 248890880), (119, 244707840), (120, 242668608), (126, 231112960), (128, 227501820), (129, 225738240), (130, 224001792), (133, 218949120), (136, 214119360), (140, 208001664), (144, 202223840), (152, 191580480), (153, 190328320), (156, 186668160), (160, 182001456), (168, 173334720), (170, 171295488), (171, 170293760), (172, 169303680), (180, 161779072), (182, 160001280), (190, 153264384), (192, 151667880), (195, 149334528), (204, 142746240), (208, 140001120), (210, 138667776), (215, 135442944), (221, 131765760), (224, 130001040), (228, 127720320), (234, 124445440), (238, 122353920), (240, 121334304), (247, 117895680), (252, 115556480), (255, 114196992), (256, 113750910), (258, 112869120), (260, 112000896), (266, 109474560), (272, 107059680), (273, 106667520), (280, 104000832), (285, 102176256), (288, 101111920), (301, 96744960), (304, 95790240), (306, 95164160), (312, 93334080), (315, 92445184), (320, 91000728), (323, 90155520), (336, 86667360), (340, 85647744), (342, 85146880), (344, 84651840), (357, 81569280), (360, 80889536), (364, 80000640), (380, 76632192), (384, 75833940), (387, 75246080), (390, 74667264), (399, 72983040), (408, 71373120), (416, 70000560), (420, 69333888), (430, 67721472), (442, 65882880), (448, 65000520), (455, 64000512), (456, 63860160), (468, 62222720), (476, 61176960), (480, 60667152), (494, 58947840), (504, 57778240), (510, 57098496), (512, 56875455), (516, 56434560), (520, 56000448), (532, 54737280), (544, 53529840), (546, 53333760), (559, 52093440), (560, 52000416), (570, 51088128), (576, 50555960), (585, 49778176), (595, 48941568), (602, 48372480), (608, 47895120), (612, 47582080), (624, 46667040), (630, 46222592), (640, 45500364), (645, 45147648), (646, 45077760), (663, 43921920), (665, 43789824), (672, 43333680), (680, 42823872), (684, 42573440), (688, 42325920), (714, 40784640), (720, 40444768), (728, 40000320), (731, 39836160), (741, 39298560), (760, 38316096), (765, 38065664), (768, 37916970), (774, 37623040), (780, 37333632), (798, 36491520), (816, 35686560), (817, 35642880), (819, 35555840), (832, 35000280), (840, 34666944), (855, 34058752), (860, 33860736), (884, 32941440), (896, 32500260), (903, 32248320), (910, 32000256), (912, 31930080), (936, 31111360), (952, 30588480), (960, 30333576), (969, 30051840), (988, 29473920), (1008, 28889120), (1020, 28549248), (1032, 28217280), (1040, 28000224), (1064, 27368640), (1071, 27189760), (1088, 26764920), (1092, 26666880), (1105, 26353152), (1118, 26046720), (1120, 26000208), (1140, 25544064), (1152, 25277980), (1170, 24889088), (1190, 24470784), (1197, 24327680), (1204, 24186240), (1216, 23947560), (1224, 23791040), (1235, 23579136), (1248, 23333520), (1260, 23111296), (1280, 22750182), (1290, 22573824), (1292, 22538880), (1326, 21960960), (1330, 21894912), (1344, 21666840), (1360, 21411936), (1365, 21333504), (1368, 21286720), (1376, 21162960), (1428, 20392320), (1440, 20222384), (1456, 20000160), (1462, 19918080), (1482, 19649280), (1505, 19348992), (1520, 19158048), (1530, 19032832), (1536, 18958485), (1547, 18823680), (1548, 18811520), (1560, 18666816), (1596, 18245760), (1615, 18031104), (1632, 17843280), (1634, 17821440), (1638, 17777920), (1664, 17500140), (1677, 17364480), (1680, 17333472), (1710, 17029376), (1720, 16930368), (1729, 16842240), (1768, 16470720), (1785, 16313856), (1792, 16250130), (1806, 16124160), (1820, 16000128), (1824, 15965040), (1872, 15555680), (1904, 15294240), (1920, 15166788), (1935, 15049216), (1938, 15025920), (1976, 14736960), (1989, 14640640), (1995, 14596608), (2016, 14444560), (2040, 14274624), (2064, 14108640), (2080, 14000112), (2128, 13684320), (2142, 13594880), (2176, 13382460), (2184, 13333440), (2193, 13278720), (2210, 13176576), (2223, 13099520), (2236, 13023360), (2240, 13000104), (2261, 12879360), (2280, 12772032), (2304, 12638990), (2340, 12444544), (2380, 12235392), (2394, 12163840), (2408, 12093120), (2432, 11973780), (2448, 11895520), (2451, 11880960), (2470, 11789568), (2496, 11666760), (2520, 11555648), (2560, 11375091), (2580, 11286912), (2584, 11269440), (2652, 10980480), (2660, 10947456), (2688, 10833420), (2709, 10749440), (2720, 10705968), (2730, 10666752), (2736, 10643360), (2752, 10581480), (2795, 10418688), (2856, 10196160), (2880, 10111192), (2907, 10017280), (2912, 10000080), (2924, 9959040), (2964, 9824640), (3010, 9674496), (3040, 9579024), (3060, 9516416), (3094, 9411840), (3096, 9405760), (3120, 9333408), (3192, 9122880), (3230, 9015552), (3264, 8921640), (3268, 8910720), (3276, 8888960), (3315, 8784384), (3328, 8750070), (3354, 8682240), (3360, 8666736), (3420, 8514688), (3440, 8465184), (3458, 8421120), (3536, 8235360), (3570, 8156928), (3584, 8125065), (3612, 8062080), (3640, 8000064), (3648, 7982520), (3655, 7967232), (3705, 7859712), (3744, 7777840), (3808, 7647120), (3840, 7583394), (3870, 7524608), (3876, 7512960), (3913, 7441920), (3952, 7368480), (3978, 7320320), (3990, 7298304), (4032, 7222280), (4080, 7137312), (4085, 7128576), (4095, 7111168), (4128, 7054320), (4160, 7000056), (4199, 6935040), (4256, 6842160), (4284, 6797440), (4352, 6691230), (4368, 6666720), (4386, 6639360), (4420, 6588288), (4446, 6549760), (4472, 6511680), (4480, 6500052), (4515, 6449664), (4522, 6439680), (4560, 6386016), (4608, 6319495), (4641, 6274560), (4680, 6222272), (4760, 6117696), (4788, 6081920), (4816, 6046560), (4845, 6010368), (4864, 5986890), (4896, 5947760), (4902, 5940480), (4940, 5894784), (4992, 5833380), (5031, 5788160), (5040, 5777824), (5117, 5690880), (5160, 5643456), (5168, 5634720), (5187, 5614080), (5304, 5490240), (5320, 5473728), (5355, 5437952), (5376, 5416710), (5418, 5374720), (5440, 5352984), (5460, 5333376), (5472, 5321680), (5504, 5290740), (5590, 5209344), (5712, 5098080), (5719, 5091840), (5760, 5055596), (5814, 5008640), (5824, 5000040), (5848, 4979520), (5928, 4912320), (5985, 4865536), (6020, 4837248), (6080, 4789512), (6120, 4758208), (6188, 4705920), (6192, 4702880), (6240, 4666704), (6384, 4561440), (6460, 4507776), (6528, 4460820), (6536, 4455360), (6552, 4444480), (6579, 4426240), (6630, 4392192), (6656, 4375035), (6708, 4341120), (6720, 4333368), (6783, 4293120), (6840, 4257344), (6880, 4232592), (6916, 4210560), (7072, 4117680), (7140, 4078464), (7224, 4031040), (7280, 4000032), (7296, 3991260), (7310, 3983616), (7353, 3960320), (7410, 3929856), (7488, 3888920), (7616, 3823560), (7680, 3791697), (7735, 3764736), (7740, 3762304), (7752, 3756480), (7826, 3720960), (7904, 3684240), (7956, 3660160), (7980, 3649152), (8064, 3611140), (8160, 3568656), (8170, 3564288), (8190, 3555584), (8256, 3527160), (8320, 3500028), (8385, 3472896), (8398, 3467520), (8512, 3421080), (8568, 3398720), (8645, 3368448), (8704, 3345615), (8736, 3333360), (8772, 3319680), (8840, 3294144), (8892, 3274880), (8944, 3255840), (8960, 3250026), (9030, 3224832), (9044, 3219840), (9120, 3193008), (9282, 3137280), (9360, 3111136), (9503, 3064320), (9520, 3058848), (9576, 3040960), (9632, 3023280), (9690, 3005184), (9728, 2993445), (9792, 2973880), (9804, 2970240), (9880, 2947392), (9945, 2928128), (9984, 2916690), (10062, 2894080), (10080, 2888912), (10234, 2845440), (10320, 2821728), (10336, 2817360), (10374, 2807040), (10608, 2745120), (10621, 2741760), (10640, 2736864), (10710, 2718976), (10752, 2708355), (10836, 2687360), (10880, 2676492), (10920, 2666688), (10944, 2660840), (10965, 2655744), (11008, 2645370), (11115, 2619904), (11180, 2604672), (11305, 2575872), (11424, 2549040), (11438, 2545920), (11520, 2527798), (11628, 2504320), (11648, 2500020), (11696, 2489760), (11739, 2480640), (11856, 2456160), (11970, 2432768), (12040, 2418624), (12160, 2394756), (12240, 2379104), (12255, 2376192), (12376, 2352960), (12384, 2351440), (12480, 2333352), (12597, 2311680), (12768, 2280720), (12920, 2253888), (13056, 2230410), (13072, 2227680), (13104, 2222240), (13158, 2213120), (13260, 2196096), (13416, 2170560), (13440, 2166684), (13545, 2149888), (13566, 2146560), (13680, 2128672), (13760, 2116296), (13832, 2105280), (13889, 2096640), (13923, 2091520), (14144, 2058840), (14280, 2039232), (14448, 2015520), (14535, 2003456), (14560, 2000016), (14592, 1995630), (14620, 1991808), (14706, 1980160), (14820, 1964928), (14976, 1944460), (15232, 1911780), (15351, 1896960), (15470, 1882368), (15480, 1881152), (15504, 1878240), (15561, 1871360), (15652, 1860480), (15808, 1842120), (15912, 1830080), (15960, 1824576), (16128, 1805570), (16320, 1784328), (16340, 1782144), (16380, 1777792), (16512, 1763580), (16640, 1750014), (16770, 1736448), (16796, 1733760), (17024, 1710540), (17136, 1699360), (17157, 1697280), (17290, 1684224), (17472, 1666680), (17544, 1659840), (17680, 1647072), (17784, 1637440), (17888, 1627920), (17920, 1625013), (18060, 1612416), (18088, 1609920), (18240, 1596504), (18564, 1568640), (18720, 1555568), (19006, 1532160), (19040, 1529424), (19152, 1520480), (19264, 1511640), (19380, 1502592), (19565, 1488384), (19584, 1486940), (19608, 1485120), (19760, 1473696), (19890, 1464064), (19968, 1458345), (20124, 1447040), (20160, 1444456), (20349, 1431040), (20468, 1422720), (20640, 1410864), (20672, 1408680), (20748, 1403520), (20995, 1387008), (21216, 1372560), (21242, 1370880), (21280, 1368432), (21420, 1359488), (21672, 1343680), (21760, 1338246), (21840, 1333344), (21888, 1330420), (21930, 1327872), (22016, 1322685), (22230, 1309952), (22360, 1302336), (22610, 1287936), (22848, 1274520), (22876, 1272960), (23040, 1263899), (23205, 1254912), (23256, 1252160), (23296, 1250010), (23392, 1244880), (23478, 1240320), (23712, 1228080), (23940, 1216384), (24080, 1209312), (24320, 1197378), (24480, 1189552), (24510, 1188096), (24752, 1176480), (24768, 1175720), (24960, 1166676), (25155, 1157632), (25194, 1155840), (25536, 1140360), (25585, 1138176), (25840, 1126944), (25935, 1122816), (26112, 1115205), (26144, 1113840), (26208, 1111120), (26316, 1106560), (26520, 1098048), (26832, 1085280), (26880, 1083342), (27090, 1074944), (27132, 1073280), (27360, 1064336), (27520, 1058148), (27664, 1052640), (27778, 1048320), (27846, 1045760), (28288, 1029420), (28509, 1021440), (28560, 1019616), (28595, 1018368), (28896, 1007760), (29070, 1001728), (29120, 1000008), (29184, 997815), (29240, 995904), (29393, 990720), (29412, 990080), (29640, 982464), (29952, 972230), (30464, 955890), (30702, 948480), (30940, 941184), (30960, 940576), (31008, 939120), (31122, 935680), (31304, 930240), (31616, 921060), (31824, 915040), (31863, 913920), (31920, 912288), (32256, 902785), (32640, 892164), (32680, 891072), (32760, 888896), (32895, 885248), (33024, 881790), (33280, 875007), (33540, 868224), (33592, 866880), (33915, 858624), (34048, 855270), (34272, 849680), (34314, 848640), (34580, 842112), (34944, 833340), (35088, 829920), (35217, 826880), (35360, 823536), (35568, 818720), (35776, 813960), (36120, 806208), (36176, 804960), (36480, 798252), (36765, 792064), (37128, 784320), (37440, 777784), (37791, 770560), (38012, 766080), (38080, 764712), (38304, 760240), (38528, 755820), (38760, 751296), (39130, 744192), (39168, 743470), (39216, 742560), (39520, 736848), (39780, 732032), (40248, 723520), (40320, 722228), (40698, 715520), (40936, 711360), (41280, 705432), (41344, 704340), (41496, 701760), (41667, 698880), (41990, 693504), (42432, 686280), (42484, 685440), (42560, 684216), (42840, 679744), (43344, 671840), (43520, 669123), (43680, 666672), (43776, 665210), (43860, 663936), (44460, 654976), (44720, 651168), (45220, 643968), (45696, 637260), (45752, 636480), (46053, 632320), (46410, 627456), (46512, 626080), (46592, 625005), (46784, 622440), (46956, 620160), (47424, 614040), (47515, 612864), (47880, 608192), (48160, 604656), (48640, 598689), (48960, 594776), (49020, 594048), (49504, 588240), (49536, 587860), (49920, 583338), (50310, 578816), (50388, 577920), (51072, 570180), (51170, 569088), (51471, 565760), (51680, 563472), (51870, 561408), (52288, 556920), (52416, 555560), (52632, 553280), (53040, 549024), (53105, 548352), (53664, 542640), (53760, 541671), (54180, 537472), (54264, 536640), (54720, 532168), (55040, 529074), (55328, 526320), (55556, 524160), (55692, 522880), (56576, 514710), (57018, 510720), (57120, 509808), (57190, 509184), (57792, 503880), (58140, 500864), (58240, 500004), (58480, 497952), (58695, 496128), (58786, 495360), (58824, 495040), (59280, 491232), (59904, 486115), (60928, 477945), (61404, 474240), (61880, 470592), (61920, 470288), (62016, 469560), (62244, 467840), (62608, 465120), (62985, 462336), (63232, 460530), (63648, 457520), (63726, 456960), (63840, 456144), (65280, 446082), (65360, 445536), (65520, 444448), (65790, 442624), (66048, 440895), (66521, 437760), (67080, 434112), (67184, 433440), (67830, 429312), (68096, 427635), (68544, 424840), (68628, 424320), (69160, 421056), (69445, 419328), (69615, 418304), (69888, 416670), (70176, 414960), (70434, 413440), (70720, 411768), (71136, 409360), (71552, 406980), (72240, 403104), (72352, 402480), (72960, 399126), (73530, 396032), (74256, 392160), (74347, 391680), (74880, 388892), (75582, 385280), (76024, 383040), (76160, 382356), (76608, 380120), (76755, 379392), (77056, 377910), (77520, 375648), (77805, 374272), (78260, 372096), (78336, 371735), (78432, 371280), (79040, 368424), (79560, 366016), (80496, 361760), (80640, 361114), (81396, 357760), (81872, 355680), (82560, 352716), (82688, 352170), (82992, 350880), (83334, 349440), (83980, 346752), (84864, 343140), (84968, 342720), (85120, 342108), (85527, 340480), (85680, 339872), (85785, 339456), (86688, 335920), (87360, 333336), (87552, 332605), (87720, 331968), (88179, 330240), (88920, 327488), (89440, 325584), (90440, 321984), (91392, 318630), (91504, 318240), (92106, 316160), (92820, 313728), (93024, 313040), (93568, 311220), (93912, 310080), (94848, 307020), (95030, 306432), (95589, 304640), (95760, 304096), (96320, 302328), (97223, 299520), (97920, 297388), (98040, 297024), (99008, 294120), (99072, 293930), (99840, 291669), (100620, 289408), (100776, 288960), (101745, 286208), (102144, 285090), (102340, 284544), (102942, 282880), (103360, 281736), (103740, 280704), (104576, 278460), (104832, 277780), (105264, 276640), (106080, 274512), (106210, 274176), (107328, 271320), (108360, 268736), (108528, 268320), (109440, 266084), (110080, 264537), (110656, 263160), (111112, 262080), (111384, 261440), (113152, 257355), (114036, 255360), (114240, 254904), (114380, 254592), (115584, 251940), (116280, 250432), (116480, 250002), (116960, 248976), (117390, 248064), (117572, 247680), (117648, 247520), (118560, 245616), (122808, 237120), (123760, 235296), (123840, 235144), (124032, 234780), (124488, 233920), (125001, 232960), (125216, 232560), (125970, 231168), (126464, 230265), (127296, 228760), (127452, 228480), (127680, 228072), (130560, 223041), (130720, 222768), (131040, 222224), (131580, 221312), (133042, 218880), (134160, 217056), (134368, 216720), (135660, 214656), (137088, 212420), (137256, 212160), (138320, 210528), (138890, 209664), (139230, 209152), (139776, 208335), (140352, 207480), (140868, 206720), (141440, 205884), (142272, 204680), (142545, 204288), (143104, 203490), (144480, 201552), (144704, 201240), (145920, 199563), (146965, 198144), (147060, 198016), (148512, 196080), (148694, 195840), (149760, 194446), (151164, 192640), (152048, 191520), (152320, 191178), (153216, 190060), (153510, 189696), (154112, 188955), (155040, 187824), (155610, 187136), (156520, 186048), (156864, 185640), (158080, 184212), (159120, 183008), (159315, 182784), (160992, 180880), (161280, 180557), (162792, 178880), (163744, 177840), (165120, 176358), (165376, 176085), (165984, 175440), (166668, 174720), (167960, 173376), (169728, 171570), (169936, 171360), (170240, 171054)]