856043959680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1033}}^1$

素因数の和:1129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 832, 837, 840, 864, 868, 884, 896, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1033, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2066, 2080, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2912, 2976, 3024, 3060, 3094, 3099, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3348, 3360, 3456, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4132, 4160, 4185, 4216, 4284, 4320, 4340, 4368, 4420, 4464, 4480, 4590, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 4992, 5040, 5165, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5616, 5642, 5712, 5760, 5824, 5859, 5952, 5967, 6045, 6048, 6120, 6188, 6198, 6240, 6324, 6426, 6448, 6510, 6528, 6552, 6630, 6696, 6720, 6851, 6944, 7020, 7072, 7140, 7231, 7254, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7735, 7812, 7905, 7956, 8060, 8064, 8160, 8190, 8264, 8320, 8370, 8432, 8463, 8568, 8640, 8680, 8736, 8840, 8928, 9180, 9282, 9297, 9360, 9486, 9520, 9672, 9765, 9792, 9828, 9920, 9945, 10080, 10330, 10416, 10540, 10608, 10710, 10880, 10881, 10920, 11067, 11160, 11232, 11284, 11424, 11648, 11718, 11904, 11934, 12090, 12096, 12240, 12285, 12376, 12396, 12480, 12648, 12852, 12896, 13020, 13104, 13260, 13392, 13429, 13440, 13702, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14462, 14508, 14560, 14688, 14756, 14880, 14976, 15120, 15232, 15470, 15495, 15624, 15810, 15912, 16065, 16120, 16320, 16380, 16528, 16740, 16864, 16926, 17136, 17280, 17360, 17472, 17561, 17680, 17856, 18135, 18360, 18445, 18564, 18594, 18720, 18972, 19040, 19344, 19530, 19584, 19656, 19840, 19890, 20160, 20553, 20660, 20832, 21080, 21216, 21420, 21693, 21762, 21840, 22134, 22320, 22464, 22568, 22848, 23205, 23436, 23715, 23868, 24180, 24192, 24480, 24570, 24752, 24792, 24960, 25296, 25389, 25704, 25792, 26040, 26208, 26520, 26784, 26858, 27404, 27776, 27846, 27891, 28080, 28210, 28288, 28458, 28560, 28924, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 30240, 30940, 30990, 31248, 31620, 31824, 32023, 32130, 32240, 32640, 32760, 33056, 33201, 33480, 33728, 33852, 34255, 34272, 34720, 34944, 35122, 35360, 35712, 36155, 36270, 36720, 36890, 37128, 37188, 37440, 37944, 38080, 38688, 39060, 39312, 39780, 40287, 40320, 41106, 41320, 41664, 41769, 42160, 42315, 42432, 42840, 43386, 43524, 43680, 44268, 44640, 44928, 45136, 45696, 46410, 46485, 46872, 47430, 47736, 47957, 48360, 48960, 49140, 49504, 49584, 50592, 50778, 51408, 51584, 52080, 52416, 52683, 53040, 53568, 53716, 54405, 54808, 55335, 55692, 55782, 56160, 56420, 56916, 57120, 57848, 58032, 58240, 58590, 58752, 59024, 59520, 59670, 60480, 61659, 61880, 61980, 62496, 63240, 63648, 64046, 64260, 64480, 65079, 65520, 66112, 66402, 66960, 67145, 67456, 67704, 68510, 68544, 69440, 69615, 70244, 70720, 71145, 72310, 72540, 73440, 73780, 74256, 74376, 74880, 75888, 76160, 76167, 77376, 78120, 78624, 79560, 80574, 82212, 82640, 83328, 83538, 84320, 84630, 84864, 85680, 86772, 87048, 87360, 87805, 88536, 89280, 90272, 92820, 92970, 93744, 94003, 94860, 95472, 95914, 96069, 96720, 97920, 98280, 99008, 99168, 99603, 101184, 101556, 102765, 102816, 104160, 104832, 105366, 106080, 107136, 107432, 108465, 108810, 109616, 110670, 111384, 111564, 112320, 112840, 113832, 114240, 115696, 116064, 117180, 118048, 119340, 120861, 120960, 122927, 123318, 123760, 123960, 124992, 126480, 126945, 127296, 128092, 128520, 128960, 130158, 131040, 132224, 132804, 133920, 134290, 135408, 137020, 137088, 138880, 139230, 139455, 140488, 141440, 142290, 143871, 144620, 145080, 146880, 147560, 148512, 148752, 151776, 152334, 154752, 156240, 157248, 158049, 159120, 160115, 161148, 164424, 165280, 166005, 167076, 168640, 169260, 171360, 173544, 174096, 174720, 175610, 177072, 178560, 180544, 184977, 185640, 185940, 187488, 188006, 189720, 190944, 191828, 192138, 193440, 195237, 196560, 198016, 198336, 199206, 201435, 202368, 203112, 205530, 205632, 208320, 208845, 210732, 212160, 214864, 216930, 217620, 219232, 221340, 222768, 223128, 224161, 224640, 225680, 227664, 228293, 228480, 231392, 232128, 234360, 236096, 238680, 239785, 241722, 245854, 246636, 247520, 247920, 249984, 252960, 253890, 254592, 256184, 257040, 257920, 260316, 262080, 263415, 265608, 267840, 268580, 270816, 274040, 278460, 278910, 280976, 282009, 284580, 287742, 288207, 289240, 290160, 293760, 295120, 297024, 297504, 303552, 304668, 308295, 312480, 314496, 316098, 318240, 320230, 322296, 325395, 328848, 330560, 332010, 334152, 337280, 338520, 342720, 347088, 348192, 351220, 354144, 361088, 362583, 368781, 369954, 371280, 371880, 374976, 376012, 379440, 380835, 381888, 383656, 384276, 386880, 390474, 393120, 396672, 398412, 402870, 406224, 411060, 411264, 416299, 416640, 417690, 421464, 424320, 429728, 431613, 433860, 435240, 438464, 442680, 445536, 446256, 448322, 451360, 455328, 456586, 462784, 464256, 468720, 470015, 472192, 474147, 477360, 479570, 480345, 483444, 491708, 493272, 495040, 495840, 498015, 505920, 507780, 512368, 514080, 520632, 524160, 526830, 531216, 535680, 537160, 541632, 544391, 548080, 556920, 557820, 561952, 564018, 569160, 575484, 576414, 578480, 580320, 590240, 594048, 595008, 604305, 607104, 609336, 614635, 616590, 624960, 632196, 636480, 640460, 644592, 650790, 657696, 661120, 664020, 668304, 672483, 677040, 684879, 685440, 694176, 696384, 702440, 708288, 719355, 725166, 737562, 739908, 742560, 743760, 749952, 752024, 758880, 761670, 763776, 767312, 768552, 773760, 780948, 786240, 790245, 796824, 805740, 812448, 822120, 832598, 835380, 842928, 846027, 859456, 863226, 864621, 867720, 870480, 876928, 885360, 891072, 892512, 896644, 902720, 910656, 913172, 924885, 925568, 937440, 940030, 948294, 954720, 959140, 960690, 966888, 976185, 983416, 986544, 990080, 991680, 996030, 1011840, 1015560, 1024736, 1028160, 1041264, 1053660, 1062432, 1074320, 1083264, 1088782, 1096160, 1106343, 1113840, 1115640, 1120805, 1123904, 1128036, 1138320, 1141465, 1150968, 1152828, 1156960, 1160640, 1180480, 1190016, 1208610, 1218672, 1229270, 1233180, 1248897, 1249920, 1264392, 1272960, 1280920, 1289184, 1294839, 1301580, 1315392, 1328040, 1336608, 1344966, 1354080, 1369758, 1388352, 1392768, 1404880, 1410045, 1416576, 1438710, 1441035, 1450332, 1475124, 1479816, 1485120, 1487520, 1504048, 1517760, 1523340, 1534624, 1537104, 1561896, 1572480, 1580490, 1593648, 1598051, 1611480, 1624896, 1633173, 1644240, 1665196, 1670760, 1685856, 1692054, 1718912, 1726452, 1729242, 1735440, 1740960, 1770720, 1782144, 1785024, 1793288, 1805440, 1812915, 1821312, 1826344, 1843905, 1849770, 1874880, 1880060, 1896588, 1909440, 1918280, 1921380, 1933776, 1952370, 1966832, 1973088, 1983360, 1992060, 2017449, 2031120, 2049472, 2054637, 2056320, 2081495, 2082528, 2107320, 2124864, 2148640, 2158065, 2177564, 2192320, 2212686, 2227680, 2231280, 2241610, 2247808, 2256072, 2276640, 2282930, 2301936, 2305656, 2313920, 2321280, 2360960, 2370735, 2417220, 2437344, 2458540, 2466360, 2497794, 2528784, 2538081, 2561840, 2578368, 2589678, 2603160, 2630784, 2656080, 2673216, 2689932, 2708160, 2721955, 2739516, 2776704, 2809760, 2820090, 2877420, 2882070, 2900664, 2914093, 2950248, 2959632, 2970240, 2975040, 3008096, 3035520, 3046680, 3069248, 3074208, 3123792, 3160980, 3187296, 3196102, 3222960, 3249792, 3266346, 3288480, 3319029, 3330392, 3341520, 3362415, 3371712, 3384108, 3424395, 3452904, 3458484, 3470880, 3481920, 3541440, 3570048, 3586576, 3625830, 3652688, 3687810, 3699540, 3746691, 3749760, 3760120, 3793176, 3810737, 3818880, 3836560, 3842760, 3867552, 3904740, 3933664, 3946176, 3984120, 4034898, 4062240, 4098944, 4109274, 4162990, 4165056, 4214640, 4230135, 4249728, 4297280, 4316130, 4323105, 4355128, 4384640, 4425372, 4455360, 4462560, 4483220, 4512144, 4553280, 4565860, 4603872, 4611312, 4627840, 4741470, 4794153, 4834440, 4874688, 4899519, 4917080, 4932720, 4995588, 5057568, 5076162, 5123680, 5156736, 5179356, 5206320, 5312160, 5346432, 5379864, 5416320, 5443910, 5479032, 5531715, 5619520, 5640180, 5754840, 5764140, 5801328, 5828186, 5900496, 5919264, 5950080, 6016192, 6052347, 6093360, 6138496, 6148416, 6163911, 6244485, 6247584, 6321960, 6374592, 6392204, 6445920, 6474195, 6532692, 6576960, 6638058, 6660784, 6683040, 6724830, 6743424, 6768216, 6848790, 6905808, 6916968, 6941760, 6963840, 7077083, 7082880, 7173152, 7251660, 7305376, 7375620, 7399080, 7493382, 7520240, 7586352, 7621474, 7673120, 7685520, 7735104, 7809480, 7867328, 7892352, 7968240, 7990255, 8069796, 8124480, 8165865, 8218548, 8325980, 8330112, 8429280, 8460270, 8594560, 8632260, 8646210, 8710256, 8742279, 8850744, 8910720, 8925120, 8966440, 9024288, 9106560, 9131720, 9207744, 9222624, 9482940, 9588306, 9668880, 9749376, 9799038, 9834160, 9865440, 9991176, 10087245, 10115136, 10152324, 10247360, 10273185, 10358712, 10412640, 10624320, 10759728, 10887820, 10958064, 11063430, 11239040, 11240073, 11280360, 11432211, 11509680, 11528280, 11602656, 11656372, 11800992, 11838528, 12032384, 12104694, 12186720, 12296832, 12327822, 12488970, 12495168, 12643920, 12690405, 12749184, 12784408, 12891840, 12948390, 13065384, 13153920, 13276116, 13321568, 13366080, 13449660, 13536432, 13697580, 13811616, 13833936, 13883520, 14154166, 14346304, 14382459, 14503320, 14570465, 14610752, 14698557, 14751240, 14798160, 14986764, 15040480, 15172704, 15242948, 15346240, 15371040, 15470208, 15618960, 15734656, 15936480, 15980510, 16139592, 16248960, 16331730, 16437096, 16595145, 16651960, 16858560, 16920540, 17264520, 17292420, 17420512, 17484558, 17701488, 17850240, 17932880, 18048576, 18263440, 18415488, 18445248, 18733455, 18965880, 19053685, 19176612, 19337760, 19598076, 19668320, 19730880, 19982352, 20174490, 20230272, 20304648, 20494720, 20546370, 20717424, 20825280, 21231249, 21248640, 21519456, 21775640, 21916128, 22126860, 22480146, 22560720, 22864422, 23019360, 23056560, 23205312, 23312744, 23601984, 23677056, 23970765, 24209388, 24373440, 24497595, 24655644, 24977940, 24990336, 25287840, 25380810, 25568816, 25783680, 25896780, 26130768, 26226837, 26552232, 26643136, 26732160, 26899320, 27072864, 27395160, 27623232, 27667872, 28308332, 28692608, 28764918, 29006640, 29140930, 29221504, 29397114, 29502480, 29596320, 29973528, 30080960, 30261735, 30345408, 30485896, 30692480, 30742080, 30819555, 31237920, 31872960, 31961020, 32279184, 32663460, 32874192, 33190290, 33303920, 33717120, 33841080, 34296633, 34529040, 34584840, 34841024, 34969116, 35385415, 35402976, 35865760, 36097152, 36526880, 36890496, 37466910, 37931760, 38107370, 38353224, 38675520, 39196152, 39336640, 39461760, 39964704, 40348980, 40609296, 41092740, 41434848, 41650560, 42462498, 43038912, 43147377, 43551280, 43711395, 43832256, 44253720, 44960292, 45121440, 45728844, 46038720, 46113120, 46410624, 46625488, 47203968, 47941530, 48418776, 48746880, 48995190, 49311288, 49539581, 49955880, 50575680, 50761620, 51137632, 51793560, 52261536, 52453674, 53104464, 53286272, 53798640, 54145728, 54790320, 55246464, 55335744, 56200365, 56616664, 57161055, 57529836, 58013280, 58281860, 58794228, 59004960, 59192640, 59947056, 60161920, 60523470, 60690816, 60971792, 61484160, 61639110, 62475840, 63693747, 63745920, 63922040, 64558368, 65326920, 65748384, 66380580, 66607840, 67682160, 68593266, 69058080, 69169680, 69682048, 69938232, 70770830, 70805952, 71731520, 71912295, 73053760, 73492785, 74933820, 75863520, 76214740, 76706448, 77351040, 78392304, 78673280, 78680511, 79929408, 80697960, 81218592, 82185480, 82869696, 84924996, 86077824, 86294754, 87102560, 87422790, 87664512, 88507440, 89920584, 90242880, 91457688, 92077440, 92226240, 93250976, 95883060, 96837552, 97990380, 98622576, 99079162, 99911760, 101151360, 101523240, 102275264, 102889899, 103587120, 104523072, 104907348, 106156245, 106208928, 107597280, 108291456, 109580640, 110671488, 112400730, 113233328, 114322110, 115059672, 116026560, 116563720, 117588456, 118009920, 118385280, 119894112, 121046940, 121943584, 123278220, 124951680, 127387494, 127844080, 129116736, 130653840, 131134185, 131496768, 132761160, 133215680, 135364320, 137186532, 138116160, 138339360, 139876464, 141541660, 141611904, 143463040, 143824590, 146107520, 146985570, 148618743, 149867640, 151727040, 152429480, 153412896, 156784608, 157361022, 159858816, 161395920, 162437184, 164370960, 165739392, 169849992, 171483165, 172589508, 174205120, 174845580, 177014880, 179841168, 180485760, 182915376, 184452480, 186501952, 191081241, 191766120, 193675104, 195980760, 197245152, 198158324, 199823520, 203046480, 204550528, 205779798, 207174240, 209046144, 209814696, 212312490, 212417856, 215194560, 215736885, 219161280, 224801460, 226466656, 228644220, 230119344, 232053120, 233127440, 235176912, 236019840, 239788224, 242093880, 243887168, 246556440, 247697905, 254774988, 255688160, 258233472, 261307680, 262268370, 262993536, 265522320, 266431360, 270728640, 274373064, 276232320, 276678720, 279752928, 283083320, 287649180, 293971140, 297237486, 299735280, 303454080, 304858960, 306825792, 313569216, 314722044, 318468735, 322791840, 324874368, 328741920, 339699984, 342966330, 345179016, 348410240, 349691160, 354029760, 359682336, 365830752, 373003904, 382162482, 383532240, 387350208, 391961520, 393402555, 394490304, 396316648, 399647040, 406092960, 411559596, 414348480, 419629392, 424624980, 424835712, 430389120, 431473770, 438322560, 445856229, 449602920, 452933312, 457288440, 460238688, 466254880, 470353824, 479576448, 484187760, 487774336, 493112880, 495395810, 509549976, 511376320, 514449495, 522615360, 524536740, 531044640, 541457280, 548746128, 553357440, 559505856, 566166640, 575298360, 587942280, 594474972, 599470560, 609717920, 613651584, 627138432, 629444088, 636937470, 645583680, 657483840, 679399968, 685932660, 690358032, 699382320, 708059520, 719364672, 731661504, 743093715, 764324964, 767064480, 774700416, 783923040, 786805110, 788980608, 792633296, 799294080, 812185920, 823119192, 828696960, 839258784, 849249960, 862947540, 891712458, 899205840, 905866624, 914576880, 920477376, 932509760, 940707648, 955406205, 968375520, 986225760, 990791620, 1019099952, 1022752640, 1028898990, 1045230720, 1049073480, 1062089280, 1097492256, 1119011712, 1132333280, 1150596720, 1175884560, 1188949944, 1198941120, 1219435840, 1258888176, 1273874940, 1291167360, 1314967680, 1337568687, 1358799936, 1371865320, 1380716064, 1398764640, 1438729344, 1463323008, 1486187430, 1528649928, 1534128960, 1567846080, 1573610220, 1585266592, 1624371840, 1646238384, 1678517568, 1698499920, 1725895080, 1783424916, 1798411680, 1829153760, 1840954752, 1865019520, 1881415296, 1910812410, 1936751040, 1972451520, 1981583240, 2038199904, 2057797980, 2098146960, 2124178560, 2194984512, 2229281145, 2264666560, 2301193440, 2351769120, 2377899888, 2397882240, 2438871680, 2517776352, 2547749880, 2675137374, 2717599872, 2743730640, 2761432128, 2797529280, 2972374860, 3057299856, 3068257920, 3135692160, 3147220440, 3170533184, 3292476768, 3357035136, 3396999840, 3451790160, 3566849832, 3596823360, 3658307520, 3821624820, 3873502080, 3944903040, 3963166480, 4076399808, 4115595960, 4196293920, 4389969024, 4458562290, 4529333120, 4602386880, 4703538240, 4755799776, 5035552704, 5095499760, 5350274748, 5487461280, 5522864256, 5595058560, 5944749720, 6114599712, 6294440880, 6341066368, 6584953536, 6687843435, 6793999680, 6903580320, 7133699664, 7193646720, 7316615040, 7643249640, 7926332960, 8152799616, 8231191920, 8392587840, 8917124580, 9204773760, 9407076480, 9511599552, 10071105408, 10190999520, 10700549496, 10974922560, 11889499440, 12229199424, 12588881760, 13169907072, 13375686870, 13587999360, 13807160640, 14267399328, 15286499280, 15852665920, 16462383840, 16785175680, 17834249160, 19023199104, 20381999040, 21401098992, 21949845120, 23778998880, 24458398848, 25177763520, 26751373740, 27614321280, 28534798656, 30572998560, 31705331840, 32924767680, 35668498320, 40763998080, 42802197984, 47557997760, 50355527040, 53502747480, 57069597312, 61145997120, 65849535360, 71336996640, 85604395968, 95115995520, 107005494960, 122291994240, 142673993280, 171208791936, 214010989920, 285347986560, 428021979840, 856043959680]

