865187930880

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{443}}^1$

素因数の和:525

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 443, 448, 455, 460, 468, 480, 483, 486, 504, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 729, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 886, 896, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1215, 1242, 1248, 1260, 1280, 1288, 1296, 1329, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1772, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 2016, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2215, 2240, 2268, 2304, 2340, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2576, 2592, 2658, 2688, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2916, 2944, 2990, 3024, 3101, 3105, 3120, 3159, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3510, 3544, 3588, 3640, 3645, 3680, 3726, 3744, 3780, 3840, 3864, 3888, 3987, 4032, 4095, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4430, 4480, 4485, 4536, 4680, 4784, 4830, 4860, 4914, 4968, 4992, 5040, 5103, 5152, 5184, 5265, 5316, 5376, 5382, 5460, 5520, 5589, 5616, 5670, 5759, 5760, 5796, 5824, 5832, 5888, 5980, 6048, 6202, 6210, 6240, 6279, 6318, 6440, 6480, 6552, 6624, 6645, 6720, 6804, 6912, 7020, 7088, 7176, 7245, 7280, 7290, 7360, 7371, 7452, 7488, 7560, 7728, 7776, 7974, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8505, 8640, 8694, 8736, 8832, 8860, 8960, 8970, 9072, 9303, 9315, 9360, 9477, 9568, 9660, 9720, 9828, 9936, 9984, 10080, 10189, 10206, 10304, 10368, 10465, 10530, 10632, 10764, 10920, 11040, 11178, 11232, 11340, 11518, 11520, 11592, 11648, 11664, 11960, 11961, 12096, 12285, 12404, 12420, 12480, 12558, 12636, 12880, 12960, 13041, 13104, 13248, 13290, 13440, 13455, 13608, 14040, 14176, 14352, 14490, 14560, 14580, 14720, 14742, 14904, 14976, 15120, 15456, 15505, 15552, 15795, 15948, 16128, 16146, 16380, 16560, 16640, 16744, 16767, 16848, 17010, 17277, 17280, 17388, 17472, 17664, 17720, 17940, 18144, 18606, 18630, 18720, 18837, 18954, 19136, 19320, 19440, 19656, 19872, 19935, 20160, 20378, 20412, 20608, 20736, 20930, 21060, 21264, 21528, 21735, 21840, 22080, 22113, 22356, 22464, 22680, 23036, 23184, 23296, 23328, 23920, 23922, 24192, 24219, 24570, 24808, 24840, 24960, 25116, 25272, 25515, 25760, 25920, 26082, 26208, 26496, 26580, 26880, 26910, 27216, 27909, 27945, 28080, 28352, 28704, 28795, 28980, 29120, 29160, 29440, 29484, 29808, 29952, 30240, 30567, 30912, 31010, 31104, 31395, 31590, 31896, 32292, 32760, 33120, 33488, 33534, 33696, 34020, 34554, 34560, 34776, 34944, 35440, 35880, 35883, 36288, 36855, 37212, 37260, 37440, 37674, 37908, 38272, 38640, 38880, 39123, 39312, 39744, 39870, 40313, 40320, 40365, 40756, 40824, 41216, 41860, 42120, 42528, 43056, 43470, 43680, 44160, 44226, 44712, 44928, 45360, 46072, 46368, 46515, 46656, 47385, 47840, 47844, 48384, 48438, 49140, 49616, 49680, 49920, 50232, 50544, 50945, 51030, 51520, 51831, 51840, 52164, 52416, 52992, 53160, 53820, 54432, 55818, 55890, 56160, 56511, 56704, 57408, 57590, 57960, 58240, 58320, 58968, 59616, 59805, 60480, 61134, 61824, 62020, 62208, 62790, 63180, 63792, 64584, 65205, 65520, 66240, 66339, 66976, 67068, 67392, 68040, 69108, 69552, 69888, 70880, 71323, 71760, 71766, 72576, 72657, 73710, 74424, 74520, 74880, 75348, 75816, 76544, 77280, 77760, 78246, 78624, 79488, 79740, 80626, 80640, 80730, 81512, 81648, 83720, 83727, 83835, 84240, 85056, 86112, 86385, 86940, 87360, 88320, 88452, 89424, 89856, 90720, 91701, 92144, 92736, 93030, 93312, 94185, 94770, 95680, 95688, 96876, 98280, 99232, 99360, 100464, 101088, 101890, 102060, 103040, 103662, 103680, 104328, 104832, 106320, 107640, 107649, 108864, 110565, 111636, 111780, 112320, 113022, 113408, 114816, 115180, 115920, 116480, 116640, 117369, 117936, 119232, 119610, 120939, 120960, 121095, 122268, 123648, 124040, 125580, 126360, 127584, 129168, 130410, 131040, 132457, 132480, 132678, 133952, 134136, 134784, 136080, 138216, 139104, 139545, 141760, 142646, 143520, 143532, 145152, 145314, 147420, 148848, 149040, 149760, 150696, 151632, 152835, 154560, 155493, 155520, 156492, 157248, 158976, 159480, 161252, 161460, 163024, 163296, 167440, 167454, 167670, 168480, 169533, 170112, 172224, 172770, 173880, 174720, 176904, 178848, 179415, 181440, 183402, 184288, 185472, 186060, 186624, 188370, 189540, 191360, 191376, 193752, 195615, 196560, 198464, 198720, 200928, 201565, 202176, 203780, 204120, 206080, 207324, 208656, 209664, 212640, 213969, 215280, 215298, 217728, 217971, 221130, 223272, 223560, 224640, 226044, 229632, 230360, 231840, 233280, 234738, 235872, 238464, 239220, 241878, 241920, 242190, 244536, 248080, 251160, 251181, 252720, 255168, 258336, 259155, 260820, 262080, 264914, 264960, 265356, 267904, 268272, 269568, 272160, 275103, 276432, 278208, 279090, 282555, 283520, 285292, 287040, 287064, 290628, 294840, 297696, 298080, 301392, 303264, 305670, 309120, 310986, 311040, 312984, 314496, 318960, 322504, 322920, 322947, 326048, 326592, 331695, 334880, 334908, 335340, 336960, 339066, 340224, 344448, 345540, 347760, 349440, 353808, 356615, 357696, 358830, 362817, 362880, 363285, 366804, 368576, 370944, 372120, 376740, 379080, 382720, 382752, 387504, 391230, 393120, 396928, 397371, 397440, 401856, 403130, 404352, 407560, 408240, 414648, 417312, 418635, 425280, 427938, 430560, 430596, 435456, 435942, 442260, 446544, 447120, 449280, 452088, 458505, 460720, 463680, 466479, 466560, 469476, 471744, 476928, 478440, 483756, 484380, 489072, 496160, 502320, 502362, 505440, 508599, 510336, 516672, 518310, 521640, 524160, 529828, 530712, 535808, 536544, 538245, 544320, 550206, 552864, 556416, 558180, 565110, 567040, 570584, 574080, 574128, 581256, 586845, 589680, 595392, 596160, 602784, 604695, 606528, 611340, 618240, 621972, 625968, 628992, 637920, 641907, 645008, 645840, 645894, 652096, 653184, 662285, 663390, 669760, 669816, 670680, 673920, 678132, 688896, 691080, 695520, 707616, 713230, 715392, 717660, 725634, 725760, 726570, 733608, 737152, 744240, 753480, 753543, 758160, 765504, 775008, 777465, 782460, 786240, 793856, 794742, 794880, 803712, 806260, 808704, 815120, 816480, 825309, 829296, 834624, 837270, 847665, 850560, 855876, 861120, 861192, 871884, 884520, 893088, 894240, 904176, 917010, 921440, 927199, 927360, 932958, 933120, 938952, 943488, 956880, 967512, 968760, 978144, 992320, 1004640, 1004724, 1010880, 1017198, 1020672, 1033344, 1036620, 1043280, 1048320, 1059656, 1061424, 1069845, 1073088, 1076490, 1088451, 1088640, 1089855, 1100412, 1105728, 1112832, 1116360, 1130220, 1141168, 1148160, 1148256, 1162512, 1173690, 1179360, 1190784, 1192113, 1192320, 1205568, 1209390, 1213056, 1222680, 1243944, 1251936, 1255905, 1275840, 1283814, 1290016, 1291680, 1291788, 1304192, 1306368, 1324570, 1326780, 1339520, 1339632, 1341360, 1347840, 1356264, 1375515, 1382160, 1391040, 1399437, 1415232, 1426460, 1430784, 1435320, 1451268, 1453140, 1467216, 1474304, 1488480, 1506960, 1507086, 1516320, 1525797, 1531008, 1550016, 1554930, 1564920, 1572480, 1589484, 1607424, 1612520, 1614735, 1630240, 1632960, 1650618, 1658592, 1669248, 1674540, 1695330, 1701120, 1711752, 1722240, 1722384, 1743768, 1769040, 1786176, 1788480, 1808352, 1814085, 1834020, 1842880, 1854398, 1854720, 1865916, 1877904, 1886976, 1913760, 1925721, 1935024, 1937520, 1956288, 1984640, 1986855, 2009280, 2009448, 2021760, 2034396, 2066688, 2073240, 2086560, 2119312, 2122848, 2139690, 2146176, 2152980, 2176902, 2177280, 2179710, 2200824, 2211456, 2232720, 2260440, 2260629, 2282336, 2296512, 2325024, 2332395, 2347380, 2358720, 2381568, 2384226, 2384640, 2411136, 2418780, 2426112, 2445360, 2475927, 2487888, 2503872, 2511810, 2542995, 2551680, 2567628, 2580032, 2583360, 2583576, 2608384, 2649140, 2653560, 2679040, 2679264, 2682720, 2712528, 2751030, 2764320, 2781597, 2782080, 2798874, 2830464, 2852920, 2870640, 2902536, 2906280, 2934432, 2976960, 3013920, 3014172, 3032640, 3051594, 3062016, 3100032, 3109860, 3129840, 3144960, 3178968, 3209535, 3225040, 3229470, 3260480, 3265353, 3265920, 3301236, 3317184, 3338496, 3349080, 3390660, 3423504, 3444480, 3444768, 3487536, 3538080, 3572352, 3576339, 3576960, 3616704, 3628170, 3668040, 3685760, 3708796, 3731832, 3755808, 3767715, 3827520, 3851442, 3870048, 3875040, 3912576, 3969280, 3973710, 4018560, 4018896, 4043520, 4068792, 4126545, 4146480, 4173120, 4198311, 4238624, 4245696, 4279380, 4292352, 4305960, 4353804, 4359420, 4401648, 4422912, 4465440, 4520880, 4521258, 4564672, 4593024, 4635995, 4650048, 4664790, 4694760, 4717440, 4768452, 4822272, 4837560, 4890720, 4951854, 4975776, 5007744, 5023620, 5085990, 5103360, 5135256, 5160064, 5166720, 5167152, 5298280, 5307120, 5358528, 5365440, 5425056, 5442255, 5502060, 5528640, 5563194, 5564160, 5597748, 5660928, 5705840, 5741280, 5777163, 5805072, 5812560, 5868864, 5953920, 5960565, 6027840, 6028344, 6065280, 6103188, 6200064, 6219720, 6259680, 6357936, 6419070, 6450080, 6458940, 6520960, 6530706, 6531840, 6602472, 6634368, 6698160, 6781320, 6847008, 6889536, 6975072, 6997185, 7076160, 7144704, 7152678, 7153920, 7233408, 7256340, 7336080, 7371520, 7417592, 7427781, 7463664, 7511616, 7535430, 7628985, 7655040, 7702884, 7740096, 7750080, 7825152, 7947420, 8037120, 8037792, 8137584, 8253090, 8292960, 8344791, 8346240, 8396622, 8477248, 8491392, 8558760, 8611920, 8707608, 8718840, 8803296, 8930880, 9041760, 9042516, 9129344, 9186048, 9271990, 9300096, 9329580, 9389520, 9434880, 9536904, 9628605, 9675120, 9781440, 9796059, 9903708, 9951552, 10015488, 10047240, 10171980, 10270512, 10320128, 10333440, 10334304, 10596560, 10614240, 10717056, 10729017, 10730880, 10850112, 10884510, 11004120, 11057280, 11126388, 11195496, 11303145, 11411680, 11482560, 11554326, 11610144, 11625120, 11737728, 11907840, 11921130, 12055680, 12056688, 12130560, 12206376, 12379635, 12439440, 12519360, 12715872, 12838140, 12900160, 12917880, 13041920, 13061412, 13204944, 13268736, 13396320, 13562640, 13694016, 13779072, 13907985, 13950144, 13994370, 14152320, 14305356, 14466816, 14512680, 14672160, 14835184, 14855562, 14927328, 15023232, 15070860, 15257970, 15310080, 15405768, 15480192, 15500160, 15894840, 16075584, 16275168, 16326765, 16506180, 16585920, 16689582, 16692480, 16793244, 16954496, 16982784, 17117520, 17223840, 17331489, 17415216, 17437680, 17606592, 17861760, 17881695, 18083520, 18085032, 18258688, 18543980, 18600192, 18659160, 18779040, 19073808, 19257210, 19350240, 19562880, 19592118, 19807416, 19903104, 20094480, 20343960, 20541024, 20668608, 20991555, 21193120, 21228480, 21434112, 21458034, 21461760, 21700224, 21769020, 22008240, 22114560, 22252776, 22390992, 22606290, 22823360, 22965120, 23108652, 23220288, 23250240, 23475456, 23842260, 24111360, 24113376, 24412752, 24759270, 24878880, 25034373, 25038720, 25431744, 25676280, 25800320, 25835760, 26122824, 26409888, 26792640, 27125280, 27388032, 27558144, 27815970, 27900288, 27988740, 28304640, 28610712, 28885815, 29025360, 29344320, 29388177, 29670368, 29711124, 29854656, 30046464, 30141720, 30515940, 30811536, 30960384, 31000320, 31789680, 32151168, 32187051, 32550336, 32653530, 33012360, 33171840, 33379164, 33586488, 33908992, 34235040, 34447680, 34662978, 34830432, 34875360, 35213184, 35723520, 35763390, 36167040, 36170064, 37087960, 37138905, 37318320, 37558080, 38147616, 38514420, 38700480, 39125760, 39184236, 39614832, 39806208, 40188960, 40687920, 41082048, 41337216, 41723955, 41983110, 42386240, 42456960, 42916068, 43400448, 43538040, 44016480, 44505552, 44781984, 45212580, 45646720, 45930240, 46217304, 46440576, 46500480, 47684520, 48226752, 48825504, 48980295, 49518540, 49757760, 50068746, 50077440, 50863488, 51352560, 51600640, 51671520, 51994467, 52245648, 52819776, 53585280, 53645085, 54250560, 54776064, 55631940, 55800576, 55977480, 57221424, 57771630, 58050720, 58688640, 58776354, 59340736, 59422248, 59709312, 60283440, 61031880, 61623072, 63579360, 64302336, 64374102, 65100672, 65307060, 66024720, 66343680, 66758328, 67172976, 68470080, 68895360, 69325956, 69660864, 69750720, 70426368, 71526780, 72334080, 72340128, 74175920, 74277810, 74636640, 75103119, 75116160, 76295232, 77028840, 77400960, 78368472, 79229664, 80377920, 81375840, 82164096, 82674432, 83447910, 83966220, 84772480, 84913920, 85832136, 86657445, 87076080, 88032960, 89011104, 89563968, 90425160, 91293440, 92434608, 92881152, 93000960, 95369040, 96453504, 96561153, 97651008, 97960590, 99037080, 99515520, 100137492, 101726976, 102705120, 103343040, 103988934, 104491296, 105639552, 107170560, 107290170, 108501120, 111263880, 111954960, 114442848, 115543260, 116101440, 117377280, 117552708, 118681472, 118844496, 119418624, 120566880, 122063760, 123246144, 125171865, 127158720, 128748204, 130201344, 130614120, 132049440, 133516656, 134345952, 136940160, 137790720, 138651912, 139321728, 139501440, 143053560, 144680256, 146940885, 148351840, 148555620, 149273280, 150206238, 150232320, 152590464, 154057680, 154801920, 156736944, 158459328, 160755840, 160935255, 162751680, 164328192, 166895820, 167932440, 169544960, 171664272, 173314890, 174152160, 176065920, 178022208, 179127936, 180850320, 184869216, 190738080, 192907008, 193122306, 195302016, 195921180, 198074160, 199031040, 200274984, 205410240, 206686080, 207977868, 208982592, 211279104, 214580340, 217002240, 222527760, 223909920, 225309357, 228885696, 231086520, 232202880, 235105416, 237362944, 237688992, 241133760, 244127520, 246492288, 250343730, 254317440, 257496408, 259972335, 261228240, 264098880, 267033312, 268691904, 273880320, 277303824, 278643456, 279002880, 286107120, 289360512, 293881770, 296703680, 297111240, 298546560, 300412476, 305180928, 308115360, 313473888, 316918656, 321511680, 321870510, 325503360, 333791640, 335864880, 343328544, 346629780, 348304320, 352131840, 356044416, 358255872, 361700640, 369738432, 375515595, 381476160, 386244612, 390604032, 391842360, 396148320, 400549968, 410820480, 413372160, 415955736, 417965184, 429160680, 445055520, 447819840, 450618714, 457771392, 462173040, 464405760, 470210832, 475377984, 482267520, 482805765, 488255040, 492984576, 500687460, 508634880, 514992816, 519944670, 522456480, 528197760, 534066624, 537383808, 554607648, 572214240, 578721024, 587763540, 593407360, 594222480, 597093120, 600824952, 616230720, 626947776, 633837312, 643741020, 651006720, 667583280, 671729760, 675928071, 686657088, 693259560, 696608640, 712088832, 723401280, 739476864, 751031190, 762952320, 772489224, 783684720, 792296640, 801099936, 821640960, 831911472, 835930368, 858321360, 890111040, 895639680, 901237428, 915542784, 924346080, 940421664, 950755968, 964535040, 965611530, 976510080, 1001374920, 1029985632, 1039889340, 1044912960, 1056395520, 1068133248, 1074767616, 1109215296, 1126546785, 1144428480, 1175527080, 1186814720, 1188444960, 1201649904, 1232461440, 1253895552, 1287482040, 1335166560, 1343459520, 1351856142, 1373314176, 1386519120, 1393217280, 1446802560, 1478953728, 1502062380, 1525904640, 1544978448, 1567369440, 1584593280, 1602199872, 1663822944, 1716642720, 1780222080, 1791279360, 1802474856, 1848692160, 1880843328, 1901511936, 1931223060, 1953020160, 2002749840, 2059971264, 2079778680, 2089825920, 2136266496, 2218430592, 2253093570, 2288856960, 2351054160, 2376889920, 2403299808, 2464922880, 2507791104, 2574964080, 2670333120, 2686919040, 2703712284, 2746628352, 2773038240, 2893605120, 3004124760, 3089956896, 3134738880, 3169186560, 3204399744, 3327645888, 3379640355, 3433285440, 3560444160, 3604949712, 3697384320, 3761686656, 3862446120, 4005499680, 4119942528, 4159557360, 4179651840, 4436861184, 4506187140, 4577713920, 4702108320, 4753779840, 4806599616, 5149928160, 5340666240, 5373838080, 5407424568, 5546076480, 6008249520, 6179913792, 6269477760, 6408799488, 6655291776, 6759280710, 6866570880, 7209899424, 7394768640, 7523373312, 7724892240, 8010999360, 8239885056, 8319114720, 9012374280, 9404216640, 9507559680, 9613199232, 10299856320, 10681332480, 10814849136, 11092152960, 12016499040, 12359827584, 12538955520, 13310583552, 13518561420, 13733141760, 14419798848, 15449784480, 16021998720, 16638229440, 18024748560, 18808433280, 19226398464, 20599712640, 21629698272, 22184305920, 24032998080, 24719655168, 27037122840, 28839597696, 30899568960, 32043997440, 33276458880, 36049497120, 37616866560, 41199425280, 43259396544, 48065996160, 54074245680, 57679195392, 61799137920, 66552917760, 72098994240, 86518793088, 96131992320, 108148491360, 123598275840, 144197988480, 173037586176, 216296982720, 288395976960, 432593965440, 865187930880]

