61403569920

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 110, 112, 116, 120, 121, 124, 126, 128, 132, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 196, 198, 203, 210, 217, 220, 224, 231, 232, 240, 242, 245, 248, 252, 256, 261, 264, 279, 280, 288, 290, 294, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 363, 372, 384, 385, 392, 396, 406, 420, 434, 435, 440, 441, 448, 462, 464, 465, 480, 484, 490, 495, 496, 504, 522, 528, 539, 558, 560, 576, 580, 588, 605, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 726, 735, 744, 768, 770, 784, 792, 812, 840, 847, 868, 870, 880, 882, 896, 899, 924, 928, 930, 957, 960, 968, 980, 990, 992, 1008, 1015, 1023, 1044, 1056, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1160, 1176, 1210, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1421, 1440, 1452, 1470, 1488, 1519, 1540, 1568, 1584, 1595, 1617, 1624, 1680, 1694, 1705, 1736, 1740, 1760, 1764, 1792, 1798, 1815, 1827, 1848, 1856, 1860, 1914, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2088, 2112, 2156, 2170, 2178, 2205, 2232, 2233, 2240, 2304, 2310, 2320, 2352, 2387, 2420, 2436, 2464, 2480, 2520, 2541, 2552, 2604, 2610, 2640, 2688, 2695, 2697, 2728, 2772, 2784, 2790, 2816, 2842, 2871, 2880, 2904, 2940, 2976, 3038, 3045, 3069, 3080, 3136, 3168, 3190, 3234, 3248, 3255, 3360, 3388, 3410, 3465, 3472, 3480, 3509, 3520, 3528, 3596, 3630, 3654, 3696, 3712, 3720, 3751, 3828, 3840, 3872, 3906, 3920, 3960, 3968, 4032, 4060, 4092, 4176, 4224, 4235, 4263, 4312, 4340, 4356, 4410, 4464, 4466, 4480, 4495, 4557, 4620, 4640, 4704, 4774, 4785, 4840, 4851, 4872, 4928, 4960, 5040, 5082, 5104, 5115, 5208, 5220, 5280, 5376, 5390, 5394, 5445, 5456, 5544, 5568, 5580, 5684, 5742, 5760, 5808, 5880, 5929, 5952, 6076, 6090, 6138, 6160, 6272, 6293, 6336, 6380, 6468, 6496, 6510, 6699, 6720, 6776, 6820, 6930, 6944, 6960, 7018, 7040, 7056, 7105, 7161, 7192, 7260, 7308, 7392, 7424, 7440, 7502, 7595, 7623, 7656, 7744, 7812, 7840, 7920, 7936, 8064, 8085, 8091, 8120, 8184, 8352, 8448, 8470, 8526, 8624, 8680, 8712, 8820, 8928, 8932, 8960, 8990, 9114, 9135, 9240, 9280, 9408, 9548, 9570, 9680, 9702, 9744, 9765, 9856, 9889, 9920, 10080, 10164, 10208, 10230, 10416, 10440, 10527, 10560, 10780, 10788, 10890, 10912, 11088, 11136, 11160, 11165, 11253, 11368, 11484, 11520, 11616, 11760, 11858, 11904, 11935, 12152, 12180, 12276, 12320, 12544, 12586, 12672, 12705, 12760, 12789, 12936, 12992, 13020, 13398, 13440, 13485, 13552, 13640, 13671, 13860, 13888, 13920, 14036, 14080, 14112, 14210, 14322, 14355, 14384, 14520, 14616, 14784, 14880, 15004, 15190, 15246, 15312, 15345, 15488, 15624, 15631, 15680, 15840, 16128, 16170, 16182, 16240, 16368, 16704, 16709, 16940, 17052, 17248, 17360, 17424, 17545, 17640, 17787, 17856, 17864, 17980, 18228, 18270, 18480, 18560, 18755, 18816, 18879, 19096, 19140, 19360, 19404, 19488, 19530, 19712, 19778, 19840, 20097, 20160, 20328, 20416, 20460, 20832, 20880, 21054, 21120, 21315, 21483, 21560, 21576, 21780, 21824, 22176, 22272, 22320, 22330, 22506, 22736, 22785, 22968, 23232, 23520, 23716, 23808, 23870, 24255, 24304, 24360, 24552, 24563, 24640, 25172, 25344, 25410, 25520, 25578, 25872, 25984, 26040, 26257, 26796, 26880, 26970, 27104, 27280, 27342, 27720, 27776, 27840, 28072, 28224, 28420, 28644, 28710, 28768, 29040, 29232, 29568, 29645, 29667, 29760, 30008, 30380, 30492, 30624, 30690, 30976, 31248, 31262, 31360, 31465, 31581, 31680, 32340, 32364, 32480, 32736, 33408, 33418, 33495, 33759, 33880, 34104, 34496, 34720, 34848, 35090, 35280, 35574, 35712, 35728, 35805, 35960, 36456, 36540, 36960, 37120, 37510, 37632, 37758, 38115, 38192, 38280, 38720, 38808, 38976, 39060, 39556, 39680, 40194, 40320, 40455, 40656, 40832, 40920, 41664, 41760, 42108, 42240, 42630, 42966, 43120, 43152, 43560, 43648, 44051, 44352, 44640, 44660, 45012, 45472, 45570, 45936, 46464, 46893, 47040, 47432, 47740, 48510, 48608, 48720, 49104, 49126, 49280, 49445, 50127, 50344, 50820, 51040, 51156, 51744, 51968, 52080, 52514, 52635, 53361, 53592, 53940, 54208, 54560, 54684, 55440, 55552, 55680, 56144, 56265, 56448, 56637, 56840, 57288, 57420, 57536, 58080, 58464, 59136, 59290, 59334, 59520, 60016, 60760, 60984, 61248, 61380, 62496, 62524, 62720, 62930, 63162, 63360, 63945, 64680, 64728, 64960, 65472, 66816, 66836, 66990, 67518, 67760, 68208, 68355, 68992, 69223, 69440, 69696, 70180, 70560, 71148, 71424, 71456, 71610, 71920, 72912, 73080, 73689, 73920, 75020, 75516, 76230, 76384, 76560, 77440, 77616, 77952, 78120, 78155, 78771, 79112, 80388, 80640, 80910, 81312, 81664, 81840, 83328, 83520, 83545, 84216, 85260, 85932, 86240, 86304, 87120, 87296, 88102, 88704, 88935, 89001, 89280, 89320, 90024, 90944, 91140, 91872, 92928, 93786, 94080, 94395, 94864, 95480, 97020, 97216, 97440, 98208, 98252, 98560, 98890, 100254, 100485, 100688, 101640, 102080, 102312, 103488, 104160, 105028, 105270, 106722, 107184, 107415, 107880, 108416, 108779, 109120, 109368, 110880, 111360, 112288, 112530, 112896, 113274, 113680, 114576, 114840, 115072, 116160, 116928, 118580, 118668, 119040, 120032, 121520, 121968, 122496, 122760, 122815, 124992, 125048, 125860, 126324, 126720, 127890, 129360, 129456, 129920, 130944, 131285, 132153, 133672, 133980, 135036, 135520, 136416, 136710, 137984, 138446, 138880, 139392, 140360, 140679, 141120, 142296, 142912, 143220, 143840, 145824, 146160, 147378, 147840, 148335, 150040, 150381, 151032, 152460, 152768, 153120, 154880, 155232, 155904, 156240, 156310, 157542, 157905, 158224, 160776, 161820, 162624, 163680, 166656, 167040, 167090, 168432, 168795, 170520, 171864, 171941, 172480, 172608, 174240, 176204, 177408, 177870, 178002, 178560, 178640, 180048, 181888, 182280, 183744, 183799, 187572, 188160, 188790, 189728, 190960, 194040, 194432, 194880, 196416, 196504, 197780, 200508, 200970, 201376, 203280, 204160, 204624, 206976, 207669, 208320, 210056, 210540, 213444, 214368, 214830, 215760, 216832, 217558, 218240, 218736, 220255, 221067, 221760, 224576, 225060, 226548, 227360, 229152, 229680, 230144, 232320, 233856, 234465, 236313, 237160, 237336, 240064, 243040, 243936, 244992, 245520, 245630, 249984, 250096, 250635, 251720, 252648, 255780, 258720, 258912, 259840, 261888, 262570, 264306, 266805, 267344, 267960, 270072, 271040, 272832, 273420, 276892, 277760, 278784, 280720, 281358, 282240, 283185, 284592, 285824, 286440, 287680, 291648, 292320, 294756, 295680, 296670, 300080, 300762, 302064, 304920, 305536, 306240, 310464, 312480, 312620, 315084, 315810, 316448, 321552, 323640, 325248, 326337, 327360, 334080, 334180, 336864, 337590, 341040, 343728, 343882, 344960, 345216, 346115, 348480, 352408, 355740, 356004, 357120, 357280, 360096, 363776, 364560, 367488, 367598, 368445, 375144, 377580, 379456, 381920, 388080, 388864, 389760, 392832, 393008, 393855, 395560, 396459, 401016, 401940, 402752, 406560, 408320, 409248, 413952, 415338, 416640, 420112, 421080, 426888, 428736, 429660, 431520, 435116, 436480, 437472, 440510, 442134, 443520, 445005, 449152, 450120, 453096, 454720, 458304, 459360, 464640, 467712, 468930, 472626, 474320, 474672, 480128, 484561, 486080, 487872, 491040, 491260, 499968, 500192, 501270, 503440, 505296, 511560, 515823, 517440, 517824, 525140, 528612, 533610, 534688, 535920, 540144, 542080, 543895, 545664, 546840, 551397, 553784, 561440, 562716, 564480, 566370, 569184, 571648, 572880, 575360, 583296, 584640, 589512, 593340, 600160, 601524, 604128, 609840, 611072, 612480, 620928, 623007, 624960, 625240, 630168, 631620, 632896, 643104, 647280, 650496, 652674, 654720, 660765, 668360, 673728, 675180, 682080, 687456, 687764, 689920, 690432, 692230, 696960, 703395, 704816, 711480, 712008, 714560, 720192, 729120, 734976, 735196, 736890, 750288, 751905, 755160, 758912, 761453, 763840, 776160, 779520, 785664, 786016, 787710, 791120, 792918, 802032, 803880, 805504, 813120, 818496, 830676, 833280, 840224, 842160, 853776, 857472, 859320, 859705, 863040, 870232, 874944, 881020, 884268, 887040, 890010, 898304, 900240, 906192, 909440, 916608, 918720, 918995, 937860, 945252, 948640, 949344, 960256, 969122, 972160, 975744, 979011, 982080, 982520, 1000384, 1002540, 1006880, 1010592, 1023120, 1031646, 1034880, 1035648, 1038345, 1050280, 1057224, 1067220, 1069376, 1071840, 1080288, 1084160, 1087790, 1091328, 1093680, 1102794, 1105335, 1107568, 1122880, 1125432, 1132740, 1138368, 1145760, 1150720, 1166592, 1169280, 1179024, 1181565, 1186680, 1200320, 1203048, 1208256, 1219680, 1224960, 1241856, 1246014, 1249920, 1250480, 1260336, 1263240, 1265792, 1286208, 1294560, 1305348, 1309440, 1321530, 1336720, 1347456, 1350360, 1364160, 1374912, 1375528, 1384460, 1393920, 1406790, 1409632, 1422960, 1424016, 1429120, 1440384, 1453683, 1458240, 1470392, 1473780, 1500576, 1503810, 1510320, 1517824, 1522906, 1527680, 1547469, 1552320, 1572032, 1575420, 1582240, 1585836, 1604064, 1607760, 1611008, 1626240, 1631685, 1636992, 1654191, 1661352, 1680448, 1684320, 1707552, 1714944, 1718640, 1719410, 1726080, 1740464, 1749888, 1762040, 1768536, 1780020, 1800480, 1812384, 1818880, 1833216, 1837440, 1837990, 1875720, 1890504, 1897280, 1898688, 1938244, 1944320, 1951488, 1958022, 1964160, 1965040, 1982295, 2000768, 2005080, 2013760, 2021184, 2046240, 2063292, 2069760, 2071296, 2076690, 2100560, 2114448, 2134440, 2138752, 2143680, 2160576, 2175580, 2187360, 2205588, 2210670, 2215136, 2245760, 2250864, 2265480, 2276736, 2284359, 2291520, 2338560, 2358048, 2363130, 2373360, 2400640, 2406096, 2416512, 2422805, 2439360, 2492028, 2499840, 2500960, 2520672, 2526480, 2531584, 2572416, 2579115, 2589120, 2610696, 2643060, 2673440, 2694912, 2700720, 2728320, 2749824, 2751056, 2756985, 2768920, 2813580, 2819264, 2845920, 2848032, 2858240, 2880768, 2907366, 2916480, 2940784, 2947560, 3001152, 3007620, 3020640, 3045812, 3055360, 3094938, 3104640, 3115035, 3144064, 3150840, 3164480, 3171672, 3208128, 3215520, 3252480, 3263370, 3273984, 3308382, 3322704, 3360896, 3368640, 3415104, 3437280, 3438820, 3452160, 3480928, 3499776, 3524080, 3537072, 3560040, 3600960, 3624768, 3674880, 3675980, 3751440, 3781008, 3794560, 3797376, 3807265, 3876488, 3916044, 3928320, 3930080, 3964590, 4001536, 4010160, 4027520, 4042368, 4092480, 4126584, 4153380, 4201120, 4228896, 4268880, 4277504, 4287360, 4321152, 4351160, 4361049, 4374720, 4411176, 4421340, 4430272, 4491520, 4501728, 4530960, 4553472, 4568718, 4583040, 4716096, 4726260, 4746720, 4801280, 4812192, 4833024, 4845610, 4878720, 4895055, 4984056, 5001920, 5041344, 5052960, 5144832, 5158230, 5178240, 5221392, 5286120, 5330171, 5346880, 5401440, 5456640, 5499648, 5502112, 5513970, 5537840, 5627160, 5638528, 5691840, 5696064, 5814732, 5832960, 5881568, 5895120, 6002304, 6015240, 6041280, 6091624, 6189876, 6209280, 6230070, 6288128, 6301680, 6328960, 6343344, 6416256, 6431040, 6526740, 6616764, 6645408, 6721792, 6737280, 6830208, 6853077, 6874560, 6877640, 6961856, 7048160, 7074144, 7120080, 7201920, 7249536, 7268415, 7351960, 7502880, 7562016, 7589120, 7594752, 7614530, 7737345, 7752976, 7832088, 7860160, 7929180, 8020320, 8055040, 8084736, 8184960, 8253168, 8270955, 8306760, 8402240, 8457792, 8537760, 8574720, 8642304, 8702320, 8722098, 8749440, 8822352, 8842680, 8860544, 9003456, 9061920, 9137436, 9166080, 9432192, 9452520, 9493440, 9624384, 9691220, 9757440, 9790110, 9968112, 10003840, 10082688, 10105920, 10316460, 10356480, 10442784, 10572240, 10660342, 10693760, 10802880, 11004224, 11027940, 11075680, 11254320, 11277056, 11383680, 11392128, 11421795, 11629464, 11763136, 11790240, 12004608, 12030480, 12082560, 12183248, 12379752, 12460140, 12603360, 12657920, 12686688, 12832512, 12862080, 13053480, 13233528, 13290816, 13474560, 13660416, 13706154, 13749120, 13755280, 13923712, 14096320, 14148288, 14240160, 14403840, 14499072, 14536830, 14703920, 15005760, 15124032, 15229060, 15474690, 15505952, 15664176, 15720320, 15858360, 15990513, 16040640, 16369920, 16506336, 16541910, 16613520, 16804480, 16915584, 17075520, 17404640, 17444196, 17498880, 17644704, 17685360, 17721088, 18006912, 18123840, 18274872, 18864384, 18905040, 18986880, 19248768, 19382440, 19580220, 19936224, 20007680, 20165376, 20211840, 20632920, 20885568, 21144480, 21320684, 21387520, 21605760, 21805245, 22008448, 22055880, 22151360, 22508640, 22767360, 22784256, 22843590, 23258928, 23526272, 23580480, 24060960, 24165120, 24366496, 24759504, 24920280, 25206720, 25373376, 25724160, 26106960, 26467056, 26581632, 26650855, 27412308, 27498240, 27510560, 27847424, 28192640, 28296576, 28480320, 29073660, 29407840, 30011520, 30248064, 30458120, 30949380, 31011904, 31328352, 31440640, 31716720, 31981026, 32081280, 33012672, 33083820, 33227040, 33608960, 33831168, 34151040, 34265385, 34809280, 34888392, 35289408, 35370720, 36013824, 36247680, 36549744, 37810080, 37973760, 38497536, 38764880, 39160440, 39872448, 40423680, 41265840, 41771136, 42288960, 42641368, 43211520, 43610490, 44016896, 44111760, 44302720, 45017280, 45687180, 46517856, 47052544, 47160960, 47971539, 48121920, 48732992, 49519008, 49840560, 50413440, 50746752, 52213920, 52934112, 53163264, 53301710, 54824616, 55021120, 56385280, 56593152, 56960640, 58147320, 58815680, 60023040, 60496128, 60916240, 61898760, 62023808, 62656704, 63433440, 63962052, 64162560, 66025344, 66167640, 66454080, 68302080, 68530770, 69618560, 69776784, 70578816, 70741440, 72495360, 73099488, 75620160, 77529760, 78320880, 79744896, 79952565, 82531680, 83542272, 84577920, 85282736, 87220980, 88223520, 88605440, 90034560, 91374360, 93035712, 94321920, 95943078, 96243840, 97465984, 99038016, 99681120, 100826880, 101493504, 104427840, 105868224, 106603420, 109649232, 110042240, 113921280, 116294640, 117631360, 121832480, 123797520, 124047616, 125313408, 126866880, 127924104, 132050688, 132335280, 132908160, 137061540, 139237120, 139553568, 141157632, 141482880, 146198976, 151240320, 155059520, 156641760, 159489792, 159905130, 165063360, 169155840, 170565472, 174441960, 176447040, 180069120, 182748720, 186071424, 191886156, 192487680, 194931968, 198076032, 199362240, 208855680, 211736448, 213206840, 219298464, 220084480, 232589280, 235262720, 239857695, 243664960, 247595040, 250626816, 253733760, 255848208, 264670560, 265816320, 274123080, 279107136, 282965760, 292397952, 302480640, 310119040, 313283520, 319810260, 330126720, 341130944, 348883920, 352894080, 365497440, 372142848, 383772312, 396152064, 398724480, 417711360, 423472896, 426413680, 438596928, 465178560, 479715390, 487329920, 495190080, 507467520, 511696416, 529341120, 548246160, 558214272, 584795904, 620238080, 626567040, 639620520, 660253440, 682261888, 697767840, 705788160, 730994880, 767544624, 797448960, 852827360, 877193856, 930357120, 959430780, 974659840, 990380160, 1023392832, 1058682240, 1096492320, 1116428544, 1253134080, 1279241040, 1364523776, 1395535680, 1461989760, 1535089248, 1705654720, 1754387712, 1860714240, 1918861560, 1980760320, 2046785664, 2117364480, 2192984640, 2558482080, 2791071360, 2923979520, 3070178496, 3411309440, 3837723120, 4093571328, 4385969280, 5116964160, 5582142720, 6140356992, 6822618880, 7675446240, 8771938560, 10233928320, 12280713984, 15350892480, 20467856640, 30701784960, 61403569920]

