417231228960

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{107}}^1\times {\mathrm{109}}^1$

素因数の和:280

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 107, 108, 109, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 160, 168, 169, 180, 182, 189, 195, 196, 208, 210, 214, 216, 218, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 321, 327, 336, 338, 351, 360, 364, 378, 390, 392, 416, 420, 428, 432, 436, 441, 455, 468, 480, 490, 504, 507, 520, 535, 540, 545, 546, 560, 585, 588, 624, 630, 637, 642, 654, 672, 676, 702, 720, 728, 735, 749, 756, 763, 780, 784, 819, 840, 845, 856, 864, 872, 882, 910, 936, 945, 963, 980, 981, 1008, 1014, 1040, 1070, 1080, 1090, 1092, 1120, 1170, 1176, 1183, 1248, 1260, 1274, 1284, 1308, 1323, 1352, 1365, 1391, 1404, 1417, 1440, 1456, 1470, 1498, 1512, 1521, 1526, 1560, 1568, 1605, 1635, 1638, 1680, 1690, 1712, 1744, 1755, 1764, 1820, 1872, 1890, 1911, 1926, 1960, 1962, 2016, 2028, 2080, 2140, 2160, 2180, 2184, 2205, 2247, 2289, 2340, 2352, 2366, 2457, 2520, 2535, 2548, 2568, 2616, 2646, 2704, 2730, 2782, 2808, 2834, 2889, 2912, 2940, 2943, 2996, 3024, 3042, 3052, 3120, 3185, 3210, 3270, 3276, 3360, 3380, 3424, 3488, 3510, 3528, 3549, 3640, 3744, 3745, 3780, 3815, 3822, 3852, 3920, 3924, 4056, 4095, 4173, 4251, 4280, 4320, 4360, 4368, 4410, 4494, 4563, 4578, 4680, 4704, 4732, 4815, 4905, 4914, 5040, 5070, 5096, 5136, 5232, 5243, 5292, 5341, 5408, 5460, 5564, 5616, 5668, 5733, 5778, 5880, 5886, 5915, 5992, 6048, 6084, 6104, 6240, 6370, 6420, 6540, 6552, 6615, 6741, 6760, 6867, 6955, 7020, 7056, 7085, 7098, 7280, 7490, 7560, 7605, 7630, 7644, 7704, 7840, 7848, 8112, 8190, 8281, 8346, 8502, 8560, 8720, 8736, 8820, 8988, 9126, 9156, 9360, 9464, 9555, 9630, 9737, 9810, 9828, 9919, 10080, 10140, 10192, 10272, 10464, 10486, 10584, 10647, 10682, 10920, 11128, 11232, 11235, 11336, 11445, 11466, 11556, 11663, 11760, 11772, 11830, 11984, 12168, 12208, 12285, 12519, 12740, 12753, 12840, 13080, 13104, 13230, 13482, 13520, 13734, 13910, 14040, 14112, 14170, 14196, 14445, 14560, 14715, 14980, 15120, 15210, 15260, 15288, 15408, 15696, 15729, 16023, 16224, 16380, 16562, 16692, 17004, 17120, 17199, 17440, 17640, 17745, 17976, 18083, 18252, 18312, 18421, 18720, 18928, 19110, 19260, 19474, 19620, 19656, 19838, 20223, 20280, 20384, 20601, 20865, 20972, 21168, 21255, 21294, 21364, 21840, 22256, 22470, 22672, 22815, 22890, 22932, 23112, 23326, 23520, 23544, 23660, 23968, 24336, 24416, 24570, 24843, 25038, 25480, 25506, 25680, 26160, 26208, 26215, 26460, 26705, 26964, 27040, 27468, 27820, 28080, 28340, 28392, 28665, 28890, 29211, 29430, 29757, 29960, 30240, 30420, 30520, 30576, 30816, 31392, 31458, 31941, 32046, 32760, 33124, 33384, 33705, 34008, 34335, 34398, 34989, 35280, 35490, 35952, 36166, 36504, 36624, 36842, 37557, 37856, 38220, 38259, 38520, 38948, 39240, 39312, 39676, 40446, 40560, 41202, 41405, 41730, 41944, 42336, 42510, 42588, 42728, 43680, 44512, 44940, 45344, 45630, 45780, 45864, 46224, 46652, 47088, 47187, 47320, 48069, 48672, 48685, 49140, 49595, 49686, 50076, 50960, 51012, 51360, 52320, 52430, 52920, 53235, 53410, 53928, 54249, 54936, 55263, 55640, 56160, 56680, 56784, 57330, 57780, 58315, 58422, 58860, 59514, 59920, 60840, 61040, 61152, 62595, 62916, 63765, 63882, 64092, 65520, 66248, 66768, 67410, 68016, 68159, 68670, 68796, 69433, 69978, 70560, 70980, 71904, 72332, 73008, 73248, 73684, 74529, 75114, 76440, 76518, 77040, 77896, 78480, 78624, 78645, 79352, 80115, 80892, 81120, 81641, 82404, 82810, 83460, 83888, 85020, 85176, 85456, 85995, 87633, 89271, 89880, 90415, 91260, 91560, 91728, 92105, 92448, 93304, 94176, 94374, 94640, 96138, 97370, 98280, 99190, 99372, 100152, 101115, 101920, 102024, 103005, 104860, 104967, 105840, 106470, 106820, 107856, 108498, 109872, 110526, 111280, 113360, 113568, 114660, 115560, 116630, 116844, 117720, 119028, 119840, 121680, 122080, 124215, 125190, 125832, 126581, 127530, 127764, 128184, 128947, 131040, 132496, 133536, 134820, 136032, 136318, 137340, 137592, 138866, 139956, 141561, 141960, 144207, 144664, 146016, 146055, 147368, 148785, 149058, 150228, 151619, 152880, 153036, 154080, 155792, 156960, 157290, 158704, 159705, 160230, 161784, 162747, 163282, 164808, 165620, 165789, 166920, 167776, 170040, 170352, 170912, 171990, 174945, 175266, 178542, 179760, 180830, 182520, 183120, 183456, 184210, 186608, 187785, 188748, 189280, 191295, 192276, 194740, 196560, 198380, 198744, 200304, 202230, 204048, 204477, 206010, 208299, 209720, 209934, 211680, 212940, 213640, 215712, 216996, 219744, 221052, 222560, 223587, 226720, 229320, 231120, 233260, 233688, 235440, 235935, 238056, 240345, 243360, 244923, 248430, 250380, 251664, 253162, 255060, 255528, 256368, 257894, 262899, 264992, 267813, 269640, 271245, 272636, 274680, 275184, 276315, 277732, 279912, 283122, 283920, 288414, 289328, 292110, 294736, 297570, 298116, 300456, 303238, 305760, 306072, 311584, 314580, 314901, 317408, 319410, 320460, 323568, 325494, 326564, 329616, 331240, 331578, 333840, 340080, 340704, 340795, 343980, 347165, 349890, 350532, 357084, 359520, 361660, 365040, 366240, 368420, 372645, 373216, 375570, 377496, 379743, 382590, 384552, 386841, 389480, 393120, 396760, 397488, 400608, 404460, 408096, 408205, 408954, 412020, 416598, 419440, 419868, 425880, 427280, 433992, 438165, 442104, 446355, 447174, 454857, 458640, 462240, 466520, 467376, 470880, 471870, 476112, 480690, 488241, 489846, 496860, 497367, 500760, 503328, 506324, 510120, 511056, 512736, 515788, 524835, 525798, 535626, 539280, 542490, 545272, 549360, 550368, 552630, 555464, 559824, 566244, 567840, 571487, 576828, 578656, 584220, 589472, 595140, 596232, 600912, 606476, 612144, 613431, 624897, 629160, 629802, 632905, 638820, 640920, 644735, 647136, 650988, 653128, 659232, 662480, 663156, 667680, 680160, 681590, 687960, 694330, 699780, 701064, 707805, 714168, 721035, 723320, 730080, 734769, 736840, 745290, 751140, 754992, 758095, 759486, 765180, 769104, 773682, 778960, 793520, 794976, 808920, 813735, 816410, 817908, 824040, 828945, 833196, 838880, 839736, 851760, 854560, 867984, 876330, 884208, 886067, 892710, 894348, 902629, 909714, 917280, 933040, 934752, 943740, 952224, 961380, 976482, 979692, 993720, 994734, 1001520, 1012648, 1020240, 1022112, 1022385, 1031576, 1041495, 1049670, 1051596, 1061333, 1071252, 1078560, 1084980, 1090544, 1098720, 1105260, 1110928, 1117935, 1119648, 1132488, 1139229, 1142974, 1153656, 1160523, 1168440, 1190280, 1192464, 1201824, 1212952, 1224288, 1224615, 1226862, 1249794, 1258320, 1259604, 1265810, 1277640, 1281840, 1289470, 1301976, 1306256, 1314495, 1324960, 1326312, 1339065, 1363180, 1364571, 1375920, 1388660, 1399560, 1402128, 1415610, 1428336, 1442070, 1446640, 1469538, 1473680, 1490580, 1502280, 1509984, 1516190, 1518972, 1530360, 1538208, 1547364, 1557920, 1574505, 1587040, 1617840, 1627470, 1632820, 1635816, 1648080, 1657890, 1666392, 1679472, 1703520, 1714461, 1735968, 1752660, 1768416, 1772134, 1785420, 1788696, 1805258, 1819428, 1840293, 1866080, 1874691, 1887480, 1898715, 1922760, 1934205, 1952964, 1959384, 1971047, 1987440, 1989468, 2003040, 2025296, 2040480, 2044770, 2063152, 2082990, 2099340, 2103192, 2122666, 2142504, 2169960, 2181088, 2204307, 2210520, 2221856, 2235870, 2264976, 2274285, 2278458, 2285948, 2307312, 2321046, 2336880, 2380560, 2384928, 2425904, 2441205, 2449230, 2453724, 2486835, 2499588, 2516640, 2519208, 2531620, 2555280, 2563680, 2578940, 2603952, 2612512, 2628990, 2652624, 2658201, 2678130, 2707887, 2726360, 2729142, 2751840, 2777320, 2799120, 2804256, 2831220, 2856672, 2857435, 2884140, 2893280, 2939076, 2947360, 2981160, 3004560, 3032380, 3037944, 3060720, 3067155, 3094728, 3124485, 3149010, 3183999, 3235680, 3254940, 3265640, 3271632, 3296160, 3315780, 3332784, 3358944, 3417687, 3428922, 3481569, 3505320, 3544268, 3570840, 3577392, 3610516, 3638856, 3673845, 3680586, 3749382, 3774960, 3797430, 3845520, 3868410, 3905928, 3918768, 3942094, 3974880, 3978936, 4050592, 4089540, 4093713, 4126304, 4165980, 4198680, 4206384, 4245332, 4285008, 4339920, 4408614, 4421040, 4430335, 4471740, 4513145, 4529952, 4548570, 4556916, 4571896, 4614624, 4642092, 4673760, 4761120, 4851808, 4882410, 4898460, 4907448, 4973670, 4999176, 5038416, 5063240, 5110560, 5143383, 5157880, 5207904, 5257980, 5305248, 5306665, 5316402, 5356260, 5415774, 5452720, 5458284, 5554640, 5598240, 5662440, 5696145, 5714870, 5768280, 5802615, 5878152, 5913141, 5962320, 6009120, 6064760, 6075888, 6121440, 6134310, 6189456, 6248970, 6298020, 6367998, 6509880, 6531280, 6543264, 6631560, 6665568, 6822855, 6835374, 6857844, 6963138, 7010640, 7088536, 7141680, 7154784, 7221032, 7277712, 7347690, 7361172, 7429331, 7498764, 7549920, 7594860, 7691040, 7736820, 7811856, 7837536, 7884188, 7957872, 7974603, 8123661, 8179080, 8187426, 8331960, 8397360, 8412768, 8490664, 8570016, 8572305, 8679840, 8817228, 8842080, 8860670, 8943480, 9026290, 9097140, 9113832, 9143792, 9201465, 9284184, 9373455, 9551997, 9764820, 9796920, 9814896, 9855235, 9947340, 9998352, 10076832, 10126480, 10286766, 10315760, 10515960, 10613330, 10632804, 10712520, 10831548, 10905440, 10916568, 11021535, 11109280, 11324880, 11392290, 11429740, 11536560, 11605230, 11756304, 11826282, 11924640, 12129520, 12151776, 12268620, 12378912, 12497940, 12596040, 12735996, 13019760, 13062560, 13263120, 13291005, 13539435, 13645710, 13670748, 13715688, 13797329, 13926276, 14021280, 14177072, 14283360, 14442064, 14555424, 14695380, 14722344, 14858662, 14997528, 15189720, 15430149, 15473640, 15623712, 15768376, 15915744, 15919995, 15949206, 16247322, 16358160, 16374852, 16663920, 16794720, 16981328, 17088435, 17144610, 17407845, 17634456, 17721340, 17739423, 17886960, 18052580, 18194280, 18227664, 18287584, 18402930, 18568368, 18746910, 19103994, 19529640, 19593840, 19629792, 19710470, 19894680, 19996704, 20252960, 20468565, 20573532, 20631520, 21031920, 21226660, 21265608, 21425040, 21663096, 21833136, 22043070, 22287993, 22649760, 22784580, 22859480, 23073120, 23210460, 23512608, 23652564, 23923809, 24259040, 24370983, 24537240, 24995880, 25192080, 25471992, 25716915, 26039520, 26526240, 26582010, 27078870, 27291420, 27341496, 27431376, 27594658, 27852552, 28354144, 28655991, 28884128, 29390760, 29444688, 29565705, 29717324, 29995056, 30379440, 30860298, 30947280, 31536752, 31839990, 31898412, 32494644, 32716320, 32749704, 33327840, 33962656, 34176870, 34289220, 34815690, 35268912, 35442680, 35478846, 35773920, 36105160, 36388560, 36455328, 36805860, 37136736, 37146655, 37493820, 38207988, 39059280, 39187680, 39420940, 39789360, 39873015, 40618305, 40937130, 41147064, 41391987, 42063840, 42453320, 42531216, 42850080, 43326192, 43666272, 44086140, 44575986, 45569160, 45718960, 46420920, 47305128, 47759985, 47847618, 48741966, 49074480, 49991760, 50384160, 50943984, 51433830, 53164020, 53218269, 54157740, 54582840, 54682992, 54862752, 55189316, 55705104, 57311982, 58781520, 58889376, 59131410, 59434648, 59990112, 60758880, 61720596, 61894560, 63073504, 63679980, 63796824, 64989288, 65499408, 66863979, 68353740, 68578440, 68986645, 69631380, 70537824, 70885360, 70957692, 72210320, 72777120, 73611720, 74293310, 74987640, 76415976, 77150745, 78118560, 78841880, 79578720, 79746030, 81236610, 81874260, 82294128, 82783974, 84906640, 85062432, 86652384, 88172280, 88697115, 89151972, 91138320, 91437920, 92841840, 94610256, 95519970, 95695236, 96581303, 97483932, 98148960, 99983520, 101887968, 102867660, 106328040, 106436538, 108315480, 109165680, 109365984, 110378632, 111410208, 111439965, 114623964, 117563040, 118262820, 118869296, 119619045, 121854915, 123441192, 124175961, 127359960, 127593648, 129978576, 130998816, 133727958, 136707480, 137156880, 137973290, 139262760, 141770720, 141915384, 143279955, 144420640, 147223440, 148586620, 149975280, 152831952, 154301490, 157683760, 159492060, 162473220, 163748520, 164588256, 165567948, 169813280, 176344560, 177394230, 178303944, 182276640, 185683680, 189220512, 191039940, 191390472, 193162606, 194967864, 200591937, 205735320, 206959935, 212656080, 212873076, 216630960, 218331360, 220757264, 222879930, 229247928, 236525640, 237738592, 239238090, 243709830, 246882384, 248351922, 254719920, 255187296, 259957152, 266091345, 267455916, 273414960, 274313760, 275946580, 278525520, 283830768, 286559910, 289743909, 294446880, 297173240, 299950560, 305663904, 308602980, 315367520, 318984120, 324946440, 327497040, 331135896, 334319895, 352689120, 354788460, 356607888, 372527883, 382079880, 382780944, 386325212, 389935728, 401183874, 411470640, 413919870, 425312160, 425746152, 433261920, 441514528, 445759860, 458495856, 473051280, 478476180, 482906515, 487419660, 493764768, 496703844, 509439840, 532182690, 534911832, 546829920, 551893160, 557051040, 567661536, 573119820, 579487818, 594346480, 617205960, 620879805, 637968240, 649892880, 654994080, 662271792, 668639790, 709576920, 713215776, 745055766, 764159760, 765561888, 772650424, 779871456, 802367748, 822941280, 827839740, 851492304, 869231727, 891519720, 916991712, 946102560, 956952360, 965813030, 974839320, 993407688, 1002959685, 1064365380, 1069823664, 1103786320, 1146239640, 1158975636, 1188692960, 1234411920, 1241759610, 1275936480, 1299785760, 1324543584, 1337279580, 1419153840, 1448719545, 1490111532, 1528319520, 1545300848, 1604735496, 1655679480, 1702984608, 1738463454, 1783039440, 1862639415, 1913904720, 1931626060, 1949678640, 1986815376, 2005919370, 2128730760, 2139647328, 2207572640, 2292479280, 2317951272, 2468823840, 2483519220, 2607695181, 2674559160, 2838307680, 2897439090, 2980223064, 3090601696, 3209470992, 3311358960, 3476926908, 3566078880, 3725278830, 3827809440, 3863252120, 3899357280, 3973630752, 4011838740, 4257461520, 4346158635, 4584958560, 4635902544, 4967038440, 5215390362, 5349118320, 5794878180, 5960446128, 6418941984, 6622717920, 6953853816, 7450557660, 7726504240, 8023677480, 8514923040, 8692317270, 9271805088, 9934076880, 10430780724, 10698236640, 11589756360, 11920892256, 13038475905, 13907707632, 14901115320, 15453008480, 16047354960, 17384634540, 19868153760, 20861561448, 23179512720, 26076951810, 27815415264, 29802230640, 32094709920, 34769269080, 41723122896, 46359025440, 52153903620, 59604461280, 69538538160, 83446245792, 104307807240, 139077076320, 208615614480, 417231228960]

