90269000640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:219

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 87, 90, 91, 96, 104, 105, 107, 108, 111, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 148, 156, 160, 168, 174, 180, 182, 185, 189, 192, 195, 203, 208, 210, 214, 216, 222, 224, 232, 234, 240, 252, 259, 260, 261, 270, 273, 280, 288, 290, 296, 312, 315, 320, 321, 333, 336, 348, 351, 360, 364, 370, 377, 378, 390, 406, 416, 420, 428, 432, 435, 444, 448, 455, 464, 468, 480, 481, 504, 518, 520, 522, 535, 540, 546, 555, 560, 576, 580, 585, 592, 609, 624, 630, 642, 666, 672, 696, 702, 720, 728, 740, 749, 754, 756, 777, 780, 783, 812, 819, 832, 840, 856, 864, 870, 888, 910, 928, 936, 945, 960, 962, 963, 999, 1008, 1015, 1036, 1040, 1044, 1070, 1073, 1080, 1092, 1110, 1120, 1131, 1160, 1170, 1184, 1218, 1248, 1260, 1284, 1295, 1305, 1332, 1344, 1365, 1391, 1392, 1404, 1440, 1443, 1456, 1480, 1498, 1508, 1512, 1554, 1560, 1566, 1605, 1624, 1638, 1665, 1680, 1712, 1728, 1740, 1755, 1776, 1820, 1827, 1856, 1872, 1885, 1890, 1924, 1926, 1998, 2016, 2030, 2072, 2080, 2088, 2140, 2146, 2160, 2184, 2220, 2240, 2247, 2262, 2320, 2331, 2340, 2368, 2405, 2436, 2457, 2496, 2520, 2568, 2590, 2610, 2639, 2664, 2730, 2782, 2784, 2808, 2880, 2886, 2889, 2912, 2960, 2996, 3016, 3024, 3045, 3103, 3108, 3120, 3132, 3210, 3219, 3248, 3276, 3330, 3360, 3367, 3393, 3424, 3480, 3510, 3552, 3640, 3654, 3744, 3745, 3770, 3780, 3848, 3852, 3885, 3915, 3959, 3996, 4032, 4060, 4095, 4144, 4160, 4173, 4176, 4280, 4292, 4320, 4329, 4368, 4440, 4494, 4524, 4640, 4662, 4680, 4810, 4815, 4872, 4914, 4995, 5040, 5136, 5180, 5220, 5278, 5328, 5365, 5460, 5481, 5564, 5568, 5616, 5655, 5772, 5778, 5824, 5920, 5992, 6032, 6048, 6090, 6206, 6216, 6240, 6264, 6420, 6438, 6496, 6552, 6660, 6720, 6734, 6741, 6786, 6848, 6955, 6960, 6993, 7020, 7104, 7215, 7280, 7308, 7488, 7490, 7511, 7540, 7560, 7696, 7704, 7770, 7830, 7917, 7918, 7992, 8120, 8190, 8288, 8346, 8352, 8560, 8584, 8640, 8658, 8736, 8880, 8988, 9048, 9135, 9280, 9309, 9324, 9360, 9620, 9630, 9657, 9737, 9744, 9828, 9990, 10080, 10101, 10179, 10272, 10360, 10440, 10556, 10656, 10730, 10920, 10962, 11128, 11232, 11235, 11310, 11544, 11556, 11655, 11840, 11877, 11984, 12064, 12096, 12180, 12285, 12412, 12432, 12480, 12519, 12528, 12840, 12876, 12987, 12992, 13104, 13195, 13320, 13468, 13482, 13572, 13910, 13920, 13949, 13986, 14040, 14430, 14445, 14560, 14616, 14980, 15022, 15080, 15120, 15392, 15408, 15515, 15540, 15660, 15834, 15836, 15984, 16095, 16240, 16380, 16576, 16692, 16704, 16835, 16965, 17120, 17168, 17316, 17472, 17760, 17976, 18096, 18270, 18618, 18648, 18720, 19240, 19260, 19314, 19474, 19488, 19656, 19795, 19980, 20160, 20202, 20223, 20358, 20544, 20720, 20865, 20880, 21112, 21312, 21460, 21645, 21721, 21840, 21924, 22256, 22464, 22470, 22533, 22620, 23088, 23112, 23310, 23751, 23754, 23968, 24128, 24360, 24570, 24824, 24864, 25038, 25056, 25680, 25752, 25974, 26208, 26390, 26640, 26936, 26964, 27144, 27405, 27713, 27820, 27840, 27898, 27927, 27972, 28080, 28860, 28890, 28971, 29120, 29211, 29232, 29960, 30044, 30160, 30240, 30303, 30784, 30816, 31030, 31080, 31320, 31668, 31672, 31968, 32190, 32480, 32760, 33384, 33670, 33705, 33930, 34240, 34336, 34632, 34965, 35520, 35631, 35952, 36192, 36540, 37236, 37296, 37440, 37555, 37557, 38480, 38520, 38628, 38948, 38976, 39312, 39585, 39590, 39960, 40339, 40404, 40446, 40716, 41440, 41730, 41760, 41847, 42224, 42920, 43290, 43442, 43680, 43848, 44512, 44940, 45066, 45240, 46176, 46224, 46545, 46620, 47502, 47508, 47936, 48285, 48685, 48720, 49140, 49648, 49728, 50076, 50112, 50505, 50895, 51360, 51467, 51504, 51948, 52416, 52780, 53280, 53872, 53928, 54288, 54810, 55426, 55640, 55796, 55854, 55944, 56160, 57720, 57780, 57942, 58422, 58464, 59385, 59920, 60088, 60320, 60480, 60606, 61632, 62060, 62160, 62595, 62640, 63336, 63344, 63936, 64380, 64935, 64960, 65163, 65520, 66768, 67340, 67410, 67599, 67860, 68672, 69264, 69745, 69930, 71253, 71262, 71904, 72384, 73080, 74472, 74592, 75110, 75114, 76960, 77040, 77256, 77896, 78624, 79170, 79180, 79920, 80678, 80808, 80892, 81432, 82880, 83139, 83460, 83520, 83694, 83781, 84448, 85840, 86580, 86884, 87360, 87633, 87696, 89024, 89880, 90132, 90480, 90909, 92352, 92448, 93090, 93240, 95004, 95016, 96570, 97370, 97440, 97643, 98280, 99296, 100152, 101010, 101115, 101790, 102720, 102934, 103008, 103896, 105560, 106560, 106893, 107744, 107856, 108576, 108605, 109620, 110852, 111280, 111592, 111708, 111888, 112320, 112665, 114811, 115440, 115560, 115884, 116844, 116928, 118755, 118770, 119840, 120176, 120640, 121017, 121212, 124120, 124320, 125190, 125280, 125541, 126672, 126688, 128760, 129870, 130326, 131040, 133536, 134680, 134820, 135198, 135720, 138528, 138565, 139490, 139635, 139860, 142506, 142524, 143808, 144855, 146055, 146160, 148944, 149184, 150220, 150228, 151515, 153920, 154080, 154401, 154512, 155792, 157248, 158340, 158360, 159840, 161356, 161616, 161784, 162864, 166278, 166920, 167388, 167562, 168896, 171680, 173160, 173768, 175266, 175392, 178155, 179760, 180264, 180960, 181818, 184896, 186180, 186480, 187785, 190008, 190032, 193140, 194740, 194880, 195286, 195489, 196560, 198592, 200304, 201695, 202020, 202230, 202797, 203580, 205868, 206016, 207792, 209235, 211120, 213786, 215488, 215712, 217152, 217210, 219240, 221704, 222560, 223184, 223416, 223776, 225330, 229622, 230880, 231120, 231768, 233688, 237510, 237540, 239680, 240352, 242034, 242424, 248240, 248640, 249417, 250380, 250560, 251082, 253344, 253376, 257335, 257520, 259740, 260652, 262080, 262899, 267072, 269360, 269640, 270396, 271440, 277056, 277130, 278980, 279270, 279720, 282373, 285012, 285048, 289710, 292110, 292320, 292929, 297888, 300440, 300456, 303030, 308160, 308802, 309024, 311584, 316680, 316720, 319680, 322712, 323232, 323568, 325728, 325815, 332556, 333840, 334776, 335124, 337995, 343360, 344433, 346320, 347536, 350532, 350784, 356265, 356310, 359520, 360269, 360528, 361920, 363051, 363636, 372360, 372960, 375570, 376623, 380016, 380064, 386280, 389480, 390572, 390978, 393120, 400608, 403390, 404040, 404460, 405594, 407160, 411736, 415584, 415695, 418470, 418905, 422240, 427572, 431424, 434420, 438165, 438480, 443408, 445120, 446368, 446832, 447552, 450660, 454545, 459244, 461760, 462240, 463203, 463536, 467376, 475020, 475080, 480704, 484068, 484848, 488215, 496480, 498834, 500760, 502164, 506688, 514670, 515040, 519480, 521304, 525798, 534465, 538720, 539280, 540792, 542880, 554260, 557960, 558540, 559440, 564746, 570024, 570096, 574055, 579420, 584220, 584640, 585858, 586467, 595776, 600880, 600912, 605085, 606060, 617604, 618048, 623168, 627705, 633360, 633440, 645424, 646464, 647136, 651456, 651630, 665112, 667680, 669552, 670248, 675990, 688866, 692640, 695072, 701064, 712530, 712620, 719040, 720538, 721056, 726102, 727272, 744720, 745920, 748251, 751140, 753246, 760032, 760128, 772005, 772560, 778960, 781144, 781956, 786240, 801216, 803677, 806780, 808080, 808920, 811188, 814320, 823472, 831168, 831390, 836940, 837810, 844480, 847119, 855144, 868840, 876330, 876960, 878787, 886816, 892736, 893664, 901320, 909090, 918488, 924480, 926406, 927072, 934752, 950040, 950160, 968136, 969696, 976430, 977445, 992960, 997668, 1001520, 1004328, 1013985, 1029340, 1030080, 1033299, 1038960, 1042608, 1051596, 1068930, 1077440, 1078560, 1080807, 1081584, 1085760, 1089153, 1108520, 1115920, 1117080, 1118880, 1129492, 1140048, 1140192, 1148110, 1158840, 1168440, 1171716, 1172934, 1201760, 1201824, 1210170, 1212120, 1235208, 1247085, 1255410, 1266720, 1266880, 1290848, 1294272, 1303260, 1314495, 1330224, 1335360, 1339104, 1340496, 1351980, 1377732, 1385280, 1389609, 1390144, 1402128, 1411865, 1425060, 1425240, 1441076, 1442112, 1452204, 1454544, 1464645, 1489440, 1492543, 1496502, 1502280, 1506492, 1520064, 1544010, 1545120, 1557920, 1562288, 1563912, 1607354, 1613560, 1616160, 1617840, 1622376, 1628640, 1646944, 1662780, 1673880, 1675620, 1694238, 1710288, 1722165, 1737680, 1752660, 1753920, 1757574, 1773632, 1787328, 1801345, 1802640, 1815255, 1818180, 1836976, 1852812, 1854144, 1869504, 1883115, 1900080, 1900320, 1936272, 1939392, 1952860, 1954890, 1995336, 2003040, 2008656, 2027970, 2058680, 2066598, 2077920, 2085216, 2103192, 2137860, 2157120, 2161614, 2163168, 2178306, 2217040, 2231840, 2234160, 2237760, 2258984, 2280096, 2280384, 2296220, 2316015, 2317680, 2336880, 2343432, 2345868, 2403520, 2403648, 2411031, 2420340, 2424240, 2470416, 2494170, 2510820, 2533440, 2541357, 2581696, 2606520, 2628990, 2636361, 2660448, 2678208, 2680992, 2703960, 2755464, 2779218, 2804256, 2823730, 2850120, 2850480, 2882152, 2904408, 2909088, 2929290, 2932335, 2978880, 2985086, 2993004, 3004560, 3012984, 3088020, 3090240, 3099897, 3115840, 3124576, 3127824, 3214708, 3227120, 3232320, 3235680, 3242421, 3244752, 3257280, 3293888, 3325560, 3347760, 3351240, 3388476, 3420576, 3444330, 3475360, 3505320, 3515148, 3602690, 3605280, 3630510, 3636360, 3673952, 3705624, 3741255, 3766230, 3800160, 3800640, 3872544, 3905720, 3909780, 3990672, 4006080, 4017312, 4018385, 4055940, 4117360, 4133196, 4155840, 4170432, 4206384, 4235595, 4275720, 4323228, 4326336, 4356612, 4393935, 4434080, 4463680, 4468320, 4477629, 4517968, 4560192, 4592440, 4632030, 4635360, 4673760, 4686864, 4691736, 4822062, 4840680, 4848480, 4940832, 4988340, 5021640, 5082714, 5166495, 5213040, 5257980, 5272722, 5320896, 5361984, 5404035, 5407920, 5445765, 5510928, 5558436, 5608512, 5647460, 5700240, 5700960, 5764304, 5808816, 5818176, 5858580, 5864670, 5970172, 5986008, 6009120, 6025968, 6176040, 6199794, 6249152, 6255648, 6429416, 6454240, 6471360, 6484842, 6489504, 6651120, 6695520, 6702480, 6776952, 6841152, 6888660, 6948045, 6950720, 7010640, 7030296, 7205380, 7210560, 7233093, 7261020, 7272720, 7347904, 7411248, 7462715, 7482510, 7532460, 7600320, 7624071, 7745088, 7811440, 7819560, 7981344, 8034624, 8036770, 8111880, 8234720, 8266392, 8412768, 8471190, 8551440, 8646456, 8713224, 8787870, 8868160, 8936640, 8955258, 9035936, 9184880, 9264060, 9270720, 9347520, 9373728, 9383472, 9644124, 9681360, 9696960, 9727263, 9881664, 9976680, 10043280, 10165428, 10332990, 10426080, 10447801, 10515960, 10545444, 10808070, 10815840, 10891530, 11021856, 11116872, 11294920, 11400480, 11401920, 11528608, 11617632, 11717160, 11729340, 11940344, 11972016, 12018240, 12051936, 12055155, 12352080, 12399588, 12511296, 12706785, 12858832, 12908480, 12969684, 12979008, 13181805, 13302240, 13391040, 13404960, 13432887, 13553904, 13777320, 13896090, 14021280, 14060592, 14410760, 14466186, 14522040, 14545440, 14822496, 14925430, 14965020, 15064920, 15248142, 15499485, 15622880, 15639120, 15962688, 16073540, 16212105, 16223760, 16469440, 16532784, 16825536, 16942380, 17102880, 17292912, 17426448, 17575740, 17910516, 18071872, 18369760, 18528120, 18747456, 18766944, 19288248, 19362720, 19454526, 19953360, 20086560, 20330856, 20665980, 20852160, 20895602, 21031920, 21090888, 21616140, 21631680, 21699279, 21783060, 22043712, 22233744, 22388145, 22589840, 22800960, 23057216, 23235264, 23434320, 23458680, 23880688, 23944032, 24103872, 24110310, 24704160, 24799176, 25413570, 25717664, 25939368, 26363610, 26604480, 26809920, 26865774, 27107808, 27554640, 27792180, 28042560, 28121184, 28821520, 28932372, 29044080, 29090880, 29644992, 29850860, 29930040, 30129840, 30496284, 30998970, 31245760, 31278240, 31343403, 32147080, 32424210, 32447520, 33065568, 33884760, 34205760, 34585824, 34852896, 35151480, 35821032, 36165465, 36739520, 37056240, 37533888, 38120355, 38576496, 38725440, 38909052, 39906720, 40173120, 40298661, 40661712, 41331960, 41791204, 42063840, 42181776, 43232280, 43398558, 43566120, 44467488, 44776290, 45179680, 46868640, 46917360, 47761376, 47888064, 48220620, 48636315, 49408320, 49598352, 50827140, 51435328, 51878736, 52239005, 52727220, 53731548, 54215616, 55109280, 55584360, 56242368, 57643040, 57864744, 58088160, 59701720, 59860080, 60259680, 60992568, 61997940, 62556480, 62686806, 64294160, 64848420, 64895040, 66131136, 67164435, 67769520, 69171648, 69705792, 70302960, 71642064, 72330930, 74112480, 76240710, 77152992, 77818104, 79813440, 80597322, 81323424, 82663920, 83582408, 84127680, 84363552, 86464560, 86797116, 87132240, 88934976, 89552580, 90359360, 93737280, 93834720, 94030209, 95522752, 96441240, 97272630, 99196704, 101654280, 103757472, 104478010, 105454440, 107463096, 108496395, 110218560, 111168720, 115286080, 115729488, 116176320, 119403440, 119720160, 120519360, 121985136, 123995880, 125373612, 128588320, 129696840, 134328870, 135539040, 140605920, 143284128, 144661860, 148224960, 152481420, 154305984, 155636208, 156717015, 161194644, 162646848, 165327840, 167164816, 168727104, 172929120, 173594232, 174264480, 179105160, 187669440, 188060418, 192882480, 194545260, 198393408, 201493305, 203308560, 207514944, 208956020, 210908880, 214926192, 216992790, 222337440, 231458976, 238806880, 239440320, 243970272, 247991760, 250747224, 257176640, 259393680, 268657740, 271078080, 281211840, 282090627, 286568256, 289323720, 304962840, 311272416, 313434030, 322389288, 330655680, 334329632, 345858240, 347188464, 348528960, 358210320, 376120836, 385764960, 389090520, 402986610, 406617120, 417912040, 421817760, 429852384, 433985580, 444674880, 462917952, 470151045, 477613760, 487940544, 495983520, 501494448, 518787360, 537315480, 564181254, 578647440, 609925680, 622544832, 626868060, 644778576, 668659264, 694376928, 716420640, 752241672, 771529920, 778181040, 805973220, 813234240, 835824080, 843635520, 859704768, 867971160, 940302090, 991967040, 1002988896, 1037574720, 1074630960, 1128362508, 1157294880, 1219851360, 1253736120, 1289557152, 1388753856, 1410453135, 1432841280, 1504483344, 1556362080, 1611946440, 1671648160, 1735942320, 1880604180, 2005977792, 2149261920, 2256725016, 2314589760, 2439702720, 2507472240, 2579114304, 2820906270, 3008966688, 3112724160, 3223892880, 3343296320, 3471884640, 3761208360, 4298523840, 4513450032, 5014944480, 5641812540, 6017933376, 6447785760, 6943769280, 7522416720, 9026900064, 10029888960, 11283625080, 12895571520, 15044833440, 18053800128, 22567250160, 30089666880, 45134500320, 90269000640]

