41368607280

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 106, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 159, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 212, 216, 220, 228, 231, 234, 240, 247, 252, 260, 264, 265, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 318, 330, 336, 342, 351, 360, 361, 364, 371, 378, 380, 385, 390, 396, 399, 418, 420, 424, 429, 432, 440, 455, 456, 462, 468, 477, 494, 495, 504, 513, 520, 528, 530, 532, 540, 546, 560, 570, 572, 583, 585, 594, 616, 624, 627, 630, 636, 660, 665, 684, 689, 693, 702, 715, 720, 722, 728, 741, 742, 756, 760, 770, 780, 792, 795, 798, 819, 836, 840, 848, 855, 858, 880, 910, 912, 924, 936, 945, 954, 988, 990, 1001, 1007, 1008, 1026, 1040, 1045, 1060, 1064, 1080, 1083, 1092, 1113, 1140, 1144, 1155, 1166, 1170, 1188, 1197, 1232, 1235, 1254, 1260, 1272, 1287, 1320, 1330, 1365, 1368, 1378, 1386, 1404, 1430, 1431, 1444, 1456, 1463, 1482, 1484, 1485, 1512, 1520, 1540, 1560, 1584, 1590, 1596, 1638, 1672, 1680, 1710, 1716, 1729, 1749, 1755, 1805, 1820, 1848, 1855, 1872, 1881, 1890, 1908, 1976, 1980, 1995, 2002, 2014, 2052, 2067, 2079, 2090, 2120, 2128, 2145, 2160, 2166, 2184, 2223, 2226, 2280, 2288, 2310, 2332, 2340, 2376, 2385, 2394, 2457, 2470, 2508, 2520, 2527, 2544, 2565, 2574, 2640, 2660, 2717, 2730, 2736, 2756, 2772, 2808, 2860, 2862, 2888, 2915, 2926, 2964, 2968, 2970, 3003, 3021, 3024, 3080, 3120, 3135, 3180, 3192, 3249, 3276, 3339, 3344, 3420, 3432, 3445, 3458, 3465, 3498, 3510, 3591, 3610, 3640, 3696, 3705, 3710, 3762, 3780, 3816, 3861, 3952, 3960, 3971, 3990, 4004, 4028, 4081, 4095, 4104, 4134, 4158, 4180, 4240, 4290, 4332, 4368, 4389, 4446, 4452, 4560, 4620, 4664, 4680, 4693, 4752, 4770, 4788, 4823, 4914, 4940, 5005, 5016, 5035, 5040, 5054, 5130, 5148, 5187, 5247, 5320, 5415, 5434, 5460, 5512, 5544, 5565, 5616, 5643, 5720, 5724, 5776, 5830, 5852, 5928, 5936, 5940, 5985, 6006, 6042, 6160, 6201, 6270, 6360, 6384, 6435, 6498, 6552, 6669, 6678, 6840, 6864, 6890, 6916, 6930, 6996, 7020, 7049, 7155, 7182, 7220, 7280, 7315, 7410, 7420, 7524, 7560, 7579, 7581, 7632, 7722, 7920, 7942, 7980, 8008, 8056, 8151, 8162, 8190, 8208, 8268, 8316, 8360, 8580, 8645, 8664, 8745, 8778, 8892, 8904, 9009, 9063, 9240, 9328, 9360, 9386, 9405, 9540, 9576, 9646, 9747, 9828, 9880, 10010, 10017, 10032, 10070, 10108, 10260, 10296, 10335, 10374, 10395, 10494, 10640, 10830, 10868, 10920, 11024, 11077, 11088, 11115, 11130, 11286, 11440, 11448, 11660, 11704, 11856, 11880, 11913, 11970, 12012, 12084, 12243, 12285, 12402, 12540, 12635, 12720, 12870, 12996, 13091, 13104, 13167, 13338, 13356, 13585, 13680, 13780, 13832, 13860, 13992, 14040, 14079, 14098, 14310, 14364, 14440, 14469, 14630, 14820, 14840, 15015, 15048, 15105, 15120, 15158, 15162, 15444, 15561, 15741, 15884, 15960, 16016, 16112, 16245, 16302, 16324, 16380, 16536, 16632, 16695, 16720, 17160, 17290, 17328, 17490, 17556, 17784, 17808, 17955, 18018, 18126, 18480, 18603, 18772, 18810, 19019, 19080, 19133, 19152, 19292, 19305, 19494, 19656, 19760, 19855, 20020, 20034, 20140, 20216, 20405, 20520, 20592, 20670, 20748, 20790, 20988, 21147, 21660, 21736, 21840, 21945, 22154, 22230, 22260, 22572, 22737, 22743, 22896, 23320, 23408, 23465, 23760, 23826, 23940, 24024, 24115, 24168, 24453, 24486, 24570, 24804, 25080, 25270, 25740, 25935, 25992, 26182, 26235, 26334, 26676, 26712, 27027, 27170, 27189, 27560, 27664, 27720, 27797, 27984, 28080, 28158, 28196, 28215, 28620, 28728, 28880, 28938, 29260, 29640, 29680, 30030, 30096, 30210, 30316, 30324, 30888, 31005, 31122, 31482, 31768, 31920, 32490, 32604, 32648, 32760, 32851, 33072, 33231, 33264, 33345, 33390, 34320, 34580, 34980, 35112, 35245, 35568, 35739, 35910, 36036, 36252, 36729, 37206, 37544, 37620, 37895, 37905, 38038, 38160, 38266, 38584, 38610, 38988, 39273, 39312, 39501, 39710, 40040, 40068, 40280, 40432, 40755, 40810, 41040, 41340, 41496, 41580, 41976, 42237, 42294, 43320, 43407, 43472, 43890, 44308, 44460, 44520, 45045, 45144, 45315, 45474, 45486, 46640, 46683, 46930, 47652, 47880, 48048, 48230, 48336, 48735, 48906, 48972, 49140, 49608, 50085, 50160, 50540, 51480, 51623, 51870, 51984, 52364, 52470, 52668, 53053, 53352, 53424, 54054, 54340, 54378, 55120, 55385, 55440, 55594, 56316, 56392, 56430, 57057, 57240, 57399, 57456, 57876, 58520, 59280, 59565, 60060, 60420, 60632, 60648, 61215, 61776, 62010, 62244, 62964, 63441, 63536, 64980, 65208, 65296, 65455, 65520, 65702, 65835, 66462, 66690, 66780, 68211, 68229, 69160, 69960, 70224, 70395, 70490, 71478, 71820, 72072, 72345, 72504, 73359, 73458, 74412, 75088, 75240, 75790, 75810, 76076, 76532, 77168, 77220, 77539, 77805, 77976, 78546, 78705, 79002, 79420, 80080, 80136, 80560, 81510, 81620, 82680, 82992, 83160, 83391, 83952, 84474, 84588, 86640, 86814, 87780, 88616, 88920, 89040, 90090, 90288, 90630, 90948, 90972, 91637, 93015, 93366, 93860, 95095, 95304, 95665, 95760, 96460, 97470, 97812, 97944, 98280, 98553, 99216, 99693, 100170, 101080, 102960, 103246, 103740, 104728, 104940, 105336, 105735, 106106, 106704, 107217, 108108, 108680, 108756, 110187, 110770, 111188, 112632, 112784, 112860, 113685, 113715, 114114, 114480, 114798, 115752, 117040, 117819, 119130, 120120, 120840, 121264, 121296, 122265, 122430, 124020, 124488, 125928, 126711, 126882, 129960, 130221, 130416, 130910, 131404, 131670, 132924, 133380, 133560, 133931, 135135, 135945, 136422, 136458, 138320, 138985, 139920, 140790, 140980, 142956, 143640, 144001, 144144, 144690, 145008, 146718, 146916, 148824, 150480, 151580, 151620, 152152, 153064, 154440, 154869, 155078, 155610, 155952, 157092, 157410, 158004, 158840, 159159, 160272, 163020, 163240, 164255, 165360, 166155, 166320, 166782, 168948, 169176, 171171, 172197, 173628, 175560, 177232, 177840, 178695, 180180, 181260, 181896, 181944, 183274, 183645, 186030, 186732, 187720, 190190, 190323, 190608, 191330, 192920, 194940, 195624, 195888, 196365, 196560, 197106, 197505, 199386, 200340, 202160, 204633, 206492, 207480, 209456, 209880, 210463, 210672, 211185, 211470, 212212, 214434, 216216, 217035, 217360, 217512, 220374, 221540, 222376, 225264, 225720, 227370, 227430, 228228, 229596, 231504, 232617, 233415, 235638, 238260, 240240, 241680, 244530, 244860, 248040, 248729, 248976, 250173, 251856, 253422, 253764, 258115, 259920, 260442, 261820, 262808, 263340, 265265, 265848, 266760, 267120, 267862, 270270, 271890, 272844, 272916, 274911, 277970, 281580, 281960, 285285, 285912, 286995, 287280, 288002, 289380, 293436, 293832, 295659, 297648, 299079, 303160, 303240, 304304, 306128, 308880, 309738, 310156, 311220, 314184, 314820, 316008, 317205, 317680, 318318, 326040, 326480, 328510, 332310, 333564, 337896, 338352, 341055, 341145, 342342, 344394, 347256, 351120, 353457, 357390, 360360, 361361, 362520, 363792, 363888, 366548, 366795, 367290, 372060, 373464, 375440, 380380, 380646, 382660, 385840, 387695, 389880, 391248, 392730, 394212, 395010, 398772, 400680, 401793, 409266, 412984, 414960, 416955, 419760, 420926, 422370, 422940, 424424, 428868, 432003, 432432, 434070, 435024, 440748, 443080, 444752, 451440, 454740, 454860, 456456, 458185, 459192, 464607, 465234, 466830, 471276, 476520, 477477, 489060, 489720, 492765, 496080, 497458, 498465, 500346, 506844, 507528, 513513, 516230, 516591, 520884, 523640, 525616, 526680, 530530, 531696, 533520, 535724, 536085, 540540, 543780, 545688, 545832, 549822, 550935, 555940, 563160, 563920, 570570, 571824, 573990, 576004, 578760, 586872, 587664, 589095, 591318, 598158, 606320, 606480, 619476, 620312, 622440, 628368, 629640, 631389, 632016, 633555, 634410, 636636, 651105, 652080, 657020, 664620, 667128, 669655, 675792, 682110, 682290, 684684, 688788, 694512, 697851, 706914, 714780, 720005, 720720, 722722, 725040, 733096, 733590, 734580, 744120, 746187, 746928, 750519, 760760, 761292, 765320, 774345, 775390, 779760, 785460, 788424, 790020, 795795, 797544, 801360, 803586, 818532, 824733, 825968, 833910, 841852, 844740, 845880, 848848, 855855, 857736, 860985, 864006, 868140, 881496, 886160, 886977, 909480, 909720, 912912, 916370, 918384, 929214, 930468, 933660, 942552, 951615, 953040, 954954, 978120, 979440, 985530, 994916, 996930, 1000692, 1008007, 1013688, 1015056, 1023165, 1027026, 1032460, 1033182, 1041768, 1047280, 1052315, 1053360, 1061060, 1071448, 1072170, 1081080, 1084083, 1087560, 1091376, 1091664, 1099644, 1101870, 1111880, 1126320, 1141140, 1147980, 1152008, 1157520, 1163085, 1173744, 1178190, 1182636, 1196316, 1205379, 1238952, 1240624, 1243645, 1244880, 1250865, 1259280, 1262778, 1267110, 1268820, 1273272, 1296009, 1302210, 1314040, 1329240, 1334256, 1339310, 1364220, 1364580, 1369368, 1374555, 1377576, 1393821, 1395702, 1413828, 1429560, 1432431, 1440010, 1445444, 1466192, 1467180, 1469160, 1473241, 1478295, 1488240, 1492374, 1495395, 1501038, 1521520, 1522584, 1530640, 1548690, 1550780, 1570920, 1576848, 1580040, 1591590, 1595088, 1607172, 1637064, 1649466, 1667820, 1683704, 1689480, 1691760, 1711710, 1715472, 1721970, 1728012, 1736280, 1741103, 1762992, 1767285, 1773954, 1806805, 1818960, 1819440, 1832740, 1858428, 1860936, 1867320, 1885104, 1894167, 1903230, 1909908, 1956240, 1971060, 1989832, 1993860, 2001384, 2008965, 2016014, 2027376, 2046330, 2054052, 2064920, 2066364, 2083536, 2093553, 2104630, 2122120, 2142896, 2144340, 2160015, 2162160, 2168166, 2175120, 2199288, 2203740, 2223760, 2238561, 2282280, 2295960, 2304016, 2323035, 2326170, 2356380, 2365272, 2387385, 2392632, 2410758, 2474199, 2477904, 2487290, 2501730, 2525556, 2534220, 2537640, 2546544, 2567565, 2582955, 2592018, 2604420, 2628080, 2658480, 2678620, 2728440, 2729160, 2736019, 2738736, 2749110, 2755152, 2787642, 2791404, 2827656, 2859120, 2864862, 2880020, 2890888, 2934360, 2938320, 2946482, 2956590, 2984748, 2990790, 3002076, 3024021, 3045168, 3097380, 3101560, 3141840, 3156945, 3160080, 3183180, 3214344, 3252249, 3274128, 3298932, 3335640, 3367408, 3378960, 3423420, 3443940, 3456024, 3472560, 3482206, 3489255, 3534570, 3547908, 3613610, 3616137, 3665480, 3716856, 3721872, 3730935, 3734640, 3752595, 3788334, 3806460, 3819816, 3888027, 3942120, 3979664, 3987720, 4002768, 4017930, 4032028, 4092660, 4108104, 4123665, 4129840, 4132728, 4187106, 4209260, 4244240, 4288680, 4320030, 4336332, 4398576, 4407480, 4419723, 4434885, 4477122, 4564560, 4591920, 4646070, 4652340, 4712760, 4730544, 4774770, 4785264, 4821516, 4948398, 4974580, 5003460, 5040035, 5051112, 5068440, 5075280, 5135130, 5165910, 5184036, 5208840, 5223309, 5357240, 5420415, 5456880, 5458320, 5472038, 5498220, 5575284, 5582808, 5655312, 5682501, 5729724, 5760040, 5781776, 5868720, 5892964, 5913180, 5969496, 5981580, 6004152, 6026895, 6048042, 6194760, 6203120, 6313890, 6366360, 6428688, 6480045, 6504498, 6597864, 6671280, 6715683, 6846840, 6887880, 6912048, 6964412, 6969105, 6978510, 7069140, 7095816, 7162155, 7227220, 7232274, 7330960, 7366205, 7433712, 7461870, 7505190, 7576668, 7612920, 7639632, 7776054, 7884240, 7975440, 8035860, 8064056, 8185320, 8208057, 8216208, 8247330, 8265456, 8374212, 8418520, 8577360, 8640060, 8672664, 8705515, 8814960, 8839446, 8869770, 8954244, 9072063, 9292140, 9304680, 9425520, 9470835, 9549540, 9643032, 9756747, 9896796, 9949160, 10006920, 10080070, 10102224, 10136880, 10270260, 10331820, 10368072, 10417680, 10446618, 10467765, 10714480, 10840830, 10944076, 10996440, 11150568, 11165616, 11192805, 11365002, 11459448, 11520080, 11785928, 11826360, 11938992, 11963160, 12008304, 12053790, 12096084, 12370995, 12389520, 12627780, 12732720, 12960090, 13008996, 13195728, 13259169, 13431366, 13680095, 13693680, 13775760, 13928824, 13938210, 13957020, 14138280, 14191632, 14324310, 14454440, 14464548, 14732410, 14923740, 15010380, 15120105, 15153336, 15225840, 15552108, 15669927, 16071720, 16128112, 16261245, 16370640, 16416114, 16494660, 16748424, 16837040, 17280120, 17345328, 17411030, 17678892, 17739540, 17908488, 18080685, 18144126, 18584280, 18609360, 18941670, 19099080, 19152133, 19286064, 19440135, 19513494, 19793592, 19898320, 20013840, 20160140, 20540520, 20663640, 20736144, 20893236, 20935530, 21681660, 21888152, 21992880, 22098615, 22301136, 22385610, 22730004, 22918896, 23571856, 23652720, 23926320, 24107580, 24192168, 24624171, 24741990, 25255560, 25920180, 26017992, 26116545, 26518338, 26862732, 27216189, 27360190, 27857648, 27876420, 27914040, 28276560, 28412505, 28648620, 28908880, 28929096, 29464820, 29847480, 30020760, 30240210, 30306672, 31104216, 31339854, 32143440, 32522490, 32832228, 32989320, 33496848, 33578415, 34560240, 34822060, 35357784, 35479080, 35816976, 36161370, 36288252, 37168560, 37883340, 38198160, 38304266, 38880270, 39026988, 39587184, 39777507, 40320280, 41040285, 41081040, 41327280, 41786472, 41871060, 43363320, 43776304, 44197230, 44771220, 45360315, 45460008, 47009781, 48215160, 48384336, 48783735, 49248342, 49483980, 50511120, 51840360, 52035984, 52233090, 53036676, 53725464, 54432378, 54720380, 55752840, 55828080, 56825010, 57297240, 57456399, 57858192, 58929640, 59694960, 60041520, 60480420, 62208432, 62679708, 65044980, 65664456, 65978640, 66295845, 67156830, 69644120, 70715568, 70958160, 72322740, 72576504, 73872513, 75766680, 76608532, 77760540, 78053976, 78349635, 79555014, 80640560, 82080570, 83572944, 83742120, 86726640, 88394460, 89542440, 90720630, 90920016, 94019562, 95760665, 96430320, 97567470, 98496684, 98967960, 103680720, 104466180, 106073352, 107450928, 108864756, 109440760, 111505680, 113650020, 114594480, 114912798, 117859280, 120960840, 123120855, 125359416, 130089960, 131328912, 132591690, 134313660, 136080945, 139288240, 144645480, 145153008, 147745026, 151533360, 153217064, 155521080, 156107952, 156699270, 159110028, 164161140, 167484240, 172369197, 176788920, 179084880, 181441260, 188039124, 191521330, 195134940, 196993368, 197935920, 198887535, 208932360, 212146704, 217729512, 218881520, 227300040, 229825596, 235048905, 241921680, 246241710, 250718832, 260179920, 265183380, 268627320, 272161890, 287281995, 289290960, 295490052, 306434128, 311042160, 313398540, 318220056, 328322280, 344738394, 353577840, 362882520, 369362565, 376078248, 383042660, 390269880, 393986736, 397775070, 417864720, 435459024, 454600080, 459651192, 470097810, 492483420, 517107591, 530366760, 537254640, 544323780, 574563990, 590980104, 626797080, 636440112, 656644560, 689476788, 725765040, 738725130, 752156496, 766085320, 780539760, 795550140, 861845985, 919302384, 940195620, 984966840, 1034215182, 1060733520, 1088647560, 1149127980, 1181960208, 1253594160, 1378953576, 1477450260, 1532170640, 1591100280, 1723691970, 1880391240, 1969933680, 2068430364, 2177295120, 2298255960, 2585537955, 2757907152, 2954900520, 3182200560, 3447383940, 3760782480, 4136860728, 4596511920, 5171075910, 5909801040, 6894767880, 8273721456, 10342151820, 13789535760, 20684303640, 41368607280]

