123302329920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:174

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 83, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 147, 154, 160, 165, 166, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 245, 249, 252, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 330, 332, 336, 348, 352, 360, 363, 378, 385, 392, 396, 406, 415, 420, 432, 435, 440, 441, 448, 462, 464, 480, 484, 490, 495, 498, 504, 522, 528, 539, 540, 560, 576, 580, 581, 588, 594, 605, 609, 616, 630, 638, 660, 664, 672, 693, 696, 704, 720, 726, 735, 747, 756, 770, 783, 784, 792, 812, 830, 840, 847, 864, 870, 880, 882, 913, 924, 928, 945, 957, 960, 968, 980, 990, 996, 1008, 1015, 1044, 1056, 1078, 1080, 1089, 1120, 1155, 1160, 1162, 1176, 1188, 1210, 1218, 1232, 1245, 1260, 1276, 1305, 1320, 1323, 1328, 1344, 1386, 1392, 1421, 1440, 1452, 1470, 1485, 1494, 1512, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1660, 1680, 1694, 1728, 1740, 1743, 1760, 1764, 1815, 1826, 1827, 1848, 1856, 1890, 1914, 1936, 1960, 1980, 1992, 2016, 2030, 2079, 2088, 2112, 2156, 2160, 2178, 2205, 2233, 2240, 2241, 2310, 2320, 2324, 2352, 2376, 2407, 2420, 2436, 2464, 2490, 2520, 2541, 2552, 2610, 2640, 2646, 2656, 2695, 2739, 2772, 2784, 2842, 2871, 2880, 2904, 2905, 2940, 2970, 2988, 3024, 3045, 3080, 3132, 3136, 3168, 3190, 3234, 3248, 3267, 3320, 3360, 3388, 3465, 3480, 3486, 3509, 3520, 3528, 3630, 3652, 3654, 3696, 3735, 3780, 3828, 3872, 3915, 3920, 3960, 3984, 4032, 4060, 4067, 4158, 4176, 4235, 4263, 4312, 4320, 4356, 4410, 4466, 4482, 4565, 4620, 4640, 4648, 4704, 4752, 4785, 4814, 4840, 4851, 4872, 4928, 4980, 5040, 5082, 5104, 5220, 5229, 5280, 5292, 5312, 5390, 5445, 5478, 5481, 5544, 5568, 5684, 5742, 5808, 5810, 5880, 5929, 5940, 5976, 6048, 6090, 6160, 6264, 6336, 6380, 6391, 6468, 6496, 6534, 6615, 6640, 6699, 6720, 6776, 6930, 6960, 6972, 7018, 7056, 7105, 7221, 7260, 7304, 7308, 7392, 7470, 7560, 7623, 7656, 7744, 7830, 7840, 7920, 7968, 8085, 8120, 8134, 8217, 8316, 8352, 8470, 8526, 8613, 8624, 8640, 8712, 8715, 8820, 8932, 8964, 9130, 9135, 9240, 9280, 9296, 9408, 9504, 9570, 9628, 9680, 9702, 9744, 9960, 10043, 10080, 10164, 10208, 10395, 10440, 10458, 10527, 10560, 10584, 10780, 10890, 10956, 10962, 11088, 11165, 11205, 11368, 11484, 11616, 11620, 11760, 11858, 11880, 11952, 12035, 12096, 12180, 12201, 12320, 12528, 12705, 12760, 12782, 12789, 12936, 12992, 13068, 13230, 13280, 13398, 13552, 13695, 13860, 13920, 13944, 14036, 14112, 14210, 14355, 14442, 14520, 14553, 14608, 14616, 14784, 14940, 15120, 15246, 15312, 15631, 15660, 15680, 15687, 15840, 15936, 16170, 16240, 16268, 16335, 16434, 16632, 16704, 16849, 16940, 17052, 17226, 17248, 17424, 17430, 17545, 17640, 17787, 17864, 17928, 18260, 18270, 18480, 18592, 19008, 19140, 19173, 19256, 19360, 19404, 19488, 19920, 20086, 20097, 20160, 20328, 20335, 20416, 20790, 20880, 20916, 21054, 21168, 21315, 21560, 21663, 21780, 21912, 21924, 22176, 22330, 22410, 22736, 22869, 22968, 23232, 23240, 23520, 23716, 23760, 23904, 24070, 24255, 24360, 24402, 24563, 24640, 24651, 25056, 25410, 25520, 25564, 25578, 25872, 26136, 26145, 26460, 26477, 26560, 26796, 27104, 27390, 27405, 27720, 27840, 27888, 28072, 28224, 28420, 28710, 28884, 29040, 29106, 29216, 29232, 29645, 29880, 30129, 30240, 30492, 30624, 31262, 31320, 31374, 31581, 31680, 31955, 32340, 32480, 32536, 32670, 32868, 33264, 33495, 33698, 33880, 34104, 34452, 34496, 34848, 34860, 35090, 35280, 35574, 35728, 35856, 36105, 36520, 36540, 36603, 36960, 37184, 38115, 38280, 38346, 38367, 38512, 38720, 38808, 38976, 39840, 40172, 40194, 40656, 40670, 41085, 41580, 41760, 41832, 42108, 42336, 42630, 43065, 43120, 43326, 43560, 43824, 43848, 44352, 44660, 44737, 44820, 45472, 45738, 45936, 46480, 46893, 47040, 47432, 47520, 47808, 48140, 48510, 48720, 48804, 49126, 49302, 50112, 50215, 50547, 50820, 51040, 51128, 51156, 51744, 52272, 52290, 52635, 52920, 52954, 53361, 53592, 54208, 54780, 54810, 55440, 55776, 56144, 56840, 57420, 57519, 57768, 58080, 58212, 58432, 58464, 59290, 59760, 60258, 60291, 60480, 60984, 61005, 61248, 62524, 62640, 62748, 63162, 63910, 63945, 64680, 64960, 64989, 65072, 65340, 65736, 66528, 66990, 67396, 67760, 68208, 68904, 69696, 69720, 70180, 70301, 70560, 71148, 71456, 71712, 72210, 72765, 73040, 73080, 73206, 73689, 73920, 76230, 76560, 76692, 76734, 77024, 77616, 78155, 78435, 79431, 79680, 80344, 80388, 81312, 81340, 82170, 83160, 83520, 83664, 84216, 84245, 84672, 85260, 86130, 86240, 86652, 87120, 87648, 87696, 88935, 89320, 89474, 89640, 90387, 90944, 91476, 91872, 92960, 93786, 94743, 94864, 95040, 95865, 96280, 97020, 97440, 97608, 98252, 98604, 100430, 100485, 101094, 101640, 102080, 102256, 102312, 103488, 104544, 104580, 105270, 105840, 105908, 106722, 107184, 108315, 109560, 109620, 109809, 110880, 111552, 112288, 113680, 114345, 114840, 115038, 115536, 116160, 116424, 116928, 117943, 118580, 119520, 120516, 120582, 121968, 122010, 122815, 123255, 125048, 125280, 125496, 126324, 127820, 127890, 129360, 129978, 130144, 130680, 131472, 132385, 133056, 133980, 134211, 134792, 135520, 136416, 137808, 139440, 140360, 140602, 140679, 141120, 142296, 142912, 143424, 144420, 145530, 146080, 146160, 146412, 147378, 150645, 151641, 152460, 153120, 153384, 153468, 154048, 155232, 156310, 156870, 157905, 158862, 160083, 160688, 160776, 162624, 162680, 164340, 166320, 167328, 168432, 168490, 170520, 171941, 172260, 172480, 172557, 173304, 174240, 175296, 175392, 177870, 178640, 178948, 179280, 180774, 182952, 183015, 183744, 185339, 185920, 187572, 189486, 189728, 191730, 191835, 192560, 194040, 194880, 195216, 196504, 197208, 200860, 200970, 202188, 203280, 204512, 204624, 209088, 209160, 210540, 210903, 211680, 211816, 213444, 214368, 216630, 219120, 219240, 219618, 221067, 221760, 223685, 224576, 227360, 228690, 229680, 230076, 231072, 232848, 234465, 235886, 237160, 238293, 239040, 241032, 241164, 243936, 244020, 245630, 246510, 250096, 250560, 250992, 252648, 252735, 255640, 255780, 258720, 259956, 260288, 261360, 262944, 264770, 266805, 267960, 268422, 269584, 271040, 271161, 272832, 275616, 278880, 280720, 281204, 281358, 284592, 287595, 288840, 291060, 291247, 292160, 292320, 292824, 294756, 301290, 301455, 303282, 304920, 306240, 306768, 306936, 310464, 312620, 313740, 315810, 317724, 320166, 321376, 321552, 324945, 325360, 328680, 332640, 334656, 336864, 336980, 341040, 343882, 344520, 345114, 346608, 348480, 350784, 351505, 353829, 355740, 357280, 357896, 358560, 361548, 365904, 366030, 368445, 370678, 375144, 378972, 379456, 383460, 383670, 385120, 388080, 390432, 393008, 394416, 397155, 401720, 401940, 402633, 404376, 406560, 409024, 409248, 418320, 421080, 421806, 422037, 423360, 423632, 426888, 428736, 433260, 438240, 438480, 439236, 442134, 447370, 451935, 454720, 454923, 457380, 459360, 460152, 462144, 465696, 468930, 471772, 473715, 474320, 476586, 482064, 482328, 487872, 488040, 491260, 492107, 493020, 500192, 501984, 505296, 505470, 511280, 511560, 515823, 517440, 519912, 522720, 525888, 529540, 533610, 535920, 536844, 539168, 542322, 549045, 551232, 556017, 557760, 561440, 562408, 562716, 569184, 575190, 577680, 582120, 582494, 584640, 585648, 589512, 589715, 602580, 602910, 606564, 609840, 613536, 613872, 625240, 627480, 631620, 632709, 635448, 640332, 642752, 643104, 649890, 650720, 657360, 663201, 665280, 671055, 673728, 673960, 682080, 687764, 689040, 690228, 693216, 703010, 703395, 707658, 711480, 714560, 714879, 715792, 717120, 723096, 731808, 732060, 736890, 741356, 750288, 757944, 758205, 766920, 767340, 770240, 776160, 780864, 786016, 788832, 794310, 800415, 803440, 803880, 805266, 808752, 813120, 818496, 836640, 842160, 843612, 844074, 847264, 853776, 859705, 862785, 866520, 873741, 876480, 876960, 878472, 884268, 894740, 903870, 909846, 914760, 918720, 920304, 926695, 931392, 937860, 943544, 947430, 948640, 953172, 964128, 964656, 976080, 982520, 984214, 986040, 1000384, 1003968, 1010592, 1010940, 1022560, 1023120, 1031646, 1039824, 1045440, 1054515, 1059080, 1061487, 1067220, 1071840, 1073688, 1078336, 1084644, 1098090, 1105335, 1112034, 1122880, 1124816, 1125432, 1138368, 1150380, 1155360, 1164240, 1164988, 1171296, 1179024, 1179430, 1191465, 1205160, 1205820, 1207899, 1213128, 1219680, 1227072, 1227744, 1250480, 1254960, 1263240, 1265418, 1270896, 1280664, 1286208, 1297373, 1299780, 1301440, 1314720, 1326402, 1342110, 1347920, 1355805, 1364160, 1375528, 1378080, 1380456, 1386432, 1406020, 1406790, 1415316, 1422960, 1429758, 1431584, 1446192, 1456235, 1463616, 1464120, 1473780, 1476321, 1482712, 1500576, 1515888, 1516410, 1533840, 1534680, 1547469, 1552320, 1572032, 1577664, 1588620, 1600830, 1606880, 1607760, 1610532, 1617504, 1668051, 1673280, 1684320, 1687224, 1688148, 1694528, 1707552, 1719410, 1725570, 1733040, 1747482, 1753920, 1756944, 1768536, 1769145, 1789480, 1807740, 1819692, 1829520, 1840608, 1853390, 1875720, 1887088, 1894860, 1897280, 1898127, 1906344, 1928256, 1929312, 1952160, 1965040, 1968428, 1972080, 2013165, 2021184, 2021880, 2038729, 2045120, 2046240, 2063292, 2079648, 2109030, 2110185, 2118160, 2122974, 2134440, 2143680, 2147376, 2169288, 2196180, 2210670, 2224068, 2249632, 2250864, 2274615, 2300760, 2310720, 2328480, 2329976, 2342592, 2358048, 2358860, 2382930, 2410320, 2411640, 2415798, 2426256, 2439360, 2455488, 2460535, 2500960, 2509920, 2526480, 2530836, 2541792, 2561328, 2579115, 2594746, 2599560, 2621223, 2629440, 2652804, 2684220, 2695840, 2711610, 2751056, 2756160, 2760912, 2780085, 2812040, 2813580, 2830632, 2845920, 2859516, 2863168, 2892384, 2912470, 2928240, 2947560, 2952642, 2965424, 3001152, 3031776, 3032820, 3067680, 3069360, 3094938, 3163545, 3177240, 3184461, 3201660, 3213760, 3215520, 3221064, 3235008, 3316005, 3336102, 3368640, 3374448, 3376296, 3415104, 3438820, 3451140, 3466080, 3494964, 3513888, 3537072, 3538290, 3574395, 3578960, 3615480, 3639384, 3659040, 3681216, 3706780, 3751440, 3774176, 3789720, 3796254, 3812688, 3858624, 3892119, 3904320, 3930080, 3936856, 3944160, 4026330, 4043760, 4077458, 4092480, 4126584, 4159296, 4218060, 4220370, 4236320, 4245948, 4268880, 4294752, 4338576, 4368705, 4392360, 4421340, 4428963, 4448136, 4499264, 4501728, 4549230, 4601520, 4642407, 4656960, 4659952, 4716096, 4717720, 4765860, 4820640, 4823280, 4831596, 4852512, 4921070, 5001920, 5004153, 5019840, 5052960, 5061672, 5083584, 5122656, 5158230, 5189492, 5199120, 5242446, 5305608, 5307435, 5368440, 5391680, 5423220, 5502112, 5521824, 5560170, 5624080, 5627160, 5661264, 5691840, 5719032, 5784768, 5824940, 5856480, 5895120, 5905284, 5930848, 6039495, 6063552, 6065640, 6116187, 6135360, 6138720, 6189876, 6327090, 6354480, 6368922, 6403320, 6431040, 6442128, 6486865, 6632010, 6672204, 6748896, 6752592, 6877640, 6902280, 6932160, 6989928, 7027776, 7074144, 7076580, 7148790, 7157920, 7230960, 7278768, 7318080, 7381605, 7413560, 7502880, 7548352, 7579440, 7592508, 7625376, 7737345, 7784238, 7860160, 7863669, 7873712, 7888320, 8052660, 8087520, 8154916, 8253168, 8340255, 8436120, 8440740, 8472640, 8491896, 8537760, 8589504, 8677152, 8737410, 8784720, 8842680, 8857926, 8896272, 9003456, 9098460, 9203040, 9284814, 9319904, 9435440, 9490635, 9531720, 9641280, 9646560, 9663192, 9705024, 9842140, 10008306, 10105920, 10123344, 10193645, 10245312, 10316460, 10378984, 10398240, 10484892, 10611216, 10614870, 10736880, 10846440, 11004224, 11043648, 11120340, 11248160, 11254320, 11322528, 11438064, 11649880, 11676357, 11712960, 11790240, 11810568, 11861696, 12078990, 12131280, 12232374, 12277440, 12379752, 12654180, 12708960, 12737844, 12806640, 12884256, 12973730, 13106115, 13264020, 13286889, 13344408, 13497792, 13505184, 13755280, 13804560, 13979856, 14148288, 14153160, 14271103, 14297580, 14315840, 14461920, 14557536, 14763210, 14827120, 15005760, 15158880, 15185016, 15250752, 15474690, 15568476, 15727338, 15747424, 15922305, 16105320, 16175040, 16309832, 16506336, 16680510, 16872240, 16881480, 16983792, 17075520, 17354304, 17474820, 17569440, 17685360, 17715852, 17792544, 18196920, 18348561, 18406080, 18569628, 18639808, 18870880, 18981270, 19063440, 19293120, 19326384, 19460595, 19684280, 20016612, 20246688, 20387290, 20632920, 20757968, 20796480, 20969784, 21222432, 21229740, 21473760, 21692880, 22144815, 22240680, 22496320, 22508640, 22645056, 22876128, 23212035, 23299760, 23352714, 23580480, 23621136, 24157980, 24262560, 24464748, 24759504, 25020765, 25308360, 25417920, 25475688, 25613280, 25768512, 25947460, 26212230, 26528040, 26573778, 26688816, 27010368, 27510560, 27609120, 27959712, 28306320, 28542206, 28595160, 28923840, 29115072, 29526420, 29654240, 30317760, 30370032, 30580935, 30949380, 31136952, 31454676, 31494848, 31844610, 32210640, 32619664, 33012672, 33361020, 33744480, 33762960, 33967584, 34949640, 35029071, 35138880, 35370720, 35431704, 35585088, 36393840, 36697122, 37139256, 37741760, 37962540, 38126880, 38652768, 38921190, 39318345, 39368560, 40033224, 40493376, 40774580, 41265840, 41515936, 41939568, 42444864, 42459480, 42813309, 42947520, 43385760, 44289630, 44481360, 45017280, 45752256, 46424070, 46599520, 46705428, 47242272, 48315960, 48525120, 48929496, 49519008, 50041530, 50616720, 50951376, 51226560, 51894920, 52424460, 53056080, 53147556, 53377632, 55021120, 55045683, 55218240, 55919424, 56612640, 57084412, 57190320, 58381785, 59052840, 59308480, 60740064, 61161870, 61898760, 62273904, 62909352, 63689220, 64421280, 65239328, 66434445, 66722040, 67488960, 67525920, 67935168, 69899280, 70058142, 70741440, 70863408, 71355515, 72787680, 73394244, 74278512, 75925080, 76253760, 77305536, 77842380, 78636690, 78737120, 80066448, 81549160, 82531680, 83031872, 83879136, 84918960, 85626618, 86771520, 88579260, 88962720, 91742805, 92848140, 93199040, 93410856, 94484544, 96631920, 97858992, 99038016, 100083060, 101233440, 101902752, 103789840, 104848920, 106112160, 106295112, 106755264, 110091366, 113225280, 114168824, 114380640, 116763570, 118105680, 121480128, 122323740, 123797520, 124547808, 125818704, 127378440, 128439927, 128842560, 130478656, 132868890, 133444080, 135051840, 139798560, 140116284, 141726816, 142711030, 145575360, 146788488, 148557024, 151850160, 155684760, 157273380, 157474240, 160132896, 163098320, 165063360, 167758272, 169837920, 171253236, 175145355, 177158520, 177925440, 183485610, 185696280, 186821712, 193263840, 195717984, 200166120, 202466880, 203805504, 207579680, 209697840, 212224320, 212590224, 214066545, 220182732, 228337648, 228761280, 233527140, 236211360, 244647480, 247595040, 249095616, 251637408, 254756880, 256879854, 265737780, 266888160, 275228415, 279597120, 280232568, 283453632, 285422060, 293576976, 297114048, 303700320, 311369520, 314546760, 320265792, 326196640, 339675840, 342506472, 350290710, 354317040, 366971220, 371392560, 373643424, 385319781, 386527680, 391435968, 400332240, 415159360, 419395680, 425180448, 428133090, 440365464, 456675296, 467054280, 472422720, 489294960, 495190080, 503274816, 509513760, 513759708, 531475560, 533776320, 550456830, 560465136, 570844120, 587153952, 607400640, 622739040, 629093520, 642199635, 652393280, 685012944, 700581420, 708634080, 733942440, 742785120, 747286848, 770639562, 800664480, 838791360, 850360896, 856266180, 880730928, 913350592, 934108560, 978589920, 1019027520, 1027519416, 1062951120, 1100913660, 1120930272, 1141688240, 1174307904, 1245478080, 1258187040, 1284399270, 1370025888, 1401162840, 1417268160, 1467884880, 1485570240, 1541279124, 1601328960, 1712532360, 1761461856, 1868217120, 1926598905, 1957179840, 2055038832, 2125902240, 2201827320, 2241860544, 2283376480, 2516374080, 2568798540, 2740051776, 2802325680, 2935769760, 3082558248, 3425064720, 3522923712, 3736434240, 3853197810, 4110077664, 4251804480, 4403654640, 4566752960, 5137597080, 5604651360, 5871539520, 6165116496, 6850129440, 7706395620, 8220155328, 8807309280, 10275194160, 11209302720, 12330232992, 13700258880, 15412791240, 17614618560, 20550388320, 24660465984, 30825582480, 41100776640, 61651164960, 123302329920]

