72377945640

素因数分解:

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

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 308, 310, 312, 315, 330, 341, 342, 360, 363, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 484, 494, 495, 504, 520, 532, 546, 558, 570, 572, 585, 589, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 715, 726, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 910, 924, 930, 936, 961, 968, 988, 990, 1001, 1023, 1045, 1064, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1452, 1463, 1482, 1540, 1560, 1573, 1596, 1612, 1638, 1672, 1694, 1705, 1710, 1716, 1729, 1736, 1767, 1815, 1820, 1848, 1860, 1881, 1922, 1953, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2170, 2178, 2184, 2223, 2232, 2280, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2470, 2508, 2520, 2541, 2574, 2604, 2660, 2717, 2728, 2730, 2772, 2790, 2821, 2860, 2883, 2904, 2926, 2945, 2964, 3003, 3069, 3080, 3135, 3146, 3192, 3224, 3255, 3276, 3388, 3410, 3420, 3432, 3458, 3465, 3534, 3627, 3630, 3640, 3705, 3720, 3751, 3762, 3844, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4598, 4620, 4680, 4712, 4719, 4774, 4788, 4805, 4836, 4840, 4940, 5005, 5016, 5082, 5115, 5148, 5187, 5208, 5301, 5320, 5434, 5445, 5460, 5544, 5580, 5642, 5720, 5766, 5852, 5890, 5928, 5985, 6006, 6045, 6138, 6270, 6292, 6435, 6479, 6510, 6552, 6727, 6776, 6820, 6840, 6897, 6916, 6930, 7068, 7161, 7254, 7260, 7315, 7410, 7502, 7524, 7623, 7657, 7688, 7812, 7865, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8470, 8580, 8645, 8649, 8680, 8712, 8778, 8835, 8866, 8892, 9009, 9196, 9240, 9405, 9438, 9548, 9576, 9610, 9672, 9765, 9880, 10010, 10164, 10230, 10296, 10374, 10571, 10602, 10868, 10890, 10920, 11011, 11115, 11160, 11253, 11284, 11495, 11532, 11704, 11780, 11935, 11970, 12012, 12090, 12276, 12369, 12493, 12540, 12584, 12705, 12870, 12958, 13020, 13167, 13299, 13454, 13585, 13640, 13794, 13832, 13860, 14105, 14136, 14157, 14322, 14415, 14508, 14520, 14630, 14820, 15004, 15015, 15048, 15246, 15314, 15345, 15561, 15624, 15730, 15960, 16093, 16120, 16302, 16380, 16492, 16926, 16940, 17160, 17290, 17298, 17556, 17670, 17732, 17784, 18018, 18135, 18259, 18392, 18755, 18810, 18876, 19019, 19096, 19220, 19437, 19530, 20020, 20181, 20328, 20460, 20615, 20691, 20748, 21142, 21204, 21483, 21736, 21780, 21945, 22022, 22165, 22230, 22506, 22568, 22971, 22990, 23064, 23560, 23595, 23870, 23940, 24024, 24180, 24453, 24552, 24738, 24986, 25080, 25389, 25410, 25740, 25916, 25935, 26040, 26257, 26334, 26505, 26598, 26908, 27170, 27588, 27720, 28210, 28314, 28644, 28830, 29016, 29260, 29640, 29887, 30008, 30030, 30492, 30628, 30690, 31031, 31122, 31460, 31713, 32186, 32395, 32604, 32760, 32984, 33033, 33635, 33759, 33852, 33880, 34485, 34580, 34596, 35112, 35340, 35464, 35805, 36036, 36270, 36518, 37107, 37479, 37510, 37620, 37752, 38038, 38115, 38285, 38440, 38874, 39060, 39897, 40040, 40362, 40755, 40920, 41230, 41382, 41496, 42284, 42315, 42408, 42966, 43245, 43560, 43890, 44044, 44330, 44460, 45012, 45045, 45353, 45942, 45980, 47190, 47740, 47880, 48279, 48360, 48763, 48906, 49476, 49972, 50778, 50820, 51480, 51832, 51870, 52514, 52668, 52855, 53010, 53196, 53599, 53816, 54340, 54777, 55055, 55176, 56265, 56420, 56628, 57057, 57288, 57660, 58311, 58520, 59774, 60060, 60543, 60984, 61256, 61380, 61845, 62062, 62244, 62465, 62920, 63426, 64372, 64790, 65208, 65835, 66066, 66495, 67270, 67518, 67704, 68913, 68970, 69160, 69192, 70680, 70785, 71269, 71610, 72072, 72540, 73036, 73997, 74214, 74958, 75020, 75240, 76076, 76230, 76570, 77748, 77805, 78120, 78771, 79794, 80465, 80724, 81510, 82460, 82764, 84227, 84568, 84630, 85932, 86490, 87451, 87780, 88088, 88660, 88920, 89661, 90024, 90090, 90706, 91295, 91884, 91960, 93093, 94380, 95095, 95139, 95480, 96558, 97185, 97526, 97812, 98952, 99099, 99944, 100905, 101556, 101640, 103455, 103740, 105028, 105336, 105710, 106020, 106392, 107198, 107415, 108680, 109554, 110110, 112437, 112530, 112840, 113256, 114114, 114855, 115320, 116281, 116622, 119548, 120120, 121086, 122265, 122760, 123690, 124124, 124488, 124930, 126852, 126945, 127813, 128744, 129580, 131285, 131670, 132132, 132990, 134540, 135036, 136059, 137423, 137826, 137940, 141570, 142538, 143220, 144837, 145080, 146072, 146289, 147994, 148428, 149435, 149916, 150040, 152152, 152460, 153140, 155155, 155496, 155610, 157542, 158565, 159588, 160797, 160930, 161448, 163020, 164331, 164920, 165165, 165528, 168454, 168795, 169260, 171171, 171864, 172980, 174902, 175560, 177320, 179322, 180180, 181412, 182590, 183768, 185535, 186186, 187395, 188760, 190190, 190278, 193116, 194370, 195052, 195624, 198198, 199485, 200849, 201810, 203112, 206910, 207480, 209209, 210056, 211420, 212040, 213807, 214396, 214830, 219108, 220220, 221991, 224874, 225060, 226765, 228228, 229710, 232562, 233244, 236313, 237367, 239096, 241395, 242172, 243815, 244530, 247380, 248248, 249860, 252681, 253704, 253890, 255626, 259160, 262353, 262570, 263340, 264264, 265980, 267995, 268983, 269080, 270072, 272118, 273885, 274846, 275652, 275880, 279279, 283140, 285076, 285285, 286440, 289674, 291555, 292578, 295988, 296856, 298870, 299832, 302715, 304920, 306280, 310310, 311220, 315084, 317130, 319176, 321594, 321860, 326040, 328662, 330330, 336908, 337590, 338520, 341341, 342342, 344565, 345960, 348843, 349804, 356345, 358644, 360360, 362824, 365180, 369985, 371070, 372372, 374790, 380380, 380556, 383439, 386232, 388740, 390104, 393855, 396396, 398970, 401698, 403620, 408177, 412269, 413820, 418418, 421135, 422840, 427614, 428792, 429660, 437255, 438216, 438867, 440440, 443982, 448305, 449748, 450120, 453530, 456456, 459420, 465124, 465465, 466488, 472626, 474734, 475695, 482391, 482790, 484344, 487630, 489060, 494760, 495495, 498883, 499720, 505362, 507780, 511252, 524706, 525140, 526680, 531960, 535990, 537966, 544236, 547770, 549692, 551304, 558558, 562185, 566280, 570152, 570570, 579348, 581405, 583110, 585156, 589589, 591976, 597740, 602547, 605430, 620620, 622440, 627627, 630168, 634260, 639065, 641421, 643188, 643720, 657324, 660660, 665973, 673816, 675180, 680295, 682682, 684684, 687115, 689130, 697686, 699608, 712101, 712690, 717288, 724185, 730360, 731445, 739970, 742140, 744744, 749580, 758043, 760760, 761112, 766878, 777480, 787059, 787710, 792792, 797940, 803396, 803985, 807240, 813967, 816354, 821655, 824538, 827640, 836836, 842270, 855228, 855855, 859320, 874510, 877734, 887964, 896610, 899496, 907060, 918840, 926497, 930248, 930930, 945252, 949468, 951390, 961961, 964782, 965580, 975260, 978120, 990990, 997766, 1004245, 1010724, 1015560, 1022504, 1024023, 1046045, 1046529, 1049412, 1050280, 1069035, 1071980, 1075932, 1088472, 1095540, 1099384, 1109955, 1117116, 1124370, 1141140, 1150317, 1158696, 1162810, 1166220, 1170312, 1179178, 1181565, 1186835, 1195480, 1205094, 1210860, 1236807, 1241240, 1255254, 1263405, 1268520, 1278130, 1282842, 1286376, 1311765, 1314648, 1321320, 1331946, 1344915, 1350360, 1360590, 1365364, 1369368, 1374230, 1378260, 1395372, 1396395, 1405943, 1424202, 1425380, 1448370, 1462890, 1479940, 1484280, 1496649, 1499160, 1511653, 1516086, 1533756, 1574118, 1575420, 1595880, 1606792, 1607970, 1627934, 1632708, 1643310, 1649076, 1661569, 1673672, 1684540, 1706705, 1710456, 1711710, 1744215, 1749020, 1755468, 1768767, 1775928, 1793220, 1807641, 1814120, 1852994, 1861860, 1882881, 1890504, 1898936, 1902780, 1917195, 1923922, 1929564, 1931160, 1950520, 1981980, 1995532, 2008490, 2021448, 2040885, 2048046, 2061345, 2092090, 2093058, 2098824, 2136303, 2138070, 2143960, 2151864, 2191080, 2194335, 2209339, 2219910, 2234232, 2248740, 2282280, 2300634, 2325620, 2332440, 2358356, 2363130, 2373670, 2410188, 2411955, 2421720, 2441901, 2473614, 2494415, 2510508, 2526810, 2556260, 2565684, 2611037, 2623530, 2663892, 2689830, 2721180, 2730728, 2748460, 2756520, 2779491, 2790744, 2792790, 2811886, 2848404, 2850760, 2885883, 2896740, 2925780, 2947945, 2959880, 2993298, 3012735, 3023306, 3032172, 3067512, 3072069, 3138135, 3148236, 3150840, 3207105, 3215940, 3255868, 3265416, 3286620, 3298152, 3323138, 3329865, 3369080, 3413410, 3423420, 3488430, 3498040, 3510936, 3537534, 3560505, 3586440, 3615282, 3705988, 3723720, 3765762, 3790215, 3805560, 3834390, 3847844, 3859128, 3935295, 3963960, 3991064, 4016980, 4069835, 4081770, 4096092, 4122690, 4184180, 4186116, 4217829, 4272606, 4276140, 4388670, 4418678, 4439820, 4489947, 4497480, 4534959, 4601268, 4632485, 4651240, 4716712, 4726260, 4747340, 4809805, 4820376, 4823910, 4883802, 4947228, 4984707, 4988830, 5021016, 5053620, 5112520, 5120115, 5131368, 5222074, 5232645, 5247060, 5306301, 5327784, 5379660, 5442360, 5496920, 5558982, 5585580, 5623772, 5696808, 5751585, 5771766, 5793480, 5851560, 5895890, 5986596, 6025470, 6046612, 6064344, 6144138, 6184035, 6276270, 6296472, 6414210, 6431880, 6485479, 6511736, 6573240, 6628017, 6646276, 6659730, 6826820, 6846840, 6976860, 7029715, 7075068, 7121010, 7230564, 7325703, 7411976, 7483245, 7531524, 7558265, 7580430, 7668780, 7695688, 7833111, 7870590, 8033960, 8139670, 8163540, 8192184, 8245380, 8307845, 8338473, 8368360, 8372232, 8435658, 8545212, 8552280, 8657649, 8777340, 8837356, 8843835, 8879640, 8979894, 9038205, 9069918, 9202536, 9264970, 9414405, 9452520, 9494680, 9619610, 9647820, 9767604, 9894456, 9969414, 9977660, 10107240, 10240230, 10444148, 10465290, 10494120, 10581571, 10612602, 10681515, 10759320, 11046695, 11117964, 11171160, 11247544, 11503170, 11543532, 11791780, 11973192, 12050940, 12093224, 12209505, 12288276, 12368070, 12552540, 12653487, 12828420, 12970958, 13055185, 13256034, 13292552, 13319460, 13604877, 13653640, 13897455, 13953720, 14059430, 14150136, 14242020, 14429415, 14461128, 14651406, 14954121, 14966490, 15063048, 15116530, 15160860, 15337560, 15360345, 15465373, 15666222, 15741180, 16279340, 16327080, 16490760, 16615690, 16676946, 16871316, 17090424, 17315298, 17554680, 17674712, 17687670, 17959788, 18076410, 18139836, 18277259, 18529940, 18828810, 19239220, 19295640, 19456437, 19535208, 19884051, 19938828, 19955320, 20480460, 20888296, 20930580, 21089145, 21163142, 21225204, 21363030, 22093390, 22235928, 22449735, 22674795, 23006340, 23087064, 23499333, 23583560, 24101880, 24419010, 24576552, 24736140, 24923535, 25105080, 25306974, 25656840, 25941916, 26110370, 26512068, 26531505, 26638920, 27209754, 27794910, 28118860, 28484040, 28721407, 28858830, 29302812, 29908242, 29932980, 30233060, 30321720, 30720690, 30930746, 31332444, 31482360, 31744713, 32427395, 32558680, 33140085, 33231380, 33353892, 33742632, 34630596, 35375340, 35919576, 36152820, 36279672, 36554518, 36628515, 37059880, 37657620, 38478440, 38912874, 39165555, 39768102, 39877656, 40960920, 41692365, 41861160, 42178290, 42326284, 42450408, 42726060, 43288245, 44186780, 44899470, 45349590, 46012680, 46396119, 46998666, 48838020, 49472280, 49847070, 50613948, 51883832, 52220740, 52907855, 53024136, 53063010, 54419508, 54831777, 55589820, 56237720, 57442814, 57717660, 58369311, 58605624, 59816484, 59865960, 60466120, 61441380, 61861492, 62664888, 63267435, 63489426, 64854790, 66280170, 66462760, 66707784, 68024385, 69261192, 70750680, 72305640, 73109036, 73257030, 74770605, 75315240, 77326865, 77825748, 78331110, 79536204, 83384730, 84356580, 84652568, 85452120, 86164221, 86576490, 88373560, 89798940, 90699180, 91386295, 92792238, 93997332, 95234139, 97282185, 97676040, 99420255, 99694140, 101227896, 104441480, 105815710, 106126020, 108839016, 109663554, 111179640, 114885628, 115435320, 116738622, 117496665, 119632968, 122882760, 123722984, 126534870, 126978852, 129709580, 132560340, 136048770, 139188357, 143607035, 146218072, 146514060, 149541210, 154653730, 155651496, 156662220, 158723565, 159072408, 164495331, 166769460, 168713160, 172328442, 173152980, 179597880, 181398360, 182772590, 185584476, 187994664, 190468278, 194564370, 198840510, 199388280, 201049849, 211631420, 212252040, 219327108, 229771256, 231980595, 233477244, 234993330, 253069740, 253957704, 258492663, 259419160, 265120680, 272097540, 274158885, 278376714, 287214070, 291846555, 293028120, 299082420, 309307460, 313324440, 317447130, 328990662, 333538920, 344656884, 346305960, 365545180, 371168952, 380936556, 389128740, 397681020, 402099698, 423262840, 430821105, 438654216, 463961190, 466954488, 469986660, 476170695, 506139480, 516985326, 544195080, 548317770, 556753428, 574428140, 583693110, 598164840, 603149547, 618614920, 634894260, 657981324, 689313768, 695941785, 731090360, 761873112, 778257480, 795362040, 804199396, 822476655, 861642210, 927922380, 939973320, 952341390, 1005249245, 1033970652, 1096635540, 1113506856, 1148856280, 1167386220, 1206299094, 1269788520, 1292463315, 1315962648, 1391883570, 1608398792, 1644953310, 1723284420, 1809448641, 1855844760, 1904682780, 2010498490, 2067941304, 2193271080, 2334772440, 2412598188, 2584926630, 2783767140, 3015747735, 3289906620, 3446568840, 3618897282, 3809365560, 4020996980, 4825196376, 5169853260, 5567534280, 6031495470, 6579813240, 7237794564, 8041993960, 9047243205, 10339706520, 12062990940, 14475589128, 18094486410, 24125981880, 36188972820, 72377945640]

