432138044520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:240

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 52, 54, 56, 58, 60, 62, 63, 65, 67, 70, 72, 73, 78, 84, 87, 90, 91, 93, 104, 105, 108, 116, 117, 120, 124, 126, 130, 134, 135, 140, 145, 146, 155, 156, 168, 174, 180, 182, 186, 189, 195, 201, 203, 210, 216, 217, 219, 232, 234, 248, 252, 260, 261, 268, 270, 273, 279, 280, 290, 292, 310, 312, 315, 335, 348, 351, 360, 364, 365, 372, 377, 378, 390, 402, 403, 406, 420, 434, 435, 438, 455, 465, 468, 469, 504, 511, 520, 522, 536, 540, 546, 558, 580, 584, 585, 603, 609, 620, 630, 651, 657, 670, 696, 702, 728, 730, 744, 754, 756, 780, 783, 804, 806, 812, 819, 837, 840, 868, 870, 871, 876, 899, 910, 930, 936, 938, 945, 949, 1005, 1015, 1022, 1044, 1080, 1085, 1092, 1095, 1116, 1131, 1160, 1170, 1206, 1209, 1218, 1240, 1260, 1302, 1305, 1314, 1340, 1365, 1395, 1404, 1407, 1460, 1508, 1512, 1533, 1560, 1566, 1608, 1612, 1624, 1638, 1674, 1736, 1740, 1742, 1752, 1755, 1798, 1809, 1820, 1827, 1860, 1876, 1885, 1890, 1898, 1943, 1953, 1971, 2010, 2015, 2030, 2044, 2077, 2088, 2117, 2170, 2184, 2190, 2232, 2262, 2263, 2340, 2345, 2412, 2418, 2436, 2457, 2520, 2555, 2604, 2610, 2613, 2628, 2639, 2680, 2697, 2730, 2790, 2808, 2814, 2821, 2847, 2920, 3015, 3016, 3045, 3066, 3132, 3224, 3255, 3276, 3285, 3348, 3393, 3480, 3484, 3510, 3596, 3618, 3627, 3640, 3654, 3720, 3752, 3770, 3780, 3796, 3886, 3906, 3915, 3942, 4020, 4030, 4060, 4088, 4095, 4154, 4185, 4221, 4234, 4340, 4355, 4380, 4495, 4524, 4526, 4599, 4680, 4690, 4745, 4824, 4836, 4872, 4891, 4914, 5110, 5208, 5220, 5226, 5256, 5278, 5394, 5460, 5481, 5580, 5628, 5642, 5655, 5694, 5829, 5859, 6030, 6045, 6090, 6097, 6132, 6231, 6264, 6293, 6351, 6510, 6552, 6570, 6643, 6696, 6786, 6789, 6968, 7020, 7035, 7192, 7236, 7254, 7308, 7540, 7560, 7592, 7665, 7772, 7812, 7830, 7839, 7884, 7917, 8040, 8060, 8091, 8120, 8190, 8308, 8370, 8442, 8463, 8468, 8541, 8680, 8710, 8760, 8990, 9045, 9048, 9052, 9135, 9198, 9380, 9490, 9672, 9715, 9765, 9782, 9828, 9855, 10179, 10220, 10385, 10440, 10452, 10556, 10585, 10788, 10881, 10920, 10962, 11160, 11256, 11284, 11310, 11315, 11388, 11658, 11687, 11718, 12060, 12090, 12180, 12194, 12264, 12285, 12462, 12586, 12663, 12702, 13020, 13065, 13140, 13195, 13286, 13485, 13572, 13578, 13601, 13797, 14040, 14070, 14105, 14235, 14472, 14508, 14539, 14616, 14673, 14819, 15080, 15330, 15544, 15624, 15660, 15678, 15768, 15834, 15841, 16120, 16182, 16380, 16616, 16740, 16884, 16926, 16936, 16965, 17082, 17420, 17487, 17980, 18090, 18104, 18135, 18270, 18291, 18396, 18693, 18760, 18879, 18980, 19053, 19430, 19530, 19564, 19656, 19710, 19929, 20358, 20367, 20440, 20770, 20904, 21105, 21112, 21170, 21576, 21762, 21924, 22568, 22620, 22630, 22776, 22995, 23316, 23374, 23436, 23517, 23751, 24120, 24180, 24273, 24360, 24388, 24455, 24570, 24924, 25172, 25259, 25326, 25389, 25404, 25623, 26040, 26130, 26280, 26390, 26572, 26970, 27001, 27144, 27156, 27202, 27405, 27521, 27594, 28140, 28210, 28470, 29016, 29078, 29145, 29295, 29346, 29419, 29638, 30485, 30660, 31155, 31320, 31356, 31465, 31668, 31682, 31755, 32364, 32760, 33215, 33480, 33768, 33852, 33930, 33945, 34164, 34237, 34840, 34974, 35061, 35960, 36180, 36270, 36540, 36582, 36792, 37386, 37758, 37960, 38106, 38860, 39060, 39128, 39195, 39420, 39585, 39858, 40455, 40716, 40734, 40803, 41540, 42210, 42315, 42340, 42705, 43524, 43617, 43848, 44019, 44457, 45240, 45260, 45990, 46632, 46748, 46872, 47034, 47502, 47523, 48360, 48546, 48776, 48910, 49140, 49848, 50344, 50518, 50652, 50778, 50808, 50895, 51246, 52260, 52461, 52780, 53144, 53940, 54002, 54312, 54404, 54405, 54810, 54873, 55042, 55188, 56079, 56280, 56420, 56637, 56940, 57159, 58156, 58290, 58435, 58590, 58692, 58838, 59276, 59787, 60233, 60970, 61101, 61320, 62310, 62712, 62930, 63315, 63336, 63364, 63510, 63583, 64728, 65627, 66430, 67704, 67860, 67890, 68005, 68328, 68474, 68985, 69948, 70122, 71253, 72360, 72540, 72695, 73080, 73164, 73365, 74095, 74772, 75516, 75777, 76167, 76212, 77720, 78120, 78390, 78840, 79170, 79205, 79716, 80910, 81003, 81432, 81468, 81606, 81809, 82563, 83080, 84420, 84630, 84680, 85410, 87048, 87234, 87435, 88038, 88257, 88914, 90520, 91455, 91980, 93465, 93496, 94068, 94395, 95004, 95046, 95265, 97092, 97820, 98280, 99645, 101036, 101304, 101556, 101790, 101835, 102492, 102711, 104520, 104922, 105183, 105560, 107880, 108004, 108808, 108810, 109620, 109746, 110084, 110376, 112158, 112840, 113274, 113880, 114318, 116312, 116580, 116870, 117180, 117384, 117585, 117676, 118552, 118755, 119574, 120466, 121365, 121940, 122202, 122409, 124620, 125860, 126295, 126630, 126728, 126945, 127020, 127166, 128115, 130851, 131254, 132057, 132860, 133371, 135005, 135720, 135780, 136010, 136948, 137605, 137970, 139896, 140244, 141839, 142506, 142569, 145080, 145390, 146328, 146730, 147095, 148190, 149544, 151032, 151554, 151621, 152334, 152424, 156780, 158340, 158410, 159432, 161820, 162006, 162936, 163212, 163618, 164619, 165126, 168840, 169260, 169911, 170820, 171185, 174468, 174870, 175305, 176076, 176514, 176813, 177828, 179361, 180699, 182910, 183960, 186930, 188136, 188790, 189007, 190008, 190092, 190530, 190749, 192647, 194184, 195640, 196881, 199290, 202072, 203112, 203580, 203670, 204015, 204984, 205422, 205933, 209844, 210366, 216008, 217620, 218085, 219240, 219492, 220095, 220168, 222285, 224316, 226548, 227331, 228636, 233160, 233740, 234360, 235170, 235352, 237510, 237615, 239148, 240932, 242730, 243009, 243880, 244404, 244818, 245427, 247689, 249240, 251720, 252590, 253260, 253890, 254040, 254332, 256230, 261702, 262305, 262508, 264114, 264771, 265720, 266742, 270010, 271560, 272020, 273896, 274365, 275210, 275940, 280395, 280488, 283185, 283678, 285012, 285138, 285795, 290780, 293460, 294190, 296380, 298935, 301165, 303108, 303242, 304668, 305505, 308133, 313560, 315549, 316680, 316820, 317915, 323640, 324012, 326424, 327236, 328135, 329238, 330252, 338520, 339822, 341640, 342370, 348936, 349740, 350610, 352152, 353028, 353626, 355656, 356265, 358722, 361398, 365820, 367227, 373860, 377580, 378014, 378885, 380184, 380835, 381060, 381498, 385294, 392553, 393762, 398580, 400113, 405015, 407160, 407340, 408030, 409045, 410844, 411866, 412815, 419688, 420732, 421631, 425517, 427707, 435240, 436170, 438984, 440190, 441285, 444570, 445081, 448632, 453096, 454662, 454863, 457272, 459389, 467480, 470340, 475020, 475230, 478296, 481864, 485460, 486018, 488808, 489636, 490854, 495378, 505180, 506520, 507780, 508664, 512460, 513555, 523404, 524610, 525016, 525915, 528228, 529542, 530439, 533484, 540020, 542097, 544040, 548730, 550420, 551880, 560790, 566370, 567021, 567356, 570024, 570276, 571590, 572247, 577941, 581560, 586920, 588380, 590643, 592760, 597870, 602330, 606216, 606484, 609336, 611010, 612045, 616266, 617799, 631098, 633640, 635830, 648024, 654255, 654472, 656270, 658476, 660285, 660504, 666855, 679644, 681993, 684740, 699480, 701220, 706056, 707252, 709195, 712530, 712845, 717444, 722796, 729027, 731640, 734454, 736281, 743067, 747720, 755160, 756028, 757770, 758105, 761670, 762120, 762996, 770588, 783029, 785106, 787524, 794313, 797160, 800226, 810030, 814680, 816060, 818090, 821688, 823095, 823732, 825630, 841464, 843262, 849555, 851034, 853151, 855414, 872340, 880380, 882570, 884065, 889140, 890162, 896805, 903495, 909324, 909726, 918778, 924399, 940680, 945035, 950040, 950460, 953745, 963235, 970920, 972036, 979272, 981708, 984405, 990756, 992873, 1010360, 1015560, 1024920, 1027110, 1029665, 1046808, 1049220, 1051830, 1056456, 1059084, 1060878, 1061347, 1066968, 1080040, 1084194, 1097460, 1100840, 1121580, 1132740, 1134042, 1134712, 1136655, 1140552, 1143180, 1144494, 1155882, 1176760, 1181286, 1195740, 1204660, 1212968, 1215045, 1222020, 1224090, 1227135, 1232532, 1235598, 1238445, 1262196, 1264893, 1271660, 1276551, 1308510, 1312540, 1316952, 1320570, 1323855, 1333710, 1335243, 1359288, 1363986, 1364589, 1369480, 1378167, 1402440, 1414504, 1418390, 1425060, 1425690, 1434888, 1445592, 1458054, 1468908, 1472562, 1486134, 1512056, 1515540, 1516210, 1523340, 1525992, 1540665, 1541176, 1566058, 1570212, 1575048, 1577745, 1588626, 1591317, 1600452, 1620060, 1626291, 1632120, 1636180, 1646190, 1647464, 1651260, 1686524, 1699110, 1701063, 1702068, 1706302, 1710828, 1716741, 1733823, 1744680, 1760760, 1765140, 1768130, 1771929, 1778280, 1780324, 1793610, 1806990, 1818648, 1819452, 1836135, 1837556, 1843907, 1848798, 1853397, 1890070, 1900920, 1907490, 1926470, 1944072, 1962765, 1963416, 1968810, 1971073, 1981512, 1985746, 2000565, 2054220, 2059330, 2098440, 2103660, 2108155, 2118168, 2121756, 2122694, 2127585, 2138535, 2168388, 2194920, 2208843, 2225405, 2243160, 2265480, 2268084, 2273310, 2274315, 2286360, 2288988, 2296945, 2311764, 2349087, 2362572, 2391480, 2409320, 2430090, 2444040, 2448180, 2454270, 2465064, 2471196, 2476890, 2524392, 2529786, 2543320, 2553102, 2559453, 2617020, 2625080, 2641140, 2647710, 2652195, 2667420, 2670486, 2710485, 2727972, 2729178, 2756334, 2835105, 2836780, 2850120, 2851380, 2861235, 2889705, 2916108, 2937816, 2945124, 2953215, 2972268, 2978619, 3031080, 3032420, 3046680, 3081330, 3088995, 3132116, 3140424, 3155490, 3177252, 3182634, 3184041, 3200904, 3240120, 3252582, 3272360, 3292380, 3302520, 3373048, 3398220, 3402126, 3404136, 3409965, 3412604, 3421656, 3433482, 3467646, 3530280, 3536260, 3543858, 3560648, 3587220, 3613980, 3638904, 3645135, 3672270, 3675112, 3681405, 3687814, 3697596, 3706794, 3715335, 3780140, 3794679, 3814980, 3829653, 3852940, 3915145, 3925530, 3937620, 3942146, 3971492, 3971565, 4001130, 4005729, 4093767, 4108440, 4118660, 4134501, 4207320, 4216310, 4243512, 4245388, 4255170, 4265755, 4277070, 4336776, 4397009, 4417686, 4450810, 4536168, 4546620, 4548630, 4577976, 4593890, 4621995, 4623528, 4698174, 4725144, 4773951, 4860180, 4896360, 4908540, 4942392, 4953780, 4964365, 5059572, 5103189, 5106204, 5118906, 5201469, 5234040, 5282280, 5295420, 5304390, 5306735, 5334840, 5340972, 5420970, 5455944, 5458356, 5481203, 5512668, 5531721, 5560191, 5670210, 5673560, 5702760, 5722470, 5779410, 5832216, 5890248, 5906430, 5913219, 5944536, 5957238, 5972057, 6064840, 6162660, 6177990, 6264232, 6310980, 6324465, 6354504, 6365268, 6368082, 6382755, 6505164, 6584760, 6676215, 6796440, 6804252, 6819930, 6822945, 6825208, 6866964, 6890835, 6935292, 7047261, 7072520, 7087716, 7174440, 7227960, 7290270, 7344540, 7362810, 7375628, 7395192, 7413588, 7430670, 7560280, 7589358, 7629960, 7659306, 7678359, 7705880, 7830290, 7851060, 7875240, 7884292, 7942984, 7943130, 7956585, 8002260, 8011458, 8131455, 8187534, 8237320, 8269002, 8432620, 8490776, 8505315, 8510340, 8531510, 8554140, 8583705, 8669115, 8794018, 8835372, 8859645, 8901620, 8935857, 9093240, 9097260, 9187780, 9219535, 9243990, 9266985, 9396348, 9547902, 9552123, 9720360, 9817080, 9855365, 9907560, 9928730, 10119144, 10206378, 10212408, 10237812, 10402938, 10590840, 10608780, 10613470, 10681944, 10841940, 10916712, 10962406, 11025336, 11044215, 11063442, 11120382, 11340420, 11384037, 11444940, 11558820, 11745435, 11812860, 11826438, 11914476, 11944114, 12017187, 12325320, 12355980, 12403503, 12621960, 12648930, 12730536, 12736164, 12765510, 12797265, 12907349, 13010328, 13191027, 13352430, 13608504, 13639860, 13645890, 13733928, 13781670, 13797511, 13870584, 14094522, 14175432, 14580540, 14689080, 14725620, 14751256, 14827176, 14861340, 14893095, 15178716, 15318612, 15356718, 15660580, 15702120, 15768584, 15886260, 15913170, 15920205, 16004520, 16022916, 16262910, 16375068, 16443609, 16538004, 16595163, 16865240, 17010630, 17020680, 17063020, 17108280, 17167410, 17338230, 17588036, 17670744, 17719290, 17739657, 17803240, 17871714, 17916171, 18194520, 18375560, 18439070, 18487980, 18533970, 18792696, 18973395, 19095804, 19104246, 19148265, 19710730, 19857460, 20028645, 20412756, 20468835, 20475624, 20672505, 20805876, 21141783, 21217560, 21226940, 21683880, 21924812, 21985045, 22088430, 22126884, 22240764, 22680840, 22768074, 22889880, 23035077, 23117640, 23490870, 23625720, 23652876, 23828952, 23869755, 23888228, 24034374, 24711960, 24807006, 25297860, 25472328, 25515945, 25531020, 25594530, 25814698, 26007345, 26382054, 26704860, 26807571, 27279720, 27291780, 27406015, 27563340, 27595022, 27658605, 27800955, 28189044, 28656369, 29161080, 29451240, 29566095, 29722680, 29786190, 29860285, 30357432, 30637224, 30713436, 30779063, 31321160, 31772520, 31826340, 31840410, 32045832, 32525820, 32750136, 32887218, 33076008, 33190326, 34021260, 34126040, 34334820, 34676460, 35176072, 35236305, 35438580, 35479314, 35743428, 35832342, 36878140, 36975960, 37067940, 37946790, 38191608, 38208492, 38296530, 38391795, 38722047, 39421460, 39573081, 39714920, 40057290, 40825512, 40937670, 41345010, 41392533, 41611752, 42283566, 42453880, 43849624, 43970090, 44176860, 44253768, 44481528, 44679285, 45536148, 46070154, 46981740, 47305752, 47739510, 47760615, 47776456, 48068748, 49330827, 49614012, 49785489, 50595720, 51031890, 51062040, 51189060, 51629396, 52014690, 52764108, 53218971, 53409720, 53615142, 53748513, 54583560, 54812030, 55126680, 55190044, 55317210, 55601910, 56378088, 56920185, 57161117, 57312738, 59132190, 59572380, 59720570, 60085935, 61426872, 61558126, 62017515, 63652680, 63680820, 64536745, 65051640, 65774436, 65955135, 66380652, 68042520, 68669640, 68987555, 69352920, 70472610, 70877160, 70958628, 71486856, 71664684, 73756280, 74135880, 75893580, 76416984, 76593060, 76783590, 77444094, 78842920, 79146162, 80114580, 81875340, 82218045, 82690020, 82785066, 82975815, 84567132, 87940180, 88353720, 88698285, 89358570, 89580855, 91072296, 92140308, 92337189, 93963480, 95479020, 95521230, 96137496, 98661654, 99228024, 99570978, 102063780, 102378120, 103258792, 104029380, 105528216, 105708915, 106437942, 107230284, 107497026, 109624060, 110380088, 110634420, 111203820, 113840370, 114322234, 114625476, 115175385, 116166141, 118264380, 118719243, 119144760, 119441140, 120171870, 123116252, 124035030, 124177599, 127361640, 129073490, 131548872, 131910270, 132761304, 134037855, 137975110, 140945220, 141917256, 143281845, 143329368, 147992481, 151787160, 153186120, 153567180, 153895315, 154888188, 158292324, 160229160, 161245539, 163750680, 164436090, 165380040, 165570132, 165951630, 169134264, 171483351, 175880360, 177396570, 178717140, 179161710, 184280616, 184674378, 190958040, 191042460, 193610235, 197323308, 197865405, 199141956, 204127560, 206962665, 208058760, 211417830, 212875884, 214460568, 214994052, 219248120, 221268840, 222407640, 227680740, 228644468, 229250952, 230350770, 232332282, 236528760, 237438486, 238882280, 240343740, 246232504, 246654135, 248070060, 248355198, 248927445, 258146980, 263820540, 266094855, 268075710, 268742565, 275950220, 277011567, 281890440, 285805585, 286563690, 295984962, 307134360, 307790630, 309776376, 316584648, 322491078, 328872180, 331140264, 331903260, 342966702, 348498423, 354793140, 357434280, 358323420, 369348756, 372532797, 382084920, 387220470, 394646616, 395730810, 398283912, 400127819, 413925330, 422835660, 425751768, 429988104, 455361480, 457288936, 460701540, 461685945, 464664564, 474876972, 480687480, 493308270, 496140120, 496710396, 497854890, 514450053, 516293960, 527641080, 532189710, 536151420, 537485130, 551900440, 554023134, 571611170, 573127380, 580830705, 591969924, 593596215, 615581260, 620887995, 644982156, 657744360, 663806520, 685933404, 696996846, 709586280, 716646840, 738697512, 739962405, 745065594, 774440940, 791461620, 800255638, 806227695, 827850660, 831034701, 845671320, 857416755, 921403080, 923371890, 929329128, 949753944, 986616540, 993420792, 995709780, 1028900106, 1064379420, 1072302840, 1074970260, 1108046268, 1143222340, 1146254760, 1161661410, 1183939848, 1187192430, 1200383457, 1231162520, 1241775990, 1289964312, 1371866808, 1385057835, 1393993692, 1479924810, 1490131188, 1543350159, 1548881880, 1582923240, 1600511276, 1612455390, 1655701320, 1662069402, 1714833510, 1742492115, 1846743780, 1862663985, 1973233080, 1991419560, 2000639095, 2057800212, 2128758840, 2149940520, 2216092536, 2286444680, 2323322820, 2374384860, 2400766914, 2483551980, 2572250265, 2770115670, 2787987384, 2959849620, 2980262376, 3086700318, 3201022552, 3224910780, 3324138804, 3429667020, 3484984230, 3601150371, 3693487560, 3725327970, 4001278190, 4115600424, 4155173505, 4646645640, 4748769720, 4801533828, 4967103960, 5144500530, 5540231340, 5919699240, 6001917285, 6173400636, 6449821560, 6648277608, 6859334040, 6969968460, 7202300742, 7450655940, 7716750795, 8002556380, 8310347010, 9603067656, 10289001060, 10803451113, 11080462680, 12003834570, 12346801272, 13939936920, 14404601484, 14901311880, 15433501590, 16005112760, 16620694020, 18005751855, 20578002120, 21606902226, 24007669140, 28809202968, 30867003180, 33241388040, 36011503710, 43213804452, 48015338280, 54017255565, 61734006360, 72023007420, 86427608904, 108034511130, 144046014840, 216069022260, 432138044520]

