311207045760

素因数分解:

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

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 58, 60, 62, 64, 65, 67, 69, 72, 78, 80, 87, 90, 92, 93, 96, 104, 108, 115, 116, 117, 120, 124, 128, 130, 134, 135, 138, 144, 145, 155, 156, 160, 174, 180, 184, 186, 192, 195, 201, 207, 208, 216, 230, 232, 234, 240, 248, 260, 261, 268, 270, 276, 279, 288, 290, 299, 310, 312, 320, 335, 345, 348, 351, 360, 368, 372, 377, 384, 390, 402, 403, 414, 416, 432, 435, 460, 464, 465, 468, 480, 496, 520, 522, 536, 540, 552, 558, 576, 580, 585, 598, 603, 620, 621, 624, 640, 667, 670, 690, 696, 702, 713, 720, 736, 744, 754, 780, 783, 804, 806, 828, 832, 837, 864, 870, 871, 897, 899, 920, 928, 930, 936, 960, 992, 1005, 1035, 1040, 1044, 1072, 1080, 1104, 1116, 1131, 1152, 1160, 1170, 1196, 1206, 1209, 1240, 1242, 1248, 1305, 1334, 1340, 1380, 1392, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1508, 1541, 1560, 1566, 1608, 1612, 1656, 1664, 1674, 1728, 1740, 1742, 1755, 1794, 1798, 1809, 1840, 1856, 1860, 1872, 1885, 1920, 1943, 1984, 2001, 2010, 2015, 2070, 2077, 2080, 2088, 2139, 2144, 2160, 2208, 2232, 2262, 2320, 2340, 2392, 2412, 2418, 2480, 2484, 2496, 2610, 2613, 2668, 2680, 2691, 2697, 2760, 2784, 2790, 2808, 2852, 2880, 2944, 2976, 2990, 3015, 3016, 3082, 3105, 3120, 3132, 3216, 3224, 3312, 3335, 3348, 3393, 3456, 3480, 3484, 3510, 3565, 3588, 3596, 3618, 3627, 3680, 3712, 3720, 3744, 3770, 3886, 3915, 3968, 4002, 4020, 4030, 4140, 4154, 4160, 4176, 4185, 4278, 4288, 4320, 4355, 4416, 4464, 4485, 4495, 4524, 4623, 4640, 4680, 4784, 4824, 4836, 4960, 4968, 4992, 5220, 5226, 5336, 5360, 5382, 5394, 5520, 5568, 5580, 5616, 5655, 5704, 5760, 5829, 5952, 5980, 6003, 6030, 6032, 6045, 6164, 6210, 6231, 6240, 6264, 6417, 6432, 6448, 6624, 6670, 6696, 6786, 6960, 6968, 7020, 7130, 7176, 7192, 7236, 7254, 7360, 7440, 7488, 7540, 7705, 7772, 7830, 7839, 8004, 8040, 8060, 8073, 8091, 8280, 8308, 8320, 8352, 8370, 8556, 8576, 8640, 8671, 8710, 8832, 8928, 8970, 8990, 9045, 9048, 9246, 9269, 9280, 9360, 9568, 9648, 9672, 9715, 9920, 9936, 10005, 10179, 10385, 10440, 10452, 10672, 10695, 10720, 10764, 10788, 10881, 11040, 11136, 11160, 11232, 11310, 11408, 11658, 11687, 11904, 11960, 12006, 12060, 12064, 12090, 12328, 12420, 12462, 12480, 12528, 12834, 12864, 12896, 13065, 13248, 13340, 13392, 13455, 13485, 13572, 13869, 13920, 13936, 14040, 14260, 14352, 14384, 14472, 14508, 14720, 14880, 14976, 15080, 15410, 15544, 15660, 15678, 16008, 16080, 16120, 16146, 16182, 16560, 16616, 16704, 16740, 16965, 17112, 17280, 17342, 17420, 17487, 17856, 17940, 17980, 18009, 18090, 18096, 18135, 18492, 18538, 18560, 18693, 18720, 19136, 19251, 19296, 19344, 19430, 19840, 19872, 20010, 20033, 20358, 20677, 20770, 20880, 20904, 21344, 21390, 21440, 21528, 21576, 21762, 22080, 22320, 22464, 22620, 22816, 23115, 23316, 23374, 23517, 23920, 24012, 24120, 24128, 24180, 24273, 24656, 24840, 24924, 24960, 25056, 25259, 25668, 25728, 25792, 26013, 26130, 26496, 26680, 26784, 26910, 26970, 27001, 27144, 27738, 27807, 27840, 27872, 28080, 28520, 28704, 28768, 28944, 29016, 29145, 29760, 30015, 30160, 30820, 31088, 31155, 31320, 31356, 32016, 32085, 32160, 32240, 32292, 32364, 33120, 33232, 33408, 33480, 33930, 34224, 34684, 34840, 34974, 35061, 35712, 35880, 35960, 36018, 36180, 36192, 36270, 36984, 37076, 37386, 37440, 38272, 38502, 38592, 38688, 38860, 39195, 39744, 40020, 40066, 40365, 40455, 40716, 41354, 41540, 41607, 41760, 41808, 42688, 42780, 42880, 43056, 43152, 43355, 43524, 44160, 44640, 44689, 44928, 45240, 45632, 46230, 46345, 46632, 46748, 47034, 47771, 47840, 48024, 48240, 48256, 48360, 48546, 49312, 49680, 49848, 50112, 50518, 50895, 51336, 51584, 52026, 52260, 52461, 53360, 53568, 53820, 53940, 54002, 54288, 54405, 55476, 55614, 55680, 55744, 56079, 56160, 57040, 57408, 57536, 57888, 58032, 58290, 58435, 59520, 60030, 60099, 60233, 60320, 61640, 62031, 62176, 62310, 62640, 62712, 64032, 64170, 64320, 64480, 64584, 64728, 66240, 66464, 66960, 67860, 68448, 69345, 69368, 69680, 69948, 70122, 71760, 71920, 72036, 72360, 72384, 72540, 73968, 74152, 74772, 74880, 75777, 77004, 77184, 77376, 77720, 78039, 78390, 79488, 80040, 80132, 80730, 80910, 81003, 81432, 82708, 83080, 83214, 83421, 83520, 83616, 85376, 85560, 86112, 86304, 86710, 87048, 87435, 89280, 89378, 90045, 90480, 91264, 92460, 92690, 93264, 93465, 93496, 94068, 95542, 95680, 96048, 96255, 96480, 96720, 97092, 98624, 99360, 99696, 100165, 100224, 101036, 101790, 102672, 103385, 104052, 104520, 104922, 105183, 106720, 107136, 107640, 107880, 108004, 108576, 108810, 110952, 111228, 111488, 112158, 112320, 114080, 114816, 115072, 115776, 116064, 116580, 116870, 117585, 120060, 120198, 120466, 120640, 121365, 123280, 124062, 124352, 124620, 125280, 125424, 126295, 128064, 128340, 128640, 128960, 129168, 129456, 130065, 132480, 132928, 133920, 134067, 135005, 135720, 136896, 138690, 138736, 139035, 139360, 139896, 140244, 143313, 143520, 143840, 144072, 144720, 144768, 145080, 147936, 148304, 149544, 151554, 154008, 154752, 155440, 156078, 156780, 160080, 160264, 161460, 161820, 162006, 162864, 165416, 166160, 166428, 166842, 167040, 167232, 171120, 172224, 172608, 173420, 174096, 174870, 175305, 178560, 178756, 180090, 180297, 180699, 180960, 184920, 185380, 186093, 186528, 186930, 186992, 188136, 191084, 191360, 192096, 192510, 192960, 193440, 194184, 197248, 198720, 199392, 200330, 202072, 203580, 205344, 206770, 208035, 208104, 209040, 209844, 210366, 213440, 215280, 215760, 216008, 217152, 217620, 221904, 222456, 223445, 224316, 224640, 227331, 228160, 231552, 232128, 233160, 233740, 234117, 235170, 238855, 240120, 240396, 240932, 241280, 242730, 243009, 246560, 248124, 248704, 249240, 250263, 250560, 250848, 252590, 256128, 256680, 257920, 258336, 258912, 260130, 262305, 265856, 267840, 268134, 268801, 270010, 271440, 273792, 277380, 277472, 278070, 278720, 279792, 280395, 280488, 286626, 287040, 287680, 288144, 289440, 290160, 295872, 296608, 299088, 300495, 301165, 303108, 308016, 310155, 310880, 312156, 313560, 315549, 320160, 320528, 322920, 323640, 324012, 325728, 330832, 332320, 332856, 333684, 334464, 342240, 344448, 345216, 346840, 348192, 349740, 350610, 357512, 360180, 360594, 361398, 361920, 369840, 370760, 372186, 373056, 373860, 373984, 376272, 378885, 382168, 384192, 385020, 385920, 386880, 388368, 390195, 397440, 398784, 400660, 402201, 404144, 405015, 407160, 410688, 413540, 416070, 416208, 417105, 418080, 419688, 420732, 426880, 429939, 430560, 431520, 432016, 434304, 435240, 443808, 444912, 446890, 448632, 454662, 456320, 464256, 466320, 467480, 468234, 470340, 477710, 480240, 480792, 481864, 485460, 486018, 493120, 496248, 498480, 500526, 501120, 501696, 505180, 513360, 516672, 517824, 520260, 524610, 525915, 535680, 536268, 537602, 540020, 540891, 542097, 542880, 554760, 554944, 556140, 557440, 558279, 559584, 560790, 560976, 573252, 574080, 575360, 576288, 578880, 580320, 580957, 591744, 593216, 598176, 600990, 602330, 606216, 616032, 620310, 621023, 621760, 624312, 627120, 631098, 640320, 641056, 645840, 647280, 648024, 651456, 661664, 664640, 665712, 667368, 670335, 681993, 684480, 693680, 696384, 699480, 701220, 715024, 716565, 720360, 721188, 722796, 723840, 729027, 739680, 741520, 744372, 746112, 747720, 747968, 752544, 757770, 764336, 768384, 770040, 773760, 776736, 780390, 783029, 797568, 801320, 804402, 806403, 808288, 810030, 814320, 821376, 827080, 832140, 832416, 834210, 836160, 839376, 841464, 859878, 861120, 863040, 864032, 870480, 887616, 889824, 893780, 897264, 901485, 903495, 909324, 930465, 932640, 934960, 936468, 940680, 955420, 960480, 961584, 963728, 970920, 972036, 986240, 992496, 996960, 1001052, 1003392, 1010360, 1026720, 1033344, 1035648, 1040520, 1049220, 1051830, 1072536, 1075204, 1080040, 1081782, 1084194, 1085760, 1109520, 1109888, 1112280, 1116558, 1119168, 1121580, 1121952, 1136655, 1146504, 1152576, 1157760, 1160640, 1161914, 1170585, 1186432, 1196352, 1201980, 1204660, 1206603, 1212432, 1215045, 1232064, 1240620, 1242046, 1243520, 1248624, 1251315, 1254240, 1262196, 1280640, 1282112, 1289817, 1291680, 1294560, 1296048, 1302912, 1323328, 1329280, 1331424, 1334736, 1340670, 1344005, 1363986, 1368960, 1385359, 1387360, 1392768, 1398960, 1402440, 1430048, 1433130, 1440720, 1442376, 1445592, 1458054, 1479360, 1483040, 1488744, 1495440, 1495936, 1505088, 1515540, 1528672, 1540080, 1553472, 1560780, 1566058, 1577745, 1602640, 1608804, 1612806, 1616576, 1620060, 1626291, 1628640, 1654160, 1664280, 1664832, 1668420, 1672320, 1678752, 1682928, 1719756, 1722240, 1726080, 1728064, 1740960, 1742871, 1775232, 1779648, 1787560, 1794528, 1802970, 1806990, 1818648, 1860930, 1863069, 1865280, 1869920, 1872936, 1881360, 1910840, 1920960, 1923168, 1927456, 1941840, 1944072, 1984992, 1993920, 2002104, 2011005, 2020720, 2053440, 2081040, 2098440, 2103660, 2145072, 2149695, 2150408, 2160080, 2163564, 2168388, 2171520, 2219040, 2224560, 2233116, 2238336, 2243160, 2243904, 2273310, 2293008, 2305152, 2321280, 2323828, 2341170, 2349087, 2392704, 2403960, 2409320, 2413206, 2419209, 2424864, 2430090, 2464128, 2481240, 2484092, 2497248, 2502630, 2508480, 2524392, 2564224, 2579634, 2583360, 2589120, 2592096, 2646656, 2662848, 2669472, 2681340, 2688010, 2704455, 2710485, 2727972, 2770718, 2774720, 2791395, 2797920, 2804880, 2860096, 2866260, 2881440, 2884752, 2891184, 2904785, 2916108, 2958720, 2966080, 2977488, 2990880, 3010176, 3031080, 3057344, 3080160, 3105115, 3106944, 3121560, 3132116, 3155490, 3205280, 3217608, 3225612, 3233152, 3240120, 3252582, 3257280, 3308320, 3328560, 3329664, 3336840, 3357504, 3365856, 3409965, 3439512, 3456128, 3481920, 3485742, 3559296, 3575120, 3589056, 3605940, 3613980, 3637296, 3645135, 3721860, 3726138, 3730560, 3739840, 3745872, 3762720, 3821680, 3841920, 3846336, 3854912, 3883680, 3888144, 3915145, 3969984, 3987840, 4004208, 4022010, 4032015, 4041440, 4106880, 4156077, 4162080, 4196880, 4207320, 4290144, 4299390, 4300816, 4320160, 4327128, 4336776, 4438080, 4449120, 4466232, 4486320, 4487808, 4546620, 4586016, 4647656, 4682340, 4698174, 4807920, 4818640, 4826412, 4838418, 4849728, 4860180, 4962480, 4968184, 4994496, 5005260, 5016960, 5048784, 5159268, 5166720, 5178240, 5184192, 5228613, 5325696, 5338944, 5362680, 5376020, 5408910, 5420970, 5455944, 5541436, 5549440, 5582790, 5589207, 5595840, 5609760, 5720192, 5732520, 5762880, 5769504, 5782368, 5809570, 5832216, 5932160, 5954976, 5981760, 6033015, 6062160, 6114688, 6160320, 6210230, 6243120, 6264232, 6310980, 6410560, 6435216, 6449085, 6451224, 6480240, 6505164, 6514560, 6616640, 6657120, 6673680, 6715008, 6731712, 6819930, 6879024, 6926795, 6963840, 6971484, 7047261, 7150240, 7178112, 7211880, 7227960, 7257627, 7274592, 7290270, 7443720, 7452276, 7479680, 7491744, 7525440, 7643360, 7692672, 7709824, 7767360, 7776288, 7830290, 7939968, 8008416, 8044020, 8064030, 8082880, 8131455, 8312154, 8324160, 8393760, 8414640, 8580288, 8598780, 8601632, 8640320, 8654256, 8673552, 8714355, 8876160, 8898240, 8932464, 8972640, 9093240, 9172032, 9295312, 9315345, 9364680, 9396348, 9615840, 9637280, 9652824, 9676836, 9699456, 9720360, 9924960, 9936368, 9988992, 10010520, 10097568, 10318536, 10368384, 10457226, 10677888, 10725360, 10752040, 10817820, 10841940, 10911888, 11082872, 11165580, 11178414, 11191680, 11219520, 11465040, 11525760, 11539008, 11564736, 11619140, 11664432, 11745435, 11909952, 11963520, 12066030, 12096045, 12124320, 12320640, 12420460, 12468231, 12486240, 12528464, 12621960, 12821120, 12870432, 12898170, 12902448, 12960480, 13010328, 13233280, 13314240, 13347360, 13463424, 13639860, 13758048, 13853590, 13942968, 14094522, 14300480, 14423760, 14455920, 14515254, 14549184, 14580540, 14887440, 14904552, 14983488, 15050880, 15286720, 15534720, 15552576, 15660580, 15685839, 16016832, 16088040, 16128060, 16165760, 16262910, 16624308, 16648320, 16767621, 16787520, 16829280, 17160576, 17197560, 17203264, 17280640, 17308512, 17347104, 17428710, 17796480, 17864928, 17945280, 18009667, 18186480, 18344064, 18590624, 18630690, 18729360, 18792696, 19231680, 19274560, 19305648, 19353672, 19440720, 19849920, 19872736, 20021040, 20195136, 20637072, 20780385, 20914452, 21141783, 21450720, 21504080, 21635640, 21683880, 21823776, 22165744, 22331160, 22356828, 22439040, 22930080, 23078016, 23129472, 23238280, 23328864, 23490870, 23819904, 24132060, 24192090, 24248640, 24840920, 24936462, 24972480, 25056928, 25243920, 25740864, 25796340, 25804896, 25920960, 26020656, 26143065, 26628480, 26694720, 27279720, 27516096, 27707180, 27885936, 27946035, 28189044, 28600960, 28847520, 28911840, 29030508, 29098368, 29161080, 29774880, 29809104, 29966976, 30573440, 31105152, 31321160, 31371678, 32033664, 32176080, 32256120, 32525820, 33248616, 33535242, 33575040, 33658560, 34395120, 34406528, 34617024, 34694208, 34857420, 35236305, 35729856, 35890560, 36019334, 36288135, 36372960, 37181248, 37261380, 37404693, 37458720, 37585392, 38463360, 38549120, 38611296, 38707344, 38881440, 39699840, 39745472, 40042080, 40390272, 41274144, 41560770, 41828904, 42283566, 42901440, 43008160, 43271280, 43367760, 43647552, 44331488, 44662320, 44713656, 45860160, 46476560, 46657728, 46981740, 48264120, 48384180, 48497280, 49681840, 49872924, 49944960, 50113856, 50487840, 51481728, 51592680, 51609792, 51841920, 52041312, 52286130, 53389440, 54029001, 54559440, 55032192, 55414360, 55771872, 55892070, 56378088, 57695040, 57823680, 58061016, 58322160, 59549760, 59618208, 62341155, 62642320, 62743356, 64352160, 64512240, 65051640, 66497232, 67070484, 67317120, 68790240, 69234048, 69388416, 69714840, 70472610, 71459712, 72038668, 72576270, 72745920, 74362496, 74522760, 74809386, 74917440, 75170784, 77222592, 77414688, 77762880, 78429195, 79490944, 80084160, 82548288, 83121540, 83657808, 83838105, 84567132, 85802880, 86016320, 86542560, 86735520, 87295104, 88662976, 89324640, 89427312, 90048335, 91720320, 92953120, 93315456, 93963480, 96528240, 96768360, 99363680, 99745848, 100227712, 100975680, 103185360, 103219584, 104082624, 104572260, 105708915, 108058002, 109118880, 110828720, 111543744, 111784140, 112756176, 115390080, 115647360, 116122032, 116644320, 119099520, 119236416, 124682310, 125284640, 125486712, 128704320, 129024480, 130103280, 132994464, 134140968, 137580480, 139429680, 140945220, 144077336, 145152540, 145491840, 149045520, 149618772, 149834880, 150341568, 154445184, 154829376, 155525760, 156858390, 160168320, 162087003, 165096576, 166243080, 167315616, 167676210, 169134264, 172032640, 173085120, 173471040, 177325952, 178649280, 178854624, 180096670, 185906240, 187023465, 187926960, 193056480, 193536720, 198727360, 199491696, 201951360, 206370720, 208165248, 209144520, 211417830, 216116004, 218237760, 221657440, 223087488, 223568280, 225512352, 232244064, 233288640, 238472832, 249364620, 250569280, 250973424, 257408640, 258048960, 260206560, 265988928, 268281936, 270145005, 275160960, 278859360, 281890440, 288154672, 290305080, 298091040, 299237544, 300683136, 309658752, 313716780, 324174006, 332486160, 334631232, 335352420, 338268528, 346170240, 346942080, 357298560, 357709248, 360193340, 371812480, 374046930, 375853920, 386112960, 387073440, 397454720, 398983392, 412741440, 418289040, 422835660, 432232008, 436475520, 443314880, 447136560, 451024704, 464488128, 466577280, 486261009, 498729240, 501138560, 501946848, 516097920, 520413120, 531977856, 536563872, 540290010, 557718720, 563780880, 576309344, 580610160, 596182080, 598475088, 627433560, 648348012, 664972320, 669262464, 670704840, 676537056, 715418496, 720386680, 748093860, 751707840, 772225920, 774146880, 797966784, 810435015, 825482880, 836578080, 845671320, 864464016, 886629760, 894273120, 902049408, 928976256, 972522018, 997458480, 1003893696, 1040826240, 1073127744, 1080580020, 1115437440, 1127561760, 1152618688, 1161220320, 1192364160, 1196950176, 1254867120, 1296696024, 1329944640, 1341409680, 1353074112, 1440773360, 1496187720, 1503415680, 1548293760, 1595933568, 1620870030, 1673156160, 1691342640, 1728928032, 1788546240, 1945044036, 1994916960, 2007787392, 2146255488, 2161160040, 2255123520, 2305237376, 2322440640, 2393900352, 2431305045, 2509734240, 2593392048, 2659889280, 2682819360, 2706148224, 2881546720, 2992375440, 3241740060, 3346312320, 3382685280, 3457856064, 3577092480, 3890088072, 3989833920, 4322320080, 4510247040, 4644881280, 4787800704, 4862610090, 5019468480, 5186784096, 5365638720, 5763093440, 5984750880, 6483480120, 6765370560, 6915712128, 7780176144, 7979667840, 8644640160, 9725220180, 10038936960, 10373568192, 10731277440, 11526186880, 11969501760, 12966960240, 13530741120, 15560352288, 17289280320, 19450440360, 20747136384, 23939003520, 25933920480, 31120704576, 34578560640, 38900880720, 51867840960, 62241409152, 77801761440, 103735681920, 155603522880, 311207045760]

