36005249280

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 51, 52, 55, 56, 57, 58, 60, 64, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 87, 88, 91, 95, 96, 102, 104, 105, 110, 112, 114, 116, 119, 120, 128, 130, 132, 133, 136, 140, 143, 145, 152, 154, 156, 160, 165, 168, 170, 174, 176, 182, 187, 190, 192, 195, 203, 204, 208, 209, 210, 220, 221, 224, 228, 231, 232, 238, 240, 247, 255, 256, 260, 264, 266, 272, 273, 280, 285, 286, 290, 304, 308, 312, 319, 320, 323, 330, 336, 340, 348, 352, 357, 364, 374, 377, 380, 384, 385, 390, 399, 406, 408, 416, 418, 420, 429, 435, 440, 442, 448, 455, 456, 462, 464, 476, 480, 493, 494, 510, 520, 528, 532, 544, 546, 551, 560, 561, 570, 572, 580, 595, 608, 609, 616, 624, 627, 638, 640, 646, 660, 663, 665, 672, 680, 696, 704, 714, 715, 728, 741, 748, 754, 760, 768, 770, 780, 798, 812, 816, 832, 836, 840, 858, 870, 880, 884, 896, 910, 912, 924, 928, 935, 952, 957, 960, 969, 986, 988, 1001, 1015, 1020, 1040, 1045, 1056, 1064, 1088, 1092, 1102, 1105, 1120, 1122, 1131, 1140, 1144, 1155, 1160, 1190, 1216, 1218, 1232, 1235, 1248, 1254, 1276, 1280, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1392, 1408, 1428, 1430, 1456, 1463, 1479, 1482, 1496, 1508, 1520, 1540, 1547, 1560, 1595, 1596, 1615, 1624, 1632, 1653, 1664, 1672, 1680, 1716, 1729, 1740, 1760, 1768, 1785, 1792, 1820, 1824, 1848, 1856, 1870, 1885, 1904, 1914, 1920, 1938, 1972, 1976, 1995, 2002, 2030, 2040, 2080, 2090, 2112, 2128, 2145, 2176, 2184, 2204, 2210, 2233, 2240, 2244, 2261, 2262, 2280, 2288, 2310, 2320, 2380, 2431, 2432, 2436, 2464, 2465, 2470, 2496, 2508, 2552, 2584, 2618, 2639, 2640, 2652, 2660, 2688, 2717, 2720, 2730, 2755, 2784, 2805, 2816, 2856, 2860, 2912, 2926, 2958, 2964, 2992, 3003, 3016, 3040, 3045, 3080, 3094, 3120, 3135, 3190, 3192, 3230, 3248, 3264, 3306, 3315, 3328, 3344, 3360, 3432, 3451, 3458, 3480, 3520, 3536, 3553, 3570, 3640, 3648, 3696, 3705, 3712, 3740, 3770, 3808, 3828, 3840, 3857, 3876, 3927, 3944, 3952, 3990, 4004, 4060, 4080, 4147, 4160, 4180, 4199, 4224, 4256, 4290, 4352, 4368, 4389, 4408, 4420, 4466, 4480, 4488, 4522, 4524, 4560, 4576, 4620, 4640, 4641, 4760, 4785, 4845, 4862, 4864, 4872, 4928, 4930, 4940, 4992, 5005, 5016, 5104, 5168, 5187, 5236, 5278, 5280, 5304, 5320, 5376, 5423, 5434, 5440, 5460, 5510, 5568, 5610, 5655, 5712, 5720, 5824, 5852, 5916, 5928, 5984, 6006, 6032, 6061, 6080, 6090, 6160, 6188, 6240, 6270, 6380, 6384, 6409, 6460, 6496, 6528, 6545, 6612, 6630, 6688, 6699, 6720, 6783, 6864, 6902, 6916, 6960, 7040, 7072, 7106, 7140, 7163, 7280, 7293, 7296, 7315, 7392, 7395, 7410, 7424, 7480, 7540, 7616, 7656, 7714, 7735, 7752, 7854, 7888, 7904, 7917, 7980, 8008, 8120, 8151, 8160, 8265, 8294, 8320, 8360, 8398, 8448, 8512, 8580, 8645, 8736, 8778, 8816, 8840, 8932, 8960, 8976, 9044, 9048, 9120, 9152, 9240, 9280, 9282, 9367, 9520, 9570, 9690, 9724, 9744, 9856, 9860, 9880, 9984, 10010, 10032, 10208, 10336, 10353, 10374, 10472, 10556, 10560, 10608, 10640, 10659, 10846, 10868, 10880, 10920, 11020, 11136, 11165, 11220, 11305, 11310, 11424, 11440, 11571, 11648, 11704, 11832, 11856, 11968, 12012, 12064, 12122, 12155, 12160, 12180, 12320, 12376, 12441, 12480, 12540, 12597, 12760, 12768, 12818, 12920, 12992, 13056, 13090, 13195, 13224, 13260, 13376, 13398, 13440, 13566, 13585, 13728, 13804, 13832, 13920, 14080, 14144, 14212, 14280, 14326, 14560, 14586, 14592, 14630, 14784, 14790, 14820, 14960, 15015, 15080, 15232, 15312, 15428, 15470, 15504, 15708, 15776, 15808, 15834, 15960, 16016, 16240, 16269, 16302, 16320, 16530, 16588, 16640, 16720, 16796, 17017, 17024, 17160, 17255, 17290, 17472, 17556, 17632, 17680, 17765, 17864, 17952, 18088, 18096, 18183, 18240, 18304, 18480, 18560, 18564, 18734, 19019, 19040, 19140, 19227, 19285, 19380, 19448, 19488, 19635, 19712, 19720, 19760, 20020, 20064, 20416, 20672, 20706, 20735, 20748, 20944, 20995, 21112, 21120, 21216, 21280, 21318, 21489, 21692, 21736, 21760, 21840, 21945, 22040, 22272, 22330, 22440, 22610, 22620, 22848, 22880, 23142, 23205, 23296, 23408, 23664, 23712, 23936, 24024, 24128, 24244, 24310, 24320, 24360, 24640, 24752, 24871, 24882, 24960, 25080, 25194, 25520, 25536, 25636, 25840, 25935, 25984, 26180, 26390, 26448, 26520, 26752, 26796, 26880, 27115, 27132, 27170, 27456, 27608, 27664, 27840, 28101, 28288, 28424, 28560, 28652, 29029, 29120, 29172, 29260, 29393, 29568, 29580, 29640, 29920, 30030, 30160, 30305, 30464, 30624, 30856, 30940, 31008, 31416, 31552, 31616, 31668, 31920, 32032, 32045, 32480, 32538, 32604, 32640, 33060, 33176, 33440, 33495, 33592, 33915, 34034, 34048, 34320, 34510, 34580, 34944, 35112, 35264, 35360, 35530, 35728, 35815, 35904, 36176, 36192, 36366, 36465, 36480, 36608, 36960, 37120, 37128, 37468, 37961, 38038, 38080, 38280, 38454, 38570, 38760, 38896, 38976, 39270, 39440, 39520, 39585, 40040, 40128, 40755, 40832, 41344, 41412, 41470, 41496, 41888, 41990, 42224, 42240, 42427, 42432, 42560, 42636, 42978, 43384, 43472, 43680, 43890, 44080, 44660, 44863, 44880, 45220, 45240, 45696, 45760, 46189, 46284, 46410, 46816, 46835, 47328, 47424, 47872, 48048, 48256, 48488, 48620, 48720, 49280, 49504, 49742, 49764, 49920, 50141, 50160, 50388, 51040, 51051, 51072, 51272, 51680, 51765, 51870, 51968, 52360, 52780, 52896, 53040, 53295, 53504, 53592, 54230, 54264, 54340, 54912, 55216, 55328, 55680, 56202, 56576, 56848, 57057, 57120, 57304, 57855, 58058, 58240, 58344, 58520, 58786, 59136, 59160, 59280, 59840, 60060, 60320, 60610, 61248, 61712, 61880, 62016, 62205, 62832, 62985, 63104, 63232, 63336, 63840, 64064, 64090, 64960, 65076, 65208, 65280, 65569, 66120, 66352, 66880, 66990, 67184, 67830, 68068, 68640, 69020, 69160, 69888, 70224, 70499, 70528, 70720, 71060, 71456, 71630, 71808, 72352, 72384, 72732, 72930, 72960, 73920, 74256, 74613, 74936, 75922, 76076, 76160, 76560, 76908, 77140, 77520, 77792, 77952, 78540, 78793, 78880, 79040, 79170, 80080, 80256, 81345, 81510, 81664, 82688, 82824, 82940, 82992, 83776, 83980, 84448, 84854, 84864, 85085, 85120, 85272, 85956, 86768, 86944, 87087, 87360, 87780, 88160, 88179, 89320, 89726, 89760, 90440, 90480, 90915, 91392, 91520, 92378, 92568, 92820, 93632, 93670, 94656, 94848, 95095, 96096, 96135, 96512, 96976, 97240, 97440, 98560, 99008, 99484, 99528, 100282, 100320, 100776, 102080, 102102, 102144, 102544, 103037, 103360, 103530, 103740, 104720, 105560, 105792, 106080, 106590, 107184, 107445, 108460, 108528, 108680, 109824, 110432, 110656, 111360, 112404, 113696, 113883, 114114, 114240, 114608, 115710, 116116, 116480, 116688, 117040, 117572, 118320, 118560, 119680, 120120, 120640, 121220, 121771, 122496, 123424, 123760, 124032, 124355, 124410, 125664, 125970, 126208, 126672, 127281, 127680, 128128, 128180, 129920, 130152, 130416, 131138, 132240, 132704, 133760, 133980, 134368, 134589, 135660, 136136, 137280, 138040, 138320, 138567, 140448, 140505, 140998, 141056, 141440, 142120, 142912, 143260, 143616, 144704, 144768, 145145, 145464, 145860, 146965, 147840, 148512, 149226, 149872, 150423, 151844, 152152, 152320, 153120, 153816, 154280, 155040, 155584, 155904, 157080, 157586, 157760, 158080, 158340, 160160, 160512, 162690, 163020, 165648, 165880, 165984, 167552, 167960, 168896, 169708, 169728, 170170, 170240, 170544, 171912, 173536, 173888, 174174, 174720, 175560, 176320, 176358, 178640, 179452, 179520, 180880, 180960, 181830, 183040, 184756, 185136, 185640, 187264, 187340, 189312, 189696, 189805, 190190, 192192, 192270, 193952, 194480, 194880, 196707, 198016, 198968, 199056, 200564, 200640, 201552, 204160, 204204, 205088, 206074, 206720, 207060, 207480, 209440, 211120, 211497, 211584, 212135, 212160, 213180, 214368, 214890, 216920, 217056, 217360, 220864, 221312, 224315, 224808, 227392, 227766, 228228, 228480, 229216, 230945, 231420, 232232, 233376, 234080, 235144, 236379, 236640, 237120, 239360, 240240, 241280, 242440, 243542, 244992, 246848, 247520, 248064, 248710, 248820, 250705, 251328, 251940, 253344, 254562, 255255, 255360, 256256, 256360, 259840, 260304, 260832, 262276, 264480, 265408, 267520, 267960, 268736, 269178, 271320, 272272, 274560, 276080, 276640, 277134, 280896, 281010, 281996, 282880, 284240, 285285, 285824, 286520, 289408, 289536, 290290, 290928, 291720, 293930, 295680, 297024, 298452, 299744, 300846, 303688, 304304, 306240, 307632, 308560, 309111, 310080, 311168, 314160, 315172, 315520, 316160, 316680, 320320, 323323, 325380, 326040, 327845, 331296, 331760, 331968, 335104, 335920, 337792, 339416, 340340, 341088, 343824, 347072, 347776, 348348, 349440, 351120, 352495, 352640, 352716, 357280, 358904, 359040, 361760, 361920, 363660, 365313, 369512, 370272, 371280, 373065, 374528, 374680, 378624, 379610, 380380, 384384, 384540, 387904, 388960, 389760, 393414, 393965, 396032, 397936, 398112, 401128, 401280, 403104, 408320, 408408, 410176, 412148, 413440, 414120, 414960, 418880, 422240, 422994, 423168, 424270, 424320, 426360, 428736, 429780, 433840, 434112, 434720, 435435, 440895, 441728, 442624, 448630, 449616, 454784, 455532, 456456, 456960, 458432, 461890, 462840, 464464, 466752, 468160, 470288, 472758, 473280, 474240, 480480, 482560, 484880, 487084, 493493, 493696, 495040, 497420, 497640, 501410, 502656, 503880, 506688, 509124, 510510, 510720, 512720, 515185, 520608, 521664, 524552, 528960, 530816, 535920, 537472, 538356, 542640, 544544, 549120, 551551, 552160, 553280, 554268, 561792, 562020, 563992, 568480, 569415, 570570, 571648, 573040, 578816, 580580, 581856, 583440, 587860, 594048, 596904, 599488, 601692, 607376, 608608, 608855, 612480, 615264, 617120, 618222, 620160, 622336, 628320, 630344, 631040, 633360, 636405, 640640, 646646, 650760, 652080, 655690, 662592, 663520, 663936, 671840, 672945, 675584, 678832, 680680, 682176, 687648, 692835, 694144, 695552, 696696, 702240, 704990, 705280, 705432, 714560, 717808, 718080, 721259, 723520, 723840, 727320, 730626, 739024, 740544, 742560, 746130, 749360, 752115, 759220, 760760, 768768, 769080, 775808, 777920, 779520, 786828, 787930, 795872, 796224, 802256, 802560, 806208, 816816, 820352, 824296, 828240, 829920, 837760, 844480, 845988, 848540, 848640, 852397, 852720, 857472, 859560, 867680, 868224, 869440, 870870, 881790, 883456, 897260, 899232, 909568, 911064, 912912, 916864, 923780, 925680, 928928, 933504, 936320, 940576, 945516, 946560, 948480, 960960, 969760, 969969, 974168, 983535, 986986, 987392, 990080, 994840, 995280, 1002820, 1005312, 1007760, 1013376, 1018248, 1021020, 1025440, 1030370, 1041216, 1043328, 1049104, 1057485, 1057920, 1061632, 1071840, 1074944, 1076712, 1085280, 1089088, 1103102, 1104320, 1106560, 1108536, 1123584, 1124040, 1127984, 1136960, 1138830, 1141140, 1146080, 1161160, 1163712, 1166880, 1175720, 1181895, 1188096, 1193808, 1198976, 1203384, 1214752, 1217216, 1217710, 1224960, 1230528, 1234240, 1236444, 1240320, 1256640, 1260688, 1266720, 1272810, 1281280, 1293292, 1301520, 1304160, 1311380, 1325184, 1327040, 1327872, 1339481, 1343680, 1345890, 1357664, 1361360, 1364352, 1375296, 1385670, 1388288, 1393392, 1404480, 1409980, 1410864, 1429120, 1435616, 1442518, 1447040, 1447680, 1454640, 1461252, 1478048, 1480479, 1481088, 1485120, 1492260, 1498720, 1504230, 1518440, 1521520, 1538160, 1545555, 1551616, 1555840, 1573656, 1575860, 1591744, 1592448, 1604512, 1612416, 1616615, 1633632, 1640704, 1648592, 1654653, 1656480, 1659840, 1675520, 1688960, 1691976, 1697080, 1704794, 1705440, 1714944, 1719120, 1735360, 1736448, 1738880, 1741740, 1763580, 1794520, 1798464, 1822128, 1825824, 1826565, 1833728, 1847560, 1851360, 1857856, 1867008, 1872640, 1881152, 1891032, 1893120, 1921920, 1939520, 1939938, 1948336, 1967070, 1973972, 1980160, 1989680, 1990560, 2005640, 2015520, 2026752, 2036496, 2042040, 2050880, 2060740, 2082432, 2086656, 2098208, 2114970, 2115840, 2143680, 2153424, 2163777, 2170560, 2178176, 2206204, 2208640, 2213120, 2217072, 2248080, 2255968, 2273920, 2277660, 2282280, 2292160, 2322320, 2327424, 2333760, 2351440, 2363790, 2387616, 2397952, 2406768, 2429504, 2434432, 2435420, 2461056, 2467465, 2468480, 2472888, 2513280, 2521376, 2533440, 2545620, 2557191, 2586584, 2603040, 2608320, 2622760, 2650368, 2654080, 2678962, 2687360, 2691780, 2715328, 2722720, 2728704, 2750592, 2757755, 2771340, 2786784, 2808960, 2819960, 2821728, 2858240, 2871232, 2885036, 2894080, 2909280, 2922504, 2956096, 2960958, 2962176, 2970240, 2984520, 2997440, 3008460, 3036880, 3043040, 3076320, 3091110, 3111680, 3147312, 3151720, 3183488, 3184896, 3209024, 3224832, 3233230, 3267264, 3297184, 3309306, 3312960, 3319680, 3377920, 3383952, 3394160, 3409588, 3410880, 3438240, 3470720, 3477760, 3483480, 3527160, 3589040, 3596928, 3606295, 3644256, 3651648, 3653130, 3695120, 3702720, 3715712, 3762304, 3782064, 3843840, 3879040, 3879876, 3896672, 3934140, 3947944, 3979360, 3981120, 4011280, 4018443, 4031040, 4072992, 4084080, 4101760, 4121480, 4164864, 4196416, 4229940, 4261985, 4287360, 4306848, 4327554, 4341120, 4356352, 4412408, 4417280, 4434144, 4496160, 4511936, 4547840, 4555320, 4564560, 4584320, 4644640, 4654848, 4667520, 4702880, 4727580, 4775232, 4813536, 4849845, 4859008, 4868864, 4870840, 4922112, 4934930, 4936960, 4945776, 5026560, 5042752, 5066880, 5091240, 5114382, 5173168, 5206080, 5216640, 5245520, 5308160, 5357924, 5374720, 5383560, 5430656, 5445440, 5501184, 5515510, 5542680, 5573568, 5617920, 5639920, 5643456, 5742464, 5770072, 5818560, 5845008, 5912192, 5921916, 5940480, 5969040, 5994880, 6016920, 6073760, 6086080, 6152640, 6182220, 6294624, 6303440, 6366976, 6418048, 6466460, 6534528, 6594368, 6618612, 6625920, 6639360, 6697405, 6767904, 6788320, 6819176, 6821760, 6876480, 6941440, 6966960, 7054320, 7178080, 7193856, 7212590, 7288512, 7303296, 7306260, 7390240, 7402395, 7405440, 7431424, 7524608, 7564128, 7758080, 7759752, 7793344, 7868280, 7895888, 7958720, 7962240, 8022560, 8036886, 8062080, 8145984, 8168160, 8203520, 8242960, 8273265, 8392832, 8459880, 8523970, 8574720, 8613696, 8655108, 8682240, 8824816, 8868288, 8992320, 9023872, 9110640, 9129120, 9168640, 9289280, 9335040, 9376367, 9405760, 9455160, 9550464, 9627072, 9699690, 9718016, 9741680, 9869860, 9891552, 10085504, 10133760, 10182480, 10228764, 10346336, 10412160, 10433280, 10491040, 10715848, 10767120, 10818885, 10861312, 10890880, 11031020, 11085360, 11147136, 11279840, 11286912, 11484928, 11540144, 11637120, 11690016, 11824384, 11843832, 11938080, 11989760, 12033840, 12147520, 12172160, 12305280, 12364440, 12589248, 12606880, 12785955, 12836096, 12932920, 13069056, 13188736, 13237224, 13251840, 13394810, 13535808, 13576640, 13638352, 13643520, 13752960, 13933920, 14108640, 14356160, 14425180, 14577024, 14606592, 14612520, 14780480, 14804790, 14810880, 15128256, 15519504, 15586688, 15736560, 15791776, 15917440, 15924480, 16045120, 16073772, 16124160, 16291968, 16336320, 16485920, 16546530, 16785664, 16919760, 17047940, 17227392, 17310216, 17649632, 17736576, 17984640, 18047744, 18221280, 18258240, 18578560, 18752734, 18811520, 18910320, 19100928, 19254144, 19399380, 19483360, 19739720, 19783104, 20092215, 20171008, 20364960, 20457528, 20692672, 20824320, 20982080, 21431696, 21534240, 21637770, 21781760, 22062040, 22170720, 22294272, 22559680, 22573824, 23080288, 23274240, 23380032, 23687664, 23876160, 24067680, 24295040, 24344320, 24610560, 24728880, 25178496, 25213760, 25571910, 25865840, 26377472, 26474448, 26789620, 27071616, 27153280, 27276704, 27505920, 27867840, 28129101, 28217280, 28712320, 28850360, 29154048, 29225040, 29560960, 29609580, 30256512, 31039008, 31173376, 31473120, 31583552, 31834880, 32090240, 32147544, 32583936, 32672640, 32971840, 33093060, 33839520, 34095880, 34454784, 34620432, 35299264, 35473152, 35969280, 36442560, 36516480, 37157120, 37505468, 37623040, 37820640, 38508288, 38798760, 38966720, 39479440, 39566208, 40184430, 40729920, 40915056, 41385344, 41964160, 42863392, 43068480, 43275540, 44124080, 44341440, 45119360, 46160576, 46760064, 46881835, 47375328, 47752320, 48135360, 48590080, 49457760, 50356992, 50427520, 51143820, 51731680, 52948896, 53579240, 54143232, 54306560, 54553408, 55735680, 56258202, 56434560, 57424640, 57700720, 58450080, 59121920, 59219160, 60513024, 62078016, 62946240, 63167104, 64180480, 64295088, 65345280, 65943680, 66186120, 67679040, 68191760, 69240864, 70598528, 72885120, 73032960, 75010936, 75641280, 77597520, 77933440, 78958880, 79132416, 80368860, 81459840, 81830112, 82770688, 83928320, 85726784, 86136960, 86551080, 88248160, 88682880, 90238720, 92321152, 93520128, 93763670, 94750656, 95504640, 96270720, 98915520, 100855040, 102287640, 103463360, 105897792, 107158480, 109106816, 111471360, 112516404, 112869120, 115401440, 116900160, 118438320, 124156032, 125892480, 126334208, 128590176, 131887360, 132372240, 135358080, 136383520, 138481728, 140645505, 141197056, 145770240, 150021872, 151282560, 155195040, 155866880, 157917760, 160737720, 162919680, 163660224, 171453568, 172273920, 173102160, 176496320, 177365760, 184642304, 187527340, 189501312, 192541440, 197831040, 204575280, 206926720, 211795584, 214316960, 218213632, 225032808, 230802880, 233800320, 236876640, 248312064, 251784960, 257180352, 264744480, 270716160, 272767040, 276963456, 281291010, 300043744, 302565120, 310390080, 315835520, 321475440, 327320448, 342907136, 346204320, 352992640, 375054680, 379002624, 395662080, 409150560, 413853440, 423591168, 428633920, 450065616, 461605760, 467600640, 473753280, 514360704, 529488960, 545534080, 553926912, 562582020, 600087488, 620780160, 631671040, 642950880, 654640896, 692408640, 705985280, 750109360, 818301120, 857267840, 900131232, 923211520, 947506560, 1028721408, 1058977920, 1091068160, 1125164040, 1200174976, 1241560320, 1285901760, 1384817280, 1500218720, 1636602240, 1714535680, 1800262464, 1895013120, 2117955840, 2250328080, 2400349952, 2571803520, 2769634560, 3000437440, 3273204480, 3600524928, 4500656160, 5143607040, 6000874880, 7201049856, 9001312320, 12001749760, 18002624640, 36005249280]

