462105345240

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{83}}^1$

素因数の和:210

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 83, 84, 88, 90, 93, 95, 99, 105, 110, 114, 120, 121, 124, 126, 132, 133, 140, 152, 154, 155, 165, 166, 168, 171, 180, 186, 190, 198, 209, 210, 217, 220, 228, 231, 242, 248, 249, 252, 264, 266, 279, 280, 285, 308, 310, 315, 330, 332, 341, 342, 360, 363, 372, 380, 385, 396, 399, 415, 418, 420, 434, 440, 456, 462, 465, 484, 495, 498, 504, 532, 558, 570, 581, 589, 605, 616, 620, 627, 630, 651, 660, 664, 665, 682, 684, 693, 726, 744, 747, 760, 770, 792, 798, 830, 836, 840, 847, 855, 868, 913, 924, 930, 961, 968, 990, 996, 1023, 1045, 1064, 1085, 1089, 1116, 1140, 1155, 1162, 1178, 1197, 1210, 1240, 1245, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1452, 1463, 1494, 1540, 1577, 1596, 1660, 1672, 1694, 1705, 1710, 1736, 1743, 1767, 1815, 1826, 1848, 1860, 1881, 1922, 1953, 1980, 1992, 1995, 2046, 2090, 2170, 2178, 2232, 2280, 2299, 2310, 2324, 2356, 2387, 2394, 2420, 2490, 2508, 2520, 2541, 2573, 2604, 2660, 2728, 2739, 2772, 2790, 2883, 2904, 2905, 2926, 2945, 2988, 3069, 3080, 3135, 3154, 3192, 3255, 3320, 3388, 3410, 3420, 3465, 3486, 3534, 3630, 3652, 3720, 3735, 3751, 3762, 3844, 3906, 3960, 3990, 4092, 4123, 4180, 4235, 4340, 4356, 4389, 4565, 4598, 4620, 4648, 4712, 4731, 4774, 4788, 4805, 4840, 4980, 5016, 5082, 5115, 5146, 5208, 5229, 5301, 5320, 5445, 5478, 5544, 5580, 5766, 5810, 5852, 5890, 5976, 5985, 6138, 6270, 6308, 6391, 6479, 6510, 6727, 6776, 6820, 6840, 6897, 6930, 6972, 7068, 7161, 7260, 7304, 7315, 7470, 7502, 7524, 7623, 7688, 7719, 7812, 7885, 7980, 8184, 8217, 8246, 8360, 8470, 8649, 8680, 8712, 8715, 8778, 8835, 9130, 9196, 9240, 9405, 9462, 9548, 9576, 9610, 9765, 9960, 10043, 10164, 10230, 10292, 10458, 10571, 10602, 10890, 10956, 11039, 11160, 11253, 11495, 11532, 11620, 11704, 11780, 11935, 11970, 12276, 12369, 12540, 12616, 12705, 12782, 12865, 12958, 13020, 13167, 13454, 13640, 13695, 13794, 13860, 13944, 14136, 14193, 14322, 14415, 14520, 14630, 14940, 15004, 15048, 15246, 15345, 15438, 15624, 15770, 15960, 16093, 16434, 16492, 16940, 17298, 17347, 17430, 17556, 17670, 18011, 18259, 18260, 18392, 18755, 18810, 18924, 19096, 19173, 19220, 19437, 19530, 20086, 20181, 20328, 20460, 20584, 20615, 20691, 20916, 21142, 21204, 21483, 21780, 21912, 21945, 22078, 22506, 22990, 23064, 23157, 23240, 23560, 23655, 23870, 23940, 24552, 24738, 25080, 25410, 25564, 25730, 25916, 26040, 26145, 26257, 26334, 26505, 26908, 27390, 27588, 27720, 28303, 28386, 28644, 28830, 29260, 29880, 30008, 30129, 30492, 30690, 30876, 31540, 31713, 31955, 32186, 32395, 32868, 32984, 33117, 33635, 33759, 33880, 34485, 34596, 34694, 34860, 35112, 35340, 35805, 36022, 36518, 36520, 37107, 37510, 37620, 37848, 38115, 38346, 38440, 38595, 38874, 39060, 40172, 40362, 40920, 41085, 41230, 41382, 41832, 42284, 42408, 42966, 43245, 43560, 43890, 44156, 45012, 45353, 45980, 46314, 47310, 47740, 47880, 48279, 48887, 49476, 50215, 50820, 51128, 51460, 51832, 52041, 52290, 52514, 52668, 52855, 53010, 53816, 54033, 54777, 54780, 55176, 55195, 56265, 56606, 56772, 57288, 57519, 57660, 58311, 58520, 60258, 60543, 60984, 61380, 61752, 61845, 63080, 63426, 63910, 64372, 64790, 65736, 65835, 66234, 67270, 67518, 68970, 69192, 69388, 69720, 70301, 70680, 70965, 71269, 71610, 72044, 73036, 73997, 74214, 75020, 75240, 76230, 76692, 77190, 77748, 78120, 78771, 79763, 80344, 80465, 80724, 82170, 82460, 82764, 84568, 84909, 85932, 86490, 86735, 87780, 88312, 90024, 90055, 90387, 90706, 91295, 91960, 92628, 94620, 95139, 95480, 95865, 96558, 97185, 97774, 98952, 99351, 100430, 100905, 101640, 102920, 103455, 104082, 104580, 105028, 105336, 105710, 106020, 107415, 108066, 109554, 109560, 110390, 112530, 113212, 113544, 115038, 115320, 115785, 116281, 116622, 120516, 121086, 121429, 122760, 123690, 126852, 127813, 127820, 128744, 129580, 131285, 131670, 132468, 134540, 135036, 136059, 137940, 138776, 140602, 141515, 141930, 142538, 143220, 144088, 144837, 146072, 146661, 147994, 148428, 150040, 150645, 152460, 153384, 154380, 155496, 156123, 157542, 158565, 159526, 160930, 161448, 162099, 164331, 164340, 164920, 165528, 165585, 168795, 169818, 171864, 172980, 173470, 175560, 180110, 180774, 181412, 182590, 185256, 185535, 189240, 190278, 190817, 191730, 193116, 194370, 195548, 198121, 198702, 200849, 200860, 201810, 206910, 208164, 209160, 210056, 210903, 211420, 212040, 213807, 214830, 216132, 219108, 220780, 221991, 225060, 226424, 226765, 230076, 231570, 232562, 233244, 236313, 239289, 241032, 241395, 242172, 242858, 244435, 247380, 253704, 254727, 255626, 255640, 259160, 260205, 262570, 263340, 264936, 269080, 270072, 270165, 272118, 273885, 275880, 281204, 283030, 283860, 285076, 286440, 287595, 289674, 291555, 293322, 295988, 296856, 301290, 302715, 304920, 308760, 311333, 312246, 315084, 317130, 319052, 321860, 324198, 328662, 328680, 331170, 337590, 339636, 342209, 345960, 346940, 348843, 351505, 356345, 360220, 361548, 362824, 364287, 365180, 369985, 371070, 380556, 381634, 383439, 383460, 386232, 388740, 391096, 393855, 396242, 397404, 398815, 401698, 401720, 403620, 408177, 413820, 416328, 421806, 422840, 424545, 427614, 429660, 432264, 438216, 439983, 441560, 443982, 450120, 451935, 453530, 460152, 463140, 465124, 466488, 472626, 475695, 478578, 482790, 484344, 485716, 488870, 494760, 496755, 498883, 509454, 511252, 520410, 525140, 526680, 537757, 540330, 544236, 547770, 558341, 562408, 566060, 567720, 570152, 572451, 575190, 579348, 581405, 583110, 586644, 591976, 594363, 602547, 602580, 605430, 607145, 622666, 624492, 630168, 632709, 634260, 638104, 639065, 641421, 643720, 648396, 657324, 662340, 665973, 675180, 679272, 680295, 684418, 693880, 697686, 703010, 712690, 717867, 720440, 723096, 724185, 728574, 730360, 733305, 739970, 742140, 761112, 763268, 766878, 766920, 777480, 780615, 787710, 792484, 794808, 797630, 803396, 807240, 810495, 813967, 816354, 821655, 827640, 843612, 849090, 855228, 859320, 877393, 879966, 887964, 903870, 907060, 926280, 930248, 933999, 945252, 951390, 954085, 957156, 965580, 971432, 977740, 990605, 993510, 997766, 1004245, 1018908, 1022504, 1026627, 1040820, 1046529, 1050280, 1054515, 1069035, 1075514, 1080660, 1088472, 1092861, 1095540, 1109955, 1116682, 1132120, 1144902, 1150317, 1150380, 1158696, 1162810, 1166220, 1173288, 1181565, 1188726, 1196445, 1205094, 1205160, 1210860, 1214290, 1245332, 1248984, 1265418, 1268520, 1273635, 1278130, 1282842, 1296792, 1314648, 1324680, 1331946, 1335719, 1350360, 1360590, 1368836, 1395372, 1405943, 1406020, 1425380, 1435734, 1448370, 1457148, 1466610, 1479940, 1484280, 1496649, 1515497, 1526536, 1533756, 1556665, 1561230, 1575420, 1584968, 1595260, 1606792, 1613271, 1620990, 1627934, 1632708, 1643310, 1675023, 1687224, 1698180, 1710456, 1711045, 1717353, 1744215, 1754786, 1759932, 1775928, 1783089, 1807641, 1807740, 1814120, 1821435, 1867998, 1890504, 1902780, 1908170, 1914312, 1917195, 1931160, 1955480, 1981210, 1987020, 1995532, 2008490, 2037816, 2040885, 2053254, 2081640, 2093058, 2109030, 2138070, 2151028, 2161320, 2179331, 2185722, 2191080, 2199915, 2209339, 2219910, 2233364, 2289804, 2300634, 2300760, 2325620, 2332440, 2363130, 2377452, 2392890, 2410188, 2421720, 2428580, 2441901, 2490664, 2494415, 2530836, 2547270, 2556260, 2565684, 2632179, 2663892, 2671438, 2688785, 2721180, 2737672, 2790744, 2791705, 2801997, 2811886, 2812040, 2850760, 2862255, 2871468, 2896740, 2914296, 2933220, 2959880, 2971815, 2993298, 3012735, 3030994, 3067512, 3079881, 3113330, 3122460, 3150840, 3163545, 3190520, 3207105, 3226542, 3241980, 3255868, 3265416, 3286620, 3329865, 3350046, 3396360, 3422090, 3434706, 3488430, 3509572, 3519864, 3566178, 3589335, 3615282, 3615480, 3642870, 3735996, 3764299, 3805560, 3816340, 3834390, 3962420, 3974040, 3991064, 4007157, 4016980, 4069835, 4081770, 4106508, 4186116, 4217829, 4218060, 4276140, 4302056, 4358662, 4371444, 4386965, 4399830, 4418678, 4439820, 4466728, 4489947, 4546491, 4579608, 4601268, 4651240, 4669995, 4726260, 4754904, 4785780, 4820376, 4839813, 4857160, 4883802, 4988830, 5025069, 5061672, 5094540, 5112520, 5131368, 5133135, 5232645, 5264358, 5327784, 5342876, 5377570, 5442360, 5464305, 5583410, 5603994, 5623772, 5724510, 5742936, 5751585, 5793480, 5866440, 5915327, 5943630, 5986596, 6025470, 6061988, 6141751, 6159762, 6226660, 6244920, 6327090, 6414210, 6453084, 6483960, 6511736, 6537993, 6573240, 6628017, 6659730, 6678595, 6700092, 6844180, 6869412, 6976860, 7019144, 7029715, 7132356, 7178670, 7230564, 7285740, 7325703, 7471992, 7483245, 7528598, 7577485, 7632680, 7668780, 7896537, 7924840, 8014314, 8033960, 8066355, 8139670, 8163540, 8213016, 8372232, 8375115, 8435658, 8436120, 8552280, 8586765, 8717324, 8742888, 8773930, 8799660, 8837356, 8879640, 8915445, 8979894, 9038205, 9092982, 9202536, 9339990, 9452520, 9571560, 9651323, 9679626, 9767604, 9977660, 10050138, 10189080, 10266270, 10465290, 10528716, 10608479, 10685752, 10755140, 10896655, 10928610, 11046695, 11166820, 11207988, 11247544, 11292897, 11449020, 11503170, 11830654, 11887260, 11973192, 12021471, 12050940, 12123976, 12209505, 12283502, 12319524, 12453320, 12653487, 12654180, 12828420, 12906168, 13075986, 13160895, 13256034, 13319460, 13357190, 13400184, 13639473, 13688360, 13738824, 13953720, 14009985, 14059430, 14264712, 14357340, 14461128, 14571480, 14651406, 14966490, 15057196, 15154970, 15337560, 15399405, 15465373, 15793074, 16028628, 16132710, 16279340, 16327080, 16670467, 16750230, 16871316, 17173530, 17434648, 17547860, 17599320, 17674712, 17745981, 17830890, 17959788, 18076410, 18185964, 18425253, 18679980, 18821495, 19302646, 19359252, 19535208, 19613979, 19884051, 19955320, 20035785, 20100276, 20532540, 20930580, 21057432, 21089145, 21216958, 21510280, 21793310, 21857220, 22093390, 22333640, 22415976, 22449735, 22585794, 22732455, 22898040, 23006340, 23661308, 23774520, 24042942, 24101880, 24199065, 24419010, 24567004, 24639048, 25125345, 25306974, 25308360, 25656840, 26151972, 26321790, 26512068, 26638920, 26714380, 27278946, 28019970, 28118860, 28714680, 28953969, 29302812, 29576635, 29932980, 30114392, 30309940, 30708755, 30798810, 30930746, 31586148, 31825437, 32057256, 32265420, 32558680, 32689965, 33140085, 33340934, 33500460, 33742632, 33878691, 34347060, 35095720, 35491962, 35661780, 35919576, 36152820, 36371928, 36628515, 36850506, 37359960, 37642990, 38605292, 38718504, 39227958, 39482685, 39768102, 40071570, 40200552, 41065080, 41407289, 41861160, 42178290, 42433916, 43586620, 43714440, 44186780, 44899470, 45171588, 45464910, 46012680, 46396119, 47322616, 48085884, 48256615, 48398130, 48838020, 49134008, 50011401, 50250690, 50613948, 52303944, 52643580, 53024136, 53042395, 53237943, 53428760, 54557892, 55275759, 56039940, 56237720, 56464485, 57907938, 58605624, 59153270, 59865960, 60107355, 60619880, 61417510, 61597620, 61861492, 63172296, 63267435, 63650874, 64530840, 65379930, 66280170, 66681868, 67000920, 67559261, 67757382, 68197365, 68694120, 70983924, 71323560, 72305640, 73257030, 73701012, 75285980, 77210584, 77326865, 78455916, 78965370, 79536204, 80143140, 82814578, 83352335, 84356580, 84867832, 86861907, 87173240, 88373560, 88729905, 89798940, 90343176, 90929820, 92126265, 92792238, 95476311, 96171768, 96513230, 96796260, 97676040, 98069895, 99420255, 100022802, 100501380, 101227896, 105287160, 106084790, 106475886, 109115784, 110551518, 112079880, 112928970, 115815876, 116693269, 118306540, 120214710, 122835020, 123195240, 123722984, 124221867, 126534870, 127301748, 130759860, 132560340, 133363736, 135118522, 135514764, 136394730, 139188357, 141967848, 144769845, 146514060, 147402024, 150034203, 150571960, 154653730, 156911832, 157930740, 159072408, 159127185, 160286280, 165629156, 166704670, 168713160, 169393455, 173723814, 177459810, 179597880, 181859640, 183375137, 184252530, 185584476, 190952622, 193026460, 193592520, 196139790, 198840510, 200045604, 201002760, 202677783, 207036445, 212169580, 212951772, 221103036, 225857940, 231631752, 231980595, 233386538, 236613080, 240429420, 245670040, 248443734, 250057005, 253069740, 254603496, 261519720, 265120680, 266189715, 270237044, 271029528, 272789460, 276378795, 278376714, 289539690, 293028120, 300068406, 309307460, 315861480, 318254370, 331258312, 333409340, 337796305, 338786910, 347447628, 350079807, 354919620, 366750274, 368505060, 371168952, 372665601, 381905244, 386052920, 392279580, 397681020, 400091208, 405355566, 414072890, 424339160, 425903544, 434309535, 442206072, 451715880, 463961190, 466773076, 477381555, 480858840, 496887468, 500114010, 506139480, 532379430, 540474088, 545578920, 550125411, 552757590, 556753428, 579079380, 583466345, 600136812, 608033349, 618614920, 621109335, 636508740, 666818680, 675592610, 677573820, 694895256, 695941785, 700159614, 709839240, 733500548, 737010120, 745331202, 750171015, 763810488, 784559160, 795362040, 810711132, 828145780, 868619070, 916875685, 927922380, 933546152, 954763110, 993774936, 1000228020, 1013388915, 1050239421, 1064758860, 1100250822, 1105515180, 1113506856, 1158158760, 1166932690, 1200273624, 1216066698, 1242218670, 1273017480, 1283625959, 1351185220, 1355147640, 1391883570, 1400319228, 1467001096, 1490662404, 1500342030, 1621422264, 1650376233, 1656291560, 1737238140, 1750399035, 1833751370, 1855844760, 1863328005, 1909526220, 2000456040, 2026777830, 2100478842, 2129517720, 2200501644, 2211030360, 2333865380, 2432133396, 2484437340, 2567251918, 2702370440, 2750627055, 2783767140, 2800638456, 2981324808, 3000684060, 3040166745, 3300752466, 3474476280, 3500798070, 3667502740, 3726656010, 3819052440, 3850877877, 4053555660, 4200957684, 4401003288, 4667730760, 4864266792, 4968874680, 5134503836, 5251197105, 5501254110, 5567534280, 6001368120, 6080333490, 6418129795, 6601504932, 7001596140, 7335005480, 7453312020, 7701755754, 8107111320, 8251881165, 8401915368, 10269007672, 10502394210, 11002508220, 11552633631, 12160666980, 12836259590, 13203009864, 14003192280, 14906624040, 15403511508, 16503762330, 19254389385, 21004788420, 22005016440, 23105267262, 24321333960, 25672519180, 30807023016, 33007524660, 38508778770, 42009576840, 46210534524, 51345038360, 57763168155, 66015049320, 77017557540, 92421069048, 115526336310, 154035115080, 231052672620, 462105345240]

