355372879680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{83}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 83, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 153, 155, 156, 160, 166, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 249, 252, 255, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 332, 336, 340, 357, 360, 364, 372, 390, 403, 408, 415, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 496, 498, 504, 510, 520, 527, 544, 546, 558, 560, 576, 581, 585, 595, 612, 620, 624, 630, 651, 663, 664, 672, 680, 714, 720, 728, 744, 747, 765, 780, 806, 816, 819, 830, 832, 840, 868, 884, 910, 930, 936, 952, 960, 961, 992, 996, 1008, 1020, 1040, 1054, 1071, 1079, 1085, 1088, 1092, 1105, 1116, 1120, 1162, 1170, 1190, 1209, 1224, 1240, 1245, 1248, 1260, 1302, 1326, 1328, 1344, 1360, 1365, 1395, 1411, 1428, 1440, 1456, 1488, 1494, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1660, 1680, 1736, 1743, 1768, 1785, 1820, 1860, 1872, 1904, 1922, 1953, 1984, 1989, 1992, 2015, 2016, 2040, 2080, 2108, 2142, 2158, 2170, 2184, 2210, 2232, 2240, 2324, 2340, 2380, 2418, 2448, 2480, 2490, 2496, 2520, 2573, 2604, 2635, 2652, 2656, 2720, 2730, 2790, 2821, 2822, 2856, 2880, 2883, 2905, 2912, 2976, 2988, 3060, 3094, 3120, 3162, 3224, 3237, 3255, 3264, 3276, 3315, 3320, 3360, 3472, 3486, 3536, 3570, 3627, 3640, 3689, 3720, 3735, 3744, 3808, 3844, 3906, 3978, 3984, 4030, 4032, 4080, 4095, 4160, 4216, 4233, 4284, 4316, 4340, 4368, 4420, 4464, 4641, 4648, 4680, 4743, 4760, 4805, 4836, 4896, 4960, 4980, 5040, 5146, 5208, 5229, 5270, 5304, 5312, 5355, 5395, 5440, 5460, 5580, 5642, 5644, 5712, 5766, 5810, 5824, 5952, 5976, 6045, 6120, 6188, 6240, 6324, 6448, 6474, 6510, 6552, 6630, 6640, 6720, 6727, 6851, 6944, 6972, 7055, 7072, 7140, 7254, 7280, 7378, 7440, 7470, 7488, 7553, 7616, 7688, 7719, 7735, 7812, 7905, 7956, 7968, 8060, 8160, 8190, 8432, 8463, 8466, 8568, 8632, 8649, 8680, 8715, 8736, 8840, 8928, 9282, 9296, 9360, 9486, 9520, 9610, 9672, 9711, 9765, 9792, 9877, 9920, 9945, 9960, 10080, 10292, 10416, 10458, 10540, 10608, 10710, 10790, 10920, 11067, 11160, 11284, 11288, 11424, 11532, 11620, 11952, 12090, 12240, 12376, 12480, 12493, 12648, 12699, 12865, 12896, 12948, 13020, 13104, 13260, 13280, 13454, 13702, 13888, 13923, 13944, 14105, 14110, 14144, 14280, 14415, 14508, 14560, 14756, 14880, 14940, 15106, 15376, 15438, 15470, 15624, 15810, 15912, 15936, 16120, 16185, 16320, 16337, 16380, 16864, 16926, 16932, 17136, 17264, 17298, 17360, 17430, 17472, 17680, 17856, 18011, 18135, 18343, 18445, 18564, 18592, 18720, 18972, 19040, 19220, 19344, 19422, 19530, 19754, 19890, 19920, 20160, 20181, 20553, 20584, 20832, 20916, 21080, 21165, 21216, 21420, 21580, 21840, 22134, 22320, 22568, 22576, 22659, 22848, 23064, 23157, 23205, 23240, 23715, 23904, 24180, 24480, 24752, 24986, 25296, 25389, 25398, 25730, 25792, 25896, 26040, 26145, 26208, 26520, 26560, 26908, 27404, 27846, 27888, 28210, 28220, 28560, 28830, 29016, 29120, 29512, 29631, 29760, 29880, 30212, 30752, 30876, 30940, 31248, 31620, 31824, 32240, 32370, 32674, 32760, 33201, 33449, 33635, 33728, 33852, 33864, 34255, 34272, 34528, 34596, 34720, 34860, 35360, 36022, 36270, 36686, 36890, 37128, 37184, 37440, 37479, 37765, 37944, 38080, 38440, 38595, 38688, 38844, 39060, 39508, 39780, 39840, 40362, 41106, 41168, 41664, 41832, 42160, 42315, 42330, 42432, 42840, 43160, 43245, 43680, 43741, 44268, 44640, 45136, 45152, 45318, 46128, 46314, 46410, 46480, 47430, 47808, 47957, 48360, 48555, 48960, 49011, 49385, 49504, 49972, 50592, 50778, 50796, 51460, 51792, 52080, 52290, 52416, 53040, 53816, 54033, 54808, 55029, 55335, 55692, 55776, 56420, 56440, 57120, 57660, 58032, 59024, 59262, 59760, 60424, 60543, 61504, 61659, 61752, 61880, 62465, 62496, 63240, 63495, 63648, 64480, 64740, 65348, 65520, 66402, 66898, 67270, 67704, 67728, 67977, 68510, 68544, 69056, 69192, 69440, 69615, 69720, 70720, 72044, 72540, 73372, 73780, 74256, 74958, 75530, 75888, 76880, 77190, 77376, 77688, 78120, 79016, 79560, 79680, 79763, 80724, 81685, 82212, 82336, 83664, 84320, 84630, 84660, 85680, 86320, 86490, 87360, 87451, 87482, 88536, 88893, 89280, 90055, 90272, 90304, 90636, 91715, 92256, 92628, 92820, 92960, 94860, 95914, 96720, 97110, 98022, 98770, 99008, 99944, 100347, 100905, 101184, 101556, 101592, 102765, 102920, 103584, 104160, 104580, 106080, 107632, 108066, 109616, 110058, 110670, 111384, 111552, 112437, 112840, 112880, 113295, 114240, 114359, 115320, 115785, 116064, 118048, 118524, 119520, 120848, 121086, 123318, 123504, 123760, 124930, 124992, 126480, 126945, 126990, 127296, 128401, 128960, 129480, 130696, 131040, 131223, 132804, 133796, 134540, 135408, 135456, 135954, 137020, 138384, 139230, 139440, 143871, 144088, 145080, 146744, 147033, 147560, 148155, 148512, 149916, 151060, 151776, 153760, 154380, 155376, 156240, 158032, 159120, 159526, 161448, 162099, 163370, 164424, 164672, 165087, 166005, 167245, 167328, 168640, 169260, 169320, 171360, 172640, 172980, 174902, 174964, 177072, 177786, 180110, 180544, 181272, 183430, 184512, 185256, 185640, 185920, 187395, 189720, 191828, 193440, 194220, 196044, 197540, 199888, 200694, 201810, 203112, 203184, 205530, 205840, 207168, 208320, 209160, 212160, 212381, 215264, 216132, 218705, 219232, 220116, 221340, 222768, 224874, 225680, 225760, 226590, 228718, 230640, 231570, 232128, 234143, 236096, 237048, 239040, 239289, 239785, 241696, 242172, 245055, 246636, 247008, 247520, 249860, 252960, 253890, 253980, 256802, 258960, 261392, 262080, 262353, 262446, 265608, 267592, 269080, 270165, 270816, 270912, 271908, 274040, 275145, 276768, 278460, 278880, 287742, 288176, 290160, 293488, 294066, 295120, 296310, 297024, 299832, 301041, 302120, 302715, 303552, 306187, 307520, 308295, 308760, 310752, 312480, 316064, 318240, 319052, 322896, 324198, 326740, 328848, 330174, 332010, 334490, 334656, 338520, 338640, 339885, 342720, 343077, 345280, 345960, 349804, 349928, 354144, 355572, 360220, 362544, 366860, 370512, 371280, 374790, 379440, 383656, 385203, 386880, 388440, 392088, 393669, 395080, 398815, 399776, 401388, 403620, 406224, 406368, 411060, 411680, 418320, 424762, 430528, 431613, 432264, 437255, 437410, 438464, 440232, 442680, 444465, 445536, 449748, 451360, 451520, 453180, 457436, 461280, 463140, 468286, 474096, 478578, 479570, 483392, 484344, 490110, 493272, 494016, 495040, 499720, 501735, 505920, 507780, 507960, 513604, 517920, 522784, 524706, 524892, 531216, 535184, 538160, 540330, 541632, 543816, 548080, 550290, 553536, 556920, 557760, 558341, 562185, 568633, 571795, 575484, 576352, 580320, 586976, 588132, 590240, 592620, 599664, 602082, 604240, 605430, 612374, 616590, 617520, 621504, 624960, 632128, 636480, 637143, 638104, 642005, 645792, 648396, 653480, 656115, 657696, 660348, 664020, 668980, 677040, 677280, 679770, 686154, 691920, 699608, 699856, 702429, 708288, 711144, 717867, 719355, 720440, 725088, 733720, 735165, 741024, 742560, 749580, 758880, 767312, 770406, 776880, 784176, 787059, 787338, 790160, 797630, 799552, 802776, 807240, 810495, 812448, 812736, 822120, 823360, 825435, 836640, 849524, 863226, 864528, 874510, 874820, 880464, 885360, 888930, 891072, 899496, 902720, 906360, 914872, 918561, 922560, 926280, 936572, 948192, 957156, 959140, 968688, 980220, 986544, 999440, 1003470, 1015560, 1015920, 1027208, 1029231, 1035840, 1036919, 1045568, 1049412, 1049784, 1061905, 1062432, 1070368, 1076320, 1080660, 1087632, 1096160, 1100580, 1113840, 1116682, 1124370, 1137266, 1143590, 1150968, 1152704, 1155609, 1160640, 1170715, 1173952, 1176264, 1180480, 1185240, 1196445, 1199328, 1204164, 1208480, 1210860, 1224748, 1233180, 1235040, 1274286, 1276208, 1284010, 1291584, 1296792, 1306960, 1311765, 1312230, 1315392, 1320696, 1328040, 1337960, 1354080, 1354560, 1355971, 1359540, 1372308, 1383840, 1399216, 1399712, 1404858, 1422288, 1435734, 1438710, 1440880, 1450176, 1467440, 1470330, 1482048, 1485120, 1486667, 1499160, 1505205, 1517760, 1530935, 1534624, 1540812, 1553760, 1568352, 1574118, 1574676, 1580320, 1595260, 1605552, 1614480, 1620990, 1624896, 1644240, 1650870, 1673280, 1675023, 1699048, 1705899, 1715385, 1726452, 1729056, 1749020, 1749640, 1760928, 1770720, 1777860, 1798992, 1812720, 1829744, 1837122, 1852560, 1873144, 1896384, 1911429, 1914312, 1918280, 1926015, 1937376, 1960440, 1968345, 1973088, 1998880, 2006940, 2031120, 2031840, 2054416, 2058462, 2073838, 2098824, 2099568, 2107287, 2123810, 2124864, 2140736, 2152640, 2158065, 2161320, 2175264, 2192320, 2201160, 2227680, 2233364, 2248740, 2274532, 2287180, 2301936, 2311218, 2341430, 2352528, 2370480, 2392890, 2398656, 2408328, 2416960, 2421720, 2449496, 2466360, 2470080, 2548572, 2552416, 2568020, 2593584, 2613920, 2623530, 2624460, 2641392, 2656080, 2675920, 2708160, 2711942, 2719080, 2744616, 2755683, 2767680, 2791705, 2798432, 2799424, 2809716, 2843165, 2844576, 2871468, 2877420, 2881760, 2934880, 2940660, 2973334, 2998320, 3010410, 3061870, 3069248, 3081624, 3107520, 3110757, 3136704, 3148236, 3149352, 3160640, 3185715, 3190520, 3211104, 3228960, 3241980, 3288480, 3301740, 3350046, 3398096, 3411798, 3430770, 3452904, 3458112, 3498040, 3499280, 3512145, 3521856, 3541440, 3555720, 3589335, 3597984, 3625440, 3659488, 3674244, 3705120, 3746288, 3822858, 3828624, 3836560, 3852030, 3874752, 3920880, 3935295, 3936690, 3946176, 3980431, 3997760, 4013880, 4062240, 4063680, 4067913, 4108832, 4116924, 4147676, 4197648, 4199136, 4214574, 4247620, 4316130, 4322640, 4350528, 4402320, 4455360, 4460001, 4466728, 4497480, 4549064, 4574360, 4592805, 4603872, 4622436, 4682860, 4705056, 4740960, 4785780, 4816656, 4843440, 4898992, 4932720, 5025069, 5097144, 5104832, 5117697, 5136040, 5146155, 5184595, 5187168, 5227840, 5247060, 5248920, 5282784, 5312160, 5351840, 5423884, 5438160, 5489232, 5511366, 5583410, 5596864, 5619432, 5686330, 5689152, 5742936, 5754840, 5763520, 5778045, 5869760, 5881320, 5946668, 5996640, 6020820, 6123740, 6163248, 6221514, 6296472, 6298704, 6371430, 6381040, 6422208, 6457920, 6483960, 6576960, 6603480, 6700092, 6779855, 6796192, 6823596, 6861540, 6905808, 6996080, 6998560, 7024290, 7111440, 7178670, 7195968, 7250880, 7258433, 7318976, 7348488, 7410240, 7433335, 7492576, 7645716, 7657248, 7673120, 7704060, 7841760, 7870590, 7873380, 7960862, 8027760, 8124480, 8135826, 8217664, 8233848, 8295352, 8375115, 8395296, 8398272, 8429148, 8495240, 8529495, 8632260, 8645280, 8804640, 8920002, 8933456, 8994960, 9098128, 9148720, 9185610, 9207744, 9244872, 9332271, 9365720, 9410112, 9481920, 9491797, 9557145, 9571560, 9633312, 9686880, 9797984, 9865440, 10050138, 10194288, 10235394, 10272080, 10292310, 10369190, 10374336, 10494120, 10497840, 10536435, 10565568, 10624320, 10703680, 10847768, 10876320, 10978464, 11022732, 11166820, 11238864, 11372660, 11485872, 11509680, 11556090, 11762640, 11893336, 11941293, 11993280, 12041640, 12203739, 12247480, 12326496, 12443028, 12592944, 12597408, 12742860, 12762080, 12967920, 13206960, 13380003, 13400184, 13559710, 13592384, 13647192, 13723080, 13778415, 13811616, 13992160, 13997120, 14048580, 14222880, 14357340, 14516866, 14696976, 14866670, 14985152, 15291432, 15314496, 15346240, 15408120, 15553785, 15683520, 15741180, 15746760, 15921724, 16055520, 16271652, 16467696, 16590704, 16750230, 16790592, 16858296, 16990480, 17058990, 17264520, 17290560, 17609280, 17627623, 17840004, 17866912, 17989920, 18196256, 18297440, 18371220, 18489744, 18664542, 18731440, 18983594, 19114290, 19143120, 19266624, 19373760, 19595968, 19730880, 19902155, 20100276, 20339565, 20388576, 20470788, 20544160, 20584620, 20738380, 20988240, 20995680, 21072870, 21695536, 21752640, 21775299, 21956928, 22045464, 22300005, 22333640, 22477728, 22745320, 22971744, 23019360, 23112180, 23525280, 23786672, 23882586, 24083280, 24407478, 24494960, 24652992, 24886056, 25125345, 25185888, 25194816, 25485720, 25524160, 25588485, 25935840, 26413920, 26760006, 26800368, 27119420, 27294384, 27446160, 27556830, 27623232, 27984320, 28097160, 28445760, 28475391, 28714680, 29033732, 29393952, 29733340, 30582864, 30816240, 31107570, 31482360, 31493520, 31843448, 32111040, 32543304, 32935392, 33181408, 33500460, 33716592, 33980960, 34117980, 34529040, 35255246, 35680008, 35733824, 35823879, 35979840, 36292165, 36392512, 36594880, 36742440, 36979488, 37329084, 37462880, 37967188, 38228580, 38286240, 39804310, 40200552, 40679130, 40777152, 40941576, 41088320, 41169240, 41476760, 41976480, 41991360, 42145740, 43391072, 43550598, 44090928, 44600010, 44667280, 44955456, 45490640, 45943488, 46038720, 46224360, 46661355, 47050560, 47458985, 47573344, 47765172, 48166560, 48814956, 48989920, 49772112, 50250690, 50371776, 50971440, 51176970, 51871680, 52827840, 52882869, 53520012, 53600736, 54238840, 54588768, 54892320, 55113660, 56194320, 56950782, 57429360, 58067464, 58787904, 59466680, 59706465, 61018695, 61165728, 61632480, 62215140, 62964720, 62987040, 63686896, 65086608, 65325897, 65870784, 66362816, 66900015, 67000920, 67433184, 67961920, 68235960, 69058080, 70510492, 71360016, 71647758, 72584330, 73484880, 73958976, 74658168, 74925760, 75934376, 76457160, 76572480, 79608620, 80401104, 81358260, 81883152, 82338480, 82953520, 83952960, 84291480, 85426173, 86782144, 87101196, 88138115, 88181856, 89200020, 89334560, 90981280, 92448720, 93322710, 94917970, 95146688, 95530344, 96333120, 97629912, 97979840, 99544224, 100501380, 101942880, 102353940, 105765738, 107040024, 107201472, 108477680, 108876495, 109177536, 109784640, 110227320, 112388640, 113901564, 114858720, 116134928, 118933360, 119412930, 122037390, 122331456, 123264960, 123393361, 124430280, 125929440, 125974080, 127373792, 130173216, 130651794, 133800030, 134001840, 134866368, 136471920, 138116160, 141020984, 142376955, 142720032, 143295516, 145168660, 146969760, 149316336, 151868752, 152914320, 158648607, 159217240, 160802208, 162716520, 163766304, 164676960, 165907040, 168582960, 170852346, 174202392, 176276230, 176363712, 178400040, 178669120, 179119395, 181962560, 184897440, 186645420, 189835940, 191060688, 195259824, 199088448, 201002760, 203885760, 204707880, 211531476, 214080048, 216955360, 217752990, 220454640, 224777280, 227803128, 229717440, 232269856, 237866720, 238825860, 244074780, 246786722, 248860560, 251858880, 254747584, 260346432, 261303588, 264414345, 267600060, 268003680, 272943840, 282041968, 284753910, 285440064, 286591032, 290337320, 293939520, 298632672, 303737504, 305828640, 317297214, 318434480, 321604416, 325433040, 326629485, 327532608, 329353920, 331814080, 337165920, 341704692, 348404784, 352552460, 356800080, 358238790, 369794880, 370180083, 373290840, 379671880, 382121376, 390519648, 402005520, 409415760, 423062952, 427130865, 428160096, 433910720, 435505980, 440909280, 455606256, 464539712, 475733440, 477651720, 488149560, 493573444, 497721120, 522607176, 528828690, 535200120, 536007360, 545887680, 564083936, 569507820, 573182064, 580674640, 597265344, 607475008, 611657280, 616966805, 634594428, 636868960, 650866080, 653258970, 674331840, 683409384, 696809568, 705104920, 713600160, 716477580, 740360166, 746581680, 759343760, 764242752, 781039296, 793243035, 804011040, 818831520, 846125904, 854261730, 856320192, 871011960, 881818560, 911212512, 955303440, 976299120, 987146888, 995442240, 1045214352, 1057657380, 1070400240, 1110540249, 1128167872, 1139015640, 1146364128, 1161349280, 1233933610, 1269188856, 1273737920, 1301732160, 1306517940, 1366818768, 1393619136, 1410209840, 1427200320, 1432955160, 1480720332, 1493163360, 1518687520, 1586486070, 1608022080, 1637663040, 1692251808, 1708523460, 1742023920, 1822425024, 1850900415, 1910606880, 1952598240, 1974293776, 2090428704, 2115314760, 2140800480, 2221080498, 2278031280, 2292728256, 2322698560, 2467867220, 2538377712, 2613035880, 2733637536, 2820419680, 2865910320, 2961440664, 2986326720, 3037375040, 3172972140, 3384503616, 3417046920, 3484047840, 3701800830, 3821213760, 3905196480, 3948587552, 4180857408, 4230629520, 4281600960, 4442160996, 4556062560, 4935734440, 5076755424, 5226071760, 5467275072, 5552701245, 5640839360, 5731820640, 5922881328, 6345944280, 6834093840, 6968095680, 7403601660, 7897175104, 8461259040, 8884321992, 9112125120, 9871468880, 10153510848, 10452143520, 11105402490, 11463641280, 11845762656, 12691888560, 13668187680, 14807203320, 16922518080, 17768643984, 19742937760, 20904287040, 22210804980, 23691525312, 25383777120, 27336375360, 29614406640, 35537287968, 39485875520, 44421609960, 50767554240, 59228813280, 71074575936, 88843219920, 118457626560, 177686439840, 355372879680]

