968601004560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{977}}^1$

素因数の和:1078

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 98, 102, 105, 108, 112, 114, 116, 119, 120, 126, 133, 135, 136, 140, 144, 145, 147, 152, 153, 168, 170, 171, 174, 180, 189, 190, 196, 203, 204, 210, 216, 228, 232, 238, 240, 245, 252, 255, 261, 266, 270, 272, 280, 285, 290, 294, 304, 306, 315, 323, 336, 340, 342, 348, 357, 360, 378, 380, 392, 399, 406, 408, 420, 432, 435, 441, 456, 459, 464, 476, 490, 493, 504, 510, 513, 522, 532, 540, 551, 560, 570, 580, 588, 595, 609, 612, 630, 646, 665, 680, 684, 696, 714, 720, 735, 756, 760, 765, 783, 784, 798, 812, 816, 833, 840, 855, 870, 882, 912, 918, 931, 945, 952, 969, 977, 980, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1102, 1140, 1160, 1176, 1190, 1197, 1218, 1224, 1260, 1292, 1305, 1323, 1330, 1360, 1368, 1392, 1421, 1428, 1470, 1479, 1512, 1520, 1530, 1566, 1596, 1615, 1624, 1653, 1666, 1680, 1710, 1740, 1764, 1785, 1827, 1836, 1862, 1890, 1904, 1938, 1954, 1960, 1972, 1995, 2030, 2040, 2052, 2088, 2128, 2142, 2160, 2204, 2205, 2261, 2280, 2295, 2320, 2352, 2380, 2394, 2436, 2448, 2465, 2499, 2520, 2565, 2584, 2610, 2646, 2660, 2736, 2755, 2793, 2842, 2856, 2907, 2931, 2940, 2958, 3024, 3045, 3060, 3132, 3192, 3213, 3230, 3248, 3306, 3332, 3420, 3451, 3480, 3528, 3570, 3591, 3654, 3672, 3724, 3780, 3857, 3876, 3908, 3915, 3920, 3944, 3990, 4060, 4080, 4104, 4165, 4176, 4263, 4284, 4408, 4410, 4437, 4522, 4560, 4590, 4655, 4760, 4788, 4845, 4872, 4885, 4930, 4959, 4998, 5040, 5130, 5168, 5220, 5292, 5320, 5355, 5481, 5510, 5586, 5684, 5712, 5814, 5862, 5880, 5916, 5985, 6090, 6120, 6264, 6384, 6426, 6460, 6612, 6615, 6664, 6783, 6839, 6840, 6902, 6960, 7056, 7105, 7140, 7182, 7308, 7344, 7395, 7448, 7497, 7560, 7714, 7752, 7816, 7830, 7888, 7980, 8120, 8208, 8265, 8330, 8379, 8526, 8568, 8721, 8793, 8816, 8820, 8874, 9044, 9135, 9180, 9310, 9367, 9520, 9576, 9690, 9744, 9770, 9860, 9918, 9996, 10260, 10353, 10440, 10584, 10640, 10710, 10962, 11020, 11172, 11305, 11368, 11571, 11628, 11724, 11760, 11832, 11970, 12180, 12240, 12495, 12528, 12789, 12852, 12920, 13224, 13230, 13311, 13328, 13566, 13678, 13680, 13804, 13965, 14210, 14280, 14364, 14535, 14616, 14655, 14790, 14877, 14896, 14994, 15120, 15428, 15504, 15632, 15660, 15827, 15960, 16065, 16240, 16530, 16609, 16660, 16758, 17052, 17136, 17255, 17442, 17586, 17640, 17748, 17955, 18088, 18270, 18360, 18563, 18620, 18734, 19152, 19285, 19380, 19540, 19720, 19836, 19992, 20349, 20517, 20520, 20706, 20880, 21168, 21315, 21420, 21924, 22040, 22185, 22344, 22491, 22610, 22736, 23142, 23256, 23448, 23664, 23940, 24157, 24360, 24795, 24990, 25137, 25578, 25704, 25840, 26379, 26448, 26460, 26622, 26999, 27132, 27356, 27405, 27608, 27930, 28101, 28333, 28420, 28560, 28728, 29070, 29232, 29310, 29580, 29754, 29988, 30856, 31059, 31320, 31654, 31920, 32130, 33060, 33218, 33320, 33516, 33915, 34104, 34195, 34510, 34713, 34884, 35172, 35280, 35496, 35910, 36176, 36540, 36720, 37126, 37240, 37468, 37485, 38367, 38570, 38760, 39080, 39440, 39672, 39984, 40698, 41034, 41040, 41412, 41895, 42630, 42840, 43605, 43848, 43965, 44080, 44370, 44688, 44982, 45220, 46284, 46512, 46835, 46896, 47481, 47873, 47880, 48314, 48720, 49590, 49827, 49980, 50274, 51156, 51408, 51765, 52758, 52920, 53244, 53998, 54264, 54712, 54810, 55216, 55689, 55860, 56202, 56666, 56840, 57456, 57855, 58140, 58620, 59160, 59508, 59976, 61047, 61551, 61712, 62118, 62640, 63308, 63945, 64260, 65569, 66120, 66436, 66555, 66640, 67032, 67830, 68208, 68390, 69020, 69426, 69768, 70344, 70992, 71820, 72471, 73080, 74252, 74385, 74480, 74936, 74970, 76734, 77140, 77520, 78160, 79135, 79344, 80997, 81396, 82068, 82824, 83045, 83790, 84303, 84999, 85260, 85680, 87210, 87696, 87930, 88740, 89964, 90440, 92568, 92815, 93177, 93670, 94962, 95746, 95760, 96628, 99180, 99654, 99960, 100548, 101745, 102312, 102585, 103530, 104139, 105516, 105840, 106488, 107996, 108528, 109424, 109620, 111378, 111720, 112404, 112455, 113332, 113680, 115710, 116263, 116280, 117240, 118320, 119016, 119952, 120785, 122094, 123102, 124236, 125685, 126616, 127890, 128520, 129941, 131138, 131895, 132240, 132872, 133110, 134064, 134995, 135660, 136780, 138040, 138852, 139536, 140505, 140688, 141665, 142443, 143619, 143640, 144942, 146160, 148504, 148770, 149481, 149872, 149940, 153468, 154280, 155295, 158270, 161994, 162792, 164136, 165648, 166090, 167067, 167580, 168606, 169998, 170520, 173565, 174420, 175860, 177480, 179928, 180880, 184653, 185136, 185630, 186354, 187340, 189924, 191492, 191835, 193256, 196707, 198331, 198360, 199308, 199920, 201096, 203490, 204624, 205170, 207060, 208278, 211032, 212976, 215992, 217413, 219240, 222756, 223440, 224808, 224910, 226664, 231420, 232526, 232560, 234480, 237405, 238032, 239365, 241570, 242991, 244188, 246204, 248472, 249135, 251370, 252909, 253232, 254997, 255780, 257040, 259882, 262276, 263790, 265744, 266220, 269990, 271320, 273560, 276080, 277704, 278445, 281010, 283330, 284886, 287238, 287280, 289884, 297008, 297540, 298962, 299880, 305235, 306936, 307755, 308560, 310590, 315571, 316540, 323988, 325584, 327845, 328272, 332180, 334134, 335160, 337212, 339996, 341040, 347130, 348789, 348840, 351720, 354960, 359856, 362355, 369306, 371260, 372708, 374680, 379848, 382984, 383670, 386512, 389823, 393414, 396662, 396720, 398616, 402192, 404985, 406980, 410340, 414120, 416556, 421515, 422064, 424995, 427329, 430857, 431984, 434826, 438480, 445512, 448443, 449616, 449820, 453328, 458983, 462840, 465052, 465885, 474810, 478730, 481661, 483140, 485982, 488376, 492408, 496944, 498270, 501201, 502740, 505818, 509994, 511560, 519764, 520695, 524552, 527580, 532440, 538327, 539980, 542640, 547120, 555408, 556890, 562020, 566660, 569772, 574476, 579768, 581315, 590121, 594993, 595080, 597924, 599760, 610470, 613872, 615510, 621180, 631142, 633080, 647976, 649705, 652239, 655690, 664360, 668268, 670320, 674424, 679992, 694260, 697578, 697680, 703440, 712215, 718095, 724710, 728973, 738612, 742520, 745416, 747405, 749360, 759696, 764991, 765968, 767340, 779646, 786828, 793324, 797232, 809970, 813841, 813960, 820680, 828240, 833112, 835335, 843030, 849990, 854658, 861714, 869652, 891024, 896886, 899640, 909587, 917966, 923265, 925680, 930104, 931770, 946713, 949620, 957460, 963322, 966280, 971964, 976752, 983535, 984816, 991655, 996540, 1002402, 1005480, 1011636, 1019988, 1023120, 1039528, 1041390, 1046367, 1049104, 1055160, 1064880, 1076654, 1079960, 1087065, 1113780, 1124040, 1133320, 1139544, 1148952, 1159536, 1162630, 1169469, 1180242, 1189986, 1190160, 1195848, 1214955, 1220940, 1231020, 1242360, 1262284, 1264545, 1266160, 1274985, 1292571, 1295952, 1299410, 1304478, 1311380, 1328720, 1336536, 1348848, 1359984, 1376949, 1388317, 1388520, 1395156, 1424430, 1436190, 1444983, 1449420, 1457946, 1477224, 1485040, 1490832, 1494810, 1529982, 1534680, 1559292, 1573656, 1577855, 1586648, 1614981, 1619940, 1627682, 1627920, 1641360, 1666224, 1670670, 1686060, 1699980, 1709316, 1723428, 1739304, 1743945, 1770363, 1784979, 1793772, 1799280, 1819174, 1835932, 1846530, 1860208, 1863540, 1893426, 1899240, 1914920, 1926644, 1932560, 1943928, 1949115, 1967070, 1983310, 1993080, 2004804, 2010960, 2023272, 2039976, 2079056, 2082780, 2092734, 2110320, 2136645, 2153308, 2154285, 2159920, 2174130, 2208997, 2227560, 2242215, 2248080, 2266640, 2279088, 2294915, 2297904, 2325260, 2338938, 2360484, 2379972, 2391696, 2408305, 2429910, 2441523, 2441880, 2462040, 2484720, 2506005, 2524568, 2529090, 2549970, 2585142, 2598820, 2608956, 2622760, 2673072, 2691635, 2728761, 2753898, 2776634, 2777040, 2790312, 2840139, 2848860, 2872380, 2889966, 2898840, 2915892, 2950605, 2954448, 2974965, 2989620, 3059964, 3069360, 3118584, 3139101, 3147312, 3155710, 3173296, 3229962, 3239880, 3255364, 3261195, 3341340, 3371627, 3372120, 3399960, 3418632, 3446856, 3478608, 3487890, 3508407, 3540726, 3569958, 3587544, 3638348, 3644865, 3671864, 3693060, 3727080, 3768289, 3786852, 3798480, 3824955, 3829840, 3853288, 3887856, 3898230, 3934140, 3966620, 3986160, 4009608, 4046544, 4069205, 4079952, 4130847, 4164951, 4165560, 4185468, 4273290, 4306616, 4308570, 4334949, 4348260, 4417994, 4455120, 4484430, 4547935, 4589830, 4650520, 4677876, 4720968, 4733565, 4759944, 4816610, 4844943, 4859820, 4883046, 4883760, 4924080, 5012010, 5049136, 5058180, 5099940, 5170284, 5197640, 5217912, 5231835, 5245520, 5354937, 5383270, 5457522, 5507796, 5553268, 5580624, 5680278, 5697720, 5744760, 5779932, 5797680, 5831784, 5847345, 5901210, 5949930, 5979240, 6119928, 6237168, 6278202, 6311420, 6459924, 6462855, 6479760, 6510728, 6522390, 6626991, 6682680, 6743254, 6744240, 6799920, 6837264, 6884745, 6893712, 6941585, 6975780, 7016814, 7081452, 7139916, 7175088, 7224915, 7276696, 7289730, 7324569, 7343728, 7386120, 7454160, 7536578, 7573704, 7649910, 7706576, 7796460, 7868280, 7933240, 8019216, 8074905, 8138410, 8186283, 8261694, 8329902, 8331120, 8370936, 8520417, 8546580, 8613232, 8617140, 8669898, 8696520, 8835988, 8851815, 8924895, 8968860, 9095870, 9151559, 9179660, 9301040, 9355752, 9441936, 9467130, 9519888, 9633220, 9689886, 9719640, 9766092, 10024020, 10114881, 10116360, 10199880, 10340568, 10395280, 10435824, 10463670, 10709874, 10766540, 10915044, 11015592, 11044985, 11106536, 11304867, 11360556, 11395440, 11489520, 11559864, 11663568, 11694690, 11802420, 11899860, 11958480, 12207615, 12239856, 12392541, 12494853, 12556404, 12622840, 12919848, 12925710, 13004847, 13021456, 13044780, 13253982, 13365360, 13486508, 13643805, 13769490, 13883170, 13951560, 14033628, 14162904, 14200695, 14279832, 14449830, 14534829, 14553392, 14579460, 14649138, 14772240, 15073156, 15147408, 15299820, 15462979, 15592920, 15695505, 15736560, 15866480, 16149810, 16276820, 16372566, 16523388, 16659804, 16741872, 16858135, 17040834, 17093160, 17234280, 17339796, 17393040, 17542035, 17671976, 17703630, 17849790, 17937720, 18191740, 18303118, 18359320, 18711504, 18841445, 18934260, 19266440, 19379772, 19439280, 19532184, 19880973, 20048040, 20229762, 20232720, 20399760, 20654235, 20681136, 20824755, 20927340, 21419748, 21533080, 21674745, 21830088, 21973707, 22031184, 22089970, 22213072, 22609734, 22721112, 23119728, 23389380, 23601389, 23604840, 23799720, 24224715, 24415230, 24558849, 24785082, 24989706, 25112808, 25245680, 25839696, 25851420, 26009694, 26089560, 26378023, 26507964, 26774685, 26973016, 27287610, 27454677, 27538980, 27766340, 27903120, 28067256, 28325808, 28401390, 28559664, 28899660, 29069658, 29158920, 29298276, 30146312, 30344643, 30599640, 30925958, 31185840, 31391010, 32299620, 32553640, 32745132, 33046776, 33134955, 33319608, 33716270, 33914601, 34081668, 34186320, 34468560, 34679592, 35084070, 35343952, 35407260, 35699580, 35875440, 36383480, 36606236, 36622845, 36718640, 37484559, 37682890, 37868520, 38532880, 38759544, 39064368, 39761946, 40096080, 40459524, 40931415, 41308470, 41649510, 41854680, 42602085, 42839496, 43066160, 43349490, 43660176, 43947414, 44179940, 45219468, 45442224, 45757795, 46388937, 46778760, 47202778, 47209680, 47599440, 48449430, 48830460, 49117698, 49570164, 49979412, 50225616, 50574405, 51702840, 52019388, 52179120, 52756046, 53015928, 53549370, 53946032, 54575220, 54909354, 55077960, 55532680, 56134512, 56524335, 56802780, 57799320, 58139316, 58317840, 58596552, 59642919, 60292624, 60689286, 61199280, 61851916, 61962705, 62474265, 62782020, 64060913, 64599240, 65024235, 65107280, 65490264, 66093552, 66269910, 66639216, 67432540, 67829202, 68163336, 69359184, 70168140, 70804167, 70814520, 71399160, 72674145, 72766960, 73212472, 73245690, 74969118, 75365780, 75737040, 77314895, 77519088, 79134069, 79523892, 80919048, 81862830, 82364031, 82616940, 83299020, 83709360, 85204170, 85678992, 86698980, 87894828, 88359880, 90438936, 91033929, 91515590, 92777874, 93557520, 94405556, 96898860, 97660920, 98235396, 99140328, 99404865, 99958824, 101148810, 101743803, 103405680, 104038776, 105512092, 106031856, 107098740, 109150440, 109818708, 109868535, 110155920, 111065360, 113048670, 113605560, 115598640, 116278632, 117193104, 118006945, 119285838, 121378572, 122794245, 123703832, 123925410, 124948530, 125564040, 128121826, 129198480, 130048470, 130980528, 131890115, 132539820, 134865080, 135658404, 136326672, 137273385, 139166811, 140336280, 141608334, 141629040, 142798320, 145348290, 146424944, 146491380, 149938236, 150731560, 151723215, 154629790, 158268138, 159047784, 161838096, 163725660, 164728062, 165233880, 166598040, 169573005, 170408340, 173397960, 175789656, 176719760, 180877872, 182067858, 183031180, 185555748, 187422795, 188811112, 192182739, 193797720, 195321840, 196470792, 198280656, 198809730, 199917648, 202297620, 203487606, 208077552, 211024184, 212412501, 214197480, 218300880, 219637416, 219737070, 226097340, 227211120, 231944685, 232557264, 236013890, 237402207, 238571676, 242757144, 245588490, 247092093, 247407664, 247850820, 249897060, 251128080, 256243652, 260096940, 263780230, 265079640, 269730160, 271316808, 274546770, 278333622, 280672560, 283216668, 290696580, 292982760, 298214595, 299876472, 301463120, 303446430, 309259580, 316536276, 318095568, 320304565, 327451320, 329456124, 330467760, 333196080, 339146010, 340816680, 346795920, 351579312, 354020835, 364135716, 366062360, 371111496, 374845590, 377622224, 384365478, 387595440, 392941584, 395670345, 397619460, 404595240, 406975212, 411820155, 417500433, 422048368, 424825002, 428394960, 439274832, 439474140, 448426391, 452194680, 455169645, 463889370, 472027780, 474804414, 477143352, 485514288, 491176980, 494184186, 495701640, 499794120, 508719015, 512487304, 520193880, 527560460, 530159280, 542633616, 549093540, 556667244, 566433336, 576548217, 581393160, 585965520, 596429190, 599752944, 606892860, 618519160, 633072552, 637237503, 640609130, 654902640, 658912248, 678292020, 681633360, 695834055, 708041670, 712206621, 728271432, 732124720, 742222992, 749691180, 768730956, 791340690, 795238920, 809190480, 813950424, 823640310, 835000866, 849650004, 878948280, 896852782, 904389360, 910339290, 927778740, 944055560, 949608828, 954286704, 960913695, 982353960, 988368372, 991403280, 999588240, 1017438030, 1024974608, 1040387760, 1055120920, 1062062505, 1098187080, 1113334488, 1132866672, 1153096434, 1162786320, 1187011035, 1192858380, 1213785720, 1235460465, 1237038320, 1266145104, 1274475006, 1281218260, 1317824496, 1345279173, 1356584040, 1391668110, 1416083340, 1424413242, 1456542864, 1499382360, 1537461912, 1582681380, 1590477840, 1627900848, 1647280620, 1670001732, 1699300008, 1729644651, 1757896560, 1793705564, 1820678580, 1855557480, 1888111120, 1899217656, 1921827390, 1964707920, 1976736744, 2034876060, 2087502165, 2110241840, 2124125010, 2196374160, 2226668976, 2242131955, 2306192868, 2374022070, 2385716760, 2427571440, 2470920930, 2548950012, 2562436520, 2690558346, 2713168080, 2783336220, 2832166680, 2848826484, 2882741085, 2998764720, 3074923824, 3165362760, 3186187515, 3294561240, 3340003464, 3398600016, 3459289302, 3561033105, 3587411128, 3641357160, 3711114960, 3798435312, 3843654780, 3953473488, 4035837519, 4069752120, 4175004330, 4248250020, 4484263910, 4612385736, 4748044140, 4771433520, 4941841860, 5097900024, 5124873040, 5381116692, 5566672440, 5664333360, 5697652968, 5765482170, 6330725520, 6372375030, 6589122480, 6680006928, 6726395865, 6918578604, 7122066210, 7174822256, 7282714320, 7687309560, 8071675038, 8139504240, 8350008660, 8496500040, 8648223255, 8968527820, 9224771472, 9496088280, 9883683720, 10195800048, 10762233384, 11133344880, 11395305936, 11530964340, 12107512557, 12744750060, 13452791730, 13837157208, 14244132420, 15374619120, 16143350076, 16700017320, 16993000080, 17296446510, 17937055640, 18992176560, 19767367440, 20179187595, 21524466768, 23061928680, 24215025114, 25489500120, 26905583460, 27674314416, 28488264840, 32286700152, 33400034640, 34592893020, 35874111280, 40358375190, 46123857360, 48430050228, 50979000240, 53811166920, 56976529680, 60537562785, 64573400304, 69185786040, 80716750380, 96860100456, 107622333840, 121075125570, 138371572080, 161433500760, 193720200912, 242150251140, 322867001520, 484300502280, 968601004560]

