73030351680

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 61, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 122, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 183, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 244, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 305, 306, 312, 320, 323, 324, 330, 340, 342, 351, 352, 360, 366, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 488, 494, 495, 510, 513, 520, 528, 540, 544, 549, 561, 570, 572, 576, 585, 594, 608, 610, 612, 624, 627, 646, 648, 660, 663, 671, 680, 684, 702, 704, 715, 720, 732, 741, 748, 760, 765, 780, 792, 793, 810, 816, 832, 836, 855, 858, 864, 880, 884, 891, 912, 915, 918, 935, 936, 960, 969, 976, 988, 990, 1020, 1026, 1037, 1040, 1045, 1053, 1056, 1080, 1088, 1098, 1105, 1122, 1140, 1144, 1159, 1170, 1188, 1216, 1220, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1342, 1360, 1368, 1377, 1404, 1430, 1440, 1464, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1586, 1615, 1620, 1632, 1647, 1672, 1683, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1824, 1830, 1836, 1870, 1872, 1881, 1938, 1952, 1976, 1980, 1989, 2013, 2040, 2052, 2074, 2080, 2090, 2106, 2112, 2145, 2160, 2196, 2210, 2223, 2244, 2280, 2288, 2295, 2318, 2340, 2376, 2379, 2431, 2440, 2448, 2470, 2496, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2684, 2717, 2720, 2736, 2745, 2754, 2805, 2808, 2860, 2880, 2907, 2928, 2964, 2970, 2992, 3040, 3060, 3078, 3111, 3120, 3135, 3168, 3172, 3230, 3240, 3264, 3294, 3315, 3344, 3355, 3366, 3420, 3432, 3477, 3510, 3520, 3536, 3553, 3564, 3648, 3660, 3672, 3705, 3740, 3744, 3762, 3861, 3876, 3904, 3952, 3960, 3965, 3978, 4026, 4080, 4104, 4148, 4160, 4180, 4199, 4212, 4290, 4320, 4392, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4636, 4680, 4752, 4758, 4845, 4862, 4880, 4896, 4940, 4941, 5016, 5049, 5130, 5148, 5168, 5184, 5185, 5265, 5280, 5304, 5368, 5434, 5440, 5472, 5490, 5508, 5610, 5616, 5643, 5720, 5795, 5814, 5856, 5928, 5940, 5967, 5984, 6039, 6080, 6120, 6156, 6222, 6240, 6270, 6336, 6344, 6435, 6460, 6480, 6588, 6630, 6669, 6688, 6710, 6732, 6840, 6864, 6885, 6954, 7020, 7072, 7106, 7128, 7137, 7293, 7320, 7344, 7410, 7480, 7488, 7524, 7695, 7722, 7752, 7904, 7920, 7930, 7956, 8052, 8151, 8160, 8208, 8235, 8296, 8360, 8398, 8415, 8424, 8580, 8640, 8721, 8723, 8784, 8840, 8892, 8910, 8976, 9120, 9152, 9180, 9272, 9333, 9360, 9405, 9504, 9516, 9690, 9724, 9760, 9792, 9880, 9882, 9945, 10032, 10065, 10098, 10260, 10296, 10336, 10370, 10431, 10530, 10560, 10608, 10659, 10736, 10868, 10944, 10980, 11016, 11115, 11220, 11232, 11286, 11407, 11440, 11583, 11590, 11628, 11712, 11856, 11880, 11895, 11934, 11968, 12078, 12155, 12240, 12312, 12444, 12480, 12540, 12597, 12688, 12749, 12870, 12920, 12960, 13176, 13260, 13338, 13376, 13420, 13464, 13481, 13585, 13680, 13728, 13770, 13908, 14040, 14144, 14212, 14256, 14274, 14535, 14586, 14640, 14688, 14820, 14960, 15048, 15067, 15147, 15390, 15444, 15504, 15555, 15808, 15840, 15860, 15912, 16104, 16302, 16320, 16416, 16470, 16592, 16720, 16796, 16830, 16848, 16929, 17160, 17385, 17442, 17446, 17568, 17680, 17765, 17784, 17820, 17901, 17952, 18117, 18240, 18360, 18544, 18666, 18720, 18810, 19008, 19032, 19305, 19380, 19448, 19520, 19703, 19760, 19764, 19890, 20007, 20064, 20130, 20196, 20520, 20592, 20672, 20740, 20862, 20995, 21060, 21216, 21318, 21411, 21472, 21736, 21879, 21960, 22032, 22230, 22440, 22464, 22572, 22814, 22880, 23166, 23180, 23256, 23712, 23760, 23790, 23868, 24156, 24310, 24453, 24480, 24624, 24705, 24888, 25080, 25194, 25245, 25376, 25498, 25740, 25840, 25920, 26163, 26169, 26352, 26520, 26676, 26840, 26928, 26962, 27170, 27360, 27456, 27540, 27816, 27999, 28080, 28215, 28424, 28512, 28548, 29070, 29172, 29280, 29376, 29640, 29835, 29920, 30096, 30134, 30195, 30294, 30780, 30888, 31008, 31110, 31293, 31680, 31720, 31824, 31977, 32208, 32604, 32832, 32940, 33184, 33345, 33440, 33592, 33660, 33696, 33858, 34221, 34320, 34770, 34884, 34892, 35136, 35360, 35530, 35568, 35640, 35685, 35802, 35904, 36234, 36465, 36720, 37088, 37332, 37440, 37620, 37791, 38064, 38247, 38610, 38760, 38896, 39406, 39520, 39528, 39780, 40014, 40128, 40260, 40392, 40443, 40755, 41040, 41184, 41480, 41724, 41990, 42120, 42432, 42636, 42822, 42944, 43472, 43605, 43615, 43758, 43920, 44064, 44460, 44880, 45144, 45201, 45628, 45760, 46189, 46332, 46360, 46512, 46665, 47424, 47520, 47580, 47736, 48312, 48620, 48906, 48960, 49248, 49410, 49776, 50160, 50388, 50490, 50752, 50996, 51480, 51680, 52155, 52326, 52338, 52704, 53040, 53295, 53352, 53680, 53856, 53924, 54340, 54351, 54720, 55080, 55632, 55998, 56160, 56430, 56848, 57024, 57035, 57096, 57915, 58140, 58344, 58560, 59109, 59280, 59670, 59840, 60192, 60268, 60390, 60588, 61560, 61776, 62016, 62220, 62586, 62985, 63440, 63648, 63745, 63954, 64233, 64416, 65208, 65637, 65880, 66368, 66690, 66880, 67184, 67320, 67392, 67405, 67716, 68442, 68640, 69540, 69768, 69784, 70720, 71060, 71136, 71280, 71370, 71604, 72468, 72930, 73359, 73440, 74176, 74664, 75240, 75335, 75582, 75735, 76128, 76494, 77220, 77520, 77792, 78507, 78812, 79040, 79056, 79560, 80028, 80520, 80784, 80886, 81510, 82080, 82368, 82960, 83448, 83980, 83997, 84240, 84645, 85272, 85644, 86944, 87210, 87230, 87516, 87840, 88128, 88920, 89505, 89760, 90288, 90402, 90585, 91256, 92378, 92664, 92720, 93024, 93330, 93879, 95040, 95160, 95472, 95931, 96624, 97240, 97812, 98496, 98515, 98820, 99552, 100035, 100320, 100776, 100980, 101992, 102663, 102960, 103360, 104310, 104652, 104676, 105408, 106080, 106590, 106704, 107055, 107360, 107712, 107848, 108680, 108702, 109395, 110160, 111264, 111996, 112320, 112860, 113373, 113696, 114070, 114192, 114741, 115830, 116280, 116688, 118218, 118560, 119340, 120384, 120536, 120780, 121176, 121329, 122265, 123120, 123552, 124440, 125172, 125970, 126880, 127296, 127490, 127908, 128466, 128832, 130416, 130815, 130845, 131274, 131760, 133380, 134368, 134640, 134810, 135432, 135603, 136884, 137280, 138567, 139080, 139536, 139568, 139995, 142120, 142272, 142560, 142740, 143208, 144936, 145860, 146718, 146880, 148291, 149328, 150480, 150670, 151164, 151470, 152256, 152988, 154440, 155040, 155584, 156465, 157014, 157624, 158112, 159120, 159885, 160056, 161040, 161568, 161772, 163020, 164160, 165737, 165920, 166896, 167960, 167994, 168480, 169290, 170544, 171105, 171288, 173888, 174420, 174460, 175032, 175680, 177327, 177840, 179010, 179520, 180576, 180804, 181170, 182512, 184756, 185328, 185440, 186048, 186660, 187758, 188955, 190320, 190944, 191235, 191862, 193248, 194480, 195624, 196911, 197030, 197640, 199104, 200070, 200640, 201552, 201960, 202215, 203984, 205326, 205920, 208620, 209304, 209352, 212160, 213180, 213408, 214110, 214720, 215696, 216733, 217360, 217404, 218790, 220077, 220320, 222528, 223992, 225720, 226005, 226746, 227392, 228140, 228384, 229482, 230945, 231660, 232560, 233376, 235521, 236436, 237120, 238680, 241072, 241560, 242352, 242658, 244530, 246240, 247104, 248880, 250344, 251940, 253760, 254980, 255816, 256139, 256932, 260832, 261630, 261690, 262548, 263520, 266760, 268736, 269280, 269620, 270864, 271206, 271755, 273768, 277134, 278160, 279072, 279136, 279990, 284240, 285120, 285480, 286416, 287793, 289872, 291720, 293436, 295545, 296582, 298656, 300960, 301340, 302328, 302940, 305976, 307989, 308880, 310080, 312930, 314028, 315248, 316224, 318240, 319770, 320112, 321165, 322080, 323136, 323544, 326040, 328185, 331474, 331840, 333792, 335920, 335988, 336960, 338580, 340119, 341088, 342210, 342576, 344223, 348840, 348920, 350064, 354654, 355680, 358020, 361152, 361608, 362340, 363987, 365024, 366795, 369512, 370656, 370880, 373320, 375516, 377910, 380640, 381888, 382470, 383724, 386496, 388960, 391248, 392535, 393822, 394060, 395280, 400140, 403104, 403920, 404430, 406809, 407968, 410652, 411840, 415701, 417240, 418608, 418704, 419985, 426360, 426816, 428220, 431392, 433466, 434720, 434808, 437580, 440154, 440640, 444873, 447984, 451440, 452010, 453492, 456280, 456768, 458964, 461890, 463320, 465120, 466752, 469395, 471042, 472872, 477360, 479655, 482144, 483120, 484704, 485316, 489060, 492480, 497211, 497760, 500688, 503880, 509960, 511632, 512278, 513315, 513864, 521664, 523260, 523380, 525096, 527040, 531981, 533520, 538560, 539240, 541728, 542412, 543510, 547536, 554268, 556320, 558144, 558272, 559980, 566865, 568480, 570960, 572832, 573705, 575586, 579744, 583440, 586872, 591090, 593164, 597312, 601920, 602680, 604656, 605880, 606645, 611952, 615978, 617760, 625860, 628056, 630496, 636480, 639540, 640224, 642330, 644160, 647088, 650199, 652080, 656370, 662948, 667584, 671840, 671976, 677160, 678015, 680238, 682176, 684420, 685152, 688446, 692835, 697680, 697840, 700128, 706563, 709308, 711360, 716040, 723216, 724680, 727974, 730048, 733590, 739024, 741312, 741455, 746640, 751032, 755820, 761280, 764940, 767448, 768417, 777920, 782496, 785070, 787644, 788120, 790560, 800280, 806208, 807840, 808860, 813618, 815936, 821304, 828685, 831402, 834480, 837216, 837408, 839970, 852720, 856440, 862784, 866932, 869440, 869616, 875160, 880308, 886635, 889746, 895968, 902880, 904020, 906984, 912560, 917928, 923780, 923967, 926640, 930240, 938790, 942084, 945744, 954720, 959310, 964288, 966240, 969408, 970632, 978120, 984555, 994422, 995520, 1001376, 1007760, 1019920, 1023264, 1024556, 1026630, 1027728, 1032669, 1046520, 1046760, 1050192, 1063962, 1067040, 1078480, 1083456, 1083665, 1084824, 1087020, 1091961, 1095072, 1100385, 1108536, 1112640, 1119960, 1133730, 1136960, 1141920, 1145664, 1147410, 1151172, 1159488, 1166880, 1173744, 1177605, 1182180, 1186328, 1205360, 1209312, 1211760, 1213290, 1220427, 1223904, 1231956, 1235520, 1247103, 1251720, 1256112, 1260992, 1279080, 1280448, 1280695, 1284660, 1294176, 1300398, 1304160, 1312740, 1325896, 1334619, 1343680, 1343952, 1354320, 1356030, 1360476, 1368840, 1370304, 1376892, 1385670, 1395360, 1395680, 1400256, 1413126, 1418616, 1432080, 1438965, 1446432, 1449360, 1455948, 1467180, 1478048, 1482910, 1491633, 1493280, 1502064, 1511640, 1529880, 1534896, 1536834, 1539945, 1564992, 1570140, 1575288, 1576240, 1581120, 1595943, 1600560, 1615680, 1617720, 1627236, 1642608, 1657370, 1662804, 1668960, 1674432, 1674816, 1679940, 1700595, 1705440, 1712880, 1721115, 1733864, 1739232, 1750320, 1760616, 1773270, 1779492, 1791936, 1805760, 1808040, 1813968, 1819935, 1825120, 1835856, 1847560, 1847934, 1853280, 1877580, 1884168, 1891488, 1909440, 1918620, 1932480, 1941264, 1950597, 1956240, 1969110, 1988844, 2002752, 2015520, 2034045, 2039840, 2046528, 2049112, 2053260, 2055456, 2065338, 2078505, 2093040, 2093520, 2100384, 2127924, 2134080, 2156960, 2167330, 2169648, 2174040, 2183922, 2190144, 2200770, 2217072, 2224365, 2239920, 2267460, 2283840, 2294820, 2302344, 2305251, 2333760, 2347488, 2355210, 2364360, 2372656, 2410720, 2418624, 2423520, 2426580, 2440854, 2447808, 2463912, 2486055, 2494206, 2503440, 2512224, 2558160, 2561390, 2569320, 2588352, 2600796, 2608320, 2625480, 2651792, 2659905, 2669238, 2687904, 2708640, 2712060, 2720952, 2737680, 2753784, 2771340, 2790720, 2791360, 2817529, 2826252, 2837232, 2864160, 2877930, 2892864, 2898720, 2911896, 2934360, 2956096, 2965820, 2983266, 2986560, 3004128, 3023280, 3059760, 3069792, 3073668, 3079890, 3140280, 3150576, 3152480, 3191886, 3201120, 3235440, 3250995, 3254472, 3285216, 3314740, 3325608, 3337920, 3359880, 3401190, 3410880, 3425760, 3442230, 3467728, 3478464, 3500640, 3521232, 3532815, 3546540, 3558984, 3616080, 3627936, 3639870, 3650240, 3671712, 3695120, 3695868, 3706560, 3741309, 3755160, 3768336, 3782976, 3837240, 3842085, 3882528, 3901194, 3912480, 3938220, 3977688, 4003857, 4031040, 4068090, 4079680, 4098224, 4106520, 4110912, 4130676, 4157010, 4186080, 4187040, 4200768, 4255848, 4313920, 4334660, 4339296, 4348080, 4367844, 4401540, 4434144, 4448730, 4474899, 4479840, 4534920, 4589640, 4604688, 4610502, 4619835, 4694976, 4710420, 4728720, 4745312, 4821440, 4847040, 4853160, 4881708, 4927824, 4972110, 4988412, 5006880, 5024448, 5116320, 5122780, 5138640, 5163345, 5201592, 5250960, 5303584, 5319810, 5338476, 5375808, 5417280, 5424120, 5441904, 5459805, 5475360, 5507568, 5542680, 5635058, 5652504, 5674464, 5728320, 5755860, 5797440, 5823792, 5851791, 5868720, 5931640, 5966532, 6008256, 6046560, 6102135, 6119520, 6139584, 6147336, 6159780, 6235515, 6280560, 6301152, 6304960, 6383772, 6402240, 6470880, 6501990, 6508944, 6570432, 6629480, 6651216, 6673095, 6719760, 6802380, 6851520, 6884460, 6915753, 6935456, 7001280, 7042464, 7065630, 7093080, 7117968, 7232160, 7255872, 7279740, 7343424, 7390240, 7391736, 7458165, 7482618, 7510320, 7536672, 7674480, 7684170, 7765056, 7802388, 7824960, 7876440, 7955376, 7979715, 8007714, 8136180, 8196448, 8213040, 8261352, 8314020, 8372160, 8374080, 8452587, 8511696, 8669320, 8678592, 8696160, 8735688, 8803080, 8868288, 8897460, 8949798, 8959680, 9069840, 9179280, 9209376, 9221004, 9239670, 9420840, 9457440, 9490624, 9706320, 9752985, 9763416, 9855648, 9944220, 9976824, 10013760, 10232640, 10245560, 10277280, 10326690, 10403184, 10501920, 10607168, 10639620, 10676952, 10848240, 10883808, 10919610, 10950720, 11015136, 11085360, 11270116, 11305008, 11348928, 11511720, 11526255, 11647584, 11703582, 11737440, 11863280, 11933064, 12011571, 12093120, 12204270, 12239040, 12294672, 12319560, 12471030, 12561120, 12602304, 12767544, 12941760, 13003980, 13017888, 13258960, 13302432, 13346190, 13424697, 13439520, 13604760, 13768920, 13831506, 13870912, 14084928, 14087645, 14131260, 14186160, 14235936, 14464320, 14559480, 14780480, 14783472, 14916330, 14965236, 15020640, 15073344, 15348960, 15368340, 15604776, 15752880, 15910752, 15959430, 16015428, 16272360, 16392896, 16426080, 16522704, 16628040, 16905174, 17023392, 17338640, 17392320, 17471376, 17555373, 17606160, 17794920, 17899596, 18139680, 18358560, 18418752, 18442008, 18479340, 18706545, 18841680, 18914880, 19412640, 19505970, 19526832, 19711296, 19888440, 19953648, 20019285, 20491120, 20554560, 20653380, 20747259, 20806368, 21003840, 21279240, 21353904, 21696480, 21767616, 21839220, 22030272, 22170720, 22374495, 22540232, 22610016, 23023440, 23052510, 23295168, 23407164, 23474880, 23726560, 23866128, 24023142, 24408540, 24589344, 24639120, 24942060, 25122240, 25357761, 25535088, 26007960, 26035776, 26517920, 26604864, 26692380, 26849394, 26879040, 27209520, 27537840, 27663012, 28175290, 28262520, 28372320, 28471872, 29118960, 29258955, 29566944, 29832660, 29930472, 30041280, 30697920, 30736680, 31209552, 31505760, 31821504, 31918860, 32030856, 32544720, 32852160, 33045408, 33256080, 33810348, 34046784, 34578765, 34677280, 34942752, 35110746, 35212320, 35589840, 35799192, 36279360, 36717120, 36884016, 36958680, 37413090, 37683360, 38825280, 39011940, 39053664, 39776880, 39907296, 40038570, 40982240, 41306760, 41494518, 41612736, 42262935, 42558480, 42707808, 43392960, 43678440, 44341440, 44748990, 45080464, 45220032, 46046880, 46105020, 46814328, 47453120, 47732256, 48046284, 48817080, 49178688, 49278240, 49884120, 50715522, 51070176, 52015920, 53035840, 53384760, 53698788, 54419040, 55075680, 55326024, 56350580, 56525040, 56744640, 58237920, 58517910, 59133888, 59665320, 59860944, 60057855, 61473360, 62419104, 63011520, 63837720, 64061712, 65089440, 66090816, 66512160, 67123485, 67620696, 69157530, 69354560, 69885504, 70221492, 70424640, 71179680, 71598384, 73768032, 73917360, 74826180, 75366720, 76073283, 78023880, 78107328, 79553760, 79814592, 80077140, 81964480, 82613520, 82989036, 84525870, 85116960, 85415616, 87356880, 87776865, 89497980, 90160928, 92093760, 92210040, 93628656, 95464512, 96092568, 97634160, 98556480, 99768240, 101431044, 102140352, 103736295, 104031840, 106769520, 107397576, 108838080, 110151360, 110652048, 112701160, 113050080, 116475840, 117035820, 119330640, 119721888, 120115710, 122946720, 124838208, 126788805, 127675440, 128123424, 130178880, 133024320, 134246970, 135241392, 138315060, 140442984, 142359360, 143196768, 147536064, 147834720, 149652360, 152146566, 156047760, 159107520, 160154280, 165227040, 165978072, 169051740, 170233920, 174713760, 175553730, 178995960, 180321856, 184420080, 187257312, 192185136, 195268320, 199536480, 202862088, 207472590, 208063680, 213539040, 214795152, 221304096, 225402320, 226100160, 228219849, 234071640, 238661280, 239443776, 240231420, 245893440, 253577610, 255350880, 256246848, 268493940, 270482784, 276630120, 280885968, 286393536, 295669440, 299304720, 304293132, 312095520, 320308560, 330454080, 331956144, 338103480, 349427520, 351107460, 357991920, 368840160, 374514624, 380366415, 384370272, 390536640, 399072960, 405724176, 414945180, 427078080, 429590304, 442608192, 450804640, 456439698, 468143280, 477322560, 480462840, 507155220, 510701760, 536987880, 540965568, 553260240, 561771936, 598609440, 608586264, 624191040, 640617120, 663912288, 676206960, 702214920, 715983840, 737680320, 760732830, 768740544, 811448352, 829890360, 859180608, 901609280, 912879396, 936286560, 960925680, 1014310440, 1073975760, 1106520480, 1123543872, 1141099245, 1197218880, 1217172528, 1281234240, 1327824576, 1352413920, 1404429840, 1431967680, 1521465660, 1622896704, 1659780720, 1825758792, 1872573120, 1921851360, 2028620880, 2147951520, 2213040960, 2282198490, 2434345056, 2704827840, 2808859680, 3042931320, 3319561440, 3651517584, 3843702720, 4057241760, 4295903040, 4564396980, 4868690112, 5617719360, 6085862640, 6639122880, 7303035168, 8114483520, 9128793960, 12171725280, 14606070336, 18257587920, 24343450560, 36515175840, 73030351680]

