306220400640

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 248, 252, 256, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 372, 378, 384, 385, 396, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 495, 496, 504, 512, 522, 528, 540, 558, 560, 576, 580, 594, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 744, 756, 768, 770, 783, 792, 812, 837, 840, 864, 868, 870, 880, 896, 899, 924, 928, 930, 945, 957, 960, 990, 992, 1008, 1015, 1023, 1024, 1044, 1056, 1080, 1085, 1116, 1120, 1152, 1155, 1160, 1188, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1566, 1584, 1595, 1624, 1674, 1680, 1705, 1728, 1736, 1740, 1760, 1792, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1953, 1980, 1984, 2016, 2030, 2046, 2048, 2079, 2088, 2112, 2160, 2170, 2232, 2233, 2240, 2304, 2310, 2320, 2376, 2387, 2436, 2464, 2480, 2520, 2552, 2560, 2604, 2610, 2640, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2871, 2880, 2970, 2976, 3024, 3045, 3069, 3072, 3080, 3132, 3168, 3190, 3248, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3480, 3520, 3584, 3596, 3654, 3696, 3712, 3720, 3780, 3828, 3840, 3906, 3915, 3960, 3968, 4032, 4060, 4092, 4096, 4158, 4176, 4185, 4224, 4320, 4340, 4464, 4466, 4480, 4495, 4608, 4620, 4640, 4752, 4774, 4785, 4872, 4928, 4960, 5040, 5104, 5115, 5120, 5208, 5220, 5280, 5376, 5394, 5456, 5481, 5544, 5568, 5580, 5632, 5742, 5760, 5859, 5940, 5952, 6048, 6090, 6138, 6144, 6160, 6264, 6293, 6336, 6380, 6496, 6510, 6696, 6699, 6720, 6820, 6912, 6930, 6944, 6960, 7040, 7161, 7168, 7192, 7308, 7392, 7424, 7440, 7560, 7656, 7680, 7812, 7830, 7920, 7936, 8064, 8091, 8120, 8184, 8192, 8316, 8352, 8370, 8448, 8613, 8640, 8680, 8928, 8932, 8960, 8990, 9135, 9207, 9216, 9240, 9280, 9504, 9548, 9570, 9744, 9765, 9856, 9889, 9920, 10080, 10208, 10230, 10240, 10395, 10416, 10440, 10560, 10752, 10788, 10912, 10962, 11088, 11136, 11160, 11165, 11264, 11484, 11520, 11718, 11880, 11904, 11935, 12096, 12180, 12276, 12288, 12320, 12528, 12586, 12672, 12760, 12992, 13020, 13392, 13398, 13440, 13485, 13640, 13824, 13860, 13888, 13920, 14080, 14322, 14336, 14355, 14384, 14616, 14784, 14848, 14880, 15120, 15312, 15345, 15360, 15624, 15660, 15840, 15872, 16128, 16182, 16240, 16368, 16384, 16632, 16704, 16740, 16896, 17226, 17280, 17360, 17856, 17864, 17920, 17980, 18270, 18414, 18432, 18480, 18560, 18879, 19008, 19096, 19140, 19488, 19530, 19712, 19778, 19840, 20097, 20160, 20416, 20460, 20480, 20790, 20832, 20880, 21120, 21483, 21504, 21576, 21824, 21924, 22176, 22272, 22320, 22330, 22528, 22968, 23040, 23436, 23760, 23808, 23870, 24192, 24273, 24360, 24552, 24576, 24640, 25056, 25172, 25344, 25520, 25984, 26040, 26784, 26796, 26880, 26970, 27280, 27405, 27648, 27720, 27776, 27840, 28160, 28644, 28672, 28710, 28768, 29232, 29295, 29568, 29667, 29696, 29760, 30240, 30624, 30690, 30720, 31248, 31320, 31465, 31680, 31744, 32256, 32364, 32480, 32736, 32768, 33264, 33408, 33480, 33495, 33792, 34452, 34560, 34720, 35712, 35728, 35805, 35840, 35960, 36540, 36828, 36864, 36960, 37120, 37758, 38016, 38192, 38280, 38976, 39060, 39424, 39556, 39680, 40194, 40320, 40455, 40832, 40920, 40960, 41580, 41664, 41760, 42240, 42966, 43008, 43065, 43152, 43648, 43848, 44352, 44544, 44640, 44660, 45056, 45936, 46035, 46080, 46872, 47520, 47616, 47740, 48384, 48546, 48720, 49104, 49152, 49280, 49445, 50112, 50344, 50688, 51040, 51968, 52080, 53568, 53592, 53760, 53940, 54560, 54810, 55296, 55440, 55552, 55680, 56320, 56637, 57288, 57344, 57420, 57536, 58464, 58590, 59136, 59334, 59392, 59520, 60291, 60480, 61248, 61380, 61440, 62496, 62640, 62930, 63360, 63488, 64449, 64512, 64728, 64960, 65472, 66528, 66816, 66960, 66990, 67584, 68904, 69120, 69223, 69440, 71424, 71456, 71610, 71680, 71920, 73080, 73656, 73728, 73920, 74240, 75516, 76032, 76384, 76560, 77952, 78120, 78848, 79112, 79360, 80388, 80640, 80910, 81664, 81840, 81920, 83160, 83328, 83520, 84480, 85932, 86016, 86130, 86304, 87296, 87696, 88704, 89001, 89088, 89280, 89320, 90112, 91872, 92070, 92160, 93744, 94395, 95040, 95232, 95480, 96768, 97092, 97440, 98208, 98304, 98560, 98890, 100224, 100485, 100688, 101376, 102080, 103936, 104160, 107136, 107184, 107415, 107520, 107880, 109120, 109620, 110592, 110880, 111104, 111360, 112640, 113274, 114576, 114688, 114840, 115072, 116928, 117180, 118272, 118668, 118784, 119040, 120582, 120960, 121365, 122496, 122760, 122880, 124992, 125280, 125860, 126720, 126976, 128898, 129024, 129456, 129920, 130944, 133056, 133632, 133920, 133980, 135168, 137808, 138240, 138446, 138880, 142848, 142912, 143220, 143360, 143840, 146160, 147312, 147456, 147840, 148335, 148480, 151032, 152064, 152768, 153120, 155904, 156240, 157696, 158224, 158720, 160776, 161280, 161820, 163328, 163680, 163840, 166320, 166656, 167040, 168960, 169911, 171864, 172032, 172260, 172608, 174592, 175392, 177408, 178002, 178176, 178560, 178640, 180224, 183744, 184140, 184320, 187488, 188790, 190080, 190464, 190960, 193536, 194184, 194880, 196416, 197120, 197780, 200448, 200970, 201376, 202752, 204160, 207669, 207872, 208320, 214272, 214368, 214830, 215040, 215760, 218240, 219240, 221184, 221760, 222208, 222720, 225280, 226548, 229152, 229376, 229680, 230144, 233856, 234360, 236544, 237336, 237568, 238080, 241164, 241920, 242730, 244992, 245520, 245760, 249984, 250560, 251720, 253440, 253952, 257796, 258048, 258912, 259840, 261888, 266112, 267003, 267264, 267840, 267960, 270336, 275616, 276480, 276892, 277760, 283185, 285696, 285824, 286440, 286720, 287680, 292320, 294624, 294912, 295680, 296670, 296960, 301455, 302064, 304128, 305536, 306240, 311808, 312480, 315392, 316448, 317440, 321552, 322245, 322560, 323640, 326656, 327360, 332640, 333312, 334080, 337920, 339822, 343728, 344064, 344520, 345216, 346115, 349184, 350784, 354816, 356004, 356352, 357120, 357280, 360448, 367488, 368280, 368640, 374976, 377580, 380160, 380928, 381920, 387072, 388368, 389760, 392832, 394240, 395560, 400896, 401940, 402752, 405504, 408320, 415338, 415744, 416640, 428544, 428736, 429660, 430080, 431520, 436480, 438480, 442368, 443520, 444416, 445005, 445440, 450560, 453096, 458304, 459360, 460288, 467712, 468720, 473088, 474672, 475136, 476160, 482328, 483840, 485460, 489984, 491040, 491520, 499968, 501120, 503440, 506880, 507904, 515592, 516096, 517824, 519680, 523776, 532224, 534006, 534528, 535680, 535920, 540672, 551232, 552960, 553784, 555520, 566370, 571392, 571648, 572880, 573440, 575360, 584640, 589248, 591360, 593340, 593920, 602910, 604128, 608256, 611072, 612480, 623007, 623616, 624960, 630784, 632896, 634880, 643104, 644490, 645120, 647280, 653312, 654720, 665280, 666624, 668160, 675840, 679644, 687456, 688128, 689040, 690432, 692230, 698368, 701568, 709632, 712008, 712704, 714240, 714560, 734976, 736560, 737280, 749952, 755160, 760320, 761856, 763840, 774144, 776736, 779520, 785664, 788480, 791120, 801792, 803880, 805504, 811008, 816640, 830676, 831488, 833280, 849555, 857088, 857472, 859320, 860160, 863040, 872960, 876960, 884736, 887040, 888832, 890010, 890880, 901120, 906192, 916608, 918720, 920576, 935424, 937440, 946176, 949344, 950272, 952320, 964656, 967680, 970920, 979968, 982080, 999936, 1002240, 1006880, 1013760, 1015808, 1031184, 1032192, 1035648, 1038345, 1039360, 1047552, 1064448, 1068012, 1069056, 1071360, 1071840, 1081344, 1102464, 1105920, 1107568, 1111040, 1132740, 1142784, 1143296, 1145760, 1146880, 1150720, 1169280, 1178496, 1182720, 1186680, 1187840, 1205820, 1208256, 1216512, 1222144, 1224960, 1246014, 1247232, 1249920, 1261568, 1265792, 1269760, 1286208, 1288980, 1290240, 1294560, 1306624, 1309440, 1330560, 1333248, 1335015, 1336320, 1351680, 1359288, 1374912, 1378080, 1380864, 1384460, 1396736, 1403136, 1419264, 1424016, 1425408, 1428480, 1429120, 1469952, 1473120, 1474560, 1499904, 1510320, 1520640, 1523712, 1527680, 1548288, 1553472, 1559040, 1571328, 1576960, 1582240, 1603584, 1607760, 1611008, 1622016, 1633280, 1661352, 1662976, 1666560, 1699110, 1714176, 1714944, 1718640, 1720320, 1726080, 1745920, 1753920, 1774080, 1777664, 1780020, 1781760, 1802240, 1812384, 1833216, 1837440, 1841152, 1869021, 1870848, 1874880, 1892352, 1898688, 1904640, 1929312, 1935360, 1941840, 1959936, 1964160, 1999872, 2004480, 2013760, 2027520, 2062368, 2064384, 2071296, 2076690, 2078720, 2095104, 2128896, 2136024, 2138112, 2142720, 2143680, 2204928, 2211840, 2215136, 2222080, 2265480, 2285568, 2286592, 2291520, 2301440, 2338560, 2356992, 2365440, 2373360, 2375680, 2411640, 2416512, 2433024, 2444288, 2449920, 2492028, 2494464, 2499840, 2523136, 2531584, 2539520, 2572416, 2577960, 2580480, 2589120, 2613248, 2618880, 2661120, 2666496, 2670030, 2672640, 2703360, 2718576, 2749824, 2756160, 2761728, 2768920, 2793472, 2806272, 2838528, 2848032, 2850816, 2856960, 2858240, 2939904, 2946240, 2999808, 3020640, 3041280, 3047424, 3055360, 3096576, 3106944, 3115035, 3118080, 3142656, 3153920, 3164480, 3207168, 3215520, 3222016, 3244032, 3266560, 3322704, 3325952, 3333120, 3398220, 3428352, 3429888, 3437280, 3440640, 3452160, 3491840, 3507840, 3548160, 3555328, 3560040, 3563520, 3624768, 3666432, 3674880, 3682304, 3738042, 3741696, 3749760, 3784704, 3797376, 3809280, 3858624, 3870720, 3883680, 3919872, 3928320, 3999744, 4008960, 4027520, 4055040, 4124736, 4142592, 4153380, 4157440, 4190208, 4257792, 4272048, 4276224, 4285440, 4287360, 4409856, 4423680, 4430272, 4444160, 4530960, 4571136, 4573184, 4583040, 4602880, 4677120, 4713984, 4730880, 4746720, 4751360, 4823280, 4833024, 4866048, 4888576, 4899840, 4984056, 4988928, 4999680, 5063168, 5079040, 5144832, 5155920, 5160960, 5178240, 5226496, 5237760, 5322240, 5332992, 5340060, 5345280, 5406720, 5437152, 5499648, 5512320, 5523456, 5537840, 5586944, 5612544, 5677056, 5696064, 5713920, 5716480, 5879808, 5892480, 5999616, 6041280, 6082560, 6110720, 6193152, 6213888, 6230070, 6236160, 6285312, 6307840, 6328960, 6414336, 6431040, 6444032, 6533120, 6645408, 6651904, 6666240, 6796440, 6856704, 6859776, 6874560, 6904320, 6983680, 7015680, 7096320, 7110656, 7120080, 7127040, 7249536, 7332864, 7349760, 7364608, 7476084, 7483392, 7499520, 7569408, 7594752, 7618560, 7717248, 7741440, 7767360, 7839744, 7856640, 7999488, 8017920, 8055040, 8110080, 8249472, 8285184, 8306760, 8314880, 8380416, 8515584, 8544096, 8552448, 8570880, 8574720, 8819712, 8860544, 8888320, 9061920, 9142272, 9146368, 9166080, 9205760, 9345105, 9354240, 9427968, 9461760, 9493440, 9646560, 9666048, 9732096, 9777152, 9799680, 9968112, 9977856, 9999360, 10126336, 10289664, 10311840, 10321920, 10356480, 10452992, 10475520, 10644480, 10665984, 10680120, 10690560, 10874304, 10999296, 11024640, 11046912, 11075680, 11173888, 11225088, 11354112, 11392128, 11427840, 11432960, 11759616, 11784960, 11999232, 12082560, 12165120, 12221440, 12427776, 12460140, 12472320, 12570624, 12615680, 12657920, 12828672, 12862080, 12888064, 13066240, 13290816, 13332480, 13592880, 13713408, 13719552, 13749120, 13808640, 13967360, 14031360, 14192640, 14240160, 14254080, 14499072, 14665728, 14699520, 14729216, 14952168, 14966784, 14999040, 15189504, 15237120, 15434496, 15482880, 15534720, 15679488, 15713280, 15998976, 16035840, 16110080, 16220160, 16498944, 16570368, 16613520, 16629760, 16760832, 17031168, 17088192, 17141760, 17149440, 17639424, 17721088, 17776640, 18123840, 18292736, 18332160, 18411520, 18690210, 18708480, 18855936, 18923520, 18986880, 19293120, 19332096, 19554304, 19599360, 19936224, 19955712, 19998720, 20252672, 20579328, 20623680, 20712960, 20951040, 21288960, 21331968, 21360240, 21381120, 21748608, 21998592, 22049280, 22093824, 22151360, 22450176, 22708224, 22784256, 22855680, 22865920, 23519232, 23569920, 23998464, 24165120, 24330240, 24442880, 24855552, 24920280, 24944640, 25141248, 25315840, 25657344, 25724160, 25776128, 26132480, 26581632, 26664960, 27185760, 27426816, 27439104, 27498240, 27617280, 27934720, 28062720, 28385280, 28480320, 28998144, 29331456, 29399040, 29458432, 29904336, 29933568, 29998080, 30379008, 30868992, 30965760, 31069440, 31358976, 31426560, 31997952, 32071680, 32220160, 32997888, 33140736, 33227040, 33259520, 33521664, 34062336, 34176384, 34283520, 34298880, 35278848, 35442176, 35553280, 36247680, 36585472, 36664320, 36823040, 37380420, 37416960, 37711872, 37847040, 37973760, 38586240, 38664192, 39108608, 39198720, 39872448, 39997440, 40505344, 41158656, 41247360, 41425920, 41902080, 42577920, 42720480, 42762240, 43497216, 43997184, 44098560, 44187648, 44302720, 44900352, 45568512, 45711360, 45731840, 47038464, 47139840, 47996928, 48330240, 48660480, 48885760, 49711104, 49840560, 49889280, 50282496, 50631680, 51448320, 51552256, 52264960, 53163264, 53329920, 54371520, 54878208, 54996480, 55234560, 55869440, 56125440, 56770560, 56960640, 57996288, 58662912, 58798080, 59808672, 59867136, 59996160, 60758016, 61737984, 62138880, 62853120, 63995904, 64143360, 64440320, 65995776, 66281472, 66454080, 68124672, 68352768, 68567040, 68597760, 70557696, 70884352, 72495360, 73170944, 73328640, 73646080, 74760840, 74833920, 75423744, 75947520, 77172480, 77328384, 78217216, 78397440, 79744896, 79994880, 81010688, 82317312, 82494720, 82851840, 83804160, 85155840, 85440960, 86994432, 87994368, 88197120, 88375296, 88605440, 89800704, 91137024, 91463680, 94076928, 94279680, 95993856, 96660480, 97771520, 99422208, 99681120, 99778560, 100564992, 101263360, 102896640, 103104512, 106326528, 106659840, 108743040, 109756416, 109992960, 110469120, 112250880, 113541120, 113921280, 115992576, 117325824, 117596160, 119617344, 119992320, 121516032, 123475968, 124277760, 125706240, 128286720, 128880640, 131991552, 132562944, 132908160, 136705536, 137134080, 137195520, 141115392, 141768704, 144990720, 146657280, 147292160, 149521680, 149667840, 150847488, 151895040, 154344960, 154656768, 156794880, 159489792, 159989760, 162021376, 164634624, 164989440, 165703680, 167608320, 170311680, 170881920, 173988864, 175988736, 176394240, 177210880, 179601408, 182274048, 182927360, 188559360, 191987712, 193320960, 195543040, 198844416, 199362240, 202526720, 205793280, 206209024, 212653056, 217486080, 219512832, 219985920, 220938240, 224501760, 227842560, 231985152, 234651648, 235192320, 239234688, 239984640, 243032064, 246951936, 248555520, 251412480, 257761280, 263983104, 265125888, 265816320, 273411072, 274391040, 282230784, 283537408, 289981440, 293314560, 299043360, 299335680, 301694976, 303790080, 308689920, 309313536, 318979584, 319979520, 324042752, 329269248, 329978880, 331407360, 340623360, 341763840, 347977728, 351977472, 352788480, 354421760, 364548096, 365854720, 377118720, 386641920, 391086080, 397688832, 398724480, 405053440, 411586560, 425306112, 434972160, 439971840, 441876480, 449003520, 455685120, 463970304, 470384640, 478469376, 479969280, 486064128, 493903872, 497111040, 502824960, 515522560, 527966208, 531632640, 546822144, 548782080, 567074816, 579962880, 586629120, 598086720, 607580160, 617379840, 618627072, 637959168, 658538496, 659957760, 662814720, 683527680, 695955456, 703954944, 705576960, 708843520, 729096192, 754237440, 773283840, 795377664, 797448960, 810106880, 823173120, 850612224, 869944320, 879943680, 898007040, 911370240, 927940608, 956938752, 959938560, 972128256, 987807744, 994222080, 1031045120, 1055932416, 1063265280, 1093644288, 1097564160, 1134149632, 1159925760, 1173258240, 1196173440, 1215160320, 1234759680, 1275918336, 1319915520, 1325629440, 1367055360, 1391910912, 1411153920, 1417687040, 1458192384, 1508474880, 1546567680, 1594897920, 1620213760, 1646346240, 1701224448, 1739888640, 1759887360, 1822740480, 1855881216, 1913877504, 1975615488, 1988444160, 2111864832, 2126530560, 2187288576, 2268299264, 2319851520, 2392346880, 2430320640, 2469519360, 2551836672, 2639831040, 2734110720, 2783821824, 2835374080, 2916384768, 3093135360, 3189795840, 3292692480, 3402448896, 3479777280, 3519774720, 3645480960, 3827755008, 3976888320, 4253061120, 4374577152, 4639703040, 4784693760, 4860641280, 4939038720, 5103673344, 5279662080, 5468221440, 5567643648, 5670748160, 6379591680, 6804897792, 6959554560, 7290961920, 7655510016, 8506122240, 8749154304, 9279406080, 9569387520, 9878077440, 10207346688, 10559324160, 10936442880, 11341496320, 12759183360, 13919109120, 14581923840, 15311020032, 17012244480, 19138775040, 20414693376, 21872885760, 25518366720, 27838218240, 30622040064, 34024488960, 38277550080, 43745771520, 51036733440, 61244080128, 76555100160, 102073466880, 153110200320, 306220400640]

