77656138560

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 219, 220, 224, 231, 234, 240, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 292, 297, 308, 312, 315, 320, 324, 328, 330, 336, 351, 352, 360, 364, 365, 369, 378, 385, 390, 396, 405, 410, 416, 420, 429, 432, 438, 440, 448, 451, 455, 462, 468, 480, 492, 495, 504, 511, 520, 528, 533, 540, 546, 560, 567, 572, 574, 576, 584, 585, 594, 615, 616, 624, 630, 648, 656, 657, 660, 672, 693, 702, 704, 715, 720, 728, 730, 738, 756, 770, 780, 792, 803, 810, 819, 820, 832, 840, 858, 861, 864, 876, 880, 891, 902, 910, 924, 936, 945, 949, 960, 984, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1066, 1080, 1092, 1095, 1107, 1120, 1134, 1144, 1148, 1155, 1168, 1170, 1188, 1230, 1232, 1248, 1260, 1287, 1296, 1312, 1314, 1320, 1344, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1456, 1460, 1476, 1485, 1512, 1533, 1540, 1560, 1584, 1599, 1606, 1620, 1638, 1640, 1680, 1716, 1722, 1728, 1752, 1755, 1760, 1782, 1804, 1820, 1845, 1848, 1872, 1890, 1898, 1968, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2112, 2132, 2145, 2160, 2184, 2190, 2214, 2240, 2255, 2268, 2288, 2296, 2310, 2336, 2340, 2376, 2409, 2457, 2460, 2464, 2496, 2520, 2555, 2574, 2583, 2592, 2624, 2628, 2640, 2665, 2706, 2730, 2772, 2808, 2835, 2847, 2860, 2870, 2880, 2912, 2920, 2952, 2970, 2993, 3003, 3024, 3066, 3080, 3120, 3157, 3168, 3198, 3212, 3240, 3276, 3280, 3285, 3321, 3360, 3432, 3444, 3465, 3504, 3510, 3520, 3564, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3796, 3861, 3936, 3942, 3960, 4004, 4015, 4032, 4059, 4088, 4095, 4158, 4160, 4212, 4264, 4290, 4305, 4320, 4368, 4380, 4428, 4455, 4510, 4536, 4576, 4592, 4599, 4620, 4672, 4680, 4745, 4752, 4797, 4818, 4914, 4920, 4928, 5005, 5040, 5110, 5148, 5166, 5184, 5256, 5265, 5280, 5330, 5412, 5460, 5535, 5544, 5616, 5621, 5670, 5694, 5720, 5740, 5824, 5840, 5863, 5904, 5913, 5940, 5986, 6006, 6048, 6132, 6160, 6237, 6240, 6314, 6336, 6396, 6424, 6435, 6480, 6552, 6560, 6570, 6642, 6643, 6720, 6765, 6864, 6888, 6930, 7008, 7020, 7128, 7216, 7227, 7280, 7371, 7380, 7392, 7462, 7488, 7560, 7592, 7665, 7722, 7749, 7872, 7884, 7920, 7995, 8008, 8030, 8118, 8176, 8190, 8316, 8424, 8528, 8541, 8580, 8610, 8640, 8736, 8760, 8856, 8910, 8979, 9009, 9020, 9072, 9152, 9184, 9198, 9240, 9360, 9471, 9490, 9504, 9594, 9636, 9828, 9840, 9855, 10010, 10080, 10220, 10296, 10332, 10395, 10439, 10512, 10530, 10560, 10660, 10824, 10920, 11070, 11088, 11193, 11232, 11242, 11340, 11388, 11440, 11480, 11583, 11680, 11726, 11808, 11826, 11880, 11972, 12012, 12045, 12096, 12177, 12264, 12285, 12320, 12474, 12480, 12628, 12792, 12848, 12870, 12915, 12960, 13104, 13120, 13140, 13284, 13286, 13530, 13728, 13776, 13797, 13860, 14016, 14040, 14235, 14256, 14391, 14432, 14454, 14560, 14742, 14760, 14784, 14924, 14965, 15015, 15120, 15184, 15330, 15444, 15498, 15768, 15785, 15840, 15990, 16016, 16060, 16236, 16352, 16380, 16605, 16632, 16848, 16863, 17056, 17082, 17160, 17220, 17472, 17520, 17589, 17712, 17820, 17958, 18018, 18040, 18144, 18368, 18396, 18480, 18655, 18720, 18942, 18980, 19008, 19188, 19272, 19305, 19656, 19680, 19710, 19929, 20020, 20160, 20295, 20440, 20592, 20664, 20790, 20878, 20951, 21024, 21060, 21320, 21648, 21681, 21840, 22140, 22176, 22386, 22464, 22484, 22680, 22776, 22880, 22960, 22995, 23166, 23247, 23360, 23452, 23616, 23652, 23760, 23944, 23985, 24024, 24090, 24354, 24528, 24570, 24640, 24948, 25256, 25584, 25623, 25696, 25740, 25830, 25920, 26208, 26280, 26568, 26572, 26937, 27027, 27060, 27456, 27552, 27594, 27720, 28080, 28105, 28413, 28470, 28512, 28782, 28864, 28908, 29120, 29315, 29484, 29520, 29565, 29848, 29930, 30030, 30240, 30368, 30660, 30888, 30996, 31185, 31317, 31536, 31570, 31680, 31980, 32032, 32120, 32472, 32704, 32760, 32923, 33210, 33215, 33264, 33579, 33696, 33726, 34112, 34164, 34320, 34440, 35040, 35178, 35424, 35640, 35916, 36036, 36080, 36135, 36288, 36531, 36792, 36855, 36960, 37310, 37440, 37884, 37960, 38376, 38544, 38610, 38745, 38909, 39312, 39360, 39420, 39858, 40040, 40590, 40880, 41041, 41184, 41328, 41391, 41580, 41756, 41902, 42048, 42120, 42640, 42705, 43173, 43296, 43362, 43680, 44280, 44352, 44772, 44895, 44968, 45045, 45360, 45552, 45760, 45920, 45990, 46332, 46494, 46904, 47304, 47355, 47520, 47888, 47970, 48048, 48180, 48708, 49056, 49140, 49896, 50512, 50589, 51168, 51246, 51392, 51480, 51660, 52195, 52416, 52560, 52767, 53136, 53144, 53874, 54054, 54120, 55104, 55188, 55440, 55965, 56160, 56210, 56826, 56940, 57024, 57564, 57816, 57915, 58630, 58968, 59040, 59130, 59696, 59787, 59860, 60060, 60480, 60736, 60885, 61320, 61776, 61992, 62370, 62634, 62853, 63072, 63140, 63960, 64064, 64240, 64944, 65043, 65520, 65846, 66420, 66430, 66528, 67158, 67392, 67452, 68328, 68640, 68880, 68985, 70080, 70356, 70848, 71280, 71832, 71955, 72072, 72160, 72270, 73062, 73073, 73584, 73710, 73920, 74620, 75768, 75920, 76752, 76869, 77088, 77220, 77490, 77818, 78624, 78840, 79716, 80080, 80811, 81081, 81180, 81760, 82082, 82368, 82656, 82782, 83160, 83512, 83804, 84240, 84315, 85239, 85280, 85410, 86346, 86592, 86724, 87360, 87945, 88560, 89544, 89790, 89936, 90090, 90720, 91104, 91840, 91980, 92664, 92988, 93808, 93951, 94608, 94710, 95040, 95776, 95940, 96096, 96360, 97416, 98112, 98280, 98769, 99645, 99792, 100737, 101024, 101178, 102336, 102492, 102960, 103320, 104390, 104755, 105120, 105534, 106272, 106288, 107748, 108108, 108240, 108405, 110376, 110880, 111930, 112320, 112420, 113652, 113880, 115128, 115632, 115830, 116235, 116727, 117260, 117936, 118080, 118260, 119392, 119574, 119720, 120120, 121770, 122640, 123123, 123552, 123984, 124740, 125268, 125706, 126144, 126280, 127920, 128115, 128480, 129888, 130086, 131040, 131692, 132840, 132860, 133056, 134316, 134685, 134904, 135135, 136656, 137280, 137760, 137970, 140712, 142065, 142560, 143664, 143910, 144144, 144320, 144540, 146124, 146146, 147168, 147420, 149240, 151536, 151767, 151840, 153504, 153738, 154176, 154440, 154980, 155636, 156585, 157248, 157680, 158301, 159432, 160160, 161622, 162162, 162360, 163520, 164164, 164615, 165312, 165564, 166320, 167024, 167608, 167895, 168480, 168630, 170478, 170560, 170820, 172692, 173448, 175890, 177120, 179088, 179361, 179580, 179872, 180180, 181440, 182208, 182655, 183960, 185328, 185976, 187616, 187902, 188559, 189216, 189420, 191552, 191880, 192192, 192720, 194545, 194832, 196560, 197538, 199290, 199584, 201474, 202048, 202356, 204984, 205205, 205920, 206640, 206955, 208780, 209510, 210240, 211068, 212544, 212576, 215496, 215865, 216216, 216480, 216810, 219219, 220752, 221760, 223860, 224840, 227304, 227760, 230256, 230461, 231264, 231660, 232470, 233454, 234520, 235872, 236520, 238784, 239148, 239440, 240240, 242433, 243540, 245280, 246246, 247104, 247968, 249480, 250536, 251412, 252560, 252945, 255717, 255840, 256230, 256960, 259776, 260172, 262080, 263384, 263835, 265680, 265720, 268632, 269370, 269808, 270270, 272363, 273312, 275520, 275940, 281424, 281853, 284130, 285120, 287328, 287820, 288288, 289080, 292248, 292292, 294336, 294840, 296307, 298480, 298935, 302211, 303072, 303534, 303680, 307008, 307476, 308880, 309960, 311272, 313170, 314265, 315360, 316602, 318864, 320320, 323244, 324324, 324720, 325215, 328328, 329230, 331128, 332640, 334048, 335216, 335790, 336960, 337260, 340956, 341640, 345384, 346896, 350181, 351780, 354240, 358176, 358722, 359160, 359744, 360360, 365310, 365365, 367920, 369369, 370656, 371952, 375232, 375804, 377118, 378432, 378840, 383760, 384345, 385440, 389090, 389664, 393120, 395076, 398580, 399168, 402948, 404055, 404712, 405405, 409968, 410410, 411840, 413280, 413910, 417560, 419020, 422136, 425152, 426195, 427999, 430992, 431730, 432432, 432960, 433620, 438438, 441504, 447720, 449680, 454608, 455301, 455520, 460512, 460922, 462528, 463320, 464940, 466908, 469040, 469755, 471744, 473040, 474903, 478296, 478880, 480480, 484866, 487080, 490560, 492492, 493845, 495936, 498960, 501072, 502824, 503685, 505120, 505890, 511434, 511680, 512460, 520344, 526768, 527670, 531360, 531440, 537264, 538083, 538740, 539616, 540540, 544726, 546624, 551880, 562848, 563706, 565677, 568260, 574656, 575640, 576576, 578160, 583635, 584496, 584584, 589680, 592614, 596960, 597870, 604422, 606144, 607068, 614952, 615615, 617760, 619920, 622544, 626340, 628530, 630720, 633204, 637728, 646488, 648648, 649440, 650430, 656656, 657657, 658460, 662256, 665280, 668096, 670432, 671580, 674520, 681912, 683280, 690768, 691383, 693792, 700362, 703560, 716352, 717444, 718320, 720720, 730620, 730730, 735840, 738738, 741312, 743904, 751608, 754236, 757680, 758835, 767520, 768690, 770880, 778180, 779328, 786240, 790152, 791505, 797160, 805896, 808110, 809424, 810810, 817089, 819936, 820820, 826560, 827820, 835120, 838040, 844272, 845559, 852390, 855998, 861984, 863460, 864864, 867240, 876876, 883008, 888921, 895440, 896805, 899360, 909216, 910602, 911040, 921024, 921844, 926640, 929880, 933816, 938080, 939510, 942795, 946080, 949806, 956592, 957760, 960960, 969732, 974160, 984984, 987690, 997920, 1002144, 1005648, 1007370, 1010240, 1011780, 1022868, 1024920, 1040688, 1050543, 1053536, 1055340, 1062720, 1062880, 1074528, 1076166, 1077480, 1079232, 1081080, 1089452, 1096095, 1103760, 1108107, 1125696, 1127412, 1131354, 1136520, 1151280, 1152305, 1156320, 1167270, 1168992, 1169168, 1179360, 1185228, 1193920, 1195740, 1208844, 1212165, 1214136, 1229904, 1231230, 1235520, 1239840, 1245088, 1252680, 1257060, 1266408, 1275456, 1278585, 1283997, 1292976, 1297296, 1298880, 1300860, 1313312, 1315314, 1316920, 1324512, 1340864, 1343160, 1349040, 1361815, 1363824, 1366560, 1381536, 1382766, 1387584, 1400724, 1407120, 1409265, 1434888, 1436640, 1441440, 1461240, 1461460, 1471680, 1477476, 1481535, 1487808, 1503216, 1508472, 1511055, 1515360, 1517670, 1535040, 1537380, 1556360, 1580304, 1583010, 1594320, 1611792, 1616220, 1618848, 1621620, 1634178, 1639872, 1641640, 1655640, 1670240, 1676080, 1688544, 1691118, 1697031, 1704780, 1711996, 1723968, 1726920, 1729728, 1734480, 1750905, 1753752, 1777842, 1790880, 1793610, 1798720, 1818432, 1821204, 1843688, 1846845, 1853280, 1859760, 1867632, 1876160, 1879020, 1885590, 1892160, 1899612, 1913184, 1939464, 1948320, 1969968, 1972971, 1975380, 1995840, 2004288, 2011296, 2014740, 2023560, 2045736, 2049840, 2074149, 2081376, 2101086, 2107072, 2110680, 2125760, 2139995, 2149056, 2152332, 2154960, 2162160, 2178904, 2192190, 2207520, 2216214, 2254824, 2262708, 2273040, 2276505, 2302560, 2304610, 2312640, 2334540, 2337984, 2338336, 2358720, 2370456, 2374515, 2391480, 2417688, 2424330, 2428272, 2451267, 2459808, 2462460, 2479680, 2490176, 2505360, 2514120, 2532816, 2557170, 2567994, 2585952, 2594592, 2601720, 2626624, 2630628, 2633840, 2649024, 2666763, 2686320, 2690415, 2698080, 2723630, 2727648, 2733120, 2763072, 2765532, 2801448, 2814240, 2818530, 2828385, 2869776, 2873280, 2882880, 2922480, 2922920, 2954952, 2963070, 2995993, 3006432, 3016944, 3022110, 3030720, 3035340, 3074760, 3112720, 3151629, 3160608, 3166020, 3188640, 3223584, 3232440, 3237696, 3243240, 3268356, 3283280, 3288285, 3311280, 3324321, 3340480, 3352160, 3377088, 3382236, 3394062, 3409560, 3423992, 3453840, 3456915, 3468960, 3501810, 3507504, 3555684, 3581760, 3587220, 3642408, 3687376, 3693690, 3706560, 3719520, 3735264, 3758040, 3771180, 3799224, 3826368, 3851991, 3878928, 3896640, 3939936, 3945942, 3950760, 4022592, 4029480, 4047120, 4085445, 4091472, 4099680, 4148298, 4162752, 4202172, 4221360, 4227795, 4279990, 4304664, 4309920, 4324320, 4357808, 4384380, 4415040, 4432428, 4444605, 4509648, 4525416, 4546080, 4553010, 4605120, 4609220, 4669080, 4676672, 4740912, 4749030, 4782960, 4835376, 4848660, 4856544, 4902534, 4919616, 4924920, 5010720, 5028240, 5065632, 5114340, 5135988, 5171904, 5189184, 5203440, 5252715, 5261256, 5267680, 5333526, 5372640, 5380830, 5396160, 5447260, 5455296, 5531064, 5540535, 5602896, 5628480, 5637060, 5656770, 5739552, 5844960, 5845840, 5909904, 5918913, 5926140, 5991986, 6012864, 6033888, 6044220, 6070680, 6149520, 6222447, 6225440, 6303258, 6321216, 6332040, 6377280, 6419985, 6447168, 6464880, 6486480, 6536712, 6566560, 6576570, 6622560, 6648642, 6704320, 6764472, 6788124, 6819120, 6847984, 6907680, 6913830, 6937920, 7003620, 7015008, 7111368, 7174440, 7284816, 7353801, 7374752, 7387380, 7439040, 7470528, 7516080, 7542360, 7598448, 7703982, 7757856, 7879872, 7891884, 7901520, 8058960, 8094240, 8170890, 8182944, 8199360, 8296596, 8404344, 8442720, 8455590, 8485155, 8559980, 8609328, 8619840, 8648640, 8715616, 8768760, 8864856, 8889210, 8987979, 9019296, 9050832, 9092160, 9106020, 9218440, 9338160, 9481824, 9498060, 9565920, 9670752, 9697320, 9713088, 9805068, 9849840, 9864855, 10021440, 10056480, 10131264, 10228680, 10271976, 10370745, 10406880, 10505430, 10522512, 10535360, 10667052, 10745280, 10761660, 10894520, 11062128, 11081070, 11205792, 11274120, 11313540, 11479104, 11555973, 11689920, 11691680, 11819808, 11837826, 11852280, 11983972, 12067776, 12088440, 12141360, 12256335, 12299040, 12444894, 12450880, 12606516, 12664080, 12839970, 12929760, 12972960, 13073424, 13133120, 13153140, 13245120, 13297284, 13333815, 13528944, 13576248, 13638240, 13695968, 13815360, 13827660, 14007240, 14030016, 14222736, 14348880, 14569632, 14707602, 14749504, 14774760, 14979965, 15032160, 15084720, 15196896, 15407964, 15515712, 15758145, 15783768, 15803040, 16117920, 16188480, 16341780, 16365888, 16593192, 16621605, 16808688, 16885440, 16911180, 16970310, 17119960, 17218656, 17431232, 17537520, 17729712, 17778420, 17975958, 18038592, 18101664, 18212040, 18436880, 18667341, 18676320, 18963648, 18996120, 19131840, 19259955, 19341504, 19394640, 19610136, 19699680, 19729710, 20112960, 20457360, 20543952, 20741490, 20813760, 21010860, 21045024, 21334104, 21523320, 21789040, 22061403, 22124256, 22162140, 22411584, 22548240, 22627080, 23111946, 23383360, 23639616, 23675652, 23704560, 23967944, 24176880, 24282720, 24512670, 24598080, 24889788, 25213032, 25328160, 25679940, 25859520, 25945920, 26146848, 26306280, 26594568, 26667630, 26963937, 27057888, 27152496, 27276480, 27391936, 27655320, 28014480, 28445472, 28697760, 29139264, 29415204, 29549520, 29594565, 29959930, 30064320, 30169440, 30393792, 30815928, 31112235, 31516290, 31567536, 31606080, 32235840, 32683560, 33186384, 33243210, 33617376, 33822360, 33940620, 34239920, 34437312, 34667919, 35075040, 35459424, 35556840, 35951916, 36203328, 36424080, 36769005, 36873760, 37334682, 37352640, 37992240, 38519910, 38789280, 39220272, 39399360, 39459420, 40914720, 41087904, 41482980, 42021720, 42090048, 42668208, 43046640, 43578080, 44122806, 44248512, 44324280, 44939895, 45096480, 45254160, 46223892, 47351304, 47409120, 47935888, 48353760, 48565440, 49025340, 49779576, 50426064, 50656320, 51359880, 52293696, 52612560, 53189136, 53335260, 53927874, 54115776, 54304992, 55310640, 56028960, 56890944, 57395520, 57779865, 58830408, 59099040, 59189130, 59919860, 60338880, 61631856, 62224470, 63032580, 63135072, 65367120, 66372768, 66486420, 67234752, 67644720, 67881240, 68479840, 69335838, 70150080, 70918848, 71113680, 71903832, 72848160, 73538010, 73747520, 74669364, 75984480, 77039820, 77578560, 78440544, 78918840, 80891811, 81829440, 82175808, 82965960, 84043440, 85336416, 86093280, 87156160, 88245612, 88648560, 89879790, 90192960, 90508320, 92447784, 93336705, 94702608, 94818240, 95871776, 96707520, 98050680, 99559152, 100852128, 102719760, 105225120, 106378272, 106670520, 107855748, 108609984, 110307015, 110621280, 112057920, 115559730, 117660816, 118198080, 118378260, 119839720, 123263712, 124448940, 126065160, 126270144, 130734240, 132745536, 132972840, 134819685, 135289440, 135762480, 136959680, 138671676, 142227360, 143807664, 145696320, 147076020, 149338728, 151968960, 154079640, 156881088, 157837680, 161783622, 165931920, 168086880, 170672832, 172186560, 173339595, 176491224, 177297120, 179759580, 181016640, 184895568, 186673410, 189405216, 191743552, 196101360, 199118304, 201704256, 205439520, 210450240, 212756544, 213341040, 215711496, 220614030, 221242560, 231119460, 235321632, 236756520, 239679440, 242675433, 246527424, 248897880, 252130320, 261468480, 265945680, 269639370, 270578880, 271524960, 277343352, 284454720, 287615328, 294152040, 298677456, 308159280, 315675360, 323567244, 331863840, 336173760, 346679190, 352982448, 354594240, 359519160, 369791136, 373346820, 378810432, 392202720, 398236608, 404459055, 410879040, 426682080, 431422992, 441228060, 462238920, 470643264, 473513040, 479358880, 485350866, 497795760, 504260640, 531891360, 539278740, 543049920, 554686704, 575230656, 588304080, 597354912, 616318560, 631350720, 647134488, 663727680, 693358380, 705964896, 719038320, 739582272, 746693640, 784405440, 808918110, 853364160, 862845984, 882456120, 924477840, 947026080, 958717760, 970701732, 995591520, 1008521280, 1063782720, 1078557480, 1109373408, 1176608160, 1194709824, 1213377165, 1232637120, 1294268976, 1386716760, 1411929792, 1438076640, 1493387280, 1617836220, 1725691968, 1764912240, 1848955680, 1894052160, 1941403464, 1991183040, 2157114960, 2218746816, 2353216320, 2426754330, 2588537952, 2773433520, 2876153280, 2986774560, 3235672440, 3529824480, 3697911360, 3882806928, 4314229920, 4853508660, 5177075904, 5546867040, 5973549120, 6471344880, 7059648960, 7765613856, 8628459840, 9707017320, 11093734080, 12942689760, 15531227712, 19414034640, 25885379520, 38828069280, 77656138560]

