696915394560

素因数分解:

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

素因数の和:109

約数の個数: 2040

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

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

約数列:

[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, 121, 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, 242, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 768, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2560, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4840, 4928, 4960, 5022, 5040, 5082, 5115, 5120, 5184, 5208, 5280, 5376, 5445, 5456, 5544, 5580, 5632, 5670, 5760, 5808, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7260, 7392, 7440, 7502, 7560, 7623, 7680, 7744, 7812, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8448, 8470, 8640, 8680, 8712, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9504, 9548, 9680, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10240, 10368, 10395, 10416, 10560, 10752, 10890, 10912, 11088, 11160, 11253, 11264, 11340, 11520, 11616, 11718, 11880, 11904, 11935, 12096, 12276, 12288, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13392, 13440, 13552, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14520, 14784, 14880, 15004, 15120, 15246, 15345, 15360, 15488, 15624, 15840, 15872, 16128, 16335, 16368, 16384, 16632, 16740, 16896, 16940, 17280, 17360, 17424, 17577, 17820, 17856, 17920, 18144, 18414, 18432, 18480, 18755, 19008, 19096, 19360, 19530, 19602, 19712, 19840, 20088, 20160, 20328, 20460, 20480, 20736, 20790, 20832, 21120, 21483, 21504, 21780, 21824, 22176, 22320, 22506, 22528, 22680, 22869, 23040, 23232, 23436, 23760, 23808, 23870, 24192, 24552, 24576, 24640, 24948, 25110, 25344, 25410, 25920, 26040, 26136, 26257, 26784, 26880, 27104, 27280, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 28672, 29040, 29295, 29568, 29760, 30008, 30240, 30492, 30690, 30720, 30976, 31185, 31248, 31680, 31744, 32256, 32670, 32736, 32768, 33264, 33480, 33759, 33792, 33880, 34560, 34720, 34848, 35154, 35640, 35712, 35805, 35840, 36288, 36828, 36864, 36960, 37510, 38016, 38115, 38192, 38720, 39060, 39204, 39424, 39680, 40176, 40320, 40656, 40920, 40960, 41472, 41580, 41664, 42240, 42966, 43008, 43560, 43648, 44352, 44640, 45012, 45056, 45360, 45738, 46035, 46080, 46464, 46872, 47520, 47616, 47740, 48384, 49005, 49104, 49152, 49280, 49896, 50220, 50688, 50820, 51840, 52080, 52272, 52514, 53568, 53760, 54208, 54560, 55242, 55296, 55440, 55552, 56265, 56320, 57024, 57288, 57344, 58080, 58590, 59136, 59520, 60016, 60480, 60984, 61380, 61440, 61952, 62370, 62496, 63360, 63488, 64449, 64512, 65340, 65472, 65536, 66528, 66960, 67518, 67584, 67760, 68607, 69120, 69440, 69696, 70308, 71280, 71424, 71610, 71680, 72576, 73656, 73728, 73920, 75020, 76032, 76230, 76384, 77440, 78120, 78408, 78771, 78848, 79360, 80352, 80640, 81312, 81840, 81920, 82944, 83160, 83328, 84480, 85932, 86016, 87120, 87296, 87885, 88704, 89280, 90024, 90112, 90720, 91476, 92070, 92160, 92928, 93744, 95040, 95232, 95480, 96768, 98010, 98208, 98304, 98560, 99792, 100440, 101277, 101376, 101640, 103680, 104160, 104544, 105028, 107136, 107415, 107520, 108416, 109120, 110484, 110592, 110880, 111104, 112530, 112640, 114048, 114345, 114576, 114688, 116160, 117180, 118272, 119040, 120032, 120960, 121968, 122760, 122880, 123904, 124740, 124992, 126720, 126976, 128898, 129024, 130680, 130944, 131285, 133056, 133920, 135036, 135168, 135520, 137214, 138105, 138240, 138880, 139392, 140616, 142560, 142848, 143220, 143360, 145152, 147312, 147456, 147840, 150040, 152064, 152460, 152768, 154880, 156240, 156816, 157542, 157696, 158720, 160704, 161280, 162624, 163680, 163840, 165888, 166320, 166656, 168795, 168960, 171864, 172032, 174240, 174592, 175770, 177408, 178560, 180048, 180224, 181440, 182952, 184140, 184320, 185856, 187488, 190080, 190464, 190960, 193347, 193536, 196020, 196416, 196608, 197120, 199584, 200880, 202554, 202752, 203280, 207360, 208320, 209088, 210056, 214272, 214830, 215040, 216832, 218240, 220968, 221184, 221760, 222208, 225060, 225280, 228096, 228690, 229152, 229376, 232320, 234360, 236313, 236544, 238080, 240064, 241920, 243936, 245520, 245760, 247808, 249480, 249984, 253440, 253952, 257796, 258048, 261360, 261888, 262570, 266112, 267840, 270072, 270336, 271040, 274428, 276210, 276480, 277760, 278784, 281232, 285120, 285696, 286440, 286720, 290304, 294624, 294912, 295680, 300080, 303831, 304128, 304920, 305536, 309760, 312480, 313632, 315084, 315392, 317440, 321408, 322245, 322560, 325248, 327360, 327680, 331776, 332640, 333312, 337590, 337920, 343035, 343728, 344064, 348480, 349184, 351540, 354816, 357120, 360096, 360448, 362880, 365904, 368280, 368640, 371712, 374976, 380160, 380928, 381920, 386694, 387072, 392040, 392832, 393855, 394240, 399168, 401760, 405108, 405504, 406560, 414720, 416640, 418176, 420112, 428544, 429660, 430080, 433664, 436480, 441936, 442368, 443520, 444416, 450120, 450560, 456192, 457380, 458304, 458752, 464640, 468720, 472626, 473088, 476160, 480128, 483840, 487872, 491040, 491520, 495616, 498960, 499968, 506385, 506880, 507904, 515592, 516096, 522720, 523776, 525140, 532224, 535680, 540144, 540672, 542080, 548856, 552420, 552960, 555520, 557568, 562464, 570240, 571392, 572880, 573440, 580608, 589248, 589824, 591360, 600160, 607662, 608256, 609840, 611072, 619520, 624960, 627264, 630168, 630784, 634880, 642816, 644490, 645120, 650496, 654720, 663552, 665280, 666624, 675180, 675840, 686070, 687456, 688128, 696960, 698368, 703080, 708939, 709632, 714240, 720192, 720896, 725760, 731808, 736560, 737280, 743424, 749952, 760320, 761856, 763840, 773388, 774144, 784080, 785664, 787710, 788480, 798336, 803520, 810216, 811008, 813120, 829440, 833280, 836352, 840224, 857088, 859320, 860160, 867328, 872960, 883872, 884736, 887040, 888832, 900240, 901120, 912384, 914760, 916608, 929280, 937440, 945252, 946176, 952320, 960256, 966735, 967680, 975744, 982080, 983040, 991232, 997920, 999936, 1012770, 1013760, 1015808, 1031184, 1032192, 1045440, 1047552, 1050280, 1064448, 1071360, 1080288, 1081344, 1084160, 1097712, 1104840, 1105920, 1111040, 1115136, 1124928, 1140480, 1142784, 1145760, 1146880, 1161216, 1178496, 1181565, 1182720, 1200320, 1215324, 1216512, 1219680, 1222144, 1239040, 1249920, 1254528, 1260336, 1261568, 1269760, 1285632, 1288980, 1290240, 1300992, 1309440, 1327104, 1330560, 1333248, 1350360, 1351680, 1372140, 1374912, 1376256, 1393920, 1396736, 1406160, 1417878, 1419264, 1428480, 1440384, 1451520, 1463616, 1473120, 1474560, 1486848, 1499904, 1519155, 1520640, 1523712, 1527680, 1546776, 1548288, 1568160, 1571328, 1575420, 1576960, 1596672, 1607040, 1620432, 1622016, 1626240, 1658880, 1666560, 1672704, 1680448, 1714176, 1718640, 1720320, 1734656, 1745920, 1767744, 1769472, 1774080, 1777664, 1800480, 1802240, 1824768, 1829520, 1833216, 1858560, 1874880, 1890504, 1892352, 1904640, 1920512, 1933470, 1935360, 1951488, 1964160, 1982464, 1995840, 1999872, 2025540, 2027520, 2031616, 2062368, 2064384, 2090880, 2095104, 2100560, 2126817, 2128896, 2142720, 2160576, 2162688, 2168320, 2195424, 2209680, 2211840, 2222080, 2230272, 2249856, 2280960, 2285568, 2291520, 2293760, 2322432, 2356992, 2363130, 2365440, 2400640, 2430648, 2433024, 2439360, 2444288, 2478080, 2499840, 2509056, 2520672, 2523136, 2539520, 2571264, 2577960, 2580480, 2601984, 2618880, 2654208, 2661120, 2666496, 2700720, 2703360, 2744280, 2749824, 2787840, 2793472, 2812320, 2835756, 2838528, 2856960, 2880768, 2903040, 2927232, 2946240, 2949120, 2973696, 2999808, 3038310, 3041280, 3047424, 3055360, 3093552, 3096576, 3136320, 3142656, 3150840, 3153920, 3193344, 3214080, 3240864, 3244032, 3252480, 3317760, 3333120, 3345408, 3360896, 3428352, 3437280, 3440640, 3469312, 3491840, 3535488, 3544695, 3548160, 3555328, 3600960, 3604480, 3649536, 3659040, 3666432, 3717120, 3749760, 3781008, 3784704, 3809280, 3841024, 3866940, 3870720, 3902976, 3928320, 3964928, 3991680, 3999744, 4051080, 4055040, 4124736, 4128768, 4181760, 4190208, 4201120, 4253634, 4257792, 4285440, 4321152, 4336640, 4390848, 4419360, 4423680, 4444160, 4460544, 4499712, 4561920, 4571136, 4583040, 4644864, 4713984, 4726260, 4730880, 4801280, 4861296, 4866048, 4878720, 4888576, 4956160, 4999680, 5018112, 5041344, 5046272, 5079040, 5142528, 5155920, 5160960, 5203968, 5237760, 5308416, 5322240, 5332992, 5401440, 5406720, 5488560, 5499648, 5575680, 5586944, 5624640, 5671512, 5677056, 5713920, 5761536, 5806080, 5854464, 5892480, 5947392, 5999616, 6076620, 6082560, 6094848, 6110720, 6187104, 6193152, 6272640, 6285312, 6301680, 6307840, 6386688, 6428160, 6481728, 6488064, 6504960, 6635520, 6666240, 6690816, 6721792, 6856704, 6874560, 6881280, 6938624, 6983680, 7070976, 7089390, 7096320, 7110656, 7201920, 7299072, 7318080, 7332864, 7434240, 7499520, 7562016, 7569408, 7618560, 7682048, 7733880, 7741440, 7805952, 7856640, 7929856, 7983360, 7999488, 8102160, 8110080, 8249472, 8363520, 8380416, 8402240, 8507268, 8515584, 8570880, 8642304, 8673280, 8781696, 8838720, 8847360, 8888320, 8921088, 8999424, 9123840, 9142272, 9166080, 9289728, 9427968, 9452520, 9461760, 9602560, 9722592, 9732096, 9757440, 9777152, 9912320, 9999360, 10036224, 10082688, 10158080, 10285056, 10311840, 10321920, 10407936, 10475520, 10634085, 10644480, 10665984, 10802880, 10813440, 10977120, 10999296, 11151360, 11173888, 11249280, 11343024, 11354112, 11427840, 11523072, 11612160, 11708928, 11784960, 11894784, 11999232, 12153240, 12165120, 12221440, 12374208, 12386304, 12545280, 12570624, 12603360, 12615680, 12773376, 12856320, 12963456, 13009920, 13271040, 13332480, 13381632, 13443584, 13713408, 13749120, 13877248, 13967360, 14141952, 14178780, 14192640, 14221312, 14403840, 14598144, 14636160, 14665728, 14868480, 14999040, 15124032, 15138816, 15237120, 15364096, 15467760, 15482880, 15611904, 15713280, 15966720, 15998976, 16204320, 16220160, 16498944, 16727040, 16760832, 16804480, 17014536, 17031168, 17141760, 17284608, 17346560, 17563392, 17677440, 17776640, 17842176, 17998848, 18247680, 18284544, 18332160, 18579456, 18855936, 18905040, 18923520, 19205120, 19445184, 19464192, 19514880, 19554304, 19824640, 19998720, 20072448, 20165376, 20570112, 20623680, 20643840, 20815872, 20951040, 21268170, 21288960, 21331968, 21605760, 21954240, 21998592, 22302720, 22347776, 22498560, 22686048, 22708224, 22855680, 23046144, 23224320, 23417856, 23569920, 23789568, 23998464, 24306480, 24330240, 24442880, 24748416, 25090560, 25141248, 25206720, 25231360, 25546752, 25712640, 25926912, 26019840, 26542080, 26664960, 26763264, 26887168, 27426816, 27498240, 27754496, 27934720, 28283904, 28357560, 28385280, 28807680, 29196288, 29272320, 29331456, 29736960, 29998080, 30248064, 30474240, 30728192, 30935520, 30965760, 31223808, 31426560, 31933440, 31997952, 32408640, 32440320, 32997888, 33454080, 33521664, 33608960, 34029072, 34062336, 34283520, 34569216, 34693120, 35126784, 35354880, 35553280, 35684352, 35997696, 36495360, 36664320, 37158912, 37711872, 37810080, 37847040, 38410240, 38890368, 39029760, 39108608, 39649280, 39997440, 40144896, 40330752, 41140224, 41247360, 41631744, 41902080, 42536340, 42577920, 42663936, 43211520, 43908480, 43997184, 44605440, 44997120, 45372096, 45416448, 45711360, 46092288, 46448640, 46835712, 47139840, 47996928, 48612960, 48660480, 48885760, 49496832, 50181120, 50282496, 50413440, 51093504, 51425280, 51853824, 52039680, 53329920, 53526528, 53774336, 54853632, 54996480, 55508992, 55869440, 56567808, 56715120, 56770560, 57615360, 58392576, 58544640, 58662912, 59473920, 59996160, 60496128, 61456384, 61871040, 61931520, 62447616, 62853120, 63866880, 63995904, 64817280, 65995776, 66908160, 67043328, 67217920, 68058144, 68124672, 68567040, 69138432, 69386240, 70253568, 70709760, 71106560, 71368704, 71995392, 72990720, 73328640, 75423744, 75620160, 75694080, 76820480, 77780736, 78059520, 78217216, 79994880, 80289792, 80661504, 82280448, 82494720, 83263488, 83804160, 85072680, 85155840, 86423040, 87816960, 87994368, 89210880, 89994240, 90744192, 91422720, 92184576, 92897280, 93671424, 94279680, 95993856, 97225920, 97320960, 97771520, 98993664, 100362240, 100564992, 100826880, 102187008, 102850560, 103707648, 104079360, 106659840, 107053056, 107548672, 109992960, 111738880, 113135616, 113430240, 113541120, 115230720, 117089280, 117325824, 118947840, 119992320, 120992256, 122912768, 123742080, 124895232, 125706240, 127733760, 127991808, 129634560, 131991552, 133816320, 134435840, 136116288, 136249344, 137134080, 138276864, 138772480, 140507136, 141419520, 143990784, 145981440, 146657280, 150847488, 151240320, 153640960, 155561472, 156119040, 156434432, 159989760, 160579584, 161323008, 164560896, 164989440, 166526976, 167608320, 170145360, 170311680, 172846080, 175633920, 175988736, 178421760, 179988480, 181488384, 184369152, 185794560, 187342848, 188559360, 191987712, 194451840, 195543040, 197987328, 200724480, 201129984, 201653760, 204374016, 205701120, 207415296, 208158720, 213319680, 214106112, 215097344, 219985920, 226271232, 226860480, 227082240, 230461440, 234178560, 234651648, 239984640, 241984512, 245825536, 247484160, 249790464, 251412480, 255467520, 259269120, 263983104, 267632640, 268871680, 272232576, 274268160, 276553728, 277544960, 281014272, 282839040, 287981568, 291962880, 293314560, 301694976, 302480640, 307281920, 311122944, 312238080, 319979520, 321159168, 322646016, 329978880, 335216640, 340290720, 340623360, 345692160, 351267840, 351977472, 356843520, 359976960, 362976768, 368738304, 374685696, 377118720, 383975424, 388903680, 391086080, 395974656, 401448960, 403307520, 408748032, 411402240, 414830592, 416317440, 430194688, 439971840, 452542464, 453720960, 460922880, 468357120, 469303296, 479969280, 483969024, 494968320, 499580928, 502824960, 510935040, 518538240, 527966208, 535265280, 537743360, 544465152, 553107456, 562028544, 565678080, 575963136, 586629120, 603389952, 604961280, 614563840, 622245888, 624476160, 639959040, 642318336, 645292032, 659957760, 680581440, 681246720, 691384320, 702535680, 703954944, 719953920, 725953536, 737476608, 749371392, 754237440, 777807360, 782172160, 791949312, 802897920, 806615040, 822804480, 829661184, 832634880, 860389376, 879943680, 905084928, 907441920, 921845760, 936714240, 959938560, 967938048, 989936640, 1005649920, 1021870080, 1037076480, 1055932416, 1070530560, 1075486720, 1088930304, 1106214912, 1124057088, 1131356160, 1151926272, 1173258240, 1209922560, 1229127680, 1244491776, 1248952320, 1290584064, 1319915520, 1361162880, 1382768640, 1405071360, 1407909888, 1439907840, 1451907072, 1498742784, 1508474880, 1555614720, 1583898624, 1605795840, 1613230080, 1659322368, 1720778752, 1759887360, 1810169856, 1814883840, 1843691520, 1873428480, 1919877120, 1935876096, 1979873280, 2043740160, 2074152960, 2111864832, 2150973440, 2177860608, 2212429824, 2248114176, 2262712320, 2346516480, 2419845120, 2488983552, 2497904640, 2581168128, 2639831040, 2722325760, 2765537280, 2810142720, 2879815680, 2903814144, 3016949760, 3111229440, 3167797248, 3211591680, 3226460160, 3318644736, 3519774720, 3629767680, 3687383040, 3746856960, 3871752192, 3959746560, 4148305920, 4223729664, 4301946880, 4355721216, 4496228352, 4525424640, 4839690240, 4977967104, 5162336256, 5279662080, 5444651520, 5531074560, 5620285440, 5759631360, 5807628288, 6222458880, 6335594496, 6452920320, 6637289472, 7039549440, 7259535360, 7493713920, 7743504384, 7919493120, 8296611840, 8603893760, 8711442432, 9050849280, 9679380480, 9955934208, 10559324160, 10889303040, 11062149120, 11240570880, 11615256576, 12444917760, 12671188992, 12905840640, 14519070720, 15487008768, 15838986240, 16593223680, 17422884864, 19358760960, 19911868416, 21118648320, 21778606080, 22481141760, 23230513152, 24889835520, 25811681280, 29038141440, 31677972480, 33186447360, 34845769728, 38717521920, 43557212160, 46461026304, 49779671040, 58076282880, 63355944960, 69691539456, 77435043840, 87114424320, 99559342080, 116152565760, 139383078912, 174228848640, 232305131520, 348457697280, 696915394560]

