644302975680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{283}}^1$

素因数の和:423

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 146, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 219, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 283, 288, 292, 294, 306, 312, 315, 320, 336, 340, 357, 360, 364, 365, 390, 392, 408, 416, 420, 438, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 511, 520, 544, 546, 560, 566, 576, 584, 585, 588, 595, 612, 624, 630, 637, 657, 663, 672, 680, 714, 720, 728, 730, 735, 765, 780, 784, 816, 819, 832, 833, 840, 849, 876, 882, 884, 910, 936, 949, 952, 960, 980, 1008, 1020, 1022, 1040, 1071, 1088, 1092, 1095, 1105, 1120, 1132, 1168, 1170, 1176, 1190, 1224, 1241, 1248, 1260, 1274, 1314, 1326, 1344, 1360, 1365, 1415, 1428, 1440, 1456, 1460, 1470, 1530, 1533, 1547, 1560, 1568, 1632, 1638, 1666, 1680, 1698, 1752, 1764, 1768, 1785, 1820, 1872, 1898, 1904, 1911, 1960, 1981, 1989, 2016, 2040, 2044, 2080, 2142, 2184, 2190, 2205, 2210, 2240, 2264, 2336, 2340, 2352, 2380, 2448, 2482, 2496, 2499, 2520, 2547, 2548, 2555, 2628, 2652, 2720, 2730, 2830, 2847, 2856, 2880, 2912, 2920, 2940, 3060, 3066, 3094, 3120, 3136, 3185, 3264, 3276, 3285, 3315, 3332, 3360, 3396, 3504, 3528, 3536, 3570, 3577, 3640, 3679, 3723, 3744, 3796, 3808, 3822, 3920, 3962, 3978, 4032, 4080, 4088, 4095, 4160, 4165, 4245, 4284, 4368, 4380, 4410, 4420, 4528, 4599, 4641, 4672, 4680, 4704, 4745, 4760, 4811, 4896, 4964, 4998, 5040, 5094, 5096, 5110, 5256, 5304, 5355, 5440, 5460, 5660, 5694, 5712, 5733, 5824, 5840, 5880, 5943, 6120, 6132, 6188, 6205, 6240, 6370, 6552, 6570, 6630, 6643, 6664, 6720, 6792, 7008, 7056, 7072, 7140, 7154, 7280, 7358, 7446, 7488, 7497, 7592, 7616, 7644, 7665, 7735, 7840, 7924, 7956, 8160, 8176, 8190, 8330, 8490, 8541, 8568, 8687, 8736, 8760, 8820, 8840, 9056, 9198, 9282, 9360, 9408, 9490, 9520, 9555, 9622, 9792, 9905, 9928, 9945, 9996, 10080, 10188, 10192, 10220, 10512, 10608, 10710, 10731, 10829, 10920, 11037, 11169, 11320, 11388, 11424, 11466, 11680, 11760, 11886, 12240, 12264, 12376, 12410, 12480, 12495, 12735, 12740, 13104, 13140, 13260, 13286, 13328, 13584, 13867, 13923, 14016, 14112, 14144, 14235, 14280, 14308, 14433, 14560, 14716, 14892, 14994, 15184, 15288, 15330, 15470, 15680, 15848, 15912, 16133, 16320, 16352, 16380, 16660, 16980, 17082, 17136, 17374, 17472, 17520, 17640, 17680, 17829, 17885, 18112, 18395, 18396, 18564, 18615, 18720, 18980, 19040, 19110, 19244, 19810, 19856, 19890, 19929, 19992, 20160, 20376, 20384, 20440, 20659, 21024, 21216, 21420, 21462, 21658, 21840, 22074, 22338, 22640, 22776, 22848, 22932, 22995, 23205, 23360, 23520, 23772, 24055, 24480, 24528, 24752, 24820, 24990, 25470, 25480, 25753, 26061, 26208, 26280, 26520, 26572, 26656, 27168, 27734, 27846, 28224, 28470, 28560, 28616, 28665, 28866, 29120, 29432, 29715, 29784, 29988, 30368, 30576, 30660, 30940, 31696, 31824, 32193, 32266, 32487, 32704, 32760, 33111, 33215, 33320, 33677, 33960, 34164, 34272, 34748, 35040, 35280, 35360, 35658, 35770, 36790, 36792, 37128, 37230, 37440, 37485, 37960, 38080, 38220, 38488, 39620, 39712, 39780, 39858, 39984, 40752, 40768, 40880, 41318, 41601, 42048, 42432, 42705, 42840, 42924, 43299, 43316, 43435, 43680, 44148, 44676, 45280, 45552, 45864, 45990, 46410, 46501, 47040, 47544, 48110, 48399, 48960, 49056, 49504, 49640, 49980, 50940, 50960, 51506, 52122, 52416, 52560, 53040, 53144, 53312, 53655, 54145, 54336, 55185, 55468, 55692, 55845, 56940, 57120, 57232, 57330, 57732, 58864, 59430, 59568, 59787, 59976, 60736, 60809, 61152, 61320, 61880, 61977, 62543, 63392, 63648, 64386, 64532, 64974, 65520, 66222, 66430, 66640, 67354, 67920, 68328, 68544, 69335, 69496, 69615, 70080, 70560, 70720, 71316, 71540, 72165, 73580, 73584, 74256, 74460, 74970, 75920, 76440, 76976, 77259, 78183, 79240, 79424, 79560, 79716, 79968, 80665, 81504, 81760, 82636, 83202, 85410, 85680, 85848, 86598, 86632, 86870, 87360, 88296, 89145, 89352, 90560, 91104, 91728, 91980, 92820, 93002, 95088, 96220, 96798, 97461, 98112, 99008, 99280, 99645, 99960, 101031, 101880, 101920, 103012, 103295, 104244, 105120, 106080, 106288, 107310, 108290, 110370, 110936, 111384, 111690, 112931, 113880, 114240, 114464, 114660, 115464, 117728, 118860, 119136, 119574, 119952, 121618, 122304, 122640, 123760, 123954, 124803, 125086, 126784, 127296, 128765, 128772, 129064, 129948, 130305, 131040, 132444, 132860, 133280, 134708, 135840, 136656, 138670, 138992, 139230, 139503, 141120, 142632, 143080, 144330, 144613, 145197, 147160, 147168, 148512, 148920, 149940, 151840, 152880, 153952, 154518, 156366, 158480, 159120, 159432, 159936, 160965, 161330, 162435, 163008, 163520, 165272, 165555, 166404, 168385, 170820, 171360, 171696, 173196, 173264, 173740, 176592, 178290, 178704, 180271, 182208, 182427, 183456, 183960, 185640, 185931, 186004, 187629, 190176, 192440, 193596, 194922, 198560, 199290, 199920, 202062, 203760, 203840, 206024, 206590, 208005, 208488, 210240, 212160, 212576, 214620, 216495, 216580, 220740, 221872, 222768, 223380, 225862, 227760, 228928, 229320, 230928, 231777, 232505, 235456, 235739, 237720, 238272, 239148, 239904, 241995, 243236, 245280, 247520, 247908, 249606, 250172, 257530, 257544, 258128, 259896, 260610, 262080, 264888, 265720, 266560, 268567, 269416, 271680, 273312, 277340, 277984, 278460, 279006, 285264, 286160, 288660, 289226, 290394, 294320, 294336, 297024, 297840, 298935, 299880, 303093, 303680, 304045, 305760, 307904, 309036, 309885, 312715, 312732, 316960, 318240, 318864, 321930, 322660, 324870, 330544, 331110, 332808, 336770, 338793, 341640, 342720, 343392, 346392, 346528, 347480, 351203, 353184, 356580, 357408, 360542, 364854, 366912, 367920, 371280, 371862, 372008, 375258, 380352, 384880, 386295, 387192, 389844, 390915, 397120, 398580, 399840, 404124, 407520, 412048, 413180, 416010, 416976, 418509, 425152, 429240, 432990, 433160, 433839, 437801, 441480, 443744, 445536, 446760, 451724, 455520, 458640, 461856, 463554, 465010, 471478, 475440, 478296, 479808, 483990, 486472, 487305, 490560, 495040, 495816, 499212, 500344, 505155, 515060, 515088, 516256, 519792, 521220, 529776, 531440, 537134, 538832, 540813, 546624, 547281, 554680, 555968, 556920, 558012, 562887, 564655, 570528, 572320, 577320, 578452, 580788, 588640, 595680, 597870, 599760, 606186, 608090, 611520, 618072, 619770, 624015, 625430, 625464, 633920, 636480, 637728, 643860, 645320, 649740, 661088, 662220, 665616, 673540, 677586, 683280, 686784, 692784, 693056, 694960, 697515, 702406, 706368, 707217, 713160, 714816, 721084, 723065, 725985, 729708, 735840, 742560, 743724, 744016, 750516, 769760, 772590, 774384, 779688, 781830, 790517, 797160, 799680, 805701, 808248, 815040, 824096, 826360, 832020, 833952, 837018, 858480, 865980, 866320, 867678, 875602, 882960, 887488, 891072, 893520, 901355, 903448, 911040, 912135, 917280, 923712, 927108, 929655, 930020, 938145, 942956, 950880, 956592, 967980, 972944, 974610, 991632, 998424, 1000688, 1010310, 1012291, 1016379, 1030120, 1030176, 1032512, 1039584, 1042440, 1053609, 1059552, 1062880, 1074268, 1077664, 1081626, 1094562, 1109360, 1113840, 1116024, 1125774, 1129310, 1141056, 1144640, 1154640, 1156904, 1158885, 1161576, 1177280, 1178695, 1191360, 1195740, 1199520, 1212372, 1216180, 1236144, 1239540, 1248030, 1250860, 1250928, 1275456, 1287720, 1290640, 1299480, 1301517, 1313403, 1322176, 1324440, 1331232, 1342835, 1347080, 1355172, 1366560, 1385568, 1389920, 1395030, 1404812, 1414434, 1426320, 1442168, 1446130, 1451970, 1459416, 1471680, 1485120, 1487448, 1488032, 1501032, 1515465, 1539520, 1545180, 1548768, 1559376, 1563660, 1581034, 1594320, 1611402, 1616496, 1622439, 1648192, 1652720, 1664040, 1667904, 1674036, 1693965, 1716960, 1731960, 1732640, 1735356, 1751204, 1756015, 1765920, 1787040, 1802710, 1806896, 1824270, 1834560, 1854216, 1859310, 1860040, 1876290, 1879969, 1885912, 1901760, 1913184, 1935960, 1945888, 1949220, 1983264, 1996848, 2001376, 2020620, 2024582, 2032758, 2060240, 2060352, 2079168, 2084880, 2092545, 2107218, 2119104, 2121651, 2125760, 2148536, 2155328, 2163252, 2169195, 2189005, 2189124, 2218720, 2227680, 2232048, 2251548, 2258620, 2309280, 2313808, 2317770, 2323152, 2357390, 2371551, 2391480, 2399040, 2417103, 2424744, 2432360, 2458421, 2472288, 2479080, 2496060, 2501720, 2501856, 2575440, 2581280, 2598960, 2603034, 2626806, 2648880, 2662464, 2685670, 2694160, 2704065, 2710344, 2733120, 2736405, 2771136, 2779840, 2790060, 2809624, 2814435, 2828868, 2852640, 2884336, 2892260, 2903940, 2918832, 2974896, 2976064, 3002064, 3030930, 3036873, 3064607, 3090360, 3097536, 3118752, 3127320, 3160827, 3162068, 3188640, 3222804, 3232992, 3244878, 3305440, 3328080, 3348072, 3387930, 3433920, 3463920, 3465280, 3470712, 3502408, 3512030, 3531840, 3536085, 3574080, 3605420, 3613792, 3648540, 3708432, 3718620, 3720080, 3752580, 3759938, 3771824, 3826368, 3871920, 3891776, 3898440, 3940209, 3952585, 3966528, 3993696, 4002752, 4028505, 4041240, 4049164, 4065516, 4120480, 4169760, 4185090, 4214436, 4243302, 4297072, 4326504, 4338390, 4378010, 4378248, 4437440, 4455360, 4464096, 4503096, 4517240, 4565639, 4618560, 4627616, 4635540, 4646304, 4714780, 4743102, 4782960, 4834206, 4849488, 4864720, 4916842, 4944576, 4958160, 4992120, 5003440, 5003712, 5061455, 5081895, 5150880, 5162560, 5197920, 5206068, 5253612, 5268045, 5297760, 5371340, 5388320, 5408130, 5420688, 5472810, 5580120, 5619248, 5628870, 5639907, 5657736, 5705280, 5768672, 5784520, 5807880, 5837664, 5949792, 6004128, 6061860, 6073746, 6129214, 6180720, 6237504, 6254640, 6321654, 6324136, 6377280, 6445608, 6465984, 6489756, 6507585, 6567015, 6610880, 6656160, 6696144, 6775860, 6927840, 6941424, 7004816, 7024060, 7072170, 7114653, 7210840, 7227584, 7297080, 7375263, 7416864, 7437240, 7440160, 7505160, 7519876, 7543648, 7743840, 7796880, 7880418, 7905170, 7987392, 8057010, 8082480, 8098328, 8112195, 8131032, 8240960, 8339520, 8370180, 8428872, 8486604, 8594144, 8653008, 8676780, 8756020, 8756496, 8928192, 9006192, 9034480, 9110619, 9131278, 9193821, 9255232, 9271080, 9292608, 9399845, 9429560, 9486204, 9565920, 9668412, 9698976, 9729440, 9833684, 9916320, 9984240, 10006880, 10122910, 10163790, 10301760, 10395840, 10412136, 10507224, 10536090, 10595520, 10608255, 10742680, 10776640, 10816260, 10841376, 10945620, 11160240, 11238496, 11257740, 11279814, 11315472, 11537344, 11569040, 11615760, 11675328, 11857755, 11899584, 12008256, 12085515, 12123720, 12147492, 12258428, 12292105, 12361440, 12509280, 12643308, 12648272, 12891216, 12979512, 13015170, 13134030, 13159783, 13312320, 13392288, 13551720, 13696917, 13855680, 13882848, 14009632, 14048120, 14144340, 14229306, 14421680, 14594160, 14750526, 14833728, 14874480, 14880320, 15010320, 15039752, 15087296, 15184365, 15323035, 15487680, 15593760, 15760836, 15804135, 15810340, 16114020, 16164960, 16196656, 16224390, 16262064, 16740360, 16857744, 16919721, 16973208, 17188288, 17208947, 17306016, 17353560, 17512040, 17512992, 18012384, 18068960, 18221238, 18262556, 18387642, 18542160, 18799690, 18859120, 18972408, 19131840, 19336824, 19397952, 19458880, 19667368, 19701045, 19832640, 19968480, 20013760, 20245820, 20327580, 20824272, 21014448, 21072180, 21216510, 21485360, 21632520, 21682752, 21891240, 22125789, 22320480, 22476992, 22515480, 22559628, 22630944, 22828195, 23138080, 23231520, 23715510, 24171030, 24247440, 24294984, 24516856, 24584210, 24722880, 25018560, 25286616, 25296544, 25782432, 25959024, 26030340, 26268060, 26319566, 26784576, 27103440, 27393834, 27581463, 27765696, 28019264, 28096240, 28199535, 28288680, 28458612, 28843360, 29188320, 29501052, 29748960, 30020640, 30079504, 30368730, 30646070, 31187520, 31521672, 31608270, 31620680, 31959473, 32228040, 32329920, 32393312, 32448780, 32524128, 33480720, 33715488, 33839442, 33946416, 34417894, 34612032, 34707120, 35024080, 35025984, 35573265, 36024768, 36137920, 36442476, 36525112, 36775284, 36876315, 37084320, 37599380, 37718240, 37944816, 38673648, 39334736, 39402090, 39479349, 39936960, 40491640, 40655160, 41090751, 41648544, 42028896, 42144360, 42433020, 42970720, 43265040, 43782480, 44251578, 44640960, 45030960, 45119256, 45261888, 45553095, 45656390, 45969105, 46276160, 46463040, 47431020, 48342060, 48494880, 48589968, 49033712, 49168420, 50573232, 50593088, 51564864, 51626841, 51918048, 52060680, 52536120, 52639132, 54206880, 54787668, 55162926, 56192480, 56399070, 56577360, 56917224, 57686720, 58376640, 59002104, 59497920, 60041280, 60159008, 60737460, 61292140, 63043344, 63216540, 63241360, 63918946, 64456080, 64786624, 64897560, 65048256, 65798915, 66961440, 67430976, 67678884, 67892832, 68484585, 68835788, 69414240, 70048160, 71146530, 72884952, 73050224, 73550568, 73752630, 74168640, 75198760, 75436480, 75889632, 77347296, 78669472, 78804180, 78958698, 80983280, 81310320, 82181502, 83297088, 84057792, 84288720, 84598605, 84866040, 85941440, 86044735, 86530080, 87564960, 88503156, 90061920, 90238512, 91106190, 91312780, 91938210, 94862040, 95878419, 96684120, 96989760, 97179936, 98067424, 98336840, 101146464, 103253682, 103836096, 104121360, 105072240, 105278264, 108413760, 109575336, 110325852, 110628945, 112384960, 112798140, 113154720, 113834448, 118004208, 118438047, 120318016, 121474920, 122584280, 126086688, 126433080, 126482720, 127837892, 128912160, 129795120, 131597830, 133922880, 135357768, 135785664, 136969170, 137671576, 137907315, 138828480, 140096320, 142293060, 145769904, 146100448, 147101136, 147505260, 150397520, 151779264, 154694592, 154880523, 157338944, 157608360, 157917396, 159797365, 161966560, 162620640, 164363004, 168577440, 169197210, 169732080, 172089470, 173060160, 175129920, 177006312, 180123840, 180477024, 182212380, 182625560, 183876420, 189724080, 191756838, 193368240, 194359872, 196134848, 196673680, 197396745, 202292928, 205453755, 206507364, 208242720, 210144480, 210556528, 219150672, 220651704, 221257890, 223716311, 225596280, 226309440, 227668896, 236008416, 236876094, 242949840, 245168560, 252173376, 252866160, 252965440, 255675784, 257824320, 258134205, 259590240, 263195660, 270715536, 273938340, 275343152, 275814630, 284586120, 287635257, 291539808, 292200896, 294202272, 295010520, 300795040, 309761046, 315216720, 315834792, 319594730, 323933120, 325241280, 328726008, 337154880, 338394420, 339464160, 344178940, 354012624, 360954048, 364424760, 365251120, 367752840, 379448160, 383513676, 386736480, 393347360, 394793490, 410907510, 413014728, 416485440, 420288960, 421113056, 438301344, 441303408, 442515780, 447432622, 451192560, 455337792, 472016832, 473752188, 479392095, 485899680, 490337120, 505732320, 511351568, 516268410, 519180480, 526391320, 541431072, 547876680, 550686304, 551629260, 569172240, 575270514, 583079616, 588404544, 590021040, 592190235, 601590080, 619522092, 630433440, 631669584, 639189460, 657452016, 671148933, 676788840, 678928320, 688357880, 708025248, 728849520, 730502240, 735505680, 758896320, 767027352, 773472960, 774402615, 786694720, 789586980, 821815020, 826029456, 842226112, 876602688, 882606816, 885031560, 894865244, 902385120, 947504376, 958784190, 971799360, 980674240, 1011464640, 1022703136, 1032536820, 1052782640, 1082862144, 1095753360, 1101372608, 1103258520, 1118581555, 1138344480, 1150541028, 1180042080, 1184380470, 1239044184, 1260866880, 1263339168, 1278378920, 1314904032, 1342297866, 1353577680, 1376715760, 1416050496, 1438176285, 1457699040, 1461004480, 1471011360, 1534054704, 1548805230, 1579173960, 1643630040, 1652058912, 1765213632, 1770063120, 1789730488, 1804770240, 1895008752, 1917568380, 2013446799, 2045406272, 2065073640, 2105565280, 2191506720, 2206517040, 2237163110, 2276688960, 2301082056, 2360084160, 2368760940, 2478088368, 2526678336, 2556757840, 2629808064, 2684595732, 2707155360, 2753431520, 2876352570, 2915398080, 2942022720, 3068109408, 3097610460, 3158347920, 3287260080, 3304117824, 3355744665, 3540126240, 3579460976, 3790017504, 3835136760, 4026893598, 4130147280, 4211130560, 4383013440, 4413034080, 4474326220, 4602164112, 4737521880, 4956176736, 5113515680, 5369191464, 5414310720, 5506863040, 5752705140, 6136218816, 6195220920, 6316695840, 6574520160, 6711489330, 7080252480, 7158921952, 7580035008, 7670273520, 8053787196, 8260294560, 8826068160, 8948652440, 9204328224, 9475043760, 9912353472, 10067233995, 10227031360, 10738382928, 11505410280, 12390441840, 12633391680, 13149040320, 13422978660, 14317843904, 15340547040, 16107574392, 16520589120, 17897304880, 18408656448, 18950087520, 20134467990, 21476765856, 23010820560, 24780883680, 26845957320, 30681094080, 32215148784, 35794609760, 37900175040, 40268935980, 42953531712, 46021641120, 49561767360, 53691914640, 64430297568, 71589219520, 80537871960, 92043282240, 107383829280, 128860595136, 161075743920, 214767658560, 322151487840, 644302975680]