約数ペア:

[(1, 865187930880), (2, 432593965440), (3, 288395976960), (4, 216296982720), (5, 173037586176), (6, 144197988480), (7, 123598275840), (8, 108148491360), (9, 96131992320), (10, 86518793088), (12, 72098994240), (13, 66552917760), (14, 61799137920), (15, 57679195392), (16, 54074245680), (18, 48065996160), (20, 43259396544), (21, 41199425280), (23, 37616866560), (24, 36049497120), (26, 33276458880), (27, 32043997440), (28, 30899568960), (30, 28839597696), (32, 27037122840), (35, 24719655168), (36, 24032998080), (39, 22184305920), (40, 21629698272), (42, 20599712640), (45, 19226398464), (46, 18808433280), (48, 18024748560), (52, 16638229440), (54, 16021998720), (56, 15449784480), (60, 14419798848), (63, 13733141760), (64, 13518561420), (65, 13310583552), (69, 12538955520), (70, 12359827584), (72, 12016499040), (78, 11092152960), (80, 10814849136), (81, 10681332480), (84, 10299856320), (90, 9613199232), (91, 9507559680), (92, 9404216640), (96, 9012374280), (104, 8319114720), (105, 8239885056), (108, 8010999360), (112, 7724892240), (115, 7523373312), (117, 7394768640), (120, 7209899424), (126, 6866570880), (128, 6759280710), (130, 6655291776), (135, 6408799488), (138, 6269477760), (140, 6179913792), (144, 6008249520), (156, 5546076480), (160, 5407424568), (161, 5373838080), (162, 5340666240), (168, 5149928160), (180, 4806599616), (182, 4753779840), (184, 4702108320), (189, 4577713920), (192, 4506187140), (195, 4436861184), (207, 4179651840), (208, 4159557360), (210, 4119942528), (216, 4005499680), (224, 3862446120), (230, 3761686656), (234, 3697384320), (240, 3604949712), (243, 3560444160), (252, 3433285440), (256, 3379640355), (260, 3327645888), (270, 3204399744), (273, 3169186560), (276, 3134738880), (280, 3089956896), (288, 3004124760), (299, 2893605120), (312, 2773038240), (315, 2746628352), (320, 2703712284), (322, 2686919040), (324, 2670333120), (336, 2574964080), (345, 2507791104), (351, 2464922880), (360, 2403299808), (364, 2376889920), (368, 2351054160), (378, 2288856960), (384, 2253093570), (390, 2218430592), (405, 2136266496), (414, 2089825920), (416, 2079778680), (420, 2059971264), (432, 2002749840), (443, 1953020160), (448, 1931223060), (455, 1901511936), (460, 1880843328), (468, 1848692160), (480, 1802474856), (483, 1791279360), (486, 1780222080), (504, 1716642720), (520, 1663822944), (540, 1602199872), (546, 1584593280), (552, 1567369440), (560, 1544978448), (567, 1525904640), (576, 1502062380), (585, 1478953728), (598, 1446802560), (621, 1393217280), (624, 1386519120), (630, 1373314176), (640, 1351856142), (644, 1343459520), (648, 1335166560), (672, 1287482040), (690, 1253895552), (702, 1232461440), (720, 1201649904), (728, 1188444960), (729, 1186814720), (736, 1175527080), (756, 1144428480), (768, 1126546785), (780, 1109215296), (805, 1074767616), (810, 1068133248), (819, 1056395520), (828, 1044912960), (832, 1039889340), (840, 1029985632), (864, 1001374920), (886, 976510080), (896, 965611530), (897, 964535040), (910, 950755968), (920, 940421664), (936, 924346080), (945, 915542784), (960, 901237428), (966, 895639680), (972, 890111040), (1008, 858321360), (1035, 835930368), (1040, 831911472), (1053, 821640960), (1080, 801099936), (1092, 792296640), (1104, 783684720), (1120, 772489224), (1134, 762952320), (1152, 751031190), (1170, 739476864), (1196, 723401280), (1215, 712088832), (1242, 696608640), (1248, 693259560), (1260, 686657088), (1280, 675928071), (1288, 671729760), (1296, 667583280), (1329, 651006720), (1344, 643741020), (1365, 633837312), (1380, 626947776), (1404, 616230720), (1440, 600824952), (1449, 597093120), (1456, 594222480), (1458, 593407360), (1472, 587763540), (1495, 578721024), (1512, 572214240), (1560, 554607648), (1610, 537383808), (1620, 534066624), (1638, 528197760), (1656, 522456480), (1664, 519944670), (1680, 514992816), (1701, 508634880), (1728, 500687460), (1755, 492984576), (1772, 488255040), (1792, 482805765), (1794, 482267520), (1820, 475377984), (1840, 470210832), (1863, 464405760), (1872, 462173040), (1890, 457771392), (1920, 450618714), (1932, 447819840), (1944, 445055520), (2016, 429160680), (2070, 417965184), (2080, 415955736), (2093, 413372160), (2106, 410820480), (2160, 400549968), (2184, 396148320), (2208, 391842360), (2215, 390604032), (2240, 386244612), (2268, 381476160), (2304, 375515595), (2340, 369738432), (2392, 361700640), (2415, 358255872), (2430, 356044416), (2457, 352131840), (2484, 348304320), (2496, 346629780), (2520, 343328544), (2576, 335864880), (2592, 333791640), (2658, 325503360), (2688, 321870510), (2691, 321511680), (2730, 316918656), (2760, 313473888), (2808, 308115360), (2835, 305180928), (2880, 300412476), (2898, 298546560), (2912, 297111240), (2916, 296703680), (2944, 293881770), (2990, 289360512), (3024, 286107120), (3101, 279002880), (3105, 278643456), (3120, 277303824), (3159, 273880320), (3220, 268691904), (3240, 267033312), (3276, 264098880), (3312, 261228240), (3328, 259972335), (3360, 257496408), (3402, 254317440), (3456, 250343730), (3510, 246492288), (3544, 244127520), (3588, 241133760), (3640, 237688992), (3645, 237362944), (3680, 235105416), (3726, 232202880), (3744, 231086520), (3780, 228885696), (3840, 225309357), (3864, 223909920), (3888, 222527760), (3987, 217002240), (4032, 214580340), (4095, 211279104), (4140, 208982592), (4160, 207977868), (4186, 206686080), (4212, 205410240), (4320, 200274984), (4347, 199031040), (4368, 198074160), (4416, 195921180), (4430, 195302016), (4480, 193122306), (4485, 192907008), (4536, 190738080), (4680, 184869216), (4784, 180850320), (4830, 179127936), (4860, 178022208), (4914, 176065920), (4968, 174152160), (4992, 173314890), (5040, 171664272), (5103, 169544960), (5152, 167932440), (5184, 166895820), (5265, 164328192), (5316, 162751680), (5376, 160935255), (5382, 160755840), (5460, 158459328), (5520, 156736944), (5589, 154801920), (5616, 154057680), (5670, 152590464), (5759, 150232320), (5760, 150206238), (5796, 149273280), (5824, 148555620), (5832, 148351840), (5888, 146940885), (5980, 144680256), (6048, 143053560), (6202, 139501440), (6210, 139321728), (6240, 138651912), (6279, 137790720), (6318, 136940160), (6440, 134345952), (6480, 133516656), (6552, 132049440), (6624, 130614120), (6645, 130201344), (6720, 128748204), (6804, 127158720), (6912, 125171865), (7020, 123246144), (7088, 122063760), (7176, 120566880), (7245, 119418624), (7280, 118844496), (7290, 118681472), (7360, 117552708), (7371, 117377280), (7452, 116101440), (7488, 115543260), (7560, 114442848), (7728, 111954960), (7776, 111263880), (7974, 108501120), (8064, 107290170), (8073, 107170560), (8190, 105639552), (8280, 104491296), (8320, 103988934), (8372, 103343040), (8424, 102705120), (8505, 101726976), (8640, 100137492), (8694, 99515520), (8736, 99037080), (8832, 97960590), (8860, 97651008), (8960, 96561153), (8970, 96453504), (9072, 95369040), (9303, 93000960), (9315, 92881152), (9360, 92434608), (9477, 91293440), (9568, 90425160), (9660, 89563968), (9720, 89011104), (9828, 88032960), (9936, 87076080), (9984, 86657445), (10080, 85832136), (10189, 84913920), (10206, 84772480), (10304, 83966220), (10368, 83447910), (10465, 82674432), (10530, 82164096), (10632, 81375840), (10764, 80377920), (10920, 79229664), (11040, 78368472), (11178, 77400960), (11232, 77028840), (11340, 76295232), (11518, 75116160), (11520, 75103119), (11592, 74636640), (11648, 74277810), (11664, 74175920), (11960, 72340128), (11961, 72334080), (12096, 71526780), (12285, 70426368), (12404, 69750720), (12420, 69660864), (12480, 69325956), (12558, 68895360), (12636, 68470080), (12880, 67172976), (12960, 66758328), (13041, 66343680), (13104, 66024720), (13248, 65307060), (13290, 65100672), (13440, 64374102), (13455, 64302336), (13608, 63579360), (14040, 61623072), (14176, 61031880), (14352, 60283440), (14490, 59709312), (14560, 59422248), (14580, 59340736), (14720, 58776354), (14742, 58688640), (14904, 58050720), (14976, 57771630), (15120, 57221424), (15456, 55977480), (15505, 55800576), (15552, 55631940), (15795, 54776064), (15948, 54250560), (16128, 53645085), (16146, 53585280), (16380, 52819776), (16560, 52245648), (16640, 51994467), (16744, 51671520), (16767, 51600640), (16848, 51352560), (17010, 50863488), (17277, 50077440), (17280, 50068746), (17388, 49757760), (17472, 49518540), (17664, 48980295), (17720, 48825504), (17940, 48226752), (18144, 47684520), (18606, 46500480), (18630, 46440576), (18720, 46217304), (18837, 45930240), (18954, 45646720), (19136, 45212580), (19320, 44781984), (19440, 44505552), (19656, 44016480), (19872, 43538040), (19935, 43400448), (20160, 42916068), (20378, 42456960), (20412, 42386240), (20608, 41983110), (20736, 41723955), (20930, 41337216), (21060, 41082048), (21264, 40687920), (21528, 40188960), (21735, 39806208), (21840, 39614832), (22080, 39184236), (22113, 39125760), (22356, 38700480), (22464, 38514420), (22680, 38147616), (23036, 37558080), (23184, 37318320), (23296, 37138905), (23328, 37087960), (23920, 36170064), (23922, 36167040), (24192, 35763390), (24219, 35723520), (24570, 35213184), (24808, 34875360), (24840, 34830432), (24960, 34662978), (25116, 34447680), (25272, 34235040), (25515, 33908992), (25760, 33586488), (25920, 33379164), (26082, 33171840), (26208, 33012360), (26496, 32653530), (26580, 32550336), (26880, 32187051), (26910, 32151168), (27216, 31789680), (27909, 31000320), (27945, 30960384), (28080, 30811536), (28352, 30515940), (28704, 30141720), (28795, 30046464), (28980, 29854656), (29120, 29711124), (29160, 29670368), (29440, 29388177), (29484, 29344320), (29808, 29025360), (29952, 28885815), (30240, 28610712), (30567, 28304640), (30912, 27988740), (31010, 27900288), (31104, 27815970), (31395, 27558144), (31590, 27388032), (31896, 27125280), (32292, 26792640), (32760, 26409888), (33120, 26122824), (33488, 25835760), (33534, 25800320), (33696, 25676280), (34020, 25431744), (34554, 25038720), (34560, 25034373), (34776, 24878880), (34944, 24759270), (35440, 24412752), (35880, 24113376), (35883, 24111360), (36288, 23842260), (36855, 23475456), (37212, 23250240), (37260, 23220288), (37440, 23108652), (37674, 22965120), (37908, 22823360), (38272, 22606290), (38640, 22390992), (38880, 22252776), (39123, 22114560), (39312, 22008240), (39744, 21769020), (39870, 21700224), (40313, 21461760), (40320, 21458034), (40365, 21434112), (40756, 21228480), (40824, 21193120), (41216, 20991555), (41860, 20668608), (42120, 20541024), (42528, 20343960), (43056, 20094480), (43470, 19903104), (43680, 19807416), (44160, 19592118), (44226, 19562880), (44712, 19350240), (44928, 19257210), (45360, 19073808), (46072, 18779040), (46368, 18659160), (46515, 18600192), (46656, 18543980), (47385, 18258688), (47840, 18085032), (47844, 18083520), (48384, 17881695), (48438, 17861760), (49140, 17606592), (49616, 17437680), (49680, 17415216), (49920, 17331489), (50232, 17223840), (50544, 17117520), (50945, 16982784), (51030, 16954496), (51520, 16793244), (51831, 16692480), (51840, 16689582), (52164, 16585920), (52416, 16506180), (52992, 16326765), (53160, 16275168), (53820, 16075584), (54432, 15894840), (55818, 15500160), (55890, 15480192), (56160, 15405768), (56511, 15310080), (56704, 15257970), (57408, 15070860), (57590, 15023232), (57960, 14927328), (58240, 14855562), (58320, 14835184), (58968, 14672160), (59616, 14512680), (59805, 14466816), (60480, 14305356), (61134, 14152320), (61824, 13994370), (62020, 13950144), (62208, 13907985), (62790, 13779072), (63180, 13694016), (63792, 13562640), (64584, 13396320), (65205, 13268736), (65520, 13204944), (66240, 13061412), (66339, 13041920), (66976, 12917880), (67068, 12900160), (67392, 12838140), (68040, 12715872), (69108, 12519360), (69552, 12439440), (69888, 12379635), (70880, 12206376), (71323, 12130560), (71760, 12056688), (71766, 12055680), (72576, 11921130), (72657, 11907840), (73710, 11737728), (74424, 11625120), (74520, 11610144), (74880, 11554326), (75348, 11482560), (75816, 11411680), (76544, 11303145), (77280, 11195496), (77760, 11126388), (78246, 11057280), (78624, 11004120), (79488, 10884510), (79740, 10850112), (80626, 10730880), (80640, 10729017), (80730, 10717056), (81512, 10614240), (81648, 10596560), (83720, 10334304), (83727, 10333440), (83835, 10320128), (84240, 10270512), (85056, 10171980), (86112, 10047240), (86385, 10015488), (86940, 9951552), (87360, 9903708), (88320, 9796059), (88452, 9781440), (89424, 9675120), (89856, 9628605), (90720, 9536904), (91701, 9434880), (92144, 9389520), (92736, 9329580), (93030, 9300096), (93312, 9271990), (94185, 9186048), (94770, 9129344), (95680, 9042516), (95688, 9041760), (96876, 8930880), (98280, 8803296), (99232, 8718840), (99360, 8707608), (100464, 8611920), (101088, 8558760), (101890, 8491392), (102060, 8477248), (103040, 8396622), (103662, 8346240), (103680, 8344791), (104328, 8292960), (104832, 8253090), (106320, 8137584), (107640, 8037792), (107649, 8037120), (108864, 7947420), (110565, 7825152), (111636, 7750080), (111780, 7740096), (112320, 7702884), (113022, 7655040), (113408, 7628985), (114816, 7535430), (115180, 7511616), (115920, 7463664), (116480, 7427781), (116640, 7417592), (117369, 7371520), (117936, 7336080), (119232, 7256340), (119610, 7233408), (120939, 7153920), (120960, 7152678), (121095, 7144704), (122268, 7076160), (123648, 6997185), (124040, 6975072), (125580, 6889536), (126360, 6847008), (127584, 6781320), (129168, 6698160), (130410, 6634368), (131040, 6602472), (132457, 6531840), (132480, 6530706), (132678, 6520960), (133952, 6458940), (134136, 6450080), (134784, 6419070), (136080, 6357936), (138216, 6259680), (139104, 6219720), (139545, 6200064), (141760, 6103188), (142646, 6065280), (143520, 6028344), (143532, 6027840), (145152, 5960565), (145314, 5953920), (147420, 5868864), (148848, 5812560), (149040, 5805072), (149760, 5777163), (150696, 5741280), (151632, 5705840), (152835, 5660928), (154560, 5597748), (155493, 5564160), (155520, 5563194), (156492, 5528640), (157248, 5502060), (158976, 5442255), (159480, 5425056), (161252, 5365440), (161460, 5358528), (163024, 5307120), (163296, 5298280), (167440, 5167152), (167454, 5166720), (167670, 5160064), (168480, 5135256), (169533, 5103360), (170112, 5085990), (172224, 5023620), (172770, 5007744), (173880, 4975776), (174720, 4951854), (176904, 4890720), (178848, 4837560), (179415, 4822272), (181440, 4768452), (183402, 4717440), (184288, 4694760), (185472, 4664790), (186060, 4650048), (186624, 4635995), (188370, 4593024), (189540, 4564672), (191360, 4521258), (191376, 4520880), (193752, 4465440), (195615, 4422912), (196560, 4401648), (198464, 4359420), (198720, 4353804), (200928, 4305960), (201565, 4292352), (202176, 4279380), (203780, 4245696), (204120, 4238624), (206080, 4198311), (207324, 4173120), (208656, 4146480), (209664, 4126545), (212640, 4068792), (213969, 4043520), (215280, 4018896), (215298, 4018560), (217728, 3973710), (217971, 3969280), (221130, 3912576), (223272, 3875040), (223560, 3870048), (224640, 3851442), (226044, 3827520), (229632, 3767715), (230360, 3755808), (231840, 3731832), (233280, 3708796), (234738, 3685760), (235872, 3668040), (238464, 3628170), (239220, 3616704), (241878, 3576960), (241920, 3576339), (242190, 3572352), (244536, 3538080), (248080, 3487536), (251160, 3444768), (251181, 3444480), (252720, 3423504), (255168, 3390660), (258336, 3349080), (259155, 3338496), (260820, 3317184), (262080, 3301236), (264914, 3265920), (264960, 3265353), (265356, 3260480), (267904, 3229470), (268272, 3225040), (269568, 3209535), (272160, 3178968), (275103, 3144960), (276432, 3129840), (278208, 3109860), (279090, 3100032), (282555, 3062016), (283520, 3051594), (285292, 3032640), (287040, 3014172), (287064, 3013920), (290628, 2976960), (294840, 2934432), (297696, 2906280), (298080, 2902536), (301392, 2870640), (303264, 2852920), (305670, 2830464), (309120, 2798874), (310986, 2782080), (311040, 2781597), (312984, 2764320), (314496, 2751030), (318960, 2712528), (322504, 2682720), (322920, 2679264), (322947, 2679040), (326048, 2653560), (326592, 2649140), (331695, 2608384), (334880, 2583576), (334908, 2583360), (335340, 2580032), (336960, 2567628), (339066, 2551680), (340224, 2542995), (344448, 2511810), (345540, 2503872), (347760, 2487888), (349440, 2475927), (353808, 2445360), (356615, 2426112), (357696, 2418780), (358830, 2411136), (362817, 2384640), (362880, 2384226), (363285, 2381568), (366804, 2358720), (368576, 2347380), (370944, 2332395), (372120, 2325024), (376740, 2296512), (379080, 2282336), (382720, 2260629), (382752, 2260440), (387504, 2232720), (391230, 2211456), (393120, 2200824), (396928, 2179710), (397371, 2177280), (397440, 2176902), (401856, 2152980), (403130, 2146176), (404352, 2139690), (407560, 2122848), (408240, 2119312), (414648, 2086560), (417312, 2073240), (418635, 2066688), (425280, 2034396), (427938, 2021760), (430560, 2009448), (430596, 2009280), (435456, 1986855), (435942, 1984640), (442260, 1956288), (446544, 1937520), (447120, 1935024), (449280, 1925721), (452088, 1913760), (458505, 1886976), (460720, 1877904), (463680, 1865916), (466479, 1854720), (466560, 1854398), (469476, 1842880), (471744, 1834020), (476928, 1814085), (478440, 1808352), (483756, 1788480), (484380, 1786176), (489072, 1769040), (496160, 1743768), (502320, 1722384), (502362, 1722240), (505440, 1711752), (508599, 1701120), (510336, 1695330), (516672, 1674540), (518310, 1669248), (521640, 1658592), (524160, 1650618), (529828, 1632960), (530712, 1630240), (535808, 1614735), (536544, 1612520), (538245, 1607424), (544320, 1589484), (550206, 1572480), (552864, 1564920), (556416, 1554930), (558180, 1550016), (565110, 1531008), (567040, 1525797), (570584, 1516320), (574080, 1507086), (574128, 1506960), (581256, 1488480), (586845, 1474304), (589680, 1467216), (595392, 1453140), (596160, 1451268), (602784, 1435320), (604695, 1430784), (606528, 1426460), (611340, 1415232), (618240, 1399437), (621972, 1391040), (625968, 1382160), (628992, 1375515), (637920, 1356264), (641907, 1347840), (645008, 1341360), (645840, 1339632), (645894, 1339520), (652096, 1326780), (653184, 1324570), (662285, 1306368), (663390, 1304192), (669760, 1291788), (669816, 1291680), (670680, 1290016), (673920, 1283814), (678132, 1275840), (688896, 1255905), (691080, 1251936), (695520, 1243944), (707616, 1222680), (713230, 1213056), (715392, 1209390), (717660, 1205568), (725634, 1192320), (725760, 1192113), (726570, 1190784), (733608, 1179360), (737152, 1173690), (744240, 1162512), (753480, 1148256), (753543, 1148160), (758160, 1141168), (765504, 1130220), (775008, 1116360), (777465, 1112832), (782460, 1105728), (786240, 1100412), (793856, 1089855), (794742, 1088640), (794880, 1088451), (803712, 1076490), (806260, 1073088), (808704, 1069845), (815120, 1061424), (816480, 1059656), (825309, 1048320), (829296, 1043280), (834624, 1036620), (837270, 1033344), (847665, 1020672), (850560, 1017198), (855876, 1010880), (861120, 1004724), (861192, 1004640), (871884, 992320), (884520, 978144), (893088, 968760), (894240, 967512), (904176, 956880), (917010, 943488), (921440, 938952), (927199, 933120), (927360, 932958)]