170021617920

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:314

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 229, 231, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 458, 462, 465, 480, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 687, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 916, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1145, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1374, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1540, 1584, 1603, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1832, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2061, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2290, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2519, 2520, 2592, 2604, 2640, 2673, 2688, 2728, 2748, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3069, 3080, 3168, 3206, 3240, 3255, 3348, 3360, 3402, 3410, 3435, 3456, 3465, 3472, 3520, 3564, 3664, 3696, 3720, 3780, 3840, 3888, 3906, 3960, 3968, 4032, 4092, 4122, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4580, 4620, 4752, 4774, 4809, 4860, 4928, 4960, 5022, 5038, 5040, 5115, 5184, 5208, 5280, 5346, 5376, 5456, 5496, 5544, 5580, 5670, 5760, 5859, 5940, 5952, 6048, 6138, 6160, 6183, 6237, 6336, 6412, 6480, 6510, 6696, 6720, 6804, 6820, 6870, 6912, 6930, 6944, 7040, 7099, 7128, 7161, 7328, 7392, 7440, 7533, 7557, 7560, 7776, 7812, 7920, 7936, 8015, 8064, 8184, 8244, 8316, 8370, 8448, 8505, 8640, 8680, 8910, 8928, 8960, 9072, 9160, 9207, 9240, 9504, 9548, 9618, 9720, 9765, 9856, 9920, 10044, 10076, 10080, 10230, 10305, 10368, 10395, 10416, 10560, 10692, 10912, 10992, 11088, 11160, 11340, 11520, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12366, 12474, 12555, 12595, 12672, 12824, 12960, 13020, 13365, 13392, 13440, 13608, 13640, 13740, 13860, 13888, 14080, 14198, 14256, 14322, 14427, 14656, 14784, 14880, 15066, 15114, 15120, 15345, 15552, 15624, 15840, 16030, 16128, 16368, 16488, 16632, 16740, 17010, 17280, 17360, 17577, 17633, 17820, 17856, 18144, 18320, 18414, 18480, 18549, 18711, 19008, 19096, 19236, 19440, 19530, 19712, 19840, 20088, 20152, 20160, 20460, 20610, 20736, 20790, 20832, 21120, 21297, 21384, 21483, 21824, 21984, 22176, 22320, 22671, 22680, 23436, 23760, 23808, 23870, 24045, 24192, 24552, 24640, 24732, 24948, 25110, 25190, 25344, 25648, 25920, 26040, 26730, 26784, 26880, 27216, 27280, 27480, 27621, 27720, 27776, 28396, 28512, 28644, 28854, 29295, 29312, 29568, 29760, 30132, 30228, 30240, 30690, 30915, 31104, 31185, 31248, 31680, 32060, 32736, 32976, 33264, 33480, 34020, 34560, 34720, 35154, 35266, 35495, 35640, 35712, 35805, 36288, 36640, 36828, 36960, 37098, 37422, 37665, 37785, 38016, 38192, 38472, 38880, 39060, 39680, 40176, 40304, 40320, 40920, 41220, 41580, 41664, 42240, 42594, 42768, 42966, 43281, 43648, 43968, 44352, 44640, 45342, 45360, 46035, 46872, 47520, 47740, 48090, 48384, 49104, 49280, 49464, 49693, 49896, 50220, 50380, 51296, 51840, 52080, 52731, 52899, 53460, 53568, 54432, 54560, 54960, 55242, 55440, 55552, 55647, 56792, 57024, 57288, 57708, 58590, 58624, 59136, 59520, 60264, 60456, 60480, 61380, 61830, 62208, 62370, 62496, 63360, 63891, 64120, 64449, 65472, 65952, 66528, 66960, 68013, 68040, 69440, 70308, 70532, 70990, 71280, 71424, 71610, 72135, 72576, 73280, 73656, 73920, 74196, 74844, 75330, 75570, 76032, 76384, 76944, 77760, 78089, 78120, 80352, 80608, 80640, 81840, 82440, 82863, 83160, 83328, 85188, 85536, 85932, 86562, 87296, 87885, 87936, 88165, 88704, 89280, 90684, 90720, 92070, 92745, 93555, 93744, 95040, 95480, 96180, 98208, 98560, 98928, 99386, 99792, 100440, 100760, 102592, 103680, 104160, 105462, 105798, 106485, 106920, 107136, 107415, 108864, 109120, 109920, 110484, 110880, 111294, 113355, 113584, 114048, 114576, 115416, 117180, 119040, 120528, 120912, 120960, 122760, 123660, 124740, 124992, 126720, 127782, 128240, 128898, 129843, 130944, 131904, 133056, 133920, 136026, 136080, 138105, 138880, 140616, 141064, 141980, 142560, 143220, 144270, 145152, 146560, 147312, 147840, 148392, 149079, 149688, 150660, 151140, 152768, 153888, 155520, 156178, 156240, 158697, 160704, 161216, 163680, 164880, 165726, 166320, 166656, 170376, 171072, 171864, 173124, 175770, 175872, 176330, 177408, 178560, 181368, 181440, 184140, 185490, 187110, 187488, 190080, 190960, 191673, 192360, 193347, 196416, 197856, 198772, 199584, 200880, 201520, 204039, 205184, 208320, 210924, 211596, 212970, 213840, 214272, 214830, 216405, 217728, 218240, 219840, 220968, 221760, 222588, 226710, 227168, 228096, 229152, 230832, 234267, 234360, 241056, 241824, 241920, 245520, 247320, 248465, 249480, 249984, 255564, 256480, 257796, 259686, 261888, 263655, 263808, 264495, 266112, 267840, 272052, 272160, 276210, 277760, 278235, 281232, 282128, 283960, 285120, 286440, 288540, 293120, 294624, 295680, 296784, 298158, 299376, 301320, 302280, 305536, 307776, 311040, 312356, 312480, 317394, 319455, 321408, 322245, 322432, 327360, 329760, 331452, 332640, 340065, 340752, 342144, 343728, 346248, 351540, 352660, 357120, 362736, 362880, 368280, 370980, 374220, 374976, 380160, 381920, 383346, 384720, 386694, 389529, 390445, 392832, 395712, 397544, 399168, 401760, 403040, 408078, 410368, 414315, 416640, 421848, 423192, 425940, 427680, 429660, 432810, 435456, 436480, 439680, 441936, 443520, 445176, 447237, 453420, 454336, 458304, 461664, 468534, 468720, 476091, 482112, 483648, 491040, 494640, 496930, 498960, 499968, 511128, 512960, 515592, 519372, 527310, 527616, 528990, 532224, 535680, 544104, 544320, 546623, 552420, 556470, 562464, 564256, 567920, 570240, 572880, 575019, 577080, 580041, 589248, 593568, 596316, 598752, 602640, 604560, 611072, 612117, 615552, 624712, 624960, 634788, 638910, 642816, 644490, 644864, 649215, 654720, 659520, 662904, 665280, 680130, 681504, 684288, 687456, 692496, 702801, 703080, 705320, 725472, 725760, 736560, 741960, 745395, 748440, 749952, 763840, 766692, 769440, 773388, 779058, 780890, 785664, 791424, 793485, 795088, 798336, 803520, 806080, 816156, 828630, 833280, 843696, 846384, 851880, 855360, 859320, 865620, 879360, 883872, 887040, 890352, 894474, 906840, 908672, 916608, 923328, 937068, 937440, 952182, 958365, 964224, 966735, 967296, 982080, 989280, 993860, 997920, 1020195, 1022256, 1025920, 1031184, 1038744, 1054620, 1057980, 1071360, 1088208, 1088640, 1093246, 1104840, 1112940, 1124928, 1128512, 1135840, 1140480, 1145760, 1150038, 1154160, 1160082, 1171335, 1178496, 1187136, 1192632, 1197504, 1205280, 1209120, 1224234, 1231104, 1249424, 1249920, 1269576, 1277820, 1288980, 1298430, 1309440, 1319040, 1325808, 1330560, 1341711, 1360260, 1363008, 1374912, 1384992, 1405602, 1406160, 1410640, 1428273, 1450944, 1473120, 1483920, 1490790, 1496880, 1499904, 1527680, 1533384, 1538880, 1546776, 1558116, 1561780, 1582848, 1586970, 1590176, 1596672, 1607040, 1612160, 1632312, 1639869, 1657260, 1687392, 1692768, 1703760, 1710720, 1718640, 1725057, 1731240, 1767744, 1780704, 1788948, 1813680, 1817344, 1833216, 1846656, 1874136, 1874880, 1904364, 1916730, 1928448, 1933470, 1934592, 1947645, 1964160, 1978560, 1987720, 1995840, 2040390, 2044512, 2051840, 2062368, 2077488, 2108403, 2109240, 2115960, 2176416, 2177280, 2186492, 2209680, 2225880, 2236185, 2249856, 2257024, 2271680, 2291520, 2300076, 2308320, 2320164, 2342670, 2356992, 2374272, 2380455, 2385264, 2395008, 2410560, 2418240, 2448468, 2498848, 2499840, 2539152, 2555640, 2577960, 2596860, 2638080, 2651616, 2661120, 2683422, 2720520, 2726016, 2733115, 2749824, 2769984, 2811204, 2812320, 2821280, 2856546, 2875095, 2900205, 2901888, 2946240, 2967840, 2981580, 2993760, 3055360, 3060585, 3066768, 3077760, 3093552, 3116232, 3123560, 3173940, 3180352, 3214080, 3224320, 3264624, 3279738, 3314520, 3374784, 3385536, 3407520, 3421440, 3437280, 3450114, 3462480, 3514005, 3535488, 3561408, 3577896, 3627360, 3693312, 3748272, 3749760, 3808728, 3833460, 3866940, 3895290, 3928320, 3957120, 3975440, 3991680, 4025133, 4080780, 4089024, 4124736, 4154976, 4216806, 4218480, 4231920, 4284819, 4352832, 4372984, 4419360, 4451760, 4472370, 4499712, 4514048, 4543360, 4583040, 4600152, 4616640, 4640328, 4685340, 4748544, 4760910, 4770528, 4790016, 4821120, 4836480, 4896936, 4919607, 4997696, 5078304, 5111280, 5155920, 5193720, 5303232, 5366844, 5441040, 5452032, 5466230, 5499648, 5539968, 5622408, 5624640, 5642560, 5713092, 5750190, 5800410, 5803776, 5892480, 5935680, 5963160, 5987520, 6121170, 6133536, 6155520, 6187104, 6232464, 6247120, 6325209, 6347880, 6360704, 6529248, 6559476, 6629040, 6708555, 6749568, 6771072, 6815040, 6874560, 6900228, 6924960, 7028010, 7070976, 7122816, 7141365, 7155792, 7254720, 7496544, 7499520, 7617456, 7666920, 7733880, 7790580, 7914240, 7950880, 7983360, 8050266, 8161560, 8178048, 8199345, 8249472, 8309952, 8433612, 8436960, 8463840, 8569638, 8625285, 8705664, 8745968, 8838720, 8903520, 8944740, 9086720, 9166080, 9200304, 9233280, 9280656, 9370680, 9521820, 9541056, 9642240, 9672960, 9793872, 9839214, 9995392, 10156608, 10222560, 10311840, 10387440, 10542015, 10606464, 10733688, 10882080, 10932460, 11079936, 11244816, 11249280, 11285120, 11426184, 11500380, 11600820, 11784960, 11871360, 11926320, 11975040, 12075399, 12242340, 12267072, 12374208, 12464928, 12494240, 12650418, 12695760, 12721408, 13058496, 13118952, 13258080, 13417110, 13499136, 13542144, 13630080, 13749120, 13800456, 13849920, 14056020, 14245632, 14282730, 14311584, 14509440, 14758821, 14993088, 15234912, 15333840, 15467760, 15581160, 15901760, 16100532, 16323120, 16356096, 16398690, 16498944, 16619904, 16867224, 16873920, 16927680, 17139276, 17250570, 17411328, 17491936, 17677440, 17807040, 17889480, 18400608, 18466560, 18561312, 18741360, 18975627, 19043640, 19082112, 19587744, 19678428, 19990784, 20125665, 20313216, 20445120, 20623680, 20774880, 21084030, 21212928, 21424095, 21467376, 21764160, 21864920, 22489632, 22498560, 22570240, 22852368, 23000760, 23201640, 23742720, 23852640, 23950080, 24150798, 24484680, 24534144, 24598035, 24748416, 24929856, 24988480, 25300836, 25391520, 26116992, 26237904, 26516160, 26834220, 27260160, 27498240, 27600912, 27699840, 28112040, 28565460, 28623168, 29018880, 29517642, 29986176, 30469824, 30667680, 30935520, 31162320, 31626045, 31803520, 32201064, 32646240, 32797380, 33239808, 33734448, 33747840, 33855360, 34278552, 34501140, 34983872, 35354880, 35614080, 35778960, 36801216, 37122624, 37482720, 37951254, 38087280, 38164224, 39175488, 39356856, 40251330, 40626432, 40890240, 41247360, 41549760, 42168060, 42848190, 42934752, 43528320, 43729840, 44276463, 44979264, 45704736, 46001520, 46403280, 47705280, 48301596, 48969360, 49068288, 49196070, 49496832, 49859712, 49976960, 50601672, 50783040, 52233984, 52475808, 53032320, 53668440, 55201824, 55399680, 56224080, 57130920, 57246336, 59035284, 59972352, 60376995, 60939648, 61335360, 61871040, 62324640, 63252090, 63607040, 64402128, 65292480, 65594760, 67468896, 67495680, 67710720, 68557104, 69002280, 69967744, 71228160, 71557920, 73602432, 73794105, 74245248, 74965440, 75902508, 76174560, 78350976, 78713712, 80502660, 81780480, 82494720, 83099520, 84336120, 85696380, 85869504, 87056640, 87459680, 88552926, 89958528, 91409472, 92003040, 92806560, 94878135, 95410560, 96603192, 97938720, 98392140, 99719424, 99953920, 101203344, 101566080, 104951616, 106064640, 107336880, 110403648, 112448160, 114261840, 114492672, 118070568, 120753990, 121879296, 122670720, 123742080, 124649280, 126504180, 128804256, 130584960, 131189520, 132829389, 134937792, 137114208, 138004560, 139935488, 143115840, 147204864, 147588210, 148490496, 149930880, 151805016, 152349120, 156701952, 157427424, 161005320, 166199040, 168672240, 171392760, 171739008, 174919360, 177105852, 179917056, 182818944, 184006080, 185613120, 189756270, 190821120, 193206384, 195877440, 196784280, 202406688, 203132160, 209903232, 214673760, 220807296, 221382315, 224896320, 228523680, 236141136, 241507980, 245341440, 247484160, 249298560, 253008360, 257608512, 261169920, 262379040, 265658778, 269875584, 274228416, 276009120, 286231680, 295176420, 299861760, 303610032, 304698240, 314854848, 322010640, 337344480, 342785520, 343478016, 349838720, 354211704, 365637888, 368012160, 371226240, 379512540, 386412768, 391754880, 393568560, 404813376, 419806464, 429347520, 441614592, 442764630, 449792640, 457047360, 472282272, 483015960, 498597120, 506016720, 515217024, 524758080, 531317556, 539751168, 548456832, 552018240, 572463360, 590352840, 607220064, 609396480, 629709696, 644021280, 664146945, 674688960, 685571040, 699677440, 708423408, 736024320, 742452480, 759025080, 772825536, 783509760, 787137120, 809626752, 858695040, 885529260, 899585280, 914094720, 944564544, 966031920, 1012033440, 1030434048, 1049516160, 1062635112, 1096913664, 1104036480, 1180705680, 1214440128, 1259419392, 1288042560, 1328293890, 1349377920, 1371142080, 1416846816, 1518050160, 1545651072, 1574274240, 1619253504, 1717390080, 1771058520, 1828189440, 1889129088, 1932063840, 2024066880, 2099032320, 2125270224, 2208072960, 2361411360, 2428880256, 2576085120, 2656587780, 2698755840, 2742284160, 2833693632, 3036100320, 3091302144, 3148548480, 3542117040, 3778258176, 3864127680, 4048133760, 4250540448, 4722822720, 4857760512, 5152170240, 5313175560, 5484568320, 5667387264, 6072200640, 6297096960, 7084234080, 7728255360, 8096267520, 8501080896, 9445645440, 10626351120, 11334774528, 12144401280, 14168468160, 15456510720, 17002161792, 18891290880, 21252702240, 24288802560, 28336936320, 34004323584, 42505404480, 56673872640, 85010808960, 170021617920]

