73868034240

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[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, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 365, 378, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 480, 486, 495, 504, 507, 511, 520, 528, 540, 546, 560, 567, 572, 576, 584, 585, 594, 616, 624, 630, 648, 657, 660, 672, 676, 693, 702, 704, 715, 720, 728, 730, 756, 770, 780, 792, 803, 810, 819, 832, 840, 845, 858, 864, 876, 880, 891, 910, 924, 936, 945, 949, 960, 972, 990, 1001, 1008, 1014, 1022, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1183, 1188, 1215, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1344, 1352, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1485, 1512, 1521, 1533, 1540, 1560, 1584, 1606, 1620, 1638, 1680, 1690, 1701, 1716, 1728, 1752, 1755, 1760, 1782, 1820, 1848, 1859, 1872, 1890, 1898, 1944, 1971, 1980, 2002, 2016, 2028, 2044, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2190, 2240, 2268, 2288, 2310, 2336, 2340, 2366, 2376, 2409, 2430, 2457, 2464, 2496, 2520, 2535, 2555, 2574, 2592, 2628, 2640, 2673, 2704, 2730, 2772, 2808, 2835, 2847, 2860, 2880, 2912, 2920, 2970, 3003, 3024, 3042, 3066, 3080, 3120, 3159, 3168, 3212, 3240, 3276, 3285, 3360, 3380, 3402, 3432, 3465, 3504, 3510, 3520, 3549, 3564, 3640, 3696, 3718, 3744, 3780, 3796, 3861, 3888, 3942, 3960, 4004, 4015, 4032, 4056, 4088, 4095, 4158, 4160, 4212, 4290, 4320, 4368, 4380, 4455, 4536, 4563, 4576, 4599, 4620, 4672, 4680, 4732, 4745, 4752, 4818, 4860, 4914, 4928, 5005, 5040, 5070, 5110, 5148, 5184, 5256, 5265, 5280, 5346, 5408, 5460, 5544, 5577, 5616, 5621, 5670, 5694, 5720, 5824, 5840, 5913, 5915, 5940, 6006, 6048, 6084, 6132, 6160, 6237, 6240, 6318, 6336, 6424, 6435, 6480, 6552, 6570, 6643, 6720, 6760, 6804, 6864, 6930, 7008, 7020, 7098, 7128, 7227, 7280, 7371, 7392, 7436, 7488, 7560, 7592, 7605, 7665, 7722, 7776, 7884, 7920, 8008, 8030, 8112, 8176, 8190, 8316, 8424, 8505, 8541, 8580, 8640, 8736, 8760, 8910, 9009, 9072, 9126, 9152, 9198, 9240, 9295, 9360, 9464, 9490, 9504, 9636, 9720, 9828, 9855, 10010, 10080, 10140, 10220, 10296, 10395, 10439, 10512, 10530, 10560, 10647, 10692, 10816, 10920, 11088, 11154, 11232, 11242, 11340, 11388, 11440, 11583, 11680, 11826, 11830, 11880, 12012, 12045, 12096, 12168, 12264, 12285, 12320, 12337, 12474, 12480, 12636, 12848, 12870, 12960, 13013, 13104, 13140, 13286, 13365, 13520, 13608, 13689, 13728, 13797, 13860, 14016, 14040, 14196, 14235, 14256, 14454, 14560, 14742, 14784, 14872, 15015, 15120, 15184, 15210, 15330, 15444, 15552, 15768, 15795, 15840, 16016, 16060, 16224, 16352, 16380, 16632, 16731, 16848, 16863, 17010, 17082, 17160, 17472, 17520, 17739, 17745, 17820, 18018, 18144, 18252, 18396, 18480, 18590, 18711, 18720, 18928, 18980, 19008, 19272, 19305, 19440, 19656, 19710, 19929, 20020, 20160, 20280, 20440, 20592, 20790, 20878, 21024, 21060, 21294, 21384, 21681, 21840, 22113, 22176, 22308, 22464, 22484, 22680, 22776, 22815, 22880, 22995, 23166, 23360, 23652, 23660, 23760, 24024, 24090, 24336, 24528, 24570, 24640, 24674, 24948, 25272, 25623, 25696, 25740, 25920, 26026, 26208, 26280, 26572, 26730, 27027, 27040, 27216, 27378, 27456, 27594, 27720, 27885, 28080, 28105, 28392, 28470, 28512, 28908, 29120, 29484, 29565, 29744, 30030, 30240, 30368, 30420, 30660, 30888, 31185, 31317, 31536, 31590, 31680, 31941, 32032, 32120, 32448, 32704, 32760, 33215, 33264, 33462, 33696, 33726, 34020, 34164, 34320, 34749, 35040, 35478, 35490, 35640, 36036, 36135, 36288, 36504, 36792, 36855, 36960, 37011, 37180, 37422, 37440, 37856, 37960, 38544, 38610, 38880, 39039, 39312, 39420, 39858, 40040, 40560, 40880, 41067, 41184, 41391, 41580, 41756, 42048, 42120, 42588, 42705, 42768, 43362, 43680, 44226, 44352, 44616, 44968, 45045, 45360, 45552, 45630, 45760, 45990, 46332, 47304, 47320, 47520, 48048, 48180, 48672, 49056, 49140, 49348, 49896, 50193, 50544, 50589, 51246, 51392, 51480, 52052, 52195, 52416, 52560, 53144, 53235, 53460, 54054, 54080, 54432, 54756, 55188, 55440, 55770, 56160, 56210, 56784, 56940, 57024, 57816, 57915, 58968, 59130, 59488, 59787, 60060, 60480, 60736, 60840, 61320, 61685, 61776, 62370, 62634, 63072, 63180, 63882, 64064, 64240, 65043, 65065, 65520, 66430, 66528, 66924, 67392, 67452, 68040, 68328, 68445, 68640, 68985, 69498, 70080, 70956, 70980, 71280, 72072, 72270, 73008, 73073, 73584, 73710, 73920, 74022, 74360, 74844, 75712, 75920, 76869, 77088, 77220, 77760, 78078, 78624, 78840, 79716, 80080, 81081, 81120, 81760, 82134, 82368, 82782, 83160, 83512, 83655, 84240, 84315, 85176, 85410, 85536, 86359, 86724, 87360, 88452, 88695, 89232, 89936, 90090, 90720, 91104, 91260, 91980, 92664, 93555, 93951, 94608, 94640, 95040, 95823, 96096, 96360, 97344, 98112, 98280, 98696, 99645, 99792, 100386, 101088, 101178, 102492, 102960, 104104, 104390, 105120, 106288, 106470, 106920, 108108, 108405, 108864, 109512, 110376, 110565, 110880, 111033, 111540, 112320, 112420, 113568, 113880, 115632, 115830, 117117, 117936, 118260, 118976, 119574, 120120, 121680, 122640, 123370, 123552, 124173, 124740, 125268, 126144, 126360, 127764, 128115, 128480, 130086, 130130, 131040, 132860, 133056, 133848, 134904, 135135, 135707, 136080, 136656, 136890, 137280, 137970, 138996, 141912, 141960, 142560, 144144, 144540, 146016, 146146, 147168, 147420, 148044, 148720, 149688, 150579, 151767, 151840, 153738, 154176, 154440, 156156, 156585, 157248, 157680, 159432, 159705, 160160, 162162, 162240, 163520, 164268, 165564, 166320, 167024, 167310, 168480, 168630, 170352, 170820, 171072, 172718, 173448, 173745, 176904, 177390, 178464, 179361, 179872, 180180, 181440, 182208, 182520, 183960, 185055, 185328, 187110, 187902, 189216, 189280, 191646, 192192, 192720, 195129, 195195, 196560, 197392, 199290, 199584, 200772, 202176, 202356, 204984, 205335, 205920, 206955, 208208, 208780, 210240, 212576, 212940, 213840, 216216, 216810, 219024, 219219, 220752, 221130, 221760, 222066, 223080, 224840, 227136, 227760, 230607, 231264, 231660, 234234, 235872, 236520, 239148, 240240, 243243, 243360, 245280, 246740, 247104, 248346, 249480, 250536, 250965, 252720, 252945, 255528, 256230, 256960, 259077, 260172, 260260, 262080, 265720, 267696, 269808, 270270, 271414, 272160, 273312, 273780, 275940, 277992, 281853, 283824, 283920, 285120, 287469, 288288, 289080, 292032, 292292, 294336, 294840, 296088, 297440, 298935, 299376, 301158, 303534, 303680, 307476, 308880, 312312, 313170, 315360, 318864, 319410, 320320, 324324, 325215, 328536, 331128, 332640, 333099, 334048, 334620, 336960, 337260, 340704, 341640, 345436, 346896, 347490, 351351, 353808, 354780, 356928, 358722, 359744, 360360, 365040, 365365, 367920, 370110, 370656, 374220, 375804, 378432, 378560, 383292, 384345, 385440, 390258, 390390, 393120, 394784, 398580, 399168, 401544, 404712, 405405, 407121, 409968, 410670, 411840, 413910, 416416, 417560, 425152, 425880, 427680, 431795, 432432, 433620, 438048, 438438, 441504, 442260, 444132, 446160, 449680, 451737, 455301, 455520, 461214, 462528, 463320, 468468, 469755, 471744, 473040, 478296, 479115, 480480, 486486, 486720, 490560, 493480, 496692, 498960, 501072, 501930, 505440, 505890, 511056, 512460, 518154, 520344, 520520, 531440, 535392, 538083, 539616, 540540, 542828, 544320, 546624, 547560, 551880, 555165, 555984, 563706, 567648, 567840, 574938, 576576, 578160, 584584, 585585, 589680, 592176, 594880, 597870, 598752, 602316, 607068, 614952, 617760, 620865, 624624, 626340, 630720, 637728, 638820, 648648, 650430, 657072, 657657, 662256, 665280, 666198, 668096, 669240, 674520, 678535, 681408, 683280, 690872, 693792, 694980, 702702, 707616, 709560, 717444, 720720, 730080, 730730, 735840, 740220, 741312, 748440, 751608, 752895, 758835, 766584, 768690, 770880, 777231, 780516, 780780, 786240, 789568, 797160, 803088, 809424, 810810, 814242, 819936, 821340, 827820, 832832, 835120, 845559, 851760, 855360, 863590, 864864, 867240, 876096, 876876, 883008, 884520, 888264, 892320, 896805, 899360, 903474, 910602, 911040, 922428, 926640, 936936, 939510, 946080, 949949, 956592, 958230, 960960, 972972, 975645, 986960, 993384, 997920, 999297, 1002144, 1003860, 1010880, 1011780, 1022112, 1024920, 1036308, 1040688, 1041040, 1054053, 1062880, 1070784, 1076166, 1079232, 1081080, 1085656, 1095120, 1096095, 1103760, 1110330, 1111968, 1127412, 1135296, 1135680, 1149876, 1153035, 1156320, 1169168, 1171170, 1179360, 1184352, 1195740, 1197504, 1204632, 1214136, 1216215, 1221363, 1229904, 1235520, 1241730, 1249248, 1252680, 1275456, 1277640, 1295385, 1297296, 1300860, 1314144, 1315314, 1324512, 1332396, 1338480, 1349040, 1357070, 1365903, 1366560, 1381744, 1387584, 1389960, 1405404, 1409265, 1415232, 1419120, 1434888, 1437345, 1441440, 1460160, 1461460, 1471680, 1480440, 1496880, 1503216, 1505790, 1517670, 1533168, 1537380, 1554462, 1561032, 1561560, 1594320, 1606176, 1614249, 1618848, 1621620, 1628484, 1639872, 1642680, 1655640, 1665495, 1670240, 1691118, 1703520, 1727180, 1729728, 1734480, 1753752, 1756755, 1769040, 1776528, 1784640, 1793610, 1798720, 1806948, 1821204, 1844856, 1853280, 1873872, 1879020, 1892160, 1899898, 1913184, 1916460, 1945944, 1951290, 1972971, 1973920, 1986768, 1995840, 1998594, 2004288, 2007720, 2023560, 2035605, 2044224, 2049840, 2072616, 2081376, 2082080, 2108106, 2125760, 2152332, 2162160, 2171312, 2190240, 2192190, 2207520, 2220660, 2223936, 2254824, 2258685, 2276505, 2299752, 2306070, 2312640, 2331693, 2338336, 2342340, 2358720, 2368704, 2391480, 2409264, 2428272, 2432430, 2442726, 2459808, 2483460, 2498496, 2505360, 2536677, 2555280, 2590770, 2594592, 2601720, 2628288, 2630628, 2649024, 2664792, 2676960, 2690415, 2698080, 2714140, 2731806, 2733120, 2763488, 2779920, 2810808, 2818530, 2838240, 2849847, 2869776, 2874690, 2882880, 2922920, 2960880, 2993760, 2997891, 3006432, 3011580, 3035340, 3066336, 3074760, 3108924, 3122064, 3123120, 3162159, 3188640, 3212352, 3228498, 3237696, 3243240, 3256968, 3285360, 3288285, 3311280, 3330990, 3340480, 3382236, 3407040, 3454360, 3468960, 3507504, 3513510, 3538080, 3553056, 3587220, 3613896, 3642408, 3664089, 3689712, 3706560, 3747744, 3758040, 3799796, 3826368, 3832920, 3886155, 3891888, 3902580, 3945942, 3947840, 3973536, 3997188, 4015440, 4047120, 4071210, 4099680, 4145232, 4162752, 4164160, 4216212, 4227795, 4304664, 4324320, 4342624, 4380480, 4384380, 4415040, 4441320, 4509648, 4517370, 4553010, 4599504, 4612140, 4663386, 4676672, 4684680, 4749745, 4782960, 4818528, 4856544, 4864860, 4885452, 4919616, 4966920, 4996485, 5010720, 5073354, 5110560, 5181540, 5189184, 5203440, 5261256, 5270265, 5329584, 5353920, 5380830, 5396160, 5428280, 5463612, 5526976, 5559840, 5621616, 5637060, 5676480, 5699694, 5739552, 5749380, 5845840, 5918913, 5921760, 5987520, 5995782, 6012864, 6023160, 6070680, 6106815, 6132672, 6149520, 6217848, 6244128, 6246240, 6324318, 6377280, 6456996, 6486480, 6513936, 6570720, 6576570, 6622560, 6661980, 6764472, 6829515, 6908720, 6937920, 6995079, 7015008, 7027020, 7076160, 7106112, 7174440, 7227792, 7284816, 7328178, 7379424, 7495488, 7516080, 7599592, 7665840, 7772310, 7783776, 7805160, 7891884, 7947072, 7994376, 8030880, 8071245, 8094240, 8142420, 8199360, 8290464, 8432424, 8455590, 8549541, 8609328, 8648640, 8685248, 8768760, 8882640, 9019296, 9034740, 9106020, 9199008, 9224280, 9326772, 9369360, 9499490, 9565920, 9637056, 9713088, 9729720, 9770904, 9864855, 9933840, 9992970, 10021440, 10146708, 10221120, 10363080, 10406880, 10522512, 10540530, 10659168, 10761660, 10856560, 10927224, 10992267, 11119680, 11243232, 11274120, 11399388, 11479104, 11498760, 11658465, 11691680, 11837826, 11843520, 11991564, 12046320, 12141360, 12213630, 12299040, 12435696, 12488256, 12492480, 12648636, 12683385, 12913992, 12972960, 13027872, 13141440, 13153140, 13245120, 13323960, 13528944, 13659030, 13817440, 13990158, 14030016, 14054040, 14249235, 14348880, 14455584, 14569632, 14656356, 14758848, 14989455, 15032160, 15199184, 15331680, 15544620, 15567552, 15610320, 15783768, 15810795, 15988752, 16061760, 16142490, 16188480, 16284840, 16580928, 16864848, 16911180, 17099082, 17218656, 17537520, 17756739, 17765280, 18038592, 18069480, 18212040, 18320445, 18398016, 18448560, 18653544, 18738720, 18998980, 19131840, 19459440, 19541808, 19729710, 19867680, 19985940, 20293416, 20726160, 20813760, 20985237, 21045024, 21081060, 21318336, 21523320, 21713120, 21854448, 21984534, 22486464, 22548240, 22798776, 22997520, 23316930, 23383360, 23675652, 23983128, 24092640, 24282720, 24427260, 24598080, 24871392, 25297272, 25366770, 25648623, 25827984, 25945920, 26055744, 26306280, 26647920, 27057888, 27318060, 27634880, 27980316, 28108080, 28498470, 28697760, 28911168, 29139264, 29312712, 29594565, 29978910, 30064320, 30398368, 30663360, 31089240, 31220640, 31567536, 31621590, 31977504, 32284980, 32569680, 32976801, 33729696, 33822360, 34198164, 34437312, 34975395, 35075040, 35513478, 35530560, 36138960, 36424080, 36640890, 36897120, 37307088, 37477440, 37997960, 38918880, 39083616, 39459420, 39735360, 39971880, 40586832, 41452320, 41970474, 42090048, 42162120, 42747705, 43046640, 43426240, 43708896, 43969068, 45096480, 45597552, 45995040, 46633860, 47351304, 47966256, 48185280, 48565440, 48854520, 49742784, 50594544, 50733540, 51297246, 51655968, 52612560, 53295840, 54115776, 54636120, 54961335, 55960632, 56216160, 56996940, 57395520, 58625424, 59189130, 59957820, 60796736, 62178480, 62441280, 63135072, 63243180, 63955008, 64569960, 65139360, 65953602, 67459392, 67644720, 68396328, 69950790, 70150080, 71026956, 72277920, 72848160, 73281780, 73794240, 74614176, 75995920, 76945869, 77837760, 78167232, 78918840, 79943760, 81173664, 82904640, 83940948, 84324240, 85495410, 86093280, 87417792, 87938136, 88783695, 90192960, 91195104, 91990080, 93267720, 94702608, 95932512, 97709040, 101189088, 101467080, 102594492, 103311936, 104926185, 105225120, 106591680, 109272240, 109922670, 111921264, 112432320, 113993880, 117250848, 118378260, 119915640, 124356960, 126270144, 126486360, 128243115, 129139920, 130278720, 131907204, 135289440, 136792656, 139901580, 142053912, 144555840, 145696320, 146563560, 149228352, 151991840, 153891738, 157837680, 159887520, 162347328, 164884005, 167881896, 168648480, 170990820, 172186560, 175876272, 177567390, 182390208, 186535440, 189405216, 191865024, 195418080, 202378176, 202934160, 205188984, 209852370, 210450240, 218544480, 219845340, 223842528, 227987760, 230837607, 234501696, 236756520, 239831280, 248713920, 252972720, 256486230, 258279840, 263814408, 270578880, 273585312, 279803160, 284107824, 293127120, 303983680, 307783476, 315675360, 319775040, 329768010, 335763792, 337296960, 341981640, 351752544, 355134780, 373070880, 378810432, 384729345, 390836160, 405868320, 410377968, 419704740, 437088960, 439690680, 447685056, 455975520, 461675214, 473513040, 479662560, 505945440, 512972460, 516559680, 527628816, 547170624, 559606320, 568215648, 586254240, 615566952, 631350720, 659536020, 671527584, 683963280, 703505088, 710269560, 746141760, 769458690, 811736640, 820755936, 839409480, 879381360, 911951040, 923350428, 947026080, 959325120, 1011890880, 1025944920, 1055257632, 1119212640, 1136431296, 1154188035, 1172508480, 1231133904, 1319072040, 1343055168, 1367926560, 1420539120, 1538917380, 1641511872, 1678818960, 1758762720, 1846700856, 1894052160, 2051889840, 2110515264, 2238425280, 2308376070, 2462267808, 2638144080, 2735853120, 2841078240, 3077834760, 3357637920, 3517525440, 3693401712, 4103779680, 4616752140, 4924535616, 5276288160, 5682156480, 6155669520, 6715275840, 7386803424, 8207559360, 9233504280, 10552576320, 12311339040, 14773606848, 18467008560, 24622678080, 36934017120, 73868034240]

