381685570560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 123, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 196, 205, 210, 217, 224, 228, 240, 245, 246, 248, 252, 256, 266, 279, 280, 285, 287, 288, 294, 304, 310, 315, 320, 328, 336, 342, 343, 360, 369, 372, 380, 384, 392, 399, 410, 420, 434, 441, 448, 456, 465, 480, 490, 492, 496, 504, 512, 532, 558, 560, 570, 574, 576, 588, 589, 608, 615, 620, 630, 640, 651, 656, 665, 672, 684, 686, 720, 735, 738, 744, 760, 768, 779, 784, 798, 820, 840, 855, 861, 868, 882, 896, 912, 930, 931, 960, 980, 984, 992, 1008, 1024, 1029, 1064, 1085, 1116, 1120, 1140, 1148, 1152, 1176, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1330, 1344, 1368, 1372, 1395, 1435, 1440, 1470, 1476, 1488, 1519, 1520, 1536, 1558, 1568, 1596, 1640, 1680, 1710, 1715, 1722, 1736, 1764, 1767, 1792, 1824, 1845, 1860, 1862, 1920, 1953, 1960, 1968, 1984, 1995, 2009, 2016, 2058, 2128, 2170, 2205, 2232, 2240, 2280, 2296, 2304, 2337, 2352, 2356, 2394, 2432, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2660, 2688, 2736, 2744, 2790, 2793, 2870, 2880, 2940, 2945, 2952, 2976, 3038, 3040, 3072, 3087, 3116, 3136, 3192, 3255, 3280, 3360, 3420, 3430, 3444, 3472, 3528, 3534, 3584, 3648, 3690, 3720, 3724, 3813, 3840, 3895, 3906, 3920, 3936, 3968, 3990, 4018, 4032, 4116, 4123, 4256, 4305, 4340, 4410, 4464, 4480, 4557, 4560, 4592, 4608, 4655, 4674, 4704, 4712, 4788, 4864, 4920, 4960, 5040, 5084, 5120, 5145, 5166, 5208, 5248, 5301, 5320, 5376, 5453, 5472, 5488, 5580, 5586, 5740, 5760, 5880, 5890, 5904, 5952, 5985, 6027, 6076, 6080, 6174, 6232, 6272, 6355, 6384, 6510, 6517, 6560, 6720, 6840, 6860, 6888, 6944, 7011, 7056, 7068, 7168, 7296, 7380, 7440, 7448, 7595, 7626, 7680, 7790, 7812, 7840, 7872, 7936, 7980, 8036, 8064, 8232, 8246, 8379, 8512, 8610, 8680, 8820, 8835, 8897, 8928, 8960, 9114, 9120, 9184, 9216, 9310, 9348, 9408, 9424, 9576, 9728, 9765, 9840, 9920, 10045, 10080, 10168, 10290, 10332, 10416, 10496, 10602, 10633, 10640, 10752, 10906, 10944, 10976, 11160, 11172, 11439, 11480, 11520, 11685, 11760, 11780, 11808, 11904, 11970, 12054, 12152, 12160, 12348, 12369, 12464, 12544, 12710, 12768, 12915, 13020, 13034, 13120, 13440, 13671, 13680, 13720, 13776, 13888, 13965, 14022, 14063, 14112, 14136, 14592, 14760, 14880, 14896, 15190, 15252, 15360, 15435, 15580, 15624, 15680, 15744, 15872, 15960, 16072, 16128, 16359, 16464, 16492, 16758, 17024, 17220, 17360, 17640, 17670, 17794, 17856, 17920, 18081, 18228, 18240, 18368, 18620, 18696, 18816, 18848, 19065, 19152, 19456, 19530, 19551, 19680, 19840, 20090, 20160, 20336, 20580, 20615, 20664, 20832, 20992, 21204, 21266, 21280, 21504, 21812, 21888, 21952, 22320, 22344, 22785, 22878, 22960, 23040, 23370, 23520, 23560, 23616, 23808, 23940, 24108, 24149, 24304, 24320, 24696, 24738, 24928, 25088, 25420, 25536, 25830, 26040, 26068, 26240, 26505, 26691, 26880, 27265, 27342, 27360, 27440, 27552, 27776, 27930, 28044, 28126, 28224, 28272, 28861, 29184, 29520, 29760, 29792, 30135, 30380, 30504, 30870, 31160, 31248, 31360, 31488, 31744, 31899, 31920, 32144, 32256, 32585, 32718, 32928, 32984, 33516, 34048, 34440, 34720, 35055, 35280, 35340, 35588, 35712, 35840, 36162, 36456, 36480, 36736, 37107, 37240, 37392, 37632, 37696, 38130, 38171, 38304, 39060, 39102, 39360, 39680, 40180, 40320, 40672, 41160, 41230, 41328, 41664, 41895, 41984, 42189, 42408, 42532, 42560, 43624, 43776, 43904, 44485, 44640, 44688, 45570, 45756, 45920, 46080, 46740, 47040, 47120, 47232, 47616, 47880, 48216, 48298, 48608, 48640, 49077, 49392, 49476, 49856, 50176, 50840, 51072, 51660, 52080, 52136, 52480, 53010, 53165, 53382, 53760, 54530, 54684, 54720, 54880, 55104, 55552, 55860, 56088, 56252, 56448, 56544, 57195, 57722, 58368, 58653, 59040, 59520, 59584, 60270, 60760, 61008, 61740, 61845, 62279, 62320, 62496, 62720, 62976, 63798, 63840, 64288, 64512, 65170, 65436, 65856, 65968, 67032, 68096, 68355, 68880, 69440, 70110, 70315, 70560, 70680, 71176, 71424, 72324, 72447, 72912, 72960, 73472, 74214, 74480, 74784, 75264, 75392, 76260, 76342, 76608, 78120, 78204, 78720, 79360, 80073, 80360, 80640, 81344, 81795, 82320, 82460, 82656, 83328, 83790, 84378, 84816, 85064, 85120, 86583, 87248, 87552, 87808, 88970, 89280, 89376, 90405, 91140, 91512, 91840, 93480, 94080, 94240, 94464, 95232, 95697, 95760, 96432, 96596, 97216, 97280, 97755, 98154, 98784, 98952, 99712, 101680, 102144, 103320, 104160, 104272, 104960, 106020, 106330, 106764, 107520, 109060, 109368, 109440, 109760, 110208, 111104, 111720, 112176, 112504, 112896, 113088, 114390, 114513, 115444, 117306, 118080, 119040, 119168, 120540, 120745, 121520, 122016, 123480, 123690, 124558, 124640, 124992, 125440, 125952, 126567, 127596, 127680, 128576, 130340, 130872, 131712, 131936, 133455, 134064, 136192, 136710, 137760, 138880, 140220, 140630, 141120, 141360, 142352, 142848, 144305, 144648, 144894, 145824, 145920, 146944, 148428, 148960, 149568, 150528, 150784, 152520, 152684, 153216, 156240, 156408, 157440, 158720, 159495, 160146, 160720, 161280, 162688, 163590, 164640, 164920, 165312, 166656, 167580, 168756, 169043, 169632, 170128, 170240, 173166, 174496, 175104, 175616, 177940, 178560, 178752, 180810, 182280, 183024, 183680, 185535, 186837, 186960, 188160, 188480, 188928, 190855, 191394, 191520, 192864, 193192, 194432, 195510, 196308, 197568, 197904, 199424, 202027, 203360, 204288, 206640, 208320, 208544, 209920, 210945, 212040, 212660, 213528, 217341, 218120, 218736, 218880, 219520, 220416, 222208, 223440, 224352, 225008, 225792, 226176, 228780, 229026, 230888, 234612, 236160, 238080, 238336, 241080, 241490, 243040, 244032, 245385, 246960, 247380, 249116, 249280, 249984, 250880, 253134, 255192, 255360, 257152, 259749, 260680, 261744, 263424, 263872, 266910, 267197, 268128, 273420, 275520, 277760, 280440, 281260, 282240, 282720, 284704, 285696, 288610, 289296, 289788, 291648, 291840, 293265, 293888, 296856, 297920, 299136, 301568, 305040, 305368, 306432, 311395, 312480, 312816, 314880, 318990, 320292, 321440, 322560, 325376, 327180, 329280, 329840, 330624, 333312, 335160, 337512, 338086, 339264, 340256, 340480, 343539, 346332, 348992, 351232, 355880, 357120, 357504, 361620, 362235, 364560, 366048, 367360, 371070, 373674, 373920, 376320, 376960, 377856, 381710, 382788, 383040, 385728, 386384, 388864, 391020, 392616, 395136, 395808, 398848, 400365, 404054, 406720, 408576, 413280, 416640, 417088, 421890, 424080, 425320, 427056, 432915, 434682, 435953, 436240, 437472, 437760, 439040, 440832, 446880, 448704, 450016, 451584, 452352, 457560, 458052, 461776, 469224, 472320, 476160, 476672, 478485, 482160, 482980, 486080, 488064, 490770, 493920, 494760, 498232, 498560, 499968, 506268, 507129, 510384, 510720, 514304, 519498, 521360, 523488, 526848, 527744, 533820, 534394, 536256, 546840, 551040, 555520, 560511, 560880, 562520, 564480, 565440, 569408, 572565, 577220, 578592, 579576, 583296, 586530, 593712, 595840, 598272, 603136, 606081, 610080, 610736, 612864, 622790, 624960, 625632, 629760, 632835, 637980, 640584, 642880, 650752, 654360, 658560, 659680, 661248, 666624, 670320, 675024, 676172, 678528, 680512, 680960, 687078, 692664, 697984, 711760, 714240, 715008, 723240, 724470, 729120, 732096, 734720, 742140, 747348, 747840, 752640, 753920, 763420, 765576, 766080, 771456, 772768, 777728, 782040, 785232, 790272, 791616, 797696, 800730, 801591, 808108, 813440, 826560, 833280, 834176, 843780, 845215, 848160, 850640, 854112, 865830, 869364, 871906, 872480, 874944, 875520, 878080, 881664, 893760, 897408, 900032, 904704, 915120, 916104, 923552, 934185, 938448, 944640, 953344, 956970, 964320, 965960, 972160, 976128, 981540, 987840, 989520, 996464, 997120, 999936, 1010135, 1012536, 1014258, 1020768, 1021440, 1028608, 1038996, 1042720, 1046976, 1053696, 1055488, 1067640, 1068788, 1072512, 1086705, 1093680, 1102080, 1111040, 1121022, 1121760, 1125040, 1128960, 1130880, 1138816, 1145130, 1154440, 1157184, 1159152, 1166592, 1173060, 1183301, 1187424, 1191680, 1196544, 1212162, 1220160, 1221472, 1225728, 1245580, 1249920, 1251264, 1265670, 1275960, 1281168, 1285760, 1298745, 1301504, 1307859, 1308720, 1317120, 1319360, 1322496, 1335985, 1340640, 1350048, 1352344, 1357056, 1361024, 1374156, 1385328, 1395968, 1423520, 1428480, 1430016, 1446480, 1448940, 1458240, 1464192, 1469440, 1484280, 1494696, 1495680, 1507840, 1521387, 1526840, 1531152, 1532160, 1542912, 1545536, 1555456, 1564080, 1570464, 1580544, 1583232, 1601460, 1603182, 1616216, 1626880, 1653120, 1666560, 1668352, 1687560, 1690430, 1696320, 1701280, 1708224, 1717695, 1731660, 1738728, 1743812, 1744960, 1749888, 1756160, 1787520, 1794816, 1800064, 1809408, 1818243, 1830240, 1832208, 1847104, 1868370, 1876896, 1889280, 1913940, 1928640, 1931920, 1944320, 1952256, 1963080, 1975680, 1979040, 1992928, 1994240, 1999872, 2020270, 2025072, 2028516, 2041536, 2042880, 2057216, 2077992, 2085440, 2093952, 2110976, 2135280, 2137576, 2145024, 2173410, 2179765, 2187360, 2204160, 2242044, 2243520, 2250080, 2257920, 2261760, 2277632, 2290260, 2308880, 2314368, 2318304, 2333184, 2346120, 2366602, 2374848, 2383360, 2393088, 2404773, 2424324, 2440320, 2442944, 2491160, 2499840, 2502528, 2531340, 2535645, 2551920, 2562336, 2571520, 2597490, 2615718, 2617440, 2634240, 2638720, 2644992, 2671970, 2681280, 2700096, 2704688, 2714112, 2722048, 2748312, 2770656, 2791936, 2802555, 2847040, 2860032, 2892960, 2897880, 2916480, 2928384, 2968560, 2989392, 2991360, 3015680, 3030405, 3042774, 3053680, 3062304, 3064320, 3085824, 3091072, 3128160, 3140928, 3161088, 3166464, 3202920, 3206364, 3232432, 3253760, 3306240, 3333120, 3336704, 3375120, 3380860, 3392640, 3402560, 3416448, 3435390, 3463320, 3477456, 3487624, 3489920, 3499776, 3549903, 3575040, 3589632, 3600128, 3636486, 3660480, 3664416, 3694208, 3736740, 3753792, 3827880, 3857280, 3863840, 3888640, 3904512, 3923577, 3926160, 3951360, 3958080, 3985856, 3988480, 4007955, 4040540, 4050144, 4057032, 4083072, 4155984, 4170880, 4187904, 4221952, 4270560, 4275152, 4290048, 4346820, 4359530, 4374720, 4408320, 4484088, 4487040, 4500160, 4523520, 4555264, 4580520, 4617760, 4628736, 4636608, 4666368, 4692240, 4733204, 4749696, 4766720, 4809546, 4848648, 4880640, 4885888, 4982320, 4999680, 5005056, 5062680, 5071290, 5103840, 5124672, 5143040, 5194980, 5231436, 5234880, 5268480, 5277440, 5343940, 5362560, 5400192, 5409376, 5428224, 5444096, 5496624, 5541312, 5583872, 5605110, 5694080, 5785920, 5795760, 5832960, 5856768, 5916505, 5937120, 5978784, 5982720, 6060810, 6085548, 6107360, 6124608, 6128640, 6171648, 6182144, 6256320, 6281856, 6332928, 6405840, 6412728, 6464864, 6507520, 6539295, 6612480, 6673408, 6750240, 6761720, 6785280, 6805120, 6832896, 6870780, 6926640, 6954912, 6975248, 6979840, 6999552, 7099806, 7150080, 7179264, 7200256, 7272972, 7320960, 7328832, 7388416, 7473480, 7507584, 7606935, 7655760, 7714560, 7727680, 7777280, 7847154, 7852320, 7902720, 7916160, 7971712, 8015910, 8081080, 8100288, 8114064, 8166144, 8283107, 8311968, 8341760, 8375808, 8541120, 8550304, 8580096, 8693640, 8719060, 8749440, 8968176, 8974080, 9000320, 9047040, 9091215, 9110528, 9161040, 9235520, 9257472, 9273216, 9384480, 9466408, 9499392, 9619092, 9697296, 9761280, 9771776, 9964640, 9999360, 10010112, 10125360, 10142580, 10207680, 10249344, 10286080, 10389960, 10462872, 10469760, 10554880, 10649709, 10687880, 10725120, 10800384, 10818752, 10888192, 10993248, 11082624, 11210220, 11388160, 11571840, 11591520, 11665920, 11713536, 11833010, 11874240, 11957568, 11965440, 12023865, 12121620, 12171096, 12214720, 12249216, 12364288, 12512640, 12563712, 12665856, 12811680, 12825456, 12929728, 13078590, 13224960, 13500480, 13523440, 13570560, 13610240, 13665792, 13741560, 13853280, 13909824, 13950496, 13959680, 13999104, 14199612, 14300160, 14400512, 14545944, 14641920, 14657664, 14776832, 14946960, 15015168, 15213870, 15311520, 15429120, 15455360, 15694308, 15704640, 15805440, 15832320, 15943424, 16031820, 16162160, 16200576, 16228128, 16332288, 16566214, 16623936, 16683520, 16751616, 17082240, 17100608, 17387280, 17438120, 17498880, 17749515, 17936352, 17948160, 18000640, 18182430, 18322080, 18471040, 18514944, 18546432, 18768960, 18932816, 18998784, 19238184, 19394592, 19522560, 19543552, 19617885, 19929280, 20020224, 20250720, 20285160, 20415360, 20498688, 20779920, 20925744, 20939520, 21109760, 21299418, 21375760, 21450240, 21600768, 21637504, 21986496, 22165248, 22420440, 22776320, 23143680, 23183040, 23331840, 23666020, 23748480, 23915136, 24047730, 24243240, 24342192, 24429440, 24498432, 24728576, 24849321, 25025280, 25127424, 25623360, 25650912, 25859456, 26157180, 27000960, 27046880, 27141120, 27220480, 27331584, 27483120, 27706560, 27819648, 27900992, 27919360, 28399224, 29091888, 29283840, 29315328, 29553664, 29893920, 30030336, 30427740, 30623040, 30858240, 30910720, 31388616, 31409280, 31664640, 31886848, 32063640, 32324320, 32401152, 32456256, 32664576, 33132428, 33247872, 33367040, 34164480, 34201216, 34774560, 34876240, 34997760, 35499030, 35872704, 35896320, 36001280, 36364860, 36644160, 36942080, 37092864, 37537920, 37865632, 37997568, 38476368, 38789184, 39087104, 39235770, 39858560, 40501440, 40570320, 40830720, 40997376, 41415535, 41559840, 41851488, 41879040, 42598836, 42751520, 42900480, 43201536, 43275008, 43972992, 44330496, 44840880, 45552640, 46287360, 46366080, 47332040, 47496960, 47830272, 48095460, 48486480, 48684384, 48858880, 48996864, 49698642, 50050560, 50254848, 51246720, 51301824, 51718912, 52314360, 53248545, 54001920, 54093760, 54440960, 54966240, 55413120, 55639296, 55801984, 56798448, 58183776, 58567680, 58630656, 59787840, 60060672, 60855480, 61246080, 61821440, 62777232, 62818560, 63329280, 63773696, 64127280, 64648640, 64802304, 64912512, 66264856, 66495744, 68328960, 68402432, 69549120, 69752480, 69995520, 70998060, 71745408, 72002560, 72729720, 73288320, 73884160, 74185728, 74547963, 75075840, 75731264, 76952736, 77578368, 78471540, 79717120, 81002880, 81140640, 81661440, 81994752, 82831070, 83119680, 83702976, 83758080, 85197672, 85503040, 86550016, 87945984, 88660992, 89681760, 92574720, 92732160, 94664080, 94993920, 95660544, 96190920, 96972960, 97368768, 97717760, 97993728, 99397284, 100101120, 102493440, 102603648, 103437824, 104628720, 106497090, 108003840, 108187520, 109932480, 110826240, 111278592, 111603968, 113596896, 116367552, 117261312, 119575680, 121710960, 122492160, 123642880, 124246605, 125554464, 125637120, 128254560, 129297280, 129604608, 129825024, 132529712, 132991488, 136657920, 136804864, 139098240, 139504960, 141996120, 143490816, 145459440, 146576640, 147768320, 149095926, 150151680, 151462528, 153905472, 155156736, 156943080, 159434240, 162005760, 162281280, 163322880, 165662140, 166239360, 167405952, 170395344, 171006080, 173100032, 175891968, 179363520, 185464320, 189328160, 189987840, 191321088, 192381840, 193945920, 194737536, 195435520, 198794568, 204986880, 205207296, 206875648, 209257440, 212994180, 216007680, 216375040, 219864960, 221652480, 222557184, 223207936, 227193792, 232735104, 239151360, 243421920, 244984320, 248493210, 251108928, 251274240, 256509120, 258594560, 259650048, 265059424, 265982976, 273609728, 278196480, 279009920, 283992240, 286981632, 290918880, 293153280, 298191852, 300303360, 302925056, 307810944, 310313472, 313886160, 318868480, 324011520, 324562560, 331324280, 332478720, 334811904, 340790688, 342012160, 351783936, 358727040, 370928640, 372739815, 378656320, 384763680, 387891840, 389475072, 397589136, 409973760, 410414592, 418514880, 425988360, 432750080, 439729920, 443304960, 446415872, 454387584, 465470208, 478302720, 486843840, 489968640, 496986420, 502217856, 513018240, 517189120, 519300096, 530118848, 556392960, 558019840, 567984480, 573963264, 581837760, 586306560, 596383704, 605850112, 615621888, 620626944, 627772320, 648023040, 649125120, 662648560, 664957440, 669623808, 681581376, 684024320, 717454080, 745479630, 757312640, 769527360, 775783680, 778950144, 795178272, 820829184, 837029760, 851976720, 865500160, 879459840, 908775168, 930940416, 956605440, 973687680, 993972840, 1004435712, 1026036480, 1034378240, 1060237696, 1112785920, 1116039680, 1135968960, 1163675520, 1192767408, 1211700224, 1231243776, 1255544640, 1298250240, 1325297120, 1329914880, 1339247616, 1363162752, 1368048640, 1434908160, 1490959260, 1514625280, 1539054720, 1551567360, 1557900288, 1590356544, 1674059520, 1703953440, 1758919680, 1817550336, 1861880832, 1947375360, 1987945680, 2008871424, 2052072960, 2120475392, 2232079360, 2271937920, 2327351040, 2385534816, 2462487552, 2511089280, 2596500480, 2650594240, 2726325504, 2869816320, 2981918520, 3029250560, 3078109440, 3103134720, 3180713088, 3348119040, 3407906880, 3635100672, 3894750720, 3975891360, 4017742848, 4104145920, 4240950784, 4543875840, 4654702080, 4771069632, 5022178560, 5301188480, 5452651008, 5963837040, 6058501120, 6156218880, 6361426176, 6696238080, 6815813760, 7789501440, 7951782720, 8481901568, 9087751680, 9309404160, 9542139264, 10044357120, 10602376960, 10905302016, 11927674080, 12312437760, 12722852352, 13631627520, 15903565440, 18175503360, 19084278528, 20088714240, 21204753920, 23855348160, 25445704704, 27263255040, 31807130880, 38168557056, 42409507840, 47710696320, 54526510080, 63614261760, 76337114112, 95421392640, 127228523520, 190842785280, 381685570560]

