311485487040

素因数分解:

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

素因数の和:198

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 130, 134, 135, 140, 144, 146, 156, 160, 162, 168, 180, 182, 189, 192, 195, 201, 208, 210, 216, 219, 224, 234, 240, 243, 252, 260, 268, 270, 273, 280, 288, 292, 312, 315, 320, 324, 335, 336, 351, 360, 364, 365, 378, 390, 402, 405, 416, 420, 432, 438, 448, 455, 468, 469, 480, 486, 504, 511, 520, 536, 540, 546, 560, 567, 576, 584, 585, 603, 624, 630, 648, 657, 670, 672, 702, 720, 728, 729, 730, 756, 780, 804, 810, 819, 832, 840, 864, 871, 876, 910, 936, 938, 945, 949, 960, 972, 1005, 1008, 1022, 1040, 1053, 1072, 1080, 1092, 1095, 1120, 1134, 1168, 1170, 1206, 1215, 1248, 1260, 1296, 1314, 1340, 1344, 1365, 1404, 1407, 1440, 1456, 1458, 1460, 1512, 1533, 1560, 1608, 1620, 1638, 1680, 1701, 1728, 1742, 1752, 1755, 1809, 1820, 1872, 1876, 1890, 1898, 1944, 1971, 2010, 2016, 2044, 2080, 2106, 2144, 2160, 2184, 2187, 2190, 2240, 2268, 2336, 2340, 2345, 2412, 2430, 2457, 2496, 2520, 2555, 2592, 2613, 2628, 2680, 2730, 2808, 2814, 2835, 2847, 2880, 2912, 2916, 2920, 3015, 3024, 3066, 3120, 3159, 3216, 3240, 3276, 3285, 3360, 3402, 3484, 3504, 3510, 3618, 3640, 3645, 3744, 3752, 3780, 3796, 3888, 3942, 4020, 4032, 4088, 4095, 4160, 4212, 4221, 4288, 4320, 4355, 4368, 4374, 4380, 4536, 4599, 4672, 4680, 4690, 4745, 4824, 4860, 4891, 4914, 5040, 5103, 5110, 5184, 5226, 5256, 5265, 5360, 5427, 5460, 5616, 5628, 5670, 5694, 5824, 5832, 5840, 5913, 6030, 6048, 6097, 6132, 6240, 6318, 6432, 6480, 6552, 6570, 6643, 6720, 6804, 6968, 7008, 7020, 7035, 7236, 7280, 7290, 7371, 7488, 7504, 7560, 7592, 7665, 7776, 7839, 7884, 8040, 8176, 8190, 8424, 8442, 8505, 8541, 8640, 8710, 8736, 8748, 8760, 9045, 9072, 9198, 9360, 9380, 9477, 9490, 9648, 9720, 9782, 9828, 9855, 10080, 10206, 10220, 10452, 10512, 10530, 10720, 10854, 10920, 10935, 11232, 11256, 11340, 11388, 11664, 11680, 11826, 12060, 12096, 12194, 12264, 12285, 12480, 12636, 12663, 12864, 12960, 13065, 13104, 13140, 13286, 13608, 13797, 13936, 14016, 14040, 14070, 14235, 14472, 14560, 14580, 14673, 14742, 15008, 15120, 15184, 15309, 15330, 15552, 15678, 15768, 15795, 16080, 16281, 16352, 16380, 16848, 16884, 17010, 17082, 17420, 17472, 17496, 17520, 17739, 18090, 18144, 18291, 18396, 18720, 18760, 18954, 18980, 19296, 19440, 19564, 19656, 19710, 19929, 20160, 20412, 20440, 20904, 21024, 21060, 21105, 21440, 21708, 21840, 21870, 22113, 22464, 22512, 22680, 22776, 22995, 23328, 23360, 23517, 23652, 24120, 24388, 24455, 24528, 24570, 25272, 25326, 25515, 25623, 25920, 26130, 26208, 26280, 26572, 27135, 27216, 27594, 27872, 28080, 28140, 28431, 28470, 28944, 29120, 29160, 29346, 29484, 29565, 30016, 30240, 30368, 30485, 30618, 30660, 31356, 31536, 31590, 32160, 32562, 32704, 32760, 33215, 33696, 33768, 34020, 34164, 34237, 34840, 34992, 35040, 35478, 36180, 36288, 36582, 36792, 36855, 37440, 37520, 37908, 37960, 37989, 38592, 38880, 39128, 39195, 39312, 39420, 39858, 40824, 40880, 41391, 41808, 42048, 42120, 42210, 42705, 43416, 43680, 43740, 44019, 44226, 45024, 45360, 45552, 45990, 46656, 47034, 47304, 47385, 48240, 48776, 48843, 48910, 49056, 49140, 50544, 50652, 51030, 51246, 52260, 52416, 52560, 53144, 53217, 54270, 54432, 54873, 55188, 55744, 56160, 56280, 56862, 56940, 57888, 58320, 58692, 58968, 59130, 59787, 60480, 60736, 60970, 61236, 61320, 62712, 63072, 63180, 63315, 63583, 64320, 65124, 65520, 66339, 66430, 67392, 67536, 68040, 68328, 68474, 68985, 69680, 69984, 70080, 70551, 70956, 72360, 73164, 73365, 73584, 73710, 75040, 75816, 75920, 75978, 76545, 76869, 77760, 78256, 78390, 78624, 78840, 79716, 81405, 81648, 81760, 82782, 83616, 84240, 84420, 85410, 86832, 87360, 87480, 88038, 88452, 88695, 90048, 90720, 91104, 91455, 91980, 94068, 94608, 94770, 96480, 97552, 97686, 97820, 98112, 98280, 99645, 101088, 101304, 102060, 102492, 102711, 104520, 105120, 106288, 106434, 108540, 108864, 109746, 110376, 110565, 112320, 112560, 113724, 113880, 113967, 115776, 116640, 117384, 117585, 117936, 118260, 119574, 121940, 122472, 122640, 124173, 125424, 126144, 126360, 126630, 127166, 128115, 130248, 131040, 132057, 132678, 132860, 135072, 136080, 136656, 136948, 137970, 139360, 139968, 141102, 141912, 142155, 144720, 146328, 146529, 146730, 147168, 147420, 150080, 151632, 151840, 151956, 153090, 153738, 156512, 156780, 157248, 157680, 159432, 159651, 162810, 163296, 163520, 164619, 165564, 167232, 168480, 168840, 170820, 171185, 173664, 174960, 176076, 176904, 177390, 179361, 181440, 182208, 182910, 183960, 188136, 189216, 189540, 189945, 190749, 192960, 195104, 195372, 195640, 196560, 199017, 199290, 202176, 202608, 204120, 204984, 205422, 206955, 209040, 210240, 211653, 212576, 212868, 217080, 219492, 220095, 220752, 221130, 225120, 227448, 227760, 227934, 230607, 233280, 234768, 235170, 235872, 236520, 239148, 243880, 244215, 244944, 245280, 248346, 250848, 252720, 253260, 254332, 256230, 260496, 262080, 264114, 265356, 265720, 266085, 270144, 272160, 273312, 273896, 274365, 275940, 278720, 282204, 283824, 284310, 289440, 292656, 293058, 293460, 294336, 294840, 298935, 303264, 303680, 303912, 306180, 307476, 308133, 313024, 313560, 315360, 317915, 318864, 319302, 325620, 326592, 329238, 331128, 331695, 336960, 337680, 341640, 341901, 342370, 347328, 349920, 352152, 352755, 353808, 354780, 358722, 365820, 367920, 372519, 376272, 378432, 379080, 379890, 381498, 384345, 390208, 390744, 391280, 393120, 396171, 398034, 398580, 405216, 408240, 409968, 410844, 413910, 418080, 423306, 425152, 425736, 434160, 438984, 440190, 441504, 442260, 445081, 450240, 454896, 455520, 455868, 461214, 469536, 470340, 471744, 473040, 478296, 487760, 488430, 489888, 490560, 493857, 496692, 501696, 505440, 506520, 508664, 512460, 513555, 520992, 528228, 530712, 531440, 532170, 538083, 544320, 546624, 547792, 548730, 551880, 564408, 567648, 568620, 569835, 572247, 578880, 585312, 586116, 586920, 589680, 597870, 606528, 607824, 612360, 614952, 616266, 620865, 627120, 630720, 634959, 635830, 637728, 638604, 651240, 658476, 660285, 662256, 663390, 675360, 683280, 683802, 684740, 691821, 699840, 704304, 705510, 707616, 709560, 717444, 731640, 732645, 735840, 745038, 752544, 758160, 759780, 762996, 768690, 781488, 782560, 786240, 792342, 796068, 797160, 798255, 810432, 816480, 819936, 821688, 823095, 827820, 836160, 846612, 851472, 868320, 877968, 880380, 883008, 884520, 890162, 896805, 909792, 911040, 911736, 922428, 924399, 939072, 940680, 946080, 953745, 956592, 975520, 976860, 979776, 987714, 993384, 995085, 1010880, 1013040, 1017328, 1024920, 1025703, 1027110, 1041984, 1056456, 1058265, 1061424, 1062880, 1064340, 1076166, 1095584, 1097460, 1103760, 1117557, 1128816, 1135296, 1137240, 1139670, 1144494, 1153035, 1170624, 1172232, 1173840, 1179360, 1188513, 1195740, 1215648, 1224720, 1229904, 1232532, 1241730, 1254240, 1269918, 1271660, 1275456, 1277208, 1302480, 1316952, 1320570, 1324512, 1326780, 1335243, 1350720, 1366560, 1367604, 1369480, 1383642, 1408608, 1411020, 1415232, 1419120, 1434888, 1463280, 1465290, 1471680, 1481571, 1490076, 1505088, 1516320, 1519560, 1525992, 1537380, 1540665, 1562976, 1565120, 1584684, 1592136, 1594320, 1596510, 1614249, 1632960, 1639872, 1643376, 1646190, 1655640, 1693224, 1702944, 1709505, 1716741, 1736640, 1755936, 1760760, 1769040, 1780324, 1793610, 1819584, 1823472, 1844856, 1848798, 1862595, 1881360, 1892160, 1904877, 1907490, 1913184, 1951040, 1953720, 1975428, 1980855, 1986768, 1990170, 2026080, 2034656, 2049840, 2051406, 2054220, 2075463, 2112912, 2116530, 2122848, 2125760, 2128680, 2152332, 2191168, 2194920, 2207520, 2225405, 2235114, 2257632, 2274480, 2279340, 2288988, 2306070, 2344464, 2347680, 2358720, 2377026, 2391480, 2431296, 2449440, 2459808, 2465064, 2469285, 2483460, 2508480, 2539836, 2543320, 2554416, 2604960, 2633904, 2641140, 2649024, 2653560, 2670486, 2690415, 2733120, 2735208, 2738960, 2767284, 2773197, 2817216, 2822040, 2838240, 2861235, 2869776, 2926560, 2930580, 2963142, 2980152, 3032640, 3039120, 3051984, 3074760, 3081330, 3125952, 3169368, 3174795, 3184272, 3188640, 3193020, 3228498, 3286752, 3292380, 3311280, 3386448, 3405888, 3419010, 3433482, 3459105, 3511872, 3521520, 3538080, 3560648, 3565539, 3587220, 3646944, 3689712, 3697596, 3725190, 3762720, 3809754, 3814980, 3826368, 3907440, 3950856, 3961710, 3973536, 3980340, 4005729, 4052160, 4069312, 4099680, 4102812, 4108440, 4150926, 4225824, 4233060, 4245696, 4257360, 4304664, 4389840, 4415040, 4444713, 4450810, 4470228, 4515264, 4548960, 4558680, 4577976, 4612140, 4621995, 4688928, 4695360, 4754052, 4782960, 4842747, 4898880, 4919616, 4930128, 4938570, 4966920, 5079672, 5086640, 5108832, 5128515, 5150223, 5209920, 5267808, 5282280, 5307120, 5340972, 5380830, 5470416, 5477920, 5534568, 5546394, 5587785, 5644080, 5676480, 5722470, 5739552, 5853120, 5861160, 5926284, 5942565, 5960304, 6078240, 6103968, 6149520, 6162660, 6338736, 6349590, 6368544, 6377280, 6386040, 6456996, 6573504, 6584760, 6622560, 6676215, 6772896, 6838020, 6866964, 6918210, 7043040, 7076160, 7121296, 7131078, 7174440, 7293888, 7379424, 7395192, 7407855, 7450380, 7525440, 7619508, 7629960, 7814880, 7901712, 7923420, 7947072, 7960680, 8011458, 8071245, 8199360, 8205624, 8216880, 8301852, 8319591, 8451648, 8466120, 8514720, 8583705, 8609328, 8779680, 8889426, 8901620, 8940456, 9097920, 9117360, 9155952, 9224280, 9243990, 9377856, 9508104, 9524385, 9565920, 9685494, 9860256, 9877140, 9933840, 10159344, 10173280, 10217664, 10257030, 10300446, 10377315, 10535616, 10564560, 10614240, 10681944, 10696617, 10761660, 10940832, 10955840, 11069136, 11092788, 11175570, 11288160, 11444940, 11479104, 11722320, 11852568, 11885130, 11920608, 12017187, 12156480, 12207936, 12299040, 12325320, 12677472, 12699180, 12737088, 12772080, 12913992, 13169520, 13245120, 13334139, 13352430, 13545792, 13676040, 13733928, 13836420, 13865985, 14086080, 14242592, 14262156, 14348880, 14528241, 14758848, 14790384, 14815710, 14900760, 15239016, 15259920, 15450669, 15629760, 15803424, 15846840, 15921360, 16022916, 16142490, 16411248, 16433760, 16603704, 16639182, 16932240, 17029440, 17167410, 17218656, 17559360, 17778852, 17803240, 17827695, 17880912, 18234720, 18311904, 18448560, 18487980, 19016208, 19048770, 19131840, 19370988, 19720512, 19754280, 19867680, 20028645, 20318688, 20346560, 20514060, 20600892, 20754630, 21129120, 21228480, 21363888, 21393234, 21523320, 21881664, 22138272, 22185576, 22223565, 22351140, 22576320, 22889880, 23444640, 23705136, 23770260, 23841216, 24034374, 24213735, 24598080, 24650640, 24958773, 25354944, 25398360, 25544160, 25751115, 25827984, 26339040, 26668278, 26704860, 27352080, 27467856, 27672840, 27731970, 28485184, 28524312, 28697760, 29056482, 29580768, 29631420, 29801520, 30478032, 30519840, 30901338, 31606848, 31693680, 31842720, 32045832, 32284980, 32822496, 32867520, 33207408, 33278364, 33864480, 34334820, 34437312, 35557704, 35606480, 35655390, 35761824, 36051561, 36469440, 36623808, 36897120, 36975960, 38032416, 38097540, 38741976, 39508560, 39735360, 40057290, 40637376, 41028120, 41201784, 41509260, 41597955, 42258240, 42727776, 42786468, 43046640, 44276544, 44371152, 44447130, 44702280, 45779760, 46352007, 46889280, 47410272, 47540520, 48068748, 48427470, 49301280, 49917546, 50796720, 51088320, 51502230, 51655968, 52678080, 53336556, 53409720, 53483085, 54704160, 54935712, 55345680, 55463940, 57048624, 57395520, 58112964, 59161536, 59262840, 59603040, 60085935, 60956064, 61039680, 61802676, 63387360, 63685440, 64091664, 64569960, 65644992, 66414816, 66556728, 66670695, 67728960, 68669640, 71115408, 71212960, 71310780, 71523648, 72103122, 72641205, 73794240, 73951920, 74876319, 76064832, 76195080, 77253345, 77483952, 79017120, 80114580, 82056240, 82403568, 83018520, 83195910, 85455552, 85572936, 86093280, 88742304, 88894260, 89404560, 91559520, 92704014, 94820544, 95081040, 96137496, 96854940, 98602560, 99835092, 101593440, 103004460, 103311936, 106673112, 106819440, 106966170, 108154683, 109408320, 109871424, 110691360, 110927880, 114097248, 116225928, 118525680, 119206080, 120171870, 121912128, 123605352, 124793865, 126774720, 128183328, 129139920, 132829632, 133113456, 133341390, 137339280, 139056021, 142230816, 142425920, 142621560, 144206244, 145282410, 147903840, 149752638, 152390160, 154506690, 154967904, 158034240, 160229160, 164112480, 164807136, 166037040, 166391820, 171145872, 172186560, 177484608, 177788520, 178809120, 180257805, 183119040, 185408028, 190162080, 192274992, 193709880, 199670184, 203186880, 206008920, 213346224, 213638880, 213932340, 216309366, 221382720, 221855760, 228194496, 231760035, 232451856, 237051360, 240343740, 247210704, 249587730, 256366656, 258279840, 266226912, 266682780, 274678560, 278112042, 284461632, 285243120, 288412488, 290564820, 295807680, 299505276, 304780320, 309013380, 309935808, 320458320, 324464049, 328224960, 329614272, 332074080, 332783640, 342291744, 355577040, 357618240, 360515610, 370816056, 374381595, 380324160, 384549984, 387419760, 399340368, 412017840, 426692448, 427277760, 427864680, 432618732, 443711520, 463520070, 464903712, 474102720, 480687480, 494421408, 499175460, 516559680, 532453824, 533365560, 540773415, 549357120, 556224084, 570486240, 576824976, 581129640, 599010552, 609560640, 618026760, 640916640, 648928098, 664148160, 665567280, 684583488, 695280105, 711154080, 721031220, 741632112, 748763190, 769099968, 774839520, 798680736, 824035680, 853384896, 855729360, 865237464, 887423040, 927040140, 929807424, 961374960, 973392147, 988842816, 998350920, 1066731120, 1081546830, 1112448168, 1140972480, 1153649952, 1162259280, 1198021104, 1236053520, 1281833280, 1297856196, 1331134560, 1390560210, 1422308160, 1442062440, 1483264224, 1497526380, 1549679040, 1597361472, 1622320245, 1648071360, 1711458720, 1730474928, 1854080280, 1922749920, 1946784294, 1996701840, 2133462240, 2163093660, 2224896336, 2307299904, 2324518560, 2396042208, 2472107040, 2595712392, 2662269120, 2781120420, 2884124880, 2966528448, 2995052760, 3244640490, 3422917440, 3460949856, 3708160560, 3845499840, 3893568588, 3993403680, 4266924480, 4326187320, 4449792672, 4649037120, 4792084416, 4866960735, 4944214080, 5191424784, 5562240840, 5768249760, 5990105520, 6489280980, 6921899712, 7416321120, 7787137176, 7986807360, 8652374640, 8899585344, 9733921470, 10382849568, 11124481680, 11536499520, 11980211040, 12978561960, 14832642240, 15574274352, 17304749280, 19467842940, 20765699136, 22248963360, 23960422080, 25957123920, 31148548704, 34609498560, 38935685880, 44497926720, 51914247840, 62297097408, 77871371760, 103828495680, 155742743520, 311485487040]

