660730848960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 41, 42, 48, 49, 52, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 82, 84, 91, 95, 96, 98, 104, 105, 112, 114, 120, 123, 130, 133, 140, 146, 147, 152, 156, 160, 164, 168, 182, 190, 192, 195, 196, 205, 208, 210, 219, 224, 228, 240, 245, 246, 247, 260, 266, 273, 280, 285, 287, 292, 294, 304, 312, 320, 328, 336, 361, 364, 365, 380, 390, 392, 399, 410, 416, 420, 438, 448, 455, 456, 480, 490, 492, 494, 511, 520, 532, 533, 546, 560, 570, 574, 584, 588, 608, 615, 624, 637, 656, 665, 672, 722, 728, 730, 735, 741, 760, 779, 780, 784, 798, 820, 832, 840, 861, 876, 910, 912, 931, 949, 960, 980, 984, 988, 1022, 1040, 1064, 1066, 1083, 1092, 1095, 1120, 1140, 1148, 1168, 1176, 1216, 1230, 1235, 1248, 1274, 1312, 1330, 1344, 1365, 1387, 1435, 1444, 1456, 1460, 1470, 1482, 1520, 1533, 1558, 1560, 1568, 1596, 1599, 1640, 1680, 1722, 1729, 1752, 1805, 1820, 1824, 1862, 1898, 1911, 1960, 1968, 1976, 1995, 2009, 2044, 2080, 2128, 2132, 2166, 2184, 2190, 2240, 2280, 2296, 2336, 2337, 2352, 2460, 2470, 2496, 2527, 2548, 2555, 2624, 2660, 2665, 2730, 2774, 2793, 2847, 2870, 2888, 2912, 2920, 2940, 2964, 2993, 3040, 3066, 3116, 3120, 3136, 3185, 3192, 3198, 3280, 3360, 3444, 3458, 3504, 3577, 3610, 3640, 3648, 3705, 3724, 3731, 3796, 3822, 3895, 3920, 3936, 3952, 3990, 4018, 4088, 4160, 4161, 4256, 4264, 4305, 4332, 4368, 4380, 4560, 4592, 4655, 4672, 4674, 4693, 4704, 4745, 4920, 4940, 5054, 5096, 5110, 5187, 5320, 5330, 5415, 5453, 5460, 5548, 5586, 5694, 5740, 5776, 5824, 5840, 5880, 5928, 5986, 6027, 6080, 6132, 6232, 6240, 6370, 6384, 6396, 6560, 6643, 6720, 6888, 6916, 6935, 7008, 7154, 7220, 7280, 7410, 7448, 7462, 7581, 7592, 7644, 7665, 7790, 7840, 7872, 7904, 7980, 7995, 8036, 8176, 8322, 8512, 8528, 8610, 8645, 8664, 8736, 8760, 8979, 9120, 9184, 9310, 9348, 9386, 9408, 9490, 9555, 9709, 9840, 9880, 10045, 10108, 10127, 10192, 10220, 10374, 10640, 10660, 10731, 10830, 10906, 10920, 11096, 11172, 11193, 11388, 11480, 11552, 11680, 11685, 11760, 11856, 11972, 12054, 12103, 12264, 12464, 12480, 12635, 12740, 12768, 12792, 13120, 13286, 13776, 13832, 13870, 13965, 14016, 14079, 14235, 14308, 14440, 14560, 14801, 14820, 14896, 14924, 14965, 15162, 15184, 15288, 15330, 15580, 15680, 15808, 15960, 15990, 16072, 16352, 16359, 16644, 17056, 17220, 17290, 17328, 17472, 17520, 17689, 17885, 17958, 18031, 18240, 18368, 18620, 18655, 18696, 18772, 18980, 19110, 19418, 19680, 19760, 19929, 20090, 20216, 20254, 20384, 20440, 20748, 20805, 20951, 21280, 21320, 21462, 21660, 21812, 21840, 22192, 22344, 22386, 22776, 22960, 23104, 23360, 23370, 23465, 23520, 23712, 23944, 24108, 24206, 24528, 24928, 25270, 25480, 25536, 25584, 25935, 26117, 26353, 26572, 27265, 27552, 27664, 27740, 27930, 28158, 28470, 28616, 28880, 29120, 29127, 29602, 29640, 29792, 29848, 29930, 30135, 30324, 30368, 30381, 30576, 30660, 31160, 31920, 31980, 32144, 32704, 32718, 32851, 33215, 33288, 34112, 34440, 34580, 34656, 35040, 35378, 35770, 35916, 36062, 36309, 37240, 37310, 37392, 37544, 37905, 37960, 38171, 38220, 38836, 38909, 39360, 39520, 39858, 40180, 40432, 40508, 40768, 40880, 41496, 41610, 41902, 42560, 42640, 42924, 43320, 43624, 43680, 44384, 44403, 44688, 44772, 44895, 45552, 45920, 46501, 46740, 46930, 47040, 47424, 47888, 48216, 48412, 48545, 49056, 49856, 50540, 50635, 50960, 51168, 51870, 52234, 52706, 53067, 53144, 53655, 54093, 54530, 55104, 55328, 55480, 55860, 55965, 56316, 56867, 56940, 57232, 57760, 58254, 59204, 59280, 59584, 59696, 59860, 60270, 60515, 60648, 60736, 60762, 61152, 61320, 62320, 62853, 63840, 63960, 64288, 65436, 65702, 66430, 66576, 67963, 68880, 69160, 69312, 70080, 70395, 70756, 70889, 71540, 71832, 72124, 72618, 74005, 74480, 74620, 74784, 75088, 75810, 75920, 76342, 76440, 77672, 77818, 78351, 79040, 79059, 79716, 80360, 80864, 81016, 81760, 81795, 82992, 83220, 83804, 85280, 85848, 86640, 87248, 87360, 88445, 88768, 88806, 89376, 89544, 89790, 90155, 91104, 91840, 93002, 93480, 93860, 95776, 96432, 96824, 97090, 98112, 98553, 99645, 101080, 101270, 101920, 102336, 103607, 103740, 104468, 104755, 105412, 106134, 106288, 107310, 108186, 109060, 110656, 110960, 111720, 111930, 112632, 113734, 113880, 114464, 114513, 115520, 116508, 116727, 118408, 118560, 119392, 119720, 120540, 121030, 121296, 121524, 122304, 122640, 124640, 125706, 126217, 127680, 127920, 128576, 130585, 130872, 131404, 131765, 132860, 133152, 135926, 137760, 138320, 139503, 140790, 141512, 141778, 143080, 143664, 144248, 145236, 145635, 146657, 148010, 148960, 149240, 149568, 150176, 151620, 151840, 151905, 152684, 152880, 155344, 155636, 156702, 158118, 159432, 160720, 161728, 162032, 163520, 163590, 164255, 165984, 166440, 167608, 170560, 170601, 171696, 173280, 174496, 176890, 177612, 178752, 179088, 179580, 180310, 181545, 182208, 184471, 186004, 186960, 187720, 190855, 191552, 192413, 192864, 193648, 194180, 194545, 197106, 199290, 202160, 202540, 203840, 203889, 207214, 207480, 208936, 209510, 210824, 212268, 212576, 212667, 214620, 216372, 218120, 221920, 222015, 223440, 223860, 225264, 227468, 227760, 228928, 229026, 229957, 232505, 233016, 233454, 236816, 237120, 238784, 239440, 241080, 242060, 242592, 243048, 245280, 249280, 251412, 252434, 255840, 261170, 261744, 262808, 263530, 265335, 265720, 266304, 270465, 271852, 272363, 275520, 276640, 279006, 281580, 283024, 283556, 284335, 286160, 287328, 288496, 290472, 291270, 293314, 296020, 297920, 298480, 300352, 303240, 303680, 303810, 305368, 305760, 310688, 310821, 311272, 313404, 314265, 316236, 318864, 321440, 324064, 327180, 328510, 331968, 332880, 335216, 339815, 341202, 342589, 343392, 346560, 348992, 353780, 354445, 355224, 358176, 359160, 360620, 363090, 368942, 372008, 373920, 375440, 378651, 381710, 384826, 385728, 387296, 388360, 389090, 391755, 394212, 395295, 398069, 398580, 404320, 405080, 407778, 414428, 414960, 417872, 419020, 421648, 424536, 425152, 425334, 429240, 432744, 436240, 439971, 443840, 444030, 446880, 447720, 450528, 454936, 455520, 458052, 459914, 465010, 466032, 466908, 473632, 478880, 482160, 484120, 485184, 486096, 490560, 492765, 496223, 502824, 504868, 511680, 518035, 522340, 523488, 525616, 527060, 530670, 531440, 540930, 543704, 544726, 553280, 553413, 558012, 563160, 566048, 567112, 568670, 572320, 572565, 574656, 576992, 577239, 580944, 582540, 583635, 586628, 592040, 596960, 606480, 607620, 610736, 611520, 621376, 621642, 622544, 626808, 628530, 631085, 632472, 637728, 642880, 648128, 654360, 657020, 665760, 670432, 679630, 682404, 685178, 686784, 689871, 697515, 707560, 708890, 710448, 716352, 718320, 721240, 725249, 726180, 733285, 737884, 739271, 744016, 747840, 750880, 757302, 763420, 769652, 774592, 776720, 778180, 783510, 788424, 790590, 796138, 797160, 808640, 810160, 815556, 817089, 828856, 829920, 835744, 838040, 843296, 849072, 850668, 853005, 858480, 865488, 872480, 879942, 883519, 888060, 893760, 895440, 901056, 909872, 911040, 916104, 919828, 922355, 930020, 932064, 933816, 947264, 957760, 962065, 964320, 968240, 972192, 985530, 992446, 1005648, 1009736, 1019445, 1027767, 1036070, 1044680, 1046976, 1051232, 1054120, 1061340, 1062880, 1063335, 1080473, 1081860, 1087408, 1089452, 1106826, 1116024, 1126320, 1132096, 1134224, 1137340, 1144640, 1145130, 1149785, 1153984, 1154478, 1161888, 1165080, 1167270, 1173256, 1184080, 1193920, 1194207, 1212960, 1215240, 1221472, 1243284, 1245088, 1253616, 1257060, 1262170, 1264944, 1275456, 1291297, 1308720, 1314040, 1331520, 1340864, 1346891, 1359260, 1361815, 1364808, 1370356, 1379742, 1395030, 1415120, 1417780, 1420896, 1436640, 1442480, 1450498, 1452360, 1466570, 1475768, 1478542, 1488032, 1488669, 1501760, 1514604, 1526840, 1539304, 1553440, 1554105, 1556360, 1567020, 1576848, 1581180, 1592276, 1594320, 1620320, 1631112, 1634178, 1657712, 1659840, 1671488, 1676080, 1686592, 1698144, 1701336, 1706010, 1712945, 1716960, 1730976, 1744960, 1759884, 1767038, 1776120, 1790880, 1819744, 1832208, 1839656, 1844710, 1860040, 1864128, 1867632, 1893255, 1906541, 1924130, 1928640, 1936480, 1944384, 1971060, 1984892, 1990345, 2011296, 2019472, 2038890, 2055534, 2072140, 2089360, 2102464, 2108240, 2122680, 2125760, 2126670, 2160946, 2163720, 2174816, 2175747, 2178904, 2199855, 2213652, 2217813, 2232048, 2252640, 2268448, 2274680, 2290260, 2299570, 2308956, 2323776, 2330160, 2334540, 2346512, 2368160, 2388414, 2398123, 2425920, 2430480, 2442944, 2481115, 2486568, 2490176, 2507232, 2514120, 2524340, 2529888, 2582594, 2617440, 2628080, 2650557, 2693782, 2718520, 2723630, 2729616, 2740712, 2759484, 2767065, 2786483, 2790060, 2830240, 2835560, 2841792, 2873280, 2884960, 2886195, 2900996, 2904720, 2933140, 2951536, 2957084, 2976064, 2977338, 3029208, 3053680, 3078608, 3106880, 3108210, 3112720, 3134040, 3153696, 3162360, 3184552, 3188640, 3240640, 3241419, 3262224, 3268356, 3315424, 3352160, 3396288, 3402672, 3412020, 3425890, 3433920, 3449355, 3461952, 3519768, 3534076, 3552240, 3581760, 3626245, 3639488, 3664416, 3679312, 3689420, 3696355, 3720080, 3735264, 3786510, 3813082, 3848260, 3872960, 3873891, 3942120, 3969784, 3980690, 4022592, 4038944, 4040673, 4077780, 4085445, 4111068, 4144280, 4178720, 4216480, 4245360, 4253340, 4321892, 4327440, 4349632, 4351494, 4357808, 4399710, 4417595, 4427304, 4435626, 4464096, 4505280, 4536896, 4549360, 4580520, 4599140, 4617912, 4660320, 4669080, 4693024, 4736320, 4776828, 4796246, 4860960, 4962230, 4973136, 5014464, 5028240, 5048680, 5059776, 5138835, 5165188, 5174897, 5234880, 5256160, 5301114, 5387564, 5402365, 5437040, 5447260, 5459232, 5481424, 5518968, 5534130, 5572966, 5580120, 5660480, 5671120, 5719623, 5769920, 5772390, 5801992, 5809440, 5866280, 5903072, 5914168, 5954676, 5971035, 6058416, 6107360, 6157216, 6216420, 6225440, 6268080, 6307392, 6324720, 6369104, 6377280, 6456485, 6482838, 6524448, 6536712, 6630848, 6704320, 6734455, 6805344, 6824040, 6851780, 6898710, 7039536, 7068152, 7104480, 7194369, 7252490, 7328832, 7358624, 7378840, 7392710, 7440160, 7443345, 7470528, 7563311, 7573020, 7626164, 7696520, 7747782, 7884240, 7939568, 7961380, 8077888, 8081346, 8155560, 8170890, 8222136, 8288560, 8357440, 8359449, 8432960, 8490720, 8506680, 8643784, 8654880, 8702988, 8715616, 8799420, 8835190, 8854608, 8871252, 8928192, 9098720, 9161040, 9198280, 9235824, 9320640, 9338160, 9386048, 9428237, 9532705, 9553656, 9592492, 9721920, 9924460, 9946272, 10056480, 10097360, 10277670, 10330376, 10349794, 10512320, 10602228, 10775128, 10804730, 10874080, 10878735, 10894520, 10918464, 10962848, 11037936, 11068260, 11089065, 11145932, 11160240, 11342240, 11439246, 11544780, 11603984, 11618880, 11732560, 11806144, 11828336, 11909352, 11942070, 11990615, 12116832, 12214720, 12314432, 12432840, 12450880, 12536160, 12649440, 12738208, 12912970, 12965676, 13048896, 13073424, 13252785, 13468910, 13610688, 13648080, 13703560, 13797420, 13932415, 14046149, 14079072, 14136304, 14208960, 14388738, 14504980, 14717248, 14757680, 14785420, 14880320, 14886690, 15126622, 15146040, 15252328, 15393040, 15495564, 15524691, 15768480, 15879136, 15922760, 16162692, 16207095, 16311120, 16341780, 16444272, 16577120, 16718898, 16786861, 16981440, 17013360, 17287568, 17309760, 17405976, 17431232, 17598840, 17670380, 17709216, 17742504, 18197440, 18322080, 18396560, 18471648, 18676320, 18856474, 19065410, 19107312, 19184984, 19369455, 19848920, 19892544, 20112960, 20194720, 20203365, 20555340, 20660752, 20699588, 21204456, 21550256, 21609460, 21748160, 21757470, 21789040, 21925696, 22075872, 22136520, 22178130, 22291864, 22320480, 22684480, 22689933, 22878492, 23089560, 23207968, 23465120, 23656672, 23818704, 23884140, 23981230, 24233664, 24865680, 25072320, 25298880, 25476416, 25825940, 25874485, 25931352, 26146848, 26505570, 26937820, 27296160, 27407120, 27594840, 27864830, 28092298, 28158144, 28272608, 28284711, 28598115, 28777476, 29009960, 29515360, 29570840, 29773380, 30253244, 30292080, 30504656, 30786080, 30991128, 31049382, 31536960, 31758272, 31845520, 32325384, 32414190, 32622240, 32683560, 32888544, 33154240, 33437796, 33573722, 34026720, 34575136, 34811952, 35197680, 35340760, 35418432, 35485008, 35971845, 36224279, 36644160, 36793120, 36943296, 37352640, 37712948, 37816555, 38130820, 38214624, 38369968, 38738910, 39697840, 40389440, 40406730, 41110680, 41321504, 41399176, 41797245, 42138447, 42408912, 43100512, 43218920, 43514940, 43578080, 44151744, 44273040, 44356260, 44583728, 44640960, 45379866, 45756984, 46179120, 46415936, 46930240, 47141185, 47313344, 47637408, 47768280, 47962460, 49731360, 50360583, 51651880, 51748970, 51862704, 52293696, 52943177, 53011140, 53875640, 54592320, 54814240, 55189680, 55729660, 56184596, 56545216, 56569422, 57196230, 57554952, 58019920, 59030720, 59141680, 59546760, 60506488, 60584160, 61009312, 61572160, 61982256, 62098764, 63691040, 64650768, 64828380, 65244480, 65367120, 65777088, 66875592, 67147444, 68053440, 69150272, 69623904, 70230745, 70395360, 70681520, 70970016, 71943690, 72448558, 73586240, 75425896, 75633110, 76261640, 76429248, 76739936, 77477820, 77623455, 79395680, 80813460, 82221360, 82643008, 82798352, 83594490, 83934305, 84276894, 84817824, 86201024, 86437840, 87029880, 87156160, 88546080, 88712520, 89167456, 90759732, 91513968, 92358240, 94282370, 95274816, 95536560, 95924920, 98323043, 99462720, 100721166, 103303760, 103497940, 103725408, 105886354, 106022280, 107751280, 108672837, 109628480, 110379360, 111459320, 112369192, 113138844, 113449665, 114392460, 115109904, 116039840, 118283360, 119093520, 121012976, 121168320, 122018624, 123964512, 124197528, 127382080, 129301536, 129656760, 130734240, 133751184, 134294888, 139247808, 140461490, 140790720, 141363040, 141423555, 141940032, 143887380, 144897116, 150851792, 151266220, 152523280, 153479872, 154955640, 155246910, 158791360, 158829531, 161626920, 164442720, 165596704, 167188980, 167868610, 168553788, 169635648, 172875680, 174059760, 177092160, 177425040, 178334912, 181121395, 181519464, 183027936, 184716480, 188564740, 191073120, 191849840, 196646086, 201442332, 206607520, 206995880, 207450816, 210692235, 211772708, 212044560, 215502560, 217345674, 220758720, 222918640, 224738384, 226277688, 226899330, 228784920, 230219808, 232079680, 236566720, 238187040, 242025952, 247929024, 248395056, 251802915, 258603072, 259313520, 261468480, 264715885, 267502368, 268589776, 280922980, 282726080, 282847110, 287774760, 289794232, 294969129, 301703584, 302532440, 305046560, 309911280, 310493820, 317659062, 323253840, 328885440, 331193408, 334377960, 335737220, 337107576, 345751360, 348119520, 354850080, 362242790, 363038928, 366055872, 377129480, 382146240, 383699680, 393292172, 402884664, 413215040, 413991760, 421384470, 423545416, 424089120, 431005120, 434691348, 445837280, 449476768, 452555376, 453798660, 457569840, 460439616, 476374080, 484051904, 491615215, 496790112, 503605830, 518627040, 529431770, 535004736, 537179552, 543364185, 561845960, 565694220, 575549520, 579588464, 589938258, 603407168, 605064880, 610093120, 619822560, 620987640, 635318124, 646507680, 668755920, 671474440, 674215152, 688261301, 696239040, 709700160, 724485580, 726077856, 754258960, 767399360, 786584344, 794147655, 805769328, 827983520, 842768940, 847090832, 848178240, 869382696, 891674560, 898953536, 905110752, 907597320, 915139680, 983230430, 993580224, 1007211660, 1037254080, 1058863540, 1074359104, 1086728370, 1123691920, 1131388440, 1151099040, 1159176928, 1179876516, 1210129760, 1239645120, 1241975280, 1270636248, 1293015360, 1337511840, 1342948880, 1348430304, 1376522602, 1448971160, 1452155712, 1474845645, 1508517920, 1573168688, 1588295310, 1611538656, 1655967040, 1685537880, 1694181664, 1738765392, 1810221504, 1815194640, 1830279360, 1966460860, 2014423320, 2064783903, 2117727080, 2173456740, 2247383840, 2262776880, 2302198080, 2318353856, 2359753032, 2420259520, 2483950560, 2541272496, 2675023680, 2685897760, 2696860608, 2753045204, 2897942320, 2949691290, 3017035840, 3146337376, 3176590620, 3223077312, 3371075760, 3388363328, 3441306505, 3477530784, 3630389280, 3932921720, 4028846640, 4129567806, 4235454160, 4346913480, 4494767680, 4525553760, 4719506064, 4967901120, 5082544992, 5371795520, 5506090408, 5795884640, 5899382580, 6292674752, 6353181240, 6742151520, 6882613010, 6955061568, 7260778560, 7865843440, 8057693280, 8259135612, 8470908320, 8693826960, 9051107520, 9439012128, 10165089984, 10323919515, 11012180816, 11591769280, 11798765160, 12706362480, 13484303040, 13765226020, 15731686880, 16115386560, 16518271224, 16941816640, 17387653920, 18878024256, 20647839030, 22024361632, 23597530320, 25412724960, 27530452040, 31463373760, 33036542448, 34775307840, 41295678060, 44048723264, 47195060640, 50825449920, 55060904080, 66073084896, 82591356120, 94390121280, 110121808160, 132146169792, 165182712240, 220243616320, 330365424480, 660730848960]