約数ペア:

[(1, 968601004560), (2, 484300502280), (3, 322867001520), (4, 242150251140), (5, 193720200912), (6, 161433500760), (7, 138371572080), (8, 121075125570), (9, 107622333840), (10, 96860100456), (12, 80716750380), (14, 69185786040), (15, 64573400304), (16, 60537562785), (17, 56976529680), (18, 53811166920), (19, 50979000240), (20, 48430050228), (21, 46123857360), (24, 40358375190), (27, 35874111280), (28, 34592893020), (29, 33400034640), (30, 32286700152), (34, 28488264840), (35, 27674314416), (36, 26905583460), (38, 25489500120), (40, 24215025114), (42, 23061928680), (45, 21524466768), (48, 20179187595), (49, 19767367440), (51, 18992176560), (54, 17937055640), (56, 17296446510), (57, 16993000080), (58, 16700017320), (60, 16143350076), (63, 15374619120), (68, 14244132420), (70, 13837157208), (72, 13452791730), (76, 12744750060), (80, 12107512557), (84, 11530964340), (85, 11395305936), (87, 11133344880), (90, 10762233384), (95, 10195800048), (98, 9883683720), (102, 9496088280), (105, 9224771472), (108, 8968527820), (112, 8648223255), (114, 8496500040), (116, 8350008660), (119, 8139504240), (120, 8071675038), (126, 7687309560), (133, 7282714320), (135, 7174822256), (136, 7122066210), (140, 6918578604), (144, 6726395865), (145, 6680006928), (147, 6589122480), (152, 6372375030), (153, 6330725520), (168, 5765482170), (170, 5697652968), (171, 5664333360), (174, 5566672440), (180, 5381116692), (189, 5124873040), (190, 5097900024), (196, 4941841860), (203, 4771433520), (204, 4748044140), (210, 4612385736), (216, 4484263910), (228, 4248250020), (232, 4175004330), (238, 4069752120), (240, 4035837519), (245, 3953473488), (252, 3843654780), (255, 3798435312), (261, 3711114960), (266, 3641357160), (270, 3587411128), (272, 3561033105), (280, 3459289302), (285, 3398600016), (290, 3340003464), (294, 3294561240), (304, 3186187515), (306, 3165362760), (315, 3074923824), (323, 2998764720), (336, 2882741085), (340, 2848826484), (342, 2832166680), (348, 2783336220), (357, 2713168080), (360, 2690558346), (378, 2562436520), (380, 2548950012), (392, 2470920930), (399, 2427571440), (406, 2385716760), (408, 2374022070), (420, 2306192868), (432, 2242131955), (435, 2226668976), (441, 2196374160), (456, 2124125010), (459, 2110241840), (464, 2087502165), (476, 2034876060), (490, 1976736744), (493, 1964707920), (504, 1921827390), (510, 1899217656), (513, 1888111120), (522, 1855557480), (532, 1820678580), (540, 1793705564), (551, 1757896560), (560, 1729644651), (570, 1699300008), (580, 1670001732), (588, 1647280620), (595, 1627900848), (609, 1590477840), (612, 1582681380), (630, 1537461912), (646, 1499382360), (665, 1456542864), (680, 1424413242), (684, 1416083340), (696, 1391668110), (714, 1356584040), (720, 1345279173), (735, 1317824496), (756, 1281218260), (760, 1274475006), (765, 1266145104), (783, 1237038320), (784, 1235460465), (798, 1213785720), (812, 1192858380), (816, 1187011035), (833, 1162786320), (840, 1153096434), (855, 1132866672), (870, 1113334488), (882, 1098187080), (912, 1062062505), (918, 1055120920), (931, 1040387760), (945, 1024974608), (952, 1017438030), (969, 999588240), (977, 991403280), (980, 988368372), (986, 982353960), (1008, 960913695), (1015, 954286704), (1020, 949608828), (1026, 944055560), (1044, 927778740), (1064, 910339290), (1071, 904389360), (1080, 896852782), (1102, 878948280), (1140, 849650004), (1160, 835000866), (1176, 823640310), (1190, 813950424), (1197, 809190480), (1218, 795238920), (1224, 791340690), (1260, 768730956), (1292, 749691180), (1305, 742222992), (1323, 732124720), (1330, 728271432), (1360, 712206621), (1368, 708041670), (1392, 695834055), (1421, 681633360), (1428, 678292020), (1470, 658912248), (1479, 654902640), (1512, 640609130), (1520, 637237503), (1530, 633072552), (1566, 618519160), (1596, 606892860), (1615, 599752944), (1624, 596429190), (1653, 585965520), (1666, 581393160), (1680, 576548217), (1710, 566433336), (1740, 556667244), (1764, 549093540), (1785, 542633616), (1827, 530159280), (1836, 527560460), (1862, 520193880), (1890, 512487304), (1904, 508719015), (1938, 499794120), (1954, 495701640), (1960, 494184186), (1972, 491176980), (1995, 485514288), (2030, 477143352), (2040, 474804414), (2052, 472027780), (2088, 463889370), (2128, 455169645), (2142, 452194680), (2160, 448426391), (2204, 439474140), (2205, 439274832), (2261, 428394960), (2280, 424825002), (2295, 422048368), (2320, 417500433), (2352, 411820155), (2380, 406975212), (2394, 404595240), (2436, 397619460), (2448, 395670345), (2465, 392941584), (2499, 387595440), (2520, 384365478), (2565, 377622224), (2584, 374845590), (2610, 371111496), (2646, 366062360), (2660, 364135716), (2736, 354020835), (2755, 351579312), (2793, 346795920), (2842, 340816680), (2856, 339146010), (2907, 333196080), (2931, 330467760), (2940, 329456124), (2958, 327451320), (3024, 320304565), (3045, 318095568), (3060, 316536276), (3132, 309259580), (3192, 303446430), (3213, 301463120), (3230, 299876472), (3248, 298214595), (3306, 292982760), (3332, 290696580), (3420, 283216668), (3451, 280672560), (3480, 278333622), (3528, 274546770), (3570, 271316808), (3591, 269730160), (3654, 265079640), (3672, 263780230), (3724, 260096940), (3780, 256243652), (3857, 251128080), (3876, 249897060), (3908, 247850820), (3915, 247407664), (3920, 247092093), (3944, 245588490), (3990, 242757144), (4060, 238571676), (4080, 237402207), (4104, 236013890), (4165, 232557264), (4176, 231944685), (4263, 227211120), (4284, 226097340), (4408, 219737070), (4410, 219637416), (4437, 218300880), (4522, 214197480), (4560, 212412501), (4590, 211024184), (4655, 208077552), (4760, 203487606), (4788, 202297620), (4845, 199917648), (4872, 198809730), (4885, 198280656), (4930, 196470792), (4959, 195321840), (4998, 193797720), (5040, 192182739), (5130, 188811112), (5168, 187422795), (5220, 185555748), (5292, 183031180), (5320, 182067858), (5355, 180877872), (5481, 176719760), (5510, 175789656), (5586, 173397960), (5684, 170408340), (5712, 169573005), (5814, 166598040), (5862, 165233880), (5880, 164728062), (5916, 163725660), (5985, 161838096), (6090, 159047784), (6120, 158268138), (6264, 154629790), (6384, 151723215), (6426, 150731560), (6460, 149938236), (6612, 146491380), (6615, 146424944), (6664, 145348290), (6783, 142798320), (6839, 141629040), (6840, 141608334), (6902, 140336280), (6960, 139166811), (7056, 137273385), (7105, 136326672), (7140, 135658404), (7182, 134865080), (7308, 132539820), (7344, 131890115), (7395, 130980528), (7448, 130048470), (7497, 129198480), (7560, 128121826), (7714, 125564040), (7752, 124948530), (7816, 123925410), (7830, 123703832), (7888, 122794245), (7980, 121378572), (8120, 119285838), (8208, 118006945), (8265, 117193104), (8330, 116278632), (8379, 115598640), (8526, 113605560), (8568, 113048670), (8721, 111065360), (8793, 110155920), (8816, 109868535), (8820, 109818708), (8874, 109150440), (9044, 107098740), (9135, 106031856), (9180, 105512092), (9310, 104038776), (9367, 103405680), (9520, 101743803), (9576, 101148810), (9690, 99958824), (9744, 99404865), (9770, 99140328), (9860, 98235396), (9918, 97660920), (9996, 96898860), (10260, 94405556), (10353, 93557520), (10440, 92777874), (10584, 91515590), (10640, 91033929), (10710, 90438936), (10962, 88359880), (11020, 87894828), (11172, 86698980), (11305, 85678992), (11368, 85204170), (11571, 83709360), (11628, 83299020), (11724, 82616940), (11760, 82364031), (11832, 81862830), (11970, 80919048), (12180, 79523892), (12240, 79134069), (12495, 77519088), (12528, 77314895), (12789, 75737040), (12852, 75365780), (12920, 74969118), (13224, 73245690), (13230, 73212472), (13311, 72766960), (13328, 72674145), (13566, 71399160), (13678, 70814520), (13680, 70804167), (13804, 70168140), (13965, 69359184), (14210, 68163336), (14280, 67829202), (14364, 67432540), (14535, 66639216), (14616, 66269910), (14655, 66093552), (14790, 65490264), (14877, 65107280), (14896, 65024235), (14994, 64599240), (15120, 64060913), (15428, 62782020), (15504, 62474265), (15632, 61962705), (15660, 61851916), (15827, 61199280), (15960, 60689286), (16065, 60292624), (16240, 59642919), (16530, 58596552), (16609, 58317840), (16660, 58139316), (16758, 57799320), (17052, 56802780), (17136, 56524335), (17255, 56134512), (17442, 55532680), (17586, 55077960), (17640, 54909354), (17748, 54575220), (17955, 53946032), (18088, 53549370), (18270, 53015928), (18360, 52756046), (18563, 52179120), (18620, 52019388), (18734, 51702840), (19152, 50574405), (19285, 50225616), (19380, 49979412), (19540, 49570164), (19720, 49117698), (19836, 48830460), (19992, 48449430), (20349, 47599440), (20517, 47209680), (20520, 47202778), (20706, 46778760), (20880, 46388937), (21168, 45757795), (21315, 45442224), (21420, 45219468), (21924, 44179940), (22040, 43947414), (22185, 43660176), (22344, 43349490), (22491, 43066160), (22610, 42839496), (22736, 42602085), (23142, 41854680), (23256, 41649510), (23448, 41308470), (23664, 40931415), (23940, 40459524), (24157, 40096080), (24360, 39761946), (24795, 39064368), (24990, 38759544), (25137, 38532880), (25578, 37868520), (25704, 37682890), (25840, 37484559), (26379, 36718640), (26448, 36622845), (26460, 36606236), (26622, 36383480), (26999, 35875440), (27132, 35699580), (27356, 35407260), (27405, 35343952), (27608, 35084070), (27930, 34679592), (28101, 34468560), (28333, 34186320), (28420, 34081668), (28560, 33914601), (28728, 33716270), (29070, 33319608), (29232, 33134955), (29310, 33046776), (29580, 32745132), (29754, 32553640), (29988, 32299620), (30856, 31391010), (31059, 31185840), (31320, 30925958), (31654, 30599640), (31920, 30344643), (32130, 30146312), (33060, 29298276), (33218, 29158920), (33320, 29069658), (33516, 28899660), (33915, 28559664), (34104, 28401390), (34195, 28325808), (34510, 28067256), (34713, 27903120), (34884, 27766340), (35172, 27538980), (35280, 27454677), (35496, 27287610), (35910, 26973016), (36176, 26774685), (36540, 26507964), (36720, 26378023), (37126, 26089560), (37240, 26009694), (37468, 25851420), (37485, 25839696), (38367, 25245680), (38570, 25112808), (38760, 24989706), (39080, 24785082), (39440, 24558849), (39672, 24415230), (39984, 24224715), (40698, 23799720), (41034, 23604840), (41040, 23601389), (41412, 23389380), (41895, 23119728), (42630, 22721112), (42840, 22609734), (43605, 22213072), (43848, 22089970), (43965, 22031184), (44080, 21973707), (44370, 21830088), (44688, 21674745), (44982, 21533080), (45220, 21419748), (46284, 20927340), (46512, 20824755), (46835, 20681136), (46896, 20654235), (47481, 20399760), (47873, 20232720), (47880, 20229762), (48314, 20048040), (48720, 19880973), (49590, 19532184), (49827, 19439280), (49980, 19379772), (50274, 19266440), (51156, 18934260), (51408, 18841445), (51765, 18711504), (52758, 18359320), (52920, 18303118), (53244, 18191740), (53998, 17937720), (54264, 17849790), (54712, 17703630), (54810, 17671976), (55216, 17542035), (55689, 17393040), (55860, 17339796), (56202, 17234280), (56666, 17093160), (56840, 17040834), (57456, 16858135), (57855, 16741872), (58140, 16659804), (58620, 16523388), (59160, 16372566), (59508, 16276820), (59976, 16149810), (61047, 15866480), (61551, 15736560), (61712, 15695505), (62118, 15592920), (62640, 15462979), (63308, 15299820), (63945, 15147408), (64260, 15073156), (65569, 14772240), (66120, 14649138), (66436, 14579460), (66555, 14553392), (66640, 14534829), (67032, 14449830), (67830, 14279832), (68208, 14200695), (68390, 14162904), (69020, 14033628), (69426, 13951560), (69768, 13883170), (70344, 13769490), (70992, 13643805), (71820, 13486508), (72471, 13365360), (73080, 13253982), (74252, 13044780), (74385, 13021456), (74480, 13004847), (74936, 12925710), (74970, 12919848), (76734, 12622840), (77140, 12556404), (77520, 12494853), (78160, 12392541), (79135, 12239856), (79344, 12207615), (80997, 11958480), (81396, 11899860), (82068, 11802420), (82824, 11694690), (83045, 11663568), (83790, 11559864), (84303, 11489520), (84999, 11395440), (85260, 11360556), (85680, 11304867), (87210, 11106536), (87696, 11044985), (87930, 11015592), (88740, 10915044), (89964, 10766540), (90440, 10709874), (92568, 10463670), (92815, 10435824), (93177, 10395280), (93670, 10340568), (94962, 10199880), (95746, 10116360), (95760, 10114881), (96628, 10024020), (99180, 9766092), (99654, 9719640), (99960, 9689886), (100548, 9633220), (101745, 9519888), (102312, 9467130), (102585, 9441936), (103530, 9355752), (104139, 9301040), (105516, 9179660), (105840, 9151559), (106488, 9095870), (107996, 8968860), (108528, 8924895), (109424, 8851815), (109620, 8835988), (111378, 8696520), (111720, 8669898), (112404, 8617140), (112455, 8613232), (113332, 8546580), (113680, 8520417), (115710, 8370936), (116263, 8331120), (116280, 8329902), (117240, 8261694), (118320, 8186283), (119016, 8138410), (119952, 8074905), (120785, 8019216), (122094, 7933240), (123102, 7868280), (124236, 7796460), (125685, 7706576), (126616, 7649910), (127890, 7573704), (128520, 7536578), (129941, 7454160), (131138, 7386120), (131895, 7343728), (132240, 7324569), (132872, 7289730), (133110, 7276696), (134064, 7224915), (134995, 7175088), (135660, 7139916), (136780, 7081452), (138040, 7016814), (138852, 6975780), (139536, 6941585), (140505, 6893712), (140688, 6884745), (141665, 6837264), (142443, 6799920), (143619, 6744240), (143640, 6743254), (144942, 6682680), (146160, 6626991), (148504, 6522390), (148770, 6510728), (149481, 6479760), (149872, 6462855), (149940, 6459924), (153468, 6311420), (154280, 6278202), (155295, 6237168), (158270, 6119928), (161994, 5979240), (162792, 5949930), (164136, 5901210), (165648, 5847345), (166090, 5831784), (167067, 5797680), (167580, 5779932), (168606, 5744760), (169998, 5697720), (170520, 5680278), (173565, 5580624), (174420, 5553268), (175860, 5507796), (177480, 5457522), (179928, 5383270), (180880, 5354937), (184653, 5245520), (185136, 5231835), (185630, 5217912), (186354, 5197640), (187340, 5170284), (189924, 5099940), (191492, 5058180), (191835, 5049136), (193256, 5012010), (196707, 4924080), (198331, 4883760), (198360, 4883046), (199308, 4859820), (199920, 4844943), (201096, 4816610), (203490, 4759944), (204624, 4733565), (205170, 4720968), (207060, 4677876), (208278, 4650520), (211032, 4589830), (212976, 4547935), (215992, 4484430), (217413, 4455120), (219240, 4417994), (222756, 4348260), (223440, 4334949), (224808, 4308570), (224910, 4306616), (226664, 4273290), (231420, 4185468), (232526, 4165560), (232560, 4164951), (234480, 4130847), (237405, 4079952), (238032, 4069205), (239365, 4046544), (241570, 4009608), (242991, 3986160), (244188, 3966620), (246204, 3934140), (248472, 3898230), (249135, 3887856), (251370, 3853288), (252909, 3829840), (253232, 3824955), (254997, 3798480), (255780, 3786852), (257040, 3768289), (259882, 3727080), (262276, 3693060), (263790, 3671864), (265744, 3644865), (266220, 3638348), (269990, 3587544), (271320, 3569958), (273560, 3540726), (276080, 3508407), (277704, 3487890), (278445, 3478608), (281010, 3446856), (283330, 3418632), (284886, 3399960), (287238, 3372120), (287280, 3371627), (289884, 3341340), (297008, 3261195), (297540, 3255364), (298962, 3239880), (299880, 3229962), (305235, 3173296), (306936, 3155710), (307755, 3147312), (308560, 3139101), (310590, 3118584), (315571, 3069360), (316540, 3059964), (323988, 2989620), (325584, 2974965), (327845, 2954448), (328272, 2950605), (332180, 2915892), (334134, 2898840), (335160, 2889966), (337212, 2872380), (339996, 2848860), (341040, 2840139), (347130, 2790312), (348789, 2777040), (348840, 2776634), (351720, 2753898), (354960, 2728761), (359856, 2691635), (362355, 2673072), (369306, 2622760), (371260, 2608956), (372708, 2598820), (374680, 2585142), (379848, 2549970), (382984, 2529090), (383670, 2524568), (386512, 2506005), (389823, 2484720), (393414, 2462040), (396662, 2441880), (396720, 2441523), (398616, 2429910), (402192, 2408305), (404985, 2391696), (406980, 2379972), (410340, 2360484), (414120, 2338938), (416556, 2325260), (421515, 2297904), (422064, 2294915), (424995, 2279088), (427329, 2266640), (430857, 2248080), (431984, 2242215), (434826, 2227560), (438480, 2208997), (445512, 2174130), (448443, 2159920), (449616, 2154285), (449820, 2153308), (453328, 2136645), (458983, 2110320), (462840, 2092734), (465052, 2082780), (465885, 2079056), (474810, 2039976), (478730, 2023272), (481661, 2010960), (483140, 2004804), (485982, 1993080), (488376, 1983310), (492408, 1967070), (496944, 1949115), (498270, 1943928), (501201, 1932560), (502740, 1926644), (505818, 1914920), (509994, 1899240), (511560, 1893426), (519764, 1863540), (520695, 1860208), (524552, 1846530), (527580, 1835932), (532440, 1819174), (538327, 1799280), (539980, 1793772), (542640, 1784979), (547120, 1770363), (555408, 1743945), (556890, 1739304), (562020, 1723428), (566660, 1709316), (569772, 1699980), (574476, 1686060), (579768, 1670670), (581315, 1666224), (590121, 1641360), (594993, 1627920), (595080, 1627682), (597924, 1619940), (599760, 1614981), (610470, 1586648), (613872, 1577855), (615510, 1573656), (621180, 1559292), (631142, 1534680), (633080, 1529982), (647976, 1494810), (649705, 1490832), (652239, 1485040), (655690, 1477224), (664360, 1457946), (668268, 1449420), (670320, 1444983), (674424, 1436190), (679992, 1424430), (694260, 1395156), (697578, 1388520), (697680, 1388317), (703440, 1376949), (712215, 1359984), (718095, 1348848), (724710, 1336536), (728973, 1328720), (738612, 1311380), (742520, 1304478), (745416, 1299410), (747405, 1295952), (749360, 1292571), (759696, 1274985), (764991, 1266160), (765968, 1264545), (767340, 1262284), (779646, 1242360), (786828, 1231020), (793324, 1220940), (797232, 1214955), (809970, 1195848), (813841, 1190160), (813960, 1189986), (820680, 1180242), (828240, 1169469), (833112, 1162630), (835335, 1159536), (843030, 1148952), (849990, 1139544), (854658, 1133320), (861714, 1124040), (869652, 1113780), (891024, 1087065), (896886, 1079960), (899640, 1076654), (909587, 1064880), (917966, 1055160), (923265, 1049104), (925680, 1046367), (930104, 1041390), (931770, 1039528), (946713, 1023120), (949620, 1019988), (957460, 1011636), (963322, 1005480), (966280, 1002402), (971964, 996540), (976752, 991655), (983535, 984816)]