42009928335360

素因数分解:

$2^{16}\times 3^7\times 5^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 1632

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 32, 36, 40, 45, 48, 54, 60, 61, 62, 64, 72, 80, 81, 90, 93, 96, 108, 120, 122, 124, 128, 135, 144, 155, 160, 162, 180, 183, 186, 192, 216, 240, 243, 244, 248, 256, 270, 279, 288, 305, 310, 320, 324, 360, 366, 372, 384, 405, 432, 465, 480, 486, 488, 496, 512, 540, 549, 558, 576, 610, 620, 640, 648, 720, 729, 732, 744, 768, 810, 837, 864, 915, 930, 960, 961, 972, 976, 992, 1024, 1080, 1098, 1116, 1152, 1215, 1220, 1240, 1280, 1296, 1395, 1440, 1458, 1464, 1488, 1536, 1620, 1647, 1674, 1728, 1830, 1860, 1891, 1920, 1922, 1944, 1952, 1984, 2048, 2160, 2187, 2196, 2232, 2304, 2430, 2440, 2480, 2511, 2560, 2592, 2745, 2790, 2880, 2883, 2916, 2928, 2976, 3072, 3240, 3294, 3348, 3456, 3645, 3660, 3720, 3782, 3840, 3844, 3888, 3904, 3968, 4096, 4185, 4320, 4374, 4392, 4464, 4608, 4805, 4860, 4880, 4941, 4960, 5022, 5120, 5184, 5490, 5580, 5673, 5760, 5766, 5832, 5856, 5952, 6144, 6480, 6588, 6696, 6912, 7290, 7320, 7440, 7533, 7564, 7680, 7688, 7776, 7808, 7936, 8192, 8235, 8370, 8640, 8649, 8748, 8784, 8928, 9216, 9455, 9610, 9720, 9760, 9882, 9920, 10044, 10240, 10368, 10935, 10980, 11160, 11346, 11520, 11532, 11664, 11712, 11904, 12288, 12555, 12960, 13176, 13392, 13824, 14415, 14580, 14640, 14823, 14880, 15066, 15128, 15360, 15376, 15552, 15616, 15872, 16384, 16470, 16740, 17019, 17280, 17298, 17496, 17568, 17856, 18432, 18910, 19220, 19440, 19520, 19764, 19840, 20088, 20480, 20736, 21870, 21960, 22320, 22599, 22692, 23040, 23064, 23328, 23424, 23808, 24576, 24705, 25110, 25920, 25947, 26352, 26784, 27648, 28365, 28830, 29160, 29280, 29646, 29760, 30132, 30256, 30720, 30752, 31104, 31232, 31744, 32768, 32940, 33480, 34038, 34560, 34596, 34992, 35136, 35712, 36864, 37665, 37820, 38440, 38880, 39040, 39528, 39680, 40176, 40960, 41472, 43245, 43740, 43920, 44469, 44640, 45198, 45384, 46080, 46128, 46656, 46848, 47616, 49152, 49410, 50220, 51057, 51840, 51894, 52704, 53568, 55296, 56730, 57660, 58320, 58560, 58621, 59292, 59520, 60264, 60512, 61440, 61504, 62208, 62464, 63488, 65536, 65880, 66960, 67797, 68076, 69120, 69192, 69984, 70272, 71424, 73728, 74115, 75330, 75640, 76880, 77760, 77841, 78080, 79056, 79360, 80352, 81920, 82944, 85095, 86490, 87480, 87840, 88938, 89280, 90396, 90768, 92160, 92256, 93312, 93696, 95232, 98304, 98820, 100440, 102114, 103680, 103788, 105408, 107136, 110592, 112995, 113460, 115320, 116640, 117120, 117242, 118584, 119040, 120528, 121024, 122880, 123008, 124416, 124928, 126976, 129735, 131760, 133407, 133920, 135594, 136152, 138240, 138384, 139968, 140544, 142848, 147456, 148230, 150660, 151280, 153171, 153760, 155520, 155682, 156160, 158112, 158720, 160704, 163840, 165888, 170190, 172980, 174960, 175680, 175863, 177876, 178560, 180792, 181536, 184320, 184512, 186624, 187392, 190464, 196608, 197640, 200880, 204228, 207360, 207576, 210816, 214272, 221184, 222345, 225990, 226920, 230640, 233280, 233523, 234240, 234484, 237168, 238080, 241056, 242048, 245760, 246016, 248832, 249856, 253952, 255285, 259470, 263520, 266814, 267840, 271188, 272304, 276480, 276768, 279936, 281088, 285696, 293105, 294912, 296460, 301320, 302560, 306342, 307520, 311040, 311364, 312320, 316224, 317440, 321408, 327680, 331776, 338985, 340380, 345960, 349920, 351360, 351726, 355752, 357120, 361584, 363072, 368640, 369024, 373248, 374784, 380928, 389205, 395280, 401760, 408456, 414720, 415152, 421632, 428544, 442368, 444690, 451980, 453840, 459513, 461280, 466560, 467046, 468480, 468968, 474336, 476160, 482112, 484096, 491520, 492032, 497664, 499712, 507904, 510570, 518940, 527040, 527589, 533628, 535680, 542376, 544608, 552960, 553536, 559872, 562176, 571392, 586210, 589824, 592920, 602640, 605120, 612684, 615040, 622080, 622728, 624640, 632448, 634880, 642816, 663552, 667035, 677970, 680760, 691920, 699840, 700569, 702720, 703452, 711504, 714240, 723168, 726144, 737280, 738048, 746496, 749568, 761856, 765855, 778410, 790560, 803520, 816912, 829440, 830304, 843264, 857088, 879315, 884736, 889380, 903960, 907680, 919026, 922560, 933120, 934092, 936960, 937936, 948672, 952320, 964224, 968192, 983040, 984064, 995328, 999424, 1015808, 1021140, 1037880, 1054080, 1055178, 1067256, 1071360, 1084752, 1089216, 1105920, 1107072, 1119744, 1124352, 1142784, 1167615, 1172420, 1185840, 1205280, 1210240, 1225368, 1230080, 1244160, 1245456, 1249280, 1264896, 1269760, 1285632, 1327104, 1334070, 1355940, 1361520, 1378539, 1383840, 1399680, 1401138, 1405440, 1406904, 1423008, 1428480, 1446336, 1452288, 1474560, 1476096, 1492992, 1499136, 1523712, 1531710, 1556820, 1581120, 1582767, 1607040, 1633824, 1658880, 1660608, 1686528, 1714176, 1758630, 1769472, 1778760, 1807920, 1815360, 1838052, 1845120, 1866240, 1868184, 1873920, 1875872, 1897344, 1904640, 1928448, 1936384, 1968128, 1990656, 1998848, 2031616, 2042280, 2075760, 2101707, 2108160, 2110356, 2134512, 2142720, 2169504, 2178432, 2211840, 2214144, 2239488, 2248704, 2285568, 2297565, 2335230, 2344840, 2371680, 2410560, 2420480, 2450736, 2460160, 2488320, 2490912, 2498560, 2529792, 2539520, 2571264, 2637945, 2654208, 2668140, 2711880, 2723040, 2757078, 2767680, 2799360, 2802276, 2810880, 2813808, 2846016, 2856960, 2892672, 2904576, 2949120, 2952192, 2985984, 2998272, 3047424, 3063420, 3113640, 3162240, 3165534, 3214080, 3267648, 3317760, 3321216, 3373056, 3428352, 3502845, 3517260, 3557520, 3615840, 3630720, 3676104, 3690240, 3732480, 3736368, 3747840, 3751744, 3794688, 3809280, 3856896, 3872768, 3936256, 3981312, 3997696, 4084560, 4135617, 4151520, 4203414, 4216320, 4220712, 4269024, 4285440, 4339008, 4356864, 4423680, 4428288, 4478976, 4497408, 4571136, 4595130, 4670460, 4689680, 4743360, 4748301, 4821120, 4840960, 4901472, 4920320, 4976640, 4981824, 4997120, 5059584, 5079040, 5142528, 5275890, 5308416, 5336280, 5423760, 5446080, 5514156, 5535360, 5598720, 5604552, 5621760, 5627616, 5692032, 5713920, 5785344, 5809152, 5904384, 5971968, 5996544, 6094848, 6126840, 6227280, 6324480, 6331068, 6428160, 6535296, 6635520, 6642432, 6746112, 6856704, 6892695, 7005690, 7034520, 7115040, 7231680, 7261440, 7352208, 7380480, 7464960, 7472736, 7495680, 7503488, 7589376, 7618560, 7713792, 7745536, 7872512, 7913835, 7962624, 8169120, 8271234, 8303040, 8406828, 8432640, 8441424, 8538048, 8570880, 8678016, 8713728, 8847360, 8856576, 8957952, 8994816, 9142272, 9190260, 9340920, 9379360, 9486720, 9496602, 9642240, 9681920, 9802944, 9840640, 9953280, 9963648, 9994240, 10119168, 10158080, 10285056, 10508535, 10551780, 10672560, 10847520, 10892160, 11028312, 11070720, 11197440, 11209104, 11243520, 11255232, 11384064, 11427840, 11570688, 11618304, 11808768, 11943936, 11993088, 12253680, 12454560, 12648960, 12662136, 12856320, 13070592, 13271040, 13284864, 13492224, 13713408, 13785390, 14011380, 14069040, 14230080, 14244903, 14463360, 14522880, 14704416, 14760960, 14929920, 14945472, 14991360, 15006976, 15178752, 15237120, 15427584, 15491072, 15745024, 15827670, 15925248, 16338240, 16542468, 16606080, 16813656, 16865280, 16882848, 17076096, 17141760, 17356032, 17427456, 17713152, 17915904, 17989632, 18284544, 18380520, 18681840, 18758720, 18973440, 18993204, 19284480, 19363840, 19605888, 19681280, 19906560, 19927296, 19988480, 20238336, 20570112, 20678085, 21017070, 21103560, 21345120, 21695040, 21784320, 22056624, 22141440, 22394880, 22418208, 22487040, 22510464, 22768128, 22855680, 23141376, 23236608, 23617536, 23741505, 23887872, 24507360, 24909120, 25297920, 25324272, 25712640, 26141184, 26542080, 26569728, 26984448, 27426816, 27570780, 28022760, 28138080, 28460160, 28489806, 28926720, 29045760, 29408832, 29521920, 29859840, 29890944, 29982720, 30013952, 30357504, 30474240, 30855168, 30982144, 31490048, 31655340, 32676480, 33084936, 33212160, 33627312, 33730560, 33765696, 34152192, 34283520, 34712064, 34854912, 35426304, 35831808, 35979264, 36761040, 37363680, 37517440, 37946880, 37986408, 38568960, 38727680, 39211776, 39362560, 39813120, 39854592, 40476672, 41140224, 41356170, 42034140, 42207120, 42690240, 42734709, 43390080, 43568640, 44113248, 44282880, 44789760, 44836416, 44974080, 45020928, 45536256, 45711360, 46282752, 46473216, 47235072, 47483010, 47775744, 49014720, 49818240, 50595840, 50648544, 51425280, 52282368, 53139456, 53968896, 54853632, 55141560, 56045520, 56276160, 56920320, 56979612, 57853440, 58091520, 58817664, 59043840, 59719680, 59781888, 59965440, 60027904, 60715008, 61710336, 61964288, 62980096, 63310680, 65352960, 66169872, 66424320, 67254624, 67461120, 67531392, 68304384, 68567040, 69424128, 69709824, 70852608, 71224515, 71663616, 73522080, 74727360, 75034880, 75893760, 75972816, 77137920, 77455360, 78423552, 78725120, 79626240, 79709184, 80953344, 82280448, 82712340, 84068280, 84414240, 85380480, 85469418, 86780160, 87137280, 88226496, 88565760, 89579520, 89672832, 89948160, 90041856, 91072512, 91422720, 92565504, 92946432, 94470144, 94966020, 98029440, 99636480, 101191680, 101297088, 102850560, 104564736, 106278912, 107937792, 110283120, 112091040, 112552320, 113840640, 113959224, 115706880, 116183040, 117635328, 118087680, 119439360, 119563776, 120055808, 121430016, 123420672, 123928576, 126621360, 128204127, 130705920, 132339744, 132848640, 134509248, 134922240, 135062784, 136608768, 137134080, 138848256, 139419648, 141705216, 142449030, 143327232, 147044160, 149454720, 150069760, 151787520, 151945632, 154275840, 154910720, 156847104, 157450240, 159418368, 161906688, 164560896, 165424680, 168136560, 168828480, 170760960, 170938836, 173560320, 174274560, 176452992, 177131520, 179159040, 179345664, 179896320, 180083712, 182145024, 185131008, 185892864, 188940288, 189932040, 196058880, 199272960, 202383360, 202594176, 205701120, 209129472, 212557824, 213673545, 220566240, 224182080, 225104640, 227681280, 227918448, 231413760, 232366080, 235270656, 236175360, 238878720, 239127552, 240111616, 242860032, 246841344, 253242720, 256408254, 261411840, 264679488, 265697280, 269018496, 269844480, 270125568, 273217536, 274268160, 277696512, 278839296, 283410432, 284898060, 294088320, 298909440, 300139520, 303575040, 303891264, 308551680, 309821440, 313694208, 314900480, 318836736, 323813376, 330849360, 336273120, 337656960, 341521920, 341877672, 347120640, 348549120, 352905984, 354263040, 358318080, 358691328, 360167424, 364290048, 370262016, 371785728, 379864080, 392117760, 398545920, 404766720, 405188352, 411402240, 418258944, 425115648, 427347090, 441132480, 448364160, 450209280, 455362560, 455836896, 462827520, 464732160, 470541312, 472350720, 478255104, 480223232, 485720064, 493682688, 506485440, 512816508, 522823680, 529358976, 531394560, 538036992, 539688960, 540251136, 546435072, 555393024, 557678592, 566820864, 569796120, 588176640, 597818880, 600279040, 607150080, 607782528, 617103360, 619642880, 627388416, 637673472, 641020635, 661698720, 672546240, 675313920, 683043840, 683755344, 694241280, 697098240, 705811968, 708526080, 716636160, 717382656, 720334848, 728580096, 740524032, 759728160, 784235520, 797091840, 809533440, 810376704, 822804480, 836517888, 850231296, 854694180, 882264960, 896728320, 900418560, 910725120, 911673792, 925655040, 929464320, 941082624, 944701440, 956510208, 960446464, 971440128, 1012970880, 1025633016, 1045647360, 1058717952, 1062789120, 1076073984, 1080502272, 1092870144, 1110786048, 1115357184, 1139592240, 1176353280, 1195637760, 1200558080, 1214300160, 1215565056, 1234206720, 1254776832, 1275346944, 1282041270, 1323397440, 1345092480, 1350627840, 1366087680, 1367510688, 1388482560, 1394196480, 1411623936, 1417052160, 1434765312, 1440669696, 1457160192, 1481048064, 1519456320, 1568471040, 1594183680, 1619066880, 1620753408, 1673035776, 1700462592, 1709388360, 1764529920, 1793456640, 1800837120, 1821450240, 1823347584, 1851310080, 1858928640, 1882165248, 1913020416, 1920892928, 2025941760, 2051266032, 2091294720, 2117435904, 2125578240, 2152147968, 2161004544, 2185740288, 2221572096, 2279184480, 2352706560, 2391275520, 2401116160, 2428600320, 2431130112, 2468413440, 2509553664, 2550693888, 2564082540, 2646794880, 2690184960, 2701255680, 2732175360, 2735021376, 2776965120, 2788392960, 2823247872, 2834104320, 2869530624, 2881339392, 2914320384, 3038912640, 3136942080, 3188367360, 3241506816, 3346071552, 3418776720, 3529059840, 3586913280, 3601674240, 3642900480, 3646695168, 3702620160, 3764330496, 3826040832, 3841785856, 4051883520, 4102532064, 4182589440, 4234871808, 4251156480, 4304295936, 4322009088, 4371480576, 4443144192, 4558368960, 4705413120, 4782551040, 4802232320, 4857200640, 4862260224, 5019107328, 5101387776, 5128165080, 5293589760, 5380369920, 5402511360, 5464350720, 5470042752, 5553930240, 5576785920, 5646495744, 5739061248, 5762678784, 6077825280, 6273884160, 6376734720, 6483013632, 6837553440, 7058119680, 7173826560, 7203348480, 7285800960, 7293390336, 7405240320, 7528660992, 7652081664, 8103767040, 8205064128, 8365178880, 8469743616, 8502312960, 8608591872, 8644018176, 8742961152, 9116737920, 9410826240, 9565102080, 9604464640, 9724520448, 10038214656, 10256330160, 10587179520, 10760739840, 10805022720, 10928701440, 10940085504, 11107860480, 11292991488, 11478122496, 11525357568, 12155650560, 12547768320, 12753469440, 12966027264, 13675106880, 14116239360, 14347653120, 14406696960, 14571601920, 14586780672, 15057321984, 15304163328, 16207534080, 16410128256, 16730357760, 16939487232, 17217183744, 17288036352, 18233475840, 18821652480, 19130204160, 19208929280, 19449040896, 20512660320, 21174359040, 21521479680, 21610045440, 21857402880, 21880171008, 22215720960, 22585982976, 22956244992, 24311301120, 25095536640, 25506938880, 25932054528, 27350213760, 28232478720, 28695306240, 28813393920, 29173561344, 30114643968, 32415068160, 32820256512, 33878974464, 34434367488, 34576072704, 36466951680, 37643304960, 38260408320, 38898081792, 41025320640, 42348718080, 43042959360, 43220090880, 43714805760, 43760342016, 45171965952, 45912489984, 48622602240, 50191073280, 51864109056, 54700427520, 56464957440, 57390612480, 57626787840, 58347122688, 64830136320, 65640513024, 67757948928, 68868734976, 72933903360, 75286609920, 76520816640, 77796163584, 82050641280, 84697436160, 86085918720, 86440181760, 87520684032, 90343931904, 97245204480, 103728218112, 109400855040, 112929914880, 114781224960, 116694245376, 129660272640, 131281026048, 135515897856, 137737469952, 145867806720, 150573219840, 155592327168, 164101282560, 169394872320, 172171837440, 172880363520, 175041368064, 194490408960, 218801710080, 225859829760, 229562449920, 233388490752, 259320545280, 262562052096, 271031795712, 291735613440, 311184654336, 328202565120, 338789744640, 344343674880, 350082736128, 388980817920, 437603420160, 451719659520, 466776981504, 518641090560, 525124104192, 583471226880, 656405130240, 677579489280, 688687349760, 700165472256, 777961635840, 875206840320, 933553963008, 1050248208384, 1166942453760, 1312810260480, 1355158978560, 1400330944512, 1555923271680, 1750413680640, 2100496416768, 2333884907520, 2625620520960, 2800661889024, 3500827361280, 4200992833536, 4667769815040, 5251241041920, 7001654722560, 8401985667072, 10502482083840, 14003309445120, 21004964167680, 42009928335360]

