42869645280

素因数分解:

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

素因数の和:107

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 245, 252, 255, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 361, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 480, 490, 495, 504, 510, 513, 528, 532, 539, 540, 544, 560, 561, 567, 570, 588, 594, 595, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 722, 735, 748, 756, 760, 765, 770, 784, 792, 798, 810, 816, 833, 836, 840, 855, 864, 880, 882, 891, 912, 918, 924, 931, 935, 945, 952, 969, 980, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1078, 1080, 1083, 1120, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1323, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1444, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1568, 1584, 1596, 1615, 1617, 1620, 1632, 1666, 1672, 1680, 1683, 1710, 1760, 1764, 1782, 1785, 1805, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1938, 1960, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2128, 2142, 2156, 2160, 2166, 2205, 2244, 2261, 2268, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2448, 2464, 2499, 2508, 2520, 2527, 2565, 2584, 2592, 2618, 2640, 2646, 2660, 2695, 2720, 2736, 2754, 2772, 2793, 2805, 2835, 2856, 2888, 2907, 2926, 2940, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3234, 3240, 3249, 3332, 3344, 3360, 3366, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3610, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3876, 3920, 3927, 3960, 3969, 3971, 3990, 4080, 4104, 4158, 4165, 4180, 4256, 4284, 4312, 4320, 4332, 4389, 4410, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4655, 4704, 4752, 4760, 4788, 4845, 4851, 4896, 4998, 5016, 5040, 5049, 5054, 5130, 5168, 5236, 5280, 5292, 5320, 5355, 5390, 5415, 5472, 5508, 5544, 5586, 5610, 5643, 5670, 5712, 5776, 5814, 5852, 5880, 5940, 5984, 5985, 6048, 6120, 6137, 6156, 6160, 6237, 6270, 6384, 6426, 6460, 6468, 6480, 6498, 6545, 6615, 6664, 6688, 6732, 6783, 6840, 6885, 6930, 7056, 7106, 7128, 7140, 7182, 7220, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7560, 7581, 7695, 7752, 7840, 7854, 7920, 7938, 7942, 7980, 8085, 8160, 8208, 8316, 8330, 8360, 8379, 8415, 8568, 8624, 8664, 8721, 8778, 8820, 8910, 8976, 9044, 9072, 9120, 9163, 9180, 9240, 9310, 9405, 9504, 9520, 9576, 9639, 9690, 9702, 9747, 9996, 10032, 10080, 10098, 10108, 10241, 10260, 10336, 10395, 10472, 10584, 10640, 10659, 10710, 10773, 10780, 10830, 11016, 11088, 11172, 11220, 11286, 11305, 11340, 11424, 11552, 11628, 11704, 11760, 11781, 11880, 11913, 11970, 12240, 12274, 12312, 12320, 12474, 12495, 12540, 12635, 12768, 12852, 12920, 12936, 12960, 12996, 13090, 13167, 13230, 13328, 13464, 13566, 13680, 13770, 13860, 13965, 14112, 14212, 14256, 14280, 14364, 14440, 14535, 14553, 14630, 14688, 14896, 14960, 14994, 15048, 15120, 15147, 15162, 15390, 15504, 15708, 15827, 15840, 15876, 15884, 15960, 16065, 16170, 16245, 16416, 16632, 16660, 16720, 16758, 16830, 16929, 17136, 17248, 17328, 17442, 17556, 17640, 17689, 17765, 17820, 17952, 17955, 18088, 18144, 18326, 18360, 18411, 18480, 18620, 18810, 19040, 19152, 19278, 19380, 19404, 19494, 19635, 19845, 19855, 19992, 20064, 20196, 20216, 20349, 20482, 20520, 20790, 20944, 21168, 21280, 21318, 21420, 21546, 21560, 21660, 21945, 22032, 22176, 22344, 22440, 22491, 22572, 22610, 22680, 22743, 23256, 23408, 23520, 23562, 23760, 23826, 23940, 24255, 24480, 24548, 24624, 24871, 24948, 24990, 25080, 25137, 25245, 25270, 25704, 25840, 25872, 25992, 26163, 26180, 26334, 26460, 26656, 26928, 27132, 27360, 27489, 27540, 27720, 27797, 27930, 28215, 28424, 28512, 28560, 28728, 28880, 29070, 29106, 29241, 29260, 29792, 29920, 29988, 30096, 30240, 30294, 30324, 30685, 30723, 30780, 31008, 31185, 31416, 31654, 31752, 31768, 31920, 31977, 32130, 32340, 32490, 33264, 33320, 33440, 33516, 33660, 33858, 33915, 34272, 34656, 34884, 35112, 35280, 35343, 35378, 35530, 35640, 35739, 35910, 36176, 36652, 36720, 36822, 36960, 37240, 37485, 37620, 37905, 38304, 38556, 38760, 38808, 38988, 39270, 39501, 39690, 39710, 39984, 40392, 40432, 40698, 40964, 41040, 41580, 41888, 41895, 42336, 42636, 42840, 42959, 43092, 43120, 43320, 43605, 43659, 43890, 44064, 44688, 44880, 44982, 45144, 45220, 45360, 45486, 45815, 46512, 46816, 47124, 47481, 47520, 47652, 47880, 48195, 48510, 48735, 49096, 49248, 49742, 49896, 49980, 50160, 50274, 50490, 50540, 51205, 51408, 51680, 51744, 51984, 52326, 52360, 52668, 52920, 53067, 53295, 53856, 53865, 54264, 54978, 55080, 55233, 55440, 55594, 55860, 56430, 56848, 57120, 57456, 57760, 58140, 58212, 58482, 58520, 58905, 59565, 59976, 60192, 60588, 60648, 61047, 61370, 61446, 61560, 62370, 62832, 63308, 63504, 63536, 63840, 63954, 64260, 64680, 64980, 65835, 66528, 66640, 67032, 67320, 67473, 67507, 67716, 67830, 68229, 69768, 70224, 70560, 70686, 70756, 71060, 71280, 71478, 71820, 72352, 72765, 73304, 73440, 73644, 74480, 74613, 74970, 75240, 75411, 75735, 75810, 77112, 77520, 77616, 77976, 78540, 79002, 79135, 79380, 79420, 79968, 80784, 80864, 81396, 81928, 82080, 82467, 83160, 83391, 83790, 84645, 85272, 85680, 85918, 86184, 86240, 86640, 87210, 87318, 87780, 88445, 89376, 89760, 89964, 90288, 90440, 90720, 90972, 91630, 92055, 92169, 93024, 94248, 94962, 95304, 95760, 95931, 96390, 97020, 97470, 98192, 99484, 99792, 99960, 100320, 100548, 100980, 101080, 101745, 102410, 102816, 103968, 104652, 104720, 105336, 105840, 106029, 106134, 106590, 107217, 107730, 108528, 109956, 110160, 110466, 110880, 111188, 111720, 112455, 112860, 113696, 113715, 114912, 116280, 116424, 116964, 117040, 117810, 118503, 119130, 119952, 121176, 121296, 122094, 122740, 122892, 123120, 124355, 124740, 125664, 125685, 126616, 127008, 127072, 127908, 128520, 128877, 129360, 129960, 130815, 131670, 133280, 134064, 134640, 134946, 135014, 135432, 135660, 136458, 137445, 138985, 139536, 140448, 141372, 141512, 142120, 142443, 142560, 142956, 143640, 145530, 146205, 146608, 147288, 148960, 149226, 149940, 150480, 150822, 151470, 151620, 153615, 154224, 155040, 155232, 155952, 157080, 158004, 158270, 158760, 158840, 159201, 159885, 161568, 162792, 163856, 164934, 165699, 166320, 166782, 167580, 169290, 170544, 171360, 171836, 172368, 173280, 174097, 174420, 174636, 175560, 176715, 176890, 178695, 179928, 180576, 180880, 181944, 183141, 183260, 184110, 184338, 188496, 189924, 190608, 191520, 191862, 192780, 194040, 194579, 194940, 196384, 197505, 198968, 199584, 199920, 201096, 201960, 202160, 202521, 203490, 204687, 204820, 209304, 209440, 210672, 211680, 212058, 212268, 213180, 214434, 214795, 215460, 217056, 218295, 219912, 220320, 220932, 222376, 223440, 223839, 224910, 225720, 227430, 232560, 232848, 233928, 234080, 235620, 237006, 237405, 238260, 239904, 242352, 242592, 244188, 245480, 245784, 246240, 247401, 248710, 249480, 250173, 251370, 253232, 255816, 257040, 257754, 258720, 259920, 261630, 263340, 265335, 268128, 269280, 269892, 270028, 270864, 271320, 272916, 274890, 276165, 276507, 277970, 279072, 282744, 283024, 284240, 284886, 285912, 287280, 287793, 291060, 292410, 293216, 294576, 298452, 299880, 300713, 300960, 301644, 302940, 303240, 305235, 307230, 308448, 311904, 314160, 316008, 316540, 317520, 317680, 318402, 319770, 321651, 325584, 327712, 329868, 331398, 332640, 333564, 335160, 337365, 337535, 338580, 341088, 341145, 343672, 344736, 348194, 348840, 349272, 351120, 353430, 353780, 357390, 359856, 361760, 363888, 366282, 366520, 368220, 368676, 373065, 376992, 377055, 379848, 381216, 383724, 385560, 386631, 388080, 389158, 389880, 395010, 397936, 399840, 402192, 403920, 404320, 405042, 406980, 409374, 409640, 412335, 416955, 418608, 421344, 424116, 424536, 426360, 427329, 428868, 429590, 430920, 436590, 439824, 441864, 444752, 446880, 447678, 449820, 451440, 454860, 460845, 465120, 465696, 467856, 471240, 472549, 474012, 474810, 476520, 477603, 479655, 484704, 488376, 490960, 491568, 494802, 497097, 497420, 498960, 500346, 502740, 506464, 511632, 514080, 515508, 519840, 522291, 523260, 526680, 530145, 530670, 536085, 539784, 540056, 541728, 542640, 545832, 549780, 552330, 553014, 555940, 565488, 566048, 568480, 569772, 571824, 574560, 575586, 582120, 583737, 584820, 589152, 592515, 596904, 599760, 601426, 603288, 605880, 606480, 607563, 610470, 614460, 628320, 632016, 633080, 635040, 635360, 636804, 639540, 643302, 644385, 651168, 659736, 662796, 667128, 670320, 671517, 674730, 675070, 677160, 682290, 687344, 696388, 697680, 698544, 702240, 706860, 707560, 712215, 714780, 719712, 727776, 732564, 733040, 736440, 737352, 742203, 746130, 750519, 754110, 759696, 767448, 771120, 773262, 776160, 778316, 779760, 790020, 795872, 796005, 804384, 807840, 810084, 813960, 818748, 819280, 824670, 828495, 829521, 833910, 837216, 848232, 849072, 852720, 854658, 857736, 859180, 861840, 870485, 873180, 879648, 883728, 889504, 895356, 899640, 902139, 902880, 909720, 915705, 921690, 935712, 942480, 945098, 948024, 949620, 953040, 955206, 959310, 972895, 976752, 981920, 983136, 989604, 994194, 994840, 997920, 1000692, 1005480, 1012605, 1023264, 1023435, 1031016, 1044582, 1046520, 1053360, 1060290, 1061340, 1072170, 1079568, 1080112, 1085280, 1091664, 1099560, 1104660, 1106028, 1111880, 1119195, 1130976, 1139544, 1143648, 1151172, 1159893, 1164240, 1167474, 1169640, 1185030, 1193808, 1199520, 1202852, 1206576, 1211760, 1212960, 1215126, 1220940, 1228920, 1237005, 1250865, 1264032, 1266160, 1273608, 1279080, 1281987, 1286604, 1288770, 1319472, 1325592, 1334256, 1340640, 1343034, 1349460, 1350140, 1354320, 1364580, 1374688, 1382535, 1392776, 1395360, 1397088, 1413720, 1415120, 1417647, 1424430, 1429560, 1432809, 1438965, 1465128, 1466080, 1472880, 1474704, 1484406, 1492260, 1501038, 1503565, 1508220, 1519392, 1534896, 1542240, 1546524, 1556632, 1559520, 1566873, 1580040, 1592010, 1608255, 1620168, 1627920, 1637496, 1638560, 1649340, 1656990, 1659042, 1667820, 1696464, 1698144, 1705440, 1709316, 1715472, 1718360, 1723680, 1740970, 1746360, 1751211, 1767456, 1790712, 1799280, 1804278, 1819440, 1822689, 1831410, 1843380, 1884960, 1890196, 1896048, 1899240, 1906080, 1910412, 1918620, 1933155, 1945790, 1953504, 1979208, 1988388, 1989680, 2001384, 2010960, 2014551, 2025210, 2046870, 2062032, 2089164, 2093040, 2106720, 2120580, 2122680, 2136645, 2144340, 2159136, 2160224, 2183328, 2199120, 2209320, 2212056, 2223760, 2238390, 2251557, 2279088, 2302344, 2319786, 2328480, 2334948, 2339280, 2362745, 2370060, 2387616, 2388015, 2405704, 2413152, 2423520, 2430252, 2441880, 2457840, 2474010, 2485485, 2501730, 2532320, 2547216, 2558160, 2563974, 2573208, 2577540, 2611455, 2638944, 2651184, 2668512, 2686068, 2698920, 2700280, 2706417, 2708640, 2729160, 2765070, 2785552, 2827440, 2830240, 2835294, 2848860, 2859120, 2865618, 2877930, 2918685, 2930256, 2945760, 2949408, 2968812, 2984520, 3002076, 3007130, 3016440, 3037815, 3069792, 3093048, 3113264, 3133746, 3160080, 3184020, 3216510, 3240336, 3255840, 3274992, 3298680, 3307843, 3313980, 3318084, 3335640, 3357585, 3392928, 3418632, 3430944, 3436720, 3479679, 3481940, 3492720, 3502422, 3581424, 3598560, 3608556, 3638880, 3645378, 3662820, 3686760, 3711015, 3752595, 3780392, 3792096, 3798480, 3820824, 3837240, 3866310, 3891580, 3958416, 3976776, 3979360, 4002768, 4021920, 4029102, 4050420, 4093740, 4124064, 4147605, 4178328, 4186080, 4241160, 4245360, 4252941, 4273290, 4288680, 4398240, 4418640, 4424112, 4447520, 4476780, 4503114, 4510695, 4558176, 4604688, 4639572, 4669896, 4678560, 4700619, 4725490, 4740120, 4776030, 4811408, 4860504, 4883760, 4915680, 4948020, 4970970, 5003460, 5094432, 5116320, 5127948, 5146416, 5155080, 5222910, 5253633, 5302368, 5372136, 5397840, 5400560, 5412834, 5458320, 5468067, 5530140, 5571104, 5654880, 5670588, 5697720, 5718240, 5731236, 5755860, 5799465, 5837370, 5860512, 5937624, 5969040, 6004152, 6014260, 6032880, 6075630, 6186096, 6226528, 6267492, 6320160, 6368040, 6409935, 6433020, 6480672, 6549984, 6597360, 6615686, 6627960, 6636168, 6671280, 6715170, 6837264, 6873440, 6959358, 6963880, 6985440, 7004844, 7088235, 7162848, 7164045, 7217112, 7290756, 7325640, 7373520, 7422030, 7505190, 7560784, 7596960, 7641648, 7674480, 7732620, 7783160, 7834365, 7916832, 7953552, 8005536, 8058204, 8100840, 8119251, 8187480, 8295210, 8356656, 8482320, 8490720, 8505882, 8546580, 8577360, 8756055, 8837280, 8848224, 8953560, 9006228, 9021390, 9113445, 9209376, 9279144, 9339792, 9401238, 9450980, 9480240, 9552060, 9622816, 9721008, 9767520, 9896040, 9923529, 9941940, 10006920, 10072755, 10255896, 10292832, 10310160, 10445820, 10507266, 10744272, 10795680, 10801120, 10825668, 10916640, 10936134, 11060280, 11257785, 11341176, 11395440, 11462472, 11511720, 11598930, 11674740, 11875248, 11938080, 12008304, 12028520, 12065760, 12151260, 12372192, 12534984, 12736080, 12758823, 12819870, 12866040, 13194720, 13231372, 13255920, 13272336, 13342560, 13430340, 13532085, 13674528, 13918716, 13927760, 14009688, 14101857, 14176470, 14328090, 14434224, 14581512, 14651280, 14747040, 14844060, 15010380, 15121568, 15283296, 15348960, 15465240, 15566320, 15668730, 15760899, 15907104, 16116408, 16201680, 16238502, 16374960, 16539215, 16590420, 16713312, 16964640, 17011764, 17093160, 17154720, 17398395, 17512110, 17907120, 18012456, 18042780, 18226890, 18558288, 18679584, 18802476, 18901960, 18960480, 19104120, 19442016, 19792080, 19847058, 19883880, 20013840, 20145510, 20511792, 20620320, 20891640, 21014532, 21264705, 21488544, 21651336, 21872268, 22120560, 22515570, 22682352, 22790880, 22924944, 23023440, 23197860, 23349480, 23503095, 23750496, 24016608, 24057040, 24302520, 24357753, 25069968, 25472160, 25517646, 25639740, 25732080, 26268165, 26462744, 26511840, 26544672, 26860680, 27064170, 27340335, 27837432, 27855520, 28019376, 28203714, 28352940, 28656180, 28868448, 29163024, 29302560, 29688120, 29770587, 30020760, 30930480, 31132640, 31337460, 31521798, 32232816, 32403360, 32477004, 32749920, 33078430, 33180840, 34023528, 34186320, 34796790, 35024220, 35814240, 36024912, 36085560, 36453780, 37116576, 37604952, 37803920, 38208240, 38276469, 39584160, 39694116, 39767760, 40027680, 40291020, 40596255, 41023584, 41783280, 42029064, 42529410, 43302672, 43744536, 44241120, 45031140, 45364704, 45849888, 46046880, 46395720, 46698960, 47006190, 48114080, 48605040, 48715506, 49617645, 50139936, 51035292, 51279480, 51464160, 52536330, 52925488, 53721360, 54128340, 54680670, 55674864, 56038752, 56407428, 56705880, 57312360, 58326048, 59376240, 59541174, 60041520, 61860960, 62674920, 63043596, 63794115, 64465632, 64954008, 66156860, 66361680, 68047056, 68372640, 69593580, 70048440, 70509285, 72049824, 72171120, 72907560, 75209904, 75607840, 76416480, 76552938, 78804495, 79388232, 79535520, 80582040, 81192510, 83566560, 84058128, 85058820, 86605344, 87489072, 89311761, 90062280, 92791440, 93397920, 94012380, 97210080, 97431012, 99235290, 102070584, 102558960, 105072660, 105850976, 107442720, 108256680, 109361340, 111349728, 112814856, 113411760, 114624720, 118752480, 119082348, 120083040, 121788765, 125349840, 126087192, 127588230, 129908016, 132313720, 132723360, 136094112, 139187160, 140096880, 141018570, 144342240, 145815120, 148852935, 150419808, 153105876, 157608990, 158776464, 161164080, 162385020, 168116256, 170117640, 174978144, 178623522, 180124560, 185582880, 188024760, 191382345, 194862024, 198470580, 204141168, 205117920, 210145320, 216513360, 218722680, 225629712, 226823520, 229249440, 238164696, 243577530, 250699680, 252174384, 255176460, 259816032, 264627440, 267935283, 278374320, 280193760, 282037140, 291630240, 297705870, 306211752, 315217980, 317552928, 322328160, 324770040, 340235280, 357247044, 360249120, 376049520, 382764690, 389724048, 396941160, 408282336, 420290640, 433026720, 437445360, 446558805, 451259424, 476329392, 487155060, 504348768, 510352920, 529254880, 535870566, 556748640, 564074280, 595411740, 612423504, 630435960, 649540080, 680470560, 714494088, 752099040, 765529380, 779448096, 793882320, 840581280, 874890720, 893117610, 952658784, 974310120, 1020705840, 1071741132, 1128148560, 1190823480, 1224847008, 1260871920, 1299080160, 1339676415, 1428988176, 1531058760, 1587764640, 1786235220, 1948620240, 2041411680, 2143482264, 2256297120, 2381646960, 2521743840, 2679352830, 2857976352, 3062117520, 3572470440, 3897240480, 4286964528, 4763293920, 5358705660, 6124235040, 7144940880, 8573929056, 10717411320, 14289881760, 21434822640, 42869645280]