約数ペア:

[(1, 73868034240), (2, 36934017120), (3, 24622678080), (4, 18467008560), (5, 14773606848), (6, 12311339040), (7, 10552576320), (8, 9233504280), (9, 8207559360), (10, 7386803424), (11, 6715275840), (12, 6155669520), (13, 5682156480), (14, 5276288160), (15, 4924535616), (16, 4616752140), (18, 4103779680), (20, 3693401712), (21, 3517525440), (22, 3357637920), (24, 3077834760), (26, 2841078240), (27, 2735853120), (28, 2638144080), (30, 2462267808), (32, 2308376070), (33, 2238425280), (35, 2110515264), (36, 2051889840), (39, 1894052160), (40, 1846700856), (42, 1758762720), (44, 1678818960), (45, 1641511872), (48, 1538917380), (52, 1420539120), (54, 1367926560), (55, 1343055168), (56, 1319072040), (60, 1231133904), (63, 1172508480), (64, 1154188035), (65, 1136431296), (66, 1119212640), (70, 1055257632), (72, 1025944920), (73, 1011890880), (77, 959325120), (78, 947026080), (80, 923350428), (81, 911951040), (84, 879381360), (88, 839409480), (90, 820755936), (91, 811736640), (96, 769458690), (99, 746141760), (104, 710269560), (105, 703505088), (108, 683963280), (110, 671527584), (112, 659536020), (117, 631350720), (120, 615566952), (126, 586254240), (130, 568215648), (132, 559606320), (135, 547170624), (140, 527628816), (143, 516559680), (144, 512972460), (146, 505945440), (154, 479662560), (156, 473513040), (160, 461675214), (162, 455975520), (165, 447685056), (168, 439690680), (169, 437088960), (176, 419704740), (180, 410377968), (182, 405868320), (189, 390836160), (192, 384729345), (195, 378810432), (198, 373070880), (208, 355134780), (210, 351752544), (216, 341981640), (219, 337296960), (220, 335763792), (224, 329768010), (231, 319775040), (234, 315675360), (240, 307783476), (243, 303983680), (252, 293127120), (260, 284107824), (264, 279803160), (270, 273585312), (273, 270578880), (280, 263814408), (286, 258279840), (288, 256486230), (292, 252972720), (297, 248713920), (308, 239831280), (312, 236756520), (315, 234501696), (320, 230837607), (324, 227987760), (330, 223842528), (336, 219845340), (338, 218544480), (351, 210450240), (352, 209852370), (360, 205188984), (364, 202934160), (365, 202378176), (378, 195418080), (385, 191865024), (390, 189405216), (396, 186535440), (405, 182390208), (416, 177567390), (420, 175876272), (429, 172186560), (432, 170990820), (438, 168648480), (440, 167881896), (448, 164884005), (455, 162347328), (462, 159887520), (468, 157837680), (480, 153891738), (486, 151991840), (495, 149228352), (504, 146563560), (507, 145696320), (511, 144555840), (520, 142053912), (528, 139901580), (540, 136792656), (546, 135289440), (560, 131907204), (567, 130278720), (572, 129139920), (576, 128243115), (584, 126486360), (585, 126270144), (594, 124356960), (616, 119915640), (624, 118378260), (630, 117250848), (648, 113993880), (657, 112432320), (660, 111921264), (672, 109922670), (676, 109272240), (693, 106591680), (702, 105225120), (704, 104926185), (715, 103311936), (720, 102594492), (728, 101467080), (730, 101189088), (756, 97709040), (770, 95932512), (780, 94702608), (792, 93267720), (803, 91990080), (810, 91195104), (819, 90192960), (832, 88783695), (840, 87938136), (845, 87417792), (858, 86093280), (864, 85495410), (876, 84324240), (880, 83940948), (891, 82904640), (910, 81173664), (924, 79943760), (936, 78918840), (945, 78167232), (949, 77837760), (960, 76945869), (972, 75995920), (990, 74614176), (1001, 73794240), (1008, 73281780), (1014, 72848160), (1022, 72277920), (1040, 71026956), (1053, 70150080), (1056, 69950790), (1080, 68396328), (1092, 67644720), (1095, 67459392), (1120, 65953602), (1134, 65139360), (1144, 64569960), (1155, 63955008), (1168, 63243180), (1170, 63135072), (1183, 62441280), (1188, 62178480), (1215, 60796736), (1232, 59957820), (1248, 59189130), (1260, 58625424), (1287, 57395520), (1296, 56996940), (1314, 56216160), (1320, 55960632), (1344, 54961335), (1352, 54636120), (1365, 54115776), (1386, 53295840), (1404, 52612560), (1430, 51655968), (1440, 51297246), (1456, 50733540), (1460, 50594544), (1485, 49742784), (1512, 48854520), (1521, 48565440), (1533, 48185280), (1540, 47966256), (1560, 47351304), (1584, 46633860), (1606, 45995040), (1620, 45597552), (1638, 45096480), (1680, 43969068), (1690, 43708896), (1701, 43426240), (1716, 43046640), (1728, 42747705), (1752, 42162120), (1755, 42090048), (1760, 41970474), (1782, 41452320), (1820, 40586832), (1848, 39971880), (1859, 39735360), (1872, 39459420), (1890, 39083616), (1898, 38918880), (1944, 37997960), (1971, 37477440), (1980, 37307088), (2002, 36897120), (2016, 36640890), (2028, 36424080), (2044, 36138960), (2079, 35530560), (2080, 35513478), (2106, 35075040), (2112, 34975395), (2145, 34437312), (2160, 34198164), (2184, 33822360), (2190, 33729696), (2240, 32976801), (2268, 32569680), (2288, 32284980), (2310, 31977504), (2336, 31621590), (2340, 31567536), (2366, 31220640), (2376, 31089240), (2409, 30663360), (2430, 30398368), (2457, 30064320), (2464, 29978910), (2496, 29594565), (2520, 29312712), (2535, 29139264), (2555, 28911168), (2574, 28697760), (2592, 28498470), (2628, 28108080), (2640, 27980316), (2673, 27634880), (2704, 27318060), (2730, 27057888), (2772, 26647920), (2808, 26306280), (2835, 26055744), (2847, 25945920), (2860, 25827984), (2880, 25648623), (2912, 25366770), (2920, 25297272), (2970, 24871392), (3003, 24598080), (3024, 24427260), (3042, 24282720), (3066, 24092640), (3080, 23983128), (3120, 23675652), (3159, 23383360), (3168, 23316930), (3212, 22997520), (3240, 22798776), (3276, 22548240), (3285, 22486464), (3360, 21984534), (3380, 21854448), (3402, 21713120), (3432, 21523320), (3465, 21318336), (3504, 21081060), (3510, 21045024), (3520, 20985237), (3549, 20813760), (3564, 20726160), (3640, 20293416), (3696, 19985940), (3718, 19867680), (3744, 19729710), (3780, 19541808), (3796, 19459440), (3861, 19131840), (3888, 18998980), (3942, 18738720), (3960, 18653544), (4004, 18448560), (4015, 18398016), (4032, 18320445), (4056, 18212040), (4088, 18069480), (4095, 18038592), (4158, 17765280), (4160, 17756739), (4212, 17537520), (4290, 17218656), (4320, 17099082), (4368, 16911180), (4380, 16864848), (4455, 16580928), (4536, 16284840), (4563, 16188480), (4576, 16142490), (4599, 16061760), (4620, 15988752), (4672, 15810795), (4680, 15783768), (4732, 15610320), (4745, 15567552), (4752, 15544620), (4818, 15331680), (4860, 15199184), (4914, 15032160), (4928, 14989455), (5005, 14758848), (5040, 14656356), (5070, 14569632), (5110, 14455584), (5148, 14348880), (5184, 14249235), (5256, 14054040), (5265, 14030016), (5280, 13990158), (5346, 13817440), (5408, 13659030), (5460, 13528944), (5544, 13323960), (5577, 13245120), (5616, 13153140), (5621, 13141440), (5670, 13027872), (5694, 12972960), (5720, 12913992), (5824, 12683385), (5840, 12648636), (5913, 12492480), (5915, 12488256), (5940, 12435696), (6006, 12299040), (6048, 12213630), (6084, 12141360), (6132, 12046320), (6160, 11991564), (6237, 11843520), (6240, 11837826), (6318, 11691680), (6336, 11658465), (6424, 11498760), (6435, 11479104), (6480, 11399388), (6552, 11274120), (6570, 11243232), (6643, 11119680), (6720, 10992267), (6760, 10927224), (6804, 10856560), (6864, 10761660), (6930, 10659168), (7008, 10540530), (7020, 10522512), (7098, 10406880), (7128, 10363080), (7227, 10221120), (7280, 10146708), (7371, 10021440), (7392, 9992970), (7436, 9933840), (7488, 9864855), (7560, 9770904), (7592, 9729720), (7605, 9713088), (7665, 9637056), (7722, 9565920), (7776, 9499490), (7884, 9369360), (7920, 9326772), (8008, 9224280), (8030, 9199008), (8112, 9106020), (8176, 9034740), (8190, 9019296), (8316, 8882640), (8424, 8768760), (8505, 8685248), (8541, 8648640), (8580, 8609328), (8640, 8549541), (8736, 8455590), (8760, 8432424), (8910, 8290464), (9009, 8199360), (9072, 8142420), (9126, 8094240), (9152, 8071245), (9198, 8030880), (9240, 7994376), (9295, 7947072), (9360, 7891884), (9464, 7805160), (9490, 7783776), (9504, 7772310), (9636, 7665840), (9720, 7599592), (9828, 7516080), (9855, 7495488), (10010, 7379424), (10080, 7328178), (10140, 7284816), (10220, 7227792), (10296, 7174440), (10395, 7106112), (10439, 7076160), (10512, 7027020), (10530, 7015008), (10560, 6995079), (10647, 6937920), (10692, 6908720), (10816, 6829515), (10920, 6764472), (11088, 6661980), (11154, 6622560), (11232, 6576570), (11242, 6570720), (11340, 6513936), (11388, 6486480), (11440, 6456996), (11583, 6377280), (11680, 6324318), (11826, 6246240), (11830, 6244128), (11880, 6217848), (12012, 6149520), (12045, 6132672), (12096, 6106815), (12168, 6070680), (12264, 6023160), (12285, 6012864), (12320, 5995782), (12337, 5987520), (12474, 5921760), (12480, 5918913), (12636, 5845840), (12848, 5749380), (12870, 5739552), (12960, 5699694), (13013, 5676480), (13104, 5637060), (13140, 5621616), (13286, 5559840), (13365, 5526976), (13520, 5463612), (13608, 5428280), (13689, 5396160), (13728, 5380830), (13797, 5353920), (13860, 5329584), (14016, 5270265), (14040, 5261256), (14196, 5203440), (14235, 5189184), (14256, 5181540), (14454, 5110560), (14560, 5073354), (14742, 5010720), (14784, 4996485), (14872, 4966920), (15015, 4919616), (15120, 4885452), (15184, 4864860), (15210, 4856544), (15330, 4818528), (15444, 4782960), (15552, 4749745), (15768, 4684680), (15795, 4676672), (15840, 4663386), (16016, 4612140), (16060, 4599504), (16224, 4553010), (16352, 4517370), (16380, 4509648), (16632, 4441320), (16731, 4415040), (16848, 4384380), (16863, 4380480), (17010, 4342624), (17082, 4324320), (17160, 4304664), (17472, 4227795), (17520, 4216212), (17739, 4164160), (17745, 4162752), (17820, 4145232), (18018, 4099680), (18144, 4071210), (18252, 4047120), (18396, 4015440), (18480, 3997188), (18590, 3973536), (18711, 3947840), (18720, 3945942), (18928, 3902580), (18980, 3891888), (19008, 3886155), (19272, 3832920), (19305, 3826368), (19440, 3799796), (19656, 3758040), (19710, 3747744), (19929, 3706560), (20020, 3689712), (20160, 3664089), (20280, 3642408), (20440, 3613896), (20592, 3587220), (20790, 3553056), (20878, 3538080), (21024, 3513510), (21060, 3507504), (21294, 3468960), (21384, 3454360), (21681, 3407040), (21840, 3382236), (22113, 3340480), (22176, 3330990), (22308, 3311280), (22464, 3288285), (22484, 3285360), (22680, 3256968), (22776, 3243240), (22815, 3237696), (22880, 3228498), (22995, 3212352), (23166, 3188640), (23360, 3162159), (23652, 3123120), (23660, 3122064), (23760, 3108924), (24024, 3074760), (24090, 3066336), (24336, 3035340), (24528, 3011580), (24570, 3006432), (24640, 2997891), (24674, 2993760), (24948, 2960880), (25272, 2922920), (25623, 2882880), (25696, 2874690), (25740, 2869776), (25920, 2849847), (26026, 2838240), (26208, 2818530), (26280, 2810808), (26572, 2779920), (26730, 2763488), (27027, 2733120), (27040, 2731806), (27216, 2714140), (27378, 2698080), (27456, 2690415), (27594, 2676960), (27720, 2664792), (27885, 2649024), (28080, 2630628), (28105, 2628288), (28392, 2601720), (28470, 2594592), (28512, 2590770), (28908, 2555280), (29120, 2536677), (29484, 2505360), (29565, 2498496), (29744, 2483460), (30030, 2459808), (30240, 2442726), (30368, 2432430), (30420, 2428272), (30660, 2409264), (30888, 2391480), (31185, 2368704), (31317, 2358720), (31536, 2342340), (31590, 2338336), (31680, 2331693), (31941, 2312640), (32032, 2306070), (32120, 2299752), (32448, 2276505), (32704, 2258685), (32760, 2254824), (33215, 2223936), (33264, 2220660), (33462, 2207520), (33696, 2192190), (33726, 2190240), (34020, 2171312), (34164, 2162160), (34320, 2152332), (34749, 2125760), (35040, 2108106), (35478, 2082080), (35490, 2081376), (35640, 2072616), (36036, 2049840), (36135, 2044224), (36288, 2035605), (36504, 2023560), (36792, 2007720), (36855, 2004288), (36960, 1998594), (37011, 1995840), (37180, 1986768), (37422, 1973920), (37440, 1972971), (37856, 1951290), (37960, 1945944), (38544, 1916460), (38610, 1913184), (38880, 1899898), (39039, 1892160), (39312, 1879020), (39420, 1873872), (39858, 1853280), (40040, 1844856), (40560, 1821204), (40880, 1806948), (41067, 1798720), (41184, 1793610), (41391, 1784640), (41580, 1776528), (41756, 1769040), (42048, 1756755), (42120, 1753752), (42588, 1734480), (42705, 1729728), (42768, 1727180), (43362, 1703520), (43680, 1691118), (44226, 1670240), (44352, 1665495), (44616, 1655640), (44968, 1642680), (45045, 1639872), (45360, 1628484), (45552, 1621620), (45630, 1618848), (45760, 1614249), (45990, 1606176), (46332, 1594320), (47304, 1561560), (47320, 1561032), (47520, 1554462), (48048, 1537380), (48180, 1533168), (48672, 1517670), (49056, 1505790), (49140, 1503216), (49348, 1496880), (49896, 1480440), (50193, 1471680), (50544, 1461460), (50589, 1460160), (51246, 1441440), (51392, 1437345), (51480, 1434888), (52052, 1419120), (52195, 1415232), (52416, 1409265), (52560, 1405404), (53144, 1389960), (53235, 1387584), (53460, 1381744), (54054, 1366560), (54080, 1365903), (54432, 1357070), (54756, 1349040), (55188, 1338480), (55440, 1332396), (55770, 1324512), (56160, 1315314), (56210, 1314144), (56784, 1300860), (56940, 1297296), (57024, 1295385), (57816, 1277640), (57915, 1275456), (58968, 1252680), (59130, 1249248), (59488, 1241730), (59787, 1235520), (60060, 1229904), (60480, 1221363), (60736, 1216215), (60840, 1214136), (61320, 1204632), (61685, 1197504), (61776, 1195740), (62370, 1184352), (62634, 1179360), (63072, 1171170), (63180, 1169168), (63882, 1156320), (64064, 1153035), (64240, 1149876), (65043, 1135680), (65065, 1135296), (65520, 1127412), (66430, 1111968), (66528, 1110330), (66924, 1103760), (67392, 1096095), (67452, 1095120), (68040, 1085656), (68328, 1081080), (68445, 1079232), (68640, 1076166), (68985, 1070784), (69498, 1062880), (70080, 1054053), (70956, 1041040), (70980, 1040688), (71280, 1036308), (72072, 1024920), (72270, 1022112), (73008, 1011780), (73073, 1010880), (73584, 1003860), (73710, 1002144), (73920, 999297), (74022, 997920), (74360, 993384), (74844, 986960), (75712, 975645), (75920, 972972), (76869, 960960), (77088, 958230), (77220, 956592), (77760, 949949), (78078, 946080), (78624, 939510), (78840, 936936), (79716, 926640), (80080, 922428), (81081, 911040), (81120, 910602), (81760, 903474), (82134, 899360), (82368, 896805), (82782, 892320), (83160, 888264), (83512, 884520), (83655, 883008), (84240, 876876), (84315, 876096), (85176, 867240), (85410, 864864), (85536, 863590), (86359, 855360), (86724, 851760), (87360, 845559), (88452, 835120), (88695, 832832), (89232, 827820), (89936, 821340), (90090, 819936), (90720, 814242), (91104, 810810), (91260, 809424), (91980, 803088), (92664, 797160), (93555, 789568), (93951, 786240), (94608, 780780), (94640, 780516), (95040, 777231), (95823, 770880), (96096, 768690), (96360, 766584), (97344, 758835), (98112, 752895), (98280, 751608), (98696, 748440), (99645, 741312), (99792, 740220), (100386, 735840), (101088, 730730), (101178, 730080), (102492, 720720), (102960, 717444), (104104, 709560), (104390, 707616), (105120, 702702), (106288, 694980), (106470, 693792), (106920, 690872), (108108, 683280), (108405, 681408), (108864, 678535), (109512, 674520), (110376, 669240), (110565, 668096), (110880, 666198), (111033, 665280), (111540, 662256), (112320, 657657), (112420, 657072), (113568, 650430), (113880, 648648), (115632, 638820), (115830, 637728), (117117, 630720), (117936, 626340), (118260, 624624), (118976, 620865), (119574, 617760), (120120, 614952), (121680, 607068), (122640, 602316), (123370, 598752), (123552, 597870), (124173, 594880), (124740, 592176), (125268, 589680), (126144, 585585), (126360, 584584), (127764, 578160), (128115, 576576), (128480, 574938), (130086, 567840), (130130, 567648), (131040, 563706), (132860, 555984), (133056, 555165), (133848, 551880), (134904, 547560), (135135, 546624), (135707, 544320), (136080, 542828), (136656, 540540), (136890, 539616), (137280, 538083), (137970, 535392), (138996, 531440), (141912, 520520), (141960, 520344), (142560, 518154), (144144, 512460), (144540, 511056), (146016, 505890), (146146, 505440), (147168, 501930), (147420, 501072), (148044, 498960), (148720, 496692), (149688, 493480), (150579, 490560), (151767, 486720), (151840, 486486), (153738, 480480), (154176, 479115), (154440, 478296), (156156, 473040), (156585, 471744), (157248, 469755), (157680, 468468), (159432, 463320), (159705, 462528), (160160, 461214), (162162, 455520), (162240, 455301), (163520, 451737), (164268, 449680), (165564, 446160), (166320, 444132), (167024, 442260), (167310, 441504), (168480, 438438), (168630, 438048), (170352, 433620), (170820, 432432), (171072, 431795), (172718, 427680), (173448, 425880), (173745, 425152), (176904, 417560), (177390, 416416), (178464, 413910), (179361, 411840), (179872, 410670), (180180, 409968), (181440, 407121), (182208, 405405), (182520, 404712), (183960, 401544), (185055, 399168), (185328, 398580), (187110, 394784), (187902, 393120), (189216, 390390), (189280, 390258), (191646, 385440), (192192, 384345), (192720, 383292), (195129, 378560), (195195, 378432), (196560, 375804), (197392, 374220), (199290, 370656), (199584, 370110), (200772, 367920), (202176, 365365), (202356, 365040), (204984, 360360), (205335, 359744), (205920, 358722), (206955, 356928), (208208, 354780), (208780, 353808), (210240, 351351), (212576, 347490), (212940, 346896), (213840, 345436), (216216, 341640), (216810, 340704), (219024, 337260), (219219, 336960), (220752, 334620), (221130, 334048), (221760, 333099), (222066, 332640), (223080, 331128), (224840, 328536), (227136, 325215), (227760, 324324), (230607, 320320), (231264, 319410), (231660, 318864), (234234, 315360), (235872, 313170), (236520, 312312), (239148, 308880), (240240, 307476), (243243, 303680), (243360, 303534), (245280, 301158), (246740, 299376), (247104, 298935), (248346, 297440), (249480, 296088), (250536, 294840), (250965, 294336), (252720, 292292), (252945, 292032), (255528, 289080), (256230, 288288), (256960, 287469), (259077, 285120), (260172, 283920), (260260, 283824), (262080, 281853), (265720, 277992), (267696, 275940), (269808, 273780), (270270, 273312), (271414, 272160)]