453930946560

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:189

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 97, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 194, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 291, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 388, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 485, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 582, 585, 620, 624, 630, 640, 648, 651, 672, 679, 702, 720, 728, 744, 756, 768, 776, 780, 806, 810, 819, 832, 837, 840, 864, 868, 873, 896, 910, 930, 936, 945, 960, 970, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1164, 1170, 1209, 1240, 1248, 1260, 1261, 1280, 1296, 1302, 1344, 1358, 1365, 1395, 1404, 1440, 1455, 1456, 1488, 1512, 1536, 1552, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1746, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1940, 1953, 1984, 2015, 2016, 2037, 2048, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2328, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2522, 2560, 2592, 2604, 2619, 2688, 2716, 2730, 2790, 2808, 2821, 2835, 2880, 2910, 2912, 2976, 3007, 3024, 3072, 3104, 3120, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3395, 3456, 3472, 3492, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3783, 3840, 3880, 3906, 3968, 4030, 4032, 4074, 4095, 4096, 4160, 4185, 4212, 4320, 4340, 4365, 4368, 4464, 4480, 4536, 4608, 4656, 4680, 4836, 4914, 4960, 4992, 5022, 5040, 5044, 5120, 5184, 5208, 5238, 5265, 5376, 5432, 5460, 5580, 5616, 5642, 5670, 5760, 5820, 5824, 5859, 5952, 6014, 6045, 6048, 6111, 6144, 6208, 6240, 6305, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6790, 6912, 6944, 6984, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7566, 7680, 7760, 7812, 7857, 7936, 8060, 8064, 8148, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8730, 8736, 8827, 8928, 8960, 9021, 9072, 9216, 9312, 9360, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10088, 10185, 10240, 10368, 10416, 10476, 10530, 10752, 10864, 10881, 10920, 11160, 11232, 11284, 11340, 11349, 11520, 11640, 11648, 11718, 11904, 12028, 12090, 12096, 12222, 12285, 12288, 12416, 12480, 12555, 12610, 12896, 12960, 13020, 13095, 13104, 13312, 13392, 13440, 13580, 13824, 13888, 13968, 14040, 14105, 14336, 14508, 14560, 14742, 14880, 14976, 15035, 15120, 15132, 15360, 15520, 15624, 15714, 15872, 16120, 16128, 16296, 16380, 16640, 16740, 16848, 16926, 17280, 17360, 17460, 17472, 17577, 17654, 17856, 17920, 18042, 18135, 18144, 18333, 18432, 18624, 18720, 18915, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20176, 20370, 20480, 20736, 20832, 20952, 21049, 21060, 21504, 21728, 21762, 21840, 22320, 22464, 22568, 22680, 22698, 23040, 23280, 23296, 23436, 23808, 24056, 24180, 24192, 24444, 24570, 24832, 24960, 25110, 25220, 25389, 25792, 25920, 26040, 26190, 26208, 26481, 26624, 26784, 26880, 27063, 27160, 27648, 27776, 27936, 28080, 28210, 28672, 29016, 29120, 29295, 29484, 29760, 29952, 30070, 30240, 30264, 30555, 30720, 31040, 31248, 31428, 31744, 32240, 32256, 32592, 32643, 32760, 33280, 33480, 33696, 33852, 34047, 34560, 34720, 34920, 34944, 35154, 35308, 35712, 35840, 36084, 36270, 36288, 36666, 36855, 36864, 37248, 37440, 37830, 38688, 39060, 39091, 39285, 39312, 39680, 39936, 40176, 40320, 40352, 40740, 41472, 41664, 41904, 42098, 42120, 42315, 43008, 43456, 43524, 43680, 44135, 44640, 44928, 45105, 45136, 45360, 45396, 46080, 46560, 46592, 46872, 47616, 48112, 48360, 48384, 48888, 49140, 49664, 49920, 50220, 50440, 50778, 51584, 51840, 52080, 52380, 52416, 52962, 53248, 53568, 53760, 54126, 54320, 54405, 54999, 55296, 55552, 55872, 56160, 56420, 56745, 58032, 58240, 58590, 58968, 59520, 59904, 60140, 60480, 60528, 61110, 61440, 62080, 62496, 62856, 63147, 63488, 64480, 64512, 65184, 65286, 65520, 66560, 66960, 67392, 67704, 68094, 69120, 69440, 69840, 69888, 70308, 70616, 71424, 71680, 72168, 72540, 72576, 73332, 73710, 74496, 74880, 75660, 76167, 77376, 78120, 78182, 78570, 78624, 79360, 79443, 79872, 80352, 80640, 80704, 81189, 81480, 82944, 83328, 83808, 84196, 84240, 84630, 86016, 86912, 87048, 87360, 87885, 88270, 89280, 89856, 90210, 90272, 90720, 90792, 91665, 92160, 93120, 93184, 93744, 95232, 96224, 96720, 96768, 97776, 98280, 99328, 99840, 100440, 100880, 101556, 102141, 103168, 103680, 104160, 104760, 104832, 105245, 105924, 107136, 107520, 108252, 108640, 108810, 109998, 110592, 111104, 111744, 112320, 112840, 113490, 116064, 116480, 117180, 117273, 117936, 119040, 119808, 120280, 120960, 121056, 122220, 124160, 124992, 125712, 126294, 126945, 126976, 128960, 129024, 130368, 130572, 131040, 132405, 133120, 133920, 134784, 135315, 135408, 136188, 138240, 138880, 139680, 139776, 140616, 141232, 142848, 143360, 144336, 145080, 145152, 146664, 147420, 148992, 149760, 151320, 152334, 154752, 156240, 156364, 157140, 157248, 158720, 158886, 159744, 160704, 161280, 161408, 162378, 162960, 163215, 165888, 166656, 167616, 168392, 168480, 169260, 170235, 173824, 174096, 174720, 175770, 176540, 178560, 179712, 180420, 180544, 181440, 181584, 183330, 184320, 186240, 186368, 187488, 189441, 190464, 192448, 193440, 193536, 195455, 195552, 196560, 198656, 199680, 200880, 201760, 203112, 204282, 206336, 207360, 208320, 209520, 209664, 210490, 211848, 214272, 215040, 216504, 217280, 217620, 219996, 222208, 223488, 224640, 225680, 226980, 228501, 232128, 232960, 234360, 234546, 235872, 238080, 238329, 239616, 240560, 241920, 242112, 243567, 244440, 248320, 249984, 251424, 252588, 253890, 257920, 258048, 260736, 261144, 262080, 264810, 266240, 267840, 269568, 270630, 270816, 272376, 273637, 274995, 276480, 277760, 279360, 279552, 281232, 282464, 285696, 288672, 290160, 290304, 293328, 294840, 297984, 299520, 302640, 304668, 309504, 312480, 312728, 314280, 314496, 315735, 317440, 317772, 321408, 322560, 322816, 324756, 325920, 326430, 331776, 333312, 335232, 336784, 336960, 338520, 340470, 347648, 348192, 349440, 351540, 351819, 353080, 357120, 359424, 360840, 361088, 362880, 363168, 366660, 372480, 372736, 374976, 378882, 380835, 380928, 384896, 386880, 387072, 390910, 391104, 393120, 397215, 397312, 399360, 401760, 403520, 405945, 406224, 408564, 412672, 414720, 416640, 419040, 419328, 420980, 423696, 428544, 430080, 433008, 434560, 435240, 439992, 444416, 446976, 449280, 451360, 453960, 457002, 464256, 465920, 468720, 469092, 471744, 476160, 476658, 479232, 481120, 483840, 484224, 487134, 488880, 496640, 499968, 502848, 505176, 507780, 510705, 515840, 521472, 522288, 524160, 529620, 535680, 539136, 541260, 541632, 544752, 547274, 549990, 552960, 555520, 558720, 559104, 562464, 564928, 568323, 571392, 577344, 580320, 580608, 586365, 586656, 589680, 595968, 599040, 605280, 609336, 619008, 624960, 625456, 628560, 628992, 631470, 634880, 635544, 642816, 645120, 645632, 649512, 651840, 652860, 666624, 670464, 673568, 673920, 677040, 680940, 695296, 696384, 698880, 703080, 703638, 706160, 714240, 714987, 718848, 721680, 722176, 725760, 726336, 733320, 744960, 749952, 757764, 761670, 769792, 773760, 774144, 781820, 782208, 786240, 794430, 798720, 803520, 807040, 811890, 812448, 817128, 820911, 825344, 829440, 833280, 838080, 838656, 841960, 847392, 857088, 866016, 869120, 870480, 879984, 888832, 893952, 898560, 902720, 907920, 914004, 928512, 931840, 937440, 938184, 943488, 947205, 952320, 953316, 962240, 967680, 968448, 974268, 977760, 993280, 999936, 1005696, 1010352, 1015560, 1021410, 1031680, 1042944, 1044576, 1048320, 1055457, 1059240, 1071360, 1078272, 1082520, 1083264, 1089504, 1094548, 1099980, 1111040, 1117440, 1118208, 1124928, 1129856, 1136646, 1142505, 1142784, 1154688, 1160640, 1161216, 1172730, 1173312, 1179360, 1191645, 1191936, 1198080, 1210560, 1217835, 1218672, 1238016, 1249920, 1250912, 1257120, 1257984, 1262940, 1271088, 1285632, 1290240, 1291264, 1299024, 1303680, 1305720, 1333248, 1340928, 1347136, 1347840, 1354080, 1361880, 1368185, 1390592, 1392768, 1397760, 1406160, 1407276, 1412320, 1428480, 1429974, 1437696, 1443360, 1444352, 1451520, 1452672, 1466640, 1489920, 1499904, 1515528, 1523340, 1539584, 1547520, 1563640, 1564416, 1572480, 1588860, 1607040, 1614080, 1623780, 1624896, 1634256, 1641822, 1650688, 1658880, 1666560, 1676160, 1677312, 1683920, 1694784, 1704969, 1714176, 1732032, 1738240, 1740960, 1759095, 1759968, 1787904, 1797120, 1805440, 1815840, 1828008, 1857024, 1863680, 1874880, 1876368, 1886976, 1894410, 1904640, 1906632, 1924480, 1935360, 1936896, 1948536, 1955520, 1986560, 1999872, 2011392, 2020704, 2031120, 2042820, 2063360, 2085888, 2089152, 2096640, 2110914, 2118480, 2142720, 2156544, 2165040, 2166528, 2179008, 2189096, 2199960, 2222080, 2234880, 2249856, 2259712, 2273292, 2285010, 2309376, 2321280, 2322432, 2345460, 2346624, 2358720, 2383290, 2396160, 2421120, 2435670, 2437344, 2462733, 2476032, 2499840, 2501824, 2514240, 2515968, 2525880, 2542176, 2571264, 2582528, 2598048, 2607360, 2611440, 2666496, 2681856, 2694272, 2695680, 2708160, 2723760, 2736370, 2781184, 2785536, 2795520, 2812320, 2814552, 2824640, 2841615, 2856960, 2859948, 2886720, 2888704, 2903040, 2905344, 2933280, 2979840, 2999808, 3031056, 3046680, 3079168, 3095040, 3127280, 3128832, 3144960, 3166371, 3177720, 3214080, 3228160, 3247560, 3249792, 3268512, 3283644, 3333120, 3352320, 3354624, 3367840, 3389568, 3409938, 3428352, 3464064, 3476480, 3481920, 3518190, 3519936, 3574935, 3575808, 3594240, 3610880, 3631680, 3656016, 3714048, 3749760, 3752736, 3773952, 3788820, 3813264, 3848960, 3870720, 3873792, 3897072, 3911040, 3999744, 4022784, 4041408, 4062240, 4085640, 4104555, 4126720, 4171776, 4178304, 4193280, 4221828, 4236960, 4285440, 4313088, 4330080, 4333056, 4358016, 4378192, 4399920, 4444160, 4469760, 4499712, 4519424, 4546584, 4570020, 4618752, 4642560, 4690920, 4693248, 4717440, 4766580, 4842240, 4871340, 4874688, 4925466, 4952064, 4999680, 5003648, 5028480, 5031936, 5051760, 5084352, 5142528, 5165056, 5196096, 5214720, 5222880, 5277285, 5363712, 5388544, 5391360, 5416320, 5447520, 5472740, 5571072, 5591040, 5624640, 5629104, 5649280, 5683230, 5713920, 5719896, 5773440, 5777408, 5806080, 5810688, 5866560, 5959680, 5999616, 6062112, 6093360, 6158336, 6190080, 6254560, 6257664, 6289920, 6332742, 6355440, 6428160, 6456320, 6495120, 6499584, 6537024, 6567288, 6666240, 6704640, 6735680, 6779136, 6819876, 6928128, 6952960, 6963840, 7036380, 7039872, 7149870, 7188480, 7221760, 7263360, 7312032, 7388199, 7428096, 7499520, 7505472, 7547904, 7577640, 7626528, 7697920, 7747584, 7794144, 7822080, 7999488, 8045568, 8082816, 8124480, 8171280, 8209110, 8253440, 8343552, 8356608, 8386560, 8443656, 8473920, 8524845, 8570880, 8660160, 8666112, 8716032, 8756384, 8799840, 8939520, 8999424, 9038848, 9093168, 9140040, 9237504, 9285120, 9381840, 9386496, 9434880, 9533160, 9684480, 9742680, 9749376, 9850932, 9999360, 10007296, 10056960, 10063872, 10103520, 10168704, 10285056, 10392192, 10429440, 10445760, 10554570, 10727424, 10777088, 10782720, 10832640, 10895040, 10945480, 11142144, 11249280, 11258208, 11298560, 11366460, 11439792, 11546880, 11554816, 11612160, 11621376, 11733120, 11999232, 12124224, 12186720, 12313665, 12316672, 12380160, 12509120, 12515328, 12579840, 12665484, 12710880, 12856320, 12912640, 12990240, 12999168, 13074048, 13134576, 13332480, 13409280, 13471360, 13558272, 13639752, 13856256, 13905920, 13927680, 14072760, 14079744, 14299740, 14443520, 14526720, 14624064, 14776398, 14856192, 14999040, 15010944, 15095808, 15155280, 15253056, 15395840, 15495168, 15588288, 15644160, 15831855, 16091136, 16165632, 16248960, 16342560, 16418220, 16713216, 16773120, 16887312, 16947840, 17049690, 17141760, 17320320, 17332224, 17432064, 17512768, 17599680, 17879040, 17998848, 18077696, 18186336, 18280080, 18475008, 18570240, 18763680, 18772992, 18869760, 19066320, 19368960, 19485360, 19498752, 19701864, 19998720, 20014592, 20113920, 20207040, 20337408, 20784384, 20858880, 20891520, 21109140, 21554176, 21565440, 21665280, 21790080, 21890960, 22164597, 22284288, 22498560, 22516416, 22597120, 22732920, 22879584, 23093760, 23242752, 23466240, 23998464, 24248448, 24373440, 24627330, 24760320, 25018240, 25030656, 25159680, 25330968, 25421760, 25712640, 25825280, 25980480, 25998336, 26148096, 26269152, 26818560, 26942720, 27116544, 27279504, 27712512, 27855360, 28145520, 28159488, 28599480, 28887040, 29053440, 29248128, 29552796, 29998080, 30021888, 30191616, 30310560, 30506112, 30791680, 31176576, 31288320, 31663710, 32182272, 32331264, 32497920, 32685120, 32836440, 33426432, 33774624, 33895680, 34099380, 34640640, 34664448, 34864128, 35025536, 35199360, 35997696, 36155392, 36372672, 36560160, 36940995, 36950016, 37140480, 37527360, 37545984, 37739520, 38132640, 38737920, 38970720, 38997504, 39403728, 39997440, 40029184, 40227840, 40414080, 40674816, 41568768, 41717760, 41783040, 42218280, 43108352, 43330560, 43580160, 43781920, 44329194, 44568576, 44997120, 45032832, 45194240, 45465840, 45759168, 46187520, 46485504, 46932480, 48496896, 48746880, 49254660, 50036480, 50319360, 50661936, 50843520, 51425280, 51960960, 51996672, 52296192, 52538304, 53637120, 53885440, 54233088, 54559008, 55425024, 55710720, 56291040, 56318976, 57198960, 57774080, 58106880, 58496256, 59105592, 59996160, 60043776, 60621120, 61012224, 61583360, 62353152, 62576640, 63327420, 64662528, 64995840, 65370240, 65672880, 66852864, 67549248, 67791360, 68198760, 69281280, 69728256, 70051072, 70398720, 71995392, 72745344, 73120320, 73881990, 74280960, 75054720, 75091968, 75479040, 76265280, 77475840, 77941440, 77995008, 78807456, 80058368, 80455680, 80828160, 81349632, 83137536, 83566080, 84436560, 86216704, 86661120, 87160320, 87563840, 88658388, 89994240, 90065664, 90388480, 90931680, 91518336, 92375040, 93864960, 96993792, 97493760, 98509320, 100072960, 101323872, 101687040, 103921920, 103993344, 104592384, 105076608, 107770880, 108466176, 109118016, 110822985, 110850048, 111421440, 112582080, 112637952, 114397920, 116213760, 116992512, 118211184, 119992320, 120087552, 121242240, 122024448, 124706304, 125153280, 126654840, 129325056, 129991680, 130740480, 131345760, 133705728, 135098496, 135582720, 136397520, 138562560, 139456512, 140102144, 140797440, 145490688, 146240640, 147763980, 150109440, 150958080, 152530560, 155882880, 155990016, 157614912, 160116736, 160911360, 161656320, 162699264, 166275072, 167132160, 168873120, 173322240, 174320640, 175127680, 177316776, 179988480, 180131328, 180776960, 181863360, 183036672, 184750080, 187729920, 193987584, 194987520, 197018640, 200145920, 202647744, 203374080, 207843840, 209184768, 210153216, 215541760, 218236032, 221645970, 222842880, 225164160, 225275904, 228795840, 232427520, 233985024, 236422368, 240175104, 242484480, 244048896, 249412608, 253309680, 258650112, 259983360, 261480960, 262691520, 270196992, 271165440, 272795040, 277125120, 280204288, 281594880, 290981376, 292481280, 295527960, 300218880, 305061120, 311765760, 311980032, 315229824, 323312640, 325398528, 332550144, 334264320, 337746240, 348641280, 350255360, 354633552, 359976960, 360262656, 363726720, 366073344, 375459840, 387975168, 389975040, 394037280, 400291840, 405295488, 406748160, 415687680, 418369536, 420306432, 431083520, 436472064, 443291940, 450328320, 457591680, 467970048, 472844736, 480350208, 484968960, 488097792, 498825216, 506619360, 519966720, 522961920, 525383040, 540393984, 542330880, 545590080, 554250240, 560408576, 563189760, 581962752, 584962560, 591055920, 600437760, 610122240, 623531520, 630459648, 646625280, 668528640, 675492480, 697282560, 700510720, 709267104, 720525312, 727453440, 732146688, 775950336, 779950080, 788074560, 800583680, 810590976, 813496320, 831375360, 840612864, 872944128, 886583880, 900656640, 915183360, 935940096, 945689472, 969937920, 976195584, 997650432, 1013238720, 1045923840, 1050766080, 1080787968, 1091180160, 1120817152, 1126379520, 1163925504, 1169925120, 1182111840, 1200875520, 1220244480, 1247063040, 1260919296, 1293250560, 1350984960, 1401021440, 1418534208, 1441050624, 1454906880, 1464293376, 1559900160, 1576149120, 1621181952, 1626992640, 1662750720, 1681225728, 1745888256, 1773167760, 1801313280, 1830366720, 1891378944, 1939875840, 2026477440, 2091847680, 2101532160, 2161575936, 2182360320, 2327851008, 2339850240, 2364223680, 2401751040, 2440488960, 2494126080, 2521838592, 2701969920, 2802042880, 2837068416, 2909813760, 2928586752, 3152298240, 3242363904, 3362451456, 3491776512, 3546335520, 3602626560, 3660733440, 3782757888, 3879751680, 4052954880, 4203064320, 4323151872, 4364720640, 4679700480, 4728447360, 4880977920, 4988252160, 5043677184, 5403939840, 5604085760, 5674136832, 5819627520, 6304596480, 6484727808, 6983553024, 7092671040, 7205253120, 7321466880, 7565515776, 8105909760, 8406128640, 8729441280, 9456894720, 10087354368, 10807879680, 11348273664, 11639255040, 12609192960, 12969455616, 14185342080, 14642933760, 15131031552, 16211819520, 16812257280, 17458882560, 18913789440, 21615759360, 22696547328, 25218385920, 28370684160, 30262063104, 32423639040, 34917765120, 37827578880, 45393094656, 50436771840, 56741368320, 64847278080, 75655157760, 90786189312, 113482736640, 151310315520, 226965473280, 453930946560]