約数ペア:

[(1, 644302975680), (2, 322151487840), (3, 214767658560), (4, 161075743920), (5, 128860595136), (6, 107383829280), (7, 92043282240), (8, 80537871960), (9, 71589219520), (10, 64430297568), (12, 53691914640), (13, 49561767360), (14, 46021641120), (15, 42953531712), (16, 40268935980), (17, 37900175040), (18, 35794609760), (20, 32215148784), (21, 30681094080), (24, 26845957320), (26, 24780883680), (28, 23010820560), (30, 21476765856), (32, 20134467990), (34, 18950087520), (35, 18408656448), (36, 17897304880), (39, 16520589120), (40, 16107574392), (42, 15340547040), (45, 14317843904), (48, 13422978660), (49, 13149040320), (51, 12633391680), (52, 12390441840), (56, 11505410280), (60, 10738382928), (63, 10227031360), (64, 10067233995), (65, 9912353472), (68, 9475043760), (70, 9204328224), (72, 8948652440), (73, 8826068160), (78, 8260294560), (80, 8053787196), (84, 7670273520), (85, 7580035008), (90, 7158921952), (91, 7080252480), (96, 6711489330), (98, 6574520160), (102, 6316695840), (104, 6195220920), (105, 6136218816), (112, 5752705140), (117, 5506863040), (119, 5414310720), (120, 5369191464), (126, 5113515680), (130, 4956176736), (136, 4737521880), (140, 4602164112), (144, 4474326220), (146, 4413034080), (147, 4383013440), (153, 4211130560), (156, 4130147280), (160, 4026893598), (168, 3835136760), (170, 3790017504), (180, 3579460976), (182, 3540126240), (192, 3355744665), (195, 3304117824), (196, 3287260080), (204, 3158347920), (208, 3097610460), (210, 3068109408), (219, 2942022720), (221, 2915398080), (224, 2876352570), (234, 2753431520), (238, 2707155360), (240, 2684595732), (245, 2629808064), (252, 2556757840), (255, 2526678336), (260, 2478088368), (272, 2368760940), (273, 2360084160), (280, 2301082056), (283, 2276688960), (288, 2237163110), (292, 2206517040), (294, 2191506720), (306, 2105565280), (312, 2065073640), (315, 2045406272), (320, 2013446799), (336, 1917568380), (340, 1895008752), (357, 1804770240), (360, 1789730488), (364, 1770063120), (365, 1765213632), (390, 1652058912), (392, 1643630040), (408, 1579173960), (416, 1548805230), (420, 1534054704), (438, 1471011360), (441, 1461004480), (442, 1457699040), (448, 1438176285), (455, 1416050496), (468, 1376715760), (476, 1353577680), (480, 1342297866), (490, 1314904032), (504, 1278378920), (510, 1263339168), (511, 1260866880), (520, 1239044184), (544, 1184380470), (546, 1180042080), (560, 1150541028), (566, 1138344480), (576, 1118581555), (584, 1103258520), (585, 1101372608), (588, 1095753360), (595, 1082862144), (612, 1052782640), (624, 1032536820), (630, 1022703136), (637, 1011464640), (657, 980674240), (663, 971799360), (672, 958784190), (680, 947504376), (714, 902385120), (720, 894865244), (728, 885031560), (730, 882606816), (735, 876602688), (765, 842226112), (780, 826029456), (784, 821815020), (816, 789586980), (819, 786694720), (832, 774402615), (833, 773472960), (840, 767027352), (849, 758896320), (876, 735505680), (882, 730502240), (884, 728849520), (910, 708025248), (936, 688357880), (949, 678928320), (952, 676788840), (960, 671148933), (980, 657452016), (1008, 639189460), (1020, 631669584), (1022, 630433440), (1040, 619522092), (1071, 601590080), (1088, 592190235), (1092, 590021040), (1095, 588404544), (1105, 583079616), (1120, 575270514), (1132, 569172240), (1168, 551629260), (1170, 550686304), (1176, 547876680), (1190, 541431072), (1224, 526391320), (1241, 519180480), (1248, 516268410), (1260, 511351568), (1274, 505732320), (1314, 490337120), (1326, 485899680), (1344, 479392095), (1360, 473752188), (1365, 472016832), (1415, 455337792), (1428, 451192560), (1440, 447432622), (1456, 442515780), (1460, 441303408), (1470, 438301344), (1530, 421113056), (1533, 420288960), (1547, 416485440), (1560, 413014728), (1568, 410907510), (1632, 394793490), (1638, 393347360), (1666, 386736480), (1680, 383513676), (1698, 379448160), (1752, 367752840), (1764, 365251120), (1768, 364424760), (1785, 360954048), (1820, 354012624), (1872, 344178940), (1898, 339464160), (1904, 338394420), (1911, 337154880), (1960, 328726008), (1981, 325241280), (1989, 323933120), (2016, 319594730), (2040, 315834792), (2044, 315216720), (2080, 309761046), (2142, 300795040), (2184, 295010520), (2190, 294202272), (2205, 292200896), (2210, 291539808), (2240, 287635257), (2264, 284586120), (2336, 275814630), (2340, 275343152), (2352, 273938340), (2380, 270715536), (2448, 263195660), (2482, 259590240), (2496, 258134205), (2499, 257824320), (2520, 255675784), (2547, 252965440), (2548, 252866160), (2555, 252173376), (2628, 245168560), (2652, 242949840), (2720, 236876094), (2730, 236008416), (2830, 227668896), (2847, 226309440), (2856, 225596280), (2880, 223716311), (2912, 221257890), (2920, 220651704), (2940, 219150672), (3060, 210556528), (3066, 210144480), (3094, 208242720), (3120, 206507364), (3136, 205453755), (3185, 202292928), (3264, 197396745), (3276, 196673680), (3285, 196134848), (3315, 194359872), (3332, 193368240), (3360, 191756838), (3396, 189724080), (3504, 183876420), (3528, 182625560), (3536, 182212380), (3570, 180477024), (3577, 180123840), (3640, 177006312), (3679, 175129920), (3723, 173060160), (3744, 172089470), (3796, 169732080), (3808, 169197210), (3822, 168577440), (3920, 164363004), (3962, 162620640), (3978, 161966560), (4032, 159797365), (4080, 157917396), (4088, 157608360), (4095, 157338944), (4160, 154880523), (4165, 154694592), (4245, 151779264), (4284, 150397520), (4368, 147505260), (4380, 147101136), (4410, 146100448), (4420, 145769904), (4528, 142293060), (4599, 140096320), (4641, 138828480), (4672, 137907315), (4680, 137671576), (4704, 136969170), (4745, 135785664), (4760, 135357768), (4811, 133922880), (4896, 131597830), (4964, 129795120), (4998, 128912160), (5040, 127837892), (5094, 126482720), (5096, 126433080), (5110, 126086688), (5256, 122584280), (5304, 121474920), (5355, 120318016), (5440, 118438047), (5460, 118004208), (5660, 113834448), (5694, 113154720), (5712, 112798140), (5733, 112384960), (5824, 110628945), (5840, 110325852), (5880, 109575336), (5943, 108413760), (6120, 105278264), (6132, 105072240), (6188, 104121360), (6205, 103836096), (6240, 103253682), (6370, 101146464), (6552, 98336840), (6570, 98067424), (6630, 97179936), (6643, 96989760), (6664, 96684120), (6720, 95878419), (6792, 94862040), (7008, 91938210), (7056, 91312780), (7072, 91106190), (7140, 90238512), (7154, 90061920), (7280, 88503156), (7358, 87564960), (7446, 86530080), (7488, 86044735), (7497, 85941440), (7592, 84866040), (7616, 84598605), (7644, 84288720), (7665, 84057792), (7735, 83297088), (7840, 82181502), (7924, 81310320), (7956, 80983280), (8160, 78958698), (8176, 78804180), (8190, 78669472), (8330, 77347296), (8490, 75889632), (8541, 75436480), (8568, 75198760), (8687, 74168640), (8736, 73752630), (8760, 73550568), (8820, 73050224), (8840, 72884952), (9056, 71146530), (9198, 70048160), (9282, 69414240), (9360, 68835788), (9408, 68484585), (9490, 67892832), (9520, 67678884), (9555, 67430976), (9622, 66961440), (9792, 65798915), (9905, 65048256), (9928, 64897560), (9945, 64786624), (9996, 64456080), (10080, 63918946), (10188, 63241360), (10192, 63216540), (10220, 63043344), (10512, 61292140), (10608, 60737460), (10710, 60159008), (10731, 60041280), (10829, 59497920), (10920, 59002104), (11037, 58376640), (11169, 57686720), (11320, 56917224), (11388, 56577360), (11424, 56399070), (11466, 56192480), (11680, 55162926), (11760, 54787668), (11886, 54206880), (12240, 52639132), (12264, 52536120), (12376, 52060680), (12410, 51918048), (12480, 51626841), (12495, 51564864), (12735, 50593088), (12740, 50573232), (13104, 49168420), (13140, 49033712), (13260, 48589968), (13286, 48494880), (13328, 48342060), (13584, 47431020), (13867, 46463040), (13923, 46276160), (14016, 45969105), (14112, 45656390), (14144, 45553095), (14235, 45261888), (14280, 45119256), (14308, 45030960), (14433, 44640960), (14560, 44251578), (14716, 43782480), (14892, 43265040), (14994, 42970720), (15184, 42433020), (15288, 42144360), (15330, 42028896), (15470, 41648544), (15680, 41090751), (15848, 40655160), (15912, 40491640), (16133, 39936960), (16320, 39479349), (16352, 39402090), (16380, 39334736), (16660, 38673648), (16980, 37944816), (17082, 37718240), (17136, 37599380), (17374, 37084320), (17472, 36876315), (17520, 36775284), (17640, 36525112), (17680, 36442476), (17829, 36137920), (17885, 36024768), (18112, 35573265), (18395, 35025984), (18396, 35024080), (18564, 34707120), (18615, 34612032), (18720, 34417894), (18980, 33946416), (19040, 33839442), (19110, 33715488), (19244, 33480720), (19810, 32524128), (19856, 32448780), (19890, 32393312), (19929, 32329920), (19992, 32228040), (20160, 31959473), (20376, 31620680), (20384, 31608270), (20440, 31521672), (20659, 31187520), (21024, 30646070), (21216, 30368730), (21420, 30079504), (21462, 30020640), (21658, 29748960), (21840, 29501052), (22074, 29188320), (22338, 28843360), (22640, 28458612), (22776, 28288680), (22848, 28199535), (22932, 28096240), (22995, 28019264), (23205, 27765696), (23360, 27581463), (23520, 27393834), (23772, 27103440), (24055, 26784576), (24480, 26319566), (24528, 26268060), (24752, 26030340), (24820, 25959024), (24990, 25782432), (25470, 25296544), (25480, 25286616), (25753, 25018560), (26061, 24722880), (26208, 24584210), (26280, 24516856), (26520, 24294984), (26572, 24247440), (26656, 24171030), (27168, 23715510), (27734, 23231520), (27846, 23138080), (28224, 22828195), (28470, 22630944), (28560, 22559628), (28616, 22515480), (28665, 22476992), (28866, 22320480), (29120, 22125789), (29432, 21891240), (29715, 21682752), (29784, 21632520), (29988, 21485360), (30368, 21216510), (30576, 21072180), (30660, 21014448), (30940, 20824272), (31696, 20327580), (31824, 20245820), (32193, 20013760), (32266, 19968480), (32487, 19832640), (32704, 19701045), (32760, 19667368), (33111, 19458880), (33215, 19397952), (33320, 19336824), (33677, 19131840), (33960, 18972408), (34164, 18859120), (34272, 18799690), (34748, 18542160), (35040, 18387642), (35280, 18262556), (35360, 18221238), (35658, 18068960), (35770, 18012384), (36790, 17512992), (36792, 17512040), (37128, 17353560), (37230, 17306016), (37440, 17208947), (37485, 17188288), (37960, 16973208), (38080, 16919721), (38220, 16857744), (38488, 16740360), (39620, 16262064), (39712, 16224390), (39780, 16196656), (39858, 16164960), (39984, 16114020), (40752, 15810340), (40768, 15804135), (40880, 15760836), (41318, 15593760), (41601, 15487680), (42048, 15323035), (42432, 15184365), (42705, 15087296), (42840, 15039752), (42924, 15010320), (43299, 14880320), (43316, 14874480), (43435, 14833728), (43680, 14750526), (44148, 14594160), (44676, 14421680), (45280, 14229306), (45552, 14144340), (45864, 14048120), (45990, 14009632), (46410, 13882848), (46501, 13855680), (47040, 13696917), (47544, 13551720), (48110, 13392288), (48399, 13312320), (48960, 13159783), (49056, 13134030), (49504, 13015170), (49640, 12979512), (49980, 12891216), (50940, 12648272), (50960, 12643308), (51506, 12509280), (52122, 12361440), (52416, 12292105), (52560, 12258428), (53040, 12147492), (53144, 12123720), (53312, 12085515), (53655, 12008256), (54145, 11899584), (54336, 11857755), (55185, 11675328), (55468, 11615760), (55692, 11569040), (55845, 11537344), (56940, 11315472), (57120, 11279814), (57232, 11257740), (57330, 11238496), (57732, 11160240), (58864, 10945620), (59430, 10841376), (59568, 10816260), (59787, 10776640), (59976, 10742680), (60736, 10608255), (60809, 10595520), (61152, 10536090), (61320, 10507224), (61880, 10412136), (61977, 10395840), (62543, 10301760), (63392, 10163790), (63648, 10122910), (64386, 10006880), (64532, 9984240), (64974, 9916320), (65520, 9833684), (66222, 9729440), (66430, 9698976), (66640, 9668412), (67354, 9565920), (67920, 9486204), (68328, 9429560), (68544, 9399845), (69335, 9292608), (69496, 9271080), (69615, 9255232), (70080, 9193821), (70560, 9131278), (70720, 9110619), (71316, 9034480), (71540, 9006192), (72165, 8928192), (73580, 8756496), (73584, 8756020), (74256, 8676780), (74460, 8653008), (74970, 8594144), (75920, 8486604), (76440, 8428872), (76976, 8370180), (77259, 8339520), (78183, 8240960), (79240, 8131032), (79424, 8112195), (79560, 8098328), (79716, 8082480), (79968, 8057010), (80665, 7987392), (81504, 7905170), (81760, 7880418), (82636, 7796880), (83202, 7743840), (85410, 7543648), (85680, 7519876), (85848, 7505160), (86598, 7440160), (86632, 7437240), (86870, 7416864), (87360, 7375263), (88296, 7297080), (89145, 7227584), (89352, 7210840), (90560, 7114653), (91104, 7072170), (91728, 7024060), (91980, 7004816), (92820, 6941424), (93002, 6927840), (95088, 6775860), (96220, 6696144), (96798, 6656160), (97461, 6610880), (98112, 6567015), (99008, 6507585), (99280, 6489756), (99645, 6465984), (99960, 6445608), (101031, 6377280), (101880, 6324136), (101920, 6321654), (103012, 6254640), (103295, 6237504), (104244, 6180720), (105120, 6129214), (106080, 6073746), (106288, 6061860), (107310, 6004128), (108290, 5949792), (110370, 5837664), (110936, 5807880), (111384, 5784520), (111690, 5768672), (112931, 5705280), (113880, 5657736), (114240, 5639907), (114464, 5628870), (114660, 5619248), (115464, 5580120), (117728, 5472810), (118860, 5420688), (119136, 5408130), (119574, 5388320), (119952, 5371340), (121618, 5297760), (122304, 5268045), (122640, 5253612), (123760, 5206068), (123954, 5197920), (124803, 5162560), (125086, 5150880), (126784, 5081895), (127296, 5061455), (128765, 5003712), (128772, 5003440), (129064, 4992120), (129948, 4958160), (130305, 4944576), (131040, 4916842), (132444, 4864720), (132860, 4849488), (133280, 4834206), (134708, 4782960), (135840, 4743102), (136656, 4714780), (138670, 4646304), (138992, 4635540), (139230, 4627616), (139503, 4618560), (141120, 4565639), (142632, 4517240), (143080, 4503096), (144330, 4464096), (144613, 4455360), (145197, 4437440), (147160, 4378248), (147168, 4378010), (148512, 4338390), (148920, 4326504), (149940, 4297072), (151840, 4243302), (152880, 4214436), (153952, 4185090), (154518, 4169760), (156366, 4120480), (158480, 4065516), (159120, 4049164), (159432, 4041240), (159936, 4028505), (160965, 4002752), (161330, 3993696), (162435, 3966528), (163008, 3952585), (163520, 3940209), (165272, 3898440), (165555, 3891776), (166404, 3871920), (168385, 3826368), (170820, 3771824), (171360, 3759938), (171696, 3752580), (173196, 3720080), (173264, 3718620), (173740, 3708432), (176592, 3648540), (178290, 3613792), (178704, 3605420), (180271, 3574080), (182208, 3536085), (182427, 3531840), (183456, 3512030), (183960, 3502408), (185640, 3470712), (185931, 3465280), (186004, 3463920), (187629, 3433920), (190176, 3387930), (192440, 3348072), (193596, 3328080), (194922, 3305440), (198560, 3244878), (199290, 3232992), (199920, 3222804), (202062, 3188640), (203760, 3162068), (203840, 3160827), (206024, 3127320), (206590, 3118752), (208005, 3097536), (208488, 3090360), (210240, 3064607), (212160, 3036873), (212576, 3030930), (214620, 3002064), (216495, 2976064), (216580, 2974896), (220740, 2918832), (221872, 2903940), (222768, 2892260), (223380, 2884336), (225862, 2852640), (227760, 2828868), (228928, 2814435), (229320, 2809624), (230928, 2790060), (231777, 2779840), (232505, 2771136), (235456, 2736405), (235739, 2733120), (237720, 2710344), (238272, 2704065), (239148, 2694160), (239904, 2685670), (241995, 2662464), (243236, 2648880), (245280, 2626806), (247520, 2603034), (247908, 2598960), (249606, 2581280), (250172, 2575440), (257530, 2501856), (257544, 2501720), (258128, 2496060), (259896, 2479080), (260610, 2472288), (262080, 2458421), (264888, 2432360), (265720, 2424744), (266560, 2417103), (268567, 2399040), (269416, 2391480), (271680, 2371551), (273312, 2357390), (277340, 2323152), (277984, 2317770), (278460, 2313808), (279006, 2309280), (285264, 2258620), (286160, 2251548), (288660, 2232048), (289226, 2227680), (290394, 2218720), (294320, 2189124), (294336, 2189005), (297024, 2169195), (297840, 2163252), (298935, 2155328), (299880, 2148536), (303093, 2125760), (303680, 2121651), (304045, 2119104), (305760, 2107218), (307904, 2092545), (309036, 2084880), (309885, 2079168), (312715, 2060352), (312732, 2060240), (316960, 2032758), (318240, 2024582), (318864, 2020620), (321930, 2001376), (322660, 1996848), (324870, 1983264), (330544, 1949220), (331110, 1945888), (332808, 1935960), (336770, 1913184), (338793, 1901760), (341640, 1885912), (342720, 1879969), (343392, 1876290), (346392, 1860040), (346528, 1859310), (347480, 1854216), (351203, 1834560), (353184, 1824270), (356580, 1806896), (357408, 1802710), (360542, 1787040), (364854, 1765920), (366912, 1756015), (367920, 1751204), (371280, 1735356), (371862, 1732640), (372008, 1731960), (375258, 1716960), (380352, 1693965), (384880, 1674036), (386295, 1667904), (387192, 1664040), (389844, 1652720), (390915, 1648192), (397120, 1622439), (398580, 1616496), (399840, 1611402), (404124, 1594320), (407520, 1581034), (412048, 1563660), (413180, 1559376), (416010, 1548768), (416976, 1545180), (418509, 1539520), (425152, 1515465), (429240, 1501032), (432990, 1488032), (433160, 1487448), (433839, 1485120), (437801, 1471680), (441480, 1459416), (443744, 1451970), (445536, 1446130), (446760, 1442168), (451724, 1426320), (455520, 1414434), (458640, 1404812), (461856, 1395030), (463554, 1389920), (465010, 1385568), (471478, 1366560), (475440, 1355172), (478296, 1347080), (479808, 1342835), (483990, 1331232), (486472, 1324440), (487305, 1322176), (490560, 1313403), (495040, 1301517), (495816, 1299480), (499212, 1290640), (500344, 1287720), (505155, 1275456), (515060, 1250928), (515088, 1250860), (516256, 1248030), (519792, 1239540), (521220, 1236144), (529776, 1216180), (531440, 1212372), (537134, 1199520), (538832, 1195740), (540813, 1191360), (546624, 1178695), (547281, 1177280), (554680, 1161576), (555968, 1158885), (556920, 1156904), (558012, 1154640), (562887, 1144640), (564655, 1141056), (570528, 1129310), (572320, 1125774), (577320, 1116024), (578452, 1113840), (580788, 1109360), (588640, 1094562), (595680, 1081626), (597870, 1077664), (599760, 1074268), (606186, 1062880), (608090, 1059552), (611520, 1053609), (618072, 1042440), (619770, 1039584), (624015, 1032512), (625430, 1030176), (625464, 1030120), (633920, 1016379), (636480, 1012291), (637728, 1010310), (643860, 1000688), (645320, 998424), (649740, 991632), (661088, 974610), (662220, 972944), (665616, 967980), (673540, 956592), (677586, 950880), (683280, 942956), (686784, 938145), (692784, 930020), (693056, 929655), (694960, 927108), (697515, 923712), (702406, 917280), (706368, 912135), (707217, 911040), (713160, 903448), (714816, 901355), (721084, 893520), (723065, 891072), (725985, 887488), (729708, 882960), (735840, 875602), (742560, 867678), (743724, 866320), (744016, 865980), (750516, 858480), (769760, 837018), (772590, 833952), (774384, 832020), (779688, 826360), (781830, 824096), (790517, 815040), (797160, 808248), (799680, 805701)]