38120060160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 124, 126, 128, 130, 135, 136, 138, 140, 144, 153, 155, 156, 160, 161, 168, 170, 180, 182, 184, 186, 189, 192, 195, 204, 207, 208, 210, 216, 217, 221, 224, 230, 234, 238, 240, 248, 252, 255, 256, 260, 270, 272, 273, 276, 279, 280, 288, 299, 306, 310, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 372, 378, 384, 390, 391, 403, 408, 414, 416, 420, 432, 434, 442, 448, 455, 459, 460, 465, 468, 476, 480, 483, 496, 504, 510, 520, 527, 540, 544, 546, 552, 558, 560, 576, 585, 595, 598, 612, 620, 621, 624, 630, 640, 644, 651, 663, 672, 680, 690, 702, 713, 714, 720, 728, 736, 744, 756, 765, 768, 780, 782, 805, 806, 816, 819, 828, 832, 837, 840, 864, 868, 884, 896, 897, 910, 918, 920, 930, 936, 945, 952, 960, 966, 992, 1008, 1020, 1035, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1104, 1105, 1116, 1120, 1152, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1242, 1248, 1260, 1280, 1288, 1302, 1326, 1344, 1360, 1365, 1380, 1395, 1404, 1426, 1428, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1530, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1638, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1860, 1872, 1890, 1904, 1920, 1932, 1953, 1955, 1984, 1989, 2015, 2016, 2040, 2070, 2080, 2093, 2108, 2139, 2142, 2160, 2170, 2176, 2184, 2208, 2210, 2232, 2240, 2295, 2304, 2340, 2346, 2380, 2392, 2415, 2418, 2448, 2457, 2480, 2484, 2496, 2520, 2576, 2604, 2635, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2790, 2808, 2821, 2852, 2856, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3162, 3213, 3220, 3224, 3255, 3264, 3276, 3312, 3315, 3328, 3348, 3360, 3456, 3472, 3510, 3519, 3536, 3565, 3570, 3588, 3627, 3640, 3672, 3680, 3689, 3720, 3744, 3780, 3808, 3840, 3864, 3906, 3910, 3968, 3978, 4030, 4032, 4080, 4095, 4140, 4160, 4185, 4186, 4216, 4278, 4284, 4320, 4340, 4347, 4352, 4368, 4416, 4420, 4464, 4480, 4485, 4590, 4641, 4680, 4692, 4743, 4760, 4784, 4830, 4836, 4896, 4914, 4960, 4968, 4991, 4992, 5040, 5083, 5152, 5208, 5270, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5580, 5616, 5642, 5704, 5712, 5760, 5796, 5824, 5859, 5865, 5888, 5952, 5967, 5980, 6045, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6324, 6417, 6426, 6440, 6448, 6510, 6528, 6552, 6624, 6630, 6696, 6720, 6851, 6912, 6944, 7020, 7038, 7072, 7130, 7140, 7176, 7245, 7254, 7280, 7344, 7360, 7378, 7440, 7488, 7560, 7616, 7728, 7735, 7812, 7820, 7905, 7936, 7956, 8060, 8064, 8073, 8160, 8190, 8211, 8280, 8320, 8370, 8372, 8432, 8463, 8556, 8568, 8640, 8680, 8694, 8736, 8832, 8840, 8928, 8960, 8970, 9180, 9269, 9282, 9360, 9384, 9486, 9520, 9568, 9660, 9672, 9765, 9792, 9828, 9920, 9936, 9945, 9982, 9984, 10080, 10166, 10304, 10416, 10465, 10540, 10557, 10608, 10695, 10710, 10764, 10880, 10881, 10920, 10948, 11040, 11067, 11160, 11232, 11284, 11408, 11424, 11520, 11592, 11648, 11718, 11730, 11904, 11934, 11960, 12090, 12096, 12121, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12648, 12834, 12852, 12880, 12896, 13020, 13056, 13104, 13248, 13260, 13392, 13440, 13455, 13685, 13702, 13888, 13923, 14040, 14076, 14105, 14144, 14229, 14260, 14280, 14352, 14490, 14508, 14560, 14688, 14720, 14756, 14880, 14973, 14976, 15120, 15232, 15249, 15456, 15470, 15624, 15640, 15810, 15912, 16065, 16120, 16128, 16146, 16320, 16380, 16422, 16560, 16640, 16740, 16744, 16864, 16926, 17112, 17136, 17280, 17360, 17388, 17472, 17595, 17664, 17680, 17856, 17940, 18135, 18360, 18445, 18538, 18564, 18720, 18768, 18837, 18972, 19040, 19136, 19251, 19320, 19344, 19530, 19584, 19656, 19840, 19872, 19890, 19964, 20160, 20332, 20553, 20608, 20832, 20930, 21080, 21114, 21216, 21390, 21420, 21528, 21735, 21760, 21762, 21840, 21896, 22080, 22134, 22320, 22464, 22568, 22816, 22848, 23184, 23205, 23296, 23436, 23460, 23715, 23808, 23868, 23920, 24180, 24192, 24242, 24480, 24570, 24633, 24752, 24840, 24955, 24960, 25024, 25116, 25296, 25389, 25415, 25668, 25704, 25760, 25792, 26040, 26208, 26496, 26520, 26784, 26880, 26910, 27370, 27404, 27776, 27807, 27846, 28080, 28152, 28210, 28288, 28458, 28520, 28560, 28704, 28980, 29016, 29120, 29295, 29376, 29440, 29512, 29760, 29835, 29946, 29952, 30240, 30464, 30498, 30912, 30940, 31248, 31280, 31395, 31620, 31824, 32085, 32130, 32240, 32292, 32640, 32760, 32844, 33120, 33201, 33480, 33488, 33728, 33852, 34224, 34255, 34272, 34560, 34720, 34776, 34944, 35190, 35360, 35581, 35712, 35880, 36270, 36363, 36720, 36890, 37076, 37128, 37440, 37536, 37674, 37944, 38080, 38272, 38502, 38640, 38688, 39060, 39168, 39312, 39680, 39744, 39780, 39928, 40320, 40365, 40664, 41055, 41106, 41216, 41664, 41769, 41860, 42160, 42228, 42315, 42432, 42780, 42840, 43056, 43470, 43524, 43680, 43792, 44160, 44268, 44640, 44919, 44928, 45136, 45632, 45696, 45747, 46345, 46368, 46410, 46872, 46920, 47430, 47736, 47840, 47957, 48360, 48384, 48484, 48960, 49140, 49266, 49504, 49680, 49910, 49920, 50048, 50232, 50592, 50778, 50830, 51336, 51408, 51520, 51584, 52080, 52416, 52785, 52992, 53040, 53568, 53820, 54405, 54740, 54808, 55335, 55552, 55614, 55692, 56160, 56304, 56420, 56511, 56576, 56916, 57040, 57120, 57408, 57960, 58032, 58240, 58590, 58752, 59024, 59520, 59670, 59892, 60480, 60605, 60996, 61659, 61824, 61880, 62496, 62560, 62790, 63240, 63648, 64170, 64260, 64480, 64584, 64883, 65280, 65520, 65688, 66240, 66402, 66960, 66976, 67456, 67704, 68448, 68510, 68544, 69440, 69552, 69615, 69888, 70380, 70720, 71145, 71162, 71424, 71760, 72540, 72726, 73440, 73780, 73899, 74152, 74256, 74865, 74880, 75072, 75348, 75888, 76160, 76167, 76245, 76544, 77004, 77280, 77376, 78120, 78624, 79488, 79560, 79856, 80640, 80730, 81328, 82110, 82212, 83328, 83421, 83538, 83720, 84320, 84456, 84630, 84847, 84864, 85560, 85680, 86112, 86940, 87048, 87360, 87584, 88320, 88536, 89280, 89838, 89856, 90272, 91264, 91392, 91494, 92690, 92736, 92820, 93744, 93840, 94185, 94860, 95472, 95680, 95914, 96255, 96720, 96968, 97920, 98280, 98532, 99008, 99360, 99603, 99820, 100096, 100464, 101184, 101556, 101660, 102672, 102765, 102816, 103040, 103168, 104160, 104832, 105570, 106080, 106743, 107136, 107640, 108810, 109089, 109480, 109616, 110670, 111228, 111384, 112320, 112608, 112840, 113022, 113832, 114080, 114240, 114816, 115920, 116064, 116480, 117180, 117504, 118048, 119040, 119340, 119784, 120960, 121210, 121992, 123165, 123318, 123648, 123760, 124992, 125120, 125580, 126480, 126945, 127296, 128340, 128520, 128960, 129168, 129766, 131040, 131376, 132480, 132804, 133920, 133952, 134757, 134912, 135408, 136896, 137020, 137088, 137241, 138880, 139035, 139104, 139230, 140760, 141440, 142290, 142324, 143520, 143871, 145080, 145452, 146880, 147560, 147798, 148304, 148512, 149730, 149760, 150144, 150696, 151776, 152320, 152334, 152490, 154008, 154560, 154752, 156240, 157248, 157573, 158976, 159120, 159712, 161460, 162656, 164220, 164424, 166005, 166656, 166842, 167076, 167440, 168640, 168912, 169260, 169694, 169728, 171120, 171360, 172224, 173880, 174096, 174720, 175168, 177072, 177905, 178560, 179676, 180544, 181815, 182528, 182988, 184977, 185380, 185472, 185640, 187488, 187680, 188370, 189720, 190944, 191360, 191828, 192510, 193440, 193936, 194649, 195840, 196560, 197064, 198016, 198720, 199206, 199640, 200928, 202368, 203112, 203320, 205344, 205530, 205632, 206080, 208320, 208845, 209664, 211140, 212160, 213486, 214272, 215280, 217620, 218178, 218960, 219232, 221340, 222456, 222768, 224595, 224640, 225216, 225680, 226044, 227664, 228160, 228480, 228735, 229632, 231840, 232128, 234360, 236096, 238680, 239568, 239785, 241920, 242420, 243984, 246330, 246636, 247520, 249984, 250240, 250263, 251160, 252960, 253890, 254541, 254592, 256680, 257040, 257920, 258336, 259532, 262080, 262752, 264960, 265608, 267840, 267904, 269514, 270816, 273792, 274040, 274176, 274482, 277760, 278070, 278208, 278460, 281520, 282555, 282880, 284580, 284648, 287040, 287742, 290160, 290904, 293760, 295120, 295596, 296608, 297024, 299460, 300288, 301392, 303552, 304668, 304980, 308016, 308295, 309120, 309504, 312480, 314496, 315146, 318240, 319424, 320229, 322920, 324415, 325312, 327267, 328440, 328848, 332010, 333684, 334152, 334880, 337280, 337824, 338520, 339388, 342240, 342720, 344448, 347760, 348192, 349440, 350336, 354144, 355810, 357120, 359352, 361088, 363630, 365976, 369495, 369954, 370760, 370944, 371280, 374976, 375360, 376740, 379440, 380835, 381888, 382720, 383656, 385020, 386880, 387872, 389298, 393120, 394128, 396032, 397440, 398412, 399280, 401856, 404736, 406224, 406640, 410688, 411060, 411264, 416640, 417105, 417690, 422280, 424235, 424320, 426972, 430560, 431613, 435240, 436356, 437920, 438464, 442680, 444912, 445536, 449190, 449280, 450432, 451360, 452088, 455328, 456320, 456960, 457470, 463680, 464256, 468720, 472192, 472719, 477360, 479136, 479570, 484840, 487968, 492660, 493272, 495040, 498015, 499968, 500480, 500526, 502320, 505920, 507780, 509082, 509184, 513360, 514080, 515840, 516672, 519064, 524160, 525504, 531216, 533715, 535680, 535808, 539028, 541632, 545445, 547584, 548080, 548964, 556140, 556416, 556920, 563040, 565110, 569160, 569296, 574080, 575484, 580320, 581808, 583947, 587520, 590240, 591192, 593216, 594048, 598920, 602784, 607104, 609336, 609960, 616032, 616590, 618240, 624960, 628992, 630292, 636480, 638848, 640458, 645840, 648830, 650624, 654534, 656880, 657696, 664020, 667368, 668304, 669760, 673785, 674560, 675648, 677040, 678776, 684480, 685440, 686205, 688896, 695520, 696384, 700672, 708288, 711620, 718704, 719355, 722176, 727260, 731952, 738990, 739908, 741520, 742560, 749952, 750720, 753480, 758880, 761670, 763623, 763776, 767312, 770040, 773760, 775744, 778596, 786240, 787865, 788256, 794880, 796824, 798560, 803712, 812448, 813280, 821376, 822120, 822528, 833280, 834210, 835380, 844560, 848470, 848640, 853944, 861120, 863226, 870480, 872712, 875840, 876928, 885360, 889824, 891072, 898380, 900864, 902720, 904176, 910656, 912640, 914940, 924885, 927360, 928512, 937440, 944384, 945438, 954720, 958272, 959140, 960687, 969680, 973245, 975936, 985320, 986544, 990080, 996030, 1001052, 1004640, 1011840, 1015560, 1018164, 1026720, 1028160, 1033344, 1038128, 1048320, 1051008, 1062432, 1067430, 1071360, 1078056, 1083264, 1090890, 1096160, 1097928, 1103011, 1112280, 1112832, 1113840, 1126080, 1130220, 1138320, 1138592, 1148160, 1150968, 1160640, 1163616, 1167894, 1180480, 1182384, 1186432, 1188096, 1197840, 1205568, 1214208, 1218672, 1219920, 1232064, 1233180, 1249920, 1251315, 1260584, 1272705, 1272960, 1277696, 1280916, 1291680, 1294839, 1297660, 1301248, 1309068, 1313760, 1315392, 1328040, 1334736, 1336608, 1339520, 1347570, 1351296, 1354080, 1357552, 1368960, 1370880, 1372410, 1391040, 1392768, 1416576, 1418157, 1423240, 1437408, 1438710, 1454520, 1463904, 1477980, 1479816, 1483040, 1485120, 1499904, 1501440, 1506960, 1517760, 1523340, 1527246, 1527552, 1534624, 1540080, 1547520, 1551488, 1557192, 1572480, 1575730, 1576512, 1593648, 1597120, 1601145, 1607424, 1624896, 1626560, 1636335, 1642752, 1644240, 1668420, 1670760, 1689120, 1696940, 1707888, 1722240, 1726452, 1740960, 1745424, 1751680, 1751841, 1753856, 1770720, 1779648, 1782144, 1796760, 1805440, 1808352, 1821312, 1829880, 1849770, 1854720, 1874880, 1890876, 1909440, 1916544, 1918280, 1921374, 1939360, 1946490, 1951872, 1970640, 1973088, 1980160, 1992060, 2002104, 2009280, 2023680, 2031120, 2036328, 2053440, 2056320, 2066688, 2076256, 2102016, 2124864, 2134860, 2156112, 2158065, 2166528, 2181780, 2192320, 2195856, 2206022, 2224560, 2227680, 2252160, 2260440, 2276640, 2277184, 2290869, 2301936, 2321280, 2327232, 2335788, 2360960, 2363595, 2364768, 2372864, 2395680, 2411136, 2437344, 2439840, 2464128, 2466360, 2499840, 2502630, 2521168, 2545410, 2545920, 2561832, 2583360, 2589678, 2595320, 2618136, 2627520, 2630784, 2656080, 2669472, 2673216, 2679040, 2695140, 2702592, 2708160, 2715104, 2737920, 2744820, 2782080, 2785536, 2833152, 2836314, 2846480, 2874816, 2877420, 2909040, 2919735, 2927808, 2955960, 2959632, 2966080, 2970240, 3013920, 3035520, 3046680, 3054492, 3069248, 3080160, 3102976, 3114384, 3144960, 3151460, 3153024, 3187296, 3194240, 3202290, 3249792, 3253120, 3272670, 3288480, 3309033, 3336840, 3341520, 3378240, 3393880, 3415776, 3444480, 3452904, 3481920, 3490848, 3503360, 3503682, 3541440, 3559296, 3564288, 3593520, 3610880, 3616704, 3642624, 3659760, 3699540, 3749760, 3781752, 3818115, 3818880, 3833088, 3836560, 3842748, 3878720, 3892980, 3903744, 3941280, 3946176, 3984120, 4004208, 4018560, 4062240, 4072656, 4106880, 4112640, 4152512, 4249728, 4254471, 4269720, 4312224, 4316130, 4363560, 4384640, 4391712, 4412044, 4449120, 4455360, 4504320, 4520880, 4553280, 4554368, 4581738, 4603872, 4642560, 4654464, 4671576, 4721920, 4727190, 4729536, 4791360, 4803435, 4822272, 4874688, 4879680, 4928256, 4932720, 5005260, 5042336, 5090820, 5123664, 5166720, 5179356, 5190640, 5236272, 5255040, 5261568, 5312160, 5338944, 5346432, 5390280, 5416320, 5430208, 5489640, 5515055, 5564160, 5672628, 5692960, 5749632, 5754840, 5818080, 5839470, 5855616, 5911920, 5919264, 5932160, 5940480, 6027840, 6071040, 6093360, 6108984, 6138496, 6160320, 6228768, 6302920, 6306048, 6374592, 6388480, 6404580, 6474195, 6499584, 6506240, 6545340, 6576960, 6618066, 6673680, 6683040, 6756480, 6787760, 6831552, 6905808, 6963840, 6981696, 7007364, 7082880, 7090785, 7118592, 7187040, 7233408, 7319520, 7399080, 7499520, 7563504, 7636230, 7637760, 7673120, 7685496, 7757440, 7785960, 7882560, 7892352, 7968240, 8008416, 8037120, 8124480, 8145312, 8213760, 8305024, 8499456, 8508942, 8539440, 8624448, 8632260, 8727120, 8759205, 8769280, 8783424, 8824088, 8898240, 8910720, 9041760, 9106560, 9108736, 9163476, 9207744, 9308928, 9343152, 9454380, 9459072, 9582720, 9606870, 9749376, 9759360, 9865440, 9927099, 10010520, 10084672, 10181640, 10247328, 10333440, 10358712, 10381280, 10472544, 10510080, 10624320, 10677888, 10692864, 10780560, 10832640, 10860416, 10979280, 11030110, 11345256, 11385920, 11454345, 11499264, 11509680, 11636160, 11678940, 11711232, 11823840, 11838528, 11864320, 12055680, 12186720, 12217968, 12276992, 12320640, 12457536, 12605840, 12749184, 12809160, 12948390, 13090680, 13153920, 13236132, 13347360, 13366080, 13512960, 13575520, 13663104, 13811616, 13927680, 13963392, 14014728, 14165760, 14181570, 14374080, 14466816, 14639040, 14798160, 15127008, 15272460, 15346240, 15370992, 15514880, 15571920, 15765120, 15784704, 15936480, 16016832, 16248960, 16290624, 16545165, 16610048, 17017884, 17078880, 17248896, 17264520, 17454240, 17518410, 17566848, 17648176, 17796480, 17821440, 18083520, 18213120, 18326952, 18415488, 18686304, 18908760, 18918144, 19165440, 19213740, 19498752, 19518720, 19730880, 19854198, 20021040, 20169344, 20363280, 20494656, 20717424, 20762560, 20945088, 21248640, 21272355, 21355776, 21561120, 21720832, 21958560, 22060220, 22690512, 22771840, 22908690, 23019360, 23272320, 23357880, 23647680, 23677056, 24111360, 24373440, 24435936, 24641280, 24915072, 25211680, 25498368, 25618320, 25896780, 26181360, 26307840, 26472264, 26694720, 26732160, 27151040, 27326208, 27623232, 27926784, 28029456, 28363140, 28748160, 29278080, 29596320, 29781297, 30254016, 30544920, 30692480, 30741984, 31143840, 31530240, 31872960, 32033664, 32497920, 32581248, 33090330, 34035768, 34157760, 34497792, 34529040, 34908480, 35036820, 35133696, 35296352, 35592960, 36167040, 36653904, 36830976, 37372608, 37817520, 38427480, 39461760, 39708396, 40042080, 40338688, 40726560, 40989312, 41434848, 41525120, 41890176, 42497280, 42544710, 43122240, 43917120, 44120440, 45381024, 45543680, 45817380, 46038720, 46544640, 46715760, 47295360, 47354112, 48746880, 48871872, 49635495, 49830144, 50423360, 51236640, 51793560, 52362720, 52944528, 53389440, 53464320, 54302080, 55246464, 56058912, 56726280, 57496320, 58556160, 59192640, 59562594, 60508032, 61089840, 61384960, 61483968, 62287680, 63745920, 64067328, 65162496, 66180660, 68071536, 68315520, 69058080, 69816960, 70073640, 70592704, 72334080, 73307808, 74745216, 75635040, 76854960, 78923520, 79416792, 80084160, 81453120, 81978624, 82869696, 83050240, 83780352, 85089420, 86244480, 87834240, 88240880, 90762048, 91634760, 92077440, 93431520, 94590720, 97493760, 97743744, 99270990, 100846720, 102473280, 103587120, 104725440, 105889056, 106778880, 108604160, 110492928, 112117824, 113452560, 118385280, 119125188, 121016064, 122179680, 122967936, 124575360, 127491840, 132361320, 136143072, 136631040, 138116160, 139633920, 140147280, 141185408, 146615616, 148906485, 149490432, 151270080, 153709920, 158833584, 160168320, 162906240, 165739392, 170178840, 172488960, 175668480, 176481760, 181524096, 183269520, 184154880, 186863040, 195487488, 198541980, 201693440, 204946560, 207174240, 209450880, 211778112, 224235648, 226905120, 236770560, 238250376, 244359360, 245935872, 249150720, 264722640, 272286144, 276232320, 280294560, 282370816, 293231232, 297812970, 302540160, 307419840, 317667168, 320336640, 325812480, 331478784, 340357680, 352963520, 363048192, 366539040, 373726080, 397083960, 409893120, 414348480, 418901760, 423556224, 448471296, 453810240, 476500752, 488718720, 529445280, 544572288, 552464640, 560589120, 586462464, 595625940, 605080320, 614839680, 635334336, 680715360, 705927040, 733078080, 747452160, 794167920, 828696960, 847112448, 907620480, 953001504, 977437440, 1058890560, 1089144576, 1121178240, 1191251880, 1229679360, 1270668672, 1361430720, 1411854080, 1466156160, 1588335840, 1657393920, 1815240960, 1906003008, 2117781120, 2242356480, 2382503760, 2541337344, 2722861440, 2932312320, 3176671680, 3812006016, 4235562240, 4765007520, 5445722880, 6353343360, 7624012032, 9530015040, 12706686720, 19060030080, 38120060160]