約数ペア:

[(1, 311207045760), (2, 155603522880), (3, 103735681920), (4, 77801761440), (5, 62241409152), (6, 51867840960), (8, 38900880720), (9, 34578560640), (10, 31120704576), (12, 25933920480), (13, 23939003520), (15, 20747136384), (16, 19450440360), (18, 17289280320), (20, 15560352288), (23, 13530741120), (24, 12966960240), (26, 11969501760), (27, 11526186880), (29, 10731277440), (30, 10373568192), (31, 10038936960), (32, 9725220180), (36, 8644640160), (39, 7979667840), (40, 7780176144), (45, 6915712128), (46, 6765370560), (48, 6483480120), (52, 5984750880), (54, 5763093440), (58, 5365638720), (60, 5186784096), (62, 5019468480), (64, 4862610090), (65, 4787800704), (67, 4644881280), (69, 4510247040), (72, 4322320080), (78, 3989833920), (80, 3890088072), (87, 3577092480), (90, 3457856064), (92, 3382685280), (93, 3346312320), (96, 3241740060), (104, 2992375440), (108, 2881546720), (115, 2706148224), (116, 2682819360), (117, 2659889280), (120, 2593392048), (124, 2509734240), (128, 2431305045), (130, 2393900352), (134, 2322440640), (135, 2305237376), (138, 2255123520), (144, 2161160040), (145, 2146255488), (155, 2007787392), (156, 1994916960), (160, 1945044036), (174, 1788546240), (180, 1728928032), (184, 1691342640), (186, 1673156160), (192, 1620870030), (195, 1595933568), (201, 1548293760), (207, 1503415680), (208, 1496187720), (216, 1440773360), (230, 1353074112), (232, 1341409680), (234, 1329944640), (240, 1296696024), (248, 1254867120), (260, 1196950176), (261, 1192364160), (268, 1161220320), (270, 1152618688), (276, 1127561760), (279, 1115437440), (288, 1080580020), (290, 1073127744), (299, 1040826240), (310, 1003893696), (312, 997458480), (320, 972522018), (335, 928976256), (345, 902049408), (348, 894273120), (351, 886629760), (360, 864464016), (368, 845671320), (372, 836578080), (377, 825482880), (384, 810435015), (390, 797966784), (402, 774146880), (403, 772225920), (414, 751707840), (416, 748093860), (432, 720386680), (435, 715418496), (460, 676537056), (464, 670704840), (465, 669262464), (468, 664972320), (480, 648348012), (496, 627433560), (520, 598475088), (522, 596182080), (536, 580610160), (540, 576309344), (552, 563780880), (558, 557718720), (576, 540290010), (580, 536563872), (585, 531977856), (598, 520413120), (603, 516097920), (620, 501946848), (621, 501138560), (624, 498729240), (640, 486261009), (667, 466577280), (670, 464488128), (690, 451024704), (696, 447136560), (702, 443314880), (713, 436475520), (720, 432232008), (736, 422835660), (744, 418289040), (754, 412741440), (780, 398983392), (783, 397454720), (804, 387073440), (806, 386112960), (828, 375853920), (832, 374046930), (837, 371812480), (864, 360193340), (870, 357709248), (871, 357298560), (897, 346942080), (899, 346170240), (920, 338268528), (928, 335352420), (930, 334631232), (936, 332486160), (960, 324174006), (992, 313716780), (1005, 309658752), (1035, 300683136), (1040, 299237544), (1044, 298091040), (1072, 290305080), (1080, 288154672), (1104, 281890440), (1116, 278859360), (1131, 275160960), (1152, 270145005), (1160, 268281936), (1170, 265988928), (1196, 260206560), (1206, 258048960), (1209, 257408640), (1240, 250973424), (1242, 250569280), (1248, 249364620), (1305, 238472832), (1334, 233288640), (1340, 232244064), (1380, 225512352), (1392, 223568280), (1395, 223087488), (1404, 221657440), (1426, 218237760), (1440, 216116004), (1472, 211417830), (1488, 209144520), (1495, 208165248), (1508, 206370720), (1541, 201951360), (1560, 199491696), (1566, 198727360), (1608, 193536720), (1612, 193056480), (1656, 187926960), (1664, 187023465), (1674, 185906240), (1728, 180096670), (1740, 178854624), (1742, 178649280), (1755, 177325952), (1794, 173471040), (1798, 173085120), (1809, 172032640), (1840, 169134264), (1856, 167676210), (1860, 167315616), (1872, 166243080), (1885, 165096576), (1920, 162087003), (1943, 160168320), (1984, 156858390), (2001, 155525760), (2010, 154829376), (2015, 154445184), (2070, 150341568), (2077, 149834880), (2080, 149618772), (2088, 149045520), (2139, 145491840), (2144, 145152540), (2160, 144077336), (2208, 140945220), (2232, 139429680), (2262, 137580480), (2320, 134140968), (2340, 132994464), (2392, 130103280), (2412, 129024480), (2418, 128704320), (2480, 125486712), (2484, 125284640), (2496, 124682310), (2610, 119236416), (2613, 119099520), (2668, 116644320), (2680, 116122032), (2691, 115647360), (2697, 115390080), (2760, 112756176), (2784, 111784140), (2790, 111543744), (2808, 110828720), (2852, 109118880), (2880, 108058002), (2944, 105708915), (2976, 104572260), (2990, 104082624), (3015, 103219584), (3016, 103185360), (3082, 100975680), (3105, 100227712), (3120, 99745848), (3132, 99363680), (3216, 96768360), (3224, 96528240), (3312, 93963480), (3335, 93315456), (3348, 92953120), (3393, 91720320), (3456, 90048335), (3480, 89427312), (3484, 89324640), (3510, 88662976), (3565, 87295104), (3588, 86735520), (3596, 86542560), (3618, 86016320), (3627, 85802880), (3680, 84567132), (3712, 83838105), (3720, 83657808), (3744, 83121540), (3770, 82548288), (3886, 80084160), (3915, 79490944), (3968, 78429195), (4002, 77762880), (4020, 77414688), (4030, 77222592), (4140, 75170784), (4154, 74917440), (4160, 74809386), (4176, 74522760), (4185, 74362496), (4278, 72745920), (4288, 72576270), (4320, 72038668), (4355, 71459712), (4416, 70472610), (4464, 69714840), (4485, 69388416), (4495, 69234048), (4524, 68790240), (4623, 67317120), (4640, 67070484), (4680, 66497232), (4784, 65051640), (4824, 64512240), (4836, 64352160), (4960, 62743356), (4968, 62642320), (4992, 62341155), (5220, 59618208), (5226, 59549760), (5336, 58322160), (5360, 58061016), (5382, 57823680), (5394, 57695040), (5520, 56378088), (5568, 55892070), (5580, 55771872), (5616, 55414360), (5655, 55032192), (5704, 54559440), (5760, 54029001), (5829, 53389440), (5952, 52286130), (5980, 52041312), (6003, 51841920), (6030, 51609792), (6032, 51592680), (6045, 51481728), (6164, 50487840), (6210, 50113856), (6231, 49944960), (6240, 49872924), (6264, 49681840), (6417, 48497280), (6432, 48384180), (6448, 48264120), (6624, 46981740), (6670, 46657728), (6696, 46476560), (6786, 45860160), (6960, 44713656), (6968, 44662320), (7020, 44331488), (7130, 43647552), (7176, 43367760), (7192, 43271280), (7236, 43008160), (7254, 42901440), (7360, 42283566), (7440, 41828904), (7488, 41560770), (7540, 41274144), (7705, 40390272), (7772, 40042080), (7830, 39745472), (7839, 39699840), (8004, 38881440), (8040, 38707344), (8060, 38611296), (8073, 38549120), (8091, 38463360), (8280, 37585392), (8308, 37458720), (8320, 37404693), (8352, 37261380), (8370, 37181248), (8556, 36372960), (8576, 36288135), (8640, 36019334), (8671, 35890560), (8710, 35729856), (8832, 35236305), (8928, 34857420), (8970, 34694208), (8990, 34617024), (9045, 34406528), (9048, 34395120), (9246, 33658560), (9269, 33575040), (9280, 33535242), (9360, 33248616), (9568, 32525820), (9648, 32256120), (9672, 32176080), (9715, 32033664), (9920, 31371678), (9936, 31321160), (10005, 31105152), (10179, 30573440), (10385, 29966976), (10440, 29809104), (10452, 29774880), (10672, 29161080), (10695, 29098368), (10720, 29030508), (10764, 28911840), (10788, 28847520), (10881, 28600960), (11040, 28189044), (11136, 27946035), (11160, 27885936), (11232, 27707180), (11310, 27516096), (11408, 27279720), (11658, 26694720), (11687, 26628480), (11904, 26143065), (11960, 26020656), (12006, 25920960), (12060, 25804896), (12064, 25796340), (12090, 25740864), (12328, 25243920), (12420, 25056928), (12462, 24972480), (12480, 24936462), (12528, 24840920), (12834, 24248640), (12864, 24192090), (12896, 24132060), (13065, 23819904), (13248, 23490870), (13340, 23328864), (13392, 23238280), (13455, 23129472), (13485, 23078016), (13572, 22930080), (13869, 22439040), (13920, 22356828), (13936, 22331160), (14040, 22165744), (14260, 21823776), (14352, 21683880), (14384, 21635640), (14472, 21504080), (14508, 21450720), (14720, 21141783), (14880, 20914452), (14976, 20780385), (15080, 20637072), (15410, 20195136), (15544, 20021040), (15660, 19872736), (15678, 19849920), (16008, 19440720), (16080, 19353672), (16120, 19305648), (16146, 19274560), (16182, 19231680), (16560, 18792696), (16616, 18729360), (16704, 18630690), (16740, 18590624), (16965, 18344064), (17112, 18186480), (17280, 18009667), (17342, 17945280), (17420, 17864928), (17487, 17796480), (17856, 17428710), (17940, 17347104), (17980, 17308512), (18009, 17280640), (18090, 17203264), (18096, 17197560), (18135, 17160576), (18492, 16829280), (18538, 16787520), (18560, 16767621), (18693, 16648320), (18720, 16624308), (19136, 16262910), (19251, 16165760), (19296, 16128060), (19344, 16088040), (19430, 16016832), (19840, 15685839), (19872, 15660580), (20010, 15552576), (20033, 15534720), (20358, 15286720), (20677, 15050880), (20770, 14983488), (20880, 14904552), (20904, 14887440), (21344, 14580540), (21390, 14549184), (21440, 14515254), (21528, 14455920), (21576, 14423760), (21762, 14300480), (22080, 14094522), (22320, 13942968), (22464, 13853590), (22620, 13758048), (22816, 13639860), (23115, 13463424), (23316, 13347360), (23374, 13314240), (23517, 13233280), (23920, 13010328), (24012, 12960480), (24120, 12902448), (24128, 12898170), (24180, 12870432), (24273, 12821120), (24656, 12621960), (24840, 12528464), (24924, 12486240), (24960, 12468231), (25056, 12420460), (25259, 12320640), (25668, 12124320), (25728, 12096045), (25792, 12066030), (26013, 11963520), (26130, 11909952), (26496, 11745435), (26680, 11664432), (26784, 11619140), (26910, 11564736), (26970, 11539008), (27001, 11525760), (27144, 11465040), (27738, 11219520), (27807, 11191680), (27840, 11178414), (27872, 11165580), (28080, 11082872), (28520, 10911888), (28704, 10841940), (28768, 10817820), (28944, 10752040), (29016, 10725360), (29145, 10677888), (29760, 10457226), (30015, 10368384), (30160, 10318536), (30820, 10097568), (31088, 10010520), (31155, 9988992), (31320, 9936368), (31356, 9924960), (32016, 9720360), (32085, 9699456), (32160, 9676836), (32240, 9652824), (32292, 9637280), (32364, 9615840), (33120, 9396348), (33232, 9364680), (33408, 9315345), (33480, 9295312), (33930, 9172032), (34224, 9093240), (34684, 8972640), (34840, 8932464), (34974, 8898240), (35061, 8876160), (35712, 8714355), (35880, 8673552), (35960, 8654256), (36018, 8640320), (36180, 8601632), (36192, 8598780), (36270, 8580288), (36984, 8414640), (37076, 8393760), (37386, 8324160), (37440, 8312154), (38272, 8131455), (38502, 8082880), (38592, 8064030), (38688, 8044020), (38860, 8008416), (39195, 7939968), (39744, 7830290), (40020, 7776288), (40066, 7767360), (40365, 7709824), (40455, 7692672), (40716, 7643360), (41354, 7525440), (41540, 7491744), (41607, 7479680), (41760, 7452276), (41808, 7443720), (42688, 7290270), (42780, 7274592), (42880, 7257627), (43056, 7227960), (43152, 7211880), (43355, 7178112), (43524, 7150240), (44160, 7047261), (44640, 6971484), (44689, 6963840), (44928, 6926795), (45240, 6879024), (45632, 6819930), (46230, 6731712), (46345, 6715008), (46632, 6673680), (46748, 6657120), (47034, 6616640), (47771, 6514560), (47840, 6505164), (48024, 6480240), (48240, 6451224), (48256, 6449085), (48360, 6435216), (48546, 6410560), (49312, 6310980), (49680, 6264232), (49848, 6243120), (50112, 6210230), (50518, 6160320), (50895, 6114688), (51336, 6062160), (51584, 6033015), (52026, 5981760), (52260, 5954976), (52461, 5932160), (53360, 5832216), (53568, 5809570), (53820, 5782368), (53940, 5769504), (54002, 5762880), (54288, 5732520), (54405, 5720192), (55476, 5609760), (55614, 5595840), (55680, 5589207), (55744, 5582790), (56079, 5549440), (56160, 5541436), (57040, 5455944), (57408, 5420970), (57536, 5408910), (57888, 5376020), (58032, 5362680), (58290, 5338944), (58435, 5325696), (59520, 5228613), (60030, 5184192), (60099, 5178240), (60233, 5166720), (60320, 5159268), (61640, 5048784), (62031, 5016960), (62176, 5005260), (62310, 4994496), (62640, 4968184), (62712, 4962480), (64032, 4860180), (64170, 4849728), (64320, 4838418), (64480, 4826412), (64584, 4818640), (64728, 4807920), (66240, 4698174), (66464, 4682340), (66960, 4647656), (67860, 4586016), (68448, 4546620), (69345, 4487808), (69368, 4486320), (69680, 4466232), (69948, 4449120), (70122, 4438080), (71760, 4336776), (71920, 4327128), (72036, 4320160), (72360, 4300816), (72384, 4299390), (72540, 4290144), (73968, 4207320), (74152, 4196880), (74772, 4162080), (74880, 4156077), (75777, 4106880), (77004, 4041440), (77184, 4032015), (77376, 4022010), (77720, 4004208), (78039, 3987840), (78390, 3969984), (79488, 3915145), (80040, 3888144), (80132, 3883680), (80730, 3854912), (80910, 3846336), (81003, 3841920), (81432, 3821680), (82708, 3762720), (83080, 3745872), (83214, 3739840), (83421, 3730560), (83520, 3726138), (83616, 3721860), (85376, 3645135), (85560, 3637296), (86112, 3613980), (86304, 3605940), (86710, 3589056), (87048, 3575120), (87435, 3559296), (89280, 3485742), (89378, 3481920), (90045, 3456128), (90480, 3439512), (91264, 3409965), (92460, 3365856), (92690, 3357504), (93264, 3336840), (93465, 3329664), (93496, 3328560), (94068, 3308320), (95542, 3257280), (95680, 3252582), (96048, 3240120), (96255, 3233152), (96480, 3225612), (96720, 3217608), (97092, 3205280), (98624, 3155490), (99360, 3132116), (99696, 3121560), (100165, 3106944), (100224, 3105115), (101036, 3080160), (101790, 3057344), (102672, 3031080), (103385, 3010176), (104052, 2990880), (104520, 2977488), (104922, 2966080), (105183, 2958720), (106720, 2916108), (107136, 2904785), (107640, 2891184), (107880, 2884752), (108004, 2881440), (108576, 2866260), (108810, 2860096), (110952, 2804880), (111228, 2797920), (111488, 2791395), (112158, 2774720), (112320, 2770718), (114080, 2727972), (114816, 2710485), (115072, 2704455), (115776, 2688010), (116064, 2681340), (116580, 2669472), (116870, 2662848), (117585, 2646656), (120060, 2592096), (120198, 2589120), (120466, 2583360), (120640, 2579634), (121365, 2564224), (123280, 2524392), (124062, 2508480), (124352, 2502630), (124620, 2497248), (125280, 2484092), (125424, 2481240), (126295, 2464128), (128064, 2430090), (128340, 2424864), (128640, 2419209), (128960, 2413206), (129168, 2409320), (129456, 2403960), (130065, 2392704), (132480, 2349087), (132928, 2341170), (133920, 2323828), (134067, 2321280), (135005, 2305152), (135720, 2293008), (136896, 2273310), (138690, 2243904), (138736, 2243160), (139035, 2238336), (139360, 2233116), (139896, 2224560), (140244, 2219040), (143313, 2171520), (143520, 2168388), (143840, 2163564), (144072, 2160080), (144720, 2150408), (144768, 2149695), (145080, 2145072), (147936, 2103660), (148304, 2098440), (149544, 2081040), (151554, 2053440), (154008, 2020720), (154752, 2011005), (155440, 2002104), (156078, 1993920), (156780, 1984992), (160080, 1944072), (160264, 1941840), (161460, 1927456), (161820, 1923168), (162006, 1920960), (162864, 1910840), (165416, 1881360), (166160, 1872936), (166428, 1869920), (166842, 1865280), (167040, 1863069), (167232, 1860930), (171120, 1818648), (172224, 1806990), (172608, 1802970), (173420, 1794528), (174096, 1787560), (174870, 1779648), (175305, 1775232), (178560, 1742871), (178756, 1740960), (180090, 1728064), (180297, 1726080), (180699, 1722240), (180960, 1719756), (184920, 1682928), (185380, 1678752), (186093, 1672320), (186528, 1668420), (186930, 1664832), (186992, 1664280), (188136, 1654160), (191084, 1628640), (191360, 1626291), (192096, 1620060), (192510, 1616576), (192960, 1612806), (193440, 1608804), (194184, 1602640), (197248, 1577745), (198720, 1566058), (199392, 1560780), (200330, 1553472), (202072, 1540080), (203580, 1528672), (205344, 1515540), (206770, 1505088), (208035, 1495936), (208104, 1495440), (209040, 1488744), (209844, 1483040), (210366, 1479360), (213440, 1458054), (215280, 1445592), (215760, 1442376), (216008, 1440720), (217152, 1433130), (217620, 1430048), (221904, 1402440), (222456, 1398960), (223445, 1392768), (224316, 1387360), (224640, 1385359), (227331, 1368960), (228160, 1363986), (231552, 1344005), (232128, 1340670), (233160, 1334736), (233740, 1331424), (234117, 1329280), (235170, 1323328), (238855, 1302912), (240120, 1296048), (240396, 1294560), (240932, 1291680), (241280, 1289817), (242730, 1282112), (243009, 1280640), (246560, 1262196), (248124, 1254240), (248704, 1251315), (249240, 1248624), (250263, 1243520), (250560, 1242046), (250848, 1240620), (252590, 1232064), (256128, 1215045), (256680, 1212432), (257920, 1206603), (258336, 1204660), (258912, 1201980), (260130, 1196352), (262305, 1186432), (265856, 1170585), (267840, 1161914), (268134, 1160640), (268801, 1157760), (270010, 1152576), (271440, 1146504), (273792, 1136655), (277380, 1121952), (277472, 1121580), (278070, 1119168), (278720, 1116558), (279792, 1112280), (280395, 1109888), (280488, 1109520), (286626, 1085760), (287040, 1084194), (287680, 1081782), (288144, 1080040), (289440, 1075204), (290160, 1072536), (295872, 1051830), (296608, 1049220), (299088, 1040520), (300495, 1035648), (301165, 1033344), (303108, 1026720), (308016, 1010360), (310155, 1003392), (310880, 1001052), (312156, 996960), (313560, 992496), (315549, 986240), (320160, 972036), (320528, 970920), (322920, 963728), (323640, 961584), (324012, 960480), (325728, 955420), (330832, 940680), (332320, 936468), (332856, 934960), (333684, 932640), (334464, 930465), (342240, 909324), (344448, 903495), (345216, 901485), (346840, 897264), (348192, 893780), (349740, 889824), (350610, 887616), (357512, 870480), (360180, 864032), (360594, 863040), (361398, 861120), (361920, 859878), (369840, 841464), (370760, 839376), (372186, 836160), (373056, 834210), (373860, 832416), (373984, 832140), (376272, 827080), (378885, 821376), (382168, 814320), (384192, 810030), (385020, 808288), (385920, 806403), (386880, 804402), (388368, 801320), (390195, 797568), (397440, 783029), (398784, 780390), (400660, 776736), (402201, 773760), (404144, 770040), (405015, 768384), (407160, 764336), (410688, 757770), (413540, 752544), (416070, 747968), (416208, 747720), (417105, 746112), (418080, 744372), (419688, 741520), (420732, 739680), (426880, 729027), (429939, 723840), (430560, 722796), (431520, 721188), (432016, 720360), (434304, 716565), (435240, 715024), (443808, 701220), (444912, 699480), (446890, 696384), (448632, 693680), (454662, 684480), (456320, 681993), (464256, 670335), (466320, 667368), (467480, 665712), (468234, 664640), (470340, 661664), (477710, 651456), (480240, 648024), (480792, 647280), (481864, 645840), (485460, 641056), (486018, 640320), (493120, 631098), (496248, 627120), (498480, 624312), (500526, 621760), (501120, 621023), (501696, 620310), (505180, 616032), (513360, 606216), (516672, 602330), (517824, 600990), (520260, 598176), (524610, 593216), (525915, 591744), (535680, 580957), (536268, 580320), (537602, 578880), (540020, 576288), (540891, 575360), (542097, 574080), (542880, 573252), (554760, 560976), (554944, 560790), (556140, 559584), (557440, 558279)]