33056543520

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 71, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 142, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 213, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 284, 285, 286, 288, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 352, 355, 357, 360, 364, 374, 380, 385, 390, 396, 399, 408, 416, 418, 420, 426, 429, 440, 442, 455, 456, 462, 468, 476, 480, 494, 495, 497, 504, 510, 520, 528, 532, 544, 546, 560, 561, 568, 570, 572, 585, 595, 608, 612, 616, 624, 627, 630, 639, 646, 660, 663, 665, 672, 680, 684, 693, 710, 714, 715, 720, 728, 741, 748, 760, 765, 770, 780, 781, 792, 798, 816, 819, 836, 840, 852, 855, 858, 880, 884, 910, 912, 923, 924, 935, 936, 952, 969, 988, 990, 994, 1001, 1008, 1020, 1040, 1045, 1056, 1064, 1065, 1071, 1092, 1105, 1120, 1122, 1136, 1140, 1144, 1155, 1170, 1190, 1197, 1207, 1224, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1292, 1309, 1320, 1326, 1330, 1349, 1360, 1365, 1368, 1386, 1420, 1428, 1430, 1440, 1456, 1463, 1482, 1491, 1496, 1520, 1530, 1540, 1547, 1560, 1562, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1704, 1710, 1716, 1729, 1760, 1768, 1785, 1820, 1824, 1846, 1848, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1988, 1989, 1995, 2002, 2016, 2040, 2080, 2090, 2128, 2130, 2142, 2145, 2184, 2210, 2223, 2244, 2261, 2272, 2280, 2288, 2310, 2340, 2343, 2380, 2394, 2414, 2431, 2448, 2464, 2470, 2485, 2508, 2520, 2556, 2574, 2584, 2618, 2640, 2652, 2660, 2698, 2717, 2720, 2730, 2736, 2769, 2772, 2805, 2840, 2856, 2860, 2907, 2912, 2926, 2964, 2982, 2992, 3003, 3040, 3060, 3080, 3094, 3120, 3124, 3135, 3168, 3192, 3195, 3230, 3276, 3315, 3344, 3360, 3366, 3408, 3420, 3432, 3458, 3465, 3536, 3553, 3570, 3621, 3640, 3692, 3696, 3705, 3740, 3744, 3762, 3808, 3876, 3905, 3927, 3952, 3960, 3976, 3978, 3990, 4004, 4047, 4080, 4095, 4180, 4199, 4256, 4260, 4284, 4290, 4368, 4389, 4420, 4446, 4473, 4488, 4522, 4560, 4576, 4615, 4620, 4641, 4680, 4686, 4760, 4788, 4828, 4845, 4862, 4896, 4940, 4970, 5005, 5016, 5040, 5112, 5148, 5168, 5187, 5236, 5280, 5304, 5320, 5355, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5610, 5680, 5712, 5720, 5814, 5852, 5928, 5964, 5984, 5985, 6006, 6035, 6120, 6160, 6188, 6240, 6248, 6270, 6384, 6390, 6435, 6460, 6461, 6545, 6552, 6630, 6688, 6732, 6745, 6783, 6816, 6840, 6864, 6916, 6930, 7029, 7072, 7106, 7140, 7242, 7280, 7293, 7315, 7384, 7392, 7410, 7455, 7480, 7524, 7735, 7752, 7810, 7854, 7904, 7920, 7952, 7956, 7980, 8008, 8094, 8151, 8160, 8190, 8307, 8360, 8398, 8415, 8449, 8520, 8568, 8580, 8645, 8736, 8778, 8840, 8892, 8946, 8976, 9009, 9044, 9120, 9230, 9240, 9282, 9360, 9372, 9405, 9443, 9520, 9576, 9656, 9690, 9724, 9880, 9940, 9945, 10010, 10032, 10080, 10153, 10224, 10296, 10336, 10374, 10472, 10608, 10640, 10659, 10710, 10792, 10863, 10868, 10920, 10934, 11076, 11088, 11115, 11220, 11305, 11360, 11424, 11440, 11628, 11704, 11715, 11781, 11856, 11928, 11970, 12012, 12070, 12141, 12155, 12240, 12320, 12376, 12496, 12540, 12597, 12768, 12780, 12870, 12920, 12922, 13090, 13104, 13167, 13260, 13277, 13464, 13490, 13566, 13585, 13680, 13728, 13832, 13845, 13860, 13923, 14058, 14212, 14280, 14484, 14535, 14560, 14586, 14630, 14768, 14820, 14839, 14910, 14960, 15015, 15048, 15470, 15504, 15561, 15620, 15691, 15708, 15840, 15904, 15912, 15960, 16016, 16188, 16302, 16380, 16401, 16614, 16720, 16796, 16830, 16898, 17017, 17040, 17136, 17160, 17290, 17537, 17556, 17680, 17765, 17784, 17892, 17952, 18018, 18088, 18105, 18460, 18480, 18564, 18720, 18744, 18810, 18886, 19019, 19040, 19152, 19312, 19380, 19383, 19448, 19635, 19760, 19880, 19890, 20020, 20064, 20235, 20306, 20349, 20448, 20592, 20748, 20944, 20995, 21216, 21280, 21318, 21420, 21584, 21726, 21736, 21840, 21868, 21879, 21945, 22152, 22176, 22230, 22365, 22440, 22610, 22880, 22933, 23205, 23256, 23408, 23430, 23562, 23712, 23856, 23940, 24024, 24140, 24282, 24310, 24453, 24480, 24752, 24871, 24992, 25080, 25194, 25347, 25560, 25740, 25840, 25844, 25935, 26180, 26208, 26334, 26520, 26554, 26928, 26980, 27132, 27170, 27335, 27360, 27664, 27690, 27720, 27846, 28116, 28329, 28424, 28560, 28968, 29070, 29172, 29260, 29393, 29536, 29640, 29678, 29820, 29920, 30030, 30096, 30459, 30940, 31008, 31122, 31240, 31382, 31416, 31824, 31920, 31977, 32032, 32305, 32376, 32604, 32760, 32802, 33228, 33440, 33592, 33660, 33796, 33915, 34034, 34080, 34272, 34320, 34580, 35074, 35112, 35145, 35360, 35530, 35568, 35784, 36036, 36176, 36210, 36465, 36920, 36960, 37128, 37488, 37620, 37772, 37791, 38038, 38304, 38624, 38760, 38766, 38896, 39270, 39520, 39760, 39780, 39831, 40040, 40470, 40612, 40698, 40755, 41184, 41496, 41535, 41888, 41990, 42245, 42636, 42840, 43168, 43452, 43472, 43680, 43736, 43758, 43890, 44304, 44460, 44517, 44730, 44880, 45045, 45220, 45866, 46189, 46410, 46512, 46816, 46860, 47073, 47124, 47215, 47712, 47880, 48048, 48280, 48564, 48620, 48906, 49203, 49504, 49742, 50160, 50388, 50694, 50765, 51051, 51120, 51480, 51680, 51688, 51870, 52360, 52611, 52668, 53040, 53108, 53295, 53856, 53960, 54264, 54315, 54340, 54670, 55328, 55380, 55440, 55692, 56232, 56658, 56848, 57057, 57120, 57936, 58140, 58149, 58344, 58520, 58786, 58905, 59280, 59356, 59640, 60060, 60192, 60705, 60918, 61880, 62244, 62480, 62764, 62832, 62985, 63648, 63840, 63954, 64610, 64752, 65208, 65520, 65604, 65835, 66385, 66456, 67184, 67320, 67592, 67830, 68068, 68640, 68799, 69160, 69615, 70148, 70224, 70290, 71060, 71071, 71136, 71568, 72072, 72352, 72420, 72930, 73840, 74195, 74256, 74613, 74976, 75240, 75544, 75582, 76041, 76076, 77520, 77532, 77792, 77805, 78455, 78540, 79520, 79560, 79662, 80080, 80940, 81224, 81396, 81510, 82005, 82992, 83070, 83980, 84490, 84987, 85085, 85272, 85680, 86904, 86944, 87472, 87516, 87685, 87780, 88179, 88608, 88920, 89034, 89460, 89760, 90090, 90440, 91377, 91732, 92378, 92820, 92939, 93024, 93720, 94146, 94248, 94430, 95095, 95760, 96096, 96560, 96915, 97128, 97240, 97812, 98406, 99484, 100320, 100776, 101388, 101530, 101745, 102102, 102240, 102960, 103376, 103740, 103873, 104720, 105222, 105336, 106080, 106216, 106590, 107920, 108528, 108630, 108680, 109340, 109395, 109837, 110760, 110880, 111384, 112464, 113316, 113696, 114114, 114665, 115872, 116280, 116298, 116688, 117040, 117572, 117810, 118560, 118712, 119280, 119493, 120120, 121410, 121836, 122265, 122759, 123760, 124355, 124488, 124960, 125528, 125664, 125970, 126735, 127908, 129220, 129504, 130416, 131040, 131208, 131670, 132770, 132912, 133551, 134368, 134640, 135184, 135660, 136136, 137598, 138320, 138567, 139230, 140296, 140448, 140580, 141219, 141645, 142120, 142142, 143136, 144144, 144840, 145860, 146965, 147680, 148390, 148512, 149226, 150480, 151088, 151164, 152082, 152152, 152295, 153153, 155040, 155064, 155610, 156910, 157080, 157833, 159120, 159324, 159885, 160160, 160531, 161880, 162448, 162792, 163020, 164010, 165984, 166140, 167960, 168980, 169974, 170170, 170544, 171171, 171360, 172601, 173808, 174944, 175032, 175370, 175560, 176358, 177840, 178068, 178920, 180180, 180880, 182754, 183464, 184756, 185640, 185878, 187440, 188292, 188496, 188860, 188955, 190190, 191520, 192907, 193120, 193830, 194256, 194480, 195624, 196812, 198968, 199155, 201552, 202776, 203060, 203490, 204204, 205920, 206397, 206752, 207480, 207746, 209440, 210444, 210672, 212432, 213180, 213213, 215840, 217056, 217260, 217360, 218680, 218790, 219674, 221520, 222585, 222768, 223839, 224928, 226632, 228228, 229330, 230945, 232560, 232596, 233376, 234080, 235144, 235365, 235620, 237424, 238560, 238986, 240240, 242820, 243672, 244530, 245518, 246015, 247520, 248710, 248976, 251056, 251940, 252263, 253470, 255255, 255816, 258440, 260832, 262416, 263055, 263340, 264537, 265540, 265824, 267102, 269280, 270368, 271320, 272272, 275196, 276640, 277134, 278460, 278817, 280592, 281160, 282438, 283290, 284240, 284284, 285285, 288288, 289680, 290745, 291720, 293930, 296780, 298129, 298452, 300960, 302176, 302328, 304164, 304304, 304590, 306306, 310128, 311220, 311619, 313820, 314160, 315666, 318240, 318648, 319770, 321062, 323323, 323760, 324896, 325584, 326040, 328020, 329511, 332280, 335920, 337960, 339948, 340340, 341088, 342342, 343995, 345202, 347616, 350064, 350740, 351120, 352716, 355355, 355680, 356136, 357840, 360360, 361760, 365508, 366928, 368277, 369512, 371280, 371756, 373065, 374880, 376584, 376992, 377720, 377910, 380205, 380380, 385814, 387660, 388512, 388960, 391248, 393624, 397936, 398310, 403104, 405552, 406120, 406980, 408408, 412794, 414960, 415492, 415701, 420888, 421344, 424864, 424935, 426360, 426426, 434520, 434720, 437360, 437580, 439348, 440895, 443040, 445170, 445536, 447678, 453264, 456456, 456885, 458660, 461890, 464695, 465120, 465192, 470288, 470730, 471240, 474848, 477972, 480480, 481593, 485640, 487344, 489060, 491036, 492030, 497420, 497952, 502112, 503880, 504526, 506940, 510510, 511632, 516880, 517803, 519365, 524832, 526110, 526680, 529074, 531080, 534204, 542640, 544544, 549185, 550392, 554268, 556920, 557634, 561184, 562320, 564876, 566580, 568480, 568568, 570570, 578721, 579360, 581490, 583440, 587860, 593560, 596258, 596904, 597465, 604656, 608328, 608608, 609180, 612612, 613795, 620256, 622440, 623238, 627640, 628320, 631332, 637296, 639540, 639639, 642124, 646646, 647520, 651168, 652080, 656040, 659022, 664560, 667755, 671840, 675920, 679896, 680680, 684684, 687990, 690404, 692835, 700128, 701480, 702240, 705432, 706095, 710710, 712272, 715680, 720720, 731016, 733856, 736554, 739024, 742560, 743512, 746130, 753168, 755440, 755820, 756789, 760410, 760760, 765765, 771628, 775320, 782496, 787248, 789165, 795872, 796620, 802655, 811104, 812240, 813960, 816816, 825588, 829920, 830984, 831402, 836451, 841776, 849870, 852720, 852852, 855855, 863005, 869040, 874720, 875160, 878696, 881790, 890340, 894387, 895356, 906528, 912912, 913770, 917320, 923780, 929390, 930384, 934857, 940576, 941460, 942480, 955944, 963186, 964535, 969969, 971280, 974688, 978120, 982072, 984060, 988533, 994840, 1007760, 1009052, 1013880, 1021020, 1023264, 1031985, 1033760, 1035606, 1038730, 1052220, 1053360, 1058148, 1062160, 1066065, 1068408, 1085280, 1098370, 1100784, 1104831, 1108536, 1113840, 1115268, 1119195, 1124640, 1129752, 1133160, 1137136, 1141140, 1157442, 1162980, 1166880, 1175720, 1187120, 1192516, 1193808, 1194930, 1208207, 1209312, 1216656, 1218360, 1225224, 1227590, 1244880, 1246476, 1255280, 1261315, 1262664, 1274592, 1279080, 1279278, 1284248, 1293292, 1304160, 1312080, 1318044, 1322685, 1329120, 1335510, 1350349, 1351840, 1359792, 1361360, 1369368, 1375980, 1380808, 1385670, 1394085, 1402960, 1410864, 1412190, 1421420, 1424544, 1441440, 1444779, 1462032, 1473108, 1478048, 1487024, 1490645, 1492260, 1506336, 1510880, 1511640, 1513578, 1520820, 1521520, 1531530, 1543256, 1550640, 1553409, 1558095, 1574496, 1578330, 1593240, 1605310, 1616615, 1624480, 1627920, 1633632, 1647555, 1651176, 1661968, 1662804, 1672902, 1683552, 1699740, 1705440, 1705704, 1711710, 1726010, 1736163, 1738080, 1750320, 1757392, 1763580, 1765841, 1780680, 1788774, 1790712, 1825824, 1827540, 1834640, 1841385, 1847560, 1858780, 1860768, 1869714, 1882920, 1884960, 1911888, 1926372, 1929070, 1939938, 1942560, 1956240, 1964144, 1968120, 1977066, 1989680, 2015520, 2018104, 2027760, 2042040, 2063970, 2071212, 2077460, 2078505, 2086903, 2104440, 2106720, 2116296, 2124320, 2132130, 2136816, 2196740, 2201568, 2209662, 2217072, 2227680, 2230536, 2238390, 2259504, 2266320, 2270367, 2274272, 2282280, 2314884, 2325960, 2351440, 2374240, 2385032, 2387616, 2389860, 2407965, 2416414, 2433312, 2436720, 2450448, 2455180, 2489760, 2492952, 2510560, 2522630, 2525328, 2558160, 2558556, 2568496, 2586584, 2589015, 2624160, 2636088, 2645370, 2671020, 2683161, 2700698, 2719584, 2722720, 2738736, 2751960, 2761616, 2771340, 2788170, 2805920, 2821728, 2824380, 2842840, 2889558, 2893605, 2909907, 2924064, 2946216, 2974048, 2981290, 2984520, 3023280, 3027156, 3041640, 3043040, 3063060, 3086512, 3101280, 3106818, 3116190, 3156660, 3186480, 3198195, 3210620, 3233230, 3255840, 3279419, 3295110, 3302352, 3323936, 3325608, 3345804, 3399480, 3411408, 3423420, 3452020, 3472326, 3500640, 3514784, 3527160, 3531682, 3561360, 3577548, 3581424, 3624621, 3655080, 3669280, 3682770, 3695120, 3717560, 3739428, 3765840, 3783945, 3823776, 3852744, 3858140, 3879876, 3912480, 3928288, 3936240, 3954132, 3979360, 4036208, 4051047, 4055520, 4084080, 4127940, 4142424, 4154920, 4157010, 4173806, 4182255, 4208880, 4232592, 4264260, 4273632, 4393480, 4419324, 4434144, 4461072, 4471935, 4476780, 4519008, 4532640, 4540734, 4564560, 4629768, 4651920, 4674285, 4702880, 4770064, 4779720, 4815930, 4832828, 4849845, 4873440, 4900896, 4910360, 4942665, 4985904, 5045260, 5050656, 5116320, 5117112, 5136992, 5173168, 5178030, 5272176, 5290740, 5297523, 5342040, 5366322, 5401396, 5477472, 5503920, 5523232, 5524155, 5542680, 5576340, 5648760, 5685680, 5779116, 5787210, 5819814, 5892432, 5962580, 5969040, 6041035, 6046560, 6054312, 6083280, 6126120, 6173024, 6213636, 6232380, 6260709, 6313320, 6372960, 6396390, 6421240, 6466460, 6558838, 6590220, 6604704, 6651216, 6691608, 6751745, 6798960, 6822816, 6846840, 6904040, 6944652, 7054320, 7063364, 7122720, 7155096, 7162848, 7223895, 7249242, 7310160, 7365540, 7390240, 7435120, 7478856, 7531680, 7567890, 7705488, 7716280, 7759752, 7767045, 7872480, 7908264, 8072416, 8102094, 8168160, 8255880, 8284848, 8309840, 8314020, 8347612, 8364510, 8417760, 8465184, 8528520, 8680815, 8786960, 8829205, 8838648, 8922144, 8943870, 8953560, 9081468, 9129120, 9259536, 9303840, 9348570, 9540128, 9559440, 9631860, 9665656, 9699690, 9820720, 9838257, 9885330, 9971808, 10090520, 10234224, 10346336, 10356060, 10434515, 10544352, 10581480, 10595046, 10684080, 10732644, 10802792, 10873863, 11007840, 11048310, 11085360, 11152680, 11297520, 11351835, 11371360, 11558232, 11574420, 11639628, 11784864, 11925160, 11938080, 12082070, 12108624, 12153141, 12166560, 12252240, 12427272, 12464760, 12521418, 12626640, 12792780, 12842480, 12932920, 13117676, 13180440, 13302432, 13383216, 13415805, 13503490, 13597920, 13693680, 13808080, 13889304, 14108640, 14126728, 14310192, 14447790, 14498484, 14549535, 14620320, 14731080, 14870240, 14957712, 15135780, 15410976, 15432560, 15519504, 15534090, 15816528, 15892569, 16204188, 16397095, 16511760, 16569696, 16619680, 16628040, 16695224, 16729020, 17057040, 17361630, 17573920, 17658410, 17677296, 17887740, 17907120, 18123105, 18162936, 18519072, 18697140, 18782127, 19118880, 19263720, 19331312, 19399380, 19641440, 19676514, 19770660, 20181040, 20255235, 20468448, 20712120, 20869030, 21162960, 21190092, 21368160, 21465288, 21605584, 21747726, 22096620, 22170720, 22305360, 22595040, 22703670, 22955933, 23116464, 23148840, 23279256, 23850320, 24164140, 24217248, 24306282, 24504480, 24854544, 24929520, 25042836, 25253280, 25585560, 25684960, 25865840, 26235352, 26360880, 26487615, 26766432, 26831610, 27006980, 27387360, 27616160, 27778608, 28253456, 28620384, 28895580, 28996968, 29099070, 29462160, 29514771, 29915424, 30271560, 30865120, 31039008, 31068180, 31303545, 31633056, 31785138, 32408376, 32794190, 33023520, 33256080, 33390448, 33458040, 34114080, 34723260, 35316820, 35354592, 35775480, 35814240, 36246210, 36325872, 37394280, 37564254, 38527440, 38662624, 38798760, 39353028, 39541320, 40362080, 40510470, 41424240, 41738060, 42325920, 42380184, 42930576, 43211168, 43495452, 44193240, 44610720, 45407340, 45911866, 46232928, 46297680, 46558512, 47700640, 48328280, 48612564, 49191285, 49709088, 49859040, 50085672, 51171120, 51731680, 52470704, 52721760, 52975230, 53663220, 54013960, 54369315, 55557216, 56506912, 57791160, 57993936, 58198140, 58924320, 59029542, 60543120, 60765705, 62136360, 62607090, 63570276, 64816752, 65588380, 66512160, 66780896, 66916080, 68867799, 69446520, 70633640, 71550960, 72492420, 72651744, 74788560, 75128508, 77054880, 77597520, 78706056, 79082640, 79462845, 81020940, 82848480, 83476120, 84760368, 85861152, 86990904, 88386480, 90814680, 91823732, 92595360, 93117024, 93910635, 96656560, 97225128, 98382570, 100171344, 102342240, 104941408, 105950460, 107326440, 108027920, 108738630, 114779665, 115582320, 115987872, 116396280, 118059084, 121086240, 121531410, 124272720, 125214180, 127140552, 129633504, 131176760, 133832160, 137735598, 138893040, 141267280, 143101920, 144984840, 147573855, 149577120, 150257016, 155195040, 157412112, 158165280, 158925690, 162041880, 166952240, 169520736, 173981808, 176772960, 181629360, 183647464, 187821270, 193313120, 194450256, 196765140, 200342688, 206603397, 211900920, 214652880, 216055840, 217477260, 229559330, 231164640, 232792560, 236118168, 243062820, 248545440, 250428360, 254281104, 262353520, 275471196, 277786080, 282534560, 289969680, 295147710, 300514032, 314824224, 317851380, 324083760, 333904480, 344338995, 347963616, 363258720, 367294928, 375642540, 388900512, 393530280, 413206794, 423801840, 429305760, 434954520, 459118660, 465585120, 472236336, 486125640, 500856720, 508562208, 524707040, 550942392, 579939360, 590295420, 601028064, 635702760, 648167520, 688677990, 734589856, 751285080, 787060560, 826413588, 847603680, 869909040, 918237320, 944472672, 972251280, 1001713440, 1033016985, 1101884784, 1180590840, 1271405520, 1377355980, 1502570160, 1574121120, 1652827176, 1739818080, 1836474640, 1944502560, 2066033970, 2203769568, 2361181680, 2542811040, 2754711960, 3005140320, 3305654352, 3672949280, 4132067940, 4722363360, 5509423920, 6611308704, 8264135880, 11018847840, 16528271760, 33056543520]