約数ペア:

[(1, 355372879680), (2, 177686439840), (3, 118457626560), (4, 88843219920), (5, 71074575936), (6, 59228813280), (7, 50767554240), (8, 44421609960), (9, 39485875520), (10, 35537287968), (12, 29614406640), (13, 27336375360), (14, 25383777120), (15, 23691525312), (16, 22210804980), (17, 20904287040), (18, 19742937760), (20, 17768643984), (21, 16922518080), (24, 14807203320), (26, 13668187680), (28, 12691888560), (30, 11845762656), (31, 11463641280), (32, 11105402490), (34, 10452143520), (35, 10153510848), (36, 9871468880), (39, 9112125120), (40, 8884321992), (42, 8461259040), (45, 7897175104), (48, 7403601660), (51, 6968095680), (52, 6834093840), (56, 6345944280), (60, 5922881328), (62, 5731820640), (63, 5640839360), (64, 5552701245), (65, 5467275072), (68, 5226071760), (70, 5076755424), (72, 4935734440), (78, 4556062560), (80, 4442160996), (83, 4281600960), (84, 4230629520), (85, 4180857408), (90, 3948587552), (91, 3905196480), (93, 3821213760), (96, 3701800830), (102, 3484047840), (104, 3417046920), (105, 3384503616), (112, 3172972140), (117, 3037375040), (119, 2986326720), (120, 2961440664), (124, 2865910320), (126, 2820419680), (130, 2733637536), (136, 2613035880), (140, 2538377712), (144, 2467867220), (153, 2322698560), (155, 2292728256), (156, 2278031280), (160, 2221080498), (166, 2140800480), (168, 2115314760), (170, 2090428704), (180, 1974293776), (182, 1952598240), (186, 1910606880), (192, 1850900415), (195, 1822425024), (204, 1742023920), (208, 1708523460), (210, 1692251808), (217, 1637663040), (221, 1608022080), (224, 1586486070), (234, 1518687520), (238, 1493163360), (240, 1480720332), (248, 1432955160), (249, 1427200320), (252, 1410209840), (255, 1393619136), (260, 1366818768), (272, 1306517940), (273, 1301732160), (279, 1273737920), (280, 1269188856), (288, 1233933610), (306, 1161349280), (310, 1146364128), (312, 1139015640), (315, 1128167872), (320, 1110540249), (332, 1070400240), (336, 1057657380), (340, 1045214352), (357, 995442240), (360, 987146888), (364, 976299120), (372, 955303440), (390, 911212512), (403, 881818560), (408, 871011960), (415, 856320192), (416, 854261730), (420, 846125904), (434, 818831520), (442, 804011040), (448, 793243035), (455, 781039296), (465, 764242752), (468, 759343760), (476, 746581680), (480, 740360166), (496, 716477580), (498, 713600160), (504, 705104920), (510, 696809568), (520, 683409384), (527, 674331840), (544, 653258970), (546, 650866080), (558, 636868960), (560, 634594428), (576, 616966805), (581, 611657280), (585, 607475008), (595, 597265344), (612, 580674640), (620, 573182064), (624, 569507820), (630, 564083936), (651, 545887680), (663, 536007360), (664, 535200120), (672, 528828690), (680, 522607176), (714, 497721120), (720, 493573444), (728, 488149560), (744, 477651720), (747, 475733440), (765, 464539712), (780, 455606256), (806, 440909280), (816, 435505980), (819, 433910720), (830, 428160096), (832, 427130865), (840, 423062952), (868, 409415760), (884, 402005520), (910, 390519648), (930, 382121376), (936, 379671880), (952, 373290840), (960, 370180083), (961, 369794880), (992, 358238790), (996, 356800080), (1008, 352552460), (1020, 348404784), (1040, 341704692), (1054, 337165920), (1071, 331814080), (1079, 329353920), (1085, 327532608), (1088, 326629485), (1092, 325433040), (1105, 321604416), (1116, 318434480), (1120, 317297214), (1162, 305828640), (1170, 303737504), (1190, 298632672), (1209, 293939520), (1224, 290337320), (1240, 286591032), (1245, 285440064), (1248, 284753910), (1260, 282041968), (1302, 272943840), (1326, 268003680), (1328, 267600060), (1344, 264414345), (1360, 261303588), (1365, 260346432), (1395, 254747584), (1411, 251858880), (1428, 248860560), (1440, 246786722), (1456, 244074780), (1488, 238825860), (1494, 237866720), (1530, 232269856), (1547, 229717440), (1560, 227803128), (1581, 224777280), (1612, 220454640), (1632, 217752990), (1638, 216955360), (1660, 214080048), (1680, 211531476), (1736, 204707880), (1743, 203885760), (1768, 201002760), (1785, 199088448), (1820, 195259824), (1860, 191060688), (1872, 189835940), (1904, 186645420), (1922, 184897440), (1953, 181962560), (1984, 179119395), (1989, 178669120), (1992, 178400040), (2015, 176363712), (2016, 176276230), (2040, 174202392), (2080, 170852346), (2108, 168582960), (2142, 165907040), (2158, 164676960), (2170, 163766304), (2184, 162716520), (2210, 160802208), (2232, 159217240), (2240, 158648607), (2324, 152914320), (2340, 151868752), (2380, 149316336), (2418, 146969760), (2448, 145168660), (2480, 143295516), (2490, 142720032), (2496, 142376955), (2520, 141020984), (2573, 138116160), (2604, 136471920), (2635, 134866368), (2652, 134001840), (2656, 133800030), (2720, 130651794), (2730, 130173216), (2790, 127373792), (2821, 125974080), (2822, 125929440), (2856, 124430280), (2880, 123393361), (2883, 123264960), (2905, 122331456), (2912, 122037390), (2976, 119412930), (2988, 118933360), (3060, 116134928), (3094, 114858720), (3120, 113901564), (3162, 112388640), (3224, 110227320), (3237, 109784640), (3255, 109177536), (3264, 108876495), (3276, 108477680), (3315, 107201472), (3320, 107040024), (3360, 105765738), (3472, 102353940), (3486, 101942880), (3536, 100501380), (3570, 99544224), (3627, 97979840), (3640, 97629912), (3689, 96333120), (3720, 95530344), (3735, 95146688), (3744, 94917970), (3808, 93322710), (3844, 92448720), (3906, 90981280), (3978, 89334560), (3984, 89200020), (4030, 88181856), (4032, 88138115), (4080, 87101196), (4095, 86782144), (4160, 85426173), (4216, 84291480), (4233, 83952960), (4284, 82953520), (4316, 82338480), (4340, 81883152), (4368, 81358260), (4420, 80401104), (4464, 79608620), (4641, 76572480), (4648, 76457160), (4680, 75934376), (4743, 74925760), (4760, 74658168), (4805, 73958976), (4836, 73484880), (4896, 72584330), (4960, 71647758), (4980, 71360016), (5040, 70510492), (5146, 69058080), (5208, 68235960), (5229, 67961920), (5270, 67433184), (5304, 67000920), (5312, 66900015), (5355, 66362816), (5395, 65870784), (5440, 65325897), (5460, 65086608), (5580, 63686896), (5642, 62987040), (5644, 62964720), (5712, 62215140), (5766, 61632480), (5810, 61165728), (5824, 61018695), (5952, 59706465), (5976, 59466680), (6045, 58787904), (6120, 58067464), (6188, 57429360), (6240, 56950782), (6324, 56194320), (6448, 55113660), (6474, 54892320), (6510, 54588768), (6552, 54238840), (6630, 53600736), (6640, 53520012), (6720, 52882869), (6727, 52827840), (6851, 51871680), (6944, 51176970), (6972, 50971440), (7055, 50371776), (7072, 50250690), (7140, 49772112), (7254, 48989920), (7280, 48814956), (7378, 48166560), (7440, 47765172), (7470, 47573344), (7488, 47458985), (7553, 47050560), (7616, 46661355), (7688, 46224360), (7719, 46038720), (7735, 45943488), (7812, 45490640), (7905, 44955456), (7956, 44667280), (7968, 44600010), (8060, 44090928), (8160, 43550598), (8190, 43391072), (8432, 42145740), (8463, 41991360), (8466, 41976480), (8568, 41476760), (8632, 41169240), (8649, 41088320), (8680, 40941576), (8715, 40777152), (8736, 40679130), (8840, 40200552), (8928, 39804310), (9282, 38286240), (9296, 38228580), (9360, 37967188), (9486, 37462880), (9520, 37329084), (9610, 36979488), (9672, 36742440), (9711, 36594880), (9765, 36392512), (9792, 36292165), (9877, 35979840), (9920, 35823879), (9945, 35733824), (9960, 35680008), (10080, 35255246), (10292, 34529040), (10416, 34117980), (10458, 33980960), (10540, 33716592), (10608, 33500460), (10710, 33181408), (10790, 32935392), (10920, 32543304), (11067, 32111040), (11160, 31843448), (11284, 31493520), (11288, 31482360), (11424, 31107570), (11532, 30816240), (11620, 30582864), (11952, 29733340), (12090, 29393952), (12240, 29033732), (12376, 28714680), (12480, 28475391), (12493, 28445760), (12648, 28097160), (12699, 27984320), (12865, 27623232), (12896, 27556830), (12948, 27446160), (13020, 27294384), (13104, 27119420), (13260, 26800368), (13280, 26760006), (13454, 26413920), (13702, 25935840), (13888, 25588485), (13923, 25524160), (13944, 25485720), (14105, 25194816), (14110, 25185888), (14144, 25125345), (14280, 24886056), (14415, 24652992), (14508, 24494960), (14560, 24407478), (14756, 24083280), (14880, 23882586), (14940, 23786672), (15106, 23525280), (15376, 23112180), (15438, 23019360), (15470, 22971744), (15624, 22745320), (15810, 22477728), (15912, 22333640), (15936, 22300005), (16120, 22045464), (16185, 21956928), (16320, 21775299), (16337, 21752640), (16380, 21695536), (16864, 21072870), (16926, 20995680), (16932, 20988240), (17136, 20738380), (17264, 20584620), (17298, 20544160), (17360, 20470788), (17430, 20388576), (17472, 20339565), (17680, 20100276), (17856, 19902155), (18011, 19730880), (18135, 19595968), (18343, 19373760), (18445, 19266624), (18564, 19143120), (18592, 19114290), (18720, 18983594), (18972, 18731440), (19040, 18664542), (19220, 18489744), (19344, 18371220), (19422, 18297440), (19530, 18196256), (19754, 17989920), (19890, 17866912), (19920, 17840004), (20160, 17627623), (20181, 17609280), (20553, 17290560), (20584, 17264520), (20832, 17058990), (20916, 16990480), (21080, 16858296), (21165, 16790592), (21216, 16750230), (21420, 16590704), (21580, 16467696), (21840, 16271652), (22134, 16055520), (22320, 15921724), (22568, 15746760), (22576, 15741180), (22659, 15683520), (22848, 15553785), (23064, 15408120), (23157, 15346240), (23205, 15314496), (23240, 15291432), (23715, 14985152), (23904, 14866670), (24180, 14696976), (24480, 14516866), (24752, 14357340), (24986, 14222880), (25296, 14048580), (25389, 13997120), (25398, 13992160), (25730, 13811616), (25792, 13778415), (25896, 13723080), (26040, 13647192), (26145, 13592384), (26208, 13559710), (26520, 13400184), (26560, 13380003), (26908, 13206960), (27404, 12967920), (27846, 12762080), (27888, 12742860), (28210, 12597408), (28220, 12592944), (28560, 12443028), (28830, 12326496), (29016, 12247480), (29120, 12203739), (29512, 12041640), (29631, 11993280), (29760, 11941293), (29880, 11893336), (30212, 11762640), (30752, 11556090), (30876, 11509680), (30940, 11485872), (31248, 11372660), (31620, 11238864), (31824, 11166820), (32240, 11022732), (32370, 10978464), (32674, 10876320), (32760, 10847768), (33201, 10703680), (33449, 10624320), (33635, 10565568), (33728, 10536435), (33852, 10497840), (33864, 10494120), (34255, 10374336), (34272, 10369190), (34528, 10292310), (34596, 10272080), (34720, 10235394), (34860, 10194288), (35360, 10050138), (36022, 9865440), (36270, 9797984), (36686, 9686880), (36890, 9633312), (37128, 9571560), (37184, 9557145), (37440, 9491797), (37479, 9481920), (37765, 9410112), (37944, 9365720), (38080, 9332271), (38440, 9244872), (38595, 9207744), (38688, 9185610), (38844, 9148720), (39060, 9098128), (39508, 8994960), (39780, 8933456), (39840, 8920002), (40362, 8804640), (41106, 8645280), (41168, 8632260), (41664, 8529495), (41832, 8495240), (42160, 8429148), (42315, 8398272), (42330, 8395296), (42432, 8375115), (42840, 8295352), (43160, 8233848), (43245, 8217664), (43680, 8135826), (43741, 8124480), (44268, 8027760), (44640, 7960862), (45136, 7873380), (45152, 7870590), (45318, 7841760), (46128, 7704060), (46314, 7673120), (46410, 7657248), (46480, 7645716), (47430, 7492576), (47808, 7433335), (47957, 7410240), (48360, 7348488), (48555, 7318976), (48960, 7258433), (49011, 7250880), (49385, 7195968), (49504, 7178670), (49972, 7111440), (50592, 7024290), (50778, 6998560), (50796, 6996080), (51460, 6905808), (51792, 6861540), (52080, 6823596), (52290, 6796192), (52416, 6779855), (53040, 6700092), (53816, 6603480), (54033, 6576960), (54808, 6483960), (55029, 6457920), (55335, 6422208), (55692, 6381040), (55776, 6371430), (56420, 6298704), (56440, 6296472), (57120, 6221514), (57660, 6163248), (58032, 6123740), (59024, 6020820), (59262, 5996640), (59760, 5946668), (60424, 5881320), (60543, 5869760), (61504, 5778045), (61659, 5763520), (61752, 5754840), (61880, 5742936), (62465, 5689152), (62496, 5686330), (63240, 5619432), (63495, 5596864), (63648, 5583410), (64480, 5511366), (64740, 5489232), (65348, 5438160), (65520, 5423884), (66402, 5351840), (66898, 5312160), (67270, 5282784), (67704, 5248920), (67728, 5247060), (67977, 5227840), (68510, 5187168), (68544, 5184595), (69056, 5146155), (69192, 5136040), (69440, 5117697), (69615, 5104832), (69720, 5097144), (70720, 5025069), (72044, 4932720), (72540, 4898992), (73372, 4843440), (73780, 4816656), (74256, 4785780), (74958, 4740960), (75530, 4705056), (75888, 4682860), (76880, 4622436), (77190, 4603872), (77376, 4592805), (77688, 4574360), (78120, 4549064), (79016, 4497480), (79560, 4466728), (79680, 4460001), (79763, 4455360), (80724, 4402320), (81685, 4350528), (82212, 4322640), (82336, 4316130), (83664, 4247620), (84320, 4214574), (84630, 4199136), (84660, 4197648), (85680, 4147676), (86320, 4116924), (86490, 4108832), (87360, 4067913), (87451, 4063680), (87482, 4062240), (88536, 4013880), (88893, 3997760), (89280, 3980431), (90055, 3946176), (90272, 3936690), (90304, 3935295), (90636, 3920880), (91715, 3874752), (92256, 3852030), (92628, 3836560), (92820, 3828624), (92960, 3822858), (94860, 3746288), (95914, 3705120), (96720, 3674244), (97110, 3659488), (98022, 3625440), (98770, 3597984), (99008, 3589335), (99944, 3555720), (100347, 3541440), (100905, 3521856), (101184, 3512145), (101556, 3499280), (101592, 3498040), (102765, 3458112), (102920, 3452904), (103584, 3430770), (104160, 3411798), (104580, 3398096), (106080, 3350046), (107632, 3301740), (108066, 3288480), (109616, 3241980), (110058, 3228960), (110670, 3211104), (111384, 3190520), (111552, 3185715), (112437, 3160640), (112840, 3149352), (112880, 3148236), (113295, 3136704), (114240, 3110757), (114359, 3107520), (115320, 3081624), (115785, 3069248), (116064, 3061870), (118048, 3010410), (118524, 2998320), (119520, 2973334), (120848, 2940660), (121086, 2934880), (123318, 2881760), (123504, 2877420), (123760, 2871468), (124930, 2844576), (124992, 2843165), (126480, 2809716), (126945, 2799424), (126990, 2798432), (127296, 2791705), (128401, 2767680), (128960, 2755683), (129480, 2744616), (130696, 2719080), (131040, 2711942), (131223, 2708160), (132804, 2675920), (133796, 2656080), (134540, 2641392), (135408, 2624460), (135456, 2623530), (135954, 2613920), (137020, 2593584), (138384, 2568020), (139230, 2552416), (139440, 2548572), (143871, 2470080), (144088, 2466360), (145080, 2449496), (146744, 2421720), (147033, 2416960), (147560, 2408328), (148155, 2398656), (148512, 2392890), (149916, 2370480), (151060, 2352528), (151776, 2341430), (153760, 2311218), (154380, 2301936), (155376, 2287180), (156240, 2274532), (158032, 2248740), (159120, 2233364), (159526, 2227680), (161448, 2201160), (162099, 2192320), (163370, 2175264), (164424, 2161320), (164672, 2158065), (165087, 2152640), (166005, 2140736), (167245, 2124864), (167328, 2123810), (168640, 2107287), (169260, 2099568), (169320, 2098824), (171360, 2073838), (172640, 2058462), (172980, 2054416), (174902, 2031840), (174964, 2031120), (177072, 2006940), (177786, 1998880), (180110, 1973088), (180544, 1968345), (181272, 1960440), (183430, 1937376), (184512, 1926015), (185256, 1918280), (185640, 1914312), (185920, 1911429), (187395, 1896384), (189720, 1873144), (191828, 1852560), (193440, 1837122), (194220, 1829744), (196044, 1812720), (197540, 1798992), (199888, 1777860), (200694, 1770720), (201810, 1760928), (203112, 1749640), (203184, 1749020), (205530, 1729056), (205840, 1726452), (207168, 1715385), (208320, 1705899), (209160, 1699048), (212160, 1675023), (212381, 1673280), (215264, 1650870), (216132, 1644240), (218705, 1624896), (219232, 1620990), (220116, 1614480), (221340, 1605552), (222768, 1595260), (224874, 1580320), (225680, 1574676), (225760, 1574118), (226590, 1568352), (228718, 1553760), (230640, 1540812), (231570, 1534624), (232128, 1530935), (234143, 1517760), (236096, 1505205), (237048, 1499160), (239040, 1486667), (239289, 1485120), (239785, 1482048), (241696, 1470330), (242172, 1467440), (245055, 1450176), (246636, 1440880), (247008, 1438710), (247520, 1435734), (249860, 1422288), (252960, 1404858), (253890, 1399712), (253980, 1399216), (256802, 1383840), (258960, 1372308), (261392, 1359540), (262080, 1355971), (262353, 1354560), (262446, 1354080), (265608, 1337960), (267592, 1328040), (269080, 1320696), (270165, 1315392), (270816, 1312230), (270912, 1311765), (271908, 1306960), (274040, 1296792), (275145, 1291584), (276768, 1284010), (278460, 1276208), (278880, 1274286), (287742, 1235040), (288176, 1233180), (290160, 1224748), (293488, 1210860), (294066, 1208480), (295120, 1204164), (296310, 1199328), (297024, 1196445), (299832, 1185240), (301041, 1180480), (302120, 1176264), (302715, 1173952), (303552, 1170715), (306187, 1160640), (307520, 1155609), (308295, 1152704), (308760, 1150968), (310752, 1143590), (312480, 1137266), (316064, 1124370), (318240, 1116682), (319052, 1113840), (322896, 1100580), (324198, 1096160), (326740, 1087632), (328848, 1080660), (330174, 1076320), (332010, 1070368), (334490, 1062432), (334656, 1061905), (338520, 1049784), (338640, 1049412), (339885, 1045568), (342720, 1036919), (343077, 1035840), (345280, 1029231), (345960, 1027208), (349804, 1015920), (349928, 1015560), (354144, 1003470), (355572, 999440), (360220, 986544), (362544, 980220), (366860, 968688), (370512, 959140), (371280, 957156), (374790, 948192), (379440, 936572), (383656, 926280), (385203, 922560), (386880, 918561), (388440, 914872), (392088, 906360), (393669, 902720), (395080, 899496), (398815, 891072), (399776, 888930), (401388, 885360), (403620, 880464), (406224, 874820), (406368, 874510), (411060, 864528), (411680, 863226), (418320, 849524), (424762, 836640), (430528, 825435), (431613, 823360), (432264, 822120), (437255, 812736), (437410, 812448), (438464, 810495), (440232, 807240), (442680, 802776), (444465, 799552), (445536, 797630), (449748, 790160), (451360, 787338), (451520, 787059), (453180, 784176), (457436, 776880), (461280, 770406), (463140, 767312), (468286, 758880), (474096, 749580), (478578, 742560), (479570, 741024), (483392, 735165), (484344, 733720), (490110, 725088), (493272, 720440), (494016, 719355), (495040, 717867), (499720, 711144), (501735, 708288), (505920, 702429), (507780, 699856), (507960, 699608), (513604, 691920), (517920, 686154), (522784, 679770), (524706, 677280), (524892, 677040), (531216, 668980), (535184, 664020), (538160, 660348), (540330, 657696), (541632, 656115), (543816, 653480), (548080, 648396), (550290, 645792), (553536, 642005), (556920, 638104), (557760, 637143), (558341, 636480), (562185, 632128), (568633, 624960), (571795, 621504), (575484, 617520), (576352, 616590), (580320, 612374), (586976, 605430), (588132, 604240), (590240, 602082), (592620, 599664)]