約数ペア:

[(1, 170021617920), (2, 85010808960), (3, 56673872640), (4, 42505404480), (5, 34004323584), (6, 28336936320), (7, 24288802560), (8, 21252702240), (9, 18891290880), (10, 17002161792), (11, 15456510720), (12, 14168468160), (14, 12144401280), (15, 11334774528), (16, 10626351120), (18, 9445645440), (20, 8501080896), (21, 8096267520), (22, 7728255360), (24, 7084234080), (27, 6297096960), (28, 6072200640), (30, 5667387264), (31, 5484568320), (32, 5313175560), (33, 5152170240), (35, 4857760512), (36, 4722822720), (40, 4250540448), (42, 4048133760), (44, 3864127680), (45, 3778258176), (48, 3542117040), (54, 3148548480), (55, 3091302144), (56, 3036100320), (60, 2833693632), (62, 2742284160), (63, 2698755840), (64, 2656587780), (66, 2576085120), (70, 2428880256), (72, 2361411360), (77, 2208072960), (80, 2125270224), (81, 2099032320), (84, 2024066880), (88, 1932063840), (90, 1889129088), (93, 1828189440), (96, 1771058520), (99, 1717390080), (105, 1619253504), (108, 1574274240), (110, 1545651072), (112, 1518050160), (120, 1416846816), (124, 1371142080), (126, 1349377920), (128, 1328293890), (132, 1288042560), (135, 1259419392), (140, 1214440128), (144, 1180705680), (154, 1104036480), (155, 1096913664), (160, 1062635112), (162, 1049516160), (165, 1030434048), (168, 1012033440), (176, 966031920), (180, 944564544), (186, 914094720), (189, 899585280), (192, 885529260), (198, 858695040), (210, 809626752), (216, 787137120), (217, 783509760), (220, 772825536), (224, 759025080), (229, 742452480), (231, 736024320), (240, 708423408), (243, 699677440), (248, 685571040), (252, 674688960), (256, 664146945), (264, 644021280), (270, 629709696), (279, 609396480), (280, 607220064), (288, 590352840), (297, 572463360), (308, 552018240), (310, 548456832), (315, 539751168), (320, 531317556), (324, 524758080), (330, 515217024), (336, 506016720), (341, 498597120), (352, 483015960), (360, 472282272), (372, 457047360), (378, 449792640), (384, 442764630), (385, 441614592), (396, 429347520), (405, 419806464), (420, 404813376), (432, 393568560), (434, 391754880), (440, 386412768), (448, 379512540), (458, 371226240), (462, 368012160), (465, 365637888), (480, 354211704), (486, 349838720), (495, 343478016), (496, 342785520), (504, 337344480), (528, 322010640), (540, 314854848), (558, 304698240), (560, 303610032), (567, 299861760), (576, 295176420), (594, 286231680), (616, 276009120), (620, 274228416), (630, 269875584), (640, 265658778), (648, 262379040), (651, 261169920), (660, 257608512), (672, 253008360), (682, 249298560), (687, 247484160), (693, 245341440), (704, 241507980), (720, 236141136), (744, 228523680), (756, 224896320), (768, 221382315), (770, 220807296), (792, 214673760), (810, 209903232), (837, 203132160), (840, 202406688), (864, 196784280), (868, 195877440), (880, 193206384), (891, 190821120), (896, 189756270), (916, 185613120), (924, 184006080), (930, 182818944), (945, 179917056), (960, 177105852), (972, 174919360), (990, 171739008), (992, 171392760), (1008, 168672240), (1023, 166199040), (1056, 161005320), (1080, 157427424), (1085, 156701952), (1116, 152349120), (1120, 151805016), (1134, 149930880), (1145, 148490496), (1152, 147588210), (1155, 147204864), (1188, 143115840), (1215, 139935488), (1232, 138004560), (1240, 137114208), (1260, 134937792), (1280, 132829389), (1296, 131189520), (1302, 130584960), (1320, 128804256), (1344, 126504180), (1364, 124649280), (1374, 123742080), (1386, 122670720), (1395, 121879296), (1408, 120753990), (1440, 118070568), (1485, 114492672), (1488, 114261840), (1512, 112448160), (1540, 110403648), (1584, 107336880), (1603, 106064640), (1620, 104951616), (1674, 101566080), (1680, 101203344), (1701, 99953920), (1705, 99719424), (1728, 98392140), (1736, 97938720), (1760, 96603192), (1782, 95410560), (1792, 94878135), (1832, 92806560), (1848, 92003040), (1860, 91409472), (1890, 89958528), (1920, 88552926), (1944, 87459680), (1953, 87056640), (1980, 85869504), (1984, 85696380), (2016, 84336120), (2046, 83099520), (2061, 82494720), (2079, 81780480), (2112, 80502660), (2160, 78713712), (2170, 78350976), (2232, 76174560), (2240, 75902508), (2268, 74965440), (2290, 74245248), (2304, 73794105), (2310, 73602432), (2376, 71557920), (2387, 71228160), (2430, 69967744), (2464, 69002280), (2480, 68557104), (2511, 67710720), (2519, 67495680), (2520, 67468896), (2592, 65594760), (2604, 65292480), (2640, 64402128), (2673, 63607040), (2688, 63252090), (2728, 62324640), (2748, 61871040), (2772, 61335360), (2790, 60939648), (2816, 60376995), (2835, 59972352), (2880, 59035284), (2970, 57246336), (2976, 57130920), (3024, 56224080), (3069, 55399680), (3080, 55201824), (3168, 53668440), (3206, 53032320), (3240, 52475808), (3255, 52233984), (3348, 50783040), (3360, 50601672), (3402, 49976960), (3410, 49859712), (3435, 49496832), (3456, 49196070), (3465, 49068288), (3472, 48969360), (3520, 48301596), (3564, 47705280), (3664, 46403280), (3696, 46001520), (3720, 45704736), (3780, 44979264), (3840, 44276463), (3888, 43729840), (3906, 43528320), (3960, 42934752), (3968, 42848190), (4032, 42168060), (4092, 41549760), (4122, 41247360), (4158, 40890240), (4185, 40626432), (4224, 40251330), (4320, 39356856), (4340, 39175488), (4455, 38164224), (4464, 38087280), (4480, 37951254), (4536, 37482720), (4580, 37122624), (4620, 36801216), (4752, 35778960), (4774, 35614080), (4809, 35354880), (4860, 34983872), (4928, 34501140), (4960, 34278552), (5022, 33855360), (5038, 33747840), (5040, 33734448), (5115, 33239808), (5184, 32797380), (5208, 32646240), (5280, 32201064), (5346, 31803520), (5376, 31626045), (5456, 31162320), (5496, 30935520), (5544, 30667680), (5580, 30469824), (5670, 29986176), (5760, 29517642), (5859, 29018880), (5940, 28623168), (5952, 28565460), (6048, 28112040), (6138, 27699840), (6160, 27600912), (6183, 27498240), (6237, 27260160), (6336, 26834220), (6412, 26516160), (6480, 26237904), (6510, 26116992), (6696, 25391520), (6720, 25300836), (6804, 24988480), (6820, 24929856), (6870, 24748416), (6912, 24598035), (6930, 24534144), (6944, 24484680), (7040, 24150798), (7099, 23950080), (7128, 23852640), (7161, 23742720), (7328, 23201640), (7392, 23000760), (7440, 22852368), (7533, 22570240), (7557, 22498560), (7560, 22489632), (7776, 21864920), (7812, 21764160), (7920, 21467376), (7936, 21424095), (8015, 21212928), (8064, 21084030), (8184, 20774880), (8244, 20623680), (8316, 20445120), (8370, 20313216), (8448, 20125665), (8505, 19990784), (8640, 19678428), (8680, 19587744), (8910, 19082112), (8928, 19043640), (8960, 18975627), (9072, 18741360), (9160, 18561312), (9207, 18466560), (9240, 18400608), (9504, 17889480), (9548, 17807040), (9618, 17677440), (9720, 17491936), (9765, 17411328), (9856, 17250570), (9920, 17139276), (10044, 16927680), (10076, 16873920), (10080, 16867224), (10230, 16619904), (10305, 16498944), (10368, 16398690), (10395, 16356096), (10416, 16323120), (10560, 16100532), (10692, 15901760), (10912, 15581160), (10992, 15467760), (11088, 15333840), (11160, 15234912), (11340, 14993088), (11520, 14758821), (11718, 14509440), (11880, 14311584), (11904, 14282730), (11935, 14245632), (12096, 14056020), (12276, 13849920), (12320, 13800456), (12366, 13749120), (12474, 13630080), (12555, 13542144), (12595, 13499136), (12672, 13417110), (12824, 13258080), (12960, 13118952), (13020, 13058496), (13365, 12721408), (13392, 12695760), (13440, 12650418), (13608, 12494240), (13640, 12464928), (13740, 12374208), (13860, 12267072), (13888, 12242340), (14080, 12075399), (14198, 11975040), (14256, 11926320), (14322, 11871360), (14427, 11784960), (14656, 11600820), (14784, 11500380), (14880, 11426184), (15066, 11285120), (15114, 11249280), (15120, 11244816), (15345, 11079936), (15552, 10932460), (15624, 10882080), (15840, 10733688), (16030, 10606464), (16128, 10542015), (16368, 10387440), (16488, 10311840), (16632, 10222560), (16740, 10156608), (17010, 9995392), (17280, 9839214), (17360, 9793872), (17577, 9672960), (17633, 9642240), (17820, 9541056), (17856, 9521820), (18144, 9370680), (18320, 9280656), (18414, 9233280), (18480, 9200304), (18549, 9166080), (18711, 9086720), (19008, 8944740), (19096, 8903520), (19236, 8838720), (19440, 8745968), (19530, 8705664), (19712, 8625285), (19840, 8569638), (20088, 8463840), (20152, 8436960), (20160, 8433612), (20460, 8309952), (20610, 8249472), (20736, 8199345), (20790, 8178048), (20832, 8161560), (21120, 8050266), (21297, 7983360), (21384, 7950880), (21483, 7914240), (21824, 7790580), (21984, 7733880), (22176, 7666920), (22320, 7617456), (22671, 7499520), (22680, 7496544), (23436, 7254720), (23760, 7155792), (23808, 7141365), (23870, 7122816), (24045, 7070976), (24192, 7028010), (24552, 6924960), (24640, 6900228), (24732, 6874560), (24948, 6815040), (25110, 6771072), (25190, 6749568), (25344, 6708555), (25648, 6629040), (25920, 6559476), (26040, 6529248), (26730, 6360704), (26784, 6347880), (26880, 6325209), (27216, 6247120), (27280, 6232464), (27480, 6187104), (27621, 6155520), (27720, 6133536), (27776, 6121170), (28396, 5987520), (28512, 5963160), (28644, 5935680), (28854, 5892480), (29295, 5803776), (29312, 5800410), (29568, 5750190), (29760, 5713092), (30132, 5642560), (30228, 5624640), (30240, 5622408), (30690, 5539968), (30915, 5499648), (31104, 5466230), (31185, 5452032), (31248, 5441040), (31680, 5366844), (32060, 5303232), (32736, 5193720), (32976, 5155920), (33264, 5111280), (33480, 5078304), (34020, 4997696), (34560, 4919607), (34720, 4896936), (35154, 4836480), (35266, 4821120), (35495, 4790016), (35640, 4770528), (35712, 4760910), (35805, 4748544), (36288, 4685340), (36640, 4640328), (36828, 4616640), (36960, 4600152), (37098, 4583040), (37422, 4543360), (37665, 4514048), (37785, 4499712), (38016, 4472370), (38192, 4451760), (38472, 4419360), (38880, 4372984), (39060, 4352832), (39680, 4284819), (40176, 4231920), (40304, 4218480), (40320, 4216806), (40920, 4154976), (41220, 4124736), (41580, 4089024), (41664, 4080780), (42240, 4025133), (42594, 3991680), (42768, 3975440), (42966, 3957120), (43281, 3928320), (43648, 3895290), (43968, 3866940), (44352, 3833460), (44640, 3808728), (45342, 3749760), (45360, 3748272), (46035, 3693312), (46872, 3627360), (47520, 3577896), (47740, 3561408), (48090, 3535488), (48384, 3514005), (49104, 3462480), (49280, 3450114), (49464, 3437280), (49693, 3421440), (49896, 3407520), (50220, 3385536), (50380, 3374784), (51296, 3314520), (51840, 3279738), (52080, 3264624), (52731, 3224320), (52899, 3214080), (53460, 3180352), (53568, 3173940), (54432, 3123560), (54560, 3116232), (54960, 3093552), (55242, 3077760), (55440, 3066768), (55552, 3060585), (55647, 3055360), (56792, 2993760), (57024, 2981580), (57288, 2967840), (57708, 2946240), (58590, 2901888), (58624, 2900205), (59136, 2875095), (59520, 2856546), (60264, 2821280), (60456, 2812320), (60480, 2811204), (61380, 2769984), (61830, 2749824), (62208, 2733115), (62370, 2726016), (62496, 2720520), (63360, 2683422), (63891, 2661120), (64120, 2651616), (64449, 2638080), (65472, 2596860), (65952, 2577960), (66528, 2555640), (66960, 2539152), (68013, 2499840), (68040, 2498848), (69440, 2448468), (70308, 2418240), (70532, 2410560), (70990, 2395008), (71280, 2385264), (71424, 2380455), (71610, 2374272), (72135, 2356992), (72576, 2342670), (73280, 2320164), (73656, 2308320), (73920, 2300076), (74196, 2291520), (74844, 2271680), (75330, 2257024), (75570, 2249856), (76032, 2236185), (76384, 2225880), (76944, 2209680), (77760, 2186492), (78089, 2177280), (78120, 2176416), (80352, 2115960), (80608, 2109240), (80640, 2108403), (81840, 2077488), (82440, 2062368), (82863, 2051840), (83160, 2044512), (83328, 2040390), (85188, 1995840), (85536, 1987720), (85932, 1978560), (86562, 1964160), (87296, 1947645), (87885, 1934592), (87936, 1933470), (88165, 1928448), (88704, 1916730), (89280, 1904364), (90684, 1874880), (90720, 1874136), (92070, 1846656), (92745, 1833216), (93555, 1817344), (93744, 1813680), (95040, 1788948), (95480, 1780704), (96180, 1767744), (98208, 1731240), (98560, 1725057), (98928, 1718640), (99386, 1710720), (99792, 1703760), (100440, 1692768), (100760, 1687392), (102592, 1657260), (103680, 1639869), (104160, 1632312), (105462, 1612160), (105798, 1607040), (106485, 1596672), (106920, 1590176), (107136, 1586970), (107415, 1582848), (108864, 1561780), (109120, 1558116), (109920, 1546776), (110484, 1538880), (110880, 1533384), (111294, 1527680), (113355, 1499904), (113584, 1496880), (114048, 1490790), (114576, 1483920), (115416, 1473120), (117180, 1450944), (119040, 1428273), (120528, 1410640), (120912, 1406160), (120960, 1405602), (122760, 1384992), (123660, 1374912), (124740, 1363008), (124992, 1360260), (126720, 1341711), (127782, 1330560), (128240, 1325808), (128898, 1319040), (129843, 1309440), (130944, 1298430), (131904, 1288980), (133056, 1277820), (133920, 1269576), (136026, 1249920), (136080, 1249424), (138105, 1231104), (138880, 1224234), (140616, 1209120), (141064, 1205280), (141980, 1197504), (142560, 1192632), (143220, 1187136), (144270, 1178496), (145152, 1171335), (146560, 1160082), (147312, 1154160), (147840, 1150038), (148392, 1145760), (149079, 1140480), (149688, 1135840), (150660, 1128512), (151140, 1124928), (152768, 1112940), (153888, 1104840), (155520, 1093246), (156178, 1088640), (156240, 1088208), (158697, 1071360), (160704, 1057980), (161216, 1054620), (163680, 1038744), (164880, 1031184), (165726, 1025920), (166320, 1022256), (166656, 1020195), (170376, 997920), (171072, 993860), (171864, 989280), (173124, 982080), (175770, 967296), (175872, 966735), (176330, 964224), (177408, 958365), (178560, 952182), (181368, 937440), (181440, 937068), (184140, 923328), (185490, 916608), (187110, 908672), (187488, 906840), (190080, 894474), (190960, 890352), (191673, 887040), (192360, 883872), (193347, 879360), (196416, 865620), (197856, 859320), (198772, 855360), (199584, 851880), (200880, 846384), (201520, 843696), (204039, 833280), (205184, 828630), (208320, 816156), (210924, 806080), (211596, 803520), (212970, 798336), (213840, 795088), (214272, 793485), (214830, 791424), (216405, 785664), (217728, 780890), (218240, 779058), (219840, 773388), (220968, 769440), (221760, 766692), (222588, 763840), (226710, 749952), (227168, 748440), (228096, 745395), (229152, 741960), (230832, 736560), (234267, 725760), (234360, 725472), (241056, 705320), (241824, 703080), (241920, 702801), (245520, 692496), (247320, 687456), (248465, 684288), (249480, 681504), (249984, 680130), (255564, 665280), (256480, 662904), (257796, 659520), (259686, 654720), (261888, 649215), (263655, 644864), (263808, 644490), (264495, 642816), (266112, 638910), (267840, 634788), (272052, 624960), (272160, 624712), (276210, 615552), (277760, 612117), (278235, 611072), (281232, 604560), (282128, 602640), (283960, 598752), (285120, 596316), (286440, 593568), (288540, 589248), (293120, 580041), (294624, 577080), (295680, 575019), (296784, 572880), (298158, 570240), (299376, 567920), (301320, 564256), (302280, 562464), (305536, 556470), (307776, 552420), (311040, 546623), (312356, 544320), (312480, 544104), (317394, 535680), (319455, 532224), (321408, 528990), (322245, 527616), (322432, 527310), (327360, 519372), (329760, 515592), (331452, 512960), (332640, 511128), (340065, 499968), (340752, 498960), (342144, 496930), (343728, 494640), (346248, 491040), (351540, 483648), (352660, 482112), (357120, 476091), (362736, 468720), (362880, 468534), (368280, 461664), (370980, 458304), (374220, 454336), (374976, 453420), (380160, 447237), (381920, 445176), (383346, 443520), (384720, 441936), (386694, 439680), (389529, 436480), (390445, 435456), (392832, 432810), (395712, 429660), (397544, 427680), (399168, 425940), (401760, 423192), (403040, 421848), (408078, 416640), (410368, 414315)]