4989455400960

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 29, 30, 32, 36, 38, 40, 45, 46, 48, 54, 57, 58, 60, 64, 69, 72, 76, 80, 87, 89, 90, 92, 95, 96, 108, 114, 115, 116, 120, 128, 135, 138, 144, 145, 152, 160, 171, 174, 178, 180, 184, 190, 192, 207, 216, 228, 230, 232, 240, 256, 261, 267, 270, 276, 285, 288, 290, 304, 320, 342, 345, 348, 356, 360, 368, 380, 384, 414, 432, 435, 437, 445, 456, 460, 464, 480, 512, 513, 522, 534, 540, 551, 552, 570, 576, 580, 608, 621, 640, 667, 684, 690, 696, 712, 720, 736, 760, 768, 783, 801, 828, 855, 864, 870, 874, 890, 912, 920, 928, 960, 1024, 1026, 1035, 1044, 1068, 1080, 1102, 1104, 1140, 1152, 1160, 1216, 1242, 1280, 1305, 1311, 1334, 1335, 1368, 1380, 1392, 1424, 1440, 1472, 1520, 1536, 1566, 1602, 1653, 1656, 1691, 1710, 1728, 1740, 1748, 1780, 1824, 1840, 1856, 1920, 2001, 2047, 2048, 2052, 2070, 2088, 2136, 2160, 2185, 2204, 2208, 2280, 2304, 2320, 2403, 2432, 2484, 2560, 2565, 2581, 2610, 2622, 2668, 2670, 2736, 2755, 2760, 2784, 2848, 2880, 2944, 3040, 3072, 3105, 3132, 3204, 3306, 3312, 3335, 3382, 3420, 3456, 3480, 3496, 3560, 3648, 3680, 3712, 3840, 3915, 3933, 4002, 4005, 4094, 4096, 4104, 4140, 4176, 4272, 4320, 4370, 4408, 4416, 4560, 4608, 4640, 4806, 4864, 4959, 4968, 5073, 5120, 5130, 5162, 5220, 5244, 5336, 5340, 5472, 5510, 5520, 5568, 5696, 5760, 5888, 6003, 6080, 6141, 6144, 6210, 6264, 6408, 6555, 6612, 6624, 6670, 6764, 6840, 6912, 6960, 6992, 7120, 7296, 7360, 7424, 7680, 7743, 7830, 7866, 8004, 8010, 8188, 8192, 8208, 8265, 8280, 8352, 8455, 8544, 8640, 8740, 8816, 8832, 9120, 9216, 9280, 9612, 9728, 9918, 9936, 10005, 10146, 10235, 10240, 10260, 10324, 10440, 10488, 10672, 10680, 10944, 11020, 11040, 11136, 11392, 11520, 11776, 11799, 12006, 12015, 12160, 12282, 12288, 12420, 12528, 12673, 12816, 12905, 13110, 13224, 13248, 13340, 13528, 13680, 13824, 13920, 13984, 14240, 14592, 14720, 14848, 14877, 15219, 15360, 15486, 15660, 15732, 16008, 16020, 16376, 16384, 16416, 16530, 16560, 16704, 16910, 17088, 17280, 17480, 17632, 17664, 18009, 18240, 18423, 18432, 18560, 19224, 19456, 19665, 19836, 19872, 20010, 20292, 20470, 20480, 20520, 20648, 20880, 20976, 21344, 21360, 21888, 22040, 22080, 22272, 22784, 23040, 23229, 23552, 23598, 24012, 24030, 24320, 24564, 24576, 24795, 24840, 25056, 25346, 25365, 25632, 25810, 26220, 26448, 26496, 26680, 27056, 27360, 27648, 27840, 27968, 28480, 29184, 29440, 29696, 29754, 30015, 30438, 30705, 30720, 30972, 31320, 31464, 32016, 32040, 32752, 32768, 32832, 33060, 33120, 33408, 33820, 34176, 34560, 34960, 35264, 35328, 36018, 36480, 36846, 36864, 37120, 38019, 38448, 38715, 38893, 38912, 39330, 39672, 39744, 40020, 40584, 40940, 40960, 41040, 41296, 41760, 41952, 42688, 42720, 43776, 44080, 44160, 44544, 45568, 45657, 46080, 46458, 47104, 47196, 48024, 48060, 48640, 49039, 49128, 49152, 49590, 49680, 50112, 50692, 50730, 51264, 51620, 52440, 52896, 52992, 53360, 54112, 54720, 55269, 55296, 55680, 55936, 56960, 58368, 58880, 58995, 59363, 59392, 59508, 60030, 60876, 61410, 61440, 61944, 62640, 62928, 63365, 64032, 64080, 65504, 65664, 66120, 66240, 66816, 67640, 68352, 69120, 69687, 69920, 70528, 70656, 72036, 72960, 73692, 73728, 74240, 74385, 76038, 76095, 76896, 77430, 77786, 77824, 78660, 79344, 79488, 80040, 81168, 81880, 81920, 82080, 82592, 83520, 83904, 85376, 85440, 87552, 88160, 88320, 89088, 90045, 91136, 91314, 92115, 92160, 92916, 94208, 94392, 96048, 96120, 97280, 98078, 98256, 98304, 99180, 99360, 100224, 101384, 101460, 102528, 103240, 104880, 105792, 105984, 106720, 108224, 109440, 110538, 110592, 111360, 111872, 113920, 114057, 116145, 116679, 116736, 117760, 117990, 118726, 118784, 119016, 120060, 121752, 122820, 122880, 123888, 125280, 125856, 126730, 128064, 128160, 131008, 131328, 132240, 132480, 133632, 135280, 136704, 138240, 139374, 139840, 141056, 141312, 144072, 145920, 147117, 147384, 147456, 148480, 148770, 152076, 152190, 153792, 154860, 155572, 155648, 157320, 158688, 158976, 160080, 162336, 163760, 163840, 164160, 165184, 167040, 167808, 170752, 170880, 175104, 176320, 176640, 178089, 178176, 180090, 182272, 182628, 184230, 184320, 185832, 188416, 188784, 190095, 192096, 192240, 194465, 194560, 196156, 196512, 198360, 198720, 200448, 202768, 202920, 205056, 206480, 209760, 211584, 211968, 213440, 216448, 218880, 221076, 221184, 222720, 223744, 227840, 228114, 228285, 232290, 233358, 233472, 235520, 235980, 237452, 237568, 238032, 240120, 243504, 245195, 245640, 245760, 247776, 250560, 251712, 253460, 256128, 256320, 262016, 262656, 264480, 264960, 267264, 270560, 273408, 276345, 276480, 278748, 279680, 282112, 282624, 288144, 291840, 294234, 294768, 294912, 296815, 296960, 297540, 304152, 304380, 307584, 309720, 311144, 311296, 314640, 317376, 317952, 320160, 324672, 327520, 328320, 330368, 334080, 335616, 341504, 341760, 342171, 348435, 350037, 350208, 352640, 353280, 356178, 356352, 360180, 364544, 365256, 368460, 368640, 371664, 376832, 377568, 380190, 384192, 384480, 388930, 389120, 392312, 393024, 396720, 397440, 400896, 405536, 405840, 410112, 412960, 419520, 423168, 423936, 426880, 432896, 437760, 441351, 442152, 442368, 445440, 447488, 455680, 456228, 456570, 464580, 466716, 466944, 471040, 471960, 474904, 475136, 476064, 480240, 487008, 490390, 491280, 491520, 495552, 501120, 503424, 506920, 512256, 512640, 524032, 525312, 528960, 529920, 534267, 534528, 541120, 546816, 552690, 552960, 557496, 559360, 564224, 565248, 570285, 576288, 583395, 583680, 588468, 589536, 593630, 593920, 595080, 608304, 608760, 615168, 619440, 622288, 622592, 629280, 634752, 635904, 640320, 649344, 655040, 656640, 660736, 668160, 671232, 683008, 683520, 684342, 696870, 700074, 700416, 705280, 706560, 712356, 712704, 720360, 729088, 730512, 735585, 736920, 737280, 743328, 753664, 755136, 760380, 768384, 768960, 777860, 778240, 784624, 786048, 793440, 794880, 801792, 811072, 811680, 820224, 825920, 839040, 846336, 847872, 853760, 865792, 875520, 882702, 884304, 884736, 890445, 890880, 894976, 911360, 912456, 913140, 929160, 933432, 933888, 942080, 943920, 949808, 950272, 952128, 960480, 974016, 980780, 982560, 991104, 1002240, 1006848, 1013840, 1024512, 1025280, 1048064, 1050111, 1050624, 1057920, 1059840, 1068534, 1069056, 1082240, 1093632, 1105380, 1105920, 1114992, 1118720, 1127897, 1128448, 1130496, 1140570, 1152576, 1166790, 1167360, 1176936, 1179072, 1187260, 1187840, 1190160, 1216608, 1217520, 1230336, 1238880, 1244576, 1258560, 1269504, 1271808, 1280640, 1298688, 1310080, 1313280, 1321472, 1324053, 1336320, 1342464, 1366016, 1367040, 1368684, 1393740, 1400148, 1400832, 1410560, 1413120, 1424712, 1425408, 1440720, 1458176, 1461024, 1471170, 1473840, 1474560, 1486656, 1510272, 1520760, 1536768, 1537920, 1555720, 1556480, 1569248, 1572096, 1586880, 1589760, 1602801, 1603584, 1622144, 1623360, 1640448, 1651840, 1678080, 1692672, 1695744, 1707520, 1710855, 1731584, 1750185, 1751040, 1765404, 1768608, 1780890, 1781760, 1789952, 1822720, 1824912, 1826280, 1858320, 1866864, 1867776, 1884160, 1887840, 1899616, 1904256, 1920960, 1948032, 1961560, 1965120, 1982208, 2004480, 2013696, 2027680, 2049024, 2050560, 2096128, 2100222, 2101248, 2115840, 2119680, 2137068, 2138112, 2164480, 2187264, 2206755, 2210760, 2211840, 2229984, 2237440, 2255794, 2256896, 2260992, 2281140, 2305152, 2333580, 2334720, 2353872, 2358144, 2374520, 2375680, 2380320, 2433216, 2435040, 2460672, 2477760, 2489152, 2517120, 2539008, 2543616, 2561280, 2597376, 2620160, 2626560, 2642944, 2648106, 2671335, 2672640, 2684928, 2732032, 2734080, 2737368, 2787480, 2800296, 2801664, 2821120, 2826240, 2849424, 2850816, 2881440, 2916352, 2922048, 2942340, 2947680, 2973312, 3020544, 3041520, 3073536, 3075840, 3111440, 3112960, 3138496, 3144192, 3173760, 3179520, 3205602, 3207168, 3244288, 3246720, 3280896, 3303680, 3356160, 3383691, 3385344, 3391488, 3415040, 3421710, 3463168, 3500370, 3502080, 3530808, 3537216, 3561780, 3563520, 3579904, 3645440, 3649824, 3652560, 3716640, 3733728, 3768320, 3775680, 3799232, 3808512, 3841920, 3896064, 3923120, 3930240, 3964416, 4008960, 4027392, 4055360, 4098048, 4101120, 4192256, 4200444, 4202496, 4231680, 4239360, 4274136, 4276224, 4328960, 4374528, 4413510, 4421520, 4423680, 4459968, 4474880, 4511588, 4513792, 4562280, 4610304, 4667160, 4669440, 4707744, 4716288, 4749040, 4751360, 4760640, 4866432, 4870080, 4921344, 4955520, 4978304, 5034240, 5078016, 5087232, 5122560, 5194752, 5240320, 5250555, 5253120, 5285888, 5296212, 5342670, 5345280, 5369856, 5464064, 5468160, 5474736, 5574960, 5600592, 5603328, 5639485, 5642240, 5652480, 5698848, 5762880, 5844096, 5884680, 5895360, 5946624, 6041088, 6083040, 6147072, 6151680, 6222880, 6276992, 6288384, 6347520, 6359040, 6411204, 6414336, 6488576, 6493440, 6561792, 6607360, 6620265, 6712320, 6767382, 6770688, 6782976, 6830080, 6843420, 6926336, 7000740, 7004160, 7061616, 7074432, 7123560, 7127040, 7159808, 7290880, 7299648, 7305120, 7433280, 7467456, 7551360, 7598464, 7617024, 7683840, 7792128, 7846240, 7860480, 7928832, 8014005, 8017920, 8054784, 8110720, 8196096, 8202240, 8384512, 8400888, 8404992, 8463360, 8478720, 8548272, 8552448, 8657920, 8749056, 8827020, 8843040, 8919936, 8949760, 9023176, 9027584, 9124560, 9220608, 9334320, 9338880, 9415488, 9432576, 9498080, 9521280, 9732864, 9740160, 9842688, 9911040, 9956608, 10068480, 10151073, 10156032, 10174464, 10245120, 10389504, 10480640, 10501110, 10506240, 10571776, 10592424, 10685340, 10690560, 10739712, 10928128, 10936320, 10949472, 11149920, 11201184, 11278970, 11284480, 11304960, 11397696, 11525760, 11688192, 11769360, 11790720, 11893248, 12082176, 12166080, 12294144, 12303360, 12445760, 12553984, 12576768, 12695040, 12718080, 12822408, 12828672, 12977152, 12986880, 13123584, 13214720, 13240530, 13424640, 13534764, 13541376, 13660160, 13686840, 13852672, 14001480, 14008320, 14123232, 14148864, 14247120, 14254080, 14319616, 14581760, 14599296, 14610240, 14866560, 14934912, 15102720, 15196928, 15234048, 15367680, 15584256, 15692480, 15720960, 15857664, 16028010, 16035840, 16109568, 16221440, 16392192, 16404480, 16769024, 16801776, 16809984, 16918455, 16926720, 16957440, 17096544, 17315840, 17654040, 17686080, 17839872, 17899520, 18046352, 18055168, 18249120, 18441216, 18668640, 18830976, 18865152, 18996160, 19042560, 19465728, 19480320, 19685376, 19822080, 19913216, 20136960, 20302146, 20312064, 20348928, 20490240, 20779008, 20961280, 21002220, 21012480, 21143552, 21184848, 21370680, 21381120, 21479424, 21856256, 21872640, 21898944, 22299840, 22402368, 22557940, 22568960, 22795392, 23051520, 23376384, 23538720, 23581440, 23786496, 24164352, 24332160, 24588288, 24606720, 24891520, 25107968, 25153536, 25390080, 25436160, 25644816, 25657344, 25954304, 25973760, 26247168, 26429440, 26481060, 26849280, 27069528, 27082752, 27320320, 27373680, 27705344, 28002960, 28016640, 28246464, 28297728, 28494240, 29198592, 29220480, 29733120, 29869824, 30205440, 30393856, 30453219, 30468096, 30735360, 31168512, 31384960, 31441920, 31715328, 32056020, 32071680, 32219136, 32442880, 32784384, 32808960, 33538048, 33603552, 33836910, 33853440, 33914880, 34193088, 34631680, 35308080, 35372160, 35679744, 35799040, 36092704, 36498240, 36882432, 37337280, 37661952, 37730304, 37992320, 38085120, 38931456, 38960640, 39370752, 39644160, 39826432, 40273920, 40604292, 40624128, 40980480, 41558016, 41922560, 42004440, 42024960, 42287104, 42369696, 42741360, 42762240, 42958848, 43745280, 43797888, 44599680, 44804736, 45115880, 45137920, 45590784, 46103040, 46752768, 47077440, 47162880, 47572992, 48328704, 48664320, 49176576, 49213440, 49783040, 50215936, 50307072, 50755365, 50780160, 50872320, 51289632, 51908608, 51947520, 52858880, 52962120, 53698560, 54139056, 54165504, 54640640, 54747360, 55410688, 56005920, 56492928, 56595456, 56988480, 58397184, 58440960, 59466240, 59739648, 60410880, 60787712, 60906438, 60936192, 61470720, 62337024, 62769920, 62883840, 63430656, 64112040, 64143360, 64438272, 64885760, 65568768, 65617920, 67076096, 67207104, 67673820, 67706880, 68386176, 69263360, 70616160, 70744320, 71359488, 71598080, 72185408, 72996480, 73764864, 74674560, 75323904, 75460608, 75984640, 76170240, 77862912, 77921280, 78741504, 79288320, 79652864, 80547840, 81208584, 81248256, 81960960, 83116032, 83845120, 84008880, 84049920, 84574208, 84739392, 85482720, 87595776, 89199360, 89609472, 90231760, 90275840, 91181568, 92206080, 93505536, 94154880, 94325760, 95145984, 96657408, 97328640, 98353152, 98426880, 99566080, 100431872, 100614144, 101510730, 101560320, 101744640, 102579264, 103817216, 103895040, 105717760, 105924240, 107397120, 108278112, 109281280, 109494720, 112011840, 112985856, 113190912, 113976960, 116794368, 116881920, 118932480, 119479296, 120821760, 121575424, 121812876, 121872384, 122941440, 124674048, 125539840, 125767680, 126861312, 128224080, 128286720, 128876544, 129771520, 131235840, 134414208, 135347640, 135413760, 136772352, 138526720, 141232320, 141488640, 142718976, 144370816, 145992960, 147529728, 149349120, 150647808, 150921216, 151969280, 152266095, 152340480, 155725824, 155842560, 158576640, 159305728, 161095680, 162417168, 162496512, 163921920, 166232064, 167690240, 168017760, 169478784, 170965440, 175191552, 178398720, 179218944, 180463520, 182363136, 184412160, 187011072, 188309760, 188651520, 190291968, 193314816, 194657280, 196706304, 196853760, 199132160, 200863744, 201228288, 203021460, 203120640, 205158528, 207634432, 207790080, 211435520, 211848480, 214794240, 216556224, 218989440, 224023680, 225971712, 226381824, 227953920, 233588736, 233763840, 237864960, 238958592, 241643520, 243150848, 243625752, 243744768, 245882880, 249348096, 251079680, 251535360, 253722624, 256448160, 259543040, 268828416, 270695280, 270827520, 273544704, 277053440, 282464640, 282977280, 285437952, 288741632, 291985920, 295059456, 298698240, 301295616, 301842432, 303938560, 304532190, 304680960, 311451648, 311685120, 317153280, 318611456, 322191360, 324834336, 327843840, 335380480, 336035520, 338957568, 341930880, 350383104, 356797440, 358437888, 360927040, 364726272, 368824320, 374022144, 376619520, 377303040, 380583936, 386629632, 389314560, 393707520, 398264320, 401727488, 406042920, 406241280, 410317056, 415268864, 415580160, 422871040, 423696960, 433112448, 437978880, 448047360, 451943424, 452763648, 455907840, 467177472, 467527680, 475729920, 477917184, 483287040, 486301696, 487251504, 487489536, 491765760, 498696192, 502159360, 503070720, 512896320, 519086080, 537656832, 541390560, 547089408, 564929280, 565954560, 570875904, 577483264, 583971840, 590118912, 597396480, 602591232, 603684864, 607877120, 609064380, 609361920, 622903296, 623370240, 634306560, 637222912, 644382720, 649668672, 672071040, 677915136, 683861760, 700766208, 713594880, 716875776, 721854080, 729452544, 737648640, 748044288, 753239040, 754606080, 761167872, 778629120, 796528640, 803454976, 812085840, 812482560, 820634112, 831160320, 847393920, 866224896, 875957760, 896094720, 903886848, 905527296, 911815680, 934354944, 935055360, 951459840, 955834368, 966574080, 972603392, 974503008, 983531520, 1004318720, 1006141440, 1025792640, 1038172160, 1075313664, 1082781120, 1094178816, 1129858560, 1131909120, 1141751808, 1154966528, 1167943680, 1194792960, 1205182464, 1215754240, 1218128760, 1218723840, 1245806592, 1246740480, 1268613120, 1274445824, 1299337344, 1344142080, 1355830272, 1367723520, 1401532416, 1427189760, 1433751552, 1443708160, 1458905088, 1475297280, 1496088576, 1506478080, 1509212160, 1557258240, 1593057280, 1606909952, 1624171680, 1641268224, 1694787840, 1732449792, 1751915520, 1792189440, 1807773696, 1811054592, 1823631360, 1868709888, 1870110720, 1902919680, 1911668736, 1933148160, 1945206784, 1949006016, 2008637440, 2051585280, 2076344320, 2150627328, 2165562240, 2188357632, 2259717120, 2263818240, 2283503616, 2309933056, 2335887360, 2389585920, 2410364928, 2431508480, 2436257520, 2437447680, 2493480960, 2598674688, 2688284160, 2711660544, 2735447040, 2803064832, 2854379520, 2867503104, 2887416320, 2917810176, 2950594560, 3012956160, 3018424320, 3114516480, 3186114560, 3248343360, 3282536448, 3389575680, 3464899584, 3503831040, 3584378880, 3615547392, 3647262720, 3737419776, 3740221440, 3805839360, 3823337472, 3898012032, 4017274880, 4103170560, 4301254656, 4331124480, 4376715264, 4519434240, 4527636480, 4619866112, 4671774720, 4779171840, 4820729856, 4863016960, 4872515040, 5197349376, 5376568320, 5423321088, 5470894080, 5606129664, 5708759040, 5735006208, 5774832640, 5835620352, 6025912320, 6229032960, 6372229120, 6496686720, 6565072896, 6779151360, 6929799168, 7007662080, 7168757760, 7231094784, 7294525440, 7480442880, 7796024064, 8034549760, 8206341120, 8602509312, 8662248960, 8753430528, 9038868480, 9055272960, 9239732224, 9343549440, 9558343680, 9726033920, 9745030080, 10394698752, 10753136640, 10846642176, 10941788160, 11212259328, 11417518080, 11470012416, 11549665280, 12051824640, 12993373440, 13130145792, 13558302720, 13859598336, 14015324160, 14337515520, 14462189568, 14589050880, 15592048128, 16412682240, 17205018624, 17324497920, 17506861056, 18077736960, 18479464448, 18687098880, 19116687360, 19490060160, 20789397504, 21506273280, 21693284352, 21883576320, 23099330560, 24103649280, 25986746880, 26260291584, 27116605440, 27719196672, 28030648320, 28675031040, 29178101760, 31184096256, 32825364480, 34410037248, 34648995840, 36155473920, 36958928896, 38980120320, 41578795008, 43012546560, 43386568704, 43767152640, 46198661120, 51973493760, 52520583168, 54233210880, 55438393344, 56061296640, 57350062080, 62368192512, 65650728960, 69297991680, 72310947840, 77960240640, 83157590016, 86025093120, 87534305280, 92397322240, 103946987520, 108466421760, 110876786688, 124736385024, 131301457920, 138595983360, 155920481280, 166315180032, 172050186240, 184794644480, 207893975040, 216932843520, 249472770048, 262602915840, 277191966720, 311840962560, 332630360064, 415787950080, 498945540096, 554383933440, 623681925120, 831575900160, 997891080192, 1247363850240, 1663151800320, 2494727700480, 4989455400960]