約数ペア:

[(1, 73030351680), (2, 36515175840), (3, 24343450560), (4, 18257587920), (5, 14606070336), (6, 12171725280), (8, 9128793960), (9, 8114483520), (10, 7303035168), (11, 6639122880), (12, 6085862640), (13, 5617719360), (15, 4868690112), (16, 4564396980), (17, 4295903040), (18, 4057241760), (19, 3843702720), (20, 3651517584), (22, 3319561440), (24, 3042931320), (26, 2808859680), (27, 2704827840), (30, 2434345056), (32, 2282198490), (33, 2213040960), (34, 2147951520), (36, 2028620880), (38, 1921851360), (39, 1872573120), (40, 1825758792), (44, 1659780720), (45, 1622896704), (48, 1521465660), (51, 1431967680), (52, 1404429840), (54, 1352413920), (55, 1327824576), (57, 1281234240), (60, 1217172528), (61, 1197218880), (64, 1141099245), (65, 1123543872), (66, 1106520480), (68, 1073975760), (72, 1014310440), (76, 960925680), (78, 936286560), (80, 912879396), (81, 901609280), (85, 859180608), (88, 829890360), (90, 811448352), (95, 768740544), (96, 760732830), (99, 737680320), (102, 715983840), (104, 702214920), (108, 676206960), (110, 663912288), (114, 640617120), (117, 624191040), (120, 608586264), (122, 598609440), (130, 561771936), (132, 553260240), (135, 540965568), (136, 536987880), (143, 510701760), (144, 507155220), (152, 480462840), (153, 477322560), (156, 468143280), (160, 456439698), (162, 450804640), (165, 442608192), (170, 429590304), (171, 427078080), (176, 414945180), (180, 405724176), (183, 399072960), (187, 390536640), (190, 384370272), (192, 380366415), (195, 374514624), (198, 368840160), (204, 357991920), (208, 351107460), (209, 349427520), (216, 338103480), (220, 331956144), (221, 330454080), (228, 320308560), (234, 312095520), (240, 304293132), (244, 299304720), (247, 295669440), (255, 286393536), (260, 280885968), (264, 276630120), (270, 270482784), (272, 268493940), (285, 256246848), (286, 255350880), (288, 253577610), (297, 245893440), (304, 240231420), (305, 239443776), (306, 238661280), (312, 234071640), (320, 228219849), (323, 226100160), (324, 225402320), (330, 221304096), (340, 214795152), (342, 213539040), (351, 208063680), (352, 207472590), (360, 202862088), (366, 199536480), (374, 195268320), (380, 192185136), (390, 187257312), (396, 184420080), (405, 180321856), (408, 178995960), (416, 175553730), (418, 174713760), (429, 170233920), (432, 169051740), (440, 165978072), (442, 165227040), (456, 160154280), (459, 159107520), (468, 156047760), (480, 152146566), (488, 149652360), (494, 147834720), (495, 147536064), (510, 143196768), (513, 142359360), (520, 140442984), (528, 138315060), (540, 135241392), (544, 134246970), (549, 133024320), (561, 130178880), (570, 128123424), (572, 127675440), (576, 126788805), (585, 124838208), (594, 122946720), (608, 120115710), (610, 119721888), (612, 119330640), (624, 117035820), (627, 116475840), (646, 113050080), (648, 112701160), (660, 110652048), (663, 110151360), (671, 108838080), (680, 107397576), (684, 106769520), (702, 104031840), (704, 103736295), (715, 102140352), (720, 101431044), (732, 99768240), (741, 98556480), (748, 97634160), (760, 96092568), (765, 95464512), (780, 93628656), (792, 92210040), (793, 92093760), (810, 90160928), (816, 89497980), (832, 87776865), (836, 87356880), (855, 85415616), (858, 85116960), (864, 84525870), (880, 82989036), (884, 82613520), (891, 81964480), (912, 80077140), (915, 79814592), (918, 79553760), (935, 78107328), (936, 78023880), (960, 76073283), (969, 75366720), (976, 74826180), (988, 73917360), (990, 73768032), (1020, 71598384), (1026, 71179680), (1037, 70424640), (1040, 70221492), (1045, 69885504), (1053, 69354560), (1056, 69157530), (1080, 67620696), (1088, 67123485), (1098, 66512160), (1105, 66090816), (1122, 65089440), (1140, 64061712), (1144, 63837720), (1159, 63011520), (1170, 62419104), (1188, 61473360), (1216, 60057855), (1220, 59860944), (1224, 59665320), (1235, 59133888), (1248, 58517910), (1254, 58237920), (1287, 56744640), (1292, 56525040), (1296, 56350580), (1320, 55326024), (1326, 55075680), (1342, 54419040), (1360, 53698788), (1368, 53384760), (1377, 53035840), (1404, 52015920), (1430, 51070176), (1440, 50715522), (1464, 49884120), (1482, 49278240), (1485, 49178688), (1496, 48817080), (1520, 48046284), (1530, 47732256), (1539, 47453120), (1560, 46814328), (1584, 46105020), (1586, 46046880), (1615, 45220032), (1620, 45080464), (1632, 44748990), (1647, 44341440), (1672, 43678440), (1683, 43392960), (1710, 42707808), (1716, 42558480), (1728, 42262935), (1755, 41612736), (1760, 41494518), (1768, 41306760), (1782, 40982240), (1824, 40038570), (1830, 39907296), (1836, 39776880), (1870, 39053664), (1872, 39011940), (1881, 38825280), (1938, 37683360), (1952, 37413090), (1976, 36958680), (1980, 36884016), (1989, 36717120), (2013, 36279360), (2040, 35799192), (2052, 35589840), (2074, 35212320), (2080, 35110746), (2090, 34942752), (2106, 34677280), (2112, 34578765), (2145, 34046784), (2160, 33810348), (2196, 33256080), (2210, 33045408), (2223, 32852160), (2244, 32544720), (2280, 32030856), (2288, 31918860), (2295, 31821504), (2318, 31505760), (2340, 31209552), (2376, 30736680), (2379, 30697920), (2431, 30041280), (2440, 29930472), (2448, 29832660), (2470, 29566944), (2496, 29258955), (2508, 29118960), (2565, 28471872), (2574, 28372320), (2584, 28262520), (2592, 28175290), (2640, 27663012), (2652, 27537840), (2684, 27209520), (2717, 26879040), (2720, 26849394), (2736, 26692380), (2745, 26604864), (2754, 26517920), (2805, 26035776), (2808, 26007960), (2860, 25535088), (2880, 25357761), (2907, 25122240), (2928, 24942060), (2964, 24639120), (2970, 24589344), (2992, 24408540), (3040, 24023142), (3060, 23866128), (3078, 23726560), (3111, 23474880), (3120, 23407164), (3135, 23295168), (3168, 23052510), (3172, 23023440), (3230, 22610016), (3240, 22540232), (3264, 22374495), (3294, 22170720), (3315, 22030272), (3344, 21839220), (3355, 21767616), (3366, 21696480), (3420, 21353904), (3432, 21279240), (3477, 21003840), (3510, 20806368), (3520, 20747259), (3536, 20653380), (3553, 20554560), (3564, 20491120), (3648, 20019285), (3660, 19953648), (3672, 19888440), (3705, 19711296), (3740, 19526832), (3744, 19505970), (3762, 19412640), (3861, 18914880), (3876, 18841680), (3904, 18706545), (3952, 18479340), (3960, 18442008), (3965, 18418752), (3978, 18358560), (4026, 18139680), (4080, 17899596), (4104, 17794920), (4148, 17606160), (4160, 17555373), (4180, 17471376), (4199, 17392320), (4212, 17338640), (4290, 17023392), (4320, 16905174), (4392, 16628040), (4420, 16522704), (4446, 16426080), (4455, 16392896), (4488, 16272360), (4560, 16015428), (4576, 15959430), (4590, 15910752), (4636, 15752880), (4680, 15604776), (4752, 15368340), (4758, 15348960), (4845, 15073344), (4862, 15020640), (4880, 14965236), (4896, 14916330), (4940, 14783472), (4941, 14780480), (5016, 14559480), (5049, 14464320), (5130, 14235936), (5148, 14186160), (5168, 14131260), (5184, 14087645), (5185, 14084928), (5265, 13870912), (5280, 13831506), (5304, 13768920), (5368, 13604760), (5434, 13439520), (5440, 13424697), (5472, 13346190), (5490, 13302432), (5508, 13258960), (5610, 13017888), (5616, 13003980), (5643, 12941760), (5720, 12767544), (5795, 12602304), (5814, 12561120), (5856, 12471030), (5928, 12319560), (5940, 12294672), (5967, 12239040), (5984, 12204270), (6039, 12093120), (6080, 12011571), (6120, 11933064), (6156, 11863280), (6222, 11737440), (6240, 11703582), (6270, 11647584), (6336, 11526255), (6344, 11511720), (6435, 11348928), (6460, 11305008), (6480, 11270116), (6588, 11085360), (6630, 11015136), (6669, 10950720), (6688, 10919610), (6710, 10883808), (6732, 10848240), (6840, 10676952), (6864, 10639620), (6885, 10607168), (6954, 10501920), (7020, 10403184), (7072, 10326690), (7106, 10277280), (7128, 10245560), (7137, 10232640), (7293, 10013760), (7320, 9976824), (7344, 9944220), (7410, 9855648), (7480, 9763416), (7488, 9752985), (7524, 9706320), (7695, 9490624), (7722, 9457440), (7752, 9420840), (7904, 9239670), (7920, 9221004), (7930, 9209376), (7956, 9179280), (8052, 9069840), (8151, 8959680), (8160, 8949798), (8208, 8897460), (8235, 8868288), (8296, 8803080), (8360, 8735688), (8398, 8696160), (8415, 8678592), (8424, 8669320), (8580, 8511696), (8640, 8452587), (8721, 8374080), (8723, 8372160), (8784, 8314020), (8840, 8261352), (8892, 8213040), (8910, 8196448), (8976, 8136180), (9120, 8007714), (9152, 7979715), (9180, 7955376), (9272, 7876440), (9333, 7824960), (9360, 7802388), (9405, 7765056), (9504, 7684170), (9516, 7674480), (9690, 7536672), (9724, 7510320), (9760, 7482618), (9792, 7458165), (9880, 7391736), (9882, 7390240), (9945, 7343424), (10032, 7279740), (10065, 7255872), (10098, 7232160), (10260, 7117968), (10296, 7093080), (10336, 7065630), (10370, 7042464), (10431, 7001280), (10530, 6935456), (10560, 6915753), (10608, 6884460), (10659, 6851520), (10736, 6802380), (10868, 6719760), (10944, 6673095), (10980, 6651216), (11016, 6629480), (11115, 6570432), (11220, 6508944), (11232, 6501990), (11286, 6470880), (11407, 6402240), (11440, 6383772), (11583, 6304960), (11590, 6301152), (11628, 6280560), (11712, 6235515), (11856, 6159780), (11880, 6147336), (11895, 6139584), (11934, 6119520), (11968, 6102135), (12078, 6046560), (12155, 6008256), (12240, 5966532), (12312, 5931640), (12444, 5868720), (12480, 5851791), (12540, 5823792), (12597, 5797440), (12688, 5755860), (12749, 5728320), (12870, 5674464), (12920, 5652504), (12960, 5635058), (13176, 5542680), (13260, 5507568), (13338, 5475360), (13376, 5459805), (13420, 5441904), (13464, 5424120), (13481, 5417280), (13585, 5375808), (13680, 5338476), (13728, 5319810), (13770, 5303584), (13908, 5250960), (14040, 5201592), (14144, 5163345), (14212, 5138640), (14256, 5122780), (14274, 5116320), (14535, 5024448), (14586, 5006880), (14640, 4988412), (14688, 4972110), (14820, 4927824), (14960, 4881708), (15048, 4853160), (15067, 4847040), (15147, 4821440), (15390, 4745312), (15444, 4728720), (15504, 4710420), (15555, 4694976), (15808, 4619835), (15840, 4610502), (15860, 4604688), (15912, 4589640), (16104, 4534920), (16302, 4479840), (16320, 4474899), (16416, 4448730), (16470, 4434144), (16592, 4401540), (16720, 4367844), (16796, 4348080), (16830, 4339296), (16848, 4334660), (16929, 4313920), (17160, 4255848), (17385, 4200768), (17442, 4187040), (17446, 4186080), (17568, 4157010), (17680, 4130676), (17765, 4110912), (17784, 4106520), (17820, 4098224), (17901, 4079680), (17952, 4068090), (18117, 4031040), (18240, 4003857), (18360, 3977688), (18544, 3938220), (18666, 3912480), (18720, 3901194), (18810, 3882528), (19008, 3842085), (19032, 3837240), (19305, 3782976), (19380, 3768336), (19448, 3755160), (19520, 3741309), (19703, 3706560), (19760, 3695868), (19764, 3695120), (19890, 3671712), (20007, 3650240), (20064, 3639870), (20130, 3627936), (20196, 3616080), (20520, 3558984), (20592, 3546540), (20672, 3532815), (20740, 3521232), (20862, 3500640), (20995, 3478464), (21060, 3467728), (21216, 3442230), (21318, 3425760), (21411, 3410880), (21472, 3401190), (21736, 3359880), (21879, 3337920), (21960, 3325608), (22032, 3314740), (22230, 3285216), (22440, 3254472), (22464, 3250995), (22572, 3235440), (22814, 3201120), (22880, 3191886), (23166, 3152480), (23180, 3150576), (23256, 3140280), (23712, 3079890), (23760, 3073668), (23790, 3069792), (23868, 3059760), (24156, 3023280), (24310, 3004128), (24453, 2986560), (24480, 2983266), (24624, 2965820), (24705, 2956096), (24888, 2934360), (25080, 2911896), (25194, 2898720), (25245, 2892864), (25376, 2877930), (25498, 2864160), (25740, 2837232), (25840, 2826252), (25920, 2817529), (26163, 2791360), (26169, 2790720), (26352, 2771340), (26520, 2753784), (26676, 2737680), (26840, 2720952), (26928, 2712060), (26962, 2708640), (27170, 2687904), (27360, 2669238), (27456, 2659905), (27540, 2651792), (27816, 2625480), (27999, 2608320), (28080, 2600796), (28215, 2588352), (28424, 2569320), (28512, 2561390), (28548, 2558160), (29070, 2512224), (29172, 2503440), (29280, 2494206), (29376, 2486055), (29640, 2463912), (29835, 2447808), (29920, 2440854), (30096, 2426580), (30134, 2423520), (30195, 2418624), (30294, 2410720), (30780, 2372656), (30888, 2364360), (31008, 2355210), (31110, 2347488), (31293, 2333760), (31680, 2305251), (31720, 2302344), (31824, 2294820), (31977, 2283840), (32208, 2267460), (32604, 2239920), (32832, 2224365), (32940, 2217072), (33184, 2200770), (33345, 2190144), (33440, 2183922), (33592, 2174040), (33660, 2169648), (33696, 2167330), (33858, 2156960), (34221, 2134080), (34320, 2127924), (34770, 2100384), (34884, 2093520), (34892, 2093040), (35136, 2078505), (35360, 2065338), (35530, 2055456), (35568, 2053260), (35640, 2049112), (35685, 2046528), (35802, 2039840), (35904, 2034045), (36234, 2015520), (36465, 2002752), (36720, 1988844), (37088, 1969110), (37332, 1956240), (37440, 1950597), (37620, 1941264), (37791, 1932480), (38064, 1918620), (38247, 1909440), (38610, 1891488), (38760, 1884168), (38896, 1877580), (39406, 1853280), (39520, 1847934), (39528, 1847560), (39780, 1835856), (40014, 1825120), (40128, 1819935), (40260, 1813968), (40392, 1808040), (40443, 1805760), (40755, 1791936), (41040, 1779492), (41184, 1773270), (41480, 1760616), (41724, 1750320), (41990, 1739232), (42120, 1733864), (42432, 1721115), (42636, 1712880), (42822, 1705440), (42944, 1700595), (43472, 1679940), (43605, 1674816), (43615, 1674432), (43758, 1668960), (43920, 1662804), (44064, 1657370), (44460, 1642608), (44880, 1627236), (45144, 1617720), (45201, 1615680), (45628, 1600560), (45760, 1595943), (46189, 1581120), (46332, 1576240), (46360, 1575288), (46512, 1570140), (46665, 1564992), (47424, 1539945), (47520, 1536834), (47580, 1534896), (47736, 1529880), (48312, 1511640), (48620, 1502064), (48906, 1493280), (48960, 1491633), (49248, 1482910), (49410, 1478048), (49776, 1467180), (50160, 1455948), (50388, 1449360), (50490, 1446432), (50752, 1438965), (50996, 1432080), (51480, 1418616), (51680, 1413126), (52155, 1400256), (52326, 1395680), (52338, 1395360), (52704, 1385670), (53040, 1376892), (53295, 1370304), (53352, 1368840), (53680, 1360476), (53856, 1356030), (53924, 1354320), (54340, 1343952), (54351, 1343680), (54720, 1334619), (55080, 1325896), (55632, 1312740), (55998, 1304160), (56160, 1300398), (56430, 1294176), (56848, 1284660), (57024, 1280695), (57035, 1280448), (57096, 1279080), (57915, 1260992), (58140, 1256112), (58344, 1251720), (58560, 1247103), (59109, 1235520), (59280, 1231956), (59670, 1223904), (59840, 1220427), (60192, 1213290), (60268, 1211760), (60390, 1209312), (60588, 1205360), (61560, 1186328), (61776, 1182180), (62016, 1177605), (62220, 1173744), (62586, 1166880), (62985, 1159488), (63440, 1151172), (63648, 1147410), (63745, 1145664), (63954, 1141920), (64233, 1136960), (64416, 1133730), (65208, 1119960), (65637, 1112640), (65880, 1108536), (66368, 1100385), (66690, 1095072), (66880, 1091961), (67184, 1087020), (67320, 1084824), (67392, 1083665), (67405, 1083456), (67716, 1078480), (68442, 1067040), (68640, 1063962), (69540, 1050192), (69768, 1046760), (69784, 1046520), (70720, 1032669), (71060, 1027728), (71136, 1026630), (71280, 1024556), (71370, 1023264), (71604, 1019920), (72468, 1007760), (72930, 1001376), (73359, 995520), (73440, 994422), (74176, 984555), (74664, 978120), (75240, 970632), (75335, 969408), (75582, 966240), (75735, 964288), (76128, 959310), (76494, 954720), (77220, 945744), (77520, 942084), (77792, 938790), (78507, 930240), (78812, 926640), (79040, 923967), (79056, 923780), (79560, 917928), (80028, 912560), (80520, 906984), (80784, 904020), (80886, 902880), (81510, 895968), (82080, 889746), (82368, 886635), (82960, 880308), (83448, 875160), (83980, 869616), (83997, 869440), (84240, 866932), (84645, 862784), (85272, 856440), (85644, 852720), (86944, 839970), (87210, 837408), (87230, 837216), (87516, 834480), (87840, 831402), (88128, 828685), (88920, 821304), (89505, 815936), (89760, 813618), (90288, 808860), (90402, 807840), (90585, 806208), (91256, 800280), (92378, 790560), (92664, 788120), (92720, 787644), (93024, 785070), (93330, 782496), (93879, 777920), (95040, 768417), (95160, 767448), (95472, 764940), (95931, 761280), (96624, 755820), (97240, 751032), (97812, 746640), (98496, 741455), (98515, 741312), (98820, 739024), (99552, 733590), (100035, 730048), (100320, 727974), (100776, 724680), (100980, 723216), (101992, 716040), (102663, 711360), (102960, 709308), (103360, 706563), (104310, 700128), (104652, 697840), (104676, 697680), (105408, 692835), (106080, 688446), (106590, 685152), (106704, 684420), (107055, 682176), (107360, 680238), (107712, 678015), (107848, 677160), (108680, 671976), (108702, 671840), (109395, 667584), (110160, 662948), (111264, 656370), (111996, 652080), (112320, 650199), (112860, 647088), (113373, 644160), (113696, 642330), (114070, 640224), (114192, 639540), (114741, 636480), (115830, 630496), (116280, 628056), (116688, 625860), (118218, 617760), (118560, 615978), (119340, 611952), (120384, 606645), (120536, 605880), (120780, 604656), (121176, 602680), (121329, 601920), (122265, 597312), (123120, 593164), (123552, 591090), (124440, 586872), (125172, 583440), (125970, 579744), (126880, 575586), (127296, 573705), (127490, 572832), (127908, 570960), (128466, 568480), (128832, 566865), (130416, 559980), (130815, 558272), (130845, 558144), (131274, 556320), (131760, 554268), (133380, 547536), (134368, 543510), (134640, 542412), (134810, 541728), (135432, 539240), (135603, 538560), (136884, 533520), (137280, 531981), (138567, 527040), (139080, 525096), (139536, 523380), (139568, 523260), (139995, 521664), (142120, 513864), (142272, 513315), (142560, 512278), (142740, 511632), (143208, 509960), (144936, 503880), (145860, 500688), (146718, 497760), (146880, 497211), (148291, 492480), (149328, 489060), (150480, 485316), (150670, 484704), (151164, 483120), (151470, 482144), (152256, 479655), (152988, 477360), (154440, 472872), (155040, 471042), (155584, 469395), (156465, 466752), (157014, 465120), (157624, 463320), (158112, 461890), (159120, 458964), (159885, 456768), (160056, 456280), (161040, 453492), (161568, 452010), (161772, 451440), (163020, 447984), (164160, 444873), (165737, 440640), (165920, 440154), (166896, 437580), (167960, 434808), (167994, 434720), (168480, 433466), (169290, 431392), (170544, 428220), (171105, 426816), (171288, 426360), (173888, 419985), (174420, 418704), (174460, 418608), (175032, 417240), (175680, 415701), (177327, 411840), (177840, 410652), (179010, 407968), (179520, 406809), (180576, 404430), (180804, 403920), (181170, 403104), (182512, 400140), (184756, 395280), (185328, 394060), (185440, 393822), (186048, 392535), (186660, 391248), (187758, 388960), (188955, 386496), (190320, 383724), (190944, 382470), (191235, 381888), (191862, 380640), (193248, 377910), (194480, 375516), (195624, 373320), (196911, 370880), (197030, 370656), (197640, 369512), (199104, 366795), (200070, 365024), (200640, 363987), (201552, 362340), (201960, 361608), (202215, 361152), (203984, 358020), (205326, 355680), (205920, 354654), (208620, 350064), (209304, 348920), (209352, 348840), (212160, 344223), (213180, 342576), (213408, 342210), (214110, 341088), (214720, 340119), (215696, 338580), (216733, 336960), (217360, 335988), (217404, 335920), (218790, 333792), (220077, 331840), (220320, 331474), (222528, 328185), (223992, 326040), (225720, 323544), (226005, 323136), (226746, 322080), (227392, 321165), (228140, 320112), (228384, 319770), (229482, 318240), (230945, 316224), (231660, 315248), (232560, 314028), (233376, 312930), (235521, 310080), (236436, 308880), (237120, 307989), (238680, 305976), (241072, 302940), (241560, 302328), (242352, 301340), (242658, 300960), (244530, 298656), (246240, 296582), (247104, 295545), (248880, 293436), (250344, 291720), (251940, 289872), (253760, 287793), (254980, 286416), (255816, 285480), (256139, 285120), (256932, 284240), (260832, 279990), (261630, 279136), (261690, 279072), (262548, 278160), (263520, 277134), (266760, 273768), (268736, 271755), (269280, 271206), (269620, 270864)]