約数ペア:

[(1, 660730848960), (2, 330365424480), (3, 220243616320), (4, 165182712240), (5, 132146169792), (6, 110121808160), (7, 94390121280), (8, 82591356120), (10, 66073084896), (12, 55060904080), (13, 50825449920), (14, 47195060640), (15, 44048723264), (16, 41295678060), (19, 34775307840), (20, 33036542448), (21, 31463373760), (24, 27530452040), (26, 25412724960), (28, 23597530320), (30, 22024361632), (32, 20647839030), (35, 18878024256), (38, 17387653920), (39, 16941816640), (40, 16518271224), (41, 16115386560), (42, 15731686880), (48, 13765226020), (49, 13484303040), (52, 12706362480), (56, 11798765160), (57, 11591769280), (60, 11012180816), (64, 10323919515), (65, 10165089984), (70, 9439012128), (73, 9051107520), (76, 8693826960), (78, 8470908320), (80, 8259135612), (82, 8057693280), (84, 7865843440), (91, 7260778560), (95, 6955061568), (96, 6882613010), (98, 6742151520), (104, 6353181240), (105, 6292674752), (112, 5899382580), (114, 5795884640), (120, 5506090408), (123, 5371795520), (130, 5082544992), (133, 4967901120), (140, 4719506064), (146, 4525553760), (147, 4494767680), (152, 4346913480), (156, 4235454160), (160, 4129567806), (164, 4028846640), (168, 3932921720), (182, 3630389280), (190, 3477530784), (192, 3441306505), (195, 3388363328), (196, 3371075760), (205, 3223077312), (208, 3176590620), (210, 3146337376), (219, 3017035840), (224, 2949691290), (228, 2897942320), (240, 2753045204), (245, 2696860608), (246, 2685897760), (247, 2675023680), (260, 2541272496), (266, 2483950560), (273, 2420259520), (280, 2359753032), (285, 2318353856), (287, 2302198080), (292, 2262776880), (294, 2247383840), (304, 2173456740), (312, 2117727080), (320, 2064783903), (328, 2014423320), (336, 1966460860), (361, 1830279360), (364, 1815194640), (365, 1810221504), (380, 1738765392), (390, 1694181664), (392, 1685537880), (399, 1655967040), (410, 1611538656), (416, 1588295310), (420, 1573168688), (438, 1508517920), (448, 1474845645), (455, 1452155712), (456, 1448971160), (480, 1376522602), (490, 1348430304), (492, 1342948880), (494, 1337511840), (511, 1293015360), (520, 1270636248), (532, 1241975280), (533, 1239645120), (546, 1210129760), (560, 1179876516), (570, 1159176928), (574, 1151099040), (584, 1131388440), (588, 1123691920), (608, 1086728370), (615, 1074359104), (624, 1058863540), (637, 1037254080), (656, 1007211660), (665, 993580224), (672, 983230430), (722, 915139680), (728, 907597320), (730, 905110752), (735, 898953536), (741, 891674560), (760, 869382696), (779, 848178240), (780, 847090832), (784, 842768940), (798, 827983520), (820, 805769328), (832, 794147655), (840, 786584344), (861, 767399360), (876, 754258960), (910, 726077856), (912, 724485580), (931, 709700160), (949, 696239040), (960, 688261301), (980, 674215152), (984, 671474440), (988, 668755920), (1022, 646507680), (1040, 635318124), (1064, 620987640), (1066, 619822560), (1083, 610093120), (1092, 605064880), (1095, 603407168), (1120, 589938258), (1140, 579588464), (1148, 575549520), (1168, 565694220), (1176, 561845960), (1216, 543364185), (1230, 537179552), (1235, 535004736), (1248, 529431770), (1274, 518627040), (1312, 503605830), (1330, 496790112), (1344, 491615215), (1365, 484051904), (1387, 476374080), (1435, 460439616), (1444, 457569840), (1456, 453798660), (1460, 452555376), (1470, 449476768), (1482, 445837280), (1520, 434691348), (1533, 431005120), (1558, 424089120), (1560, 423545416), (1568, 421384470), (1596, 413991760), (1599, 413215040), (1640, 402884664), (1680, 393292172), (1722, 383699680), (1729, 382146240), (1752, 377129480), (1805, 366055872), (1820, 363038928), (1824, 362242790), (1862, 354850080), (1898, 348119520), (1911, 345751360), (1960, 337107576), (1968, 335737220), (1976, 334377960), (1995, 331193408), (2009, 328885440), (2044, 323253840), (2080, 317659062), (2128, 310493820), (2132, 309911280), (2166, 305046560), (2184, 302532440), (2190, 301703584), (2240, 294969129), (2280, 289794232), (2296, 287774760), (2336, 282847110), (2337, 282726080), (2352, 280922980), (2460, 268589776), (2470, 267502368), (2496, 264715885), (2527, 261468480), (2548, 259313520), (2555, 258603072), (2624, 251802915), (2660, 248395056), (2665, 247929024), (2730, 242025952), (2774, 238187040), (2793, 236566720), (2847, 232079680), (2870, 230219808), (2888, 228784920), (2912, 226899330), (2920, 226277688), (2940, 224738384), (2964, 222918640), (2993, 220758720), (3040, 217345674), (3066, 215502560), (3116, 212044560), (3120, 211772708), (3136, 210692235), (3185, 207450816), (3192, 206995880), (3198, 206607520), (3280, 201442332), (3360, 196646086), (3444, 191849840), (3458, 191073120), (3504, 188564740), (3577, 184716480), (3610, 183027936), (3640, 181519464), (3648, 181121395), (3705, 178334912), (3724, 177425040), (3731, 177092160), (3796, 174059760), (3822, 172875680), (3895, 169635648), (3920, 168553788), (3936, 167868610), (3952, 167188980), (3990, 165596704), (4018, 164442720), (4088, 161626920), (4160, 158829531), (4161, 158791360), (4256, 155246910), (4264, 154955640), (4305, 153479872), (4332, 152523280), (4368, 151266220), (4380, 150851792), (4560, 144897116), (4592, 143887380), (4655, 141940032), (4672, 141423555), (4674, 141363040), (4693, 140790720), (4704, 140461490), (4745, 139247808), (4920, 134294888), (4940, 133751184), (5054, 130734240), (5096, 129656760), (5110, 129301536), (5187, 127382080), (5320, 124197528), (5330, 123964512), (5415, 122018624), (5453, 121168320), (5460, 121012976), (5548, 119093520), (5586, 118283360), (5694, 116039840), (5740, 115109904), (5776, 114392460), (5824, 113449665), (5840, 113138844), (5880, 112369192), (5928, 111459320), (5986, 110379360), (6027, 109628480), (6080, 108672837), (6132, 107751280), (6232, 106022280), (6240, 105886354), (6370, 103725408), (6384, 103497940), (6396, 103303760), (6560, 100721166), (6643, 99462720), (6720, 98323043), (6888, 95924920), (6916, 95536560), (6935, 95274816), (7008, 94282370), (7154, 92358240), (7220, 91513968), (7280, 90759732), (7410, 89167456), (7448, 88712520), (7462, 88546080), (7581, 87156160), (7592, 87029880), (7644, 86437840), (7665, 86201024), (7790, 84817824), (7840, 84276894), (7872, 83934305), (7904, 83594490), (7980, 82798352), (7995, 82643008), (8036, 82221360), (8176, 80813460), (8322, 79395680), (8512, 77623455), (8528, 77477820), (8610, 76739936), (8645, 76429248), (8664, 76261640), (8736, 75633110), (8760, 75425896), (8979, 73586240), (9120, 72448558), (9184, 71943690), (9310, 70970016), (9348, 70681520), (9386, 70395360), (9408, 70230745), (9490, 69623904), (9555, 69150272), (9709, 68053440), (9840, 67147444), (9880, 66875592), (10045, 65777088), (10108, 65367120), (10127, 65244480), (10192, 64828380), (10220, 64650768), (10374, 63691040), (10640, 62098764), (10660, 61982256), (10731, 61572160), (10830, 61009312), (10906, 60584160), (10920, 60506488), (11096, 59546760), (11172, 59141680), (11193, 59030720), (11388, 58019920), (11480, 57554952), (11552, 57196230), (11680, 56569422), (11685, 56545216), (11760, 56184596), (11856, 55729660), (11972, 55189680), (12054, 54814240), (12103, 54592320), (12264, 53875640), (12464, 53011140), (12480, 52943177), (12635, 52293696), (12740, 51862704), (12768, 51748970), (12792, 51651880), (13120, 50360583), (13286, 49731360), (13776, 47962460), (13832, 47768280), (13870, 47637408), (13965, 47313344), (14016, 47141185), (14079, 46930240), (14235, 46415936), (14308, 46179120), (14440, 45756984), (14560, 45379866), (14801, 44640960), (14820, 44583728), (14896, 44356260), (14924, 44273040), (14965, 44151744), (15162, 43578080), (15184, 43514940), (15288, 43218920), (15330, 43100512), (15580, 42408912), (15680, 42138447), (15808, 41797245), (15960, 41399176), (15990, 41321504), (16072, 41110680), (16352, 40406730), (16359, 40389440), (16644, 39697840), (17056, 38738910), (17220, 38369968), (17290, 38214624), (17328, 38130820), (17472, 37816555), (17520, 37712948), (17689, 37352640), (17885, 36943296), (17958, 36793120), (18031, 36644160), (18240, 36224279), (18368, 35971845), (18620, 35485008), (18655, 35418432), (18696, 35340760), (18772, 35197680), (18980, 34811952), (19110, 34575136), (19418, 34026720), (19680, 33573722), (19760, 33437796), (19929, 33154240), (20090, 32888544), (20216, 32683560), (20254, 32622240), (20384, 32414190), (20440, 32325384), (20748, 31845520), (20805, 31758272), (20951, 31536960), (21280, 31049382), (21320, 30991128), (21462, 30786080), (21660, 30504656), (21812, 30292080), (21840, 30253244), (22192, 29773380), (22344, 29570840), (22386, 29515360), (22776, 29009960), (22960, 28777476), (23104, 28598115), (23360, 28284711), (23370, 28272608), (23465, 28158144), (23520, 28092298), (23712, 27864830), (23944, 27594840), (24108, 27407120), (24206, 27296160), (24528, 26937820), (24928, 26505570), (25270, 26146848), (25480, 25931352), (25536, 25874485), (25584, 25825940), (25935, 25476416), (26117, 25298880), (26353, 25072320), (26572, 24865680), (27265, 24233664), (27552, 23981230), (27664, 23884140), (27740, 23818704), (27930, 23656672), (28158, 23465120), (28470, 23207968), (28616, 23089560), (28880, 22878492), (29120, 22689933), (29127, 22684480), (29602, 22320480), (29640, 22291864), (29792, 22178130), (29848, 22136520), (29930, 22075872), (30135, 21925696), (30324, 21789040), (30368, 21757470), (30381, 21748160), (30576, 21609460), (30660, 21550256), (31160, 21204456), (31920, 20699588), (31980, 20660752), (32144, 20555340), (32704, 20203365), (32718, 20194720), (32851, 20112960), (33215, 19892544), (33288, 19848920), (34112, 19369455), (34440, 19184984), (34580, 19107312), (34656, 19065410), (35040, 18856474), (35378, 18676320), (35770, 18471648), (35916, 18396560), (36062, 18322080), (36309, 18197440), (37240, 17742504), (37310, 17709216), (37392, 17670380), (37544, 17598840), (37905, 17431232), (37960, 17405976), (38171, 17309760), (38220, 17287568), (38836, 17013360), (38909, 16981440), (39360, 16786861), (39520, 16718898), (39858, 16577120), (40180, 16444272), (40432, 16341780), (40508, 16311120), (40768, 16207095), (40880, 16162692), (41496, 15922760), (41610, 15879136), (41902, 15768480), (42560, 15524691), (42640, 15495564), (42924, 15393040), (43320, 15252328), (43624, 15146040), (43680, 15126622), (44384, 14886690), (44403, 14880320), (44688, 14785420), (44772, 14757680), (44895, 14717248), (45552, 14504980), (45920, 14388738), (46501, 14208960), (46740, 14136304), (46930, 14079072), (47040, 14046149), (47424, 13932415), (47888, 13797420), (48216, 13703560), (48412, 13648080), (48545, 13610688), (49056, 13468910), (49856, 13252785), (50540, 13073424), (50635, 13048896), (50960, 12965676), (51168, 12912970), (51870, 12738208), (52234, 12649440), (52706, 12536160), (53067, 12450880), (53144, 12432840), (53655, 12314432), (54093, 12214720), (54530, 12116832), (55104, 11990615), (55328, 11942070), (55480, 11909352), (55860, 11828336), (55965, 11806144), (56316, 11732560), (56867, 11618880), (56940, 11603984), (57232, 11544780), (57760, 11439246), (58254, 11342240), (59204, 11160240), (59280, 11145932), (59584, 11089065), (59696, 11068260), (59860, 11037936), (60270, 10962848), (60515, 10918464), (60648, 10894520), (60736, 10878735), (60762, 10874080), (61152, 10804730), (61320, 10775128), (62320, 10602228), (62853, 10512320), (63840, 10349794), (63960, 10330376), (64288, 10277670), (65436, 10097360), (65702, 10056480), (66430, 9946272), (66576, 9924460), (67963, 9721920), (68880, 9592492), (69160, 9553656), (69312, 9532705), (70080, 9428237), (70395, 9386048), (70756, 9338160), (70889, 9320640), (71540, 9235824), (71832, 9198280), (72124, 9161040), (72618, 9098720), (74005, 8928192), (74480, 8871252), (74620, 8854608), (74784, 8835190), (75088, 8799420), (75810, 8715616), (75920, 8702988), (76342, 8654880), (76440, 8643784), (77672, 8506680), (77818, 8490720), (78351, 8432960), (79040, 8359449), (79059, 8357440), (79716, 8288560), (80360, 8222136), (80864, 8170890), (81016, 8155560), (81760, 8081346), (81795, 8077888), (82992, 7961380), (83220, 7939568), (83804, 7884240), (85280, 7747782), (85848, 7696520), (86640, 7626164), (87248, 7573020), (87360, 7563311), (88445, 7470528), (88768, 7443345), (88806, 7440160), (89376, 7392710), (89544, 7378840), (89790, 7358624), (90155, 7328832), (91104, 7252490), (91840, 7194369), (93002, 7104480), (93480, 7068152), (93860, 7039536), (95776, 6898710), (96432, 6851780), (96824, 6824040), (97090, 6805344), (98112, 6734455), (98553, 6704320), (99645, 6630848), (101080, 6536712), (101270, 6524448), (101920, 6482838), (102336, 6456485), (103607, 6377280), (103740, 6369104), (104468, 6324720), (104755, 6307392), (105412, 6268080), (106134, 6225440), (106288, 6216420), (107310, 6157216), (108186, 6107360), (109060, 6058416), (110656, 5971035), (110960, 5954676), (111720, 5914168), (111930, 5903072), (112632, 5866280), (113734, 5809440), (113880, 5801992), (114464, 5772390), (114513, 5769920), (115520, 5719623), (116508, 5671120), (116727, 5660480), (118408, 5580120), (118560, 5572966), (119392, 5534130), (119720, 5518968), (120540, 5481424), (121030, 5459232), (121296, 5447260), (121524, 5437040), (122304, 5402365), (122640, 5387564), (124640, 5301114), (125706, 5256160), (126217, 5234880), (127680, 5174897), (127920, 5165188), (128576, 5138835), (130585, 5059776), (130872, 5048680), (131404, 5028240), (131765, 5014464), (132860, 4973136), (133152, 4962230), (135926, 4860960), (137760, 4796246), (138320, 4776828), (139503, 4736320), (140790, 4693024), (141512, 4669080), (141778, 4660320), (143080, 4617912), (143664, 4599140), (144248, 4580520), (145236, 4549360), (145635, 4536896), (146657, 4505280), (148010, 4464096), (148960, 4435626), (149240, 4427304), (149568, 4417595), (150176, 4399710), (151620, 4357808), (151840, 4351494), (151905, 4349632), (152684, 4327440), (152880, 4321892), (155344, 4253340), (155636, 4245360), (156702, 4216480), (158118, 4178720), (159432, 4144280), (160720, 4111068), (161728, 4085445), (162032, 4077780), (163520, 4040673), (163590, 4038944), (164255, 4022592), (165984, 3980690), (166440, 3969784), (167608, 3942120), (170560, 3873891), (170601, 3872960), (171696, 3848260), (173280, 3813082), (174496, 3786510), (176890, 3735264), (177612, 3720080), (178752, 3696355), (179088, 3689420), (179580, 3679312), (180310, 3664416), (181545, 3639488), (182208, 3626245), (184471, 3581760), (186004, 3552240), (186960, 3534076), (187720, 3519768), (190855, 3461952), (191552, 3449355), (192413, 3433920), (192864, 3425890), (193648, 3412020), (194180, 3402672), (194545, 3396288), (197106, 3352160), (199290, 3315424), (202160, 3268356), (202540, 3262224), (203840, 3241419), (203889, 3240640), (207214, 3188640), (207480, 3184552), (208936, 3162360), (209510, 3153696), (210824, 3134040), (212268, 3112720), (212576, 3108210), (212667, 3106880), (214620, 3078608), (216372, 3053680), (218120, 3029208), (221920, 2977338), (222015, 2976064), (223440, 2957084), (223860, 2951536), (225264, 2933140), (227468, 2904720), (227760, 2900996), (228928, 2886195), (229026, 2884960), (229957, 2873280), (232505, 2841792), (233016, 2835560), (233454, 2830240), (236816, 2790060), (237120, 2786483), (238784, 2767065), (239440, 2759484), (241080, 2740712), (242060, 2729616), (242592, 2723630), (243048, 2718520), (245280, 2693782), (249280, 2650557), (251412, 2628080), (252434, 2617440), (255840, 2582594), (261170, 2529888), (261744, 2524340), (262808, 2514120), (263530, 2507232), (265335, 2490176), (265720, 2486568), (266304, 2481115), (270465, 2442944), (271852, 2430480), (272363, 2425920), (275520, 2398123), (276640, 2388414), (279006, 2368160), (281580, 2346512), (283024, 2334540), (283556, 2330160), (284335, 2323776), (286160, 2308956), (287328, 2299570), (288496, 2290260), (290472, 2274680), (291270, 2268448), (293314, 2252640), (296020, 2232048), (297920, 2217813), (298480, 2213652), (300352, 2199855), (303240, 2178904), (303680, 2175747), (303810, 2174816), (305368, 2163720), (305760, 2160946), (310688, 2126670), (310821, 2125760), (311272, 2122680), (313404, 2108240), (314265, 2102464), (316236, 2089360), (318864, 2072140), (321440, 2055534), (324064, 2038890), (327180, 2019472), (328510, 2011296), (331968, 1990345), (332880, 1984892), (335216, 1971060), (339815, 1944384), (341202, 1936480), (342589, 1928640), (343392, 1924130), (346560, 1906541), (348992, 1893255), (353780, 1867632), (354445, 1864128), (355224, 1860040), (358176, 1844710), (359160, 1839656), (360620, 1832208), (363090, 1819744), (368942, 1790880), (372008, 1776120), (373920, 1767038), (375440, 1759884), (378651, 1744960), (381710, 1730976), (384826, 1716960), (385728, 1712945), (387296, 1706010), (388360, 1701336), (389090, 1698144), (391755, 1686592), (394212, 1676080), (395295, 1671488), (398069, 1659840), (398580, 1657712), (404320, 1634178), (405080, 1631112), (407778, 1620320), (414428, 1594320), (414960, 1592276), (417872, 1581180), (419020, 1576848), (421648, 1567020), (424536, 1556360), (425152, 1554105), (425334, 1553440), (429240, 1539304), (432744, 1526840), (436240, 1514604), (439971, 1501760), (443840, 1488669), (444030, 1488032), (446880, 1478542), (447720, 1475768), (450528, 1466570), (454936, 1452360), (455520, 1450498), (458052, 1442480), (459914, 1436640), (465010, 1420896), (466032, 1417780), (466908, 1415120), (473632, 1395030), (478880, 1379742), (482160, 1370356), (484120, 1364808), (485184, 1361815), (486096, 1359260), (490560, 1346891), (492765, 1340864), (496223, 1331520), (502824, 1314040), (504868, 1308720), (511680, 1291297), (518035, 1275456), (522340, 1264944), (523488, 1262170), (525616, 1257060), (527060, 1253616), (530670, 1245088), (531440, 1243284), (540930, 1221472), (543704, 1215240), (544726, 1212960), (553280, 1194207), (553413, 1193920), (558012, 1184080), (563160, 1173256), (566048, 1167270), (567112, 1165080), (568670, 1161888), (572320, 1154478), (572565, 1153984), (574656, 1149785), (576992, 1145130), (577239, 1144640), (580944, 1137340), (582540, 1134224), (583635, 1132096), (586628, 1126320), (592040, 1116024), (596960, 1106826), (606480, 1089452), (607620, 1087408), (610736, 1081860), (611520, 1080473), (621376, 1063335), (621642, 1062880), (622544, 1061340), (626808, 1054120), (628530, 1051232), (631085, 1046976), (632472, 1044680), (637728, 1036070), (642880, 1027767), (648128, 1019445), (654360, 1009736), (657020, 1005648), (665760, 992446), (670432, 985530), (679630, 972192), (682404, 968240), (685178, 964320), (686784, 962065), (689871, 957760), (697515, 947264), (707560, 933816), (708890, 932064), (710448, 930020), (716352, 922355), (718320, 919828), (721240, 916104), (725249, 911040), (726180, 909872), (733285, 901056), (737884, 895440), (739271, 893760), (744016, 888060), (747840, 883519), (750880, 879942), (757302, 872480), (763420, 865488), (769652, 858480), (774592, 853005), (776720, 850668), (778180, 849072), (783510, 843296), (788424, 838040), (790590, 835744), (796138, 829920), (797160, 828856), (808640, 817089), (810160, 815556)]