45480314880

素因数分解:

$2^{11}\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$

素因数の和:110

約数の個数: 2304

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

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

約数列:

[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, 2048, 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, 6144, 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, 10240, 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, 14336, 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, 18432, 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, 22528, 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, 26624, 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, 30720, 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, 34816, 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, 43008, 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, 59392, 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, 67584, 67860, 68068, 68544, 68640, 69020, 69615, 69888, 70499, 70720, 70992, 71456, 71680, 71808, 72072, 72384, 72930, 73080, 73216, 73920, 74240, 74256, 74646, 74880, 75922, 76160, 76560, 76908, 77792, 77952, 78336, 78540, 78848, 78880, 79170, 79560, 79872, 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, 92160, 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, 104448, 104720, 104832, 105560, 106080, 107184, 107520, 107712, 108460, 108576, 109395, 109824, 110432, 110880, 111360, 111384, 112640, 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, 129024, 129920, 130152, 130560, 131040, 132704, 133120, 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, 157696, 157760, 158340, 159120, 160160, 160776, 161280, 162690, 163328, 164736, 165648, 165880, 167040, 167552, 168896, 168960, 169728, 170170, 171360, 173536, 174080, 174174, 174720, 175032, 177408, 177480, 178176, 178640, 179452, 179520, 180180, 180960, 182784, 183040, 183744, 185640, 186368, 186615, 188496, 189312, 189805, 190008, 191488, 192192, 192270, 193024, 194480, 194880, 195228, 195840, 197120, 198016, 199056, 199680, 200970, 202752, 204160, 204204, 205088, 205920, 207060, 207872, 209440, 209664, 211120, 211497, 212160, 214368, 215040, 215424, 216920, 217152, 218790, 219648, 220864, 221760, 222720, 222768, 224315, 226304, 227766, 228480, 229680, 230724, 232232, 232960, 233376, 233856, 235620, 236544, 236640, 237510, 239360, 239616, 240240, 241280, 243712, 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, 292864, 295680, 296960, 297024, 298584, 299520, 303688, 304640, 306240, 306306, 307632, 310590, 311168, 311808, 313344, 314160, 315520, 316680, 318240, 320320, 321552, 322560, 325380, 326656, 329472, 331296, 331760, 334080, 335104, 337792, 337920, 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, 382976, 384384, 384540, 386048, 388960, 389760, 390456, 391680, 394240, 396032, 398112, 399360, 401940, 403767, 408320, 408408, 410176, 411840, 414120, 415744, 418880, 419328, 422240, 422994, 424320, 428736, 430848, 433840, 434304, 435435, 437580, 439296, 441728, 443520, 445440, 445536, 448630, 452608, 455532, 456960, 459360, 461448, 464464, 465920, 466752, 467712, 471240, 473088, 473280, 475020, 478720, 480480, 482560, 488070, 489984, 493493, 495040, 496944, 497640, 502656, 504832, 506688, 506880, 509184, 510510, 512512, 512720, 519680, 520608, 522240, 522522, 524160, 530816, 534528, 535920, 538356, 538560, 542880, 544544, 548352, 549120, 552160, 556920, 559104, 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, 645120, 650760, 653312, 658944, 662592, 663520, 668160, 670208, 672945, 675584, 678912, 680680, 683298, 685440, 694144, 696696, 698880, 700128, 704990, 709632, 709920, 714560, 717808, 718080, 720720, 723840, 731136, 732160, 734976, 742560, 746460, 753984, 757248, 759220, 760032, 765765, 768768, 769080, 772096, 777920, 779520, 780912, 783360, 788480, 792064, 796224, 803880, 807534, 816640, 816816, 820352, 823680, 828240, 837760, 838656, 844480, 845988, 848640, 857472, 861696, 867680, 868608, 870870, 875160, 878592, 883456, 887040, 890880, 891072, 897260, 911064, 913920, 918720, 922896, 928928, 931840, 933504, 935424, 942480, 946560, 950040, 957440, 960960, 965120, 976140, 979968, 986986, 990080, 993888, 995280, 1005312, 1009664, 1013376, 1013760, 1018368, 1021020, 1025024, 1025440, 1039360, 1041216, 1045044, 1048320, 1057485, 1061632, 1071840, 1076712, 1077120, 1085760, 1089088, 1096704, 1098240, 1104320, 1113840, 1127984, 1131520, 1135872, 1138830, 1143296, 1148928, 1153152, 1153620, 1158144, 1161160, 1166880, 1169280, 1182720, 1188096, 1194336, 1198080, 1214752, 1218560, 1224960, 1225224, 1230528, 1242360, 1244672, 1247232, 1256640, 1262080, 1266720, 1268982, 1272960, 1281280, 1286208, 1301520, 1306305, 1317888, 1325184, 1327040, 1336320, 1340416, 1345890, 1351168, 1357824, 1361360, 1366596, 1370880, 1388288, 1393392, 1397760, 1400256, 1409980, 1419264, 1419840, 1429120, 1435616, 1436160, 1441440, 1447680, 1464320, 1469952, 1480479, 1485120, 1492920, 1507968, 1514496, 1518440, 1520064, 1531530, 1537536, 1538160, 1555840, 1559040, 1561824, 1566720, 1584128, 1592448, 1607760, 1615068, 1633280, 1633632, 1640704, 1647360, 1656480, 1675520, 1677312, 1688960, 1691976, 1697280, 1708245, 1714944, 1723392, 1735360, 1737216, 1741740, 1750320, 1766912, 1774080, 1782144, 1794520, 1822128, 1827840, 1837440, 1845792, 1857856, 1867008, 1870848, 1884960, 1893120, 1900080, 1914880, 1921920, 1930240, 1952280, 1959936, 1973972, 1980160, 1987776, 1990560, 2010624, 2018835, 2026752, 2036736, 2042040, 2050048, 2050880, 2078720, 2082432, 2090088, 2096640, 2114970, 2123264, 2143680, 2153424, 2154240, 2171520, 2178176, 2193408, 2196480, 2208640, 2227680, 2255968, 2263040, 2271744, 2277660, 2286592, 2306304, 2307240, 2316288, 2322320, 2333760, 2338560, 2365440, 2376192, 2388672, 2429504, 2449920, 2450448, 2461056, 2467465, 2484720, 2489344, 2513280, 2524160, 2533440, 2537964, 2545920, 2562560, 2572416, 2603040, 2612610, 2635776, 2650368, 2654080, 2672640, 2680832, 2691780, 2702336, 2722720, 2733192, 2741760, 2776576, 2786784, 2795520, 2800512, 2819960, 2839680, 2858240, 2871232, 2872320, 2882880, 2895360, 2939904, 2960958, 2970240, 2985840, 3015936, 3028992, 3036880, 3040128, 3063060, 3075072, 3076320, 3111680, 3118080, 3123648, 3168256, 3172455, 3184896, 3215520, 3230136, 3266560, 3267264, 3281408, 3294720, 3312960, 3351040, 3377920, 3383952, 3394560, 3416490, 3429888, 3446784, 3470720, 3474432, 3483480, 3500640, 3533824, 3548160, 3564288, 3589040, 3644256, 3655680, 3674880, 3691584, 3715712, 3734016, 3741696, 3769920, 3786240, 3800160, 3843840, 3860480, 3904560, 3947944, 3960320, 3975552, 3981120, 4021248, 4037670, 4053504, 4073472, 4084080, 4101760, 4164864, 4180176, 4193280, 4229940, 4246528, 4287360, 4306848, 4308480, 4343040, 4356352, 4392960, 4417280, 4441437, 4455360, 4511936, 4543488, 4555320, 4573184, 4612608, 4614480, 4644640, 4667520, 4677120, 4752384, 4777344, 4859008, 4899840, 4900896, 4922112, 4934930, 4969440, 4978688, 5026560, 5048320, 5066880, 5075928, 5091840, 5125120, 5144832, 5206080, 5225220, 5300736, 5308160, 5383560, 5404672, 5445440, 5466384, 5483520, 5553152, 5573568, 5601024, 5639920, 5679360, 5716480, 5742464, 5744640, 5765760, 5790720, 5879808, 5921916, 5940480, 5971680, 6031872, 6073760, 6080256, 6126120, 6150144, 6152640, 6223360, 6236160, 6247296, 6344910, 6369792, 6431040, 6460272, 6534528, 6562816, 6589440, 6625920, 6702080, 6755840, 6767904, 6789120, 6832980, 6859776, 6941440, 6948864, 6966960, 7001280, 7067648, 7096320, 7128576, 7178080, 7288512, 7349760, 7383168, 7402395, 7431424, 7468032, 7539840, 7572480, 7600320, 7687680, 7809120, 7895888, 7920640, 7951104, 7962240, 8042496, 8075340, 8107008, 8168160, 8203520, 8329728, 8360352, 8386560, 8459880, 8493056, 8574720, 8613696, 8616960, 8686080, 8712704, 8834560, 8882874, 8910720, 9023872, 9086976, 9110640, 9225216, 9228960, 9289280, 9335040, 9354240, 9504768, 9554688, 9718016, 9799680, 9801792, 9844224, 9869860, 9938880, 10053120, 10133760, 10151856, 10183680, 10250240, 10289664, 10412160, 10450440, 10601472, 10616320, 10767120, 10890880, 10932768, 10967040, 11106304, 11147136, 11202048, 11279840, 11358720, 11432960, 11484928, 11531520, 11581440, 11843832, 11880960, 11943360, 12063744, 12147520, 12160512, 12252240, 12305280, 12446720, 12494592, 12689820, 12739584, 12862080, 12920544, 13069056, 13125632, 13178880, 13251840, 13404160, 13511680, 13535808, 13665960, 13719552, 13882880, 13933920, 14002560, 14257152, 14356160, 14577024, 14699520, 14766336, 14804790, 14862848, 14936064, 15079680, 15144960, 15200640, 15375360, 15618240, 15791776, 15841280, 15902208, 15924480, 16150680, 16214016, 16336320, 16407040, 16659456, 16720704, 16919760, 17149440, 17227392, 17233920, 17372160, 17425408, 17669120, 17765748, 17821440, 18047744, 18221280, 18450432, 18457920, 18578560, 18670080, 18708480, 19109376, 19436032, 19603584, 19688448, 19739720, 19877760, 20106240, 20267520, 20303712, 20367360, 20579328, 20824320, 20900880, 21202944, 21232640, 21534240, 21781760, 21865536, 22207185, 22294272, 22404096, 22559680, 22717440, 22865920, 22969856, 23063040, 23687664, 23761920, 23886720, 24127488, 24295040, 24321024, 24504480, 24610560, 24893440, 24989184, 25379640, 25479168, 25724160, 25841088, 26138112, 26503680, 27023360, 27071616, 27331920, 27765760, 27867840, 28005120, 28514304, 28712320, 29154048, 29399040, 29532672, 29609580, 29725696, 30159360, 30401280, 30750720, 31236480, 31583552, 31804416, 31848960, 32301360, 32672640, 32814080, 33318912, 33441408, 33839520, 34298880, 34454784, 34744320, 34850816, 35338240, 35531496, 35642880, 36095488, 36442560, 36915840, 37157120, 37340160, 38218752, 38872064, 39207168, 39376896, 39479440, 39755520, 40212480, 40535040, 40607424, 41158656, 41648640, 41801760, 42465280, 43068480, 43563520, 43731072, 44414370, 44588544, 44808192, 45119360, 45434880, 45939712, 46126080, 47375328, 47523840, 47773440, 48590080, 48642048, 49008960, 49221120, 49978368, 50759280, 51448320, 51682176, 52276224, 53007360, 54143232, 54663840, 55531520, 55735680, 56010240, 57424640, 58308096, 59065344, 59219160, 59451392, 60318720, 60802560, 62472960, 63167104, 63608832, 63697920, 64602720, 65345280, 65628160, 66882816, 67679040, 68597760, 68909568, 71062992, 71285760, 72190976, 72885120, 73831680, 74314240, 74680320, 76437504, 77744128, 78414336, 78958880, 79511040, 81070080, 81214848, 83297280, 83603520, 86136960, 87127040, 87462144, 88828740, 89177088, 90238720, 91879424, 92252160, 94750656, 95546880, 97180160, 98017920, 98442240, 99956736, 101518560, 102896640, 103364352, 104552448, 106014720, 108286464, 109327680, 111471360, 112020480, 114849280, 116616192, 118130688, 118438320, 120637440, 121605120, 124945920, 126334208, 127395840, 129205440, 130690560, 133765632, 135358080, 137819136, 142125984, 142571520, 144381952, 145770240, 147663360, 148628480, 156828672, 157917760, 159022080, 162429696, 166594560, 167207040, 172273920, 174254080, 174924288, 177657480, 178354176, 180477440, 189501312, 191093760, 194360320, 196035840, 196884480, 203037120, 205793280, 206728704, 216572928, 218655360, 222942720, 224040960, 229698560, 233232384, 236876640, 243210240, 249891840, 252668416, 258410880, 261381120, 267531264, 270716160, 275638272, 284251968, 291540480, 295326720, 297256960, 313657344, 315835520, 318044160, 324859392, 334414080, 344547840, 349848576, 355314960, 360954880, 379002624, 382187520, 388720640, 392071680, 406074240, 413457408, 433145856, 437310720, 445885440, 459397120, 473753280, 499783680, 505336832, 516821760, 522762240, 535062528, 541432320, 568503936, 583080960, 590653440, 631671040, 649718784, 668828160, 689095680, 699697152, 710629920, 721909760, 758005248, 784143360, 812148480, 826914816, 874621440, 891770880, 947506560, 1010673664, 1033643520, 1082864640, 1137007872, 1166161920, 1263342080, 1299437568, 1337656320, 1378191360, 1421259840, 1516010496, 1568286720, 1624296960, 1749242880, 1895013120, 2067287040, 2165729280, 2274015744, 2526684160, 2675312640, 2842519680, 3032020992, 3248593920, 3498485760, 3790026240, 4134574080, 4548031488, 5053368320, 5685039360, 6497187840, 7580052480, 9096062976, 11370078720, 15160104960, 22740157440, 45480314880]

約数ペア:

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