853325383680

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:519

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 431, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 862, 864, 868, 880, 891, 896, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1293, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1705, 1724, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2155, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2464, 2480, 2511, 2520, 2560, 2586, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3017, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3348, 3360, 3410, 3448, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3879, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4310, 4320, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4741, 4752, 4774, 4928, 4960, 5022, 5040, 5115, 5120, 5172, 5184, 5208, 5280, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6034, 6048, 6138, 6144, 6160, 6237, 6336, 6465, 6480, 6510, 6696, 6720, 6820, 6896, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7392, 7440, 7560, 7680, 7758, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8620, 8640, 8680, 8910, 8928, 8960, 9051, 9072, 9207, 9216, 9240, 9482, 9504, 9548, 9765, 9856, 9920, 10044, 10080, 10230, 10240, 10344, 10368, 10395, 10416, 10560, 10752, 10912, 11088, 11160, 11264, 11340, 11520, 11637, 11718, 11880, 11904, 11935, 12068, 12096, 12276, 12320, 12474, 12555, 12672, 12930, 12960, 13020, 13361, 13392, 13440, 13640, 13792, 13824, 13860, 13888, 14080, 14223, 14256, 14322, 14336, 14784, 14880, 15085, 15120, 15345, 15360, 15516, 15624, 15840, 15872, 16128, 16368, 16632, 16740, 16896, 17240, 17280, 17360, 17577, 17820, 17856, 17920, 18102, 18144, 18414, 18432, 18480, 18964, 19008, 19096, 19395, 19530, 19712, 19840, 20088, 20160, 20460, 20688, 20736, 20790, 20832, 21120, 21483, 21504, 21824, 22176, 22320, 22528, 22680, 23040, 23274, 23436, 23705, 23760, 23808, 23870, 24136, 24192, 24552, 24640, 24948, 25110, 25344, 25860, 25920, 26040, 26722, 26784, 26880, 27153, 27280, 27584, 27621, 27648, 27720, 27776, 28160, 28446, 28512, 28644, 29295, 29568, 29760, 30170, 30240, 30690, 30720, 31032, 31185, 31248, 31680, 31744, 32256, 32736, 33187, 33264, 33480, 33792, 34480, 34560, 34720, 34911, 35154, 35640, 35712, 35805, 35840, 36204, 36288, 36828, 36960, 37928, 38016, 38192, 38790, 39060, 39424, 39680, 40083, 40176, 40320, 40920, 41376, 41472, 41580, 41664, 42240, 42669, 42966, 43008, 43648, 44352, 44640, 45255, 45360, 46035, 46080, 46548, 46872, 47410, 47520, 47616, 47740, 48272, 48384, 49104, 49280, 49896, 50220, 50688, 51720, 51840, 52080, 53444, 53568, 53760, 54306, 54560, 55168, 55242, 55296, 55440, 55552, 56320, 56892, 57024, 57288, 58185, 58590, 59136, 59520, 60340, 60480, 61380, 62064, 62370, 62496, 63360, 63488, 64449, 64512, 65472, 66374, 66528, 66805, 66960, 67584, 68960, 69120, 69440, 69822, 70308, 71115, 71280, 71424, 71610, 71680, 72408, 72576, 73656, 73920, 75856, 76032, 76384, 77580, 78120, 78848, 79360, 80166, 80352, 80640, 81459, 81840, 82752, 82944, 83160, 83328, 84480, 85338, 85932, 87296, 87885, 88704, 89280, 90510, 90720, 92070, 92160, 93096, 93527, 93744, 94820, 95040, 95232, 95480, 96544, 96768, 98208, 98560, 99561, 99792, 100440, 101376, 103440, 103680, 104160, 106888, 107136, 107415, 107520, 108612, 109120, 110336, 110484, 110880, 111104, 112640, 113784, 114048, 114576, 116370, 117180, 118272, 119040, 120249, 120680, 120960, 122760, 124128, 124740, 124992, 126720, 128007, 128898, 129024, 130944, 132748, 133056, 133610, 133920, 135765, 137920, 138105, 138240, 138880, 139644, 140616, 142230, 142560, 142848, 143220, 144816, 145152, 146971, 147312, 147840, 151712, 152064, 152768, 155160, 156240, 157696, 158720, 160332, 160704, 161280, 162918, 163680, 165504, 165888, 165935, 166320, 166656, 168960, 170676, 171864, 174555, 174592, 175770, 177408, 178560, 181020, 181440, 184140, 186192, 187054, 187488, 189640, 190080, 190464, 190960, 193088, 193347, 193536, 196416, 197120, 199122, 199584, 200415, 200880, 202752, 206880, 207360, 208320, 213345, 213776, 214272, 214830, 215040, 217224, 218240, 220672, 220968, 221760, 222208, 227568, 228096, 229152, 232740, 234360, 236544, 238080, 240498, 241360, 241920, 244377, 245520, 248256, 249480, 249984, 253440, 256014, 257796, 261888, 265496, 266112, 267220, 267840, 271530, 275840, 276210, 276480, 277760, 279288, 280581, 281232, 284460, 285120, 285696, 286440, 289632, 290304, 293942, 294624, 295680, 298683, 303424, 304128, 305536, 310320, 312480, 317440, 320664, 321408, 322245, 322560, 325836, 327360, 331008, 331870, 332640, 333312, 337920, 341352, 343728, 349110, 349184, 351540, 354816, 357120, 360747, 362040, 362880, 368280, 372384, 374108, 374976, 379280, 380160, 381920, 384021, 386176, 386694, 387072, 392832, 394240, 398244, 399168, 400830, 401760, 407295, 413760, 414720, 416640, 426690, 427552, 428544, 429660, 434448, 436480, 440913, 441344, 441936, 443520, 444416, 455136, 456192, 458304, 465480, 467635, 468720, 473088, 476160, 480996, 482720, 483840, 488754, 491040, 496512, 497805, 498960, 499968, 506880, 512028, 515592, 523776, 530992, 532224, 534440, 535680, 543060, 551680, 552420, 555520, 558576, 561162, 562464, 568920, 570240, 571392, 572880, 579264, 580608, 587884, 589248, 591360, 597366, 601245, 606848, 608256, 611072, 620640, 624960, 640035, 641328, 642816, 644490, 645120, 651672, 654720, 662016, 663740, 665280, 666624, 682704, 687456, 698220, 698368, 703080, 709632, 714240, 721494, 724080, 725760, 734855, 736560, 744768, 748216, 749952, 758560, 760320, 763840, 768042, 772352, 773388, 785664, 788480, 796488, 798336, 801660, 803520, 814590, 827520, 829440, 833280, 841743, 853380, 855104, 857088, 859320, 868896, 872960, 881826, 882688, 883872, 887040, 896049, 910272, 912384, 916608, 930960, 935270, 937440, 952320, 961992, 965440, 966735, 967680, 977508, 982080, 993024, 995610, 997920, 999936, 1013760, 1024056, 1028797, 1031184, 1047552, 1061984, 1064448, 1068880, 1071360, 1082241, 1086120, 1103360, 1104840, 1111040, 1117152, 1122324, 1124928, 1137840, 1140480, 1145760, 1158528, 1161216, 1175768, 1178496, 1182720, 1194732, 1202490, 1213696, 1221885, 1222144, 1241280, 1249920, 1280070, 1282656, 1285632, 1288980, 1303344, 1309440, 1322739, 1324032, 1327480, 1330560, 1333248, 1365408, 1374912, 1396440, 1402905, 1406160, 1419264, 1428480, 1442988, 1448160, 1451520, 1469710, 1473120, 1489536, 1493415, 1496432, 1499904, 1517120, 1520640, 1527680, 1536084, 1544704, 1546776, 1571328, 1592976, 1596672, 1603320, 1607040, 1629180, 1655040, 1666560, 1683486, 1706760, 1710208, 1714176, 1718640, 1737792, 1745920, 1763652, 1767744, 1774080, 1792098, 1803735, 1820544, 1824768, 1833216, 1861920, 1870540, 1874880, 1920105, 1923984, 1930880, 1933470, 1935360, 1955016, 1964160, 1986048, 1991220, 1995840, 1999872, 2048112, 2057594, 2062368, 2095104, 2123968, 2128896, 2137760, 2142720, 2164482, 2172240, 2204565, 2206720, 2209680, 2222080, 2234304, 2244648, 2249856, 2275680, 2280960, 2291520, 2317056, 2351536, 2356992, 2365440, 2389464, 2404980, 2427392, 2443770, 2444288, 2482560, 2499840, 2525229, 2560140, 2565312, 2571264, 2577960, 2606688, 2618880, 2645478, 2648064, 2654960, 2661120, 2688147, 2730816, 2749824, 2792880, 2805810, 2812320, 2856960, 2885976, 2896320, 2903040, 2939420, 2946240, 2979072, 2986830, 2992864, 2999808, 3034240, 3041280, 3055360, 3072168, 3086391, 3089408, 3093552, 3142656, 3185952, 3193344, 3206640, 3214080, 3258360, 3310080, 3333120, 3366972, 3413520, 3420416, 3437280, 3475584, 3491840, 3527304, 3535488, 3548160, 3584196, 3607470, 3641088, 3666432, 3723840, 3741080, 3749760, 3840210, 3847968, 3861760, 3866940, 3910032, 3928320, 3968217, 3972096, 3982440, 3991680, 3999744, 4096224, 4115188, 4124736, 4208715, 4247936, 4257792, 4275520, 4285440, 4328964, 4344480, 4409130, 4413440, 4419360, 4468608, 4480245, 4489296, 4499712, 4551360, 4561920, 4583040, 4634112, 4703072, 4713984, 4778928, 4809960, 4854784, 4887540, 4888576, 4965120, 4999680, 5050458, 5120280, 5130624, 5142528, 5143985, 5155920, 5213376, 5237760, 5290956, 5309920, 5322240, 5376294, 5411205, 5461632, 5499648, 5585760, 5611620, 5624640, 5771952, 5792640, 5806080, 5878840, 5892480, 5958144, 5973660, 5985728, 5999616, 6068480, 6110720, 6144336, 6172782, 6178816, 6187104, 6285312, 6371904, 6386688, 6413280, 6428160, 6516720, 6613695, 6620160, 6666240, 6733944, 6827040, 6840832, 6874560, 6951168, 7054608, 7070976, 7096320, 7168392, 7214940, 7282176, 7332864, 7447680, 7482160, 7499520, 7575687, 7680420, 7695936, 7723520, 7733880, 7820064, 7856640, 7936434, 7944192, 7964880, 7983360, 8192448, 8230376, 8249472, 8417430, 8495872, 8551040, 8570880, 8657928, 8688960, 8818260, 8838720, 8937216, 8960490, 8978592, 8999424, 9102720, 9123840, 9166080, 9259173, 9268224, 9406144, 9427968, 9557856, 9619920, 9709568, 9775080, 9930240, 9999360, 10100916, 10240560, 10261248, 10287970, 10311840, 10426752, 10475520, 10581912, 10619840, 10644480, 10752588, 10822410, 10923264, 10999296, 11171520, 11223240, 11249280, 11543904, 11585280, 11757680, 11784960, 11904651, 11916288, 11947320, 11971456, 11999232, 12136960, 12221440, 12288672, 12345564, 12374208, 12626145, 12743808, 12773376, 12826560, 12856320, 13033440, 13227390, 13240320, 13440735, 13467888, 13654080, 13681664, 13749120, 13902336, 14109216, 14141952, 14336784, 14429880, 14564352, 14665728, 14895360, 14964320, 14999040, 15151374, 15360840, 15391872, 15431955, 15447040, 15467760, 15640128, 15713280, 15872868, 15929760, 15966720, 16384896, 16460752, 16498944, 16834860, 16991744, 17102080, 17315856, 17377920, 17636520, 17677440, 17874432, 17920980, 17957184, 17998848, 18205440, 18332160, 18518346, 18536448, 18812288, 18855936, 19115712, 19239840, 19550160, 19841085, 19860480, 19998720, 20201832, 20481120, 20522496, 20575940, 20623680, 20853504, 21163824, 21239680, 21288960, 21505176, 21644820, 21846528, 21998592, 22343040, 22446480, 22498560, 23087808, 23170560, 23515360, 23569920, 23809302, 23832576, 23894640, 23942912, 24273920, 24442880, 24577344, 24691128, 24748416, 25252290, 25487616, 25653120, 25712640, 26066880, 26454780, 26881470, 26935776, 27308160, 27363328, 27498240, 27777519, 27804672, 28218432, 28283904, 28673568, 28859760, 29128704, 29790720, 29928640, 29998080, 30302748, 30721680, 30783744, 30863910, 30894080, 30935520, 31280256, 31426560, 31745736, 31859520, 31933440, 32769792, 32921504, 32997888, 33669720, 33983488, 34204160, 34631712, 34755840, 35273040, 35354880, 35748864, 35841960, 35914368, 35997696, 36410880, 36664320, 37036692, 37624576, 37878435, 38231424, 38479680, 39100320, 39682170, 39720960, 40403664, 40962240, 41044992, 41151880, 41247360, 41707008, 42327648, 42479360, 43010352, 43289640, 43693056, 43997184, 44686080, 44892960, 44997120, 46175616, 46295865, 46341120, 47030720, 47139840, 47618604, 47789280, 47885824, 48547840, 49154688, 49382256, 49496832, 50504580, 50975232, 51306240, 52133760, 52909560, 53762940, 53871552, 54616320, 54996480, 55555038, 55609344, 56436864, 56567808, 57347136, 57719520, 59523255, 59581440, 59857280, 59996160, 60605496, 61443360, 61567488, 61727820, 61871040, 62560512, 63491472, 63719040, 63866880, 65539584, 65843008, 65995776, 67339440, 67966976, 68408320, 69263424, 69511680, 70546080, 70709760, 71497728, 71683920, 71828736, 72821760, 73328640, 74073384, 75249152, 75756870, 76462848, 76959360, 78200640, 79364340, 80807328, 81924480, 82089984, 82303760, 82494720, 83332557, 83414016, 84655296, 84958720, 86020704, 86579280, 87386112, 89372160, 89785920, 89994240, 92351232, 92591730, 92682240, 94061440, 94279680, 95237208, 95578560, 95771648, 98309376, 98764512, 98993664, 101009160, 101950464, 102612480, 104267520, 105819120, 107525880, 107743104, 109232640, 109992960, 111110076, 112873728, 114694272, 115439040, 119046510, 119162880, 119714560, 121210992, 122886720, 123134976, 123455640, 123742080, 125121024, 126982944, 127438080, 131079168, 131686016, 131991552, 134678880, 136816640, 138526848, 138887595, 139023360, 141092160, 141419520, 143367840, 143657472, 145643520, 148146768, 150498304, 151513740, 152925696, 153918720, 156401280, 158728680, 161614656, 163848960, 164607520, 164989440, 166665114, 166828032, 169310592, 169917440, 172041408, 173158560, 178744320, 179571840, 179988480, 184702464, 185183460, 188122880, 190474416, 191157120, 191543296, 196618752, 197529024, 197987328, 202018320, 203900928, 205224960, 208535040, 211638240, 215051760, 215486208, 218465280, 219985920, 222220152, 225747456, 229388544, 230878080, 238093020, 239429120, 242421984, 245773440, 246269952, 246911280, 247484160, 250242048, 253965888, 254876160, 262158336, 263372032, 269357760, 277053696, 277775190, 278046720, 282184320, 282839040, 286735680, 287314944, 296293536, 300996608, 303027480, 305851392, 307837440, 312802560, 317457360, 323229312, 327697920, 329215040, 329978880, 333330228, 338621184, 339834880, 344082816, 346317120, 357488640, 359143680, 369404928, 370366920, 376245760, 380948832, 382314240, 393237504, 395058048, 395974656, 404036640, 410449920, 416662785, 417070080, 423276480, 430103520, 430972416, 436930560, 444440304, 451494912, 458777088, 461756160, 476186040, 478858240, 484843968, 491546880, 493822560, 494968320, 500484096, 507931776, 509752320, 526744064, 538715520, 554107392, 555550380, 564368640, 573471360, 574629888, 592587072, 606054960, 611702784, 615674880, 625605120, 634914720, 646458624, 655395840, 658430080, 659957760, 666660456, 677242368, 688165632, 692634240, 718287360, 738809856, 740733840, 752491520, 761897664, 764628480, 786475008, 790116096, 808073280, 833325570, 834140160, 846552960, 860207040, 861944832, 888880608, 902989824, 917554176, 923512320, 952372080, 957716480, 969687936, 983093760, 987645120, 989936640, 1015863552, 1019504640, 1053488128, 1077431040, 1108214784, 1111100760, 1128737280, 1146942720, 1185174144, 1212109920, 1231349760, 1251210240, 1269829440, 1292917248, 1310791680, 1316860160, 1333320912, 1354484736, 1376331264, 1385268480, 1436574720, 1481467680, 1504983040, 1523795328, 1529256960, 1580232192, 1616146560, 1666651140, 1693105920, 1720414080, 1723889664, 1777761216, 1835108352, 1847024640, 1904744160, 1939375872, 1966187520, 1975290240, 1979873280, 2031727104, 2106976256, 2154862080, 2216429568, 2222201520, 2257474560, 2293885440, 2370348288, 2424219840, 2502420480, 2539658880, 2585834496, 2633720320, 2666641824, 2708969472, 2752662528, 2770536960, 2873149440, 2962935360, 3047590656, 3058513920, 3160464384, 3232293120, 3333302280, 3386211840, 3440828160, 3555522432, 3694049280, 3809488320, 3878751744, 3932375040, 3950580480, 4063454208, 4309724160, 4444403040, 4514949120, 4587770880, 4740696576, 4848439680, 5079317760, 5171668992, 5267440640, 5333283648, 5505325056, 5541073920, 5925870720, 6095181312, 6320928768, 6464586240, 6666604560, 6772423680, 6881656320, 7111044864, 7618976640, 7757503488, 7901160960, 8126908416, 8619448320, 8888806080, 9175541760, 9481393152, 9696879360, 10158635520, 10534881280, 10666567296, 11082147840, 11851741440, 12190362624, 12929172480, 13333209120, 13544847360, 13763312640, 14222089728, 15237953280, 15515006976, 15802321920, 17777612160, 18962786304, 19393758720, 20317271040, 21333134592, 23703482880, 24380725248, 25858344960, 26666418240, 27526625280, 28444179456, 30475906560, 31604643840, 35555224320, 38787517440, 40634542080, 42666269184, 47406965760, 53332836480, 56888358912, 60951813120, 71110448640, 77575034880, 85332538368, 94813931520, 106665672960, 121903626240, 142220897280, 170665076736, 213331345920, 284441794560, 426662691840, 853325383680]

