36952755840

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[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, 169, 170, 174, 176, 180, 182, 187, 192, 195, 198, 203, 204, 208, 210, 220, 221, 224, 231, 232, 234, 238, 240, 252, 255, 260, 261, 264, 272, 273, 280, 286, 288, 290, 306, 308, 312, 315, 319, 320, 330, 336, 338, 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, 507, 510, 520, 522, 528, 544, 546, 560, 561, 572, 576, 580, 585, 595, 609, 612, 616, 624, 630, 638, 640, 660, 663, 672, 676, 680, 693, 696, 704, 714, 715, 720, 728, 748, 754, 765, 770, 780, 792, 812, 816, 819, 832, 840, 845, 858, 870, 880, 884, 896, 910, 924, 928, 935, 936, 952, 957, 960, 986, 990, 1001, 1008, 1014, 1015, 1020, 1040, 1044, 1056, 1071, 1088, 1092, 1105, 1120, 1122, 1131, 1144, 1152, 1155, 1160, 1170, 1183, 1190, 1218, 1224, 1232, 1248, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1386, 1392, 1408, 1428, 1430, 1440, 1456, 1479, 1496, 1508, 1521, 1530, 1540, 1547, 1560, 1584, 1595, 1624, 1632, 1638, 1664, 1680, 1683, 1690, 1716, 1740, 1760, 1768, 1785, 1820, 1827, 1848, 1856, 1859, 1870, 1872, 1885, 1904, 1914, 1920, 1972, 1980, 1989, 2002, 2016, 2028, 2030, 2040, 2080, 2088, 2112, 2142, 2145, 2176, 2184, 2210, 2233, 2240, 2244, 2262, 2288, 2310, 2320, 2340, 2366, 2380, 2431, 2436, 2448, 2464, 2465, 2496, 2520, 2535, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2688, 2704, 2720, 2730, 2772, 2784, 2805, 2856, 2860, 2871, 2873, 2880, 2912, 2958, 2992, 3003, 3016, 3042, 3045, 3060, 3080, 3094, 3120, 3168, 3190, 3248, 3264, 3276, 3315, 3360, 3366, 3380, 3393, 3432, 3451, 3465, 3480, 3520, 3536, 3549, 3570, 3640, 3654, 3696, 3712, 3718, 3740, 3744, 3770, 3808, 3828, 3927, 3944, 3960, 3978, 4004, 4032, 4056, 4060, 4080, 4095, 4147, 4160, 4176, 4224, 4284, 4290, 4368, 4420, 4437, 4466, 4480, 4488, 4524, 4576, 4620, 4640, 4641, 4680, 4732, 4760, 4785, 4862, 4872, 4896, 4901, 4928, 4930, 4992, 5005, 5040, 5070, 5104, 5148, 5220, 5236, 5278, 5280, 5304, 5355, 5408, 5423, 5440, 5460, 5544, 5568, 5577, 5610, 5655, 5712, 5720, 5742, 5746, 5760, 5824, 5915, 5916, 5984, 6006, 6032, 6084, 6090, 6120, 6160, 6188, 6240, 6336, 6380, 6409, 6435, 6496, 6528, 6545, 6552, 6630, 6699, 6720, 6732, 6760, 6786, 6864, 6902, 6930, 6960, 7040, 7072, 7098, 7140, 7280, 7293, 7308, 7392, 7395, 7436, 7480, 7488, 7540, 7605, 7616, 7656, 7735, 7854, 7888, 7917, 7920, 7956, 8008, 8064, 8112, 8120, 8160, 8190, 8294, 8320, 8352, 8415, 8568, 8580, 8619, 8736, 8840, 8874, 8932, 8976, 9009, 9048, 9135, 9152, 9240, 9280, 9282, 9295, 9360, 9464, 9520, 9570, 9724, 9744, 9792, 9802, 9856, 9860, 9945, 10010, 10080, 10140, 10208, 10296, 10353, 10440, 10472, 10556, 10560, 10608, 10647, 10710, 10816, 10846, 10880, 10920, 11088, 11136, 11154, 11165, 11220, 11310, 11424, 11440, 11484, 11492, 11648, 11781, 11830, 11832, 11968, 12012, 12064, 12155, 12168, 12180, 12240, 12320, 12376, 12441, 12480, 12672, 12760, 12818, 12870, 12992, 13013, 13090, 13104, 13195, 13260, 13398, 13440, 13464, 13520, 13572, 13728, 13804, 13860, 13920, 13923, 14144, 14196, 14280, 14355, 14365, 14560, 14586, 14616, 14703, 14784, 14790, 14872, 14960, 14976, 15015, 15080, 15210, 15232, 15312, 15470, 15708, 15776, 15834, 15840, 15912, 16016, 16224, 16240, 16269, 16320, 16380, 16588, 16704, 16731, 16830, 16965, 17017, 17136, 17160, 17238, 17255, 17472, 17680, 17745, 17748, 17864, 17952, 18018, 18096, 18270, 18304, 18480, 18560, 18564, 18590, 18720, 18928, 19040, 19140, 19227, 19448, 19488, 19584, 19604, 19635, 19720, 19890, 20020, 20097, 20111, 20160, 20280, 20416, 20592, 20706, 20735, 20880, 20944, 21112, 21120, 21216, 21294, 21420, 21632, 21692, 21840, 21879, 22176, 22185, 22308, 22330, 22440, 22620, 22848, 22880, 22968, 22984, 23205, 23562, 23660, 23664, 23751, 23936, 24024, 24128, 24310, 24336, 24360, 24480, 24505, 24640, 24752, 24882, 24960, 25520, 25636, 25740, 25857, 25984, 26026, 26180, 26208, 26390, 26520, 26796, 26928, 27040, 27115, 27144, 27456, 27608, 27720, 27840, 27846, 27885, 28288, 28392, 28560, 28710, 28730, 29029, 29120, 29172, 29232, 29406, 29568, 29580, 29744, 29920, 30030, 30160, 30420, 30624, 30940, 31059, 31416, 31552, 31603, 31668, 31680, 31824, 32032, 32045, 32448, 32480, 32538, 32640, 32760, 33176, 33408, 33462, 33495, 33660, 33930, 34034, 34272, 34307, 34320, 34476, 34510, 34944, 35360, 35490, 35496, 35728, 35904, 36036, 36192, 36465, 36540, 36960, 37128, 37180, 37323, 37440, 37856, 37961, 38080, 38280, 38454, 38896, 38976, 39039, 39208, 39270, 39440, 39585, 39780, 40040, 40194, 40222, 40320, 40560, 40832, 41184, 41412, 41470, 41760, 41888, 42224, 42432, 42588, 42840, 43095, 43384, 43680, 43758, 44109, 44352, 44370, 44616, 44660, 44863, 44880, 45045, 45240, 45696, 45760, 45936, 45968, 46410, 47124, 47320, 47328, 47502, 48048, 48256, 48620, 48672, 48720, 48807, 48960, 49010, 49280, 49504, 49764, 51040, 51051, 51272, 51480, 51714, 51765, 52052, 52360, 52416, 52780, 53040, 53235, 53592, 53856, 53911, 54080, 54230, 54288, 54912, 55216, 55440, 55680, 55692, 55770, 56784, 57120, 57420, 57460, 57681, 58058, 58240, 58344, 58464, 58812, 58905, 59160, 59488, 59840, 60060, 60320, 60333, 60840, 61248, 61880, 62118, 62205, 62832, 63104, 63206, 63336, 63360, 63648, 64064, 64090, 64896, 64960, 65065, 65076, 65520, 66352, 66924, 66990, 67320, 67860, 68068, 68544, 68614, 68640, 68952, 69020, 69615, 70499, 70720, 70980, 70992, 71456, 71808, 72072, 72384, 72930, 73080, 73515, 73920, 74256, 74360, 74646, 74880, 75712, 75922, 76160, 76560, 76908, 77792, 77952, 78078, 78416, 78540, 78880, 79170, 79560, 80080, 80388, 80444, 81120, 81345, 82368, 82824, 82940, 83317, 83520, 83655, 83776, 84448, 84864, 85085, 85176, 85680, 86190, 86768, 87087, 87360, 87516, 88218, 88704, 88740, 89232, 89320, 89726, 89760, 90090, 90480, 91520, 91872, 91936, 92820, 94248, 94640, 94656, 94809, 95004, 96096, 96135, 97240, 97344, 97440, 97614, 97920, 98020, 99008, 99528, 100485, 100555, 102080, 102102, 102544, 102921, 102960, 103428, 103530, 104104, 104720, 104832, 105560, 106080, 106470, 107184, 107712, 107822, 108160, 108460, 108576, 109395, 110432, 110880, 111384, 111540, 113568, 113883, 114240, 114840, 114920, 115362, 116116, 116688, 116928, 117117, 117624, 117810, 118320, 118755, 118976, 119680, 120120, 120640, 120666, 121680, 122496, 123760, 124236, 124410, 125664, 126412, 126672, 127296, 128128, 128180, 129285, 129920, 130130, 130152, 131040, 132704, 133848, 133980, 134589, 134640, 135720, 136136, 137088, 137228, 137280, 137904, 138040, 139230, 140998, 141440, 141960, 141984, 142912, 144144, 144768, 145145, 145860, 146160, 147030, 147840, 148512, 148720, 149292, 151424, 151844, 153120, 153153, 153816, 155295, 155584, 156156, 156832, 157080, 157760, 158015, 158340, 159120, 160160, 160776, 160888, 161733, 162240, 162690, 164736, 165648, 165880, 166634, 167040, 167310, 167552, 168896, 170170, 170352, 171360, 171535, 172380, 173536, 174174, 174720, 175032, 176436, 177480, 178464, 178640, 179452, 179520, 180180, 180960, 180999, 183744, 183872, 185640, 186615, 188496, 189280, 189312, 189618, 189805, 190008, 192192, 192270, 194480, 194688, 194880, 195195, 195228, 196040, 198016, 199056, 200970, 201110, 204160, 204204, 205088, 205842, 205920, 206856, 207060, 208208, 209440, 211120, 211497, 212160, 212940, 214368, 215424, 215644, 216920, 217152, 218790, 220545, 220864, 221221, 221760, 222768, 223080, 224315, 227136, 227766, 228480, 229680, 229840, 230724, 232232, 233376, 233856, 234234, 235248, 235620, 236640, 237510, 237952, 240240, 241280, 241332, 243360, 244035, 247520, 248472, 248820, 249951, 251328, 252824, 253344, 254592, 255255, 256360, 258570, 260260, 260304, 261261, 262080, 265408, 267696, 267960, 269178, 269280, 269555, 271440, 272272, 274456, 274560, 275808, 276080, 278460, 281996, 283920, 283968, 284427, 285824, 288288, 288405, 290290, 291720, 292320, 294060, 297024, 297440, 298584, 301665, 303688, 306240, 306306, 307632, 308763, 310590, 311168, 312312, 313664, 314160, 315520, 316030, 316680, 318240, 320320, 321552, 321776, 323466, 324480, 325380, 331296, 331760, 333268, 334620, 337792, 340340, 340704, 341649, 342720, 343070, 344760, 347072, 348348, 350064, 352495, 352872, 354960, 356928, 357280, 358904, 359040, 360360, 361920, 361998, 367488, 367744, 371280, 373230, 376992, 377377, 378560, 379236, 379610, 380016, 384384, 384540, 388960, 389760, 390390, 390456, 392080, 398112, 401940, 402220, 403767, 408408, 410176, 411684, 411840, 413712, 414120, 416416, 416585, 418880, 422240, 422994, 424320, 425880, 428736, 431288, 433840, 434304, 435435, 437580, 441090, 441728, 442442, 443520, 445536, 446160, 448630, 454272, 455532, 459360, 459680, 461448, 464464, 466752, 468468, 470496, 471240, 473280, 474045, 475020, 480480, 482664, 485199, 486720, 488070, 493493, 495040, 496944, 497640, 499902, 502656, 505648, 506688, 510510, 512720, 514605, 517140, 520520, 520608, 522522, 524160, 530816, 535392, 535920, 538356, 538560, 539110, 542880, 544544, 548912, 551616, 552160, 556920, 563992, 567840, 567936, 568854, 569415, 576576, 576810, 580580, 583219, 583440, 584640, 585585, 588120, 594048, 594880, 597168, 603330, 607376, 612480, 612612, 615264, 617526, 621180, 624624, 627328, 628320, 632060, 633360, 634491, 636480, 640640, 643104, 643552, 646932, 650760, 662592, 663520, 663663, 666536, 669240, 672945, 680680, 681408, 683298, 685440, 686140, 689520, 694144, 696696, 700128, 704990, 705744, 709920, 713856, 714560, 717808, 720720, 723840, 723996, 742560, 746460, 749853, 753984, 754754, 757120, 758472, 759220, 760032, 765765, 769080, 777920, 780780, 780912, 784160, 796224, 803880, 804440, 807534, 808665, 816816, 820352, 823368, 823680, 827424, 828240, 832832, 833170, 837760, 844480, 845988, 851760, 857472, 862576, 867680, 870870, 875160, 882180, 884884, 891072, 892320, 897260, 904995, 911064, 916487, 918720, 919360, 922896, 928928, 933504, 936936, 940992, 942480, 946560, 948090, 950040, 960960, 965328, 970398, 973440, 976140, 986986, 990080, 993888, 995280, 999804, 1011296, 1013376, 1021020, 1025440, 1029210, 1034280, 1041040, 1041216, 1045044, 1057485, 1070784, 1071840, 1076712, 1077120, 1078220, 1085760, 1089088, 1097824, 1103232, 1104320, 1106105, 1113840, 1127984, 1132131, 1135680, 1137708, 1138830, 1153152, 1153620, 1161160, 1166438, 1166880, 1169280, 1171170, 1176240, 1189760, 1194336, 1206660, 1214752, 1225224, 1230528, 1235052, 1242360, 1249248, 1249755, 1256640, 1264120, 1266720, 1268982, 1272960, 1286208, 1287104, 1293864, 1301520, 1306305, 1325184, 1327040, 1327326, 1333072, 1338480, 1345890, 1361360, 1362816, 1366596, 1372280, 1379040, 1393392, 1400256, 1409980, 1411488, 1419840, 1422135, 1429120, 1435616, 1441440, 1447992, 1480479, 1485120, 1492920, 1499706, 1507968, 1509508, 1516944, 1518440, 1520064, 1531530, 1538160, 1543815, 1555840, 1561560, 1561824, 1568320, 1592448, 1607760, 1608880, 1615068, 1617330, 1633632, 1646736, 1654848, 1656480, 1665664, 1666340, 1688960, 1691976, 1703520, 1708245, 1725152, 1735360, 1741740, 1749657, 1750320, 1764360, 1769768, 1782144, 1784640, 1794520, 1809990, 1822128, 1832974, 1837440, 1838720, 1845792, 1857856, 1873872, 1881984, 1884960, 1886885, 1896180, 1900080, 1921920, 1930656, 1940796, 1952280, 1973972, 1987776, 1990560, 1990989, 1999608, 2018835, 2022592, 2042040, 2050880, 2058420, 2068560, 2082080, 2082432, 2090088, 2114970, 2141568, 2143680, 2153424, 2156440, 2171520, 2178176, 2195648, 2208640, 2212210, 2227680, 2255968, 2264262, 2271360, 2275416, 2277660, 2307240, 2322320, 2332876, 2333760, 2342340, 2352480, 2388672, 2413320, 2425995, 2429504, 2450448, 2461056, 2467465, 2470104, 2484720, 2498496, 2499510, 2513280, 2528240, 2533440, 2537964, 2572416, 2574208, 2587728, 2603040, 2612610, 2654080, 2654652, 2666144, 2676960, 2691780, 2722720, 2733192, 2744560, 2749461, 2758080, 2786784, 2800512, 2819960, 2822976, 2839680, 2844270, 2871232, 2882880, 2895984, 2916095, 2960958, 2970240, 2985840, 2999412, 3019016, 3033888, 3036880, 3040128, 3063060, 3076320, 3087630, 3123120, 3123648, 3136640, 3172455, 3215520, 3217760, 3230136, 3234660, 3267264, 3293472, 3309696, 3312960, 3318315, 3332680, 3383952, 3396393, 3407040, 3416490, 3450304, 3470720, 3483480, 3499314, 3500640, 3528720, 3539536, 3569280, 3589040, 3619980, 3644256, 3665948, 3691584, 3715712, 3747744, 3749265, 3769920, 3773770, 3792360, 3800160, 3861312, 3881592, 3904560, 3947944, 3975552, 3981120, 3981978, 3999216, 4037670, 4045184, 4084080, 4101760, 4116840, 4137120, 4164160, 4180176, 4229940, 4287360, 4306848, 4312880, 4391296, 4424420, 4441437, 4455360, 4511936, 4528524, 4550832, 4555320, 4582435, 4614480, 4644640, 4665752, 4667520, 4684680, 4704960, 4777344, 4826640, 4851990, 4859008, 4900896, 4934930, 4940208, 4969440, 4996992, 4999020, 5056480, 5066880, 5075928, 5175456, 5206080, 5225220, 5248971, 5309304, 5332288, 5353920, 5383560, 5445440, 5466384, 5489120, 5498922, 5516160, 5573568, 5639920, 5645952, 5660655, 5688540, 5742464, 5765760, 5791968, 5832190, 5921916, 5971680, 5998824, 6038032, 6067776, 6073760, 6126120, 6152640, 6175260, 6246240, 6247296, 6344910, 6415409, 6431040, 6435520, 6460272, 6469320, 6534528, 6586944, 6625920, 6636630, 6665360, 6767904, 6792786, 6814080, 6832980, 6900608, 6966960, 6998628, 7001280, 7057440, 7079072, 7178080, 7239960, 7288512, 7331896, 7383168, 7402395, 7495488, 7498530, 7539840, 7547540, 7584720, 7600320, 7722624, 7763184, 7809120, 7895888, 7962240, 7963956, 7998432, 8075340, 8168160, 8233680, 8248383, 8274240, 8328320, 8360352, 8459880, 8613696, 8625760, 8748285, 8848840, 8882874, 8910720, 9023872, 9057048, 9101664, 9110640, 9164870, 9228960, 9289280, 9331504, 9369360, 9409920, 9653280, 9703980, 9801792, 9869860, 9880416, 9938880, 9954945, 9998040, 10112960, 10151856, 10350912, 10412160, 10450440, 10497942, 10618608, 10664576, 10707840, 10767120, 10890880, 10932768, 10978240, 10997844, 11147136, 11279840, 11321310, 11377080, 11583936, 11664380, 11843832, 11943360, 11997648, 12076064, 12135552, 12147520, 12252240, 12305280, 12350520, 12492480, 12689820, 12830818, 12862080, 12871040, 12920544, 12938640, 13173888, 13273260, 13330720, 13535808, 13585572, 13665960, 13747305, 13933920, 13997256, 14002560, 14114880, 14158144, 14356160, 14479920, 14577024, 14663792, 14804790, 14990976, 14997060, 15095080, 15169440, 15200640, 15526368, 15618240, 15791776, 15927912, 15996864, 16150680, 16336320, 16467360, 16496766, 16548480, 16720704, 16919760, 16981965, 17227392, 17251520, 17496570, 17697680, 17765748, 18114096, 18203328, 18221280, 18329740, 18457920, 18578560, 18663008, 18738720, 19246227, 19306560, 19407960, 19603584, 19739720, 19760832, 19877760, 19909890, 19996080, 20225920, 20303712, 20701824, 20900880, 20995884, 21237216, 21534240, 21865536, 21956480, 21995688, 22207185, 22559680, 22642620, 22754160, 23167872, 23328760, 23687664, 23886720, 23995296, 24152128, 24295040, 24504480, 24701040, 24984960, 25379640, 25661636, 25841088, 25877280, 26244855, 26546520, 26661440, 27071616, 27171144, 27331920, 27494610, 27867840, 27994512, 28229760, 28316288, 28712320, 28959840, 29327584, 29609580, 29994120, 30190160, 30338880, 31052736, 31236480, 31583552, 31855824, 31993728, 32077045, 32301360, 32672640, 32934720, 32993532, 33441408, 33839520, 33963930, 34503040, 34993140, 35395360, 35531496, 36228192, 36406656, 36442560, 36659480, 36915840, 37326016, 37477440, 38492454, 38613120, 38815920, 39479440, 39521664, 39819780, 39992160, 40607424, 41241915, 41801760, 41991768, 42474432, 43068480, 43731072, 43991376, 44414370, 45119360, 45285240, 45508320, 46657520, 47375328, 47990592, 48304256, 49008960, 49402080, 50759280, 51323272, 51682176, 51754560, 52489710, 53093040, 53322880, 54342288, 54663840, 54989220, 55735680, 55989024, 57738681, 57919680, 58655168, 59219160, 59988240, 60380320, 60677760, 62105472, 63167104, 63711648, 64154090, 64602720, 65869440, 65987064, 67679040, 67927860, 69986280, 70790720, 71062992, 72456384, 72885120, 73318960, 74652032, 74954880, 76984908, 77631840, 78958880, 79639560, 79984320, 81214848, 82483830, 83603520, 83983536, 84948864, 86136960, 87982752, 88828740, 90570480, 91016640, 93315040, 94750656, 95981184, 96231135, 98017920, 98804160, 101518560, 102646544, 103509120, 104979420, 106186080, 108684576, 109327680, 109978440, 111978048, 115477362, 115839360, 117310336, 118438320, 119976480, 120760640, 127423296, 128308180, 129205440, 131974128, 135358080, 135855720, 139972560, 141581440, 142125984, 144912768, 146637920, 153969816, 155263680, 157917760, 159279120, 159968640, 164967660, 167207040, 167967072, 175965504, 177657480, 181140960, 182033280, 186630080, 189501312, 192462270, 197608320, 203037120, 205293088, 209958840, 212372160, 217369152, 218655360, 219956880, 223956096, 230954724, 236876640, 239952960, 241521280, 254846592, 256616360, 258410880, 263948256, 271711440, 279945120, 284251968, 288693405, 293275840, 307939632, 310527360, 315835520, 318558240, 329935320, 335934144, 351931008, 355314960, 362281920, 373260160, 384924540, 406074240, 410586176, 419917680, 424744320, 434738304, 439913760, 461909448, 473753280, 479905920, 513232720, 527896512, 543422880, 559890240, 568503936, 577386810, 586551680, 615879264, 637116480, 659870640, 671868288, 710629920, 724563840, 769849080, 821172352, 839835360, 879827520, 923818896, 947506560, 1026465440, 1055793024, 1086845760, 1119780480, 1154773620, 1231758528, 1274232960, 1319741280, 1421259840, 1539698160, 1679670720, 1759655040, 1847637792, 2052930880, 2173691520, 2309547240, 2463517056, 2639482560, 2842519680, 3079396320, 3359341440, 3695275584, 4105861760, 4619094480, 5278965120, 6158792640, 7390551168, 9238188960, 12317585280, 18476377920, 36952755840]

