73811424960

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:138

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 324, 336, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 416, 420, 427, 432, 448, 455, 456, 468, 480, 486, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 567, 570, 576, 585, 608, 610, 624, 630, 648, 665, 672, 684, 702, 720, 728, 729, 732, 741, 756, 760, 780, 793, 798, 810, 819, 832, 840, 854, 855, 864, 910, 912, 915, 936, 945, 960, 972, 976, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1159, 1170, 1197, 1215, 1216, 1220, 1235, 1248, 1260, 1281, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1464, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1728, 1729, 1755, 1820, 1824, 1830, 1872, 1890, 1944, 1952, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2135, 2160, 2184, 2187, 2196, 2223, 2240, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2496, 2520, 2562, 2565, 2592, 2660, 2730, 2736, 2745, 2808, 2835, 2880, 2912, 2916, 2928, 2964, 3024, 3040, 3078, 3120, 3159, 3172, 3192, 3240, 3276, 3294, 3360, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3645, 3648, 3660, 3705, 3744, 3780, 3843, 3888, 3904, 3952, 3965, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4270, 4320, 4368, 4374, 4392, 4446, 4536, 4560, 4617, 4636, 4680, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5103, 5124, 5130, 5184, 5187, 5265, 5320, 5460, 5472, 5490, 5551, 5616, 5670, 5795, 5824, 5832, 5856, 5928, 5985, 6048, 6080, 6156, 6240, 6318, 6344, 6384, 6405, 6480, 6552, 6588, 6669, 6720, 6804, 6832, 6840, 6916, 6954, 7020, 7137, 7182, 7280, 7290, 7320, 7371, 7410, 7488, 7560, 7686, 7695, 7776, 7904, 7930, 7980, 8113, 8190, 8208, 8235, 8424, 8505, 8512, 8540, 8640, 8645, 8736, 8748, 8784, 8892, 9072, 9120, 9234, 9272, 9360, 9477, 9516, 9576, 9720, 9760, 9828, 9880, 9882, 10080, 10206, 10248, 10260, 10374, 10431, 10530, 10640, 10773, 10920, 10935, 10944, 10980, 11102, 11115, 11232, 11340, 11529, 11590, 11664, 11712, 11856, 11895, 11970, 12096, 12285, 12312, 12480, 12636, 12688, 12768, 12810, 12960, 13104, 13176, 13338, 13608, 13664, 13680, 13832, 13851, 13908, 14040, 14274, 14364, 14560, 14580, 14640, 14742, 14820, 14823, 15067, 15120, 15309, 15372, 15390, 15552, 15561, 15795, 15808, 15860, 15960, 16226, 16380, 16416, 16470, 16653, 16848, 17010, 17080, 17290, 17385, 17472, 17496, 17568, 17784, 17955, 18144, 18240, 18468, 18544, 18720, 18954, 19032, 19152, 19215, 19440, 19520, 19656, 19760, 19764, 20007, 20160, 20412, 20496, 20520, 20748, 20862, 21060, 21280, 21411, 21546, 21840, 21870, 21960, 22113, 22204, 22230, 22464, 22680, 23058, 23085, 23180, 23328, 23712, 23790, 23940, 24339, 24570, 24624, 24705, 25272, 25376, 25515, 25536, 25620, 25920, 25935, 26208, 26352, 26676, 27216, 27328, 27360, 27664, 27702, 27755, 27816, 28080, 28431, 28548, 28728, 29120, 29160, 29280, 29484, 29640, 29646, 30134, 30240, 30618, 30744, 30780, 31122, 31293, 31590, 31720, 31920, 32319, 32452, 32760, 32832, 32940, 33306, 33345, 33696, 34020, 34160, 34580, 34587, 34770, 34992, 35136, 35568, 35685, 35910, 36288, 36855, 36936, 37088, 37440, 37908, 38064, 38304, 38430, 38880, 39312, 39520, 39528, 40014, 40565, 40824, 40992, 41040, 41496, 41553, 41724, 42120, 42560, 42822, 43092, 43680, 43740, 43920, 44226, 44408, 44460, 44469, 45201, 45360, 46116, 46170, 46360, 46656, 46683, 47385, 47424, 47580, 47880, 48678, 49140, 49248, 49410, 49959, 50544, 50752, 51030, 51240, 51870, 52155, 52416, 52704, 53352, 53865, 54432, 54720, 55328, 55404, 55510, 55632, 56160, 56862, 57096, 57456, 57645, 58320, 58560, 58968, 59280, 59292, 60021, 60268, 60480, 61236, 61488, 61560, 62244, 62586, 63180, 63440, 63840, 64233, 64638, 64904, 65520, 65880, 66339, 66612, 66690, 67392, 68040, 68320, 69160, 69174, 69255, 69540, 69984, 71136, 71370, 71820, 73017, 73710, 73872, 74115, 74176, 75335, 75816, 76128, 76545, 76608, 76860, 77760, 77805, 78624, 79040, 79056, 80028, 81130, 81648, 81984, 82080, 82992, 83106, 83265, 83448, 84240, 85644, 86184, 87360, 87480, 87840, 88452, 88816, 88920, 88938, 90402, 90720, 92232, 92340, 92720, 93366, 93879, 94770, 95160, 95760, 96957, 97356, 98280, 98496, 98820, 99918, 100035, 101088, 102060, 102480, 103740, 103761, 104310, 105408, 105469, 106704, 107055, 107730, 108864, 110565, 110656, 110808, 111020, 111264, 112320, 113724, 114192, 114912, 115290, 116640, 117936, 118560, 118584, 120042, 120536, 121695, 122472, 122976, 123120, 124488, 125172, 126360, 126880, 127680, 128466, 129276, 129808, 131040, 131760, 132678, 133224, 133380, 133407, 135603, 136080, 136640, 138320, 138348, 138510, 139080, 139968, 140049, 142155, 142272, 142740, 143640, 146034, 147420, 147744, 148230, 149877, 150670, 151632, 152256, 153090, 153720, 155610, 156465, 157248, 158112, 160056, 161595, 162260, 163296, 164160, 165984, 166212, 166530, 166896, 168480, 171288, 172368, 172935, 174960, 175680, 176904, 177632, 177840, 177876, 180063, 180804, 181440, 184464, 184680, 185440, 186732, 187758, 189540, 190320, 191520, 192699, 193914, 194712, 196560, 197640, 199017, 199836, 200070, 202176, 204120, 204960, 207480, 207522, 207765, 208620, 210938, 213408, 214110, 215460, 219051, 221130, 221616, 222040, 222345, 222528, 226005, 227448, 228384, 229824, 230580, 233280, 233415, 235872, 237120, 237168, 240084, 241072, 243390, 244944, 245952, 246240, 248976, 249795, 250344, 252720, 253760, 256932, 258552, 259616, 262080, 263520, 265356, 266448, 266760, 266814, 271206, 272160, 276640, 276696, 277020, 278160, 280098, 281637, 284310, 285480, 287280, 290871, 292068, 294840, 295488, 296460, 299754, 300105, 301340, 303264, 306180, 307440, 311220, 311283, 312930, 316224, 316407, 320112, 321165, 323190, 324520, 326592, 331695, 331968, 332424, 333060, 333792, 336960, 342576, 344736, 345870, 349920, 353808, 355264, 355680, 355752, 360126, 361608, 365085, 368928, 369360, 370880, 373464, 375516, 379080, 380640, 383040, 385398, 387828, 389424, 393120, 395280, 398034, 399672, 400140, 406809, 408240, 409920, 414960, 415044, 415530, 417240, 420147, 421876, 426816, 428220, 430920, 438102, 442260, 443232, 444080, 444690, 449631, 452010, 454896, 456768, 461160, 466830, 469395, 471744, 474336, 480168, 482144, 484785, 486780, 489888, 492480, 497952, 499590, 500688, 505440, 513864, 517104, 518805, 519232, 527040, 527345, 530712, 532896, 533520, 533628, 540189, 542412, 544320, 553280, 553392, 554040, 556320, 560196, 563274, 568620, 570960, 574560, 578097, 581742, 584136, 589680, 592920, 599508, 600210, 602680, 606528, 612360, 614880, 622440, 622566, 625860, 632814, 640224, 642330, 646380, 649040, 657153, 663390, 664848, 666120, 667035, 667584, 678015, 685152, 689472, 691740, 699840, 700245, 707616, 711360, 711504, 720252, 723216, 730170, 737856, 738720, 746928, 749385, 751032, 758160, 761280, 770796, 775656, 778848, 786240, 790560, 796068, 799344, 800280, 813618, 816480, 829920, 830088, 831060, 834480, 840294, 843752, 844911, 856440, 861840, 876204, 884520, 886464, 888160, 889380, 899262, 900315, 904020, 909792, 922320, 933660, 933849, 938790, 948672, 949221, 960336, 963495, 964288, 969570, 973560, 979776, 995085, 995904, 999180, 1001376, 1010880, 1027728, 1034208, 1037610, 1054690, 1061424, 1065792, 1067040, 1067256, 1080378, 1084824, 1095255, 1106784, 1108080, 1112640, 1120392, 1126548, 1137240, 1141920, 1149120, 1156194, 1163484, 1168272, 1179360, 1185840, 1199016, 1200420, 1205360, 1220427, 1224720, 1229760, 1244880, 1245132, 1251720, 1260441, 1265628, 1280448, 1284660, 1292760, 1298080, 1314306, 1326780, 1329696, 1332240, 1334070, 1348893, 1356030, 1370304, 1383480, 1400490, 1408185, 1415232, 1423008, 1440504, 1446432, 1454355, 1460340, 1477440, 1493856, 1498770, 1502064, 1516320, 1541592, 1551312, 1556415, 1557696, 1581120, 1582035, 1592136, 1598688, 1600560, 1627236, 1632960, 1659840, 1660176, 1662120, 1668960, 1680588, 1687504, 1689822, 1712880, 1723680, 1734291, 1752408, 1769040, 1776320, 1778760, 1798524, 1800630, 1808040, 1819584, 1844640, 1867320, 1867698, 1877580, 1898442, 1920672, 1926990, 1939140, 1947120, 1971459, 1990170, 1998360, 2002752, 2034045, 2055456, 2068416, 2075220, 2100735, 2109380, 2122848, 2134080, 2134512, 2160756, 2169648, 2190510, 2213568, 2216160, 2240784, 2248155, 2253096, 2274480, 2283840, 2312388, 2326968, 2336544, 2358720, 2371680, 2398032, 2400840, 2410720, 2440854, 2449440, 2489760, 2490264, 2503440, 2520882, 2531256, 2534733, 2569320, 2585520, 2596160, 2628612, 2653560, 2659392, 2664480, 2668140, 2697786, 2700945, 2712060, 2766960, 2800980, 2816370, 2846016, 2847663, 2881008, 2890485, 2892864, 2908710, 2920680, 2987712, 2997540, 3004128, 3032640, 3083184, 3102624, 3112830, 3164070, 3184272, 3197376, 3201120, 3254472, 3285765, 3320352, 3324240, 3337920, 3361176, 3375008, 3379644, 3425760, 3447360, 3468582, 3504816, 3538080, 3557520, 3597048, 3601260, 3616080, 3661281, 3689280, 3734640, 3735396, 3755160, 3781323, 3796884, 3841344, 3853980, 3878280, 3894240, 3942918, 3980340, 3996720, 4046679, 4068090, 4110912, 4150440, 4201470, 4218760, 4224555, 4245696, 4269024, 4321512, 4339296, 4381020, 4432320, 4481568, 4496310, 4506192, 4548960, 4624776, 4653936, 4669245, 4673088, 4743360, 4746105, 4796064, 4801680, 4821440, 4881708, 4898880, 4979520, 4980528, 5006880, 5041764, 5062512, 5069466, 5138640, 5171040, 5257224, 5307120, 5328960, 5336280, 5395572, 5401890, 5424120, 5533920, 5601960, 5632740, 5695326, 5762016, 5780970, 5817420, 5841360, 5914377, 5995080, 6008256, 6102135, 6166368, 6205248, 6225660, 6302205, 6328140, 6368544, 6402240, 6508944, 6571530, 6640704, 6648480, 6722352, 6744465, 6750016, 6759288, 6851520, 6937164, 7009632, 7076160, 7115040, 7194096, 7202520, 7232160, 7322562, 7469280, 7470792, 7510320, 7562646, 7593768, 7707960, 7756560, 7788480, 7885836, 7960680, 7993440, 8093358, 8136180, 8300880, 8402940, 8437520, 8449110, 8538048, 8542989, 8643024, 8671455, 8678592, 8762040, 8963136, 8992620, 9012384, 9097920, 9249552, 9307872, 9338490, 9492210, 9592128, 9603360, 9763416, 9857295, 9961056, 10013760, 10083528, 10125024, 10138932, 10277280, 10342080, 10514448, 10614240, 10672560, 10791144, 10803780, 10848240, 10983843, 11067840, 11203920, 11265480, 11390652, 11524032, 11561940, 11634840, 11682720, 11828754, 11990160, 12140037, 12204270, 12332736, 12451320, 12604410, 12656280, 12673665, 12737088, 13017888, 13143060, 13296960, 13444704, 13488930, 13518576, 13874328, 14019264, 14230080, 14238315, 14388192, 14405040, 14464320, 14645124, 14938560, 14941584, 15020640, 15125292, 15187536, 15415920, 15513120, 15771672, 15921360, 15986880, 16186716, 16272360, 16601760, 16805880, 16875040, 16898220, 17085978, 17286048, 17342910, 17524080, 17743131, 17985240, 18024768, 18306405, 18499104, 18615744, 18676980, 18906615, 18984420, 19206720, 19526832, 19714590, 19922112, 20167056, 20233395, 20250048, 20277864, 20554560, 21028896, 21228480, 21345120, 21582288, 21607560, 21696480, 21967686, 22407840, 22530960, 22781304, 23123880, 23269680, 23365440, 23657508, 23980320, 24280074, 24408540, 24902640, 25208820, 25312560, 25347330, 25628967, 26035776, 26286120, 26889408, 26977860, 27037152, 27748656, 28476630, 28776384, 28810080, 29290248, 29571885, 29883168, 30041280, 30250584, 30375072, 30831840, 31026240, 31543344, 31842720, 32373432, 32544720, 32951529, 33203520, 33611760, 33750080, 33796440, 34171956, 34572096, 34685820, 35048160, 35486262, 35970480, 36612810, 36998208, 37353960, 37813230, 37968840, 39053664, 39429180, 40334112, 40466790, 40555728, 42057792, 42690240, 42714945, 43164576, 43215120, 43392960, 43935372, 44815680, 45061920, 45562608, 46247760, 46539360, 47315016, 47960640, 48560148, 48817080, 49805280, 50417640, 50625120, 50694660, 51257934, 52572240, 53955720, 54074304, 54919215, 55497312, 56953260, 57620160, 58580496, 59143770, 59766336, 60501168, 60700185, 60750144, 61663680, 63086688, 63685440, 64746864, 65089440, 65903058, 67223520, 67592880, 68343912, 69371640, 70096320, 70972524, 71940960, 73225620, 74707920, 75626460, 75937680, 76886901, 78107328, 78858360, 80668224, 80933580, 81111456, 85429890, 86329152, 86430240, 87870744, 88715655, 90123840, 91125216, 92495520, 93078720, 94630032, 97120296, 97634160, 99610560, 100835280, 101250240, 101389320, 102515868, 105144480, 107911440, 109838430, 110994624, 113906520, 117160992, 118287540, 121002336, 121400370, 126173376, 128144835, 129493728, 130178880, 131806116, 134447040, 135185760, 136687824, 138743280, 141945048, 143881920, 146451240, 149415840, 151252920, 151875360, 153773802, 157716720, 161867160, 162222912, 164757645, 170859780, 172860480, 175741488, 177431310, 182250432, 184991040, 189260064, 194240592, 195268320, 201670560, 202778640, 205031736, 210288960, 215822880, 219676860, 227813040, 230660703, 234321984, 236575080, 242004672, 242800740, 256289670, 258987456, 263612232, 270371520, 273375648, 277486560, 283890096, 292902480, 298831680, 302505840, 303750720, 307547604, 315433440, 323734320, 329515290, 341719560, 351482976, 354862620, 378520128, 384434505, 388481184, 390536640, 403341120, 405557280, 410063472, 431645760, 439353720, 455626080, 461321406, 473150160, 485601480, 512579340, 527224464, 546751296, 554973120, 567780192, 585804960, 605011680, 615095208, 630866880, 647468640, 659030580, 683439120, 702965952, 709725240, 768869010, 776962368, 811114560, 820126944, 878707440, 911252160, 922642812, 946300320, 971202960, 1025158680, 1054448928, 1135560384, 1153303515, 1171609920, 1210023360, 1230190416, 1294937280, 1318061160, 1366878240, 1419450480, 1537738020, 1640253888, 1757414880, 1845285624, 1892600640, 1942405920, 2050317360, 2108897856, 2306607030, 2460380832, 2636122320, 2733756480, 2838900960, 3075476040, 3514829760, 3690571248, 3884811840, 4100634720, 4613214060, 4920761664, 5272244640, 5677801920, 6150952080, 7381142496, 8201269440, 9226428120, 10544489280, 12301904160, 14762284992, 18452856240, 24603808320, 36905712480, 73811424960]

