73339680960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 59, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 118, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 177, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 236, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 295, 306, 310, 312, 315, 320, 324, 336, 340, 351, 354, 357, 360, 364, 372, 378, 390, 403, 405, 408, 413, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 472, 476, 480, 496, 504, 510, 520, 527, 531, 540, 544, 546, 558, 560, 567, 576, 585, 590, 595, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 708, 714, 720, 728, 744, 756, 765, 767, 780, 806, 810, 816, 819, 826, 832, 837, 840, 864, 868, 884, 885, 910, 918, 930, 936, 944, 945, 952, 960, 992, 1003, 1008, 1020, 1040, 1053, 1054, 1062, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1134, 1170, 1180, 1190, 1209, 1224, 1239, 1240, 1248, 1260, 1296, 1302, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1416, 1428, 1440, 1456, 1488, 1512, 1530, 1534, 1547, 1560, 1581, 1593, 1612, 1620, 1632, 1638, 1652, 1674, 1680, 1728, 1736, 1755, 1768, 1770, 1785, 1820, 1829, 1836, 1860, 1872, 1888, 1890, 1904, 1953, 1984, 1989, 2006, 2015, 2016, 2040, 2065, 2080, 2106, 2108, 2124, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2268, 2295, 2301, 2340, 2360, 2380, 2418, 2448, 2457, 2478, 2480, 2496, 2511, 2520, 2592, 2604, 2635, 2652, 2655, 2720, 2730, 2754, 2790, 2808, 2821, 2832, 2835, 2856, 2880, 2912, 2976, 3009, 3024, 3060, 3068, 3094, 3120, 3162, 3186, 3213, 3224, 3240, 3255, 3264, 3276, 3304, 3315, 3348, 3360, 3472, 3510, 3536, 3540, 3570, 3627, 3640, 3658, 3672, 3689, 3717, 3720, 3744, 3776, 3780, 3808, 3835, 3906, 3978, 4012, 4030, 4032, 4080, 4095, 4130, 4160, 4185, 4212, 4216, 4248, 4284, 4320, 4340, 4368, 4420, 4464, 4536, 4590, 4602, 4641, 4680, 4720, 4743, 4760, 4779, 4836, 4896, 4914, 4956, 4960, 5015, 5022, 5040, 5184, 5208, 5265, 5270, 5304, 5310, 5355, 5369, 5440, 5460, 5487, 5508, 5580, 5616, 5642, 5664, 5670, 5712, 5824, 5859, 5952, 5967, 6018, 6045, 6048, 6120, 6136, 6188, 6195, 6240, 6324, 6372, 6426, 6448, 6480, 6510, 6552, 6608, 6630, 6696, 6720, 6851, 6885, 6903, 6944, 7020, 7021, 7072, 7080, 7140, 7254, 7280, 7316, 7344, 7371, 7378, 7434, 7440, 7488, 7560, 7616, 7670, 7735, 7812, 7905, 7956, 7965, 8024, 8060, 8160, 8190, 8260, 8370, 8424, 8432, 8463, 8496, 8568, 8640, 8680, 8736, 8840, 8928, 9027, 9072, 9145, 9180, 9204, 9282, 9360, 9440, 9486, 9520, 9558, 9639, 9672, 9765, 9792, 9828, 9912, 9920, 9945, 10030, 10044, 10080, 10416, 10530, 10540, 10608, 10620, 10710, 10738, 10881, 10920, 10974, 11016, 11067, 11151, 11160, 11232, 11284, 11328, 11340, 11424, 11505, 11718, 11934, 12036, 12090, 12096, 12240, 12272, 12285, 12376, 12390, 12480, 12555, 12648, 12744, 12803, 12852, 12896, 12960, 13020, 13039, 13104, 13216, 13260, 13392, 13702, 13770, 13806, 13888, 13923, 14040, 14042, 14105, 14144, 14160, 14229, 14280, 14508, 14560, 14632, 14688, 14742, 14756, 14868, 14880, 15045, 15120, 15340, 15470, 15624, 15810, 15912, 15930, 16048, 16065, 16107, 16120, 16320, 16380, 16461, 16520, 16740, 16848, 16864, 16926, 16992, 17136, 17360, 17472, 17577, 17680, 17856, 17901, 18054, 18135, 18144, 18290, 18360, 18408, 18445, 18564, 18585, 18720, 18880, 18972, 19040, 19116, 19278, 19344, 19530, 19656, 19824, 19890, 20060, 20088, 20160, 20553, 20709, 20832, 21060, 21063, 21080, 21216, 21240, 21420, 21476, 21762, 21840, 21948, 22032, 22134, 22302, 22320, 22464, 22568, 22680, 22848, 23010, 23205, 23436, 23715, 23777, 23868, 23895, 24072, 24180, 24480, 24544, 24570, 24752, 24780, 25110, 25296, 25389, 25488, 25606, 25704, 25792, 25920, 26040, 26078, 26208, 26432, 26520, 26784, 26845, 27081, 27404, 27435, 27540, 27612, 27846, 28080, 28084, 28210, 28320, 28458, 28560, 29016, 29120, 29264, 29295, 29376, 29484, 29512, 29736, 29760, 29835, 30090, 30240, 30680, 30940, 31093, 31248, 31620, 31824, 31860, 32096, 32130, 32214, 32240, 32643, 32760, 32922, 33040, 33201, 33453, 33480, 33696, 33728, 33852, 33984, 34255, 34272, 34515, 34720, 35105, 35154, 35360, 35802, 36108, 36270, 36288, 36580, 36720, 36816, 36855, 36890, 37128, 37170, 37440, 37944, 38080, 38232, 38409, 38556, 38688, 39060, 39117, 39312, 39648, 39780, 40120, 40176, 41106, 41418, 41664, 41769, 42120, 42126, 42160, 42315, 42432, 42480, 42687, 42840, 42952, 43524, 43680, 43896, 44064, 44268, 44604, 44640, 45135, 45136, 45360, 46020, 46410, 46872, 47430, 47554, 47736, 47790, 47957, 48144, 48195, 48321, 48360, 48960, 49088, 49140, 49383, 49504, 49560, 50220, 50592, 50778, 50976, 51212, 51408, 52080, 52156, 52416, 53040, 53568, 53690, 54162, 54405, 54808, 54870, 55080, 55224, 55335, 55692, 55755, 56160, 56168, 56420, 56640, 56916, 57120, 58032, 58528, 58590, 58968, 59024, 59472, 59670, 60180, 60480, 61360, 61659, 61880, 62127, 62186, 62496, 63189, 63240, 63648, 63720, 64015, 64192, 64260, 64428, 64480, 65195, 65286, 65520, 65844, 66080, 66402, 66906, 66960, 67392, 67704, 68510, 68544, 69030, 69440, 69615, 70210, 70308, 70720, 71145, 71331, 71604, 72216, 72540, 73160, 73440, 73632, 73710, 73780, 74256, 74340, 75888, 76167, 76464, 76818, 77112, 77376, 78120, 78234, 78624, 79296, 79560, 80240, 80352, 80535, 81243, 82212, 82305, 82836, 83538, 84240, 84252, 84320, 84630, 84960, 85374, 85680, 85904, 87048, 87360, 87792, 87885, 88128, 88536, 89208, 89280, 89505, 90270, 90272, 90720, 91273, 92040, 92820, 93279, 93744, 94860, 95108, 95472, 95580, 95914, 96288, 96390, 96642, 96720, 98280, 98766, 99008, 99120, 99603, 100440, 101184, 101556, 101952, 102424, 102765, 102816, 103545, 104160, 104312, 105315, 106080, 107380, 108324, 108810, 109616, 109740, 110160, 110448, 110670, 111384, 111510, 112320, 112336, 112840, 113832, 114240, 115227, 116064, 117056, 117180, 117351, 117936, 118048, 118885, 118944, 119340, 120360, 122720, 123318, 123760, 124254, 124372, 124992, 125307, 126378, 126480, 126945, 127296, 127440, 128030, 128520, 128856, 128960, 130390, 130572, 131040, 131688, 132160, 132804, 133812, 133920, 135405, 135408, 137020, 138060, 139230, 140420, 140616, 142290, 142662, 143208, 143871, 144432, 144963, 145080, 146320, 146880, 147264, 147420, 147560, 148149, 148512, 148680, 151776, 152334, 152928, 153636, 154224, 155465, 156240, 156468, 157248, 159120, 160480, 160704, 161070, 162486, 163215, 164424, 164610, 165672, 166005, 166439, 167076, 167265, 168480, 168504, 168640, 169260, 169920, 170748, 171360, 171808, 174096, 175584, 175770, 177072, 178416, 179010, 180540, 180544, 181440, 182546, 184080, 184977, 185640, 186558, 187488, 189567, 189720, 190216, 190944, 191160, 191828, 192045, 192576, 192780, 193284, 193440, 195585, 196560, 197532, 198240, 199206, 200880, 203112, 204848, 205530, 205632, 207090, 208320, 208624, 208845, 210630, 212160, 213435, 213993, 214760, 216648, 217620, 217651, 219232, 219480, 220320, 220896, 221340, 222768, 223020, 224672, 225680, 227664, 228501, 230454, 232128, 234360, 234702, 235872, 236096, 237770, 237888, 238680, 239785, 240720, 241605, 245440, 246636, 246915, 247520, 248508, 248744, 250614, 252756, 252960, 253890, 254880, 256060, 257040, 257712, 260780, 261144, 262080, 263376, 265608, 267624, 267840, 270810, 270816, 273819, 274040, 276120, 278460, 279837, 280840, 281232, 284580, 285324, 286416, 287742, 288864, 289926, 290160, 292640, 294840, 295120, 296298, 297024, 297360, 298809, 303552, 304668, 305856, 307272, 308295, 308448, 310635, 310930, 312480, 312936, 315945, 318240, 320960, 322140, 324972, 326430, 328848, 329220, 331344, 332010, 332878, 334152, 334530, 336960, 337008, 338520, 341496, 342720, 343616, 345681, 348192, 351168, 351540, 352053, 354144, 356655, 356832, 358020, 361080, 365092, 368160, 369954, 371280, 373116, 374976, 379134, 379440, 380432, 380835, 381888, 382320, 383656, 384090, 385560, 386568, 386880, 391170, 393120, 395064, 396480, 398412, 401760, 404209, 406215, 406224, 409696, 411060, 414180, 417248, 417690, 421260, 426870, 427986, 429520, 431613, 433296, 434889, 435240, 435302, 438464, 438960, 440640, 441792, 442680, 445536, 446040, 449344, 451360, 455328, 456365, 457002, 460908, 466395, 468720, 469404, 471744, 475540, 477360, 479570, 481440, 483210, 493272, 493830, 495040, 497016, 497488, 498015, 499317, 501228, 505512, 505920, 507780, 509760, 512120, 514080, 515424, 521560, 522288, 526752, 531216, 535248, 541620, 541632, 547638, 548080, 552240, 554931, 556920, 559674, 561680, 562464, 568701, 569160, 570648, 572832, 575484, 576135, 577728, 579852, 580320, 585280, 586755, 589680, 590240, 592596, 594720, 597618, 609336, 614544, 616590, 616896, 621270, 621860, 624960, 625872, 626535, 631890, 636480, 641979, 644280, 649944, 652860, 652953, 657696, 658440, 662688, 664020, 665756, 668304, 669060, 674016, 677040, 682992, 691362, 696384, 703080, 704106, 708288, 713310, 713664, 716040, 719355, 722160, 724815, 730184, 736320, 739908, 740745, 742560, 746232, 758268, 758880, 760864, 761670, 764640, 767312, 768180, 771120, 773136, 782340, 786240, 790128, 796824, 803520, 808418, 812430, 812448, 819392, 821457, 822120, 828360, 832195, 834496, 835380, 839511, 842520, 853740, 855972, 859040, 863226, 866592, 869778, 870480, 870604, 877920, 885360, 891072, 892080, 902720, 910656, 912730, 914004, 921816, 924885, 932790, 937440, 938808, 947835, 951080, 954720, 959140, 962880, 966420, 986544, 987660, 994032, 994976, 996030, 998634, 1002456, 1011024, 1015560, 1024240, 1028160, 1030848, 1037043, 1043120, 1044576, 1053504, 1056159, 1062432, 1069965, 1070496, 1083240, 1088255, 1095276, 1096160, 1104480, 1109862, 1113840, 1119348, 1123360, 1124928, 1137402, 1138320, 1141296, 1142505, 1145664, 1150968, 1152270, 1159704, 1160640, 1173510, 1179360, 1180480, 1185192, 1189440, 1195236, 1212627, 1218672, 1229088, 1233180, 1242540, 1243720, 1251744, 1253070, 1263780, 1283958, 1288560, 1294839, 1299888, 1305720, 1305906, 1315392, 1316880, 1325376, 1328040, 1331512, 1336608, 1338120, 1348032, 1354080, 1365984, 1369095, 1382724, 1399185, 1406160, 1408212, 1426620, 1432080, 1438710, 1444320, 1449630, 1460368, 1479816, 1481490, 1485120, 1492464, 1494045, 1497951, 1516536, 1517760, 1521728, 1523340, 1529280, 1534624, 1536360, 1542240, 1546272, 1564680, 1580256, 1593648, 1616836, 1624860, 1624896, 1642914, 1644240, 1656720, 1664390, 1670760, 1679022, 1685040, 1707480, 1711944, 1718080, 1726452, 1728405, 1733184, 1739556, 1740960, 1741208, 1755840, 1760265, 1770720, 1784160, 1825460, 1828008, 1843632, 1849770, 1865580, 1874880, 1877616, 1895670, 1902160, 1909440, 1918280, 1925937, 1932840, 1958859, 1973088, 1975320, 1988064, 1989952, 1992060, 1997268, 2004912, 2021045, 2022048, 2031120, 2048480, 2074086, 2086240, 2089152, 2112318, 2124864, 2139930, 2140992, 2158065, 2166480, 2174445, 2176510, 2190552, 2192320, 2208960, 2219724, 2227680, 2238696, 2246720, 2274804, 2276640, 2282592, 2285010, 2301936, 2304540, 2319408, 2347020, 2358720, 2370384, 2390472, 2425254, 2437344, 2458176, 2464371, 2466360, 2485080, 2487440, 2496585, 2503488, 2506140, 2518533, 2527560, 2567916, 2577120, 2589678, 2599776, 2611440, 2611812, 2633760, 2656080, 2663024, 2673216, 2676240, 2708160, 2731968, 2738190, 2765448, 2774655, 2798370, 2812320, 2816424, 2829463, 2843505, 2853240, 2864160, 2877420, 2888640, 2899260, 2920736, 2959632, 2962980, 2984928, 2988090, 2995902, 3033072, 3046680, 3069248, 3072720, 3084480, 3092544, 3129360, 3160512, 3187296, 3209895, 3233672, 3249720, 3264765, 3285828, 3288480, 3313440, 3328780, 3341520, 3358044, 3370080, 3414960, 3423888, 3452904, 3456810, 3479112, 3481920, 3482416, 3520530, 3541440, 3568320, 3637881, 3650920, 3656016, 3687264, 3699540, 3731160, 3755232, 3791340, 3804320, 3836560, 3851874, 3865680, 3884517, 3917718, 3946176, 3950640, 3976128, 3984120, 3994536, 4009824, 4042090, 4044096, 4062240, 4096960, 4107285, 4148172, 4172480, 4197555, 4224636, 4279860, 4316130, 4332960, 4348890, 4353020, 4381104, 4439448, 4455360, 4477392, 4493853, 4549608, 4553280, 4565184, 4570020, 4603872, 4609080, 4638816, 4694040, 4740768, 4780944, 4850508, 4874688, 4928742, 4932720, 4970160, 4974880, 4993170, 5012280, 5037066, 5055120, 5135832, 5154240, 5179356, 5185215, 5199552, 5222880, 5223624, 5267520, 5280795, 5312160, 5326048, 5352480, 5476380, 5530896, 5549310, 5596740, 5624640, 5632848, 5658926, 5687010, 5706480, 5728320, 5754840, 5798520, 5841472, 5876577, 5919264, 5925960, 5969856, 5976180, 5991804, 6063135, 6066144, 6093360, 6145440, 6258720, 6374592, 6419790, 6467344, 6474195, 6499440, 6529530, 6571656, 6576960, 6626880, 6657560, 6683040, 6716088, 6740160, 6829920, 6847776, 6905808, 6913620, 6958224, 6964832, 7041060, 7275762, 7301840, 7312032, 7374528, 7393113, 7399080, 7462320, 7489755, 7510464, 7582680, 7608640, 7673120, 7703748, 7731360, 7769034, 7835436, 7901280, 7968240, 7989072, 8019648, 8084180, 8124480, 8214570, 8296344, 8395110, 8449272, 8488389, 8559720, 8632260, 8665920, 8697780, 8706040, 8762208, 8878896, 8954784, 8987706, 9099216, 9140040, 9207744, 9218160, 9277632, 9388080, 9481536, 9561888, 9629685, 9701016, 9794295, 9857484, 9865440, 9940320, 9949760, 9986340, 10024560, 10074132, 10110240, 10271664, 10358712, 10370430, 10445760, 10447248, 10561590, 10624320, 10652096, 10704960, 10913643, 10952760, 11061792, 11098620, 11193480, 11265696, 11317852, 11374020, 11412960, 11509680, 11597040, 11753154, 11838528, 11851920, 11952360, 11983608, 12126270, 12132288, 12186720, 12290880, 12321855, 12517440, 12592665, 12839580, 12934688, 12948390, 12998880, 13059060, 13143312, 13315120, 13366080, 13432176, 13481559, 13659840, 13695552, 13811616, 13827240, 13916448, 13929664, 14082120, 14147315, 14551524, 14603680, 14624064, 14786226, 14798160, 14924640, 14979510, 15165360, 15346240, 15407496, 15462720, 15538068, 15670872, 15802560, 15936480, 15978144, 16168360, 16429140, 16592688, 16790220, 16898544, 16976778, 17119440, 17264520, 17395560, 17412080, 17524416, 17629731, 17757792, 17909568, 17975412, 18189405, 18198432, 18280080, 18436320, 18776160, 19123776, 19259370, 19402032, 19422585, 19588590, 19714968, 19730880, 19880640, 19972680, 20049120, 20148264, 20220480, 20543328, 20717424, 20740860, 20894496, 21123180, 21827286, 21905520, 22123584, 22197240, 22386960, 22469265, 22531392, 22635704, 22748040, 22825920, 23019360, 23194080, 23506308, 23703840, 23904720, 23967216, 24252540, 24373440, 24643710, 25185330, 25465167, 25679160, 25869376, 25896780, 25997760, 26118120, 26286624, 26630240, 26864352, 26963118, 27623232, 27654480, 27832896, 28164240, 28294630, 29103048, 29207360, 29382885, 29572452, 29596320, 29849280, 29959020, 30330720, 30814992, 31076136, 31341744, 31872960, 31956288, 32336720, 32740929, 32858280, 33185376, 33580440, 33797088, 33953556, 34238880, 34529040, 34791120, 34824160, 35259462, 35515584, 35950824, 36378810, 36396864, 36560160, 36872640, 36965565, 37552320, 38518740, 38804064, 38845170, 39177180, 39429936, 39945360, 40098240, 40296528, 41086656, 41434848, 41481720, 41788992, 42246360, 42441945, 43654572, 43811040, 44394480, 44773920, 44938530, 45271408, 45496080, 46038720, 46388160, 47012616, 47407680, 47809440, 47934432, 48505080, 49287420, 50370660, 50930334, 51358320, 51793560, 52236240, 52573248, 53260480, 53728704, 53926236, 54568215, 55308960, 56328480, 56589260, 58206096, 58765770, 59144904, 59192640, 59918040, 60661440, 61629984, 62152272, 62683488, 64673440, 65481858, 65716560, 66370752, 67160880, 67407795, 67594176, 67907112, 68477760, 69058080, 69582240, 69648320, 70518924, 71901648, 72757620, 73120320, 73931130, 76395501, 77037480, 77608128, 77690340, 78354360, 78859872, 79890720, 80593056, 82869696, 82963440, 84492720, 84883890, 87309144, 87622080, 88148655, 88788960, 89547840, 89877060, 90542816, 90992160, 94025232, 95618880, 95868864, 97010160, 98574840, 100741320, 101860668, 102716640, 103587120, 104472480, 107852472, 109136430, 110617920, 112656960, 113178520, 116412192, 117531540, 118289808, 119836080, 123259968, 124304544, 125366976, 127325835, 129346880, 130963716, 131433120, 134321760, 134815590, 135814224, 138116160, 139164480, 141037848, 143803296, 145515240, 147862260, 152791002, 154074960, 155380680, 156708720, 157719744, 159781440, 161186112, 163704645, 165926880, 168985440, 169767780, 174618288, 176297310, 177577920, 179754120, 181085632, 181984320, 188050464, 194020320, 197149680, 201482640, 203721336, 205433280, 207174240, 208944960, 215704944, 218272860, 226357040, 229186503, 232824384, 235063080, 236579616, 239672160, 248609088, 254651670, 261927432, 262866240, 268643520, 269631180, 271628448, 282075696, 287606592, 291030480, 295724520, 305582004, 308149920, 310761360, 313417440, 327409290, 331853760, 337970880, 339535560, 349236576, 352594620, 359508240, 376100928, 381977505, 388040640, 394299360, 402965280, 407442672, 414348480, 431409888, 436545720, 452714080, 458373006, 470126160, 473159232, 479344320, 509303340, 523854864, 539262360, 543256896, 564151392, 582060960, 591449040, 611164008, 616299840, 621522720, 626834880, 654818580, 679071120, 698473152, 705189240, 719016480, 763955010, 788598720, 805930560, 814885344, 862819776, 873091440, 905428160, 916746012, 940252320, 1018606680, 1047709728, 1078524720, 1128302784, 1145932515, 1164121920, 1182898080, 1222328016, 1243045440, 1309637160, 1358142240, 1410378480, 1438032960, 1527910020, 1629770688, 1746182880, 1833492024, 1880504640, 2037213360, 2095419456, 2157049440, 2291865030, 2365796160, 2444656032, 2619274320, 2716284480, 2820756960, 3055820040, 3492365760, 3666984048, 4074426720, 4314098880, 4583730060, 4889312064, 5238548640, 5641513920, 6111640080, 7333968096, 8148853440, 9167460120, 10477097280, 12223280160, 14667936192, 18334920240, 24446560320, 36669840480, 73339680960]

