1511882547840

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{313}}^1$

素因数の和:406

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 160, 162, 168, 170, 174, 180, 189, 192, 203, 204, 210, 216, 224, 232, 238, 240, 243, 252, 255, 261, 270, 272, 280, 288, 290, 306, 313, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 405, 406, 408, 420, 432, 435, 448, 459, 464, 476, 480, 486, 493, 504, 510, 522, 540, 544, 560, 567, 576, 580, 595, 609, 612, 626, 630, 640, 648, 672, 680, 696, 714, 720, 729, 756, 765, 783, 810, 812, 816, 840, 864, 870, 896, 918, 928, 939, 945, 952, 960, 972, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1160, 1190, 1215, 1218, 1224, 1252, 1260, 1296, 1305, 1344, 1360, 1377, 1392, 1428, 1440, 1458, 1479, 1512, 1530, 1565, 1566, 1620, 1624, 1632, 1680, 1701, 1728, 1740, 1785, 1827, 1836, 1856, 1878, 1890, 1904, 1920, 1944, 1972, 2016, 2030, 2040, 2088, 2142, 2160, 2176, 2187, 2191, 2240, 2268, 2295, 2320, 2349, 2380, 2430, 2436, 2448, 2465, 2504, 2520, 2592, 2610, 2688, 2720, 2754, 2784, 2817, 2835, 2856, 2880, 2916, 2958, 3024, 3045, 3060, 3130, 3132, 3213, 3240, 3248, 3264, 3360, 3402, 3451, 3456, 3480, 3570, 3645, 3654, 3672, 3712, 3756, 3780, 3808, 3888, 3915, 3944, 4032, 4060, 4080, 4131, 4176, 4284, 4320, 4374, 4382, 4437, 4480, 4536, 4590, 4640, 4695, 4698, 4760, 4860, 4872, 4896, 4930, 5008, 5040, 5103, 5184, 5220, 5321, 5355, 5440, 5481, 5508, 5568, 5634, 5670, 5712, 5760, 5832, 5916, 6048, 6090, 6120, 6260, 6264, 6426, 6480, 6496, 6528, 6573, 6720, 6804, 6885, 6902, 6960, 7047, 7140, 7290, 7308, 7344, 7395, 7512, 7560, 7616, 7776, 7830, 7888, 8064, 8120, 8160, 8262, 8352, 8451, 8505, 8568, 8640, 8748, 8764, 8874, 9072, 9077, 9135, 9180, 9280, 9390, 9396, 9520, 9639, 9720, 9744, 9792, 9860, 10016, 10080, 10206, 10353, 10368, 10440, 10642, 10710, 10880, 10935, 10955, 10962, 11016, 11136, 11268, 11340, 11424, 11664, 11745, 11832, 12096, 12180, 12240, 12393, 12520, 12528, 12852, 12960, 12992, 13146, 13311, 13440, 13608, 13770, 13804, 13920, 14085, 14094, 14280, 14580, 14616, 14688, 14790, 15024, 15120, 15232, 15309, 15552, 15660, 15776, 15963, 16065, 16240, 16320, 16443, 16524, 16704, 16902, 17010, 17136, 17255, 17280, 17496, 17528, 17748, 18144, 18154, 18270, 18360, 18560, 18780, 18792, 19040, 19278, 19440, 19488, 19584, 19719, 19720, 20032, 20160, 20412, 20655, 20706, 20880, 21141, 21284, 21420, 21870, 21910, 21924, 22032, 22185, 22536, 22680, 22848, 23328, 23490, 23664, 24192, 24360, 24480, 24786, 25040, 25056, 25353, 25515, 25704, 25920, 25984, 26292, 26605, 26622, 27216, 27231, 27405, 27540, 27608, 27840, 28170, 28188, 28560, 28917, 29160, 29232, 29376, 29580, 30048, 30240, 30618, 31059, 31104, 31320, 31552, 31926, 32130, 32480, 32640, 32865, 32886, 33048, 33408, 33804, 34020, 34272, 34510, 34992, 35056, 35235, 35496, 36288, 36308, 36540, 36720, 37179, 37247, 37560, 37584, 38080, 38556, 38880, 38976, 39438, 39440, 39933, 40064, 40320, 40824, 41310, 41412, 41760, 42255, 42282, 42568, 42840, 43740, 43820, 43848, 44064, 44370, 45072, 45360, 45385, 45696, 46656, 46980, 47328, 47889, 48195, 48720, 48960, 49329, 49572, 50080, 50112, 50706, 51030, 51408, 51765, 51840, 52584, 53210, 53244, 54432, 54462, 54810, 55080, 55216, 55680, 56340, 56376, 57120, 57834, 58320, 58464, 58752, 59157, 59160, 60096, 60480, 61236, 61965, 62118, 62640, 63104, 63423, 63539, 63852, 64260, 64960, 65730, 65772, 66096, 66555, 67608, 68040, 68544, 69020, 69984, 70112, 70470, 70992, 72576, 72616, 73080, 73440, 74358, 74494, 75120, 75168, 76059, 76160, 76545, 77112, 77760, 77952, 78876, 78880, 79815, 79866, 81648, 81693, 82215, 82620, 82824, 83520, 84510, 84564, 85136, 85680, 86751, 87480, 87640, 87696, 88128, 88740, 90144, 90720, 90770, 93177, 93312, 93960, 94656, 95778, 96390, 97440, 97920, 98595, 98658, 99144, 100160, 100224, 101412, 102060, 102816, 103530, 105168, 105705, 106420, 106488, 108864, 108924, 109620, 110160, 110432, 111741, 112680, 112752, 114240, 115668, 116640, 116928, 118314, 118320, 119799, 120192, 120960, 122472, 123930, 124236, 125280, 126765, 126846, 127078, 127704, 128520, 129920, 131460, 131544, 132192, 133110, 135216, 136080, 136155, 137088, 138040, 139968, 140224, 140940, 141984, 143667, 144585, 145232, 146160, 146880, 147987, 148716, 148988, 150240, 150336, 152118, 153090, 154224, 154309, 155295, 155520, 157752, 157760, 159630, 159732, 163296, 163386, 164430, 165240, 165648, 167040, 169020, 169128, 170272, 171360, 173502, 174960, 175280, 175392, 176256, 177471, 177480, 180288, 181440, 181540, 185895, 186235, 186354, 187920, 189312, 190617, 191556, 192780, 194880, 197190, 197316, 198288, 199665, 200320, 202824, 204120, 205632, 207060, 210336, 211410, 212840, 212976, 217728, 217848, 219240, 220320, 220864, 223482, 225360, 225504, 228177, 228480, 231336, 233280, 233856, 236628, 236640, 239445, 239598, 244944, 245079, 246645, 247860, 248472, 250560, 253530, 253692, 254156, 255408, 257040, 260253, 262920, 263088, 264384, 266220, 270432, 272160, 272310, 276080, 279531, 279936, 280448, 281880, 283968, 287334, 289170, 290464, 292320, 293760, 295785, 295974, 297432, 297976, 300480, 300672, 304236, 306180, 308448, 308618, 310590, 315504, 315520, 317115, 317695, 319260, 319464, 326592, 326772, 328860, 330480, 331296, 335223, 338040, 338256, 340544, 342720, 347004, 349920, 350560, 350784, 354942, 354960, 359397, 360576, 362880, 363080, 371790, 372470, 372708, 375840, 380295, 381234, 383112, 385560, 389760, 394380, 394632, 396576, 399330, 405648, 408240, 408465, 411264, 414120, 420672, 422820, 425680, 425952, 431001, 433755, 435696, 438480, 440640, 441728, 443961, 446964, 450720, 451008, 456354, 462672, 462927, 465885, 466560, 473256, 473280, 478890, 479196, 489888, 490158, 493290, 495720, 496944, 501120, 507060, 507384, 508312, 510816, 514080, 520506, 525840, 526176, 528768, 532413, 532440, 540864, 544320, 544620, 552160, 558705, 559062, 563760, 567936, 571851, 574668, 578340, 580928, 584640, 591570, 591948, 594864, 595952, 598995, 600960, 608472, 612360, 616896, 617236, 621180, 631008, 634230, 635390, 638520, 638928, 653184, 653544, 657720, 660960, 662592, 670446, 676080, 676512, 681088, 684531, 685440, 694008, 699840, 701120, 701568, 709884, 709920, 718335, 718794, 726160, 735237, 739935, 743580, 744940, 745416, 751680, 760590, 762468, 766224, 771120, 771545, 788760, 789264, 793152, 798660, 811296, 816480, 816930, 828240, 838593, 841344, 845640, 851360, 851904, 862002, 867510, 871392, 876960, 881280, 887355, 887922, 893928, 901440, 902016, 912708, 925344, 925854, 931770, 946512, 946560, 953085, 957780, 958392, 979776, 980316, 986580, 991440, 993888, 1005669, 1014120, 1014768, 1016624, 1021632, 1028160, 1041012, 1051680, 1052352, 1064826, 1064880, 1078191, 1080163, 1081728, 1088640, 1089240, 1104320, 1117410, 1118124, 1127520, 1140885, 1143702, 1149336, 1156680, 1161856, 1169280, 1183140, 1183896, 1189728, 1191904, 1197990, 1216944, 1224720, 1225395, 1233792, 1234472, 1242360, 1262016, 1268460, 1270780, 1277040, 1277856, 1293003, 1301265, 1307088, 1315440, 1321920, 1325184, 1340892, 1352160, 1353024, 1369062, 1388016, 1388781, 1397655, 1399680, 1402240, 1419768, 1419840, 1436670, 1437588, 1452320, 1470474, 1479870, 1487160, 1489880, 1490832, 1503360, 1521180, 1524936, 1532448, 1542240, 1543090, 1577520, 1578528, 1586304, 1597239, 1597320, 1622592, 1632960, 1633860, 1656480, 1676115, 1677186, 1691280, 1702720, 1703808, 1715553, 1724004, 1735020, 1742784, 1753920, 1774710, 1775844, 1787856, 1796985, 1802880, 1825416, 1850688, 1851708, 1863540, 1893024, 1906170, 1915560, 1916784, 1959552, 1960632, 1973160, 1982880, 1987776, 2011338, 2028240, 2029536, 2033248, 2043264, 2056320, 2082024, 2103360, 2104704, 2129652, 2129760, 2155005, 2156382, 2160326, 2178480, 2205711, 2208640, 2219805, 2234820, 2236248, 2255040, 2281770, 2287404, 2298672, 2313360, 2314635, 2366280, 2367792, 2379456, 2383808, 2395980, 2433888, 2449440, 2450790, 2468944, 2484720, 2515779, 2524032, 2536920, 2541560, 2554080, 2555712, 2586006, 2602530, 2614176, 2630880, 2643840, 2662065, 2681784, 2704320, 2706048, 2738124, 2776032, 2777562, 2795310, 2839536, 2839680, 2859255, 2873340, 2875176, 2904640, 2940948, 2959740, 2974320, 2979760, 2981664, 3017007, 3042360, 3049872, 3064896, 3084480, 3086180, 3155040, 3157056, 3194478, 3194640, 3240489, 3245184, 3265920, 3267720, 3312960, 3352230, 3354372, 3382560, 3405440, 3422655, 3431106, 3448008, 3470040, 3485568, 3507840, 3549420, 3551688, 3575712, 3593970, 3650832, 3676185, 3701376, 3703416, 3727080, 3786048, 3812340, 3831120, 3833568, 3879009, 3921264, 3946320, 3965760, 3975552, 4022676, 4056480, 4059072, 4066496, 4164048, 4166343, 4192965, 4206720, 4259304, 4259520, 4310010, 4312764, 4320652, 4356960, 4411422, 4439610, 4469640, 4472496, 4510080, 4563540, 4574808, 4597344, 4626720, 4629270, 4732560, 4735584, 4758912, 4767616, 4791717, 4791960, 4867776, 4898880, 4901580, 4937888, 4969440, 5028345, 5031558, 5073840, 5083120, 5108160, 5111424, 5146659, 5172012, 5205060, 5228352, 5261760, 5324130, 5363568, 5390955, 5400815, 5408640, 5476248, 5552064, 5555124, 5590620, 5679072, 5718510, 5746680, 5750352, 5809280, 5881896, 5919480, 5948640, 5959520, 5963328, 6034014, 6084720, 6099744, 6129792, 6168960, 6172360, 6310080, 6314112, 6388956, 6389280, 6465015, 6480978, 6535440, 6617133, 6625920, 6704460, 6708744, 6765120, 6845310, 6862212, 6896016, 6940080, 6943905, 7098840, 7103376, 7151424, 7187940, 7301664, 7352370, 7406832, 7454160, 7547337, 7572096, 7624680, 7662240, 7667136, 7758018, 7842528, 7892640, 7931520, 7986195, 8045352, 8112960, 8118144, 8132992, 8328096, 8332686, 8385930, 8518608, 8519040, 8577765, 8620020, 8625528, 8641304, 8713920, 8822844, 8879220, 8939280, 8944992, 9051021, 9127080, 9149616, 9194688, 9253440, 9258540, 9465120, 9471168, 9583434, 9583920, 9721467, 9735552, 9797760, 9803160, 9875776, 9938880, 10056690, 10063116, 10147680, 10166240, 10216320, 10293318, 10344024, 10410120, 10456704, 10523520, 10648260, 10727136, 10781910, 10801630, 10952496, 11028555, 11104128, 11110248, 11181240, 11358144, 11437020, 11493360, 11500704, 11637027, 11763792, 11838960, 11897280, 11919040, 11926656, 12068028, 12169440, 12199488, 12344720, 12499029, 12578895, 12620160, 12777912, 12778560, 12930030, 12961956, 13070880, 13234266, 13408920, 13417488, 13530240, 13690620, 13724424, 13792032, 13880160, 13887810, 14197680, 14206752, 14302848, 14375880, 14603328, 14704740, 14813664, 14908320, 15085035, 15094674, 15249360, 15324480, 15334272, 15439977, 15516036, 15685056, 15785280, 15972390, 16090704, 16202445, 16225920, 16656192, 16665372, 16771860, 17037216, 17155530, 17240040, 17251056, 17282608, 17427840, 17645688, 17758440, 17878560, 17889984, 18102042, 18254160, 18299232, 18389376, 18506880, 18517080, 18930240, 18942336, 19166868, 19167840, 19395045, 19442934, 19606320, 19751552, 19851399, 19877760, 20113380, 20126232, 20295360, 20332480, 20586636, 20688048, 20820240, 20831715, 21296520, 21454272, 21563820, 21603260, 21904992, 22057110, 22220496, 22362480, 22716288, 22874040, 22986720, 23001408, 23274054, 23527584, 23677920, 23794560, 23838080, 23958585, 24136056, 24338880, 24398976, 24689440, 24998058, 25157790, 25555824, 25557120, 25733295, 25860060, 25923912, 26141760, 26468532, 26817840, 26834976, 27153063, 27381240, 27448848, 27584064, 27760320, 27775620, 28395360, 28413504, 28751760, 29164401, 29206656, 29409480, 29627328, 29816640, 30170070, 30189348, 30498720, 30648960, 30879954, 31032072, 31370112, 31570560, 31944780, 32181408, 32404890, 33085665, 33312384, 33330744, 33543720, 34074432, 34311060, 34480080, 34502112, 34565216, 35291376, 35516880, 35757120, 35779968, 36204084, 36508320, 36598464, 37034160, 37497087, 37736685, 37860480, 38333736, 38335680, 38790090, 38885868, 39212640, 39702798, 40226760, 40252464, 40590720, 40664960, 41173272, 41376096, 41640480, 41663430, 42593040, 42908544, 43127640, 43206520, 43809984, 44114220, 44440992, 44724960, 45255105, 45748080, 45973440, 46002816, 46319931, 46548108, 47055168, 47355840, 47917170, 48272112, 48607335, 48677760, 49378880, 49996116, 50315580, 51111648, 51466590, 51720120, 51847824, 52283520, 52937064, 53635680, 53669952, 54306126, 54762480, 54897696, 55168128, 55520640, 55551240, 56790720, 56827008, 57503520, 58185135, 58328802, 58818960, 59254656, 59633280, 60340140, 60378696, 60997440, 61759908, 62064144, 62495145, 63889560, 64362816, 64809780, 66171330, 66661488, 67087440, 68148864, 68622120, 68960160, 69004224, 69130432, 70582752, 71033760, 71514240, 72408168, 73016640, 73196928, 74068320, 74994174, 75473370, 76667472, 76671360, 77199885, 77580180, 77771736, 78425280, 79405596, 80453520, 80504928, 81459189, 82346544, 82752192, 83280960, 83326860, 85186080, 86255280, 86413040, 87493203, 87619968, 88228440, 88881984, 89449920, 90510210, 91496160, 91946880, 92639862, 93096216, 94110336, 94711680, 95834340, 96544224, 97214670, 98757760, 99256995, 99992232, 100631160, 102223296, 102933180, 103440240, 103695648, 105874128, 107271360, 107339904, 108612252, 109524960, 109795392, 111102480, 112491261, 113581440, 115007040, 116370270, 116657604, 117637920, 120680280, 120757392, 121994880, 123519816, 124128288, 124990290, 127779120, 128725632, 129619560, 132342660, 133322976, 134174880, 135765315, 137244240, 137920320, 138008448, 138260864, 138959793, 141165504, 142067520, 144816336, 145822005, 146033280, 148136640, 149988348, 150946740, 153334944, 154399770, 155160360, 155543472, 156850560, 158811192, 160907040, 161009856, 162918378, 164693088, 165504384, 166561920, 166653720, 170372160, 172510560, 172826080, 174986406, 176456880, 177763968, 178899840, 181020420, 182992320, 185279724, 186192432, 187485435, 191668680, 193088448, 194429340, 198513990, 199984464, 201262320, 204446592, 205866360, 206880480, 207391296, 211748256, 214542720, 217224504, 219049920, 219590784, 222204960, 224982522, 230014080, 231599655, 232740540, 233315208, 235275840, 241360560, 241514784, 247039632, 248256576, 249980580, 255558240, 259239120, 262479609, 264685320, 266645952, 268349760, 271530630, 274488480, 275840640, 277919586, 282331008, 284135040, 289632672, 291644010, 296273280, 299976696, 301893480, 306669888, 308799540, 310320720, 311086944, 317622384, 321814080, 322019712, 325836756, 329386176, 333307440, 337473783, 340744320, 345021120, 345652160, 349972812, 352913760, 362040840, 365984640, 370559448, 372384864, 374970870, 383337360, 386176896, 388858680, 397027980, 399968928, 402524640, 407295945, 411732720, 413760960, 414782592, 423496512, 434449008, 437466015, 438099840, 444409920, 449965044, 463199310, 465481080, 466630416, 470551680, 482721120, 483029568, 494079264, 496513152, 499961160, 511116480, 518478240, 524959218, 529370640, 533291904, 536699520, 543061260, 548976960, 555839172, 562456305, 579265344, 583288020, 599953392, 603786960, 613339776, 617599080, 620641440, 622173888, 635244768, 643628160, 651673512, 658772352, 666614880, 674947566, 690042240, 691304320, 694798965, 699945624, 705827520, 724081680, 741118896, 744769728, 749941740, 766674720, 777717360, 787438827, 794055960, 799937856, 805049280, 814591890, 823465440, 827521920, 846993024, 868898016, 874932030, 888819840, 899930088, 926398620, 930962160, 933260832, 965442240, 966059136, 988158528, 999922320, 1022232960, 1036956480, 1049918436, 1058741280, 1086122520, 1097953920, 1111678344, 1124912610, 1158530688, 1166576040, 1199906784, 1207573920, 1235198160, 1241282880, 1244347776, 1270489536, 1303347024, 1312398045, 1333229760, 1349895132, 1389597930, 1399891248, 1411655040, 1448163360, 1482237792, 1489539456, 1499883480, 1533349440, 1555434720, 1574877654, 1588111920, 1599875712, 1610098560, 1629183780, 1646930880, 1687368915, 1737796032, 1749864060, 1799860176, 1852797240, 1861924320, 1866521664, 1930884480, 1976317056, 1999844640, 2073912960, 2099836872, 2117482560, 2172245040, 2223356688, 2249825220, 2333152080, 2362316481, 2399813568, 2415147840, 2470396320, 2482565760, 2540979072, 2606694048, 2624796090, 2666459520, 2699790264, 2779195860, 2799782496, 2896326720, 2964475584, 2999766960, 3066698880, 3110869440, 3149755308, 3176223840, 3258367560, 3293861760, 3374737830, 3475592064, 3499728120, 3599720352, 3705594480, 3723848640, 3733043328, 3937194135, 3999689280, 4199673744, 4234965120, 4344490080, 4446713376, 4499650440, 4666304160, 4724632962, 4799627136, 4830295680, 4940792640, 5213388096, 5249592180, 5399580528, 5558391720, 5599564992, 5792653440, 5928951168, 5999533920, 6221738880, 6299510616, 6352447680, 6516735120, 6749475660, 6999456240, 7199440704, 7411188960, 7447697280, 7874388270, 7999378560, 8399347488, 8688980160, 8893426752, 8999300880, 9332608320, 9449265924, 9881585280, 10426776192, 10499184360, 10799161056, 11116783440, 11199129984, 11811582405, 11999067840, 12599021232, 12704895360, 13033470240, 13498951320, 13998912480, 14398881408, 14822377920, 15748776540, 16798694976, 17377960320, 17786853504, 17998601760, 18665216640, 18898531848, 20998368720, 21598322112, 22233566880, 23623164810, 23998135680, 25198042464, 26066940480, 26997902640, 27997824960, 29644755840, 31497553080, 33597389952, 35997203520, 37797063696, 41996737440, 43196644224, 44467133760, 47246329620, 50396084928, 52133880960, 53995805280, 55995649920, 62995106160, 71994407040, 75594127392, 83993474880, 88934267520, 94492659240, 100792169856, 107991610560, 125990212320, 151188254784, 167986949760, 188985318480, 215983221120, 251980424640, 302376509568, 377970636960, 503960849280, 755941273920, 1511882547840]