約数ペア:

[(1, 73811424960), (2, 36905712480), (3, 24603808320), (4, 18452856240), (5, 14762284992), (6, 12301904160), (7, 10544489280), (8, 9226428120), (9, 8201269440), (10, 7381142496), (12, 6150952080), (13, 5677801920), (14, 5272244640), (15, 4920761664), (16, 4613214060), (18, 4100634720), (19, 3884811840), (20, 3690571248), (21, 3514829760), (24, 3075476040), (26, 2838900960), (27, 2733756480), (28, 2636122320), (30, 2460380832), (32, 2306607030), (35, 2108897856), (36, 2050317360), (38, 1942405920), (39, 1892600640), (40, 1845285624), (42, 1757414880), (45, 1640253888), (48, 1537738020), (52, 1419450480), (54, 1366878240), (56, 1318061160), (57, 1294937280), (60, 1230190416), (61, 1210023360), (63, 1171609920), (64, 1153303515), (65, 1135560384), (70, 1054448928), (72, 1025158680), (76, 971202960), (78, 946300320), (80, 922642812), (81, 911252160), (84, 878707440), (90, 820126944), (91, 811114560), (95, 776962368), (96, 768869010), (104, 709725240), (105, 702965952), (108, 683439120), (112, 659030580), (114, 647468640), (117, 630866880), (120, 615095208), (122, 605011680), (126, 585804960), (130, 567780192), (133, 554973120), (135, 546751296), (140, 527224464), (144, 512579340), (152, 485601480), (156, 473150160), (160, 461321406), (162, 455626080), (168, 439353720), (171, 431645760), (180, 410063472), (182, 405557280), (183, 403341120), (189, 390536640), (190, 388481184), (192, 384434505), (195, 378520128), (208, 354862620), (210, 351482976), (216, 341719560), (224, 329515290), (228, 323734320), (234, 315433440), (240, 307547604), (243, 303750720), (244, 302505840), (247, 298831680), (252, 292902480), (260, 283890096), (266, 277486560), (270, 273375648), (273, 270371520), (280, 263612232), (285, 258987456), (288, 256289670), (304, 242800740), (305, 242004672), (312, 236575080), (315, 234321984), (320, 230660703), (324, 227813040), (336, 219676860), (342, 215822880), (351, 210288960), (360, 205031736), (364, 202778640), (366, 201670560), (378, 195268320), (380, 194240592), (390, 189260064), (399, 184991040), (405, 182250432), (416, 177431310), (420, 175741488), (427, 172860480), (432, 170859780), (448, 164757645), (455, 162222912), (456, 161867160), (468, 157716720), (480, 153773802), (486, 151875360), (488, 151252920), (494, 149415840), (504, 146451240), (513, 143881920), (520, 141945048), (532, 138743280), (540, 136687824), (546, 135185760), (549, 134447040), (560, 131806116), (567, 130178880), (570, 129493728), (576, 128144835), (585, 126173376), (608, 121400370), (610, 121002336), (624, 118287540), (630, 117160992), (648, 113906520), (665, 110994624), (672, 109838430), (684, 107911440), (702, 105144480), (720, 102515868), (728, 101389320), (729, 101250240), (732, 100835280), (741, 99610560), (756, 97634160), (760, 97120296), (780, 94630032), (793, 93078720), (798, 92495520), (810, 91125216), (819, 90123840), (832, 88715655), (840, 87870744), (854, 86430240), (855, 86329152), (864, 85429890), (910, 81111456), (912, 80933580), (915, 80668224), (936, 78858360), (945, 78107328), (960, 76886901), (972, 75937680), (976, 75626460), (988, 74707920), (1008, 73225620), (1026, 71940960), (1040, 70972524), (1053, 70096320), (1064, 69371640), (1080, 68343912), (1092, 67592880), (1098, 67223520), (1120, 65903058), (1134, 65089440), (1140, 64746864), (1159, 63685440), (1170, 63086688), (1197, 61663680), (1215, 60750144), (1216, 60700185), (1220, 60501168), (1235, 59766336), (1248, 59143770), (1260, 58580496), (1281, 57620160), (1296, 56953260), (1330, 55497312), (1344, 54919215), (1365, 54074304), (1368, 53955720), (1404, 52572240), (1440, 51257934), (1456, 50694660), (1458, 50625120), (1464, 50417640), (1482, 49805280), (1512, 48817080), (1520, 48560148), (1539, 47960640), (1560, 47315016), (1586, 46539360), (1596, 46247760), (1620, 45562608), (1638, 45061920), (1647, 44815680), (1680, 43935372), (1701, 43392960), (1708, 43215120), (1710, 43164576), (1728, 42714945), (1729, 42690240), (1755, 42057792), (1820, 40555728), (1824, 40466790), (1830, 40334112), (1872, 39429180), (1890, 39053664), (1944, 37968840), (1952, 37813230), (1976, 37353960), (1995, 36998208), (2016, 36612810), (2052, 35970480), (2080, 35486262), (2106, 35048160), (2128, 34685820), (2135, 34572096), (2160, 34171956), (2184, 33796440), (2187, 33750080), (2196, 33611760), (2223, 33203520), (2240, 32951529), (2268, 32544720), (2280, 32373432), (2318, 31842720), (2340, 31543344), (2379, 31026240), (2394, 30831840), (2430, 30375072), (2440, 30250584), (2457, 30041280), (2470, 29883168), (2496, 29571885), (2520, 29290248), (2562, 28810080), (2565, 28776384), (2592, 28476630), (2660, 27748656), (2730, 27037152), (2736, 26977860), (2745, 26889408), (2808, 26286120), (2835, 26035776), (2880, 25628967), (2912, 25347330), (2916, 25312560), (2928, 25208820), (2964, 24902640), (3024, 24408540), (3040, 24280074), (3078, 23980320), (3120, 23657508), (3159, 23365440), (3172, 23269680), (3192, 23123880), (3240, 22781304), (3276, 22530960), (3294, 22407840), (3360, 21967686), (3402, 21696480), (3416, 21607560), (3420, 21582288), (3458, 21345120), (3477, 21228480), (3510, 21028896), (3591, 20554560), (3640, 20277864), (3645, 20250048), (3648, 20233395), (3660, 20167056), (3705, 19922112), (3744, 19714590), (3780, 19526832), (3843, 19206720), (3888, 18984420), (3904, 18906615), (3952, 18676980), (3965, 18615744), (3990, 18499104), (4032, 18306405), (4095, 18024768), (4104, 17985240), (4160, 17743131), (4212, 17524080), (4256, 17342910), (4270, 17286048), (4320, 17085978), (4368, 16898220), (4374, 16875040), (4392, 16805880), (4446, 16601760), (4536, 16272360), (4560, 16186716), (4617, 15986880), (4636, 15921360), (4680, 15771672), (4758, 15513120), (4788, 15415920), (4860, 15187536), (4880, 15125292), (4914, 15020640), (4940, 14941584), (4941, 14938560), (5040, 14645124), (5103, 14464320), (5124, 14405040), (5130, 14388192), (5184, 14238315), (5187, 14230080), (5265, 14019264), (5320, 13874328), (5460, 13518576), (5472, 13488930), (5490, 13444704), (5551, 13296960), (5616, 13143060), (5670, 13017888), (5795, 12737088), (5824, 12673665), (5832, 12656280), (5856, 12604410), (5928, 12451320), (5985, 12332736), (6048, 12204270), (6080, 12140037), (6156, 11990160), (6240, 11828754), (6318, 11682720), (6344, 11634840), (6384, 11561940), (6405, 11524032), (6480, 11390652), (6552, 11265480), (6588, 11203920), (6669, 11067840), (6720, 10983843), (6804, 10848240), (6832, 10803780), (6840, 10791144), (6916, 10672560), (6954, 10614240), (7020, 10514448), (7137, 10342080), (7182, 10277280), (7280, 10138932), (7290, 10125024), (7320, 10083528), (7371, 10013760), (7410, 9961056), (7488, 9857295), (7560, 9763416), (7686, 9603360), (7695, 9592128), (7776, 9492210), (7904, 9338490), (7930, 9307872), (7980, 9249552), (8113, 9097920), (8190, 9012384), (8208, 8992620), (8235, 8963136), (8424, 8762040), (8505, 8678592), (8512, 8671455), (8540, 8643024), (8640, 8542989), (8645, 8538048), (8736, 8449110), (8748, 8437520), (8784, 8402940), (8892, 8300880), (9072, 8136180), (9120, 8093358), (9234, 7993440), (9272, 7960680), (9360, 7885836), (9477, 7788480), (9516, 7756560), (9576, 7707960), (9720, 7593768), (9760, 7562646), (9828, 7510320), (9880, 7470792), (9882, 7469280), (10080, 7322562), (10206, 7232160), (10248, 7202520), (10260, 7194096), (10374, 7115040), (10431, 7076160), (10530, 7009632), (10640, 6937164), (10773, 6851520), (10920, 6759288), (10935, 6750016), (10944, 6744465), (10980, 6722352), (11102, 6648480), (11115, 6640704), (11232, 6571530), (11340, 6508944), (11529, 6402240), (11590, 6368544), (11664, 6328140), (11712, 6302205), (11856, 6225660), (11895, 6205248), (11970, 6166368), (12096, 6102135), (12285, 6008256), (12312, 5995080), (12480, 5914377), (12636, 5841360), (12688, 5817420), (12768, 5780970), (12810, 5762016), (12960, 5695326), (13104, 5632740), (13176, 5601960), (13338, 5533920), (13608, 5424120), (13664, 5401890), (13680, 5395572), (13832, 5336280), (13851, 5328960), (13908, 5307120), (14040, 5257224), (14274, 5171040), (14364, 5138640), (14560, 5069466), (14580, 5062512), (14640, 5041764), (14742, 5006880), (14820, 4980528), (14823, 4979520), (15067, 4898880), (15120, 4881708), (15309, 4821440), (15372, 4801680), (15390, 4796064), (15552, 4746105), (15561, 4743360), (15795, 4673088), (15808, 4669245), (15860, 4653936), (15960, 4624776), (16226, 4548960), (16380, 4506192), (16416, 4496310), (16470, 4481568), (16653, 4432320), (16848, 4381020), (17010, 4339296), (17080, 4321512), (17290, 4269024), (17385, 4245696), (17472, 4224555), (17496, 4218760), (17568, 4201470), (17784, 4150440), (17955, 4110912), (18144, 4068090), (18240, 4046679), (18468, 3996720), (18544, 3980340), (18720, 3942918), (18954, 3894240), (19032, 3878280), (19152, 3853980), (19215, 3841344), (19440, 3796884), (19520, 3781323), (19656, 3755160), (19760, 3735396), (19764, 3734640), (20007, 3689280), (20160, 3661281), (20412, 3616080), (20496, 3601260), (20520, 3597048), (20748, 3557520), (20862, 3538080), (21060, 3504816), (21280, 3468582), (21411, 3447360), (21546, 3425760), (21840, 3379644), (21870, 3375008), (21960, 3361176), (22113, 3337920), (22204, 3324240), (22230, 3320352), (22464, 3285765), (22680, 3254472), (23058, 3201120), (23085, 3197376), (23180, 3184272), (23328, 3164070), (23712, 3112830), (23790, 3102624), (23940, 3083184), (24339, 3032640), (24570, 3004128), (24624, 2997540), (24705, 2987712), (25272, 2920680), (25376, 2908710), (25515, 2892864), (25536, 2890485), (25620, 2881008), (25920, 2847663), (25935, 2846016), (26208, 2816370), (26352, 2800980), (26676, 2766960), (27216, 2712060), (27328, 2700945), (27360, 2697786), (27664, 2668140), (27702, 2664480), (27755, 2659392), (27816, 2653560), (28080, 2628612), (28431, 2596160), (28548, 2585520), (28728, 2569320), (29120, 2534733), (29160, 2531256), (29280, 2520882), (29484, 2503440), (29640, 2490264), (29646, 2489760), (30134, 2449440), (30240, 2440854), (30618, 2410720), (30744, 2400840), (30780, 2398032), (31122, 2371680), (31293, 2358720), (31590, 2336544), (31720, 2326968), (31920, 2312388), (32319, 2283840), (32452, 2274480), (32760, 2253096), (32832, 2248155), (32940, 2240784), (33306, 2216160), (33345, 2213568), (33696, 2190510), (34020, 2169648), (34160, 2160756), (34580, 2134512), (34587, 2134080), (34770, 2122848), (34992, 2109380), (35136, 2100735), (35568, 2075220), (35685, 2068416), (35910, 2055456), (36288, 2034045), (36855, 2002752), (36936, 1998360), (37088, 1990170), (37440, 1971459), (37908, 1947120), (38064, 1939140), (38304, 1926990), (38430, 1920672), (38880, 1898442), (39312, 1877580), (39520, 1867698), (39528, 1867320), (40014, 1844640), (40565, 1819584), (40824, 1808040), (40992, 1800630), (41040, 1798524), (41496, 1778760), (41553, 1776320), (41724, 1769040), (42120, 1752408), (42560, 1734291), (42822, 1723680), (43092, 1712880), (43680, 1689822), (43740, 1687504), (43920, 1680588), (44226, 1668960), (44408, 1662120), (44460, 1660176), (44469, 1659840), (45201, 1632960), (45360, 1627236), (46116, 1600560), (46170, 1598688), (46360, 1592136), (46656, 1582035), (46683, 1581120), (47385, 1557696), (47424, 1556415), (47580, 1551312), (47880, 1541592), (48678, 1516320), (49140, 1502064), (49248, 1498770), (49410, 1493856), (49959, 1477440), (50544, 1460340), (50752, 1454355), (51030, 1446432), (51240, 1440504), (51870, 1423008), (52155, 1415232), (52416, 1408185), (52704, 1400490), (53352, 1383480), (53865, 1370304), (54432, 1356030), (54720, 1348893), (55328, 1334070), (55404, 1332240), (55510, 1329696), (55632, 1326780), (56160, 1314306), (56862, 1298080), (57096, 1292760), (57456, 1284660), (57645, 1280448), (58320, 1265628), (58560, 1260441), (58968, 1251720), (59280, 1245132), (59292, 1244880), (60021, 1229760), (60268, 1224720), (60480, 1220427), (61236, 1205360), (61488, 1200420), (61560, 1199016), (62244, 1185840), (62586, 1179360), (63180, 1168272), (63440, 1163484), (63840, 1156194), (64233, 1149120), (64638, 1141920), (64904, 1137240), (65520, 1126548), (65880, 1120392), (66339, 1112640), (66612, 1108080), (66690, 1106784), (67392, 1095255), (68040, 1084824), (68320, 1080378), (69160, 1067256), (69174, 1067040), (69255, 1065792), (69540, 1061424), (69984, 1054690), (71136, 1037610), (71370, 1034208), (71820, 1027728), (73017, 1010880), (73710, 1001376), (73872, 999180), (74115, 995904), (74176, 995085), (75335, 979776), (75816, 973560), (76128, 969570), (76545, 964288), (76608, 963495), (76860, 960336), (77760, 949221), (77805, 948672), (78624, 938790), (79040, 933849), (79056, 933660), (80028, 922320), (81130, 909792), (81648, 904020), (81984, 900315), (82080, 899262), (82992, 889380), (83106, 888160), (83265, 886464), (83448, 884520), (84240, 876204), (85644, 861840), (86184, 856440), (87360, 844911), (87480, 843752), (87840, 840294), (88452, 834480), (88816, 831060), (88920, 830088), (88938, 829920), (90402, 816480), (90720, 813618), (92232, 800280), (92340, 799344), (92720, 796068), (93366, 790560), (93879, 786240), (94770, 778848), (95160, 775656), (95760, 770796), (96957, 761280), (97356, 758160), (98280, 751032), (98496, 749385), (98820, 746928), (99918, 738720), (100035, 737856), (101088, 730170), (102060, 723216), (102480, 720252), (103740, 711504), (103761, 711360), (104310, 707616), (105408, 700245), (105469, 699840), (106704, 691740), (107055, 689472), (107730, 685152), (108864, 678015), (110565, 667584), (110656, 667035), (110808, 666120), (111020, 664848), (111264, 663390), (112320, 657153), (113724, 649040), (114192, 646380), (114912, 642330), (115290, 640224), (116640, 632814), (117936, 625860), (118560, 622566), (118584, 622440), (120042, 614880), (120536, 612360), (121695, 606528), (122472, 602680), (122976, 600210), (123120, 599508), (124488, 592920), (125172, 589680), (126360, 584136), (126880, 581742), (127680, 578097), (128466, 574560), (129276, 570960), (129808, 568620), (131040, 563274), (131760, 560196), (132678, 556320), (133224, 554040), (133380, 553392), (133407, 553280), (135603, 544320), (136080, 542412), (136640, 540189), (138320, 533628), (138348, 533520), (138510, 532896), (139080, 530712), (139968, 527345), (140049, 527040), (142155, 519232), (142272, 518805), (142740, 517104), (143640, 513864), (146034, 505440), (147420, 500688), (147744, 499590), (148230, 497952), (149877, 492480), (150670, 489888), (151632, 486780), (152256, 484785), (153090, 482144), (153720, 480168), (155610, 474336), (156465, 471744), (157248, 469395), (158112, 466830), (160056, 461160), (161595, 456768), (162260, 454896), (163296, 452010), (164160, 449631), (165984, 444690), (166212, 444080), (166530, 443232), (166896, 442260), (168480, 438102), (171288, 430920), (172368, 428220), (172935, 426816), (174960, 421876), (175680, 420147), (176904, 417240), (177632, 415530), (177840, 415044), (177876, 414960), (180063, 409920), (180804, 408240), (181440, 406809), (184464, 400140), (184680, 399672), (185440, 398034), (186732, 395280), (187758, 393120), (189540, 389424), (190320, 387828), (191520, 385398), (192699, 383040), (193914, 380640), (194712, 379080), (196560, 375516), (197640, 373464), (199017, 370880), (199836, 369360), (200070, 368928), (202176, 365085), (204120, 361608), (204960, 360126), (207480, 355752), (207522, 355680), (207765, 355264), (208620, 353808), (210938, 349920), (213408, 345870), (214110, 344736), (215460, 342576), (219051, 336960), (221130, 333792), (221616, 333060), (222040, 332424), (222345, 331968), (222528, 331695), (226005, 326592), (227448, 324520), (228384, 323190), (229824, 321165), (230580, 320112), (233280, 316407), (233415, 316224), (235872, 312930), (237120, 311283), (237168, 311220), (240084, 307440), (241072, 306180), (243390, 303264), (244944, 301340), (245952, 300105), (246240, 299754), (248976, 296460), (249795, 295488), (250344, 294840), (252720, 292068), (253760, 290871), (256932, 287280), (258552, 285480), (259616, 284310), (262080, 281637), (263520, 280098), (265356, 278160), (266448, 277020), (266760, 276696), (266814, 276640), (271206, 272160)]