約数ペア:

[(1, 61403569920), (2, 30701784960), (3, 20467856640), (4, 15350892480), (5, 12280713984), (6, 10233928320), (7, 8771938560), (8, 7675446240), (9, 6822618880), (10, 6140356992), (11, 5582142720), (12, 5116964160), (14, 4385969280), (15, 4093571328), (16, 3837723120), (18, 3411309440), (20, 3070178496), (21, 2923979520), (22, 2791071360), (24, 2558482080), (28, 2192984640), (29, 2117364480), (30, 2046785664), (31, 1980760320), (32, 1918861560), (33, 1860714240), (35, 1754387712), (36, 1705654720), (40, 1535089248), (42, 1461989760), (44, 1395535680), (45, 1364523776), (48, 1279241040), (49, 1253134080), (55, 1116428544), (56, 1096492320), (58, 1058682240), (60, 1023392832), (62, 990380160), (63, 974659840), (64, 959430780), (66, 930357120), (70, 877193856), (72, 852827360), (77, 797448960), (80, 767544624), (84, 730994880), (87, 705788160), (88, 697767840), (90, 682261888), (93, 660253440), (96, 639620520), (98, 626567040), (99, 620238080), (105, 584795904), (110, 558214272), (112, 548246160), (116, 529341120), (120, 511696416), (121, 507467520), (124, 495190080), (126, 487329920), (128, 479715390), (132, 465178560), (140, 438596928), (144, 426413680), (145, 423472896), (147, 417711360), (154, 398724480), (155, 396152064), (160, 383772312), (165, 372142848), (168, 365497440), (174, 352894080), (176, 348883920), (180, 341130944), (186, 330126720), (192, 319810260), (196, 313283520), (198, 310119040), (203, 302480640), (210, 292397952), (217, 282965760), (220, 279107136), (224, 274123080), (231, 265816320), (232, 264670560), (240, 255848208), (242, 253733760), (245, 250626816), (248, 247595040), (252, 243664960), (256, 239857695), (261, 235262720), (264, 232589280), (279, 220084480), (280, 219298464), (288, 213206840), (290, 211736448), (294, 208855680), (308, 199362240), (310, 198076032), (315, 194931968), (319, 192487680), (320, 191886156), (330, 186071424), (336, 182748720), (341, 180069120), (348, 176447040), (352, 174441960), (360, 170565472), (363, 169155840), (372, 165063360), (384, 159905130), (385, 159489792), (392, 156641760), (396, 155059520), (406, 151240320), (420, 146198976), (434, 141482880), (435, 141157632), (440, 139553568), (441, 139237120), (448, 137061540), (462, 132908160), (464, 132335280), (465, 132050688), (480, 127924104), (484, 126866880), (490, 125313408), (495, 124047616), (496, 123797520), (504, 121832480), (522, 117631360), (528, 116294640), (539, 113921280), (558, 110042240), (560, 109649232), (576, 106603420), (580, 105868224), (588, 104427840), (605, 101493504), (609, 100826880), (616, 99681120), (620, 99038016), (630, 97465984), (638, 96243840), (640, 95943078), (651, 94321920), (660, 93035712), (672, 91374360), (682, 90034560), (693, 88605440), (696, 88223520), (704, 87220980), (720, 85282736), (726, 84577920), (735, 83542272), (744, 82531680), (768, 79952565), (770, 79744896), (784, 78320880), (792, 77529760), (812, 75620160), (840, 73099488), (847, 72495360), (868, 70741440), (870, 70578816), (880, 69776784), (882, 69618560), (896, 68530770), (899, 68302080), (924, 66454080), (928, 66167640), (930, 66025344), (957, 64162560), (960, 63962052), (968, 63433440), (980, 62656704), (990, 62023808), (992, 61898760), (1008, 60916240), (1015, 60496128), (1023, 60023040), (1044, 58815680), (1056, 58147320), (1078, 56960640), (1085, 56593152), (1089, 56385280), (1116, 55021120), (1120, 54824616), (1152, 53301710), (1155, 53163264), (1160, 52934112), (1176, 52213920), (1210, 50746752), (1218, 50413440), (1232, 49840560), (1240, 49519008), (1260, 48732992), (1276, 48121920), (1280, 47971539), (1302, 47160960), (1305, 47052544), (1320, 46517856), (1344, 45687180), (1364, 45017280), (1386, 44302720), (1392, 44111760), (1395, 44016896), (1408, 43610490), (1421, 43211520), (1440, 42641368), (1452, 42288960), (1470, 41771136), (1488, 41265840), (1519, 40423680), (1540, 39872448), (1568, 39160440), (1584, 38764880), (1595, 38497536), (1617, 37973760), (1624, 37810080), (1680, 36549744), (1694, 36247680), (1705, 36013824), (1736, 35370720), (1740, 35289408), (1760, 34888392), (1764, 34809280), (1792, 34265385), (1798, 34151040), (1815, 33831168), (1827, 33608960), (1848, 33227040), (1856, 33083820), (1860, 33012672), (1914, 32081280), (1920, 31981026), (1936, 31716720), (1953, 31440640), (1960, 31328352), (1980, 31011904), (1984, 30949380), (2016, 30458120), (2030, 30248064), (2046, 30011520), (2088, 29407840), (2112, 29073660), (2156, 28480320), (2170, 28296576), (2178, 28192640), (2205, 27847424), (2232, 27510560), (2233, 27498240), (2240, 27412308), (2304, 26650855), (2310, 26581632), (2320, 26467056), (2352, 26106960), (2387, 25724160), (2420, 25373376), (2436, 25206720), (2464, 24920280), (2480, 24759504), (2520, 24366496), (2541, 24165120), (2552, 24060960), (2604, 23580480), (2610, 23526272), (2640, 23258928), (2688, 22843590), (2695, 22784256), (2697, 22767360), (2728, 22508640), (2772, 22151360), (2784, 22055880), (2790, 22008448), (2816, 21805245), (2842, 21605760), (2871, 21387520), (2880, 21320684), (2904, 21144480), (2940, 20885568), (2976, 20632920), (3038, 20211840), (3045, 20165376), (3069, 20007680), (3080, 19936224), (3136, 19580220), (3168, 19382440), (3190, 19248768), (3234, 18986880), (3248, 18905040), (3255, 18864384), (3360, 18274872), (3388, 18123840), (3410, 18006912), (3465, 17721088), (3472, 17685360), (3480, 17644704), (3509, 17498880), (3520, 17444196), (3528, 17404640), (3596, 17075520), (3630, 16915584), (3654, 16804480), (3696, 16613520), (3712, 16541910), (3720, 16506336), (3751, 16369920), (3828, 16040640), (3840, 15990513), (3872, 15858360), (3906, 15720320), (3920, 15664176), (3960, 15505952), (3968, 15474690), (4032, 15229060), (4060, 15124032), (4092, 15005760), (4176, 14703920), (4224, 14536830), (4235, 14499072), (4263, 14403840), (4312, 14240160), (4340, 14148288), (4356, 14096320), (4410, 13923712), (4464, 13755280), (4466, 13749120), (4480, 13706154), (4495, 13660416), (4557, 13474560), (4620, 13290816), (4640, 13233528), (4704, 13053480), (4774, 12862080), (4785, 12832512), (4840, 12686688), (4851, 12657920), (4872, 12603360), (4928, 12460140), (4960, 12379752), (5040, 12183248), (5082, 12082560), (5104, 12030480), (5115, 12004608), (5208, 11790240), (5220, 11763136), (5280, 11629464), (5376, 11421795), (5390, 11392128), (5394, 11383680), (5445, 11277056), (5456, 11254320), (5544, 11075680), (5568, 11027940), (5580, 11004224), (5684, 10802880), (5742, 10693760), (5760, 10660342), (5808, 10572240), (5880, 10442784), (5929, 10356480), (5952, 10316460), (6076, 10105920), (6090, 10082688), (6138, 10003840), (6160, 9968112), (6272, 9790110), (6293, 9757440), (6336, 9691220), (6380, 9624384), (6468, 9493440), (6496, 9452520), (6510, 9432192), (6699, 9166080), (6720, 9137436), (6776, 9061920), (6820, 9003456), (6930, 8860544), (6944, 8842680), (6960, 8822352), (7018, 8749440), (7040, 8722098), (7056, 8702320), (7105, 8642304), (7161, 8574720), (7192, 8537760), (7260, 8457792), (7308, 8402240), (7392, 8306760), (7424, 8270955), (7440, 8253168), (7502, 8184960), (7595, 8084736), (7623, 8055040), (7656, 8020320), (7744, 7929180), (7812, 7860160), (7840, 7832088), (7920, 7752976), (7936, 7737345), (8064, 7614530), (8085, 7594752), (8091, 7589120), (8120, 7562016), (8184, 7502880), (8352, 7351960), (8448, 7268415), (8470, 7249536), (8526, 7201920), (8624, 7120080), (8680, 7074144), (8712, 7048160), (8820, 6961856), (8928, 6877640), (8932, 6874560), (8960, 6853077), (8990, 6830208), (9114, 6737280), (9135, 6721792), (9240, 6645408), (9280, 6616764), (9408, 6526740), (9548, 6431040), (9570, 6416256), (9680, 6343344), (9702, 6328960), (9744, 6301680), (9765, 6288128), (9856, 6230070), (9889, 6209280), (9920, 6189876), (10080, 6091624), (10164, 6041280), (10208, 6015240), (10230, 6002304), (10416, 5895120), (10440, 5881568), (10527, 5832960), (10560, 5814732), (10780, 5696064), (10788, 5691840), (10890, 5638528), (10912, 5627160), (11088, 5537840), (11136, 5513970), (11160, 5502112), (11165, 5499648), (11253, 5456640), (11368, 5401440), (11484, 5346880), (11520, 5330171), (11616, 5286120), (11760, 5221392), (11858, 5178240), (11904, 5158230), (11935, 5144832), (12152, 5052960), (12180, 5041344), (12276, 5001920), (12320, 4984056), (12544, 4895055), (12586, 4878720), (12672, 4845610), (12705, 4833024), (12760, 4812192), (12789, 4801280), (12936, 4746720), (12992, 4726260), (13020, 4716096), (13398, 4583040), (13440, 4568718), (13485, 4553472), (13552, 4530960), (13640, 4501728), (13671, 4491520), (13860, 4430272), (13888, 4421340), (13920, 4411176), (14036, 4374720), (14080, 4361049), (14112, 4351160), (14210, 4321152), (14322, 4287360), (14355, 4277504), (14384, 4268880), (14520, 4228896), (14616, 4201120), (14784, 4153380), (14880, 4126584), (15004, 4092480), (15190, 4042368), (15246, 4027520), (15312, 4010160), (15345, 4001536), (15488, 3964590), (15624, 3930080), (15631, 3928320), (15680, 3916044), (15840, 3876488), (16128, 3807265), (16170, 3797376), (16182, 3794560), (16240, 3781008), (16368, 3751440), (16704, 3675980), (16709, 3674880), (16940, 3624768), (17052, 3600960), (17248, 3560040), (17360, 3537072), (17424, 3524080), (17545, 3499776), (17640, 3480928), (17787, 3452160), (17856, 3438820), (17864, 3437280), (17980, 3415104), (18228, 3368640), (18270, 3360896), (18480, 3322704), (18560, 3308382), (18755, 3273984), (18816, 3263370), (18879, 3252480), (19096, 3215520), (19140, 3208128), (19360, 3171672), (19404, 3164480), (19488, 3150840), (19530, 3144064), (19712, 3115035), (19778, 3104640), (19840, 3094938), (20097, 3055360), (20160, 3045812), (20328, 3020640), (20416, 3007620), (20460, 3001152), (20832, 2947560), (20880, 2940784), (21054, 2916480), (21120, 2907366), (21315, 2880768), (21483, 2858240), (21560, 2848032), (21576, 2845920), (21780, 2819264), (21824, 2813580), (22176, 2768920), (22272, 2756985), (22320, 2751056), (22330, 2749824), (22506, 2728320), (22736, 2700720), (22785, 2694912), (22968, 2673440), (23232, 2643060), (23520, 2610696), (23716, 2589120), (23808, 2579115), (23870, 2572416), (24255, 2531584), (24304, 2526480), (24360, 2520672), (24552, 2500960), (24563, 2499840), (24640, 2492028), (25172, 2439360), (25344, 2422805), (25410, 2416512), (25520, 2406096), (25578, 2400640), (25872, 2373360), (25984, 2363130), (26040, 2358048), (26257, 2338560), (26796, 2291520), (26880, 2284359), (26970, 2276736), (27104, 2265480), (27280, 2250864), (27342, 2245760), (27720, 2215136), (27776, 2210670), (27840, 2205588), (28072, 2187360), (28224, 2175580), (28420, 2160576), (28644, 2143680), (28710, 2138752), (28768, 2134440), (29040, 2114448), (29232, 2100560), (29568, 2076690), (29645, 2071296), (29667, 2069760), (29760, 2063292), (30008, 2046240), (30380, 2021184), (30492, 2013760), (30624, 2005080), (30690, 2000768), (30976, 1982295), (31248, 1965040), (31262, 1964160), (31360, 1958022), (31465, 1951488), (31581, 1944320), (31680, 1938244), (32340, 1898688), (32364, 1897280), (32480, 1890504), (32736, 1875720), (33408, 1837990), (33418, 1837440), (33495, 1833216), (33759, 1818880), (33880, 1812384), (34104, 1800480), (34496, 1780020), (34720, 1768536), (34848, 1762040), (35090, 1749888), (35280, 1740464), (35574, 1726080), (35712, 1719410), (35728, 1718640), (35805, 1714944), (35960, 1707552), (36456, 1684320), (36540, 1680448), (36960, 1661352), (37120, 1654191), (37510, 1636992), (37632, 1631685), (37758, 1626240), (38115, 1611008), (38192, 1607760), (38280, 1604064), (38720, 1585836), (38808, 1582240), (38976, 1575420), (39060, 1572032), (39556, 1552320), (39680, 1547469), (40194, 1527680), (40320, 1522906), (40455, 1517824), (40656, 1510320), (40832, 1503810), (40920, 1500576), (41664, 1473780), (41760, 1470392), (42108, 1458240), (42240, 1453683), (42630, 1440384), (42966, 1429120), (43120, 1424016), (43152, 1422960), (43560, 1409632), (43648, 1406790), (44051, 1393920), (44352, 1384460), (44640, 1375528), (44660, 1374912), (45012, 1364160), (45472, 1350360), (45570, 1347456), (45936, 1336720), (46464, 1321530), (46893, 1309440), (47040, 1305348), (47432, 1294560), (47740, 1286208), (48510, 1265792), (48608, 1263240), (48720, 1260336), (49104, 1250480), (49126, 1249920), (49280, 1246014), (49445, 1241856), (50127, 1224960), (50344, 1219680), (50820, 1208256), (51040, 1203048), (51156, 1200320), (51744, 1186680), (51968, 1181565), (52080, 1179024), (52514, 1169280), (52635, 1166592), (53361, 1150720), (53592, 1145760), (53940, 1138368), (54208, 1132740), (54560, 1125432), (54684, 1122880), (55440, 1107568), (55552, 1105335), (55680, 1102794), (56144, 1093680), (56265, 1091328), (56448, 1087790), (56637, 1084160), (56840, 1080288), (57288, 1071840), (57420, 1069376), (57536, 1067220), (58080, 1057224), (58464, 1050280), (59136, 1038345), (59290, 1035648), (59334, 1034880), (59520, 1031646), (60016, 1023120), (60760, 1010592), (60984, 1006880), (61248, 1002540), (61380, 1000384), (62496, 982520), (62524, 982080), (62720, 979011), (62930, 975744), (63162, 972160), (63360, 969122), (63945, 960256), (64680, 949344), (64728, 948640), (64960, 945252), (65472, 937860), (66816, 918995), (66836, 918720), (66990, 916608), (67518, 909440), (67760, 906192), (68208, 900240), (68355, 898304), (68992, 890010), (69223, 887040), (69440, 884268), (69696, 881020), (70180, 874944), (70560, 870232), (71148, 863040), (71424, 859705), (71456, 859320), (71610, 857472), (71920, 853776), (72912, 842160), (73080, 840224), (73689, 833280), (73920, 830676), (75020, 818496), (75516, 813120), (76230, 805504), (76384, 803880), (76560, 802032), (77440, 792918), (77616, 791120), (77952, 787710), (78120, 786016), (78155, 785664), (78771, 779520), (79112, 776160), (80388, 763840), (80640, 761453), (80910, 758912), (81312, 755160), (81664, 751905), (81840, 750288), (83328, 736890), (83520, 735196), (83545, 734976), (84216, 729120), (85260, 720192), (85932, 714560), (86240, 712008), (86304, 711480), (87120, 704816), (87296, 703395), (88102, 696960), (88704, 692230), (88935, 690432), (89001, 689920), (89280, 687764), (89320, 687456), (90024, 682080), (90944, 675180), (91140, 673728), (91872, 668360), (92928, 660765), (93786, 654720), (94080, 652674), (94395, 650496), (94864, 647280), (95480, 643104), (97020, 632896), (97216, 631620), (97440, 630168), (98208, 625240), (98252, 624960), (98560, 623007), (98890, 620928), (100254, 612480), (100485, 611072), (100688, 609840), (101640, 604128), (102080, 601524), (102312, 600160), (103488, 593340), (104160, 589512), (105028, 584640), (105270, 583296), (106722, 575360), (107184, 572880), (107415, 571648), (107880, 569184), (108416, 566370), (108779, 564480), (109120, 562716), (109368, 561440), (110880, 553784), (111360, 551397), (112288, 546840), (112530, 545664), (112896, 543895), (113274, 542080), (113680, 540144), (114576, 535920), (114840, 534688), (115072, 533610), (116160, 528612), (116928, 525140), (118580, 517824), (118668, 517440), (119040, 515823), (120032, 511560), (121520, 505296), (121968, 503440), (122496, 501270), (122760, 500192), (122815, 499968), (124992, 491260), (125048, 491040), (125860, 487872), (126324, 486080), (126720, 484561), (127890, 480128), (129360, 474672), (129456, 474320), (129920, 472626), (130944, 468930), (131285, 467712), (132153, 464640), (133672, 459360), (133980, 458304), (135036, 454720), (135520, 453096), (136416, 450120), (136710, 449152), (137984, 445005), (138446, 443520), (138880, 442134), (139392, 440510), (140360, 437472), (140679, 436480), (141120, 435116), (142296, 431520), (142912, 429660), (143220, 428736), (143840, 426888), (145824, 421080), (146160, 420112), (147378, 416640), (147840, 415338), (148335, 413952), (150040, 409248), (150381, 408320), (151032, 406560), (152460, 402752), (152768, 401940), (153120, 401016), (154880, 396459), (155232, 395560), (155904, 393855), (156240, 393008), (156310, 392832), (157542, 389760), (157905, 388864), (158224, 388080), (160776, 381920), (161820, 379456), (162624, 377580), (163680, 375144), (166656, 368445), (167040, 367598), (167090, 367488), (168432, 364560), (168795, 363776), (170520, 360096), (171864, 357280), (171941, 357120), (172480, 356004), (172608, 355740), (174240, 352408), (176204, 348480), (177408, 346115), (177870, 345216), (178002, 344960), (178560, 343882), (178640, 343728), (180048, 341040), (181888, 337590), (182280, 336864), (183744, 334180), (183799, 334080), (187572, 327360), (188160, 326337), (188790, 325248), (189728, 323640), (190960, 321552), (194040, 316448), (194432, 315810), (194880, 315084), (196416, 312620), (196504, 312480), (197780, 310464), (200508, 306240), (200970, 305536), (201376, 304920), (203280, 302064), (204160, 300762), (204624, 300080), (206976, 296670), (207669, 295680), (208320, 294756), (210056, 292320), (210540, 291648), (213444, 287680), (214368, 286440), (214830, 285824), (215760, 284592), (216832, 283185), (217558, 282240), (218240, 281358), (218736, 280720), (220255, 278784), (221067, 277760), (221760, 276892), (224576, 273420), (225060, 272832), (226548, 271040), (227360, 270072), (229152, 267960), (229680, 267344), (230144, 266805), (232320, 264306), (233856, 262570), (234465, 261888), (236313, 259840), (237160, 258912), (237336, 258720), (240064, 255780), (243040, 252648), (243936, 251720), (244992, 250635), (245520, 250096), (245630, 249984)]