約数ペア:

[(1, 381685570560), (2, 190842785280), (3, 127228523520), (4, 95421392640), (5, 76337114112), (6, 63614261760), (7, 54526510080), (8, 47710696320), (9, 42409507840), (10, 38168557056), (12, 31807130880), (14, 27263255040), (15, 25445704704), (16, 23855348160), (18, 21204753920), (19, 20088714240), (20, 19084278528), (21, 18175503360), (24, 15903565440), (28, 13631627520), (30, 12722852352), (31, 12312437760), (32, 11927674080), (35, 10905302016), (36, 10602376960), (38, 10044357120), (40, 9542139264), (41, 9309404160), (42, 9087751680), (45, 8481901568), (48, 7951782720), (49, 7789501440), (56, 6815813760), (57, 6696238080), (60, 6361426176), (62, 6156218880), (63, 6058501120), (64, 5963837040), (70, 5452651008), (72, 5301188480), (76, 5022178560), (80, 4771069632), (82, 4654702080), (84, 4543875840), (90, 4240950784), (93, 4104145920), (95, 4017742848), (96, 3975891360), (98, 3894750720), (105, 3635100672), (112, 3407906880), (114, 3348119040), (120, 3180713088), (123, 3103134720), (124, 3078109440), (126, 3029250560), (128, 2981918520), (133, 2869816320), (140, 2726325504), (144, 2650594240), (147, 2596500480), (152, 2511089280), (155, 2462487552), (160, 2385534816), (164, 2327351040), (168, 2271937920), (171, 2232079360), (180, 2120475392), (186, 2052072960), (190, 2008871424), (192, 1987945680), (196, 1947375360), (205, 1861880832), (210, 1817550336), (217, 1758919680), (224, 1703953440), (228, 1674059520), (240, 1590356544), (245, 1557900288), (246, 1551567360), (248, 1539054720), (252, 1514625280), (256, 1490959260), (266, 1434908160), (279, 1368048640), (280, 1363162752), (285, 1339247616), (287, 1329914880), (288, 1325297120), (294, 1298250240), (304, 1255544640), (310, 1231243776), (315, 1211700224), (320, 1192767408), (328, 1163675520), (336, 1135968960), (342, 1116039680), (343, 1112785920), (360, 1060237696), (369, 1034378240), (372, 1026036480), (380, 1004435712), (384, 993972840), (392, 973687680), (399, 956605440), (410, 930940416), (420, 908775168), (434, 879459840), (441, 865500160), (448, 851976720), (456, 837029760), (465, 820829184), (480, 795178272), (490, 778950144), (492, 775783680), (496, 769527360), (504, 757312640), (512, 745479630), (532, 717454080), (558, 684024320), (560, 681581376), (570, 669623808), (574, 664957440), (576, 662648560), (588, 649125120), (589, 648023040), (608, 627772320), (615, 620626944), (620, 615621888), (630, 605850112), (640, 596383704), (651, 586306560), (656, 581837760), (665, 573963264), (672, 567984480), (684, 558019840), (686, 556392960), (720, 530118848), (735, 519300096), (738, 517189120), (744, 513018240), (760, 502217856), (768, 496986420), (779, 489968640), (784, 486843840), (798, 478302720), (820, 465470208), (840, 454387584), (855, 446415872), (861, 443304960), (868, 439729920), (882, 432750080), (896, 425988360), (912, 418514880), (930, 410414592), (931, 409973760), (960, 397589136), (980, 389475072), (984, 387891840), (992, 384763680), (1008, 378656320), (1024, 372739815), (1029, 370928640), (1064, 358727040), (1085, 351783936), (1116, 342012160), (1120, 340790688), (1140, 334811904), (1148, 332478720), (1152, 331324280), (1176, 324562560), (1178, 324011520), (1197, 318868480), (1216, 313886160), (1230, 310313472), (1240, 307810944), (1260, 302925056), (1271, 300303360), (1280, 298191852), (1302, 293153280), (1312, 290918880), (1330, 286981632), (1344, 283992240), (1368, 279009920), (1372, 278196480), (1395, 273609728), (1435, 265982976), (1440, 265059424), (1470, 259650048), (1476, 258594560), (1488, 256509120), (1519, 251274240), (1520, 251108928), (1536, 248493210), (1558, 244984320), (1568, 243421920), (1596, 239151360), (1640, 232735104), (1680, 227193792), (1710, 223207936), (1715, 222557184), (1722, 221652480), (1736, 219864960), (1764, 216375040), (1767, 216007680), (1792, 212994180), (1824, 209257440), (1845, 206875648), (1860, 205207296), (1862, 204986880), (1920, 198794568), (1953, 195435520), (1960, 194737536), (1968, 193945920), (1984, 192381840), (1995, 191321088), (2009, 189987840), (2016, 189328160), (2058, 185464320), (2128, 179363520), (2170, 175891968), (2205, 173100032), (2232, 171006080), (2240, 170395344), (2280, 167405952), (2296, 166239360), (2304, 165662140), (2337, 163322880), (2352, 162281280), (2356, 162005760), (2394, 159434240), (2432, 156943080), (2460, 155156736), (2480, 153905472), (2520, 151462528), (2542, 150151680), (2560, 149095926), (2583, 147768320), (2604, 146576640), (2624, 145459440), (2660, 143490816), (2688, 141996120), (2736, 139504960), (2744, 139098240), (2790, 136804864), (2793, 136657920), (2870, 132991488), (2880, 132529712), (2940, 129825024), (2945, 129604608), (2952, 129297280), (2976, 128254560), (3038, 125637120), (3040, 125554464), (3072, 124246605), (3087, 123642880), (3116, 122492160), (3136, 121710960), (3192, 119575680), (3255, 117261312), (3280, 116367552), (3360, 113596896), (3420, 111603968), (3430, 111278592), (3444, 110826240), (3472, 109932480), (3528, 108187520), (3534, 108003840), (3584, 106497090), (3648, 104628720), (3690, 103437824), (3720, 102603648), (3724, 102493440), (3813, 100101120), (3840, 99397284), (3895, 97993728), (3906, 97717760), (3920, 97368768), (3936, 96972960), (3968, 96190920), (3990, 95660544), (4018, 94993920), (4032, 94664080), (4116, 92732160), (4123, 92574720), (4256, 89681760), (4305, 88660992), (4340, 87945984), (4410, 86550016), (4464, 85503040), (4480, 85197672), (4557, 83758080), (4560, 83702976), (4592, 83119680), (4608, 82831070), (4655, 81994752), (4674, 81661440), (4704, 81140640), (4712, 81002880), (4788, 79717120), (4864, 78471540), (4920, 77578368), (4960, 76952736), (5040, 75731264), (5084, 75075840), (5120, 74547963), (5145, 74185728), (5166, 73884160), (5208, 73288320), (5248, 72729720), (5301, 72002560), (5320, 71745408), (5376, 70998060), (5453, 69995520), (5472, 69752480), (5488, 69549120), (5580, 68402432), (5586, 68328960), (5740, 66495744), (5760, 66264856), (5880, 64912512), (5890, 64802304), (5904, 64648640), (5952, 64127280), (5985, 63773696), (6027, 63329280), (6076, 62818560), (6080, 62777232), (6174, 61821440), (6232, 61246080), (6272, 60855480), (6355, 60060672), (6384, 59787840), (6510, 58630656), (6517, 58567680), (6560, 58183776), (6720, 56798448), (6840, 55801984), (6860, 55639296), (6888, 55413120), (6944, 54966240), (7011, 54440960), (7056, 54093760), (7068, 54001920), (7168, 53248545), (7296, 52314360), (7380, 51718912), (7440, 51301824), (7448, 51246720), (7595, 50254848), (7626, 50050560), (7680, 49698642), (7790, 48996864), (7812, 48858880), (7840, 48684384), (7872, 48486480), (7936, 48095460), (7980, 47830272), (8036, 47496960), (8064, 47332040), (8232, 46366080), (8246, 46287360), (8379, 45552640), (8512, 44840880), (8610, 44330496), (8680, 43972992), (8820, 43275008), (8835, 43201536), (8897, 42900480), (8928, 42751520), (8960, 42598836), (9114, 41879040), (9120, 41851488), (9184, 41559840), (9216, 41415535), (9310, 40997376), (9348, 40830720), (9408, 40570320), (9424, 40501440), (9576, 39858560), (9728, 39235770), (9765, 39087104), (9840, 38789184), (9920, 38476368), (10045, 37997568), (10080, 37865632), (10168, 37537920), (10290, 37092864), (10332, 36942080), (10416, 36644160), (10496, 36364860), (10602, 36001280), (10633, 35896320), (10640, 35872704), (10752, 35499030), (10906, 34997760), (10944, 34876240), (10976, 34774560), (11160, 34201216), (11172, 34164480), (11439, 33367040), (11480, 33247872), (11520, 33132428), (11685, 32664576), (11760, 32456256), (11780, 32401152), (11808, 32324320), (11904, 32063640), (11970, 31886848), (12054, 31664640), (12152, 31409280), (12160, 31388616), (12348, 30910720), (12369, 30858240), (12464, 30623040), (12544, 30427740), (12710, 30030336), (12768, 29893920), (12915, 29553664), (13020, 29315328), (13034, 29283840), (13120, 29091888), (13440, 28399224), (13671, 27919360), (13680, 27900992), (13720, 27819648), (13776, 27706560), (13888, 27483120), (13965, 27331584), (14022, 27220480), (14063, 27141120), (14112, 27046880), (14136, 27000960), (14592, 26157180), (14760, 25859456), (14880, 25650912), (14896, 25623360), (15190, 25127424), (15252, 25025280), (15360, 24849321), (15435, 24728576), (15580, 24498432), (15624, 24429440), (15680, 24342192), (15744, 24243240), (15872, 24047730), (15960, 23915136), (16072, 23748480), (16128, 23666020), (16359, 23331840), (16464, 23183040), (16492, 23143680), (16758, 22776320), (17024, 22420440), (17220, 22165248), (17360, 21986496), (17640, 21637504), (17670, 21600768), (17794, 21450240), (17856, 21375760), (17920, 21299418), (18081, 21109760), (18228, 20939520), (18240, 20925744), (18368, 20779920), (18620, 20498688), (18696, 20415360), (18816, 20285160), (18848, 20250720), (19065, 20020224), (19152, 19929280), (19456, 19617885), (19530, 19543552), (19551, 19522560), (19680, 19394592), (19840, 19238184), (20090, 18998784), (20160, 18932816), (20336, 18768960), (20580, 18546432), (20615, 18514944), (20664, 18471040), (20832, 18322080), (20992, 18182430), (21204, 18000640), (21266, 17948160), (21280, 17936352), (21504, 17749515), (21812, 17498880), (21888, 17438120), (21952, 17387280), (22320, 17100608), (22344, 17082240), (22785, 16751616), (22878, 16683520), (22960, 16623936), (23040, 16566214), (23370, 16332288), (23520, 16228128), (23560, 16200576), (23616, 16162160), (23808, 16031820), (23940, 15943424), (24108, 15832320), (24149, 15805440), (24304, 15704640), (24320, 15694308), (24696, 15455360), (24738, 15429120), (24928, 15311520), (25088, 15213870), (25420, 15015168), (25536, 14946960), (25830, 14776832), (26040, 14657664), (26068, 14641920), (26240, 14545944), (26505, 14400512), (26691, 14300160), (26880, 14199612), (27265, 13999104), (27342, 13959680), (27360, 13950496), (27440, 13909824), (27552, 13853280), (27776, 13741560), (27930, 13665792), (28044, 13610240), (28126, 13570560), (28224, 13523440), (28272, 13500480), (28861, 13224960), (29184, 13078590), (29520, 12929728), (29760, 12825456), (29792, 12811680), (30135, 12665856), (30380, 12563712), (30504, 12512640), (30870, 12364288), (31160, 12249216), (31248, 12214720), (31360, 12171096), (31488, 12121620), (31744, 12023865), (31899, 11965440), (31920, 11957568), (32144, 11874240), (32256, 11833010), (32585, 11713536), (32718, 11665920), (32928, 11591520), (32984, 11571840), (33516, 11388160), (34048, 11210220), (34440, 11082624), (34720, 10993248), (35055, 10888192), (35280, 10818752), (35340, 10800384), (35588, 10725120), (35712, 10687880), (35840, 10649709), (36162, 10554880), (36456, 10469760), (36480, 10462872), (36736, 10389960), (37107, 10286080), (37240, 10249344), (37392, 10207680), (37632, 10142580), (37696, 10125360), (38130, 10010112), (38171, 9999360), (38304, 9964640), (39060, 9771776), (39102, 9761280), (39360, 9697296), (39680, 9619092), (40180, 9499392), (40320, 9466408), (40672, 9384480), (41160, 9273216), (41230, 9257472), (41328, 9235520), (41664, 9161040), (41895, 9110528), (41984, 9091215), (42189, 9047040), (42408, 9000320), (42532, 8974080), (42560, 8968176), (43624, 8749440), (43776, 8719060), (43904, 8693640), (44485, 8580096), (44640, 8550304), (44688, 8541120), (45570, 8375808), (45756, 8341760), (45920, 8311968), (46080, 8283107), (46740, 8166144), (47040, 8114064), (47120, 8100288), (47232, 8081080), (47616, 8015910), (47880, 7971712), (48216, 7916160), (48298, 7902720), (48608, 7852320), (48640, 7847154), (49077, 7777280), (49392, 7727680), (49476, 7714560), (49856, 7655760), (50176, 7606935), (50840, 7507584), (51072, 7473480), (51660, 7388416), (52080, 7328832), (52136, 7320960), (52480, 7272972), (53010, 7200256), (53165, 7179264), (53382, 7150080), (53760, 7099806), (54530, 6999552), (54684, 6979840), (54720, 6975248), (54880, 6954912), (55104, 6926640), (55552, 6870780), (55860, 6832896), (56088, 6805120), (56252, 6785280), (56448, 6761720), (56544, 6750240), (57195, 6673408), (57722, 6612480), (58368, 6539295), (58653, 6507520), (59040, 6464864), (59520, 6412728), (59584, 6405840), (60270, 6332928), (60760, 6281856), (61008, 6256320), (61740, 6182144), (61845, 6171648), (62279, 6128640), (62320, 6124608), (62496, 6107360), (62720, 6085548), (62976, 6060810), (63798, 5982720), (63840, 5978784), (64288, 5937120), (64512, 5916505), (65170, 5856768), (65436, 5832960), (65856, 5795760), (65968, 5785920), (67032, 5694080), (68096, 5605110), (68355, 5583872), (68880, 5541312), (69440, 5496624), (70110, 5444096), (70315, 5428224), (70560, 5409376), (70680, 5400192), (71176, 5362560), (71424, 5343940), (72324, 5277440), (72447, 5268480), (72912, 5234880), (72960, 5231436), (73472, 5194980), (74214, 5143040), (74480, 5124672), (74784, 5103840), (75264, 5071290), (75392, 5062680), (76260, 5005056), (76342, 4999680), (76608, 4982320), (78120, 4885888), (78204, 4880640), (78720, 4848648), (79360, 4809546), (80073, 4766720), (80360, 4749696), (80640, 4733204), (81344, 4692240), (81795, 4666368), (82320, 4636608), (82460, 4628736), (82656, 4617760), (83328, 4580520), (83790, 4555264), (84378, 4523520), (84816, 4500160), (85064, 4487040), (85120, 4484088), (86583, 4408320), (87248, 4374720), (87552, 4359530), (87808, 4346820), (88970, 4290048), (89280, 4275152), (89376, 4270560), (90405, 4221952), (91140, 4187904), (91512, 4170880), (91840, 4155984), (93480, 4083072), (94080, 4057032), (94240, 4050144), (94464, 4040540), (95232, 4007955), (95697, 3988480), (95760, 3985856), (96432, 3958080), (96596, 3951360), (97216, 3926160), (97280, 3923577), (97755, 3904512), (98154, 3888640), (98784, 3863840), (98952, 3857280), (99712, 3827880), (101680, 3753792), (102144, 3736740), (103320, 3694208), (104160, 3664416), (104272, 3660480), (104960, 3636486), (106020, 3600128), (106330, 3589632), (106764, 3575040), (107520, 3549903), (109060, 3499776), (109368, 3489920), (109440, 3487624), (109760, 3477456), (110208, 3463320), (111104, 3435390), (111720, 3416448), (112176, 3402560), (112504, 3392640), (112896, 3380860), (113088, 3375120), (114390, 3336704), (114513, 3333120), (115444, 3306240), (117306, 3253760), (118080, 3232432), (119040, 3206364), (119168, 3202920), (120540, 3166464), (120745, 3161088), (121520, 3140928), (122016, 3128160), (123480, 3091072), (123690, 3085824), (124558, 3064320), (124640, 3062304), (124992, 3053680), (125440, 3042774), (125952, 3030405), (126567, 3015680), (127596, 2991360), (127680, 2989392), (128576, 2968560), (130340, 2928384), (130872, 2916480), (131712, 2897880), (131936, 2892960), (133455, 2860032), (134064, 2847040), (136192, 2802555), (136710, 2791936), (137760, 2770656), (138880, 2748312), (140220, 2722048), (140630, 2714112), (141120, 2704688), (141360, 2700096), (142352, 2681280), (142848, 2671970), (144305, 2644992), (144648, 2638720), (144894, 2634240), (145824, 2617440), (145920, 2615718), (146944, 2597490), (148428, 2571520), (148960, 2562336), (149568, 2551920), (150528, 2535645), (150784, 2531340), (152520, 2502528), (152684, 2499840), (153216, 2491160), (156240, 2442944), (156408, 2440320), (157440, 2424324), (158720, 2404773), (159495, 2393088), (160146, 2383360), (160720, 2374848), (161280, 2366602), (162688, 2346120), (163590, 2333184), (164640, 2318304), (164920, 2314368), (165312, 2308880), (166656, 2290260), (167580, 2277632), (168756, 2261760), (169043, 2257920), (169632, 2250080), (170128, 2243520), (170240, 2242044), (173166, 2204160), (174496, 2187360), (175104, 2179765), (175616, 2173410), (177940, 2145024), (178560, 2137576), (178752, 2135280), (180810, 2110976), (182280, 2093952), (183024, 2085440), (183680, 2077992), (185535, 2057216), (186837, 2042880), (186960, 2041536), (188160, 2028516), (188480, 2025072), (188928, 2020270), (190855, 1999872), (191394, 1994240), (191520, 1992928), (192864, 1979040), (193192, 1975680), (194432, 1963080), (195510, 1952256), (196308, 1944320), (197568, 1931920), (197904, 1928640), (199424, 1913940), (202027, 1889280), (203360, 1876896), (204288, 1868370), (206640, 1847104), (208320, 1832208), (208544, 1830240), (209920, 1818243), (210945, 1809408), (212040, 1800064), (212660, 1794816), (213528, 1787520), (217341, 1756160), (218120, 1749888), (218736, 1744960), (218880, 1743812), (219520, 1738728), (220416, 1731660), (222208, 1717695), (223440, 1708224), (224352, 1701280), (225008, 1696320), (225792, 1690430), (226176, 1687560), (228780, 1668352), (229026, 1666560), (230888, 1653120), (234612, 1626880), (236160, 1616216), (238080, 1603182), (238336, 1601460), (241080, 1583232), (241490, 1580544), (243040, 1570464), (244032, 1564080), (245385, 1555456), (246960, 1545536), (247380, 1542912), (249116, 1532160), (249280, 1531152), (249984, 1526840), (250880, 1521387), (253134, 1507840), (255192, 1495680), (255360, 1494696), (257152, 1484280), (259749, 1469440), (260680, 1464192), (261744, 1458240), (263424, 1448940), (263872, 1446480), (266910, 1430016), (267197, 1428480), (268128, 1423520), (273420, 1395968), (275520, 1385328), (277760, 1374156), (280440, 1361024), (281260, 1357056), (282240, 1352344), (282720, 1350048), (284704, 1340640), (285696, 1335985), (288610, 1322496), (289296, 1319360), (289788, 1317120), (291648, 1308720), (291840, 1307859), (293265, 1301504), (293888, 1298745), (296856, 1285760), (297920, 1281168), (299136, 1275960), (301568, 1265670), (305040, 1251264), (305368, 1249920), (306432, 1245580), (311395, 1225728), (312480, 1221472), (312816, 1220160), (314880, 1212162), (318990, 1196544), (320292, 1191680), (321440, 1187424), (322560, 1183301), (325376, 1173060), (327180, 1166592), (329280, 1159152), (329840, 1157184), (330624, 1154440), (333312, 1145130), (335160, 1138816), (337512, 1130880), (338086, 1128960), (339264, 1125040), (340256, 1121760), (340480, 1121022), (343539, 1111040), (346332, 1102080), (348992, 1093680), (351232, 1086705), (355880, 1072512), (357120, 1068788), (357504, 1067640), (361620, 1055488), (362235, 1053696), (364560, 1046976), (366048, 1042720), (367360, 1038996), (371070, 1028608), (373674, 1021440), (373920, 1020768), (376320, 1014258), (376960, 1012536), (377856, 1010135), (381710, 999936), (382788, 997120), (383040, 996464), (385728, 989520), (386384, 987840), (388864, 981540), (391020, 976128), (392616, 972160), (395136, 965960), (395808, 964320), (398848, 956970), (400365, 953344), (404054, 944640), (406720, 938448), (408576, 934185), (413280, 923552), (416640, 916104), (417088, 915120), (421890, 904704), (424080, 900032), (425320, 897408), (427056, 893760), (432915, 881664), (434682, 878080), (435953, 875520), (436240, 874944), (437472, 872480), (437760, 871906), (439040, 869364), (440832, 865830), (446880, 854112), (448704, 850640), (450016, 848160), (451584, 845215), (452352, 843780), (457560, 834176), (458052, 833280), (461776, 826560), (469224, 813440), (472320, 808108), (476160, 801591), (476672, 800730), (478485, 797696), (482160, 791616), (482980, 790272), (486080, 785232), (488064, 782040), (490770, 777728), (493920, 772768), (494760, 771456), (498232, 766080), (498560, 765576), (499968, 763420), (506268, 753920), (507129, 752640), (510384, 747840), (510720, 747348), (514304, 742140), (519498, 734720), (521360, 732096), (523488, 729120), (526848, 724470), (527744, 723240), (533820, 715008), (534394, 714240), (536256, 711760), (546840, 697984), (551040, 692664), (555520, 687078), (560511, 680960), (560880, 680512), (562520, 678528), (564480, 676172), (565440, 675024), (569408, 670320), (572565, 666624), (577220, 661248), (578592, 659680), (579576, 658560), (583296, 654360), (586530, 650752), (593712, 642880), (595840, 640584), (598272, 637980), (603136, 632835), (606081, 629760), (610080, 625632), (610736, 624960), (612864, 622790)]