約数ペア:

[(1, 417231228960), (2, 208615614480), (3, 139077076320), (4, 104307807240), (5, 83446245792), (6, 69538538160), (7, 59604461280), (8, 52153903620), (9, 46359025440), (10, 41723122896), (12, 34769269080), (13, 32094709920), (14, 29802230640), (15, 27815415264), (16, 26076951810), (18, 23179512720), (20, 20861561448), (21, 19868153760), (24, 17384634540), (26, 16047354960), (27, 15453008480), (28, 14901115320), (30, 13907707632), (32, 13038475905), (35, 11920892256), (36, 11589756360), (39, 10698236640), (40, 10430780724), (42, 9934076880), (45, 9271805088), (48, 8692317270), (49, 8514923040), (52, 8023677480), (54, 7726504240), (56, 7450557660), (60, 6953853816), (63, 6622717920), (65, 6418941984), (70, 5960446128), (72, 5794878180), (78, 5349118320), (80, 5215390362), (84, 4967038440), (90, 4635902544), (91, 4584958560), (96, 4346158635), (98, 4257461520), (104, 4011838740), (105, 3973630752), (107, 3899357280), (108, 3863252120), (109, 3827809440), (112, 3725278830), (117, 3566078880), (120, 3476926908), (126, 3311358960), (130, 3209470992), (135, 3090601696), (140, 2980223064), (144, 2897439090), (147, 2838307680), (156, 2674559160), (160, 2607695181), (168, 2483519220), (169, 2468823840), (180, 2317951272), (182, 2292479280), (189, 2207572640), (195, 2139647328), (196, 2128730760), (208, 2005919370), (210, 1986815376), (214, 1949678640), (216, 1931626060), (218, 1913904720), (224, 1862639415), (234, 1783039440), (240, 1738463454), (245, 1702984608), (252, 1655679480), (260, 1604735496), (270, 1545300848), (273, 1528319520), (280, 1490111532), (288, 1448719545), (294, 1419153840), (312, 1337279580), (315, 1324543584), (321, 1299785760), (327, 1275936480), (336, 1241759610), (338, 1234411920), (351, 1188692960), (360, 1158975636), (364, 1146239640), (378, 1103786320), (390, 1069823664), (392, 1064365380), (416, 1002959685), (420, 993407688), (428, 974839320), (432, 965813030), (436, 956952360), (441, 946102560), (455, 916991712), (468, 891519720), (480, 869231727), (490, 851492304), (504, 827839740), (507, 822941280), (520, 802367748), (535, 779871456), (540, 772650424), (545, 765561888), (546, 764159760), (560, 745055766), (585, 713215776), (588, 709576920), (624, 668639790), (630, 662271792), (637, 654994080), (642, 649892880), (654, 637968240), (672, 620879805), (676, 617205960), (702, 594346480), (720, 579487818), (728, 573119820), (735, 567661536), (749, 557051040), (756, 551893160), (763, 546829920), (780, 534911832), (784, 532182690), (819, 509439840), (840, 496703844), (845, 493764768), (856, 487419660), (864, 482906515), (872, 478476180), (882, 473051280), (910, 458495856), (936, 445759860), (945, 441514528), (963, 433261920), (980, 425746152), (981, 425312160), (1008, 413919870), (1014, 411470640), (1040, 401183874), (1070, 389935728), (1080, 386325212), (1090, 382780944), (1092, 382079880), (1120, 372527883), (1170, 356607888), (1176, 354788460), (1183, 352689120), (1248, 334319895), (1260, 331135896), (1274, 327497040), (1284, 324946440), (1308, 318984120), (1323, 315367520), (1352, 308602980), (1365, 305663904), (1391, 299950560), (1404, 297173240), (1417, 294446880), (1440, 289743909), (1456, 286559910), (1470, 283830768), (1498, 278525520), (1512, 275946580), (1521, 274313760), (1526, 273414960), (1560, 267455916), (1568, 266091345), (1605, 259957152), (1635, 255187296), (1638, 254719920), (1680, 248351922), (1690, 246882384), (1712, 243709830), (1744, 239238090), (1755, 237738592), (1764, 236525640), (1820, 229247928), (1872, 222879930), (1890, 220757264), (1911, 218331360), (1926, 216630960), (1960, 212873076), (1962, 212656080), (2016, 206959935), (2028, 205735320), (2080, 200591937), (2140, 194967864), (2160, 193162606), (2180, 191390472), (2184, 191039940), (2205, 189220512), (2247, 185683680), (2289, 182276640), (2340, 178303944), (2352, 177394230), (2366, 176344560), (2457, 169813280), (2520, 165567948), (2535, 164588256), (2548, 163748520), (2568, 162473220), (2616, 159492060), (2646, 157683760), (2704, 154301490), (2730, 152831952), (2782, 149975280), (2808, 148586620), (2834, 147223440), (2889, 144420640), (2912, 143279955), (2940, 141915384), (2943, 141770720), (2996, 139262760), (3024, 137973290), (3042, 137156880), (3052, 136707480), (3120, 133727958), (3185, 130998816), (3210, 129978576), (3270, 127593648), (3276, 127359960), (3360, 124175961), (3380, 123441192), (3424, 121854915), (3488, 119619045), (3510, 118869296), (3528, 118262820), (3549, 117563040), (3640, 114623964), (3744, 111439965), (3745, 111410208), (3780, 110378632), (3815, 109365984), (3822, 109165680), (3852, 108315480), (3920, 106436538), (3924, 106328040), (4056, 102867660), (4095, 101887968), (4173, 99983520), (4251, 98148960), (4280, 97483932), (4320, 96581303), (4360, 95695236), (4368, 95519970), (4410, 94610256), (4494, 92841840), (4563, 91437920), (4578, 91138320), (4680, 89151972), (4704, 88697115), (4732, 88172280), (4815, 86652384), (4905, 85062432), (4914, 84906640), (5040, 82783974), (5070, 82294128), (5096, 81874260), (5136, 81236610), (5232, 79746030), (5243, 79578720), (5292, 78841880), (5341, 78118560), (5408, 77150745), (5460, 76415976), (5564, 74987640), (5616, 74293310), (5668, 73611720), (5733, 72777120), (5778, 72210320), (5880, 70957692), (5886, 70885360), (5915, 70537824), (5992, 69631380), (6048, 68986645), (6084, 68578440), (6104, 68353740), (6240, 66863979), (6370, 65499408), (6420, 64989288), (6540, 63796824), (6552, 63679980), (6615, 63073504), (6741, 61894560), (6760, 61720596), (6867, 60758880), (6955, 59990112), (7020, 59434648), (7056, 59131410), (7085, 58889376), (7098, 58781520), (7280, 57311982), (7490, 55705104), (7560, 55189316), (7605, 54862752), (7630, 54682992), (7644, 54582840), (7704, 54157740), (7840, 53218269), (7848, 53164020), (8112, 51433830), (8190, 50943984), (8281, 50384160), (8346, 49991760), (8502, 49074480), (8560, 48741966), (8720, 47847618), (8736, 47759985), (8820, 47305128), (8988, 46420920), (9126, 45718960), (9156, 45569160), (9360, 44575986), (9464, 44086140), (9555, 43666272), (9630, 43326192), (9737, 42850080), (9810, 42531216), (9828, 42453320), (9919, 42063840), (10080, 41391987), (10140, 41147064), (10192, 40937130), (10272, 40618305), (10464, 39873015), (10486, 39789360), (10584, 39420940), (10647, 39187680), (10682, 39059280), (10920, 38207988), (11128, 37493820), (11232, 37146655), (11235, 37136736), (11336, 36805860), (11445, 36455328), (11466, 36388560), (11556, 36105160), (11663, 35773920), (11760, 35478846), (11772, 35442680), (11830, 35268912), (11984, 34815690), (12168, 34289220), (12208, 34176870), (12285, 33962656), (12519, 33327840), (12740, 32749704), (12753, 32716320), (12840, 32494644), (13080, 31898412), (13104, 31839990), (13230, 31536752), (13482, 30947280), (13520, 30860298), (13734, 30379440), (13910, 29995056), (14040, 29717324), (14112, 29565705), (14170, 29444688), (14196, 29390760), (14445, 28884128), (14560, 28655991), (14715, 28354144), (14980, 27852552), (15120, 27594658), (15210, 27431376), (15260, 27341496), (15288, 27291420), (15408, 27078870), (15696, 26582010), (15729, 26526240), (16023, 26039520), (16224, 25716915), (16380, 25471992), (16562, 25192080), (16692, 24995880), (17004, 24537240), (17120, 24370983), (17199, 24259040), (17440, 23923809), (17640, 23652564), (17745, 23512608), (17976, 23210460), (18083, 23073120), (18252, 22859480), (18312, 22784580), (18421, 22649760), (18720, 22287993), (18928, 22043070), (19110, 21833136), (19260, 21663096), (19474, 21425040), (19620, 21265608), (19656, 21226660), (19838, 21031920), (20223, 20631520), (20280, 20573532), (20384, 20468565), (20601, 20252960), (20865, 19996704), (20972, 19894680), (21168, 19710470), (21255, 19629792), (21294, 19593840), (21364, 19529640), (21840, 19103994), (22256, 18746910), (22470, 18568368), (22672, 18402930), (22815, 18287584), (22890, 18227664), (22932, 18194280), (23112, 18052580), (23326, 17886960), (23520, 17739423), (23544, 17721340), (23660, 17634456), (23968, 17407845), (24336, 17144610), (24416, 17088435), (24570, 16981328), (24843, 16794720), (25038, 16663920), (25480, 16374852), (25506, 16358160), (25680, 16247322), (26160, 15949206), (26208, 15919995), (26215, 15915744), (26460, 15768376), (26705, 15623712), (26964, 15473640), (27040, 15430149), (27468, 15189720), (27820, 14997528), (28080, 14858662), (28340, 14722344), (28392, 14695380), (28665, 14555424), (28890, 14442064), (29211, 14283360), (29430, 14177072), (29757, 14021280), (29960, 13926276), (30240, 13797329), (30420, 13715688), (30520, 13670748), (30576, 13645710), (30816, 13539435), (31392, 13291005), (31458, 13263120), (31941, 13062560), (32046, 13019760), (32760, 12735996), (33124, 12596040), (33384, 12497940), (33705, 12378912), (34008, 12268620), (34335, 12151776), (34398, 12129520), (34989, 11924640), (35280, 11826282), (35490, 11756304), (35952, 11605230), (36166, 11536560), (36504, 11429740), (36624, 11392290), (36842, 11324880), (37557, 11109280), (37856, 11021535), (38220, 10916568), (38259, 10905440), (38520, 10831548), (38948, 10712520), (39240, 10632804), (39312, 10613330), (39676, 10515960), (40446, 10315760), (40560, 10286766), (41202, 10126480), (41405, 10076832), (41730, 9998352), (41944, 9947340), (42336, 9855235), (42510, 9814896), (42588, 9796920), (42728, 9764820), (43680, 9551997), (44512, 9373455), (44940, 9284184), (45344, 9201465), (45630, 9143792), (45780, 9113832), (45864, 9097140), (46224, 9026290), (46652, 8943480), (47088, 8860670), (47187, 8842080), (47320, 8817228), (48069, 8679840), (48672, 8572305), (48685, 8570016), (49140, 8490664), (49595, 8412768), (49686, 8397360), (50076, 8331960), (50960, 8187426), (51012, 8179080), (51360, 8123661), (52320, 7974603), (52430, 7957872), (52920, 7884188), (53235, 7837536), (53410, 7811856), (53928, 7736820), (54249, 7691040), (54936, 7594860), (55263, 7549920), (55640, 7498764), (56160, 7429331), (56680, 7361172), (56784, 7347690), (57330, 7277712), (57780, 7221032), (58315, 7154784), (58422, 7141680), (58860, 7088536), (59514, 7010640), (59920, 6963138), (60840, 6857844), (61040, 6835374), (61152, 6822855), (62595, 6665568), (62916, 6631560), (63765, 6543264), (63882, 6531280), (64092, 6509880), (65520, 6367998), (66248, 6298020), (66768, 6248970), (67410, 6189456), (68016, 6134310), (68159, 6121440), (68670, 6075888), (68796, 6064760), (69433, 6009120), (69978, 5962320), (70560, 5913141), (70980, 5878152), (71904, 5802615), (72332, 5768280), (73008, 5714870), (73248, 5696145), (73684, 5662440), (74529, 5598240), (75114, 5554640), (76440, 5458284), (76518, 5452720), (77040, 5415774), (77896, 5356260), (78480, 5316402), (78624, 5306665), (78645, 5305248), (79352, 5257980), (80115, 5207904), (80892, 5157880), (81120, 5143383), (81641, 5110560), (82404, 5063240), (82810, 5038416), (83460, 4999176), (83888, 4973670), (85020, 4907448), (85176, 4898460), (85456, 4882410), (85995, 4851808), (87633, 4761120), (89271, 4673760), (89880, 4642092), (90415, 4614624), (91260, 4571896), (91560, 4556916), (91728, 4548570), (92105, 4529952), (92448, 4513145), (93304, 4471740), (94176, 4430335), (94374, 4421040), (94640, 4408614), (96138, 4339920), (97370, 4285008), (98280, 4245332), (99190, 4206384), (99372, 4198680), (100152, 4165980), (101115, 4126304), (101920, 4093713), (102024, 4089540), (103005, 4050592), (104860, 3978936), (104967, 3974880), (105840, 3942094), (106470, 3918768), (106820, 3905928), (107856, 3868410), (108498, 3845520), (109872, 3797430), (110526, 3774960), (111280, 3749382), (113360, 3680586), (113568, 3673845), (114660, 3638856), (115560, 3610516), (116630, 3577392), (116844, 3570840), (117720, 3544268), (119028, 3505320), (119840, 3481569), (121680, 3428922), (122080, 3417687), (124215, 3358944), (125190, 3332784), (125832, 3315780), (126581, 3296160), (127530, 3271632), (127764, 3265640), (128184, 3254940), (128947, 3235680), (131040, 3183999), (132496, 3149010), (133536, 3124485), (134820, 3094728), (136032, 3067155), (136318, 3060720), (137340, 3037944), (137592, 3032380), (138866, 3004560), (139956, 2981160), (141561, 2947360), (141960, 2939076), (144207, 2893280), (144664, 2884140), (146016, 2857435), (146055, 2856672), (147368, 2831220), (148785, 2804256), (149058, 2799120), (150228, 2777320), (151619, 2751840), (152880, 2729142), (153036, 2726360), (154080, 2707887), (155792, 2678130), (156960, 2658201), (157290, 2652624), (158704, 2628990), (159705, 2612512), (160230, 2603952), (161784, 2578940), (162747, 2563680), (163282, 2555280), (164808, 2531620), (165620, 2519208), (165789, 2516640), (166920, 2499588), (167776, 2486835), (170040, 2453724), (170352, 2449230), (170912, 2441205), (171990, 2425904), (174945, 2384928), (175266, 2380560), (178542, 2336880), (179760, 2321046), (180830, 2307312), (182520, 2285948), (183120, 2278458), (183456, 2274285), (184210, 2264976), (186608, 2235870), (187785, 2221856), (188748, 2210520), (189280, 2204307), (191295, 2181088), (192276, 2169960), (194740, 2142504), (196560, 2122666), (198380, 2103192), (198744, 2099340), (200304, 2082990), (202230, 2063152), (204048, 2044770), (204477, 2040480), (206010, 2025296), (208299, 2003040), (209720, 1989468), (209934, 1987440), (211680, 1971047), (212940, 1959384), (213640, 1952964), (215712, 1934205), (216996, 1922760), (219744, 1898715), (221052, 1887480), (222560, 1874691), (223587, 1866080), (226720, 1840293), (229320, 1819428), (231120, 1805258), (233260, 1788696), (233688, 1785420), (235440, 1772134), (235935, 1768416), (238056, 1752660), (240345, 1735968), (243360, 1714461), (244923, 1703520), (248430, 1679472), (250380, 1666392), (251664, 1657890), (253162, 1648080), (255060, 1635816), (255528, 1632820), (256368, 1627470), (257894, 1617840), (262899, 1587040), (264992, 1574505), (267813, 1557920), (269640, 1547364), (271245, 1538208), (272636, 1530360), (274680, 1518972), (275184, 1516190), (276315, 1509984), (277732, 1502280), (279912, 1490580), (283122, 1473680), (283920, 1469538), (288414, 1446640), (289328, 1442070), (292110, 1428336), (294736, 1415610), (297570, 1402128), (298116, 1399560), (300456, 1388660), (303238, 1375920), (305760, 1364571), (306072, 1363180), (311584, 1339065), (314580, 1326312), (314901, 1324960), (317408, 1314495), (319410, 1306256), (320460, 1301976), (323568, 1289470), (325494, 1281840), (326564, 1277640), (329616, 1265810), (331240, 1259604), (331578, 1258320), (333840, 1249794), (340080, 1226862), (340704, 1224615), (340795, 1224288), (343980, 1212952), (347165, 1201824), (349890, 1192464), (350532, 1190280), (357084, 1168440), (359520, 1160523), (361660, 1153656), (365040, 1142974), (366240, 1139229), (368420, 1132488), (372645, 1119648), (373216, 1117935), (375570, 1110928), (377496, 1105260), (379743, 1098720), (382590, 1090544), (384552, 1084980), (386841, 1078560), (389480, 1071252), (393120, 1061333), (396760, 1051596), (397488, 1049670), (400608, 1041495), (404460, 1031576), (408096, 1022385), (408205, 1022112), (408954, 1020240), (412020, 1012648), (416598, 1001520), (419440, 994734), (419868, 993720), (425880, 979692), (427280, 976482), (433992, 961380), (438165, 952224), (442104, 943740), (446355, 934752), (447174, 933040), (454857, 917280), (458640, 909714), (462240, 902629), (466520, 894348), (467376, 892710), (470880, 886067), (471870, 884208), (476112, 876330), (480690, 867984), (488241, 854560), (489846, 851760), (496860, 839736), (497367, 838880), (500760, 833196), (503328, 828945), (506324, 824040), (510120, 817908), (511056, 816410), (512736, 813735), (515788, 808920), (524835, 794976), (525798, 793520), (535626, 778960), (539280, 773682), (542490, 769104), (545272, 765180), (549360, 759486), (550368, 758095), (552630, 754992), (555464, 751140), (559824, 745290), (566244, 736840), (567840, 734769), (571487, 730080), (576828, 723320), (578656, 721035), (584220, 714168), (589472, 707805), (595140, 701064), (596232, 699780), (600912, 694330), (606476, 687960), (612144, 681590), (613431, 680160), (624897, 667680), (629160, 663156), (629802, 662480), (632905, 659232), (638820, 653128), (640920, 650988), (644735, 647136)]