約数ペア:

[(1, 453930946560), (2, 226965473280), (3, 151310315520), (4, 113482736640), (5, 90786189312), (6, 75655157760), (7, 64847278080), (8, 56741368320), (9, 50436771840), (10, 45393094656), (12, 37827578880), (13, 34917765120), (14, 32423639040), (15, 30262063104), (16, 28370684160), (18, 25218385920), (20, 22696547328), (21, 21615759360), (24, 18913789440), (26, 17458882560), (27, 16812257280), (28, 16211819520), (30, 15131031552), (31, 14642933760), (32, 14185342080), (35, 12969455616), (36, 12609192960), (39, 11639255040), (40, 11348273664), (42, 10807879680), (45, 10087354368), (48, 9456894720), (52, 8729441280), (54, 8406128640), (56, 8105909760), (60, 7565515776), (62, 7321466880), (63, 7205253120), (64, 7092671040), (65, 6983553024), (70, 6484727808), (72, 6304596480), (78, 5819627520), (80, 5674136832), (81, 5604085760), (84, 5403939840), (90, 5043677184), (91, 4988252160), (93, 4880977920), (96, 4728447360), (97, 4679700480), (104, 4364720640), (105, 4323151872), (108, 4203064320), (112, 4052954880), (117, 3879751680), (120, 3782757888), (124, 3660733440), (126, 3602626560), (128, 3546335520), (130, 3491776512), (135, 3362451456), (140, 3242363904), (144, 3152298240), (155, 2928586752), (156, 2909813760), (160, 2837068416), (162, 2802042880), (168, 2701969920), (180, 2521838592), (182, 2494126080), (186, 2440488960), (189, 2401751040), (192, 2364223680), (194, 2339850240), (195, 2327851008), (208, 2182360320), (210, 2161575936), (216, 2101532160), (217, 2091847680), (224, 2026477440), (234, 1939875840), (240, 1891378944), (248, 1830366720), (252, 1801313280), (256, 1773167760), (260, 1745888256), (270, 1681225728), (273, 1662750720), (279, 1626992640), (280, 1621181952), (288, 1576149120), (291, 1559900160), (310, 1464293376), (312, 1454906880), (315, 1441050624), (320, 1418534208), (324, 1401021440), (336, 1350984960), (351, 1293250560), (360, 1260919296), (364, 1247063040), (372, 1220244480), (378, 1200875520), (384, 1182111840), (388, 1169925120), (390, 1163925504), (403, 1126379520), (405, 1120817152), (416, 1091180160), (420, 1080787968), (432, 1050766080), (434, 1045923840), (448, 1013238720), (455, 997650432), (465, 976195584), (468, 969937920), (480, 945689472), (485, 935940096), (496, 915183360), (504, 900656640), (512, 886583880), (520, 872944128), (540, 840612864), (546, 831375360), (558, 813496320), (560, 810590976), (567, 800583680), (576, 788074560), (582, 779950080), (585, 775950336), (620, 732146688), (624, 727453440), (630, 720525312), (640, 709267104), (648, 700510720), (651, 697282560), (672, 675492480), (679, 668528640), (702, 646625280), (720, 630459648), (728, 623531520), (744, 610122240), (756, 600437760), (768, 591055920), (776, 584962560), (780, 581962752), (806, 563189760), (810, 560408576), (819, 554250240), (832, 545590080), (837, 542330880), (840, 540393984), (864, 525383040), (868, 522961920), (873, 519966720), (896, 506619360), (910, 498825216), (930, 488097792), (936, 484968960), (945, 480350208), (960, 472844736), (970, 467970048), (992, 457591680), (1008, 450328320), (1024, 443291940), (1040, 436472064), (1053, 431083520), (1080, 420306432), (1085, 418369536), (1092, 415687680), (1116, 406748160), (1120, 405295488), (1134, 400291840), (1152, 394037280), (1164, 389975040), (1170, 387975168), (1209, 375459840), (1240, 366073344), (1248, 363726720), (1260, 360262656), (1261, 359976960), (1280, 354633552), (1296, 350255360), (1302, 348641280), (1344, 337746240), (1358, 334264320), (1365, 332550144), (1395, 325398528), (1404, 323312640), (1440, 315229824), (1455, 311980032), (1456, 311765760), (1488, 305061120), (1512, 300218880), (1536, 295527960), (1552, 292481280), (1560, 290981376), (1612, 281594880), (1620, 280204288), (1638, 277125120), (1664, 272795040), (1674, 271165440), (1680, 270196992), (1728, 262691520), (1736, 261480960), (1746, 259983360), (1755, 258650112), (1792, 253309680), (1820, 249412608), (1860, 244048896), (1872, 242484480), (1890, 240175104), (1920, 236422368), (1940, 233985024), (1953, 232427520), (1984, 228795840), (2015, 225275904), (2016, 225164160), (2037, 222842880), (2048, 221645970), (2080, 218236032), (2106, 215541760), (2160, 210153216), (2170, 209184768), (2184, 207843840), (2232, 203374080), (2240, 202647744), (2268, 200145920), (2304, 197018640), (2328, 194987520), (2340, 193987584), (2418, 187729920), (2457, 184750080), (2480, 183036672), (2496, 181863360), (2511, 180776960), (2520, 180131328), (2522, 179988480), (2560, 177316776), (2592, 175127680), (2604, 174320640), (2619, 173322240), (2688, 168873120), (2716, 167132160), (2730, 166275072), (2790, 162699264), (2808, 161656320), (2821, 160911360), (2835, 160116736), (2880, 157614912), (2910, 155990016), (2912, 155882880), (2976, 152530560), (3007, 150958080), (3024, 150109440), (3072, 147763980), (3104, 146240640), (3120, 145490688), (3224, 140797440), (3240, 140102144), (3255, 139456512), (3276, 138562560), (3328, 136397520), (3348, 135582720), (3360, 135098496), (3395, 133705728), (3456, 131345760), (3472, 130740480), (3492, 129991680), (3510, 129325056), (3584, 126654840), (3627, 125153280), (3640, 124706304), (3720, 122024448), (3744, 121242240), (3780, 120087552), (3783, 119992320), (3840, 118211184), (3880, 116992512), (3906, 116213760), (3968, 114397920), (4030, 112637952), (4032, 112582080), (4074, 111421440), (4095, 110850048), (4096, 110822985), (4160, 109118016), (4185, 108466176), (4212, 107770880), (4320, 105076608), (4340, 104592384), (4365, 103993344), (4368, 103921920), (4464, 101687040), (4480, 101323872), (4536, 100072960), (4608, 98509320), (4656, 97493760), (4680, 96993792), (4836, 93864960), (4914, 92375040), (4960, 91518336), (4992, 90931680), (5022, 90388480), (5040, 90065664), (5044, 89994240), (5120, 88658388), (5184, 87563840), (5208, 87160320), (5238, 86661120), (5265, 86216704), (5376, 84436560), (5432, 83566080), (5460, 83137536), (5580, 81349632), (5616, 80828160), (5642, 80455680), (5670, 80058368), (5760, 78807456), (5820, 77995008), (5824, 77941440), (5859, 77475840), (5952, 76265280), (6014, 75479040), (6045, 75091968), (6048, 75054720), (6111, 74280960), (6144, 73881990), (6208, 73120320), (6240, 72745344), (6305, 71995392), (6448, 70398720), (6480, 70051072), (6510, 69728256), (6552, 69281280), (6656, 68198760), (6696, 67791360), (6720, 67549248), (6790, 66852864), (6912, 65672880), (6944, 65370240), (6984, 64995840), (7020, 64662528), (7168, 63327420), (7254, 62576640), (7280, 62353152), (7371, 61583360), (7440, 61012224), (7488, 60621120), (7560, 60043776), (7566, 59996160), (7680, 59105592), (7760, 58496256), (7812, 58106880), (7857, 57774080), (7936, 57198960), (8060, 56318976), (8064, 56291040), (8148, 55710720), (8190, 55425024), (8320, 54559008), (8370, 54233088), (8424, 53885440), (8463, 53637120), (8640, 52538304), (8680, 52296192), (8730, 51996672), (8736, 51960960), (8827, 51425280), (8928, 50843520), (8960, 50661936), (9021, 50319360), (9072, 50036480), (9216, 49254660), (9312, 48746880), (9360, 48496896), (9672, 46932480), (9765, 46485504), (9828, 46187520), (9920, 45759168), (9984, 45465840), (10044, 45194240), (10080, 45032832), (10088, 44997120), (10185, 44568576), (10240, 44329194), (10368, 43781920), (10416, 43580160), (10476, 43330560), (10530, 43108352), (10752, 42218280), (10864, 41783040), (10881, 41717760), (10920, 41568768), (11160, 40674816), (11232, 40414080), (11284, 40227840), (11340, 40029184), (11349, 39997440), (11520, 39403728), (11640, 38997504), (11648, 38970720), (11718, 38737920), (11904, 38132640), (12028, 37739520), (12090, 37545984), (12096, 37527360), (12222, 37140480), (12285, 36950016), (12288, 36940995), (12416, 36560160), (12480, 36372672), (12555, 36155392), (12610, 35997696), (12896, 35199360), (12960, 35025536), (13020, 34864128), (13095, 34664448), (13104, 34640640), (13312, 34099380), (13392, 33895680), (13440, 33774624), (13580, 33426432), (13824, 32836440), (13888, 32685120), (13968, 32497920), (14040, 32331264), (14105, 32182272), (14336, 31663710), (14508, 31288320), (14560, 31176576), (14742, 30791680), (14880, 30506112), (14976, 30310560), (15035, 30191616), (15120, 30021888), (15132, 29998080), (15360, 29552796), (15520, 29248128), (15624, 29053440), (15714, 28887040), (15872, 28599480), (16120, 28159488), (16128, 28145520), (16296, 27855360), (16380, 27712512), (16640, 27279504), (16740, 27116544), (16848, 26942720), (16926, 26818560), (17280, 26269152), (17360, 26148096), (17460, 25998336), (17472, 25980480), (17577, 25825280), (17654, 25712640), (17856, 25421760), (17920, 25330968), (18042, 25159680), (18135, 25030656), (18144, 25018240), (18333, 24760320), (18432, 24627330), (18624, 24373440), (18720, 24248448), (18915, 23998464), (19344, 23466240), (19530, 23242752), (19656, 23093760), (19840, 22879584), (19968, 22732920), (20088, 22597120), (20160, 22516416), (20176, 22498560), (20370, 22284288), (20480, 22164597), (20736, 21890960), (20832, 21790080), (20952, 21665280), (21049, 21565440), (21060, 21554176), (21504, 21109140), (21728, 20891520), (21762, 20858880), (21840, 20784384), (22320, 20337408), (22464, 20207040), (22568, 20113920), (22680, 20014592), (22698, 19998720), (23040, 19701864), (23280, 19498752), (23296, 19485360), (23436, 19368960), (23808, 19066320), (24056, 18869760), (24180, 18772992), (24192, 18763680), (24444, 18570240), (24570, 18475008), (24832, 18280080), (24960, 18186336), (25110, 18077696), (25220, 17998848), (25389, 17879040), (25792, 17599680), (25920, 17512768), (26040, 17432064), (26190, 17332224), (26208, 17320320), (26481, 17141760), (26624, 17049690), (26784, 16947840), (26880, 16887312), (27063, 16773120), (27160, 16713216), (27648, 16418220), (27776, 16342560), (27936, 16248960), (28080, 16165632), (28210, 16091136), (28672, 15831855), (29016, 15644160), (29120, 15588288), (29295, 15495168), (29484, 15395840), (29760, 15253056), (29952, 15155280), (30070, 15095808), (30240, 15010944), (30264, 14999040), (30555, 14856192), (30720, 14776398), (31040, 14624064), (31248, 14526720), (31428, 14443520), (31744, 14299740), (32240, 14079744), (32256, 14072760), (32592, 13927680), (32643, 13905920), (32760, 13856256), (33280, 13639752), (33480, 13558272), (33696, 13471360), (33852, 13409280), (34047, 13332480), (34560, 13134576), (34720, 13074048), (34920, 12999168), (34944, 12990240), (35154, 12912640), (35308, 12856320), (35712, 12710880), (35840, 12665484), (36084, 12579840), (36270, 12515328), (36288, 12509120), (36666, 12380160), (36855, 12316672), (36864, 12313665), (37248, 12186720), (37440, 12124224), (37830, 11999232), (38688, 11733120), (39060, 11621376), (39091, 11612160), (39285, 11554816), (39312, 11546880), (39680, 11439792), (39936, 11366460), (40176, 11298560), (40320, 11258208), (40352, 11249280), (40740, 11142144), (41472, 10945480), (41664, 10895040), (41904, 10832640), (42098, 10782720), (42120, 10777088), (42315, 10727424), (43008, 10554570), (43456, 10445760), (43524, 10429440), (43680, 10392192), (44135, 10285056), (44640, 10168704), (44928, 10103520), (45105, 10063872), (45136, 10056960), (45360, 10007296), (45396, 9999360), (46080, 9850932), (46560, 9749376), (46592, 9742680), (46872, 9684480), (47616, 9533160), (48112, 9434880), (48360, 9386496), (48384, 9381840), (48888, 9285120), (49140, 9237504), (49664, 9140040), (49920, 9093168), (50220, 9038848), (50440, 8999424), (50778, 8939520), (51584, 8799840), (51840, 8756384), (52080, 8716032), (52380, 8666112), (52416, 8660160), (52962, 8570880), (53248, 8524845), (53568, 8473920), (53760, 8443656), (54126, 8386560), (54320, 8356608), (54405, 8343552), (54999, 8253440), (55296, 8209110), (55552, 8171280), (55872, 8124480), (56160, 8082816), (56420, 8045568), (56745, 7999488), (58032, 7822080), (58240, 7794144), (58590, 7747584), (58968, 7697920), (59520, 7626528), (59904, 7577640), (60140, 7547904), (60480, 7505472), (60528, 7499520), (61110, 7428096), (61440, 7388199), (62080, 7312032), (62496, 7263360), (62856, 7221760), (63147, 7188480), (63488, 7149870), (64480, 7039872), (64512, 7036380), (65184, 6963840), (65286, 6952960), (65520, 6928128), (66560, 6819876), (66960, 6779136), (67392, 6735680), (67704, 6704640), (68094, 6666240), (69120, 6567288), (69440, 6537024), (69840, 6499584), (69888, 6495120), (70308, 6456320), (70616, 6428160), (71424, 6355440), (71680, 6332742), (72168, 6289920), (72540, 6257664), (72576, 6254560), (73332, 6190080), (73710, 6158336), (74496, 6093360), (74880, 6062112), (75660, 5999616), (76167, 5959680), (77376, 5866560), (78120, 5810688), (78182, 5806080), (78570, 5777408), (78624, 5773440), (79360, 5719896), (79443, 5713920), (79872, 5683230), (80352, 5649280), (80640, 5629104), (80704, 5624640), (81189, 5591040), (81480, 5571072), (82944, 5472740), (83328, 5447520), (83808, 5416320), (84196, 5391360), (84240, 5388544), (84630, 5363712), (86016, 5277285), (86912, 5222880), (87048, 5214720), (87360, 5196096), (87885, 5165056), (88270, 5142528), (89280, 5084352), (89856, 5051760), (90210, 5031936), (90272, 5028480), (90720, 5003648), (90792, 4999680), (91665, 4952064), (92160, 4925466), (93120, 4874688), (93184, 4871340), (93744, 4842240), (95232, 4766580), (96224, 4717440), (96720, 4693248), (96768, 4690920), (97776, 4642560), (98280, 4618752), (99328, 4570020), (99840, 4546584), (100440, 4519424), (100880, 4499712), (101556, 4469760), (102141, 4444160), (103168, 4399920), (103680, 4378192), (104160, 4358016), (104760, 4333056), (104832, 4330080), (105245, 4313088), (105924, 4285440), (107136, 4236960), (107520, 4221828), (108252, 4193280), (108640, 4178304), (108810, 4171776), (109998, 4126720), (110592, 4104555), (111104, 4085640), (111744, 4062240), (112320, 4041408), (112840, 4022784), (113490, 3999744), (116064, 3911040), (116480, 3897072), (117180, 3873792), (117273, 3870720), (117936, 3848960), (119040, 3813264), (119808, 3788820), (120280, 3773952), (120960, 3752736), (121056, 3749760), (122220, 3714048), (124160, 3656016), (124992, 3631680), (125712, 3610880), (126294, 3594240), (126945, 3575808), (126976, 3574935), (128960, 3519936), (129024, 3518190), (130368, 3481920), (130572, 3476480), (131040, 3464064), (132405, 3428352), (133120, 3409938), (133920, 3389568), (134784, 3367840), (135315, 3354624), (135408, 3352320), (136188, 3333120), (138240, 3283644), (138880, 3268512), (139680, 3249792), (139776, 3247560), (140616, 3228160), (141232, 3214080), (142848, 3177720), (143360, 3166371), (144336, 3144960), (145080, 3128832), (145152, 3127280), (146664, 3095040), (147420, 3079168), (148992, 3046680), (149760, 3031056), (151320, 2999808), (152334, 2979840), (154752, 2933280), (156240, 2905344), (156364, 2903040), (157140, 2888704), (157248, 2886720), (158720, 2859948), (158886, 2856960), (159744, 2841615), (160704, 2824640), (161280, 2814552), (161408, 2812320), (162378, 2795520), (162960, 2785536), (163215, 2781184), (165888, 2736370), (166656, 2723760), (167616, 2708160), (168392, 2695680), (168480, 2694272), (169260, 2681856), (170235, 2666496), (173824, 2611440), (174096, 2607360), (174720, 2598048), (175770, 2582528), (176540, 2571264), (178560, 2542176), (179712, 2525880), (180420, 2515968), (180544, 2514240), (181440, 2501824), (181584, 2499840), (183330, 2476032), (184320, 2462733), (186240, 2437344), (186368, 2435670), (187488, 2421120), (189441, 2396160), (190464, 2383290), (192448, 2358720), (193440, 2346624), (193536, 2345460), (195455, 2322432), (195552, 2321280), (196560, 2309376), (198656, 2285010), (199680, 2273292), (200880, 2259712), (201760, 2249856), (203112, 2234880), (204282, 2222080), (206336, 2199960), (207360, 2189096), (208320, 2179008), (209520, 2166528), (209664, 2165040), (210490, 2156544), (211848, 2142720), (214272, 2118480), (215040, 2110914), (216504, 2096640), (217280, 2089152), (217620, 2085888), (219996, 2063360), (222208, 2042820), (223488, 2031120), (224640, 2020704), (225680, 2011392), (226980, 1999872), (228501, 1986560), (232128, 1955520), (232960, 1948536), (234360, 1936896), (234546, 1935360), (235872, 1924480), (238080, 1906632), (238329, 1904640), (239616, 1894410), (240560, 1886976), (241920, 1876368), (242112, 1874880), (243567, 1863680), (244440, 1857024), (248320, 1828008), (249984, 1815840), (251424, 1805440), (252588, 1797120), (253890, 1787904), (257920, 1759968), (258048, 1759095), (260736, 1740960), (261144, 1738240), (262080, 1732032), (264810, 1714176), (266240, 1704969), (267840, 1694784), (269568, 1683920), (270630, 1677312), (270816, 1676160), (272376, 1666560), (273637, 1658880), (274995, 1650688), (276480, 1641822), (277760, 1634256), (279360, 1624896), (279552, 1623780), (281232, 1614080), (282464, 1607040), (285696, 1588860), (288672, 1572480), (290160, 1564416), (290304, 1563640), (293328, 1547520), (294840, 1539584), (297984, 1523340), (299520, 1515528), (302640, 1499904), (304668, 1489920), (309504, 1466640), (312480, 1452672), (312728, 1451520), (314280, 1444352), (314496, 1443360), (315735, 1437696), (317440, 1429974), (317772, 1428480), (321408, 1412320), (322560, 1407276), (322816, 1406160), (324756, 1397760), (325920, 1392768), (326430, 1390592), (331776, 1368185), (333312, 1361880), (335232, 1354080), (336784, 1347840), (336960, 1347136), (338520, 1340928), (340470, 1333248), (347648, 1305720), (348192, 1303680), (349440, 1299024), (351540, 1291264), (351819, 1290240), (353080, 1285632), (357120, 1271088), (359424, 1262940), (360840, 1257984), (361088, 1257120), (362880, 1250912), (363168, 1249920), (366660, 1238016), (372480, 1218672), (372736, 1217835), (374976, 1210560), (378882, 1198080), (380835, 1191936), (380928, 1191645), (384896, 1179360), (386880, 1173312), (387072, 1172730), (390910, 1161216), (391104, 1160640), (393120, 1154688), (397215, 1142784), (397312, 1142505), (399360, 1136646), (401760, 1129856), (403520, 1124928), (405945, 1118208), (406224, 1117440), (408564, 1111040), (412672, 1099980), (414720, 1094548), (416640, 1089504), (419040, 1083264), (419328, 1082520), (420980, 1078272), (423696, 1071360), (428544, 1059240), (430080, 1055457), (433008, 1048320), (434560, 1044576), (435240, 1042944), (439992, 1031680), (444416, 1021410), (446976, 1015560), (449280, 1010352), (451360, 1005696), (453960, 999936), (457002, 993280), (464256, 977760), (465920, 974268), (468720, 968448), (469092, 967680), (471744, 962240), (476160, 953316), (476658, 952320), (479232, 947205), (481120, 943488), (483840, 938184), (484224, 937440), (487134, 931840), (488880, 928512), (496640, 914004), (499968, 907920), (502848, 902720), (505176, 898560), (507780, 893952), (510705, 888832), (515840, 879984), (521472, 870480), (522288, 869120), (524160, 866016), (529620, 857088), (535680, 847392), (539136, 841960), (541260, 838656), (541632, 838080), (544752, 833280), (547274, 829440), (549990, 825344), (552960, 820911), (555520, 817128), (558720, 812448), (559104, 811890), (562464, 807040), (564928, 803520), (568323, 798720), (571392, 794430), (577344, 786240), (580320, 782208), (580608, 781820), (586365, 774144), (586656, 773760), (589680, 769792), (595968, 761670), (599040, 757764), (605280, 749952), (609336, 744960), (619008, 733320), (624960, 726336), (625456, 725760), (628560, 722176), (628992, 721680), (631470, 718848), (634880, 714987), (635544, 714240), (642816, 706160), (645120, 703638), (645632, 703080), (649512, 698880), (651840, 696384), (652860, 695296), (666624, 680940), (670464, 677040), (673568, 673920)]