61499813760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 142, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 213, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 284, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 355, 360, 372, 378, 384, 385, 392, 396, 405, 420, 426, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 497, 504, 528, 539, 540, 558, 560, 567, 568, 576, 588, 594, 616, 620, 630, 639, 640, 648, 651, 660, 672, 682, 693, 704, 710, 720, 735, 744, 756, 770, 781, 784, 792, 810, 837, 840, 852, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 994, 1008, 1023, 1056, 1065, 1078, 1080, 1085, 1116, 1120, 1134, 1136, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1278, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1420, 1440, 1470, 1485, 1488, 1491, 1512, 1519, 1540, 1562, 1568, 1584, 1617, 1620, 1674, 1680, 1704, 1705, 1728, 1736, 1760, 1764, 1782, 1848, 1860, 1890, 1917, 1920, 1953, 1960, 1980, 1984, 1988, 2016, 2046, 2079, 2112, 2130, 2156, 2160, 2170, 2201, 2205, 2232, 2240, 2268, 2272, 2310, 2343, 2352, 2376, 2387, 2464, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2835, 2840, 2880, 2940, 2970, 2976, 2982, 3024, 3038, 3069, 3080, 3124, 3136, 3168, 3195, 3234, 3240, 3255, 3348, 3360, 3408, 3410, 3456, 3465, 3472, 3479, 3520, 3528, 3564, 3696, 3720, 3780, 3834, 3905, 3906, 3920, 3960, 3968, 3969, 3976, 4032, 4092, 4158, 4185, 4224, 4260, 4312, 4320, 4340, 4402, 4410, 4455, 4464, 4473, 4480, 4536, 4544, 4557, 4620, 4686, 4704, 4752, 4774, 4851, 4928, 4960, 4970, 5022, 5040, 5112, 5115, 5184, 5208, 5280, 5292, 5390, 5456, 5467, 5544, 5580, 5670, 5680, 5751, 5760, 5859, 5880, 5940, 5952, 5964, 6048, 6076, 6138, 6160, 6237, 6248, 6272, 6336, 6390, 6468, 6480, 6510, 6603, 6615, 6696, 6720, 6816, 6820, 6930, 6944, 6958, 7029, 7040, 7056, 7128, 7161, 7392, 7440, 7455, 7560, 7595, 7668, 7810, 7812, 7840, 7920, 7938, 7952, 8064, 8085, 8184, 8316, 8370, 8520, 8624, 8640, 8680, 8804, 8820, 8910, 8928, 8946, 9072, 9088, 9114, 9207, 9240, 9372, 9408, 9504, 9548, 9585, 9702, 9765, 9856, 9920, 9940, 10044, 10080, 10224, 10230, 10368, 10395, 10416, 10437, 10560, 10584, 10780, 10912, 10934, 11005, 11088, 11160, 11340, 11360, 11502, 11715, 11718, 11760, 11880, 11904, 11928, 11935, 12096, 12152, 12276, 12320, 12474, 12496, 12555, 12672, 12780, 12936, 12960, 13020, 13206, 13230, 13392, 13419, 13440, 13632, 13640, 13671, 13860, 13888, 13916, 14058, 14112, 14256, 14322, 14553, 14784, 14880, 14910, 15120, 15190, 15336, 15345, 15407, 15620, 15624, 15680, 15840, 15876, 15904, 16170, 16368, 16401, 16632, 16709, 16740, 17040, 17248, 17280, 17360, 17395, 17577, 17608, 17640, 17820, 17856, 17892, 18144, 18228, 18414, 18480, 18744, 18816, 19008, 19096, 19170, 19404, 19530, 19809, 19840, 19845, 19880, 20088, 20160, 20448, 20460, 20790, 20832, 20874, 21087, 21120, 21168, 21483, 21560, 21824, 21868, 22010, 22176, 22320, 22365, 22680, 22720, 22785, 23004, 23430, 23436, 23520, 23760, 23856, 23870, 24192, 24211, 24255, 24304, 24552, 24640, 24948, 24992, 25110, 25560, 25872, 25920, 26040, 26412, 26460, 26784, 26838, 27264, 27280, 27335, 27342, 27621, 27720, 27776, 27832, 28116, 28224, 28512, 28644, 28755, 29106, 29295, 29568, 29760, 29820, 30240, 30380, 30672, 30690, 30814, 31185, 31240, 31248, 31311, 31360, 31680, 31752, 31808, 32340, 32736, 32802, 33015, 33264, 33418, 33480, 34080, 34496, 34720, 34790, 35145, 35154, 35216, 35280, 35640, 35712, 35784, 35805, 36288, 36456, 36828, 36960, 37488, 38016, 38192, 38269, 38340, 38808, 39060, 39618, 39690, 39760, 40176, 40257, 40320, 40896, 40920, 41013, 41580, 41664, 41748, 42174, 42336, 42966, 43120, 43648, 43659, 43736, 44020, 44352, 44640, 44730, 45360, 45440, 45570, 46008, 46035, 46221, 46860, 46872, 47040, 47520, 47712, 47740, 48422, 48510, 48608, 49104, 49203, 49280, 49896, 49984, 50127, 50220, 51120, 51744, 51840, 52080, 52185, 52824, 52920, 53568, 53676, 54560, 54670, 54684, 55242, 55440, 55664, 56232, 56448, 57024, 57288, 57510, 58212, 58590, 59427, 59520, 59640, 60480, 60760, 61344, 61380, 61628, 62370, 62480, 62496, 62622, 63261, 63360, 63504, 63616, 64449, 64680, 65472, 65604, 66030, 66528, 66836, 66960, 67095, 68160, 68355, 68992, 69440, 69580, 70290, 70308, 70432, 70560, 71280, 71568, 71610, 72576, 72633, 72765, 72912, 73656, 73920, 74976, 76384, 76538, 76680, 77035, 77616, 78120, 79236, 79380, 79520, 80352, 80514, 81792, 81840, 82005, 82026, 83160, 83328, 83496, 83545, 84348, 84672, 85932, 86240, 87318, 87472, 87885, 88040, 88704, 89280, 89460, 90720, 91140, 92016, 92070, 92442, 93720, 93744, 93933, 94080, 95040, 95424, 95480, 96844, 97020, 97216, 98208, 98406, 99045, 99792, 99968, 100254, 100440, 102240, 103488, 104160, 104370, 105435, 105648, 105840, 107136, 107352, 107415, 107849, 109120, 109340, 109368, 110484, 110880, 111328, 112464, 114048, 114576, 114807, 115020, 116424, 117180, 118854, 119280, 120960, 121055, 121520, 122688, 122760, 123039, 123256, 124740, 124960, 124992, 125244, 126522, 127008, 128898, 129360, 130944, 131208, 132060, 133056, 133672, 133920, 134190, 136320, 136710, 138105, 138663, 138880, 139160, 140580, 140616, 140864, 141120, 142560, 143136, 143220, 145266, 145530, 145824, 147312, 147609, 147840, 149952, 150381, 152768, 153076, 153360, 154070, 155232, 156240, 156555, 158472, 158760, 159040, 160704, 161028, 163680, 164010, 164052, 166320, 166992, 167090, 168696, 169344, 169477, 171864, 172480, 174636, 174944, 175770, 176080, 178281, 178560, 178920, 181440, 182280, 184032, 184140, 184884, 187440, 187488, 187866, 190080, 190848, 190960, 191345, 193347, 193688, 194040, 194432, 196416, 196812, 198090, 199584, 200508, 200880, 201285, 204480, 205065, 206976, 208320, 208740, 210870, 211296, 211680, 214704, 214830, 215698, 217899, 218240, 218295, 218680, 218736, 220968, 221760, 222656, 224928, 229152, 229614, 230040, 231105, 232848, 234360, 237708, 238560, 242110, 243040, 245376, 245520, 246015, 246078, 246512, 249480, 249920, 249984, 250488, 250635, 253044, 254016, 257796, 258720, 262416, 264120, 266112, 267344, 267840, 268380, 273420, 276210, 277326, 278320, 281160, 281232, 281728, 281799, 282240, 285120, 286272, 286440, 290532, 291060, 291648, 294624, 295218, 297135, 299904, 300762, 305536, 306152, 306720, 308140, 310464, 312480, 313110, 316305, 316944, 317520, 318080, 321408, 322056, 322245, 323547, 327360, 328020, 328104, 332640, 333984, 334180, 337392, 338954, 343728, 344421, 344960, 349272, 349888, 351540, 352160, 356562, 357840, 362880, 363165, 364560, 368064, 368280, 369768, 374880, 374976, 375732, 381920, 382690, 386694, 387376, 388080, 392832, 393624, 396180, 399168, 401016, 401760, 402570, 408960, 410130, 415989, 416640, 417480, 421740, 422592, 423360, 429408, 429660, 431396, 435798, 436590, 437360, 437472, 441936, 442827, 443520, 445312, 449856, 451143, 458304, 459228, 460080, 462210, 465696, 468720, 469665, 475416, 477120, 484220, 486080, 491040, 492030, 492156, 493024, 498960, 499840, 500976, 501270, 506088, 508032, 508431, 515592, 517440, 524832, 528240, 534688, 535680, 536760, 539245, 546840, 552420, 554652, 556640, 562320, 562464, 563598, 570240, 572544, 572880, 574035, 581064, 582120, 583296, 589248, 590436, 594270, 601524, 612304, 613440, 615195, 616280, 620928, 624960, 626220, 632610, 633888, 635040, 644112, 644490, 647094, 653697, 654720, 656040, 656208, 665280, 667968, 668360, 674784, 677908, 687456, 688842, 693315, 698544, 699776, 703080, 704320, 713124, 715680, 726330, 729120, 736128, 736560, 738045, 739536, 749760, 749952, 751464, 751905, 763840, 765380, 773388, 774752, 776160, 787248, 792360, 798336, 802032, 803520, 805140, 820260, 831978, 834960, 843480, 845184, 846720, 847385, 858816, 859320, 862792, 871596, 873180, 874720, 874944, 883872, 885654, 891405, 899712, 902286, 916608, 918456, 920160, 924420, 931392, 937440, 939330, 950832, 954240, 966735, 968440, 970641, 972160, 982080, 984060, 984312, 986048, 997920, 1001952, 1002540, 1012176, 1016862, 1031184, 1033263, 1034880, 1049664, 1056480, 1069376, 1073520, 1078490, 1089495, 1093680, 1104840, 1109304, 1113280, 1124640, 1124928, 1127196, 1145760, 1148070, 1162128, 1164240, 1178496, 1180872, 1186339, 1188540, 1203048, 1224608, 1226880, 1230390, 1232560, 1247967, 1249920, 1252440, 1265220, 1267776, 1270080, 1288224, 1288980, 1294188, 1307394, 1312080, 1312416, 1330560, 1335936, 1336720, 1349568, 1353429, 1355816, 1374912, 1377684, 1386630, 1397088, 1406160, 1408640, 1408995, 1426248, 1431360, 1452660, 1458240, 1473120, 1476090, 1479072, 1499520, 1502928, 1503810, 1525293, 1527680, 1530760, 1546776, 1549504, 1552320, 1574496, 1584720, 1604064, 1607040, 1610280, 1617735, 1640520, 1663956, 1669920, 1686960, 1694770, 1717632, 1718640, 1722105, 1725584, 1743192, 1746360, 1749440, 1749888, 1767744, 1771308, 1782810, 1804572, 1836912, 1840320, 1848840, 1862784, 1874880, 1878660, 1901664, 1933470, 1936880, 1941282, 1961091, 1964160, 1968120, 1968624, 1972096, 1995840, 2003904, 2005080, 2024352, 2033724, 2062368, 2066526, 2079945, 2099328, 2112960, 2138752, 2147040, 2156980, 2178990, 2187360, 2209680, 2214135, 2218608, 2226560, 2249280, 2249856, 2254392, 2255715, 2291520, 2296140, 2324256, 2328480, 2361744, 2372678, 2377080, 2406096, 2449216, 2460780, 2465120, 2495934, 2504880, 2530440, 2535552, 2540160, 2542155, 2576448, 2577960, 2588376, 2614788, 2624160, 2624832, 2673440, 2699136, 2706858, 2711632, 2749824, 2755368, 2773260, 2794176, 2812320, 2817990, 2852496, 2862720, 2905320, 2911923, 2916480, 2946240, 2952180, 2958144, 3005856, 3007620, 3050586, 3061520, 3093552, 3099008, 3099789, 3104640, 3148992, 3169440, 3208128, 3220560, 3235470, 3268485, 3281040, 3327912, 3339840, 3373920, 3389540, 3437280, 3444210, 3451168, 3486384, 3492720, 3498880, 3535488, 3542616, 3559017, 3565620, 3609144, 3673824, 3680640, 3697680, 3749760, 3757320, 3803328, 3866940, 3873760, 3882564, 3922182, 3936240, 3937248, 3991680, 4007808, 4010160, 4048704, 4067448, 4124736, 4133052, 4159890, 4225920, 4294080, 4313960, 4357980, 4374720, 4419360, 4428270, 4437216, 4498560, 4508784, 4511430, 4575879, 4583040, 4592280, 4648512, 4656960, 4723488, 4745356, 4754160, 4812192, 4853205, 4898432, 4921560, 4930240, 4991868, 5009760, 5060880, 5084310, 5152896, 5155920, 5166315, 5176752, 5229576, 5248320, 5249664, 5346880, 5413716, 5423264, 5510736, 5546520, 5588352, 5624640, 5635980, 5704992, 5810640, 5823846, 5892480, 5904360, 5916288, 5931695, 6011712, 6015240, 6101172, 6123040, 6187104, 6199578, 6239835, 6297984, 6338880, 6416256, 6441120, 6470940, 6536970, 6562080, 6655824, 6679680, 6747840, 6767145, 6779080, 6874560, 6888420, 6902336, 6972768, 6985440, 7085232, 7118034, 7131240, 7218288, 7347648, 7395360, 7514640, 7606656, 7626465, 7733880, 7747520, 7765128, 7844364, 7872480, 7874496, 8020320, 8097408, 8134896, 8249472, 8266104, 8319780, 8588160, 8627920, 8715960, 8735769, 8749440, 8838720, 8856540, 8874432, 9017568, 9022860, 9151758, 9184560, 9297024, 9313920, 9446976, 9490712, 9508320, 9624384, 9706410, 9805455, 9843120, 9860480, 9983736, 10019520, 10121760, 10168620, 10311840, 10332630, 10353504, 10459152, 10496640, 10677051, 10693760, 10827432, 10846528, 11021472, 11093040, 11249280, 11271960, 11409984, 11621280, 11647692, 11808720, 11863390, 12023424, 12030480, 12202344, 12246080, 12374208, 12399156, 12479670, 12677760, 12882240, 12941880, 13073940, 13124160, 13311648, 13495680, 13534290, 13558160, 13727637, 13749120, 13776840, 13804672, 13945536, 13970880, 14170464, 14236068, 14262480, 14436576, 14559615, 14695296, 14790720, 15029280, 15252930, 15467760, 15495040, 15498945, 15530256, 15688728, 15744960, 15748992, 16040640, 16269792, 16532208, 16639560, 17255840, 17431920, 17471538, 17677440, 17713080, 17748864, 17795085, 18035136, 18045720, 18303516, 18369120, 18893952, 18981424, 19016640, 19248768, 19412820, 19610910, 19686240, 19967472, 20039040, 20243520, 20337240, 20623680, 20665260, 20707008, 20918304, 21354102, 21654864, 21693056, 22042944, 22186080, 22543920, 22819968, 22879395, 23242560, 23295384, 23617440, 23726780, 24060960, 24404688, 24492160, 24748416, 24798312, 24959340, 25764480, 25883760, 26147880, 26248320, 26623296, 27068580, 27116320, 27455274, 27553680, 27891072, 27941760, 28340928, 28472136, 28524960, 28873152, 29119230, 29581440, 30058560, 30505860, 30935520, 30997890, 31060512, 31377456, 31489920, 32031153, 32081280, 32539584, 33064416, 33279120, 34511680, 34863840, 34943076, 35426160, 35590170, 36070272, 36091440, 36607032, 36738240, 37962848, 38033280, 38825640, 39221820, 39372480, 39934944, 40487040, 40674480, 41247360, 41330520, 41414016, 41836608, 42708204, 43309728, 43678845, 44085888, 44372160, 45087840, 45758790, 46485120, 46590768, 47234880, 47453560, 48121920, 48809376, 49596624, 49918680, 51767520, 52295760, 53246592, 53385255, 54137160, 54232640, 54910548, 55107360, 56681856, 56944272, 57049920, 57746304, 58238460, 60117120, 61011720, 61871040, 61995780, 62121024, 62754912, 64062306, 65079168, 66128832, 66558240, 68638185, 69023360, 69727680, 69886152, 70852320, 71180340, 72182880, 73214064, 73476480, 75925696, 77651280, 78443640, 78744960, 79869888, 81348960, 82661040, 83673216, 85416408, 86619456, 87357690, 88744320, 90175680, 91517580, 93181536, 94469760, 94907120, 96093459, 96243840, 97618752, 99193248, 99837360, 103535040, 104591520, 106770510, 108274320, 108465280, 109821096, 110214720, 113888544, 114099840, 116476920, 122023440, 123742080, 123991560, 124242048, 125509824, 128124612, 132257664, 133116480, 137276370, 139455360, 139772304, 141704640, 142360680, 144365760, 146428128, 151851392, 155302560, 156887280, 159739776, 160155765, 162697920, 165322080, 170832816, 173238912, 174715380, 180351360, 183035160, 186363072, 189814240, 192186918, 195237504, 198386496, 199674720, 207070080, 209183040, 213541020, 216548640, 219642192, 220429440, 227777088, 232953840, 244046880, 247983120, 251019648, 256249224, 266232960, 274552740, 279544608, 283409280, 284721360, 288731520, 292856256, 310605120, 313774560, 320311530, 325395840, 330644160, 341665632, 349430760, 366070320, 372726144, 379628480, 384373836, 396772992, 399349440, 418366080, 427082040, 433097280, 439284384, 455554176, 465907680, 480467295, 488093760, 495966240, 512498448, 549105480, 559089216, 569442720, 585712512, 621210240, 627549120, 640623060, 661288320, 683331264, 698861520, 732140640, 759256960, 768747672, 798698880, 854164080, 866194560, 878568768, 931815360, 960934590, 976187520, 991932480, 1024996896, 1098210960, 1118178432, 1138885440, 1255098240, 1281246120, 1366662528, 1397723040, 1464281280, 1537495344, 1708328160, 1757137536, 1863630720, 1921869180, 1983864960, 2049993792, 2196421920, 2277770880, 2562492240, 2795446080, 2928562560, 3074990688, 3416656320, 3843738360, 4099987584, 4392843840, 5124984480, 5590892160, 6149981376, 6833312640, 7687476720, 8785687680, 10249968960, 12299962752, 15374953440, 20499937920, 30749906880, 61499813760]