約数ペア:

[(1, 72377945640), (2, 36188972820), (3, 24125981880), (4, 18094486410), (5, 14475589128), (6, 12062990940), (7, 10339706520), (8, 9047243205), (9, 8041993960), (10, 7237794564), (11, 6579813240), (12, 6031495470), (13, 5567534280), (14, 5169853260), (15, 4825196376), (18, 4020996980), (19, 3809365560), (20, 3618897282), (21, 3446568840), (22, 3289906620), (24, 3015747735), (26, 2783767140), (28, 2584926630), (30, 2412598188), (31, 2334772440), (33, 2193271080), (35, 2067941304), (36, 2010498490), (38, 1904682780), (39, 1855844760), (40, 1809448641), (42, 1723284420), (44, 1644953310), (45, 1608398792), (52, 1391883570), (55, 1315962648), (56, 1292463315), (57, 1269788520), (60, 1206299094), (62, 1167386220), (63, 1148856280), (65, 1113506856), (66, 1096635540), (70, 1033970652), (72, 1005249245), (76, 952341390), (77, 939973320), (78, 927922380), (84, 861642210), (88, 822476655), (90, 804199396), (91, 795362040), (93, 778257480), (95, 761873112), (99, 731090360), (104, 695941785), (105, 689313768), (110, 657981324), (114, 634894260), (117, 618614920), (120, 603149547), (121, 598164840), (124, 583693110), (126, 574428140), (130, 556753428), (132, 548317770), (133, 544195080), (140, 516985326), (143, 506139480), (152, 476170695), (154, 469986660), (155, 466954488), (156, 463961190), (165, 438654216), (168, 430821105), (171, 423262840), (180, 402099698), (182, 397681020), (186, 389128740), (190, 380936556), (195, 371168952), (198, 365545180), (209, 346305960), (210, 344656884), (217, 333538920), (220, 328990662), (228, 317447130), (231, 313324440), (234, 309307460), (242, 299082420), (247, 293028120), (248, 291846555), (252, 287214070), (260, 278376714), (264, 274158885), (266, 272097540), (273, 265120680), (279, 259419160), (280, 258492663), (285, 253957704), (286, 253069740), (308, 234993330), (310, 233477244), (312, 231980595), (315, 229771256), (330, 219327108), (341, 212252040), (342, 211631420), (360, 201049849), (363, 199388280), (364, 198840510), (372, 194564370), (380, 190468278), (385, 187994664), (390, 185584476), (396, 182772590), (399, 181398360), (403, 179597880), (418, 173152980), (420, 172328442), (429, 168713160), (434, 166769460), (440, 164495331), (455, 159072408), (456, 158723565), (462, 156662220), (465, 155651496), (468, 154653730), (484, 149541210), (494, 146514060), (495, 146218072), (504, 143607035), (520, 139188357), (532, 136048770), (546, 132560340), (558, 129709580), (570, 126978852), (572, 126534870), (585, 123722984), (589, 122882760), (605, 119632968), (616, 117496665), (620, 116738622), (627, 115435320), (630, 114885628), (651, 111179640), (660, 109663554), (665, 108839016), (682, 106126020), (684, 105815710), (693, 104441480), (715, 101227896), (726, 99694140), (728, 99420255), (741, 97676040), (744, 97282185), (760, 95234139), (770, 93997332), (780, 92792238), (792, 91386295), (798, 90699180), (806, 89798940), (819, 88373560), (836, 86576490), (840, 86164221), (847, 85452120), (855, 84652568), (858, 84356580), (868, 83384730), (910, 79536204), (924, 78331110), (930, 77825748), (936, 77326865), (961, 75315240), (968, 74770605), (988, 73257030), (990, 73109036), (1001, 72305640), (1023, 70750680), (1045, 69261192), (1064, 68024385), (1085, 66707784), (1089, 66462760), (1092, 66280170), (1116, 64854790), (1140, 63489426), (1144, 63267435), (1155, 62664888), (1170, 61861492), (1178, 61441380), (1197, 60466120), (1209, 59865960), (1210, 59816484), (1235, 58605624), (1240, 58369311), (1254, 57717660), (1260, 57442814), (1287, 56237720), (1302, 55589820), (1320, 54831777), (1330, 54419508), (1364, 53063010), (1365, 53024136), (1368, 52907855), (1386, 52220740), (1395, 51883832), (1430, 50613948), (1452, 49847070), (1463, 49472280), (1482, 48838020), (1540, 46998666), (1560, 46396119), (1573, 46012680), (1596, 45349590), (1612, 44899470), (1638, 44186780), (1672, 43288245), (1694, 42726060), (1705, 42450408), (1710, 42326284), (1716, 42178290), (1729, 41861160), (1736, 41692365), (1767, 40960920), (1815, 39877656), (1820, 39768102), (1848, 39165555), (1860, 38912874), (1881, 38478440), (1922, 37657620), (1953, 37059880), (1976, 36628515), (1980, 36554518), (1995, 36279672), (2002, 36152820), (2015, 35919576), (2046, 35375340), (2090, 34630596), (2145, 33742632), (2170, 33353892), (2178, 33231380), (2184, 33140085), (2223, 32558680), (2232, 32427395), (2280, 31744713), (2299, 31482360), (2310, 31332444), (2340, 30930746), (2356, 30720690), (2387, 30321720), (2394, 30233060), (2418, 29932980), (2420, 29908242), (2470, 29302812), (2508, 28858830), (2520, 28721407), (2541, 28484040), (2574, 28118860), (2604, 27794910), (2660, 27209754), (2717, 26638920), (2728, 26531505), (2730, 26512068), (2772, 26110370), (2790, 25941916), (2821, 25656840), (2860, 25306974), (2883, 25105080), (2904, 24923535), (2926, 24736140), (2945, 24576552), (2964, 24419010), (3003, 24101880), (3069, 23583560), (3080, 23499333), (3135, 23087064), (3146, 23006340), (3192, 22674795), (3224, 22449735), (3255, 22235928), (3276, 22093390), (3388, 21363030), (3410, 21225204), (3420, 21163142), (3432, 21089145), (3458, 20930580), (3465, 20888296), (3534, 20480460), (3627, 19955320), (3630, 19938828), (3640, 19884051), (3705, 19535208), (3720, 19456437), (3751, 19295640), (3762, 19239220), (3844, 18828810), (3906, 18529940), (3960, 18277259), (3990, 18139836), (4004, 18076410), (4030, 17959788), (4092, 17687670), (4095, 17674712), (4123, 17554680), (4180, 17315298), (4235, 17090424), (4290, 16871316), (4340, 16676946), (4356, 16615690), (4389, 16490760), (4433, 16327080), (4446, 16279340), (4598, 15741180), (4620, 15666222), (4680, 15465373), (4712, 15360345), (4719, 15337560), (4774, 15160860), (4788, 15116530), (4805, 15063048), (4836, 14966490), (4840, 14954121), (4940, 14651406), (5005, 14461128), (5016, 14429415), (5082, 14242020), (5115, 14150136), (5148, 14059430), (5187, 13953720), (5208, 13897455), (5301, 13653640), (5320, 13604877), (5434, 13319460), (5445, 13292552), (5460, 13256034), (5544, 13055185), (5580, 12970958), (5642, 12828420), (5720, 12653487), (5766, 12552540), (5852, 12368070), (5890, 12288276), (5928, 12209505), (5985, 12093224), (6006, 12050940), (6045, 11973192), (6138, 11791780), (6270, 11543532), (6292, 11503170), (6435, 11247544), (6479, 11171160), (6510, 11117964), (6552, 11046695), (6727, 10759320), (6776, 10681515), (6820, 10612602), (6840, 10581571), (6897, 10494120), (6916, 10465290), (6930, 10444148), (7068, 10240230), (7161, 10107240), (7254, 9977660), (7260, 9969414), (7315, 9894456), (7410, 9767604), (7502, 9647820), (7524, 9619610), (7623, 9494680), (7657, 9452520), (7688, 9414405), (7812, 9264970), (7865, 9202536), (7980, 9069918), (8008, 9038205), (8060, 8979894), (8151, 8879640), (8184, 8843835), (8190, 8837356), (8246, 8777340), (8360, 8657649), (8463, 8552280), (8470, 8545212), (8580, 8435658), (8645, 8372232), (8649, 8368360), (8680, 8338473), (8712, 8307845), (8778, 8245380), (8835, 8192184), (8866, 8163540), (8892, 8139670), (9009, 8033960), (9196, 7870590), (9240, 7833111), (9405, 7695688), (9438, 7668780), (9548, 7580430), (9576, 7558265), (9610, 7531524), (9672, 7483245), (9765, 7411976), (9880, 7325703), (10010, 7230564), (10164, 7121010), (10230, 7075068), (10296, 7029715), (10374, 6976860), (10571, 6846840), (10602, 6826820), (10868, 6659730), (10890, 6646276), (10920, 6628017), (11011, 6573240), (11115, 6511736), (11160, 6485479), (11253, 6431880), (11284, 6414210), (11495, 6296472), (11532, 6276270), (11704, 6184035), (11780, 6144138), (11935, 6064344), (11970, 6046612), (12012, 6025470), (12090, 5986596), (12276, 5895890), (12369, 5851560), (12493, 5793480), (12540, 5771766), (12584, 5751585), (12705, 5696808), (12870, 5623772), (12958, 5585580), (13020, 5558982), (13167, 5496920), (13299, 5442360), (13454, 5379660), (13585, 5327784), (13640, 5306301), (13794, 5247060), (13832, 5232645), (13860, 5222074), (14105, 5131368), (14136, 5120115), (14157, 5112520), (14322, 5053620), (14415, 5021016), (14508, 4988830), (14520, 4984707), (14630, 4947228), (14820, 4883802), (15004, 4823910), (15015, 4820376), (15048, 4809805), (15246, 4747340), (15314, 4726260), (15345, 4716712), (15561, 4651240), (15624, 4632485), (15730, 4601268), (15960, 4534959), (16093, 4497480), (16120, 4489947), (16302, 4439820), (16380, 4418678), (16492, 4388670), (16926, 4276140), (16940, 4272606), (17160, 4217829), (17290, 4186116), (17298, 4184180), (17556, 4122690), (17670, 4096092), (17732, 4081770), (17784, 4069835), (18018, 4016980), (18135, 3991064), (18259, 3963960), (18392, 3935295), (18755, 3859128), (18810, 3847844), (18876, 3834390), (19019, 3805560), (19096, 3790215), (19220, 3765762), (19437, 3723720), (19530, 3705988), (20020, 3615282), (20181, 3586440), (20328, 3560505), (20460, 3537534), (20615, 3510936), (20691, 3498040), (20748, 3488430), (21142, 3423420), (21204, 3413410), (21483, 3369080), (21736, 3329865), (21780, 3323138), (21945, 3298152), (22022, 3286620), (22165, 3265416), (22230, 3255868), (22506, 3215940), (22568, 3207105), (22971, 3150840), (22990, 3148236), (23064, 3138135), (23560, 3072069), (23595, 3067512), (23870, 3032172), (23940, 3023306), (24024, 3012735), (24180, 2993298), (24453, 2959880), (24552, 2947945), (24738, 2925780), (24986, 2896740), (25080, 2885883), (25389, 2850760), (25410, 2848404), (25740, 2811886), (25916, 2792790), (25935, 2790744), (26040, 2779491), (26257, 2756520), (26334, 2748460), (26505, 2730728), (26598, 2721180), (26908, 2689830), (27170, 2663892), (27588, 2623530), (27720, 2611037), (28210, 2565684), (28314, 2556260), (28644, 2526810), (28830, 2510508), (29016, 2494415), (29260, 2473614), (29640, 2441901), (29887, 2421720), (30008, 2411955), (30030, 2410188), (30492, 2373670), (30628, 2363130), (30690, 2358356), (31031, 2332440), (31122, 2325620), (31460, 2300634), (31713, 2282280), (32186, 2248740), (32395, 2234232), (32604, 2219910), (32760, 2209339), (32984, 2194335), (33033, 2191080), (33635, 2151864), (33759, 2143960), (33852, 2138070), (33880, 2136303), (34485, 2098824), (34580, 2093058), (34596, 2092090), (35112, 2061345), (35340, 2048046), (35464, 2040885), (35805, 2021448), (36036, 2008490), (36270, 1995532), (36518, 1981980), (37107, 1950520), (37479, 1931160), (37510, 1929564), (37620, 1923922), (37752, 1917195), (38038, 1902780), (38115, 1898936), (38285, 1890504), (38440, 1882881), (38874, 1861860), (39060, 1852994), (39897, 1814120), (40040, 1807641), (40362, 1793220), (40755, 1775928), (40920, 1768767), (41230, 1755468), (41382, 1749020), (41496, 1744215), (42284, 1711710), (42315, 1710456), (42408, 1706705), (42966, 1684540), (43245, 1673672), (43560, 1661569), (43890, 1649076), (44044, 1643310), (44330, 1632708), (44460, 1627934), (45012, 1607970), (45045, 1606792), (45353, 1595880), (45942, 1575420), (45980, 1574118), (47190, 1533756), (47740, 1516086), (47880, 1511653), (48279, 1499160), (48360, 1496649), (48763, 1484280), (48906, 1479940), (49476, 1462890), (49972, 1448370), (50778, 1425380), (50820, 1424202), (51480, 1405943), (51832, 1396395), (51870, 1395372), (52514, 1378260), (52668, 1374230), (52855, 1369368), (53010, 1365364), (53196, 1360590), (53599, 1350360), (53816, 1344915), (54340, 1331946), (54777, 1321320), (55055, 1314648), (55176, 1311765), (56265, 1286376), (56420, 1282842), (56628, 1278130), (57057, 1268520), (57288, 1263405), (57660, 1255254), (58311, 1241240), (58520, 1236807), (59774, 1210860), (60060, 1205094), (60543, 1195480), (60984, 1186835), (61256, 1181565), (61380, 1179178), (61845, 1170312), (62062, 1166220), (62244, 1162810), (62465, 1158696), (62920, 1150317), (63426, 1141140), (64372, 1124370), (64790, 1117116), (65208, 1109955), (65835, 1099384), (66066, 1095540), (66495, 1088472), (67270, 1075932), (67518, 1071980), (67704, 1069035), (68913, 1050280), (68970, 1049412), (69160, 1046529), (69192, 1046045), (70680, 1024023), (70785, 1022504), (71269, 1015560), (71610, 1010724), (72072, 1004245), (72540, 997766), (73036, 990990), (73997, 978120), (74214, 975260), (74958, 965580), (75020, 964782), (75240, 961961), (76076, 951390), (76230, 949468), (76570, 945252), (77748, 930930), (77805, 930248), (78120, 926497), (78771, 918840), (79794, 907060), (80465, 899496), (80724, 896610), (81510, 887964), (82460, 877734), (82764, 874510), (84227, 859320), (84568, 855855), (84630, 855228), (85932, 842270), (86490, 836836), (87451, 827640), (87780, 824538), (88088, 821655), (88660, 816354), (88920, 813967), (89661, 807240), (90024, 803985), (90090, 803396), (90706, 797940), (91295, 792792), (91884, 787710), (91960, 787059), (93093, 777480), (94380, 766878), (95095, 761112), (95139, 760760), (95480, 758043), (96558, 749580), (97185, 744744), (97526, 742140), (97812, 739970), (98952, 731445), (99099, 730360), (99944, 724185), (100905, 717288), (101556, 712690), (101640, 712101), (103455, 699608), (103740, 697686), (105028, 689130), (105336, 687115), (105710, 684684), (106020, 682682), (106392, 680295), (107198, 675180), (107415, 673816), (108680, 665973), (109554, 660660), (110110, 657324), (112437, 643720), (112530, 643188), (112840, 641421), (113256, 639065), (114114, 634260), (114855, 630168), (115320, 627627), (116281, 622440), (116622, 620620), (119548, 605430), (120120, 602547), (121086, 597740), (122265, 591976), (122760, 589589), (123690, 585156), (124124, 583110), (124488, 581405), (124930, 579348), (126852, 570570), (126945, 570152), (127813, 566280), (128744, 562185), (129580, 558558), (131285, 551304), (131670, 549692), (132132, 547770), (132990, 544236), (134540, 537966), (135036, 535990), (136059, 531960), (137423, 526680), (137826, 525140), (137940, 524706), (141570, 511252), (142538, 507780), (143220, 505362), (144837, 499720), (145080, 498883), (146072, 495495), (146289, 494760), (147994, 489060), (148428, 487630), (149435, 484344), (149916, 482790), (150040, 482391), (152152, 475695), (152460, 474734), (153140, 472626), (155155, 466488), (155496, 465465), (155610, 465124), (157542, 459420), (158565, 456456), (159588, 453530), (160797, 450120), (160930, 449748), (161448, 448305), (163020, 443982), (164331, 440440), (164920, 438867), (165165, 438216), (165528, 437255), (168454, 429660), (168795, 428792), (169260, 427614), (171171, 422840), (171864, 421135), (172980, 418418), (174902, 413820), (175560, 412269), (177320, 408177), (179322, 403620), (180180, 401698), (181412, 398970), (182590, 396396), (183768, 393855), (185535, 390104), (186186, 388740), (187395, 386232), (188760, 383439), (190190, 380556), (190278, 380380), (193116, 374790), (194370, 372372), (195052, 371070), (195624, 369985), (198198, 365180), (199485, 362824), (200849, 360360), (201810, 358644), (203112, 356345), (206910, 349804), (207480, 348843), (209209, 345960), (210056, 344565), (211420, 342342), (212040, 341341), (213807, 338520), (214396, 337590), (214830, 336908), (219108, 330330), (220220, 328662), (221991, 326040), (224874, 321860), (225060, 321594), (226765, 319176), (228228, 317130), (229710, 315084), (232562, 311220), (233244, 310310), (236313, 306280), (237367, 304920), (239096, 302715), (241395, 299832), (242172, 298870), (243815, 296856), (244530, 295988), (247380, 292578), (248248, 291555), (249860, 289674), (252681, 286440), (253704, 285285), (253890, 285076), (255626, 283140), (259160, 279279), (262353, 275880), (262570, 275652), (263340, 274846), (264264, 273885), (265980, 272118), (267995, 270072), (268983, 269080)]