約数ペア:

[(1, 696915394560), (2, 348457697280), (3, 232305131520), (4, 174228848640), (5, 139383078912), (6, 116152565760), (7, 99559342080), (8, 87114424320), (9, 77435043840), (10, 69691539456), (11, 63355944960), (12, 58076282880), (14, 49779671040), (15, 46461026304), (16, 43557212160), (18, 38717521920), (20, 34845769728), (21, 33186447360), (22, 31677972480), (24, 29038141440), (27, 25811681280), (28, 24889835520), (30, 23230513152), (31, 22481141760), (32, 21778606080), (33, 21118648320), (35, 19911868416), (36, 19358760960), (40, 17422884864), (42, 16593223680), (44, 15838986240), (45, 15487008768), (48, 14519070720), (54, 12905840640), (55, 12671188992), (56, 12444917760), (60, 11615256576), (62, 11240570880), (63, 11062149120), (64, 10889303040), (66, 10559324160), (70, 9955934208), (72, 9679380480), (77, 9050849280), (80, 8711442432), (81, 8603893760), (84, 8296611840), (88, 7919493120), (90, 7743504384), (93, 7493713920), (96, 7259535360), (99, 7039549440), (105, 6637289472), (108, 6452920320), (110, 6335594496), (112, 6222458880), (120, 5807628288), (121, 5759631360), (124, 5620285440), (126, 5531074560), (128, 5444651520), (132, 5279662080), (135, 5162336256), (140, 4977967104), (144, 4839690240), (154, 4525424640), (155, 4496228352), (160, 4355721216), (162, 4301946880), (165, 4223729664), (168, 4148305920), (176, 3959746560), (180, 3871752192), (186, 3746856960), (189, 3687383040), (192, 3629767680), (198, 3519774720), (210, 3318644736), (216, 3226460160), (217, 3211591680), (220, 3167797248), (224, 3111229440), (231, 3016949760), (240, 2903814144), (242, 2879815680), (248, 2810142720), (252, 2765537280), (256, 2722325760), (264, 2639831040), (270, 2581168128), (279, 2497904640), (280, 2488983552), (288, 2419845120), (297, 2346516480), (308, 2262712320), (310, 2248114176), (315, 2212429824), (320, 2177860608), (324, 2150973440), (330, 2111864832), (336, 2074152960), (341, 2043740160), (352, 1979873280), (360, 1935876096), (363, 1919877120), (372, 1873428480), (378, 1843691520), (384, 1814883840), (385, 1810169856), (396, 1759887360), (405, 1720778752), (420, 1659322368), (432, 1613230080), (434, 1605795840), (440, 1583898624), (448, 1555614720), (462, 1508474880), (465, 1498742784), (480, 1451907072), (484, 1439907840), (495, 1407909888), (496, 1405071360), (504, 1382768640), (512, 1361162880), (528, 1319915520), (540, 1290584064), (558, 1248952320), (560, 1244491776), (567, 1229127680), (576, 1209922560), (594, 1173258240), (605, 1151926272), (616, 1131356160), (620, 1124057088), (630, 1106214912), (640, 1088930304), (648, 1075486720), (651, 1070530560), (660, 1055932416), (672, 1037076480), (682, 1021870080), (693, 1005649920), (704, 989936640), (720, 967938048), (726, 959938560), (744, 936714240), (756, 921845760), (768, 907441920), (770, 905084928), (792, 879943680), (810, 860389376), (837, 832634880), (840, 829661184), (847, 822804480), (864, 806615040), (868, 802897920), (880, 791949312), (891, 782172160), (896, 777807360), (924, 754237440), (930, 749371392), (945, 737476608), (960, 725953536), (968, 719953920), (990, 703954944), (992, 702535680), (1008, 691384320), (1023, 681246720), (1024, 680581440), (1056, 659957760), (1080, 645292032), (1085, 642318336), (1089, 639959040), (1116, 624476160), (1120, 622245888), (1134, 614563840), (1152, 604961280), (1155, 603389952), (1188, 586629120), (1210, 575963136), (1232, 565678080), (1240, 562028544), (1260, 553107456), (1280, 544465152), (1296, 537743360), (1302, 535265280), (1320, 527966208), (1344, 518538240), (1364, 510935040), (1386, 502824960), (1395, 499580928), (1408, 494968320), (1440, 483969024), (1452, 479969280), (1485, 469303296), (1488, 468357120), (1512, 460922880), (1536, 453720960), (1540, 452542464), (1584, 439971840), (1620, 430194688), (1674, 416317440), (1680, 414830592), (1694, 411402240), (1705, 408748032), (1728, 403307520), (1736, 401448960), (1760, 395974656), (1782, 391086080), (1792, 388903680), (1815, 383975424), (1848, 377118720), (1860, 374685696), (1890, 368738304), (1920, 362976768), (1936, 359976960), (1953, 356843520), (1980, 351977472), (1984, 351267840), (2016, 345692160), (2046, 340623360), (2048, 340290720), (2079, 335216640), (2112, 329978880), (2160, 322646016), (2170, 321159168), (2178, 319979520), (2232, 312238080), (2240, 311122944), (2268, 307281920), (2304, 302480640), (2310, 301694976), (2376, 293314560), (2387, 291962880), (2420, 287981568), (2464, 282839040), (2480, 281014272), (2511, 277544960), (2520, 276553728), (2541, 274268160), (2560, 272232576), (2592, 268871680), (2604, 267632640), (2640, 263983104), (2688, 259269120), (2728, 255467520), (2772, 251412480), (2790, 249790464), (2816, 247484160), (2835, 245825536), (2880, 241984512), (2904, 239984640), (2970, 234651648), (2976, 234178560), (3024, 230461440), (3069, 227082240), (3072, 226860480), (3080, 226271232), (3168, 219985920), (3240, 215097344), (3255, 214106112), (3267, 213319680), (3348, 208158720), (3360, 207415296), (3388, 205701120), (3410, 204374016), (3456, 201653760), (3465, 201129984), (3472, 200724480), (3520, 197987328), (3564, 195543040), (3584, 194451840), (3630, 191987712), (3696, 188559360), (3720, 187342848), (3751, 185794560), (3780, 184369152), (3840, 181488384), (3872, 179988480), (3906, 178421760), (3960, 175988736), (3968, 175633920), (4032, 172846080), (4092, 170311680), (4096, 170145360), (4158, 167608320), (4185, 166526976), (4224, 164989440), (4235, 164560896), (4320, 161323008), (4340, 160579584), (4356, 159989760), (4455, 156434432), (4464, 156119040), (4480, 155561472), (4536, 153640960), (4608, 151240320), (4620, 150847488), (4752, 146657280), (4774, 145981440), (4840, 143990784), (4928, 141419520), (4960, 140507136), (5022, 138772480), (5040, 138276864), (5082, 137134080), (5115, 136249344), (5120, 136116288), (5184, 134435840), (5208, 133816320), (5280, 131991552), (5376, 129634560), (5445, 127991808), (5456, 127733760), (5544, 125706240), (5580, 124895232), (5632, 123742080), (5670, 122912768), (5760, 120992256), (5808, 119992320), (5859, 118947840), (5940, 117325824), (5952, 117089280), (6048, 115230720), (6138, 113541120), (6144, 113430240), (6160, 113135616), (6237, 111738880), (6336, 109992960), (6480, 107548672), (6510, 107053056), (6534, 106659840), (6696, 104079360), (6720, 103707648), (6776, 102850560), (6820, 102187008), (6912, 100826880), (6930, 100564992), (6944, 100362240), (7040, 98993664), (7128, 97771520), (7161, 97320960), (7168, 97225920), (7260, 95993856), (7392, 94279680), (7440, 93671424), (7502, 92897280), (7560, 92184576), (7623, 91422720), (7680, 90744192), (7744, 89994240), (7812, 89210880), (7920, 87994368), (7936, 87816960), (8064, 86423040), (8184, 85155840), (8192, 85072680), (8316, 83804160), (8370, 83263488), (8448, 82494720), (8470, 82280448), (8640, 80661504), (8680, 80289792), (8712, 79994880), (8910, 78217216), (8928, 78059520), (8960, 77780736), (9072, 76820480), (9207, 75694080), (9216, 75620160), (9240, 75423744), (9504, 73328640), (9548, 72990720), (9680, 71995392), (9765, 71368704), (9801, 71106560), (9856, 70709760), (9920, 70253568), (10044, 69386240), (10080, 69138432), (10164, 68567040), (10230, 68124672), (10240, 68058144), (10368, 67217920), (10395, 67043328), (10416, 66908160), (10560, 65995776), (10752, 64817280), (10890, 63995904), (10912, 63866880), (11088, 62853120), (11160, 62447616), (11253, 61931520), (11264, 61871040), (11340, 61456384), (11520, 60496128), (11616, 59996160), (11718, 59473920), (11880, 58662912), (11904, 58544640), (11935, 58392576), (12096, 57615360), (12276, 56770560), (12288, 56715120), (12320, 56567808), (12474, 55869440), (12555, 55508992), (12672, 54996480), (12705, 54853632), (12960, 53774336), (13020, 53526528), (13068, 53329920), (13392, 52039680), (13440, 51853824), (13552, 51425280), (13640, 51093504), (13824, 50413440), (13860, 50282496), (13888, 50181120), (14080, 49496832), (14256, 48885760), (14322, 48660480), (14336, 48612960), (14520, 47996928), (14784, 47139840), (14880, 46835712), (15004, 46448640), (15120, 46092288), (15246, 45711360), (15345, 45416448), (15360, 45372096), (15488, 44997120), (15624, 44605440), (15840, 43997184), (15872, 43908480), (16128, 43211520), (16335, 42663936), (16368, 42577920), (16384, 42536340), (16632, 41902080), (16740, 41631744), (16896, 41247360), (16940, 41140224), (17280, 40330752), (17360, 40144896), (17424, 39997440), (17577, 39649280), (17820, 39108608), (17856, 39029760), (17920, 38890368), (18144, 38410240), (18414, 37847040), (18432, 37810080), (18480, 37711872), (18755, 37158912), (19008, 36664320), (19096, 36495360), (19360, 35997696), (19530, 35684352), (19602, 35553280), (19712, 35354880), (19840, 35126784), (20088, 34693120), (20160, 34569216), (20328, 34283520), (20460, 34062336), (20480, 34029072), (20736, 33608960), (20790, 33521664), (20832, 33454080), (21120, 32997888), (21483, 32440320), (21504, 32408640), (21780, 31997952), (21824, 31933440), (22176, 31426560), (22320, 31223808), (22506, 30965760), (22528, 30935520), (22680, 30728192), (22869, 30474240), (23040, 30248064), (23232, 29998080), (23436, 29736960), (23760, 29331456), (23808, 29272320), (23870, 29196288), (24192, 28807680), (24552, 28385280), (24576, 28357560), (24640, 28283904), (24948, 27934720), (25110, 27754496), (25344, 27498240), (25410, 27426816), (25920, 26887168), (26040, 26763264), (26136, 26664960), (26257, 26542080), (26784, 26019840), (26880, 25926912), (27104, 25712640), (27280, 25546752), (27621, 25231360), (27648, 25206720), (27720, 25141248), (27776, 25090560), (28160, 24748416), (28512, 24442880), (28644, 24330240), (28672, 24306480), (29040, 23998464), (29295, 23789568), (29568, 23569920), (29760, 23417856), (30008, 23224320), (30240, 23046144), (30492, 22855680), (30690, 22708224), (30720, 22686048), (30976, 22498560), (31185, 22347776), (31248, 22302720), (31680, 21998592), (31744, 21954240), (32256, 21605760), (32670, 21331968), (32736, 21288960), (32768, 21268170), (33264, 20951040), (33480, 20815872), (33759, 20643840), (33792, 20623680), (33880, 20570112), (34560, 20165376), (34720, 20072448), (34848, 19998720), (35154, 19824640), (35640, 19554304), (35712, 19514880), (35805, 19464192), (35840, 19445184), (36288, 19205120), (36828, 18923520), (36864, 18905040), (36960, 18855936), (37510, 18579456), (38016, 18332160), (38115, 18284544), (38192, 18247680), (38720, 17998848), (39060, 17842176), (39204, 17776640), (39424, 17677440), (39680, 17563392), (40176, 17346560), (40320, 17284608), (40656, 17141760), (40920, 17031168), (40960, 17014536), (41472, 16804480), (41580, 16760832), (41664, 16727040), (42240, 16498944), (42966, 16220160), (43008, 16204320), (43560, 15998976), (43648, 15966720), (44352, 15713280), (44640, 15611904), (45012, 15482880), (45056, 15467760), (45360, 15364096), (45738, 15237120), (46035, 15138816), (46080, 15124032), (46464, 14999040), (46872, 14868480), (47520, 14665728), (47616, 14636160), (47740, 14598144), (48384, 14403840), (49005, 14221312), (49104, 14192640), (49152, 14178780), (49280, 14141952), (49896, 13967360), (50220, 13877248), (50688, 13749120), (50820, 13713408), (51840, 13443584), (52080, 13381632), (52272, 13332480), (52514, 13271040), (53568, 13009920), (53760, 12963456), (54208, 12856320), (54560, 12773376), (55242, 12615680), (55296, 12603360), (55440, 12570624), (55552, 12545280), (56265, 12386304), (56320, 12374208), (57024, 12221440), (57288, 12165120), (57344, 12153240), (58080, 11999232), (58590, 11894784), (59136, 11784960), (59520, 11708928), (60016, 11612160), (60480, 11523072), (60984, 11427840), (61380, 11354112), (61440, 11343024), (61952, 11249280), (62370, 11173888), (62496, 11151360), (63360, 10999296), (63488, 10977120), (64449, 10813440), (64512, 10802880), (65340, 10665984), (65472, 10644480), (65536, 10634085), (66528, 10475520), (66960, 10407936), (67518, 10321920), (67584, 10311840), (67760, 10285056), (68607, 10158080), (69120, 10082688), (69440, 10036224), (69696, 9999360), (70308, 9912320), (71280, 9777152), (71424, 9757440), (71610, 9732096), (71680, 9722592), (72576, 9602560), (73656, 9461760), (73728, 9452520), (73920, 9427968), (75020, 9289728), (76032, 9166080), (76230, 9142272), (76384, 9123840), (77440, 8999424), (78120, 8921088), (78408, 8888320), (78771, 8847360), (78848, 8838720), (79360, 8781696), (80352, 8673280), (80640, 8642304), (81312, 8570880), (81840, 8515584), (81920, 8507268), (82944, 8402240), (83160, 8380416), (83328, 8363520), (84480, 8249472), (85932, 8110080), (86016, 8102160), (87120, 7999488), (87296, 7983360), (87885, 7929856), (88704, 7856640), (89280, 7805952), (90024, 7741440), (90112, 7733880), (90720, 7682048), (91476, 7618560), (92070, 7569408), (92160, 7562016), (92928, 7499520), (93744, 7434240), (95040, 7332864), (95232, 7318080), (95480, 7299072), (96768, 7201920), (98010, 7110656), (98208, 7096320), (98304, 7089390), (98560, 7070976), (99792, 6983680), (100440, 6938624), (101277, 6881280), (101376, 6874560), (101640, 6856704), (103680, 6721792), (104160, 6690816), (104544, 6666240), (105028, 6635520), (107136, 6504960), (107415, 6488064), (107520, 6481728), (108416, 6428160), (109120, 6386688), (110484, 6307840), (110592, 6301680), (110880, 6285312), (111104, 6272640), (112530, 6193152), (112640, 6187104), (114048, 6110720), (114345, 6094848), (114576, 6082560), (114688, 6076620), (116160, 5999616), (117180, 5947392), (118272, 5892480), (119040, 5854464), (120032, 5806080), (120960, 5761536), (121968, 5713920), (122760, 5677056), (122880, 5671512), (123904, 5624640), (124740, 5586944), (124992, 5575680), (126720, 5499648), (126976, 5488560), (128898, 5406720), (129024, 5401440), (130680, 5332992), (130944, 5322240), (131285, 5308416), (133056, 5237760), (133920, 5203968), (135036, 5160960), (135168, 5155920), (135520, 5142528), (137214, 5079040), (138105, 5046272), (138240, 5041344), (138880, 5018112), (139392, 4999680), (140616, 4956160), (142560, 4888576), (142848, 4878720), (143220, 4866048), (143360, 4861296), (145152, 4801280), (147312, 4730880), (147456, 4726260), (147840, 4713984), (150040, 4644864), (152064, 4583040), (152460, 4571136), (152768, 4561920), (154880, 4499712), (156240, 4460544), (156816, 4444160), (157542, 4423680), (157696, 4419360), (158720, 4390848), (160704, 4336640), (161280, 4321152), (162624, 4285440), (163680, 4257792), (163840, 4253634), (165888, 4201120), (166320, 4190208), (166656, 4181760), (168795, 4128768), (168960, 4124736), (171864, 4055040), (172032, 4051080), (174240, 3999744), (174592, 3991680), (175770, 3964928), (177408, 3928320), (178560, 3902976), (180048, 3870720), (180224, 3866940), (181440, 3841024), (182952, 3809280), (184140, 3784704), (184320, 3781008), (185856, 3749760), (187488, 3717120), (190080, 3666432), (190464, 3659040), (190960, 3649536), (193347, 3604480), (193536, 3600960), (196020, 3555328), (196416, 3548160), (196608, 3544695), (197120, 3535488), (199584, 3491840), (200880, 3469312), (202554, 3440640), (202752, 3437280), (203280, 3428352), (207360, 3360896), (208320, 3345408), (209088, 3333120), (210056, 3317760), (214272, 3252480), (214830, 3244032), (215040, 3240864), (216832, 3214080), (218240, 3193344), (220968, 3153920), (221184, 3150840), (221760, 3142656), (222208, 3136320), (225060, 3096576), (225280, 3093552), (228096, 3055360), (228690, 3047424), (229152, 3041280), (229376, 3038310), (232320, 2999808), (234360, 2973696), (236313, 2949120), (236544, 2946240), (238080, 2927232), (240064, 2903040), (241920, 2880768), (243936, 2856960), (245520, 2838528), (245760, 2835756), (247808, 2812320), (249480, 2793472), (249984, 2787840), (253440, 2749824), (253952, 2744280), (257796, 2703360), (258048, 2700720), (261360, 2666496), (261888, 2661120), (262570, 2654208), (266112, 2618880), (267840, 2601984), (270072, 2580480), (270336, 2577960), (271040, 2571264), (274428, 2539520), (276210, 2523136), (276480, 2520672), (277760, 2509056), (278784, 2499840), (281232, 2478080), (285120, 2444288), (285696, 2439360), (286440, 2433024), (286720, 2430648), (290304, 2400640), (294624, 2365440), (294912, 2363130), (295680, 2356992), (300080, 2322432), (303831, 2293760), (304128, 2291520), (304920, 2285568), (305536, 2280960), (309760, 2249856), (312480, 2230272), (313632, 2222080), (315084, 2211840), (315392, 2209680), (317440, 2195424), (321408, 2168320), (322245, 2162688), (322560, 2160576), (325248, 2142720), (327360, 2128896), (327680, 2126817), (331776, 2100560), (332640, 2095104), (333312, 2090880), (337590, 2064384), (337920, 2062368), (343035, 2031616), (343728, 2027520), (344064, 2025540), (348480, 1999872), (349184, 1995840), (351540, 1982464), (354816, 1964160), (357120, 1951488), (360096, 1935360), (360448, 1933470), (362880, 1920512), (365904, 1904640), (368280, 1892352), (368640, 1890504), (371712, 1874880), (374976, 1858560), (380160, 1833216), (380928, 1829520), (381920, 1824768), (386694, 1802240), (387072, 1800480), (392040, 1777664), (392832, 1774080), (393855, 1769472), (394240, 1767744), (399168, 1745920), (401760, 1734656), (405108, 1720320), (405504, 1718640), (406560, 1714176), (414720, 1680448), (416640, 1672704), (418176, 1666560), (420112, 1658880), (428544, 1626240), (429660, 1622016), (430080, 1620432), (433664, 1607040), (436480, 1596672), (441936, 1576960), (442368, 1575420), (443520, 1571328), (444416, 1568160), (450120, 1548288), (450560, 1546776), (456192, 1527680), (457380, 1523712), (458304, 1520640), (458752, 1519155), (464640, 1499904), (468720, 1486848), (472626, 1474560), (473088, 1473120), (476160, 1463616), (480128, 1451520), (483840, 1440384), (487872, 1428480), (491040, 1419264), (491520, 1417878), (495616, 1406160), (498960, 1396736), (499968, 1393920), (506385, 1376256), (506880, 1374912), (507904, 1372140), (515592, 1351680), (516096, 1350360), (522720, 1333248), (523776, 1330560), (525140, 1327104), (532224, 1309440), (535680, 1300992), (540144, 1290240), (540672, 1288980), (542080, 1285632), (548856, 1269760), (552420, 1261568), (552960, 1260336), (555520, 1254528), (557568, 1249920), (562464, 1239040), (570240, 1222144), (571392, 1219680), (572880, 1216512), (573440, 1215324), (580608, 1200320), (589248, 1182720), (589824, 1181565), (591360, 1178496), (600160, 1161216), (607662, 1146880), (608256, 1145760), (609840, 1142784), (611072, 1140480), (619520, 1124928), (624960, 1115136), (627264, 1111040), (630168, 1105920), (630784, 1104840), (634880, 1097712), (642816, 1084160), (644490, 1081344), (645120, 1080288), (650496, 1071360), (654720, 1064448), (663552, 1050280), (665280, 1047552), (666624, 1045440), (675180, 1032192), (675840, 1031184), (686070, 1015808), (687456, 1013760), (688128, 1012770), (696960, 999936), (698368, 997920), (703080, 991232), (708939, 983040), (709632, 982080), (714240, 975744), (720192, 967680), (720896, 966735), (725760, 960256), (731808, 952320), (736560, 946176), (737280, 945252), (743424, 937440), (749952, 929280), (760320, 916608), (761856, 914760), (763840, 912384), (773388, 901120), (774144, 900240), (784080, 888832), (785664, 887040), (787710, 884736), (788480, 883872), (798336, 872960), (803520, 867328), (810216, 860160), (811008, 859320), (813120, 857088), (829440, 840224), (833280, 836352)]