1267619552640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1\times {\mathrm{127}}^1$

素因数の和:325

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 86, 90, 95, 96, 101, 105, 108, 112, 114, 120, 126, 127, 128, 129, 133, 135, 140, 144, 152, 160, 168, 171, 172, 180, 189, 190, 192, 202, 210, 215, 216, 224, 228, 240, 252, 254, 258, 266, 270, 280, 285, 288, 301, 303, 304, 315, 320, 336, 342, 344, 360, 378, 380, 381, 384, 387, 399, 404, 420, 430, 432, 448, 456, 480, 504, 505, 508, 513, 516, 532, 540, 560, 570, 576, 602, 606, 608, 630, 635, 640, 645, 665, 672, 684, 688, 707, 720, 756, 760, 762, 774, 798, 808, 817, 840, 855, 860, 864, 889, 896, 903, 909, 912, 945, 960, 1008, 1010, 1016, 1026, 1032, 1064, 1080, 1120, 1140, 1143, 1152, 1161, 1197, 1204, 1212, 1216, 1260, 1270, 1290, 1330, 1344, 1368, 1376, 1414, 1440, 1505, 1512, 1515, 1520, 1524, 1548, 1596, 1616, 1634, 1680, 1710, 1720, 1728, 1778, 1806, 1818, 1824, 1890, 1905, 1919, 1920, 1935, 1995, 2016, 2020, 2032, 2052, 2064, 2121, 2128, 2160, 2240, 2280, 2286, 2322, 2394, 2408, 2413, 2424, 2432, 2451, 2520, 2540, 2565, 2580, 2660, 2667, 2688, 2709, 2727, 2736, 2752, 2828, 2880, 3010, 3024, 3030, 3040, 3048, 3096, 3192, 3232, 3268, 3360, 3420, 3429, 3440, 3456, 3535, 3556, 3591, 3612, 3636, 3648, 3780, 3810, 3838, 3870, 3990, 4032, 4040, 4064, 4085, 4104, 4128, 4242, 4256, 4320, 4343, 4445, 4480, 4515, 4545, 4560, 4572, 4644, 4788, 4816, 4826, 4848, 4902, 5040, 5080, 5130, 5160, 5320, 5334, 5418, 5454, 5461, 5472, 5504, 5656, 5715, 5719, 5757, 5760, 5805, 5985, 6020, 6048, 6060, 6080, 6096, 6192, 6363, 6384, 6464, 6536, 6720, 6840, 6858, 6880, 7070, 7112, 7182, 7224, 7239, 7272, 7296, 7353, 7560, 7620, 7676, 7740, 7980, 8001, 8064, 8080, 8127, 8128, 8170, 8208, 8256, 8484, 8512, 8640, 8686, 8890, 9030, 9090, 9120, 9144, 9288, 9576, 9595, 9632, 9652, 9696, 9804, 10080, 10160, 10260, 10320, 10605, 10640, 10668, 10836, 10908, 10922, 10944, 11312, 11430, 11438, 11514, 11610, 11970, 12040, 12065, 12096, 12120, 12160, 12192, 12255, 12384, 12726, 12768, 12827, 12928, 13029, 13072, 13335, 13433, 13440, 13545, 13635, 13680, 13716, 13760, 14140, 14224, 14364, 14448, 14478, 14544, 14706, 15120, 15240, 15352, 15480, 15960, 16002, 16160, 16254, 16256, 16340, 16383, 16416, 16512, 16891, 16968, 17024, 17145, 17157, 17271, 17280, 17372, 17780, 17955, 18060, 18180, 18240, 18288, 18576, 19089, 19152, 19190, 19264, 19304, 19392, 19608, 20160, 20320, 20520, 20640, 21210, 21280, 21336, 21672, 21715, 21717, 21816, 21844, 21888, 22059, 22624, 22860, 22876, 23028, 23220, 23940, 24003, 24080, 24130, 24192, 24240, 24384, 24510, 24768, 25452, 25536, 25654, 26058, 26144, 26670, 26866, 27090, 27270, 27305, 27360, 27432, 27520, 28280, 28448, 28595, 28728, 28785, 28896, 28956, 29088, 29412, 30240, 30401, 30480, 30704, 30960, 31815, 31920, 32004, 32320, 32508, 32680, 32766, 32832, 33782, 33936, 34290, 34314, 34542, 34744, 35560, 35910, 36120, 36195, 36360, 36480, 36576, 36765, 37152, 38178, 38227, 38304, 38380, 38481, 38528, 38608, 38784, 39087, 39216, 40005, 40299, 40320, 40635, 40640, 41040, 41280, 42420, 42560, 42672, 43344, 43430, 43434, 43632, 43688, 44118, 45248, 45720, 45752, 46056, 46440, 47880, 48006, 48160, 48260, 48480, 48768, 49020, 49149, 49536, 50673, 50904, 51072, 51308, 51471, 51813, 52116, 52288, 53340, 53732, 54180, 54540, 54610, 54720, 54864, 56560, 56896, 57190, 57456, 57570, 57792, 57912, 58176, 58824, 60480, 60802, 60960, 61408, 61920, 63630, 63840, 64008, 64135, 64640, 65016, 65145, 65151, 65360, 65532, 65664, 67165, 67564, 67872, 68580, 68628, 69084, 69488, 71120, 71820, 72240, 72390, 72720, 73152, 73530, 74304, 76356, 76454, 76608, 76760, 76962, 77216, 78174, 78432, 80010, 80598, 81270, 81280, 81915, 82080, 82517, 82560, 84455, 84840, 85120, 85344, 85785, 86355, 86688, 86860, 86868, 87264, 87376, 88236, 89789, 90496, 91203, 91440, 91504, 92112, 92880, 95445, 95760, 96012, 96320, 96520, 96960, 98040, 98298, 101346, 101808, 102616, 102942, 103626, 103759, 104232, 104576, 106680, 107464, 108360, 108585, 109080, 109220, 109440, 109728, 110295, 113120, 113792, 114380, 114681, 114912, 115140, 115443, 115584, 115824, 116352, 117261, 117648, 120015, 120897, 120960, 121604, 121920, 122816, 123840, 127260, 127680, 128016, 128270, 130032, 130290, 130302, 130720, 131064, 134330, 135128, 135744, 137160, 137256, 138168, 138976, 142240, 143640, 144480, 144780, 145440, 146304, 147060, 147447, 148608, 152005, 152019, 152712, 152908, 153216, 153520, 153924, 154413, 154432, 156348, 156864, 160020, 161196, 162540, 163830, 164160, 165034, 168910, 169680, 170688, 171570, 172710, 173376, 173720, 173736, 174528, 174752, 176472, 179578, 182406, 182880, 183008, 184224, 185760, 190890, 191135, 191520, 192024, 192405, 192640, 193040, 193920, 195435, 196080, 196596, 201495, 202692, 203616, 205232, 205884, 207252, 207518, 208464, 213360, 214928, 216720, 217170, 218160, 218440, 219456, 220590, 226240, 228760, 229362, 229824, 230280, 230886, 231648, 234522, 235296, 240030, 241794, 243208, 243713, 243840, 245632, 245745, 247551, 247680, 253365, 254520, 255360, 256032, 256540, 257355, 259065, 260064, 260580, 260604, 261440, 262128, 268660, 269367, 270256, 271488, 273609, 274320, 274512, 276336, 277952, 284480, 287280, 288960, 289560, 290880, 294120, 294894, 304010, 304038, 305424, 305816, 307040, 307848, 308826, 308864, 311277, 312696, 313728, 320040, 322392, 325080, 325755, 327660, 328320, 330068, 337820, 339360, 341376, 343140, 344043, 345420, 346329, 346752, 347440, 347472, 349056, 349504, 352944, 359156, 362691, 364812, 365760, 366016, 368448, 371520, 381780, 382270, 383040, 384048, 384810, 386080, 390870, 392160, 393192, 402990, 405384, 407232, 410464, 411768, 412585, 414504, 415036, 416928, 426720, 429856, 433440, 434340, 436320, 436880, 438912, 441180, 448945, 452480, 456015, 456057, 457520, 458724, 459648, 460560, 461772, 463296, 469044, 470592, 480060, 483588, 486416, 487426, 491490, 495102, 506730, 509040, 512064, 513080, 514710, 518130, 518795, 520128, 521160, 521208, 522880, 524256, 537320, 538734, 540512, 547218, 548640, 549024, 551561, 552672, 555904, 568960, 573405, 574560, 577215, 577619, 577920, 579120, 581760, 586305, 588240, 589788, 604485, 608020, 608076, 610848, 611632, 614080, 615696, 617652, 622554, 625392, 640080, 644784, 650160, 651510, 655320, 660136, 675640, 678720, 686280, 688086, 690840, 692658, 694880, 694944, 699008, 705888, 718312, 725382, 726313, 729624, 731139, 731520, 732032, 736896, 737235, 742653, 743040, 760095, 763560, 764540, 766080, 768096, 769620, 772065, 772160, 781740, 784320, 786384, 805980, 808101, 810768, 814464, 820827, 820928, 823536, 825170, 829008, 830072, 833856, 853440, 859712, 866880, 868680, 872640, 873760, 882360, 897890, 912030, 912114, 915040, 917448, 921120, 923544, 926592, 933831, 938088, 941184, 960120, 967176, 972832, 974852, 982980, 990204, 1013460, 1018080, 1024128, 1026160, 1029420, 1032129, 1036260, 1037590, 1040256, 1042320, 1042416, 1048512, 1074640, 1077468, 1081024, 1094436, 1097280, 1098048, 1103122, 1105344, 1146810, 1149120, 1154430, 1155238, 1158240, 1172610, 1176480, 1179576, 1208970, 1216040, 1216152, 1218565, 1221696, 1223264, 1228160, 1231392, 1235304, 1237755, 1245108, 1250784, 1280160, 1289568, 1300320, 1303020, 1310640, 1320272, 1346835, 1351280, 1357440, 1368045, 1372560, 1376172, 1381680, 1385316, 1389760, 1389888, 1411776, 1436624, 1450764, 1452626, 1459248, 1462278, 1474470, 1485306, 1520190, 1527120, 1529080, 1536192, 1539240, 1544130, 1544320, 1556385, 1563480, 1568640, 1572768, 1611960, 1616202, 1621536, 1641654, 1641856, 1647072, 1650340, 1654683, 1658016, 1660144, 1667712, 1705991, 1706880, 1719424, 1720215, 1731645, 1732857, 1733760, 1737360, 1745280, 1747520, 1764720, 1795780, 1813455, 1824060, 1824228, 1830080, 1834896, 1842240, 1847088, 1867662, 1876176, 1920240, 1934352, 1945664, 1949704, 1965960, 1980408, 2026920, 2036160, 2052320, 2058840, 2064258, 2072520, 2075180, 2084640, 2084832, 2097024, 2149280, 2154936, 2162048, 2178939, 2188872, 2193417, 2194560, 2196096, 2206244, 2210688, 2227959, 2280285, 2293620, 2298240, 2308860, 2310476, 2316480, 2345220, 2352960, 2359152, 2417940, 2424303, 2432080, 2432304, 2437130, 2443392, 2446528, 2462784, 2470608, 2475510, 2490216, 2501568, 2560320, 2579136, 2600640, 2606040, 2621280, 2640544, 2693670, 2702560, 2736090, 2745120, 2752344, 2757805, 2763360, 2770632, 2779520, 2779776, 2801493, 2823552, 2873248, 2888095, 2901528, 2905252, 2918496, 2924556, 2948940, 2970612, 3040380, 3054240, 3058160, 3072384, 3078480, 3088260, 3112770, 3126960, 3145536, 3223920, 3232404, 3243072, 3283308, 3294144, 3300680, 3309366, 3316032, 3320288, 3411982, 3440430, 3463290, 3465714, 3474720, 3495040, 3529440, 3591560, 3626910, 3631565, 3648120, 3648456, 3655695, 3660160, 3669792, 3684480, 3694176, 3713265, 3735324, 3752352, 3840480, 3860927, 3868704, 3891328, 3899408, 3931920, 3960816, 4040505, 4053840, 4072320, 4104135, 4104640, 4117680, 4128516, 4145040, 4150360, 4169280, 4169664, 4298560, 4309872, 4357878, 4377744, 4386834, 4412488, 4455918, 4560570, 4587240, 4617720, 4620952, 4632960, 4669155, 4690440, 4705920, 4718304, 4835880, 4848606, 4864160, 4864608, 4874260, 4893056, 4925568, 4941216, 4951020, 4964049, 4980432, 5003136, 5117973, 5120640, 5158272, 5160645, 5198571, 5201280, 5212080, 5242560, 5281088, 5387340, 5405120, 5472180, 5490240, 5504688, 5515610, 5526720, 5541264, 5602986, 5746496, 5776190, 5803056, 5810504, 5836992, 5849112, 5897880, 5941224, 6080760, 6108480, 6116320, 6156960, 6176520, 6225540, 6253920, 6291072, 6447840, 6464808, 6486144, 6536817, 6566616, 6580251, 6588288, 6601360, 6618732, 6632064, 6640576, 6823964, 6880860, 6926580, 6931428, 6949440, 7058880, 7183120, 7253820, 7263130, 7296240, 7296912, 7311390, 7339584, 7388352, 7426530, 7470648, 7504704, 7680960, 7721854, 7737408, 7798816, 7863840, 7921632, 8081010, 8107680, 8208270, 8209280, 8235360, 8257032, 8273415, 8290080, 8300720, 8338560, 8339328, 8529955, 8597120, 8619744, 8664285, 8715756, 8755488, 8773668, 8824976, 8911836, 9121140, 9174480, 9235440, 9241904, 9338310, 9380880, 9436608, 9671760, 9697212, 9728320, 9729216, 9748520, 9882432, 9902040, 9928098, 9960864, 10235946, 10321290, 10397142, 10424160, 10479659, 10485120, 10562176, 10774680, 10810240, 10894695, 10944360, 10967085, 10980480, 11009376, 11031220, 11053440, 11082528, 11139795, 11205972, 11492992, 11552380, 11582781, 11606112, 11621008, 11673984, 11698224, 11795760, 11882448, 12121515, 12161520, 12216960, 12232640, 12313920, 12353040, 12451080, 12507840, 12895680, 12929616, 13073634, 13133232, 13160502, 13202720, 13237464, 13281152, 13647928, 13761720, 13853160, 13862856, 13898880, 14007465, 14117760, 14366240, 14507640, 14526260, 14592480, 14593824, 14622780, 14679168, 14776704, 14853060, 14892147, 14941296, 15009408, 15353919, 15361920, 15443708, 15474816, 15595713, 15597632, 15727680, 15843264, 16162020, 16215360, 16416540, 16470720, 16514064, 16546830, 16580160, 16601440, 17059910, 17239488, 17328570, 17431512, 17510976, 17547336, 17649952, 17823672, 18242280, 18348960, 18470880, 18483808, 18676620, 18761760, 18873216, 19304635, 19343520, 19394424, 19456640, 19458432, 19497040, 19610451, 19764864, 19804080, 19856196, 19921728, 20471892, 20642580, 20794284, 20848320, 20959318, 21549360, 21789390, 21888720, 21934170, 22018752, 22062440, 22165056, 22279590, 22411944, 23104760, 23165562, 23212224, 23242016, 23396448, 23591520, 23764896, 24243030, 24323040, 24465280, 24627840, 24706080, 24820245, 24902160, 25015680, 25589865, 25791360, 25859232, 25992855, 26147268, 26266464, 26321004, 26405440, 26474928, 27295856, 27523440, 27706320, 27725712, 28014930, 28732480, 29015280, 29052520, 29184960, 29187648, 29245560, 29706120, 29784294, 29882592, 30707838, 30887416, 31191426, 31195264, 31438977, 31455360, 31686528, 32324040, 32430720, 32684085, 32833080, 32901255, 32941440, 33028128, 33093660, 33160320, 33202880, 34119820, 34478976, 34657140, 34748343, 34863024, 35021952, 35094672, 35299904, 35647344, 36484560, 36697920, 36941760, 36967616, 37353240, 37523520, 38609270, 38687040, 38788848, 38994080, 39220902, 39608160, 39712392, 39843456, 40943784, 41285160, 41588568, 41696640, 41918636, 43098720, 43578780, 43777440, 43868340, 44037504, 44124880, 44330112, 44559180, 44823888, 46061757, 46209520, 46331124, 46424448, 46484032, 46792896, 47183040, 47529792, 48486060, 48646080, 49412160, 49640490, 49804320, 51179730, 51718464, 51985710, 52294536, 52398295, 52532928, 52642008, 52810880, 52949856, 54591712, 55046880, 55412640, 55451424, 56029860, 57464960, 57913905, 58030560, 58105040, 58369920, 58375296, 58491120, 59412240, 59568588, 59765184, 61415676, 61774832, 62382852, 62877954, 64648080, 65368170, 65666160, 65802510, 66056256, 66187320, 66405760, 68239640, 69314280, 69496686, 69726048, 70189344, 70599808, 71294688, 72969120, 73357613, 73395840, 73883520, 73935232, 74460735, 74706480, 75047040, 76769595, 77218540, 77374080, 77577696, 77978565, 77988160, 78441804, 79216320, 79424784, 81887568, 82570320, 83177136, 83837272, 86197440, 87157560, 87554880, 87736680, 88249760, 89118360, 89647776, 92123514, 92419040, 92662248, 92968064, 93585792, 94316931, 94366080, 95059584, 96972120, 97292160, 98052255, 98824320, 99280980, 99608640, 102359460, 103436928, 103971420, 104245029, 104589072, 104796590, 105065856, 105284016, 105899712, 109183424, 110093760, 110825280, 110902848, 112059720, 115827810, 116061120, 116210080, 116982240, 118824480, 119137176, 119530368, 122831352, 123549664, 124765704, 125755908, 129296160, 130736340, 131332320, 131605020, 132112512, 132374640, 136479280, 138628560, 138993372, 139452096, 140378688, 142589376, 145938240, 146715226, 148921470, 149412960, 153539190, 154437080, 155155392, 155957130, 155976320, 156883608, 157194885, 158432640, 158849568, 163775136, 165140640, 166354272, 167674544, 172394880, 173741715, 174315120, 175109760, 175473360, 176499520, 178236720, 179295552, 184247028, 184838080, 185324496, 188633862, 193944240, 196104510, 198561960, 199217280, 204718920, 207942840, 208490058, 209178144, 209593180, 210568032, 211799424, 218366848, 220072839, 220187520, 221650560, 221805696, 224119440, 230308785, 231655620, 232122240, 232420160, 233964480, 237648960, 238274352, 245662704, 247099328, 249531408, 251511816, 258592320, 261472680, 262664640, 263210040, 264749280, 272958560, 277257120, 277986744, 278904192, 280757376, 282950793, 285178752, 291876480, 293430452, 297842940, 298825920, 307078380, 308874160, 310310784, 311914260, 313767216, 314389770, 317699136, 327550272, 330281280, 332708544, 335349088, 347483430, 348630240, 350946720, 352999040, 356473440, 358591104, 366788065, 368494056, 369676160, 370648992, 377267724, 387888480, 392209020, 397123920, 409437840, 415885680, 416980116, 418356288, 419186360, 421136064, 440145678, 448238880, 460617570, 463311240, 464840320, 467928960, 471584655, 475297920, 476548704, 491325408, 494198656, 499062816, 503023632, 517184640, 521225145, 522945360, 525329280, 526420080, 529498560, 545917120, 554514240, 555973488, 565901586, 586860904, 595685880, 597651840, 614156760, 617748320, 623828520, 627534432, 628779540, 635398272, 655100544, 660218517, 660562560, 665417088, 670698176, 694966860, 697260480, 701893440, 712946880, 733576130, 736988112, 741297984, 754535448, 775776960, 784418040, 794247840, 818875680, 831771360, 833960232, 836712576, 838372720, 842272128, 880291356, 896477760, 921235140, 926622480, 943169310, 953097408, 982650816, 998125632, 1006047264, 1042450290, 1045890720, 1052840160, 1058997120, 1091834240, 1100364195, 1109028480, 1111946976, 1131803172, 1173721808, 1191371760, 1228313520, 1235496640, 1247657040, 1255068864, 1257559080, 1320437034, 1341396352, 1389933720, 1394520960, 1403786880, 1414753965, 1425893760, 1467152260, 1473976224, 1482595968, 1509070896, 1551553920, 1568836080, 1588495680, 1637751360, 1663542720, 1667920464, 1676745440, 1760582712, 1792955520, 1842470280, 1853244960, 1886338620, 1906194816, 1965301632, 1980655551, 1996251264, 2012094528, 2084900580, 2091781440, 2105680320, 2200728390, 2223893952, 2263606344, 2347443616, 2382743520, 2456627040, 2470993280, 2495314080, 2510137728, 2515118160, 2640874068, 2779867440, 2829507930, 2934304520, 2947952448, 3018141792, 3137672160, 3176991360, 3275502720, 3301092585, 3327085440, 3335840928, 3353490880, 3521165424, 3684940560, 3706489920, 3772677240, 3961311102, 4024189056, 4169801160, 4183562880, 4211360640, 4401456780, 4447787904, 4527212688, 4694887232, 4765487040, 4913254080, 4990628160, 5030236320, 5281748136, 5559734880, 5659015860, 5868609040, 5895904896, 6036283584, 6275344320, 6602185170, 6671681856, 6706981760, 7042330848, 7369881120, 7412979840, 7545354480, 7922622204, 8339602320, 8802913560, 9054425376, 9389774464, 9530974080, 9826508160, 9903277755, 9981256320, 10060472640, 10563496272, 11119469760, 11318031720, 11737218080, 12072567168, 12550688640, 13204370340, 13343363712, 14084661696, 14739762240, 15090708960, 15845244408, 16679204640, 17605827120, 18108850752, 19806555510, 20120945280, 21126992544, 22238939520, 22636063440, 23474436160, 26408740680, 28169323392, 29479524480, 30181417920, 31690488816, 33358409280, 35211654240, 36217701504, 39613111020, 42253985088, 45272126880, 46948872320, 52817481360, 60362835840, 63380977632, 66716818560, 70423308480, 79226222040, 84507970176, 90544253760, 105634962720, 126761955264, 140846616960, 158452444080, 181088507520, 211269925440, 253523910528, 316904888160, 422539850880, 633809776320, 1267619552640]