約数ペア:

[(1, 42869645280), (2, 21434822640), (3, 14289881760), (4, 10717411320), (5, 8573929056), (6, 7144940880), (7, 6124235040), (8, 5358705660), (9, 4763293920), (10, 4286964528), (11, 3897240480), (12, 3572470440), (14, 3062117520), (15, 2857976352), (16, 2679352830), (17, 2521743840), (18, 2381646960), (19, 2256297120), (20, 2143482264), (21, 2041411680), (22, 1948620240), (24, 1786235220), (27, 1587764640), (28, 1531058760), (30, 1428988176), (32, 1339676415), (33, 1299080160), (34, 1260871920), (35, 1224847008), (36, 1190823480), (38, 1128148560), (40, 1071741132), (42, 1020705840), (44, 974310120), (45, 952658784), (48, 893117610), (49, 874890720), (51, 840581280), (54, 793882320), (55, 779448096), (56, 765529380), (57, 752099040), (60, 714494088), (63, 680470560), (66, 649540080), (68, 630435960), (70, 612423504), (72, 595411740), (76, 564074280), (77, 556748640), (80, 535870566), (81, 529254880), (84, 510352920), (85, 504348768), (88, 487155060), (90, 476329392), (95, 451259424), (96, 446558805), (98, 437445360), (99, 433026720), (102, 420290640), (105, 408282336), (108, 396941160), (110, 389724048), (112, 382764690), (114, 376049520), (119, 360249120), (120, 357247044), (126, 340235280), (132, 324770040), (133, 322328160), (135, 317552928), (136, 315217980), (140, 306211752), (144, 297705870), (147, 291630240), (152, 282037140), (153, 280193760), (154, 278374320), (160, 267935283), (162, 264627440), (165, 259816032), (168, 255176460), (170, 252174384), (171, 250699680), (176, 243577530), (180, 238164696), (187, 229249440), (189, 226823520), (190, 225629712), (196, 218722680), (198, 216513360), (204, 210145320), (209, 205117920), (210, 204141168), (216, 198470580), (220, 194862024), (224, 191382345), (228, 188024760), (231, 185582880), (238, 180124560), (240, 178623522), (245, 174978144), (252, 170117640), (255, 168116256), (264, 162385020), (266, 161164080), (270, 158776464), (272, 157608990), (280, 153105876), (285, 150419808), (288, 148852935), (294, 145815120), (297, 144342240), (304, 141018570), (306, 140096880), (308, 139187160), (315, 136094112), (323, 132723360), (324, 132313720), (330, 129908016), (336, 127588230), (340, 126087192), (342, 125349840), (352, 121788765), (357, 120083040), (360, 119082348), (361, 118752480), (374, 114624720), (378, 113411760), (380, 112814856), (385, 111349728), (392, 109361340), (396, 108256680), (399, 107442720), (405, 105850976), (408, 105072660), (418, 102558960), (420, 102070584), (432, 99235290), (440, 97431012), (441, 97210080), (456, 94012380), (459, 93397920), (462, 92791440), (476, 90062280), (480, 89311761), (490, 87489072), (495, 86605344), (504, 85058820), (510, 84058128), (513, 83566560), (528, 81192510), (532, 80582040), (539, 79535520), (540, 79388232), (544, 78804495), (560, 76552938), (561, 76416480), (567, 75607840), (570, 75209904), (588, 72907560), (594, 72171120), (595, 72049824), (608, 70509285), (612, 70048440), (616, 69593580), (627, 68372640), (630, 68047056), (646, 66361680), (648, 66156860), (660, 64954008), (665, 64465632), (672, 63794115), (680, 63043596), (684, 62674920), (693, 61860960), (714, 60041520), (720, 59541174), (722, 59376240), (735, 58326048), (748, 57312360), (756, 56705880), (760, 56407428), (765, 56038752), (770, 55674864), (784, 54680670), (792, 54128340), (798, 53721360), (810, 52925488), (816, 52536330), (833, 51464160), (836, 51279480), (840, 51035292), (855, 50139936), (864, 49617645), (880, 48715506), (882, 48605040), (891, 48114080), (912, 47006190), (918, 46698960), (924, 46395720), (931, 46046880), (935, 45849888), (945, 45364704), (952, 45031140), (969, 44241120), (980, 43744536), (990, 43302672), (1008, 42529410), (1020, 42029064), (1026, 41783280), (1045, 41023584), (1056, 40596255), (1064, 40291020), (1071, 40027680), (1078, 39767760), (1080, 39694116), (1083, 39584160), (1120, 38276469), (1122, 38208240), (1134, 37803920), (1140, 37604952), (1155, 37116576), (1176, 36453780), (1188, 36085560), (1190, 36024912), (1197, 35814240), (1224, 35024220), (1232, 34796790), (1254, 34186320), (1260, 34023528), (1292, 33180840), (1296, 33078430), (1309, 32749920), (1320, 32477004), (1323, 32403360), (1330, 32232816), (1360, 31521798), (1368, 31337460), (1377, 31132640), (1386, 30930480), (1428, 30020760), (1440, 29770587), (1444, 29688120), (1463, 29302560), (1470, 29163024), (1485, 28868448), (1496, 28656180), (1512, 28352940), (1520, 28203714), (1530, 28019376), (1539, 27855520), (1540, 27837432), (1568, 27340335), (1584, 27064170), (1596, 26860680), (1615, 26544672), (1617, 26511840), (1620, 26462744), (1632, 26268165), (1666, 25732080), (1672, 25639740), (1680, 25517646), (1683, 25472160), (1710, 25069968), (1760, 24357753), (1764, 24302520), (1782, 24057040), (1785, 24016608), (1805, 23750496), (1824, 23503095), (1836, 23349480), (1848, 23197860), (1862, 23023440), (1870, 22924944), (1881, 22790880), (1890, 22682352), (1904, 22515570), (1938, 22120560), (1960, 21872268), (1980, 21651336), (1995, 21488544), (2016, 21264705), (2040, 21014532), (2052, 20891640), (2079, 20620320), (2090, 20511792), (2128, 20145510), (2142, 20013840), (2156, 19883880), (2160, 19847058), (2166, 19792080), (2205, 19442016), (2244, 19104120), (2261, 18960480), (2268, 18901960), (2280, 18802476), (2295, 18679584), (2310, 18558288), (2352, 18226890), (2376, 18042780), (2380, 18012456), (2394, 17907120), (2448, 17512110), (2464, 17398395), (2499, 17154720), (2508, 17093160), (2520, 17011764), (2527, 16964640), (2565, 16713312), (2584, 16590420), (2592, 16539215), (2618, 16374960), (2640, 16238502), (2646, 16201680), (2660, 16116408), (2695, 15907104), (2720, 15760899), (2736, 15668730), (2754, 15566320), (2772, 15465240), (2793, 15348960), (2805, 15283296), (2835, 15121568), (2856, 15010380), (2888, 14844060), (2907, 14747040), (2926, 14651280), (2940, 14581512), (2970, 14434224), (2992, 14328090), (3024, 14176470), (3040, 14101857), (3060, 14009688), (3078, 13927760), (3080, 13918716), (3135, 13674528), (3168, 13532085), (3192, 13430340), (3213, 13342560), (3230, 13272336), (3234, 13255920), (3240, 13231372), (3249, 13194720), (3332, 12866040), (3344, 12819870), (3360, 12758823), (3366, 12736080), (3420, 12534984), (3465, 12372192), (3528, 12151260), (3553, 12065760), (3564, 12028520), (3570, 12008304), (3591, 11938080), (3610, 11875248), (3672, 11674740), (3696, 11598930), (3724, 11511720), (3740, 11462472), (3762, 11395440), (3780, 11341176), (3808, 11257785), (3876, 11060280), (3920, 10936134), (3927, 10916640), (3960, 10825668), (3969, 10801120), (3971, 10795680), (3990, 10744272), (4080, 10507266), (4104, 10445820), (4158, 10310160), (4165, 10292832), (4180, 10255896), (4256, 10072755), (4284, 10006920), (4312, 9941940), (4320, 9923529), (4332, 9896040), (4389, 9767520), (4410, 9721008), (4455, 9622816), (4488, 9552060), (4522, 9480240), (4536, 9450980), (4560, 9401238), (4590, 9339792), (4620, 9279144), (4655, 9209376), (4704, 9113445), (4752, 9021390), (4760, 9006228), (4788, 8953560), (4845, 8848224), (4851, 8837280), (4896, 8756055), (4998, 8577360), (5016, 8546580), (5040, 8505882), (5049, 8490720), (5054, 8482320), (5130, 8356656), (5168, 8295210), (5236, 8187480), (5280, 8119251), (5292, 8100840), (5320, 8058204), (5355, 8005536), (5390, 7953552), (5415, 7916832), (5472, 7834365), (5508, 7783160), (5544, 7732620), (5586, 7674480), (5610, 7641648), (5643, 7596960), (5670, 7560784), (5712, 7505190), (5776, 7422030), (5814, 7373520), (5852, 7325640), (5880, 7290756), (5940, 7217112), (5984, 7164045), (5985, 7162848), (6048, 7088235), (6120, 7004844), (6137, 6985440), (6156, 6963880), (6160, 6959358), (6237, 6873440), (6270, 6837264), (6384, 6715170), (6426, 6671280), (6460, 6636168), (6468, 6627960), (6480, 6615686), (6498, 6597360), (6545, 6549984), (6615, 6480672), (6664, 6433020), (6688, 6409935), (6732, 6368040), (6783, 6320160), (6840, 6267492), (6885, 6226528), (6930, 6186096), (7056, 6075630), (7106, 6032880), (7128, 6014260), (7140, 6004152), (7182, 5969040), (7220, 5937624), (7315, 5860512), (7344, 5837370), (7392, 5799465), (7448, 5755860), (7480, 5731236), (7497, 5718240), (7524, 5697720), (7560, 5670588), (7581, 5654880), (7695, 5571104), (7752, 5530140), (7840, 5468067), (7854, 5458320), (7920, 5412834), (7938, 5400560), (7942, 5397840), (7980, 5372136), (8085, 5302368), (8160, 5253633), (8208, 5222910), (8316, 5155080), (8330, 5146416), (8360, 5127948), (8379, 5116320), (8415, 5094432), (8568, 5003460), (8624, 4970970), (8664, 4948020), (8721, 4915680), (8778, 4883760), (8820, 4860504), (8910, 4811408), (8976, 4776030), (9044, 4740120), (9072, 4725490), (9120, 4700619), (9163, 4678560), (9180, 4669896), (9240, 4639572), (9310, 4604688), (9405, 4558176), (9504, 4510695), (9520, 4503114), (9576, 4476780), (9639, 4447520), (9690, 4424112), (9702, 4418640), (9747, 4398240), (9996, 4288680), (10032, 4273290), (10080, 4252941), (10098, 4245360), (10108, 4241160), (10241, 4186080), (10260, 4178328), (10336, 4147605), (10395, 4124064), (10472, 4093740), (10584, 4050420), (10640, 4029102), (10659, 4021920), (10710, 4002768), (10773, 3979360), (10780, 3976776), (10830, 3958416), (11016, 3891580), (11088, 3866310), (11172, 3837240), (11220, 3820824), (11286, 3798480), (11305, 3792096), (11340, 3780392), (11424, 3752595), (11552, 3711015), (11628, 3686760), (11704, 3662820), (11760, 3645378), (11781, 3638880), (11880, 3608556), (11913, 3598560), (11970, 3581424), (12240, 3502422), (12274, 3492720), (12312, 3481940), (12320, 3479679), (12474, 3436720), (12495, 3430944), (12540, 3418632), (12635, 3392928), (12768, 3357585), (12852, 3335640), (12920, 3318084), (12936, 3313980), (12960, 3307843), (12996, 3298680), (13090, 3274992), (13167, 3255840), (13230, 3240336), (13328, 3216510), (13464, 3184020), (13566, 3160080), (13680, 3133746), (13770, 3113264), (13860, 3093048), (13965, 3069792), (14112, 3037815), (14212, 3016440), (14256, 3007130), (14280, 3002076), (14364, 2984520), (14440, 2968812), (14535, 2949408), (14553, 2945760), (14630, 2930256), (14688, 2918685), (14896, 2877930), (14960, 2865618), (14994, 2859120), (15048, 2848860), (15120, 2835294), (15147, 2830240), (15162, 2827440), (15390, 2785552), (15504, 2765070), (15708, 2729160), (15827, 2708640), (15840, 2706417), (15876, 2700280), (15884, 2698920), (15960, 2686068), (16065, 2668512), (16170, 2651184), (16245, 2638944), (16416, 2611455), (16632, 2577540), (16660, 2573208), (16720, 2563974), (16758, 2558160), (16830, 2547216), (16929, 2532320), (17136, 2501730), (17248, 2485485), (17328, 2474010), (17442, 2457840), (17556, 2441880), (17640, 2430252), (17689, 2423520), (17765, 2413152), (17820, 2405704), (17952, 2388015), (17955, 2387616), (18088, 2370060), (18144, 2362745), (18326, 2339280), (18360, 2334948), (18411, 2328480), (18480, 2319786), (18620, 2302344), (18810, 2279088), (19040, 2251557), (19152, 2238390), (19278, 2223760), (19380, 2212056), (19404, 2209320), (19494, 2199120), (19635, 2183328), (19845, 2160224), (19855, 2159136), (19992, 2144340), (20064, 2136645), (20196, 2122680), (20216, 2120580), (20349, 2106720), (20482, 2093040), (20520, 2089164), (20790, 2062032), (20944, 2046870), (21168, 2025210), (21280, 2014551), (21318, 2010960), (21420, 2001384), (21546, 1989680), (21560, 1988388), (21660, 1979208), (21945, 1953504), (22032, 1945790), (22176, 1933155), (22344, 1918620), (22440, 1910412), (22491, 1906080), (22572, 1899240), (22610, 1896048), (22680, 1890196), (22743, 1884960), (23256, 1843380), (23408, 1831410), (23520, 1822689), (23562, 1819440), (23760, 1804278), (23826, 1799280), (23940, 1790712), (24255, 1767456), (24480, 1751211), (24548, 1746360), (24624, 1740970), (24871, 1723680), (24948, 1718360), (24990, 1715472), (25080, 1709316), (25137, 1705440), (25245, 1698144), (25270, 1696464), (25704, 1667820), (25840, 1659042), (25872, 1656990), (25992, 1649340), (26163, 1638560), (26180, 1637496), (26334, 1627920), (26460, 1620168), (26656, 1608255), (26928, 1592010), (27132, 1580040), (27360, 1566873), (27489, 1559520), (27540, 1556632), (27720, 1546524), (27797, 1542240), (27930, 1534896), (28215, 1519392), (28424, 1508220), (28512, 1503565), (28560, 1501038), (28728, 1492260), (28880, 1484406), (29070, 1474704), (29106, 1472880), (29241, 1466080), (29260, 1465128), (29792, 1438965), (29920, 1432809), (29988, 1429560), (30096, 1424430), (30240, 1417647), (30294, 1415120), (30324, 1413720), (30685, 1397088), (30723, 1395360), (30780, 1392776), (31008, 1382535), (31185, 1374688), (31416, 1364580), (31654, 1354320), (31752, 1350140), (31768, 1349460), (31920, 1343034), (31977, 1340640), (32130, 1334256), (32340, 1325592), (32490, 1319472), (33264, 1288770), (33320, 1286604), (33440, 1281987), (33516, 1279080), (33660, 1273608), (33858, 1266160), (33915, 1264032), (34272, 1250865), (34656, 1237005), (34884, 1228920), (35112, 1220940), (35280, 1215126), (35343, 1212960), (35378, 1211760), (35530, 1206576), (35640, 1202852), (35739, 1199520), (35910, 1193808), (36176, 1185030), (36652, 1169640), (36720, 1167474), (36822, 1164240), (36960, 1159893), (37240, 1151172), (37485, 1143648), (37620, 1139544), (37905, 1130976), (38304, 1119195), (38556, 1111880), (38760, 1106028), (38808, 1104660), (38988, 1099560), (39270, 1091664), (39501, 1085280), (39690, 1080112), (39710, 1079568), (39984, 1072170), (40392, 1061340), (40432, 1060290), (40698, 1053360), (40964, 1046520), (41040, 1044582), (41580, 1031016), (41888, 1023435), (41895, 1023264), (42336, 1012605), (42636, 1005480), (42840, 1000692), (42959, 997920), (43092, 994840), (43120, 994194), (43320, 989604), (43605, 983136), (43659, 981920), (43890, 976752), (44064, 972895), (44688, 959310), (44880, 955206), (44982, 953040), (45144, 949620), (45220, 948024), (45360, 945098), (45486, 942480), (45815, 935712), (46512, 921690), (46816, 915705), (47124, 909720), (47481, 902880), (47520, 902139), (47652, 899640), (47880, 895356), (48195, 889504), (48510, 883728), (48735, 879648), (49096, 873180), (49248, 870485), (49742, 861840), (49896, 859180), (49980, 857736), (50160, 854658), (50274, 852720), (50490, 849072), (50540, 848232), (51205, 837216), (51408, 833910), (51680, 829521), (51744, 828495), (51984, 824670), (52326, 819280), (52360, 818748), (52668, 813960), (52920, 810084), (53067, 807840), (53295, 804384), (53856, 796005), (53865, 795872), (54264, 790020), (54978, 779760), (55080, 778316), (55233, 776160), (55440, 773262), (55594, 771120), (55860, 767448), (56430, 759696), (56848, 754110), (57120, 750519), (57456, 746130), (57760, 742203), (58140, 737352), (58212, 736440), (58482, 733040), (58520, 732564), (58905, 727776), (59565, 719712), (59976, 714780), (60192, 712215), (60588, 707560), (60648, 706860), (61047, 702240), (61370, 698544), (61446, 697680), (61560, 696388), (62370, 687344), (62832, 682290), (63308, 677160), (63504, 675070), (63536, 674730), (63840, 671517), (63954, 670320), (64260, 667128), (64680, 662796), (64980, 659736), (65835, 651168), (66528, 644385), (66640, 643302), (67032, 639540), (67320, 636804), (67473, 635360), (67507, 635040), (67716, 633080), (67830, 632016), (68229, 628320), (69768, 614460), (70224, 610470), (70560, 607563), (70686, 606480), (70756, 605880), (71060, 603288), (71280, 601426), (71478, 599760), (71820, 596904), (72352, 592515), (72765, 589152), (73304, 584820), (73440, 583737), (73644, 582120), (74480, 575586), (74613, 574560), (74970, 571824), (75240, 569772), (75411, 568480), (75735, 566048), (75810, 565488), (77112, 555940), (77520, 553014), (77616, 552330), (77976, 549780), (78540, 545832), (79002, 542640), (79135, 541728), (79380, 540056), (79420, 539784), (79968, 536085), (80784, 530670), (80864, 530145), (81396, 526680), (81928, 523260), (82080, 522291), (82467, 519840), (83160, 515508), (83391, 514080), (83790, 511632), (84645, 506464), (85272, 502740), (85680, 500346), (85918, 498960), (86184, 497420), (86240, 497097), (86640, 494802), (87210, 491568), (87318, 490960), (87780, 488376), (88445, 484704), (89376, 479655), (89760, 477603), (89964, 476520), (90288, 474810), (90440, 474012), (90720, 472549), (90972, 471240), (91630, 467856), (92055, 465696), (92169, 465120), (93024, 460845), (94248, 454860), (94962, 451440), (95304, 449820), (95760, 447678), (95931, 446880), (96390, 444752), (97020, 441864), (97470, 439824), (98192, 436590), (99484, 430920), (99792, 429590), (99960, 428868), (100320, 427329), (100548, 426360), (100980, 424536), (101080, 424116), (101745, 421344), (102410, 418608), (102816, 416955), (103968, 412335), (104652, 409640), (104720, 409374), (105336, 406980), (105840, 405042), (106029, 404320), (106134, 403920), (106590, 402192), (107217, 399840), (107730, 397936), (108528, 395010), (109956, 389880), (110160, 389158), (110466, 388080), (110880, 386631), (111188, 385560), (111720, 383724), (112455, 381216), (112860, 379848), (113696, 377055), (113715, 376992), (114912, 373065), (116280, 368676), (116424, 368220), (116964, 366520), (117040, 366282), (117810, 363888), (118503, 361760), (119130, 359856), (119952, 357390), (121176, 353780), (121296, 353430), (122094, 351120), (122740, 349272), (122892, 348840), (123120, 348194), (124355, 344736), (124740, 343672), (125664, 341145), (125685, 341088), (126616, 338580), (127008, 337535), (127072, 337365), (127908, 335160), (128520, 333564), (128877, 332640), (129360, 331398), (129960, 329868), (130815, 327712), (131670, 325584), (133280, 321651), (134064, 319770), (134640, 318402), (134946, 317680), (135014, 317520), (135432, 316540), (135660, 316008), (136458, 314160), (137445, 311904), (138985, 308448), (139536, 307230), (140448, 305235), (141372, 303240), (141512, 302940), (142120, 301644), (142443, 300960), (142560, 300713), (142956, 299880), (143640, 298452), (145530, 294576), (146205, 293216), (146608, 292410), (147288, 291060), (148960, 287793), (149226, 287280), (149940, 285912), (150480, 284886), (150822, 284240), (151470, 283024), (151620, 282744), (153615, 279072), (154224, 277970), (155040, 276507), (155232, 276165), (155952, 274890), (157080, 272916), (158004, 271320), (158270, 270864), (158760, 270028), (158840, 269892), (159201, 269280), (159885, 268128), (161568, 265335), (162792, 263340), (163856, 261630), (164934, 259920), (165699, 258720), (166320, 257754), (166782, 257040), (167580, 255816), (169290, 253232), (170544, 251370), (171360, 250173), (171836, 249480), (172368, 248710), (173280, 247401), (174097, 246240), (174420, 245784), (174636, 245480), (175560, 244188), (176715, 242592), (176890, 242352), (178695, 239904), (179928, 238260), (180576, 237405), (180880, 237006), (181944, 235620), (183141, 234080), (183260, 233928), (184110, 232848), (184338, 232560), (188496, 227430), (189924, 225720), (190608, 224910), (191520, 223839), (191862, 223440), (192780, 222376), (194040, 220932), (194579, 220320), (194940, 219912), (196384, 218295), (197505, 217056), (198968, 215460), (199584, 214795), (199920, 214434), (201096, 213180), (201960, 212268), (202160, 212058), (202521, 211680), (203490, 210672), (204687, 209440), (204820, 209304)]