約数ペア:

[(1, 306220400640), (2, 153110200320), (3, 102073466880), (4, 76555100160), (5, 61244080128), (6, 51036733440), (7, 43745771520), (8, 38277550080), (9, 34024488960), (10, 30622040064), (11, 27838218240), (12, 25518366720), (14, 21872885760), (15, 20414693376), (16, 19138775040), (18, 17012244480), (20, 15311020032), (21, 14581923840), (22, 13919109120), (24, 12759183360), (27, 11341496320), (28, 10936442880), (29, 10559324160), (30, 10207346688), (31, 9878077440), (32, 9569387520), (33, 9279406080), (35, 8749154304), (36, 8506122240), (40, 7655510016), (42, 7290961920), (44, 6959554560), (45, 6804897792), (48, 6379591680), (54, 5670748160), (55, 5567643648), (56, 5468221440), (58, 5279662080), (60, 5103673344), (62, 4939038720), (63, 4860641280), (64, 4784693760), (66, 4639703040), (70, 4374577152), (72, 4253061120), (77, 3976888320), (80, 3827755008), (84, 3645480960), (87, 3519774720), (88, 3479777280), (90, 3402448896), (93, 3292692480), (96, 3189795840), (99, 3093135360), (105, 2916384768), (108, 2835374080), (110, 2783821824), (112, 2734110720), (116, 2639831040), (120, 2551836672), (124, 2469519360), (126, 2430320640), (128, 2392346880), (132, 2319851520), (135, 2268299264), (140, 2187288576), (144, 2126530560), (145, 2111864832), (154, 1988444160), (155, 1975615488), (160, 1913877504), (165, 1855881216), (168, 1822740480), (174, 1759887360), (176, 1739888640), (180, 1701224448), (186, 1646346240), (189, 1620213760), (192, 1594897920), (198, 1546567680), (203, 1508474880), (210, 1458192384), (216, 1417687040), (217, 1411153920), (220, 1391910912), (224, 1367055360), (231, 1325629440), (232, 1319915520), (240, 1275918336), (248, 1234759680), (252, 1215160320), (256, 1196173440), (261, 1173258240), (264, 1159925760), (270, 1134149632), (279, 1097564160), (280, 1093644288), (288, 1063265280), (290, 1055932416), (297, 1031045120), (308, 994222080), (310, 987807744), (315, 972128256), (319, 959938560), (320, 956938752), (330, 927940608), (336, 911370240), (341, 898007040), (348, 879943680), (352, 869944320), (360, 850612224), (372, 823173120), (378, 810106880), (384, 797448960), (385, 795377664), (396, 773283840), (406, 754237440), (420, 729096192), (432, 708843520), (434, 705576960), (435, 703954944), (440, 695955456), (448, 683527680), (462, 662814720), (464, 659957760), (465, 658538496), (480, 637959168), (495, 618627072), (496, 617379840), (504, 607580160), (512, 598086720), (522, 586629120), (528, 579962880), (540, 567074816), (558, 548782080), (560, 546822144), (576, 531632640), (580, 527966208), (594, 515522560), (609, 502824960), (616, 497111040), (620, 493903872), (630, 486064128), (638, 479969280), (640, 478469376), (651, 470384640), (660, 463970304), (672, 455685120), (682, 449003520), (693, 441876480), (696, 439971840), (704, 434972160), (720, 425306112), (744, 411586560), (756, 405053440), (768, 398724480), (770, 397688832), (783, 391086080), (792, 386641920), (812, 377118720), (837, 365854720), (840, 364548096), (864, 354421760), (868, 352788480), (870, 351977472), (880, 347977728), (896, 341763840), (899, 340623360), (924, 331407360), (928, 329978880), (930, 329269248), (945, 324042752), (957, 319979520), (960, 318979584), (990, 309313536), (992, 308689920), (1008, 303790080), (1015, 301694976), (1023, 299335680), (1024, 299043360), (1044, 293314560), (1056, 289981440), (1080, 283537408), (1085, 282230784), (1116, 274391040), (1120, 273411072), (1152, 265816320), (1155, 265125888), (1160, 263983104), (1188, 257761280), (1218, 251412480), (1232, 248555520), (1240, 246951936), (1260, 243032064), (1276, 239984640), (1280, 239234688), (1302, 235192320), (1305, 234651648), (1320, 231985152), (1344, 227842560), (1364, 224501760), (1386, 220938240), (1392, 219985920), (1395, 219512832), (1408, 217486080), (1440, 212653056), (1485, 206209024), (1488, 205793280), (1512, 202526720), (1536, 199362240), (1540, 198844416), (1566, 195543040), (1584, 193320960), (1595, 191987712), (1624, 188559360), (1674, 182927360), (1680, 182274048), (1705, 179601408), (1728, 177210880), (1736, 176394240), (1740, 175988736), (1760, 173988864), (1792, 170881920), (1798, 170311680), (1827, 167608320), (1848, 165703680), (1856, 164989440), (1860, 164634624), (1890, 162021376), (1914, 159989760), (1920, 159489792), (1953, 156794880), (1980, 154656768), (1984, 154344960), (2016, 151895040), (2030, 150847488), (2046, 149667840), (2048, 149521680), (2079, 147292160), (2088, 146657280), (2112, 144990720), (2160, 141768704), (2170, 141115392), (2232, 137195520), (2233, 137134080), (2240, 136705536), (2304, 132908160), (2310, 132562944), (2320, 131991552), (2376, 128880640), (2387, 128286720), (2436, 125706240), (2464, 124277760), (2480, 123475968), (2520, 121516032), (2552, 119992320), (2560, 119617344), (2604, 117596160), (2610, 117325824), (2640, 115992576), (2688, 113921280), (2697, 113541120), (2728, 112250880), (2772, 110469120), (2784, 109992960), (2790, 109756416), (2816, 108743040), (2871, 106659840), (2880, 106326528), (2970, 103104512), (2976, 102896640), (3024, 101263360), (3045, 100564992), (3069, 99778560), (3072, 99681120), (3080, 99422208), (3132, 97771520), (3168, 96660480), (3190, 95993856), (3248, 94279680), (3255, 94076928), (3348, 91463680), (3360, 91137024), (3410, 89800704), (3456, 88605440), (3465, 88375296), (3472, 88197120), (3480, 87994368), (3520, 86994432), (3584, 85440960), (3596, 85155840), (3654, 83804160), (3696, 82851840), (3712, 82494720), (3720, 82317312), (3780, 81010688), (3828, 79994880), (3840, 79744896), (3906, 78397440), (3915, 78217216), (3960, 77328384), (3968, 77172480), (4032, 75947520), (4060, 75423744), (4092, 74833920), (4096, 74760840), (4158, 73646080), (4176, 73328640), (4185, 73170944), (4224, 72495360), (4320, 70884352), (4340, 70557696), (4464, 68597760), (4466, 68567040), (4480, 68352768), (4495, 68124672), (4608, 66454080), (4620, 66281472), (4640, 65995776), (4752, 64440320), (4774, 64143360), (4785, 63995904), (4872, 62853120), (4928, 62138880), (4960, 61737984), (5040, 60758016), (5104, 59996160), (5115, 59867136), (5120, 59808672), (5208, 58798080), (5220, 58662912), (5280, 57996288), (5376, 56960640), (5394, 56770560), (5456, 56125440), (5481, 55869440), (5544, 55234560), (5568, 54996480), (5580, 54878208), (5632, 54371520), (5742, 53329920), (5760, 53163264), (5859, 52264960), (5940, 51552256), (5952, 51448320), (6048, 50631680), (6090, 50282496), (6138, 49889280), (6144, 49840560), (6160, 49711104), (6264, 48885760), (6293, 48660480), (6336, 48330240), (6380, 47996928), (6496, 47139840), (6510, 47038464), (6696, 45731840), (6699, 45711360), (6720, 45568512), (6820, 44900352), (6912, 44302720), (6930, 44187648), (6944, 44098560), (6960, 43997184), (7040, 43497216), (7161, 42762240), (7168, 42720480), (7192, 42577920), (7308, 41902080), (7392, 41425920), (7424, 41247360), (7440, 41158656), (7560, 40505344), (7656, 39997440), (7680, 39872448), (7812, 39198720), (7830, 39108608), (7920, 38664192), (7936, 38586240), (8064, 37973760), (8091, 37847040), (8120, 37711872), (8184, 37416960), (8192, 37380420), (8316, 36823040), (8352, 36664320), (8370, 36585472), (8448, 36247680), (8613, 35553280), (8640, 35442176), (8680, 35278848), (8928, 34298880), (8932, 34283520), (8960, 34176384), (8990, 34062336), (9135, 33521664), (9207, 33259520), (9216, 33227040), (9240, 33140736), (9280, 32997888), (9504, 32220160), (9548, 32071680), (9570, 31997952), (9744, 31426560), (9765, 31358976), (9856, 31069440), (9889, 30965760), (9920, 30868992), (10080, 30379008), (10208, 29998080), (10230, 29933568), (10240, 29904336), (10395, 29458432), (10416, 29399040), (10440, 29331456), (10560, 28998144), (10752, 28480320), (10788, 28385280), (10912, 28062720), (10962, 27934720), (11088, 27617280), (11136, 27498240), (11160, 27439104), (11165, 27426816), (11264, 27185760), (11484, 26664960), (11520, 26581632), (11718, 26132480), (11880, 25776128), (11904, 25724160), (11935, 25657344), (12096, 25315840), (12180, 25141248), (12276, 24944640), (12288, 24920280), (12320, 24855552), (12528, 24442880), (12586, 24330240), (12672, 24165120), (12760, 23998464), (12992, 23569920), (13020, 23519232), (13392, 22865920), (13398, 22855680), (13440, 22784256), (13485, 22708224), (13640, 22450176), (13824, 22151360), (13860, 22093824), (13888, 22049280), (13920, 21998592), (14080, 21748608), (14322, 21381120), (14336, 21360240), (14355, 21331968), (14384, 21288960), (14616, 20951040), (14784, 20712960), (14848, 20623680), (14880, 20579328), (15120, 20252672), (15312, 19998720), (15345, 19955712), (15360, 19936224), (15624, 19599360), (15660, 19554304), (15840, 19332096), (15872, 19293120), (16128, 18986880), (16182, 18923520), (16240, 18855936), (16368, 18708480), (16384, 18690210), (16632, 18411520), (16704, 18332160), (16740, 18292736), (16896, 18123840), (17226, 17776640), (17280, 17721088), (17360, 17639424), (17856, 17149440), (17864, 17141760), (17920, 17088192), (17980, 17031168), (18270, 16760832), (18414, 16629760), (18432, 16613520), (18480, 16570368), (18560, 16498944), (18879, 16220160), (19008, 16110080), (19096, 16035840), (19140, 15998976), (19488, 15713280), (19530, 15679488), (19712, 15534720), (19778, 15482880), (19840, 15434496), (20097, 15237120), (20160, 15189504), (20416, 14999040), (20460, 14966784), (20480, 14952168), (20790, 14729216), (20832, 14699520), (20880, 14665728), (21120, 14499072), (21483, 14254080), (21504, 14240160), (21576, 14192640), (21824, 14031360), (21924, 13967360), (22176, 13808640), (22272, 13749120), (22320, 13719552), (22330, 13713408), (22528, 13592880), (22968, 13332480), (23040, 13290816), (23436, 13066240), (23760, 12888064), (23808, 12862080), (23870, 12828672), (24192, 12657920), (24273, 12615680), (24360, 12570624), (24552, 12472320), (24576, 12460140), (24640, 12427776), (25056, 12221440), (25172, 12165120), (25344, 12082560), (25520, 11999232), (25984, 11784960), (26040, 11759616), (26784, 11432960), (26796, 11427840), (26880, 11392128), (26970, 11354112), (27280, 11225088), (27405, 11173888), (27648, 11075680), (27720, 11046912), (27776, 11024640), (27840, 10999296), (28160, 10874304), (28644, 10690560), (28672, 10680120), (28710, 10665984), (28768, 10644480), (29232, 10475520), (29295, 10452992), (29568, 10356480), (29667, 10321920), (29696, 10311840), (29760, 10289664), (30240, 10126336), (30624, 9999360), (30690, 9977856), (30720, 9968112), (31248, 9799680), (31320, 9777152), (31465, 9732096), (31680, 9666048), (31744, 9646560), (32256, 9493440), (32364, 9461760), (32480, 9427968), (32736, 9354240), (32768, 9345105), (33264, 9205760), (33408, 9166080), (33480, 9146368), (33495, 9142272), (33792, 9061920), (34452, 8888320), (34560, 8860544), (34720, 8819712), (35712, 8574720), (35728, 8570880), (35805, 8552448), (35840, 8544096), (35960, 8515584), (36540, 8380416), (36828, 8314880), (36864, 8306760), (36960, 8285184), (37120, 8249472), (37758, 8110080), (38016, 8055040), (38192, 8017920), (38280, 7999488), (38976, 7856640), (39060, 7839744), (39424, 7767360), (39556, 7741440), (39680, 7717248), (40194, 7618560), (40320, 7594752), (40455, 7569408), (40832, 7499520), (40920, 7483392), (40960, 7476084), (41580, 7364608), (41664, 7349760), (41760, 7332864), (42240, 7249536), (42966, 7127040), (43008, 7120080), (43065, 7110656), (43152, 7096320), (43648, 7015680), (43848, 6983680), (44352, 6904320), (44544, 6874560), (44640, 6859776), (44660, 6856704), (45056, 6796440), (45936, 6666240), (46035, 6651904), (46080, 6645408), (46872, 6533120), (47520, 6444032), (47616, 6431040), (47740, 6414336), (48384, 6328960), (48546, 6307840), (48720, 6285312), (49104, 6236160), (49152, 6230070), (49280, 6213888), (49445, 6193152), (50112, 6110720), (50344, 6082560), (50688, 6041280), (51040, 5999616), (51968, 5892480), (52080, 5879808), (53568, 5716480), (53592, 5713920), (53760, 5696064), (53940, 5677056), (54560, 5612544), (54810, 5586944), (55296, 5537840), (55440, 5523456), (55552, 5512320), (55680, 5499648), (56320, 5437152), (56637, 5406720), (57288, 5345280), (57344, 5340060), (57420, 5332992), (57536, 5322240), (58464, 5237760), (58590, 5226496), (59136, 5178240), (59334, 5160960), (59392, 5155920), (59520, 5144832), (60291, 5079040), (60480, 5063168), (61248, 4999680), (61380, 4988928), (61440, 4984056), (62496, 4899840), (62640, 4888576), (62930, 4866048), (63360, 4833024), (63488, 4823280), (64449, 4751360), (64512, 4746720), (64728, 4730880), (64960, 4713984), (65472, 4677120), (66528, 4602880), (66816, 4583040), (66960, 4573184), (66990, 4571136), (67584, 4530960), (68904, 4444160), (69120, 4430272), (69223, 4423680), (69440, 4409856), (71424, 4287360), (71456, 4285440), (71610, 4276224), (71680, 4272048), (71920, 4257792), (73080, 4190208), (73656, 4157440), (73728, 4153380), (73920, 4142592), (74240, 4124736), (75516, 4055040), (76032, 4027520), (76384, 4008960), (76560, 3999744), (77952, 3928320), (78120, 3919872), (78848, 3883680), (79112, 3870720), (79360, 3858624), (80388, 3809280), (80640, 3797376), (80910, 3784704), (81664, 3749760), (81840, 3741696), (81920, 3738042), (83160, 3682304), (83328, 3674880), (83520, 3666432), (84480, 3624768), (85932, 3563520), (86016, 3560040), (86130, 3555328), (86304, 3548160), (87296, 3507840), (87696, 3491840), (88704, 3452160), (89001, 3440640), (89088, 3437280), (89280, 3429888), (89320, 3428352), (90112, 3398220), (91872, 3333120), (92070, 3325952), (92160, 3322704), (93744, 3266560), (94395, 3244032), (95040, 3222016), (95232, 3215520), (95480, 3207168), (96768, 3164480), (97092, 3153920), (97440, 3142656), (98208, 3118080), (98304, 3115035), (98560, 3106944), (98890, 3096576), (100224, 3055360), (100485, 3047424), (100688, 3041280), (101376, 3020640), (102080, 2999808), (103936, 2946240), (104160, 2939904), (107136, 2858240), (107184, 2856960), (107415, 2850816), (107520, 2848032), (107880, 2838528), (109120, 2806272), (109620, 2793472), (110592, 2768920), (110880, 2761728), (111104, 2756160), (111360, 2749824), (112640, 2718576), (113274, 2703360), (114576, 2672640), (114688, 2670030), (114840, 2666496), (115072, 2661120), (116928, 2618880), (117180, 2613248), (118272, 2589120), (118668, 2580480), (118784, 2577960), (119040, 2572416), (120582, 2539520), (120960, 2531584), (121365, 2523136), (122496, 2499840), (122760, 2494464), (122880, 2492028), (124992, 2449920), (125280, 2444288), (125860, 2433024), (126720, 2416512), (126976, 2411640), (128898, 2375680), (129024, 2373360), (129456, 2365440), (129920, 2356992), (130944, 2338560), (133056, 2301440), (133632, 2291520), (133920, 2286592), (133980, 2285568), (135168, 2265480), (137808, 2222080), (138240, 2215136), (138446, 2211840), (138880, 2204928), (142848, 2143680), (142912, 2142720), (143220, 2138112), (143360, 2136024), (143840, 2128896), (146160, 2095104), (147312, 2078720), (147456, 2076690), (147840, 2071296), (148335, 2064384), (148480, 2062368), (151032, 2027520), (152064, 2013760), (152768, 2004480), (153120, 1999872), (155904, 1964160), (156240, 1959936), (157696, 1941840), (158224, 1935360), (158720, 1929312), (160776, 1904640), (161280, 1898688), (161820, 1892352), (163328, 1874880), (163680, 1870848), (163840, 1869021), (166320, 1841152), (166656, 1837440), (167040, 1833216), (168960, 1812384), (169911, 1802240), (171864, 1781760), (172032, 1780020), (172260, 1777664), (172608, 1774080), (174592, 1753920), (175392, 1745920), (177408, 1726080), (178002, 1720320), (178176, 1718640), (178560, 1714944), (178640, 1714176), (180224, 1699110), (183744, 1666560), (184140, 1662976), (184320, 1661352), (187488, 1633280), (188790, 1622016), (190080, 1611008), (190464, 1607760), (190960, 1603584), (193536, 1582240), (194184, 1576960), (194880, 1571328), (196416, 1559040), (197120, 1553472), (197780, 1548288), (200448, 1527680), (200970, 1523712), (201376, 1520640), (202752, 1510320), (204160, 1499904), (207669, 1474560), (207872, 1473120), (208320, 1469952), (214272, 1429120), (214368, 1428480), (214830, 1425408), (215040, 1424016), (215760, 1419264), (218240, 1403136), (219240, 1396736), (221184, 1384460), (221760, 1380864), (222208, 1378080), (222720, 1374912), (225280, 1359288), (226548, 1351680), (229152, 1336320), (229376, 1335015), (229680, 1333248), (230144, 1330560), (233856, 1309440), (234360, 1306624), (236544, 1294560), (237336, 1290240), (237568, 1288980), (238080, 1286208), (241164, 1269760), (241920, 1265792), (242730, 1261568), (244992, 1249920), (245520, 1247232), (245760, 1246014), (249984, 1224960), (250560, 1222144), (251720, 1216512), (253440, 1208256), (253952, 1205820), (257796, 1187840), (258048, 1186680), (258912, 1182720), (259840, 1178496), (261888, 1169280), (266112, 1150720), (267003, 1146880), (267264, 1145760), (267840, 1143296), (267960, 1142784), (270336, 1132740), (275616, 1111040), (276480, 1107568), (276892, 1105920), (277760, 1102464), (283185, 1081344), (285696, 1071840), (285824, 1071360), (286440, 1069056), (286720, 1068012), (287680, 1064448), (292320, 1047552), (294624, 1039360), (294912, 1038345), (295680, 1035648), (296670, 1032192), (296960, 1031184), (301455, 1015808), (302064, 1013760), (304128, 1006880), (305536, 1002240), (306240, 999936), (311808, 982080), (312480, 979968), (315392, 970920), (316448, 967680), (317440, 964656), (321552, 952320), (322245, 950272), (322560, 949344), (323640, 946176), (326656, 937440), (327360, 935424), (332640, 920576), (333312, 918720), (334080, 916608), (337920, 906192), (339822, 901120), (343728, 890880), (344064, 890010), (344520, 888832), (345216, 887040), (346115, 884736), (349184, 876960), (350784, 872960), (354816, 863040), (356004, 860160), (356352, 859320), (357120, 857472), (357280, 857088), (360448, 849555), (367488, 833280), (368280, 831488), (368640, 830676), (374976, 816640), (377580, 811008), (380160, 805504), (380928, 803880), (381920, 801792), (387072, 791120), (388368, 788480), (389760, 785664), (392832, 779520), (394240, 776736), (395560, 774144), (400896, 763840), (401940, 761856), (402752, 760320), (405504, 755160), (408320, 749952), (415338, 737280), (415744, 736560), (416640, 734976), (428544, 714560), (428736, 714240), (429660, 712704), (430080, 712008), (431520, 709632), (436480, 701568), (438480, 698368), (442368, 692230), (443520, 690432), (444416, 689040), (445005, 688128), (445440, 687456), (450560, 679644), (453096, 675840), (458304, 668160), (459360, 666624), (460288, 665280), (467712, 654720), (468720, 653312), (473088, 647280), (474672, 645120), (475136, 644490), (476160, 643104), (482328, 634880), (483840, 632896), (485460, 630784), (489984, 624960), (491040, 623616), (491520, 623007), (499968, 612480), (501120, 611072), (503440, 608256), (506880, 604128), (507904, 602910), (515592, 593920), (516096, 593340), (517824, 591360), (519680, 589248), (523776, 584640), (532224, 575360), (534006, 573440), (534528, 572880), (535680, 571648), (535920, 571392), (540672, 566370), (551232, 555520), (552960, 553784)]