約数ペア:

[(1, 1267619552640), (2, 633809776320), (3, 422539850880), (4, 316904888160), (5, 253523910528), (6, 211269925440), (7, 181088507520), (8, 158452444080), (9, 140846616960), (10, 126761955264), (12, 105634962720), (14, 90544253760), (15, 84507970176), (16, 79226222040), (18, 70423308480), (19, 66716818560), (20, 63380977632), (21, 60362835840), (24, 52817481360), (27, 46948872320), (28, 45272126880), (30, 42253985088), (32, 39613111020), (35, 36217701504), (36, 35211654240), (38, 33358409280), (40, 31690488816), (42, 30181417920), (43, 29479524480), (45, 28169323392), (48, 26408740680), (54, 23474436160), (56, 22636063440), (57, 22238939520), (60, 21126992544), (63, 20120945280), (64, 19806555510), (70, 18108850752), (72, 17605827120), (76, 16679204640), (80, 15845244408), (84, 15090708960), (86, 14739762240), (90, 14084661696), (95, 13343363712), (96, 13204370340), (101, 12550688640), (105, 12072567168), (108, 11737218080), (112, 11318031720), (114, 11119469760), (120, 10563496272), (126, 10060472640), (127, 9981256320), (128, 9903277755), (129, 9826508160), (133, 9530974080), (135, 9389774464), (140, 9054425376), (144, 8802913560), (152, 8339602320), (160, 7922622204), (168, 7545354480), (171, 7412979840), (172, 7369881120), (180, 7042330848), (189, 6706981760), (190, 6671681856), (192, 6602185170), (202, 6275344320), (210, 6036283584), (215, 5895904896), (216, 5868609040), (224, 5659015860), (228, 5559734880), (240, 5281748136), (252, 5030236320), (254, 4990628160), (258, 4913254080), (266, 4765487040), (270, 4694887232), (280, 4527212688), (285, 4447787904), (288, 4401456780), (301, 4211360640), (303, 4183562880), (304, 4169801160), (315, 4024189056), (320, 3961311102), (336, 3772677240), (342, 3706489920), (344, 3684940560), (360, 3521165424), (378, 3353490880), (380, 3335840928), (381, 3327085440), (384, 3301092585), (387, 3275502720), (399, 3176991360), (404, 3137672160), (420, 3018141792), (430, 2947952448), (432, 2934304520), (448, 2829507930), (456, 2779867440), (480, 2640874068), (504, 2515118160), (505, 2510137728), (508, 2495314080), (513, 2470993280), (516, 2456627040), (532, 2382743520), (540, 2347443616), (560, 2263606344), (570, 2223893952), (576, 2200728390), (602, 2105680320), (606, 2091781440), (608, 2084900580), (630, 2012094528), (635, 1996251264), (640, 1980655551), (645, 1965301632), (665, 1906194816), (672, 1886338620), (684, 1853244960), (688, 1842470280), (707, 1792955520), (720, 1760582712), (756, 1676745440), (760, 1667920464), (762, 1663542720), (774, 1637751360), (798, 1588495680), (808, 1568836080), (817, 1551553920), (840, 1509070896), (855, 1482595968), (860, 1473976224), (864, 1467152260), (889, 1425893760), (896, 1414753965), (903, 1403786880), (909, 1394520960), (912, 1389933720), (945, 1341396352), (960, 1320437034), (1008, 1257559080), (1010, 1255068864), (1016, 1247657040), (1026, 1235496640), (1032, 1228313520), (1064, 1191371760), (1080, 1173721808), (1120, 1131803172), (1140, 1111946976), (1143, 1109028480), (1152, 1100364195), (1161, 1091834240), (1197, 1058997120), (1204, 1052840160), (1212, 1045890720), (1216, 1042450290), (1260, 1006047264), (1270, 998125632), (1290, 982650816), (1330, 953097408), (1344, 943169310), (1368, 926622480), (1376, 921235140), (1414, 896477760), (1440, 880291356), (1505, 842272128), (1512, 838372720), (1515, 836712576), (1520, 833960232), (1524, 831771360), (1548, 818875680), (1596, 794247840), (1616, 784418040), (1634, 775776960), (1680, 754535448), (1710, 741297984), (1720, 736988112), (1728, 733576130), (1778, 712946880), (1806, 701893440), (1818, 697260480), (1824, 694966860), (1890, 670698176), (1905, 665417088), (1919, 660562560), (1920, 660218517), (1935, 655100544), (1995, 635398272), (2016, 628779540), (2020, 627534432), (2032, 623828520), (2052, 617748320), (2064, 614156760), (2121, 597651840), (2128, 595685880), (2160, 586860904), (2240, 565901586), (2280, 555973488), (2286, 554514240), (2322, 545917120), (2394, 529498560), (2408, 526420080), (2413, 525329280), (2424, 522945360), (2432, 521225145), (2451, 517184640), (2520, 503023632), (2540, 499062816), (2565, 494198656), (2580, 491325408), (2660, 476548704), (2667, 475297920), (2688, 471584655), (2709, 467928960), (2727, 464840320), (2736, 463311240), (2752, 460617570), (2828, 448238880), (2880, 440145678), (3010, 421136064), (3024, 419186360), (3030, 418356288), (3040, 416980116), (3048, 415885680), (3096, 409437840), (3192, 397123920), (3232, 392209020), (3268, 387888480), (3360, 377267724), (3420, 370648992), (3429, 369676160), (3440, 368494056), (3456, 366788065), (3535, 358591104), (3556, 356473440), (3591, 352999040), (3612, 350946720), (3636, 348630240), (3648, 347483430), (3780, 335349088), (3810, 332708544), (3838, 330281280), (3870, 327550272), (3990, 317699136), (4032, 314389770), (4040, 313767216), (4064, 311914260), (4085, 310310784), (4104, 308874160), (4128, 307078380), (4242, 298825920), (4256, 297842940), (4320, 293430452), (4343, 291876480), (4445, 285178752), (4480, 282950793), (4515, 280757376), (4545, 278904192), (4560, 277986744), (4572, 277257120), (4644, 272958560), (4788, 264749280), (4816, 263210040), (4826, 262664640), (4848, 261472680), (4902, 258592320), (5040, 251511816), (5080, 249531408), (5130, 247099328), (5160, 245662704), (5320, 238274352), (5334, 237648960), (5418, 233964480), (5454, 232420160), (5461, 232122240), (5472, 231655620), (5504, 230308785), (5656, 224119440), (5715, 221805696), (5719, 221650560), (5757, 220187520), (5760, 220072839), (5805, 218366848), (5985, 211799424), (6020, 210568032), (6048, 209593180), (6060, 209178144), (6080, 208490058), (6096, 207942840), (6192, 204718920), (6363, 199217280), (6384, 198561960), (6464, 196104510), (6536, 193944240), (6720, 188633862), (6840, 185324496), (6858, 184838080), (6880, 184247028), (7070, 179295552), (7112, 178236720), (7182, 176499520), (7224, 175473360), (7239, 175109760), (7272, 174315120), (7296, 173741715), (7353, 172394880), (7560, 167674544), (7620, 166354272), (7676, 165140640), (7740, 163775136), (7980, 158849568), (8001, 158432640), (8064, 157194885), (8080, 156883608), (8127, 155976320), (8128, 155957130), (8170, 155155392), (8208, 154437080), (8256, 153539190), (8484, 149412960), (8512, 148921470), (8640, 146715226), (8686, 145938240), (8890, 142589376), (9030, 140378688), (9090, 139452096), (9120, 138993372), (9144, 138628560), (9288, 136479280), (9576, 132374640), (9595, 132112512), (9632, 131605020), (9652, 131332320), (9696, 130736340), (9804, 129296160), (10080, 125755908), (10160, 124765704), (10260, 123549664), (10320, 122831352), (10605, 119530368), (10640, 119137176), (10668, 118824480), (10836, 116982240), (10908, 116210080), (10922, 116061120), (10944, 115827810), (11312, 112059720), (11430, 110902848), (11438, 110825280), (11514, 110093760), (11610, 109183424), (11970, 105899712), (12040, 105284016), (12065, 105065856), (12096, 104796590), (12120, 104589072), (12160, 104245029), (12192, 103971420), (12255, 103436928), (12384, 102359460), (12726, 99608640), (12768, 99280980), (12827, 98824320), (12928, 98052255), (13029, 97292160), (13072, 96972120), (13335, 95059584), (13433, 94366080), (13440, 94316931), (13545, 93585792), (13635, 92968064), (13680, 92662248), (13716, 92419040), (13760, 92123514), (14140, 89647776), (14224, 89118360), (14364, 88249760), (14448, 87736680), (14478, 87554880), (14544, 87157560), (14706, 86197440), (15120, 83837272), (15240, 83177136), (15352, 82570320), (15480, 81887568), (15960, 79424784), (16002, 79216320), (16160, 78441804), (16254, 77988160), (16256, 77978565), (16340, 77577696), (16383, 77374080), (16416, 77218540), (16512, 76769595), (16891, 75047040), (16968, 74706480), (17024, 74460735), (17145, 73935232), (17157, 73883520), (17271, 73395840), (17280, 73357613), (17372, 72969120), (17780, 71294688), (17955, 70599808), (18060, 70189344), (18180, 69726048), (18240, 69496686), (18288, 69314280), (18576, 68239640), (19089, 66405760), (19152, 66187320), (19190, 66056256), (19264, 65802510), (19304, 65666160), (19392, 65368170), (19608, 64648080), (20160, 62877954), (20320, 62382852), (20520, 61774832), (20640, 61415676), (21210, 59765184), (21280, 59568588), (21336, 59412240), (21672, 58491120), (21715, 58375296), (21717, 58369920), (21816, 58105040), (21844, 58030560), (21888, 57913905), (22059, 57464960), (22624, 56029860), (22860, 55451424), (22876, 55412640), (23028, 55046880), (23220, 54591712), (23940, 52949856), (24003, 52810880), (24080, 52642008), (24130, 52532928), (24192, 52398295), (24240, 52294536), (24384, 51985710), (24510, 51718464), (24768, 51179730), (25452, 49804320), (25536, 49640490), (25654, 49412160), (26058, 48646080), (26144, 48486060), (26670, 47529792), (26866, 47183040), (27090, 46792896), (27270, 46484032), (27305, 46424448), (27360, 46331124), (27432, 46209520), (27520, 46061757), (28280, 44823888), (28448, 44559180), (28595, 44330112), (28728, 44124880), (28785, 44037504), (28896, 43868340), (28956, 43777440), (29088, 43578780), (29412, 43098720), (30240, 41918636), (30401, 41696640), (30480, 41588568), (30704, 41285160), (30960, 40943784), (31815, 39843456), (31920, 39712392), (32004, 39608160), (32320, 39220902), (32508, 38994080), (32680, 38788848), (32766, 38687040), (32832, 38609270), (33782, 37523520), (33936, 37353240), (34290, 36967616), (34314, 36941760), (34542, 36697920), (34744, 36484560), (35560, 35647344), (35910, 35299904), (36120, 35094672), (36195, 35021952), (36360, 34863024), (36480, 34748343), (36576, 34657140), (36765, 34478976), (37152, 34119820), (38178, 33202880), (38227, 33160320), (38304, 33093660), (38380, 33028128), (38481, 32941440), (38528, 32901255), (38608, 32833080), (38784, 32684085), (39087, 32430720), (39216, 32324040), (40005, 31686528), (40299, 31455360), (40320, 31438977), (40635, 31195264), (40640, 31191426), (41040, 30887416), (41280, 30707838), (42420, 29882592), (42560, 29784294), (42672, 29706120), (43344, 29245560), (43430, 29187648), (43434, 29184960), (43632, 29052520), (43688, 29015280), (44118, 28732480), (45248, 28014930), (45720, 27725712), (45752, 27706320), (46056, 27523440), (46440, 27295856), (47880, 26474928), (48006, 26405440), (48160, 26321004), (48260, 26266464), (48480, 26147268), (48768, 25992855), (49020, 25859232), (49149, 25791360), (49536, 25589865), (50673, 25015680), (50904, 24902160), (51072, 24820245), (51308, 24706080), (51471, 24627840), (51813, 24465280), (52116, 24323040), (52288, 24243030), (53340, 23764896), (53732, 23591520), (54180, 23396448), (54540, 23242016), (54610, 23212224), (54720, 23165562), (54864, 23104760), (56560, 22411944), (56896, 22279590), (57190, 22165056), (57456, 22062440), (57570, 22018752), (57792, 21934170), (57912, 21888720), (58176, 21789390), (58824, 21549360), (60480, 20959318), (60802, 20848320), (60960, 20794284), (61408, 20642580), (61920, 20471892), (63630, 19921728), (63840, 19856196), (64008, 19804080), (64135, 19764864), (64640, 19610451), (65016, 19497040), (65145, 19458432), (65151, 19456640), (65360, 19394424), (65532, 19343520), (65664, 19304635), (67165, 18873216), (67564, 18761760), (67872, 18676620), (68580, 18483808), (68628, 18470880), (69084, 18348960), (69488, 18242280), (71120, 17823672), (71820, 17649952), (72240, 17547336), (72390, 17510976), (72720, 17431512), (73152, 17328570), (73530, 17239488), (74304, 17059910), (76356, 16601440), (76454, 16580160), (76608, 16546830), (76760, 16514064), (76962, 16470720), (77216, 16416540), (78174, 16215360), (78432, 16162020), (80010, 15843264), (80598, 15727680), (81270, 15597632), (81280, 15595713), (81915, 15474816), (82080, 15443708), (82517, 15361920), (82560, 15353919), (84455, 15009408), (84840, 14941296), (85120, 14892147), (85344, 14853060), (85785, 14776704), (86355, 14679168), (86688, 14622780), (86860, 14593824), (86868, 14592480), (87264, 14526260), (87376, 14507640), (88236, 14366240), (89789, 14117760), (90496, 14007465), (91203, 13898880), (91440, 13862856), (91504, 13853160), (92112, 13761720), (92880, 13647928), (95445, 13281152), (95760, 13237464), (96012, 13202720), (96320, 13160502), (96520, 13133232), (96960, 13073634), (98040, 12929616), (98298, 12895680), (101346, 12507840), (101808, 12451080), (102616, 12353040), (102942, 12313920), (103626, 12232640), (103759, 12216960), (104232, 12161520), (104576, 12121515), (106680, 11882448), (107464, 11795760), (108360, 11698224), (108585, 11673984), (109080, 11621008), (109220, 11606112), (109440, 11582781), (109728, 11552380), (110295, 11492992), (113120, 11205972), (113792, 11139795), (114380, 11082528), (114681, 11053440), (114912, 11031220), (115140, 11009376), (115443, 10980480), (115584, 10967085), (115824, 10944360), (116352, 10894695), (117261, 10810240), (117648, 10774680), (120015, 10562176), (120897, 10485120), (120960, 10479659), (121604, 10424160), (121920, 10397142), (122816, 10321290), (123840, 10235946), (127260, 9960864), (127680, 9928098), (128016, 9902040), (128270, 9882432), (130032, 9748520), (130290, 9729216), (130302, 9728320), (130720, 9697212), (131064, 9671760), (134330, 9436608), (135128, 9380880), (135744, 9338310), (137160, 9241904), (137256, 9235440), (138168, 9174480), (138976, 9121140), (142240, 8911836), (143640, 8824976), (144480, 8773668), (144780, 8755488), (145440, 8715756), (146304, 8664285), (147060, 8619744), (147447, 8597120), (148608, 8529955), (152005, 8339328), (152019, 8338560), (152712, 8300720), (152908, 8290080), (153216, 8273415), (153520, 8257032), (153924, 8235360), (154413, 8209280), (154432, 8208270), (156348, 8107680), (156864, 8081010), (160020, 7921632), (161196, 7863840), (162540, 7798816), (163830, 7737408), (164160, 7721854), (165034, 7680960), (168910, 7504704), (169680, 7470648), (170688, 7426530), (171570, 7388352), (172710, 7339584), (173376, 7311390), (173720, 7296912), (173736, 7296240), (174528, 7263130), (174752, 7253820), (176472, 7183120), (179578, 7058880), (182406, 6949440), (182880, 6931428), (183008, 6926580), (184224, 6880860), (185760, 6823964), (190890, 6640576), (191135, 6632064), (191520, 6618732), (192024, 6601360), (192405, 6588288), (192640, 6580251), (193040, 6566616), (193920, 6536817), (195435, 6486144), (196080, 6464808), (196596, 6447840), (201495, 6291072), (202692, 6253920), (203616, 6225540), (205232, 6176520), (205884, 6156960), (207252, 6116320), (207518, 6108480), (208464, 6080760), (213360, 5941224), (214928, 5897880), (216720, 5849112), (217170, 5836992), (218160, 5810504), (218440, 5803056), (219456, 5776190), (220590, 5746496), (226240, 5602986), (228760, 5541264), (229362, 5526720), (229824, 5515610), (230280, 5504688), (230886, 5490240), (231648, 5472180), (234522, 5405120), (235296, 5387340), (240030, 5281088), (241794, 5242560), (243208, 5212080), (243713, 5201280), (243840, 5198571), (245632, 5160645), (245745, 5158272), (247551, 5120640), (247680, 5117973), (253365, 5003136), (254520, 4980432), (255360, 4964049), (256032, 4951020), (256540, 4941216), (257355, 4925568), (259065, 4893056), (260064, 4874260), (260580, 4864608), (260604, 4864160), (261440, 4848606), (262128, 4835880), (268660, 4718304), (269367, 4705920), (270256, 4690440), (271488, 4669155), (273609, 4632960), (274320, 4620952), (274512, 4617720), (276336, 4587240), (277952, 4560570), (284480, 4455918), (287280, 4412488), (288960, 4386834), (289560, 4377744), (290880, 4357878), (294120, 4309872), (294894, 4298560), (304010, 4169664), (304038, 4169280), (305424, 4150360), (305816, 4145040), (307040, 4128516), (307848, 4117680), (308826, 4104640), (308864, 4104135), (311277, 4072320), (312696, 4053840), (313728, 4040505), (320040, 3960816), (322392, 3931920), (325080, 3899408), (325755, 3891328), (327660, 3868704), (328320, 3860927), (330068, 3840480), (337820, 3752352), (339360, 3735324), (341376, 3713265), (343140, 3694176), (344043, 3684480), (345420, 3669792), (346329, 3660160), (346752, 3655695), (347440, 3648456), (347472, 3648120), (349056, 3631565), (349504, 3626910), (352944, 3591560), (359156, 3529440), (362691, 3495040), (364812, 3474720), (365760, 3465714), (366016, 3463290), (368448, 3440430), (371520, 3411982), (381780, 3320288), (382270, 3316032), (383040, 3309366), (384048, 3300680), (384810, 3294144), (386080, 3283308), (390870, 3243072), (392160, 3232404), (393192, 3223920), (402990, 3145536), (405384, 3126960), (407232, 3112770), (410464, 3088260), (411768, 3078480), (412585, 3072384), (414504, 3058160), (415036, 3054240), (416928, 3040380), (426720, 2970612), (429856, 2948940), (433440, 2924556), (434340, 2918496), (436320, 2905252), (436880, 2901528), (438912, 2888095), (441180, 2873248), (448945, 2823552), (452480, 2801493), (456015, 2779776), (456057, 2779520), (457520, 2770632), (458724, 2763360), (459648, 2757805), (460560, 2752344), (461772, 2745120), (463296, 2736090), (469044, 2702560), (470592, 2693670), (480060, 2640544), (483588, 2621280), (486416, 2606040), (487426, 2600640), (491490, 2579136), (495102, 2560320), (506730, 2501568), (509040, 2490216), (512064, 2475510), (513080, 2470608), (514710, 2462784), (518130, 2446528), (518795, 2443392), (520128, 2437130), (521160, 2432304), (521208, 2432080), (522880, 2424303), (524256, 2417940), (537320, 2359152), (538734, 2352960), (540512, 2345220), (547218, 2316480), (548640, 2310476), (549024, 2308860), (551561, 2298240), (552672, 2293620), (555904, 2280285), (568960, 2227959), (573405, 2210688), (574560, 2206244), (577215, 2196096), (577619, 2194560), (577920, 2193417), (579120, 2188872), (581760, 2178939), (586305, 2162048), (588240, 2154936), (589788, 2149280), (604485, 2097024), (608020, 2084832), (608076, 2084640), (610848, 2075180), (611632, 2072520), (614080, 2064258), (615696, 2058840), (617652, 2052320), (622554, 2036160), (625392, 2026920), (640080, 1980408), (644784, 1965960), (650160, 1949704), (651510, 1945664), (655320, 1934352), (660136, 1920240), (675640, 1876176), (678720, 1867662), (686280, 1847088), (688086, 1842240), (690840, 1834896), (692658, 1830080), (694880, 1824228), (694944, 1824060), (699008, 1813455), (705888, 1795780), (718312, 1764720), (725382, 1747520), (726313, 1745280), (729624, 1737360), (731139, 1733760), (731520, 1732857), (732032, 1731645), (736896, 1720215), (737235, 1719424), (742653, 1706880), (743040, 1705991), (760095, 1667712), (763560, 1660144), (764540, 1658016), (766080, 1654683), (768096, 1650340), (769620, 1647072), (772065, 1641856), (772160, 1641654), (781740, 1621536), (784320, 1616202), (786384, 1611960), (805980, 1572768), (808101, 1568640), (810768, 1563480), (814464, 1556385), (820827, 1544320), (820928, 1544130), (823536, 1539240), (825170, 1536192), (829008, 1529080), (830072, 1527120), (833856, 1520190), (853440, 1485306), (859712, 1474470), (866880, 1462278), (868680, 1459248), (872640, 1452626), (873760, 1450764), (882360, 1436624), (897890, 1411776), (912030, 1389888), (912114, 1389760), (915040, 1385316), (917448, 1381680), (921120, 1376172), (923544, 1372560), (926592, 1368045), (933831, 1357440), (938088, 1351280), (941184, 1346835), (960120, 1320272), (967176, 1310640), (972832, 1303020), (974852, 1300320), (982980, 1289568), (990204, 1280160), (1013460, 1250784), (1018080, 1245108), (1024128, 1237755), (1026160, 1235304), (1029420, 1231392), (1032129, 1228160), (1036260, 1223264), (1037590, 1221696), (1040256, 1218565), (1042320, 1216152), (1042416, 1216040), (1048512, 1208970), (1074640, 1179576), (1077468, 1176480), (1081024, 1172610), (1094436, 1158240), (1097280, 1155238), (1098048, 1154430), (1103122, 1149120), (1105344, 1146810)]