831802245120

素因数分解:

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

素因数の和:115

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 462, 480, 484, 495, 504, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 605, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 726, 740, 756, 768, 770, 777, 792, 810, 814, 840, 847, 864, 880, 888, 891, 896, 924, 945, 960, 968, 990, 999, 1008, 1024, 1036, 1056, 1080, 1089, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1210, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1344, 1386, 1408, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1620, 1628, 1665, 1680, 1694, 1728, 1760, 1776, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1980, 1998, 2016, 2035, 2048, 2072, 2079, 2112, 2160, 2178, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2560, 2590, 2592, 2640, 2664, 2688, 2772, 2816, 2835, 2849, 2880, 2904, 2960, 2970, 2997, 3024, 3072, 3080, 3108, 3168, 3240, 3256, 3267, 3330, 3360, 3388, 3456, 3465, 3520, 3552, 3564, 3584, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3960, 3996, 4032, 4070, 4096, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4455, 4477, 4480, 4536, 4608, 4620, 4662, 4736, 4752, 4840, 4884, 4928, 4995, 5040, 5082, 5120, 5180, 5184, 5280, 5328, 5376, 5445, 5544, 5632, 5670, 5698, 5760, 5808, 5920, 5940, 5994, 6048, 6105, 6144, 6160, 6216, 6237, 6336, 6480, 6512, 6534, 6660, 6720, 6776, 6912, 6930, 6993, 7040, 7104, 7128, 7168, 7260, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7920, 7992, 8064, 8140, 8192, 8288, 8316, 8448, 8470, 8547, 8640, 8712, 8880, 8910, 8954, 8960, 9072, 9216, 9240, 9324, 9472, 9504, 9680, 9768, 9801, 9856, 9990, 10080, 10164, 10240, 10360, 10368, 10395, 10560, 10656, 10752, 10890, 10989, 11088, 11264, 11340, 11396, 11520, 11616, 11655, 11840, 11880, 11988, 12096, 12210, 12288, 12320, 12432, 12474, 12672, 12705, 12960, 13024, 13068, 13320, 13431, 13440, 13552, 13824, 13860, 13986, 14080, 14208, 14245, 14256, 14336, 14520, 14652, 14784, 14985, 15120, 15246, 15360, 15488, 15540, 15840, 15984, 16128, 16280, 16335, 16384, 16576, 16632, 16896, 16940, 17094, 17280, 17424, 17760, 17820, 17908, 17920, 18144, 18315, 18432, 18480, 18648, 18944, 19008, 19360, 19536, 19602, 19712, 19980, 20160, 20328, 20480, 20720, 20736, 20790, 20979, 21120, 21312, 21504, 21780, 21978, 22176, 22385, 22528, 22680, 22792, 22869, 23040, 23232, 23310, 23680, 23760, 23976, 24192, 24420, 24576, 24640, 24864, 24948, 25344, 25410, 25641, 25920, 26048, 26136, 26640, 26862, 26880, 27104, 27648, 27720, 27972, 28160, 28416, 28490, 28512, 28672, 29040, 29304, 29568, 29970, 30240, 30492, 30720, 30976, 31080, 31185, 31339, 31680, 31968, 32256, 32560, 32670, 32768, 32967, 33152, 33264, 33792, 33880, 34188, 34560, 34848, 34965, 35520, 35640, 35816, 35840, 36288, 36630, 36864, 36960, 37296, 37888, 38016, 38115, 38720, 39072, 39204, 39424, 39960, 40293, 40320, 40656, 40960, 41440, 41472, 41580, 41958, 42240, 42624, 42735, 43008, 43560, 43956, 44352, 44770, 45056, 45360, 45584, 45738, 46080, 46464, 46620, 47360, 47520, 47952, 48384, 48840, 49005, 49152, 49280, 49728, 49896, 50688, 50820, 51282, 51840, 52096, 52272, 53280, 53724, 53760, 54208, 54945, 55296, 55440, 55944, 56320, 56832, 56980, 57024, 57344, 58080, 58608, 59136, 59940, 60480, 60984, 61440, 61952, 62160, 62370, 62678, 63360, 63936, 64512, 65120, 65340, 65536, 65934, 66304, 66528, 67155, 67584, 67760, 68376, 68607, 69120, 69696, 69930, 71040, 71280, 71632, 71680, 72576, 73260, 73728, 73920, 74592, 75776, 76032, 76230, 76923, 77440, 78144, 78408, 78848, 79920, 80586, 80640, 81312, 81920, 82880, 82944, 83160, 83916, 84480, 85248, 85470, 86016, 87120, 87912, 88704, 89540, 90112, 90720, 91168, 91476, 92160, 92928, 93240, 94017, 94720, 95040, 95904, 96768, 97680, 98010, 98304, 98560, 99456, 99792, 101376, 101640, 102564, 103680, 104192, 104544, 104895, 106560, 107448, 107520, 108416, 109890, 110592, 110880, 111888, 112640, 113664, 113960, 114048, 114345, 114688, 116160, 117216, 118272, 119880, 120879, 120960, 121968, 122880, 123904, 124320, 124740, 125356, 126720, 127872, 128205, 129024, 130240, 130680, 131868, 132608, 133056, 134310, 135168, 135520, 136752, 137214, 138240, 139392, 139860, 142080, 142560, 143264, 143360, 145152, 146520, 147456, 147840, 149184, 151552, 152064, 152460, 153846, 154880, 156288, 156695, 156816, 157696, 159840, 161172, 161280, 162624, 163840, 164835, 165760, 165888, 166320, 167832, 168960, 170496, 170940, 172032, 174240, 175824, 177408, 179080, 180224, 181440, 182336, 182952, 184320, 185856, 186480, 188034, 189440, 190080, 191808, 193536, 195360, 196020, 196608, 197120, 198912, 199584, 201465, 202752, 203280, 205128, 207360, 208384, 209088, 209790, 213120, 214896, 215040, 216832, 219780, 221184, 221760, 223776, 225280, 227328, 227920, 228096, 228690, 229376, 230769, 232320, 234432, 236544, 239760, 241758, 241920, 243936, 245760, 247808, 248640, 249480, 250712, 253440, 255744, 256410, 258048, 260480, 261360, 263736, 265216, 266112, 268620, 270336, 271040, 273504, 274428, 276480, 278784, 279720, 282051, 284160, 285120, 286528, 286720, 290304, 293040, 294912, 295680, 298368, 303104, 304128, 304920, 307692, 309760, 312576, 313390, 313632, 315392, 319680, 322344, 322560, 325248, 327680, 329670, 331520, 331776, 332640, 335664, 337920, 340992, 341880, 343035, 344064, 348480, 351648, 354816, 358160, 360448, 362637, 362880, 364672, 365904, 368640, 371712, 372960, 376068, 378880, 380160, 383616, 384615, 387072, 390720, 392040, 394240, 397824, 399168, 402930, 405504, 406560, 410256, 414720, 416768, 418176, 419580, 426240, 429792, 430080, 433664, 439560, 442368, 443520, 447552, 450560, 454656, 455840, 456192, 457380, 458752, 461538, 464640, 468864, 470085, 473088, 479520, 483516, 483840, 487872, 491520, 495616, 497280, 498960, 501424, 506880, 511488, 512820, 516096, 520960, 522720, 527472, 530432, 532224, 537240, 540672, 542080, 547008, 548856, 552960, 557568, 559440, 564102, 568320, 570240, 573056, 573440, 580608, 586080, 589824, 591360, 596736, 604395, 606208, 608256, 609840, 615384, 619520, 625152, 626780, 627264, 630784, 639360, 644688, 645120, 650496, 659340, 663040, 663552, 665280, 671328, 675840, 681984, 683760, 686070, 688128, 696960, 703296, 709632, 716320, 720896, 725274, 725760, 729344, 731808, 737280, 743424, 745920, 752136, 757760, 760320, 767232, 769230, 774144, 781440, 784080, 788480, 795648, 798336, 805860, 811008, 813120, 820512, 829440, 833536, 836352, 839160, 846153, 852480, 859584, 860160, 867328, 879120, 884736, 887040, 895104, 901120, 909312, 911680, 912384, 914760, 923076, 929280, 937728, 940170, 946176, 959040, 967032, 967680, 975744, 983040, 991232, 994560, 997920, 1002848, 1013760, 1022976, 1025640, 1032192, 1041920, 1045440, 1054944, 1060864, 1064448, 1074480, 1081344, 1084160, 1094016, 1097712, 1105920, 1115136, 1118880, 1128204, 1136640, 1140480, 1146112, 1146880, 1153845, 1161216, 1172160, 1182720, 1193472, 1208790, 1212416, 1216512, 1219680, 1230768, 1239040, 1250304, 1253560, 1254528, 1261568, 1278720, 1289376, 1290240, 1300992, 1318680, 1326080, 1327104, 1330560, 1342656, 1351680, 1363968, 1367520, 1372140, 1376256, 1393920, 1406592, 1410255, 1419264, 1432640, 1450548, 1451520, 1458688, 1463616, 1474560, 1486848, 1491840, 1504272, 1515520, 1520640, 1534464, 1538460, 1548288, 1562880, 1568160, 1576960, 1591296, 1596672, 1611720, 1622016, 1626240, 1641024, 1658880, 1667072, 1672704, 1678320, 1692306, 1704960, 1719168, 1720320, 1734656, 1758240, 1769472, 1774080, 1790208, 1802240, 1813185, 1818624, 1823360, 1824768, 1829520, 1846152, 1858560, 1875456, 1880340, 1892352, 1918080, 1934064, 1935360, 1951488, 1982464, 1989120, 1995840, 2005696, 2027520, 2045952, 2051280, 2064384, 2083840, 2090880, 2109888, 2121728, 2128896, 2148960, 2162688, 2168320, 2188032, 2195424, 2211840, 2230272, 2237760, 2256408, 2273280, 2280960, 2292224, 2293760, 2307690, 2322432, 2344320, 2365440, 2386944, 2417580, 2424832, 2433024, 2439360, 2461536, 2478080, 2500608, 2507120, 2509056, 2523136, 2538459, 2557440, 2578752, 2580480, 2601984, 2637360, 2652160, 2654208, 2661120, 2685312, 2703360, 2727936, 2735040, 2744280, 2787840, 2813184, 2820510, 2838528, 2865280, 2901096, 2903040, 2917376, 2927232, 2949120, 2973696, 2983680, 3008544, 3031040, 3041280, 3068928, 3076920, 3096576, 3125760, 3136320, 3153920, 3182592, 3193344, 3223440, 3244032, 3252480, 3282048, 3317760, 3334144, 3345408, 3356640, 3384612, 3409920, 3438336, 3440640, 3469312, 3516480, 3548160, 3580416, 3604480, 3626370, 3637248, 3646720, 3649536, 3659040, 3692304, 3717120, 3750912, 3760680, 3784704, 3836160, 3868128, 3870720, 3902976, 3964928, 3978240, 3991680, 4011392, 4055040, 4091904, 4102560, 4128768, 4167680, 4181760, 4219776, 4230765, 4243456, 4257792, 4297920, 4336640, 4376064, 4390848, 4423680, 4460544, 4475520, 4512816, 4546560, 4561920, 4584448, 4615380, 4644864, 4688640, 4730880, 4773888, 4835160, 4866048, 4878720, 4923072, 4956160, 5001216, 5014240, 5018112, 5046272, 5076918, 5114880, 5157504, 5160960, 5203968, 5274720, 5304320, 5308416, 5322240, 5370624, 5406720, 5455872, 5470080, 5488560, 5575680, 5626368, 5641020, 5677056, 5730560, 5802192, 5806080, 5834752, 5854464, 5947392, 5967360, 6017088, 6062080, 6082560, 6137856, 6153840, 6193152, 6251520, 6272640, 6307840, 6365184, 6386688, 6446880, 6488064, 6504960, 6564096, 6635520, 6668288, 6690816, 6713280, 6769224, 6819840, 6876672, 6881280, 6938624, 7032960, 7096320, 7160832, 7252740, 7274496, 7293440, 7299072, 7318080, 7384608, 7434240, 7501824, 7521360, 7569408, 7672320, 7736256, 7741440, 7805952, 7929856, 7956480, 7983360, 8022784, 8110080, 8183808, 8205120, 8335360, 8363520, 8439552, 8461530, 8486912, 8515584, 8595840, 8673280, 8752128, 8781696, 8847360, 8921088, 8951040, 9025632, 9093120, 9123840, 9168896, 9230760, 9289728, 9377280, 9461760, 9547776, 9670320, 9732096, 9757440, 9846144, 9912320, 10002432, 10028480, 10036224, 10153836, 10229760, 10315008, 10321920, 10407936, 10549440, 10608640, 10644480, 10741248, 10813440, 10911744, 10940160, 10977120, 11151360, 11252736, 11282040, 11354112, 11461120, 11604384, 11612160, 11669504, 11708928, 11894784, 11934720, 12034176, 12124160, 12165120, 12275712, 12307680, 12386304, 12503040, 12545280, 12615680, 12692295, 12730368, 12773376, 12893760, 13009920, 13128192, 13271040, 13336576, 13381632, 13426560, 13538448, 13639680, 13753344, 13877248, 14065920, 14192640, 14321664, 14505480, 14586880, 14598144, 14636160, 14769216, 14868480, 15003648, 15042720, 15138816, 15344640, 15472512, 15482880, 15611904, 15912960, 15966720, 16045568, 16220160, 16367616, 16410240, 16670720, 16727040, 16879104, 16923060, 16973824, 17031168, 17191680, 17346560, 17504256, 17563392, 17842176, 17902080, 18051264, 18186240, 18247680, 18337792, 18461520, 18579456, 18754560, 18923520, 19095552, 19340640, 19464192, 19514880, 19692288, 19824640, 20004864, 20056960, 20072448, 20307672, 20459520, 20630016, 20643840, 20815872, 21098880, 21217280, 21288960, 21482496, 21823488, 21880320, 21954240, 22302720, 22505472, 22564080, 22708224, 22922240, 23208768, 23224320, 23339008, 23417856, 23789568, 23869440, 24068352, 24330240, 24551424, 24615360, 25006080, 25090560, 25231360, 25384590, 25460736, 25546752, 25787520, 26019840, 26256384, 26542080, 26673152, 26763264, 26853120, 27076896, 27279360, 27506688, 27754496, 28131840, 28385280, 28643328, 29010960, 29173760, 29196288, 29272320, 29538432, 29736960, 30007296, 30085440, 30689280, 30945024, 30965760, 31223808, 31825920, 31933440, 32091136, 32440320, 32735232, 32820480, 33341440, 33454080, 33758208, 33846120, 34062336, 34383360, 34693120, 35008512, 35126784, 35684352, 35804160, 36102528, 36372480, 36495360, 36675584, 36923040, 37158912, 37509120, 37847040, 38191104, 38681280, 39029760, 39384576, 39649280, 40009728, 40113920, 40144896, 40615344, 40919040, 41260032, 41631744, 42197760, 42434560, 42577920, 42964992, 43760640, 43908480, 44605440, 45010944, 45128160, 45416448, 45844480, 46417536, 46448640, 46678016, 46835712, 47738880, 48136704, 48660480, 49102848, 49230720, 50012160, 50181120, 50769180, 50921472, 51093504, 51575040, 52039680, 52512768, 53526528, 53706240, 54153792, 54558720, 55013376, 55508992, 56263680, 56770560, 57286656, 58021920, 58347520, 58392576, 58544640, 59076864, 59473920, 60014592, 60170880, 61378560, 61890048, 61931520, 62447616, 63651840, 63866880, 64182272, 65470464, 65640960, 66682880, 66908160, 67516416, 67692240, 68124672, 68766720, 69386240, 70017024, 70253568, 71368704, 71608320, 72205056, 72990720, 73351168, 73846080, 75018240, 75694080, 76382208, 77362560, 78059520, 78769152, 80019456, 80227840, 80289792, 81230688, 81838080, 82520064, 83263488, 84395520, 84869120, 85155840, 85929984, 87521280, 87816960, 89210880, 90021888, 90256320, 91688960, 92835072, 92897280, 93356032, 93671424, 95477760, 96273408, 97320960, 98205696, 98461440, 100024320, 100362240, 101538360, 102187008, 103150080, 104079360, 105025536, 107053056, 107412480, 108307584, 109117440, 110026752, 112527360, 113541120, 114573312, 116043840, 116695040, 117089280, 118153728, 118947840, 120029184, 120341760, 122757120, 123780096, 124895232, 127303680, 127733760, 128364544, 131281920, 133365760, 133816320, 135032832, 135384480, 136249344, 137533440, 138772480, 140034048, 140507136, 143216640, 144410112, 145981440, 146702336, 147692160, 150036480, 152764416, 154725120, 156119040, 157538304, 160455680, 160579584, 162461376, 163676160, 165040128, 166526976, 168791040, 170311680, 171859968, 175042560, 175633920, 178421760, 180043776, 180512640, 183377920, 185670144, 185794560, 186712064, 187342848, 190955520, 192546816, 196411392, 196922880, 200048640, 200724480, 203076720, 204374016, 206300160, 208158720, 210051072, 214106112, 214824960, 216615168, 220053504, 225054720, 227082240, 229146624, 232087680, 233390080, 234178560, 236307456, 240058368, 240683520, 245514240, 247560192, 249790464, 254607360, 255467520, 256729088, 262563840, 267632640, 270065664, 270768960, 275066880, 277544960, 280068096, 281014272, 286433280, 288820224, 291962880, 293404672, 295384320, 300072960, 309450240, 312238080, 315076608, 320911360, 321159168, 324922752, 327352320, 330080256, 337582080, 340623360, 343719936, 350085120, 351267840, 356843520, 360087552, 361025280, 366755840, 371340288, 374685696, 381911040, 385093632, 393845760, 400097280, 401448960, 406153440, 408748032, 412600320, 416317440, 420102144, 429649920, 433230336, 440107008, 450109440, 458293248, 464175360, 466780160, 468357120, 472614912, 481367040, 491028480, 495120384, 499580928, 510935040, 513458176, 525127680, 535265280, 540131328, 541537920, 550133760, 560136192, 562028544, 572866560, 577640448, 590768640, 600145920, 618900480, 624476160, 630153216, 641822720, 642318336, 649845504, 660160512, 675164160, 681246720, 687439872, 700170240, 702535680, 720175104, 722050560, 733511680, 742680576, 749371392, 763822080, 770187264, 787691520, 802897920, 812306880, 825200640, 832634880, 840204288, 859299840, 866460672, 880214016, 900218880, 928350720, 933560320, 936714240, 945229824, 962734080, 982056960, 990240768, 1021870080, 1026916352, 1050255360, 1070530560, 1080262656, 1083075840, 1100267520, 1124057088, 1145733120, 1155280896, 1181537280, 1200291840, 1237800960, 1248952320, 1260306432, 1283645440, 1299691008, 1320321024, 1350328320, 1374879744, 1400340480, 1405071360, 1444101120, 1467023360, 1485361152, 1498742784, 1540374528, 1575383040, 1605795840, 1624613760, 1650401280, 1680408576, 1718599680, 1732921344, 1800437760, 1856701440, 1873428480, 1890459648, 1925468160, 1980481536, 2043740160, 2053832704, 2100510720, 2160525312, 2166151680, 2200535040, 2248114176, 2291466240, 2310561792, 2363074560, 2475601920, 2497904640, 2520612864, 2567290880, 2599382016, 2640642048, 2700656640, 2800680960, 2810142720, 2888202240, 2970722304, 3080749056, 3150766080, 3211591680, 3249227520, 3300802560, 3437199360, 3465842688, 3600875520, 3713402880, 3746856960, 3780919296, 3850936320, 3960963072, 4201021440, 4332303360, 4401070080, 4496228352, 4621123584, 4726149120, 4951203840, 5041225728, 5134581760, 5198764032, 5401313280, 5620285440, 5776404480, 5941444608, 6161498112, 6301532160, 6498455040, 6601605120, 6874398720, 6931685376, 7426805760, 7493713920, 7561838592, 7701872640, 7921926144, 8402042880, 8664606720, 9242247168, 9452298240, 9902407680, 10269163520, 10397528064, 10802626560, 11240570880, 11552808960, 11882889216, 12603064320, 12996910080, 13203210240, 13863370752, 14853611520, 15123677184, 15403745280, 17329213440, 18484494336, 18904596480, 19804815360, 20795056128, 22481141760, 23105617920, 23765778432, 25206128640, 25993820160, 27726741504, 29707223040, 30807490560, 34658426880, 37809192960, 39609630720, 41590112256, 46211235840, 51987640320, 55453483008, 59414446080, 69316853760, 75618385920, 83180224512, 92422471680, 103975280640, 118828892160, 138633707520, 166360449024, 207950561280, 277267415040, 415901122560, 831802245120]

