1728332951040

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 45, 48, 53, 54, 57, 60, 62, 64, 72, 76, 80, 81, 89, 90, 93, 95, 96, 106, 108, 114, 120, 124, 128, 135, 144, 152, 155, 159, 160, 162, 171, 178, 180, 186, 190, 192, 212, 216, 228, 240, 243, 248, 256, 265, 267, 270, 279, 285, 288, 304, 310, 318, 320, 324, 342, 356, 360, 372, 380, 384, 405, 424, 432, 445, 456, 465, 477, 480, 486, 496, 512, 513, 530, 534, 540, 558, 570, 576, 589, 608, 620, 636, 640, 648, 684, 712, 720, 744, 760, 768, 795, 801, 810, 837, 848, 855, 864, 890, 912, 930, 954, 960, 972, 992, 1007, 1026, 1060, 1068, 1080, 1116, 1140, 1152, 1178, 1215, 1216, 1240, 1272, 1280, 1296, 1335, 1368, 1395, 1424, 1431, 1440, 1488, 1520, 1536, 1539, 1590, 1602, 1620, 1643, 1674, 1691, 1696, 1710, 1728, 1767, 1780, 1824, 1860, 1908, 1920, 1944, 1984, 2014, 2052, 2120, 2136, 2160, 2232, 2280, 2304, 2356, 2385, 2403, 2430, 2432, 2480, 2511, 2544, 2560, 2565, 2592, 2670, 2736, 2759, 2790, 2848, 2862, 2880, 2945, 2976, 3021, 3040, 3078, 3180, 3204, 3240, 3286, 3348, 3382, 3392, 3420, 3456, 3534, 3560, 3648, 3720, 3816, 3840, 3888, 3968, 4005, 4028, 4104, 4185, 4240, 4272, 4293, 4320, 4464, 4560, 4608, 4617, 4712, 4717, 4770, 4806, 4860, 4864, 4929, 4960, 5022, 5035, 5073, 5088, 5130, 5184, 5301, 5340, 5472, 5518, 5580, 5696, 5724, 5760, 5890, 5952, 6042, 6080, 6156, 6360, 6408, 6480, 6572, 6696, 6764, 6784, 6840, 6912, 7068, 7120, 7155, 7209, 7296, 7440, 7533, 7632, 7680, 7695, 7776, 7936, 8010, 8056, 8208, 8215, 8277, 8370, 8455, 8480, 8544, 8586, 8640, 8835, 8928, 9063, 9120, 9234, 9424, 9434, 9540, 9612, 9720, 9728, 9858, 9920, 10044, 10070, 10146, 10176, 10260, 10368, 10602, 10680, 10944, 11036, 11160, 11392, 11448, 11520, 11780, 11904, 12015, 12084, 12160, 12312, 12555, 12720, 12816, 12879, 12960, 13144, 13392, 13528, 13568, 13680, 13795, 13824, 14136, 14151, 14240, 14310, 14418, 14592, 14787, 14880, 15066, 15105, 15219, 15264, 15390, 15552, 15872, 15903, 16020, 16112, 16416, 16430, 16554, 16740, 16910, 16960, 17088, 17172, 17280, 17670, 17856, 18126, 18240, 18468, 18848, 18868, 19080, 19224, 19440, 19716, 19840, 20088, 20140, 20292, 20352, 20520, 20736, 21204, 21360, 21465, 21627, 21888, 22072, 22320, 22784, 22896, 23040, 23085, 23560, 23585, 23808, 24030, 24168, 24320, 24624, 24645, 24831, 25110, 25365, 25440, 25632, 25758, 25920, 26288, 26505, 26784, 27056, 27136, 27189, 27360, 27590, 28272, 28302, 28480, 28620, 28836, 29184, 29574, 29760, 30132, 30210, 30438, 30528, 30780, 31104, 31217, 31806, 32040, 32224, 32832, 32860, 33108, 33480, 33820, 33920, 34176, 34344, 34560, 35340, 35712, 36045, 36252, 36480, 36936, 37665, 37696, 37736, 38160, 38448, 38880, 39432, 39680, 40176, 40280, 40584, 40704, 41040, 41385, 41472, 42408, 42453, 42720, 42930, 43254, 43776, 44144, 44361, 44640, 45315, 45568, 45657, 45792, 46170, 47120, 47170, 47616, 47709, 48060, 48336, 48640, 49248, 49290, 49662, 50220, 50730, 50880, 51264, 51516, 51840, 52421, 52576, 53010, 53568, 54112, 54378, 54720, 55180, 56544, 56604, 56960, 57240, 57672, 59148, 59520, 60264, 60420, 60876, 61056, 61560, 62208, 62434, 63612, 64080, 64395, 64448, 65664, 65720, 66216, 66960, 67640, 67840, 68352, 68688, 69120, 70680, 70755, 71424, 72090, 72504, 72960, 73872, 73935, 74493, 75330, 75392, 75472, 76095, 76320, 76896, 77760, 78864, 79360, 79515, 80352, 80560, 81168, 81408, 81567, 82080, 82770, 84816, 84906, 85440, 85860, 86508, 87552, 88288, 88722, 89280, 89623, 90630, 91314, 91584, 92340, 93651, 94240, 94340, 95418, 96120, 96672, 98496, 98580, 99324, 100440, 101460, 101760, 102528, 103032, 103680, 104842, 105152, 106020, 107136, 108135, 108224, 108756, 109440, 110360, 113088, 113208, 113920, 114480, 115344, 118296, 119040, 120528, 120840, 121752, 122112, 123120, 124155, 124416, 124868, 127224, 127359, 128160, 128790, 128896, 131328, 131440, 132432, 133083, 133920, 135280, 135680, 135945, 136704, 136971, 137376, 141360, 141510, 142848, 143127, 144180, 145008, 145920, 146227, 147744, 147870, 148986, 150660, 150784, 150944, 152190, 152640, 153792, 155520, 156085, 157263, 157728, 159030, 160704, 161120, 162336, 163134, 164160, 165540, 169632, 169812, 170880, 171720, 173016, 176576, 177444, 178560, 179246, 181260, 182628, 183168, 184680, 187302, 188480, 188680, 190836, 192240, 193344, 196992, 197160, 198648, 200880, 202920, 203520, 205056, 206064, 207360, 209684, 210304, 212040, 212265, 214272, 216270, 216448, 217512, 218880, 220720, 221805, 223479, 226176, 226416, 227840, 228285, 228960, 230688, 236592, 238080, 238545, 241056, 241680, 243504, 244224, 244701, 246240, 248310, 249736, 254448, 254718, 256320, 257580, 257792, 262105, 262656, 262880, 264864, 266166, 267840, 268869, 270560, 271890, 273942, 274752, 280953, 282720, 283020, 286254, 288360, 290016, 292454, 295488, 295740, 297972, 301320, 301568, 301888, 304380, 305280, 307584, 311040, 312170, 314526, 315456, 318060, 321408, 322240, 324672, 326268, 328320, 331080, 339264, 339624, 341760, 343440, 346032, 353152, 354888, 357120, 358492, 362520, 365256, 366336, 369360, 372465, 374604, 376960, 377360, 381672, 382077, 384480, 386688, 393984, 394320, 397296, 399249, 401760, 405840, 407040, 407835, 410112, 410913, 412128, 419368, 420608, 424080, 424530, 428544, 432540, 432896, 435024, 437760, 438681, 441440, 443610, 446958, 448115, 452352, 452832, 456570, 457920, 461376, 468255, 471789, 473184, 477090, 482112, 483360, 487008, 489402, 492480, 496620, 499472, 508896, 509436, 512640, 515160, 515584, 524210, 525760, 529728, 532332, 535680, 537738, 541120, 543780, 547884, 549504, 561906, 565440, 566040, 572508, 576720, 580032, 584908, 590976, 591480, 595944, 602640, 603776, 608760, 610560, 615168, 622080, 624340, 629052, 630912, 636120, 636795, 642816, 644480, 649344, 652536, 656640, 662160, 665415, 670437, 678528, 679248, 683520, 684855, 686880, 692064, 706304, 709776, 714240, 715635, 716984, 725040, 730512, 731135, 732672, 738720, 744930, 749208, 753920, 754720, 763344, 764154, 768960, 773376, 786315, 787968, 788640, 794592, 798498, 803520, 806607, 811680, 815670, 821826, 824256, 838736, 841216, 842859, 848160, 849060, 865080, 865792, 870048, 877362, 882880, 887220, 893916, 896230, 904704, 905664, 913140, 915840, 922752, 936510, 943578, 946368, 954180, 964224, 966720, 974016, 978804, 984960, 993240, 998944, 1017792, 1018872, 1025280, 1030320, 1048420, 1051520, 1059456, 1064664, 1071360, 1075476, 1082240, 1087560, 1095768, 1099008, 1117395, 1123812, 1130880, 1132080, 1145016, 1146231, 1153440, 1160064, 1169816, 1181952, 1182960, 1191888, 1205280, 1207552, 1217520, 1221120, 1223505, 1230336, 1248680, 1258104, 1261824, 1272240, 1273590, 1285632, 1288960, 1298688, 1305072, 1313280, 1316043, 1324320, 1330830, 1340874, 1344345, 1357056, 1358496, 1369710, 1373760, 1384128, 1404765, 1412608, 1415367, 1419552, 1431270, 1433968, 1450080, 1461024, 1462270, 1477440, 1489860, 1498416, 1507840, 1509440, 1526688, 1528308, 1537920, 1546752, 1572630, 1577280, 1589184, 1596996, 1607040, 1613214, 1623360, 1631340, 1643652, 1648512, 1677472, 1685718, 1696320, 1698120, 1730160, 1740096, 1754724, 1765760, 1774440, 1787832, 1792460, 1811328, 1826280, 1831680, 1845504, 1873020, 1887156, 1892736, 1908360, 1910385, 1928448, 1933440, 1948032, 1957608, 1969920, 1986480, 1996245, 1997888, 2035584, 2037744, 2050560, 2054565, 2060640, 2096840, 2103040, 2118912, 2129328, 2142720, 2150952, 2164480, 2175120, 2191536, 2193405, 2198016, 2234790, 2247624, 2261760, 2264160, 2290032, 2292462, 2306880, 2320128, 2339632, 2358945, 2363904, 2365920, 2383776, 2410560, 2415104, 2419821, 2435040, 2447010, 2497360, 2516208, 2523648, 2528577, 2544480, 2547180, 2577920, 2597376, 2610144, 2632086, 2648640, 2661660, 2681748, 2688690, 2714112, 2716992, 2739420, 2747520, 2768256, 2778313, 2809530, 2830734, 2839104, 2862540, 2867936, 2900160, 2922048, 2924540, 2954880, 2979720, 2996832, 3018880, 3053376, 3056616, 3075840, 3145260, 3154560, 3178368, 3193992, 3214080, 3226428, 3246720, 3262680, 3287304, 3297024, 3352185, 3354944, 3371436, 3392640, 3396240, 3460320, 3480192, 3509448, 3531520, 3548880, 3575664, 3584920, 3622656, 3652560, 3663360, 3691008, 3746040, 3774312, 3785472, 3816720, 3820770, 3856896, 3866880, 3896064, 3915216, 3939840, 3948129, 3972960, 3992490, 3995776, 4033035, 4071168, 4075488, 4109130, 4121280, 4193680, 4206080, 4214295, 4237824, 4246101, 4258656, 4301904, 4328960, 4350240, 4383072, 4386810, 4469580, 4495248, 4523520, 4528320, 4580064, 4584924, 4613760, 4640256, 4679264, 4717890, 4731840, 4767552, 4821120, 4839642, 4870080, 4894020, 4994720, 5032416, 5057154, 5088960, 5094360, 5220288, 5264172, 5297280, 5323320, 5363496, 5377380, 5433984, 5478840, 5495040, 5536512, 5556626, 5619060, 5661468, 5678208, 5725080, 5731155, 5735872, 5800320, 5844096, 5849080, 5909760, 5959440, 5993664, 6037760, 6106752, 6113232, 6151680, 6290520, 6309120, 6356736, 6387984, 6428160, 6452856, 6493440, 6525360, 6574608, 6580215, 6594048, 6704370, 6709888, 6742872, 6785280, 6792480, 6920640, 6960384, 7018896, 7063040, 7076835, 7097760, 7151328, 7169840, 7245312, 7259463, 7305120, 7492080, 7548624, 7570944, 7585731, 7633440, 7641540, 7733760, 7792128, 7830432, 7896258, 7945920, 7984980, 7991552, 8066070, 8142336, 8150976, 8218260, 8242560, 8334939, 8387360, 8428590, 8492202, 8517312, 8603808, 8700480, 8766144, 8773620, 8939160, 8990496, 9056640, 9160128, 9169848, 9227520, 9358528, 9435780, 9463680, 9535104, 9642240, 9679284, 9740160, 9788040, 9989440, 10064832, 10114308, 10177920, 10188720, 10440576, 10528344, 10594560, 10646640, 10726992, 10754760, 10867968, 10957680, 10990080, 11073024, 11113252, 11238120, 11322936, 11356416, 11450160, 11462310, 11471744, 11600640, 11688192, 11698160, 11819520, 11844387, 11918880, 11987328, 12075520, 12099105, 12213504, 12226464, 12581040, 12618240, 12642885, 12713472, 12738303, 12775968, 12905712, 12986880, 13050720, 13149216, 13160430, 13408740, 13419776, 13485744, 13570560, 13584960, 13841280, 13891565, 13920768, 14037792, 14153670, 14195520, 14302656, 14339680, 14518926, 14610240, 14984160, 15097248, 15171462, 15266880, 15283080, 15660864, 15792516, 15891840, 15969960, 15983104, 16132140, 16301952, 16436520, 16485120, 16669878, 16774720, 16857180, 16984404, 17034624, 17207616, 17400960, 17532288, 17547240, 17878320, 17980992, 18113280, 18320256, 18339696, 18455040, 18717056, 18871560, 18927360, 19070208, 19284480, 19358568, 19480320, 19576080, 19740645, 19978880, 20129664, 20228616, 20355840, 20377440, 20881152, 21056688, 21189120, 21230505, 21293280, 21453984, 21509520, 21735936, 21778389, 21915360, 22226504, 22476240, 22645872, 22712832, 22900320, 22924620, 22943488, 23201280, 23376384, 23396320, 23688774, 23837760, 23974656, 24198210, 24427008, 24452928, 25004817, 25162080, 25285770, 25476606, 25551936, 25811424, 26101440, 26298432, 26320860, 26817480, 26839552, 26971488, 27169920, 27682560, 27783130, 28075584, 28307340, 28391040, 28605312, 28679360, 29037852, 29220480, 29968320, 30194496, 30342924, 30533760, 30566160, 31321728, 31585032, 31783680, 31939920, 32264280, 32603904, 32873040, 32970240, 33339756, 33549440, 33714360, 33968808, 34069248, 34415232, 34801920, 35064576, 35094480, 35533161, 35756640, 35961984, 36226560, 36297315, 36640512, 36679392, 37434112, 37743120, 37854720, 37928655, 38140416, 38717136, 38960640, 39152160, 39481290, 39957760, 40259328, 40457232, 40711680, 40754880, 41674695, 41762304, 42113376, 42461010, 42586560, 42907968, 43019040, 43556778, 43830720, 44453008, 44952480, 45291744, 45800640, 45849240, 45886976, 46792640, 47377548, 47675520, 47949312, 48396420, 48905856, 50009634, 50324160, 50571540, 50953212, 51103872, 51622848, 52202880, 52596864, 52641720, 53634960, 53942976, 54339840, 55365120, 55566260, 56151168, 56614680, 56782080, 57210624, 57358720, 58075704, 58440960, 59221935, 59936640, 60388992, 60685848, 61067520, 61132320, 62643456, 63170064, 63567360, 63691515, 63879840, 64528560, 65207808, 65746080, 66679512, 67098880, 67428720, 67937616, 68138496, 68830464, 69603840, 70129152, 70188960, 71066322, 71513280, 71923968, 72594630, 73281024, 73358784, 74868224, 75014451, 75486240, 75857310, 77434272, 78304320, 78962580, 79915520, 80518656, 80914464, 81509760, 83349390, 84226752, 84922020, 85173120, 85815936, 86038080, 87113556, 87661440, 88906016, 89904960, 90583488, 91601280, 91698480, 93585280, 94755096, 95351040, 96792840, 97811712, 100019268, 100648320, 101143080, 101906424, 102207744, 103245696, 104405760, 105193728, 105283440, 107269920, 107885952, 108679680, 108891945, 111132520, 112302336, 113229360, 113564160, 114421248, 114717440, 116151408, 116881920, 118443870, 119873280, 120777984, 121371696, 122135040, 122264640, 125024085, 125286912, 126340128, 127383030, 127759680, 129057120, 131492160, 133359024, 134197760, 134857440, 135875232, 137660928, 140377920, 142132644, 143026560, 143847936, 145189260, 146717568, 150028902, 150972480, 151714620, 154868544, 156608640, 157925160, 161828928, 163019520, 166698780, 168453504, 169844040, 170346240, 171631872, 172076160, 174227112, 175322880, 177665805, 177812032, 179809920, 181166976, 183202560, 183396960, 187170560, 189510192, 190702080, 193585680, 195623424, 200038536, 201296640, 202286160, 203812848, 204415488, 206491392, 208811520, 210387456, 210566880, 214539840, 215771904, 217783890, 222265040, 224604672, 225043353, 226458720, 229434880, 232302816, 236887740, 239746560, 241555968, 242743392, 244529280, 250048170, 252680256, 254766060, 255519360, 258114240, 262984320, 266718048, 269714880, 271750464, 280755840, 284265288, 286053120, 290378520, 293435136, 300057804, 301944960, 303429240, 309737088, 313217280, 315850320, 323657856, 326039040, 333397560, 336907008, 339688080, 340692480, 343263744, 344152320, 348454224, 350645760, 355331610, 355624064, 359619840, 362333952, 366405120, 366793920, 374341120, 375072255, 379020384, 387171360, 400077072, 402593280, 404572320, 407625696, 412982784, 421133760, 429079680, 431543808, 435567780, 444530080, 450086706, 452917440, 464605632, 473775480, 485486784, 489058560, 500096340, 505360512, 509532120, 511038720, 516228480, 525968640, 533436096, 539429760, 543500928, 561511680, 568530576, 572106240, 580757040, 586870272, 600115608, 603889920, 606858480, 619474176, 626434560, 631700640, 647315712, 666795120, 673814016, 675130059, 679376160, 688304640, 696908448, 710663220, 711248128, 719239680, 724667904, 733587840, 750144510, 758040768, 774342720, 800154144, 809144640, 815251392, 842267520, 858159360, 871135560, 889060160, 900173412, 905834880, 929211264, 947550960, 970973568, 978117120, 1000192680, 1010721024, 1019064240, 1022077440, 1032456960, 1051937280, 1066872192, 1078859520, 1087001856, 1123023360, 1125216765, 1137061152, 1161514080, 1200231216, 1207779840, 1213716960, 1238948352, 1263401280, 1294631424, 1333590240, 1350260118, 1358752320, 1393816896, 1421326440, 1422496256, 1467175680, 1500289020, 1516081536, 1548685440, 1600308288, 1618289280, 1630502784, 1684535040, 1716318720, 1742271120, 1778120320, 1800346824, 1811669760, 1858422528, 1895101920, 1941947136, 2000385360, 2021442048, 2038128480, 2064913920, 2133744384, 2157719040, 2174003712, 2250433530, 2274122304, 2323028160, 2400462432, 2427433920, 2526802560, 2667180480, 2700520236, 2717504640, 2787633792, 2842652880, 2934351360, 3000578040, 3032163072, 3097370880, 3200616576, 3236578560, 3261005568, 3369070080, 3375650295, 3484542240, 3556240640, 3600693648, 3623339520, 3716845056, 3790203840, 3883894272, 4000770720, 4076256960, 4267488768, 4500867060, 4548244608, 4646056320, 4800924864, 4854867840, 5053605120, 5334360960, 5401040472, 5435009280, 5575267584, 5685305760, 6001156080, 6064326144, 6194741760, 6401233152, 6473157120, 6522011136, 6751300590, 6969084480, 7112481280, 7201387296, 7580407680, 8001541440, 8152513920, 9001734120, 9096489216, 9292112640, 9601849728, 9709735680, 10107210240, 10668721920, 10802080944, 10870018560, 11150535168, 11370611520, 12002312160, 12802466304, 13502601180, 13938168960, 14402774592, 15160815360, 16003082880, 16305027840, 18003468240, 18192978432, 18584225280, 19203699456, 19419471360, 21337443840, 21604161888, 22741223040, 24004624320, 27005202360, 27876337920, 28805549184, 30321630720, 32006165760, 32610055680, 36006936480, 38407398912, 43208323776, 45482446080, 48009248640, 54010404720, 55752675840, 57611098368, 64012331520, 72013872960, 86416647552, 90964892160, 96018497280, 108020809440, 115222196736, 144027745920, 172833295104, 192036994560, 216041618880, 288055491840, 345666590208, 432083237760, 576110983680, 864166475520, 1728332951040]

