22740157440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 58, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 116, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 145, 153, 154, 156, 160, 165, 168, 170, 174, 176, 180, 182, 187, 192, 195, 198, 203, 204, 208, 210, 220, 221, 224, 231, 232, 234, 238, 240, 252, 255, 256, 260, 261, 264, 272, 273, 280, 286, 288, 290, 306, 308, 312, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 364, 374, 377, 384, 385, 390, 396, 406, 408, 416, 420, 429, 435, 440, 442, 448, 455, 462, 464, 468, 476, 480, 493, 495, 504, 510, 512, 520, 522, 528, 544, 546, 560, 561, 572, 576, 580, 585, 595, 609, 612, 616, 624, 630, 638, 640, 660, 663, 672, 680, 693, 696, 704, 714, 715, 720, 728, 748, 754, 765, 768, 770, 780, 792, 812, 816, 819, 832, 840, 858, 870, 880, 884, 896, 910, 924, 928, 935, 936, 952, 957, 960, 986, 990, 1001, 1008, 1015, 1020, 1024, 1040, 1044, 1056, 1071, 1088, 1092, 1105, 1120, 1122, 1131, 1144, 1152, 1155, 1160, 1170, 1190, 1218, 1224, 1232, 1248, 1260, 1276, 1280, 1287, 1305, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1392, 1408, 1428, 1430, 1440, 1456, 1479, 1496, 1508, 1530, 1536, 1540, 1547, 1560, 1584, 1595, 1624, 1632, 1638, 1664, 1680, 1683, 1716, 1740, 1760, 1768, 1785, 1792, 1820, 1827, 1848, 1856, 1870, 1872, 1885, 1904, 1914, 1920, 1972, 1980, 1989, 2002, 2016, 2030, 2040, 2080, 2088, 2112, 2142, 2145, 2176, 2184, 2210, 2233, 2240, 2244, 2262, 2288, 2304, 2310, 2320, 2340, 2380, 2431, 2436, 2448, 2464, 2465, 2496, 2520, 2552, 2560, 2574, 2610, 2618, 2639, 2640, 2652, 2688, 2720, 2730, 2772, 2784, 2805, 2816, 2856, 2860, 2871, 2880, 2912, 2958, 2992, 3003, 3016, 3045, 3060, 3072, 3080, 3094, 3120, 3168, 3190, 3248, 3264, 3276, 3315, 3328, 3360, 3366, 3393, 3432, 3451, 3465, 3480, 3520, 3536, 3570, 3584, 3640, 3654, 3696, 3712, 3740, 3744, 3770, 3808, 3828, 3840, 3927, 3944, 3960, 3978, 4004, 4032, 4060, 4080, 4095, 4147, 4160, 4176, 4224, 4284, 4290, 4352, 4368, 4420, 4437, 4466, 4480, 4488, 4524, 4576, 4608, 4620, 4640, 4641, 4680, 4760, 4785, 4862, 4872, 4896, 4928, 4930, 4992, 5005, 5040, 5104, 5120, 5148, 5220, 5236, 5278, 5280, 5304, 5355, 5376, 5423, 5440, 5460, 5544, 5568, 5610, 5632, 5655, 5712, 5720, 5742, 5760, 5824, 5916, 5984, 6006, 6032, 6090, 6120, 6160, 6188, 6240, 6336, 6380, 6409, 6435, 6496, 6528, 6545, 6552, 6630, 6656, 6699, 6720, 6732, 6786, 6864, 6902, 6930, 6960, 7040, 7072, 7140, 7168, 7280, 7293, 7308, 7392, 7395, 7424, 7480, 7488, 7540, 7616, 7656, 7680, 7735, 7854, 7888, 7917, 7920, 7956, 8008, 8064, 8120, 8160, 8190, 8294, 8320, 8352, 8415, 8448, 8568, 8580, 8704, 8736, 8840, 8874, 8932, 8960, 8976, 9009, 9048, 9135, 9152, 9216, 9240, 9280, 9282, 9360, 9520, 9570, 9724, 9744, 9792, 9856, 9860, 9945, 9984, 10010, 10080, 10208, 10296, 10353, 10440, 10472, 10556, 10560, 10608, 10710, 10752, 10846, 10880, 10920, 11088, 11136, 11165, 11220, 11264, 11310, 11424, 11440, 11484, 11520, 11648, 11781, 11832, 11968, 12012, 12064, 12155, 12180, 12240, 12320, 12376, 12441, 12480, 12672, 12760, 12818, 12870, 12992, 13056, 13090, 13104, 13195, 13260, 13312, 13398, 13440, 13464, 13572, 13728, 13804, 13860, 13920, 13923, 14080, 14144, 14280, 14355, 14560, 14586, 14616, 14784, 14790, 14848, 14960, 14976, 15015, 15080, 15232, 15312, 15360, 15470, 15708, 15776, 15834, 15840, 15912, 16016, 16128, 16240, 16269, 16320, 16380, 16588, 16640, 16704, 16830, 16896, 16965, 17017, 17136, 17160, 17255, 17408, 17472, 17680, 17748, 17864, 17920, 17952, 18018, 18096, 18270, 18304, 18480, 18560, 18564, 18720, 19040, 19140, 19227, 19448, 19488, 19584, 19635, 19712, 19720, 19890, 19968, 20020, 20097, 20160, 20416, 20592, 20706, 20735, 20880, 20944, 21112, 21120, 21216, 21420, 21504, 21692, 21760, 21840, 21879, 22176, 22185, 22272, 22330, 22440, 22620, 22848, 22880, 22968, 23040, 23205, 23296, 23562, 23664, 23751, 23936, 24024, 24128, 24310, 24360, 24480, 24640, 24752, 24882, 24960, 25344, 25520, 25636, 25740, 25984, 26112, 26180, 26208, 26390, 26520, 26796, 26880, 26928, 27115, 27144, 27456, 27608, 27720, 27840, 27846, 28160, 28288, 28560, 28710, 29029, 29120, 29172, 29232, 29568, 29580, 29696, 29920, 29952, 30030, 30160, 30464, 30624, 30940, 31059, 31416, 31552, 31668, 31680, 31824, 32032, 32045, 32256, 32480, 32538, 32640, 32760, 33176, 33280, 33408, 33495, 33660, 33792, 33930, 34034, 34272, 34320, 34510, 34944, 35360, 35496, 35728, 35840, 35904, 36036, 36192, 36465, 36540, 36608, 36960, 37120, 37128, 37323, 37440, 37961, 38080, 38280, 38454, 38896, 38976, 39168, 39270, 39424, 39440, 39585, 39780, 39936, 40040, 40194, 40320, 40832, 41184, 41412, 41470, 41760, 41888, 42224, 42240, 42432, 42840, 43384, 43520, 43680, 43758, 44352, 44370, 44544, 44660, 44863, 44880, 45045, 45240, 45696, 45760, 45936, 46080, 46410, 46592, 47124, 47328, 47502, 47872, 48048, 48256, 48620, 48720, 48807, 48960, 49280, 49504, 49764, 49920, 50688, 51040, 51051, 51272, 51480, 51765, 51968, 52224, 52360, 52416, 52780, 53040, 53592, 53760, 53856, 54230, 54288, 54912, 55216, 55440, 55680, 55692, 56320, 56576, 57120, 57420, 57681, 58058, 58240, 58344, 58464, 58905, 59136, 59160, 59840, 59904, 60060, 60320, 60928, 61248, 61880, 62118, 62205, 62832, 63104, 63336, 63360, 63648, 64064, 64090, 64512, 64960, 65076, 65280, 65520, 66352, 66560, 66816, 66990, 67320, 67860, 68068, 68544, 68640, 69020, 69615, 69888, 70499, 70720, 70992, 71456, 71808, 72072, 72384, 72930, 73080, 73216, 73920, 74240, 74256, 74646, 74880, 75922, 76160, 76560, 76908, 77792, 77952, 78336, 78540, 78848, 78880, 79170, 79560, 80080, 80388, 80640, 81345, 81664, 82368, 82824, 82940, 83520, 83776, 84448, 84480, 84864, 85085, 85680, 86768, 87040, 87087, 87360, 87516, 88704, 88740, 89088, 89320, 89726, 89760, 90090, 90480, 91392, 91520, 91872, 92820, 93184, 94248, 94656, 95004, 95744, 96096, 96135, 96512, 97240, 97440, 97614, 97920, 98560, 99008, 99528, 99840, 100485, 101376, 102080, 102102, 102544, 102960, 103530, 103936, 104720, 104832, 105560, 106080, 107184, 107520, 107712, 108460, 108576, 109395, 109824, 110432, 110880, 111360, 111384, 113152, 113883, 114240, 114840, 115362, 116116, 116480, 116688, 116928, 117810, 118272, 118320, 118755, 119680, 119808, 120120, 120640, 121856, 122496, 123760, 124236, 124410, 125664, 126208, 126672, 126720, 127296, 128128, 128180, 129920, 130152, 130560, 131040, 132704, 133632, 133980, 134589, 134640, 135720, 136136, 137088, 137280, 138040, 139230, 139776, 140998, 141440, 141984, 142912, 143616, 144144, 144768, 145145, 145860, 146160, 146432, 147840, 148480, 148512, 149292, 149760, 151844, 152320, 153120, 153153, 153816, 155295, 155584, 155904, 156672, 157080, 157760, 158340, 159120, 160160, 160776, 161280, 162690, 163328, 164736, 165648, 165880, 167040, 167552, 168896, 168960, 169728, 170170, 171360, 173536, 174174, 174720, 175032, 177408, 177480, 178640, 179452, 179520, 180180, 180960, 182784, 183040, 183744, 185640, 186615, 188496, 189312, 189805, 190008, 191488, 192192, 192270, 193024, 194480, 194880, 195228, 195840, 197120, 198016, 199056, 199680, 200970, 204160, 204204, 205088, 205920, 207060, 207872, 209440, 209664, 211120, 211497, 212160, 214368, 215424, 216920, 217152, 218790, 219648, 220864, 221760, 222720, 222768, 224315, 226304, 227766, 228480, 229680, 230724, 232232, 232960, 233376, 233856, 235620, 236544, 236640, 237510, 239360, 240240, 241280, 244035, 244992, 247520, 248472, 248820, 251328, 252416, 253344, 253440, 254592, 255255, 256256, 256360, 259840, 260304, 261120, 261261, 262080, 265408, 267264, 267960, 269178, 269280, 271440, 272272, 274176, 274560, 276080, 278460, 279552, 281996, 282880, 283968, 285824, 287232, 288288, 288405, 289536, 290290, 291720, 292320, 295680, 297024, 298584, 299520, 303688, 304640, 306240, 306306, 307632, 310590, 311168, 311808, 314160, 315520, 316680, 318240, 320320, 321552, 322560, 325380, 326656, 329472, 331296, 331760, 334080, 335104, 337792, 339456, 340340, 341649, 342720, 347072, 348348, 349440, 350064, 352495, 354816, 354960, 357280, 358904, 359040, 360360, 361920, 365568, 366080, 367488, 371280, 373230, 376992, 378624, 379610, 380016, 384384, 384540, 386048, 388960, 389760, 390456, 391680, 394240, 396032, 398112, 401940, 403767, 408320, 408408, 410176, 411840, 414120, 418880, 419328, 422240, 422994, 424320, 428736, 430848, 433840, 434304, 435435, 437580, 439296, 441728, 443520, 445440, 445536, 448630, 455532, 456960, 459360, 461448, 464464, 465920, 466752, 467712, 471240, 473280, 475020, 478720, 480480, 482560, 488070, 489984, 493493, 495040, 496944, 497640, 502656, 504832, 506688, 506880, 509184, 510510, 512512, 512720, 519680, 520608, 522522, 524160, 530816, 535920, 538356, 538560, 542880, 544544, 548352, 549120, 552160, 556920, 563992, 565760, 567936, 569415, 571648, 574464, 576576, 576810, 579072, 580580, 583440, 584640, 591360, 594048, 597168, 599040, 607376, 609280, 612480, 612612, 615264, 621180, 622336, 623616, 628320, 631040, 633360, 634491, 636480, 640640, 643104, 650760, 658944, 662592, 663520, 668160, 670208, 672945, 675584, 678912, 680680, 683298, 685440, 694144, 696696, 698880, 700128, 704990, 709632, 709920, 714560, 717808, 718080, 720720, 723840, 732160, 734976, 742560, 746460, 753984, 757248, 759220, 760032, 765765, 768768, 769080, 777920, 779520, 780912, 783360, 792064, 796224, 803880, 807534, 816640, 816816, 820352, 823680, 828240, 837760, 838656, 844480, 845988, 848640, 857472, 861696, 867680, 868608, 870870, 875160, 883456, 887040, 891072, 897260, 911064, 913920, 918720, 922896, 928928, 933504, 935424, 942480, 946560, 950040, 957440, 960960, 965120, 976140, 979968, 986986, 990080, 993888, 995280, 1005312, 1013376, 1018368, 1021020, 1025024, 1025440, 1039360, 1041216, 1045044, 1048320, 1057485, 1061632, 1071840, 1076712, 1077120, 1085760, 1089088, 1096704, 1098240, 1104320, 1113840, 1127984, 1131520, 1135872, 1138830, 1143296, 1153152, 1153620, 1158144, 1161160, 1166880, 1169280, 1182720, 1188096, 1194336, 1214752, 1224960, 1225224, 1230528, 1242360, 1244672, 1256640, 1262080, 1266720, 1268982, 1272960, 1281280, 1286208, 1301520, 1306305, 1317888, 1325184, 1327040, 1336320, 1340416, 1345890, 1351168, 1361360, 1366596, 1370880, 1388288, 1393392, 1397760, 1400256, 1409980, 1419840, 1429120, 1435616, 1436160, 1441440, 1447680, 1469952, 1480479, 1485120, 1492920, 1507968, 1514496, 1518440, 1520064, 1531530, 1537536, 1538160, 1555840, 1559040, 1561824, 1584128, 1592448, 1607760, 1615068, 1633280, 1633632, 1640704, 1647360, 1656480, 1675520, 1688960, 1691976, 1697280, 1708245, 1714944, 1723392, 1735360, 1737216, 1741740, 1750320, 1766912, 1774080, 1782144, 1794520, 1822128, 1827840, 1837440, 1845792, 1857856, 1867008, 1870848, 1884960, 1893120, 1900080, 1921920, 1930240, 1952280, 1973972, 1980160, 1987776, 1990560, 2010624, 2018835, 2026752, 2036736, 2042040, 2050880, 2082432, 2090088, 2096640, 2114970, 2123264, 2143680, 2153424, 2154240, 2171520, 2178176, 2196480, 2208640, 2227680, 2255968, 2271744, 2277660, 2286592, 2306304, 2307240, 2322320, 2333760, 2338560, 2376192, 2388672, 2429504, 2449920, 2450448, 2461056, 2467465, 2484720, 2489344, 2513280, 2524160, 2533440, 2537964, 2545920, 2562560, 2572416, 2603040, 2612610, 2650368, 2654080, 2691780, 2702336, 2722720, 2733192, 2741760, 2776576, 2786784, 2800512, 2819960, 2839680, 2858240, 2871232, 2872320, 2882880, 2895360, 2939904, 2960958, 2970240, 2985840, 3015936, 3036880, 3040128, 3063060, 3075072, 3076320, 3111680, 3118080, 3123648, 3172455, 3184896, 3215520, 3230136, 3267264, 3281408, 3294720, 3312960, 3351040, 3377920, 3383952, 3394560, 3416490, 3429888, 3470720, 3474432, 3483480, 3500640, 3533824, 3548160, 3564288, 3589040, 3644256, 3674880, 3691584, 3715712, 3734016, 3769920, 3786240, 3800160, 3843840, 3904560, 3947944, 3960320, 3975552, 3981120, 4021248, 4037670, 4053504, 4084080, 4101760, 4164864, 4180176, 4193280, 4229940, 4246528, 4287360, 4306848, 4308480, 4343040, 4356352, 4417280, 4441437, 4455360, 4511936, 4543488, 4555320, 4612608, 4614480, 4644640, 4667520, 4677120, 4752384, 4777344, 4859008, 4899840, 4900896, 4922112, 4934930, 4969440, 5026560, 5066880, 5075928, 5091840, 5125120, 5144832, 5206080, 5225220, 5300736, 5308160, 5383560, 5445440, 5466384, 5483520, 5553152, 5573568, 5601024, 5639920, 5679360, 5716480, 5742464, 5765760, 5790720, 5921916, 5940480, 5971680, 6031872, 6073760, 6080256, 6126120, 6152640, 6223360, 6247296, 6344910, 6369792, 6431040, 6460272, 6534528, 6562816, 6589440, 6625920, 6702080, 6755840, 6767904, 6832980, 6859776, 6941440, 6966960, 7001280, 7128576, 7178080, 7288512, 7349760, 7383168, 7402395, 7431424, 7468032, 7539840, 7572480, 7600320, 7687680, 7809120, 7895888, 7920640, 7951104, 7962240, 8075340, 8107008, 8168160, 8203520, 8329728, 8360352, 8459880, 8574720, 8613696, 8616960, 8686080, 8712704, 8834560, 8882874, 8910720, 9023872, 9110640, 9225216, 9228960, 9289280, 9335040, 9354240, 9554688, 9718016, 9801792, 9844224, 9869860, 9938880, 10053120, 10133760, 10151856, 10183680, 10289664, 10412160, 10450440, 10601472, 10616320, 10767120, 10890880, 10932768, 11147136, 11202048, 11279840, 11358720, 11432960, 11484928, 11531520, 11843832, 11880960, 11943360, 12063744, 12147520, 12160512, 12252240, 12305280, 12446720, 12494592, 12689820, 12739584, 12862080, 12920544, 13069056, 13251840, 13511680, 13535808, 13665960, 13882880, 13933920, 14002560, 14257152, 14356160, 14577024, 14699520, 14766336, 14804790, 14862848, 15079680, 15200640, 15375360, 15618240, 15791776, 15902208, 15924480, 16150680, 16336320, 16407040, 16659456, 16720704, 16919760, 17149440, 17227392, 17372160, 17425408, 17669120, 17765748, 17821440, 18047744, 18221280, 18457920, 18578560, 18670080, 19109376, 19436032, 19603584, 19688448, 19739720, 19877760, 20106240, 20267520, 20303712, 20579328, 20824320, 20900880, 21232640, 21534240, 21781760, 21865536, 22207185, 22294272, 22404096, 22559680, 22717440, 22969856, 23063040, 23687664, 23761920, 23886720, 24295040, 24321024, 24504480, 24610560, 24989184, 25379640, 25724160, 25841088, 26138112, 26503680, 27071616, 27331920, 27765760, 27867840, 28005120, 28712320, 29154048, 29532672, 29609580, 29725696, 30159360, 30401280, 31236480, 31583552, 31804416, 31848960, 32301360, 32672640, 32814080, 33441408, 33839520, 34298880, 34454784, 35531496, 35642880, 36095488, 36442560, 36915840, 37157120, 37340160, 38218752, 38872064, 39207168, 39479440, 39755520, 40535040, 40607424, 41648640, 41801760, 43068480, 43563520, 43731072, 44414370, 44588544, 45119360, 45939712, 46126080, 47375328, 47773440, 48590080, 49008960, 49221120, 49978368, 50759280, 51448320, 51682176, 52276224, 53007360, 54143232, 54663840, 55735680, 56010240, 57424640, 58308096, 59065344, 59219160, 60318720, 60802560, 62472960, 63167104, 63697920, 64602720, 65345280, 66882816, 67679040, 68909568, 71062992, 71285760, 72190976, 72885120, 73831680, 74314240, 78414336, 78958880, 79511040, 81214848, 83297280, 83603520, 86136960, 87127040, 87462144, 88828740, 89177088, 90238720, 94750656, 95546880, 97180160, 98017920, 98442240, 101518560, 102896640, 103364352, 108286464, 109327680, 111471360, 112020480, 114849280, 116616192, 118438320, 121605120, 124945920, 126334208, 129205440, 130690560, 133765632, 135358080, 137819136, 142125984, 145770240, 147663360, 148628480, 156828672, 157917760, 159022080, 162429696, 167207040, 172273920, 174924288, 177657480, 180477440, 189501312, 191093760, 194360320, 196035840, 203037120, 206728704, 216572928, 218655360, 222942720, 229698560, 236876640, 249891840, 252668416, 258410880, 261381120, 267531264, 270716160, 284251968, 291540480, 295326720, 315835520, 324859392, 334414080, 344547840, 349848576, 355314960, 360954880, 379002624, 392071680, 406074240, 413457408, 437310720, 445885440, 473753280, 505336832, 516821760, 541432320, 568503936, 583080960, 631671040, 649718784, 668828160, 689095680, 710629920, 758005248, 784143360, 812148480, 874621440, 947506560, 1033643520, 1082864640, 1137007872, 1263342080, 1337656320, 1421259840, 1516010496, 1624296960, 1749242880, 1895013120, 2067287040, 2274015744, 2526684160, 2842519680, 3248593920, 3790026240, 4548031488, 5685039360, 7580052480, 11370078720, 22740157440]