約数ペア:

[(1, 36005249280), (2, 18002624640), (3, 12001749760), (4, 9001312320), (5, 7201049856), (6, 6000874880), (7, 5143607040), (8, 4500656160), (10, 3600524928), (11, 3273204480), (12, 3000437440), (13, 2769634560), (14, 2571803520), (15, 2400349952), (16, 2250328080), (17, 2117955840), (19, 1895013120), (20, 1800262464), (21, 1714535680), (22, 1636602240), (24, 1500218720), (26, 1384817280), (28, 1285901760), (29, 1241560320), (30, 1200174976), (32, 1125164040), (33, 1091068160), (34, 1058977920), (35, 1028721408), (38, 947506560), (39, 923211520), (40, 900131232), (42, 857267840), (44, 818301120), (48, 750109360), (51, 705985280), (52, 692408640), (55, 654640896), (56, 642950880), (57, 631671040), (58, 620780160), (60, 600087488), (64, 562582020), (65, 553926912), (66, 545534080), (68, 529488960), (70, 514360704), (76, 473753280), (77, 467600640), (78, 461605760), (80, 450065616), (84, 428633920), (85, 423591168), (87, 413853440), (88, 409150560), (91, 395662080), (95, 379002624), (96, 375054680), (102, 352992640), (104, 346204320), (105, 342907136), (110, 327320448), (112, 321475440), (114, 315835520), (116, 310390080), (119, 302565120), (120, 300043744), (128, 281291010), (130, 276963456), (132, 272767040), (133, 270716160), (136, 264744480), (140, 257180352), (143, 251784960), (145, 248312064), (152, 236876640), (154, 233800320), (156, 230802880), (160, 225032808), (165, 218213632), (168, 214316960), (170, 211795584), (174, 206926720), (176, 204575280), (182, 197831040), (187, 192541440), (190, 189501312), (192, 187527340), (195, 184642304), (203, 177365760), (204, 176496320), (208, 173102160), (209, 172273920), (210, 171453568), (220, 163660224), (221, 162919680), (224, 160737720), (228, 157917760), (231, 155866880), (232, 155195040), (238, 151282560), (240, 150021872), (247, 145770240), (255, 141197056), (256, 140645505), (260, 138481728), (264, 136383520), (266, 135358080), (272, 132372240), (273, 131887360), (280, 128590176), (285, 126334208), (286, 125892480), (290, 124156032), (304, 118438320), (308, 116900160), (312, 115401440), (319, 112869120), (320, 112516404), (323, 111471360), (330, 109106816), (336, 107158480), (340, 105897792), (348, 103463360), (352, 102287640), (357, 100855040), (364, 98915520), (374, 96270720), (377, 95504640), (380, 94750656), (384, 93763670), (385, 93520128), (390, 92321152), (399, 90238720), (406, 88682880), (408, 88248160), (416, 86551080), (418, 86136960), (420, 85726784), (429, 83928320), (435, 82770688), (440, 81830112), (442, 81459840), (448, 80368860), (455, 79132416), (456, 78958880), (462, 77933440), (464, 77597520), (476, 75641280), (480, 75010936), (493, 73032960), (494, 72885120), (510, 70598528), (520, 69240864), (528, 68191760), (532, 67679040), (544, 66186120), (546, 65943680), (551, 65345280), (560, 64295088), (561, 64180480), (570, 63167104), (572, 62946240), (580, 62078016), (595, 60513024), (608, 59219160), (609, 59121920), (616, 58450080), (624, 57700720), (627, 57424640), (638, 56434560), (640, 56258202), (646, 55735680), (660, 54553408), (663, 54306560), (665, 54143232), (672, 53579240), (680, 52948896), (696, 51731680), (704, 51143820), (714, 50427520), (715, 50356992), (728, 49457760), (741, 48590080), (748, 48135360), (754, 47752320), (760, 47375328), (768, 46881835), (770, 46760064), (780, 46160576), (798, 45119360), (812, 44341440), (816, 44124080), (832, 43275540), (836, 43068480), (840, 42863392), (858, 41964160), (870, 41385344), (880, 40915056), (884, 40729920), (896, 40184430), (910, 39566208), (912, 39479440), (924, 38966720), (928, 38798760), (935, 38508288), (952, 37820640), (957, 37623040), (960, 37505468), (969, 37157120), (986, 36516480), (988, 36442560), (1001, 35969280), (1015, 35473152), (1020, 35299264), (1040, 34620432), (1045, 34454784), (1056, 34095880), (1064, 33839520), (1088, 33093060), (1092, 32971840), (1102, 32672640), (1105, 32583936), (1120, 32147544), (1122, 32090240), (1131, 31834880), (1140, 31583552), (1144, 31473120), (1155, 31173376), (1160, 31039008), (1190, 30256512), (1216, 29609580), (1218, 29560960), (1232, 29225040), (1235, 29154048), (1248, 28850360), (1254, 28712320), (1276, 28217280), (1280, 28129101), (1292, 27867840), (1309, 27505920), (1320, 27276704), (1326, 27153280), (1330, 27071616), (1344, 26789620), (1360, 26474448), (1365, 26377472), (1392, 25865840), (1408, 25571910), (1428, 25213760), (1430, 25178496), (1456, 24728880), (1463, 24610560), (1479, 24344320), (1482, 24295040), (1496, 24067680), (1508, 23876160), (1520, 23687664), (1540, 23380032), (1547, 23274240), (1560, 23080288), (1595, 22573824), (1596, 22559680), (1615, 22294272), (1624, 22170720), (1632, 22062040), (1653, 21781760), (1664, 21637770), (1672, 21534240), (1680, 21431696), (1716, 20982080), (1729, 20824320), (1740, 20692672), (1760, 20457528), (1768, 20364960), (1785, 20171008), (1792, 20092215), (1820, 19783104), (1824, 19739720), (1848, 19483360), (1856, 19399380), (1870, 19254144), (1885, 19100928), (1904, 18910320), (1914, 18811520), (1920, 18752734), (1938, 18578560), (1972, 18258240), (1976, 18221280), (1995, 18047744), (2002, 17984640), (2030, 17736576), (2040, 17649632), (2080, 17310216), (2090, 17227392), (2112, 17047940), (2128, 16919760), (2145, 16785664), (2176, 16546530), (2184, 16485920), (2204, 16336320), (2210, 16291968), (2233, 16124160), (2240, 16073772), (2244, 16045120), (2261, 15924480), (2262, 15917440), (2280, 15791776), (2288, 15736560), (2310, 15586688), (2320, 15519504), (2380, 15128256), (2431, 14810880), (2432, 14804790), (2436, 14780480), (2464, 14612520), (2465, 14606592), (2470, 14577024), (2496, 14425180), (2508, 14356160), (2552, 14108640), (2584, 13933920), (2618, 13752960), (2639, 13643520), (2640, 13638352), (2652, 13576640), (2660, 13535808), (2688, 13394810), (2717, 13251840), (2720, 13237224), (2730, 13188736), (2755, 13069056), (2784, 12932920), (2805, 12836096), (2816, 12785955), (2856, 12606880), (2860, 12589248), (2912, 12364440), (2926, 12305280), (2958, 12172160), (2964, 12147520), (2992, 12033840), (3003, 11989760), (3016, 11938080), (3040, 11843832), (3045, 11824384), (3080, 11690016), (3094, 11637120), (3120, 11540144), (3135, 11484928), (3190, 11286912), (3192, 11279840), (3230, 11147136), (3248, 11085360), (3264, 11031020), (3306, 10890880), (3315, 10861312), (3328, 10818885), (3344, 10767120), (3360, 10715848), (3432, 10491040), (3451, 10433280), (3458, 10412160), (3480, 10346336), (3520, 10228764), (3536, 10182480), (3553, 10133760), (3570, 10085504), (3640, 9891552), (3648, 9869860), (3696, 9741680), (3705, 9718016), (3712, 9699690), (3740, 9627072), (3770, 9550464), (3808, 9455160), (3828, 9405760), (3840, 9376367), (3857, 9335040), (3876, 9289280), (3927, 9168640), (3944, 9129120), (3952, 9110640), (3990, 9023872), (4004, 8992320), (4060, 8868288), (4080, 8824816), (4147, 8682240), (4160, 8655108), (4180, 8613696), (4199, 8574720), (4224, 8523970), (4256, 8459880), (4290, 8392832), (4352, 8273265), (4368, 8242960), (4389, 8203520), (4408, 8168160), (4420, 8145984), (4466, 8062080), (4480, 8036886), (4488, 8022560), (4522, 7962240), (4524, 7958720), (4560, 7895888), (4576, 7868280), (4620, 7793344), (4640, 7759752), (4641, 7758080), (4760, 7564128), (4785, 7524608), (4845, 7431424), (4862, 7405440), (4864, 7402395), (4872, 7390240), (4928, 7306260), (4930, 7303296), (4940, 7288512), (4992, 7212590), (5005, 7193856), (5016, 7178080), (5104, 7054320), (5168, 6966960), (5187, 6941440), (5236, 6876480), (5278, 6821760), (5280, 6819176), (5304, 6788320), (5320, 6767904), (5376, 6697405), (5423, 6639360), (5434, 6625920), (5440, 6618612), (5460, 6594368), (5510, 6534528), (5568, 6466460), (5610, 6418048), (5655, 6366976), (5712, 6303440), (5720, 6294624), (5824, 6182220), (5852, 6152640), (5916, 6086080), (5928, 6073760), (5984, 6016920), (6006, 5994880), (6032, 5969040), (6061, 5940480), (6080, 5921916), (6090, 5912192), (6160, 5845008), (6188, 5818560), (6240, 5770072), (6270, 5742464), (6380, 5643456), (6384, 5639920), (6409, 5617920), (6460, 5573568), (6496, 5542680), (6528, 5515510), (6545, 5501184), (6612, 5445440), (6630, 5430656), (6688, 5383560), (6699, 5374720), (6720, 5357924), (6783, 5308160), (6864, 5245520), (6902, 5216640), (6916, 5206080), (6960, 5173168), (7040, 5114382), (7072, 5091240), (7106, 5066880), (7140, 5042752), (7163, 5026560), (7280, 4945776), (7293, 4936960), (7296, 4934930), (7315, 4922112), (7392, 4870840), (7395, 4868864), (7410, 4859008), (7424, 4849845), (7480, 4813536), (7540, 4775232), (7616, 4727580), (7656, 4702880), (7714, 4667520), (7735, 4654848), (7752, 4644640), (7854, 4584320), (7888, 4564560), (7904, 4555320), (7917, 4547840), (7980, 4511936), (8008, 4496160), (8120, 4434144), (8151, 4417280), (8160, 4412408), (8265, 4356352), (8294, 4341120), (8320, 4327554), (8360, 4306848), (8398, 4287360), (8448, 4261985), (8512, 4229940), (8580, 4196416), (8645, 4164864), (8736, 4121480), (8778, 4101760), (8816, 4084080), (8840, 4072992), (8932, 4031040), (8960, 4018443), (8976, 4011280), (9044, 3981120), (9048, 3979360), (9120, 3947944), (9152, 3934140), (9240, 3896672), (9280, 3879876), (9282, 3879040), (9367, 3843840), (9520, 3782064), (9570, 3762304), (9690, 3715712), (9724, 3702720), (9744, 3695120), (9856, 3653130), (9860, 3651648), (9880, 3644256), (9984, 3606295), (10010, 3596928), (10032, 3589040), (10208, 3527160), (10336, 3483480), (10353, 3477760), (10374, 3470720), (10472, 3438240), (10556, 3410880), (10560, 3409588), (10608, 3394160), (10640, 3383952), (10659, 3377920), (10846, 3319680), (10868, 3312960), (10880, 3309306), (10920, 3297184), (11020, 3267264), (11136, 3233230), (11165, 3224832), (11220, 3209024), (11305, 3184896), (11310, 3183488), (11424, 3151720), (11440, 3147312), (11571, 3111680), (11648, 3091110), (11704, 3076320), (11832, 3043040), (11856, 3036880), (11968, 3008460), (12012, 2997440), (12064, 2984520), (12122, 2970240), (12155, 2962176), (12160, 2960958), (12180, 2956096), (12320, 2922504), (12376, 2909280), (12441, 2894080), (12480, 2885036), (12540, 2871232), (12597, 2858240), (12760, 2821728), (12768, 2819960), (12818, 2808960), (12920, 2786784), (12992, 2771340), (13056, 2757755), (13090, 2750592), (13195, 2728704), (13224, 2722720), (13260, 2715328), (13376, 2691780), (13398, 2687360), (13440, 2678962), (13566, 2654080), (13585, 2650368), (13728, 2622760), (13804, 2608320), (13832, 2603040), (13920, 2586584), (14080, 2557191), (14144, 2545620), (14212, 2533440), (14280, 2521376), (14326, 2513280), (14560, 2472888), (14586, 2468480), (14592, 2467465), (14630, 2461056), (14784, 2435420), (14790, 2434432), (14820, 2429504), (14960, 2406768), (15015, 2397952), (15080, 2387616), (15232, 2363790), (15312, 2351440), (15428, 2333760), (15470, 2327424), (15504, 2322320), (15708, 2292160), (15776, 2282280), (15808, 2277660), (15834, 2273920), (15960, 2255968), (16016, 2248080), (16240, 2217072), (16269, 2213120), (16302, 2208640), (16320, 2206204), (16530, 2178176), (16588, 2170560), (16640, 2163777), (16720, 2153424), (16796, 2143680), (17017, 2115840), (17024, 2114970), (17160, 2098208), (17255, 2086656), (17290, 2082432), (17472, 2060740), (17556, 2050880), (17632, 2042040), (17680, 2036496), (17765, 2026752), (17864, 2015520), (17952, 2005640), (18088, 1990560), (18096, 1989680), (18183, 1980160), (18240, 1973972), (18304, 1967070), (18480, 1948336), (18560, 1939938), (18564, 1939520), (18734, 1921920), (19019, 1893120), (19040, 1891032), (19140, 1881152), (19227, 1872640), (19285, 1867008), (19380, 1857856), (19448, 1851360), (19488, 1847560), (19635, 1833728), (19712, 1826565), (19720, 1825824), (19760, 1822128), (20020, 1798464), (20064, 1794520), (20416, 1763580), (20672, 1741740), (20706, 1738880), (20735, 1736448), (20748, 1735360), (20944, 1719120), (20995, 1714944), (21112, 1705440), (21120, 1704794), (21216, 1697080), (21280, 1691976), (21318, 1688960), (21489, 1675520), (21692, 1659840), (21736, 1656480), (21760, 1654653), (21840, 1648592), (21945, 1640704), (22040, 1633632), (22272, 1616615), (22330, 1612416), (22440, 1604512), (22610, 1592448), (22620, 1591744), (22848, 1575860), (22880, 1573656), (23142, 1555840), (23205, 1551616), (23296, 1545555), (23408, 1538160), (23664, 1521520), (23712, 1518440), (23936, 1504230), (24024, 1498720), (24128, 1492260), (24244, 1485120), (24310, 1481088), (24320, 1480479), (24360, 1478048), (24640, 1461252), (24752, 1454640), (24871, 1447680), (24882, 1447040), (24960, 1442518), (25080, 1435616), (25194, 1429120), (25520, 1410864), (25536, 1409980), (25636, 1404480), (25840, 1393392), (25935, 1388288), (25984, 1385670), (26180, 1375296), (26390, 1364352), (26448, 1361360), (26520, 1357664), (26752, 1345890), (26796, 1343680), (26880, 1339481), (27115, 1327872), (27132, 1327040), (27170, 1325184), (27456, 1311380), (27608, 1304160), (27664, 1301520), (27840, 1293292), (28101, 1281280), (28288, 1272810), (28424, 1266720), (28560, 1260688), (28652, 1256640), (29029, 1240320), (29120, 1236444), (29172, 1234240), (29260, 1230528), (29393, 1224960), (29568, 1217710), (29580, 1217216), (29640, 1214752), (29920, 1203384), (30030, 1198976), (30160, 1193808), (30305, 1188096), (30464, 1181895), (30624, 1175720), (30856, 1166880), (30940, 1163712), (31008, 1161160), (31416, 1146080), (31552, 1141140), (31616, 1138830), (31668, 1136960), (31920, 1127984), (32032, 1124040), (32045, 1123584), (32480, 1108536), (32538, 1106560), (32604, 1104320), (32640, 1103102), (33060, 1089088), (33176, 1085280), (33440, 1076712), (33495, 1074944), (33592, 1071840), (33915, 1061632), (34034, 1057920), (34048, 1057485), (34320, 1049104), (34510, 1043328), (34580, 1041216), (34944, 1030370), (35112, 1025440), (35264, 1021020), (35360, 1018248), (35530, 1013376), (35728, 1007760), (35815, 1005312), (35904, 1002820), (36176, 995280), (36192, 994840), (36366, 990080), (36465, 987392), (36480, 986986), (36608, 983535), (36960, 974168), (37120, 969969), (37128, 969760), (37468, 960960), (37961, 948480), (38038, 946560), (38080, 945516), (38280, 940576), (38454, 936320), (38570, 933504), (38760, 928928), (38896, 925680), (38976, 923780), (39270, 916864), (39440, 912912), (39520, 911064), (39585, 909568), (40040, 899232), (40128, 897260), (40755, 883456), (40832, 881790), (41344, 870870), (41412, 869440), (41470, 868224), (41496, 867680), (41888, 859560), (41990, 857472), (42224, 852720), (42240, 852397), (42427, 848640), (42432, 848540), (42560, 845988), (42636, 844480), (42978, 837760), (43384, 829920), (43472, 828240), (43680, 824296), (43890, 820352), (44080, 816816), (44660, 806208), (44863, 802560), (44880, 802256), (45220, 796224), (45240, 795872), (45696, 787930), (45760, 786828), (46189, 779520), (46284, 777920), (46410, 775808), (46816, 769080), (46835, 768768), (47328, 760760), (47424, 759220), (47872, 752115), (48048, 749360), (48256, 746130), (48488, 742560), (48620, 740544), (48720, 739024), (49280, 730626), (49504, 727320), (49742, 723840), (49764, 723520), (49920, 721259), (50141, 718080), (50160, 717808), (50388, 714560), (51040, 705432), (51051, 705280), (51072, 704990), (51272, 702240), (51680, 696696), (51765, 695552), (51870, 694144), (51968, 692835), (52360, 687648), (52780, 682176), (52896, 680680), (53040, 678832), (53295, 675584), (53504, 672945), (53592, 671840), (54230, 663936), (54264, 663520), (54340, 662592), (54912, 655690), (55216, 652080), (55328, 650760), (55680, 646646), (56202, 640640), (56576, 636405), (56848, 633360), (57057, 631040), (57120, 630344), (57304, 628320), (57855, 622336), (58058, 620160), (58240, 618222), (58344, 617120), (58520, 615264), (58786, 612480), (59136, 608855), (59160, 608608), (59280, 607376), (59840, 601692), (60060, 599488), (60320, 596904), (60610, 594048), (61248, 587860), (61712, 583440), (61880, 581856), (62016, 580580), (62205, 578816), (62832, 573040), (62985, 571648), (63104, 570570), (63232, 569415), (63336, 568480), (63840, 563992), (64064, 562020), (64090, 561792), (64960, 554268), (65076, 553280), (65208, 552160), (65280, 551551), (65569, 549120), (66120, 544544), (66352, 542640), (66880, 538356), (66990, 537472), (67184, 535920), (67830, 530816), (68068, 528960), (68640, 524552), (69020, 521664), (69160, 520608), (69888, 515185), (70224, 512720), (70499, 510720), (70528, 510510), (70720, 509124), (71060, 506688), (71456, 503880), (71630, 502656), (71808, 501410), (72352, 497640), (72384, 497420), (72732, 495040), (72930, 493696), (72960, 493493), (73920, 487084), (74256, 484880), (74613, 482560), (74936, 480480), (75922, 474240), (76076, 473280), (76160, 472758), (76560, 470288), (76908, 468160), (77140, 466752), (77520, 464464), (77792, 462840), (77952, 461890), (78540, 458432), (78793, 456960), (78880, 456456), (79040, 455532), (79170, 454784), (80080, 449616), (80256, 448630), (81345, 442624), (81510, 441728), (81664, 440895), (82688, 435435), (82824, 434720), (82940, 434112), (82992, 433840), (83776, 429780), (83980, 428736), (84448, 426360), (84854, 424320), (84864, 424270), (85085, 423168), (85120, 422994), (85272, 422240), (85956, 418880), (86768, 414960), (86944, 414120), (87087, 413440), (87360, 412148), (87780, 410176), (88160, 408408), (88179, 408320), (89320, 403104), (89726, 401280), (89760, 401128), (90440, 398112), (90480, 397936), (90915, 396032), (91392, 393965), (91520, 393414), (92378, 389760), (92568, 388960), (92820, 387904), (93632, 384540), (93670, 384384), (94656, 380380), (94848, 379610), (95095, 378624), (96096, 374680), (96135, 374528), (96512, 373065), (96976, 371280), (97240, 370272), (97440, 369512), (98560, 365313), (99008, 363660), (99484, 361920), (99528, 361760), (100282, 359040), (100320, 358904), (100776, 357280), (102080, 352716), (102102, 352640), (102144, 352495), (102544, 351120), (103037, 349440), (103360, 348348), (103530, 347776), (103740, 347072), (104720, 343824), (105560, 341088), (105792, 340340), (106080, 339416), (106590, 337792), (107184, 335920), (107445, 335104), (108460, 331968), (108528, 331760), (108680, 331296), (109824, 327845), (110432, 326040), (110656, 325380), (111360, 323323), (112404, 320320), (113696, 316680), (113883, 316160), (114114, 315520), (114240, 315172), (114608, 314160), (115710, 311168), (116116, 310080), (116480, 309111), (116688, 308560), (117040, 307632), (117572, 306240), (118320, 304304), (118560, 303688), (119680, 300846), (120120, 299744), (120640, 298452), (121220, 297024), (121771, 295680), (122496, 293930), (123424, 291720), (123760, 290928), (124032, 290290), (124355, 289536), (124410, 289408), (125664, 286520), (125970, 285824), (126208, 285285), (126672, 284240), (127281, 282880), (127680, 281996), (128128, 281010), (128180, 280896), (129920, 277134), (130152, 276640), (130416, 276080), (131138, 274560), (132240, 272272), (132704, 271320), (133760, 269178), (133980, 268736), (134368, 267960), (134589, 267520), (135660, 265408), (136136, 264480), (137280, 262276), (138040, 260832), (138320, 260304), (138567, 259840), (140448, 256360), (140505, 256256), (140998, 255360), (141056, 255255), (141440, 254562), (142120, 253344), (142912, 251940), (143260, 251328), (143616, 250705), (144704, 248820), (144768, 248710), (145145, 248064), (145464, 247520), (145860, 246848), (146965, 244992), (147840, 243542), (148512, 242440), (149226, 241280), (149872, 240240), (150423, 239360), (151844, 237120), (152152, 236640), (152320, 236379), (153120, 235144), (153816, 234080), (154280, 233376), (155040, 232232), (155584, 231420), (155904, 230945), (157080, 229216), (157586, 228480), (157760, 228228), (158080, 227766), (158340, 227392), (160160, 224808), (160512, 224315), (162690, 221312), (163020, 220864), (165648, 217360), (165880, 217056), (165984, 216920), (167552, 214890), (167960, 214368), (168896, 213180), (169708, 212160), (169728, 212135), (170170, 211584), (170240, 211497), (170544, 211120), (171912, 209440), (173536, 207480), (173888, 207060), (174174, 206720), (174720, 206074), (175560, 205088), (176320, 204204), (176358, 204160), (178640, 201552), (179452, 200640), (179520, 200564), (180880, 199056), (180960, 198968), (181830, 198016), (183040, 196707), (184756, 194880), (185136, 194480), (185640, 193952), (187264, 192270), (187340, 192192), (189312, 190190), (189696, 189805)]