394480912320

素因数分解:

$2^6\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 64, 66, 72, 76, 80, 81, 87, 88, 90, 93, 95, 96, 99, 108, 110, 114, 116, 120, 124, 132, 135, 144, 145, 152, 155, 160, 162, 165, 171, 174, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 232, 240, 243, 248, 261, 264, 270, 279, 285, 288, 290, 297, 304, 310, 319, 320, 324, 330, 341, 342, 348, 352, 360, 372, 380, 396, 405, 418, 432, 435, 440, 456, 464, 465, 480, 486, 495, 496, 513, 522, 528, 540, 551, 558, 570, 576, 580, 589, 594, 608, 620, 627, 638, 648, 660, 682, 684, 696, 704, 720, 729, 744, 760, 783, 792, 810, 836, 837, 855, 864, 870, 880, 891, 899, 912, 928, 930, 957, 960, 972, 990, 992, 1023, 1026, 1044, 1045, 1056, 1080, 1102, 1116, 1140, 1160, 1178, 1188, 1215, 1216, 1240, 1254, 1276, 1296, 1305, 1320, 1364, 1368, 1392, 1395, 1440, 1458, 1485, 1488, 1520, 1539, 1566, 1584, 1595, 1620, 1653, 1672, 1674, 1705, 1710, 1728, 1740, 1760, 1767, 1782, 1798, 1824, 1856, 1860, 1881, 1914, 1944, 1980, 1984, 2046, 2052, 2088, 2090, 2112, 2160, 2187, 2204, 2232, 2280, 2320, 2349, 2356, 2376, 2430, 2480, 2508, 2511, 2552, 2565, 2592, 2610, 2640, 2673, 2697, 2728, 2736, 2755, 2784, 2790, 2871, 2880, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3132, 3135, 3168, 3190, 3240, 3306, 3344, 3348, 3410, 3420, 3480, 3520, 3534, 3564, 3596, 3645, 3648, 3720, 3762, 3828, 3888, 3915, 3960, 4092, 4104, 4176, 4180, 4185, 4320, 4374, 4408, 4455, 4464, 4495, 4560, 4617, 4640, 4698, 4712, 4752, 4785, 4860, 4959, 4960, 5016, 5022, 5104, 5115, 5130, 5184, 5220, 5280, 5301, 5346, 5394, 5456, 5472, 5510, 5568, 5580, 5643, 5742, 5832, 5890, 5940, 5952, 6061, 6080, 6138, 6156, 6264, 6270, 6336, 6380, 6479, 6480, 6561, 6612, 6688, 6696, 6820, 6840, 6960, 7047, 7068, 7128, 7192, 7290, 7440, 7524, 7533, 7656, 7695, 7776, 7830, 7920, 8019, 8091, 8184, 8208, 8265, 8352, 8360, 8370, 8613, 8640, 8748, 8816, 8835, 8910, 8928, 8990, 9120, 9207, 9234, 9280, 9396, 9405, 9424, 9504, 9570, 9720, 9889, 9918, 9920, 10032, 10044, 10208, 10230, 10260, 10440, 10560, 10602, 10692, 10788, 10912, 10935, 10944, 11020, 11160, 11286, 11484, 11664, 11745, 11780, 11880, 12122, 12276, 12312, 12528, 12540, 12555, 12760, 12958, 12960, 13122, 13224, 13365, 13376, 13392, 13485, 13640, 13680, 13851, 13920, 14094, 14136, 14256, 14355, 14384, 14580, 14877, 14880, 15048, 15066, 15312, 15345, 15390, 15552, 15660, 15840, 15903, 16038, 16182, 16368, 16416, 16530, 16704, 16720, 16740, 16929, 17081, 17226, 17496, 17632, 17670, 17820, 17856, 17980, 18183, 18240, 18414, 18468, 18792, 18810, 18848, 19008, 19140, 19437, 19440, 19778, 19836, 20064, 20088, 20416, 20460, 20520, 20880, 21141, 21204, 21384, 21576, 21824, 21870, 22040, 22320, 22572, 22599, 22968, 23085, 23328, 23490, 23560, 23760, 24057, 24244, 24273, 24552, 24624, 24795, 25056, 25080, 25110, 25520, 25839, 25916, 25920, 26244, 26448, 26505, 26730, 26784, 26970, 27280, 27360, 27621, 27702, 27840, 28188, 28215, 28272, 28512, 28710, 28768, 29160, 29667, 29754, 29760, 30096, 30132, 30305, 30624, 30690, 30780, 31320, 31680, 31806, 32076, 32364, 32395, 32736, 32805, 32832, 33060, 33440, 33480, 33858, 34162, 34452, 34992, 35235, 35264, 35340, 35640, 35960, 36366, 36828, 36936, 37584, 37620, 37665, 37696, 38280, 38874, 38880, 39556, 39672, 40095, 40128, 40176, 40455, 40920, 41040, 41553, 41760, 42282, 42408, 42768, 43065, 43152, 43740, 44080, 44631, 44640, 45144, 45198, 45936, 46035, 46170, 46656, 46980, 47120, 47520, 47709, 48114, 48488, 48546, 49104, 49248, 49445, 49590, 50112, 50160, 50220, 50787, 51040, 51243, 51678, 51832, 52488, 52896, 53010, 53460, 53568, 53940, 54549, 54560, 54720, 55242, 55404, 56376, 56430, 56544, 57024, 57420, 57536, 58311, 58320, 59334, 59508, 60192, 60264, 60610, 61248, 61380, 61560, 62640, 63423, 63612, 64152, 64728, 64790, 65472, 65610, 66120, 66880, 66960, 67716, 67797, 68324, 68904, 69255, 69984, 70470, 70680, 71280, 71920, 72171, 72732, 72819, 73656, 73872, 74385, 75168, 75240, 75330, 76560, 77517, 77748, 77760, 79112, 79344, 79515, 80190, 80352, 80910, 81840, 82080, 82863, 83106, 83520, 84564, 84645, 84816, 85405, 85536, 86130, 86304, 87480, 88160, 89001, 89262, 89280, 90288, 90396, 90915, 91872, 92070, 92340, 93960, 94240, 95040, 95418, 96228, 96976, 97092, 97185, 98208, 98496, 98890, 99180, 100320, 100440, 101574, 102080, 102486, 103356, 103664, 104976, 105705, 105792, 106020, 106920, 107880, 109098, 109120, 110484, 110808, 112752, 112860, 112995, 113088, 114840, 116622, 116640, 118668, 119016, 120285, 120384, 120528, 121220, 121365, 122760, 123120, 124659, 125280, 126846, 127224, 128304, 129195, 129456, 129580, 131220, 132240, 133893, 133920, 135432, 135594, 136648, 137808, 138105, 138510, 139968, 140940, 141360, 142560, 143127, 143840, 144342, 145464, 145638, 147312, 147744, 148335, 148770, 150336, 150480, 150660, 152361, 153120, 153729, 155034, 155496, 158224, 158688, 159030, 160380, 160704, 161820, 163647, 163680, 164160, 165726, 166212, 169128, 169290, 169632, 170810, 171072, 172260, 172608, 174933, 174960, 176320, 178002, 178524, 180576, 180792, 181830, 183744, 184140, 184680, 187891, 187920, 188480, 190269, 190836, 192456, 193952, 194184, 194370, 196416, 197780, 198360, 200640, 200880, 203148, 203391, 204972, 206712, 207328, 207765, 209952, 211410, 212040, 213840, 215760, 218196, 218457, 220968, 221616, 223155, 225504, 225720, 225990, 229680, 232551, 233244, 233280, 237336, 238032, 238545, 240570, 241056, 242440, 242730, 245520, 246240, 248589, 249318, 250560, 253692, 253935, 254448, 256215, 256608, 258390, 258912, 259160, 262440, 264480, 267003, 267786, 267840, 270864, 271188, 272745, 273296, 275616, 276210, 277020, 281880, 282720, 285120, 286254, 287680, 288684, 290928, 291276, 291555, 294624, 295488, 296670, 297540, 300960, 301320, 304722, 306240, 307458, 310068, 310992, 316448, 317115, 317376, 318060, 320760, 323640, 327294, 327360, 331452, 332424, 338256, 338580, 338985, 339264, 341620, 344520, 349866, 349920, 356004, 357048, 360855, 361152, 361584, 363660, 364095, 368280, 369360, 375782, 375840, 380538, 381672, 384912, 387585, 387904, 388368, 388740, 395560, 396720, 401679, 401760, 406296, 406782, 409944, 413424, 414315, 414656, 415530, 419904, 422820, 424080, 427680, 429381, 431520, 436392, 436914, 441936, 443232, 445005, 446310, 451008, 451440, 451980, 457083, 459360, 461187, 465102, 466488, 474672, 476064, 477090, 481140, 482112, 484880, 485460, 490941, 491040, 492480, 497178, 498636, 507384, 507870, 508896, 512430, 513216, 516780, 517824, 518320, 524799, 524880, 528960, 534006, 535572, 541728, 542376, 545490, 546592, 551232, 552420, 554040, 563673, 563760, 565440, 572508, 577368, 581856, 582552, 583110, 589248, 593340, 595080, 601920, 602640, 609444, 614916, 620136, 621984, 623295, 632896, 634230, 636120, 641520, 647280, 654588, 655371, 662904, 664848, 669465, 676512, 677160, 677970, 683240, 689040, 697653, 699732, 699840, 712008, 714096, 715635, 721710, 723168, 727320, 728190, 736560, 738720, 745767, 751564, 751680, 761076, 761805, 763344, 768645, 769824, 775170, 776736, 777480, 791120, 793440, 801009, 803358, 803520, 812592, 813564, 818235, 819888, 826848, 828630, 831060, 845640, 848160, 855360, 858762, 863040, 872784, 873828, 874665, 883872, 886464, 890010, 892620, 902880, 903960, 914166, 918720, 922374, 930204, 932976, 939455, 949344, 951345, 952128, 954180, 962280, 969760, 970920, 981882, 982080, 994356, 997272, 1014768, 1015740, 1016955, 1017792, 1024860, 1033560, 1036640, 1049598, 1049760, 1068012, 1071144, 1083456, 1084752, 1090980, 1092285, 1093184, 1104840, 1108080, 1127346, 1127520, 1145016, 1154736, 1162755, 1163712, 1165104, 1166220, 1186680, 1190160, 1205037, 1205280, 1218888, 1229832, 1240272, 1242945, 1243968, 1246590, 1268460, 1272240, 1283040, 1288143, 1294560, 1309176, 1310742, 1325808, 1329696, 1335015, 1338930, 1353024, 1354320, 1355940, 1366480, 1371249, 1378080, 1383561, 1395306, 1399464, 1424016, 1428192, 1431270, 1443420, 1446336, 1454640, 1456380, 1472823, 1473120, 1477440, 1491534, 1503128, 1522152, 1523610, 1526688, 1537290, 1539648, 1550340, 1553472, 1554960, 1574397, 1582240, 1586880, 1602018, 1606716, 1625184, 1627128, 1636470, 1639776, 1653696, 1657260, 1662120, 1691019, 1691280, 1696320, 1717524, 1745568, 1747656, 1749330, 1767744, 1780020, 1785240, 1805760, 1807920, 1828332, 1844748, 1860408, 1865952, 1878910, 1898688, 1902690, 1908360, 1924560, 1939520, 1941840, 1963764, 1966113, 1988712, 1994544, 2008395, 2029536, 2031480, 2033910, 2049720, 2067120, 2073280, 2092959, 2099196, 2099520, 2136024, 2142288, 2146905, 2169504, 2181960, 2184570, 2209680, 2216160, 2237301, 2254692, 2255040, 2285415, 2290032, 2305935, 2309472, 2325510, 2330208, 2332440, 2373360, 2380320, 2403027, 2410074, 2410560, 2437776, 2454705, 2459664, 2480544, 2485890, 2493180, 2536920, 2544480, 2566080, 2576286, 2589120, 2618352, 2621484, 2623995, 2651616, 2659392, 2670030, 2677860, 2708640, 2711880, 2732960, 2742498, 2756160, 2767122, 2790612, 2798928, 2818365, 2848032, 2856384, 2862540, 2886840, 2909280, 2912760, 2945646, 2946240, 2983068, 3006256, 3044304, 3047220, 3053376, 3074580, 3100680, 3109920, 3148794, 3164480, 3204036, 3213432, 3250368, 3254256, 3272940, 3276855, 3279552, 3314520, 3324240, 3382038, 3382560, 3435048, 3488265, 3491136, 3495312, 3498660, 3560040, 3570480, 3615111, 3615840, 3656664, 3689496, 3720816, 3728835, 3731904, 3757820, 3805380, 3816720, 3849120, 3864429, 3883680, 3927528, 3932226, 3977424, 3989088, 4005045, 4016790, 4059072, 4062960, 4067820, 4099440, 4134240, 4150683, 4185918, 4198392, 4272048, 4284576, 4293810, 4339008, 4363920, 4369140, 4418469, 4419360, 4432320, 4474602, 4509384, 4570830, 4580064, 4611870, 4618944, 4651020, 4660416, 4664880, 4723191, 4746720, 4760640, 4806054, 4820148, 4875552, 4909410, 4919328, 4961088, 4971780, 4986360, 5073057, 5073840, 5088960, 5152572, 5236704, 5242968, 5247990, 5303232, 5340060, 5355720, 5417280, 5423760, 5465920, 5484996, 5534244, 5581224, 5597856, 5636730, 5696064, 5725080, 5773680, 5818560, 5825520, 5891292, 5898339, 5966136, 6012512, 6025185, 6088608, 6094440, 6149160, 6201360, 6219840, 6297588, 6408072, 6426864, 6440715, 6508512, 6545880, 6553710, 6629040, 6648480, 6764076, 6765120, 6856245, 6870096, 6917805, 6976530, 6990624, 6997320, 7120080, 7140960, 7209081, 7230222, 7231680, 7313328, 7364115, 7378992, 7441632, 7457670, 7515640, 7610760, 7633440, 7698240, 7728858, 7767360, 7855056, 7864452, 7871985, 7954848, 7978176, 8010090, 8033580, 8125920, 8135640, 8198880, 8268480, 8301366, 8371836, 8396784, 8455095, 8544096, 8569152, 8587620, 8727840, 8738280, 8836938, 8838720, 8949204, 9018768, 9141660, 9160128, 9223740, 9302040, 9329760, 9446382, 9493440, 9612108, 9640296, 9751104, 9818820, 9830565, 9838656, 9943560, 9972720, 10146114, 10147680, 10305144, 10464795, 10473408, 10485936, 10495980, 10680120, 10711440, 10847520, 10969992, 11068488, 11162448, 11186505, 11195712, 11273460, 11450160, 11547360, 11651040, 11782584, 11796678, 11932272, 12015135, 12025024, 12050370, 12177216, 12188880, 12298320, 12402720, 12452049, 12595176, 12816144, 12853728, 12881430, 13017024, 13091760, 13107420, 13255407, 13258080, 13296960, 13528152, 13712490, 13740192, 13835610, 13953060, 13981248, 13994640, 14169573, 14240160, 14281920, 14418162, 14460444, 14626656, 14728230, 14757984, 14883264, 14915340, 15031280, 15219171, 15221520, 15266880, 15457716, 15710112, 15728904, 15743970, 15909696, 16020180, 16067160, 16251840, 16271280, 16397760, 16602732, 16743672, 16793568, 16910190, 17088192, 17175240, 17455680, 17476560, 17673876, 17898408, 18037536, 18075555, 18283320, 18447480, 18604080, 18659520, 18892764, 19224216, 19280592, 19322145, 19637640, 19661130, 19887120, 19945440, 20292228, 20295360, 20610288, 20753415, 20929590, 20971872, 20991960, 21360240, 21422880, 21627243, 21695040, 21939984, 22092345, 22136976, 22324896, 22373010, 22546920, 22900320, 23094720, 23302080, 23565168, 23593356, 23615955, 23864544, 24030270, 24100740, 24377760, 24596640, 24805440, 24904098, 25190352, 25365285, 25632288, 25707456, 25762860, 26183520, 26214840, 26510814, 26516160, 27056304, 27424980, 27480384, 27671220, 27906120, 27989280, 28339146, 28480320, 28836324, 28920888, 29253312, 29456460, 29491695, 29515968, 29830680, 30062560, 30438342, 30443040, 30915432, 31420224, 31457808, 31487940, 32040360, 32134320, 32542560, 33205464, 33487344, 33587136, 33820380, 34350480, 34953120, 35347752, 35796816, 36045405, 36075072, 36151110, 36566640, 36894960, 37208160, 37356147, 37785528, 38448432, 38561184, 38644290, 39275280, 39322260, 39766221, 39774240, 39890880, 40584456, 41220576, 41506830, 41859180, 41943744, 41983920, 42508719, 42720480, 42845760, 43254486, 43879968, 44184690, 44273952, 44649792, 44746020, 45093840, 45657513, 45800640, 47130336, 47186712, 47231910, 47729088, 48060540, 48201480, 48755520, 49193280, 49808196, 50380704, 50730570, 51264576, 51525720, 52367040, 52429680, 53021628, 54112608, 54849960, 55342440, 55812240, 55978560, 56678292, 57672648, 57841776, 58912920, 58983390, 59661360, 60125120, 60876684, 60886080, 61830864, 62260245, 62915616, 62975880, 64080720, 64268640, 64881729, 65085120, 66277035, 66410928, 66974688, 67640760, 68700960, 69906240, 70695504, 70847865, 71593632, 72090810, 72302220, 73133280, 73789920, 74416320, 74712294, 75571056, 76095855, 76896864, 77122368, 77288580, 78550560, 78644520, 79532442, 79548480, 81168912, 82441152, 83013660, 83718360, 83967840, 85017438, 85440960, 86508972, 87759936, 88369380, 88547904, 89492040, 90187680, 91315026, 94260672, 94373424, 94463820, 96121080, 96402960, 99616392, 100761408, 101461140, 103051440, 104859360, 106043256, 108136215, 108225216, 109699920, 110684880, 111624480, 112068441, 113356584, 115345296, 115683552, 117825840, 117966780, 119322720, 121753368, 123661728, 124520490, 125831232, 125951760, 128161440, 128537280, 129763458, 132554070, 132821856, 133949376, 135281520, 136972539, 137401920, 141391008, 141695730, 143187264, 144181620, 144604440, 146266560, 147579840, 149424588, 151142112, 152191710, 153793728, 154577160, 157101120, 157289040, 159064884, 162337824, 166027320, 167436720, 167935680, 170034876, 173017944, 176738760, 178984080, 180375360, 182630052, 186780735, 188746848, 188927640, 192242160, 192805920, 198831105, 199232784, 202922280, 206102880, 209718720, 212086512, 212543595, 216272430, 219399840, 221369760, 223248960, 224136882, 226713168, 228287565, 230690592, 231367104, 235651680, 235933560, 238645440, 243506736, 247323456, 249040980, 251903520, 256322880, 259526916, 265108140, 265643712, 270563040, 273945078, 282782016, 283391460, 288363240, 289208880, 298849176, 302284224, 304383420, 309154320, 314578080, 318129768, 324408645, 324675648, 332054640, 334873440, 340069752, 346035888, 353477520, 357968160, 365260104, 373561470, 377493696, 377855280, 384484320, 385611840, 397662210, 398465568, 405844560, 410917617, 412205760, 424173024, 425087190, 432544860, 438799680, 442739520, 448273764, 453426336, 456575130, 461381184, 471303360, 471867120, 487013472, 498081960, 503807040, 519053832, 530216280, 541126080, 547890156, 560342205, 566782920, 576726480, 578417760, 597698352, 608766840, 618308640, 629156160, 636259536, 648817290, 664109280, 669746880, 680139504, 684862695, 692071776, 706955040, 715936320, 730520208, 747122940, 755710560, 768968640, 795324420, 796931136, 811689120, 821835234, 848346048, 850174380, 865089720, 896547528, 906852672, 913150260, 943734240, 974026944, 996163920, 1038107664, 1060432560, 1095780312, 1120684410, 1133565840, 1153452960, 1156835520, 1195396704, 1217533680, 1232752851, 1236617280, 1272519072, 1297634580, 1328218560, 1360279008, 1369725390, 1384143552, 1413910080, 1461040416, 1494245880, 1511421120, 1590648840, 1623378240, 1643670468, 1700348760, 1730179440, 1793095056, 1826300520, 1887468480, 1992327840, 2054588085, 2076215328, 2120865120, 2191560624, 2241368820, 2267131680, 2306905920, 2390793408, 2435067360, 2465505702, 2545038144, 2595269160, 2720558016, 2739450780, 2922080832, 2988491760, 3181297680, 3287340936, 3400697520, 3460358880, 3586190112, 3652601040, 3984655680, 4109176170, 4152430656, 4241730240, 4383121248, 4482737640, 4534263360, 4870134720, 4931011404, 5190538320, 5478901560, 5976983520, 6163764255, 6362595360, 6574681872, 6801395040, 6920717760, 7172380224, 7305202080, 8218352340, 8766242496, 8965475280, 9862022808, 10381076640, 10957803120, 11953967040, 12327528510, 12725190720, 13149363744, 13602790080, 14610404160, 16436704680, 17930950560, 19724045616, 20762153280, 21915606240, 24655057020, 26298727488, 32873409360, 35861901120, 39448091232, 43831212480, 49310114040, 65746818720, 78896182464, 98620228080, 131493637440, 197240456160, 394480912320]