約数ペア:

[(1, 462105345240), (2, 231052672620), (3, 154035115080), (4, 115526336310), (5, 92421069048), (6, 77017557540), (7, 66015049320), (8, 57763168155), (9, 51345038360), (10, 46210534524), (11, 42009576840), (12, 38508778770), (14, 33007524660), (15, 30807023016), (18, 25672519180), (19, 24321333960), (20, 23105267262), (21, 22005016440), (22, 21004788420), (24, 19254389385), (28, 16503762330), (30, 15403511508), (31, 14906624040), (33, 14003192280), (35, 13203009864), (36, 12836259590), (38, 12160666980), (40, 11552633631), (42, 11002508220), (44, 10502394210), (45, 10269007672), (55, 8401915368), (56, 8251881165), (57, 8107111320), (60, 7701755754), (62, 7453312020), (63, 7335005480), (66, 7001596140), (70, 6601504932), (72, 6418129795), (76, 6080333490), (77, 6001368120), (83, 5567534280), (84, 5501254110), (88, 5251197105), (90, 5134503836), (93, 4968874680), (95, 4864266792), (99, 4667730760), (105, 4401003288), (110, 4200957684), (114, 4053555660), (120, 3850877877), (121, 3819052440), (124, 3726656010), (126, 3667502740), (132, 3500798070), (133, 3474476280), (140, 3300752466), (152, 3040166745), (154, 3000684060), (155, 2981324808), (165, 2800638456), (166, 2783767140), (168, 2750627055), (171, 2702370440), (180, 2567251918), (186, 2484437340), (190, 2432133396), (198, 2333865380), (209, 2211030360), (210, 2200501644), (217, 2129517720), (220, 2100478842), (228, 2026777830), (231, 2000456040), (242, 1909526220), (248, 1863328005), (249, 1855844760), (252, 1833751370), (264, 1750399035), (266, 1737238140), (279, 1656291560), (280, 1650376233), (285, 1621422264), (308, 1500342030), (310, 1490662404), (315, 1467001096), (330, 1400319228), (332, 1391883570), (341, 1355147640), (342, 1351185220), (360, 1283625959), (363, 1273017480), (372, 1242218670), (380, 1216066698), (385, 1200273624), (396, 1166932690), (399, 1158158760), (415, 1113506856), (418, 1105515180), (420, 1100250822), (434, 1064758860), (440, 1050239421), (456, 1013388915), (462, 1000228020), (465, 993774936), (484, 954763110), (495, 933546152), (498, 927922380), (504, 916875685), (532, 868619070), (558, 828145780), (570, 810711132), (581, 795362040), (589, 784559160), (605, 763810488), (616, 750171015), (620, 745331202), (627, 737010120), (630, 733500548), (651, 709839240), (660, 700159614), (664, 695941785), (665, 694895256), (682, 677573820), (684, 675592610), (693, 666818680), (726, 636508740), (744, 621109335), (747, 618614920), (760, 608033349), (770, 600136812), (792, 583466345), (798, 579079380), (830, 556753428), (836, 552757590), (840, 550125411), (847, 545578920), (855, 540474088), (868, 532379430), (913, 506139480), (924, 500114010), (930, 496887468), (961, 480858840), (968, 477381555), (990, 466773076), (996, 463961190), (1023, 451715880), (1045, 442206072), (1064, 434309535), (1085, 425903544), (1089, 424339160), (1116, 414072890), (1140, 405355566), (1155, 400091208), (1162, 397681020), (1178, 392279580), (1197, 386052920), (1210, 381905244), (1240, 372665601), (1245, 371168952), (1254, 368505060), (1260, 366750274), (1302, 354919620), (1320, 350079807), (1330, 347447628), (1364, 338786910), (1368, 337796305), (1386, 333409340), (1395, 331258312), (1452, 318254370), (1463, 315861480), (1494, 309307460), (1540, 300068406), (1577, 293028120), (1596, 289539690), (1660, 278376714), (1672, 276378795), (1694, 272789460), (1705, 271029528), (1710, 270237044), (1736, 266189715), (1743, 265120680), (1767, 261519720), (1815, 254603496), (1826, 253069740), (1848, 250057005), (1860, 248443734), (1881, 245670040), (1922, 240429420), (1953, 236613080), (1980, 233386538), (1992, 231980595), (1995, 231631752), (2046, 225857940), (2090, 221103036), (2170, 212951772), (2178, 212169580), (2232, 207036445), (2280, 202677783), (2299, 201002760), (2310, 200045604), (2324, 198840510), (2356, 196139790), (2387, 193592520), (2394, 193026460), (2420, 190952622), (2490, 185584476), (2508, 184252530), (2520, 183375137), (2541, 181859640), (2573, 179597880), (2604, 177459810), (2660, 173723814), (2728, 169393455), (2739, 168713160), (2772, 166704670), (2790, 165629156), (2883, 160286280), (2904, 159127185), (2905, 159072408), (2926, 157930740), (2945, 156911832), (2988, 154653730), (3069, 150571960), (3080, 150034203), (3135, 147402024), (3154, 146514060), (3192, 144769845), (3255, 141967848), (3320, 139188357), (3388, 136394730), (3410, 135514764), (3420, 135118522), (3465, 133363736), (3486, 132560340), (3534, 130759860), (3630, 127301748), (3652, 126534870), (3720, 124221867), (3735, 123722984), (3751, 123195240), (3762, 122835020), (3844, 120214710), (3906, 118306540), (3960, 116693269), (3990, 115815876), (4092, 112928970), (4123, 112079880), (4180, 110551518), (4235, 109115784), (4340, 106475886), (4356, 106084790), (4389, 105287160), (4565, 101227896), (4598, 100501380), (4620, 100022802), (4648, 99420255), (4712, 98069895), (4731, 97676040), (4774, 96796260), (4788, 96513230), (4805, 96171768), (4840, 95476311), (4980, 92792238), (5016, 92126265), (5082, 90929820), (5115, 90343176), (5146, 89798940), (5208, 88729905), (5229, 88373560), (5301, 87173240), (5320, 86861907), (5445, 84867832), (5478, 84356580), (5544, 83352335), (5580, 82814578), (5766, 80143140), (5810, 79536204), (5852, 78965370), (5890, 78455916), (5976, 77326865), (5985, 77210584), (6138, 75285980), (6270, 73701012), (6308, 73257030), (6391, 72305640), (6479, 71323560), (6510, 70983924), (6727, 68694120), (6776, 68197365), (6820, 67757382), (6840, 67559261), (6897, 67000920), (6930, 66681868), (6972, 66280170), (7068, 65379930), (7161, 64530840), (7260, 63650874), (7304, 63267435), (7315, 63172296), (7470, 61861492), (7502, 61597620), (7524, 61417510), (7623, 60619880), (7688, 60107355), (7719, 59865960), (7812, 59153270), (7885, 58605624), (7980, 57907938), (8184, 56464485), (8217, 56237720), (8246, 56039940), (8360, 55275759), (8470, 54557892), (8649, 53428760), (8680, 53237943), (8712, 53042395), (8715, 53024136), (8778, 52643580), (8835, 52303944), (9130, 50613948), (9196, 50250690), (9240, 50011401), (9405, 49134008), (9462, 48838020), (9548, 48398130), (9576, 48256615), (9610, 48085884), (9765, 47322616), (9960, 46396119), (10043, 46012680), (10164, 45464910), (10230, 45171588), (10292, 44899470), (10458, 44186780), (10571, 43714440), (10602, 43586620), (10890, 42433916), (10956, 42178290), (11039, 41861160), (11160, 41407289), (11253, 41065080), (11495, 40200552), (11532, 40071570), (11620, 39768102), (11704, 39482685), (11780, 39227958), (11935, 38718504), (11970, 38605292), (12276, 37642990), (12369, 37359960), (12540, 36850506), (12616, 36628515), (12705, 36371928), (12782, 36152820), (12865, 35919576), (12958, 35661780), (13020, 35491962), (13167, 35095720), (13454, 34347060), (13640, 33878691), (13695, 33742632), (13794, 33500460), (13860, 33340934), (13944, 33140085), (14136, 32689965), (14193, 32558680), (14322, 32265420), (14415, 32057256), (14520, 31825437), (14630, 31586148), (14940, 30930746), (15004, 30798810), (15048, 30708755), (15246, 30309940), (15345, 30114392), (15438, 29932980), (15624, 29576635), (15770, 29302812), (15960, 28953969), (16093, 28714680), (16434, 28118860), (16492, 28019970), (16940, 27278946), (17298, 26714380), (17347, 26638920), (17430, 26512068), (17556, 26321790), (17670, 26151972), (18011, 25656840), (18259, 25308360), (18260, 25306974), (18392, 25125345), (18755, 24639048), (18810, 24567004), (18924, 24419010), (19096, 24199065), (19173, 24101880), (19220, 24042942), (19437, 23774520), (19530, 23661308), (20086, 23006340), (20181, 22898040), (20328, 22732455), (20460, 22585794), (20584, 22449735), (20615, 22415976), (20691, 22333640), (20916, 22093390), (21142, 21857220), (21204, 21793310), (21483, 21510280), (21780, 21216958), (21912, 21089145), (21945, 21057432), (22078, 20930580), (22506, 20532540), (22990, 20100276), (23064, 20035785), (23157, 19955320), (23240, 19884051), (23560, 19613979), (23655, 19535208), (23870, 19359252), (23940, 19302646), (24552, 18821495), (24738, 18679980), (25080, 18425253), (25410, 18185964), (25564, 18076410), (25730, 17959788), (25916, 17830890), (26040, 17745981), (26145, 17674712), (26257, 17599320), (26334, 17547860), (26505, 17434648), (26908, 17173530), (27390, 16871316), (27588, 16750230), (27720, 16670467), (28303, 16327080), (28386, 16279340), (28644, 16132710), (28830, 16028628), (29260, 15793074), (29880, 15465373), (30008, 15399405), (30129, 15337560), (30492, 15154970), (30690, 15057196), (30876, 14966490), (31540, 14651406), (31713, 14571480), (31955, 14461128), (32186, 14357340), (32395, 14264712), (32868, 14059430), (32984, 14009985), (33117, 13953720), (33635, 13738824), (33759, 13688360), (33880, 13639473), (34485, 13400184), (34596, 13357190), (34694, 13319460), (34860, 13256034), (35112, 13160895), (35340, 13075986), (35805, 12906168), (36022, 12828420), (36518, 12654180), (36520, 12653487), (37107, 12453320), (37510, 12319524), (37620, 12283502), (37848, 12209505), (38115, 12123976), (38346, 12050940), (38440, 12021471), (38595, 11973192), (38874, 11887260), (39060, 11830654), (40172, 11503170), (40362, 11449020), (40920, 11292897), (41085, 11247544), (41230, 11207988), (41382, 11166820), (41832, 11046695), (42284, 10928610), (42408, 10896655), (42966, 10755140), (43245, 10685752), (43560, 10608479), (43890, 10528716), (44156, 10465290), (45012, 10266270), (45353, 10189080), (45980, 10050138), (46314, 9977660), (47310, 9767604), (47740, 9679626), (47880, 9651323), (48279, 9571560), (48887, 9452520), (49476, 9339990), (50215, 9202536), (50820, 9092982), (51128, 9038205), (51460, 8979894), (51832, 8915445), (52041, 8879640), (52290, 8837356), (52514, 8799660), (52668, 8773930), (52855, 8742888), (53010, 8717324), (53816, 8586765), (54033, 8552280), (54777, 8436120), (54780, 8435658), (55176, 8375115), (55195, 8372232), (56265, 8213016), (56606, 8163540), (56772, 8139670), (57288, 8066355), (57519, 8033960), (57660, 8014314), (58311, 7924840), (58520, 7896537), (60258, 7668780), (60543, 7632680), (60984, 7577485), (61380, 7528598), (61752, 7483245), (61845, 7471992), (63080, 7325703), (63426, 7285740), (63910, 7230564), (64372, 7178670), (64790, 7132356), (65736, 7029715), (65835, 7019144), (66234, 6976860), (67270, 6869412), (67518, 6844180), (68970, 6700092), (69192, 6678595), (69388, 6659730), (69720, 6628017), (70301, 6573240), (70680, 6537993), (70965, 6511736), (71269, 6483960), (71610, 6453084), (72044, 6414210), (73036, 6327090), (73997, 6244920), (74214, 6226660), (75020, 6159762), (75240, 6141751), (76230, 6061988), (76692, 6025470), (77190, 5986596), (77748, 5943630), (78120, 5915327), (78771, 5866440), (79763, 5793480), (80344, 5751585), (80465, 5742936), (80724, 5724510), (82170, 5623772), (82460, 5603994), (82764, 5583410), (84568, 5464305), (84909, 5442360), (85932, 5377570), (86490, 5342876), (86735, 5327784), (87780, 5264358), (88312, 5232645), (90024, 5133135), (90055, 5131368), (90387, 5112520), (90706, 5094540), (91295, 5061672), (91960, 5025069), (92628, 4988830), (94620, 4883802), (95139, 4857160), (95480, 4839813), (95865, 4820376), (96558, 4785780), (97185, 4754904), (97774, 4726260), (98952, 4669995), (99351, 4651240), (100430, 4601268), (100905, 4579608), (101640, 4546491), (102920, 4489947), (103455, 4466728), (104082, 4439820), (104580, 4418678), (105028, 4399830), (105336, 4386965), (105710, 4371444), (106020, 4358662), (107415, 4302056), (108066, 4276140), (109554, 4218060), (109560, 4217829), (110390, 4186116), (112530, 4106508), (113212, 4081770), (113544, 4069835), (115038, 4016980), (115320, 4007157), (115785, 3991064), (116281, 3974040), (116622, 3962420), (120516, 3834390), (121086, 3816340), (121429, 3805560), (122760, 3764299), (123690, 3735996), (126852, 3642870), (127813, 3615480), (127820, 3615282), (128744, 3589335), (129580, 3566178), (131285, 3519864), (131670, 3509572), (132468, 3488430), (134540, 3434706), (135036, 3422090), (136059, 3396360), (137940, 3350046), (138776, 3329865), (140602, 3286620), (141515, 3265416), (141930, 3255868), (142538, 3241980), (143220, 3226542), (144088, 3207105), (144837, 3190520), (146072, 3163545), (146661, 3150840), (147994, 3122460), (148428, 3113330), (150040, 3079881), (150645, 3067512), (152460, 3030994), (153384, 3012735), (154380, 2993298), (155496, 2971815), (156123, 2959880), (157542, 2933220), (158565, 2914296), (159526, 2896740), (160930, 2871468), (161448, 2862255), (162099, 2850760), (164331, 2812040), (164340, 2811886), (164920, 2801997), (165528, 2791705), (165585, 2790744), (168795, 2737672), (169818, 2721180), (171864, 2688785), (172980, 2671438), (173470, 2663892), (175560, 2632179), (180110, 2565684), (180774, 2556260), (181412, 2547270), (182590, 2530836), (185256, 2494415), (185535, 2490664), (189240, 2441901), (190278, 2428580), (190817, 2421720), (191730, 2410188), (193116, 2392890), (194370, 2377452), (195548, 2363130), (198121, 2332440), (198702, 2325620), (200849, 2300760), (200860, 2300634), (201810, 2289804), (206910, 2233364), (208164, 2219910), (209160, 2209339), (210056, 2199915), (210903, 2191080), (211420, 2185722), (212040, 2179331), (213807, 2161320), (214830, 2151028), (216132, 2138070), (219108, 2109030), (220780, 2093058), (221991, 2081640), (225060, 2053254), (226424, 2040885), (226765, 2037816), (230076, 2008490), (231570, 1995532), (232562, 1987020), (233244, 1981210), (236313, 1955480), (239289, 1931160), (241032, 1917195), (241395, 1914312), (242172, 1908170), (242858, 1902780), (244435, 1890504), (247380, 1867998), (253704, 1821435), (254727, 1814120), (255626, 1807740), (255640, 1807641), (259160, 1783089), (260205, 1775928), (262570, 1759932), (263340, 1754786), (264936, 1744215), (269080, 1717353), (270072, 1711045), (270165, 1710456), (272118, 1698180), (273885, 1687224), (275880, 1675023), (281204, 1643310), (283030, 1632708), (283860, 1627934), (285076, 1620990), (286440, 1613271), (287595, 1606792), (289674, 1595260), (291555, 1584968), (293322, 1575420), (295988, 1561230), (296856, 1556665), (301290, 1533756), (302715, 1526536), (304920, 1515497), (308760, 1496649), (311333, 1484280), (312246, 1479940), (315084, 1466610), (317130, 1457148), (319052, 1448370), (321860, 1435734), (324198, 1425380), (328662, 1406020), (328680, 1405943), (331170, 1395372), (337590, 1368836), (339636, 1360590), (342209, 1350360), (345960, 1335719), (346940, 1331946), (348843, 1324680), (351505, 1314648), (356345, 1296792), (360220, 1282842), (361548, 1278130), (362824, 1273635), (364287, 1268520), (365180, 1265418), (369985, 1248984), (371070, 1245332), (380556, 1214290), (381634, 1210860), (383439, 1205160), (383460, 1205094), (386232, 1196445), (388740, 1188726), (391096, 1181565), (393855, 1173288), (396242, 1166220), (397404, 1162810), (398815, 1158696), (401698, 1150380), (401720, 1150317), (403620, 1144902), (408177, 1132120), (413820, 1116682), (416328, 1109955), (421806, 1095540), (422840, 1092861), (424545, 1088472), (427614, 1080660), (429660, 1075514), (432264, 1069035), (438216, 1054515), (439983, 1050280), (441560, 1046529), (443982, 1040820), (450120, 1026627), (451935, 1022504), (453530, 1018908), (460152, 1004245), (463140, 997766), (465124, 993510), (466488, 990605), (472626, 977740), (475695, 971432), (478578, 965580), (482790, 957156), (484344, 954085), (485716, 951390), (488870, 945252), (494760, 933999), (496755, 930248), (498883, 926280), (509454, 907060), (511252, 903870), (520410, 887964), (525140, 879966), (526680, 877393), (537757, 859320), (540330, 855228), (544236, 849090), (547770, 843612), (558341, 827640), (562408, 821655), (566060, 816354), (567720, 813967), (570152, 810495), (572451, 807240), (575190, 803396), (579348, 797630), (581405, 794808), (583110, 792484), (586644, 787710), (591976, 780615), (594363, 777480), (602547, 766920), (602580, 766878), (605430, 763268), (607145, 761112), (622666, 742140), (624492, 739970), (630168, 733305), (632709, 730360), (634260, 728574), (638104, 724185), (639065, 723096), (641421, 720440), (643720, 717867), (648396, 712690), (657324, 703010), (662340, 697686), (665973, 693880), (675180, 684418), (679272, 680295)]