約数ペア:

[(1, 22740157440), (2, 11370078720), (3, 7580052480), (4, 5685039360), (5, 4548031488), (6, 3790026240), (7, 3248593920), (8, 2842519680), (9, 2526684160), (10, 2274015744), (11, 2067287040), (12, 1895013120), (13, 1749242880), (14, 1624296960), (15, 1516010496), (16, 1421259840), (17, 1337656320), (18, 1263342080), (20, 1137007872), (21, 1082864640), (22, 1033643520), (24, 947506560), (26, 874621440), (28, 812148480), (29, 784143360), (30, 758005248), (32, 710629920), (33, 689095680), (34, 668828160), (35, 649718784), (36, 631671040), (39, 583080960), (40, 568503936), (42, 541432320), (44, 516821760), (45, 505336832), (48, 473753280), (51, 445885440), (52, 437310720), (55, 413457408), (56, 406074240), (58, 392071680), (60, 379002624), (63, 360954880), (64, 355314960), (65, 349848576), (66, 344547840), (68, 334414080), (70, 324859392), (72, 315835520), (77, 295326720), (78, 291540480), (80, 284251968), (84, 270716160), (85, 267531264), (87, 261381120), (88, 258410880), (90, 252668416), (91, 249891840), (96, 236876640), (99, 229698560), (102, 222942720), (104, 218655360), (105, 216572928), (110, 206728704), (112, 203037120), (116, 196035840), (117, 194360320), (119, 191093760), (120, 189501312), (126, 180477440), (128, 177657480), (130, 174924288), (132, 172273920), (136, 167207040), (140, 162429696), (143, 159022080), (144, 157917760), (145, 156828672), (153, 148628480), (154, 147663360), (156, 145770240), (160, 142125984), (165, 137819136), (168, 135358080), (170, 133765632), (174, 130690560), (176, 129205440), (180, 126334208), (182, 124945920), (187, 121605120), (192, 118438320), (195, 116616192), (198, 114849280), (203, 112020480), (204, 111471360), (208, 109327680), (210, 108286464), (220, 103364352), (221, 102896640), (224, 101518560), (231, 98442240), (232, 98017920), (234, 97180160), (238, 95546880), (240, 94750656), (252, 90238720), (255, 89177088), (256, 88828740), (260, 87462144), (261, 87127040), (264, 86136960), (272, 83603520), (273, 83297280), (280, 81214848), (286, 79511040), (288, 78958880), (290, 78414336), (306, 74314240), (308, 73831680), (312, 72885120), (315, 72190976), (319, 71285760), (320, 71062992), (330, 68909568), (336, 67679040), (340, 66882816), (348, 65345280), (352, 64602720), (357, 63697920), (360, 63167104), (364, 62472960), (374, 60802560), (377, 60318720), (384, 59219160), (385, 59065344), (390, 58308096), (396, 57424640), (406, 56010240), (408, 55735680), (416, 54663840), (420, 54143232), (429, 53007360), (435, 52276224), (440, 51682176), (442, 51448320), (448, 50759280), (455, 49978368), (462, 49221120), (464, 49008960), (468, 48590080), (476, 47773440), (480, 47375328), (493, 46126080), (495, 45939712), (504, 45119360), (510, 44588544), (512, 44414370), (520, 43731072), (522, 43563520), (528, 43068480), (544, 41801760), (546, 41648640), (560, 40607424), (561, 40535040), (572, 39755520), (576, 39479440), (580, 39207168), (585, 38872064), (595, 38218752), (609, 37340160), (612, 37157120), (616, 36915840), (624, 36442560), (630, 36095488), (638, 35642880), (640, 35531496), (660, 34454784), (663, 34298880), (672, 33839520), (680, 33441408), (693, 32814080), (696, 32672640), (704, 32301360), (714, 31848960), (715, 31804416), (720, 31583552), (728, 31236480), (748, 30401280), (754, 30159360), (765, 29725696), (768, 29609580), (770, 29532672), (780, 29154048), (792, 28712320), (812, 28005120), (816, 27867840), (819, 27765760), (832, 27331920), (840, 27071616), (858, 26503680), (870, 26138112), (880, 25841088), (884, 25724160), (896, 25379640), (910, 24989184), (924, 24610560), (928, 24504480), (935, 24321024), (936, 24295040), (952, 23886720), (957, 23761920), (960, 23687664), (986, 23063040), (990, 22969856), (1001, 22717440), (1008, 22559680), (1015, 22404096), (1020, 22294272), (1024, 22207185), (1040, 21865536), (1044, 21781760), (1056, 21534240), (1071, 21232640), (1088, 20900880), (1092, 20824320), (1105, 20579328), (1120, 20303712), (1122, 20267520), (1131, 20106240), (1144, 19877760), (1152, 19739720), (1155, 19688448), (1160, 19603584), (1170, 19436032), (1190, 19109376), (1218, 18670080), (1224, 18578560), (1232, 18457920), (1248, 18221280), (1260, 18047744), (1276, 17821440), (1280, 17765748), (1287, 17669120), (1305, 17425408), (1309, 17372160), (1320, 17227392), (1326, 17149440), (1344, 16919760), (1360, 16720704), (1365, 16659456), (1386, 16407040), (1392, 16336320), (1408, 16150680), (1428, 15924480), (1430, 15902208), (1440, 15791776), (1456, 15618240), (1479, 15375360), (1496, 15200640), (1508, 15079680), (1530, 14862848), (1536, 14804790), (1540, 14766336), (1547, 14699520), (1560, 14577024), (1584, 14356160), (1595, 14257152), (1624, 14002560), (1632, 13933920), (1638, 13882880), (1664, 13665960), (1680, 13535808), (1683, 13511680), (1716, 13251840), (1740, 13069056), (1760, 12920544), (1768, 12862080), (1785, 12739584), (1792, 12689820), (1820, 12494592), (1827, 12446720), (1848, 12305280), (1856, 12252240), (1870, 12160512), (1872, 12147520), (1885, 12063744), (1904, 11943360), (1914, 11880960), (1920, 11843832), (1972, 11531520), (1980, 11484928), (1989, 11432960), (2002, 11358720), (2016, 11279840), (2030, 11202048), (2040, 11147136), (2080, 10932768), (2088, 10890880), (2112, 10767120), (2142, 10616320), (2145, 10601472), (2176, 10450440), (2184, 10412160), (2210, 10289664), (2233, 10183680), (2240, 10151856), (2244, 10133760), (2262, 10053120), (2288, 9938880), (2304, 9869860), (2310, 9844224), (2320, 9801792), (2340, 9718016), (2380, 9554688), (2431, 9354240), (2436, 9335040), (2448, 9289280), (2464, 9228960), (2465, 9225216), (2496, 9110640), (2520, 9023872), (2552, 8910720), (2560, 8882874), (2574, 8834560), (2610, 8712704), (2618, 8686080), (2639, 8616960), (2640, 8613696), (2652, 8574720), (2688, 8459880), (2720, 8360352), (2730, 8329728), (2772, 8203520), (2784, 8168160), (2805, 8107008), (2816, 8075340), (2856, 7962240), (2860, 7951104), (2871, 7920640), (2880, 7895888), (2912, 7809120), (2958, 7687680), (2992, 7600320), (3003, 7572480), (3016, 7539840), (3045, 7468032), (3060, 7431424), (3072, 7402395), (3080, 7383168), (3094, 7349760), (3120, 7288512), (3168, 7178080), (3190, 7128576), (3248, 7001280), (3264, 6966960), (3276, 6941440), (3315, 6859776), (3328, 6832980), (3360, 6767904), (3366, 6755840), (3393, 6702080), (3432, 6625920), (3451, 6589440), (3465, 6562816), (3480, 6534528), (3520, 6460272), (3536, 6431040), (3570, 6369792), (3584, 6344910), (3640, 6247296), (3654, 6223360), (3696, 6152640), (3712, 6126120), (3740, 6080256), (3744, 6073760), (3770, 6031872), (3808, 5971680), (3828, 5940480), (3840, 5921916), (3927, 5790720), (3944, 5765760), (3960, 5742464), (3978, 5716480), (4004, 5679360), (4032, 5639920), (4060, 5601024), (4080, 5573568), (4095, 5553152), (4147, 5483520), (4160, 5466384), (4176, 5445440), (4224, 5383560), (4284, 5308160), (4290, 5300736), (4352, 5225220), (4368, 5206080), (4420, 5144832), (4437, 5125120), (4466, 5091840), (4480, 5075928), (4488, 5066880), (4524, 5026560), (4576, 4969440), (4608, 4934930), (4620, 4922112), (4640, 4900896), (4641, 4899840), (4680, 4859008), (4760, 4777344), (4785, 4752384), (4862, 4677120), (4872, 4667520), (4896, 4644640), (4928, 4614480), (4930, 4612608), (4992, 4555320), (5005, 4543488), (5040, 4511936), (5104, 4455360), (5120, 4441437), (5148, 4417280), (5220, 4356352), (5236, 4343040), (5278, 4308480), (5280, 4306848), (5304, 4287360), (5355, 4246528), (5376, 4229940), (5423, 4193280), (5440, 4180176), (5460, 4164864), (5544, 4101760), (5568, 4084080), (5610, 4053504), (5632, 4037670), (5655, 4021248), (5712, 3981120), (5720, 3975552), (5742, 3960320), (5760, 3947944), (5824, 3904560), (5916, 3843840), (5984, 3800160), (6006, 3786240), (6032, 3769920), (6090, 3734016), (6120, 3715712), (6160, 3691584), (6188, 3674880), (6240, 3644256), (6336, 3589040), (6380, 3564288), (6409, 3548160), (6435, 3533824), (6496, 3500640), (6528, 3483480), (6545, 3474432), (6552, 3470720), (6630, 3429888), (6656, 3416490), (6699, 3394560), (6720, 3383952), (6732, 3377920), (6786, 3351040), (6864, 3312960), (6902, 3294720), (6930, 3281408), (6960, 3267264), (7040, 3230136), (7072, 3215520), (7140, 3184896), (7168, 3172455), (7280, 3123648), (7293, 3118080), (7308, 3111680), (7392, 3076320), (7395, 3075072), (7424, 3063060), (7480, 3040128), (7488, 3036880), (7540, 3015936), (7616, 2985840), (7656, 2970240), (7680, 2960958), (7735, 2939904), (7854, 2895360), (7888, 2882880), (7917, 2872320), (7920, 2871232), (7956, 2858240), (8008, 2839680), (8064, 2819960), (8120, 2800512), (8160, 2786784), (8190, 2776576), (8294, 2741760), (8320, 2733192), (8352, 2722720), (8415, 2702336), (8448, 2691780), (8568, 2654080), (8580, 2650368), (8704, 2612610), (8736, 2603040), (8840, 2572416), (8874, 2562560), (8932, 2545920), (8960, 2537964), (8976, 2533440), (9009, 2524160), (9048, 2513280), (9135, 2489344), (9152, 2484720), (9216, 2467465), (9240, 2461056), (9280, 2450448), (9282, 2449920), (9360, 2429504), (9520, 2388672), (9570, 2376192), (9724, 2338560), (9744, 2333760), (9792, 2322320), (9856, 2307240), (9860, 2306304), (9945, 2286592), (9984, 2277660), (10010, 2271744), (10080, 2255968), (10208, 2227680), (10296, 2208640), (10353, 2196480), (10440, 2178176), (10472, 2171520), (10556, 2154240), (10560, 2153424), (10608, 2143680), (10710, 2123264), (10752, 2114970), (10846, 2096640), (10880, 2090088), (10920, 2082432), (11088, 2050880), (11136, 2042040), (11165, 2036736), (11220, 2026752), (11264, 2018835), (11310, 2010624), (11424, 1990560), (11440, 1987776), (11484, 1980160), (11520, 1973972), (11648, 1952280), (11781, 1930240), (11832, 1921920), (11968, 1900080), (12012, 1893120), (12064, 1884960), (12155, 1870848), (12180, 1867008), (12240, 1857856), (12320, 1845792), (12376, 1837440), (12441, 1827840), (12480, 1822128), (12672, 1794520), (12760, 1782144), (12818, 1774080), (12870, 1766912), (12992, 1750320), (13056, 1741740), (13090, 1737216), (13104, 1735360), (13195, 1723392), (13260, 1714944), (13312, 1708245), (13398, 1697280), (13440, 1691976), (13464, 1688960), (13572, 1675520), (13728, 1656480), (13804, 1647360), (13860, 1640704), (13920, 1633632), (13923, 1633280), (14080, 1615068), (14144, 1607760), (14280, 1592448), (14355, 1584128), (14560, 1561824), (14586, 1559040), (14616, 1555840), (14784, 1538160), (14790, 1537536), (14848, 1531530), (14960, 1520064), (14976, 1518440), (15015, 1514496), (15080, 1507968), (15232, 1492920), (15312, 1485120), (15360, 1480479), (15470, 1469952), (15708, 1447680), (15776, 1441440), (15834, 1436160), (15840, 1435616), (15912, 1429120), (16016, 1419840), (16128, 1409980), (16240, 1400256), (16269, 1397760), (16320, 1393392), (16380, 1388288), (16588, 1370880), (16640, 1366596), (16704, 1361360), (16830, 1351168), (16896, 1345890), (16965, 1340416), (17017, 1336320), (17136, 1327040), (17160, 1325184), (17255, 1317888), (17408, 1306305), (17472, 1301520), (17680, 1286208), (17748, 1281280), (17864, 1272960), (17920, 1268982), (17952, 1266720), (18018, 1262080), (18096, 1256640), (18270, 1244672), (18304, 1242360), (18480, 1230528), (18560, 1225224), (18564, 1224960), (18720, 1214752), (19040, 1194336), (19140, 1188096), (19227, 1182720), (19448, 1169280), (19488, 1166880), (19584, 1161160), (19635, 1158144), (19712, 1153620), (19720, 1153152), (19890, 1143296), (19968, 1138830), (20020, 1135872), (20097, 1131520), (20160, 1127984), (20416, 1113840), (20592, 1104320), (20706, 1098240), (20735, 1096704), (20880, 1089088), (20944, 1085760), (21112, 1077120), (21120, 1076712), (21216, 1071840), (21420, 1061632), (21504, 1057485), (21692, 1048320), (21760, 1045044), (21840, 1041216), (21879, 1039360), (22176, 1025440), (22185, 1025024), (22272, 1021020), (22330, 1018368), (22440, 1013376), (22620, 1005312), (22848, 995280), (22880, 993888), (22968, 990080), (23040, 986986), (23205, 979968), (23296, 976140), (23562, 965120), (23664, 960960), (23751, 957440), (23936, 950040), (24024, 946560), (24128, 942480), (24310, 935424), (24360, 933504), (24480, 928928), (24640, 922896), (24752, 918720), (24882, 913920), (24960, 911064), (25344, 897260), (25520, 891072), (25636, 887040), (25740, 883456), (25984, 875160), (26112, 870870), (26180, 868608), (26208, 867680), (26390, 861696), (26520, 857472), (26796, 848640), (26880, 845988), (26928, 844480), (27115, 838656), (27144, 837760), (27456, 828240), (27608, 823680), (27720, 820352), (27840, 816816), (27846, 816640), (28160, 807534), (28288, 803880), (28560, 796224), (28710, 792064), (29029, 783360), (29120, 780912), (29172, 779520), (29232, 777920), (29568, 769080), (29580, 768768), (29696, 765765), (29920, 760032), (29952, 759220), (30030, 757248), (30160, 753984), (30464, 746460), (30624, 742560), (30940, 734976), (31059, 732160), (31416, 723840), (31552, 720720), (31668, 718080), (31680, 717808), (31824, 714560), (32032, 709920), (32045, 709632), (32256, 704990), (32480, 700128), (32538, 698880), (32640, 696696), (32760, 694144), (33176, 685440), (33280, 683298), (33408, 680680), (33495, 678912), (33660, 675584), (33792, 672945), (33930, 670208), (34034, 668160), (34272, 663520), (34320, 662592), (34510, 658944), (34944, 650760), (35360, 643104), (35496, 640640), (35728, 636480), (35840, 634491), (35904, 633360), (36036, 631040), (36192, 628320), (36465, 623616), (36540, 622336), (36608, 621180), (36960, 615264), (37120, 612612), (37128, 612480), (37323, 609280), (37440, 607376), (37961, 599040), (38080, 597168), (38280, 594048), (38454, 591360), (38896, 584640), (38976, 583440), (39168, 580580), (39270, 579072), (39424, 576810), (39440, 576576), (39585, 574464), (39780, 571648), (39936, 569415), (40040, 567936), (40194, 565760), (40320, 563992), (40832, 556920), (41184, 552160), (41412, 549120), (41470, 548352), (41760, 544544), (41888, 542880), (42224, 538560), (42240, 538356), (42432, 535920), (42840, 530816), (43384, 524160), (43520, 522522), (43680, 520608), (43758, 519680), (44352, 512720), (44370, 512512), (44544, 510510), (44660, 509184), (44863, 506880), (44880, 506688), (45045, 504832), (45240, 502656), (45696, 497640), (45760, 496944), (45936, 495040), (46080, 493493), (46410, 489984), (46592, 488070), (47124, 482560), (47328, 480480), (47502, 478720), (47872, 475020), (48048, 473280), (48256, 471240), (48620, 467712), (48720, 466752), (48807, 465920), (48960, 464464), (49280, 461448), (49504, 459360), (49764, 456960), (49920, 455532), (50688, 448630), (51040, 445536), (51051, 445440), (51272, 443520), (51480, 441728), (51765, 439296), (51968, 437580), (52224, 435435), (52360, 434304), (52416, 433840), (52780, 430848), (53040, 428736), (53592, 424320), (53760, 422994), (53856, 422240), (54230, 419328), (54288, 418880), (54912, 414120), (55216, 411840), (55440, 410176), (55680, 408408), (55692, 408320), (56320, 403767), (56576, 401940), (57120, 398112), (57420, 396032), (57681, 394240), (58058, 391680), (58240, 390456), (58344, 389760), (58464, 388960), (58905, 386048), (59136, 384540), (59160, 384384), (59840, 380016), (59904, 379610), (60060, 378624), (60320, 376992), (60928, 373230), (61248, 371280), (61880, 367488), (62118, 366080), (62205, 365568), (62832, 361920), (63104, 360360), (63336, 359040), (63360, 358904), (63648, 357280), (64064, 354960), (64090, 354816), (64512, 352495), (64960, 350064), (65076, 349440), (65280, 348348), (65520, 347072), (66352, 342720), (66560, 341649), (66816, 340340), (66990, 339456), (67320, 337792), (67860, 335104), (68068, 334080), (68544, 331760), (68640, 331296), (69020, 329472), (69615, 326656), (69888, 325380), (70499, 322560), (70720, 321552), (70992, 320320), (71456, 318240), (71808, 316680), (72072, 315520), (72384, 314160), (72930, 311808), (73080, 311168), (73216, 310590), (73920, 307632), (74240, 306306), (74256, 306240), (74646, 304640), (74880, 303688), (75922, 299520), (76160, 298584), (76560, 297024), (76908, 295680), (77792, 292320), (77952, 291720), (78336, 290290), (78540, 289536), (78848, 288405), (78880, 288288), (79170, 287232), (79560, 285824), (80080, 283968), (80388, 282880), (80640, 281996), (81345, 279552), (81664, 278460), (82368, 276080), (82824, 274560), (82940, 274176), (83520, 272272), (83776, 271440), (84448, 269280), (84480, 269178), (84864, 267960), (85085, 267264), (85680, 265408), (86768, 262080), (87040, 261261), (87087, 261120), (87360, 260304), (87516, 259840), (88704, 256360), (88740, 256256), (89088, 255255), (89320, 254592), (89726, 253440), (89760, 253344), (90090, 252416), (90480, 251328), (91392, 248820), (91520, 248472), (91872, 247520), (92820, 244992), (93184, 244035), (94248, 241280), (94656, 240240), (95004, 239360), (95744, 237510), (96096, 236640), (96135, 236544), (96512, 235620), (97240, 233856), (97440, 233376), (97614, 232960), (97920, 232232), (98560, 230724), (99008, 229680), (99528, 228480), (99840, 227766), (100485, 226304), (101376, 224315), (102080, 222768), (102102, 222720), (102544, 221760), (102960, 220864), (103530, 219648), (103936, 218790), (104720, 217152), (104832, 216920), (105560, 215424), (106080, 214368), (107184, 212160), (107520, 211497), (107712, 211120), (108460, 209664), (108576, 209440), (109395, 207872), (109824, 207060), (110432, 205920), (110880, 205088), (111360, 204204), (111384, 204160), (113152, 200970), (113883, 199680), (114240, 199056), (114840, 198016), (115362, 197120), (116116, 195840), (116480, 195228), (116688, 194880), (116928, 194480), (117810, 193024), (118272, 192270), (118320, 192192), (118755, 191488), (119680, 190008), (119808, 189805), (120120, 189312), (120640, 188496), (121856, 186615), (122496, 185640), (123760, 183744), (124236, 183040), (124410, 182784), (125664, 180960), (126208, 180180), (126672, 179520), (126720, 179452), (127296, 178640), (128128, 177480), (128180, 177408), (129920, 175032), (130152, 174720), (130560, 174174), (131040, 173536), (132704, 171360), (133632, 170170), (133980, 169728), (134589, 168960), (134640, 168896), (135720, 167552), (136136, 167040), (137088, 165880), (137280, 165648), (138040, 164736), (139230, 163328), (139776, 162690), (140998, 161280), (141440, 160776), (141984, 160160), (142912, 159120), (143616, 158340), (144144, 157760), (144768, 157080), (145145, 156672), (145860, 155904), (146160, 155584), (146432, 155295), (147840, 153816), (148480, 153153), (148512, 153120), (149292, 152320), (149760, 151844)]