約数ペア:

[(1, 1511882547840), (2, 755941273920), (3, 503960849280), (4, 377970636960), (5, 302376509568), (6, 251980424640), (7, 215983221120), (8, 188985318480), (9, 167986949760), (10, 151188254784), (12, 125990212320), (14, 107991610560), (15, 100792169856), (16, 94492659240), (17, 88934267520), (18, 83993474880), (20, 75594127392), (21, 71994407040), (24, 62995106160), (27, 55995649920), (28, 53995805280), (29, 52133880960), (30, 50396084928), (32, 47246329620), (34, 44467133760), (35, 43196644224), (36, 41996737440), (40, 37797063696), (42, 35997203520), (45, 33597389952), (48, 31497553080), (51, 29644755840), (54, 27997824960), (56, 26997902640), (58, 26066940480), (60, 25198042464), (63, 23998135680), (64, 23623164810), (68, 22233566880), (70, 21598322112), (72, 20998368720), (80, 18898531848), (81, 18665216640), (84, 17998601760), (85, 17786853504), (87, 17377960320), (90, 16798694976), (96, 15748776540), (102, 14822377920), (105, 14398881408), (108, 13998912480), (112, 13498951320), (116, 13033470240), (119, 12704895360), (120, 12599021232), (126, 11999067840), (128, 11811582405), (135, 11199129984), (136, 11116783440), (140, 10799161056), (144, 10499184360), (145, 10426776192), (153, 9881585280), (160, 9449265924), (162, 9332608320), (168, 8999300880), (170, 8893426752), (174, 8688980160), (180, 8399347488), (189, 7999378560), (192, 7874388270), (203, 7447697280), (204, 7411188960), (210, 7199440704), (216, 6999456240), (224, 6749475660), (232, 6516735120), (238, 6352447680), (240, 6299510616), (243, 6221738880), (252, 5999533920), (255, 5928951168), (261, 5792653440), (270, 5599564992), (272, 5558391720), (280, 5399580528), (288, 5249592180), (290, 5213388096), (306, 4940792640), (313, 4830295680), (315, 4799627136), (320, 4724632962), (324, 4666304160), (336, 4499650440), (340, 4446713376), (348, 4344490080), (357, 4234965120), (360, 4199673744), (378, 3999689280), (384, 3937194135), (405, 3733043328), (406, 3723848640), (408, 3705594480), (420, 3599720352), (432, 3499728120), (435, 3475592064), (448, 3374737830), (459, 3293861760), (464, 3258367560), (476, 3176223840), (480, 3149755308), (486, 3110869440), (493, 3066698880), (504, 2999766960), (510, 2964475584), (522, 2896326720), (540, 2799782496), (544, 2779195860), (560, 2699790264), (567, 2666459520), (576, 2624796090), (580, 2606694048), (595, 2540979072), (609, 2482565760), (612, 2470396320), (626, 2415147840), (630, 2399813568), (640, 2362316481), (648, 2333152080), (672, 2249825220), (680, 2223356688), (696, 2172245040), (714, 2117482560), (720, 2099836872), (729, 2073912960), (756, 1999844640), (765, 1976317056), (783, 1930884480), (810, 1866521664), (812, 1861924320), (816, 1852797240), (840, 1799860176), (864, 1749864060), (870, 1737796032), (896, 1687368915), (918, 1646930880), (928, 1629183780), (939, 1610098560), (945, 1599875712), (952, 1588111920), (960, 1574877654), (972, 1555434720), (986, 1533349440), (1008, 1499883480), (1015, 1489539456), (1020, 1482237792), (1044, 1448163360), (1071, 1411655040), (1080, 1399891248), (1088, 1389597930), (1120, 1349895132), (1134, 1333229760), (1152, 1312398045), (1160, 1303347024), (1190, 1270489536), (1215, 1244347776), (1218, 1241282880), (1224, 1235198160), (1252, 1207573920), (1260, 1199906784), (1296, 1166576040), (1305, 1158530688), (1344, 1124912610), (1360, 1111678344), (1377, 1097953920), (1392, 1086122520), (1428, 1058741280), (1440, 1049918436), (1458, 1036956480), (1479, 1022232960), (1512, 999922320), (1530, 988158528), (1565, 966059136), (1566, 965442240), (1620, 933260832), (1624, 930962160), (1632, 926398620), (1680, 899930088), (1701, 888819840), (1728, 874932030), (1740, 868898016), (1785, 846993024), (1827, 827521920), (1836, 823465440), (1856, 814591890), (1878, 805049280), (1890, 799937856), (1904, 794055960), (1920, 787438827), (1944, 777717360), (1972, 766674720), (2016, 749941740), (2030, 744769728), (2040, 741118896), (2088, 724081680), (2142, 705827520), (2160, 699945624), (2176, 694798965), (2187, 691304320), (2191, 690042240), (2240, 674947566), (2268, 666614880), (2295, 658772352), (2320, 651673512), (2349, 643628160), (2380, 635244768), (2430, 622173888), (2436, 620641440), (2448, 617599080), (2465, 613339776), (2504, 603786960), (2520, 599953392), (2592, 583288020), (2610, 579265344), (2688, 562456305), (2720, 555839172), (2754, 548976960), (2784, 543061260), (2817, 536699520), (2835, 533291904), (2856, 529370640), (2880, 524959218), (2916, 518478240), (2958, 511116480), (3024, 499961160), (3045, 496513152), (3060, 494079264), (3130, 483029568), (3132, 482721120), (3213, 470551680), (3240, 466630416), (3248, 465481080), (3264, 463199310), (3360, 449965044), (3402, 444409920), (3451, 438099840), (3456, 437466015), (3480, 434449008), (3570, 423496512), (3645, 414782592), (3654, 413760960), (3672, 411732720), (3712, 407295945), (3756, 402524640), (3780, 399968928), (3808, 397027980), (3888, 388858680), (3915, 386176896), (3944, 383337360), (4032, 374970870), (4060, 372384864), (4080, 370559448), (4131, 365984640), (4176, 362040840), (4284, 352913760), (4320, 349972812), (4374, 345652160), (4382, 345021120), (4437, 340744320), (4480, 337473783), (4536, 333307440), (4590, 329386176), (4640, 325836756), (4695, 322019712), (4698, 321814080), (4760, 317622384), (4860, 311086944), (4872, 310320720), (4896, 308799540), (4930, 306669888), (5008, 301893480), (5040, 299976696), (5103, 296273280), (5184, 291644010), (5220, 289632672), (5321, 284135040), (5355, 282331008), (5440, 277919586), (5481, 275840640), (5508, 274488480), (5568, 271530630), (5634, 268349760), (5670, 266645952), (5712, 264685320), (5760, 262479609), (5832, 259239120), (5916, 255558240), (6048, 249980580), (6090, 248256576), (6120, 247039632), (6260, 241514784), (6264, 241360560), (6426, 235275840), (6480, 233315208), (6496, 232740540), (6528, 231599655), (6573, 230014080), (6720, 224982522), (6804, 222204960), (6885, 219590784), (6902, 219049920), (6960, 217224504), (7047, 214542720), (7140, 211748256), (7290, 207391296), (7308, 206880480), (7344, 205866360), (7395, 204446592), (7512, 201262320), (7560, 199984464), (7616, 198513990), (7776, 194429340), (7830, 193088448), (7888, 191668680), (8064, 187485435), (8120, 186192432), (8160, 185279724), (8262, 182992320), (8352, 181020420), (8451, 178899840), (8505, 177763968), (8568, 176456880), (8640, 174986406), (8748, 172826080), (8764, 172510560), (8874, 170372160), (9072, 166653720), (9077, 166561920), (9135, 165504384), (9180, 164693088), (9280, 162918378), (9390, 161009856), (9396, 160907040), (9520, 158811192), (9639, 156850560), (9720, 155543472), (9744, 155160360), (9792, 154399770), (9860, 153334944), (10016, 150946740), (10080, 149988348), (10206, 148136640), (10353, 146033280), (10368, 145822005), (10440, 144816336), (10642, 142067520), (10710, 141165504), (10880, 138959793), (10935, 138260864), (10955, 138008448), (10962, 137920320), (11016, 137244240), (11136, 135765315), (11268, 134174880), (11340, 133322976), (11424, 132342660), (11664, 129619560), (11745, 128725632), (11832, 127779120), (12096, 124990290), (12180, 124128288), (12240, 123519816), (12393, 121994880), (12520, 120757392), (12528, 120680280), (12852, 117637920), (12960, 116657604), (12992, 116370270), (13146, 115007040), (13311, 113581440), (13440, 112491261), (13608, 111102480), (13770, 109795392), (13804, 109524960), (13920, 108612252), (14085, 107339904), (14094, 107271360), (14280, 105874128), (14580, 103695648), (14616, 103440240), (14688, 102933180), (14790, 102223296), (15024, 100631160), (15120, 99992232), (15232, 99256995), (15309, 98757760), (15552, 97214670), (15660, 96544224), (15776, 95834340), (15963, 94711680), (16065, 94110336), (16240, 93096216), (16320, 92639862), (16443, 91946880), (16524, 91496160), (16704, 90510210), (16902, 89449920), (17010, 88881984), (17136, 88228440), (17255, 87619968), (17280, 87493203), (17496, 86413040), (17528, 86255280), (17748, 85186080), (18144, 83326860), (18154, 83280960), (18270, 82752192), (18360, 82346544), (18560, 81459189), (18780, 80504928), (18792, 80453520), (19040, 79405596), (19278, 78425280), (19440, 77771736), (19488, 77580180), (19584, 77199885), (19719, 76671360), (19720, 76667472), (20032, 75473370), (20160, 74994174), (20412, 74068320), (20655, 73196928), (20706, 73016640), (20880, 72408168), (21141, 71514240), (21284, 71033760), (21420, 70582752), (21870, 69130432), (21910, 69004224), (21924, 68960160), (22032, 68622120), (22185, 68148864), (22536, 67087440), (22680, 66661488), (22848, 66171330), (23328, 64809780), (23490, 64362816), (23664, 63889560), (24192, 62495145), (24360, 62064144), (24480, 61759908), (24786, 60997440), (25040, 60378696), (25056, 60340140), (25353, 59633280), (25515, 59254656), (25704, 58818960), (25920, 58328802), (25984, 58185135), (26292, 57503520), (26605, 56827008), (26622, 56790720), (27216, 55551240), (27231, 55520640), (27405, 55168128), (27540, 54897696), (27608, 54762480), (27840, 54306126), (28170, 53669952), (28188, 53635680), (28560, 52937064), (28917, 52283520), (29160, 51847824), (29232, 51720120), (29376, 51466590), (29580, 51111648), (30048, 50315580), (30240, 49996116), (30618, 49378880), (31059, 48677760), (31104, 48607335), (31320, 48272112), (31552, 47917170), (31926, 47355840), (32130, 47055168), (32480, 46548108), (32640, 46319931), (32865, 46002816), (32886, 45973440), (33048, 45748080), (33408, 45255105), (33804, 44724960), (34020, 44440992), (34272, 44114220), (34510, 43809984), (34992, 43206520), (35056, 43127640), (35235, 42908544), (35496, 42593040), (36288, 41663430), (36308, 41640480), (36540, 41376096), (36720, 41173272), (37179, 40664960), (37247, 40590720), (37560, 40252464), (37584, 40226760), (38080, 39702798), (38556, 39212640), (38880, 38885868), (38976, 38790090), (39438, 38335680), (39440, 38333736), (39933, 37860480), (40064, 37736685), (40320, 37497087), (40824, 37034160), (41310, 36598464), (41412, 36508320), (41760, 36204084), (42255, 35779968), (42282, 35757120), (42568, 35516880), (42840, 35291376), (43740, 34565216), (43820, 34502112), (43848, 34480080), (44064, 34311060), (44370, 34074432), (45072, 33543720), (45360, 33330744), (45385, 33312384), (45696, 33085665), (46656, 32404890), (46980, 32181408), (47328, 31944780), (47889, 31570560), (48195, 31370112), (48720, 31032072), (48960, 30879954), (49329, 30648960), (49572, 30498720), (50080, 30189348), (50112, 30170070), (50706, 29816640), (51030, 29627328), (51408, 29409480), (51765, 29206656), (51840, 29164401), (52584, 28751760), (53210, 28413504), (53244, 28395360), (54432, 27775620), (54462, 27760320), (54810, 27584064), (55080, 27448848), (55216, 27381240), (55680, 27153063), (56340, 26834976), (56376, 26817840), (57120, 26468532), (57834, 26141760), (58320, 25923912), (58464, 25860060), (58752, 25733295), (59157, 25557120), (59160, 25555824), (60096, 25157790), (60480, 24998058), (61236, 24689440), (61965, 24398976), (62118, 24338880), (62640, 24136056), (63104, 23958585), (63423, 23838080), (63539, 23794560), (63852, 23677920), (64260, 23527584), (64960, 23274054), (65730, 23001408), (65772, 22986720), (66096, 22874040), (66555, 22716288), (67608, 22362480), (68040, 22220496), (68544, 22057110), (69020, 21904992), (69984, 21603260), (70112, 21563820), (70470, 21454272), (70992, 21296520), (72576, 20831715), (72616, 20820240), (73080, 20688048), (73440, 20586636), (74358, 20332480), (74494, 20295360), (75120, 20126232), (75168, 20113380), (76059, 19877760), (76160, 19851399), (76545, 19751552), (77112, 19606320), (77760, 19442934), (77952, 19395045), (78876, 19167840), (78880, 19166868), (79815, 18942336), (79866, 18930240), (81648, 18517080), (81693, 18506880), (82215, 18389376), (82620, 18299232), (82824, 18254160), (83520, 18102042), (84510, 17889984), (84564, 17878560), (85136, 17758440), (85680, 17645688), (86751, 17427840), (87480, 17282608), (87640, 17251056), (87696, 17240040), (88128, 17155530), (88740, 17037216), (90144, 16771860), (90720, 16665372), (90770, 16656192), (93177, 16225920), (93312, 16202445), (93960, 16090704), (94656, 15972390), (95778, 15785280), (96390, 15685056), (97440, 15516036), (97920, 15439977), (98595, 15334272), (98658, 15324480), (99144, 15249360), (100160, 15094674), (100224, 15085035), (101412, 14908320), (102060, 14813664), (102816, 14704740), (103530, 14603328), (105168, 14375880), (105705, 14302848), (106420, 14206752), (106488, 14197680), (108864, 13887810), (108924, 13880160), (109620, 13792032), (110160, 13724424), (110432, 13690620), (111741, 13530240), (112680, 13417488), (112752, 13408920), (114240, 13234266), (115668, 13070880), (116640, 12961956), (116928, 12930030), (118314, 12778560), (118320, 12777912), (119799, 12620160), (120192, 12578895), (120960, 12499029), (122472, 12344720), (123930, 12199488), (124236, 12169440), (125280, 12068028), (126765, 11926656), (126846, 11919040), (127078, 11897280), (127704, 11838960), (128520, 11763792), (129920, 11637027), (131460, 11500704), (131544, 11493360), (132192, 11437020), (133110, 11358144), (135216, 11181240), (136080, 11110248), (136155, 11104128), (137088, 11028555), (138040, 10952496), (139968, 10801630), (140224, 10781910), (140940, 10727136), (141984, 10648260), (143667, 10523520), (144585, 10456704), (145232, 10410120), (146160, 10344024), (146880, 10293318), (147987, 10216320), (148716, 10166240), (148988, 10147680), (150240, 10063116), (150336, 10056690), (152118, 9938880), (153090, 9875776), (154224, 9803160), (154309, 9797760), (155295, 9735552), (155520, 9721467), (157752, 9583920), (157760, 9583434), (159630, 9471168), (159732, 9465120), (163296, 9258540), (163386, 9253440), (164430, 9194688), (165240, 9149616), (165648, 9127080), (167040, 9051021), (169020, 8944992), (169128, 8939280), (170272, 8879220), (171360, 8822844), (173502, 8713920), (174960, 8641304), (175280, 8625528), (175392, 8620020), (176256, 8577765), (177471, 8519040), (177480, 8518608), (180288, 8385930), (181440, 8332686), (181540, 8328096), (185895, 8132992), (186235, 8118144), (186354, 8112960), (187920, 8045352), (189312, 7986195), (190617, 7931520), (191556, 7892640), (192780, 7842528), (194880, 7758018), (197190, 7667136), (197316, 7662240), (198288, 7624680), (199665, 7572096), (200320, 7547337), (202824, 7454160), (204120, 7406832), (205632, 7352370), (207060, 7301664), (210336, 7187940), (211410, 7151424), (212840, 7103376), (212976, 7098840), (217728, 6943905), (217848, 6940080), (219240, 6896016), (220320, 6862212), (220864, 6845310), (223482, 6765120), (225360, 6708744), (225504, 6704460), (228177, 6625920), (228480, 6617133), (231336, 6535440), (233280, 6480978), (233856, 6465015), (236628, 6389280), (236640, 6388956), (239445, 6314112), (239598, 6310080), (244944, 6172360), (245079, 6168960), (246645, 6129792), (247860, 6099744), (248472, 6084720), (250560, 6034014), (253530, 5963328), (253692, 5959520), (254156, 5948640), (255408, 5919480), (257040, 5881896), (260253, 5809280), (262920, 5750352), (263088, 5746680), (264384, 5718510), (266220, 5679072), (270432, 5590620), (272160, 5555124), (272310, 5552064), (276080, 5476248), (279531, 5408640), (279936, 5400815), (280448, 5390955), (281880, 5363568), (283968, 5324130), (287334, 5261760), (289170, 5228352), (290464, 5205060), (292320, 5172012), (293760, 5146659), (295785, 5111424), (295974, 5108160), (297432, 5083120), (297976, 5073840), (300480, 5031558), (300672, 5028345), (304236, 4969440), (306180, 4937888), (308448, 4901580), (308618, 4898880), (310590, 4867776), (315504, 4791960), (315520, 4791717), (317115, 4767616), (317695, 4758912), (319260, 4735584), (319464, 4732560), (326592, 4629270), (326772, 4626720), (328860, 4597344), (330480, 4574808), (331296, 4563540), (335223, 4510080), (338040, 4472496), (338256, 4469640), (340544, 4439610), (342720, 4411422), (347004, 4356960), (349920, 4320652), (350560, 4312764), (350784, 4310010), (354942, 4259520), (354960, 4259304), (359397, 4206720), (360576, 4192965), (362880, 4166343), (363080, 4164048), (371790, 4066496), (372470, 4059072), (372708, 4056480), (375840, 4022676), (380295, 3975552), (381234, 3965760), (383112, 3946320), (385560, 3921264), (389760, 3879009), (394380, 3833568), (394632, 3831120), (396576, 3812340), (399330, 3786048), (405648, 3727080), (408240, 3703416), (408465, 3701376), (411264, 3676185), (414120, 3650832), (420672, 3593970), (422820, 3575712), (425680, 3551688), (425952, 3549420), (431001, 3507840), (433755, 3485568), (435696, 3470040), (438480, 3448008), (440640, 3431106), (441728, 3422655), (443961, 3405440), (446964, 3382560), (450720, 3354372), (451008, 3352230), (456354, 3312960), (462672, 3267720), (462927, 3265920), (465885, 3245184), (466560, 3240489), (473256, 3194640), (473280, 3194478), (478890, 3157056), (479196, 3155040), (489888, 3086180), (490158, 3084480), (493290, 3064896), (495720, 3049872), (496944, 3042360), (501120, 3017007), (507060, 2981664), (507384, 2979760), (508312, 2974320), (510816, 2959740), (514080, 2940948), (520506, 2904640), (525840, 2875176), (526176, 2873340), (528768, 2859255), (532413, 2839680), (532440, 2839536), (540864, 2795310), (544320, 2777562), (544620, 2776032), (552160, 2738124), (558705, 2706048), (559062, 2704320), (563760, 2681784), (567936, 2662065), (571851, 2643840), (574668, 2630880), (578340, 2614176), (580928, 2602530), (584640, 2586006), (591570, 2555712), (591948, 2554080), (594864, 2541560), (595952, 2536920), (598995, 2524032), (600960, 2515779), (608472, 2484720), (612360, 2468944), (616896, 2450790), (617236, 2449440), (621180, 2433888), (631008, 2395980), (634230, 2383808), (635390, 2379456), (638520, 2367792), (638928, 2366280), (653184, 2314635), (653544, 2313360), (657720, 2298672), (660960, 2287404), (662592, 2281770), (670446, 2255040), (676080, 2236248), (676512, 2234820), (681088, 2219805), (684531, 2208640), (685440, 2205711), (694008, 2178480), (699840, 2160326), (701120, 2156382), (701568, 2155005), (709884, 2129760), (709920, 2129652), (718335, 2104704), (718794, 2103360), (726160, 2082024), (735237, 2056320), (739935, 2043264), (743580, 2033248), (744940, 2029536), (745416, 2028240), (751680, 2011338), (760590, 1987776), (762468, 1982880), (766224, 1973160), (771120, 1960632), (771545, 1959552), (788760, 1916784), (789264, 1915560), (793152, 1906170), (798660, 1893024), (811296, 1863540), (816480, 1851708), (816930, 1850688), (828240, 1825416), (838593, 1802880), (841344, 1796985), (845640, 1787856), (851360, 1775844), (851904, 1774710), (862002, 1753920), (867510, 1742784), (871392, 1735020), (876960, 1724004), (881280, 1715553), (887355, 1703808), (887922, 1702720), (893928, 1691280), (901440, 1677186), (902016, 1676115), (912708, 1656480), (925344, 1633860), (925854, 1632960), (931770, 1622592), (946512, 1597320), (946560, 1597239), (953085, 1586304), (957780, 1578528), (958392, 1577520), (979776, 1543090), (980316, 1542240), (986580, 1532448), (991440, 1524936), (993888, 1521180), (1005669, 1503360), (1014120, 1490832), (1014768, 1489880), (1016624, 1487160), (1021632, 1479870), (1028160, 1470474), (1041012, 1452320), (1051680, 1437588), (1052352, 1436670), (1064826, 1419840), (1064880, 1419768), (1078191, 1402240), (1080163, 1399680), (1081728, 1397655), (1088640, 1388781), (1089240, 1388016), (1104320, 1369062), (1117410, 1353024), (1118124, 1352160), (1127520, 1340892), (1140885, 1325184), (1143702, 1321920), (1149336, 1315440), (1156680, 1307088), (1161856, 1301265), (1169280, 1293003), (1183140, 1277856), (1183896, 1277040), (1189728, 1270780), (1191904, 1268460), (1197990, 1262016), (1216944, 1242360), (1224720, 1234472), (1225395, 1233792)]