約数ペア:

[(1, 853325383680), (2, 426662691840), (3, 284441794560), (4, 213331345920), (5, 170665076736), (6, 142220897280), (7, 121903626240), (8, 106665672960), (9, 94813931520), (10, 85332538368), (11, 77575034880), (12, 71110448640), (14, 60951813120), (15, 56888358912), (16, 53332836480), (18, 47406965760), (20, 42666269184), (21, 40634542080), (22, 38787517440), (24, 35555224320), (27, 31604643840), (28, 30475906560), (30, 28444179456), (31, 27526625280), (32, 26666418240), (33, 25858344960), (35, 24380725248), (36, 23703482880), (40, 21333134592), (42, 20317271040), (44, 19393758720), (45, 18962786304), (48, 17777612160), (54, 15802321920), (55, 15515006976), (56, 15237953280), (60, 14222089728), (62, 13763312640), (63, 13544847360), (64, 13333209120), (66, 12929172480), (70, 12190362624), (72, 11851741440), (77, 11082147840), (80, 10666567296), (81, 10534881280), (84, 10158635520), (88, 9696879360), (90, 9481393152), (93, 9175541760), (96, 8888806080), (99, 8619448320), (105, 8126908416), (108, 7901160960), (110, 7757503488), (112, 7618976640), (120, 7111044864), (124, 6881656320), (126, 6772423680), (128, 6666604560), (132, 6464586240), (135, 6320928768), (140, 6095181312), (144, 5925870720), (154, 5541073920), (155, 5505325056), (160, 5333283648), (162, 5267440640), (165, 5171668992), (168, 5079317760), (176, 4848439680), (180, 4740696576), (186, 4587770880), (189, 4514949120), (192, 4444403040), (198, 4309724160), (210, 4063454208), (216, 3950580480), (217, 3932375040), (220, 3878751744), (224, 3809488320), (231, 3694049280), (240, 3555522432), (248, 3440828160), (252, 3386211840), (256, 3333302280), (264, 3232293120), (270, 3160464384), (279, 3058513920), (280, 3047590656), (288, 2962935360), (297, 2873149440), (308, 2770536960), (310, 2752662528), (315, 2708969472), (320, 2666641824), (324, 2633720320), (330, 2585834496), (336, 2539658880), (341, 2502420480), (352, 2424219840), (360, 2370348288), (372, 2293885440), (378, 2257474560), (384, 2222201520), (385, 2216429568), (396, 2154862080), (405, 2106976256), (420, 2031727104), (431, 1979873280), (432, 1975290240), (434, 1966187520), (440, 1939375872), (448, 1904744160), (462, 1847024640), (465, 1835108352), (480, 1777761216), (495, 1723889664), (496, 1720414080), (504, 1693105920), (512, 1666651140), (528, 1616146560), (540, 1580232192), (558, 1529256960), (560, 1523795328), (567, 1504983040), (576, 1481467680), (594, 1436574720), (616, 1385268480), (620, 1376331264), (630, 1354484736), (640, 1333320912), (648, 1316860160), (651, 1310791680), (660, 1292917248), (672, 1269829440), (682, 1251210240), (693, 1231349760), (704, 1212109920), (720, 1185174144), (744, 1146942720), (756, 1128737280), (768, 1111100760), (770, 1108214784), (792, 1077431040), (810, 1053488128), (837, 1019504640), (840, 1015863552), (862, 989936640), (864, 987645120), (868, 983093760), (880, 969687936), (891, 957716480), (896, 952372080), (924, 923512320), (930, 917554176), (945, 902989824), (960, 888880608), (990, 861944832), (992, 860207040), (1008, 846552960), (1023, 834140160), (1024, 833325570), (1056, 808073280), (1080, 790116096), (1085, 786475008), (1116, 764628480), (1120, 761897664), (1134, 752491520), (1152, 740733840), (1155, 738809856), (1188, 718287360), (1232, 692634240), (1240, 688165632), (1260, 677242368), (1280, 666660456), (1293, 659957760), (1296, 658430080), (1302, 655395840), (1320, 646458624), (1344, 634914720), (1364, 625605120), (1386, 615674880), (1395, 611702784), (1408, 606054960), (1440, 592587072), (1485, 574629888), (1488, 573471360), (1512, 564368640), (1536, 555550380), (1540, 554107392), (1584, 538715520), (1620, 526744064), (1674, 509752320), (1680, 507931776), (1705, 500484096), (1724, 494968320), (1728, 493822560), (1736, 491546880), (1760, 484843968), (1782, 478858240), (1792, 476186040), (1848, 461756160), (1860, 458777088), (1890, 451494912), (1920, 444440304), (1953, 436930560), (1980, 430972416), (1984, 430103520), (2016, 423276480), (2046, 417070080), (2048, 416662785), (2079, 410449920), (2112, 404036640), (2155, 395974656), (2160, 395058048), (2170, 393237504), (2232, 382314240), (2240, 380948832), (2268, 376245760), (2304, 370366920), (2310, 369404928), (2376, 359143680), (2387, 357488640), (2464, 346317120), (2480, 344082816), (2511, 339834880), (2520, 338621184), (2560, 333330228), (2586, 329978880), (2592, 329215040), (2604, 327697920), (2640, 323229312), (2688, 317457360), (2728, 312802560), (2772, 307837440), (2790, 305851392), (2816, 303027480), (2835, 300996608), (2880, 296293536), (2970, 287314944), (2976, 286735680), (3017, 282839040), (3024, 282184320), (3069, 278046720), (3072, 277775190), (3080, 277053696), (3168, 269357760), (3240, 263372032), (3255, 262158336), (3348, 254876160), (3360, 253965888), (3410, 250242048), (3448, 247484160), (3456, 246911280), (3465, 246269952), (3472, 245773440), (3520, 242421984), (3564, 239429120), (3584, 238093020), (3696, 230878080), (3720, 229388544), (3780, 225747456), (3840, 222220152), (3879, 219985920), (3906, 218465280), (3960, 215486208), (3968, 215051760), (4032, 211638240), (4092, 208535040), (4158, 205224960), (4185, 203900928), (4224, 202018320), (4310, 197987328), (4320, 197529024), (4340, 196618752), (4455, 191543296), (4464, 191157120), (4480, 190474416), (4536, 188122880), (4608, 185183460), (4620, 184702464), (4741, 179988480), (4752, 179571840), (4774, 178744320), (4928, 173158560), (4960, 172041408), (5022, 169917440), (5040, 169310592), (5115, 166828032), (5120, 166665114), (5172, 164989440), (5184, 164607520), (5208, 163848960), (5280, 161614656), (5376, 158728680), (5456, 156401280), (5544, 153918720), (5580, 152925696), (5632, 151513740), (5670, 150498304), (5760, 148146768), (5859, 145643520), (5940, 143657472), (5952, 143367840), (6034, 141419520), (6048, 141092160), (6138, 139023360), (6144, 138887595), (6160, 138526848), (6237, 136816640), (6336, 134678880), (6465, 131991552), (6480, 131686016), (6510, 131079168), (6696, 127438080), (6720, 126982944), (6820, 125121024), (6896, 123742080), (6912, 123455640), (6930, 123134976), (6944, 122886720), (7040, 121210992), (7128, 119714560), (7161, 119162880), (7168, 119046510), (7392, 115439040), (7440, 114694272), (7560, 112873728), (7680, 111110076), (7758, 109992960), (7812, 109232640), (7920, 107743104), (7936, 107525880), (8064, 105819120), (8184, 104267520), (8316, 102612480), (8370, 101950464), (8448, 101009160), (8620, 98993664), (8640, 98764512), (8680, 98309376), (8910, 95771648), (8928, 95578560), (8960, 95237208), (9051, 94279680), (9072, 94061440), (9207, 92682240), (9216, 92591730), (9240, 92351232), (9482, 89994240), (9504, 89785920), (9548, 89372160), (9765, 87386112), (9856, 86579280), (9920, 86020704), (10044, 84958720), (10080, 84655296), (10230, 83414016), (10240, 83332557), (10344, 82494720), (10368, 82303760), (10395, 82089984), (10416, 81924480), (10560, 80807328), (10752, 79364340), (10912, 78200640), (11088, 76959360), (11160, 76462848), (11264, 75756870), (11340, 75249152), (11520, 74073384), (11637, 73328640), (11718, 72821760), (11880, 71828736), (11904, 71683920), (11935, 71497728), (12068, 70709760), (12096, 70546080), (12276, 69511680), (12320, 69263424), (12474, 68408320), (12555, 67966976), (12672, 67339440), (12930, 65995776), (12960, 65843008), (13020, 65539584), (13361, 63866880), (13392, 63719040), (13440, 63491472), (13640, 62560512), (13792, 61871040), (13824, 61727820), (13860, 61567488), (13888, 61443360), (14080, 60605496), (14223, 59996160), (14256, 59857280), (14322, 59581440), (14336, 59523255), (14784, 57719520), (14880, 57347136), (15085, 56567808), (15120, 56436864), (15345, 55609344), (15360, 55555038), (15516, 54996480), (15624, 54616320), (15840, 53871552), (15872, 53762940), (16128, 52909560), (16368, 52133760), (16632, 51306240), (16740, 50975232), (16896, 50504580), (17240, 49496832), (17280, 49382256), (17360, 49154688), (17577, 48547840), (17820, 47885824), (17856, 47789280), (17920, 47618604), (18102, 47139840), (18144, 47030720), (18414, 46341120), (18432, 46295865), (18480, 46175616), (18964, 44997120), (19008, 44892960), (19096, 44686080), (19395, 43997184), (19530, 43693056), (19712, 43289640), (19840, 43010352), (20088, 42479360), (20160, 42327648), (20460, 41707008), (20688, 41247360), (20736, 41151880), (20790, 41044992), (20832, 40962240), (21120, 40403664), (21483, 39720960), (21504, 39682170), (21824, 39100320), (22176, 38479680), (22320, 38231424), (22528, 37878435), (22680, 37624576), (23040, 37036692), (23274, 36664320), (23436, 36410880), (23705, 35997696), (23760, 35914368), (23808, 35841960), (23870, 35748864), (24136, 35354880), (24192, 35273040), (24552, 34755840), (24640, 34631712), (24948, 34204160), (25110, 33983488), (25344, 33669720), (25860, 32997888), (25920, 32921504), (26040, 32769792), (26722, 31933440), (26784, 31859520), (26880, 31745736), (27153, 31426560), (27280, 31280256), (27584, 30935520), (27621, 30894080), (27648, 30863910), (27720, 30783744), (27776, 30721680), (28160, 30302748), (28446, 29998080), (28512, 29928640), (28644, 29790720), (29295, 29128704), (29568, 28859760), (29760, 28673568), (30170, 28283904), (30240, 28218432), (30690, 27804672), (30720, 27777519), (31032, 27498240), (31185, 27363328), (31248, 27308160), (31680, 26935776), (31744, 26881470), (32256, 26454780), (32736, 26066880), (33187, 25712640), (33264, 25653120), (33480, 25487616), (33792, 25252290), (34480, 24748416), (34560, 24691128), (34720, 24577344), (34911, 24442880), (35154, 24273920), (35640, 23942912), (35712, 23894640), (35805, 23832576), (35840, 23809302), (36204, 23569920), (36288, 23515360), (36828, 23170560), (36960, 23087808), (37928, 22498560), (38016, 22446480), (38192, 22343040), (38790, 21998592), (39060, 21846528), (39424, 21644820), (39680, 21505176), (40083, 21288960), (40176, 21239680), (40320, 21163824), (40920, 20853504), (41376, 20623680), (41472, 20575940), (41580, 20522496), (41664, 20481120), (42240, 20201832), (42669, 19998720), (42966, 19860480), (43008, 19841085), (43648, 19550160), (44352, 19239840), (44640, 19115712), (45255, 18855936), (45360, 18812288), (46035, 18536448), (46080, 18518346), (46548, 18332160), (46872, 18205440), (47410, 17998848), (47520, 17957184), (47616, 17920980), (47740, 17874432), (48272, 17677440), (48384, 17636520), (49104, 17377920), (49280, 17315856), (49896, 17102080), (50220, 16991744), (50688, 16834860), (51720, 16498944), (51840, 16460752), (52080, 16384896), (53444, 15966720), (53568, 15929760), (53760, 15872868), (54306, 15713280), (54560, 15640128), (55168, 15467760), (55242, 15447040), (55296, 15431955), (55440, 15391872), (55552, 15360840), (56320, 15151374), (56892, 14999040), (57024, 14964320), (57288, 14895360), (58185, 14665728), (58590, 14564352), (59136, 14429880), (59520, 14336784), (60340, 14141952), (60480, 14109216), (61380, 13902336), (62064, 13749120), (62370, 13681664), (62496, 13654080), (63360, 13467888), (63488, 13440735), (64449, 13240320), (64512, 13227390), (65472, 13033440), (66374, 12856320), (66528, 12826560), (66805, 12773376), (66960, 12743808), (67584, 12626145), (68960, 12374208), (69120, 12345564), (69440, 12288672), (69822, 12221440), (70308, 12136960), (71115, 11999232), (71280, 11971456), (71424, 11947320), (71610, 11916288), (71680, 11904651), (72408, 11784960), (72576, 11757680), (73656, 11585280), (73920, 11543904), (75856, 11249280), (76032, 11223240), (76384, 11171520), (77580, 10999296), (78120, 10923264), (78848, 10822410), (79360, 10752588), (80166, 10644480), (80352, 10619840), (80640, 10581912), (81459, 10475520), (81840, 10426752), (82752, 10311840), (82944, 10287970), (83160, 10261248), (83328, 10240560), (84480, 10100916), (85338, 9999360), (85932, 9930240), (87296, 9775080), (87885, 9709568), (88704, 9619920), (89280, 9557856), (90510, 9427968), (90720, 9406144), (92070, 9268224), (92160, 9259173), (93096, 9166080), (93527, 9123840), (93744, 9102720), (94820, 8999424), (95040, 8978592), (95232, 8960490), (95480, 8937216), (96544, 8838720), (96768, 8818260), (98208, 8688960), (98560, 8657928), (99561, 8570880), (99792, 8551040), (100440, 8495872), (101376, 8417430), (103440, 8249472), (103680, 8230376), (104160, 8192448), (106888, 7983360), (107136, 7964880), (107415, 7944192), (107520, 7936434), (108612, 7856640), (109120, 7820064), (110336, 7733880), (110484, 7723520), (110880, 7695936), (111104, 7680420), (112640, 7575687), (113784, 7499520), (114048, 7482160), (114576, 7447680), (116370, 7332864), (117180, 7282176), (118272, 7214940), (119040, 7168392), (120249, 7096320), (120680, 7070976), (120960, 7054608), (122760, 6951168), (124128, 6874560), (124740, 6840832), (124992, 6827040), (126720, 6733944), (128007, 6666240), (128898, 6620160), (129024, 6613695), (130944, 6516720), (132748, 6428160), (133056, 6413280), (133610, 6386688), (133920, 6371904), (135765, 6285312), (137920, 6187104), (138105, 6178816), (138240, 6172782), (138880, 6144336), (139644, 6110720), (140616, 6068480), (142230, 5999616), (142560, 5985728), (142848, 5973660), (143220, 5958144), (144816, 5892480), (145152, 5878840), (146971, 5806080), (147312, 5792640), (147840, 5771952), (151712, 5624640), (152064, 5611620), (152768, 5585760), (155160, 5499648), (156240, 5461632), (157696, 5411205), (158720, 5376294), (160332, 5322240), (160704, 5309920), (161280, 5290956), (162918, 5237760), (163680, 5213376), (165504, 5155920), (165888, 5143985), (165935, 5142528), (166320, 5130624), (166656, 5120280), (168960, 5050458), (170676, 4999680), (171864, 4965120), (174555, 4888576), (174592, 4887540), (175770, 4854784), (177408, 4809960), (178560, 4778928), (181020, 4713984), (181440, 4703072), (184140, 4634112), (186192, 4583040), (187054, 4561920), (187488, 4551360), (189640, 4499712), (190080, 4489296), (190464, 4480245), (190960, 4468608), (193088, 4419360), (193347, 4413440), (193536, 4409130), (196416, 4344480), (197120, 4328964), (199122, 4285440), (199584, 4275520), (200415, 4257792), (200880, 4247936), (202752, 4208715), (206880, 4124736), (207360, 4115188), (208320, 4096224), (213345, 3999744), (213776, 3991680), (214272, 3982440), (214830, 3972096), (215040, 3968217), (217224, 3928320), (218240, 3910032), (220672, 3866940), (220968, 3861760), (221760, 3847968), (222208, 3840210), (227568, 3749760), (228096, 3741080), (229152, 3723840), (232740, 3666432), (234360, 3641088), (236544, 3607470), (238080, 3584196), (240498, 3548160), (241360, 3535488), (241920, 3527304), (244377, 3491840), (245520, 3475584), (248256, 3437280), (249480, 3420416), (249984, 3413520), (253440, 3366972), (256014, 3333120), (257796, 3310080), (261888, 3258360), (265496, 3214080), (266112, 3206640), (267220, 3193344), (267840, 3185952), (271530, 3142656), (275840, 3093552), (276210, 3089408), (276480, 3086391), (277760, 3072168), (279288, 3055360), (280581, 3041280), (281232, 3034240), (284460, 2999808), (285120, 2992864), (285696, 2986830), (286440, 2979072), (289632, 2946240), (290304, 2939420), (293942, 2903040), (294624, 2896320), (295680, 2885976), (298683, 2856960), (303424, 2812320), (304128, 2805810), (305536, 2792880), (310320, 2749824), (312480, 2730816), (317440, 2688147), (320664, 2661120), (321408, 2654960), (322245, 2648064), (322560, 2645478), (325836, 2618880), (327360, 2606688), (331008, 2577960), (331870, 2571264), (332640, 2565312), (333312, 2560140), (337920, 2525229), (341352, 2499840), (343728, 2482560), (349110, 2444288), (349184, 2443770), (351540, 2427392), (354816, 2404980), (357120, 2389464), (360747, 2365440), (362040, 2356992), (362880, 2351536), (368280, 2317056), (372384, 2291520), (374108, 2280960), (374976, 2275680), (379280, 2249856), (380160, 2244648), (381920, 2234304), (384021, 2222080), (386176, 2209680), (386694, 2206720), (387072, 2204565), (392832, 2172240), (394240, 2164482), (398244, 2142720), (399168, 2137760), (400830, 2128896), (401760, 2123968), (407295, 2095104), (413760, 2062368), (414720, 2057594), (416640, 2048112), (426690, 1999872), (427552, 1995840), (428544, 1991220), (429660, 1986048), (434448, 1964160), (436480, 1955016), (440913, 1935360), (441344, 1933470), (441936, 1930880), (443520, 1923984), (444416, 1920105), (455136, 1874880), (456192, 1870540), (458304, 1861920), (465480, 1833216), (467635, 1824768), (468720, 1820544), (473088, 1803735), (476160, 1792098), (480996, 1774080), (482720, 1767744), (483840, 1763652), (488754, 1745920), (491040, 1737792), (496512, 1718640), (497805, 1714176), (498960, 1710208), (499968, 1706760), (506880, 1683486), (512028, 1666560), (515592, 1655040), (523776, 1629180), (530992, 1607040), (532224, 1603320), (534440, 1596672), (535680, 1592976), (543060, 1571328), (551680, 1546776), (552420, 1544704), (555520, 1536084), (558576, 1527680), (561162, 1520640), (562464, 1517120), (568920, 1499904), (570240, 1496432), (571392, 1493415), (572880, 1489536), (579264, 1473120), (580608, 1469710), (587884, 1451520), (589248, 1448160), (591360, 1442988), (597366, 1428480), (601245, 1419264), (606848, 1406160), (608256, 1402905), (611072, 1396440), (620640, 1374912), (624960, 1365408), (640035, 1333248), (641328, 1330560), (642816, 1327480), (644490, 1324032), (645120, 1322739), (651672, 1309440), (654720, 1303344), (662016, 1288980), (663740, 1285632), (665280, 1282656), (666624, 1280070), (682704, 1249920), (687456, 1241280), (698220, 1222144), (698368, 1221885), (703080, 1213696), (709632, 1202490), (714240, 1194732), (721494, 1182720), (724080, 1178496), (725760, 1175768), (734855, 1161216), (736560, 1158528), (744768, 1145760), (748216, 1140480), (749952, 1137840), (758560, 1124928), (760320, 1122324), (763840, 1117152), (768042, 1111040), (772352, 1104840), (773388, 1103360), (785664, 1086120), (788480, 1082241), (796488, 1071360), (798336, 1068880), (801660, 1064448), (803520, 1061984), (814590, 1047552), (827520, 1031184), (829440, 1028797), (833280, 1024056), (841743, 1013760), (853380, 999936), (855104, 997920), (857088, 995610), (859320, 993024), (868896, 982080), (872960, 977508), (881826, 967680), (882688, 966735), (883872, 965440), (887040, 961992), (896049, 952320), (910272, 937440), (912384, 935270), (916608, 930960)]