約数ペア:

[(1, 90269000640), (2, 45134500320), (3, 30089666880), (4, 22567250160), (5, 18053800128), (6, 15044833440), (7, 12895571520), (8, 11283625080), (9, 10029888960), (10, 9026900064), (12, 7522416720), (13, 6943769280), (14, 6447785760), (15, 6017933376), (16, 5641812540), (18, 5014944480), (20, 4513450032), (21, 4298523840), (24, 3761208360), (26, 3471884640), (27, 3343296320), (28, 3223892880), (29, 3112724160), (30, 3008966688), (32, 2820906270), (35, 2579114304), (36, 2507472240), (37, 2439702720), (39, 2314589760), (40, 2256725016), (42, 2149261920), (45, 2005977792), (48, 1880604180), (52, 1735942320), (54, 1671648160), (56, 1611946440), (58, 1556362080), (60, 1504483344), (63, 1432841280), (64, 1410453135), (65, 1388753856), (70, 1289557152), (72, 1253736120), (74, 1219851360), (78, 1157294880), (80, 1128362508), (84, 1074630960), (87, 1037574720), (90, 1002988896), (91, 991967040), (96, 940302090), (104, 867971160), (105, 859704768), (107, 843635520), (108, 835824080), (111, 813234240), (112, 805973220), (116, 778181040), (117, 771529920), (120, 752241672), (126, 716420640), (130, 694376928), (135, 668659264), (140, 644778576), (144, 626868060), (145, 622544832), (148, 609925680), (156, 578647440), (160, 564181254), (168, 537315480), (174, 518787360), (180, 501494448), (182, 495983520), (185, 487940544), (189, 477613760), (192, 470151045), (195, 462917952), (203, 444674880), (208, 433985580), (210, 429852384), (214, 421817760), (216, 417912040), (222, 406617120), (224, 402986610), (232, 389090520), (234, 385764960), (240, 376120836), (252, 358210320), (259, 348528960), (260, 347188464), (261, 345858240), (270, 334329632), (273, 330655680), (280, 322389288), (288, 313434030), (290, 311272416), (296, 304962840), (312, 289323720), (315, 286568256), (320, 282090627), (321, 281211840), (333, 271078080), (336, 268657740), (348, 259393680), (351, 257176640), (360, 250747224), (364, 247991760), (370, 243970272), (377, 239440320), (378, 238806880), (390, 231458976), (406, 222337440), (416, 216992790), (420, 214926192), (428, 210908880), (432, 208956020), (435, 207514944), (444, 203308560), (448, 201493305), (455, 198393408), (464, 194545260), (468, 192882480), (480, 188060418), (481, 187669440), (504, 179105160), (518, 174264480), (520, 173594232), (522, 172929120), (535, 168727104), (540, 167164816), (546, 165327840), (555, 162646848), (560, 161194644), (576, 156717015), (580, 155636208), (585, 154305984), (592, 152481420), (609, 148224960), (624, 144661860), (630, 143284128), (642, 140605920), (666, 135539040), (672, 134328870), (696, 129696840), (702, 128588320), (720, 125373612), (728, 123995880), (740, 121985136), (749, 120519360), (754, 119720160), (756, 119403440), (777, 116176320), (780, 115729488), (783, 115286080), (812, 111168720), (819, 110218560), (832, 108496395), (840, 107463096), (856, 105454440), (864, 104478010), (870, 103757472), (888, 101654280), (910, 99196704), (928, 97272630), (936, 96441240), (945, 95522752), (960, 94030209), (962, 93834720), (963, 93737280), (999, 90359360), (1008, 89552580), (1015, 88934976), (1036, 87132240), (1040, 86797116), (1044, 86464560), (1070, 84363552), (1073, 84127680), (1080, 83582408), (1092, 82663920), (1110, 81323424), (1120, 80597322), (1131, 79813440), (1160, 77818104), (1170, 77152992), (1184, 76240710), (1218, 74112480), (1248, 72330930), (1260, 71642064), (1284, 70302960), (1295, 69705792), (1305, 69171648), (1332, 67769520), (1344, 67164435), (1365, 66131136), (1391, 64895040), (1392, 64848420), (1404, 64294160), (1440, 62686806), (1443, 62556480), (1456, 61997940), (1480, 60992568), (1498, 60259680), (1508, 59860080), (1512, 59701720), (1554, 58088160), (1560, 57864744), (1566, 57643040), (1605, 56242368), (1624, 55584360), (1638, 55109280), (1665, 54215616), (1680, 53731548), (1712, 52727220), (1728, 52239005), (1740, 51878736), (1755, 51435328), (1776, 50827140), (1820, 49598352), (1827, 49408320), (1856, 48636315), (1872, 48220620), (1885, 47888064), (1890, 47761376), (1924, 46917360), (1926, 46868640), (1998, 45179680), (2016, 44776290), (2030, 44467488), (2072, 43566120), (2080, 43398558), (2088, 43232280), (2140, 42181776), (2146, 42063840), (2160, 41791204), (2184, 41331960), (2220, 40661712), (2240, 40298661), (2247, 40173120), (2262, 39906720), (2320, 38909052), (2331, 38725440), (2340, 38576496), (2368, 38120355), (2405, 37533888), (2436, 37056240), (2457, 36739520), (2496, 36165465), (2520, 35821032), (2568, 35151480), (2590, 34852896), (2610, 34585824), (2639, 34205760), (2664, 33884760), (2730, 33065568), (2782, 32447520), (2784, 32424210), (2808, 32147080), (2880, 31343403), (2886, 31278240), (2889, 31245760), (2912, 30998970), (2960, 30496284), (2996, 30129840), (3016, 29930040), (3024, 29850860), (3045, 29644992), (3103, 29090880), (3108, 29044080), (3120, 28932372), (3132, 28821520), (3210, 28121184), (3219, 28042560), (3248, 27792180), (3276, 27554640), (3330, 27107808), (3360, 26865774), (3367, 26809920), (3393, 26604480), (3424, 26363610), (3480, 25939368), (3510, 25717664), (3552, 25413570), (3640, 24799176), (3654, 24704160), (3744, 24110310), (3745, 24103872), (3770, 23944032), (3780, 23880688), (3848, 23458680), (3852, 23434320), (3885, 23235264), (3915, 23057216), (3959, 22800960), (3996, 22589840), (4032, 22388145), (4060, 22233744), (4095, 22043712), (4144, 21783060), (4160, 21699279), (4173, 21631680), (4176, 21616140), (4280, 21090888), (4292, 21031920), (4320, 20895602), (4329, 20852160), (4368, 20665980), (4440, 20330856), (4494, 20086560), (4524, 19953360), (4640, 19454526), (4662, 19362720), (4680, 19288248), (4810, 18766944), (4815, 18747456), (4872, 18528120), (4914, 18369760), (4995, 18071872), (5040, 17910516), (5136, 17575740), (5180, 17426448), (5220, 17292912), (5278, 17102880), (5328, 16942380), (5365, 16825536), (5460, 16532784), (5481, 16469440), (5564, 16223760), (5568, 16212105), (5616, 16073540), (5655, 15962688), (5772, 15639120), (5778, 15622880), (5824, 15499485), (5920, 15248142), (5992, 15064920), (6032, 14965020), (6048, 14925430), (6090, 14822496), (6206, 14545440), (6216, 14522040), (6240, 14466186), (6264, 14410760), (6420, 14060592), (6438, 14021280), (6496, 13896090), (6552, 13777320), (6660, 13553904), (6720, 13432887), (6734, 13404960), (6741, 13391040), (6786, 13302240), (6848, 13181805), (6955, 12979008), (6960, 12969684), (6993, 12908480), (7020, 12858832), (7104, 12706785), (7215, 12511296), (7280, 12399588), (7308, 12352080), (7488, 12055155), (7490, 12051936), (7511, 12018240), (7540, 11972016), (7560, 11940344), (7696, 11729340), (7704, 11717160), (7770, 11617632), (7830, 11528608), (7917, 11401920), (7918, 11400480), (7992, 11294920), (8120, 11116872), (8190, 11021856), (8288, 10891530), (8346, 10815840), (8352, 10808070), (8560, 10545444), (8584, 10515960), (8640, 10447801), (8658, 10426080), (8736, 10332990), (8880, 10165428), (8988, 10043280), (9048, 9976680), (9135, 9881664), (9280, 9727263), (9309, 9696960), (9324, 9681360), (9360, 9644124), (9620, 9383472), (9630, 9373728), (9657, 9347520), (9737, 9270720), (9744, 9264060), (9828, 9184880), (9990, 9035936), (10080, 8955258), (10101, 8936640), (10179, 8868160), (10272, 8787870), (10360, 8713224), (10440, 8646456), (10556, 8551440), (10656, 8471190), (10730, 8412768), (10920, 8266392), (10962, 8234720), (11128, 8111880), (11232, 8036770), (11235, 8034624), (11310, 7981344), (11544, 7819560), (11556, 7811440), (11655, 7745088), (11840, 7624071), (11877, 7600320), (11984, 7532460), (12064, 7482510), (12096, 7462715), (12180, 7411248), (12285, 7347904), (12412, 7272720), (12432, 7261020), (12480, 7233093), (12519, 7210560), (12528, 7205380), (12840, 7030296), (12876, 7010640), (12987, 6950720), (12992, 6948045), (13104, 6888660), (13195, 6841152), (13320, 6776952), (13468, 6702480), (13482, 6695520), (13572, 6651120), (13910, 6489504), (13920, 6484842), (13949, 6471360), (13986, 6454240), (14040, 6429416), (14430, 6255648), (14445, 6249152), (14560, 6199794), (14616, 6176040), (14980, 6025968), (15022, 6009120), (15080, 5986008), (15120, 5970172), (15392, 5864670), (15408, 5858580), (15515, 5818176), (15540, 5808816), (15660, 5764304), (15834, 5700960), (15836, 5700240), (15984, 5647460), (16095, 5608512), (16240, 5558436), (16380, 5510928), (16576, 5445765), (16692, 5407920), (16704, 5404035), (16835, 5361984), (16965, 5320896), (17120, 5272722), (17168, 5257980), (17316, 5213040), (17472, 5166495), (17760, 5082714), (17976, 5021640), (18096, 4988340), (18270, 4940832), (18618, 4848480), (18648, 4840680), (18720, 4822062), (19240, 4691736), (19260, 4686864), (19314, 4673760), (19474, 4635360), (19488, 4632030), (19656, 4592440), (19795, 4560192), (19980, 4517968), (20160, 4477629), (20202, 4468320), (20223, 4463680), (20358, 4434080), (20544, 4393935), (20720, 4356612), (20865, 4326336), (20880, 4323228), (21112, 4275720), (21312, 4235595), (21460, 4206384), (21645, 4170432), (21721, 4155840), (21840, 4133196), (21924, 4117360), (22256, 4055940), (22464, 4018385), (22470, 4017312), (22533, 4006080), (22620, 3990672), (23088, 3909780), (23112, 3905720), (23310, 3872544), (23751, 3800640), (23754, 3800160), (23968, 3766230), (24128, 3741255), (24360, 3705624), (24570, 3673952), (24824, 3636360), (24864, 3630510), (25038, 3605280), (25056, 3602690), (25680, 3515148), (25752, 3505320), (25974, 3475360), (26208, 3444330), (26390, 3420576), (26640, 3388476), (26936, 3351240), (26964, 3347760), (27144, 3325560), (27405, 3293888), (27713, 3257280), (27820, 3244752), (27840, 3242421), (27898, 3235680), (27927, 3232320), (27972, 3227120), (28080, 3214708), (28860, 3127824), (28890, 3124576), (28971, 3115840), (29120, 3099897), (29211, 3090240), (29232, 3088020), (29960, 3012984), (30044, 3004560), (30160, 2993004), (30240, 2985086), (30303, 2978880), (30784, 2932335), (30816, 2929290), (31030, 2909088), (31080, 2904408), (31320, 2882152), (31668, 2850480), (31672, 2850120), (31968, 2823730), (32190, 2804256), (32480, 2779218), (32760, 2755464), (33384, 2703960), (33670, 2680992), (33705, 2678208), (33930, 2660448), (34240, 2636361), (34336, 2628990), (34632, 2606520), (34965, 2581696), (35520, 2541357), (35631, 2533440), (35952, 2510820), (36192, 2494170), (36540, 2470416), (37236, 2424240), (37296, 2420340), (37440, 2411031), (37555, 2403648), (37557, 2403520), (38480, 2345868), (38520, 2343432), (38628, 2336880), (38948, 2317680), (38976, 2316015), (39312, 2296220), (39585, 2280384), (39590, 2280096), (39960, 2258984), (40339, 2237760), (40404, 2234160), (40446, 2231840), (40716, 2217040), (41440, 2178306), (41730, 2163168), (41760, 2161614), (41847, 2157120), (42224, 2137860), (42920, 2103192), (43290, 2085216), (43442, 2077920), (43680, 2066598), (43848, 2058680), (44512, 2027970), (44940, 2008656), (45066, 2003040), (45240, 1995336), (46176, 1954890), (46224, 1952860), (46545, 1939392), (46620, 1936272), (47502, 1900320), (47508, 1900080), (47936, 1883115), (48285, 1869504), (48685, 1854144), (48720, 1852812), (49140, 1836976), (49648, 1818180), (49728, 1815255), (50076, 1802640), (50112, 1801345), (50505, 1787328), (50895, 1773632), (51360, 1757574), (51467, 1753920), (51504, 1752660), (51948, 1737680), (52416, 1722165), (52780, 1710288), (53280, 1694238), (53872, 1675620), (53928, 1673880), (54288, 1662780), (54810, 1646944), (55426, 1628640), (55640, 1622376), (55796, 1617840), (55854, 1616160), (55944, 1613560), (56160, 1607354), (57720, 1563912), (57780, 1562288), (57942, 1557920), (58422, 1545120), (58464, 1544010), (59385, 1520064), (59920, 1506492), (60088, 1502280), (60320, 1496502), (60480, 1492543), (60606, 1489440), (61632, 1464645), (62060, 1454544), (62160, 1452204), (62595, 1442112), (62640, 1441076), (63336, 1425240), (63344, 1425060), (63936, 1411865), (64380, 1402128), (64935, 1390144), (64960, 1389609), (65163, 1385280), (65520, 1377732), (66768, 1351980), (67340, 1340496), (67410, 1339104), (67599, 1335360), (67860, 1330224), (68672, 1314495), (69264, 1303260), (69745, 1294272), (69930, 1290848), (71253, 1266880), (71262, 1266720), (71904, 1255410), (72384, 1247085), (73080, 1235208), (74472, 1212120), (74592, 1210170), (75110, 1201824), (75114, 1201760), (76960, 1172934), (77040, 1171716), (77256, 1168440), (77896, 1158840), (78624, 1148110), (79170, 1140192), (79180, 1140048), (79920, 1129492), (80678, 1118880), (80808, 1117080), (80892, 1115920), (81432, 1108520), (82880, 1089153), (83139, 1085760), (83460, 1081584), (83520, 1080807), (83694, 1078560), (83781, 1077440), (84448, 1068930), (85840, 1051596), (86580, 1042608), (86884, 1038960), (87360, 1033299), (87633, 1030080), (87696, 1029340), (89024, 1013985), (89880, 1004328), (90132, 1001520), (90480, 997668), (90909, 992960), (92352, 977445), (92448, 976430), (93090, 969696), (93240, 968136), (95004, 950160), (95016, 950040), (96570, 934752), (97370, 927072), (97440, 926406), (97643, 924480), (98280, 918488), (99296, 909090), (100152, 901320), (101010, 893664), (101115, 892736), (101790, 886816), (102720, 878787), (102934, 876960), (103008, 876330), (103896, 868840), (105560, 855144), (106560, 847119), (106893, 844480), (107744, 837810), (107856, 836940), (108576, 831390), (108605, 831168), (109620, 823472), (110852, 814320), (111280, 811188), (111592, 808920), (111708, 808080), (111888, 806780), (112320, 803677), (112665, 801216), (114811, 786240), (115440, 781956), (115560, 781144), (115884, 778960), (116844, 772560), (116928, 772005), (118755, 760128), (118770, 760032), (119840, 753246), (120176, 751140), (120640, 748251), (121017, 745920), (121212, 744720), (124120, 727272), (124320, 726102), (125190, 721056), (125280, 720538), (125541, 719040), (126672, 712620), (126688, 712530), (128760, 701064), (129870, 695072), (130326, 692640), (131040, 688866), (133536, 675990), (134680, 670248), (134820, 669552), (135198, 667680), (135720, 665112), (138528, 651630), (138565, 651456), (139490, 647136), (139635, 646464), (139860, 645424), (142506, 633440), (142524, 633360), (143808, 627705), (144855, 623168), (146055, 618048), (146160, 617604), (148944, 606060), (149184, 605085), (150220, 600912), (150228, 600880), (151515, 595776), (153920, 586467), (154080, 585858), (154401, 584640), (154512, 584220), (155792, 579420), (157248, 574055), (158340, 570096), (158360, 570024), (159840, 564746), (161356, 559440), (161616, 558540), (161784, 557960), (162864, 554260), (166278, 542880), (166920, 540792), (167388, 539280), (167562, 538720), (168896, 534465), (171680, 525798), (173160, 521304), (173768, 519480), (175266, 515040), (175392, 514670), (178155, 506688), (179760, 502164), (180264, 500760), (180960, 498834), (181818, 496480), (184896, 488215), (186180, 484848), (186480, 484068), (187785, 480704), (190008, 475080), (190032, 475020), (193140, 467376), (194740, 463536), (194880, 463203), (195286, 462240), (195489, 461760), (196560, 459244), (198592, 454545), (200304, 450660), (201695, 447552), (202020, 446832), (202230, 446368), (202797, 445120), (203580, 443408), (205868, 438480), (206016, 438165), (207792, 434420), (209235, 431424), (211120, 427572), (213786, 422240), (215488, 418905), (215712, 418470), (217152, 415695), (217210, 415584), (219240, 411736), (221704, 407160), (222560, 405594), (223184, 404460), (223416, 404040), (223776, 403390), (225330, 400608), (229622, 393120), (230880, 390978), (231120, 390572), (231768, 389480), (233688, 386280), (237510, 380064), (237540, 380016), (239680, 376623), (240352, 375570), (242034, 372960), (242424, 372360), (248240, 363636), (248640, 363051), (249417, 361920), (250380, 360528), (250560, 360269), (251082, 359520), (253344, 356310), (253376, 356265), (257335, 350784), (257520, 350532), (259740, 347536), (260652, 346320), (262080, 344433), (262899, 343360), (267072, 337995), (269360, 335124), (269640, 334776), (270396, 333840), (271440, 332556), (277056, 325815), (277130, 325728), (278980, 323568), (279270, 323232), (279720, 322712), (282373, 319680), (285012, 316720), (285048, 316680), (289710, 311584), (292110, 309024), (292320, 308802), (292929, 308160), (297888, 303030), (300440, 300456)]