約数ペア:

[(1, 33056543520), (2, 16528271760), (3, 11018847840), (4, 8264135880), (5, 6611308704), (6, 5509423920), (7, 4722363360), (8, 4132067940), (9, 3672949280), (10, 3305654352), (11, 3005140320), (12, 2754711960), (13, 2542811040), (14, 2361181680), (15, 2203769568), (16, 2066033970), (17, 1944502560), (18, 1836474640), (19, 1739818080), (20, 1652827176), (21, 1574121120), (22, 1502570160), (24, 1377355980), (26, 1271405520), (28, 1180590840), (30, 1101884784), (32, 1033016985), (33, 1001713440), (34, 972251280), (35, 944472672), (36, 918237320), (38, 869909040), (39, 847603680), (40, 826413588), (42, 787060560), (44, 751285080), (45, 734589856), (48, 688677990), (51, 648167520), (52, 635702760), (55, 601028064), (56, 590295420), (57, 579939360), (60, 550942392), (63, 524707040), (65, 508562208), (66, 500856720), (68, 486125640), (70, 472236336), (71, 465585120), (72, 459118660), (76, 434954520), (77, 429305760), (78, 423801840), (80, 413206794), (84, 393530280), (85, 388900512), (88, 375642540), (90, 367294928), (91, 363258720), (95, 347963616), (96, 344338995), (99, 333904480), (102, 324083760), (104, 317851380), (105, 314824224), (110, 300514032), (112, 295147710), (114, 289969680), (117, 282534560), (119, 277786080), (120, 275471196), (126, 262353520), (130, 254281104), (132, 250428360), (133, 248545440), (136, 243062820), (140, 236118168), (142, 232792560), (143, 231164640), (144, 229559330), (152, 217477260), (153, 216055840), (154, 214652880), (156, 211900920), (160, 206603397), (165, 200342688), (168, 196765140), (170, 194450256), (171, 193313120), (176, 187821270), (180, 183647464), (182, 181629360), (187, 176772960), (190, 173981808), (195, 169520736), (198, 166952240), (204, 162041880), (208, 158925690), (209, 158165280), (210, 157412112), (213, 155195040), (220, 150257016), (221, 149577120), (224, 147573855), (228, 144984840), (231, 143101920), (234, 141267280), (238, 138893040), (240, 137735598), (247, 133832160), (252, 131176760), (255, 129633504), (260, 127140552), (264, 125214180), (266, 124272720), (272, 121531410), (273, 121086240), (280, 118059084), (284, 116396280), (285, 115987872), (286, 115582320), (288, 114779665), (304, 108738630), (306, 108027920), (308, 107326440), (312, 105950460), (315, 104941408), (323, 102342240), (330, 100171344), (336, 98382570), (340, 97225128), (342, 96656560), (352, 93910635), (355, 93117024), (357, 92595360), (360, 91823732), (364, 90814680), (374, 88386480), (380, 86990904), (385, 85861152), (390, 84760368), (396, 83476120), (399, 82848480), (408, 81020940), (416, 79462845), (418, 79082640), (420, 78706056), (426, 77597520), (429, 77054880), (440, 75128508), (442, 74788560), (455, 72651744), (456, 72492420), (462, 71550960), (468, 70633640), (476, 69446520), (480, 68867799), (494, 66916080), (495, 66780896), (497, 66512160), (504, 65588380), (510, 64816752), (520, 63570276), (528, 62607090), (532, 62136360), (544, 60765705), (546, 60543120), (560, 59029542), (561, 58924320), (568, 58198140), (570, 57993936), (572, 57791160), (585, 56506912), (595, 55557216), (608, 54369315), (612, 54013960), (616, 53663220), (624, 52975230), (627, 52721760), (630, 52470704), (639, 51731680), (646, 51171120), (660, 50085672), (663, 49859040), (665, 49709088), (672, 49191285), (680, 48612564), (684, 48328280), (693, 47700640), (710, 46558512), (714, 46297680), (715, 46232928), (720, 45911866), (728, 45407340), (741, 44610720), (748, 44193240), (760, 43495452), (765, 43211168), (770, 42930576), (780, 42380184), (781, 42325920), (792, 41738060), (798, 41424240), (816, 40510470), (819, 40362080), (836, 39541320), (840, 39353028), (852, 38798760), (855, 38662624), (858, 38527440), (880, 37564254), (884, 37394280), (910, 36325872), (912, 36246210), (923, 35814240), (924, 35775480), (935, 35354592), (936, 35316820), (952, 34723260), (969, 34114080), (988, 33458040), (990, 33390448), (994, 33256080), (1001, 33023520), (1008, 32794190), (1020, 32408376), (1040, 31785138), (1045, 31633056), (1056, 31303545), (1064, 31068180), (1065, 31039008), (1071, 30865120), (1092, 30271560), (1105, 29915424), (1120, 29514771), (1122, 29462160), (1136, 29099070), (1140, 28996968), (1144, 28895580), (1155, 28620384), (1170, 28253456), (1190, 27778608), (1197, 27616160), (1207, 27387360), (1224, 27006980), (1232, 26831610), (1235, 26766432), (1248, 26487615), (1254, 26360880), (1260, 26235352), (1278, 25865840), (1287, 25684960), (1292, 25585560), (1309, 25253280), (1320, 25042836), (1326, 24929520), (1330, 24854544), (1349, 24504480), (1360, 24306282), (1365, 24217248), (1368, 24164140), (1386, 23850320), (1420, 23279256), (1428, 23148840), (1430, 23116464), (1440, 22955933), (1456, 22703670), (1463, 22595040), (1482, 22305360), (1491, 22170720), (1496, 22096620), (1520, 21747726), (1530, 21605584), (1540, 21465288), (1547, 21368160), (1560, 21190092), (1562, 21162960), (1584, 20869030), (1596, 20712120), (1615, 20468448), (1632, 20255235), (1638, 20181040), (1672, 19770660), (1680, 19676514), (1683, 19641440), (1704, 19399380), (1710, 19331312), (1716, 19263720), (1729, 19118880), (1760, 18782127), (1768, 18697140), (1785, 18519072), (1820, 18162936), (1824, 18123105), (1846, 17907120), (1848, 17887740), (1870, 17677296), (1872, 17658410), (1881, 17573920), (1904, 17361630), (1938, 17057040), (1976, 16729020), (1980, 16695224), (1988, 16628040), (1989, 16619680), (1995, 16569696), (2002, 16511760), (2016, 16397095), (2040, 16204188), (2080, 15892569), (2090, 15816528), (2128, 15534090), (2130, 15519504), (2142, 15432560), (2145, 15410976), (2184, 15135780), (2210, 14957712), (2223, 14870240), (2244, 14731080), (2261, 14620320), (2272, 14549535), (2280, 14498484), (2288, 14447790), (2310, 14310192), (2340, 14126728), (2343, 14108640), (2380, 13889304), (2394, 13808080), (2414, 13693680), (2431, 13597920), (2448, 13503490), (2464, 13415805), (2470, 13383216), (2485, 13302432), (2508, 13180440), (2520, 13117676), (2556, 12932920), (2574, 12842480), (2584, 12792780), (2618, 12626640), (2640, 12521418), (2652, 12464760), (2660, 12427272), (2698, 12252240), (2717, 12166560), (2720, 12153141), (2730, 12108624), (2736, 12082070), (2769, 11938080), (2772, 11925160), (2805, 11784864), (2840, 11639628), (2856, 11574420), (2860, 11558232), (2907, 11371360), (2912, 11351835), (2926, 11297520), (2964, 11152680), (2982, 11085360), (2992, 11048310), (3003, 11007840), (3040, 10873863), (3060, 10802792), (3080, 10732644), (3094, 10684080), (3120, 10595046), (3124, 10581480), (3135, 10544352), (3168, 10434515), (3192, 10356060), (3195, 10346336), (3230, 10234224), (3276, 10090520), (3315, 9971808), (3344, 9885330), (3360, 9838257), (3366, 9820720), (3408, 9699690), (3420, 9665656), (3432, 9631860), (3458, 9559440), (3465, 9540128), (3536, 9348570), (3553, 9303840), (3570, 9259536), (3621, 9129120), (3640, 9081468), (3692, 8953560), (3696, 8943870), (3705, 8922144), (3740, 8838648), (3744, 8829205), (3762, 8786960), (3808, 8680815), (3876, 8528520), (3905, 8465184), (3927, 8417760), (3952, 8364510), (3960, 8347612), (3976, 8314020), (3978, 8309840), (3990, 8284848), (4004, 8255880), (4047, 8168160), (4080, 8102094), (4095, 8072416), (4180, 7908264), (4199, 7872480), (4256, 7767045), (4260, 7759752), (4284, 7716280), (4290, 7705488), (4368, 7567890), (4389, 7531680), (4420, 7478856), (4446, 7435120), (4473, 7390240), (4488, 7365540), (4522, 7310160), (4560, 7249242), (4576, 7223895), (4615, 7162848), (4620, 7155096), (4641, 7122720), (4680, 7063364), (4686, 7054320), (4760, 6944652), (4788, 6904040), (4828, 6846840), (4845, 6822816), (4862, 6798960), (4896, 6751745), (4940, 6691608), (4970, 6651216), (5005, 6604704), (5016, 6590220), (5040, 6558838), (5112, 6466460), (5148, 6421240), (5168, 6396390), (5187, 6372960), (5236, 6313320), (5280, 6260709), (5304, 6232380), (5320, 6213636), (5355, 6173024), (5396, 6126120), (5434, 6083280), (5460, 6054312), (5467, 6046560), (5472, 6041035), (5538, 5969040), (5544, 5962580), (5610, 5892432), (5680, 5819814), (5712, 5787210), (5720, 5779116), (5814, 5685680), (5852, 5648760), (5928, 5576340), (5964, 5542680), (5984, 5524155), (5985, 5523232), (6006, 5503920), (6035, 5477472), (6120, 5401396), (6160, 5366322), (6188, 5342040), (6240, 5297523), (6248, 5290740), (6270, 5272176), (6384, 5178030), (6390, 5173168), (6435, 5136992), (6460, 5117112), (6461, 5116320), (6545, 5050656), (6552, 5045260), (6630, 4985904), (6688, 4942665), (6732, 4910360), (6745, 4900896), (6783, 4873440), (6816, 4849845), (6840, 4832828), (6864, 4815930), (6916, 4779720), (6930, 4770064), (7029, 4702880), (7072, 4674285), (7106, 4651920), (7140, 4629768), (7242, 4564560), (7280, 4540734), (7293, 4532640), (7315, 4519008), (7384, 4476780), (7392, 4471935), (7410, 4461072), (7455, 4434144), (7480, 4419324), (7524, 4393480), (7735, 4273632), (7752, 4264260), (7810, 4232592), (7854, 4208880), (7904, 4182255), (7920, 4173806), (7952, 4157010), (7956, 4154920), (7980, 4142424), (8008, 4127940), (8094, 4084080), (8151, 4055520), (8160, 4051047), (8190, 4036208), (8307, 3979360), (8360, 3954132), (8398, 3936240), (8415, 3928288), (8449, 3912480), (8520, 3879876), (8568, 3858140), (8580, 3852744), (8645, 3823776), (8736, 3783945), (8778, 3765840), (8840, 3739428), (8892, 3717560), (8946, 3695120), (8976, 3682770), (9009, 3669280), (9044, 3655080), (9120, 3624621), (9230, 3581424), (9240, 3577548), (9282, 3561360), (9360, 3531682), (9372, 3527160), (9405, 3514784), (9443, 3500640), (9520, 3472326), (9576, 3452020), (9656, 3423420), (9690, 3411408), (9724, 3399480), (9880, 3345804), (9940, 3325608), (9945, 3323936), (10010, 3302352), (10032, 3295110), (10080, 3279419), (10153, 3255840), (10224, 3233230), (10296, 3210620), (10336, 3198195), (10374, 3186480), (10472, 3156660), (10608, 3116190), (10640, 3106818), (10659, 3101280), (10710, 3086512), (10792, 3063060), (10863, 3043040), (10868, 3041640), (10920, 3027156), (10934, 3023280), (11076, 2984520), (11088, 2981290), (11115, 2974048), (11220, 2946216), (11305, 2924064), (11360, 2909907), (11424, 2893605), (11440, 2889558), (11628, 2842840), (11704, 2824380), (11715, 2821728), (11781, 2805920), (11856, 2788170), (11928, 2771340), (11970, 2761616), (12012, 2751960), (12070, 2738736), (12141, 2722720), (12155, 2719584), (12240, 2700698), (12320, 2683161), (12376, 2671020), (12496, 2645370), (12540, 2636088), (12597, 2624160), (12768, 2589015), (12780, 2586584), (12870, 2568496), (12920, 2558556), (12922, 2558160), (13090, 2525328), (13104, 2522630), (13167, 2510560), (13260, 2492952), (13277, 2489760), (13464, 2455180), (13490, 2450448), (13566, 2436720), (13585, 2433312), (13680, 2416414), (13728, 2407965), (13832, 2389860), (13845, 2387616), (13860, 2385032), (13923, 2374240), (14058, 2351440), (14212, 2325960), (14280, 2314884), (14484, 2282280), (14535, 2274272), (14560, 2270367), (14586, 2266320), (14630, 2259504), (14768, 2238390), (14820, 2230536), (14839, 2227680), (14910, 2217072), (14960, 2209662), (15015, 2201568), (15048, 2196740), (15470, 2136816), (15504, 2132130), (15561, 2124320), (15620, 2116296), (15691, 2106720), (15708, 2104440), (15840, 2086903), (15904, 2078505), (15912, 2077460), (15960, 2071212), (16016, 2063970), (16188, 2042040), (16302, 2027760), (16380, 2018104), (16401, 2015520), (16614, 1989680), (16720, 1977066), (16796, 1968120), (16830, 1964144), (16898, 1956240), (17017, 1942560), (17040, 1939938), (17136, 1929070), (17160, 1926372), (17290, 1911888), (17537, 1884960), (17556, 1882920), (17680, 1869714), (17765, 1860768), (17784, 1858780), (17892, 1847560), (17952, 1841385), (18018, 1834640), (18088, 1827540), (18105, 1825824), (18460, 1790712), (18480, 1788774), (18564, 1780680), (18720, 1765841), (18744, 1763580), (18810, 1757392), (18886, 1750320), (19019, 1738080), (19040, 1736163), (19152, 1726010), (19312, 1711710), (19380, 1705704), (19383, 1705440), (19448, 1699740), (19635, 1683552), (19760, 1672902), (19880, 1662804), (19890, 1661968), (20020, 1651176), (20064, 1647555), (20235, 1633632), (20306, 1627920), (20349, 1624480), (20448, 1616615), (20592, 1605310), (20748, 1593240), (20944, 1578330), (20995, 1574496), (21216, 1558095), (21280, 1553409), (21318, 1550640), (21420, 1543256), (21584, 1531530), (21726, 1521520), (21736, 1520820), (21840, 1513578), (21868, 1511640), (21879, 1510880), (21945, 1506336), (22152, 1492260), (22176, 1490645), (22230, 1487024), (22365, 1478048), (22440, 1473108), (22610, 1462032), (22880, 1444779), (22933, 1441440), (23205, 1424544), (23256, 1421420), (23408, 1412190), (23430, 1410864), (23562, 1402960), (23712, 1394085), (23856, 1385670), (23940, 1380808), (24024, 1375980), (24140, 1369368), (24282, 1361360), (24310, 1359792), (24453, 1351840), (24480, 1350349), (24752, 1335510), (24871, 1329120), (24992, 1322685), (25080, 1318044), (25194, 1312080), (25347, 1304160), (25560, 1293292), (25740, 1284248), (25840, 1279278), (25844, 1279080), (25935, 1274592), (26180, 1262664), (26208, 1261315), (26334, 1255280), (26520, 1246476), (26554, 1244880), (26928, 1227590), (26980, 1225224), (27132, 1218360), (27170, 1216656), (27335, 1209312), (27360, 1208207), (27664, 1194930), (27690, 1193808), (27720, 1192516), (27846, 1187120), (28116, 1175720), (28329, 1166880), (28424, 1162980), (28560, 1157442), (28968, 1141140), (29070, 1137136), (29172, 1133160), (29260, 1129752), (29393, 1124640), (29536, 1119195), (29640, 1115268), (29678, 1113840), (29820, 1108536), (29920, 1104831), (30030, 1100784), (30096, 1098370), (30459, 1085280), (30940, 1068408), (31008, 1066065), (31122, 1062160), (31240, 1058148), (31382, 1053360), (31416, 1052220), (31824, 1038730), (31920, 1035606), (31977, 1033760), (32032, 1031985), (32305, 1023264), (32376, 1021020), (32604, 1013880), (32760, 1009052), (32802, 1007760), (33228, 994840), (33440, 988533), (33592, 984060), (33660, 982072), (33796, 978120), (33915, 974688), (34034, 971280), (34080, 969969), (34272, 964535), (34320, 963186), (34580, 955944), (35074, 942480), (35112, 941460), (35145, 940576), (35360, 934857), (35530, 930384), (35568, 929390), (35784, 923780), (36036, 917320), (36176, 913770), (36210, 912912), (36465, 906528), (36920, 895356), (36960, 894387), (37128, 890340), (37488, 881790), (37620, 878696), (37772, 875160), (37791, 874720), (38038, 869040), (38304, 863005), (38624, 855855), (38760, 852852), (38766, 852720), (38896, 849870), (39270, 841776), (39520, 836451), (39760, 831402), (39780, 830984), (39831, 829920), (40040, 825588), (40470, 816816), (40612, 813960), (40698, 812240), (40755, 811104), (41184, 802655), (41496, 796620), (41535, 795872), (41888, 789165), (41990, 787248), (42245, 782496), (42636, 775320), (42840, 771628), (43168, 765765), (43452, 760760), (43472, 760410), (43680, 756789), (43736, 755820), (43758, 755440), (43890, 753168), (44304, 746130), (44460, 743512), (44517, 742560), (44730, 739024), (44880, 736554), (45045, 733856), (45220, 731016), (45866, 720720), (46189, 715680), (46410, 712272), (46512, 710710), (46816, 706095), (46860, 705432), (47073, 702240), (47124, 701480), (47215, 700128), (47712, 692835), (47880, 690404), (48048, 687990), (48280, 684684), (48564, 680680), (48620, 679896), (48906, 675920), (49203, 671840), (49504, 667755), (49742, 664560), (50160, 659022), (50388, 656040), (50694, 652080), (50765, 651168), (51051, 647520), (51120, 646646), (51480, 642124), (51680, 639639), (51688, 639540), (51870, 637296), (52360, 631332), (52611, 628320), (52668, 627640), (53040, 623238), (53108, 622440), (53295, 620256), (53856, 613795), (53960, 612612), (54264, 609180), (54315, 608608), (54340, 608328), (54670, 604656), (55328, 597465), (55380, 596904), (55440, 596258), (55692, 593560), (56232, 587860), (56658, 583440), (56848, 581490), (57057, 579360), (57120, 578721), (57936, 570570), (58140, 568568), (58149, 568480), (58344, 566580), (58520, 564876), (58786, 562320), (58905, 561184), (59280, 557634), (59356, 556920), (59640, 554268), (60060, 550392), (60192, 549185), (60705, 544544), (60918, 542640), (61880, 534204), (62244, 531080), (62480, 529074), (62764, 526680), (62832, 526110), (62985, 524832), (63648, 519365), (63840, 517803), (63954, 516880), (64610, 511632), (64752, 510510), (65208, 506940), (65520, 504526), (65604, 503880), (65835, 502112), (66385, 497952), (66456, 497420), (67184, 492030), (67320, 491036), (67592, 489060), (67830, 487344), (68068, 485640), (68640, 481593), (68799, 480480), (69160, 477972), (69615, 474848), (70148, 471240), (70224, 470730), (70290, 470288), (71060, 465192), (71071, 465120), (71136, 464695), (71568, 461890), (72072, 458660), (72352, 456885), (72420, 456456), (72930, 453264), (73840, 447678), (74195, 445536), (74256, 445170), (74613, 443040), (74976, 440895), (75240, 439348), (75544, 437580), (75582, 437360), (76041, 434720), (76076, 434520), (77520, 426426), (77532, 426360), (77792, 424935), (77805, 424864), (78455, 421344), (78540, 420888), (79520, 415701), (79560, 415492), (79662, 414960), (80080, 412794), (80940, 408408), (81224, 406980), (81396, 406120), (81510, 405552), (82005, 403104), (82992, 398310), (83070, 397936), (83980, 393624), (84490, 391248), (84987, 388960), (85085, 388512), (85272, 387660), (85680, 385814), (86904, 380380), (86944, 380205), (87472, 377910), (87516, 377720), (87685, 376992), (87780, 376584), (88179, 374880), (88608, 373065), (88920, 371756), (89034, 371280), (89460, 369512), (89760, 368277), (90090, 366928), (90440, 365508), (91377, 361760), (91732, 360360), (92378, 357840), (92820, 356136), (92939, 355680), (93024, 355355), (93720, 352716), (94146, 351120), (94248, 350740), (94430, 350064), (95095, 347616), (95760, 345202), (96096, 343995), (96560, 342342), (96915, 341088), (97128, 340340), (97240, 339948), (97812, 337960), (98406, 335920), (99484, 332280), (100320, 329511), (100776, 328020), (101388, 326040), (101530, 325584), (101745, 324896), (102102, 323760), (102240, 323323), (102960, 321062), (103376, 319770), (103740, 318648), (103873, 318240), (104720, 315666), (105222, 314160), (105336, 313820), (106080, 311619), (106216, 311220), (106590, 310128), (107920, 306306), (108528, 304590), (108630, 304304), (108680, 304164), (109340, 302328), (109395, 302176), (109837, 300960), (110760, 298452), (110880, 298129), (111384, 296780), (112464, 293930), (113316, 291720), (113696, 290745), (114114, 289680), (114665, 288288), (115872, 285285), (116280, 284284), (116298, 284240), (116688, 283290), (117040, 282438), (117572, 281160), (117810, 280592), (118560, 278817), (118712, 278460), (119280, 277134), (119493, 276640), (120120, 275196), (121410, 272272), (121836, 271320), (122265, 270368), (122759, 269280), (123760, 267102), (124355, 265824), (124488, 265540), (124960, 264537), (125528, 263340), (125664, 263055), (125970, 262416), (126735, 260832), (127908, 258440), (129220, 255816), (129504, 255255), (130416, 253470), (131040, 252263), (131208, 251940), (131670, 251056), (132770, 248976), (132912, 248710), (133551, 247520), (134368, 246015), (134640, 245518), (135184, 244530), (135660, 243672), (136136, 242820), (137598, 240240), (138320, 238986), (138567, 238560), (139230, 237424), (140296, 235620), (140448, 235365), (140580, 235144), (141219, 234080), (141645, 233376), (142120, 232596), (142142, 232560), (143136, 230945), (144144, 229330), (144840, 228228), (145860, 226632), (146965, 224928), (147680, 223839), (148390, 222768), (148512, 222585), (149226, 221520), (150480, 219674), (151088, 218790), (151164, 218680), (152082, 217360), (152152, 217260), (152295, 217056), (153153, 215840), (155040, 213213), (155064, 213180), (155610, 212432), (156910, 210672), (157080, 210444), (157833, 209440), (159120, 207746), (159324, 207480), (159885, 206752), (160160, 206397), (160531, 205920), (161880, 204204), (162448, 203490), (162792, 203060), (163020, 202776), (164010, 201552), (165984, 199155), (166140, 198968), (167960, 196812), (168980, 195624), (169974, 194480), (170170, 194256), (170544, 193830), (171171, 193120), (171360, 192907), (172601, 191520), (173808, 190190), (174944, 188955), (175032, 188860), (175370, 188496), (175560, 188292), (176358, 187440), (177840, 185878), (178068, 185640), (178920, 184756), (180180, 183464), (180880, 182754)]