421249548720

素因数分解:

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

素因数の和:339

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 104, 105, 110, 112, 114, 120, 124, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 169, 176, 182, 186, 190, 195, 208, 209, 210, 217, 220, 228, 229, 231, 240, 247, 248, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 330, 336, 338, 341, 364, 372, 380, 385, 390, 399, 403, 418, 420, 429, 434, 440, 455, 456, 458, 462, 465, 494, 496, 507, 520, 528, 532, 546, 560, 570, 572, 589, 616, 620, 624, 627, 651, 660, 665, 676, 682, 687, 715, 728, 741, 744, 760, 770, 780, 798, 806, 836, 840, 845, 858, 868, 880, 910, 912, 916, 924, 930, 988, 1001, 1014, 1023, 1040, 1045, 1064, 1085, 1092, 1140, 1144, 1145, 1155, 1178, 1183, 1209, 1232, 1235, 1240, 1254, 1302, 1320, 1330, 1352, 1364, 1365, 1374, 1430, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1596, 1603, 1612, 1672, 1680, 1690, 1705, 1716, 1729, 1736, 1767, 1820, 1832, 1848, 1859, 1860, 1976, 1995, 2002, 2015, 2028, 2046, 2090, 2128, 2145, 2170, 2184, 2280, 2288, 2290, 2310, 2356, 2366, 2387, 2418, 2470, 2480, 2508, 2519, 2535, 2604, 2640, 2660, 2704, 2717, 2728, 2730, 2748, 2821, 2860, 2926, 2945, 2964, 2977, 3003, 3080, 3120, 3135, 3192, 3206, 3211, 3224, 3255, 3344, 3380, 3410, 3432, 3435, 3458, 3472, 3534, 3549, 3640, 3664, 3696, 3705, 3718, 3720, 3952, 3990, 4004, 4030, 4056, 4092, 4123, 4180, 4290, 4340, 4351, 4368, 4389, 4433, 4560, 4580, 4620, 4712, 4732, 4774, 4809, 4836, 4940, 5005, 5016, 5038, 5070, 5115, 5187, 5208, 5239, 5320, 5434, 5456, 5460, 5496, 5577, 5642, 5720, 5852, 5890, 5915, 5928, 5954, 6006, 6045, 6160, 6270, 6384, 6412, 6422, 6448, 6479, 6510, 6760, 6820, 6864, 6870, 6916, 7068, 7098, 7099, 7161, 7280, 7315, 7410, 7436, 7440, 7557, 7657, 7980, 8008, 8015, 8060, 8112, 8151, 8184, 8246, 8360, 8463, 8580, 8645, 8680, 8702, 8778, 8835, 8866, 8931, 9160, 9240, 9295, 9424, 9464, 9548, 9618, 9633, 9672, 9880, 10010, 10032, 10076, 10140, 10230, 10374, 10416, 10478, 10640, 10868, 10920, 10992, 11154, 11284, 11440, 11704, 11780, 11830, 11856, 11908, 11935, 12012, 12090, 12369, 12540, 12595, 12824, 12844, 12958, 13013, 13020, 13053, 13299, 13520, 13585, 13640, 13740, 13832, 14105, 14136, 14196, 14198, 14322, 14630, 14820, 14872, 14885, 15015, 15114, 15314, 15717, 15960, 16016, 16030, 16055, 16120, 16302, 16368, 16492, 16720, 16926, 17160, 17290, 17360, 17404, 17556, 17633, 17670, 17732, 17745, 17862, 18320, 18480, 18590, 18928, 19019, 19096, 19236, 19266, 19344, 19437, 19760, 20020, 20152, 20280, 20460, 20615, 20748, 20839, 20956, 21297, 21736, 21755, 21840, 21945, 22165, 22308, 22477, 22568, 22971, 23408, 23560, 23660, 23816, 23870, 24024, 24045, 24180, 24738, 25080, 25190, 25648, 25688, 25916, 25935, 26026, 26040, 26106, 26195, 26598, 27170, 27280, 27480, 27664, 27885, 28210, 28272, 28392, 28396, 28644, 29260, 29640, 29744, 29770, 30030, 30228, 30457, 30628, 31031, 31434, 31920, 32060, 32110, 32240, 32395, 32604, 32747, 32984, 33852, 34320, 34580, 34808, 35112, 35266, 35321, 35340, 35464, 35490, 35495, 35724, 35805, 36673, 37180, 37785, 38038, 38192, 38285, 38472, 38532, 38701, 38874, 39039, 40040, 40304, 40560, 40755, 40920, 41230, 41496, 41678, 41912, 42315, 42594, 43472, 43510, 43890, 44330, 44616, 44655, 44954, 45136, 45353, 45942, 47120, 47320, 47632, 47740, 47861, 48048, 48090, 48165, 48360, 49476, 49693, 50160, 50380, 51376, 51832, 51870, 52052, 52080, 52212, 52390, 52899, 53196, 53599, 54340, 54960, 55770, 56420, 56563, 56784, 56792, 57057, 57288, 57629, 58520, 59280, 59540, 60060, 60456, 60914, 61256, 61845, 62062, 62517, 62868, 64120, 64220, 64790, 65065, 65208, 65265, 65494, 65968, 66495, 67431, 67704, 69160, 69616, 70224, 70532, 70642, 70680, 70928, 70980, 70990, 71448, 71610, 73346, 74360, 75570, 76076, 76570, 76944, 77064, 77402, 77748, 78078, 78089, 78585, 80080, 81510, 81840, 82460, 82992, 83356, 83824, 84227, 84630, 85188, 87020, 87780, 88165, 88660, 89232, 89310, 89908, 90706, 91371, 91884, 92287, 93093, 94640, 95095, 95480, 95722, 96180, 96330, 96720, 97185, 98241, 98952, 99386, 99541, 100760, 103664, 103740, 104104, 104195, 104424, 104780, 105798, 105963, 106392, 106485, 107198, 108680, 110019, 111540, 112385, 112840, 113126, 113584, 114114, 114576, 114855, 115258, 116103, 117040, 119080, 120120, 120912, 121828, 122512, 123690, 124124, 125034, 125736, 128240, 128440, 129580, 130130, 130416, 130530, 130988, 132990, 134862, 134881, 135408, 136059, 138320, 141064, 141284, 141360, 141960, 141980, 142896, 143220, 143583, 146692, 148720, 149079, 151140, 152152, 152285, 153140, 154128, 154804, 155155, 155496, 156156, 156178, 157170, 160797, 163020, 163735, 164920, 166712, 168454, 169260, 169689, 170376, 172887, 174040, 175560, 176330, 176605, 177320, 178620, 179816, 181412, 182742, 183365, 183768, 184574, 186186, 190190, 190960, 191444, 192360, 192660, 193505, 194370, 195195, 196482, 197904, 198772, 199082, 201520, 207480, 208208, 208390, 208848, 209560, 211596, 211926, 212784, 212970, 214396, 217360, 220038, 223080, 224770, 225680, 226252, 226765, 228228, 229229, 229710, 230516, 232206, 234267, 238160, 239305, 240240, 243656, 247247, 247380, 248248, 248465, 250068, 251472, 252681, 256880, 259160, 260260, 261060, 261976, 264495, 265980, 267995, 269724, 269762, 270907, 272118, 276861, 282128, 282568, 282815, 283920, 283960, 285285, 286440, 287166, 288145, 293384, 298158, 298623, 302280, 304304, 304570, 306280, 309608, 310310, 310992, 312312, 312356, 312585, 314340, 321594, 326040, 327470, 329840, 333424, 335027, 336908, 337155, 338520, 339378, 340752, 345774, 348080, 351120, 352660, 353210, 354640, 357240, 359632, 362824, 365484, 366730, 367536, 369148, 372372, 380380, 382888, 384720, 385320, 387010, 388740, 390390, 390445, 392964, 395941, 397544, 398164, 403403, 404643, 414960, 416780, 419120, 421135, 423192, 423852, 425711, 425940, 428792, 440076, 446160, 449540, 452504, 453530, 456456, 456855, 458458, 459420, 461032, 461435, 464412, 465465, 468534, 478610, 487312, 491205, 494494, 494760, 496496, 496930, 497705, 500136, 505362, 518320, 520520, 522120, 523952, 528990, 529815, 531960, 535990, 539448, 539524, 541814, 544236, 546623, 550095, 553722, 565136, 565630, 567920, 570570, 572880, 574332, 576290, 580515, 586768, 589589, 596316, 597246, 604560, 609140, 612560, 619216, 620620, 622193, 624624, 624712, 625170, 628680, 643188, 646009, 652080, 654940, 670054, 673816, 674310, 674405, 677040, 678756, 680295, 687687, 691548, 696787, 705320, 706420, 714480, 717915, 725648, 730968, 733460, 735319, 738296, 741741, 744744, 745395, 760760, 765776, 770640, 774020, 777480, 780780, 780890, 785928, 791882, 795088, 796328, 803985, 806806, 809286, 812721, 833560, 842270, 846384, 847704, 848445, 851422, 851880, 857584, 864435, 880152, 899080, 905008, 907060, 912912, 913710, 916916, 918840, 922064, 922870, 928824, 930930, 937068, 944167, 957220, 982410, 988988, 989520, 993860, 995410, 1000272, 1005081, 1010724, 1015157, 1041040, 1044240, 1057980, 1059630, 1063920, 1071980, 1078896, 1079048, 1083628, 1088472, 1093246, 1094951, 1100190, 1107444, 1131260, 1141140, 1146145, 1148664, 1152580, 1161030, 1171335, 1179178, 1187823, 1192632, 1194492, 1199731, 1210209, 1218280, 1236235, 1241240, 1244386, 1249424, 1250340, 1257360, 1263405, 1277133, 1286376, 1292018, 1309880, 1340108, 1347632, 1348620, 1348810, 1354535, 1357512, 1360590, 1375374, 1383096, 1384305, 1393574, 1410640, 1412840, 1435830, 1461936, 1466920, 1470638, 1476592, 1483482, 1483691, 1489488, 1490790, 1493115, 1521520, 1548040, 1554960, 1561560, 1561780, 1571856, 1583764, 1592656, 1607970, 1613612, 1618572, 1625442, 1639869, 1667120, 1675135, 1684540, 1695408, 1696890, 1702844, 1703760, 1728870, 1753453, 1760304, 1768767, 1798160, 1814120, 1827420, 1833832, 1837680, 1845740, 1857648, 1861860, 1866579, 1874136, 1888334, 1914440, 1938027, 1964820, 1977976, 1979705, 1987720, 1990820, 2010162, 2017015, 2021448, 2023215, 2030314, 2090361, 2115960, 2119260, 2128555, 2143960, 2158096, 2167256, 2176944, 2186492, 2189902, 2200380, 2205957, 2214888, 2262520, 2282280, 2292290, 2297328, 2305160, 2322060, 2342670, 2358356, 2375646, 2385264, 2388984, 2399462, 2420418, 2436560, 2472470, 2482480, 2488772, 2500680, 2526810, 2554266, 2572752, 2584036, 2619760, 2680216, 2697240, 2697620, 2709070, 2715024, 2721180, 2733115, 2750748, 2766192, 2768610, 2787148, 2825680, 2832501, 2871660, 2933840, 2941276, 2947945, 2966964, 2967382, 2979977, 2981580, 2986230, 3045471, 3096080, 3110965, 3123120, 3123560, 3167528, 3215940, 3227224, 3230045, 3237144, 3250884, 3279738, 3284853, 3350270, 3369080, 3393780, 3405688, 3438435, 3457740, 3483935, 3506906, 3537534, 3599193, 3628240, 3654840, 3667664, 3676595, 3691480, 3708705, 3723720, 3733158, 3748272, 3776668, 3828880, 3876054, 3929640, 3955952, 3959410, 3975440, 3981640, 4020324, 4034030, 4042896, 4046430, 4060628, 4063605, 4180722, 4231920, 4238520, 4257110, 4287920, 4334512, 4355351, 4372984, 4379804, 4400760, 4411914, 4429776, 4451073, 4525040, 4564560, 4584580, 4610320, 4644120, 4685340, 4716712, 4720835, 4751292, 4777968, 4798924, 4840836, 4944940, 4977544, 5001360, 5025405, 5053620, 5075785, 5108532, 5147233, 5168072, 5260359, 5360432, 5394480, 5395240, 5418140, 5442360, 5466230, 5474755, 5501496, 5537220, 5574296, 5665002, 5743320, 5882552, 5895890, 5933928, 5934764, 5939115, 5959954, 5963160, 5972460, 5998655, 6051045, 6090942, 6221930, 6247120, 6335056, 6385665, 6431880, 6454448, 6460090, 6474288, 6501768, 6559476, 6569706, 6700540, 6738160, 6787560, 6811376, 6876870, 6915480, 6967870, 7013812, 7075068, 7106099, 7198386, 7309680, 7353190, 7382960, 7417410, 7418455, 7447440, 7466316, 7553336, 7664657, 7752108, 7859280, 7918820, 7963280, 8040648, 8068060, 8088509, 8092860, 8121256, 8127210, 8199345, 8361444, 8398117, 8477040, 8514220, 8710702, 8745968, 8759608, 8767265, 8801520, 8823828, 8843835, 8902146, 8939931, 9169160, 9288240, 9332895, 9370680, 9433424, 9441670, 9502584, 9597848, 9681672, 9690135, 9889880, 9955088, 10050810, 10107240, 10151570, 10217064, 10294466, 10336144, 10385837, 10451805, 10520718, 10790480, 10836280, 10884720, 10932460, 10949510, 11002992, 11029785, 11074440, 11148592, 11330004, 11486640, 11765104, 11791780, 11867856, 11869528, 11878230, 11919908, 11926320, 11944920, 11997310, 12102090, 12181884, 12274171, 12443860, 12771330, 12863760, 12920180, 13003536, 13066053, 13118952, 13139412, 13197041, 13401080, 13575120, 13753740, 13830960, 13935740, 14027624, 14150136, 14162505, 14212198, 14396772, 14706380, 14834820, 14836910, 14899885, 14932632, 15106672, 15227355, 15329314, 15441699, 15504216, 15837640, 16081296, 16136120, 16177018, 16185720, 16242512, 16254420, 16398690, 16424265, 16722888, 16796234, 17028440, 17421404, 17519216, 17534530, 17647656, 17687670, 17804292, 17879862, 17995965, 18338320, 18665790, 18741360, 18883340, 19005168, 19195696, 19287983, 19363344, 19380270, 19779760, 20101620, 20214480, 20303140, 20434128, 20588932, 20771674, 20903610, 21041436, 21318297, 21672560, 21776755, 21864920, 21899020, 22059570, 22148880, 22255365, 22660008, 22794889, 22993971, 23583560, 23739056, 23756460, 23839816, 23889840, 23994620, 24204180, 24265527, 24363768, 24548342, 24887720, 25194351, 25542660, 25736165, 25840360, 26132106, 26237904, 26278824, 26301795, 26394082, 26802160, 27507480, 27871480, 28055248, 28300272, 28325010, 28424396, 28793544, 29412760, 29669640, 29673820, 29799770, 29865264, 30454710, 30658628, 30883398, 31008432, 31157511, 31675280, 32272240, 32354036, 32371440, 32508840, 32797380, 32848530, 33445776, 33592468, 34056880, 34842808, 35069060, 35295312, 35375340, 35530495, 35608584, 35759724, 35991930, 36822513, 37331580, 37766680, 38323285, 38575966, 38760540, 39591123, 40203240, 40442545, 40606280, 41177864, 41543348, 41807220, 41990585, 42082872, 42636594, 43553510, 43729840, 43798040, 44119140, 44510730, 44699655, 45320016, 45589778, 45987942, 47167120, 47512920, 47679632, 47989240, 48408360, 48531054, 48727536, 49096684, 49775440, 50388702, 51085320, 51472330, 51680720, 51929185, 52264212, 52557648, 52603590, 52788164, 55014960, 55742960, 56619563, 56650020, 56848792, 57587088, 57863949, 58825520, 59339280, 59347640, 59599540, 60909420, 61317256, 61370855, 61766796, 62315022, 64708072, 65017680, 65330265, 65594760, 65697060, 65985205, 67184936, 68384667, 69685616, 70138120, 70750680, 71060990, 71217168, 71519448, 71983860, 73645026, 74663160, 75533360, 76646570, 77151932, 77208495, 77521080, 79182246, 80406480, 80885090, 81212560, 82355728, 83086696, 83614440, 83981170, 84165744, 85273188, 87107020, 87596080, 88238280, 89021460, 89399310, 91179556, 91975884, 92379287, 95025840, 95978480, 96439915, 96816720, 97062108, 98193368, 100777404, 102170640, 102944660, 103858370, 104528424, 105207180, 105576328, 106591485, 113239126, 113300040, 113697584, 113974445, 114969855, 115727898, 118695280, 119199080, 121327635, 121818840, 122634512, 122741710, 123533592, 124630044, 125971755, 129416144, 130660530, 131189520, 131394120, 131970410, 134369872, 135015881, 136769334, 140276240, 141501360, 142121980, 143038896, 143967720, 147290052, 149326320, 153293140, 154303864, 154416990, 155042160, 155787555, 158364492, 159564223, 161770180, 166173392, 167228880, 167962340, 169858689, 170546376, 174214040, 176476560, 178042920, 178798620, 182359112, 183951768, 184112565, 184758574, 192879830, 194124216, 196386736, 197955615, 201554808, 205889320, 207716740, 209056848, 210414360, 211152656, 213182970, 226478252, 226600080, 227948890, 229939710, 231455796, 238398160, 242655270, 243637680, 245483420, 247067184, 249260088, 250743779, 251943510, 261321060, 262788240, 263940820, 270031762, 273538668, 277137861, 283097815, 284243960, 287935440, 289319745, 294580104, 306586280, 308607728, 308833980, 311575110, 316728984, 319128446, 323540360, 335924680, 339717378, 341092752, 341923335, 348428080, 356085840, 357597240, 364718224, 367903536, 368225130, 369517148, 385759660, 388248432, 395911230, 403109616, 405047643, 411778640, 415433480, 420828720, 426365940, 452956504, 455897780, 459879420, 461896435, 462911592, 478692669, 485310540, 490966840, 498520176, 501487558, 503887020, 522642120, 527881640, 540063524, 547077336, 554275722, 566195630, 568487920, 578639490, 589160208, 613172560, 617667960, 623150220, 633457968, 638256892, 647080720, 671849360, 675079405, 679434756, 683846670, 715194480, 736450260, 739034296, 752231337, 771519320, 791822460, 797821115, 810095286, 830866960, 849293445, 852731880, 905913008, 911795560, 919758840, 923792870, 925823184, 957385338, 970621080, 981933680, 1002975116, 1007774040, 1045284240, 1055763280, 1080127048, 1094154672, 1108551444, 1132391260, 1157278980, 1235335920, 1246300440, 1253718895, 1276513784, 1350158810, 1358869512, 1367693340, 1385689305, 1472900520, 1478068592, 1504462674, 1543038640, 1583644920, 1595642230, 1620190572, 1698586890, 1705463760, 1755206453, 1823591120, 1839517680, 1847585740, 1914770676, 1941242160, 2005950232, 2015548080, 2025238215, 2160254096, 2217102888, 2264782520, 2314557960, 2393463345, 2492600880, 2507437790, 2553027568, 2700317620, 2717739024, 2735386680, 2771378610, 2945801040, 3008925348, 3167289840, 3191284460, 3240381144, 3397173780, 3510412906, 3695171480, 3761156685, 3829541352, 4011900464, 4050476430, 4434205776, 4529565040, 4629115920, 4786926690, 5014875580, 5265619359, 5400635240, 5470773360, 5542757220, 6017850696, 6382568920, 6480762288, 6794347560, 7020825812, 7390342960, 7522313370, 7659082704, 8100952860, 8776032265, 9573853380, 10029751160, 10531238718, 10801270480, 11085514440, 12035701392, 12765137840, 13588695120, 14041651624, 15044626740, 16201905720, 17552064530, 19147706760, 20059502320, 21062477436, 22171028880, 26328096795, 28083303248, 30089253480, 32403811440, 35104129060, 38295413520, 42124954872, 52656193590, 60178506960, 70208258120, 84249909744, 105312387180, 140416516240, 210624774360, 421249548720]