約数ペア:

[(1, 123302329920), (2, 61651164960), (3, 41100776640), (4, 30825582480), (5, 24660465984), (6, 20550388320), (7, 17614618560), (8, 15412791240), (9, 13700258880), (10, 12330232992), (11, 11209302720), (12, 10275194160), (14, 8807309280), (15, 8220155328), (16, 7706395620), (18, 6850129440), (20, 6165116496), (21, 5871539520), (22, 5604651360), (24, 5137597080), (27, 4566752960), (28, 4403654640), (29, 4251804480), (30, 4110077664), (32, 3853197810), (33, 3736434240), (35, 3522923712), (36, 3425064720), (40, 3082558248), (42, 2935769760), (44, 2802325680), (45, 2740051776), (48, 2568798540), (49, 2516374080), (54, 2283376480), (55, 2241860544), (56, 2201827320), (58, 2125902240), (60, 2055038832), (63, 1957179840), (64, 1926598905), (66, 1868217120), (70, 1761461856), (72, 1712532360), (77, 1601328960), (80, 1541279124), (83, 1485570240), (84, 1467884880), (87, 1417268160), (88, 1401162840), (90, 1370025888), (96, 1284399270), (98, 1258187040), (99, 1245478080), (105, 1174307904), (108, 1141688240), (110, 1120930272), (112, 1100913660), (116, 1062951120), (120, 1027519416), (121, 1019027520), (126, 978589920), (132, 934108560), (135, 913350592), (140, 880730928), (144, 856266180), (145, 850360896), (147, 838791360), (154, 800664480), (160, 770639562), (165, 747286848), (166, 742785120), (168, 733942440), (174, 708634080), (176, 700581420), (180, 685012944), (189, 652393280), (192, 642199635), (196, 629093520), (198, 622739040), (203, 607400640), (210, 587153952), (216, 570844120), (220, 560465136), (224, 550456830), (231, 533776320), (232, 531475560), (240, 513759708), (242, 509513760), (245, 503274816), (249, 495190080), (252, 489294960), (261, 472422720), (264, 467054280), (270, 456675296), (280, 440365464), (288, 428133090), (290, 425180448), (294, 419395680), (297, 415159360), (308, 400332240), (315, 391435968), (319, 386527680), (320, 385319781), (330, 373643424), (332, 371392560), (336, 366971220), (348, 354317040), (352, 350290710), (360, 342506472), (363, 339675840), (378, 326196640), (385, 320265792), (392, 314546760), (396, 311369520), (406, 303700320), (415, 297114048), (420, 293576976), (432, 285422060), (435, 283453632), (440, 280232568), (441, 279597120), (448, 275228415), (462, 266888160), (464, 265737780), (480, 256879854), (484, 254756880), (490, 251637408), (495, 249095616), (498, 247595040), (504, 244647480), (522, 236211360), (528, 233527140), (539, 228761280), (540, 228337648), (560, 220182732), (576, 214066545), (580, 212590224), (581, 212224320), (588, 209697840), (594, 207579680), (605, 203805504), (609, 202466880), (616, 200166120), (630, 195717984), (638, 193263840), (660, 186821712), (664, 185696280), (672, 183485610), (693, 177925440), (696, 177158520), (704, 175145355), (720, 171253236), (726, 169837920), (735, 167758272), (747, 165063360), (756, 163098320), (770, 160132896), (783, 157474240), (784, 157273380), (792, 155684760), (812, 151850160), (830, 148557024), (840, 146788488), (847, 145575360), (864, 142711030), (870, 141726816), (880, 140116284), (882, 139798560), (913, 135051840), (924, 133444080), (928, 132868890), (945, 130478656), (957, 128842560), (960, 128439927), (968, 127378440), (980, 125818704), (990, 124547808), (996, 123797520), (1008, 122323740), (1015, 121480128), (1044, 118105680), (1056, 116763570), (1078, 114380640), (1080, 114168824), (1089, 113225280), (1120, 110091366), (1155, 106755264), (1160, 106295112), (1162, 106112160), (1176, 104848920), (1188, 103789840), (1210, 101902752), (1218, 101233440), (1232, 100083060), (1245, 99038016), (1260, 97858992), (1276, 96631920), (1305, 94484544), (1320, 93410856), (1323, 93199040), (1328, 92848140), (1344, 91742805), (1386, 88962720), (1392, 88579260), (1421, 86771520), (1440, 85626618), (1452, 84918960), (1470, 83879136), (1485, 83031872), (1494, 82531680), (1512, 81549160), (1540, 80066448), (1566, 78737120), (1568, 78636690), (1584, 77842380), (1595, 77305536), (1617, 76253760), (1624, 75925080), (1660, 74278512), (1680, 73394244), (1694, 72787680), (1728, 71355515), (1740, 70863408), (1743, 70741440), (1760, 70058142), (1764, 69899280), (1815, 67935168), (1826, 67525920), (1827, 67488960), (1848, 66722040), (1856, 66434445), (1890, 65239328), (1914, 64421280), (1936, 63689220), (1960, 62909352), (1980, 62273904), (1992, 61898760), (2016, 61161870), (2030, 60740064), (2079, 59308480), (2088, 59052840), (2112, 58381785), (2156, 57190320), (2160, 57084412), (2178, 56612640), (2205, 55919424), (2233, 55218240), (2240, 55045683), (2241, 55021120), (2310, 53377632), (2320, 53147556), (2324, 53056080), (2352, 52424460), (2376, 51894920), (2407, 51226560), (2420, 50951376), (2436, 50616720), (2464, 50041530), (2490, 49519008), (2520, 48929496), (2541, 48525120), (2552, 48315960), (2610, 47242272), (2640, 46705428), (2646, 46599520), (2656, 46424070), (2695, 45752256), (2739, 45017280), (2772, 44481360), (2784, 44289630), (2842, 43385760), (2871, 42947520), (2880, 42813309), (2904, 42459480), (2905, 42444864), (2940, 41939568), (2970, 41515936), (2988, 41265840), (3024, 40774580), (3045, 40493376), (3080, 40033224), (3132, 39368560), (3136, 39318345), (3168, 38921190), (3190, 38652768), (3234, 38126880), (3248, 37962540), (3267, 37741760), (3320, 37139256), (3360, 36697122), (3388, 36393840), (3465, 35585088), (3480, 35431704), (3486, 35370720), (3509, 35138880), (3520, 35029071), (3528, 34949640), (3630, 33967584), (3652, 33762960), (3654, 33744480), (3696, 33361020), (3735, 33012672), (3780, 32619664), (3828, 32210640), (3872, 31844610), (3915, 31494848), (3920, 31454676), (3960, 31136952), (3984, 30949380), (4032, 30580935), (4060, 30370032), (4067, 30317760), (4158, 29654240), (4176, 29526420), (4235, 29115072), (4263, 28923840), (4312, 28595160), (4320, 28542206), (4356, 28306320), (4410, 27959712), (4466, 27609120), (4482, 27510560), (4565, 27010368), (4620, 26688816), (4640, 26573778), (4648, 26528040), (4704, 26212230), (4752, 25947460), (4785, 25768512), (4814, 25613280), (4840, 25475688), (4851, 25417920), (4872, 25308360), (4928, 25020765), (4980, 24759504), (5040, 24464748), (5082, 24262560), (5104, 24157980), (5220, 23621136), (5229, 23580480), (5280, 23352714), (5292, 23299760), (5312, 23212035), (5390, 22876128), (5445, 22645056), (5478, 22508640), (5481, 22496320), (5544, 22240680), (5568, 22144815), (5684, 21692880), (5742, 21473760), (5808, 21229740), (5810, 21222432), (5880, 20969784), (5929, 20796480), (5940, 20757968), (5976, 20632920), (6048, 20387290), (6090, 20246688), (6160, 20016612), (6264, 19684280), (6336, 19460595), (6380, 19326384), (6391, 19293120), (6468, 19063440), (6496, 18981270), (6534, 18870880), (6615, 18639808), (6640, 18569628), (6699, 18406080), (6720, 18348561), (6776, 18196920), (6930, 17792544), (6960, 17715852), (6972, 17685360), (7018, 17569440), (7056, 17474820), (7105, 17354304), (7221, 17075520), (7260, 16983792), (7304, 16881480), (7308, 16872240), (7392, 16680510), (7470, 16506336), (7560, 16309832), (7623, 16175040), (7656, 16105320), (7744, 15922305), (7830, 15747424), (7840, 15727338), (7920, 15568476), (7968, 15474690), (8085, 15250752), (8120, 15185016), (8134, 15158880), (8217, 15005760), (8316, 14827120), (8352, 14763210), (8470, 14557536), (8526, 14461920), (8613, 14315840), (8624, 14297580), (8640, 14271103), (8712, 14153160), (8715, 14148288), (8820, 13979856), (8932, 13804560), (8964, 13755280), (9130, 13505184), (9135, 13497792), (9240, 13344408), (9280, 13286889), (9296, 13264020), (9408, 13106115), (9504, 12973730), (9570, 12884256), (9628, 12806640), (9680, 12737844), (9702, 12708960), (9744, 12654180), (9960, 12379752), (10043, 12277440), (10080, 12232374), (10164, 12131280), (10208, 12078990), (10395, 11861696), (10440, 11810568), (10458, 11790240), (10527, 11712960), (10560, 11676357), (10584, 11649880), (10780, 11438064), (10890, 11322528), (10956, 11254320), (10962, 11248160), (11088, 11120340), (11165, 11043648), (11205, 11004224), (11368, 10846440), (11484, 10736880), (11616, 10614870), (11620, 10611216), (11760, 10484892), (11858, 10398240), (11880, 10378984), (11952, 10316460), (12035, 10245312), (12096, 10193645), (12180, 10123344), (12201, 10105920), (12320, 10008306), (12528, 9842140), (12705, 9705024), (12760, 9663192), (12782, 9646560), (12789, 9641280), (12936, 9531720), (12992, 9490635), (13068, 9435440), (13230, 9319904), (13280, 9284814), (13398, 9203040), (13552, 9098460), (13695, 9003456), (13860, 8896272), (13920, 8857926), (13944, 8842680), (14036, 8784720), (14112, 8737410), (14210, 8677152), (14355, 8589504), (14442, 8537760), (14520, 8491896), (14553, 8472640), (14608, 8440740), (14616, 8436120), (14784, 8340255), (14940, 8253168), (15120, 8154916), (15246, 8087520), (15312, 8052660), (15631, 7888320), (15660, 7873712), (15680, 7863669), (15687, 7860160), (15840, 7784238), (15936, 7737345), (16170, 7625376), (16240, 7592508), (16268, 7579440), (16335, 7548352), (16434, 7502880), (16632, 7413560), (16704, 7381605), (16849, 7318080), (16940, 7278768), (17052, 7230960), (17226, 7157920), (17248, 7148790), (17424, 7076580), (17430, 7074144), (17545, 7027776), (17640, 6989928), (17787, 6932160), (17864, 6902280), (17928, 6877640), (18260, 6752592), (18270, 6748896), (18480, 6672204), (18592, 6632010), (19008, 6486865), (19140, 6442128), (19173, 6431040), (19256, 6403320), (19360, 6368922), (19404, 6354480), (19488, 6327090), (19920, 6189876), (20086, 6138720), (20097, 6135360), (20160, 6116187), (20328, 6065640), (20335, 6063552), (20416, 6039495), (20790, 5930848), (20880, 5905284), (20916, 5895120), (21054, 5856480), (21168, 5824940), (21315, 5784768), (21560, 5719032), (21663, 5691840), (21780, 5661264), (21912, 5627160), (21924, 5624080), (22176, 5560170), (22330, 5521824), (22410, 5502112), (22736, 5423220), (22869, 5391680), (22968, 5368440), (23232, 5307435), (23240, 5305608), (23520, 5242446), (23716, 5199120), (23760, 5189492), (23904, 5158230), (24070, 5122656), (24255, 5083584), (24360, 5061672), (24402, 5052960), (24563, 5019840), (24640, 5004153), (24651, 5001920), (25056, 4921070), (25410, 4852512), (25520, 4831596), (25564, 4823280), (25578, 4820640), (25872, 4765860), (26136, 4717720), (26145, 4716096), (26460, 4659952), (26477, 4656960), (26560, 4642407), (26796, 4601520), (27104, 4549230), (27390, 4501728), (27405, 4499264), (27720, 4448136), (27840, 4428963), (27888, 4421340), (28072, 4392360), (28224, 4368705), (28420, 4338576), (28710, 4294752), (28884, 4268880), (29040, 4245948), (29106, 4236320), (29216, 4220370), (29232, 4218060), (29645, 4159296), (29880, 4126584), (30129, 4092480), (30240, 4077458), (30492, 4043760), (30624, 4026330), (31262, 3944160), (31320, 3936856), (31374, 3930080), (31581, 3904320), (31680, 3892119), (31955, 3858624), (32340, 3812688), (32480, 3796254), (32536, 3789720), (32670, 3774176), (32868, 3751440), (33264, 3706780), (33495, 3681216), (33698, 3659040), (33880, 3639384), (34104, 3615480), (34452, 3578960), (34496, 3574395), (34848, 3538290), (34860, 3537072), (35090, 3513888), (35280, 3494964), (35574, 3466080), (35728, 3451140), (35856, 3438820), (36105, 3415104), (36520, 3376296), (36540, 3374448), (36603, 3368640), (36960, 3336102), (37184, 3316005), (38115, 3235008), (38280, 3221064), (38346, 3215520), (38367, 3213760), (38512, 3201660), (38720, 3184461), (38808, 3177240), (38976, 3163545), (39840, 3094938), (40172, 3069360), (40194, 3067680), (40656, 3032820), (40670, 3031776), (41085, 3001152), (41580, 2965424), (41760, 2952642), (41832, 2947560), (42108, 2928240), (42336, 2912470), (42630, 2892384), (43065, 2863168), (43120, 2859516), (43326, 2845920), (43560, 2830632), (43824, 2813580), (43848, 2812040), (44352, 2780085), (44660, 2760912), (44737, 2756160), (44820, 2751056), (45472, 2711610), (45738, 2695840), (45936, 2684220), (46480, 2652804), (46893, 2629440), (47040, 2621223), (47432, 2599560), (47520, 2594746), (47808, 2579115), (48140, 2561328), (48510, 2541792), (48720, 2530836), (48804, 2526480), (49126, 2509920), (49302, 2500960), (50112, 2460535), (50215, 2455488), (50547, 2439360), (50820, 2426256), (51040, 2415798), (51128, 2411640), (51156, 2410320), (51744, 2382930), (52272, 2358860), (52290, 2358048), (52635, 2342592), (52920, 2329976), (52954, 2328480), (53361, 2310720), (53592, 2300760), (54208, 2274615), (54780, 2250864), (54810, 2249632), (55440, 2224068), (55776, 2210670), (56144, 2196180), (56840, 2169288), (57420, 2147376), (57519, 2143680), (57768, 2134440), (58080, 2122974), (58212, 2118160), (58432, 2110185), (58464, 2109030), (59290, 2079648), (59760, 2063292), (60258, 2046240), (60291, 2045120), (60480, 2038729), (60984, 2021880), (61005, 2021184), (61248, 2013165), (62524, 1972080), (62640, 1968428), (62748, 1965040), (63162, 1952160), (63910, 1929312), (63945, 1928256), (64680, 1906344), (64960, 1898127), (64989, 1897280), (65072, 1894860), (65340, 1887088), (65736, 1875720), (66528, 1853390), (66990, 1840608), (67396, 1829520), (67760, 1819692), (68208, 1807740), (68904, 1789480), (69696, 1769145), (69720, 1768536), (70180, 1756944), (70301, 1753920), (70560, 1747482), (71148, 1733040), (71456, 1725570), (71712, 1719410), (72210, 1707552), (72765, 1694528), (73040, 1688148), (73080, 1687224), (73206, 1684320), (73689, 1673280), (73920, 1668051), (76230, 1617504), (76560, 1610532), (76692, 1607760), (76734, 1606880), (77024, 1600830), (77616, 1588620), (78155, 1577664), (78435, 1572032), (79431, 1552320), (79680, 1547469), (80344, 1534680), (80388, 1533840), (81312, 1516410), (81340, 1515888), (82170, 1500576), (83160, 1482712), (83520, 1476321), (83664, 1473780), (84216, 1464120), (84245, 1463616), (84672, 1456235), (85260, 1446192), (86130, 1431584), (86240, 1429758), (86652, 1422960), (87120, 1415316), (87648, 1406790), (87696, 1406020), (88935, 1386432), (89320, 1380456), (89474, 1378080), (89640, 1375528), (90387, 1364160), (90944, 1355805), (91476, 1347920), (91872, 1342110), (92960, 1326402), (93786, 1314720), (94743, 1301440), (94864, 1299780), (95040, 1297373), (95865, 1286208), (96280, 1280664), (97020, 1270896), (97440, 1265418), (97608, 1263240), (98252, 1254960), (98604, 1250480), (100430, 1227744), (100485, 1227072), (101094, 1219680), (101640, 1213128), (102080, 1207899), (102256, 1205820), (102312, 1205160), (103488, 1191465), (104544, 1179430), (104580, 1179024), (105270, 1171296), (105840, 1164988), (105908, 1164240), (106722, 1155360), (107184, 1150380), (108315, 1138368), (109560, 1125432), (109620, 1124816), (109809, 1122880), (110880, 1112034), (111552, 1105335), (112288, 1098090), (113680, 1084644), (114345, 1078336), (114840, 1073688), (115038, 1071840), (115536, 1067220), (116160, 1061487), (116424, 1059080), (116928, 1054515), (117943, 1045440), (118580, 1039824), (119520, 1031646), (120516, 1023120), (120582, 1022560), (121968, 1010940), (122010, 1010592), (122815, 1003968), (123255, 1000384), (125048, 986040), (125280, 984214), (125496, 982520), (126324, 976080), (127820, 964656), (127890, 964128), (129360, 953172), (129978, 948640), (130144, 947430), (130680, 943544), (131472, 937860), (132385, 931392), (133056, 926695), (133980, 920304), (134211, 918720), (134792, 914760), (135520, 909846), (136416, 903870), (137808, 894740), (139440, 884268), (140360, 878472), (140602, 876960), (140679, 876480), (141120, 873741), (142296, 866520), (142912, 862785), (143424, 859705), (144420, 853776), (145530, 847264), (146080, 844074), (146160, 843612), (146412, 842160), (147378, 836640), (150645, 818496), (151641, 813120), (152460, 808752), (153120, 805266), (153384, 803880), (153468, 803440), (154048, 800415), (155232, 794310), (156310, 788832), (156870, 786016), (157905, 780864), (158862, 776160), (160083, 770240), (160688, 767340), (160776, 766920), (162624, 758205), (162680, 757944), (164340, 750288), (166320, 741356), (167328, 736890), (168432, 732060), (168490, 731808), (170520, 723096), (171941, 717120), (172260, 715792), (172480, 714879), (172557, 714560), (173304, 711480), (174240, 707658), (175296, 703395), (175392, 703010), (177870, 693216), (178640, 690228), (178948, 689040), (179280, 687764), (180774, 682080), (182952, 673960), (183015, 673728), (183744, 671055), (185339, 665280), (185920, 663201), (187572, 657360), (189486, 650720), (189728, 649890), (191730, 643104), (191835, 642752), (192560, 640332), (194040, 635448), (194880, 632709), (195216, 631620), (196504, 627480), (197208, 625240), (200860, 613872), (200970, 613536), (202188, 609840), (203280, 606564), (204512, 602910), (204624, 602580), (209088, 589715), (209160, 589512), (210540, 585648), (210903, 584640), (211680, 582494), (211816, 582120), (213444, 577680), (214368, 575190), (216630, 569184), (219120, 562716), (219240, 562408), (219618, 561440), (221067, 557760), (221760, 556017), (223685, 551232), (224576, 549045), (227360, 542322), (228690, 539168), (229680, 536844), (230076, 535920), (231072, 533610), (232848, 529540), (234465, 525888), (235886, 522720), (237160, 519912), (238293, 517440), (239040, 515823), (241032, 511560), (241164, 511280), (243936, 505470), (244020, 505296), (245630, 501984), (246510, 500192), (250096, 493020), (250560, 492107), (250992, 491260), (252648, 488040), (252735, 487872), (255640, 482328), (255780, 482064), (258720, 476586), (259956, 474320), (260288, 473715), (261360, 471772), (262944, 468930), (264770, 465696), (266805, 462144), (267960, 460152), (268422, 459360), (269584, 457380), (271040, 454923), (271161, 454720), (272832, 451935), (275616, 447370), (278880, 442134), (280720, 439236), (281204, 438480), (281358, 438240), (284592, 433260), (287595, 428736), (288840, 426888), (291060, 423632), (291247, 423360), (292160, 422037), (292320, 421806), (292824, 421080), (294756, 418320), (301290, 409248), (301455, 409024), (303282, 406560), (304920, 404376), (306240, 402633), (306768, 401940), (306936, 401720), (310464, 397155), (312620, 394416), (313740, 393008), (315810, 390432), (317724, 388080), (320166, 385120), (321376, 383670), (321552, 383460), (324945, 379456), (325360, 378972), (328680, 375144), (332640, 370678), (334656, 368445), (336864, 366030), (336980, 365904), (341040, 361548), (343882, 358560), (344520, 357896), (345114, 357280), (346608, 355740), (348480, 353829), (350784, 351505)]