約数ペア:

[(1, 432138044520), (2, 216069022260), (3, 144046014840), (4, 108034511130), (5, 86427608904), (6, 72023007420), (7, 61734006360), (8, 54017255565), (9, 48015338280), (10, 43213804452), (12, 36011503710), (13, 33241388040), (14, 30867003180), (15, 28809202968), (18, 24007669140), (20, 21606902226), (21, 20578002120), (24, 18005751855), (26, 16620694020), (27, 16005112760), (28, 15433501590), (29, 14901311880), (30, 14404601484), (31, 13939936920), (35, 12346801272), (36, 12003834570), (39, 11080462680), (40, 10803451113), (42, 10289001060), (45, 9603067656), (52, 8310347010), (54, 8002556380), (56, 7716750795), (58, 7450655940), (60, 7202300742), (62, 6969968460), (63, 6859334040), (65, 6648277608), (67, 6449821560), (70, 6173400636), (72, 6001917285), (73, 5919699240), (78, 5540231340), (84, 5144500530), (87, 4967103960), (90, 4801533828), (91, 4748769720), (93, 4646645640), (104, 4155173505), (105, 4115600424), (108, 4001278190), (116, 3725327970), (117, 3693487560), (120, 3601150371), (124, 3484984230), (126, 3429667020), (130, 3324138804), (134, 3224910780), (135, 3201022552), (140, 3086700318), (145, 2980262376), (146, 2959849620), (155, 2787987384), (156, 2770115670), (168, 2572250265), (174, 2483551980), (180, 2400766914), (182, 2374384860), (186, 2323322820), (189, 2286444680), (195, 2216092536), (201, 2149940520), (203, 2128758840), (210, 2057800212), (216, 2000639095), (217, 1991419560), (219, 1973233080), (232, 1862663985), (234, 1846743780), (248, 1742492115), (252, 1714833510), (260, 1662069402), (261, 1655701320), (268, 1612455390), (270, 1600511276), (273, 1582923240), (279, 1548881880), (280, 1543350159), (290, 1490131188), (292, 1479924810), (310, 1393993692), (312, 1385057835), (315, 1371866808), (335, 1289964312), (348, 1241775990), (351, 1231162520), (360, 1200383457), (364, 1187192430), (365, 1183939848), (372, 1161661410), (377, 1146254760), (378, 1143222340), (390, 1108046268), (402, 1074970260), (403, 1072302840), (406, 1064379420), (420, 1028900106), (434, 995709780), (435, 993420792), (438, 986616540), (455, 949753944), (465, 929329128), (468, 923371890), (469, 921403080), (504, 857416755), (511, 845671320), (520, 831034701), (522, 827850660), (536, 806227695), (540, 800255638), (546, 791461620), (558, 774440940), (580, 745065594), (584, 739962405), (585, 738697512), (603, 716646840), (609, 709586280), (620, 696996846), (630, 685933404), (651, 663806520), (657, 657744360), (670, 644982156), (696, 620887995), (702, 615581260), (728, 593596215), (730, 591969924), (744, 580830705), (754, 573127380), (756, 571611170), (780, 554023134), (783, 551900440), (804, 537485130), (806, 536151420), (812, 532189710), (819, 527641080), (837, 516293960), (840, 514450053), (868, 497854890), (870, 496710396), (871, 496140120), (876, 493308270), (899, 480687480), (910, 474876972), (930, 464664564), (936, 461685945), (938, 460701540), (945, 457288936), (949, 455361480), (1005, 429988104), (1015, 425751768), (1022, 422835660), (1044, 413925330), (1080, 400127819), (1085, 398283912), (1092, 395730810), (1095, 394646616), (1116, 387220470), (1131, 382084920), (1160, 372532797), (1170, 369348756), (1206, 358323420), (1209, 357434280), (1218, 354793140), (1240, 348498423), (1260, 342966702), (1302, 331903260), (1305, 331140264), (1314, 328872180), (1340, 322491078), (1365, 316584648), (1395, 309776376), (1404, 307790630), (1407, 307134360), (1460, 295984962), (1508, 286563690), (1512, 285805585), (1533, 281890440), (1560, 277011567), (1566, 275950220), (1608, 268742565), (1612, 268075710), (1624, 266094855), (1638, 263820540), (1674, 258146980), (1736, 248927445), (1740, 248355198), (1742, 248070060), (1752, 246654135), (1755, 246232504), (1798, 240343740), (1809, 238882280), (1820, 237438486), (1827, 236528760), (1860, 232332282), (1876, 230350770), (1885, 229250952), (1890, 228644468), (1898, 227680740), (1943, 222407640), (1953, 221268840), (1971, 219248120), (2010, 214994052), (2015, 214460568), (2030, 212875884), (2044, 211417830), (2077, 208058760), (2088, 206962665), (2117, 204127560), (2170, 199141956), (2184, 197865405), (2190, 197323308), (2232, 193610235), (2262, 191042460), (2263, 190958040), (2340, 184674378), (2345, 184280616), (2412, 179161710), (2418, 178717140), (2436, 177396570), (2457, 175880360), (2520, 171483351), (2555, 169134264), (2604, 165951630), (2610, 165570132), (2613, 165380040), (2628, 164436090), (2639, 163750680), (2680, 161245539), (2697, 160229160), (2730, 158292324), (2790, 154888188), (2808, 153895315), (2814, 153567180), (2821, 153186120), (2847, 151787160), (2920, 147992481), (3015, 143329368), (3016, 143281845), (3045, 141917256), (3066, 140945220), (3132, 137975110), (3224, 134037855), (3255, 132761304), (3276, 131910270), (3285, 131548872), (3348, 129073490), (3393, 127361640), (3480, 124177599), (3484, 124035030), (3510, 123116252), (3596, 120171870), (3618, 119441140), (3627, 119144760), (3640, 118719243), (3654, 118264380), (3720, 116166141), (3752, 115175385), (3770, 114625476), (3780, 114322234), (3796, 113840370), (3886, 111203820), (3906, 110634420), (3915, 110380088), (3942, 109624060), (4020, 107497026), (4030, 107230284), (4060, 106437942), (4088, 105708915), (4095, 105528216), (4154, 104029380), (4185, 103258792), (4221, 102378120), (4234, 102063780), (4340, 99570978), (4355, 99228024), (4380, 98661654), (4495, 96137496), (4524, 95521230), (4526, 95479020), (4599, 93963480), (4680, 92337189), (4690, 92140308), (4745, 91072296), (4824, 89580855), (4836, 89358570), (4872, 88698285), (4891, 88353720), (4914, 87940180), (5110, 84567132), (5208, 82975815), (5220, 82785066), (5226, 82690020), (5256, 82218045), (5278, 81875340), (5394, 80114580), (5460, 79146162), (5481, 78842920), (5580, 77444094), (5628, 76783590), (5642, 76593060), (5655, 76416984), (5694, 75893580), (5829, 74135880), (5859, 73756280), (6030, 71664684), (6045, 71486856), (6090, 70958628), (6097, 70877160), (6132, 70472610), (6231, 69352920), (6264, 68987555), (6293, 68669640), (6351, 68042520), (6510, 66380652), (6552, 65955135), (6570, 65774436), (6643, 65051640), (6696, 64536745), (6786, 63680820), (6789, 63652680), (6968, 62017515), (7020, 61558126), (7035, 61426872), (7192, 60085935), (7236, 59720570), (7254, 59572380), (7308, 59132190), (7540, 57312738), (7560, 57161117), (7592, 56920185), (7665, 56378088), (7772, 55601910), (7812, 55317210), (7830, 55190044), (7839, 55126680), (7884, 54812030), (7917, 54583560), (8040, 53748513), (8060, 53615142), (8091, 53409720), (8120, 53218971), (8190, 52764108), (8308, 52014690), (8370, 51629396), (8442, 51189060), (8463, 51062040), (8468, 51031890), (8541, 50595720), (8680, 49785489), (8710, 49614012), (8760, 49330827), (8990, 48068748), (9045, 47776456), (9048, 47760615), (9052, 47739510), (9135, 47305752), (9198, 46981740), (9380, 46070154), (9490, 45536148), (9672, 44679285), (9715, 44481528), (9765, 44253768), (9782, 44176860), (9828, 43970090), (9855, 43849624), (10179, 42453880), (10220, 42283566), (10385, 41611752), (10440, 41392533), (10452, 41345010), (10556, 40937670), (10585, 40825512), (10788, 40057290), (10881, 39714920), (10920, 39573081), (10962, 39421460), (11160, 38722047), (11256, 38391795), (11284, 38296530), (11310, 38208492), (11315, 38191608), (11388, 37946790), (11658, 37067940), (11687, 36975960), (11718, 36878140), (12060, 35832342), (12090, 35743428), (12180, 35479314), (12194, 35438580), (12264, 35236305), (12285, 35176072), (12462, 34676460), (12586, 34334820), (12663, 34126040), (12702, 34021260), (13020, 33190326), (13065, 33076008), (13140, 32887218), (13195, 32750136), (13286, 32525820), (13485, 32045832), (13572, 31840410), (13578, 31826340), (13601, 31772520), (13797, 31321160), (14040, 30779063), (14070, 30713436), (14105, 30637224), (14235, 30357432), (14472, 29860285), (14508, 29786190), (14539, 29722680), (14616, 29566095), (14673, 29451240), (14819, 29161080), (15080, 28656369), (15330, 28189044), (15544, 27800955), (15624, 27658605), (15660, 27595022), (15678, 27563340), (15768, 27406015), (15834, 27291780), (15841, 27279720), (16120, 26807571), (16182, 26704860), (16380, 26382054), (16616, 26007345), (16740, 25814698), (16884, 25594530), (16926, 25531020), (16936, 25515945), (16965, 25472328), (17082, 25297860), (17420, 24807006), (17487, 24711960), (17980, 24034374), (18090, 23888228), (18104, 23869755), (18135, 23828952), (18270, 23652876), (18291, 23625720), (18396, 23490870), (18693, 23117640), (18760, 23035077), (18879, 22889880), (18980, 22768074), (19053, 22680840), (19430, 22240764), (19530, 22126884), (19564, 22088430), (19656, 21985045), (19710, 21924812), (19929, 21683880), (20358, 21226940), (20367, 21217560), (20440, 21141783), (20770, 20805876), (20904, 20672505), (21105, 20475624), (21112, 20468835), (21170, 20412756), (21576, 20028645), (21762, 19857460), (21924, 19710730), (22568, 19148265), (22620, 19104246), (22630, 19095804), (22776, 18973395), (22995, 18792696), (23316, 18533970), (23374, 18487980), (23436, 18439070), (23517, 18375560), (23751, 18194520), (24120, 17916171), (24180, 17871714), (24273, 17803240), (24360, 17739657), (24388, 17719290), (24455, 17670744), (24570, 17588036), (24924, 17338230), (25172, 17167410), (25259, 17108280), (25326, 17063020), (25389, 17020680), (25404, 17010630), (25623, 16865240), (26040, 16595163), (26130, 16538004), (26280, 16443609), (26390, 16375068), (26572, 16262910), (26970, 16022916), (27001, 16004520), (27144, 15920205), (27156, 15913170), (27202, 15886260), (27405, 15768584), (27521, 15702120), (27594, 15660580), (28140, 15356718), (28210, 15318612), (28470, 15178716), (29016, 14893095), (29078, 14861340), (29145, 14827176), (29295, 14751256), (29346, 14725620), (29419, 14689080), (29638, 14580540), (30485, 14175432), (30660, 14094522), (31155, 13870584), (31320, 13797511), (31356, 13781670), (31465, 13733928), (31668, 13645890), (31682, 13639860), (31755, 13608504), (32364, 13352430), (32760, 13191027), (33215, 13010328), (33480, 12907349), (33768, 12797265), (33852, 12765510), (33930, 12736164), (33945, 12730536), (34164, 12648930), (34237, 12621960), (34840, 12403503), (34974, 12355980), (35061, 12325320), (35960, 12017187), (36180, 11944114), (36270, 11914476), (36540, 11826438), (36582, 11812860), (36792, 11745435), (37386, 11558820), (37758, 11444940), (37960, 11384037), (38106, 11340420), (38860, 11120382), (39060, 11063442), (39128, 11044215), (39195, 11025336), (39420, 10962406), (39585, 10916712), (39858, 10841940), (40455, 10681944), (40716, 10613470), (40734, 10608780), (40803, 10590840), (41540, 10402938), (42210, 10237812), (42315, 10212408), (42340, 10206378), (42705, 10119144), (43524, 9928730), (43617, 9907560), (43848, 9855365), (44019, 9817080), (44457, 9720360), (45240, 9552123), (45260, 9547902), (45990, 9396348), (46632, 9266985), (46748, 9243990), (46872, 9219535), (47034, 9187780), (47502, 9097260), (47523, 9093240), (48360, 8935857), (48546, 8901620), (48776, 8859645), (48910, 8835372), (49140, 8794018), (49848, 8669115), (50344, 8583705), (50518, 8554140), (50652, 8531510), (50778, 8510340), (50808, 8505315), (50895, 8490776), (51246, 8432620), (52260, 8269002), (52461, 8237320), (52780, 8187534), (53144, 8131455), (53940, 8011458), (54002, 8002260), (54312, 7956585), (54404, 7943130), (54405, 7942984), (54810, 7884292), (54873, 7875240), (55042, 7851060), (55188, 7830290), (56079, 7705880), (56280, 7678359), (56420, 7659306), (56637, 7629960), (56940, 7589358), (57159, 7560280), (58156, 7430670), (58290, 7413588), (58435, 7395192), (58590, 7375628), (58692, 7362810), (58838, 7344540), (59276, 7290270), (59787, 7227960), (60233, 7174440), (60970, 7087716), (61101, 7072520), (61320, 7047261), (62310, 6935292), (62712, 6890835), (62930, 6866964), (63315, 6825208), (63336, 6822945), (63364, 6819930), (63510, 6804252), (63583, 6796440), (64728, 6676215), (65627, 6584760), (66430, 6505164), (67704, 6382755), (67860, 6368082), (67890, 6365268), (68005, 6354504), (68328, 6324465), (68474, 6310980), (68985, 6264232), (69948, 6177990), (70122, 6162660), (71253, 6064840), (72360, 5972057), (72540, 5957238), (72695, 5944536), (73080, 5913219), (73164, 5906430), (73365, 5890248), (74095, 5832216), (74772, 5779410), (75516, 5722470), (75777, 5702760), (76167, 5673560), (76212, 5670210), (77720, 5560191), (78120, 5531721), (78390, 5512668), (78840, 5481203), (79170, 5458356), (79205, 5455944), (79716, 5420970), (80910, 5340972), (81003, 5334840), (81432, 5306735), (81468, 5304390), (81606, 5295420), (81809, 5282280), (82563, 5234040), (83080, 5201469), (84420, 5118906), (84630, 5106204), (84680, 5103189), (85410, 5059572), (87048, 4964365), (87234, 4953780), (87435, 4942392), (88038, 4908540), (88257, 4896360), (88914, 4860180), (90520, 4773951), (91455, 4725144), (91980, 4698174), (93465, 4623528), (93496, 4621995), (94068, 4593890), (94395, 4577976), (95004, 4548630), (95046, 4546620), (95265, 4536168), (97092, 4450810), (97820, 4417686), (98280, 4397009), (99645, 4336776), (101036, 4277070), (101304, 4265755), (101556, 4255170), (101790, 4245388), (101835, 4243512), (102492, 4216310), (102711, 4207320), (104520, 4134501), (104922, 4118660), (105183, 4108440), (105560, 4093767), (107880, 4005729), (108004, 4001130), (108808, 3971565), (108810, 3971492), (109620, 3942146), (109746, 3937620), (110084, 3925530), (110376, 3915145), (112158, 3852940), (112840, 3829653), (113274, 3814980), (113880, 3794679), (114318, 3780140), (116312, 3715335), (116580, 3706794), (116870, 3697596), (117180, 3687814), (117384, 3681405), (117585, 3675112), (117676, 3672270), (118552, 3645135), (118755, 3638904), (119574, 3613980), (120466, 3587220), (121365, 3560648), (121940, 3543858), (122202, 3536260), (122409, 3530280), (124620, 3467646), (125860, 3433482), (126295, 3421656), (126630, 3412604), (126728, 3409965), (126945, 3404136), (127020, 3402126), (127166, 3398220), (128115, 3373048), (130851, 3302520), (131254, 3292380), (132057, 3272360), (132860, 3252582), (133371, 3240120), (135005, 3200904), (135720, 3184041), (135780, 3182634), (136010, 3177252), (136948, 3155490), (137605, 3140424), (137970, 3132116), (139896, 3088995), (140244, 3081330), (141839, 3046680), (142506, 3032420), (142569, 3031080), (145080, 2978619), (145390, 2972268), (146328, 2953215), (146730, 2945124), (147095, 2937816), (148190, 2916108), (149544, 2889705), (151032, 2861235), (151554, 2851380), (151621, 2850120), (152334, 2836780), (152424, 2835105), (156780, 2756334), (158340, 2729178), (158410, 2727972), (159432, 2710485), (161820, 2670486), (162006, 2667420), (162936, 2652195), (163212, 2647710), (163618, 2641140), (164619, 2625080), (165126, 2617020), (168840, 2559453), (169260, 2553102), (169911, 2543320), (170820, 2529786), (171185, 2524392), (174468, 2476890), (174870, 2471196), (175305, 2465064), (176076, 2454270), (176514, 2448180), (176813, 2444040), (177828, 2430090), (179361, 2409320), (180699, 2391480), (182910, 2362572), (183960, 2349087), (186930, 2311764), (188136, 2296945), (188790, 2288988), (189007, 2286360), (190008, 2274315), (190092, 2273310), (190530, 2268084), (190749, 2265480), (192647, 2243160), (194184, 2225405), (195640, 2208843), (196881, 2194920), (199290, 2168388), (202072, 2138535), (203112, 2127585), (203580, 2122694), (203670, 2121756), (204015, 2118168), (204984, 2108155), (205422, 2103660), (205933, 2098440), (209844, 2059330), (210366, 2054220), (216008, 2000565), (217620, 1985746), (218085, 1981512), (219240, 1971073), (219492, 1968810), (220095, 1963416), (220168, 1962765), (222285, 1944072), (224316, 1926470), (226548, 1907490), (227331, 1900920), (228636, 1890070), (233160, 1853397), (233740, 1848798), (234360, 1843907), (235170, 1837556), (235352, 1836135), (237510, 1819452), (237615, 1818648), (239148, 1806990), (240932, 1793610), (242730, 1780324), (243009, 1778280), (243880, 1771929), (244404, 1768130), (244818, 1765140), (245427, 1760760), (247689, 1744680), (249240, 1733823), (251720, 1716741), (252590, 1710828), (253260, 1706302), (253890, 1702068), (254040, 1701063), (254332, 1699110), (256230, 1686524), (261702, 1651260), (262305, 1647464), (262508, 1646190), (264114, 1636180), (264771, 1632120), (265720, 1626291), (266742, 1620060), (270010, 1600452), (271560, 1591317), (272020, 1588626), (273896, 1577745), (274365, 1575048), (275210, 1570212), (275940, 1566058), (280395, 1541176), (280488, 1540665), (283185, 1525992), (283678, 1523340), (285012, 1516210), (285138, 1515540), (285795, 1512056), (290780, 1486134), (293460, 1472562), (294190, 1468908), (296380, 1458054), (298935, 1445592), (301165, 1434888), (303108, 1425690), (303242, 1425060), (304668, 1418390), (305505, 1414504), (308133, 1402440), (313560, 1378167), (315549, 1369480), (316680, 1364589), (316820, 1363986), (317915, 1359288), (323640, 1335243), (324012, 1333710), (326424, 1323855), (327236, 1320570), (328135, 1316952), (329238, 1312540), (330252, 1308510), (338520, 1276551), (339822, 1271660), (341640, 1264893), (342370, 1262196), (348936, 1238445), (349740, 1235598), (350610, 1232532), (352152, 1227135), (353028, 1224090), (353626, 1222020), (355656, 1215045), (356265, 1212968), (358722, 1204660), (361398, 1195740), (365820, 1181286), (367227, 1176760), (373860, 1155882), (377580, 1144494), (378014, 1143180), (378885, 1140552), (380184, 1136655), (380835, 1134712), (381060, 1134042), (381498, 1132740), (385294, 1121580), (392553, 1100840), (393762, 1097460), (398580, 1084194), (400113, 1080040), (405015, 1066968), (407160, 1061347), (407340, 1060878), (408030, 1059084), (409045, 1056456), (410844, 1051830), (411866, 1049220), (412815, 1046808), (419688, 1029665), (420732, 1027110), (421631, 1024920), (425517, 1015560), (427707, 1010360), (435240, 992873), (436170, 990756), (438984, 984405), (440190, 981708), (441285, 979272), (444570, 972036), (445081, 970920), (448632, 963235), (453096, 953745), (454662, 950460), (454863, 950040), (457272, 945035), (459389, 940680), (467480, 924399), (470340, 918778), (475020, 909726), (475230, 909324), (478296, 903495), (481864, 896805), (485460, 890162), (486018, 889140), (488808, 884065), (489636, 882570), (490854, 880380), (495378, 872340), (505180, 855414), (506520, 853151), (507780, 851034), (508664, 849555), (512460, 843262), (513555, 841464), (523404, 825630), (524610, 823732), (525016, 823095), (525915, 821688), (528228, 818090), (529542, 816060), (530439, 814680), (533484, 810030), (540020, 800226), (542097, 797160), (544040, 794313), (548730, 787524), (550420, 785106), (551880, 783029), (560790, 770588), (566370, 762996), (567021, 762120), (567356, 761670), (570024, 758105), (570276, 757770), (571590, 756028), (572247, 755160), (577941, 747720), (581560, 743067), (586920, 736281), (588380, 734454), (590643, 731640), (592760, 729027), (597870, 722796), (602330, 717444), (606216, 712845), (606484, 712530), (609336, 709195), (611010, 707252), (612045, 706056), (616266, 701220), (617799, 699480), (631098, 684740), (633640, 681993), (635830, 679644), (648024, 666855), (654255, 660504), (654472, 660285), (656270, 658476)]