約数ペア:

[(1, 311485487040), (2, 155742743520), (3, 103828495680), (4, 77871371760), (5, 62297097408), (6, 51914247840), (7, 44497926720), (8, 38935685880), (9, 34609498560), (10, 31148548704), (12, 25957123920), (13, 23960422080), (14, 22248963360), (15, 20765699136), (16, 19467842940), (18, 17304749280), (20, 15574274352), (21, 14832642240), (24, 12978561960), (26, 11980211040), (27, 11536499520), (28, 11124481680), (30, 10382849568), (32, 9733921470), (35, 8899585344), (36, 8652374640), (39, 7986807360), (40, 7787137176), (42, 7416321120), (45, 6921899712), (48, 6489280980), (52, 5990105520), (54, 5768249760), (56, 5562240840), (60, 5191424784), (63, 4944214080), (64, 4866960735), (65, 4792084416), (67, 4649037120), (70, 4449792672), (72, 4326187320), (73, 4266924480), (78, 3993403680), (80, 3893568588), (81, 3845499840), (84, 3708160560), (90, 3460949856), (91, 3422917440), (96, 3244640490), (104, 2995052760), (105, 2966528448), (108, 2884124880), (112, 2781120420), (117, 2662269120), (120, 2595712392), (126, 2472107040), (130, 2396042208), (134, 2324518560), (135, 2307299904), (140, 2224896336), (144, 2163093660), (146, 2133462240), (156, 1996701840), (160, 1946784294), (162, 1922749920), (168, 1854080280), (180, 1730474928), (182, 1711458720), (189, 1648071360), (192, 1622320245), (195, 1597361472), (201, 1549679040), (208, 1497526380), (210, 1483264224), (216, 1442062440), (219, 1422308160), (224, 1390560210), (234, 1331134560), (240, 1297856196), (243, 1281833280), (252, 1236053520), (260, 1198021104), (268, 1162259280), (270, 1153649952), (273, 1140972480), (280, 1112448168), (288, 1081546830), (292, 1066731120), (312, 998350920), (315, 988842816), (320, 973392147), (324, 961374960), (335, 929807424), (336, 927040140), (351, 887423040), (360, 865237464), (364, 855729360), (365, 853384896), (378, 824035680), (390, 798680736), (402, 774839520), (405, 769099968), (416, 748763190), (420, 741632112), (432, 721031220), (438, 711154080), (448, 695280105), (455, 684583488), (468, 665567280), (469, 664148160), (480, 648928098), (486, 640916640), (504, 618026760), (511, 609560640), (520, 599010552), (536, 581129640), (540, 576824976), (546, 570486240), (560, 556224084), (567, 549357120), (576, 540773415), (584, 533365560), (585, 532453824), (603, 516559680), (624, 499175460), (630, 494421408), (648, 480687480), (657, 474102720), (670, 464903712), (672, 463520070), (702, 443711520), (720, 432618732), (728, 427864680), (729, 427277760), (730, 426692448), (756, 412017840), (780, 399340368), (804, 387419760), (810, 384549984), (819, 380324160), (832, 374381595), (840, 370816056), (864, 360515610), (871, 357618240), (876, 355577040), (910, 342291744), (936, 332783640), (938, 332074080), (945, 329614272), (949, 328224960), (960, 324464049), (972, 320458320), (1005, 309935808), (1008, 309013380), (1022, 304780320), (1040, 299505276), (1053, 295807680), (1072, 290564820), (1080, 288412488), (1092, 285243120), (1095, 284461632), (1120, 278112042), (1134, 274678560), (1168, 266682780), (1170, 266226912), (1206, 258279840), (1215, 256366656), (1248, 249587730), (1260, 247210704), (1296, 240343740), (1314, 237051360), (1340, 232451856), (1344, 231760035), (1365, 228194496), (1404, 221855760), (1407, 221382720), (1440, 216309366), (1456, 213932340), (1458, 213638880), (1460, 213346224), (1512, 206008920), (1533, 203186880), (1560, 199670184), (1608, 193709880), (1620, 192274992), (1638, 190162080), (1680, 185408028), (1701, 183119040), (1728, 180257805), (1742, 178809120), (1752, 177788520), (1755, 177484608), (1809, 172186560), (1820, 171145872), (1872, 166391820), (1876, 166037040), (1890, 164807136), (1898, 164112480), (1944, 160229160), (1971, 158034240), (2010, 154967904), (2016, 154506690), (2044, 152390160), (2080, 149752638), (2106, 147903840), (2144, 145282410), (2160, 144206244), (2184, 142621560), (2187, 142425920), (2190, 142230816), (2240, 139056021), (2268, 137339280), (2336, 133341390), (2340, 133113456), (2345, 132829632), (2412, 129139920), (2430, 128183328), (2457, 126774720), (2496, 124793865), (2520, 123605352), (2555, 121912128), (2592, 120171870), (2613, 119206080), (2628, 118525680), (2680, 116225928), (2730, 114097248), (2808, 110927880), (2814, 110691360), (2835, 109871424), (2847, 109408320), (2880, 108154683), (2912, 106966170), (2916, 106819440), (2920, 106673112), (3015, 103311936), (3024, 103004460), (3066, 101593440), (3120, 99835092), (3159, 98602560), (3216, 96854940), (3240, 96137496), (3276, 95081040), (3285, 94820544), (3360, 92704014), (3402, 91559520), (3484, 89404560), (3504, 88894260), (3510, 88742304), (3618, 86093280), (3640, 85572936), (3645, 85455552), (3744, 83195910), (3752, 83018520), (3780, 82403568), (3796, 82056240), (3888, 80114580), (3942, 79017120), (4020, 77483952), (4032, 77253345), (4088, 76195080), (4095, 76064832), (4160, 74876319), (4212, 73951920), (4221, 73794240), (4288, 72641205), (4320, 72103122), (4355, 71523648), (4368, 71310780), (4374, 71212960), (4380, 71115408), (4536, 68669640), (4599, 67728960), (4672, 66670695), (4680, 66556728), (4690, 66414816), (4745, 65644992), (4824, 64569960), (4860, 64091664), (4891, 63685440), (4914, 63387360), (5040, 61802676), (5103, 61039680), (5110, 60956064), (5184, 60085935), (5226, 59603040), (5256, 59262840), (5265, 59161536), (5360, 58112964), (5427, 57395520), (5460, 57048624), (5616, 55463940), (5628, 55345680), (5670, 54935712), (5694, 54704160), (5824, 53483085), (5832, 53409720), (5840, 53336556), (5913, 52678080), (6030, 51655968), (6048, 51502230), (6097, 51088320), (6132, 50796720), (6240, 49917546), (6318, 49301280), (6432, 48427470), (6480, 48068748), (6552, 47540520), (6570, 47410272), (6643, 46889280), (6720, 46352007), (6804, 45779760), (6968, 44702280), (7008, 44447130), (7020, 44371152), (7035, 44276544), (7236, 43046640), (7280, 42786468), (7290, 42727776), (7371, 42258240), (7488, 41597955), (7504, 41509260), (7560, 41201784), (7592, 41028120), (7665, 40637376), (7776, 40057290), (7839, 39735360), (7884, 39508560), (8040, 38741976), (8176, 38097540), (8190, 38032416), (8424, 36975960), (8442, 36897120), (8505, 36623808), (8541, 36469440), (8640, 36051561), (8710, 35761824), (8736, 35655390), (8748, 35606480), (8760, 35557704), (9045, 34437312), (9072, 34334820), (9198, 33864480), (9360, 33278364), (9380, 33207408), (9477, 32867520), (9490, 32822496), (9648, 32284980), (9720, 32045832), (9782, 31842720), (9828, 31693680), (9855, 31606848), (10080, 30901338), (10206, 30519840), (10220, 30478032), (10452, 29801520), (10512, 29631420), (10530, 29580768), (10720, 29056482), (10854, 28697760), (10920, 28524312), (10935, 28485184), (11232, 27731970), (11256, 27672840), (11340, 27467856), (11388, 27352080), (11664, 26704860), (11680, 26668278), (11826, 26339040), (12060, 25827984), (12096, 25751115), (12194, 25544160), (12264, 25398360), (12285, 25354944), (12480, 24958773), (12636, 24650640), (12663, 24598080), (12864, 24213735), (12960, 24034374), (13065, 23841216), (13104, 23770260), (13140, 23705136), (13286, 23444640), (13608, 22889880), (13797, 22576320), (13936, 22351140), (14016, 22223565), (14040, 22185576), (14070, 22138272), (14235, 21881664), (14472, 21523320), (14560, 21393234), (14580, 21363888), (14673, 21228480), (14742, 21129120), (15008, 20754630), (15120, 20600892), (15184, 20514060), (15309, 20346560), (15330, 20318688), (15552, 20028645), (15678, 19867680), (15768, 19754280), (15795, 19720512), (16080, 19370988), (16281, 19131840), (16352, 19048770), (16380, 19016208), (16848, 18487980), (16884, 18448560), (17010, 18311904), (17082, 18234720), (17420, 17880912), (17472, 17827695), (17496, 17803240), (17520, 17778852), (17739, 17559360), (18090, 17218656), (18144, 17167410), (18291, 17029440), (18396, 16932240), (18720, 16639182), (18760, 16603704), (18954, 16433760), (18980, 16411248), (19296, 16142490), (19440, 16022916), (19564, 15921360), (19656, 15846840), (19710, 15803424), (19929, 15629760), (20160, 15450669), (20412, 15259920), (20440, 15239016), (20904, 14900760), (21024, 14815710), (21060, 14790384), (21105, 14758848), (21440, 14528241), (21708, 14348880), (21840, 14262156), (21870, 14242592), (22113, 14086080), (22464, 13865985), (22512, 13836420), (22680, 13733928), (22776, 13676040), (22995, 13545792), (23328, 13352430), (23360, 13334139), (23517, 13245120), (23652, 13169520), (24120, 12913992), (24388, 12772080), (24455, 12737088), (24528, 12699180), (24570, 12677472), (25272, 12325320), (25326, 12299040), (25515, 12207936), (25623, 12156480), (25920, 12017187), (26130, 11920608), (26208, 11885130), (26280, 11852568), (26572, 11722320), (27135, 11479104), (27216, 11444940), (27594, 11288160), (27872, 11175570), (28080, 11092788), (28140, 11069136), (28431, 10955840), (28470, 10940832), (28944, 10761660), (29120, 10696617), (29160, 10681944), (29346, 10614240), (29484, 10564560), (29565, 10535616), (30016, 10377315), (30240, 10300446), (30368, 10257030), (30485, 10217664), (30618, 10173280), (30660, 10159344), (31356, 9933840), (31536, 9877140), (31590, 9860256), (32160, 9685494), (32562, 9565920), (32704, 9524385), (32760, 9508104), (33215, 9377856), (33696, 9243990), (33768, 9224280), (34020, 9155952), (34164, 9117360), (34237, 9097920), (34840, 8940456), (34992, 8901620), (35040, 8889426), (35478, 8779680), (36180, 8609328), (36288, 8583705), (36582, 8514720), (36792, 8466120), (36855, 8451648), (37440, 8319591), (37520, 8301852), (37908, 8216880), (37960, 8205624), (37989, 8199360), (38592, 8071245), (38880, 8011458), (39128, 7960680), (39195, 7947072), (39312, 7923420), (39420, 7901712), (39858, 7814880), (40824, 7629960), (40880, 7619508), (41391, 7525440), (41808, 7450380), (42048, 7407855), (42120, 7395192), (42210, 7379424), (42705, 7293888), (43416, 7174440), (43680, 7131078), (43740, 7121296), (44019, 7076160), (44226, 7043040), (45024, 6918210), (45360, 6866964), (45552, 6838020), (45990, 6772896), (46656, 6676215), (47034, 6622560), (47304, 6584760), (47385, 6573504), (48240, 6456996), (48776, 6386040), (48843, 6377280), (48910, 6368544), (49056, 6349590), (49140, 6338736), (50544, 6162660), (50652, 6149520), (51030, 6103968), (51246, 6078240), (52260, 5960304), (52416, 5942565), (52560, 5926284), (53144, 5861160), (53217, 5853120), (54270, 5739552), (54432, 5722470), (54873, 5676480), (55188, 5644080), (55744, 5587785), (56160, 5546394), (56280, 5534568), (56862, 5477920), (56940, 5470416), (57888, 5380830), (58320, 5340972), (58692, 5307120), (58968, 5282280), (59130, 5267808), (59787, 5209920), (60480, 5150223), (60736, 5128515), (60970, 5108832), (61236, 5086640), (61320, 5079672), (62712, 4966920), (63072, 4938570), (63180, 4930128), (63315, 4919616), (63583, 4898880), (64320, 4842747), (65124, 4782960), (65520, 4754052), (66339, 4695360), (66430, 4688928), (67392, 4621995), (67536, 4612140), (68040, 4577976), (68328, 4558680), (68474, 4548960), (68985, 4515264), (69680, 4470228), (69984, 4450810), (70080, 4444713), (70551, 4415040), (70956, 4389840), (72360, 4304664), (73164, 4257360), (73365, 4245696), (73584, 4233060), (73710, 4225824), (75040, 4150926), (75816, 4108440), (75920, 4102812), (75978, 4099680), (76545, 4069312), (76869, 4052160), (77760, 4005729), (78256, 3980340), (78390, 3973536), (78624, 3961710), (78840, 3950856), (79716, 3907440), (81405, 3826368), (81648, 3814980), (81760, 3809754), (82782, 3762720), (83616, 3725190), (84240, 3697596), (84420, 3689712), (85410, 3646944), (86832, 3587220), (87360, 3565539), (87480, 3560648), (88038, 3538080), (88452, 3521520), (88695, 3511872), (90048, 3459105), (90720, 3433482), (91104, 3419010), (91455, 3405888), (91980, 3386448), (94068, 3311280), (94608, 3292380), (94770, 3286752), (96480, 3228498), (97552, 3193020), (97686, 3188640), (97820, 3184272), (98112, 3174795), (98280, 3169368), (99645, 3125952), (101088, 3081330), (101304, 3074760), (102060, 3051984), (102492, 3039120), (102711, 3032640), (104520, 2980152), (105120, 2963142), (106288, 2930580), (106434, 2926560), (108540, 2869776), (108864, 2861235), (109746, 2838240), (110376, 2822040), (110565, 2817216), (112320, 2773197), (112560, 2767284), (113724, 2738960), (113880, 2735208), (113967, 2733120), (115776, 2690415), (116640, 2670486), (117384, 2653560), (117585, 2649024), (117936, 2641140), (118260, 2633904), (119574, 2604960), (121940, 2554416), (122472, 2543320), (122640, 2539836), (124173, 2508480), (125424, 2483460), (126144, 2469285), (126360, 2465064), (126630, 2459808), (127166, 2449440), (128115, 2431296), (130248, 2391480), (131040, 2377026), (132057, 2358720), (132678, 2347680), (132860, 2344464), (135072, 2306070), (136080, 2288988), (136656, 2279340), (136948, 2274480), (137970, 2257632), (139360, 2235114), (139968, 2225405), (141102, 2207520), (141912, 2194920), (142155, 2191168), (144720, 2152332), (146328, 2128680), (146529, 2125760), (146730, 2122848), (147168, 2116530), (147420, 2112912), (150080, 2075463), (151632, 2054220), (151840, 2051406), (151956, 2049840), (153090, 2034656), (153738, 2026080), (156512, 1990170), (156780, 1986768), (157248, 1980855), (157680, 1975428), (159432, 1953720), (159651, 1951040), (162810, 1913184), (163296, 1907490), (163520, 1904877), (164619, 1892160), (165564, 1881360), (167232, 1862595), (168480, 1848798), (168840, 1844856), (170820, 1823472), (171185, 1819584), (173664, 1793610), (174960, 1780324), (176076, 1769040), (176904, 1760760), (177390, 1755936), (179361, 1736640), (181440, 1716741), (182208, 1709505), (182910, 1702944), (183960, 1693224), (188136, 1655640), (189216, 1646190), (189540, 1643376), (189945, 1639872), (190749, 1632960), (192960, 1614249), (195104, 1596510), (195372, 1594320), (195640, 1592136), (196560, 1584684), (199017, 1565120), (199290, 1562976), (202176, 1540665), (202608, 1537380), (204120, 1525992), (204984, 1519560), (205422, 1516320), (206955, 1505088), (209040, 1490076), (210240, 1481571), (211653, 1471680), (212576, 1465290), (212868, 1463280), (217080, 1434888), (219492, 1419120), (220095, 1415232), (220752, 1411020), (221130, 1408608), (225120, 1383642), (227448, 1369480), (227760, 1367604), (227934, 1366560), (230607, 1350720), (233280, 1335243), (234768, 1326780), (235170, 1324512), (235872, 1320570), (236520, 1316952), (239148, 1302480), (243880, 1277208), (244215, 1275456), (244944, 1271660), (245280, 1269918), (248346, 1254240), (250848, 1241730), (252720, 1232532), (253260, 1229904), (254332, 1224720), (256230, 1215648), (260496, 1195740), (262080, 1188513), (264114, 1179360), (265356, 1173840), (265720, 1172232), (266085, 1170624), (270144, 1153035), (272160, 1144494), (273312, 1139670), (273896, 1137240), (274365, 1135296), (275940, 1128816), (278720, 1117557), (282204, 1103760), (283824, 1097460), (284310, 1095584), (289440, 1076166), (292656, 1064340), (293058, 1062880), (293460, 1061424), (294336, 1058265), (294840, 1056456), (298935, 1041984), (303264, 1027110), (303680, 1025703), (303912, 1024920), (306180, 1017328), (307476, 1013040), (308133, 1010880), (313024, 995085), (313560, 993384), (315360, 987714), (317915, 979776), (318864, 976860), (319302, 975520), (325620, 956592), (326592, 953745), (329238, 946080), (331128, 940680), (331695, 939072), (336960, 924399), (337680, 922428), (341640, 911736), (341901, 911040), (342370, 909792), (347328, 896805), (349920, 890162), (352152, 884520), (352755, 883008), (353808, 880380), (354780, 877968), (358722, 868320), (365820, 851472), (367920, 846612), (372519, 836160), (376272, 827820), (378432, 823095), (379080, 821688), (379890, 819936), (381498, 816480), (384345, 810432), (390208, 798255), (390744, 797160), (391280, 796068), (393120, 792342), (396171, 786240), (398034, 782560), (398580, 781488), (405216, 768690), (408240, 762996), (409968, 759780), (410844, 758160), (413910, 752544), (418080, 745038), (423306, 735840), (425152, 732645), (425736, 731640), (434160, 717444), (438984, 709560), (440190, 707616), (441504, 705510), (442260, 704304), (445081, 699840), (450240, 691821), (454896, 684740), (455520, 683802), (455868, 683280), (461214, 675360), (469536, 663390), (470340, 662256), (471744, 660285), (473040, 658476), (478296, 651240), (487760, 638604), (488430, 637728), (489888, 635830), (490560, 634959), (493857, 630720), (496692, 627120), (501696, 620865), (505440, 616266), (506520, 614952), (508664, 612360), (512460, 607824), (513555, 606528), (520992, 597870), (528228, 589680), (530712, 586920), (531440, 586116), (532170, 585312), (538083, 578880), (544320, 572247), (546624, 569835), (547792, 568620), (548730, 567648), (551880, 564408)]