約数ペア:

[(1, 856043959680), (2, 428021979840), (3, 285347986560), (4, 214010989920), (5, 171208791936), (6, 142673993280), (7, 122291994240), (8, 107005494960), (9, 95115995520), (10, 85604395968), (12, 71336996640), (13, 65849535360), (14, 61145997120), (15, 57069597312), (16, 53502747480), (17, 50355527040), (18, 47557997760), (20, 42802197984), (21, 40763998080), (24, 35668498320), (26, 32924767680), (27, 31705331840), (28, 30572998560), (30, 28534798656), (31, 27614321280), (32, 26751373740), (34, 25177763520), (35, 24458398848), (36, 23778998880), (39, 21949845120), (40, 21401098992), (42, 20381999040), (45, 19023199104), (48, 17834249160), (51, 16785175680), (52, 16462383840), (54, 15852665920), (56, 15286499280), (60, 14267399328), (62, 13807160640), (63, 13587999360), (64, 13375686870), (65, 13169907072), (68, 12588881760), (70, 12229199424), (72, 11889499440), (78, 10974922560), (80, 10700549496), (84, 10190999520), (85, 10071105408), (90, 9511599552), (91, 9407076480), (93, 9204773760), (96, 8917124580), (102, 8392587840), (104, 8231191920), (105, 8152799616), (108, 7926332960), (112, 7643249640), (117, 7316615040), (119, 7193646720), (120, 7133699664), (124, 6903580320), (126, 6793999680), (128, 6687843435), (130, 6584953536), (135, 6341066368), (136, 6294440880), (140, 6114599712), (144, 5944749720), (153, 5595058560), (155, 5522864256), (156, 5487461280), (160, 5350274748), (168, 5095499760), (170, 5035552704), (180, 4755799776), (182, 4703538240), (186, 4602386880), (189, 4529333120), (192, 4458562290), (195, 4389969024), (204, 4196293920), (208, 4115595960), (210, 4076399808), (216, 3963166480), (217, 3944903040), (221, 3873502080), (224, 3821624820), (234, 3658307520), (238, 3596823360), (240, 3566849832), (248, 3451790160), (252, 3396999840), (255, 3357035136), (260, 3292476768), (270, 3170533184), (272, 3147220440), (273, 3135692160), (279, 3068257920), (280, 3057299856), (288, 2972374860), (306, 2797529280), (310, 2761432128), (312, 2743730640), (315, 2717599872), (320, 2675137374), (336, 2547749880), (340, 2517776352), (351, 2438871680), (357, 2397882240), (360, 2377899888), (364, 2351769120), (372, 2301193440), (378, 2264666560), (384, 2229281145), (390, 2194984512), (403, 2124178560), (408, 2098146960), (416, 2057797980), (420, 2038199904), (432, 1981583240), (434, 1972451520), (442, 1936751040), (448, 1910812410), (455, 1881415296), (459, 1865019520), (465, 1840954752), (468, 1829153760), (476, 1798411680), (480, 1783424916), (496, 1725895080), (504, 1698499920), (510, 1678517568), (520, 1646238384), (527, 1624371840), (540, 1585266592), (544, 1573610220), (546, 1567846080), (558, 1534128960), (560, 1528649928), (576, 1486187430), (585, 1463323008), (595, 1438729344), (612, 1398764640), (620, 1380716064), (624, 1371865320), (630, 1358799936), (640, 1337568687), (651, 1314967680), (663, 1291167360), (672, 1273874940), (680, 1258888176), (702, 1219435840), (714, 1198941120), (720, 1188949944), (728, 1175884560), (744, 1150596720), (756, 1132333280), (765, 1119011712), (780, 1097492256), (806, 1062089280), (816, 1049073480), (819, 1045230720), (832, 1028898990), (837, 1022752640), (840, 1019099952), (864, 990791620), (868, 986225760), (884, 968375520), (896, 955406205), (910, 940707648), (918, 932509760), (930, 920477376), (936, 914576880), (945, 905866624), (952, 899205840), (960, 891712458), (992, 862947540), (1008, 849249960), (1020, 839258784), (1033, 828696960), (1040, 823119192), (1054, 812185920), (1071, 799294080), (1080, 792633296), (1085, 788980608), (1088, 786805110), (1092, 783923040), (1105, 774700416), (1116, 767064480), (1120, 764324964), (1152, 743093715), (1170, 731661504), (1190, 719364672), (1209, 708059520), (1224, 699382320), (1240, 690358032), (1248, 685932660), (1260, 679399968), (1302, 657483840), (1326, 645583680), (1344, 636937470), (1360, 629444088), (1365, 627138432), (1395, 613651584), (1404, 609717920), (1428, 599470560), (1440, 594474972), (1456, 587942280), (1488, 575298360), (1512, 566166640), (1530, 559505856), (1547, 553357440), (1560, 548746128), (1581, 541457280), (1612, 531044640), (1632, 524536740), (1638, 522615360), (1664, 514449495), (1674, 511376320), (1680, 509549976), (1728, 495395810), (1736, 493112880), (1755, 487774336), (1768, 484187760), (1785, 479576448), (1820, 470353824), (1836, 466254880), (1860, 460238688), (1872, 457288440), (1890, 452933312), (1904, 449602920), (1920, 445856229), (1953, 438322560), (1984, 431473770), (1989, 430389120), (2015, 424835712), (2016, 424624980), (2040, 419629392), (2066, 414348480), (2080, 411559596), (2108, 406092960), (2142, 399647040), (2160, 396316648), (2170, 394490304), (2176, 393402555), (2184, 391961520), (2210, 387350208), (2232, 383532240), (2240, 382162482), (2295, 373003904), (2340, 365830752), (2380, 359682336), (2418, 354029760), (2448, 349691160), (2457, 348410240), (2480, 345179016), (2496, 342966330), (2520, 339699984), (2604, 328741920), (2635, 324874368), (2652, 322791840), (2688, 318468735), (2720, 314722044), (2730, 313569216), (2790, 306825792), (2808, 304858960), (2821, 303454080), (2856, 299735280), (2880, 297237486), (2912, 293971140), (2976, 287649180), (3024, 283083320), (3060, 279752928), (3094, 276678720), (3099, 276232320), (3120, 274373064), (3162, 270728640), (3213, 266431360), (3224, 265522320), (3255, 262993536), (3264, 262268370), (3276, 261307680), (3315, 258233472), (3348, 255688160), (3360, 254774988), (3456, 247697905), (3472, 246556440), (3510, 243887168), (3536, 242093880), (3570, 239788224), (3627, 236019840), (3640, 235176912), (3672, 233127440), (3689, 232053120), (3720, 230119344), (3744, 228644220), (3780, 226466656), (3808, 224801460), (3906, 219161280), (3968, 215736885), (3978, 215194560), (4030, 212417856), (4032, 212312490), (4080, 209814696), (4095, 209046144), (4132, 207174240), (4160, 205779798), (4185, 204550528), (4216, 203046480), (4284, 199823520), (4320, 198158324), (4340, 197245152), (4368, 195980760), (4420, 193675104), (4464, 191766120), (4480, 191081241), (4590, 186501952), (4641, 184452480), (4680, 182915376), (4743, 180485760), (4760, 179841168), (4836, 177014880), (4896, 174845580), (4914, 174205120), (4960, 172589508), (4992, 171483165), (5040, 169849992), (5165, 165739392), (5208, 164370960), (5270, 162437184), (5304, 161395920), (5355, 159858816), (5440, 157361022), (5460, 156784608), (5580, 153412896), (5616, 152429480), (5642, 151727040), (5712, 149867640), (5760, 148618743), (5824, 146985570), (5859, 146107520), (5952, 143824590), (5967, 143463040), (6045, 141611904), (6048, 141541660), (6120, 139876464), (6188, 138339360), (6198, 138116160), (6240, 137186532), (6324, 135364320), (6426, 133215680), (6448, 132761160), (6510, 131496768), (6528, 131134185), (6552, 130653840), (6630, 129116736), (6696, 127844080), (6720, 127387494), (6851, 124951680), (6944, 123278220), (7020, 121943584), (7072, 121046940), (7140, 119894112), (7231, 118385280), (7254, 118009920), (7280, 117588456), (7344, 116563720), (7378, 116026560), (7440, 115059672), (7488, 114322110), (7560, 113233328), (7616, 112400730), (7735, 110671488), (7812, 109580640), (7905, 108291456), (7956, 107597280), (8060, 106208928), (8064, 106156245), (8160, 104907348), (8190, 104523072), (8264, 103587120), (8320, 102889899), (8370, 102275264), (8432, 101523240), (8463, 101151360), (8568, 99911760), (8640, 99079162), (8680, 98622576), (8736, 97990380), (8840, 96837552), (8928, 95883060), (9180, 93250976), (9282, 92226240), (9297, 92077440), (9360, 91457688), (9486, 90242880), (9520, 89920584), (9672, 88507440), (9765, 87664512), (9792, 87422790), (9828, 87102560), (9920, 86294754), (9945, 86077824), (10080, 84924996), (10330, 82869696), (10416, 82185480), (10540, 81218592), (10608, 80697960), (10710, 79929408), (10880, 78680511), (10881, 78673280), (10920, 78392304), (11067, 77351040), (11160, 76706448), (11232, 76214740), (11284, 75863520), (11424, 74933820), (11648, 73492785), (11718, 73053760), (11904, 71912295), (11934, 71731520), (12090, 70805952), (12096, 70770830), (12240, 69938232), (12285, 69682048), (12376, 69169680), (12396, 69058080), (12480, 68593266), (12648, 67682160), (12852, 66607840), (12896, 66380580), (13020, 65748384), (13104, 65326920), (13260, 64558368), (13392, 63922040), (13429, 63745920), (13440, 63693747), (13702, 62475840), (13888, 61639110), (13923, 61484160), (14040, 60971792), (14105, 60690816), (14144, 60523470), (14229, 60161920), (14280, 59947056), (14462, 59192640), (14508, 59004960), (14560, 58794228), (14688, 58281860), (14756, 58013280), (14880, 57529836), (14976, 57161055), (15120, 56616664), (15232, 56200365), (15470, 55335744), (15495, 55246464), (15624, 54790320), (15810, 54145728), (15912, 53798640), (16065, 53286272), (16120, 53104464), (16320, 52453674), (16380, 52261536), (16528, 51793560), (16740, 51137632), (16864, 50761620), (16926, 50575680), (17136, 49955880), (17280, 49539581), (17360, 49311288), (17472, 48995190), (17561, 48746880), (17680, 48418776), (17856, 47941530), (18135, 47203968), (18360, 46625488), (18445, 46410624), (18564, 46113120), (18594, 46038720), (18720, 45728844), (18972, 45121440), (19040, 44960292), (19344, 44253720), (19530, 43832256), (19584, 43711395), (19656, 43551280), (19840, 43147377), (19890, 43038912), (20160, 42462498), (20553, 41650560), (20660, 41434848), (20832, 41092740), (21080, 40609296), (21216, 40348980), (21420, 39964704), (21693, 39461760), (21762, 39336640), (21840, 39196152), (22134, 38675520), (22320, 38353224), (22464, 38107370), (22568, 37931760), (22848, 37466910), (23205, 36890496), (23436, 36526880), (23715, 36097152), (23868, 35865760), (24180, 35402976), (24192, 35385415), (24480, 34969116), (24570, 34841024), (24752, 34584840), (24792, 34529040), (24960, 34296633), (25296, 33841080), (25389, 33717120), (25704, 33303920), (25792, 33190290), (26040, 32874192), (26208, 32663460), (26520, 32279184), (26784, 31961020), (26858, 31872960), (27404, 31237920), (27776, 30819555), (27846, 30742080), (27891, 30692480), (28080, 30485896), (28210, 30345408), (28288, 30261735), (28458, 30080960), (28560, 29973528), (28924, 29596320), (29016, 29502480), (29120, 29397114), (29295, 29221504), (29376, 29140930), (29512, 29006640), (29760, 28764918), (29835, 28692608), (30240, 28308332), (30940, 27667872), (30990, 27623232), (31248, 27395160), (31620, 27072864), (31824, 26899320), (32023, 26732160), (32130, 26643136), (32240, 26552232), (32640, 26226837), (32760, 26130768), (33056, 25896780), (33201, 25783680), (33480, 25568816), (33728, 25380810), (33852, 25287840), (34255, 24990336), (34272, 24977940), (34720, 24655644), (34944, 24497595), (35122, 24373440), (35360, 24209388), (35712, 23970765), (36155, 23677056), (36270, 23601984), (36720, 23312744), (36890, 23205312), (37128, 23056560), (37188, 23019360), (37440, 22864422), (37944, 22560720), (38080, 22480146), (38688, 22126860), (39060, 21916128), (39312, 21775640), (39780, 21519456), (40287, 21248640), (40320, 21231249), (41106, 20825280), (41320, 20717424), (41664, 20546370), (41769, 20494720), (42160, 20304648), (42315, 20230272), (42432, 20174490), (42840, 19982352), (43386, 19730880), (43524, 19668320), (43680, 19598076), (44268, 19337760), (44640, 19176612), (44928, 19053685), (45136, 18965880), (45696, 18733455), (46410, 18445248), (46485, 18415488), (46872, 18263440), (47430, 18048576), (47736, 17932880), (47957, 17850240), (48360, 17701488), (48960, 17484558), (49140, 17420512), (49504, 17292420), (49584, 17264520), (50592, 16920540), (50778, 16858560), (51408, 16651960), (51584, 16595145), (52080, 16437096), (52416, 16331730), (52683, 16248960), (53040, 16139592), (53568, 15980510), (53716, 15936480), (54405, 15734656), (54808, 15618960), (55335, 15470208), (55692, 15371040), (55782, 15346240), (56160, 15242948), (56420, 15172704), (56916, 15040480), (57120, 14986764), (57848, 14798160), (58032, 14751240), (58240, 14698557), (58590, 14610752), (58752, 14570465), (59024, 14503320), (59520, 14382459), (59670, 14346304), (60480, 14154166), (61659, 13883520), (61880, 13833936), (61980, 13811616), (62496, 13697580), (63240, 13536432), (63648, 13449660), (64046, 13366080), (64260, 13321568), (64480, 13276116), (65079, 13153920), (65520, 13065384), (66112, 12948390), (66402, 12891840), (66960, 12784408), (67145, 12749184), (67456, 12690405), (67704, 12643920), (68510, 12495168), (68544, 12488970), (69440, 12327822), (69615, 12296832), (70244, 12186720), (70720, 12104694), (71145, 12032384), (72310, 11838528), (72540, 11800992), (73440, 11656372), (73780, 11602656), (74256, 11528280), (74376, 11509680), (74880, 11432211), (75888, 11280360), (76160, 11240073), (76167, 11239040), (77376, 11063430), (78120, 10958064), (78624, 10887820), (79560, 10759728), (80574, 10624320), (82212, 10412640), (82640, 10358712), (83328, 10273185), (83538, 10247360), (84320, 10152324), (84630, 10115136), (84864, 10087245), (85680, 9991176), (86772, 9865440), (87048, 9834160), (87360, 9799038), (87805, 9749376), (88536, 9668880), (89280, 9588306), (90272, 9482940), (92820, 9222624), (92970, 9207744), (93744, 9131720), (94003, 9106560), (94860, 9024288), (95472, 8966440), (95914, 8925120), (96069, 8910720), (96720, 8850744), (97920, 8742279), (98280, 8710256), (99008, 8646210), (99168, 8632260), (99603, 8594560), (101184, 8460270), (101556, 8429280), (102765, 8330112), (102816, 8325980), (104160, 8218548), (104832, 8165865), (105366, 8124480), (106080, 8069796), (107136, 7990255), (107432, 7968240), (108465, 7892352), (108810, 7867328), (109616, 7809480), (110670, 7735104), (111384, 7685520), (111564, 7673120), (112320, 7621474), (112840, 7586352), (113832, 7520240), (114240, 7493382), (115696, 7399080), (116064, 7375620), (117180, 7305376), (118048, 7251660), (119340, 7173152), (120861, 7082880), (120960, 7077083), (122927, 6963840), (123318, 6941760), (123760, 6916968), (123960, 6905808), (124992, 6848790), (126480, 6768216), (126945, 6743424), (127296, 6724830), (128092, 6683040), (128520, 6660784), (128960, 6638058), (130158, 6576960), (131040, 6532692), (132224, 6474195), (132804, 6445920), (133920, 6392204), (134290, 6374592), (135408, 6321960), (137020, 6247584), (137088, 6244485), (138880, 6163911), (139230, 6148416), (139455, 6138496), (140488, 6093360), (141440, 6052347), (142290, 6016192), (143871, 5950080), (144620, 5919264), (145080, 5900496), (146880, 5828186), (147560, 5801328), (148512, 5764140), (148752, 5754840), (151776, 5640180), (152334, 5619520), (154752, 5531715), (156240, 5479032), (157248, 5443910), (158049, 5416320), (159120, 5379864), (160115, 5346432), (161148, 5312160), (164424, 5206320), (165280, 5179356), (166005, 5156736), (167076, 5123680), (168640, 5076162), (169260, 5057568), (171360, 4995588), (173544, 4932720), (174096, 4917080), (174720, 4899519), (175610, 4874688), (177072, 4834440), (178560, 4794153), (180544, 4741470), (184977, 4627840), (185640, 4611312), (185940, 4603872), (187488, 4565860), (188006, 4553280), (189720, 4512144), (190944, 4483220), (191828, 4462560), (192138, 4455360), (193440, 4425372), (195237, 4384640), (196560, 4355128), (198016, 4323105), (198336, 4316130), (199206, 4297280), (201435, 4249728), (202368, 4230135), (203112, 4214640), (205530, 4165056), (205632, 4162990), (208320, 4109274), (208845, 4098944), (210732, 4062240), (212160, 4034898), (214864, 3984120), (216930, 3946176), (217620, 3933664), (219232, 3904740), (221340, 3867552), (222768, 3842760), (223128, 3836560), (224161, 3818880), (224640, 3810737), (225680, 3793176), (227664, 3760120), (228293, 3749760), (228480, 3746691), (231392, 3699540), (232128, 3687810), (234360, 3652688), (236096, 3625830), (238680, 3586576), (239785, 3570048), (241722, 3541440), (245854, 3481920), (246636, 3470880), (247520, 3458484), (247920, 3452904), (249984, 3424395), (252960, 3384108), (253890, 3371712), (254592, 3362415), (256184, 3341520), (257040, 3330392), (257920, 3319029), (260316, 3288480), (262080, 3266346), (263415, 3249792), (265608, 3222960), (267840, 3196102), (268580, 3187296), (270816, 3160980), (274040, 3123792), (278460, 3074208), (278910, 3069248), (280976, 3046680), (282009, 3035520), (284580, 3008096), (287742, 2975040), (288207, 2970240), (289240, 2959632), (290160, 2950248), (293760, 2914093), (295120, 2900664), (297024, 2882070), (297504, 2877420), (303552, 2820090), (304668, 2809760), (308295, 2776704), (312480, 2739516), (314496, 2721955), (316098, 2708160), (318240, 2689932), (320230, 2673216), (322296, 2656080), (325395, 2630784), (328848, 2603160), (330560, 2589678), (332010, 2578368), (334152, 2561840), (337280, 2538081), (338520, 2528784), (342720, 2497794), (347088, 2466360), (348192, 2458540), (351220, 2437344), (354144, 2417220), (361088, 2370735), (362583, 2360960), (368781, 2321280), (369954, 2313920), (371280, 2305656), (371880, 2301936), (374976, 2282930), (376012, 2276640), (379440, 2256072), (380835, 2247808), (381888, 2241610), (383656, 2231280), (384276, 2227680), (386880, 2212686), (390474, 2192320), (393120, 2177564), (396672, 2158065), (398412, 2148640), (402870, 2124864), (406224, 2107320), (411060, 2082528), (411264, 2081495), (416299, 2056320), (416640, 2054637), (417690, 2049472), (421464, 2031120), (424320, 2017449), (429728, 1992060), (431613, 1983360), (433860, 1973088), (435240, 1966832), (438464, 1952370), (442680, 1933776), (445536, 1921380), (446256, 1918280), (448322, 1909440), (451360, 1896588), (455328, 1880060), (456586, 1874880), (462784, 1849770), (464256, 1843905), (468720, 1826344), (470015, 1821312), (472192, 1812915), (474147, 1805440), (477360, 1793288), (479570, 1785024), (480345, 1782144), (483444, 1770720), (491708, 1740960), (493272, 1735440), (495040, 1729242), (495840, 1726452), (498015, 1718912), (505920, 1692054), (507780, 1685856), (512368, 1670760), (514080, 1665196), (520632, 1644240), (524160, 1633173), (526830, 1624896), (531216, 1611480), (535680, 1598051), (537160, 1593648), (541632, 1580490), (544391, 1572480), (548080, 1561896), (556920, 1537104), (557820, 1534624), (561952, 1523340), (564018, 1517760), (569160, 1504048), (575484, 1487520), (576414, 1485120), (578480, 1479816), (580320, 1475124), (590240, 1450332), (594048, 1441035), (595008, 1438710), (604305, 1416576), (607104, 1410045), (609336, 1404880), (614635, 1392768), (616590, 1388352), (624960, 1369758), (632196, 1354080), (636480, 1344966), (640460, 1336608), (644592, 1328040), (650790, 1315392), (657696, 1301580), (661120, 1294839), (664020, 1289184), (668304, 1280920), (672483, 1272960), (677040, 1264392), (684879, 1249920), (685440, 1248897), (694176, 1233180), (696384, 1229270), (702440, 1218672), (708288, 1208610), (719355, 1190016), (725166, 1180480), (737562, 1160640), (739908, 1156960), (742560, 1152828), (743760, 1150968), (749952, 1141465), (752024, 1138320), (758880, 1128036), (761670, 1123904), (763776, 1120805), (767312, 1115640), (768552, 1113840), (773760, 1106343), (780948, 1096160), (786240, 1088782), (790245, 1083264), (796824, 1074320), (805740, 1062432), (812448, 1053660), (822120, 1041264), (832598, 1028160), (835380, 1024736), (842928, 1015560), (846027, 1011840), (859456, 996030), (863226, 991680), (864621, 990080), (867720, 986544), (870480, 983416), (876928, 976185), (885360, 966888), (891072, 960690), (892512, 959140), (896644, 954720), (902720, 948294), (910656, 940030), (913172, 937440), (924885, 925568)]