約数ペア:

[(1, 61499813760), (2, 30749906880), (3, 20499937920), (4, 15374953440), (5, 12299962752), (6, 10249968960), (7, 8785687680), (8, 7687476720), (9, 6833312640), (10, 6149981376), (11, 5590892160), (12, 5124984480), (14, 4392843840), (15, 4099987584), (16, 3843738360), (18, 3416656320), (20, 3074990688), (21, 2928562560), (22, 2795446080), (24, 2562492240), (27, 2277770880), (28, 2196421920), (30, 2049993792), (31, 1983864960), (32, 1921869180), (33, 1863630720), (35, 1757137536), (36, 1708328160), (40, 1537495344), (42, 1464281280), (44, 1397723040), (45, 1366662528), (48, 1281246120), (49, 1255098240), (54, 1138885440), (55, 1118178432), (56, 1098210960), (60, 1024996896), (62, 991932480), (63, 976187520), (64, 960934590), (66, 931815360), (70, 878568768), (71, 866194560), (72, 854164080), (77, 798698880), (80, 768747672), (81, 759256960), (84, 732140640), (88, 698861520), (90, 683331264), (93, 661288320), (96, 640623060), (98, 627549120), (99, 621210240), (105, 585712512), (108, 569442720), (110, 559089216), (112, 549105480), (120, 512498448), (124, 495966240), (126, 488093760), (128, 480467295), (132, 465907680), (135, 455554176), (140, 439284384), (142, 433097280), (144, 427082040), (147, 418366080), (154, 399349440), (155, 396772992), (160, 384373836), (162, 379628480), (165, 372726144), (168, 366070320), (176, 349430760), (180, 341665632), (186, 330644160), (189, 325395840), (192, 320311530), (196, 313774560), (198, 310605120), (210, 292856256), (213, 288731520), (216, 284721360), (217, 283409280), (220, 279544608), (224, 274552740), (231, 266232960), (240, 256249224), (245, 251019648), (248, 247983120), (252, 244046880), (264, 232953840), (270, 227777088), (279, 220429440), (280, 219642192), (284, 216548640), (288, 213541020), (294, 209183040), (297, 207070080), (308, 199674720), (310, 198386496), (315, 195237504), (320, 192186918), (324, 189814240), (330, 186363072), (336, 183035160), (341, 180351360), (352, 174715380), (355, 173238912), (360, 170832816), (372, 165322080), (378, 162697920), (384, 160155765), (385, 159739776), (392, 156887280), (396, 155302560), (405, 151851392), (420, 146428128), (426, 144365760), (432, 142360680), (434, 141704640), (440, 139772304), (441, 139455360), (448, 137276370), (462, 133116480), (465, 132257664), (480, 128124612), (490, 125509824), (495, 124242048), (496, 123991560), (497, 123742080), (504, 122023440), (528, 116476920), (539, 114099840), (540, 113888544), (558, 110214720), (560, 109821096), (567, 108465280), (568, 108274320), (576, 106770510), (588, 104591520), (594, 103535040), (616, 99837360), (620, 99193248), (630, 97618752), (639, 96243840), (640, 96093459), (648, 94907120), (651, 94469760), (660, 93181536), (672, 91517580), (682, 90175680), (693, 88744320), (704, 87357690), (710, 86619456), (720, 85416408), (735, 83673216), (744, 82661040), (756, 81348960), (770, 79869888), (781, 78744960), (784, 78443640), (792, 77651280), (810, 75925696), (837, 73476480), (840, 73214064), (852, 72182880), (864, 71180340), (868, 70852320), (880, 69886152), (882, 69727680), (891, 69023360), (896, 68638185), (924, 66558240), (930, 66128832), (945, 65079168), (960, 64062306), (980, 62754912), (990, 62121024), (992, 61995780), (994, 61871040), (1008, 61011720), (1023, 60117120), (1056, 58238460), (1065, 57746304), (1078, 57049920), (1080, 56944272), (1085, 56681856), (1116, 55107360), (1120, 54910548), (1134, 54232640), (1136, 54137160), (1152, 53385255), (1155, 53246592), (1176, 52295760), (1188, 51767520), (1232, 49918680), (1240, 49596624), (1260, 48809376), (1278, 48121920), (1296, 47453560), (1302, 47234880), (1320, 46590768), (1323, 46485120), (1344, 45758790), (1364, 45087840), (1386, 44372160), (1395, 44085888), (1408, 43678845), (1420, 43309728), (1440, 42708204), (1470, 41836608), (1485, 41414016), (1488, 41330520), (1491, 41247360), (1512, 40674480), (1519, 40487040), (1540, 39934944), (1562, 39372480), (1568, 39221820), (1584, 38825640), (1617, 38033280), (1620, 37962848), (1674, 36738240), (1680, 36607032), (1704, 36091440), (1705, 36070272), (1728, 35590170), (1736, 35426160), (1760, 34943076), (1764, 34863840), (1782, 34511680), (1848, 33279120), (1860, 33064416), (1890, 32539584), (1917, 32081280), (1920, 32031153), (1953, 31489920), (1960, 31377456), (1980, 31060512), (1984, 30997890), (1988, 30935520), (2016, 30505860), (2046, 30058560), (2079, 29581440), (2112, 29119230), (2130, 28873152), (2156, 28524960), (2160, 28472136), (2170, 28340928), (2201, 27941760), (2205, 27891072), (2232, 27553680), (2240, 27455274), (2268, 27116320), (2272, 27068580), (2310, 26623296), (2343, 26248320), (2352, 26147880), (2376, 25883760), (2387, 25764480), (2464, 24959340), (2480, 24798312), (2485, 24748416), (2511, 24492160), (2520, 24404688), (2556, 24060960), (2592, 23726780), (2604, 23617440), (2640, 23295384), (2646, 23242560), (2688, 22879395), (2695, 22819968), (2728, 22543920), (2772, 22186080), (2790, 22042944), (2835, 21693056), (2840, 21654864), (2880, 21354102), (2940, 20918304), (2970, 20707008), (2976, 20665260), (2982, 20623680), (3024, 20337240), (3038, 20243520), (3069, 20039040), (3080, 19967472), (3124, 19686240), (3136, 19610910), (3168, 19412820), (3195, 19248768), (3234, 19016640), (3240, 18981424), (3255, 18893952), (3348, 18369120), (3360, 18303516), (3408, 18045720), (3410, 18035136), (3456, 17795085), (3465, 17748864), (3472, 17713080), (3479, 17677440), (3520, 17471538), (3528, 17431920), (3564, 17255840), (3696, 16639560), (3720, 16532208), (3780, 16269792), (3834, 16040640), (3905, 15748992), (3906, 15744960), (3920, 15688728), (3960, 15530256), (3968, 15498945), (3969, 15495040), (3976, 15467760), (4032, 15252930), (4092, 15029280), (4158, 14790720), (4185, 14695296), (4224, 14559615), (4260, 14436576), (4312, 14262480), (4320, 14236068), (4340, 14170464), (4402, 13970880), (4410, 13945536), (4455, 13804672), (4464, 13776840), (4473, 13749120), (4480, 13727637), (4536, 13558160), (4544, 13534290), (4557, 13495680), (4620, 13311648), (4686, 13124160), (4704, 13073940), (4752, 12941880), (4774, 12882240), (4851, 12677760), (4928, 12479670), (4960, 12399156), (4970, 12374208), (5022, 12246080), (5040, 12202344), (5112, 12030480), (5115, 12023424), (5184, 11863390), (5208, 11808720), (5280, 11647692), (5292, 11621280), (5390, 11409984), (5456, 11271960), (5467, 11249280), (5544, 11093040), (5580, 11021472), (5670, 10846528), (5680, 10827432), (5751, 10693760), (5760, 10677051), (5859, 10496640), (5880, 10459152), (5940, 10353504), (5952, 10332630), (5964, 10311840), (6048, 10168620), (6076, 10121760), (6138, 10019520), (6160, 9983736), (6237, 9860480), (6248, 9843120), (6272, 9805455), (6336, 9706410), (6390, 9624384), (6468, 9508320), (6480, 9490712), (6510, 9446976), (6603, 9313920), (6615, 9297024), (6696, 9184560), (6720, 9151758), (6816, 9022860), (6820, 9017568), (6930, 8874432), (6944, 8856540), (6958, 8838720), (7029, 8749440), (7040, 8735769), (7056, 8715960), (7128, 8627920), (7161, 8588160), (7392, 8319780), (7440, 8266104), (7455, 8249472), (7560, 8134896), (7595, 8097408), (7668, 8020320), (7810, 7874496), (7812, 7872480), (7840, 7844364), (7920, 7765128), (7938, 7747520), (7952, 7733880), (8064, 7626465), (8085, 7606656), (8184, 7514640), (8316, 7395360), (8370, 7347648), (8520, 7218288), (8624, 7131240), (8640, 7118034), (8680, 7085232), (8804, 6985440), (8820, 6972768), (8910, 6902336), (8928, 6888420), (8946, 6874560), (9072, 6779080), (9088, 6767145), (9114, 6747840), (9207, 6679680), (9240, 6655824), (9372, 6562080), (9408, 6536970), (9504, 6470940), (9548, 6441120), (9585, 6416256), (9702, 6338880), (9765, 6297984), (9856, 6239835), (9920, 6199578), (9940, 6187104), (10044, 6123040), (10080, 6101172), (10224, 6015240), (10230, 6011712), (10368, 5931695), (10395, 5916288), (10416, 5904360), (10437, 5892480), (10560, 5823846), (10584, 5810640), (10780, 5704992), (10912, 5635980), (10934, 5624640), (11005, 5588352), (11088, 5546520), (11160, 5510736), (11340, 5423264), (11360, 5413716), (11502, 5346880), (11715, 5249664), (11718, 5248320), (11760, 5229576), (11880, 5176752), (11904, 5166315), (11928, 5155920), (11935, 5152896), (12096, 5084310), (12152, 5060880), (12276, 5009760), (12320, 4991868), (12474, 4930240), (12496, 4921560), (12555, 4898432), (12672, 4853205), (12780, 4812192), (12936, 4754160), (12960, 4745356), (13020, 4723488), (13206, 4656960), (13230, 4648512), (13392, 4592280), (13419, 4583040), (13440, 4575879), (13632, 4511430), (13640, 4508784), (13671, 4498560), (13860, 4437216), (13888, 4428270), (13916, 4419360), (14058, 4374720), (14112, 4357980), (14256, 4313960), (14322, 4294080), (14553, 4225920), (14784, 4159890), (14880, 4133052), (14910, 4124736), (15120, 4067448), (15190, 4048704), (15336, 4010160), (15345, 4007808), (15407, 3991680), (15620, 3937248), (15624, 3936240), (15680, 3922182), (15840, 3882564), (15876, 3873760), (15904, 3866940), (16170, 3803328), (16368, 3757320), (16401, 3749760), (16632, 3697680), (16709, 3680640), (16740, 3673824), (17040, 3609144), (17248, 3565620), (17280, 3559017), (17360, 3542616), (17395, 3535488), (17577, 3498880), (17608, 3492720), (17640, 3486384), (17820, 3451168), (17856, 3444210), (17892, 3437280), (18144, 3389540), (18228, 3373920), (18414, 3339840), (18480, 3327912), (18744, 3281040), (18816, 3268485), (19008, 3235470), (19096, 3220560), (19170, 3208128), (19404, 3169440), (19530, 3148992), (19809, 3104640), (19840, 3099789), (19845, 3099008), (19880, 3093552), (20088, 3061520), (20160, 3050586), (20448, 3007620), (20460, 3005856), (20790, 2958144), (20832, 2952180), (20874, 2946240), (21087, 2916480), (21120, 2911923), (21168, 2905320), (21483, 2862720), (21560, 2852496), (21824, 2817990), (21868, 2812320), (22010, 2794176), (22176, 2773260), (22320, 2755368), (22365, 2749824), (22680, 2711632), (22720, 2706858), (22785, 2699136), (23004, 2673440), (23430, 2624832), (23436, 2624160), (23520, 2614788), (23760, 2588376), (23856, 2577960), (23870, 2576448), (24192, 2542155), (24211, 2540160), (24255, 2535552), (24304, 2530440), (24552, 2504880), (24640, 2495934), (24948, 2465120), (24992, 2460780), (25110, 2449216), (25560, 2406096), (25872, 2377080), (25920, 2372678), (26040, 2361744), (26412, 2328480), (26460, 2324256), (26784, 2296140), (26838, 2291520), (27264, 2255715), (27280, 2254392), (27335, 2249856), (27342, 2249280), (27621, 2226560), (27720, 2218608), (27776, 2214135), (27832, 2209680), (28116, 2187360), (28224, 2178990), (28512, 2156980), (28644, 2147040), (28755, 2138752), (29106, 2112960), (29295, 2099328), (29568, 2079945), (29760, 2066526), (29820, 2062368), (30240, 2033724), (30380, 2024352), (30672, 2005080), (30690, 2003904), (30814, 1995840), (31185, 1972096), (31240, 1968624), (31248, 1968120), (31311, 1964160), (31360, 1961091), (31680, 1941282), (31752, 1936880), (31808, 1933470), (32340, 1901664), (32736, 1878660), (32802, 1874880), (33015, 1862784), (33264, 1848840), (33418, 1840320), (33480, 1836912), (34080, 1804572), (34496, 1782810), (34720, 1771308), (34790, 1767744), (35145, 1749888), (35154, 1749440), (35216, 1746360), (35280, 1743192), (35640, 1725584), (35712, 1722105), (35784, 1718640), (35805, 1717632), (36288, 1694770), (36456, 1686960), (36828, 1669920), (36960, 1663956), (37488, 1640520), (38016, 1617735), (38192, 1610280), (38269, 1607040), (38340, 1604064), (38808, 1584720), (39060, 1574496), (39618, 1552320), (39690, 1549504), (39760, 1546776), (40176, 1530760), (40257, 1527680), (40320, 1525293), (40896, 1503810), (40920, 1502928), (41013, 1499520), (41580, 1479072), (41664, 1476090), (41748, 1473120), (42174, 1458240), (42336, 1452660), (42966, 1431360), (43120, 1426248), (43648, 1408995), (43659, 1408640), (43736, 1406160), (44020, 1397088), (44352, 1386630), (44640, 1377684), (44730, 1374912), (45360, 1355816), (45440, 1353429), (45570, 1349568), (46008, 1336720), (46035, 1335936), (46221, 1330560), (46860, 1312416), (46872, 1312080), (47040, 1307394), (47520, 1294188), (47712, 1288980), (47740, 1288224), (48422, 1270080), (48510, 1267776), (48608, 1265220), (49104, 1252440), (49203, 1249920), (49280, 1247967), (49896, 1232560), (49984, 1230390), (50127, 1226880), (50220, 1224608), (51120, 1203048), (51744, 1188540), (51840, 1186339), (52080, 1180872), (52185, 1178496), (52824, 1164240), (52920, 1162128), (53568, 1148070), (53676, 1145760), (54560, 1127196), (54670, 1124928), (54684, 1124640), (55242, 1113280), (55440, 1109304), (55664, 1104840), (56232, 1093680), (56448, 1089495), (57024, 1078490), (57288, 1073520), (57510, 1069376), (58212, 1056480), (58590, 1049664), (59427, 1034880), (59520, 1033263), (59640, 1031184), (60480, 1016862), (60760, 1012176), (61344, 1002540), (61380, 1001952), (61628, 997920), (62370, 986048), (62480, 984312), (62496, 984060), (62622, 982080), (63261, 972160), (63360, 970641), (63504, 968440), (63616, 966735), (64449, 954240), (64680, 950832), (65472, 939330), (65604, 937440), (66030, 931392), (66528, 924420), (66836, 920160), (66960, 918456), (67095, 916608), (68160, 902286), (68355, 899712), (68992, 891405), (69440, 885654), (69580, 883872), (70290, 874944), (70308, 874720), (70432, 873180), (70560, 871596), (71280, 862792), (71568, 859320), (71610, 858816), (72576, 847385), (72633, 846720), (72765, 845184), (72912, 843480), (73656, 834960), (73920, 831978), (74976, 820260), (76384, 805140), (76538, 803520), (76680, 802032), (77035, 798336), (77616, 792360), (78120, 787248), (79236, 776160), (79380, 774752), (79520, 773388), (80352, 765380), (80514, 763840), (81792, 751905), (81840, 751464), (82005, 749952), (82026, 749760), (83160, 739536), (83328, 738045), (83496, 736560), (83545, 736128), (84348, 729120), (84672, 726330), (85932, 715680), (86240, 713124), (87318, 704320), (87472, 703080), (87885, 699776), (88040, 698544), (88704, 693315), (89280, 688842), (89460, 687456), (90720, 677908), (91140, 674784), (92016, 668360), (92070, 667968), (92442, 665280), (93720, 656208), (93744, 656040), (93933, 654720), (94080, 653697), (95040, 647094), (95424, 644490), (95480, 644112), (96844, 635040), (97020, 633888), (97216, 632610), (98208, 626220), (98406, 624960), (99045, 620928), (99792, 616280), (99968, 615195), (100254, 613440), (100440, 612304), (102240, 601524), (103488, 594270), (104160, 590436), (104370, 589248), (105435, 583296), (105648, 582120), (105840, 581064), (107136, 574035), (107352, 572880), (107415, 572544), (107849, 570240), (109120, 563598), (109340, 562464), (109368, 562320), (110484, 556640), (110880, 554652), (111328, 552420), (112464, 546840), (114048, 539245), (114576, 536760), (114807, 535680), (115020, 534688), (116424, 528240), (117180, 524832), (118854, 517440), (119280, 515592), (120960, 508431), (121055, 508032), (121520, 506088), (122688, 501270), (122760, 500976), (123039, 499840), (123256, 498960), (124740, 493024), (124960, 492156), (124992, 492030), (125244, 491040), (126522, 486080), (127008, 484220), (128898, 477120), (129360, 475416), (130944, 469665), (131208, 468720), (132060, 465696), (133056, 462210), (133672, 460080), (133920, 459228), (134190, 458304), (136320, 451143), (136710, 449856), (138105, 445312), (138663, 443520), (138880, 442827), (139160, 441936), (140580, 437472), (140616, 437360), (140864, 436590), (141120, 435798), (142560, 431396), (143136, 429660), (143220, 429408), (145266, 423360), (145530, 422592), (145824, 421740), (147312, 417480), (147609, 416640), (147840, 415989), (149952, 410130), (150381, 408960), (152768, 402570), (153076, 401760), (153360, 401016), (154070, 399168), (155232, 396180), (156240, 393624), (156555, 392832), (158472, 388080), (158760, 387376), (159040, 386694), (160704, 382690), (161028, 381920), (163680, 375732), (164010, 374976), (164052, 374880), (166320, 369768), (166992, 368280), (167090, 368064), (168696, 364560), (169344, 363165), (169477, 362880), (171864, 357840), (172480, 356562), (174636, 352160), (174944, 351540), (175770, 349888), (176080, 349272), (178281, 344960), (178560, 344421), (178920, 343728), (181440, 338954), (182280, 337392), (184032, 334180), (184140, 333984), (184884, 332640), (187440, 328104), (187488, 328020), (187866, 327360), (190080, 323547), (190848, 322245), (190960, 322056), (191345, 321408), (193347, 318080), (193688, 317520), (194040, 316944), (194432, 316305), (196416, 313110), (196812, 312480), (198090, 310464), (199584, 308140), (200508, 306720), (200880, 306152), (201285, 305536), (204480, 300762), (205065, 299904), (206976, 297135), (208320, 295218), (208740, 294624), (210870, 291648), (211296, 291060), (211680, 290532), (214704, 286440), (214830, 286272), (215698, 285120), (217899, 282240), (218240, 281799), (218295, 281728), (218680, 281232), (218736, 281160), (220968, 278320), (221760, 277326), (222656, 276210), (224928, 273420), (229152, 268380), (229614, 267840), (230040, 267344), (231105, 266112), (232848, 264120), (234360, 262416), (237708, 258720), (238560, 257796), (242110, 254016), (243040, 253044), (245376, 250635), (245520, 250488), (246015, 249984), (246078, 249920), (246512, 249480)]