約数ペア:

[(1, 42009928335360), (2, 21004964167680), (3, 14003309445120), (4, 10502482083840), (5, 8401985667072), (6, 7001654722560), (8, 5251241041920), (9, 4667769815040), (10, 4200992833536), (12, 3500827361280), (15, 2800661889024), (16, 2625620520960), (18, 2333884907520), (20, 2100496416768), (24, 1750413680640), (27, 1555923271680), (30, 1400330944512), (31, 1355158978560), (32, 1312810260480), (36, 1166942453760), (40, 1050248208384), (45, 933553963008), (48, 875206840320), (54, 777961635840), (60, 700165472256), (61, 688687349760), (62, 677579489280), (64, 656405130240), (72, 583471226880), (80, 525124104192), (81, 518641090560), (90, 466776981504), (93, 451719659520), (96, 437603420160), (108, 388980817920), (120, 350082736128), (122, 344343674880), (124, 338789744640), (128, 328202565120), (135, 311184654336), (144, 291735613440), (155, 271031795712), (160, 262562052096), (162, 259320545280), (180, 233388490752), (183, 229562449920), (186, 225859829760), (192, 218801710080), (216, 194490408960), (240, 175041368064), (243, 172880363520), (244, 172171837440), (248, 169394872320), (256, 164101282560), (270, 155592327168), (279, 150573219840), (288, 145867806720), (305, 137737469952), (310, 135515897856), (320, 131281026048), (324, 129660272640), (360, 116694245376), (366, 114781224960), (372, 112929914880), (384, 109400855040), (405, 103728218112), (432, 97245204480), (465, 90343931904), (480, 87520684032), (486, 86440181760), (488, 86085918720), (496, 84697436160), (512, 82050641280), (540, 77796163584), (549, 76520816640), (558, 75286609920), (576, 72933903360), (610, 68868734976), (620, 67757948928), (640, 65640513024), (648, 64830136320), (720, 58347122688), (729, 57626787840), (732, 57390612480), (744, 56464957440), (768, 54700427520), (810, 51864109056), (837, 50191073280), (864, 48622602240), (915, 45912489984), (930, 45171965952), (960, 43760342016), (961, 43714805760), (972, 43220090880), (976, 43042959360), (992, 42348718080), (1024, 41025320640), (1080, 38898081792), (1098, 38260408320), (1116, 37643304960), (1152, 36466951680), (1215, 34576072704), (1220, 34434367488), (1240, 33878974464), (1280, 32820256512), (1296, 32415068160), (1395, 30114643968), (1440, 29173561344), (1458, 28813393920), (1464, 28695306240), (1488, 28232478720), (1536, 27350213760), (1620, 25932054528), (1647, 25506938880), (1674, 25095536640), (1728, 24311301120), (1830, 22956244992), (1860, 22585982976), (1891, 22215720960), (1920, 21880171008), (1922, 21857402880), (1944, 21610045440), (1952, 21521479680), (1984, 21174359040), (2048, 20512660320), (2160, 19449040896), (2187, 19208929280), (2196, 19130204160), (2232, 18821652480), (2304, 18233475840), (2430, 17288036352), (2440, 17217183744), (2480, 16939487232), (2511, 16730357760), (2560, 16410128256), (2592, 16207534080), (2745, 15304163328), (2790, 15057321984), (2880, 14586780672), (2883, 14571601920), (2916, 14406696960), (2928, 14347653120), (2976, 14116239360), (3072, 13675106880), (3240, 12966027264), (3294, 12753469440), (3348, 12547768320), (3456, 12155650560), (3645, 11525357568), (3660, 11478122496), (3720, 11292991488), (3782, 11107860480), (3840, 10940085504), (3844, 10928701440), (3888, 10805022720), (3904, 10760739840), (3968, 10587179520), (4096, 10256330160), (4185, 10038214656), (4320, 9724520448), (4374, 9604464640), (4392, 9565102080), (4464, 9410826240), (4608, 9116737920), (4805, 8742961152), (4860, 8644018176), (4880, 8608591872), (4941, 8502312960), (4960, 8469743616), (5022, 8365178880), (5120, 8205064128), (5184, 8103767040), (5490, 7652081664), (5580, 7528660992), (5673, 7405240320), (5760, 7293390336), (5766, 7285800960), (5832, 7203348480), (5856, 7173826560), (5952, 7058119680), (6144, 6837553440), (6480, 6483013632), (6588, 6376734720), (6696, 6273884160), (6912, 6077825280), (7290, 5762678784), (7320, 5739061248), (7440, 5646495744), (7533, 5576785920), (7564, 5553930240), (7680, 5470042752), (7688, 5464350720), (7776, 5402511360), (7808, 5380369920), (7936, 5293589760), (8192, 5128165080), (8235, 5101387776), (8370, 5019107328), (8640, 4862260224), (8649, 4857200640), (8748, 4802232320), (8784, 4782551040), (8928, 4705413120), (9216, 4558368960), (9455, 4443144192), (9610, 4371480576), (9720, 4322009088), (9760, 4304295936), (9882, 4251156480), (9920, 4234871808), (10044, 4182589440), (10240, 4102532064), (10368, 4051883520), (10935, 3841785856), (10980, 3826040832), (11160, 3764330496), (11346, 3702620160), (11520, 3646695168), (11532, 3642900480), (11664, 3601674240), (11712, 3586913280), (11904, 3529059840), (12288, 3418776720), (12555, 3346071552), (12960, 3241506816), (13176, 3188367360), (13392, 3136942080), (13824, 3038912640), (14415, 2914320384), (14580, 2881339392), (14640, 2869530624), (14823, 2834104320), (14880, 2823247872), (15066, 2788392960), (15128, 2776965120), (15360, 2735021376), (15376, 2732175360), (15552, 2701255680), (15616, 2690184960), (15872, 2646794880), (16384, 2564082540), (16470, 2550693888), (16740, 2509553664), (17019, 2468413440), (17280, 2431130112), (17298, 2428600320), (17496, 2401116160), (17568, 2391275520), (17856, 2352706560), (18432, 2279184480), (18910, 2221572096), (19220, 2185740288), (19440, 2161004544), (19520, 2152147968), (19764, 2125578240), (19840, 2117435904), (20088, 2091294720), (20480, 2051266032), (20736, 2025941760), (21870, 1920892928), (21960, 1913020416), (22320, 1882165248), (22599, 1858928640), (22692, 1851310080), (23040, 1823347584), (23064, 1821450240), (23328, 1800837120), (23424, 1793456640), (23808, 1764529920), (24576, 1709388360), (24705, 1700462592), (25110, 1673035776), (25920, 1620753408), (25947, 1619066880), (26352, 1594183680), (26784, 1568471040), (27648, 1519456320), (28365, 1481048064), (28830, 1457160192), (29160, 1440669696), (29280, 1434765312), (29646, 1417052160), (29760, 1411623936), (30132, 1394196480), (30256, 1388482560), (30720, 1367510688), (30752, 1366087680), (31104, 1350627840), (31232, 1345092480), (31744, 1323397440), (32768, 1282041270), (32940, 1275346944), (33480, 1254776832), (34038, 1234206720), (34560, 1215565056), (34596, 1214300160), (34992, 1200558080), (35136, 1195637760), (35712, 1176353280), (36864, 1139592240), (37665, 1115357184), (37820, 1110786048), (38440, 1092870144), (38880, 1080502272), (39040, 1076073984), (39528, 1062789120), (39680, 1058717952), (40176, 1045647360), (40960, 1025633016), (41472, 1012970880), (43245, 971440128), (43740, 960446464), (43920, 956510208), (44469, 944701440), (44640, 941082624), (45198, 929464320), (45384, 925655040), (46080, 911673792), (46128, 910725120), (46656, 900418560), (46848, 896728320), (47616, 882264960), (49152, 854694180), (49410, 850231296), (50220, 836517888), (51057, 822804480), (51840, 810376704), (51894, 809533440), (52704, 797091840), (53568, 784235520), (55296, 759728160), (56730, 740524032), (57660, 728580096), (58320, 720334848), (58560, 717382656), (58621, 716636160), (59292, 708526080), (59520, 705811968), (60264, 697098240), (60512, 694241280), (61440, 683755344), (61504, 683043840), (62208, 675313920), (62464, 672546240), (63488, 661698720), (65536, 641020635), (65880, 637673472), (66960, 627388416), (67797, 619642880), (68076, 617103360), (69120, 607782528), (69192, 607150080), (69984, 600279040), (70272, 597818880), (71424, 588176640), (73728, 569796120), (74115, 566820864), (75330, 557678592), (75640, 555393024), (76880, 546435072), (77760, 540251136), (77841, 539688960), (78080, 538036992), (79056, 531394560), (79360, 529358976), (80352, 522823680), (81920, 512816508), (82944, 506485440), (85095, 493682688), (86490, 485720064), (87480, 480223232), (87840, 478255104), (88938, 472350720), (89280, 470541312), (90396, 464732160), (90768, 462827520), (92160, 455836896), (92256, 455362560), (93312, 450209280), (93696, 448364160), (95232, 441132480), (98304, 427347090), (98820, 425115648), (100440, 418258944), (102114, 411402240), (103680, 405188352), (103788, 404766720), (105408, 398545920), (107136, 392117760), (110592, 379864080), (112995, 371785728), (113460, 370262016), (115320, 364290048), (116640, 360167424), (117120, 358691328), (117242, 358318080), (118584, 354263040), (119040, 352905984), (120528, 348549120), (121024, 347120640), (122880, 341877672), (123008, 341521920), (124416, 337656960), (124928, 336273120), (126976, 330849360), (129735, 323813376), (131760, 318836736), (133407, 314900480), (133920, 313694208), (135594, 309821440), (136152, 308551680), (138240, 303891264), (138384, 303575040), (139968, 300139520), (140544, 298909440), (142848, 294088320), (147456, 284898060), (148230, 283410432), (150660, 278839296), (151280, 277696512), (153171, 274268160), (153760, 273217536), (155520, 270125568), (155682, 269844480), (156160, 269018496), (158112, 265697280), (158720, 264679488), (160704, 261411840), (163840, 256408254), (165888, 253242720), (170190, 246841344), (172980, 242860032), (174960, 240111616), (175680, 239127552), (175863, 238878720), (177876, 236175360), (178560, 235270656), (180792, 232366080), (181536, 231413760), (184320, 227918448), (184512, 227681280), (186624, 225104640), (187392, 224182080), (190464, 220566240), (196608, 213673545), (197640, 212557824), (200880, 209129472), (204228, 205701120), (207360, 202594176), (207576, 202383360), (210816, 199272960), (214272, 196058880), (221184, 189932040), (222345, 188940288), (225990, 185892864), (226920, 185131008), (230640, 182145024), (233280, 180083712), (233523, 179896320), (234240, 179345664), (234484, 179159040), (237168, 177131520), (238080, 176452992), (241056, 174274560), (242048, 173560320), (245760, 170938836), (246016, 170760960), (248832, 168828480), (249856, 168136560), (253952, 165424680), (255285, 164560896), (259470, 161906688), (263520, 159418368), (266814, 157450240), (267840, 156847104), (271188, 154910720), (272304, 154275840), (276480, 151945632), (276768, 151787520), (279936, 150069760), (281088, 149454720), (285696, 147044160), (293105, 143327232), (294912, 142449030), (296460, 141705216), (301320, 139419648), (302560, 138848256), (306342, 137134080), (307520, 136608768), (311040, 135062784), (311364, 134922240), (312320, 134509248), (316224, 132848640), (317440, 132339744), (321408, 130705920), (327680, 128204127), (331776, 126621360), (338985, 123928576), (340380, 123420672), (345960, 121430016), (349920, 120055808), (351360, 119563776), (351726, 119439360), (355752, 118087680), (357120, 117635328), (361584, 116183040), (363072, 115706880), (368640, 113959224), (369024, 113840640), (373248, 112552320), (374784, 112091040), (380928, 110283120), (389205, 107937792), (395280, 106278912), (401760, 104564736), (408456, 102850560), (414720, 101297088), (415152, 101191680), (421632, 99636480), (428544, 98029440), (442368, 94966020), (444690, 94470144), (451980, 92946432), (453840, 92565504), (459513, 91422720), (461280, 91072512), (466560, 90041856), (467046, 89948160), (468480, 89672832), (468968, 89579520), (474336, 88565760), (476160, 88226496), (482112, 87137280), (484096, 86780160), (491520, 85469418), (492032, 85380480), (497664, 84414240), (499712, 84068280), (507904, 82712340), (510570, 82280448), (518940, 80953344), (527040, 79709184), (527589, 79626240), (533628, 78725120), (535680, 78423552), (542376, 77455360), (544608, 77137920), (552960, 75972816), (553536, 75893760), (559872, 75034880), (562176, 74727360), (571392, 73522080), (586210, 71663616), (589824, 71224515), (592920, 70852608), (602640, 69709824), (605120, 69424128), (612684, 68567040), (615040, 68304384), (622080, 67531392), (622728, 67461120), (624640, 67254624), (632448, 66424320), (634880, 66169872), (642816, 65352960), (663552, 63310680), (667035, 62980096), (677970, 61964288), (680760, 61710336), (691920, 60715008), (699840, 60027904), (700569, 59965440), (702720, 59781888), (703452, 59719680), (711504, 59043840), (714240, 58817664), (723168, 58091520), (726144, 57853440), (737280, 56979612), (738048, 56920320), (746496, 56276160), (749568, 56045520), (761856, 55141560), (765855, 54853632), (778410, 53968896), (790560, 53139456), (803520, 52282368), (816912, 51425280), (829440, 50648544), (830304, 50595840), (843264, 49818240), (857088, 49014720), (879315, 47775744), (884736, 47483010), (889380, 47235072), (903960, 46473216), (907680, 46282752), (919026, 45711360), (922560, 45536256), (933120, 45020928), (934092, 44974080), (936960, 44836416), (937936, 44789760), (948672, 44282880), (952320, 44113248), (964224, 43568640), (968192, 43390080), (983040, 42734709), (984064, 42690240), (995328, 42207120), (999424, 42034140), (1015808, 41356170), (1021140, 41140224), (1037880, 40476672), (1054080, 39854592), (1055178, 39813120), (1067256, 39362560), (1071360, 39211776), (1084752, 38727680), (1089216, 38568960), (1105920, 37986408), (1107072, 37946880), (1119744, 37517440), (1124352, 37363680), (1142784, 36761040), (1167615, 35979264), (1172420, 35831808), (1185840, 35426304), (1205280, 34854912), (1210240, 34712064), (1225368, 34283520), (1230080, 34152192), (1244160, 33765696), (1245456, 33730560), (1249280, 33627312), (1264896, 33212160), (1269760, 33084936), (1285632, 32676480), (1327104, 31655340), (1334070, 31490048), (1355940, 30982144), (1361520, 30855168), (1378539, 30474240), (1383840, 30357504), (1399680, 30013952), (1401138, 29982720), (1405440, 29890944), (1406904, 29859840), (1423008, 29521920), (1428480, 29408832), (1446336, 29045760), (1452288, 28926720), (1474560, 28489806), (1476096, 28460160), (1492992, 28138080), (1499136, 28022760), (1523712, 27570780), (1531710, 27426816), (1556820, 26984448), (1581120, 26569728), (1582767, 26542080), (1607040, 26141184), (1633824, 25712640), (1658880, 25324272), (1660608, 25297920), (1686528, 24909120), (1714176, 24507360), (1758630, 23887872), (1769472, 23741505), (1778760, 23617536), (1807920, 23236608), (1815360, 23141376), (1838052, 22855680), (1845120, 22768128), (1866240, 22510464), (1868184, 22487040), (1873920, 22418208), (1875872, 22394880), (1897344, 22141440), (1904640, 22056624), (1928448, 21784320), (1936384, 21695040), (1968128, 21345120), (1990656, 21103560), (1998848, 21017070), (2031616, 20678085), (2042280, 20570112), (2075760, 20238336), (2101707, 19988480), (2108160, 19927296), (2110356, 19906560), (2134512, 19681280), (2142720, 19605888), (2169504, 19363840), (2178432, 19284480), (2211840, 18993204), (2214144, 18973440), (2239488, 18758720), (2248704, 18681840), (2285568, 18380520), (2297565, 18284544), (2335230, 17989632), (2344840, 17915904), (2371680, 17713152), (2410560, 17427456), (2420480, 17356032), (2450736, 17141760), (2460160, 17076096), (2488320, 16882848), (2490912, 16865280), (2498560, 16813656), (2529792, 16606080), (2539520, 16542468), (2571264, 16338240), (2637945, 15925248), (2654208, 15827670), (2668140, 15745024), (2711880, 15491072), (2723040, 15427584), (2757078, 15237120), (2767680, 15178752), (2799360, 15006976), (2802276, 14991360), (2810880, 14945472), (2813808, 14929920), (2846016, 14760960), (2856960, 14704416), (2892672, 14522880), (2904576, 14463360), (2949120, 14244903), (2952192, 14230080), (2985984, 14069040), (2998272, 14011380), (3047424, 13785390), (3063420, 13713408), (3113640, 13492224), (3162240, 13284864), (3165534, 13271040), (3214080, 13070592), (3267648, 12856320), (3317760, 12662136), (3321216, 12648960), (3373056, 12454560), (3428352, 12253680), (3502845, 11993088), (3517260, 11943936), (3557520, 11808768), (3615840, 11618304), (3630720, 11570688), (3676104, 11427840), (3690240, 11384064), (3732480, 11255232), (3736368, 11243520), (3747840, 11209104), (3751744, 11197440), (3794688, 11070720), (3809280, 11028312), (3856896, 10892160), (3872768, 10847520), (3936256, 10672560), (3981312, 10551780), (3997696, 10508535), (4084560, 10285056), (4135617, 10158080), (4151520, 10119168), (4203414, 9994240), (4216320, 9963648), (4220712, 9953280), (4269024, 9840640), (4285440, 9802944), (4339008, 9681920), (4356864, 9642240), (4423680, 9496602), (4428288, 9486720), (4478976, 9379360), (4497408, 9340920), (4571136, 9190260), (4595130, 9142272), (4670460, 8994816), (4689680, 8957952), (4743360, 8856576), (4748301, 8847360), (4821120, 8713728), (4840960, 8678016), (4901472, 8570880), (4920320, 8538048), (4976640, 8441424), (4981824, 8432640), (4997120, 8406828), (5059584, 8303040), (5079040, 8271234), (5142528, 8169120), (5275890, 7962624), (5308416, 7913835), (5336280, 7872512), (5423760, 7745536), (5446080, 7713792), (5514156, 7618560), (5535360, 7589376), (5598720, 7503488), (5604552, 7495680), (5621760, 7472736), (5627616, 7464960), (5692032, 7380480), (5713920, 7352208), (5785344, 7261440), (5809152, 7231680), (5904384, 7115040), (5971968, 7034520), (5996544, 7005690), (6094848, 6892695), (6126840, 6856704), (6227280, 6746112), (6324480, 6642432), (6331068, 6635520), (6428160, 6535296)]