約数ペア:

[(1, 36952755840), (2, 18476377920), (3, 12317585280), (4, 9238188960), (5, 7390551168), (6, 6158792640), (7, 5278965120), (8, 4619094480), (9, 4105861760), (10, 3695275584), (11, 3359341440), (12, 3079396320), (13, 2842519680), (14, 2639482560), (15, 2463517056), (16, 2309547240), (17, 2173691520), (18, 2052930880), (20, 1847637792), (21, 1759655040), (22, 1679670720), (24, 1539698160), (26, 1421259840), (28, 1319741280), (29, 1274232960), (30, 1231758528), (32, 1154773620), (33, 1119780480), (34, 1086845760), (35, 1055793024), (36, 1026465440), (39, 947506560), (40, 923818896), (42, 879827520), (44, 839835360), (45, 821172352), (48, 769849080), (51, 724563840), (52, 710629920), (55, 671868288), (56, 659870640), (58, 637116480), (60, 615879264), (63, 586551680), (64, 577386810), (65, 568503936), (66, 559890240), (68, 543422880), (70, 527896512), (72, 513232720), (77, 479905920), (78, 473753280), (80, 461909448), (84, 439913760), (85, 434738304), (87, 424744320), (88, 419917680), (90, 410586176), (91, 406074240), (96, 384924540), (99, 373260160), (102, 362281920), (104, 355314960), (105, 351931008), (110, 335934144), (112, 329935320), (116, 318558240), (117, 315835520), (119, 310527360), (120, 307939632), (126, 293275840), (128, 288693405), (130, 284251968), (132, 279945120), (136, 271711440), (140, 263948256), (143, 258410880), (144, 256616360), (145, 254846592), (153, 241521280), (154, 239952960), (156, 236876640), (160, 230954724), (165, 223956096), (168, 219956880), (169, 218655360), (170, 217369152), (174, 212372160), (176, 209958840), (180, 205293088), (182, 203037120), (187, 197608320), (192, 192462270), (195, 189501312), (198, 186630080), (203, 182033280), (204, 181140960), (208, 177657480), (210, 175965504), (220, 167967072), (221, 167207040), (224, 164967660), (231, 159968640), (232, 159279120), (234, 157917760), (238, 155263680), (240, 153969816), (252, 146637920), (255, 144912768), (260, 142125984), (261, 141581440), (264, 139972560), (272, 135855720), (273, 135358080), (280, 131974128), (286, 129205440), (288, 128308180), (290, 127423296), (306, 120760640), (308, 119976480), (312, 118438320), (315, 117310336), (319, 115839360), (320, 115477362), (330, 111978048), (336, 109978440), (338, 109327680), (340, 108684576), (348, 106186080), (352, 104979420), (357, 103509120), (360, 102646544), (364, 101518560), (374, 98804160), (377, 98017920), (384, 96231135), (385, 95981184), (390, 94750656), (396, 93315040), (406, 91016640), (408, 90570480), (416, 88828740), (420, 87982752), (429, 86136960), (435, 84948864), (440, 83983536), (442, 83603520), (448, 82483830), (455, 81214848), (462, 79984320), (464, 79639560), (468, 78958880), (476, 77631840), (480, 76984908), (493, 74954880), (495, 74652032), (504, 73318960), (507, 72885120), (510, 72456384), (520, 71062992), (522, 70790720), (528, 69986280), (544, 67927860), (546, 67679040), (560, 65987064), (561, 65869440), (572, 64602720), (576, 64154090), (580, 63711648), (585, 63167104), (595, 62105472), (609, 60677760), (612, 60380320), (616, 59988240), (624, 59219160), (630, 58655168), (638, 57919680), (640, 57738681), (660, 55989024), (663, 55735680), (672, 54989220), (676, 54663840), (680, 54342288), (693, 53322880), (696, 53093040), (704, 52489710), (714, 51754560), (715, 51682176), (720, 51323272), (728, 50759280), (748, 49402080), (754, 49008960), (765, 48304256), (770, 47990592), (780, 47375328), (792, 46657520), (812, 45508320), (816, 45285240), (819, 45119360), (832, 44414370), (840, 43991376), (845, 43731072), (858, 43068480), (870, 42474432), (880, 41991768), (884, 41801760), (896, 41241915), (910, 40607424), (924, 39992160), (928, 39819780), (935, 39521664), (936, 39479440), (952, 38815920), (957, 38613120), (960, 38492454), (986, 37477440), (990, 37326016), (1001, 36915840), (1008, 36659480), (1014, 36442560), (1015, 36406656), (1020, 36228192), (1040, 35531496), (1044, 35395360), (1056, 34993140), (1071, 34503040), (1088, 33963930), (1092, 33839520), (1105, 33441408), (1120, 32993532), (1122, 32934720), (1131, 32672640), (1144, 32301360), (1152, 32077045), (1155, 31993728), (1160, 31855824), (1170, 31583552), (1183, 31236480), (1190, 31052736), (1218, 30338880), (1224, 30190160), (1232, 29994120), (1248, 29609580), (1260, 29327584), (1276, 28959840), (1287, 28712320), (1305, 28316288), (1309, 28229760), (1320, 27994512), (1326, 27867840), (1344, 27494610), (1352, 27331920), (1360, 27171144), (1365, 27071616), (1386, 26661440), (1392, 26546520), (1408, 26244855), (1428, 25877280), (1430, 25841088), (1440, 25661636), (1456, 25379640), (1479, 24984960), (1496, 24701040), (1508, 24504480), (1521, 24295040), (1530, 24152128), (1540, 23995296), (1547, 23886720), (1560, 23687664), (1584, 23328760), (1595, 23167872), (1624, 22754160), (1632, 22642620), (1638, 22559680), (1664, 22207185), (1680, 21995688), (1683, 21956480), (1690, 21865536), (1716, 21534240), (1740, 21237216), (1760, 20995884), (1768, 20900880), (1785, 20701824), (1820, 20303712), (1827, 20225920), (1848, 19996080), (1856, 19909890), (1859, 19877760), (1870, 19760832), (1872, 19739720), (1885, 19603584), (1904, 19407960), (1914, 19306560), (1920, 19246227), (1972, 18738720), (1980, 18663008), (1989, 18578560), (2002, 18457920), (2016, 18329740), (2028, 18221280), (2030, 18203328), (2040, 18114096), (2080, 17765748), (2088, 17697680), (2112, 17496570), (2142, 17251520), (2145, 17227392), (2176, 16981965), (2184, 16919760), (2210, 16720704), (2233, 16548480), (2240, 16496766), (2244, 16467360), (2262, 16336320), (2288, 16150680), (2310, 15996864), (2320, 15927912), (2340, 15791776), (2366, 15618240), (2380, 15526368), (2431, 15200640), (2436, 15169440), (2448, 15095080), (2464, 14997060), (2465, 14990976), (2496, 14804790), (2520, 14663792), (2535, 14577024), (2552, 14479920), (2574, 14356160), (2610, 14158144), (2618, 14114880), (2639, 14002560), (2640, 13997256), (2652, 13933920), (2688, 13747305), (2704, 13665960), (2720, 13585572), (2730, 13535808), (2772, 13330720), (2784, 13273260), (2805, 13173888), (2856, 12938640), (2860, 12920544), (2871, 12871040), (2873, 12862080), (2880, 12830818), (2912, 12689820), (2958, 12492480), (2992, 12350520), (3003, 12305280), (3016, 12252240), (3042, 12147520), (3045, 12135552), (3060, 12076064), (3080, 11997648), (3094, 11943360), (3120, 11843832), (3168, 11664380), (3190, 11583936), (3248, 11377080), (3264, 11321310), (3276, 11279840), (3315, 11147136), (3360, 10997844), (3366, 10978240), (3380, 10932768), (3393, 10890880), (3432, 10767120), (3451, 10707840), (3465, 10664576), (3480, 10618608), (3520, 10497942), (3536, 10450440), (3549, 10412160), (3570, 10350912), (3640, 10151856), (3654, 10112960), (3696, 9998040), (3712, 9954945), (3718, 9938880), (3740, 9880416), (3744, 9869860), (3770, 9801792), (3808, 9703980), (3828, 9653280), (3927, 9409920), (3944, 9369360), (3960, 9331504), (3978, 9289280), (4004, 9228960), (4032, 9164870), (4056, 9110640), (4060, 9101664), (4080, 9057048), (4095, 9023872), (4147, 8910720), (4160, 8882874), (4176, 8848840), (4224, 8748285), (4284, 8625760), (4290, 8613696), (4368, 8459880), (4420, 8360352), (4437, 8328320), (4466, 8274240), (4480, 8248383), (4488, 8233680), (4524, 8168160), (4576, 8075340), (4620, 7998432), (4640, 7963956), (4641, 7962240), (4680, 7895888), (4732, 7809120), (4760, 7763184), (4785, 7722624), (4862, 7600320), (4872, 7584720), (4896, 7547540), (4901, 7539840), (4928, 7498530), (4930, 7495488), (4992, 7402395), (5005, 7383168), (5040, 7331896), (5070, 7288512), (5104, 7239960), (5148, 7178080), (5220, 7079072), (5236, 7057440), (5278, 7001280), (5280, 6998628), (5304, 6966960), (5355, 6900608), (5408, 6832980), (5423, 6814080), (5440, 6792786), (5460, 6767904), (5544, 6665360), (5568, 6636630), (5577, 6625920), (5610, 6586944), (5655, 6534528), (5712, 6469320), (5720, 6460272), (5742, 6435520), (5746, 6431040), (5760, 6415409), (5824, 6344910), (5915, 6247296), (5916, 6246240), (5984, 6175260), (6006, 6152640), (6032, 6126120), (6084, 6073760), (6090, 6067776), (6120, 6038032), (6160, 5998824), (6188, 5971680), (6240, 5921916), (6336, 5832190), (6380, 5791968), (6409, 5765760), (6435, 5742464), (6496, 5688540), (6528, 5660655), (6545, 5645952), (6552, 5639920), (6630, 5573568), (6699, 5516160), (6720, 5498922), (6732, 5489120), (6760, 5466384), (6786, 5445440), (6864, 5383560), (6902, 5353920), (6930, 5332288), (6960, 5309304), (7040, 5248971), (7072, 5225220), (7098, 5206080), (7140, 5175456), (7280, 5075928), (7293, 5066880), (7308, 5056480), (7392, 4999020), (7395, 4996992), (7436, 4969440), (7480, 4940208), (7488, 4934930), (7540, 4900896), (7605, 4859008), (7616, 4851990), (7656, 4826640), (7735, 4777344), (7854, 4704960), (7888, 4684680), (7917, 4667520), (7920, 4665752), (7956, 4644640), (8008, 4614480), (8064, 4582435), (8112, 4555320), (8120, 4550832), (8160, 4528524), (8190, 4511936), (8294, 4455360), (8320, 4441437), (8352, 4424420), (8415, 4391296), (8568, 4312880), (8580, 4306848), (8619, 4287360), (8736, 4229940), (8840, 4180176), (8874, 4164160), (8932, 4137120), (8976, 4116840), (9009, 4101760), (9048, 4084080), (9135, 4045184), (9152, 4037670), (9240, 3999216), (9280, 3981978), (9282, 3981120), (9295, 3975552), (9360, 3947944), (9464, 3904560), (9520, 3881592), (9570, 3861312), (9724, 3800160), (9744, 3792360), (9792, 3773770), (9802, 3769920), (9856, 3749265), (9860, 3747744), (9945, 3715712), (10010, 3691584), (10080, 3665948), (10140, 3644256), (10208, 3619980), (10296, 3589040), (10353, 3569280), (10440, 3539536), (10472, 3528720), (10556, 3500640), (10560, 3499314), (10608, 3483480), (10647, 3470720), (10710, 3450304), (10816, 3416490), (10846, 3407040), (10880, 3396393), (10920, 3383952), (11088, 3332680), (11136, 3318315), (11154, 3312960), (11165, 3309696), (11220, 3293472), (11310, 3267264), (11424, 3234660), (11440, 3230136), (11484, 3217760), (11492, 3215520), (11648, 3172455), (11781, 3136640), (11830, 3123648), (11832, 3123120), (11968, 3087630), (12012, 3076320), (12064, 3063060), (12155, 3040128), (12168, 3036880), (12180, 3033888), (12240, 3019016), (12320, 2999412), (12376, 2985840), (12441, 2970240), (12480, 2960958), (12672, 2916095), (12760, 2895984), (12818, 2882880), (12870, 2871232), (12992, 2844270), (13013, 2839680), (13090, 2822976), (13104, 2819960), (13195, 2800512), (13260, 2786784), (13398, 2758080), (13440, 2749461), (13464, 2744560), (13520, 2733192), (13572, 2722720), (13728, 2691780), (13804, 2676960), (13860, 2666144), (13920, 2654652), (13923, 2654080), (14144, 2612610), (14196, 2603040), (14280, 2587728), (14355, 2574208), (14365, 2572416), (14560, 2537964), (14586, 2533440), (14616, 2528240), (14703, 2513280), (14784, 2499510), (14790, 2498496), (14872, 2484720), (14960, 2470104), (14976, 2467465), (15015, 2461056), (15080, 2450448), (15210, 2429504), (15232, 2425995), (15312, 2413320), (15470, 2388672), (15708, 2352480), (15776, 2342340), (15834, 2333760), (15840, 2332876), (15912, 2322320), (16016, 2307240), (16224, 2277660), (16240, 2275416), (16269, 2271360), (16320, 2264262), (16380, 2255968), (16588, 2227680), (16704, 2212210), (16731, 2208640), (16830, 2195648), (16965, 2178176), (17017, 2171520), (17136, 2156440), (17160, 2153424), (17238, 2143680), (17255, 2141568), (17472, 2114970), (17680, 2090088), (17745, 2082432), (17748, 2082080), (17864, 2068560), (17952, 2058420), (18018, 2050880), (18096, 2042040), (18270, 2022592), (18304, 2018835), (18480, 1999608), (18560, 1990989), (18564, 1990560), (18590, 1987776), (18720, 1973972), (18928, 1952280), (19040, 1940796), (19140, 1930656), (19227, 1921920), (19448, 1900080), (19488, 1896180), (19584, 1886885), (19604, 1884960), (19635, 1881984), (19720, 1873872), (19890, 1857856), (20020, 1845792), (20097, 1838720), (20111, 1837440), (20160, 1832974), (20280, 1822128), (20416, 1809990), (20592, 1794520), (20706, 1784640), (20735, 1782144), (20880, 1769768), (20944, 1764360), (21112, 1750320), (21120, 1749657), (21216, 1741740), (21294, 1735360), (21420, 1725152), (21632, 1708245), (21692, 1703520), (21840, 1691976), (21879, 1688960), (22176, 1666340), (22185, 1665664), (22308, 1656480), (22330, 1654848), (22440, 1646736), (22620, 1633632), (22848, 1617330), (22880, 1615068), (22968, 1608880), (22984, 1607760), (23205, 1592448), (23562, 1568320), (23660, 1561824), (23664, 1561560), (23751, 1555840), (23936, 1543815), (24024, 1538160), (24128, 1531530), (24310, 1520064), (24336, 1518440), (24360, 1516944), (24480, 1509508), (24505, 1507968), (24640, 1499706), (24752, 1492920), (24882, 1485120), (24960, 1480479), (25520, 1447992), (25636, 1441440), (25740, 1435616), (25857, 1429120), (25984, 1422135), (26026, 1419840), (26180, 1411488), (26208, 1409980), (26390, 1400256), (26520, 1393392), (26796, 1379040), (26928, 1372280), (27040, 1366596), (27115, 1362816), (27144, 1361360), (27456, 1345890), (27608, 1338480), (27720, 1333072), (27840, 1327326), (27846, 1327040), (27885, 1325184), (28288, 1306305), (28392, 1301520), (28560, 1293864), (28710, 1287104), (28730, 1286208), (29029, 1272960), (29120, 1268982), (29172, 1266720), (29232, 1264120), (29406, 1256640), (29568, 1249755), (29580, 1249248), (29744, 1242360), (29920, 1235052), (30030, 1230528), (30160, 1225224), (30420, 1214752), (30624, 1206660), (30940, 1194336), (31059, 1189760), (31416, 1176240), (31552, 1171170), (31603, 1169280), (31668, 1166880), (31680, 1166438), (31824, 1161160), (32032, 1153620), (32045, 1153152), (32448, 1138830), (32480, 1137708), (32538, 1135680), (32640, 1132131), (32760, 1127984), (33176, 1113840), (33408, 1106105), (33462, 1104320), (33495, 1103232), (33660, 1097824), (33930, 1089088), (34034, 1085760), (34272, 1078220), (34307, 1077120), (34320, 1076712), (34476, 1071840), (34510, 1070784), (34944, 1057485), (35360, 1045044), (35490, 1041216), (35496, 1041040), (35728, 1034280), (35904, 1029210), (36036, 1025440), (36192, 1021020), (36465, 1013376), (36540, 1011296), (36960, 999804), (37128, 995280), (37180, 993888), (37323, 990080), (37440, 986986), (37856, 976140), (37961, 973440), (38080, 970398), (38280, 965328), (38454, 960960), (38896, 950040), (38976, 948090), (39039, 946560), (39208, 942480), (39270, 940992), (39440, 936936), (39585, 933504), (39780, 928928), (40040, 922896), (40194, 919360), (40222, 918720), (40320, 916487), (40560, 911064), (40832, 904995), (41184, 897260), (41412, 892320), (41470, 891072), (41760, 884884), (41888, 882180), (42224, 875160), (42432, 870870), (42588, 867680), (42840, 862576), (43095, 857472), (43384, 851760), (43680, 845988), (43758, 844480), (44109, 837760), (44352, 833170), (44370, 832832), (44616, 828240), (44660, 827424), (44863, 823680), (44880, 823368), (45045, 820352), (45240, 816816), (45696, 808665), (45760, 807534), (45936, 804440), (45968, 803880), (46410, 796224), (47124, 784160), (47320, 780912), (47328, 780780), (47502, 777920), (48048, 769080), (48256, 765765), (48620, 760032), (48672, 759220), (48720, 758472), (48807, 757120), (48960, 754754), (49010, 753984), (49280, 749853), (49504, 746460), (49764, 742560), (51040, 723996), (51051, 723840), (51272, 720720), (51480, 717808), (51714, 714560), (51765, 713856), (52052, 709920), (52360, 705744), (52416, 704990), (52780, 700128), (53040, 696696), (53235, 694144), (53592, 689520), (53856, 686140), (53911, 685440), (54080, 683298), (54230, 681408), (54288, 680680), (54912, 672945), (55216, 669240), (55440, 666536), (55680, 663663), (55692, 663520), (55770, 662592), (56784, 650760), (57120, 646932), (57420, 643552), (57460, 643104), (57681, 640640), (58058, 636480), (58240, 634491), (58344, 633360), (58464, 632060), (58812, 628320), (58905, 627328), (59160, 624624), (59488, 621180), (59840, 617526), (60060, 615264), (60320, 612612), (60333, 612480), (60840, 607376), (61248, 603330), (61880, 597168), (62118, 594880), (62205, 594048), (62832, 588120), (63104, 585585), (63206, 584640), (63336, 583440), (63360, 583219), (63648, 580580), (64064, 576810), (64090, 576576), (64896, 569415), (64960, 568854), (65065, 567936), (65076, 567840), (65520, 563992), (66352, 556920), (66924, 552160), (66990, 551616), (67320, 548912), (67860, 544544), (68068, 542880), (68544, 539110), (68614, 538560), (68640, 538356), (68952, 535920), (69020, 535392), (69615, 530816), (70499, 524160), (70720, 522522), (70980, 520608), (70992, 520520), (71456, 517140), (71808, 514605), (72072, 512720), (72384, 510510), (72930, 506688), (73080, 505648), (73515, 502656), (73920, 499902), (74256, 497640), (74360, 496944), (74646, 495040), (74880, 493493), (75712, 488070), (75922, 486720), (76160, 485199), (76560, 482664), (76908, 480480), (77792, 475020), (77952, 474045), (78078, 473280), (78416, 471240), (78540, 470496), (78880, 468468), (79170, 466752), (79560, 464464), (80080, 461448), (80388, 459680), (80444, 459360), (81120, 455532), (81345, 454272), (82368, 448630), (82824, 446160), (82940, 445536), (83317, 443520), (83520, 442442), (83655, 441728), (83776, 441090), (84448, 437580), (84864, 435435), (85085, 434304), (85176, 433840), (85680, 431288), (86190, 428736), (86768, 425880), (87087, 424320), (87360, 422994), (87516, 422240), (88218, 418880), (88704, 416585), (88740, 416416), (89232, 414120), (89320, 413712), (89726, 411840), (89760, 411684), (90090, 410176), (90480, 408408), (91520, 403767), (91872, 402220), (91936, 401940), (92820, 398112), (94248, 392080), (94640, 390456), (94656, 390390), (94809, 389760), (95004, 388960), (96096, 384540), (96135, 384384), (97240, 380016), (97344, 379610), (97440, 379236), (97614, 378560), (97920, 377377), (98020, 376992), (99008, 373230), (99528, 371280), (100485, 367744), (100555, 367488), (102080, 361998), (102102, 361920), (102544, 360360), (102921, 359040), (102960, 358904), (103428, 357280), (103530, 356928), (104104, 354960), (104720, 352872), (104832, 352495), (105560, 350064), (106080, 348348), (106470, 347072), (107184, 344760), (107712, 343070), (107822, 342720), (108160, 341649), (108460, 340704), (108576, 340340), (109395, 337792), (110432, 334620), (110880, 333268), (111384, 331760), (111540, 331296), (113568, 325380), (113883, 324480), (114240, 323466), (114840, 321776), (114920, 321552), (115362, 320320), (116116, 318240), (116688, 316680), (116928, 316030), (117117, 315520), (117624, 314160), (117810, 313664), (118320, 312312), (118755, 311168), (118976, 310590), (119680, 308763), (120120, 307632), (120640, 306306), (120666, 306240), (121680, 303688), (122496, 301665), (123760, 298584), (124236, 297440), (124410, 297024), (125664, 294060), (126412, 292320), (126672, 291720), (127296, 290290), (128128, 288405), (128180, 288288), (129285, 285824), (129920, 284427), (130130, 283968), (130152, 283920), (131040, 281996), (132704, 278460), (133848, 276080), (133980, 275808), (134589, 274560), (134640, 274456), (135720, 272272), (136136, 271440), (137088, 269555), (137228, 269280), (137280, 269178), (137904, 267960), (138040, 267696), (139230, 265408), (140998, 262080), (141440, 261261), (141960, 260304), (141984, 260260), (142912, 258570), (144144, 256360), (144768, 255255), (145145, 254592), (145860, 253344), (146160, 252824), (147030, 251328), (147840, 249951), (148512, 248820), (148720, 248472), (149292, 247520), (151424, 244035), (151844, 243360), (153120, 241332), (153153, 241280), (153816, 240240), (155295, 237952), (155584, 237510), (156156, 236640), (156832, 235620), (157080, 235248), (157760, 234234), (158015, 233856), (158340, 233376), (159120, 232232), (160160, 230724), (160776, 229840), (160888, 229680), (161733, 228480), (162240, 227766), (162690, 227136), (164736, 224315), (165648, 223080), (165880, 222768), (166634, 221760), (167040, 221221), (167310, 220864), (167552, 220545), (168896, 218790), (170170, 217152), (170352, 216920), (171360, 215644), (171535, 215424), (172380, 214368), (173536, 212940), (174174, 212160), (174720, 211497), (175032, 211120), (176436, 209440), (177480, 208208), (178464, 207060), (178640, 206856), (179452, 205920), (179520, 205842), (180180, 205088), (180960, 204204), (180999, 204160), (183744, 201110), (183872, 200970), (185640, 199056), (186615, 198016), (188496, 196040), (189280, 195228), (189312, 195195), (189618, 194880), (189805, 194688), (190008, 194480), (192192, 192270)]