約数ペア:

[(1, 41368607280), (2, 20684303640), (3, 13789535760), (4, 10342151820), (5, 8273721456), (6, 6894767880), (7, 5909801040), (8, 5171075910), (9, 4596511920), (10, 4136860728), (11, 3760782480), (12, 3447383940), (13, 3182200560), (14, 2954900520), (15, 2757907152), (16, 2585537955), (18, 2298255960), (19, 2177295120), (20, 2068430364), (21, 1969933680), (22, 1880391240), (24, 1723691970), (26, 1591100280), (27, 1532170640), (28, 1477450260), (30, 1378953576), (33, 1253594160), (35, 1181960208), (36, 1149127980), (38, 1088647560), (39, 1060733520), (40, 1034215182), (42, 984966840), (44, 940195620), (45, 919302384), (48, 861845985), (52, 795550140), (53, 780539760), (54, 766085320), (55, 752156496), (56, 738725130), (57, 725765040), (60, 689476788), (63, 656644560), (65, 636440112), (66, 626797080), (70, 590980104), (72, 574563990), (76, 544323780), (77, 537254640), (78, 530366760), (80, 517107591), (84, 492483420), (88, 470097810), (90, 459651192), (91, 454600080), (95, 435459024), (99, 417864720), (104, 397775070), (105, 393986736), (106, 390269880), (108, 383042660), (110, 376078248), (112, 369362565), (114, 362882520), (117, 353577840), (120, 344738394), (126, 328322280), (130, 318220056), (132, 313398540), (133, 311042160), (135, 306434128), (140, 295490052), (143, 289290960), (144, 287281995), (152, 272161890), (154, 268627320), (156, 265183380), (159, 260179920), (165, 250718832), (168, 246241710), (171, 241921680), (176, 235048905), (180, 229825596), (182, 227300040), (189, 218881520), (190, 217729512), (195, 212146704), (198, 208932360), (208, 198887535), (209, 197935920), (210, 196993368), (212, 195134940), (216, 191521330), (220, 188039124), (228, 181441260), (231, 179084880), (234, 176788920), (240, 172369197), (247, 167484240), (252, 164161140), (260, 159110028), (264, 156699270), (265, 156107952), (266, 155521080), (270, 153217064), (273, 151533360), (280, 147745026), (285, 145153008), (286, 144645480), (297, 139288240), (304, 136080945), (308, 134313660), (312, 132591690), (315, 131328912), (318, 130089960), (330, 125359416), (336, 123120855), (342, 120960840), (351, 117859280), (360, 114912798), (361, 114594480), (364, 113650020), (371, 111505680), (378, 109440760), (380, 108864756), (385, 107450928), (390, 106073352), (396, 104466180), (399, 103680720), (418, 98967960), (420, 98496684), (424, 97567470), (429, 96430320), (432, 95760665), (440, 94019562), (455, 90920016), (456, 90720630), (462, 89542440), (468, 88394460), (477, 86726640), (494, 83742120), (495, 83572944), (504, 82080570), (513, 80640560), (520, 79555014), (528, 78349635), (530, 78053976), (532, 77760540), (540, 76608532), (546, 75766680), (560, 73872513), (570, 72576504), (572, 72322740), (583, 70958160), (585, 70715568), (594, 69644120), (616, 67156830), (624, 66295845), (627, 65978640), (630, 65664456), (636, 65044980), (660, 62679708), (665, 62208432), (684, 60480420), (689, 60041520), (693, 59694960), (702, 58929640), (715, 57858192), (720, 57456399), (722, 57297240), (728, 56825010), (741, 55828080), (742, 55752840), (756, 54720380), (760, 54432378), (770, 53725464), (780, 53036676), (792, 52233090), (795, 52035984), (798, 51840360), (819, 50511120), (836, 49483980), (840, 49248342), (848, 48783735), (855, 48384336), (858, 48215160), (880, 47009781), (910, 45460008), (912, 45360315), (924, 44771220), (936, 44197230), (945, 43776304), (954, 43363320), (988, 41871060), (990, 41786472), (1001, 41327280), (1007, 41081040), (1008, 41040285), (1026, 40320280), (1040, 39777507), (1045, 39587184), (1060, 39026988), (1064, 38880270), (1080, 38304266), (1083, 38198160), (1092, 37883340), (1113, 37168560), (1140, 36288252), (1144, 36161370), (1155, 35816976), (1166, 35479080), (1170, 35357784), (1188, 34822060), (1197, 34560240), (1232, 33578415), (1235, 33496848), (1254, 32989320), (1260, 32832228), (1272, 32522490), (1287, 32143440), (1320, 31339854), (1330, 31104216), (1365, 30306672), (1368, 30240210), (1378, 30020760), (1386, 29847480), (1404, 29464820), (1430, 28929096), (1431, 28908880), (1444, 28648620), (1456, 28412505), (1463, 28276560), (1482, 27914040), (1484, 27876420), (1485, 27857648), (1512, 27360190), (1520, 27216189), (1540, 26862732), (1560, 26518338), (1584, 26116545), (1590, 26017992), (1596, 25920180), (1638, 25255560), (1672, 24741990), (1680, 24624171), (1710, 24192168), (1716, 24107580), (1729, 23926320), (1749, 23652720), (1755, 23571856), (1805, 22918896), (1820, 22730004), (1848, 22385610), (1855, 22301136), (1872, 22098615), (1881, 21992880), (1890, 21888152), (1908, 21681660), (1976, 20935530), (1980, 20893236), (1995, 20736144), (2002, 20663640), (2014, 20540520), (2052, 20160140), (2067, 20013840), (2079, 19898320), (2090, 19793592), (2120, 19513494), (2128, 19440135), (2145, 19286064), (2160, 19152133), (2166, 19099080), (2184, 18941670), (2223, 18609360), (2226, 18584280), (2280, 18144126), (2288, 18080685), (2310, 17908488), (2332, 17739540), (2340, 17678892), (2376, 17411030), (2385, 17345328), (2394, 17280120), (2457, 16837040), (2470, 16748424), (2508, 16494660), (2520, 16416114), (2527, 16370640), (2544, 16261245), (2565, 16128112), (2574, 16071720), (2640, 15669927), (2660, 15552108), (2717, 15225840), (2730, 15153336), (2736, 15120105), (2756, 15010380), (2772, 14923740), (2808, 14732410), (2860, 14464548), (2862, 14454440), (2888, 14324310), (2915, 14191632), (2926, 14138280), (2964, 13957020), (2968, 13938210), (2970, 13928824), (3003, 13775760), (3021, 13693680), (3024, 13680095), (3080, 13431366), (3120, 13259169), (3135, 13195728), (3180, 13008996), (3192, 12960090), (3249, 12732720), (3276, 12627780), (3339, 12389520), (3344, 12370995), (3420, 12096084), (3432, 12053790), (3445, 12008304), (3458, 11963160), (3465, 11938992), (3498, 11826360), (3510, 11785928), (3591, 11520080), (3610, 11459448), (3640, 11365002), (3696, 11192805), (3705, 11165616), (3710, 11150568), (3762, 10996440), (3780, 10944076), (3816, 10840830), (3861, 10714480), (3952, 10467765), (3960, 10446618), (3971, 10417680), (3990, 10368072), (4004, 10331820), (4028, 10270260), (4081, 10136880), (4095, 10102224), (4104, 10080070), (4134, 10006920), (4158, 9949160), (4180, 9896796), (4240, 9756747), (4290, 9643032), (4332, 9549540), (4368, 9470835), (4389, 9425520), (4446, 9304680), (4452, 9292140), (4560, 9072063), (4620, 8954244), (4664, 8869770), (4680, 8839446), (4693, 8814960), (4752, 8705515), (4770, 8672664), (4788, 8640060), (4823, 8577360), (4914, 8418520), (4940, 8374212), (5005, 8265456), (5016, 8247330), (5035, 8216208), (5040, 8208057), (5054, 8185320), (5130, 8064056), (5148, 8035860), (5187, 7975440), (5247, 7884240), (5320, 7776054), (5415, 7639632), (5434, 7612920), (5460, 7576668), (5512, 7505190), (5544, 7461870), (5565, 7433712), (5616, 7366205), (5643, 7330960), (5720, 7232274), (5724, 7227220), (5776, 7162155), (5830, 7095816), (5852, 7069140), (5928, 6978510), (5936, 6969105), (5940, 6964412), (5985, 6912048), (6006, 6887880), (6042, 6846840), (6160, 6715683), (6201, 6671280), (6270, 6597864), (6360, 6504498), (6384, 6480045), (6435, 6428688), (6498, 6366360), (6552, 6313890), (6669, 6203120), (6678, 6194760), (6840, 6048042), (6864, 6026895), (6890, 6004152), (6916, 5981580), (6930, 5969496), (6996, 5913180), (7020, 5892964), (7049, 5868720), (7155, 5781776), (7182, 5760040), (7220, 5729724), (7280, 5682501), (7315, 5655312), (7410, 5582808), (7420, 5575284), (7524, 5498220), (7560, 5472038), (7579, 5458320), (7581, 5456880), (7632, 5420415), (7722, 5357240), (7920, 5223309), (7942, 5208840), (7980, 5184036), (8008, 5165910), (8056, 5135130), (8151, 5075280), (8162, 5068440), (8190, 5051112), (8208, 5040035), (8268, 5003460), (8316, 4974580), (8360, 4948398), (8580, 4821516), (8645, 4785264), (8664, 4774770), (8745, 4730544), (8778, 4712760), (8892, 4652340), (8904, 4646070), (9009, 4591920), (9063, 4564560), (9240, 4477122), (9328, 4434885), (9360, 4419723), (9386, 4407480), (9405, 4398576), (9540, 4336332), (9576, 4320030), (9646, 4288680), (9747, 4244240), (9828, 4209260), (9880, 4187106), (10010, 4132728), (10017, 4129840), (10032, 4123665), (10070, 4108104), (10108, 4092660), (10260, 4032028), (10296, 4017930), (10335, 4002768), (10374, 3987720), (10395, 3979664), (10494, 3942120), (10640, 3888027), (10830, 3819816), (10868, 3806460), (10920, 3788334), (11024, 3752595), (11077, 3734640), (11088, 3730935), (11115, 3721872), (11130, 3716856), (11286, 3665480), (11440, 3616137), (11448, 3613610), (11660, 3547908), (11704, 3534570), (11856, 3489255), (11880, 3482206), (11913, 3472560), (11970, 3456024), (12012, 3443940), (12084, 3423420), (12243, 3378960), (12285, 3367408), (12402, 3335640), (12540, 3298932), (12635, 3274128), (12720, 3252249), (12870, 3214344), (12996, 3183180), (13091, 3160080), (13104, 3156945), (13167, 3141840), (13338, 3101560), (13356, 3097380), (13585, 3045168), (13680, 3024021), (13780, 3002076), (13832, 2990790), (13860, 2984748), (13992, 2956590), (14040, 2946482), (14079, 2938320), (14098, 2934360), (14310, 2890888), (14364, 2880020), (14440, 2864862), (14469, 2859120), (14630, 2827656), (14820, 2791404), (14840, 2787642), (15015, 2755152), (15048, 2749110), (15105, 2738736), (15120, 2736019), (15158, 2729160), (15162, 2728440), (15444, 2678620), (15561, 2658480), (15741, 2628080), (15884, 2604420), (15960, 2592018), (16016, 2582955), (16112, 2567565), (16245, 2546544), (16302, 2537640), (16324, 2534220), (16380, 2525556), (16536, 2501730), (16632, 2487290), (16695, 2477904), (16720, 2474199), (17160, 2410758), (17290, 2392632), (17328, 2387385), (17490, 2365272), (17556, 2356380), (17784, 2326170), (17808, 2323035), (17955, 2304016), (18018, 2295960), (18126, 2282280), (18480, 2238561), (18603, 2223760), (18772, 2203740), (18810, 2199288), (19019, 2175120), (19080, 2168166), (19133, 2162160), (19152, 2160015), (19292, 2144340), (19305, 2142896), (19494, 2122120), (19656, 2104630), (19760, 2093553), (19855, 2083536), (20020, 2066364), (20034, 2064920), (20140, 2054052), (20216, 2046330), (20405, 2027376), (20520, 2016014), (20592, 2008965), (20670, 2001384), (20748, 1993860), (20790, 1989832), (20988, 1971060), (21147, 1956240), (21660, 1909908), (21736, 1903230), (21840, 1894167), (21945, 1885104), (22154, 1867320), (22230, 1860936), (22260, 1858428), (22572, 1832740), (22737, 1819440), (22743, 1818960), (22896, 1806805), (23320, 1773954), (23408, 1767285), (23465, 1762992), (23760, 1741103), (23826, 1736280), (23940, 1728012), (24024, 1721970), (24115, 1715472), (24168, 1711710), (24453, 1691760), (24486, 1689480), (24570, 1683704), (24804, 1667820), (25080, 1649466), (25270, 1637064), (25740, 1607172), (25935, 1595088), (25992, 1591590), (26182, 1580040), (26235, 1576848), (26334, 1570920), (26676, 1550780), (26712, 1548690), (27027, 1530640), (27170, 1522584), (27189, 1521520), (27560, 1501038), (27664, 1495395), (27720, 1492374), (27797, 1488240), (27984, 1478295), (28080, 1473241), (28158, 1469160), (28196, 1467180), (28215, 1466192), (28620, 1445444), (28728, 1440010), (28880, 1432431), (28938, 1429560), (29260, 1413828), (29640, 1395702), (29680, 1393821), (30030, 1377576), (30096, 1374555), (30210, 1369368), (30316, 1364580), (30324, 1364220), (30888, 1339310), (31005, 1334256), (31122, 1329240), (31482, 1314040), (31768, 1302210), (31920, 1296009), (32490, 1273272), (32604, 1268820), (32648, 1267110), (32760, 1262778), (32851, 1259280), (33072, 1250865), (33231, 1244880), (33264, 1243645), (33345, 1240624), (33390, 1238952), (34320, 1205379), (34580, 1196316), (34980, 1182636), (35112, 1178190), (35245, 1173744), (35568, 1163085), (35739, 1157520), (35910, 1152008), (36036, 1147980), (36252, 1141140), (36729, 1126320), (37206, 1111880), (37544, 1101870), (37620, 1099644), (37895, 1091664), (37905, 1091376), (38038, 1087560), (38160, 1084083), (38266, 1081080), (38584, 1072170), (38610, 1071448), (38988, 1061060), (39273, 1053360), (39312, 1052315), (39501, 1047280), (39710, 1041768), (40040, 1033182), (40068, 1032460), (40280, 1027026), (40432, 1023165), (40755, 1015056), (40810, 1013688), (41040, 1008007), (41340, 1000692), (41496, 996930), (41580, 994916), (41976, 985530), (42237, 979440), (42294, 978120), (43320, 954954), (43407, 953040), (43472, 951615), (43890, 942552), (44308, 933660), (44460, 930468), (44520, 929214), (45045, 918384), (45144, 916370), (45315, 912912), (45474, 909720), (45486, 909480), (46640, 886977), (46683, 886160), (46930, 881496), (47652, 868140), (47880, 864006), (48048, 860985), (48230, 857736), (48336, 855855), (48735, 848848), (48906, 845880), (48972, 844740), (49140, 841852), (49608, 833910), (50085, 825968), (50160, 824733), (50540, 818532), (51480, 803586), (51623, 801360), (51870, 797544), (51984, 795795), (52364, 790020), (52470, 788424), (52668, 785460), (53053, 779760), (53352, 775390), (53424, 774345), (54054, 765320), (54340, 761292), (54378, 760760), (55120, 750519), (55385, 746928), (55440, 746187), (55594, 744120), (56316, 734580), (56392, 733590), (56430, 733096), (57057, 725040), (57240, 722722), (57399, 720720), (57456, 720005), (57876, 714780), (58520, 706914), (59280, 697851), (59565, 694512), (60060, 688788), (60420, 684684), (60632, 682290), (60648, 682110), (61215, 675792), (61776, 669655), (62010, 667128), (62244, 664620), (62964, 657020), (63441, 652080), (63536, 651105), (64980, 636636), (65208, 634410), (65296, 633555), (65455, 632016), (65520, 631389), (65702, 629640), (65835, 628368), (66462, 622440), (66690, 620312), (66780, 619476), (68211, 606480), (68229, 606320), (69160, 598158), (69960, 591318), (70224, 589095), (70395, 587664), (70490, 586872), (71478, 578760), (71820, 576004), (72072, 573990), (72345, 571824), (72504, 570570), (73359, 563920), (73458, 563160), (74412, 555940), (75088, 550935), (75240, 549822), (75790, 545832), (75810, 545688), (76076, 543780), (76532, 540540), (77168, 536085), (77220, 535724), (77539, 533520), (77805, 531696), (77976, 530530), (78546, 526680), (78705, 525616), (79002, 523640), (79420, 520884), (80080, 516591), (80136, 516230), (80560, 513513), (81510, 507528), (81620, 506844), (82680, 500346), (82992, 498465), (83160, 497458), (83391, 496080), (83952, 492765), (84474, 489720), (84588, 489060), (86640, 477477), (86814, 476520), (87780, 471276), (88616, 466830), (88920, 465234), (89040, 464607), (90090, 459192), (90288, 458185), (90630, 456456), (90948, 454860), (90972, 454740), (91637, 451440), (93015, 444752), (93366, 443080), (93860, 440748), (95095, 435024), (95304, 434070), (95665, 432432), (95760, 432003), (96460, 428868), (97470, 424424), (97812, 422940), (97944, 422370), (98280, 420926), (98553, 419760), (99216, 416955), (99693, 414960), (100170, 412984), (101080, 409266), (102960, 401793), (103246, 400680), (103740, 398772), (104728, 395010), (104940, 394212), (105336, 392730), (105735, 391248), (106106, 389880), (106704, 387695), (107217, 385840), (108108, 382660), (108680, 380646), (108756, 380380), (110187, 375440), (110770, 373464), (111188, 372060), (112632, 367290), (112784, 366795), (112860, 366548), (113685, 363888), (113715, 363792), (114114, 362520), (114480, 361361), (114798, 360360), (115752, 357390), (117040, 353457), (117819, 351120), (119130, 347256), (120120, 344394), (120840, 342342), (121264, 341145), (121296, 341055), (122265, 338352), (122430, 337896), (124020, 333564), (124488, 332310), (125928, 328510), (126711, 326480), (126882, 326040), (129960, 318318), (130221, 317680), (130416, 317205), (130910, 316008), (131404, 314820), (131670, 314184), (132924, 311220), (133380, 310156), (133560, 309738), (133931, 308880), (135135, 306128), (135945, 304304), (136422, 303240), (136458, 303160), (138320, 299079), (138985, 297648), (139920, 295659), (140790, 293832), (140980, 293436), (142956, 289380), (143640, 288002), (144001, 287280), (144144, 286995), (144690, 285912), (145008, 285285), (146718, 281960), (146916, 281580), (148824, 277970), (150480, 274911), (151580, 272916), (151620, 272844), (152152, 271890), (153064, 270270), (154440, 267862), (154869, 267120), (155078, 266760), (155610, 265848), (155952, 265265), (157092, 263340), (157410, 262808), (158004, 261820), (158840, 260442), (159159, 259920), (160272, 258115), (163020, 253764), (163240, 253422), (164255, 251856), (165360, 250173), (166155, 248976), (166320, 248729), (166782, 248040), (168948, 244860), (169176, 244530), (171171, 241680), (172197, 240240), (173628, 238260), (175560, 235638), (177232, 233415), (177840, 232617), (178695, 231504), (180180, 229596), (181260, 228228), (181896, 227430), (181944, 227370), (183274, 225720), (183645, 225264), (186030, 222376), (186732, 221540), (187720, 220374), (190190, 217512), (190323, 217360), (190608, 217035), (191330, 216216), (192920, 214434), (194940, 212212), (195624, 211470), (195888, 211185), (196365, 210672), (196560, 210463), (197106, 209880), (197505, 209456), (199386, 207480), (200340, 206492), (202160, 204633)]