4468043643840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{773}}^1$

素因数の和:897

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 82, 84, 90, 96, 98, 105, 108, 111, 112, 120, 123, 126, 135, 140, 144, 147, 148, 160, 162, 164, 168, 180, 185, 189, 192, 196, 205, 210, 216, 222, 224, 240, 243, 245, 246, 252, 259, 270, 280, 287, 288, 294, 296, 315, 320, 324, 328, 333, 336, 360, 369, 370, 378, 392, 405, 410, 420, 432, 441, 444, 448, 480, 486, 490, 492, 504, 518, 540, 555, 560, 567, 574, 576, 588, 592, 615, 630, 648, 656, 666, 672, 720, 735, 738, 740, 756, 773, 777, 784, 810, 820, 840, 861, 864, 882, 888, 945, 960, 972, 980, 984, 999, 1008, 1036, 1080, 1107, 1110, 1120, 1134, 1148, 1176, 1184, 1215, 1230, 1260, 1295, 1296, 1312, 1323, 1332, 1344, 1435, 1440, 1470, 1476, 1480, 1512, 1517, 1546, 1554, 1568, 1620, 1640, 1665, 1680, 1701, 1722, 1728, 1764, 1776, 1813, 1845, 1890, 1944, 1960, 1968, 1998, 2009, 2016, 2072, 2160, 2205, 2214, 2220, 2240, 2268, 2296, 2319, 2331, 2352, 2368, 2430, 2460, 2520, 2583, 2590, 2592, 2624, 2646, 2664, 2835, 2870, 2880, 2940, 2952, 2960, 2997, 3024, 3034, 3092, 3108, 3136, 3240, 3280, 3321, 3330, 3360, 3402, 3444, 3528, 3552, 3626, 3690, 3780, 3865, 3885, 3888, 3920, 3936, 3969, 3996, 4018, 4032, 4144, 4305, 4320, 4410, 4428, 4440, 4536, 4551, 4592, 4638, 4662, 4704, 4860, 4920, 4995, 5040, 5166, 5180, 5184, 5292, 5328, 5411, 5439, 5535, 5670, 5740, 5880, 5904, 5920, 5994, 6027, 6048, 6068, 6184, 6216, 6480, 6560, 6615, 6642, 6660, 6720, 6804, 6888, 6957, 6993, 7056, 7104, 7252, 7380, 7560, 7585, 7730, 7749, 7770, 7776, 7840, 7872, 7938, 7992, 8036, 8288, 8505, 8610, 8640, 8820, 8856, 8880, 8991, 9065, 9072, 9102, 9184, 9276, 9324, 9408, 9720, 9840, 9963, 9990, 10045, 10080, 10332, 10360, 10584, 10619, 10656, 10822, 10878, 11070, 11340, 11480, 11595, 11655, 11760, 11808, 11840, 11907, 11988, 12054, 12096, 12136, 12368, 12432, 12915, 12960, 13120, 13230, 13284, 13320, 13608, 13653, 13776, 13914, 13986, 14112, 14504, 14760, 14985, 15120, 15170, 15460, 15498, 15540, 15552, 15680, 15876, 15984, 16072, 16233, 16317, 16576, 16605, 17010, 17220, 17640, 17712, 17760, 17982, 18081, 18130, 18144, 18204, 18368, 18552, 18648, 19440, 19680, 19845, 19926, 19980, 20090, 20160, 20664, 20720, 20871, 20979, 21168, 21238, 21312, 21644, 21756, 22140, 22680, 22755, 22960, 23190, 23247, 23310, 23520, 23616, 23814, 23976, 24108, 24272, 24736, 24864, 25830, 25920, 26460, 26568, 26640, 27055, 27195, 27216, 27306, 27552, 27828, 27972, 28224, 28601, 29008, 29520, 29970, 30135, 30240, 30340, 30920, 30996, 31080, 31693, 31752, 31857, 31968, 32144, 32466, 32634, 33210, 34020, 34440, 34785, 34965, 35280, 35424, 35520, 35964, 36162, 36260, 36288, 36408, 37104, 37296, 37877, 38745, 38880, 39360, 39690, 39852, 39960, 40180, 40959, 41328, 41440, 41742, 41958, 42336, 42476, 43288, 43512, 44280, 44955, 45360, 45510, 45920, 46380, 46494, 46620, 47040, 47628, 47952, 48216, 48544, 48699, 48951, 49472, 49728, 49815, 51660, 52920, 53095, 53136, 53280, 54110, 54243, 54390, 54432, 54612, 55104, 55656, 55944, 57202, 58016, 59040, 59535, 59940, 60270, 60480, 60680, 61840, 61992, 62160, 62613, 62937, 63386, 63504, 63714, 63936, 64288, 64932, 65268, 66420, 68040, 68265, 68880, 69570, 69741, 69930, 70560, 70848, 71928, 72324, 72520, 72816, 74208, 74333, 74592, 75754, 77490, 77760, 79380, 79704, 79920, 80360, 81165, 81585, 81918, 82656, 82880, 83484, 83916, 84672, 84952, 85803, 86576, 87024, 88560, 89910, 90405, 90720, 91020, 91840, 92760, 92988, 93240, 95079, 95256, 95571, 95904, 96432, 97088, 97398, 97902, 99630, 103320, 104355, 104895, 105840, 106190, 106272, 106560, 108220, 108486, 108780, 108864, 109224, 111312, 111888, 113631, 114404, 116032, 116235, 118080, 119070, 119880, 120540, 121360, 122877, 123680, 123984, 124320, 125226, 125874, 126772, 127008, 127428, 128576, 129864, 130536, 132840, 136080, 136530, 137760, 139140, 139482, 139860, 141120, 143005, 143856, 144648, 145040, 145632, 146097, 146853, 148416, 148666, 149184, 151508, 154980, 158465, 158760, 159285, 159408, 159840, 160720, 162330, 162729, 163170, 163836, 165312, 166968, 167832, 169904, 171606, 173152, 174048, 177120, 179820, 180810, 181440, 182040, 185520, 185976, 186480, 187839, 189385, 190158, 190512, 191142, 191808, 192864, 194796, 195804, 199260, 200207, 204795, 206640, 208710, 209790, 211680, 212380, 212544, 216440, 216972, 217560, 218448, 221851, 222624, 222999, 223776, 227262, 228808, 232470, 238140, 239760, 241080, 242720, 243495, 244755, 245754, 247360, 247968, 248640, 250452, 251748, 253544, 254016, 254856, 257409, 259728, 261072, 265680, 271215, 272160, 273060, 275520, 278280, 278964, 279720, 285237, 286010, 286713, 287712, 289296, 290080, 291264, 292194, 293706, 297332, 303016, 309960, 313065, 314685, 316930, 317520, 318570, 318816, 319680, 321440, 324660, 325458, 326340, 327672, 333936, 335664, 339808, 340893, 343212, 346304, 348096, 348705, 354240, 359640, 361620, 364080, 368631, 371040, 371665, 371952, 372960, 375678, 378770, 380316, 381024, 382284, 385728, 389592, 391608, 398520, 400414, 409590, 413280, 417420, 419580, 423360, 424760, 429015, 432880, 433944, 435120, 436896, 438291, 440559, 443702, 445248, 445998, 447552, 454524, 457616, 464940, 475395, 476280, 477855, 479520, 482160, 485440, 486990, 488187, 489510, 491508, 495936, 500904, 503496, 507088, 509712, 514818, 519456, 522144, 531360, 542430, 544320, 546120, 556560, 557928, 559440, 568155, 570474, 572020, 573426, 575424, 578592, 580160, 584388, 587412, 594664, 600621, 606032, 614385, 619920, 626130, 629370, 633860, 635040, 637140, 637632, 642880, 649320, 650916, 652680, 655344, 665553, 667872, 668997, 671328, 679616, 681786, 686424, 697410, 719280, 723240, 728160, 730485, 734265, 737262, 742080, 743330, 743904, 745920, 751356, 757540, 760632, 762048, 764568, 772227, 779184, 783216, 797040, 800828, 813645, 819180, 826560, 834840, 839160, 849520, 855711, 858030, 860139, 865760, 867888, 870240, 873792, 876582, 881118, 887404, 891996, 909048, 915232, 929880, 939195, 950790, 952560, 955710, 959040, 964320, 973980, 976374, 979020, 983016, 1001035, 1001808, 1006992, 1014176, 1019424, 1022679, 1029636, 1038912, 1044288, 1062720, 1084860, 1092240, 1109255, 1113120, 1114995, 1115856, 1118880, 1136310, 1140948, 1144040, 1146852, 1157184, 1168776, 1172641, 1174824, 1189328, 1201242, 1212064, 1228770, 1239840, 1252260, 1258740, 1267720, 1270080, 1274280, 1287045, 1298640, 1301832, 1305360, 1310688, 1314873, 1331106, 1335744, 1337994, 1342656, 1363572, 1372848, 1394820, 1401449, 1426185, 1433565, 1438560, 1446480, 1456320, 1460970, 1468530, 1474524, 1486660, 1487808, 1502712, 1515080, 1521264, 1529136, 1544454, 1552957, 1558368, 1566432, 1594080, 1601656, 1627290, 1638360, 1669680, 1678320, 1699040, 1704465, 1711422, 1716060, 1720278, 1731520, 1735776, 1740480, 1753164, 1762236, 1774808, 1783992, 1801863, 1818096, 1830464, 1843155, 1859760, 1878390, 1901580, 1905120, 1911420, 1928640, 1947960, 1952748, 1958040, 1966032, 1996659, 2002070, 2003616, 2006991, 2013984, 2028352, 2038848, 2045358, 2059272, 2169720, 2184480, 2191455, 2202795, 2218510, 2226240, 2229990, 2231712, 2237760, 2272620, 2281896, 2288080, 2293704, 2316681, 2337552, 2345282, 2349648, 2378656, 2402484, 2424128, 2440935, 2457540, 2479680, 2504520, 2517480, 2535440, 2548560, 2567133, 2574090, 2580417, 2597280, 2603664, 2610720, 2621376, 2629746, 2662212, 2675988, 2727144, 2745696, 2789640, 2802898, 2852370, 2867130, 2877120, 2892960, 2921940, 2937060, 2949048, 2973320, 3003105, 3005424, 3030160, 3042528, 3058272, 3068037, 3088908, 3105914, 3116736, 3132864, 3188160, 3203312, 3254580, 3276720, 3327765, 3339360, 3344985, 3356640, 3398080, 3408930, 3422844, 3432120, 3440556, 3471552, 3506328, 3517923, 3524472, 3549616, 3567984, 3603726, 3636192, 3686310, 3719520, 3756780, 3803160, 3810240, 3822840, 3861135, 3895920, 3905496, 3916080, 3932064, 3993318, 4004140, 4007232, 4013982, 4027968, 4090716, 4118544, 4204347, 4278555, 4300695, 4339440, 4368960, 4382910, 4405590, 4437020, 4459980, 4463424, 4545240, 4563792, 4576160, 4587408, 4633362, 4658871, 4675104, 4690564, 4699296, 4757312, 4804968, 4881870, 4915080, 5009040, 5034960, 5070880, 5097120, 5113395, 5134266, 5148180, 5160834, 5194560, 5207328, 5221440, 5259492, 5324424, 5351976, 5405589, 5454288, 5491392, 5579280, 5605796, 5704740, 5734260, 5785920, 5843880, 5863205, 5874120, 5898096, 5946640, 5989977, 6006210, 6010848, 6020973, 6060320, 6085056, 6116544, 6136074, 6177816, 6211828, 6406624, 6509160, 6553440, 6574365, 6655530, 6678720, 6689970, 6713280, 6817860, 6845688, 6864240, 6881112, 6950043, 7007245, 7012656, 7035846, 7048944, 7099232, 7135968, 7207452, 7272384, 7372620, 7439040, 7513560, 7606320, 7645680, 7701399, 7722270, 7764785, 7791840, 7810992, 7832160, 7864128, 7986636, 8008280, 8027964, 8181432, 8208487, 8237088, 8408694, 8557110, 8601390, 8678880, 8765820, 8811180, 8874040, 8919960, 9009315, 9090480, 9127584, 9152320, 9174816, 9204111, 9266724, 9317742, 9350208, 9381128, 9398592, 9609936, 9763740, 9830160, 9983295, 10018080, 10034955, 10069920, 10141760, 10194240, 10226790, 10268532, 10296360, 10321668, 10414656, 10518984, 10553769, 10648848, 10703952, 10811178, 10908576, 11158560, 11211592, 11409480, 11468520, 11583405, 11687760, 11726410, 11748240, 11796192, 11893280, 11979954, 12012420, 12021696, 12041946, 12120640, 12272148, 12355632, 12423656, 12613041, 12813248, 12835665, 12902085, 13018320, 13106880, 13148730, 13311060, 13379940, 13635720, 13691376, 13728480, 13762224, 13900086, 13976613, 14014490, 14025312, 14071692, 14097888, 14198464, 14271936, 14414904, 14745240, 15027120, 15212640, 15291360, 15340185, 15402798, 15444540, 15529570, 15583680, 15621984, 15664320, 15973272, 16016560, 16055928, 16216767, 16362864, 16416974, 16474176, 16817388, 17114220, 17202780, 17357760, 17531640, 17589615, 17622360, 17748080, 17839920, 17969931, 18018630, 18062919, 18180960, 18255168, 18349632, 18408222, 18533448, 18635484, 18762256, 19219872, 19527480, 19660320, 19966590, 20036160, 20069910, 20139840, 20453580, 20537064, 20592720, 20643336, 21021735, 21037968, 21107538, 21297696, 21407904, 21622356, 21817152, 22317120, 22423184, 22818960, 22937040, 23166810, 23294355, 23375520, 23452820, 23496480, 23592384, 23786560, 23959908, 24024840, 24083892, 24544296, 24625461, 24711264, 24847312, 25226082, 25671330, 25804170, 26036640, 26297460, 26622120, 26759880, 27027945, 27271440, 27382752, 27456960, 27524448, 27800172, 27953226, 28028980, 28050624, 28143384, 28195776, 28829808, 29490480, 29949885, 30054240, 30104865, 30425280, 30582720, 30680370, 30805596, 30889080, 31059140, 31243968, 31661307, 31946544, 32033120, 32111856, 32433534, 32725728, 32833948, 33634776, 34228440, 34405560, 34750215, 35063280, 35179230, 35244720, 35496160, 35679840, 35939862, 36037260, 36125838, 36361920, 36816444, 37066896, 37270968, 37524512, 37839123, 38439744, 38506995, 39054960, 39320640, 39933180, 40139820, 40907160, 41042435, 41074128, 41185440, 41286672, 41929839, 42043470, 42075936, 42215076, 42595392, 42815808, 43244712, 44846368, 45637920, 45874080, 46020555, 46333620, 46588710, 46751040, 46905640, 46992960, 47919816, 48049680, 48167784, 48650301, 49088592, 49250922, 49422528, 49694624, 50452164, 51342660, 51608340, 52073280, 52594920, 52768845, 53244240, 53519760, 53909793, 54055890, 54542880, 54765504, 55048896, 55600344, 55906452, 56057960, 56286768, 57459409, 57659616, 58980960, 59899770, 60108480, 60209730, 61360740, 61611192, 61778160, 62118280, 63065205, 63322614, 63893088, 64066240, 64223712, 64867068, 65451456, 65667896, 67269552, 68456880, 68811120, 69500430, 69883065, 70126560, 70358460, 70489440, 70992320, 71359680, 71879724, 72074520, 72251676, 73632888, 73876383, 74133792, 74541936, 75049024, 75678246, 77013990, 78109920, 79866360, 80279640, 81083835, 81814320, 82084870, 82148256, 82370880, 82573344, 83859678, 84086940, 84151872, 84430152, 86489424, 89692736, 89849655, 90314595, 91275840, 91748160, 92041110, 92667240, 93177420, 93811280, 94983921, 95839632, 96099360, 96335568, 97300602, 98177184, 98501844, 99389248, 100904328, 102685320, 103216680, 105189840, 105537690, 106488480, 107039520, 107819586, 108111780, 109085760, 111200688, 111812904, 112115920, 112573536, 113517369, 114918818, 115319232, 117961920, 119799540, 120419460, 122721480, 123127305, 123222384, 123556320, 124236560, 125789517, 126130410, 126645228, 127786176, 128447424, 129734136, 131335792, 134539104, 136913760, 137622240, 139000860, 139766130, 140253120, 140716920, 140978880, 143759448, 144149040, 144503352, 147265776, 147752766, 148267584, 149083872, 151356492, 154027980, 156219840, 158306535, 159732720, 160559280, 162167670, 163628640, 164169740, 164296512, 165146688, 167719356, 168173880, 168860304, 172378227, 172978848, 179699310, 180629190, 184082220, 185334480, 186354840, 187622560, 189195615, 189967842, 191679264, 192198720, 192671136, 194601204, 196354368, 197003688, 201808656, 205370640, 206433360, 209649195, 210379680, 211075380, 212976960, 214079040, 215639172, 216223560, 221629149, 222401376, 223625808, 224231840, 225147072, 227034738, 229837636, 239599080, 240838920, 243251505, 245442960, 246254610, 246444768, 247112640, 248473120, 251579034, 252260820, 253290456, 259468272, 262671584, 269078208, 269548965, 273827520, 275244480, 278001720, 279532260, 281433840, 284951763, 287297045, 287518896, 288298080, 289006704, 294531552, 295505532, 298167744, 302712984, 308055960, 316613070, 319465440, 321118560, 324335340, 327257280, 328339480, 335438712, 336347760, 337720608, 340552107, 344756454, 345957696, 359398620, 361258380, 368164440, 369381915, 370668960, 372709680, 375245120, 377368551, 378391230, 379935684, 383358528, 385342272, 389202408, 394007376, 403617312, 410741280, 412866720, 419298390, 420759360, 422150760, 431278344, 432447120, 443258298, 444802752, 447251616, 448463680, 454069476, 459675272, 474919605, 479198160, 481677840, 486503010, 490885920, 492509220, 492889536, 496946240, 503158068, 504521640, 506580912, 517134681, 518936544, 525343168, 539097930, 556003440, 559064520, 562867680, 567586845, 569903526, 574594090, 575037792, 576596160, 578013408, 589063104, 591011064, 605425968, 616111920, 628947585, 633226140, 638930880, 642237120, 648670680, 656678960, 664887447, 670877424, 672695520, 675441216, 681104214, 689512908, 718797240, 722516760, 736328880, 738763830, 741337920, 745419360, 754737102, 756782460, 759871368, 778404816, 788014752, 807234624, 821482560, 825733440, 838596780, 844301520, 861891135, 862556688, 864894240, 886516596, 894503232, 908138952, 919350544, 949839210, 958396320, 963355680, 973006020, 981771840, 985018440, 1006316136, 1009043280, 1013161824, 1034269362, 1037873088, 1078195860, 1108145745, 1112006880, 1118129040, 1125735360, 1135173690, 1139807052, 1149188180, 1150075584, 1156026816, 1182022128, 1210851936, 1232223840, 1257895170, 1266452280, 1297341360, 1313357920, 1329774894, 1341754848, 1345391040, 1362208428, 1379025816, 1424758815, 1437594480, 1445033520, 1472657760, 1477527660, 1490838720, 1509474204, 1513564920, 1519742736, 1551404043, 1556809632, 1576029504, 1677193560, 1688603040, 1702760535, 1723782270, 1725113376, 1729788480, 1773033192, 1816277904, 1838701088, 1886842755, 1899678420, 1916792640, 1926711360, 1946012040, 1970036880, 1994662341, 2012632272, 2018086560, 2026323648, 2068538724, 2156391720, 2216291490, 2224013760, 2236258080, 2270347380, 2279614104, 2298376360, 2364044256, 2421703872, 2464447680, 2515790340, 2532904560, 2585673405, 2594682720, 2626715840, 2659549788, 2683509696, 2724416856, 2758051632, 2849517630, 2875188960, 2890067040, 2945315520, 2955055320, 3018948408, 3027129840, 3039485472, 3102808086, 3113619264, 3324437235, 3354387120, 3377206080, 3405521070, 3447564540, 3450226752, 3546066384, 3632555808, 3677402176, 3773685510, 3799356840, 3892024080, 3940073760, 3989324682, 4025264544, 4036173120, 4137077448, 4312783440, 4432582980, 4472516160, 4540694760, 4559228208, 4596752720, 4654212129, 4728088512, 5031580680, 5065809120, 5171346810, 5189365440, 5319099576, 5448833712, 5516103264, 5699035260, 5750377920, 5780134080, 5910110640, 6037896816, 6054259680, 6078970944, 6205616172, 6648874470, 6708774240, 6811042140, 6895129080, 7092132768, 7265111616, 7547371020, 7598713680, 7757020215, 7784048160, 7880147520, 7978649364, 8050529088, 8274154896, 8625566880, 8865165960, 9081389520, 9118456416, 9193505440, 9308424258, 9973311705, 10063161360, 10131618240, 10342693620, 10638199152, 10897667424, 11032206528, 11398070520, 11820221280, 12075793632, 12108519360, 12411232344, 13297748940, 13417548480, 13622084280, 13790258160, 13962636387, 14184265536, 15094742040, 15197427360, 15514040430, 15568096320, 15957298728, 16548309792, 17251133760, 17730331920, 18162779040, 18236912832, 18387010880, 18616848516, 19946623410, 20126322720, 20685387240, 21276398304, 21795334848, 22796141040, 23271060645, 23640442560, 24151587264, 24822464688, 26595497880, 27244168560, 27580516320, 27925272774, 30189484080, 30394854720, 31028080860, 31914597456, 33096619584, 35460663840, 36325558080, 37233697032, 39893246820, 40252645440, 41370774480, 42552796608, 45592282080, 46542121290, 49644929376, 53190995760, 54488337120, 55161032640, 55850545548, 60378968160, 62056161720, 63829194912, 69813181935, 70921327680, 74467394064, 79786493640, 82741548960, 91184564160, 93084242580, 99289858752, 106381991520, 108976674240, 111701091096, 120757936320, 124112323440, 127658389824, 139626363870, 148934788128, 159572987280, 165483097920, 186168485160, 212763983040, 223402182192, 248224646880, 279252727740, 297869576256, 319145974560, 372336970320, 446804364384, 496449293760, 558505455480, 638291949120, 744673940640, 893608728768, 1117010910960, 1489347881280, 2234021821920, 4468043643840]