約数ペア:

[(1, 38120060160), (2, 19060030080), (3, 12706686720), (4, 9530015040), (5, 7624012032), (6, 6353343360), (7, 5445722880), (8, 4765007520), (9, 4235562240), (10, 3812006016), (12, 3176671680), (13, 2932312320), (14, 2722861440), (15, 2541337344), (16, 2382503760), (17, 2242356480), (18, 2117781120), (20, 1906003008), (21, 1815240960), (23, 1657393920), (24, 1588335840), (26, 1466156160), (27, 1411854080), (28, 1361430720), (30, 1270668672), (31, 1229679360), (32, 1191251880), (34, 1121178240), (35, 1089144576), (36, 1058890560), (39, 977437440), (40, 953001504), (42, 907620480), (45, 847112448), (46, 828696960), (48, 794167920), (51, 747452160), (52, 733078080), (54, 705927040), (56, 680715360), (60, 635334336), (62, 614839680), (63, 605080320), (64, 595625940), (65, 586462464), (68, 560589120), (69, 552464640), (70, 544572288), (72, 529445280), (78, 488718720), (80, 476500752), (84, 453810240), (85, 448471296), (90, 423556224), (91, 418901760), (92, 414348480), (93, 409893120), (96, 397083960), (102, 373726080), (104, 366539040), (105, 363048192), (108, 352963520), (112, 340357680), (115, 331478784), (117, 325812480), (119, 320336640), (120, 317667168), (124, 307419840), (126, 302540160), (128, 297812970), (130, 293231232), (135, 282370816), (136, 280294560), (138, 276232320), (140, 272286144), (144, 264722640), (153, 249150720), (155, 245935872), (156, 244359360), (160, 238250376), (161, 236770560), (168, 226905120), (170, 224235648), (180, 211778112), (182, 209450880), (184, 207174240), (186, 204946560), (189, 201693440), (192, 198541980), (195, 195487488), (204, 186863040), (207, 184154880), (208, 183269520), (210, 181524096), (216, 176481760), (217, 175668480), (221, 172488960), (224, 170178840), (230, 165739392), (234, 162906240), (238, 160168320), (240, 158833584), (248, 153709920), (252, 151270080), (255, 149490432), (256, 148906485), (260, 146615616), (270, 141185408), (272, 140147280), (273, 139633920), (276, 138116160), (279, 136631040), (280, 136143072), (288, 132361320), (299, 127491840), (306, 124575360), (310, 122967936), (312, 122179680), (315, 121016064), (320, 119125188), (322, 118385280), (336, 113452560), (340, 112117824), (345, 110492928), (351, 108604160), (357, 106778880), (360, 105889056), (364, 104725440), (368, 103587120), (372, 102473280), (378, 100846720), (384, 99270990), (390, 97743744), (391, 97493760), (403, 94590720), (408, 93431520), (414, 92077440), (416, 91634760), (420, 90762048), (432, 88240880), (434, 87834240), (442, 86244480), (448, 85089420), (455, 83780352), (459, 83050240), (460, 82869696), (465, 81978624), (468, 81453120), (476, 80084160), (480, 79416792), (483, 78923520), (496, 76854960), (504, 75635040), (510, 74745216), (520, 73307808), (527, 72334080), (540, 70592704), (544, 70073640), (546, 69816960), (552, 69058080), (558, 68315520), (560, 68071536), (576, 66180660), (585, 65162496), (595, 64067328), (598, 63745920), (612, 62287680), (620, 61483968), (621, 61384960), (624, 61089840), (630, 60508032), (640, 59562594), (644, 59192640), (651, 58556160), (663, 57496320), (672, 56726280), (680, 56058912), (690, 55246464), (702, 54302080), (713, 53464320), (714, 53389440), (720, 52944528), (728, 52362720), (736, 51793560), (744, 51236640), (756, 50423360), (765, 49830144), (768, 49635495), (780, 48871872), (782, 48746880), (805, 47354112), (806, 47295360), (816, 46715760), (819, 46544640), (828, 46038720), (832, 45817380), (837, 45543680), (840, 45381024), (864, 44120440), (868, 43917120), (884, 43122240), (896, 42544710), (897, 42497280), (910, 41890176), (918, 41525120), (920, 41434848), (930, 40989312), (936, 40726560), (945, 40338688), (952, 40042080), (960, 39708396), (966, 39461760), (992, 38427480), (1008, 37817520), (1020, 37372608), (1035, 36830976), (1040, 36653904), (1054, 36167040), (1071, 35592960), (1080, 35296352), (1085, 35133696), (1088, 35036820), (1092, 34908480), (1104, 34529040), (1105, 34497792), (1116, 34157760), (1120, 34035768), (1152, 33090330), (1170, 32581248), (1173, 32497920), (1190, 32033664), (1196, 31872960), (1209, 31530240), (1224, 31143840), (1240, 30741984), (1242, 30692480), (1248, 30544920), (1260, 30254016), (1280, 29781297), (1288, 29596320), (1302, 29278080), (1326, 28748160), (1344, 28363140), (1360, 28029456), (1365, 27926784), (1380, 27623232), (1395, 27326208), (1404, 27151040), (1426, 26732160), (1428, 26694720), (1440, 26472264), (1449, 26307840), (1456, 26181360), (1472, 25896780), (1488, 25618320), (1495, 25498368), (1512, 25211680), (1530, 24915072), (1547, 24641280), (1560, 24435936), (1564, 24373440), (1581, 24111360), (1610, 23677056), (1612, 23647680), (1632, 23357880), (1638, 23272320), (1656, 23019360), (1664, 22908690), (1674, 22771840), (1680, 22690512), (1728, 22060220), (1736, 21958560), (1755, 21720832), (1768, 21561120), (1785, 21355776), (1792, 21272355), (1794, 21248640), (1820, 20945088), (1836, 20762560), (1840, 20717424), (1860, 20494656), (1872, 20363280), (1890, 20169344), (1904, 20021040), (1920, 19854198), (1932, 19730880), (1953, 19518720), (1955, 19498752), (1984, 19213740), (1989, 19165440), (2015, 18918144), (2016, 18908760), (2040, 18686304), (2070, 18415488), (2080, 18326952), (2093, 18213120), (2108, 18083520), (2139, 17821440), (2142, 17796480), (2160, 17648176), (2170, 17566848), (2176, 17518410), (2184, 17454240), (2208, 17264520), (2210, 17248896), (2232, 17078880), (2240, 17017884), (2295, 16610048), (2304, 16545165), (2340, 16290624), (2346, 16248960), (2380, 16016832), (2392, 15936480), (2415, 15784704), (2418, 15765120), (2448, 15571920), (2457, 15514880), (2480, 15370992), (2484, 15346240), (2496, 15272460), (2520, 15127008), (2576, 14798160), (2604, 14639040), (2635, 14466816), (2652, 14374080), (2688, 14181570), (2691, 14165760), (2720, 14014728), (2730, 13963392), (2737, 13927680), (2760, 13811616), (2790, 13663104), (2808, 13575520), (2821, 13512960), (2852, 13366080), (2856, 13347360), (2880, 13236132), (2898, 13153920), (2912, 13090680), (2944, 12948390), (2976, 12809160), (2990, 12749184), (3024, 12605840), (3060, 12457536), (3094, 12320640), (3105, 12276992), (3120, 12217968), (3128, 12186720), (3162, 12055680), (3213, 11864320), (3220, 11838528), (3224, 11823840), (3255, 11711232), (3264, 11678940), (3276, 11636160), (3312, 11509680), (3315, 11499264), (3328, 11454345), (3348, 11385920), (3360, 11345256), (3456, 11030110), (3472, 10979280), (3510, 10860416), (3519, 10832640), (3536, 10780560), (3565, 10692864), (3570, 10677888), (3588, 10624320), (3627, 10510080), (3640, 10472544), (3672, 10381280), (3680, 10358712), (3689, 10333440), (3720, 10247328), (3744, 10181640), (3780, 10084672), (3808, 10010520), (3840, 9927099), (3864, 9865440), (3906, 9759360), (3910, 9749376), (3968, 9606870), (3978, 9582720), (4030, 9459072), (4032, 9454380), (4080, 9343152), (4095, 9308928), (4140, 9207744), (4160, 9163476), (4185, 9108736), (4186, 9106560), (4216, 9041760), (4278, 8910720), (4284, 8898240), (4320, 8824088), (4340, 8783424), (4347, 8769280), (4352, 8759205), (4368, 8727120), (4416, 8632260), (4420, 8624448), (4464, 8539440), (4480, 8508942), (4485, 8499456), (4590, 8305024), (4641, 8213760), (4680, 8145312), (4692, 8124480), (4743, 8037120), (4760, 8008416), (4784, 7968240), (4830, 7892352), (4836, 7882560), (4896, 7785960), (4914, 7757440), (4960, 7685496), (4968, 7673120), (4991, 7637760), (4992, 7636230), (5040, 7563504), (5083, 7499520), (5152, 7399080), (5208, 7319520), (5270, 7233408), (5304, 7187040), (5355, 7118592), (5376, 7090785), (5382, 7082880), (5440, 7007364), (5460, 6981696), (5474, 6963840), (5520, 6905808), (5580, 6831552), (5616, 6787760), (5642, 6756480), (5704, 6683040), (5712, 6673680), (5760, 6618066), (5796, 6576960), (5824, 6545340), (5859, 6506240), (5865, 6499584), (5888, 6474195), (5952, 6404580), (5967, 6388480), (5980, 6374592), (6045, 6306048), (6048, 6302920), (6120, 6228768), (6188, 6160320), (6210, 6138496), (6240, 6108984), (6256, 6093360), (6279, 6071040), (6324, 6027840), (6417, 5940480), (6426, 5932160), (6440, 5919264), (6448, 5911920), (6510, 5855616), (6528, 5839470), (6552, 5818080), (6624, 5754840), (6630, 5749632), (6696, 5692960), (6720, 5672628), (6851, 5564160), (6912, 5515055), (6944, 5489640), (7020, 5430208), (7038, 5416320), (7072, 5390280), (7130, 5346432), (7140, 5338944), (7176, 5312160), (7245, 5261568), (7254, 5255040), (7280, 5236272), (7344, 5190640), (7360, 5179356), (7378, 5166720), (7440, 5123664), (7488, 5090820), (7560, 5042336), (7616, 5005260), (7728, 4932720), (7735, 4928256), (7812, 4879680), (7820, 4874688), (7905, 4822272), (7936, 4803435), (7956, 4791360), (8060, 4729536), (8064, 4727190), (8073, 4721920), (8160, 4671576), (8190, 4654464), (8211, 4642560), (8280, 4603872), (8320, 4581738), (8370, 4554368), (8372, 4553280), (8432, 4520880), (8463, 4504320), (8556, 4455360), (8568, 4449120), (8640, 4412044), (8680, 4391712), (8694, 4384640), (8736, 4363560), (8832, 4316130), (8840, 4312224), (8928, 4269720), (8960, 4254471), (8970, 4249728), (9180, 4152512), (9269, 4112640), (9282, 4106880), (9360, 4072656), (9384, 4062240), (9486, 4018560), (9520, 4004208), (9568, 3984120), (9660, 3946176), (9672, 3941280), (9765, 3903744), (9792, 3892980), (9828, 3878720), (9920, 3842748), (9936, 3836560), (9945, 3833088), (9982, 3818880), (9984, 3818115), (10080, 3781752), (10166, 3749760), (10304, 3699540), (10416, 3659760), (10465, 3642624), (10540, 3616704), (10557, 3610880), (10608, 3593520), (10695, 3564288), (10710, 3559296), (10764, 3541440), (10880, 3503682), (10881, 3503360), (10920, 3490848), (10948, 3481920), (11040, 3452904), (11067, 3444480), (11160, 3415776), (11232, 3393880), (11284, 3378240), (11408, 3341520), (11424, 3336840), (11520, 3309033), (11592, 3288480), (11648, 3272670), (11718, 3253120), (11730, 3249792), (11904, 3202290), (11934, 3194240), (11960, 3187296), (12090, 3153024), (12096, 3151460), (12121, 3144960), (12240, 3114384), (12285, 3102976), (12376, 3080160), (12420, 3069248), (12480, 3054492), (12512, 3046680), (12558, 3035520), (12648, 3013920), (12834, 2970240), (12852, 2966080), (12880, 2959632), (12896, 2955960), (13020, 2927808), (13056, 2919735), (13104, 2909040), (13248, 2877420), (13260, 2874816), (13392, 2846480), (13440, 2836314), (13455, 2833152), (13685, 2785536), (13702, 2782080), (13888, 2744820), (13923, 2737920), (14040, 2715104), (14076, 2708160), (14105, 2702592), (14144, 2695140), (14229, 2679040), (14260, 2673216), (14280, 2669472), (14352, 2656080), (14490, 2630784), (14508, 2627520), (14560, 2618136), (14688, 2595320), (14720, 2589678), (14756, 2583360), (14880, 2561832), (14973, 2545920), (14976, 2545410), (15120, 2521168), (15232, 2502630), (15249, 2499840), (15456, 2466360), (15470, 2464128), (15624, 2439840), (15640, 2437344), (15810, 2411136), (15912, 2395680), (16065, 2372864), (16120, 2364768), (16128, 2363595), (16146, 2360960), (16320, 2335788), (16380, 2327232), (16422, 2321280), (16560, 2301936), (16640, 2290869), (16740, 2277184), (16744, 2276640), (16864, 2260440), (16926, 2252160), (17112, 2227680), (17136, 2224560), (17280, 2206022), (17360, 2195856), (17388, 2192320), (17472, 2181780), (17595, 2166528), (17664, 2158065), (17680, 2156112), (17856, 2134860), (17940, 2124864), (18135, 2102016), (18360, 2076256), (18445, 2066688), (18538, 2056320), (18564, 2053440), (18720, 2036328), (18768, 2031120), (18837, 2023680), (18972, 2009280), (19040, 2002104), (19136, 1992060), (19251, 1980160), (19320, 1973088), (19344, 1970640), (19530, 1951872), (19584, 1946490), (19656, 1939360), (19840, 1921374), (19872, 1918280), (19890, 1916544), (19964, 1909440), (20160, 1890876), (20332, 1874880), (20553, 1854720), (20608, 1849770), (20832, 1829880), (20930, 1821312), (21080, 1808352), (21114, 1805440), (21216, 1796760), (21390, 1782144), (21420, 1779648), (21528, 1770720), (21735, 1753856), (21760, 1751841), (21762, 1751680), (21840, 1745424), (21896, 1740960), (22080, 1726452), (22134, 1722240), (22320, 1707888), (22464, 1696940), (22568, 1689120), (22816, 1670760), (22848, 1668420), (23184, 1644240), (23205, 1642752), (23296, 1636335), (23436, 1626560), (23460, 1624896), (23715, 1607424), (23808, 1601145), (23868, 1597120), (23920, 1593648), (24180, 1576512), (24192, 1575730), (24242, 1572480), (24480, 1557192), (24570, 1551488), (24633, 1547520), (24752, 1540080), (24840, 1534624), (24955, 1527552), (24960, 1527246), (25024, 1523340), (25116, 1517760), (25296, 1506960), (25389, 1501440), (25415, 1499904), (25668, 1485120), (25704, 1483040), (25760, 1479816), (25792, 1477980), (26040, 1463904), (26208, 1454520), (26496, 1438710), (26520, 1437408), (26784, 1423240), (26880, 1418157), (26910, 1416576), (27370, 1392768), (27404, 1391040), (27776, 1372410), (27807, 1370880), (27846, 1368960), (28080, 1357552), (28152, 1354080), (28210, 1351296), (28288, 1347570), (28458, 1339520), (28520, 1336608), (28560, 1334736), (28704, 1328040), (28980, 1315392), (29016, 1313760), (29120, 1309068), (29295, 1301248), (29376, 1297660), (29440, 1294839), (29512, 1291680), (29760, 1280916), (29835, 1277696), (29946, 1272960), (29952, 1272705), (30240, 1260584), (30464, 1251315), (30498, 1249920), (30912, 1233180), (30940, 1232064), (31248, 1219920), (31280, 1218672), (31395, 1214208), (31620, 1205568), (31824, 1197840), (32085, 1188096), (32130, 1186432), (32240, 1182384), (32292, 1180480), (32640, 1167894), (32760, 1163616), (32844, 1160640), (33120, 1150968), (33201, 1148160), (33480, 1138592), (33488, 1138320), (33728, 1130220), (33852, 1126080), (34224, 1113840), (34255, 1112832), (34272, 1112280), (34560, 1103011), (34720, 1097928), (34776, 1096160), (34944, 1090890), (35190, 1083264), (35360, 1078056), (35581, 1071360), (35712, 1067430), (35880, 1062432), (36270, 1051008), (36363, 1048320), (36720, 1038128), (36890, 1033344), (37076, 1028160), (37128, 1026720), (37440, 1018164), (37536, 1015560), (37674, 1011840), (37944, 1004640), (38080, 1001052), (38272, 996030), (38502, 990080), (38640, 986544), (38688, 985320), (39060, 975936), (39168, 973245), (39312, 969680), (39680, 960687), (39744, 959140), (39780, 958272), (39928, 954720), (40320, 945438), (40365, 944384), (40664, 937440), (41055, 928512), (41106, 927360), (41216, 924885), (41664, 914940), (41769, 912640), (41860, 910656), (42160, 904176), (42228, 902720), (42315, 900864), (42432, 898380), (42780, 891072), (42840, 889824), (43056, 885360), (43470, 876928), (43524, 875840), (43680, 872712), (43792, 870480), (44160, 863226), (44268, 861120), (44640, 853944), (44919, 848640), (44928, 848470), (45136, 844560), (45632, 835380), (45696, 834210), (45747, 833280), (46345, 822528), (46368, 822120), (46410, 821376), (46872, 813280), (46920, 812448), (47430, 803712), (47736, 798560), (47840, 796824), (47957, 794880), (48360, 788256), (48384, 787865), (48484, 786240), (48960, 778596), (49140, 775744), (49266, 773760), (49504, 770040), (49680, 767312), (49910, 763776), (49920, 763623), (50048, 761670), (50232, 758880), (50592, 753480), (50778, 750720), (50830, 749952), (51336, 742560), (51408, 741520), (51520, 739908), (51584, 738990), (52080, 731952), (52416, 727260), (52785, 722176), (52992, 719355), (53040, 718704), (53568, 711620), (53820, 708288), (54405, 700672), (54740, 696384), (54808, 695520), (55335, 688896), (55552, 686205), (55614, 685440), (55692, 684480), (56160, 678776), (56304, 677040), (56420, 675648), (56511, 674560), (56576, 673785), (56916, 669760), (57040, 668304), (57120, 667368), (57408, 664020), (57960, 657696), (58032, 656880), (58240, 654534), (58590, 650624), (58752, 648830), (59024, 645840), (59520, 640458), (59670, 638848), (59892, 636480), (60480, 630292), (60605, 628992), (60996, 624960), (61659, 618240), (61824, 616590), (61880, 616032), (62496, 609960), (62560, 609336), (62790, 607104), (63240, 602784), (63648, 598920), (64170, 594048), (64260, 593216), (64480, 591192), (64584, 590240), (64883, 587520), (65280, 583947), (65520, 581808), (65688, 580320), (66240, 575484), (66402, 574080), (66960, 569296), (66976, 569160), (67456, 565110), (67704, 563040), (68448, 556920), (68510, 556416), (68544, 556140), (69440, 548964), (69552, 548080), (69615, 547584), (69888, 545445), (70380, 541632), (70720, 539028), (71145, 535808), (71162, 535680), (71424, 533715), (71760, 531216), (72540, 525504), (72726, 524160), (73440, 519064), (73780, 516672), (73899, 515840), (74152, 514080), (74256, 513360), (74865, 509184), (74880, 509082), (75072, 507780), (75348, 505920), (75888, 502320), (76160, 500526), (76167, 500480), (76245, 499968), (76544, 498015), (77004, 495040), (77280, 493272), (77376, 492660), (78120, 487968), (78624, 484840), (79488, 479570), (79560, 479136), (79856, 477360), (80640, 472719), (80730, 472192), (81328, 468720), (82110, 464256), (82212, 463680), (83328, 457470), (83421, 456960), (83538, 456320), (83720, 455328), (84320, 452088), (84456, 451360), (84630, 450432), (84847, 449280), (84864, 449190), (85560, 445536), (85680, 444912), (86112, 442680), (86940, 438464), (87048, 437920), (87360, 436356), (87584, 435240), (88320, 431613), (88536, 430560), (89280, 426972), (89838, 424320), (89856, 424235), (90272, 422280), (91264, 417690), (91392, 417105), (91494, 416640), (92690, 411264), (92736, 411060), (92820, 410688), (93744, 406640), (93840, 406224), (94185, 404736), (94860, 401856), (95472, 399280), (95680, 398412), (95914, 397440), (96255, 396032), (96720, 394128), (96968, 393120), (97920, 389298), (98280, 387872), (98532, 386880), (99008, 385020), (99360, 383656), (99603, 382720), (99820, 381888), (100096, 380835), (100464, 379440), (101184, 376740), (101556, 375360), (101660, 374976), (102672, 371280), (102765, 370944), (102816, 370760), (103040, 369954), (103168, 369495), (104160, 365976), (104832, 363630), (105570, 361088), (106080, 359352), (106743, 357120), (107136, 355810), (107640, 354144), (108810, 350336), (109089, 349440), (109480, 348192), (109616, 347760), (110670, 344448), (111228, 342720), (111384, 342240), (112320, 339388), (112608, 338520), (112840, 337824), (113022, 337280), (113832, 334880), (114080, 334152), (114240, 333684), (114816, 332010), (115920, 328848), (116064, 328440), (116480, 327267), (117180, 325312), (117504, 324415), (118048, 322920), (119040, 320229), (119340, 319424), (119784, 318240), (120960, 315146), (121210, 314496), (121992, 312480), (123165, 309504), (123318, 309120), (123648, 308295), (123760, 308016), (124992, 304980), (125120, 304668), (125580, 303552), (126480, 301392), (126945, 300288), (127296, 299460), (128340, 297024), (128520, 296608), (128960, 295596), (129168, 295120), (129766, 293760), (131040, 290904), (131376, 290160), (132480, 287742), (132804, 287040), (133920, 284648), (133952, 284580), (134757, 282880), (134912, 282555), (135408, 281520), (136896, 278460), (137020, 278208), (137088, 278070), (137241, 277760), (138880, 274482), (139035, 274176), (139104, 274040), (139230, 273792), (140760, 270816), (141440, 269514), (142290, 267904), (142324, 267840), (143520, 265608), (143871, 264960), (145080, 262752), (145452, 262080), (146880, 259532), (147560, 258336), (147798, 257920), (148304, 257040), (148512, 256680), (149730, 254592), (149760, 254541), (150144, 253890), (150696, 252960), (151776, 251160), (152320, 250263), (152334, 250240), (152490, 249984), (154008, 247520), (154560, 246636), (154752, 246330), (156240, 243984), (157248, 242420), (157573, 241920), (158976, 239785), (159120, 239568), (159712, 238680), (161460, 236096), (162656, 234360), (164220, 232128), (164424, 231840), (166005, 229632), (166656, 228735), (166842, 228480), (167076, 228160), (167440, 227664), (168640, 226044), (168912, 225680), (169260, 225216), (169694, 224640), (169728, 224595), (171120, 222768), (171360, 222456), (172224, 221340), (173880, 219232), (174096, 218960), (174720, 218178), (175168, 217620), (177072, 215280), (177905, 214272), (178560, 213486), (179676, 212160), (180544, 211140), (181815, 209664), (182528, 208845), (182988, 208320), (184977, 206080), (185380, 205632), (185472, 205530), (185640, 205344), (187488, 203320), (187680, 203112), (188370, 202368), (189720, 200928), (190944, 199640), (191360, 199206), (191828, 198720), (192510, 198016), (193440, 197064), (193936, 196560), (194649, 195840)]