約数ペア:

[(1, 1728332951040), (2, 864166475520), (3, 576110983680), (4, 432083237760), (5, 345666590208), (6, 288055491840), (8, 216041618880), (9, 192036994560), (10, 172833295104), (12, 144027745920), (15, 115222196736), (16, 108020809440), (18, 96018497280), (19, 90964892160), (20, 86416647552), (24, 72013872960), (27, 64012331520), (30, 57611098368), (31, 55752675840), (32, 54010404720), (36, 48009248640), (38, 45482446080), (40, 43208323776), (45, 38407398912), (48, 36006936480), (53, 32610055680), (54, 32006165760), (57, 30321630720), (60, 28805549184), (62, 27876337920), (64, 27005202360), (72, 24004624320), (76, 22741223040), (80, 21604161888), (81, 21337443840), (89, 19419471360), (90, 19203699456), (93, 18584225280), (95, 18192978432), (96, 18003468240), (106, 16305027840), (108, 16003082880), (114, 15160815360), (120, 14402774592), (124, 13938168960), (128, 13502601180), (135, 12802466304), (144, 12002312160), (152, 11370611520), (155, 11150535168), (159, 10870018560), (160, 10802080944), (162, 10668721920), (171, 10107210240), (178, 9709735680), (180, 9601849728), (186, 9292112640), (190, 9096489216), (192, 9001734120), (212, 8152513920), (216, 8001541440), (228, 7580407680), (240, 7201387296), (243, 7112481280), (248, 6969084480), (256, 6751300590), (265, 6522011136), (267, 6473157120), (270, 6401233152), (279, 6194741760), (285, 6064326144), (288, 6001156080), (304, 5685305760), (310, 5575267584), (318, 5435009280), (320, 5401040472), (324, 5334360960), (342, 5053605120), (356, 4854867840), (360, 4800924864), (372, 4646056320), (380, 4548244608), (384, 4500867060), (405, 4267488768), (424, 4076256960), (432, 4000770720), (445, 3883894272), (456, 3790203840), (465, 3716845056), (477, 3623339520), (480, 3600693648), (486, 3556240640), (496, 3484542240), (512, 3375650295), (513, 3369070080), (530, 3261005568), (534, 3236578560), (540, 3200616576), (558, 3097370880), (570, 3032163072), (576, 3000578040), (589, 2934351360), (608, 2842652880), (620, 2787633792), (636, 2717504640), (640, 2700520236), (648, 2667180480), (684, 2526802560), (712, 2427433920), (720, 2400462432), (744, 2323028160), (760, 2274122304), (768, 2250433530), (795, 2174003712), (801, 2157719040), (810, 2133744384), (837, 2064913920), (848, 2038128480), (855, 2021442048), (864, 2000385360), (890, 1941947136), (912, 1895101920), (930, 1858422528), (954, 1811669760), (960, 1800346824), (972, 1778120320), (992, 1742271120), (1007, 1716318720), (1026, 1684535040), (1060, 1630502784), (1068, 1618289280), (1080, 1600308288), (1116, 1548685440), (1140, 1516081536), (1152, 1500289020), (1178, 1467175680), (1215, 1422496256), (1216, 1421326440), (1240, 1393816896), (1272, 1358752320), (1280, 1350260118), (1296, 1333590240), (1335, 1294631424), (1368, 1263401280), (1395, 1238948352), (1424, 1213716960), (1431, 1207779840), (1440, 1200231216), (1488, 1161514080), (1520, 1137061152), (1536, 1125216765), (1539, 1123023360), (1590, 1087001856), (1602, 1078859520), (1620, 1066872192), (1643, 1051937280), (1674, 1032456960), (1691, 1022077440), (1696, 1019064240), (1710, 1010721024), (1728, 1000192680), (1767, 978117120), (1780, 970973568), (1824, 947550960), (1860, 929211264), (1908, 905834880), (1920, 900173412), (1944, 889060160), (1984, 871135560), (2014, 858159360), (2052, 842267520), (2120, 815251392), (2136, 809144640), (2160, 800154144), (2232, 774342720), (2280, 758040768), (2304, 750144510), (2356, 733587840), (2385, 724667904), (2403, 719239680), (2430, 711248128), (2432, 710663220), (2480, 696908448), (2511, 688304640), (2544, 679376160), (2560, 675130059), (2565, 673814016), (2592, 666795120), (2670, 647315712), (2736, 631700640), (2759, 626434560), (2790, 619474176), (2848, 606858480), (2862, 603889920), (2880, 600115608), (2945, 586870272), (2976, 580757040), (3021, 572106240), (3040, 568530576), (3078, 561511680), (3180, 543500928), (3204, 539429760), (3240, 533436096), (3286, 525968640), (3348, 516228480), (3382, 511038720), (3392, 509532120), (3420, 505360512), (3456, 500096340), (3534, 489058560), (3560, 485486784), (3648, 473775480), (3720, 464605632), (3816, 452917440), (3840, 450086706), (3888, 444530080), (3968, 435567780), (4005, 431543808), (4028, 429079680), (4104, 421133760), (4185, 412982784), (4240, 407625696), (4272, 404572320), (4293, 402593280), (4320, 400077072), (4464, 387171360), (4560, 379020384), (4608, 375072255), (4617, 374341120), (4712, 366793920), (4717, 366405120), (4770, 362333952), (4806, 359619840), (4860, 355624064), (4864, 355331610), (4929, 350645760), (4960, 348454224), (5022, 344152320), (5035, 343263744), (5073, 340692480), (5088, 339688080), (5130, 336907008), (5184, 333397560), (5301, 326039040), (5340, 323657856), (5472, 315850320), (5518, 313217280), (5580, 309737088), (5696, 303429240), (5724, 301944960), (5760, 300057804), (5890, 293435136), (5952, 290378520), (6042, 286053120), (6080, 284265288), (6156, 280755840), (6360, 271750464), (6408, 269714880), (6480, 266718048), (6572, 262984320), (6696, 258114240), (6764, 255519360), (6784, 254766060), (6840, 252680256), (6912, 250048170), (7068, 244529280), (7120, 242743392), (7155, 241555968), (7209, 239746560), (7296, 236887740), (7440, 232302816), (7533, 229434880), (7632, 226458720), (7680, 225043353), (7695, 224604672), (7776, 222265040), (7936, 217783890), (8010, 215771904), (8056, 214539840), (8208, 210566880), (8215, 210387456), (8277, 208811520), (8370, 206491392), (8455, 204415488), (8480, 203812848), (8544, 202286160), (8586, 201296640), (8640, 200038536), (8835, 195623424), (8928, 193585680), (9063, 190702080), (9120, 189510192), (9234, 187170560), (9424, 183396960), (9434, 183202560), (9540, 181166976), (9612, 179809920), (9720, 177812032), (9728, 177665805), (9858, 175322880), (9920, 174227112), (10044, 172076160), (10070, 171631872), (10146, 170346240), (10176, 169844040), (10260, 168453504), (10368, 166698780), (10602, 163019520), (10680, 161828928), (10944, 157925160), (11036, 156608640), (11160, 154868544), (11392, 151714620), (11448, 150972480), (11520, 150028902), (11780, 146717568), (11904, 145189260), (12015, 143847936), (12084, 143026560), (12160, 142132644), (12312, 140377920), (12555, 137660928), (12720, 135875232), (12816, 134857440), (12879, 134197760), (12960, 133359024), (13144, 131492160), (13392, 129057120), (13528, 127759680), (13568, 127383030), (13680, 126340128), (13795, 125286912), (13824, 125024085), (14136, 122264640), (14151, 122135040), (14240, 121371696), (14310, 120777984), (14418, 119873280), (14592, 118443870), (14787, 116881920), (14880, 116151408), (15066, 114717440), (15105, 114421248), (15219, 113564160), (15264, 113229360), (15390, 112302336), (15552, 111132520), (15872, 108891945), (15903, 108679680), (16020, 107885952), (16112, 107269920), (16416, 105283440), (16430, 105193728), (16554, 104405760), (16740, 103245696), (16910, 102207744), (16960, 101906424), (17088, 101143080), (17172, 100648320), (17280, 100019268), (17670, 97811712), (17856, 96792840), (18126, 95351040), (18240, 94755096), (18468, 93585280), (18848, 91698480), (18868, 91601280), (19080, 90583488), (19224, 89904960), (19440, 88906016), (19716, 87661440), (19840, 87113556), (20088, 86038080), (20140, 85815936), (20292, 85173120), (20352, 84922020), (20520, 84226752), (20736, 83349390), (21204, 81509760), (21360, 80914464), (21465, 80518656), (21627, 79915520), (21888, 78962580), (22072, 78304320), (22320, 77434272), (22784, 75857310), (22896, 75486240), (23040, 75014451), (23085, 74868224), (23560, 73358784), (23585, 73281024), (23808, 72594630), (24030, 71923968), (24168, 71513280), (24320, 71066322), (24624, 70188960), (24645, 70129152), (24831, 69603840), (25110, 68830464), (25365, 68138496), (25440, 67937616), (25632, 67428720), (25758, 67098880), (25920, 66679512), (26288, 65746080), (26505, 65207808), (26784, 64528560), (27056, 63879840), (27136, 63691515), (27189, 63567360), (27360, 63170064), (27590, 62643456), (28272, 61132320), (28302, 61067520), (28480, 60685848), (28620, 60388992), (28836, 59936640), (29184, 59221935), (29574, 58440960), (29760, 58075704), (30132, 57358720), (30210, 57210624), (30438, 56782080), (30528, 56614680), (30780, 56151168), (31104, 55566260), (31217, 55365120), (31806, 54339840), (32040, 53942976), (32224, 53634960), (32832, 52641720), (32860, 52596864), (33108, 52202880), (33480, 51622848), (33820, 51103872), (33920, 50953212), (34176, 50571540), (34344, 50324160), (34560, 50009634), (35340, 48905856), (35712, 48396420), (36045, 47949312), (36252, 47675520), (36480, 47377548), (36936, 46792640), (37665, 45886976), (37696, 45849240), (37736, 45800640), (38160, 45291744), (38448, 44952480), (38880, 44453008), (39432, 43830720), (39680, 43556778), (40176, 43019040), (40280, 42907968), (40584, 42586560), (40704, 42461010), (41040, 42113376), (41385, 41762304), (41472, 41674695), (42408, 40754880), (42453, 40711680), (42720, 40457232), (42930, 40259328), (43254, 39957760), (43776, 39481290), (44144, 39152160), (44361, 38960640), (44640, 38717136), (45315, 38140416), (45568, 37928655), (45657, 37854720), (45792, 37743120), (46170, 37434112), (47120, 36679392), (47170, 36640512), (47616, 36297315), (47709, 36226560), (48060, 35961984), (48336, 35756640), (48640, 35533161), (49248, 35094480), (49290, 35064576), (49662, 34801920), (50220, 34415232), (50730, 34069248), (50880, 33968808), (51264, 33714360), (51516, 33549440), (51840, 33339756), (52421, 32970240), (52576, 32873040), (53010, 32603904), (53568, 32264280), (54112, 31939920), (54378, 31783680), (54720, 31585032), (55180, 31321728), (56544, 30566160), (56604, 30533760), (56960, 30342924), (57240, 30194496), (57672, 29968320), (59148, 29220480), (59520, 29037852), (60264, 28679360), (60420, 28605312), (60876, 28391040), (61056, 28307340), (61560, 28075584), (62208, 27783130), (62434, 27682560), (63612, 27169920), (64080, 26971488), (64395, 26839552), (64448, 26817480), (65664, 26320860), (65720, 26298432), (66216, 26101440), (66960, 25811424), (67640, 25551936), (67840, 25476606), (68352, 25285770), (68688, 25162080), (69120, 25004817), (70680, 24452928), (70755, 24427008), (71424, 24198210), (72090, 23974656), (72504, 23837760), (72960, 23688774), (73872, 23396320), (73935, 23376384), (74493, 23201280), (75330, 22943488), (75392, 22924620), (75472, 22900320), (76095, 22712832), (76320, 22645872), (76896, 22476240), (77760, 22226504), (78864, 21915360), (79360, 21778389), (79515, 21735936), (80352, 21509520), (80560, 21453984), (81168, 21293280), (81408, 21230505), (81567, 21189120), (82080, 21056688), (82770, 20881152), (84816, 20377440), (84906, 20355840), (85440, 20228616), (85860, 20129664), (86508, 19978880), (87552, 19740645), (88288, 19576080), (88722, 19480320), (89280, 19358568), (89623, 19284480), (90630, 19070208), (91314, 18927360), (91584, 18871560), (92340, 18717056), (93651, 18455040), (94240, 18339696), (94340, 18320256), (95418, 18113280), (96120, 17980992), (96672, 17878320), (98496, 17547240), (98580, 17532288), (99324, 17400960), (100440, 17207616), (101460, 17034624), (101760, 16984404), (102528, 16857180), (103032, 16774720), (103680, 16669878), (104842, 16485120), (105152, 16436520), (106020, 16301952), (107136, 16132140), (108135, 15983104), (108224, 15969960), (108756, 15891840), (109440, 15792516), (110360, 15660864), (113088, 15283080), (113208, 15266880), (113920, 15171462), (114480, 15097248), (115344, 14984160), (118296, 14610240), (119040, 14518926), (120528, 14339680), (120840, 14302656), (121752, 14195520), (122112, 14153670), (123120, 14037792), (124155, 13920768), (124416, 13891565), (124868, 13841280), (127224, 13584960), (127359, 13570560), (128160, 13485744), (128790, 13419776), (128896, 13408740), (131328, 13160430), (131440, 13149216), (132432, 13050720), (133083, 12986880), (133920, 12905712), (135280, 12775968), (135680, 12738303), (135945, 12713472), (136704, 12642885), (136971, 12618240), (137376, 12581040), (141360, 12226464), (141510, 12213504), (142848, 12099105), (143127, 12075520), (144180, 11987328), (145008, 11918880), (145920, 11844387), (146227, 11819520), (147744, 11698160), (147870, 11688192), (148986, 11600640), (150660, 11471744), (150784, 11462310), (150944, 11450160), (152190, 11356416), (152640, 11322936), (153792, 11238120), (155520, 11113252), (156085, 11073024), (157263, 10990080), (157728, 10957680), (159030, 10867968), (160704, 10754760), (161120, 10726992), (162336, 10646640), (163134, 10594560), (164160, 10528344), (165540, 10440576), (169632, 10188720), (169812, 10177920), (170880, 10114308), (171720, 10064832), (173016, 9989440), (176576, 9788040), (177444, 9740160), (178560, 9679284), (179246, 9642240), (181260, 9535104), (182628, 9463680), (183168, 9435780), (184680, 9358528), (187302, 9227520), (188480, 9169848), (188680, 9160128), (190836, 9056640), (192240, 8990496), (193344, 8939160), (196992, 8773620), (197160, 8766144), (198648, 8700480), (200880, 8603808), (202920, 8517312), (203520, 8492202), (205056, 8428590), (206064, 8387360), (207360, 8334939), (209684, 8242560), (210304, 8218260), (212040, 8150976), (212265, 8142336), (214272, 8066070), (216270, 7991552), (216448, 7984980), (217512, 7945920), (218880, 7896258), (220720, 7830432), (221805, 7792128), (223479, 7733760), (226176, 7641540), (226416, 7633440), (227840, 7585731), (228285, 7570944), (228960, 7548624), (230688, 7492080), (236592, 7305120), (238080, 7259463), (238545, 7245312), (241056, 7169840), (241680, 7151328), (243504, 7097760), (244224, 7076835), (244701, 7063040), (246240, 7018896), (248310, 6960384), (249736, 6920640), (254448, 6792480), (254718, 6785280), (256320, 6742872), (257580, 6709888), (257792, 6704370), (262105, 6594048), (262656, 6580215), (262880, 6574608), (264864, 6525360), (266166, 6493440), (267840, 6452856), (268869, 6428160), (270560, 6387984), (271890, 6356736), (273942, 6309120), (274752, 6290520), (280953, 6151680), (282720, 6113232), (283020, 6106752), (286254, 6037760), (288360, 5993664), (290016, 5959440), (292454, 5909760), (295488, 5849080), (295740, 5844096), (297972, 5800320), (301320, 5735872), (301568, 5731155), (301888, 5725080), (304380, 5678208), (305280, 5661468), (307584, 5619060), (311040, 5556626), (312170, 5536512), (314526, 5495040), (315456, 5478840), (318060, 5433984), (321408, 5377380), (322240, 5363496), (324672, 5323320), (326268, 5297280), (328320, 5264172), (331080, 5220288), (339264, 5094360), (339624, 5088960), (341760, 5057154), (343440, 5032416), (346032, 4994720), (353152, 4894020), (354888, 4870080), (357120, 4839642), (358492, 4821120), (362520, 4767552), (365256, 4731840), (366336, 4717890), (369360, 4679264), (372465, 4640256), (374604, 4613760), (376960, 4584924), (377360, 4580064), (381672, 4528320), (382077, 4523520), (384480, 4495248), (386688, 4469580), (393984, 4386810), (394320, 4383072), (397296, 4350240), (399249, 4328960), (401760, 4301904), (405840, 4258656), (407040, 4246101), (407835, 4237824), (410112, 4214295), (410913, 4206080), (412128, 4193680), (419368, 4121280), (420608, 4109130), (424080, 4075488), (424530, 4071168), (428544, 4033035), (432540, 3995776), (432896, 3992490), (435024, 3972960), (437760, 3948129), (438681, 3939840), (441440, 3915216), (443610, 3896064), (446958, 3866880), (448115, 3856896), (452352, 3820770), (452832, 3816720), (456570, 3785472), (457920, 3774312), (461376, 3746040), (468255, 3691008), (471789, 3663360), (473184, 3652560), (477090, 3622656), (482112, 3584920), (483360, 3575664), (487008, 3548880), (489402, 3531520), (492480, 3509448), (496620, 3480192), (499472, 3460320), (508896, 3396240), (509436, 3392640), (512640, 3371436), (515160, 3354944), (515584, 3352185), (524210, 3297024), (525760, 3287304), (529728, 3262680), (532332, 3246720), (535680, 3226428), (537738, 3214080), (541120, 3193992), (543780, 3178368), (547884, 3154560), (549504, 3145260), (561906, 3075840), (565440, 3056616), (566040, 3053376), (572508, 3018880), (576720, 2996832), (580032, 2979720), (584908, 2954880), (590976, 2924540), (591480, 2922048), (595944, 2900160), (602640, 2867936), (603776, 2862540), (608760, 2839104), (610560, 2830734), (615168, 2809530), (622080, 2778313), (624340, 2768256), (629052, 2747520), (630912, 2739420), (636120, 2716992), (636795, 2714112), (642816, 2688690), (644480, 2681748), (649344, 2661660), (652536, 2648640), (656640, 2632086), (662160, 2610144), (665415, 2597376), (670437, 2577920), (678528, 2547180), (679248, 2544480), (683520, 2528577), (684855, 2523648), (686880, 2516208), (692064, 2497360), (706304, 2447010), (709776, 2435040), (714240, 2419821), (715635, 2415104), (716984, 2410560), (725040, 2383776), (730512, 2365920), (731135, 2363904), (732672, 2358945), (738720, 2339632), (744930, 2320128), (749208, 2306880), (753920, 2292462), (754720, 2290032), (763344, 2264160), (764154, 2261760), (768960, 2247624), (773376, 2234790), (786315, 2198016), (787968, 2193405), (788640, 2191536), (794592, 2175120), (798498, 2164480), (803520, 2150952), (806607, 2142720), (811680, 2129328), (815670, 2118912), (821826, 2103040), (824256, 2096840), (838736, 2060640), (841216, 2054565), (842859, 2050560), (848160, 2037744), (849060, 2035584), (865080, 1997888), (865792, 1996245), (870048, 1986480), (877362, 1969920), (882880, 1957608), (887220, 1948032), (893916, 1933440), (896230, 1928448), (904704, 1910385), (905664, 1908360), (913140, 1892736), (915840, 1887156), (922752, 1873020), (936510, 1845504), (943578, 1831680), (946368, 1826280), (954180, 1811328), (964224, 1792460), (966720, 1787832), (974016, 1774440), (978804, 1765760), (984960, 1754724), (993240, 1740096), (998944, 1730160), (1017792, 1698120), (1018872, 1696320), (1025280, 1685718), (1030320, 1677472), (1048420, 1648512), (1051520, 1643652), (1059456, 1631340), (1064664, 1623360), (1071360, 1613214), (1075476, 1607040), (1082240, 1596996), (1087560, 1589184), (1095768, 1577280), (1099008, 1572630), (1117395, 1546752), (1123812, 1537920), (1130880, 1528308), (1132080, 1526688), (1145016, 1509440), (1146231, 1507840), (1153440, 1498416), (1160064, 1489860), (1169816, 1477440), (1181952, 1462270), (1182960, 1461024), (1191888, 1450080), (1205280, 1433968), (1207552, 1431270), (1217520, 1419552), (1221120, 1415367), (1223505, 1412608), (1230336, 1404765), (1248680, 1384128), (1258104, 1373760), (1261824, 1369710), (1272240, 1358496), (1273590, 1357056), (1285632, 1344345), (1288960, 1340874), (1298688, 1330830), (1305072, 1324320), (1313280, 1316043)]