約数ペア:

[(1, 4468043643840), (2, 2234021821920), (3, 1489347881280), (4, 1117010910960), (5, 893608728768), (6, 744673940640), (7, 638291949120), (8, 558505455480), (9, 496449293760), (10, 446804364384), (12, 372336970320), (14, 319145974560), (15, 297869576256), (16, 279252727740), (18, 248224646880), (20, 223402182192), (21, 212763983040), (24, 186168485160), (27, 165483097920), (28, 159572987280), (30, 148934788128), (32, 139626363870), (35, 127658389824), (36, 124112323440), (37, 120757936320), (40, 111701091096), (41, 108976674240), (42, 106381991520), (45, 99289858752), (48, 93084242580), (49, 91184564160), (54, 82741548960), (56, 79786493640), (60, 74467394064), (63, 70921327680), (64, 69813181935), (70, 63829194912), (72, 62056161720), (74, 60378968160), (80, 55850545548), (81, 55161032640), (82, 54488337120), (84, 53190995760), (90, 49644929376), (96, 46542121290), (98, 45592282080), (105, 42552796608), (108, 41370774480), (111, 40252645440), (112, 39893246820), (120, 37233697032), (123, 36325558080), (126, 35460663840), (135, 33096619584), (140, 31914597456), (144, 31028080860), (147, 30394854720), (148, 30189484080), (160, 27925272774), (162, 27580516320), (164, 27244168560), (168, 26595497880), (180, 24822464688), (185, 24151587264), (189, 23640442560), (192, 23271060645), (196, 22796141040), (205, 21795334848), (210, 21276398304), (216, 20685387240), (222, 20126322720), (224, 19946623410), (240, 18616848516), (243, 18387010880), (245, 18236912832), (246, 18162779040), (252, 17730331920), (259, 17251133760), (270, 16548309792), (280, 15957298728), (287, 15568096320), (288, 15514040430), (294, 15197427360), (296, 15094742040), (315, 14184265536), (320, 13962636387), (324, 13790258160), (328, 13622084280), (333, 13417548480), (336, 13297748940), (360, 12411232344), (369, 12108519360), (370, 12075793632), (378, 11820221280), (392, 11398070520), (405, 11032206528), (410, 10897667424), (420, 10638199152), (432, 10342693620), (441, 10131618240), (444, 10063161360), (448, 9973311705), (480, 9308424258), (486, 9193505440), (490, 9118456416), (492, 9081389520), (504, 8865165960), (518, 8625566880), (540, 8274154896), (555, 8050529088), (560, 7978649364), (567, 7880147520), (574, 7784048160), (576, 7757020215), (588, 7598713680), (592, 7547371020), (615, 7265111616), (630, 7092132768), (648, 6895129080), (656, 6811042140), (666, 6708774240), (672, 6648874470), (720, 6205616172), (735, 6078970944), (738, 6054259680), (740, 6037896816), (756, 5910110640), (773, 5780134080), (777, 5750377920), (784, 5699035260), (810, 5516103264), (820, 5448833712), (840, 5319099576), (861, 5189365440), (864, 5171346810), (882, 5065809120), (888, 5031580680), (945, 4728088512), (960, 4654212129), (972, 4596752720), (980, 4559228208), (984, 4540694760), (999, 4472516160), (1008, 4432582980), (1036, 4312783440), (1080, 4137077448), (1107, 4036173120), (1110, 4025264544), (1120, 3989324682), (1134, 3940073760), (1148, 3892024080), (1176, 3799356840), (1184, 3773685510), (1215, 3677402176), (1230, 3632555808), (1260, 3546066384), (1295, 3450226752), (1296, 3447564540), (1312, 3405521070), (1323, 3377206080), (1332, 3354387120), (1344, 3324437235), (1435, 3113619264), (1440, 3102808086), (1470, 3039485472), (1476, 3027129840), (1480, 3018948408), (1512, 2955055320), (1517, 2945315520), (1546, 2890067040), (1554, 2875188960), (1568, 2849517630), (1620, 2758051632), (1640, 2724416856), (1665, 2683509696), (1680, 2659549788), (1701, 2626715840), (1722, 2594682720), (1728, 2585673405), (1764, 2532904560), (1776, 2515790340), (1813, 2464447680), (1845, 2421703872), (1890, 2364044256), (1944, 2298376360), (1960, 2279614104), (1968, 2270347380), (1998, 2236258080), (2009, 2224013760), (2016, 2216291490), (2072, 2156391720), (2160, 2068538724), (2205, 2026323648), (2214, 2018086560), (2220, 2012632272), (2240, 1994662341), (2268, 1970036880), (2296, 1946012040), (2319, 1926711360), (2331, 1916792640), (2352, 1899678420), (2368, 1886842755), (2430, 1838701088), (2460, 1816277904), (2520, 1773033192), (2583, 1729788480), (2590, 1725113376), (2592, 1723782270), (2624, 1702760535), (2646, 1688603040), (2664, 1677193560), (2835, 1576029504), (2870, 1556809632), (2880, 1551404043), (2940, 1519742736), (2952, 1513564920), (2960, 1509474204), (2997, 1490838720), (3024, 1477527660), (3034, 1472657760), (3092, 1445033520), (3108, 1437594480), (3136, 1424758815), (3240, 1379025816), (3280, 1362208428), (3321, 1345391040), (3330, 1341754848), (3360, 1329774894), (3402, 1313357920), (3444, 1297341360), (3528, 1266452280), (3552, 1257895170), (3626, 1232223840), (3690, 1210851936), (3780, 1182022128), (3865, 1156026816), (3885, 1150075584), (3888, 1149188180), (3920, 1139807052), (3936, 1135173690), (3969, 1125735360), (3996, 1118129040), (4018, 1112006880), (4032, 1108145745), (4144, 1078195860), (4305, 1037873088), (4320, 1034269362), (4410, 1013161824), (4428, 1009043280), (4440, 1006316136), (4536, 985018440), (4551, 981771840), (4592, 973006020), (4638, 963355680), (4662, 958396320), (4704, 949839210), (4860, 919350544), (4920, 908138952), (4995, 894503232), (5040, 886516596), (5166, 864894240), (5180, 862556688), (5184, 861891135), (5292, 844301520), (5328, 838596780), (5411, 825733440), (5439, 821482560), (5535, 807234624), (5670, 788014752), (5740, 778404816), (5880, 759871368), (5904, 756782460), (5920, 754737102), (5994, 745419360), (6027, 741337920), (6048, 738763830), (6068, 736328880), (6184, 722516760), (6216, 718797240), (6480, 689512908), (6560, 681104214), (6615, 675441216), (6642, 672695520), (6660, 670877424), (6720, 664887447), (6804, 656678960), (6888, 648670680), (6957, 642237120), (6993, 638930880), (7056, 633226140), (7104, 628947585), (7252, 616111920), (7380, 605425968), (7560, 591011064), (7585, 589063104), (7730, 578013408), (7749, 576596160), (7770, 575037792), (7776, 574594090), (7840, 569903526), (7872, 567586845), (7938, 562867680), (7992, 559064520), (8036, 556003440), (8288, 539097930), (8505, 525343168), (8610, 518936544), (8640, 517134681), (8820, 506580912), (8856, 504521640), (8880, 503158068), (8991, 496946240), (9065, 492889536), (9072, 492509220), (9102, 490885920), (9184, 486503010), (9276, 481677840), (9324, 479198160), (9408, 474919605), (9720, 459675272), (9840, 454069476), (9963, 448463680), (9990, 447251616), (10045, 444802752), (10080, 443258298), (10332, 432447120), (10360, 431278344), (10584, 422150760), (10619, 420759360), (10656, 419298390), (10822, 412866720), (10878, 410741280), (11070, 403617312), (11340, 394007376), (11480, 389202408), (11595, 385342272), (11655, 383358528), (11760, 379935684), (11808, 378391230), (11840, 377368551), (11907, 375245120), (11988, 372709680), (12054, 370668960), (12096, 369381915), (12136, 368164440), (12368, 361258380), (12432, 359398620), (12915, 345957696), (12960, 344756454), (13120, 340552107), (13230, 337720608), (13284, 336347760), (13320, 335438712), (13608, 328339480), (13653, 327257280), (13776, 324335340), (13914, 321118560), (13986, 319465440), (14112, 316613070), (14504, 308055960), (14760, 302712984), (14985, 298167744), (15120, 295505532), (15170, 294531552), (15460, 289006704), (15498, 288298080), (15540, 287518896), (15552, 287297045), (15680, 284951763), (15876, 281433840), (15984, 279532260), (16072, 278001720), (16233, 275244480), (16317, 273827520), (16576, 269548965), (16605, 269078208), (17010, 262671584), (17220, 259468272), (17640, 253290456), (17712, 252260820), (17760, 251579034), (17982, 248473120), (18081, 247112640), (18130, 246444768), (18144, 246254610), (18204, 245442960), (18368, 243251505), (18552, 240838920), (18648, 239599080), (19440, 229837636), (19680, 227034738), (19845, 225147072), (19926, 224231840), (19980, 223625808), (20090, 222401376), (20160, 221629149), (20664, 216223560), (20720, 215639172), (20871, 214079040), (20979, 212976960), (21168, 211075380), (21238, 210379680), (21312, 209649195), (21644, 206433360), (21756, 205370640), (22140, 201808656), (22680, 197003688), (22755, 196354368), (22960, 194601204), (23190, 192671136), (23247, 192198720), (23310, 191679264), (23520, 189967842), (23616, 189195615), (23814, 187622560), (23976, 186354840), (24108, 185334480), (24272, 184082220), (24736, 180629190), (24864, 179699310), (25830, 172978848), (25920, 172378227), (26460, 168860304), (26568, 168173880), (26640, 167719356), (27055, 165146688), (27195, 164296512), (27216, 164169740), (27306, 163628640), (27552, 162167670), (27828, 160559280), (27972, 159732720), (28224, 158306535), (28601, 156219840), (29008, 154027980), (29520, 151356492), (29970, 149083872), (30135, 148267584), (30240, 147752766), (30340, 147265776), (30920, 144503352), (30996, 144149040), (31080, 143759448), (31693, 140978880), (31752, 140716920), (31857, 140253120), (31968, 139766130), (32144, 139000860), (32466, 137622240), (32634, 136913760), (33210, 134539104), (34020, 131335792), (34440, 129734136), (34785, 128447424), (34965, 127786176), (35280, 126645228), (35424, 126130410), (35520, 125789517), (35964, 124236560), (36162, 123556320), (36260, 123222384), (36288, 123127305), (36408, 122721480), (37104, 120419460), (37296, 119799540), (37877, 117961920), (38745, 115319232), (38880, 114918818), (39360, 113517369), (39690, 112573536), (39852, 112115920), (39960, 111812904), (40180, 111200688), (40959, 109085760), (41328, 108111780), (41440, 107819586), (41742, 107039520), (41958, 106488480), (42336, 105537690), (42476, 105189840), (43288, 103216680), (43512, 102685320), (44280, 100904328), (44955, 99389248), (45360, 98501844), (45510, 98177184), (45920, 97300602), (46380, 96335568), (46494, 96099360), (46620, 95839632), (47040, 94983921), (47628, 93811280), (47952, 93177420), (48216, 92667240), (48544, 92041110), (48699, 91748160), (48951, 91275840), (49472, 90314595), (49728, 89849655), (49815, 89692736), (51660, 86489424), (52920, 84430152), (53095, 84151872), (53136, 84086940), (53280, 83859678), (54110, 82573344), (54243, 82370880), (54390, 82148256), (54432, 82084870), (54612, 81814320), (55104, 81083835), (55656, 80279640), (55944, 79866360), (57202, 78109920), (58016, 77013990), (59040, 75678246), (59535, 75049024), (59940, 74541936), (60270, 74133792), (60480, 73876383), (60680, 73632888), (61840, 72251676), (61992, 72074520), (62160, 71879724), (62613, 71359680), (62937, 70992320), (63386, 70489440), (63504, 70358460), (63714, 70126560), (63936, 69883065), (64288, 69500430), (64932, 68811120), (65268, 68456880), (66420, 67269552), (68040, 65667896), (68265, 65451456), (68880, 64867068), (69570, 64223712), (69741, 64066240), (69930, 63893088), (70560, 63322614), (70848, 63065205), (71928, 62118280), (72324, 61778160), (72520, 61611192), (72816, 61360740), (74208, 60209730), (74333, 60108480), (74592, 59899770), (75754, 58980960), (77490, 57659616), (77760, 57459409), (79380, 56286768), (79704, 56057960), (79920, 55906452), (80360, 55600344), (81165, 55048896), (81585, 54765504), (81918, 54542880), (82656, 54055890), (82880, 53909793), (83484, 53519760), (83916, 53244240), (84672, 52768845), (84952, 52594920), (85803, 52073280), (86576, 51608340), (87024, 51342660), (88560, 50452164), (89910, 49694624), (90405, 49422528), (90720, 49250922), (91020, 49088592), (91840, 48650301), (92760, 48167784), (92988, 48049680), (93240, 47919816), (95079, 46992960), (95256, 46905640), (95571, 46751040), (95904, 46588710), (96432, 46333620), (97088, 46020555), (97398, 45874080), (97902, 45637920), (99630, 44846368), (103320, 43244712), (104355, 42815808), (104895, 42595392), (105840, 42215076), (106190, 42075936), (106272, 42043470), (106560, 41929839), (108220, 41286672), (108486, 41185440), (108780, 41074128), (108864, 41042435), (109224, 40907160), (111312, 40139820), (111888, 39933180), (113631, 39320640), (114404, 39054960), (116032, 38506995), (116235, 38439744), (118080, 37839123), (119070, 37524512), (119880, 37270968), (120540, 37066896), (121360, 36816444), (122877, 36361920), (123680, 36125838), (123984, 36037260), (124320, 35939862), (125226, 35679840), (125874, 35496160), (126772, 35244720), (127008, 35179230), (127428, 35063280), (128576, 34750215), (129864, 34405560), (130536, 34228440), (132840, 33634776), (136080, 32833948), (136530, 32725728), (137760, 32433534), (139140, 32111856), (139482, 32033120), (139860, 31946544), (141120, 31661307), (143005, 31243968), (143856, 31059140), (144648, 30889080), (145040, 30805596), (145632, 30680370), (146097, 30582720), (146853, 30425280), (148416, 30104865), (148666, 30054240), (149184, 29949885), (151508, 29490480), (154980, 28829808), (158465, 28195776), (158760, 28143384), (159285, 28050624), (159408, 28028980), (159840, 27953226), (160720, 27800172), (162330, 27524448), (162729, 27456960), (163170, 27382752), (163836, 27271440), (165312, 27027945), (166968, 26759880), (167832, 26622120), (169904, 26297460), (171606, 26036640), (173152, 25804170), (174048, 25671330), (177120, 25226082), (179820, 24847312), (180810, 24711264), (181440, 24625461), (182040, 24544296), (185520, 24083892), (185976, 24024840), (186480, 23959908), (187839, 23786560), (189385, 23592384), (190158, 23496480), (190512, 23452820), (191142, 23375520), (191808, 23294355), (192864, 23166810), (194796, 22937040), (195804, 22818960), (199260, 22423184), (200207, 22317120), (204795, 21817152), (206640, 21622356), (208710, 21407904), (209790, 21297696), (211680, 21107538), (212380, 21037968), (212544, 21021735), (216440, 20643336), (216972, 20592720), (217560, 20537064), (218448, 20453580), (221851, 20139840), (222624, 20069910), (222999, 20036160), (223776, 19966590), (227262, 19660320), (228808, 19527480), (232470, 19219872), (238140, 18762256), (239760, 18635484), (241080, 18533448), (242720, 18408222), (243495, 18349632), (244755, 18255168), (245754, 18180960), (247360, 18062919), (247968, 18018630), (248640, 17969931), (250452, 17839920), (251748, 17748080), (253544, 17622360), (254016, 17589615), (254856, 17531640), (257409, 17357760), (259728, 17202780), (261072, 17114220), (265680, 16817388), (271215, 16474176), (272160, 16416974), (273060, 16362864), (275520, 16216767), (278280, 16055928), (278964, 16016560), (279720, 15973272), (285237, 15664320), (286010, 15621984), (286713, 15583680), (287712, 15529570), (289296, 15444540), (290080, 15402798), (291264, 15340185), (292194, 15291360), (293706, 15212640), (297332, 15027120), (303016, 14745240), (309960, 14414904), (313065, 14271936), (314685, 14198464), (316930, 14097888), (317520, 14071692), (318570, 14025312), (318816, 14014490), (319680, 13976613), (321440, 13900086), (324660, 13762224), (325458, 13728480), (326340, 13691376), (327672, 13635720), (333936, 13379940), (335664, 13311060), (339808, 13148730), (340893, 13106880), (343212, 13018320), (346304, 12902085), (348096, 12835665), (348705, 12813248), (354240, 12613041), (359640, 12423656), (361620, 12355632), (364080, 12272148), (368631, 12120640), (371040, 12041946), (371665, 12021696), (371952, 12012420), (372960, 11979954), (375678, 11893280), (378770, 11796192), (380316, 11748240), (381024, 11726410), (382284, 11687760), (385728, 11583405), (389592, 11468520), (391608, 11409480), (398520, 11211592), (400414, 11158560), (409590, 10908576), (413280, 10811178), (417420, 10703952), (419580, 10648848), (423360, 10553769), (424760, 10518984), (429015, 10414656), (432880, 10321668), (433944, 10296360), (435120, 10268532), (436896, 10226790), (438291, 10194240), (440559, 10141760), (443702, 10069920), (445248, 10034955), (445998, 10018080), (447552, 9983295), (454524, 9830160), (457616, 9763740), (464940, 9609936), (475395, 9398592), (476280, 9381128), (477855, 9350208), (479520, 9317742), (482160, 9266724), (485440, 9204111), (486990, 9174816), (488187, 9152320), (489510, 9127584), (491508, 9090480), (495936, 9009315), (500904, 8919960), (503496, 8874040), (507088, 8811180), (509712, 8765820), (514818, 8678880), (519456, 8601390), (522144, 8557110), (531360, 8408694), (542430, 8237088), (544320, 8208487), (546120, 8181432), (556560, 8027964), (557928, 8008280), (559440, 7986636), (568155, 7864128), (570474, 7832160), (572020, 7810992), (573426, 7791840), (575424, 7764785), (578592, 7722270), (580160, 7701399), (584388, 7645680), (587412, 7606320), (594664, 7513560), (600621, 7439040), (606032, 7372620), (614385, 7272384), (619920, 7207452), (626130, 7135968), (629370, 7099232), (633860, 7048944), (635040, 7035846), (637140, 7012656), (637632, 7007245), (642880, 6950043), (649320, 6881112), (650916, 6864240), (652680, 6845688), (655344, 6817860), (665553, 6713280), (667872, 6689970), (668997, 6678720), (671328, 6655530), (679616, 6574365), (681786, 6553440), (686424, 6509160), (697410, 6406624), (719280, 6211828), (723240, 6177816), (728160, 6136074), (730485, 6116544), (734265, 6085056), (737262, 6060320), (742080, 6020973), (743330, 6010848), (743904, 6006210), (745920, 5989977), (751356, 5946640), (757540, 5898096), (760632, 5874120), (762048, 5863205), (764568, 5843880), (772227, 5785920), (779184, 5734260), (783216, 5704740), (797040, 5605796), (800828, 5579280), (813645, 5491392), (819180, 5454288), (826560, 5405589), (834840, 5351976), (839160, 5324424), (849520, 5259492), (855711, 5221440), (858030, 5207328), (860139, 5194560), (865760, 5160834), (867888, 5148180), (870240, 5134266), (873792, 5113395), (876582, 5097120), (881118, 5070880), (887404, 5034960), (891996, 5009040), (909048, 4915080), (915232, 4881870), (929880, 4804968), (939195, 4757312), (950790, 4699296), (952560, 4690564), (955710, 4675104), (959040, 4658871), (964320, 4633362), (973980, 4587408), (976374, 4576160), (979020, 4563792), (983016, 4545240), (1001035, 4463424), (1001808, 4459980), (1006992, 4437020), (1014176, 4405590), (1019424, 4382910), (1022679, 4368960), (1029636, 4339440), (1038912, 4300695), (1044288, 4278555), (1062720, 4204347), (1084860, 4118544), (1092240, 4090716), (1109255, 4027968), (1113120, 4013982), (1114995, 4007232), (1115856, 4004140), (1118880, 3993318), (1136310, 3932064), (1140948, 3916080), (1144040, 3905496), (1146852, 3895920), (1157184, 3861135), (1168776, 3822840), (1172641, 3810240), (1174824, 3803160), (1189328, 3756780), (1201242, 3719520), (1212064, 3686310), (1228770, 3636192), (1239840, 3603726), (1252260, 3567984), (1258740, 3549616), (1267720, 3524472), (1270080, 3517923), (1274280, 3506328), (1287045, 3471552), (1298640, 3440556), (1301832, 3432120), (1305360, 3422844), (1310688, 3408930), (1314873, 3398080), (1331106, 3356640), (1335744, 3344985), (1337994, 3339360), (1342656, 3327765), (1363572, 3276720), (1372848, 3254580), (1394820, 3203312), (1401449, 3188160), (1426185, 3132864), (1433565, 3116736), (1438560, 3105914), (1446480, 3088908), (1456320, 3068037), (1460970, 3058272), (1468530, 3042528), (1474524, 3030160), (1486660, 3005424), (1487808, 3003105), (1502712, 2973320), (1515080, 2949048), (1521264, 2937060), (1529136, 2921940), (1544454, 2892960), (1552957, 2877120), (1558368, 2867130), (1566432, 2852370), (1594080, 2802898), (1601656, 2789640), (1627290, 2745696), (1638360, 2727144), (1669680, 2675988), (1678320, 2662212), (1699040, 2629746), (1704465, 2621376), (1711422, 2610720), (1716060, 2603664), (1720278, 2597280), (1731520, 2580417), (1735776, 2574090), (1740480, 2567133), (1753164, 2548560), (1762236, 2535440), (1774808, 2517480), (1783992, 2504520), (1801863, 2479680), (1818096, 2457540), (1830464, 2440935), (1843155, 2424128), (1859760, 2402484), (1878390, 2378656), (1901580, 2349648), (1905120, 2345282), (1911420, 2337552), (1928640, 2316681), (1947960, 2293704), (1952748, 2288080), (1958040, 2281896), (1966032, 2272620), (1996659, 2237760), (2002070, 2231712), (2003616, 2229990), (2006991, 2226240), (2013984, 2218510), (2028352, 2202795), (2038848, 2191455), (2045358, 2184480), (2059272, 2169720)]