約数ペア:

[(1, 394480912320), (2, 197240456160), (3, 131493637440), (4, 98620228080), (5, 78896182464), (6, 65746818720), (8, 49310114040), (9, 43831212480), (10, 39448091232), (11, 35861901120), (12, 32873409360), (15, 26298727488), (16, 24655057020), (18, 21915606240), (19, 20762153280), (20, 19724045616), (22, 17930950560), (24, 16436704680), (27, 14610404160), (29, 13602790080), (30, 13149363744), (31, 12725190720), (32, 12327528510), (33, 11953967040), (36, 10957803120), (38, 10381076640), (40, 9862022808), (44, 8965475280), (45, 8766242496), (48, 8218352340), (54, 7305202080), (55, 7172380224), (57, 6920717760), (58, 6801395040), (60, 6574681872), (62, 6362595360), (64, 6163764255), (66, 5976983520), (72, 5478901560), (76, 5190538320), (80, 4931011404), (81, 4870134720), (87, 4534263360), (88, 4482737640), (90, 4383121248), (93, 4241730240), (95, 4152430656), (96, 4109176170), (99, 3984655680), (108, 3652601040), (110, 3586190112), (114, 3460358880), (116, 3400697520), (120, 3287340936), (124, 3181297680), (132, 2988491760), (135, 2922080832), (144, 2739450780), (145, 2720558016), (152, 2595269160), (155, 2545038144), (160, 2465505702), (162, 2435067360), (165, 2390793408), (171, 2306905920), (174, 2267131680), (176, 2241368820), (180, 2191560624), (186, 2120865120), (190, 2076215328), (192, 2054588085), (198, 1992327840), (209, 1887468480), (216, 1826300520), (220, 1793095056), (228, 1730179440), (232, 1700348760), (240, 1643670468), (243, 1623378240), (248, 1590648840), (261, 1511421120), (264, 1494245880), (270, 1461040416), (279, 1413910080), (285, 1384143552), (288, 1369725390), (290, 1360279008), (297, 1328218560), (304, 1297634580), (310, 1272519072), (319, 1236617280), (320, 1232752851), (324, 1217533680), (330, 1195396704), (341, 1156835520), (342, 1153452960), (348, 1133565840), (352, 1120684410), (360, 1095780312), (372, 1060432560), (380, 1038107664), (396, 996163920), (405, 974026944), (418, 943734240), (432, 913150260), (435, 906852672), (440, 896547528), (456, 865089720), (464, 850174380), (465, 848346048), (480, 821835234), (486, 811689120), (495, 796931136), (496, 795324420), (513, 768968640), (522, 755710560), (528, 747122940), (540, 730520208), (551, 715936320), (558, 706955040), (570, 692071776), (576, 684862695), (580, 680139504), (589, 669746880), (594, 664109280), (608, 648817290), (620, 636259536), (627, 629156160), (638, 618308640), (648, 608766840), (660, 597698352), (682, 578417760), (684, 576726480), (696, 566782920), (704, 560342205), (720, 547890156), (729, 541126080), (744, 530216280), (760, 519053832), (783, 503807040), (792, 498081960), (810, 487013472), (836, 471867120), (837, 471303360), (855, 461381184), (864, 456575130), (870, 453426336), (880, 448273764), (891, 442739520), (899, 438799680), (912, 432544860), (928, 425087190), (930, 424173024), (957, 412205760), (960, 410917617), (972, 405844560), (990, 398465568), (992, 397662210), (1023, 385611840), (1026, 384484320), (1044, 377855280), (1045, 377493696), (1056, 373561470), (1080, 365260104), (1102, 357968160), (1116, 353477520), (1140, 346035888), (1160, 340069752), (1178, 334873440), (1188, 332054640), (1215, 324675648), (1216, 324408645), (1240, 318129768), (1254, 314578080), (1276, 309154320), (1296, 304383420), (1305, 302284224), (1320, 298849176), (1364, 289208880), (1368, 288363240), (1392, 283391460), (1395, 282782016), (1440, 273945078), (1458, 270563040), (1485, 265643712), (1488, 265108140), (1520, 259526916), (1539, 256322880), (1566, 251903520), (1584, 249040980), (1595, 247323456), (1620, 243506736), (1653, 238645440), (1672, 235933560), (1674, 235651680), (1705, 231367104), (1710, 230690592), (1728, 228287565), (1740, 226713168), (1760, 224136882), (1767, 223248960), (1782, 221369760), (1798, 219399840), (1824, 216272430), (1856, 212543595), (1860, 212086512), (1881, 209718720), (1914, 206102880), (1944, 202922280), (1980, 199232784), (1984, 198831105), (2046, 192805920), (2052, 192242160), (2088, 188927640), (2090, 188746848), (2112, 186780735), (2160, 182630052), (2187, 180375360), (2204, 178984080), (2232, 176738760), (2280, 173017944), (2320, 170034876), (2349, 167935680), (2356, 167436720), (2376, 166027320), (2430, 162337824), (2480, 159064884), (2508, 157289040), (2511, 157101120), (2552, 154577160), (2565, 153793728), (2592, 152191710), (2610, 151142112), (2640, 149424588), (2673, 147579840), (2697, 146266560), (2728, 144604440), (2736, 144181620), (2755, 143187264), (2784, 141695730), (2790, 141391008), (2871, 137401920), (2880, 136972539), (2916, 135281520), (2945, 133949376), (2970, 132821856), (2976, 132554070), (3040, 129763458), (3069, 128537280), (3078, 128161440), (3132, 125951760), (3135, 125831232), (3168, 124520490), (3190, 123661728), (3240, 121753368), (3306, 119322720), (3344, 117966780), (3348, 117825840), (3410, 115683552), (3420, 115345296), (3480, 113356584), (3520, 112068441), (3534, 111624480), (3564, 110684880), (3596, 109699920), (3645, 108225216), (3648, 108136215), (3720, 106043256), (3762, 104859360), (3828, 103051440), (3888, 101461140), (3915, 100761408), (3960, 99616392), (4092, 96402960), (4104, 96121080), (4176, 94463820), (4180, 94373424), (4185, 94260672), (4320, 91315026), (4374, 90187680), (4408, 89492040), (4455, 88547904), (4464, 88369380), (4495, 87759936), (4560, 86508972), (4617, 85440960), (4640, 85017438), (4698, 83967840), (4712, 83718360), (4752, 83013660), (4785, 82441152), (4860, 81168912), (4959, 79548480), (4960, 79532442), (5016, 78644520), (5022, 78550560), (5104, 77288580), (5115, 77122368), (5130, 76896864), (5184, 76095855), (5220, 75571056), (5280, 74712294), (5301, 74416320), (5346, 73789920), (5394, 73133280), (5456, 72302220), (5472, 72090810), (5510, 71593632), (5568, 70847865), (5580, 70695504), (5643, 69906240), (5742, 68700960), (5832, 67640760), (5890, 66974688), (5940, 66410928), (5952, 66277035), (6061, 65085120), (6080, 64881729), (6138, 64268640), (6156, 64080720), (6264, 62975880), (6270, 62915616), (6336, 62260245), (6380, 61830864), (6479, 60886080), (6480, 60876684), (6561, 60125120), (6612, 59661360), (6688, 58983390), (6696, 58912920), (6820, 57841776), (6840, 57672648), (6960, 56678292), (7047, 55978560), (7068, 55812240), (7128, 55342440), (7192, 54849960), (7290, 54112608), (7440, 53021628), (7524, 52429680), (7533, 52367040), (7656, 51525720), (7695, 51264576), (7776, 50730570), (7830, 50380704), (7920, 49808196), (8019, 49193280), (8091, 48755520), (8184, 48201480), (8208, 48060540), (8265, 47729088), (8352, 47231910), (8360, 47186712), (8370, 47130336), (8613, 45800640), (8640, 45657513), (8748, 45093840), (8816, 44746020), (8835, 44649792), (8910, 44273952), (8928, 44184690), (8990, 43879968), (9120, 43254486), (9207, 42845760), (9234, 42720480), (9280, 42508719), (9396, 41983920), (9405, 41943744), (9424, 41859180), (9504, 41506830), (9570, 41220576), (9720, 40584456), (9889, 39890880), (9918, 39774240), (9920, 39766221), (10032, 39322260), (10044, 39275280), (10208, 38644290), (10230, 38561184), (10260, 38448432), (10440, 37785528), (10560, 37356147), (10602, 37208160), (10692, 36894960), (10788, 36566640), (10912, 36151110), (10935, 36075072), (10944, 36045405), (11020, 35796816), (11160, 35347752), (11286, 34953120), (11484, 34350480), (11664, 33820380), (11745, 33587136), (11780, 33487344), (11880, 33205464), (12122, 32542560), (12276, 32134320), (12312, 32040360), (12528, 31487940), (12540, 31457808), (12555, 31420224), (12760, 30915432), (12958, 30443040), (12960, 30438342), (13122, 30062560), (13224, 29830680), (13365, 29515968), (13376, 29491695), (13392, 29456460), (13485, 29253312), (13640, 28920888), (13680, 28836324), (13851, 28480320), (13920, 28339146), (14094, 27989280), (14136, 27906120), (14256, 27671220), (14355, 27480384), (14384, 27424980), (14580, 27056304), (14877, 26516160), (14880, 26510814), (15048, 26214840), (15066, 26183520), (15312, 25762860), (15345, 25707456), (15390, 25632288), (15552, 25365285), (15660, 25190352), (15840, 24904098), (15903, 24805440), (16038, 24596640), (16182, 24377760), (16368, 24100740), (16416, 24030270), (16530, 23864544), (16704, 23615955), (16720, 23593356), (16740, 23565168), (16929, 23302080), (17081, 23094720), (17226, 22900320), (17496, 22546920), (17632, 22373010), (17670, 22324896), (17820, 22136976), (17856, 22092345), (17980, 21939984), (18183, 21695040), (18240, 21627243), (18414, 21422880), (18468, 21360240), (18792, 20991960), (18810, 20971872), (18848, 20929590), (19008, 20753415), (19140, 20610288), (19437, 20295360), (19440, 20292228), (19778, 19945440), (19836, 19887120), (20064, 19661130), (20088, 19637640), (20416, 19322145), (20460, 19280592), (20520, 19224216), (20880, 18892764), (21141, 18659520), (21204, 18604080), (21384, 18447480), (21576, 18283320), (21824, 18075555), (21870, 18037536), (22040, 17898408), (22320, 17673876), (22572, 17476560), (22599, 17455680), (22968, 17175240), (23085, 17088192), (23328, 16910190), (23490, 16793568), (23560, 16743672), (23760, 16602732), (24057, 16397760), (24244, 16271280), (24273, 16251840), (24552, 16067160), (24624, 16020180), (24795, 15909696), (25056, 15743970), (25080, 15728904), (25110, 15710112), (25520, 15457716), (25839, 15266880), (25916, 15221520), (25920, 15219171), (26244, 15031280), (26448, 14915340), (26505, 14883264), (26730, 14757984), (26784, 14728230), (26970, 14626656), (27280, 14460444), (27360, 14418162), (27621, 14281920), (27702, 14240160), (27840, 14169573), (28188, 13994640), (28215, 13981248), (28272, 13953060), (28512, 13835610), (28710, 13740192), (28768, 13712490), (29160, 13528152), (29667, 13296960), (29754, 13258080), (29760, 13255407), (30096, 13107420), (30132, 13091760), (30305, 13017024), (30624, 12881430), (30690, 12853728), (30780, 12816144), (31320, 12595176), (31680, 12452049), (31806, 12402720), (32076, 12298320), (32364, 12188880), (32395, 12177216), (32736, 12050370), (32805, 12025024), (32832, 12015135), (33060, 11932272), (33440, 11796678), (33480, 11782584), (33858, 11651040), (34162, 11547360), (34452, 11450160), (34992, 11273460), (35235, 11195712), (35264, 11186505), (35340, 11162448), (35640, 11068488), (35960, 10969992), (36366, 10847520), (36828, 10711440), (36936, 10680120), (37584, 10495980), (37620, 10485936), (37665, 10473408), (37696, 10464795), (38280, 10305144), (38874, 10147680), (38880, 10146114), (39556, 9972720), (39672, 9943560), (40095, 9838656), (40128, 9830565), (40176, 9818820), (40455, 9751104), (40920, 9640296), (41040, 9612108), (41553, 9493440), (41760, 9446382), (42282, 9329760), (42408, 9302040), (42768, 9223740), (43065, 9160128), (43152, 9141660), (43740, 9018768), (44080, 8949204), (44631, 8838720), (44640, 8836938), (45144, 8738280), (45198, 8727840), (45936, 8587620), (46035, 8569152), (46170, 8544096), (46656, 8455095), (46980, 8396784), (47120, 8371836), (47520, 8301366), (47709, 8268480), (48114, 8198880), (48488, 8135640), (48546, 8125920), (49104, 8033580), (49248, 8010090), (49445, 7978176), (49590, 7954848), (50112, 7871985), (50160, 7864452), (50220, 7855056), (50787, 7767360), (51040, 7728858), (51243, 7698240), (51678, 7633440), (51832, 7610760), (52488, 7515640), (52896, 7457670), (53010, 7441632), (53460, 7378992), (53568, 7364115), (53940, 7313328), (54549, 7231680), (54560, 7230222), (54720, 7209081), (55242, 7140960), (55404, 7120080), (56376, 6997320), (56430, 6990624), (56544, 6976530), (57024, 6917805), (57420, 6870096), (57536, 6856245), (58311, 6765120), (58320, 6764076), (59334, 6648480), (59508, 6629040), (60192, 6553710), (60264, 6545880), (60610, 6508512), (61248, 6440715), (61380, 6426864), (61560, 6408072), (62640, 6297588), (63423, 6219840), (63612, 6201360), (64152, 6149160), (64728, 6094440), (64790, 6088608), (65472, 6025185), (65610, 6012512), (66120, 5966136), (66880, 5898339), (66960, 5891292), (67716, 5825520), (67797, 5818560), (68324, 5773680), (68904, 5725080), (69255, 5696064), (69984, 5636730), (70470, 5597856), (70680, 5581224), (71280, 5534244), (71920, 5484996), (72171, 5465920), (72732, 5423760), (72819, 5417280), (73656, 5355720), (73872, 5340060), (74385, 5303232), (75168, 5247990), (75240, 5242968), (75330, 5236704), (76560, 5152572), (77517, 5088960), (77748, 5073840), (77760, 5073057), (79112, 4986360), (79344, 4971780), (79515, 4961088), (80190, 4919328), (80352, 4909410), (80910, 4875552), (81840, 4820148), (82080, 4806054), (82863, 4760640), (83106, 4746720), (83520, 4723191), (84564, 4664880), (84645, 4660416), (84816, 4651020), (85405, 4618944), (85536, 4611870), (86130, 4580064), (86304, 4570830), (87480, 4509384), (88160, 4474602), (89001, 4432320), (89262, 4419360), (89280, 4418469), (90288, 4369140), (90396, 4363920), (90915, 4339008), (91872, 4293810), (92070, 4284576), (92340, 4272048), (93960, 4198392), (94240, 4185918), (95040, 4150683), (95418, 4134240), (96228, 4099440), (96976, 4067820), (97092, 4062960), (97185, 4059072), (98208, 4016790), (98496, 4005045), (98890, 3989088), (99180, 3977424), (100320, 3932226), (100440, 3927528), (101574, 3883680), (102080, 3864429), (102486, 3849120), (103356, 3816720), (103664, 3805380), (104976, 3757820), (105705, 3731904), (105792, 3728835), (106020, 3720816), (106920, 3689496), (107880, 3656664), (109098, 3615840), (109120, 3615111), (110484, 3570480), (110808, 3560040), (112752, 3498660), (112860, 3495312), (112995, 3491136), (113088, 3488265), (114840, 3435048), (116622, 3382560), (116640, 3382038), (118668, 3324240), (119016, 3314520), (120285, 3279552), (120384, 3276855), (120528, 3272940), (121220, 3254256), (121365, 3250368), (122760, 3213432), (123120, 3204036), (124659, 3164480), (125280, 3148794), (126846, 3109920), (127224, 3100680), (128304, 3074580), (129195, 3053376), (129456, 3047220), (129580, 3044304), (131220, 3006256), (132240, 2983068), (133893, 2946240), (133920, 2945646), (135432, 2912760), (135594, 2909280), (136648, 2886840), (137808, 2862540), (138105, 2856384), (138510, 2848032), (139968, 2818365), (140940, 2798928), (141360, 2790612), (142560, 2767122), (143127, 2756160), (143840, 2742498), (144342, 2732960), (145464, 2711880), (145638, 2708640), (147312, 2677860), (147744, 2670030), (148335, 2659392), (148770, 2651616), (150336, 2623995), (150480, 2621484), (150660, 2618352), (152361, 2589120), (153120, 2576286), (153729, 2566080), (155034, 2544480), (155496, 2536920), (158224, 2493180), (158688, 2485890), (159030, 2480544), (160380, 2459664), (160704, 2454705), (161820, 2437776), (163647, 2410560), (163680, 2410074), (164160, 2403027), (165726, 2380320), (166212, 2373360), (169128, 2332440), (169290, 2330208), (169632, 2325510), (170810, 2309472), (171072, 2305935), (172260, 2290032), (172608, 2285415), (174933, 2255040), (174960, 2254692), (176320, 2237301), (178002, 2216160), (178524, 2209680), (180576, 2184570), (180792, 2181960), (181830, 2169504), (183744, 2146905), (184140, 2142288), (184680, 2136024), (187891, 2099520), (187920, 2099196), (188480, 2092959), (190269, 2073280), (190836, 2067120), (192456, 2049720), (193952, 2033910), (194184, 2031480), (194370, 2029536), (196416, 2008395), (197780, 1994544), (198360, 1988712), (200640, 1966113), (200880, 1963764), (203148, 1941840), (203391, 1939520), (204972, 1924560), (206712, 1908360), (207328, 1902690), (207765, 1898688), (209952, 1878910), (211410, 1865952), (212040, 1860408), (213840, 1844748), (215760, 1828332), (218196, 1807920), (218457, 1805760), (220968, 1785240), (221616, 1780020), (223155, 1767744), (225504, 1749330), (225720, 1747656), (225990, 1745568), (229680, 1717524), (232551, 1696320), (233244, 1691280), (233280, 1691019), (237336, 1662120), (238032, 1657260), (238545, 1653696), (240570, 1639776), (241056, 1636470), (242440, 1627128), (242730, 1625184), (245520, 1606716), (246240, 1602018), (248589, 1586880), (249318, 1582240), (250560, 1574397), (253692, 1554960), (253935, 1553472), (254448, 1550340), (256215, 1539648), (256608, 1537290), (258390, 1526688), (258912, 1523610), (259160, 1522152), (262440, 1503128), (264480, 1491534), (267003, 1477440), (267786, 1473120), (267840, 1472823), (270864, 1456380), (271188, 1454640), (272745, 1446336), (273296, 1443420), (275616, 1431270), (276210, 1428192), (277020, 1424016), (281880, 1399464), (282720, 1395306), (285120, 1383561), (286254, 1378080), (287680, 1371249), (288684, 1366480), (290928, 1355940), (291276, 1354320), (291555, 1353024), (294624, 1338930), (295488, 1335015), (296670, 1329696), (297540, 1325808), (300960, 1310742), (301320, 1309176), (304722, 1294560), (306240, 1288143), (307458, 1283040), (310068, 1272240), (310992, 1268460), (316448, 1246590), (317115, 1243968), (317376, 1242945), (318060, 1240272), (320760, 1229832), (323640, 1218888), (327294, 1205280), (327360, 1205037), (331452, 1190160), (332424, 1186680), (338256, 1166220), (338580, 1165104), (338985, 1163712), (339264, 1162755), (341620, 1154736), (344520, 1145016), (349866, 1127520), (349920, 1127346), (356004, 1108080), (357048, 1104840), (360855, 1093184), (361152, 1092285), (361584, 1090980), (363660, 1084752), (364095, 1083456), (368280, 1071144), (369360, 1068012), (375782, 1049760), (375840, 1049598), (380538, 1036640), (381672, 1033560), (384912, 1024860), (387585, 1017792), (387904, 1016955), (388368, 1015740), (388740, 1014768), (395560, 997272), (396720, 994356), (401679, 982080), (401760, 981882), (406296, 970920), (406782, 969760), (409944, 962280), (413424, 954180), (414315, 952128), (414656, 951345), (415530, 949344), (419904, 939455), (422820, 932976), (424080, 930204), (427680, 922374), (429381, 918720), (431520, 914166), (436392, 903960), (436914, 902880), (441936, 892620), (443232, 890010), (445005, 886464), (446310, 883872), (451008, 874665), (451440, 873828), (451980, 872784), (457083, 863040), (459360, 858762), (461187, 855360), (465102, 848160), (466488, 845640), (474672, 831060), (476064, 828630), (477090, 826848), (481140, 819888), (482112, 818235), (484880, 813564), (485460, 812592), (490941, 803520), (491040, 803358), (492480, 801009), (497178, 793440), (498636, 791120), (507384, 777480), (507870, 776736), (508896, 775170), (512430, 769824), (513216, 768645), (516780, 763344), (517824, 761805), (518320, 761076), (524799, 751680), (524880, 751564), (528960, 745767), (534006, 738720), (535572, 736560), (541728, 728190), (542376, 727320), (545490, 723168), (546592, 721710), (551232, 715635), (552420, 714096), (554040, 712008), (563673, 699840), (563760, 699732), (565440, 697653), (572508, 689040), (577368, 683240), (581856, 677970), (582552, 677160), (583110, 676512), (589248, 669465), (593340, 664848), (595080, 662904), (601920, 655371), (602640, 654588), (609444, 647280), (614916, 641520), (620136, 636120), (621984, 634230), (623295, 632896)]