約数ペア:

[(1, 831802245120), (2, 415901122560), (3, 277267415040), (4, 207950561280), (5, 166360449024), (6, 138633707520), (7, 118828892160), (8, 103975280640), (9, 92422471680), (10, 83180224512), (11, 75618385920), (12, 69316853760), (14, 59414446080), (15, 55453483008), (16, 51987640320), (18, 46211235840), (20, 41590112256), (21, 39609630720), (22, 37809192960), (24, 34658426880), (27, 30807490560), (28, 29707223040), (30, 27726741504), (32, 25993820160), (33, 25206128640), (35, 23765778432), (36, 23105617920), (37, 22481141760), (40, 20795056128), (42, 19804815360), (44, 18904596480), (45, 18484494336), (48, 17329213440), (54, 15403745280), (55, 15123677184), (56, 14853611520), (60, 13863370752), (63, 13203210240), (64, 12996910080), (66, 12603064320), (70, 11882889216), (72, 11552808960), (74, 11240570880), (77, 10802626560), (80, 10397528064), (81, 10269163520), (84, 9902407680), (88, 9452298240), (90, 9242247168), (96, 8664606720), (99, 8402042880), (105, 7921926144), (108, 7701872640), (110, 7561838592), (111, 7493713920), (112, 7426805760), (120, 6931685376), (121, 6874398720), (126, 6601605120), (128, 6498455040), (132, 6301532160), (135, 6161498112), (140, 5941444608), (144, 5776404480), (148, 5620285440), (154, 5401313280), (160, 5198764032), (162, 5134581760), (165, 5041225728), (168, 4951203840), (176, 4726149120), (180, 4621123584), (185, 4496228352), (189, 4401070080), (192, 4332303360), (198, 4201021440), (210, 3960963072), (216, 3850936320), (220, 3780919296), (222, 3746856960), (224, 3713402880), (231, 3600875520), (240, 3465842688), (242, 3437199360), (252, 3300802560), (256, 3249227520), (259, 3211591680), (264, 3150766080), (270, 3080749056), (280, 2970722304), (288, 2888202240), (296, 2810142720), (297, 2800680960), (308, 2700656640), (315, 2640642048), (320, 2599382016), (324, 2567290880), (330, 2520612864), (333, 2497904640), (336, 2475601920), (352, 2363074560), (360, 2310561792), (363, 2291466240), (370, 2248114176), (378, 2200535040), (384, 2166151680), (385, 2160525312), (396, 2100510720), (405, 2053832704), (407, 2043740160), (420, 1980481536), (432, 1925468160), (440, 1890459648), (444, 1873428480), (448, 1856701440), (462, 1800437760), (480, 1732921344), (484, 1718599680), (495, 1680408576), (504, 1650401280), (512, 1624613760), (518, 1605795840), (528, 1575383040), (540, 1540374528), (555, 1498742784), (560, 1485361152), (567, 1467023360), (576, 1444101120), (592, 1405071360), (594, 1400340480), (605, 1374879744), (616, 1350328320), (630, 1320321024), (640, 1299691008), (648, 1283645440), (660, 1260306432), (666, 1248952320), (672, 1237800960), (693, 1200291840), (704, 1181537280), (720, 1155280896), (726, 1145733120), (740, 1124057088), (756, 1100267520), (768, 1083075840), (770, 1080262656), (777, 1070530560), (792, 1050255360), (810, 1026916352), (814, 1021870080), (840, 990240768), (847, 982056960), (864, 962734080), (880, 945229824), (888, 936714240), (891, 933560320), (896, 928350720), (924, 900218880), (945, 880214016), (960, 866460672), (968, 859299840), (990, 840204288), (999, 832634880), (1008, 825200640), (1024, 812306880), (1036, 802897920), (1056, 787691520), (1080, 770187264), (1089, 763822080), (1110, 749371392), (1120, 742680576), (1134, 733511680), (1152, 722050560), (1155, 720175104), (1184, 702535680), (1188, 700170240), (1210, 687439872), (1221, 681246720), (1232, 675164160), (1260, 660160512), (1280, 649845504), (1295, 642318336), (1296, 641822720), (1320, 630153216), (1332, 624476160), (1344, 618900480), (1386, 600145920), (1408, 590768640), (1440, 577640448), (1452, 572866560), (1480, 562028544), (1485, 560136192), (1512, 550133760), (1536, 541537920), (1540, 540131328), (1554, 535265280), (1584, 525127680), (1620, 513458176), (1628, 510935040), (1665, 499580928), (1680, 495120384), (1694, 491028480), (1728, 481367040), (1760, 472614912), (1776, 468357120), (1782, 466780160), (1792, 464175360), (1815, 458293248), (1848, 450109440), (1890, 440107008), (1920, 433230336), (1936, 429649920), (1980, 420102144), (1998, 416317440), (2016, 412600320), (2035, 408748032), (2048, 406153440), (2072, 401448960), (2079, 400097280), (2112, 393845760), (2160, 385093632), (2178, 381911040), (2220, 374685696), (2240, 371340288), (2268, 366755840), (2304, 361025280), (2310, 360087552), (2331, 356843520), (2368, 351267840), (2376, 350085120), (2420, 343719936), (2442, 340623360), (2464, 337582080), (2520, 330080256), (2541, 327352320), (2560, 324922752), (2590, 321159168), (2592, 320911360), (2640, 315076608), (2664, 312238080), (2688, 309450240), (2772, 300072960), (2816, 295384320), (2835, 293404672), (2849, 291962880), (2880, 288820224), (2904, 286433280), (2960, 281014272), (2970, 280068096), (2997, 277544960), (3024, 275066880), (3072, 270768960), (3080, 270065664), (3108, 267632640), (3168, 262563840), (3240, 256729088), (3256, 255467520), (3267, 254607360), (3330, 249790464), (3360, 247560192), (3388, 245514240), (3456, 240683520), (3465, 240058368), (3520, 236307456), (3552, 234178560), (3564, 233390080), (3584, 232087680), (3630, 229146624), (3663, 227082240), (3696, 225054720), (3780, 220053504), (3840, 216615168), (3872, 214824960), (3885, 214106112), (3960, 210051072), (3996, 208158720), (4032, 206300160), (4070, 204374016), (4096, 203076720), (4144, 200724480), (4158, 200048640), (4224, 196922880), (4235, 196411392), (4320, 192546816), (4356, 190955520), (4440, 187342848), (4455, 186712064), (4477, 185794560), (4480, 185670144), (4536, 183377920), (4608, 180512640), (4620, 180043776), (4662, 178421760), (4736, 175633920), (4752, 175042560), (4840, 171859968), (4884, 170311680), (4928, 168791040), (4995, 166526976), (5040, 165040128), (5082, 163676160), (5120, 162461376), (5180, 160579584), (5184, 160455680), (5280, 157538304), (5328, 156119040), (5376, 154725120), (5445, 152764416), (5544, 150036480), (5632, 147692160), (5670, 146702336), (5698, 145981440), (5760, 144410112), (5808, 143216640), (5920, 140507136), (5940, 140034048), (5994, 138772480), (6048, 137533440), (6105, 136249344), (6144, 135384480), (6160, 135032832), (6216, 133816320), (6237, 133365760), (6336, 131281920), (6480, 128364544), (6512, 127733760), (6534, 127303680), (6660, 124895232), (6720, 123780096), (6776, 122757120), (6912, 120341760), (6930, 120029184), (6993, 118947840), (7040, 118153728), (7104, 117089280), (7128, 116695040), (7168, 116043840), (7260, 114573312), (7326, 113541120), (7392, 112527360), (7560, 110026752), (7623, 109117440), (7680, 108307584), (7744, 107412480), (7770, 107053056), (7920, 105025536), (7992, 104079360), (8064, 103150080), (8140, 102187008), (8192, 101538360), (8288, 100362240), (8316, 100024320), (8448, 98461440), (8470, 98205696), (8547, 97320960), (8640, 96273408), (8712, 95477760), (8880, 93671424), (8910, 93356032), (8954, 92897280), (8960, 92835072), (9072, 91688960), (9216, 90256320), (9240, 90021888), (9324, 89210880), (9472, 87816960), (9504, 87521280), (9680, 85929984), (9768, 85155840), (9801, 84869120), (9856, 84395520), (9990, 83263488), (10080, 82520064), (10164, 81838080), (10240, 81230688), (10360, 80289792), (10368, 80227840), (10395, 80019456), (10560, 78769152), (10656, 78059520), (10752, 77362560), (10890, 76382208), (10989, 75694080), (11088, 75018240), (11264, 73846080), (11340, 73351168), (11396, 72990720), (11520, 72205056), (11616, 71608320), (11655, 71368704), (11840, 70253568), (11880, 70017024), (11988, 69386240), (12096, 68766720), (12210, 68124672), (12288, 67692240), (12320, 67516416), (12432, 66908160), (12474, 66682880), (12672, 65640960), (12705, 65470464), (12960, 64182272), (13024, 63866880), (13068, 63651840), (13320, 62447616), (13431, 61931520), (13440, 61890048), (13552, 61378560), (13824, 60170880), (13860, 60014592), (13986, 59473920), (14080, 59076864), (14208, 58544640), (14245, 58392576), (14256, 58347520), (14336, 58021920), (14520, 57286656), (14652, 56770560), (14784, 56263680), (14985, 55508992), (15120, 55013376), (15246, 54558720), (15360, 54153792), (15488, 53706240), (15540, 53526528), (15840, 52512768), (15984, 52039680), (16128, 51575040), (16280, 51093504), (16335, 50921472), (16384, 50769180), (16576, 50181120), (16632, 50012160), (16896, 49230720), (16940, 49102848), (17094, 48660480), (17280, 48136704), (17424, 47738880), (17760, 46835712), (17820, 46678016), (17908, 46448640), (17920, 46417536), (18144, 45844480), (18315, 45416448), (18432, 45128160), (18480, 45010944), (18648, 44605440), (18944, 43908480), (19008, 43760640), (19360, 42964992), (19536, 42577920), (19602, 42434560), (19712, 42197760), (19980, 41631744), (20160, 41260032), (20328, 40919040), (20480, 40615344), (20720, 40144896), (20736, 40113920), (20790, 40009728), (20979, 39649280), (21120, 39384576), (21312, 39029760), (21504, 38681280), (21780, 38191104), (21978, 37847040), (22176, 37509120), (22385, 37158912), (22528, 36923040), (22680, 36675584), (22792, 36495360), (22869, 36372480), (23040, 36102528), (23232, 35804160), (23310, 35684352), (23680, 35126784), (23760, 35008512), (23976, 34693120), (24192, 34383360), (24420, 34062336), (24576, 33846120), (24640, 33758208), (24864, 33454080), (24948, 33341440), (25344, 32820480), (25410, 32735232), (25641, 32440320), (25920, 32091136), (26048, 31933440), (26136, 31825920), (26640, 31223808), (26862, 30965760), (26880, 30945024), (27104, 30689280), (27648, 30085440), (27720, 30007296), (27972, 29736960), (28160, 29538432), (28416, 29272320), (28490, 29196288), (28512, 29173760), (28672, 29010960), (29040, 28643328), (29304, 28385280), (29568, 28131840), (29970, 27754496), (30240, 27506688), (30492, 27279360), (30720, 27076896), (30976, 26853120), (31080, 26763264), (31185, 26673152), (31339, 26542080), (31680, 26256384), (31968, 26019840), (32256, 25787520), (32560, 25546752), (32670, 25460736), (32768, 25384590), (32967, 25231360), (33152, 25090560), (33264, 25006080), (33792, 24615360), (33880, 24551424), (34188, 24330240), (34560, 24068352), (34848, 23869440), (34965, 23789568), (35520, 23417856), (35640, 23339008), (35816, 23224320), (35840, 23208768), (36288, 22922240), (36630, 22708224), (36864, 22564080), (36960, 22505472), (37296, 22302720), (37888, 21954240), (38016, 21880320), (38115, 21823488), (38720, 21482496), (39072, 21288960), (39204, 21217280), (39424, 21098880), (39960, 20815872), (40293, 20643840), (40320, 20630016), (40656, 20459520), (40960, 20307672), (41440, 20072448), (41472, 20056960), (41580, 20004864), (41958, 19824640), (42240, 19692288), (42624, 19514880), (42735, 19464192), (43008, 19340640), (43560, 19095552), (43956, 18923520), (44352, 18754560), (44770, 18579456), (45056, 18461520), (45360, 18337792), (45584, 18247680), (45738, 18186240), (46080, 18051264), (46464, 17902080), (46620, 17842176), (47360, 17563392), (47520, 17504256), (47952, 17346560), (48384, 17191680), (48840, 17031168), (49005, 16973824), (49152, 16923060), (49280, 16879104), (49728, 16727040), (49896, 16670720), (50688, 16410240), (50820, 16367616), (51282, 16220160), (51840, 16045568), (52096, 15966720), (52272, 15912960), (53280, 15611904), (53724, 15482880), (53760, 15472512), (54208, 15344640), (54945, 15138816), (55296, 15042720), (55440, 15003648), (55944, 14868480), (56320, 14769216), (56832, 14636160), (56980, 14598144), (57024, 14586880), (57344, 14505480), (58080, 14321664), (58608, 14192640), (59136, 14065920), (59940, 13877248), (60480, 13753344), (60984, 13639680), (61440, 13538448), (61952, 13426560), (62160, 13381632), (62370, 13336576), (62678, 13271040), (63360, 13128192), (63936, 13009920), (64512, 12893760), (65120, 12773376), (65340, 12730368), (65536, 12692295), (65934, 12615680), (66304, 12545280), (66528, 12503040), (67155, 12386304), (67584, 12307680), (67760, 12275712), (68376, 12165120), (68607, 12124160), (69120, 12034176), (69696, 11934720), (69930, 11894784), (71040, 11708928), (71280, 11669504), (71632, 11612160), (71680, 11604384), (72576, 11461120), (73260, 11354112), (73728, 11282040), (73920, 11252736), (74592, 11151360), (75776, 10977120), (76032, 10940160), (76230, 10911744), (76923, 10813440), (77440, 10741248), (78144, 10644480), (78408, 10608640), (78848, 10549440), (79920, 10407936), (80586, 10321920), (80640, 10315008), (81312, 10229760), (81920, 10153836), (82880, 10036224), (82944, 10028480), (83160, 10002432), (83916, 9912320), (84480, 9846144), (85248, 9757440), (85470, 9732096), (86016, 9670320), (87120, 9547776), (87912, 9461760), (88704, 9377280), (89540, 9289728), (90112, 9230760), (90720, 9168896), (91168, 9123840), (91476, 9093120), (92160, 9025632), (92928, 8951040), (93240, 8921088), (94017, 8847360), (94720, 8781696), (95040, 8752128), (95904, 8673280), (96768, 8595840), (97680, 8515584), (98010, 8486912), (98304, 8461530), (98560, 8439552), (99456, 8363520), (99792, 8335360), (101376, 8205120), (101640, 8183808), (102564, 8110080), (103680, 8022784), (104192, 7983360), (104544, 7956480), (104895, 7929856), (106560, 7805952), (107448, 7741440), (107520, 7736256), (108416, 7672320), (109890, 7569408), (110592, 7521360), (110880, 7501824), (111888, 7434240), (112640, 7384608), (113664, 7318080), (113960, 7299072), (114048, 7293440), (114345, 7274496), (114688, 7252740), (116160, 7160832), (117216, 7096320), (118272, 7032960), (119880, 6938624), (120879, 6881280), (120960, 6876672), (121968, 6819840), (122880, 6769224), (123904, 6713280), (124320, 6690816), (124740, 6668288), (125356, 6635520), (126720, 6564096), (127872, 6504960), (128205, 6488064), (129024, 6446880), (130240, 6386688), (130680, 6365184), (131868, 6307840), (132608, 6272640), (133056, 6251520), (134310, 6193152), (135168, 6153840), (135520, 6137856), (136752, 6082560), (137214, 6062080), (138240, 6017088), (139392, 5967360), (139860, 5947392), (142080, 5854464), (142560, 5834752), (143264, 5806080), (143360, 5802192), (145152, 5730560), (146520, 5677056), (147456, 5641020), (147840, 5626368), (149184, 5575680), (151552, 5488560), (152064, 5470080), (152460, 5455872), (153846, 5406720), (154880, 5370624), (156288, 5322240), (156695, 5308416), (156816, 5304320), (157696, 5274720), (159840, 5203968), (161172, 5160960), (161280, 5157504), (162624, 5114880), (163840, 5076918), (164835, 5046272), (165760, 5018112), (165888, 5014240), (166320, 5001216), (167832, 4956160), (168960, 4923072), (170496, 4878720), (170940, 4866048), (172032, 4835160), (174240, 4773888), (175824, 4730880), (177408, 4688640), (179080, 4644864), (180224, 4615380), (181440, 4584448), (182336, 4561920), (182952, 4546560), (184320, 4512816), (185856, 4475520), (186480, 4460544), (188034, 4423680), (189440, 4390848), (190080, 4376064), (191808, 4336640), (193536, 4297920), (195360, 4257792), (196020, 4243456), (196608, 4230765), (197120, 4219776), (198912, 4181760), (199584, 4167680), (201465, 4128768), (202752, 4102560), (203280, 4091904), (205128, 4055040), (207360, 4011392), (208384, 3991680), (209088, 3978240), (209790, 3964928), (213120, 3902976), (214896, 3870720), (215040, 3868128), (216832, 3836160), (219780, 3784704), (221184, 3760680), (221760, 3750912), (223776, 3717120), (225280, 3692304), (227328, 3659040), (227920, 3649536), (228096, 3646720), (228690, 3637248), (229376, 3626370), (230769, 3604480), (232320, 3580416), (234432, 3548160), (236544, 3516480), (239760, 3469312), (241758, 3440640), (241920, 3438336), (243936, 3409920), (245760, 3384612), (247808, 3356640), (248640, 3345408), (249480, 3334144), (250712, 3317760), (253440, 3282048), (255744, 3252480), (256410, 3244032), (258048, 3223440), (260480, 3193344), (261360, 3182592), (263736, 3153920), (265216, 3136320), (266112, 3125760), (268620, 3096576), (270336, 3076920), (271040, 3068928), (273504, 3041280), (274428, 3031040), (276480, 3008544), (278784, 2983680), (279720, 2973696), (282051, 2949120), (284160, 2927232), (285120, 2917376), (286528, 2903040), (286720, 2901096), (290304, 2865280), (293040, 2838528), (294912, 2820510), (295680, 2813184), (298368, 2787840), (303104, 2744280), (304128, 2735040), (304920, 2727936), (307692, 2703360), (309760, 2685312), (312576, 2661120), (313390, 2654208), (313632, 2652160), (315392, 2637360), (319680, 2601984), (322344, 2580480), (322560, 2578752), (325248, 2557440), (327680, 2538459), (329670, 2523136), (331520, 2509056), (331776, 2507120), (332640, 2500608), (335664, 2478080), (337920, 2461536), (340992, 2439360), (341880, 2433024), (343035, 2424832), (344064, 2417580), (348480, 2386944), (351648, 2365440), (354816, 2344320), (358160, 2322432), (360448, 2307690), (362637, 2293760), (362880, 2292224), (364672, 2280960), (365904, 2273280), (368640, 2256408), (371712, 2237760), (372960, 2230272), (376068, 2211840), (378880, 2195424), (380160, 2188032), (383616, 2168320), (384615, 2162688), (387072, 2148960), (390720, 2128896), (392040, 2121728), (394240, 2109888), (397824, 2090880), (399168, 2083840), (402930, 2064384), (405504, 2051280), (406560, 2045952), (410256, 2027520), (414720, 2005696), (416768, 1995840), (418176, 1989120), (419580, 1982464), (426240, 1951488), (429792, 1935360), (430080, 1934064), (433664, 1918080), (439560, 1892352), (442368, 1880340), (443520, 1875456), (447552, 1858560), (450560, 1846152), (454656, 1829520), (455840, 1824768), (456192, 1823360), (457380, 1818624), (458752, 1813185), (461538, 1802240), (464640, 1790208), (468864, 1774080), (470085, 1769472), (473088, 1758240), (479520, 1734656), (483516, 1720320), (483840, 1719168), (487872, 1704960), (491520, 1692306), (495616, 1678320), (497280, 1672704), (498960, 1667072), (501424, 1658880), (506880, 1641024), (511488, 1626240), (512820, 1622016), (516096, 1611720), (520960, 1596672), (522720, 1591296), (527472, 1576960), (530432, 1568160), (532224, 1562880), (537240, 1548288), (540672, 1538460), (542080, 1534464), (547008, 1520640), (548856, 1515520), (552960, 1504272), (557568, 1491840), (559440, 1486848), (564102, 1474560), (568320, 1463616), (570240, 1458688), (573056, 1451520), (573440, 1450548), (580608, 1432640), (586080, 1419264), (589824, 1410255), (591360, 1406592), (596736, 1393920), (604395, 1376256), (606208, 1372140), (608256, 1367520), (609840, 1363968), (615384, 1351680), (619520, 1342656), (625152, 1330560), (626780, 1327104), (627264, 1326080), (630784, 1318680), (639360, 1300992), (644688, 1290240), (645120, 1289376), (650496, 1278720), (659340, 1261568), (663040, 1254528), (663552, 1253560), (665280, 1250304), (671328, 1239040), (675840, 1230768), (681984, 1219680), (683760, 1216512), (686070, 1212416), (688128, 1208790), (696960, 1193472), (703296, 1182720), (709632, 1172160), (716320, 1161216), (720896, 1153845), (725274, 1146880), (725760, 1146112), (729344, 1140480), (731808, 1136640), (737280, 1128204), (743424, 1118880), (745920, 1115136), (752136, 1105920), (757760, 1097712), (760320, 1094016), (767232, 1084160), (769230, 1081344), (774144, 1074480), (781440, 1064448), (784080, 1060864), (788480, 1054944), (795648, 1045440), (798336, 1041920), (805860, 1032192), (811008, 1025640), (813120, 1022976), (820512, 1013760), (829440, 1002848), (833536, 997920), (836352, 994560), (839160, 991232), (846153, 983040), (852480, 975744), (859584, 967680), (860160, 967032), (867328, 959040), (879120, 946176), (884736, 940170), (887040, 937728), (895104, 929280), (901120, 923076), (909312, 914760), (911680, 912384)]