約数ペア:

[(1, 77656138560), (2, 38828069280), (3, 25885379520), (4, 19414034640), (5, 15531227712), (6, 12942689760), (7, 11093734080), (8, 9707017320), (9, 8628459840), (10, 7765613856), (11, 7059648960), (12, 6471344880), (13, 5973549120), (14, 5546867040), (15, 5177075904), (16, 4853508660), (18, 4314229920), (20, 3882806928), (21, 3697911360), (22, 3529824480), (24, 3235672440), (26, 2986774560), (27, 2876153280), (28, 2773433520), (30, 2588537952), (32, 2426754330), (33, 2353216320), (35, 2218746816), (36, 2157114960), (39, 1991183040), (40, 1941403464), (41, 1894052160), (42, 1848955680), (44, 1764912240), (45, 1725691968), (48, 1617836220), (52, 1493387280), (54, 1438076640), (55, 1411929792), (56, 1386716760), (60, 1294268976), (63, 1232637120), (64, 1213377165), (65, 1194709824), (66, 1176608160), (70, 1109373408), (72, 1078557480), (73, 1063782720), (77, 1008521280), (78, 995591520), (80, 970701732), (81, 958717760), (82, 947026080), (84, 924477840), (88, 882456120), (90, 862845984), (91, 853364160), (96, 808918110), (99, 784405440), (104, 746693640), (105, 739582272), (108, 719038320), (110, 705964896), (112, 693358380), (117, 663727680), (120, 647134488), (123, 631350720), (126, 616318560), (130, 597354912), (132, 588304080), (135, 575230656), (140, 554686704), (143, 543049920), (144, 539278740), (146, 531891360), (154, 504260640), (156, 497795760), (160, 485350866), (162, 479358880), (164, 473513040), (165, 470643264), (168, 462238920), (176, 441228060), (180, 431422992), (182, 426682080), (189, 410879040), (192, 404459055), (195, 398236608), (198, 392202720), (205, 378810432), (208, 373346820), (210, 369791136), (216, 359519160), (219, 354594240), (220, 352982448), (224, 346679190), (231, 336173760), (234, 331863840), (240, 323567244), (246, 315675360), (252, 308159280), (260, 298677456), (264, 294152040), (270, 287615328), (273, 284454720), (280, 277343352), (286, 271524960), (287, 270578880), (288, 269639370), (292, 265945680), (297, 261468480), (308, 252130320), (312, 248897880), (315, 246527424), (320, 242675433), (324, 239679440), (328, 236756520), (330, 235321632), (336, 231119460), (351, 221242560), (352, 220614030), (360, 215711496), (364, 213341040), (365, 212756544), (369, 210450240), (378, 205439520), (385, 201704256), (390, 199118304), (396, 196101360), (405, 191743552), (410, 189405216), (416, 186673410), (420, 184895568), (429, 181016640), (432, 179759580), (438, 177297120), (440, 176491224), (448, 173339595), (451, 172186560), (455, 170672832), (462, 168086880), (468, 165931920), (480, 161783622), (492, 157837680), (495, 156881088), (504, 154079640), (511, 151968960), (520, 149338728), (528, 147076020), (533, 145696320), (540, 143807664), (546, 142227360), (560, 138671676), (567, 136959680), (572, 135762480), (574, 135289440), (576, 134819685), (584, 132972840), (585, 132745536), (594, 130734240), (615, 126270144), (616, 126065160), (624, 124448940), (630, 123263712), (648, 119839720), (656, 118378260), (657, 118198080), (660, 117660816), (672, 115559730), (693, 112057920), (702, 110621280), (704, 110307015), (715, 108609984), (720, 107855748), (728, 106670520), (730, 106378272), (738, 105225120), (756, 102719760), (770, 100852128), (780, 99559152), (792, 98050680), (803, 96707520), (810, 95871776), (819, 94818240), (820, 94702608), (832, 93336705), (840, 92447784), (858, 90508320), (861, 90192960), (864, 89879790), (876, 88648560), (880, 88245612), (891, 87156160), (902, 86093280), (910, 85336416), (924, 84043440), (936, 82965960), (945, 82175808), (949, 81829440), (960, 80891811), (984, 78918840), (990, 78440544), (1001, 77578560), (1008, 77039820), (1022, 75984480), (1040, 74669364), (1053, 73747520), (1056, 73538010), (1066, 72848160), (1080, 71903832), (1092, 71113680), (1095, 70918848), (1107, 70150080), (1120, 69335838), (1134, 68479840), (1144, 67881240), (1148, 67644720), (1155, 67234752), (1168, 66486420), (1170, 66372768), (1188, 65367120), (1230, 63135072), (1232, 63032580), (1248, 62224470), (1260, 61631856), (1287, 60338880), (1296, 59919860), (1312, 59189130), (1314, 59099040), (1320, 58830408), (1344, 57779865), (1353, 57395520), (1365, 56890944), (1386, 56028960), (1404, 55310640), (1430, 54304992), (1435, 54115776), (1440, 53927874), (1456, 53335260), (1460, 53189136), (1476, 52612560), (1485, 52293696), (1512, 51359880), (1533, 50656320), (1540, 50426064), (1560, 49779576), (1584, 49025340), (1599, 48565440), (1606, 48353760), (1620, 47935888), (1638, 47409120), (1640, 47351304), (1680, 46223892), (1716, 45254160), (1722, 45096480), (1728, 44939895), (1752, 44324280), (1755, 44248512), (1760, 44122806), (1782, 43578080), (1804, 43046640), (1820, 42668208), (1845, 42090048), (1848, 42021720), (1872, 41482980), (1890, 41087904), (1898, 40914720), (1968, 39459420), (1971, 39399360), (1980, 39220272), (2002, 38789280), (2016, 38519910), (2044, 37992240), (2079, 37352640), (2080, 37334682), (2106, 36873760), (2112, 36769005), (2132, 36424080), (2145, 36203328), (2160, 35951916), (2184, 35556840), (2190, 35459424), (2214, 35075040), (2240, 34667919), (2255, 34437312), (2268, 34239920), (2288, 33940620), (2296, 33822360), (2310, 33617376), (2336, 33243210), (2340, 33186384), (2376, 32683560), (2409, 32235840), (2457, 31606080), (2460, 31567536), (2464, 31516290), (2496, 31112235), (2520, 30815928), (2555, 30393792), (2574, 30169440), (2583, 30064320), (2592, 29959930), (2624, 29594565), (2628, 29549520), (2640, 29415204), (2665, 29139264), (2706, 28697760), (2730, 28445472), (2772, 28014480), (2808, 27655320), (2835, 27391936), (2847, 27276480), (2860, 27152496), (2870, 27057888), (2880, 26963937), (2912, 26667630), (2920, 26594568), (2952, 26306280), (2970, 26146848), (2993, 25945920), (3003, 25859520), (3024, 25679940), (3066, 25328160), (3080, 25213032), (3120, 24889788), (3157, 24598080), (3168, 24512670), (3198, 24282720), (3212, 24176880), (3240, 23967944), (3276, 23704560), (3280, 23675652), (3285, 23639616), (3321, 23383360), (3360, 23111946), (3432, 22627080), (3444, 22548240), (3465, 22411584), (3504, 22162140), (3510, 22124256), (3520, 22061403), (3564, 21789040), (3608, 21523320), (3640, 21334104), (3690, 21045024), (3696, 21010860), (3731, 20813760), (3744, 20741490), (3780, 20543952), (3796, 20457360), (3861, 20112960), (3936, 19729710), (3942, 19699680), (3960, 19610136), (4004, 19394640), (4015, 19341504), (4032, 19259955), (4059, 19131840), (4088, 18996120), (4095, 18963648), (4158, 18676320), (4160, 18667341), (4212, 18436880), (4264, 18212040), (4290, 18101664), (4305, 18038592), (4320, 17975958), (4368, 17778420), (4380, 17729712), (4428, 17537520), (4455, 17431232), (4510, 17218656), (4536, 17119960), (4576, 16970310), (4592, 16911180), (4599, 16885440), (4620, 16808688), (4672, 16621605), (4680, 16593192), (4745, 16365888), (4752, 16341780), (4797, 16188480), (4818, 16117920), (4914, 15803040), (4920, 15783768), (4928, 15758145), (5005, 15515712), (5040, 15407964), (5110, 15196896), (5148, 15084720), (5166, 15032160), (5184, 14979965), (5256, 14774760), (5265, 14749504), (5280, 14707602), (5330, 14569632), (5412, 14348880), (5460, 14222736), (5535, 14030016), (5544, 14007240), (5616, 13827660), (5621, 13815360), (5670, 13695968), (5694, 13638240), (5720, 13576248), (5740, 13528944), (5824, 13333815), (5840, 13297284), (5863, 13245120), (5904, 13153140), (5913, 13133120), (5940, 13073424), (5986, 12972960), (6006, 12929760), (6048, 12839970), (6132, 12664080), (6160, 12606516), (6237, 12450880), (6240, 12444894), (6314, 12299040), (6336, 12256335), (6396, 12141360), (6424, 12088440), (6435, 12067776), (6480, 11983972), (6552, 11852280), (6560, 11837826), (6570, 11819808), (6642, 11691680), (6643, 11689920), (6720, 11555973), (6765, 11479104), (6864, 11313540), (6888, 11274120), (6930, 11205792), (7008, 11081070), (7020, 11062128), (7128, 10894520), (7216, 10761660), (7227, 10745280), (7280, 10667052), (7371, 10535360), (7380, 10522512), (7392, 10505430), (7462, 10406880), (7488, 10370745), (7560, 10271976), (7592, 10228680), (7665, 10131264), (7722, 10056480), (7749, 10021440), (7872, 9864855), (7884, 9849840), (7920, 9805068), (7995, 9713088), (8008, 9697320), (8030, 9670752), (8118, 9565920), (8176, 9498060), (8190, 9481824), (8316, 9338160), (8424, 9218440), (8528, 9106020), (8541, 9092160), (8580, 9050832), (8610, 9019296), (8640, 8987979), (8736, 8889210), (8760, 8864856), (8856, 8768760), (8910, 8715616), (8979, 8648640), (9009, 8619840), (9020, 8609328), (9072, 8559980), (9152, 8485155), (9184, 8455590), (9198, 8442720), (9240, 8404344), (9360, 8296596), (9471, 8199360), (9490, 8182944), (9504, 8170890), (9594, 8094240), (9636, 8058960), (9828, 7901520), (9840, 7891884), (9855, 7879872), (10010, 7757856), (10080, 7703982), (10220, 7598448), (10296, 7542360), (10332, 7516080), (10395, 7470528), (10439, 7439040), (10512, 7387380), (10530, 7374752), (10560, 7353801), (10660, 7284816), (10824, 7174440), (10920, 7111368), (11070, 7015008), (11088, 7003620), (11193, 6937920), (11232, 6913830), (11242, 6907680), (11340, 6847984), (11388, 6819120), (11440, 6788124), (11480, 6764472), (11583, 6704320), (11680, 6648642), (11726, 6622560), (11808, 6576570), (11826, 6566560), (11880, 6536712), (11972, 6486480), (12012, 6464880), (12045, 6447168), (12096, 6419985), (12177, 6377280), (12264, 6332040), (12285, 6321216), (12320, 6303258), (12474, 6225440), (12480, 6222447), (12628, 6149520), (12792, 6070680), (12848, 6044220), (12870, 6033888), (12915, 6012864), (12960, 5991986), (13104, 5926140), (13120, 5918913), (13140, 5909904), (13284, 5845840), (13286, 5844960), (13530, 5739552), (13728, 5656770), (13776, 5637060), (13797, 5628480), (13860, 5602896), (14016, 5540535), (14040, 5531064), (14235, 5455296), (14256, 5447260), (14391, 5396160), (14432, 5380830), (14454, 5372640), (14560, 5333526), (14742, 5267680), (14760, 5261256), (14784, 5252715), (14924, 5203440), (14965, 5189184), (15015, 5171904), (15120, 5135988), (15184, 5114340), (15330, 5065632), (15444, 5028240), (15498, 5010720), (15768, 4924920), (15785, 4919616), (15840, 4902534), (15990, 4856544), (16016, 4848660), (16060, 4835376), (16236, 4782960), (16352, 4749030), (16380, 4740912), (16605, 4676672), (16632, 4669080), (16848, 4609220), (16863, 4605120), (17056, 4553010), (17082, 4546080), (17160, 4525416), (17220, 4509648), (17472, 4444605), (17520, 4432428), (17589, 4415040), (17712, 4384380), (17820, 4357808), (17958, 4324320), (18018, 4309920), (18040, 4304664), (18144, 4279990), (18368, 4227795), (18396, 4221360), (18480, 4202172), (18655, 4162752), (18720, 4148298), (18942, 4099680), (18980, 4091472), (19008, 4085445), (19188, 4047120), (19272, 4029480), (19305, 4022592), (19656, 3950760), (19680, 3945942), (19710, 3939936), (19929, 3896640), (20020, 3878928), (20160, 3851991), (20295, 3826368), (20440, 3799224), (20592, 3771180), (20664, 3758040), (20790, 3735264), (20878, 3719520), (20951, 3706560), (21024, 3693690), (21060, 3687376), (21320, 3642408), (21648, 3587220), (21681, 3581760), (21840, 3555684), (22140, 3507504), (22176, 3501810), (22386, 3468960), (22464, 3456915), (22484, 3453840), (22680, 3423992), (22776, 3409560), (22880, 3394062), (22960, 3382236), (22995, 3377088), (23166, 3352160), (23247, 3340480), (23360, 3324321), (23452, 3311280), (23616, 3288285), (23652, 3283280), (23760, 3268356), (23944, 3243240), (23985, 3237696), (24024, 3232440), (24090, 3223584), (24354, 3188640), (24528, 3166020), (24570, 3160608), (24640, 3151629), (24948, 3112720), (25256, 3074760), (25584, 3035340), (25623, 3030720), (25696, 3022110), (25740, 3016944), (25830, 3006432), (25920, 2995993), (26208, 2963070), (26280, 2954952), (26568, 2922920), (26572, 2922480), (26937, 2882880), (27027, 2873280), (27060, 2869776), (27456, 2828385), (27552, 2818530), (27594, 2814240), (27720, 2801448), (28080, 2765532), (28105, 2763072), (28413, 2733120), (28470, 2727648), (28512, 2723630), (28782, 2698080), (28864, 2690415), (28908, 2686320), (29120, 2666763), (29315, 2649024), (29484, 2633840), (29520, 2630628), (29565, 2626624), (29848, 2601720), (29930, 2594592), (30030, 2585952), (30240, 2567994), (30368, 2557170), (30660, 2532816), (30888, 2514120), (30996, 2505360), (31185, 2490176), (31317, 2479680), (31536, 2462460), (31570, 2459808), (31680, 2451267), (31980, 2428272), (32032, 2424330), (32120, 2417688), (32472, 2391480), (32704, 2374515), (32760, 2370456), (32923, 2358720), (33210, 2338336), (33215, 2337984), (33264, 2334540), (33579, 2312640), (33696, 2304610), (33726, 2302560), (34112, 2276505), (34164, 2273040), (34320, 2262708), (34440, 2254824), (35040, 2216214), (35178, 2207520), (35424, 2192190), (35640, 2178904), (35916, 2162160), (36036, 2154960), (36080, 2152332), (36135, 2149056), (36288, 2139995), (36531, 2125760), (36792, 2110680), (36855, 2107072), (36960, 2101086), (37310, 2081376), (37440, 2074149), (37884, 2049840), (37960, 2045736), (38376, 2023560), (38544, 2014740), (38610, 2011296), (38745, 2004288), (38909, 1995840), (39312, 1975380), (39360, 1972971), (39420, 1969968), (39858, 1948320), (40040, 1939464), (40590, 1913184), (40880, 1899612), (41041, 1892160), (41184, 1885590), (41328, 1879020), (41391, 1876160), (41580, 1867632), (41756, 1859760), (41902, 1853280), (42048, 1846845), (42120, 1843688), (42640, 1821204), (42705, 1818432), (43173, 1798720), (43296, 1793610), (43362, 1790880), (43680, 1777842), (44280, 1753752), (44352, 1750905), (44772, 1734480), (44895, 1729728), (44968, 1726920), (45045, 1723968), (45360, 1711996), (45552, 1704780), (45760, 1697031), (45920, 1691118), (45990, 1688544), (46332, 1676080), (46494, 1670240), (46904, 1655640), (47304, 1641640), (47355, 1639872), (47520, 1634178), (47888, 1621620), (47970, 1618848), (48048, 1616220), (48180, 1611792), (48708, 1594320), (49056, 1583010), (49140, 1580304), (49896, 1556360), (50512, 1537380), (50589, 1535040), (51168, 1517670), (51246, 1515360), (51392, 1511055), (51480, 1508472), (51660, 1503216), (52195, 1487808), (52416, 1481535), (52560, 1477476), (52767, 1471680), (53136, 1461460), (53144, 1461240), (53874, 1441440), (54054, 1436640), (54120, 1434888), (55104, 1409265), (55188, 1407120), (55440, 1400724), (55965, 1387584), (56160, 1382766), (56210, 1381536), (56826, 1366560), (56940, 1363824), (57024, 1361815), (57564, 1349040), (57816, 1343160), (57915, 1340864), (58630, 1324512), (58968, 1316920), (59040, 1315314), (59130, 1313312), (59696, 1300860), (59787, 1298880), (59860, 1297296), (60060, 1292976), (60480, 1283997), (60736, 1278585), (60885, 1275456), (61320, 1266408), (61776, 1257060), (61992, 1252680), (62370, 1245088), (62634, 1239840), (62853, 1235520), (63072, 1231230), (63140, 1229904), (63960, 1214136), (64064, 1212165), (64240, 1208844), (64944, 1195740), (65043, 1193920), (65520, 1185228), (65846, 1179360), (66420, 1169168), (66430, 1168992), (66528, 1167270), (67158, 1156320), (67392, 1152305), (67452, 1151280), (68328, 1136520), (68640, 1131354), (68880, 1127412), (68985, 1125696), (70080, 1108107), (70356, 1103760), (70848, 1096095), (71280, 1089452), (71832, 1081080), (71955, 1079232), (72072, 1077480), (72160, 1076166), (72270, 1074528), (73062, 1062880), (73073, 1062720), (73584, 1055340), (73710, 1053536), (73920, 1050543), (74620, 1040688), (75768, 1024920), (75920, 1022868), (76752, 1011780), (76869, 1010240), (77088, 1007370), (77220, 1005648), (77490, 1002144), (77818, 997920), (78624, 987690), (78840, 984984), (79716, 974160), (80080, 969732), (80811, 960960), (81081, 957760), (81180, 956592), (81760, 949806), (82082, 946080), (82368, 942795), (82656, 939510), (82782, 938080), (83160, 933816), (83512, 929880), (83804, 926640), (84240, 921844), (84315, 921024), (85239, 911040), (85280, 910602), (85410, 909216), (86346, 899360), (86592, 896805), (86724, 895440), (87360, 888921), (87945, 883008), (88560, 876876), (89544, 867240), (89790, 864864), (89936, 863460), (90090, 861984), (90720, 855998), (91104, 852390), (91840, 845559), (91980, 844272), (92664, 838040), (92988, 835120), (93808, 827820), (93951, 826560), (94608, 820820), (94710, 819936), (95040, 817089), (95776, 810810), (95940, 809424), (96096, 808110), (96360, 805896), (97416, 797160), (98112, 791505), (98280, 790152), (98769, 786240), (99645, 779328), (99792, 778180), (100737, 770880), (101024, 768690), (101178, 767520), (102336, 758835), (102492, 757680), (102960, 754236), (103320, 751608), (104390, 743904), (104755, 741312), (105120, 738738), (105534, 735840), (106272, 730730), (106288, 730620), (107748, 720720), (108108, 718320), (108240, 717444), (108405, 716352), (110376, 703560), (110880, 700362), (111930, 693792), (112320, 691383), (112420, 690768), (113652, 683280), (113880, 681912), (115128, 674520), (115632, 671580), (115830, 670432), (116235, 668096), (116727, 665280), (117260, 662256), (117936, 658460), (118080, 657657), (118260, 656656), (119392, 650430), (119574, 649440), (119720, 648648), (120120, 646488), (121770, 637728), (122640, 633204), (123123, 630720), (123552, 628530), (123984, 626340), (124740, 622544), (125268, 619920), (125706, 617760), (126144, 615615), (126280, 614952), (127920, 607068), (128115, 606144), (128480, 604422), (129888, 597870), (130086, 596960), (131040, 592614), (131692, 589680), (132840, 584584), (132860, 584496), (133056, 583635), (134316, 578160), (134685, 576576), (134904, 575640), (135135, 574656), (136656, 568260), (137280, 565677), (137760, 563706), (137970, 562848), (140712, 551880), (142065, 546624), (142560, 544726), (143664, 540540), (143910, 539616), (144144, 538740), (144320, 538083), (144540, 537264), (146124, 531440), (146146, 531360), (147168, 527670), (147420, 526768), (149240, 520344), (151536, 512460), (151767, 511680), (151840, 511434), (153504, 505890), (153738, 505120), (154176, 503685), (154440, 502824), (154980, 501072), (155636, 498960), (156585, 495936), (157248, 493845), (157680, 492492), (158301, 490560), (159432, 487080), (160160, 484866), (161622, 480480), (162162, 478880), (162360, 478296), (163520, 474903), (164164, 473040), (164615, 471744), (165312, 469755), (165564, 469040), (166320, 466908), (167024, 464940), (167608, 463320), (167895, 462528), (168480, 460922), (168630, 460512), (170478, 455520), (170560, 455301), (170820, 454608), (172692, 449680), (173448, 447720), (175890, 441504), (177120, 438438), (179088, 433620), (179361, 432960), (179580, 432432), (179872, 431730), (180180, 430992), (181440, 427999), (182208, 426195), (182655, 425152), (183960, 422136), (185328, 419020), (185976, 417560), (187616, 413910), (187902, 413280), (188559, 411840), (189216, 410410), (189420, 409968), (191552, 405405), (191880, 404712), (192192, 404055), (192720, 402948), (194545, 399168), (194832, 398580), (196560, 395076), (197538, 393120), (199290, 389664), (199584, 389090), (201474, 385440), (202048, 384345), (202356, 383760), (204984, 378840), (205205, 378432), (205920, 377118), (206640, 375804), (206955, 375232), (208780, 371952), (209510, 370656), (210240, 369369), (211068, 367920), (212544, 365365), (212576, 365310), (215496, 360360), (215865, 359744), (216216, 359160), (216480, 358722), (216810, 358176), (219219, 354240), (220752, 351780), (221760, 350181), (223860, 346896), (224840, 345384), (227304, 341640), (227760, 340956), (230256, 337260), (230461, 336960), (231264, 335790), (231660, 335216), (232470, 334048), (233454, 332640), (234520, 331128), (235872, 329230), (236520, 328328), (238784, 325215), (239148, 324720), (239440, 324324), (240240, 323244), (242433, 320320), (243540, 318864), (245280, 316602), (246246, 315360), (247104, 314265), (247968, 313170), (249480, 311272), (250536, 309960), (251412, 308880), (252560, 307476), (252945, 307008), (255717, 303680), (255840, 303534), (256230, 303072), (256960, 302211), (259776, 298935), (260172, 298480), (262080, 296307), (263384, 294840), (263835, 294336), (265680, 292292), (265720, 292248), (268632, 289080), (269370, 288288), (269808, 287820), (270270, 287328), (272363, 285120), (273312, 284130), (275520, 281853), (275940, 281424)]