約数ペア:

[(1, 73339680960), (2, 36669840480), (3, 24446560320), (4, 18334920240), (5, 14667936192), (6, 12223280160), (7, 10477097280), (8, 9167460120), (9, 8148853440), (10, 7333968096), (12, 6111640080), (13, 5641513920), (14, 5238548640), (15, 4889312064), (16, 4583730060), (17, 4314098880), (18, 4074426720), (20, 3666984048), (21, 3492365760), (24, 3055820040), (26, 2820756960), (27, 2716284480), (28, 2619274320), (30, 2444656032), (31, 2365796160), (32, 2291865030), (34, 2157049440), (35, 2095419456), (36, 2037213360), (39, 1880504640), (40, 1833492024), (42, 1746182880), (45, 1629770688), (48, 1527910020), (51, 1438032960), (52, 1410378480), (54, 1358142240), (56, 1309637160), (59, 1243045440), (60, 1222328016), (62, 1182898080), (63, 1164121920), (64, 1145932515), (65, 1128302784), (68, 1078524720), (70, 1047709728), (72, 1018606680), (78, 940252320), (80, 916746012), (81, 905428160), (84, 873091440), (85, 862819776), (90, 814885344), (91, 805930560), (93, 788598720), (96, 763955010), (102, 719016480), (104, 705189240), (105, 698473152), (108, 679071120), (112, 654818580), (117, 626834880), (118, 621522720), (119, 616299840), (120, 611164008), (124, 591449040), (126, 582060960), (130, 564151392), (135, 543256896), (136, 539262360), (140, 523854864), (144, 509303340), (153, 479344320), (155, 473159232), (156, 470126160), (160, 458373006), (162, 452714080), (168, 436545720), (170, 431409888), (177, 414348480), (180, 407442672), (182, 402965280), (186, 394299360), (189, 388040640), (192, 381977505), (195, 376100928), (204, 359508240), (208, 352594620), (210, 349236576), (216, 339535560), (217, 337970880), (221, 331853760), (224, 327409290), (234, 313417440), (236, 310761360), (238, 308149920), (240, 305582004), (248, 295724520), (252, 291030480), (255, 287606592), (260, 282075696), (270, 271628448), (272, 269631180), (273, 268643520), (279, 262866240), (280, 261927432), (288, 254651670), (295, 248609088), (306, 239672160), (310, 236579616), (312, 235063080), (315, 232824384), (320, 229186503), (324, 226357040), (336, 218272860), (340, 215704944), (351, 208944960), (354, 207174240), (357, 205433280), (360, 203721336), (364, 201482640), (372, 197149680), (378, 194020320), (390, 188050464), (403, 181984320), (405, 181085632), (408, 179754120), (413, 177577920), (416, 176297310), (420, 174618288), (432, 169767780), (434, 168985440), (442, 165926880), (448, 163704645), (455, 161186112), (459, 159781440), (465, 157719744), (468, 156708720), (472, 155380680), (476, 154074960), (480, 152791002), (496, 147862260), (504, 145515240), (510, 143803296), (520, 141037848), (527, 139164480), (531, 138116160), (540, 135814224), (544, 134815590), (546, 134321760), (558, 131433120), (560, 130963716), (567, 129346880), (576, 127325835), (585, 125366976), (590, 124304544), (595, 123259968), (612, 119836080), (620, 118289808), (624, 117531540), (630, 116412192), (648, 113178520), (651, 112656960), (663, 110617920), (672, 109136430), (680, 107852472), (702, 104472480), (708, 103587120), (714, 102716640), (720, 101860668), (728, 100741320), (744, 98574840), (756, 97010160), (765, 95868864), (767, 95618880), (780, 94025232), (806, 90992160), (810, 90542816), (816, 89877060), (819, 89547840), (826, 88788960), (832, 88148655), (837, 87622080), (840, 87309144), (864, 84883890), (868, 84492720), (884, 82963440), (885, 82869696), (910, 80593056), (918, 79890720), (930, 78859872), (936, 78354360), (944, 77690340), (945, 77608128), (952, 77037480), (960, 76395501), (992, 73931130), (1003, 73120320), (1008, 72757620), (1020, 71901648), (1040, 70518924), (1053, 69648320), (1054, 69582240), (1062, 69058080), (1071, 68477760), (1080, 67907112), (1085, 67594176), (1088, 67407795), (1092, 67160880), (1105, 66370752), (1116, 65716560), (1120, 65481858), (1134, 64673440), (1170, 62683488), (1180, 62152272), (1190, 61629984), (1209, 60661440), (1224, 59918040), (1239, 59192640), (1240, 59144904), (1248, 58765770), (1260, 58206096), (1296, 56589260), (1302, 56328480), (1326, 55308960), (1344, 54568215), (1360, 53926236), (1365, 53728704), (1377, 53260480), (1395, 52573248), (1404, 52236240), (1416, 51793560), (1428, 51358320), (1440, 50930334), (1456, 50370660), (1488, 49287420), (1512, 48505080), (1530, 47934432), (1534, 47809440), (1547, 47407680), (1560, 47012616), (1581, 46388160), (1593, 46038720), (1612, 45496080), (1620, 45271408), (1632, 44938530), (1638, 44773920), (1652, 44394480), (1674, 43811040), (1680, 43654572), (1728, 42441945), (1736, 42246360), (1755, 41788992), (1768, 41481720), (1770, 41434848), (1785, 41086656), (1820, 40296528), (1829, 40098240), (1836, 39945360), (1860, 39429936), (1872, 39177180), (1888, 38845170), (1890, 38804064), (1904, 38518740), (1953, 37552320), (1984, 36965565), (1989, 36872640), (2006, 36560160), (2015, 36396864), (2016, 36378810), (2040, 35950824), (2065, 35515584), (2080, 35259462), (2106, 34824160), (2108, 34791120), (2124, 34529040), (2142, 34238880), (2160, 33953556), (2170, 33797088), (2184, 33580440), (2210, 33185376), (2232, 32858280), (2240, 32740929), (2268, 32336720), (2295, 31956288), (2301, 31872960), (2340, 31341744), (2360, 31076136), (2380, 30814992), (2418, 30330720), (2448, 29959020), (2457, 29849280), (2478, 29596320), (2480, 29572452), (2496, 29382885), (2511, 29207360), (2520, 29103048), (2592, 28294630), (2604, 28164240), (2635, 27832896), (2652, 27654480), (2655, 27623232), (2720, 26963118), (2730, 26864352), (2754, 26630240), (2790, 26286624), (2808, 26118120), (2821, 25997760), (2832, 25896780), (2835, 25869376), (2856, 25679160), (2880, 25465167), (2912, 25185330), (2976, 24643710), (3009, 24373440), (3024, 24252540), (3060, 23967216), (3068, 23904720), (3094, 23703840), (3120, 23506308), (3162, 23194080), (3186, 23019360), (3213, 22825920), (3224, 22748040), (3240, 22635704), (3255, 22531392), (3264, 22469265), (3276, 22386960), (3304, 22197240), (3315, 22123584), (3348, 21905520), (3360, 21827286), (3472, 21123180), (3510, 20894496), (3536, 20740860), (3540, 20717424), (3570, 20543328), (3627, 20220480), (3640, 20148264), (3658, 20049120), (3672, 19972680), (3689, 19880640), (3717, 19730880), (3720, 19714968), (3744, 19588590), (3776, 19422585), (3780, 19402032), (3808, 19259370), (3835, 19123776), (3906, 18776160), (3978, 18436320), (4012, 18280080), (4030, 18198432), (4032, 18189405), (4080, 17975412), (4095, 17909568), (4130, 17757792), (4160, 17629731), (4185, 17524416), (4212, 17412080), (4216, 17395560), (4248, 17264520), (4284, 17119440), (4320, 16976778), (4340, 16898544), (4368, 16790220), (4420, 16592688), (4464, 16429140), (4536, 16168360), (4590, 15978144), (4602, 15936480), (4641, 15802560), (4680, 15670872), (4720, 15538068), (4743, 15462720), (4760, 15407496), (4779, 15346240), (4836, 15165360), (4896, 14979510), (4914, 14924640), (4956, 14798160), (4960, 14786226), (5015, 14624064), (5022, 14603680), (5040, 14551524), (5184, 14147315), (5208, 14082120), (5265, 13929664), (5270, 13916448), (5304, 13827240), (5310, 13811616), (5355, 13695552), (5369, 13659840), (5440, 13481559), (5460, 13432176), (5487, 13366080), (5508, 13315120), (5580, 13143312), (5616, 13059060), (5642, 12998880), (5664, 12948390), (5670, 12934688), (5712, 12839580), (5824, 12592665), (5859, 12517440), (5952, 12321855), (5967, 12290880), (6018, 12186720), (6045, 12132288), (6048, 12126270), (6120, 11983608), (6136, 11952360), (6188, 11851920), (6195, 11838528), (6240, 11753154), (6324, 11597040), (6372, 11509680), (6426, 11412960), (6448, 11374020), (6480, 11317852), (6510, 11265696), (6552, 11193480), (6608, 11098620), (6630, 11061792), (6696, 10952760), (6720, 10913643), (6851, 10704960), (6885, 10652096), (6903, 10624320), (6944, 10561590), (7020, 10447248), (7021, 10445760), (7072, 10370430), (7080, 10358712), (7140, 10271664), (7254, 10110240), (7280, 10074132), (7316, 10024560), (7344, 9986340), (7371, 9949760), (7378, 9940320), (7434, 9865440), (7440, 9857484), (7488, 9794295), (7560, 9701016), (7616, 9629685), (7670, 9561888), (7735, 9481536), (7812, 9388080), (7905, 9277632), (7956, 9218160), (7965, 9207744), (8024, 9140040), (8060, 9099216), (8160, 8987706), (8190, 8954784), (8260, 8878896), (8370, 8762208), (8424, 8706040), (8432, 8697780), (8463, 8665920), (8496, 8632260), (8568, 8559720), (8640, 8488389), (8680, 8449272), (8736, 8395110), (8840, 8296344), (8928, 8214570), (9027, 8124480), (9072, 8084180), (9145, 8019648), (9180, 7989072), (9204, 7968240), (9282, 7901280), (9360, 7835436), (9440, 7769034), (9486, 7731360), (9520, 7703748), (9558, 7673120), (9639, 7608640), (9672, 7582680), (9765, 7510464), (9792, 7489755), (9828, 7462320), (9912, 7399080), (9920, 7393113), (9945, 7374528), (10030, 7312032), (10044, 7301840), (10080, 7275762), (10416, 7041060), (10530, 6964832), (10540, 6958224), (10608, 6913620), (10620, 6905808), (10710, 6847776), (10738, 6829920), (10881, 6740160), (10920, 6716088), (10974, 6683040), (11016, 6657560), (11067, 6626880), (11151, 6576960), (11160, 6571656), (11232, 6529530), (11284, 6499440), (11328, 6474195), (11340, 6467344), (11424, 6419790), (11505, 6374592), (11718, 6258720), (11934, 6145440), (12036, 6093360), (12090, 6066144), (12096, 6063135), (12240, 5991804), (12272, 5976180), (12285, 5969856), (12376, 5925960), (12390, 5919264), (12480, 5876577), (12555, 5841472), (12648, 5798520), (12744, 5754840), (12803, 5728320), (12852, 5706480), (12896, 5687010), (12960, 5658926), (13020, 5632848), (13039, 5624640), (13104, 5596740), (13216, 5549310), (13260, 5530896), (13392, 5476380), (13702, 5352480), (13770, 5326048), (13806, 5312160), (13888, 5280795), (13923, 5267520), (14040, 5223624), (14042, 5222880), (14105, 5199552), (14144, 5185215), (14160, 5179356), (14229, 5154240), (14280, 5135832), (14508, 5055120), (14560, 5037066), (14632, 5012280), (14688, 4993170), (14742, 4974880), (14756, 4970160), (14868, 4932720), (14880, 4928742), (15045, 4874688), (15120, 4850508), (15340, 4780944), (15470, 4740768), (15624, 4694040), (15810, 4638816), (15912, 4609080), (15930, 4603872), (16048, 4570020), (16065, 4565184), (16107, 4553280), (16120, 4549608), (16320, 4493853), (16380, 4477392), (16461, 4455360), (16520, 4439448), (16740, 4381104), (16848, 4353020), (16864, 4348890), (16926, 4332960), (16992, 4316130), (17136, 4279860), (17360, 4224636), (17472, 4197555), (17577, 4172480), (17680, 4148172), (17856, 4107285), (17901, 4096960), (18054, 4062240), (18135, 4044096), (18144, 4042090), (18290, 4009824), (18360, 3994536), (18408, 3984120), (18445, 3976128), (18564, 3950640), (18585, 3946176), (18720, 3917718), (18880, 3884517), (18972, 3865680), (19040, 3851874), (19116, 3836560), (19278, 3804320), (19344, 3791340), (19530, 3755232), (19656, 3731160), (19824, 3699540), (19890, 3687264), (20060, 3656016), (20088, 3650920), (20160, 3637881), (20553, 3568320), (20709, 3541440), (20832, 3520530), (21060, 3482416), (21063, 3481920), (21080, 3479112), (21216, 3456810), (21240, 3452904), (21420, 3423888), (21476, 3414960), (21762, 3370080), (21840, 3358044), (21948, 3341520), (22032, 3328780), (22134, 3313440), (22302, 3288480), (22320, 3285828), (22464, 3264765), (22568, 3249720), (22680, 3233672), (22848, 3209895), (23010, 3187296), (23205, 3160512), (23436, 3129360), (23715, 3092544), (23777, 3084480), (23868, 3072720), (23895, 3069248), (24072, 3046680), (24180, 3033072), (24480, 2995902), (24544, 2988090), (24570, 2984928), (24752, 2962980), (24780, 2959632), (25110, 2920736), (25296, 2899260), (25389, 2888640), (25488, 2877420), (25606, 2864160), (25704, 2853240), (25792, 2843505), (25920, 2829463), (26040, 2816424), (26078, 2812320), (26208, 2798370), (26432, 2774655), (26520, 2765448), (26784, 2738190), (26845, 2731968), (27081, 2708160), (27404, 2676240), (27435, 2673216), (27540, 2663024), (27612, 2656080), (27846, 2633760), (28080, 2611812), (28084, 2611440), (28210, 2599776), (28320, 2589678), (28458, 2577120), (28560, 2567916), (29016, 2527560), (29120, 2518533), (29264, 2506140), (29295, 2503488), (29376, 2496585), (29484, 2487440), (29512, 2485080), (29736, 2466360), (29760, 2464371), (29835, 2458176), (30090, 2437344), (30240, 2425254), (30680, 2390472), (30940, 2370384), (31093, 2358720), (31248, 2347020), (31620, 2319408), (31824, 2304540), (31860, 2301936), (32096, 2285010), (32130, 2282592), (32214, 2276640), (32240, 2274804), (32643, 2246720), (32760, 2238696), (32922, 2227680), (33040, 2219724), (33201, 2208960), (33453, 2192320), (33480, 2190552), (33696, 2176510), (33728, 2174445), (33852, 2166480), (33984, 2158065), (34255, 2140992), (34272, 2139930), (34515, 2124864), (34720, 2112318), (35105, 2089152), (35154, 2086240), (35360, 2074086), (35802, 2048480), (36108, 2031120), (36270, 2022048), (36288, 2021045), (36580, 2004912), (36720, 1997268), (36816, 1992060), (36855, 1989952), (36890, 1988064), (37128, 1975320), (37170, 1973088), (37440, 1958859), (37944, 1932840), (38080, 1925937), (38232, 1918280), (38409, 1909440), (38556, 1902160), (38688, 1895670), (39060, 1877616), (39117, 1874880), (39312, 1865580), (39648, 1849770), (39780, 1843632), (40120, 1828008), (40176, 1825460), (41106, 1784160), (41418, 1770720), (41664, 1760265), (41769, 1755840), (42120, 1741208), (42126, 1740960), (42160, 1739556), (42315, 1733184), (42432, 1728405), (42480, 1726452), (42687, 1718080), (42840, 1711944), (42952, 1707480), (43524, 1685040), (43680, 1679022), (43896, 1670760), (44064, 1664390), (44268, 1656720), (44604, 1644240), (44640, 1642914), (45135, 1624896), (45136, 1624860), (45360, 1616836), (46020, 1593648), (46410, 1580256), (46872, 1564680), (47430, 1546272), (47554, 1542240), (47736, 1536360), (47790, 1534624), (47957, 1529280), (48144, 1523340), (48195, 1521728), (48321, 1517760), (48360, 1516536), (48960, 1497951), (49088, 1494045), (49140, 1492464), (49383, 1485120), (49504, 1481490), (49560, 1479816), (50220, 1460368), (50592, 1449630), (50778, 1444320), (50976, 1438710), (51212, 1432080), (51408, 1426620), (52080, 1408212), (52156, 1406160), (52416, 1399185), (53040, 1382724), (53568, 1369095), (53690, 1365984), (54162, 1354080), (54405, 1348032), (54808, 1338120), (54870, 1336608), (55080, 1331512), (55224, 1328040), (55335, 1325376), (55692, 1316880), (55755, 1315392), (56160, 1305906), (56168, 1305720), (56420, 1299888), (56640, 1294839), (56916, 1288560), (57120, 1283958), (58032, 1263780), (58528, 1253070), (58590, 1251744), (58968, 1243720), (59024, 1242540), (59472, 1233180), (59670, 1229088), (60180, 1218672), (60480, 1212627), (61360, 1195236), (61659, 1189440), (61880, 1185192), (62127, 1180480), (62186, 1179360), (62496, 1173510), (63189, 1160640), (63240, 1159704), (63648, 1152270), (63720, 1150968), (64015, 1145664), (64192, 1142505), (64260, 1141296), (64428, 1138320), (64480, 1137402), (65195, 1124928), (65286, 1123360), (65520, 1119348), (65844, 1113840), (66080, 1109862), (66402, 1104480), (66906, 1096160), (66960, 1095276), (67392, 1088255), (67704, 1083240), (68510, 1070496), (68544, 1069965), (69030, 1062432), (69440, 1056159), (69615, 1053504), (70210, 1044576), (70308, 1043120), (70720, 1037043), (71145, 1030848), (71331, 1028160), (71604, 1024240), (72216, 1015560), (72540, 1011024), (73160, 1002456), (73440, 998634), (73632, 996030), (73710, 994976), (73780, 994032), (74256, 987660), (74340, 986544), (75888, 966420), (76167, 962880), (76464, 959140), (76818, 954720), (77112, 951080), (77376, 947835), (78120, 938808), (78234, 937440), (78624, 932790), (79296, 924885), (79560, 921816), (80240, 914004), (80352, 912730), (80535, 910656), (81243, 902720), (82212, 892080), (82305, 891072), (82836, 885360), (83538, 877920), (84240, 870604), (84252, 870480), (84320, 869778), (84630, 866592), (84960, 863226), (85374, 859040), (85680, 855972), (85904, 853740), (87048, 842520), (87360, 839511), (87792, 835380), (87885, 834496), (88128, 832195), (88536, 828360), (89208, 822120), (89280, 821457), (89505, 819392), (90270, 812448), (90272, 812430), (90720, 808418), (91273, 803520), (92040, 796824), (92820, 790128), (93279, 786240), (93744, 782340), (94860, 773136), (95108, 771120), (95472, 768180), (95580, 767312), (95914, 764640), (96288, 761670), (96390, 760864), (96642, 758880), (96720, 758268), (98280, 746232), (98766, 742560), (99008, 740745), (99120, 739908), (99603, 736320), (100440, 730184), (101184, 724815), (101556, 722160), (101952, 719355), (102424, 716040), (102765, 713664), (102816, 713310), (103545, 708288), (104160, 704106), (104312, 703080), (105315, 696384), (106080, 691362), (107380, 682992), (108324, 677040), (108810, 674016), (109616, 669060), (109740, 668304), (110160, 665756), (110448, 664020), (110670, 662688), (111384, 658440), (111510, 657696), (112320, 652953), (112336, 652860), (112840, 649944), (113832, 644280), (114240, 641979), (115227, 636480), (116064, 631890), (117056, 626535), (117180, 625872), (117351, 624960), (117936, 621860), (118048, 621270), (118885, 616896), (118944, 616590), (119340, 614544), (120360, 609336), (122720, 597618), (123318, 594720), (123760, 592596), (124254, 590240), (124372, 589680), (124992, 586755), (125307, 585280), (126378, 580320), (126480, 579852), (126945, 577728), (127296, 576135), (127440, 575484), (128030, 572832), (128520, 570648), (128856, 569160), (128960, 568701), (130390, 562464), (130572, 561680), (131040, 559674), (131688, 556920), (132160, 554931), (132804, 552240), (133812, 548080), (133920, 547638), (135405, 541632), (135408, 541620), (137020, 535248), (138060, 531216), (139230, 526752), (140420, 522288), (140616, 521560), (142290, 515424), (142662, 514080), (143208, 512120), (143871, 509760), (144432, 507780), (144963, 505920), (145080, 505512), (146320, 501228), (146880, 499317), (147264, 498015), (147420, 497488), (147560, 497016), (148149, 495040), (148512, 493830), (148680, 493272), (151776, 483210), (152334, 481440), (152928, 479570), (153636, 477360), (154224, 475540), (155465, 471744), (156240, 469404), (156468, 468720), (157248, 466395), (159120, 460908), (160480, 457002), (160704, 456365), (161070, 455328), (162486, 451360), (163215, 449344), (164424, 446040), (164610, 445536), (165672, 442680), (166005, 441792), (166439, 440640), (167076, 438960), (167265, 438464), (168480, 435302), (168504, 435240), (168640, 434889), (169260, 433296), (169920, 431613), (170748, 429520), (171360, 427986), (171808, 426870), (174096, 421260), (175584, 417690), (175770, 417248), (177072, 414180), (178416, 411060), (179010, 409696), (180540, 406224), (180544, 406215), (181440, 404209), (182546, 401760), (184080, 398412), (184977, 396480), (185640, 395064), (186558, 393120), (187488, 391170), (189567, 386880), (189720, 386568), (190216, 385560), (190944, 384090), (191160, 383656), (191828, 382320), (192045, 381888), (192576, 380835), (192780, 380432), (193284, 379440), (193440, 379134), (195585, 374976), (196560, 373116), (197532, 371280), (198240, 369954), (199206, 368160), (200880, 365092), (203112, 361080), (204848, 358020), (205530, 356832), (205632, 356655), (207090, 354144), (208320, 352053), (208624, 351540), (208845, 351168), (210630, 348192), (212160, 345681), (213435, 343616), (213993, 342720), (214760, 341496), (216648, 338520), (217620, 337008), (217651, 336960), (219232, 334530), (219480, 334152), (220320, 332878), (220896, 332010), (221340, 331344), (222768, 329220), (223020, 328848), (224672, 326430), (225680, 324972), (227664, 322140), (228501, 320960), (230454, 318240), (232128, 315945), (234360, 312936), (234702, 312480), (235872, 310930), (236096, 310635), (237770, 308448), (237888, 308295), (238680, 307272), (239785, 305856), (240720, 304668), (241605, 303552), (245440, 298809), (246636, 297360), (246915, 297024), (247520, 296298), (248508, 295120), (248744, 294840), (250614, 292640), (252756, 290160), (252960, 289926), (253890, 288864), (254880, 287742), (256060, 286416), (257040, 285324), (257712, 284580), (260780, 281232), (261144, 280840), (262080, 279837), (263376, 278460), (265608, 276120), (267624, 274040), (267840, 273819), (270810, 270816)]