約数ペア:

[(1, 421249548720), (2, 210624774360), (3, 140416516240), (4, 105312387180), (5, 84249909744), (6, 70208258120), (7, 60178506960), (8, 52656193590), (10, 42124954872), (11, 38295413520), (12, 35104129060), (13, 32403811440), (14, 30089253480), (15, 28083303248), (16, 26328096795), (19, 22171028880), (20, 21062477436), (21, 20059502320), (22, 19147706760), (24, 17552064530), (26, 16201905720), (28, 15044626740), (30, 14041651624), (31, 13588695120), (33, 12765137840), (35, 12035701392), (38, 11085514440), (39, 10801270480), (40, 10531238718), (42, 10029751160), (44, 9573853380), (48, 8776032265), (52, 8100952860), (55, 7659082704), (56, 7522313370), (57, 7390342960), (60, 7020825812), (62, 6794347560), (65, 6480762288), (66, 6382568920), (70, 6017850696), (76, 5542757220), (77, 5470773360), (78, 5400635240), (80, 5265619359), (84, 5014875580), (88, 4786926690), (91, 4629115920), (93, 4529565040), (95, 4434205776), (104, 4050476430), (105, 4011900464), (110, 3829541352), (112, 3761156685), (114, 3695171480), (120, 3510412906), (124, 3397173780), (130, 3240381144), (132, 3191284460), (133, 3167289840), (140, 3008925348), (143, 2945801040), (152, 2771378610), (154, 2735386680), (155, 2717739024), (156, 2700317620), (165, 2553027568), (168, 2507437790), (169, 2492600880), (176, 2393463345), (182, 2314557960), (186, 2264782520), (190, 2217102888), (195, 2160254096), (208, 2025238215), (209, 2015548080), (210, 2005950232), (217, 1941242160), (220, 1914770676), (228, 1847585740), (229, 1839517680), (231, 1823591120), (240, 1755206453), (247, 1705463760), (248, 1698586890), (260, 1620190572), (264, 1595642230), (266, 1583644920), (273, 1543038640), (280, 1504462674), (285, 1478068592), (286, 1472900520), (304, 1385689305), (308, 1367693340), (310, 1358869512), (312, 1350158810), (330, 1276513784), (336, 1253718895), (338, 1246300440), (341, 1235335920), (364, 1157278980), (372, 1132391260), (380, 1108551444), (385, 1094154672), (390, 1080127048), (399, 1055763280), (403, 1045284240), (418, 1007774040), (420, 1002975116), (429, 981933680), (434, 970621080), (440, 957385338), (455, 925823184), (456, 923792870), (458, 919758840), (462, 911795560), (465, 905913008), (494, 852731880), (496, 849293445), (507, 830866960), (520, 810095286), (528, 797821115), (532, 791822460), (546, 771519320), (560, 752231337), (570, 739034296), (572, 736450260), (589, 715194480), (616, 683846670), (620, 679434756), (624, 675079405), (627, 671849360), (651, 647080720), (660, 638256892), (665, 633457968), (676, 623150220), (682, 617667960), (687, 613172560), (715, 589160208), (728, 578639490), (741, 568487920), (744, 566195630), (760, 554275722), (770, 547077336), (780, 540063524), (798, 527881640), (806, 522642120), (836, 503887020), (840, 501487558), (845, 498520176), (858, 490966840), (868, 485310540), (880, 478692669), (910, 462911592), (912, 461896435), (916, 459879420), (924, 455897780), (930, 452956504), (988, 426365940), (1001, 420828720), (1014, 415433480), (1023, 411778640), (1040, 405047643), (1045, 403109616), (1064, 395911230), (1085, 388248432), (1092, 385759660), (1140, 369517148), (1144, 368225130), (1145, 367903536), (1155, 364718224), (1178, 357597240), (1183, 356085840), (1209, 348428080), (1232, 341923335), (1235, 341092752), (1240, 339717378), (1254, 335924680), (1302, 323540360), (1320, 319128446), (1330, 316728984), (1352, 311575110), (1364, 308833980), (1365, 308607728), (1374, 306586280), (1430, 294580104), (1456, 289319745), (1463, 287935440), (1482, 284243960), (1488, 283097815), (1520, 277137861), (1540, 273538668), (1560, 270031762), (1596, 263940820), (1603, 262788240), (1612, 261321060), (1672, 251943510), (1680, 250743779), (1690, 249260088), (1705, 247067184), (1716, 245483420), (1729, 243637680), (1736, 242655270), (1767, 238398160), (1820, 231455796), (1832, 229939710), (1848, 227948890), (1859, 226600080), (1860, 226478252), (1976, 213182970), (1995, 211152656), (2002, 210414360), (2015, 209056848), (2028, 207716740), (2046, 205889320), (2090, 201554808), (2128, 197955615), (2145, 196386736), (2170, 194124216), (2184, 192879830), (2280, 184758574), (2288, 184112565), (2290, 183951768), (2310, 182359112), (2356, 178798620), (2366, 178042920), (2387, 176476560), (2418, 174214040), (2470, 170546376), (2480, 169858689), (2508, 167962340), (2519, 167228880), (2535, 166173392), (2604, 161770180), (2640, 159564223), (2660, 158364492), (2704, 155787555), (2717, 155042160), (2728, 154416990), (2730, 154303864), (2748, 153293140), (2821, 149326320), (2860, 147290052), (2926, 143967720), (2945, 143038896), (2964, 142121980), (2977, 141501360), (3003, 140276240), (3080, 136769334), (3120, 135015881), (3135, 134369872), (3192, 131970410), (3206, 131394120), (3211, 131189520), (3224, 130660530), (3255, 129416144), (3344, 125971755), (3380, 124630044), (3410, 123533592), (3432, 122741710), (3435, 122634512), (3458, 121818840), (3472, 121327635), (3534, 119199080), (3549, 118695280), (3640, 115727898), (3664, 114969855), (3696, 113974445), (3705, 113697584), (3718, 113300040), (3720, 113239126), (3952, 106591485), (3990, 105576328), (4004, 105207180), (4030, 104528424), (4056, 103858370), (4092, 102944660), (4123, 102170640), (4180, 100777404), (4290, 98193368), (4340, 97062108), (4351, 96816720), (4368, 96439915), (4389, 95978480), (4433, 95025840), (4560, 92379287), (4580, 91975884), (4620, 91179556), (4712, 89399310), (4732, 89021460), (4774, 88238280), (4809, 87596080), (4836, 87107020), (4940, 85273188), (5005, 84165744), (5016, 83981170), (5038, 83614440), (5070, 83086696), (5115, 82355728), (5187, 81212560), (5208, 80885090), (5239, 80406480), (5320, 79182246), (5434, 77521080), (5456, 77208495), (5460, 77151932), (5496, 76646570), (5577, 75533360), (5642, 74663160), (5720, 73645026), (5852, 71983860), (5890, 71519448), (5915, 71217168), (5928, 71060990), (5954, 70750680), (6006, 70138120), (6045, 69685616), (6160, 68384667), (6270, 67184936), (6384, 65985205), (6412, 65697060), (6422, 65594760), (6448, 65330265), (6479, 65017680), (6510, 64708072), (6760, 62315022), (6820, 61766796), (6864, 61370855), (6870, 61317256), (6916, 60909420), (7068, 59599540), (7098, 59347640), (7099, 59339280), (7161, 58825520), (7280, 57863949), (7315, 57587088), (7410, 56848792), (7436, 56650020), (7440, 56619563), (7557, 55742960), (7657, 55014960), (7980, 52788164), (8008, 52603590), (8015, 52557648), (8060, 52264212), (8112, 51929185), (8151, 51680720), (8184, 51472330), (8246, 51085320), (8360, 50388702), (8463, 49775440), (8580, 49096684), (8645, 48727536), (8680, 48531054), (8702, 48408360), (8778, 47989240), (8835, 47679632), (8866, 47512920), (8931, 47167120), (9160, 45987942), (9240, 45589778), (9295, 45320016), (9424, 44699655), (9464, 44510730), (9548, 44119140), (9618, 43798040), (9633, 43729840), (9672, 43553510), (9880, 42636594), (10010, 42082872), (10032, 41990585), (10076, 41807220), (10140, 41543348), (10230, 41177864), (10374, 40606280), (10416, 40442545), (10478, 40203240), (10640, 39591123), (10868, 38760540), (10920, 38575966), (10992, 38323285), (11154, 37766680), (11284, 37331580), (11440, 36822513), (11704, 35991930), (11780, 35759724), (11830, 35608584), (11856, 35530495), (11908, 35375340), (11935, 35295312), (12012, 35069060), (12090, 34842808), (12369, 34056880), (12540, 33592468), (12595, 33445776), (12824, 32848530), (12844, 32797380), (12958, 32508840), (13013, 32371440), (13020, 32354036), (13053, 32272240), (13299, 31675280), (13520, 31157511), (13585, 31008432), (13640, 30883398), (13740, 30658628), (13832, 30454710), (14105, 29865264), (14136, 29799770), (14196, 29673820), (14198, 29669640), (14322, 29412760), (14630, 28793544), (14820, 28424396), (14872, 28325010), (14885, 28300272), (15015, 28055248), (15114, 27871480), (15314, 27507480), (15717, 26802160), (15960, 26394082), (16016, 26301795), (16030, 26278824), (16055, 26237904), (16120, 26132106), (16302, 25840360), (16368, 25736165), (16492, 25542660), (16720, 25194351), (16926, 24887720), (17160, 24548342), (17290, 24363768), (17360, 24265527), (17404, 24204180), (17556, 23994620), (17633, 23889840), (17670, 23839816), (17732, 23756460), (17745, 23739056), (17862, 23583560), (18320, 22993971), (18480, 22794889), (18590, 22660008), (18928, 22255365), (19019, 22148880), (19096, 22059570), (19236, 21899020), (19266, 21864920), (19344, 21776755), (19437, 21672560), (19760, 21318297), (20020, 21041436), (20152, 20903610), (20280, 20771674), (20460, 20588932), (20615, 20434128), (20748, 20303140), (20839, 20214480), (20956, 20101620), (21297, 19779760), (21736, 19380270), (21755, 19363344), (21840, 19287983), (21945, 19195696), (22165, 19005168), (22308, 18883340), (22477, 18741360), (22568, 18665790), (22971, 18338320), (23408, 17995965), (23560, 17879862), (23660, 17804292), (23816, 17687670), (23870, 17647656), (24024, 17534530), (24045, 17519216), (24180, 17421404), (24738, 17028440), (25080, 16796234), (25190, 16722888), (25648, 16424265), (25688, 16398690), (25916, 16254420), (25935, 16242512), (26026, 16185720), (26040, 16177018), (26106, 16136120), (26195, 16081296), (26598, 15837640), (27170, 15504216), (27280, 15441699), (27480, 15329314), (27664, 15227355), (27885, 15106672), (28210, 14932632), (28272, 14899885), (28392, 14836910), (28396, 14834820), (28644, 14706380), (29260, 14396772), (29640, 14212198), (29744, 14162505), (29770, 14150136), (30030, 14027624), (30228, 13935740), (30457, 13830960), (30628, 13753740), (31031, 13575120), (31434, 13401080), (31920, 13197041), (32060, 13139412), (32110, 13118952), (32240, 13066053), (32395, 13003536), (32604, 12920180), (32747, 12863760), (32984, 12771330), (33852, 12443860), (34320, 12274171), (34580, 12181884), (34808, 12102090), (35112, 11997310), (35266, 11944920), (35321, 11926320), (35340, 11919908), (35464, 11878230), (35490, 11869528), (35495, 11867856), (35724, 11791780), (35805, 11765104), (36673, 11486640), (37180, 11330004), (37785, 11148592), (38038, 11074440), (38192, 11029785), (38285, 11002992), (38472, 10949510), (38532, 10932460), (38701, 10884720), (38874, 10836280), (39039, 10790480), (40040, 10520718), (40304, 10451805), (40560, 10385837), (40755, 10336144), (40920, 10294466), (41230, 10217064), (41496, 10151570), (41678, 10107240), (41912, 10050810), (42315, 9955088), (42594, 9889880), (43472, 9690135), (43510, 9681672), (43890, 9597848), (44330, 9502584), (44616, 9441670), (44655, 9433424), (44954, 9370680), (45136, 9332895), (45353, 9288240), (45942, 9169160), (47120, 8939931), (47320, 8902146), (47632, 8843835), (47740, 8823828), (47861, 8801520), (48048, 8767265), (48090, 8759608), (48165, 8745968), (48360, 8710702), (49476, 8514220), (49693, 8477040), (50160, 8398117), (50380, 8361444), (51376, 8199345), (51832, 8127210), (51870, 8121256), (52052, 8092860), (52080, 8088509), (52212, 8068060), (52390, 8040648), (52899, 7963280), (53196, 7918820), (53599, 7859280), (54340, 7752108), (54960, 7664657), (55770, 7553336), (56420, 7466316), (56563, 7447440), (56784, 7418455), (56792, 7417410), (57057, 7382960), (57288, 7353190), (57629, 7309680), (58520, 7198386), (59280, 7106099), (59540, 7075068), (60060, 7013812), (60456, 6967870), (60914, 6915480), (61256, 6876870), (61845, 6811376), (62062, 6787560), (62517, 6738160), (62868, 6700540), (64120, 6569706), (64220, 6559476), (64790, 6501768), (65065, 6474288), (65208, 6460090), (65265, 6454448), (65494, 6431880), (65968, 6385665), (66495, 6335056), (67431, 6247120), (67704, 6221930), (69160, 6090942), (69616, 6051045), (70224, 5998655), (70532, 5972460), (70642, 5963160), (70680, 5959954), (70928, 5939115), (70980, 5934764), (70990, 5933928), (71448, 5895890), (71610, 5882552), (73346, 5743320), (74360, 5665002), (75570, 5574296), (76076, 5537220), (76570, 5501496), (76944, 5474755), (77064, 5466230), (77402, 5442360), (77748, 5418140), (78078, 5395240), (78089, 5394480), (78585, 5360432), (80080, 5260359), (81510, 5168072), (81840, 5147233), (82460, 5108532), (82992, 5075785), (83356, 5053620), (83824, 5025405), (84227, 5001360), (84630, 4977544), (85188, 4944940), (87020, 4840836), (87780, 4798924), (88165, 4777968), (88660, 4751292), (89232, 4720835), (89310, 4716712), (89908, 4685340), (90706, 4644120), (91371, 4610320), (91884, 4584580), (92287, 4564560), (93093, 4525040), (94640, 4451073), (95095, 4429776), (95480, 4411914), (95722, 4400760), (96180, 4379804), (96330, 4372984), (96720, 4355351), (97185, 4334512), (98241, 4287920), (98952, 4257110), (99386, 4238520), (99541, 4231920), (100760, 4180722), (103664, 4063605), (103740, 4060628), (104104, 4046430), (104195, 4042896), (104424, 4034030), (104780, 4020324), (105798, 3981640), (105963, 3975440), (106392, 3959410), (106485, 3955952), (107198, 3929640), (108680, 3876054), (110019, 3828880), (111540, 3776668), (112385, 3748272), (112840, 3733158), (113126, 3723720), (113584, 3708705), (114114, 3691480), (114576, 3676595), (114855, 3667664), (115258, 3654840), (116103, 3628240), (117040, 3599193), (119080, 3537534), (120120, 3506906), (120912, 3483935), (121828, 3457740), (122512, 3438435), (123690, 3405688), (124124, 3393780), (125034, 3369080), (125736, 3350270), (128240, 3284853), (128440, 3279738), (129580, 3250884), (130130, 3237144), (130416, 3230045), (130530, 3227224), (130988, 3215940), (132990, 3167528), (134862, 3123560), (134881, 3123120), (135408, 3110965), (136059, 3096080), (138320, 3045471), (141064, 2986230), (141284, 2981580), (141360, 2979977), (141960, 2967382), (141980, 2966964), (142896, 2947945), (143220, 2941276), (143583, 2933840), (146692, 2871660), (148720, 2832501), (149079, 2825680), (151140, 2787148), (152152, 2768610), (152285, 2766192), (153140, 2750748), (154128, 2733115), (154804, 2721180), (155155, 2715024), (155496, 2709070), (156156, 2697620), (156178, 2697240), (157170, 2680216), (160797, 2619760), (163020, 2584036), (163735, 2572752), (164920, 2554266), (166712, 2526810), (168454, 2500680), (169260, 2488772), (169689, 2482480), (170376, 2472470), (172887, 2436560), (174040, 2420418), (175560, 2399462), (176330, 2388984), (176605, 2385264), (177320, 2375646), (178620, 2358356), (179816, 2342670), (181412, 2322060), (182742, 2305160), (183365, 2297328), (183768, 2292290), (184574, 2282280), (186186, 2262520), (190190, 2214888), (190960, 2205957), (191444, 2200380), (192360, 2189902), (192660, 2186492), (193505, 2176944), (194370, 2167256), (195195, 2158096), (196482, 2143960), (197904, 2128555), (198772, 2119260), (199082, 2115960), (201520, 2090361), (207480, 2030314), (208208, 2023215), (208390, 2021448), (208848, 2017015), (209560, 2010162), (211596, 1990820), (211926, 1987720), (212784, 1979705), (212970, 1977976), (214396, 1964820), (217360, 1938027), (220038, 1914440), (223080, 1888334), (224770, 1874136), (225680, 1866579), (226252, 1861860), (226765, 1857648), (228228, 1845740), (229229, 1837680), (229710, 1833832), (230516, 1827420), (232206, 1814120), (234267, 1798160), (238160, 1768767), (239305, 1760304), (240240, 1753453), (243656, 1728870), (247247, 1703760), (247380, 1702844), (248248, 1696890), (248465, 1695408), (250068, 1684540), (251472, 1675135), (252681, 1667120), (256880, 1639869), (259160, 1625442), (260260, 1618572), (261060, 1613612), (261976, 1607970), (264495, 1592656), (265980, 1583764), (267995, 1571856), (269724, 1561780), (269762, 1561560), (270907, 1554960), (272118, 1548040), (276861, 1521520), (282128, 1493115), (282568, 1490790), (282815, 1489488), (283920, 1483691), (283960, 1483482), (285285, 1476592), (286440, 1470638), (287166, 1466920), (288145, 1461936), (293384, 1435830), (298158, 1412840), (298623, 1410640), (302280, 1393574), (304304, 1384305), (304570, 1383096), (306280, 1375374), (309608, 1360590), (310310, 1357512), (310992, 1354535), (312312, 1348810), (312356, 1348620), (312585, 1347632), (314340, 1340108), (321594, 1309880), (326040, 1292018), (327470, 1286376), (329840, 1277133), (333424, 1263405), (335027, 1257360), (336908, 1250340), (337155, 1249424), (338520, 1244386), (339378, 1241240), (340752, 1236235), (345774, 1218280), (348080, 1210209), (351120, 1199731), (352660, 1194492), (353210, 1192632), (354640, 1187823), (357240, 1179178), (359632, 1171335), (362824, 1161030), (365484, 1152580), (366730, 1148664), (367536, 1146145), (369148, 1141140), (372372, 1131260), (380380, 1107444), (382888, 1100190), (384720, 1094951), (385320, 1093246), (387010, 1088472), (388740, 1083628), (390390, 1079048), (390445, 1078896), (392964, 1071980), (395941, 1063920), (397544, 1059630), (398164, 1057980), (403403, 1044240), (404643, 1041040), (414960, 1015157), (416780, 1010724), (419120, 1005081), (421135, 1000272), (423192, 995410), (423852, 993860), (425711, 989520), (425940, 988988), (428792, 982410), (440076, 957220), (446160, 944167), (449540, 937068), (452504, 930930), (453530, 928824), (456456, 922870), (456855, 922064), (458458, 918840), (459420, 916916), (461032, 913710), (461435, 912912), (464412, 907060), (465465, 905008), (468534, 899080), (478610, 880152), (487312, 864435), (491205, 857584), (494494, 851880), (494760, 851422), (496496, 848445), (496930, 847704), (497705, 846384), (500136, 842270), (505362, 833560), (518320, 812721), (520520, 809286), (522120, 806806), (523952, 803985), (528990, 796328), (529815, 795088), (531960, 791882), (535990, 785928), (539448, 780890), (539524, 780780), (541814, 777480), (544236, 774020), (546623, 770640), (550095, 765776), (553722, 760760), (565136, 745395), (565630, 744744), (567920, 741741), (570570, 738296), (572880, 735319), (574332, 733460), (576290, 730968), (580515, 725648), (586768, 717915), (589589, 714480), (596316, 706420), (597246, 705320), (604560, 696787), (609140, 691548), (612560, 687687), (619216, 680295), (620620, 678756), (622193, 677040), (624624, 674405), (624712, 674310), (625170, 673816), (628680, 670054), (643188, 654940), (646009, 652080)]