約数ペア:

[(1, 4989455400960), (2, 2494727700480), (3, 1663151800320), (4, 1247363850240), (5, 997891080192), (6, 831575900160), (8, 623681925120), (9, 554383933440), (10, 498945540096), (12, 415787950080), (15, 332630360064), (16, 311840962560), (18, 277191966720), (19, 262602915840), (20, 249472770048), (23, 216932843520), (24, 207893975040), (27, 184794644480), (29, 172050186240), (30, 166315180032), (32, 155920481280), (36, 138595983360), (38, 131301457920), (40, 124736385024), (45, 110876786688), (46, 108466421760), (48, 103946987520), (54, 92397322240), (57, 87534305280), (58, 86025093120), (60, 83157590016), (64, 77960240640), (69, 72310947840), (72, 69297991680), (76, 65650728960), (80, 62368192512), (87, 57350062080), (89, 56061296640), (90, 55438393344), (92, 54233210880), (95, 52520583168), (96, 51973493760), (108, 46198661120), (114, 43767152640), (115, 43386568704), (116, 43012546560), (120, 41578795008), (128, 38980120320), (135, 36958928896), (138, 36155473920), (144, 34648995840), (145, 34410037248), (152, 32825364480), (160, 31184096256), (171, 29178101760), (174, 28675031040), (178, 28030648320), (180, 27719196672), (184, 27116605440), (190, 26260291584), (192, 25986746880), (207, 24103649280), (216, 23099330560), (228, 21883576320), (230, 21693284352), (232, 21506273280), (240, 20789397504), (256, 19490060160), (261, 19116687360), (267, 18687098880), (270, 18479464448), (276, 18077736960), (285, 17506861056), (288, 17324497920), (290, 17205018624), (304, 16412682240), (320, 15592048128), (342, 14589050880), (345, 14462189568), (348, 14337515520), (356, 14015324160), (360, 13859598336), (368, 13558302720), (380, 13130145792), (384, 12993373440), (414, 12051824640), (432, 11549665280), (435, 11470012416), (437, 11417518080), (445, 11212259328), (456, 10941788160), (460, 10846642176), (464, 10753136640), (480, 10394698752), (512, 9745030080), (513, 9726033920), (522, 9558343680), (534, 9343549440), (540, 9239732224), (551, 9055272960), (552, 9038868480), (570, 8753430528), (576, 8662248960), (580, 8602509312), (608, 8206341120), (621, 8034549760), (640, 7796024064), (667, 7480442880), (684, 7294525440), (690, 7231094784), (696, 7168757760), (712, 7007662080), (720, 6929799168), (736, 6779151360), (760, 6565072896), (768, 6496686720), (783, 6372229120), (801, 6229032960), (828, 6025912320), (855, 5835620352), (864, 5774832640), (870, 5735006208), (874, 5708759040), (890, 5606129664), (912, 5470894080), (920, 5423321088), (928, 5376568320), (960, 5197349376), (1024, 4872515040), (1026, 4863016960), (1035, 4820729856), (1044, 4779171840), (1068, 4671774720), (1080, 4619866112), (1102, 4527636480), (1104, 4519434240), (1140, 4376715264), (1152, 4331124480), (1160, 4301254656), (1216, 4103170560), (1242, 4017274880), (1280, 3898012032), (1305, 3823337472), (1311, 3805839360), (1334, 3740221440), (1335, 3737419776), (1368, 3647262720), (1380, 3615547392), (1392, 3584378880), (1424, 3503831040), (1440, 3464899584), (1472, 3389575680), (1520, 3282536448), (1536, 3248343360), (1566, 3186114560), (1602, 3114516480), (1653, 3018424320), (1656, 3012956160), (1691, 2950594560), (1710, 2917810176), (1728, 2887416320), (1740, 2867503104), (1748, 2854379520), (1780, 2803064832), (1824, 2735447040), (1840, 2711660544), (1856, 2688284160), (1920, 2598674688), (2001, 2493480960), (2047, 2437447680), (2048, 2436257520), (2052, 2431508480), (2070, 2410364928), (2088, 2389585920), (2136, 2335887360), (2160, 2309933056), (2185, 2283503616), (2204, 2263818240), (2208, 2259717120), (2280, 2188357632), (2304, 2165562240), (2320, 2150627328), (2403, 2076344320), (2432, 2051585280), (2484, 2008637440), (2560, 1949006016), (2565, 1945206784), (2581, 1933148160), (2610, 1911668736), (2622, 1902919680), (2668, 1870110720), (2670, 1868709888), (2736, 1823631360), (2755, 1811054592), (2760, 1807773696), (2784, 1792189440), (2848, 1751915520), (2880, 1732449792), (2944, 1694787840), (3040, 1641268224), (3072, 1624171680), (3105, 1606909952), (3132, 1593057280), (3204, 1557258240), (3306, 1509212160), (3312, 1506478080), (3335, 1496088576), (3382, 1475297280), (3420, 1458905088), (3456, 1443708160), (3480, 1433751552), (3496, 1427189760), (3560, 1401532416), (3648, 1367723520), (3680, 1355830272), (3712, 1344142080), (3840, 1299337344), (3915, 1274445824), (3933, 1268613120), (4002, 1246740480), (4005, 1245806592), (4094, 1218723840), (4096, 1218128760), (4104, 1215754240), (4140, 1205182464), (4176, 1194792960), (4272, 1167943680), (4320, 1154966528), (4370, 1141751808), (4408, 1131909120), (4416, 1129858560), (4560, 1094178816), (4608, 1082781120), (4640, 1075313664), (4806, 1038172160), (4864, 1025792640), (4959, 1006141440), (4968, 1004318720), (5073, 983531520), (5120, 974503008), (5130, 972603392), (5162, 966574080), (5220, 955834368), (5244, 951459840), (5336, 935055360), (5340, 934354944), (5472, 911815680), (5510, 905527296), (5520, 903886848), (5568, 896094720), (5696, 875957760), (5760, 866224896), (5888, 847393920), (6003, 831160320), (6080, 820634112), (6141, 812482560), (6144, 812085840), (6210, 803454976), (6264, 796528640), (6408, 778629120), (6555, 761167872), (6612, 754606080), (6624, 753239040), (6670, 748044288), (6764, 737648640), (6840, 729452544), (6912, 721854080), (6960, 716875776), (6992, 713594880), (7120, 700766208), (7296, 683861760), (7360, 677915136), (7424, 672071040), (7680, 649668672), (7743, 644382720), (7830, 637222912), (7866, 634306560), (8004, 623370240), (8010, 622903296), (8188, 609361920), (8192, 609064380), (8208, 607877120), (8265, 603684864), (8280, 602591232), (8352, 597396480), (8455, 590118912), (8544, 583971840), (8640, 577483264), (8740, 570875904), (8816, 565954560), (8832, 564929280), (9120, 547089408), (9216, 541390560), (9280, 537656832), (9612, 519086080), (9728, 512896320), (9918, 503070720), (9936, 502159360), (10005, 498696192), (10146, 491765760), (10235, 487489536), (10240, 487251504), (10260, 486301696), (10324, 483287040), (10440, 477917184), (10488, 475729920), (10672, 467527680), (10680, 467177472), (10944, 455907840), (11020, 452763648), (11040, 451943424), (11136, 448047360), (11392, 437978880), (11520, 433112448), (11776, 423696960), (11799, 422871040), (12006, 415580160), (12015, 415268864), (12160, 410317056), (12282, 406241280), (12288, 406042920), (12420, 401727488), (12528, 398264320), (12673, 393707520), (12816, 389314560), (12905, 386629632), (13110, 380583936), (13224, 377303040), (13248, 376619520), (13340, 374022144), (13528, 368824320), (13680, 364726272), (13824, 360927040), (13920, 358437888), (13984, 356797440), (14240, 350383104), (14592, 341930880), (14720, 338957568), (14848, 336035520), (14877, 335380480), (15219, 327843840), (15360, 324834336), (15486, 322191360), (15660, 318611456), (15732, 317153280), (16008, 311685120), (16020, 311451648), (16376, 304680960), (16384, 304532190), (16416, 303938560), (16530, 301842432), (16560, 301295616), (16704, 298698240), (16910, 295059456), (17088, 291985920), (17280, 288741632), (17480, 285437952), (17632, 282977280), (17664, 282464640), (18009, 277053440), (18240, 273544704), (18423, 270827520), (18432, 270695280), (18560, 268828416), (19224, 259543040), (19456, 256448160), (19665, 253722624), (19836, 251535360), (19872, 251079680), (20010, 249348096), (20292, 245882880), (20470, 243744768), (20480, 243625752), (20520, 243150848), (20648, 241643520), (20880, 238958592), (20976, 237864960), (21344, 233763840), (21360, 233588736), (21888, 227953920), (22040, 226381824), (22080, 225971712), (22272, 224023680), (22784, 218989440), (23040, 216556224), (23229, 214794240), (23552, 211848480), (23598, 211435520), (24012, 207790080), (24030, 207634432), (24320, 205158528), (24564, 203120640), (24576, 203021460), (24795, 201228288), (24840, 200863744), (25056, 199132160), (25346, 196853760), (25365, 196706304), (25632, 194657280), (25810, 193314816), (26220, 190291968), (26448, 188651520), (26496, 188309760), (26680, 187011072), (27056, 184412160), (27360, 182363136), (27648, 180463520), (27840, 179218944), (27968, 178398720), (28480, 175191552), (29184, 170965440), (29440, 169478784), (29696, 168017760), (29754, 167690240), (30015, 166232064), (30438, 163921920), (30705, 162496512), (30720, 162417168), (30972, 161095680), (31320, 159305728), (31464, 158576640), (32016, 155842560), (32040, 155725824), (32752, 152340480), (32768, 152266095), (32832, 151969280), (33060, 150921216), (33120, 150647808), (33408, 149349120), (33820, 147529728), (34176, 145992960), (34560, 144370816), (34960, 142718976), (35264, 141488640), (35328, 141232320), (36018, 138526720), (36480, 136772352), (36846, 135413760), (36864, 135347640), (37120, 134414208), (38019, 131235840), (38448, 129771520), (38715, 128876544), (38893, 128286720), (38912, 128224080), (39330, 126861312), (39672, 125767680), (39744, 125539840), (40020, 124674048), (40584, 122941440), (40940, 121872384), (40960, 121812876), (41040, 121575424), (41296, 120821760), (41760, 119479296), (41952, 118932480), (42688, 116881920), (42720, 116794368), (43776, 113976960), (44080, 113190912), (44160, 112985856), (44544, 112011840), (45568, 109494720), (45657, 109281280), (46080, 108278112), (46458, 107397120), (47104, 105924240), (47196, 105717760), (48024, 103895040), (48060, 103817216), (48640, 102579264), (49039, 101744640), (49128, 101560320), (49152, 101510730), (49590, 100614144), (49680, 100431872), (50112, 99566080), (50692, 98426880), (50730, 98353152), (51264, 97328640), (51620, 96657408), (52440, 95145984), (52896, 94325760), (52992, 94154880), (53360, 93505536), (54112, 92206080), (54720, 91181568), (55269, 90275840), (55296, 90231760), (55680, 89609472), (55936, 89199360), (56960, 87595776), (58368, 85482720), (58880, 84739392), (58995, 84574208), (59363, 84049920), (59392, 84008880), (59508, 83845120), (60030, 83116032), (60876, 81960960), (61410, 81248256), (61440, 81208584), (61944, 80547840), (62640, 79652864), (62928, 79288320), (63365, 78741504), (64032, 77921280), (64080, 77862912), (65504, 76170240), (65664, 75984640), (66120, 75460608), (66240, 75323904), (66816, 74674560), (67640, 73764864), (68352, 72996480), (69120, 72185408), (69687, 71598080), (69920, 71359488), (70528, 70744320), (70656, 70616160), (72036, 69263360), (72960, 68386176), (73692, 67706880), (73728, 67673820), (74240, 67207104), (74385, 67076096), (76038, 65617920), (76095, 65568768), (76896, 64885760), (77430, 64438272), (77786, 64143360), (77824, 64112040), (78660, 63430656), (79344, 62883840), (79488, 62769920), (80040, 62337024), (81168, 61470720), (81880, 60936192), (81920, 60906438), (82080, 60787712), (82592, 60410880), (83520, 59739648), (83904, 59466240), (85376, 58440960), (85440, 58397184), (87552, 56988480), (88160, 56595456), (88320, 56492928), (89088, 56005920), (90045, 55410688), (91136, 54747360), (91314, 54640640), (92115, 54165504), (92160, 54139056), (92916, 53698560), (94208, 52962120), (94392, 52858880), (96048, 51947520), (96120, 51908608), (97280, 51289632), (98078, 50872320), (98256, 50780160), (98304, 50755365), (99180, 50307072), (99360, 50215936), (100224, 49783040), (101384, 49213440), (101460, 49176576), (102528, 48664320), (103240, 48328704), (104880, 47572992), (105792, 47162880), (105984, 47077440), (106720, 46752768), (108224, 46103040), (109440, 45590784), (110538, 45137920), (110592, 45115880), (111360, 44804736), (111872, 44599680), (113920, 43797888), (114057, 43745280), (116145, 42958848), (116679, 42762240), (116736, 42741360), (117760, 42369696), (117990, 42287104), (118726, 42024960), (118784, 42004440), (119016, 41922560), (120060, 41558016), (121752, 40980480), (122820, 40624128), (122880, 40604292), (123888, 40273920), (125280, 39826432), (125856, 39644160), (126730, 39370752), (128064, 38960640), (128160, 38931456), (131008, 38085120), (131328, 37992320), (132240, 37730304), (132480, 37661952), (133632, 37337280), (135280, 36882432), (136704, 36498240), (138240, 36092704), (139374, 35799040), (139840, 35679744), (141056, 35372160), (141312, 35308080), (144072, 34631680), (145920, 34193088), (147117, 33914880), (147384, 33853440), (147456, 33836910), (148480, 33603552), (148770, 33538048), (152076, 32808960), (152190, 32784384), (153792, 32442880), (154860, 32219136), (155572, 32071680), (155648, 32056020), (157320, 31715328), (158688, 31441920), (158976, 31384960), (160080, 31168512), (162336, 30735360), (163760, 30468096), (163840, 30453219), (164160, 30393856), (165184, 30205440), (167040, 29869824), (167808, 29733120), (170752, 29220480), (170880, 29198592), (175104, 28494240), (176320, 28297728), (176640, 28246464), (178089, 28016640), (178176, 28002960), (180090, 27705344), (182272, 27373680), (182628, 27320320), (184230, 27082752), (184320, 27069528), (185832, 26849280), (188416, 26481060), (188784, 26429440), (190095, 26247168), (192096, 25973760), (192240, 25954304), (194465, 25657344), (194560, 25644816), (196156, 25436160), (196512, 25390080), (198360, 25153536), (198720, 25107968), (200448, 24891520), (202768, 24606720), (202920, 24588288), (205056, 24332160), (206480, 24164352), (209760, 23786496), (211584, 23581440), (211968, 23538720), (213440, 23376384), (216448, 23051520), (218880, 22795392), (221076, 22568960), (221184, 22557940), (222720, 22402368), (223744, 22299840), (227840, 21898944), (228114, 21872640), (228285, 21856256), (232290, 21479424), (233358, 21381120), (233472, 21370680), (235520, 21184848), (235980, 21143552), (237452, 21012480), (237568, 21002220), (238032, 20961280), (240120, 20779008), (243504, 20490240), (245195, 20348928), (245640, 20312064), (245760, 20302146), (247776, 20136960), (250560, 19913216), (251712, 19822080), (253460, 19685376), (256128, 19480320), (256320, 19465728), (262016, 19042560), (262656, 18996160), (264480, 18865152), (264960, 18830976), (267264, 18668640), (270560, 18441216), (273408, 18249120), (276345, 18055168), (276480, 18046352), (278748, 17899520), (279680, 17839872), (282112, 17686080), (282624, 17654040), (288144, 17315840), (291840, 17096544), (294234, 16957440), (294768, 16926720), (294912, 16918455), (296815, 16809984), (296960, 16801776), (297540, 16769024), (304152, 16404480), (304380, 16392192), (307584, 16221440), (309720, 16109568), (311144, 16035840), (311296, 16028010), (314640, 15857664), (317376, 15720960), (317952, 15692480), (320160, 15584256), (324672, 15367680), (327520, 15234048), (328320, 15196928), (330368, 15102720), (334080, 14934912), (335616, 14866560), (341504, 14610240), (341760, 14599296), (342171, 14581760), (348435, 14319616), (350037, 14254080), (350208, 14247120), (352640, 14148864), (353280, 14123232), (356178, 14008320), (356352, 14001480), (360180, 13852672), (364544, 13686840), (365256, 13660160), (368460, 13541376), (368640, 13534764), (371664, 13424640), (376832, 13240530), (377568, 13214720), (380190, 13123584), (384192, 12986880), (384480, 12977152), (388930, 12828672), (389120, 12822408), (392312, 12718080), (393024, 12695040), (396720, 12576768), (397440, 12553984), (400896, 12445760), (405536, 12303360), (405840, 12294144), (410112, 12166080), (412960, 12082176), (419520, 11893248), (423168, 11790720), (423936, 11769360), (426880, 11688192), (432896, 11525760), (437760, 11397696), (441351, 11304960), (442152, 11284480), (442368, 11278970), (445440, 11201184), (447488, 11149920), (455680, 10949472), (456228, 10936320), (456570, 10928128), (464580, 10739712), (466716, 10690560), (466944, 10685340), (471040, 10592424), (471960, 10571776), (474904, 10506240), (475136, 10501110), (476064, 10480640), (480240, 10389504), (487008, 10245120), (490390, 10174464), (491280, 10156032), (491520, 10151073), (495552, 10068480), (501120, 9956608), (503424, 9911040), (506920, 9842688), (512256, 9740160), (512640, 9732864), (524032, 9521280), (525312, 9498080), (528960, 9432576), (529920, 9415488), (534267, 9338880), (534528, 9334320), (541120, 9220608), (546816, 9124560), (552690, 9027584), (552960, 9023176), (557496, 8949760), (559360, 8919936), (564224, 8843040), (565248, 8827020), (570285, 8749056), (576288, 8657920), (583395, 8552448), (583680, 8548272), (588468, 8478720), (589536, 8463360), (593630, 8404992), (593920, 8400888), (595080, 8384512), (608304, 8202240), (608760, 8196096), (615168, 8110720), (619440, 8054784), (622288, 8017920), (622592, 8014005), (629280, 7928832), (634752, 7860480), (635904, 7846240), (640320, 7792128), (649344, 7683840), (655040, 7617024), (656640, 7598464), (660736, 7551360), (668160, 7467456), (671232, 7433280), (683008, 7305120), (683520, 7299648), (684342, 7290880), (696870, 7159808), (700074, 7127040), (700416, 7123560), (705280, 7074432), (706560, 7061616), (712356, 7004160), (712704, 7000740), (720360, 6926336), (729088, 6843420), (730512, 6830080), (735585, 6782976), (736920, 6770688), (737280, 6767382), (743328, 6712320), (753664, 6620265), (755136, 6607360), (760380, 6561792), (768384, 6493440), (768960, 6488576), (777860, 6414336), (778240, 6411204), (784624, 6359040), (786048, 6347520), (793440, 6288384), (794880, 6276992), (801792, 6222880), (811072, 6151680), (811680, 6147072), (820224, 6083040), (825920, 6041088), (839040, 5946624), (846336, 5895360), (847872, 5884680), (853760, 5844096), (865792, 5762880), (875520, 5698848), (882702, 5652480), (884304, 5642240), (884736, 5639485), (890445, 5603328), (890880, 5600592), (894976, 5574960), (911360, 5474736), (912456, 5468160), (913140, 5464064), (929160, 5369856), (933432, 5345280), (933888, 5342670), (942080, 5296212), (943920, 5285888), (949808, 5253120), (950272, 5250555), (952128, 5240320), (960480, 5194752), (974016, 5122560), (980780, 5087232), (982560, 5078016), (991104, 5034240), (1002240, 4978304), (1006848, 4955520), (1013840, 4921344), (1024512, 4870080), (1025280, 4866432), (1048064, 4760640), (1050111, 4751360), (1050624, 4749040), (1057920, 4716288), (1059840, 4707744), (1068534, 4669440), (1069056, 4667160), (1082240, 4610304), (1093632, 4562280), (1105380, 4513792), (1105920, 4511588), (1114992, 4474880), (1118720, 4459968), (1127897, 4423680), (1128448, 4421520), (1130496, 4413510), (1140570, 4374528), (1152576, 4328960), (1166790, 4276224), (1167360, 4274136), (1176936, 4239360), (1179072, 4231680), (1187260, 4202496), (1187840, 4200444), (1190160, 4192256), (1216608, 4101120), (1217520, 4098048), (1230336, 4055360), (1238880, 4027392), (1244576, 4008960), (1258560, 3964416), (1269504, 3930240), (1271808, 3923120), (1280640, 3896064), (1298688, 3841920), (1310080, 3808512), (1313280, 3799232), (1321472, 3775680), (1324053, 3768320), (1336320, 3733728), (1342464, 3716640), (1366016, 3652560), (1367040, 3649824), (1368684, 3645440), (1393740, 3579904), (1400148, 3563520), (1400832, 3561780), (1410560, 3537216), (1413120, 3530808), (1424712, 3502080), (1425408, 3500370), (1440720, 3463168), (1458176, 3421710), (1461024, 3415040), (1471170, 3391488), (1473840, 3385344), (1474560, 3383691), (1486656, 3356160), (1510272, 3303680), (1520760, 3280896), (1536768, 3246720), (1537920, 3244288), (1555720, 3207168), (1556480, 3205602), (1569248, 3179520), (1572096, 3173760), (1586880, 3144192), (1589760, 3138496), (1602801, 3112960), (1603584, 3111440), (1622144, 3075840), (1623360, 3073536), (1640448, 3041520), (1651840, 3020544), (1678080, 2973312), (1692672, 2947680), (1695744, 2942340), (1707520, 2922048), (1710855, 2916352), (1731584, 2881440), (1750185, 2850816), (1751040, 2849424), (1765404, 2826240), (1768608, 2821120), (1780890, 2801664), (1781760, 2800296), (1789952, 2787480), (1822720, 2737368), (1824912, 2734080), (1826280, 2732032), (1858320, 2684928), (1866864, 2672640), (1867776, 2671335), (1884160, 2648106), (1887840, 2642944), (1899616, 2626560), (1904256, 2620160), (1920960, 2597376), (1948032, 2561280), (1961560, 2543616), (1965120, 2539008), (1982208, 2517120), (2004480, 2489152), (2013696, 2477760), (2027680, 2460672), (2049024, 2435040), (2050560, 2433216), (2096128, 2380320), (2100222, 2375680), (2101248, 2374520), (2115840, 2358144), (2119680, 2353872), (2137068, 2334720), (2138112, 2333580), (2164480, 2305152), (2187264, 2281140), (2206755, 2260992), (2210760, 2256896), (2211840, 2255794), (2229984, 2237440)]