670534225920

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 59, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 118, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 177, 180, 186, 192, 195, 204, 208, 216, 221, 234, 236, 240, 248, 255, 256, 260, 270, 272, 279, 288, 295, 306, 310, 312, 320, 324, 340, 351, 354, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 472, 480, 496, 510, 512, 520, 527, 531, 540, 544, 558, 576, 585, 590, 612, 620, 624, 640, 648, 663, 680, 702, 708, 720, 744, 765, 767, 768, 780, 806, 810, 816, 832, 837, 864, 884, 885, 918, 930, 936, 944, 960, 992, 1003, 1020, 1024, 1040, 1053, 1054, 1062, 1080, 1088, 1105, 1116, 1152, 1170, 1180, 1209, 1224, 1240, 1248, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1416, 1440, 1488, 1530, 1534, 1536, 1560, 1581, 1593, 1612, 1620, 1632, 1664, 1674, 1728, 1755, 1768, 1770, 1829, 1836, 1860, 1872, 1888, 1920, 1984, 1989, 2006, 2015, 2040, 2048, 2080, 2106, 2108, 2124, 2160, 2176, 2210, 2232, 2295, 2301, 2304, 2340, 2360, 2418, 2448, 2480, 2496, 2511, 2560, 2592, 2635, 2652, 2655, 2720, 2754, 2790, 2808, 2832, 2880, 2976, 3009, 3060, 3068, 3072, 3120, 3162, 3186, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3540, 3627, 3658, 3672, 3720, 3744, 3776, 3835, 3840, 3968, 3978, 4012, 4030, 4080, 4096, 4160, 4185, 4212, 4216, 4248, 4320, 4352, 4420, 4464, 4590, 4602, 4608, 4680, 4720, 4743, 4779, 4836, 4896, 4960, 4992, 5015, 5022, 5120, 5184, 5265, 5270, 5304, 5310, 5440, 5487, 5508, 5580, 5616, 5664, 5760, 5952, 5967, 6018, 6045, 6120, 6136, 6144, 6240, 6324, 6372, 6448, 6480, 6528, 6630, 6656, 6696, 6851, 6885, 6903, 6912, 7020, 7072, 7080, 7254, 7316, 7344, 7440, 7488, 7552, 7670, 7680, 7905, 7936, 7956, 7965, 8024, 8060, 8160, 8320, 8370, 8424, 8432, 8496, 8640, 8704, 8840, 8928, 9027, 9145, 9180, 9204, 9216, 9360, 9440, 9486, 9558, 9672, 9792, 9920, 9945, 9984, 10030, 10044, 10240, 10368, 10530, 10540, 10608, 10620, 10880, 10881, 10974, 11016, 11160, 11232, 11328, 11505, 11520, 11904, 11934, 12036, 12090, 12240, 12272, 12288, 12480, 12555, 12648, 12744, 12896, 12960, 13039, 13056, 13260, 13312, 13392, 13702, 13770, 13806, 13824, 14040, 14144, 14160, 14229, 14508, 14632, 14688, 14880, 14976, 15045, 15104, 15340, 15360, 15810, 15872, 15912, 15930, 16048, 16120, 16320, 16461, 16640, 16740, 16848, 16864, 16992, 17280, 17408, 17680, 17856, 17901, 18054, 18135, 18290, 18360, 18408, 18432, 18720, 18880, 18972, 19116, 19344, 19584, 19840, 19890, 19968, 20060, 20088, 20480, 20553, 20709, 20736, 21060, 21080, 21216, 21240, 21760, 21762, 21948, 22032, 22320, 22464, 22656, 23010, 23040, 23715, 23777, 23808, 23868, 23895, 24072, 24180, 24480, 24544, 24960, 25110, 25296, 25488, 25792, 25920, 26078, 26112, 26520, 26624, 26784, 27081, 27404, 27435, 27540, 27612, 27648, 28080, 28288, 28320, 28458, 29016, 29264, 29376, 29760, 29835, 29952, 30090, 30208, 30680, 30720, 31093, 31620, 31744, 31824, 31860, 32096, 32240, 32640, 32643, 32922, 33280, 33480, 33696, 33728, 33984, 34255, 34515, 34560, 34816, 35360, 35712, 35802, 36108, 36270, 36580, 36720, 36816, 36864, 37440, 37760, 37944, 38232, 38688, 39117, 39168, 39680, 39780, 39936, 40120, 40176, 41106, 41418, 41472, 42120, 42160, 42432, 42480, 42687, 43520, 43524, 43896, 44064, 44640, 44928, 45135, 45312, 46020, 46080, 47430, 47554, 47616, 47736, 47790, 48144, 48360, 48960, 49088, 49383, 49920, 50220, 50592, 50976, 51584, 51840, 52156, 52224, 53040, 53248, 53568, 54162, 54405, 54808, 54870, 55080, 55224, 55296, 56160, 56576, 56640, 56916, 58032, 58528, 58752, 59520, 59670, 59904, 60180, 60416, 61360, 61440, 61659, 62127, 62186, 63240, 63488, 63648, 63720, 64192, 64480, 65195, 65280, 65286, 65844, 66560, 66960, 67392, 67456, 67968, 68510, 69030, 69120, 69632, 70720, 71145, 71331, 71424, 71604, 72216, 72540, 73160, 73440, 73632, 74880, 75520, 75888, 76464, 77376, 78234, 78336, 79360, 79560, 79872, 80240, 80352, 81243, 82212, 82305, 82836, 82944, 84240, 84320, 84864, 84960, 85374, 87040, 87048, 87792, 88128, 89280, 89505, 89856, 90270, 90624, 92040, 92160, 93279, 94860, 95108, 95232, 95472, 95580, 96288, 96720, 97920, 98176, 98766, 99840, 100440, 101184, 101952, 102765, 103168, 103545, 103680, 104312, 104448, 106080, 107136, 108324, 108810, 109616, 109740, 110160, 110448, 110592, 112320, 113152, 113280, 113832, 116064, 117056, 117351, 117504, 118885, 119040, 119340, 119808, 120360, 120832, 122720, 123318, 124254, 124372, 126480, 126976, 127296, 127440, 128384, 128960, 130390, 130560, 130572, 131688, 133120, 133920, 134784, 134912, 135405, 135936, 137020, 138060, 138240, 141440, 142290, 142662, 142848, 143208, 144432, 145080, 146320, 146880, 147264, 148149, 149760, 151040, 151776, 152928, 154752, 155465, 156468, 156672, 158720, 159120, 159744, 160480, 160704, 162486, 163215, 164424, 164610, 165672, 165888, 168480, 168640, 169728, 169920, 170748, 174080, 174096, 175584, 176256, 178560, 179010, 179712, 180540, 181248, 184080, 184320, 184977, 186558, 189720, 190216, 190464, 190944, 191160, 192576, 193440, 195585, 195840, 196352, 197532, 199680, 200880, 202368, 203904, 205530, 206336, 207090, 207360, 208624, 208896, 212160, 213435, 213993, 214272, 216648, 217620, 219232, 219480, 220320, 220896, 224640, 226304, 226560, 227664, 232128, 234112, 234702, 235008, 237770, 238080, 238680, 239616, 240720, 241664, 245440, 246636, 246915, 248508, 248744, 252960, 254592, 254880, 256768, 257920, 260780, 261120, 261144, 263376, 266240, 267840, 269568, 269824, 270810, 271872, 274040, 276120, 276480, 279837, 282880, 284580, 285324, 285696, 286416, 288864, 290160, 292640, 293760, 294528, 296298, 299520, 302080, 303552, 305856, 308295, 309504, 310635, 310930, 312936, 313344, 317440, 318240, 320960, 321408, 324972, 326430, 328848, 329220, 331344, 331776, 336960, 337280, 339456, 339840, 341496, 348160, 348192, 351168, 352053, 352512, 356655, 357120, 358020, 359424, 361080, 362496, 368160, 369954, 373116, 379440, 380432, 380928, 381888, 382320, 385152, 386880, 391170, 391680, 392704, 395064, 399360, 401760, 404209, 404736, 406215, 407808, 411060, 412672, 414180, 414720, 417248, 424320, 426870, 427986, 428544, 433296, 435240, 438464, 438960, 440640, 441792, 449280, 452608, 453120, 455328, 464256, 466395, 468224, 469404, 470016, 475540, 476160, 477360, 479232, 481440, 490880, 493272, 493830, 497016, 497488, 505920, 509184, 509760, 513536, 515840, 521560, 522240, 522288, 526752, 535680, 539136, 539648, 541620, 543744, 548080, 552240, 552960, 554931, 559674, 565760, 569160, 570648, 571392, 572832, 577728, 580320, 585280, 586755, 587520, 589056, 592596, 599040, 604160, 607104, 611712, 616590, 619008, 621270, 621860, 625872, 626688, 634880, 636480, 641920, 641979, 642816, 649944, 652860, 657696, 658440, 662688, 673920, 674560, 678912, 679680, 682992, 696384, 702336, 704106, 705024, 713310, 714240, 716040, 718848, 722160, 724992, 736320, 739908, 740745, 746232, 758880, 760864, 763776, 764640, 770304, 773760, 782340, 783360, 785408, 790128, 798720, 803520, 808418, 809472, 812430, 815616, 822120, 825344, 828360, 829440, 834496, 839511, 848640, 853740, 855972, 857088, 866592, 870480, 876928, 877920, 881280, 883584, 898560, 905216, 906240, 910656, 924885, 928512, 932790, 936448, 938808, 940032, 951080, 952320, 954720, 962880, 981760, 986544, 987660, 994032, 994976, 1011840, 1018368, 1019520, 1027072, 1031680, 1043120, 1044480, 1044576, 1053504, 1056159, 1069965, 1071360, 1078272, 1079296, 1083240, 1087488, 1096160, 1104480, 1109862, 1119348, 1131520, 1138320, 1141296, 1142784, 1145664, 1155456, 1160640, 1170560, 1173510, 1175040, 1178112, 1185192, 1198080, 1208320, 1212627, 1214208, 1223424, 1233180, 1238016, 1242540, 1243720, 1251744, 1272960, 1283840, 1283958, 1285632, 1299888, 1305720, 1315392, 1316880, 1325376, 1347840, 1349120, 1357824, 1359360, 1365984, 1392768, 1399185, 1404672, 1408212, 1410048, 1426620, 1428480, 1432080, 1437696, 1444320, 1472640, 1479816, 1481490, 1492464, 1517760, 1521728, 1527552, 1529280, 1540608, 1547520, 1564680, 1566720, 1570816, 1580256, 1607040, 1616836, 1618944, 1624860, 1631232, 1644240, 1650688, 1656720, 1658880, 1668992, 1679022, 1697280, 1707480, 1711944, 1714176, 1733184, 1740960, 1753856, 1755840, 1760265, 1762560, 1767168, 1797120, 1812480, 1821312, 1849770, 1857024, 1865580, 1872896, 1877616, 1880064, 1902160, 1904640, 1909440, 1925760, 1925937, 1963520, 1973088, 1975320, 1988064, 1989952, 2021045, 2023680, 2036736, 2039040, 2054144, 2063360, 2086240, 2089152, 2107008, 2112318, 2139930, 2142720, 2156544, 2158592, 2166480, 2174976, 2192320, 2208960, 2219724, 2238696, 2263040, 2276640, 2282592, 2291328, 2310912, 2321280, 2341120, 2347020, 2350080, 2356224, 2370384, 2396160, 2425254, 2428416, 2446848, 2466360, 2476032, 2485080, 2487440, 2503488, 2518533, 2545920, 2567680, 2567916, 2571264, 2599776, 2611440, 2630784, 2633760, 2650752, 2695680, 2698240, 2715648, 2718720, 2731968, 2774655, 2785536, 2798370, 2809344, 2816424, 2820096, 2853240, 2856960, 2864160, 2888640, 2945280, 2959632, 2962980, 2984928, 3035520, 3043456, 3055104, 3058560, 3081216, 3095040, 3129360, 3133440, 3141632, 3160512, 3209895, 3214080, 3233672, 3237888, 3249720, 3262464, 3288480, 3313440, 3337984, 3358044, 3394560, 3414960, 3423888, 3428352, 3466368, 3481920, 3507712, 3511680, 3520530, 3525120, 3534336, 3594240, 3624960, 3637881, 3642624, 3699540, 3714048, 3731160, 3745792, 3755232, 3804320, 3818880, 3851520, 3851874, 3927040, 3946176, 3950640, 3976128, 3979904, 4042090, 4047360, 4073472, 4078080, 4108288, 4126720, 4172480, 4178304, 4197555, 4214016, 4224636, 4279860, 4285440, 4313088, 4332960, 4384640, 4417920, 4439448, 4477392, 4526080, 4553280, 4565184, 4582656, 4621824, 4642560, 4682240, 4694040, 4700160, 4712448, 4740768, 4850508, 4856832, 4893696, 4932720, 4952064, 4970160, 4974880, 5006976, 5037066, 5091840, 5135360, 5135832, 5142528, 5199552, 5222880, 5261568, 5267520, 5280795, 5301504, 5391360, 5396480, 5437440, 5463936, 5549310, 5571072, 5596740, 5618688, 5632848, 5640192, 5706480, 5713920, 5728320, 5777280, 5890560, 5919264, 5925960, 5969856, 6063135, 6071040, 6086912, 6110208, 6117120, 6162432, 6190080, 6258720, 6321024, 6419790, 6428160, 6467344, 6475776, 6499440, 6524928, 6576960, 6626880, 6675968, 6716088, 6789120, 6829920, 6847776, 6932736, 6963840, 7015424, 7023360, 7041060, 7050240, 7068672, 7188480, 7275762, 7285248, 7399080, 7428096, 7462320, 7491584, 7510464, 7608640, 7637760, 7703040, 7703748, 7854080, 7892352, 7901280, 7952256, 7959808, 8084180, 8094720, 8146944, 8156160, 8253440, 8344960, 8356608, 8395110, 8428032, 8449272, 8559720, 8570880, 8665920, 8769280, 8835840, 8878896, 8954784, 9106560, 9130368, 9165312, 9243648, 9285120, 9364480, 9388080, 9400320, 9424896, 9481536, 9629685, 9701016, 9713664, 9787392, 9865440, 9940320, 9949760, 10013952, 10074132, 10183680, 10270720, 10271664, 10285056, 10399104, 10445760, 10523136, 10535040, 10561590, 10603008, 10782720, 10792960, 10874880, 10913643, 10927872, 11098620, 11142144, 11193480, 11237376, 11265696, 11412960, 11456640, 11554560, 11781120, 11838528, 11851920, 11939712, 12126270, 12142080, 12173824, 12220416, 12234240, 12324864, 12380160, 12517440, 12592665, 12642048, 12839580, 12856320, 12934688, 12998880, 13153920, 13253760, 13351936, 13432176, 13578240, 13659840, 13695552, 13865472, 13927680, 14030848, 14046720, 14082120, 14100480, 14137344, 14551524, 14570496, 14798160, 14856192, 14924640, 15020928, 15217280, 15275520, 15406080, 15407496, 15708160, 15784704, 15802560, 15904512, 15919616, 16168360, 16189440, 16312320, 16689920, 16713216, 16790220, 16856064, 16898544, 17119440, 17141760, 17331840, 17538560, 17671680, 17757792, 17909568, 18189405, 18213120, 18260736, 18330624, 18487296, 18570240, 18728960, 18776160, 18963072, 19259370, 19402032, 19427328, 19574784, 19730880, 19880640, 19899520, 20027904, 20148264, 20367360, 20541440, 20543328, 20798208, 20891520, 21046272, 21070080, 21123180, 21206016, 21565440, 21827286, 21855744, 22197240, 22284288, 22386960, 22474752, 22531392, 22825920, 22913280, 23109120, 23562240, 23677056, 23703840, 23879424, 24252540, 24284160, 24347648, 24440832, 24468480, 24760320, 25034880, 25185330, 25284096, 25679160, 25712640, 25869376, 25997760, 26307840, 26507520, 26703872, 26864352, 27319680, 27391104, 27730944, 27855360, 28061696, 28093440, 28164240, 28200960, 28274688, 29103048, 29140992, 29596320, 29849280, 30041856, 30434560, 30551040, 30812160, 30814992, 31569408, 31605120, 31809024, 31839232, 32336720, 32378880, 32624640, 32740929, 33379840, 33426432, 33580440, 33712128, 33797088, 34238880, 34663680, 35077120, 35343360, 35515584, 35819136, 36378810, 36426240, 36521472, 36661248, 36974592, 37140480, 37457920, 37552320, 37926144, 38518740, 38804064, 39461760, 39761280, 39799040, 40055808, 40296528, 40734720, 41086656, 41596416, 41783040, 42092544, 42140160, 42246360, 42412032, 43654572, 43711488, 44394480, 44568576, 44773920, 45062784, 45651840, 45826560, 46218240, 47124480, 47354112, 47407680, 47758848, 48505080, 48568320, 48695296, 48936960, 50069760, 50370660, 50568192, 51358320, 51425280, 51738752, 51995520, 52615680, 53015040, 53407744, 53728704, 54568215, 54639360, 54782208, 55461888, 55710720, 56186880, 56328480, 58206096, 58281984, 59192640, 59698560, 60083712, 60869120, 61102080, 61624320, 61629984, 63138816, 63210240, 63618048, 63678464, 64673440, 65481858, 66759680, 66852864, 67160880, 67424256, 67594176, 68477760, 69327360, 70154240, 70686720, 71031168, 71638272, 72757620, 72852480, 73042944, 73322496, 74280960, 75104640, 75852288, 77037480, 77608128, 78923520, 79522560, 79598080, 80111616, 80593056, 82173312, 83192832, 83566080, 84185088, 84280320, 84492720, 84824064, 87309144, 87422976, 88788960, 89547840, 90125568, 91303680, 91653120, 92436480, 94708224, 94815360, 95517696, 97010160, 97136640, 97390592, 97873920, 100139520, 100741320, 101136384, 102716640, 103477504, 103991040, 105231360, 106030080, 107457408, 109136430, 109278720, 109564416, 110923776, 111421440, 112373760, 112656960, 116412192, 118385280, 119397120, 120167424, 121738240, 122204160, 123259968, 126277632, 126420480, 127236096, 127356928, 129346880, 130963716, 133519360, 133705728, 134321760, 135188352, 136955520, 138654720, 140308480, 141373440, 142062336, 143276544, 145515240, 145704960, 146085888, 150209280, 151704576, 154074960, 155216256, 157847040, 159045120, 159196160, 160223232, 161186112, 163704645, 164346624, 166385664, 167132160, 168560640, 168985440, 174618288, 174845952, 177577920, 179095680, 180251136, 182607360, 183306240, 184872960, 189416448, 189630720, 191035392, 194020320, 200279040, 201482640, 202272768, 205433280, 206955008, 207982080, 210462720, 212060160, 214914816, 218272860, 218557440, 219128832, 222842880, 225313920, 232824384, 236770560, 238794240, 240334848, 243476480, 246519936, 252555264, 252840960, 254472192, 258693760, 261927432, 267038720, 268643520, 270376704, 273911040, 277309440, 284124672, 286553088, 291030480, 291409920, 292171776, 300418560, 303409152, 308149920, 310432512, 315694080, 318090240, 318392320, 322372224, 327409290, 328693248, 332771328, 334264320, 337121280, 337970880, 349236576, 355155840, 358191360, 360502272, 365214720, 366612480, 378832896, 379261440, 382070784, 388040640, 400558080, 402965280, 410866560, 413910016, 415964160, 420925440, 424120320, 429829632, 436545720, 437114880, 438257664, 450627840, 465648768, 473541120, 477588480, 480669696, 486952960, 493039872, 505681920, 517387520, 523854864, 537287040, 540753408, 547822080, 554618880, 568249344, 573106176, 582060960, 600837120, 606818304, 616299840, 620865024, 631388160, 636180480, 636784640, 644744448, 654818580, 657386496, 668528640, 675941760, 698473152, 710311680, 716382720, 721004544, 730429440, 757665792, 758522880, 776081280, 801116160, 805930560, 821733120, 827820032, 831928320, 859659264, 873091440, 874229760, 876515328, 901255680, 931297536, 947082240, 955176960, 986079744, 1011363840, 1034775040, 1047709728, 1074574080, 1081506816, 1095644160, 1136498688, 1146212352, 1164121920, 1201674240, 1232599680, 1241730048, 1262776320, 1272360960, 1289488896, 1309637160, 1314772992, 1351883520, 1396946304, 1420623360, 1432765440, 1442009088, 1460858880, 1517045760, 1552162560, 1611861120, 1643466240, 1655640064, 1663856640, 1719318528, 1746182880, 1802511360, 1862595072, 1894164480, 1910353920, 1972159488, 2069550080, 2095419456, 2149148160, 2163013632, 2191288320, 2272997376, 2328243840, 2403348480, 2465199360, 2483460096, 2578977792, 2619274320, 2629545984, 2703767040, 2793892608, 2841246720, 2865530880, 3034091520, 3104325120, 3223722240, 3286932480, 3438637056, 3492365760, 3605022720, 3725190144, 3788328960, 3944318976, 4139100160, 4190838912, 4298296320, 4326027264, 4382576640, 4656487680, 4930398720, 4966920192, 5157955584, 5238548640, 5407534080, 5587785216, 5682493440, 5731061760, 6208650240, 6447444480, 6573864960, 6984731520, 7210045440, 7450380288, 7888637952, 8278200320, 8381677824, 8596592640, 9312975360, 9860797440, 10315911168, 10477097280, 10815068160, 11175570432, 11364986880, 12417300480, 12894888960, 13147729920, 13969463040, 14900760576, 16763355648, 17193185280, 18625950720, 19721594880, 20954194560, 21630136320, 22351140864, 24834600960, 25789777920, 27938926080, 33526711296, 37251901440, 39443189760, 41908389120, 44702281728, 51579555840, 55877852160, 67053422592, 74503802880, 83816778240, 111755704320, 134106845184, 167633556480, 223511408640, 335267112960, 670534225920]

約数ペア:

[(1, 670534225920), (2, 335267112960), (3, 223511408640), (4, 167633556480), (5, 134106845184), (6, 111755704320), (8, 83816778240), (9, 74503802880), (10, 67053422592), (12, 55877852160), (13, 51579555840), (15, 44702281728), (16, 41908389120), (17, 39443189760), (18, 37251901440), (20, 33526711296), (24, 27938926080), (26, 25789777920), (27, 24834600960), (30, 22351140864), (31, 21630136320), (32, 20954194560), (34, 19721594880), (36, 18625950720), (39, 17193185280), (40, 16763355648), (45, 14900760576), (48, 13969463040), (51, 13147729920), (52, 12894888960), (54, 12417300480), (59, 11364986880), (60, 11175570432), (62, 10815068160), (64, 10477097280), (65, 10315911168), (68, 9860797440), (72, 9312975360), (78, 8596592640), (80, 8381677824), (81, 8278200320), (85, 7888637952), (90, 7450380288), (93, 7210045440), (96, 6984731520), (102, 6573864960), (104, 6447444480), (108, 6208650240), (117, 5731061760), (118, 5682493440), (120, 5587785216), (124, 5407534080), (128, 5238548640), (130, 5157955584), (135, 4966920192), (136, 4930398720), (144, 4656487680), (153, 4382576640), (155, 4326027264), (156, 4298296320), (160, 4190838912), (162, 4139100160), (170, 3944318976), (177, 3788328960), (180, 3725190144), (186, 3605022720), (192, 3492365760), (195, 3438637056), (204, 3286932480), (208, 3223722240), (216, 3104325120), (221, 3034091520), (234, 2865530880), (236, 2841246720), (240, 2793892608), (248, 2703767040), (255, 2629545984), (256, 2619274320), (260, 2578977792), (270, 2483460096), (272, 2465199360), (279, 2403348480), (288, 2328243840), (295, 2272997376), (306, 2191288320), (310, 2163013632), (312, 2149148160), (320, 2095419456), (324, 2069550080), (340, 1972159488), (351, 1910353920), (354, 1894164480), (360, 1862595072), (372, 1802511360), (384, 1746182880), (390, 1719318528), (403, 1663856640), (405, 1655640064), (408, 1643466240), (416, 1611861120), (432, 1552162560), (442, 1517045760), (459, 1460858880), (465, 1442009088), (468, 1432765440), (472, 1420623360), (480, 1396946304), (496, 1351883520), (510, 1314772992), (512, 1309637160), (520, 1289488896), (527, 1272360960), (531, 1262776320), (540, 1241730048), (544, 1232599680), (558, 1201674240), (576, 1164121920), (585, 1146212352), (590, 1136498688), (612, 1095644160), (620, 1081506816), (624, 1074574080), (640, 1047709728), (648, 1034775040), (663, 1011363840), (680, 986079744), (702, 955176960), (708, 947082240), (720, 931297536), (744, 901255680), (765, 876515328), (767, 874229760), (768, 873091440), (780, 859659264), (806, 831928320), (810, 827820032), (816, 821733120), (832, 805930560), (837, 801116160), (864, 776081280), (884, 758522880), (885, 757665792), (918, 730429440), (930, 721004544), (936, 716382720), (944, 710311680), (960, 698473152), (992, 675941760), (1003, 668528640), (1020, 657386496), (1024, 654818580), (1040, 644744448), (1053, 636784640), (1054, 636180480), (1062, 631388160), (1080, 620865024), (1088, 616299840), (1105, 606818304), (1116, 600837120), (1152, 582060960), (1170, 573106176), (1180, 568249344), (1209, 554618880), (1224, 547822080), (1240, 540753408), (1248, 537287040), (1280, 523854864), (1296, 517387520), (1326, 505681920), (1360, 493039872), (1377, 486952960), (1395, 480669696), (1404, 477588480), (1416, 473541120), (1440, 465648768), (1488, 450627840), (1530, 438257664), (1534, 437114880), (1536, 436545720), (1560, 429829632), (1581, 424120320), (1593, 420925440), (1612, 415964160), (1620, 413910016), (1632, 410866560), (1664, 402965280), (1674, 400558080), (1728, 388040640), (1755, 382070784), (1768, 379261440), (1770, 378832896), (1829, 366612480), (1836, 365214720), (1860, 360502272), (1872, 358191360), (1888, 355155840), (1920, 349236576), (1984, 337970880), (1989, 337121280), (2006, 334264320), (2015, 332771328), (2040, 328693248), (2048, 327409290), (2080, 322372224), (2106, 318392320), (2108, 318090240), (2124, 315694080), (2160, 310432512), (2176, 308149920), (2210, 303409152), (2232, 300418560), (2295, 292171776), (2301, 291409920), (2304, 291030480), (2340, 286553088), (2360, 284124672), (2418, 277309440), (2448, 273911040), (2480, 270376704), (2496, 268643520), (2511, 267038720), (2560, 261927432), (2592, 258693760), (2635, 254472192), (2652, 252840960), (2655, 252555264), (2720, 246519936), (2754, 243476480), (2790, 240334848), (2808, 238794240), (2832, 236770560), (2880, 232824384), (2976, 225313920), (3009, 222842880), (3060, 219128832), (3068, 218557440), (3072, 218272860), (3120, 214914816), (3162, 212060160), (3186, 210462720), (3224, 207982080), (3240, 206955008), (3264, 205433280), (3315, 202272768), (3328, 201482640), (3348, 200279040), (3456, 194020320), (3510, 191035392), (3536, 189630720), (3540, 189416448), (3627, 184872960), (3658, 183306240), (3672, 182607360), (3720, 180251136), (3744, 179095680), (3776, 177577920), (3835, 174845952), (3840, 174618288), (3968, 168985440), (3978, 168560640), (4012, 167132160), (4030, 166385664), (4080, 164346624), (4096, 163704645), (4160, 161186112), (4185, 160223232), (4212, 159196160), (4216, 159045120), (4248, 157847040), (4320, 155216256), (4352, 154074960), (4420, 151704576), (4464, 150209280), (4590, 146085888), (4602, 145704960), (4608, 145515240), (4680, 143276544), (4720, 142062336), (4743, 141373440), (4779, 140308480), (4836, 138654720), (4896, 136955520), (4960, 135188352), (4992, 134321760), (5015, 133705728), (5022, 133519360), (5120, 130963716), (5184, 129346880), (5265, 127356928), (5270, 127236096), (5304, 126420480), (5310, 126277632), (5440, 123259968), (5487, 122204160), (5508, 121738240), (5580, 120167424), (5616, 119397120), (5664, 118385280), (5760, 116412192), (5952, 112656960), (5967, 112373760), (6018, 111421440), (6045, 110923776), (6120, 109564416), (6136, 109278720), (6144, 109136430), (6240, 107457408), (6324, 106030080), (6372, 105231360), (6448, 103991040), (6480, 103477504), (6528, 102716640), (6630, 101136384), (6656, 100741320), (6696, 100139520), (6851, 97873920), (6885, 97390592), (6903, 97136640), (6912, 97010160), (7020, 95517696), (7072, 94815360), (7080, 94708224), (7254, 92436480), (7316, 91653120), (7344, 91303680), (7440, 90125568), (7488, 89547840), (7552, 88788960), (7670, 87422976), (7680, 87309144), (7905, 84824064), (7936, 84492720), (7956, 84280320), (7965, 84185088), (8024, 83566080), (8060, 83192832), (8160, 82173312), (8320, 80593056), (8370, 80111616), (8424, 79598080), (8432, 79522560), (8496, 78923520), (8640, 77608128), (8704, 77037480), (8840, 75852288), (8928, 75104640), (9027, 74280960), (9145, 73322496), (9180, 73042944), (9204, 72852480), (9216, 72757620), (9360, 71638272), (9440, 71031168), (9486, 70686720), (9558, 70154240), (9672, 69327360), (9792, 68477760), (9920, 67594176), (9945, 67424256), (9984, 67160880), (10030, 66852864), (10044, 66759680), (10240, 65481858), (10368, 64673440), (10530, 63678464), (10540, 63618048), (10608, 63210240), (10620, 63138816), (10880, 61629984), (10881, 61624320), (10974, 61102080), (11016, 60869120), (11160, 60083712), (11232, 59698560), (11328, 59192640), (11505, 58281984), (11520, 58206096), (11904, 56328480), (11934, 56186880), (12036, 55710720), (12090, 55461888), (12240, 54782208), (12272, 54639360), (12288, 54568215), (12480, 53728704), (12555, 53407744), (12648, 53015040), (12744, 52615680), (12896, 51995520), (12960, 51738752), (13039, 51425280), (13056, 51358320), (13260, 50568192), (13312, 50370660), (13392, 50069760), (13702, 48936960), (13770, 48695296), (13806, 48568320), (13824, 48505080), (14040, 47758848), (14144, 47407680), (14160, 47354112), (14229, 47124480), (14508, 46218240), (14632, 45826560), (14688, 45651840), (14880, 45062784), (14976, 44773920), (15045, 44568576), (15104, 44394480), (15340, 43711488), (15360, 43654572), (15810, 42412032), (15872, 42246360), (15912, 42140160), (15930, 42092544), (16048, 41783040), (16120, 41596416), (16320, 41086656), (16461, 40734720), (16640, 40296528), (16740, 40055808), (16848, 39799040), (16864, 39761280), (16992, 39461760), (17280, 38804064), (17408, 38518740), (17680, 37926144), (17856, 37552320), (17901, 37457920), (18054, 37140480), (18135, 36974592), (18290, 36661248), (18360, 36521472), (18408, 36426240), (18432, 36378810), (18720, 35819136), (18880, 35515584), (18972, 35343360), (19116, 35077120), (19344, 34663680), (19584, 34238880), (19840, 33797088), (19890, 33712128), (19968, 33580440), (20060, 33426432), (20088, 33379840), (20480, 32740929), (20553, 32624640), (20709, 32378880), (20736, 32336720), (21060, 31839232), (21080, 31809024), (21216, 31605120), (21240, 31569408), (21760, 30814992), (21762, 30812160), (21948, 30551040), (22032, 30434560), (22320, 30041856), (22464, 29849280), (22656, 29596320), (23010, 29140992), (23040, 29103048), (23715, 28274688), (23777, 28200960), (23808, 28164240), (23868, 28093440), (23895, 28061696), (24072, 27855360), (24180, 27730944), (24480, 27391104), (24544, 27319680), (24960, 26864352), (25110, 26703872), (25296, 26507520), (25488, 26307840), (25792, 25997760), (25920, 25869376), (26078, 25712640), (26112, 25679160), (26520, 25284096), (26624, 25185330), (26784, 25034880), (27081, 24760320), (27404, 24468480), (27435, 24440832), (27540, 24347648), (27612, 24284160), (27648, 24252540), (28080, 23879424), (28288, 23703840), (28320, 23677056), (28458, 23562240), (29016, 23109120), (29264, 22913280), (29376, 22825920), (29760, 22531392), (29835, 22474752), (29952, 22386960), (30090, 22284288), (30208, 22197240), (30680, 21855744), (30720, 21827286), (31093, 21565440), (31620, 21206016), (31744, 21123180), (31824, 21070080), (31860, 21046272), (32096, 20891520), (32240, 20798208), (32640, 20543328), (32643, 20541440), (32922, 20367360), (33280, 20148264), (33480, 20027904), (33696, 19899520), (33728, 19880640), (33984, 19730880), (34255, 19574784), (34515, 19427328), (34560, 19402032), (34816, 19259370), (35360, 18963072), (35712, 18776160), (35802, 18728960), (36108, 18570240), (36270, 18487296), (36580, 18330624), (36720, 18260736), (36816, 18213120), (36864, 18189405), (37440, 17909568), (37760, 17757792), (37944, 17671680), (38232, 17538560), (38688, 17331840), (39117, 17141760), (39168, 17119440), (39680, 16898544), (39780, 16856064), (39936, 16790220), (40120, 16713216), (40176, 16689920), (41106, 16312320), (41418, 16189440), (41472, 16168360), (42120, 15919616), (42160, 15904512), (42432, 15802560), (42480, 15784704), (42687, 15708160), (43520, 15407496), (43524, 15406080), (43896, 15275520), (44064, 15217280), (44640, 15020928), (44928, 14924640), (45135, 14856192), (45312, 14798160), (46020, 14570496), (46080, 14551524), (47430, 14137344), (47554, 14100480), (47616, 14082120), (47736, 14046720), (47790, 14030848), (48144, 13927680), (48360, 13865472), (48960, 13695552), (49088, 13659840), (49383, 13578240), (49920, 13432176), (50220, 13351936), (50592, 13253760), (50976, 13153920), (51584, 12998880), (51840, 12934688), (52156, 12856320), (52224, 12839580), (53040, 12642048), (53248, 12592665), (53568, 12517440), (54162, 12380160), (54405, 12324864), (54808, 12234240), (54870, 12220416), (55080, 12173824), (55224, 12142080), (55296, 12126270), (56160, 11939712), (56576, 11851920), (56640, 11838528), (56916, 11781120), (58032, 11554560), (58528, 11456640), (58752, 11412960), (59520, 11265696), (59670, 11237376), (59904, 11193480), (60180, 11142144), (60416, 11098620), (61360, 10927872), (61440, 10913643), (61659, 10874880), (62127, 10792960), (62186, 10782720), (63240, 10603008), (63488, 10561590), (63648, 10535040), (63720, 10523136), (64192, 10445760), (64480, 10399104), (65195, 10285056), (65280, 10271664), (65286, 10270720), (65844, 10183680), (66560, 10074132), (66960, 10013952), (67392, 9949760), (67456, 9940320), (67968, 9865440), (68510, 9787392), (69030, 9713664), (69120, 9701016), (69632, 9629685), (70720, 9481536), (71145, 9424896), (71331, 9400320), (71424, 9388080), (71604, 9364480), (72216, 9285120), (72540, 9243648), (73160, 9165312), (73440, 9130368), (73632, 9106560), (74880, 8954784), (75520, 8878896), (75888, 8835840), (76464, 8769280), (77376, 8665920), (78234, 8570880), (78336, 8559720), (79360, 8449272), (79560, 8428032), (79872, 8395110), (80240, 8356608), (80352, 8344960), (81243, 8253440), (82212, 8156160), (82305, 8146944), (82836, 8094720), (82944, 8084180), (84240, 7959808), (84320, 7952256), (84864, 7901280), (84960, 7892352), (85374, 7854080), (87040, 7703748), (87048, 7703040), (87792, 7637760), (88128, 7608640), (89280, 7510464), (89505, 7491584), (89856, 7462320), (90270, 7428096), (90624, 7399080), (92040, 7285248), (92160, 7275762), (93279, 7188480), (94860, 7068672), (95108, 7050240), (95232, 7041060), (95472, 7023360), (95580, 7015424), (96288, 6963840), (96720, 6932736), (97920, 6847776), (98176, 6829920), (98766, 6789120), (99840, 6716088), (100440, 6675968), (101184, 6626880), (101952, 6576960), (102765, 6524928), (103168, 6499440), (103545, 6475776), (103680, 6467344), (104312, 6428160), (104448, 6419790), (106080, 6321024), (107136, 6258720), (108324, 6190080), (108810, 6162432), (109616, 6117120), (109740, 6110208), (110160, 6086912), (110448, 6071040), (110592, 6063135), (112320, 5969856), (113152, 5925960), (113280, 5919264), (113832, 5890560), (116064, 5777280), (117056, 5728320), (117351, 5713920), (117504, 5706480), (118885, 5640192), (119040, 5632848), (119340, 5618688), (119808, 5596740), (120360, 5571072), (120832, 5549310), (122720, 5463936), (123318, 5437440), (124254, 5396480), (124372, 5391360), (126480, 5301504), (126976, 5280795), (127296, 5267520), (127440, 5261568), (128384, 5222880), (128960, 5199552), (130390, 5142528), (130560, 5135832), (130572, 5135360), (131688, 5091840), (133120, 5037066), (133920, 5006976), (134784, 4974880), (134912, 4970160), (135405, 4952064), (135936, 4932720), (137020, 4893696), (138060, 4856832), (138240, 4850508), (141440, 4740768), (142290, 4712448), (142662, 4700160), (142848, 4694040), (143208, 4682240), (144432, 4642560), (145080, 4621824), (146320, 4582656), (146880, 4565184), (147264, 4553280), (148149, 4526080), (149760, 4477392), (151040, 4439448), (151776, 4417920), (152928, 4384640), (154752, 4332960), (155465, 4313088), (156468, 4285440), (156672, 4279860), (158720, 4224636), (159120, 4214016), (159744, 4197555), (160480, 4178304), (160704, 4172480), (162486, 4126720), (163215, 4108288), (164424, 4078080), (164610, 4073472), (165672, 4047360), (165888, 4042090), (168480, 3979904), (168640, 3976128), (169728, 3950640), (169920, 3946176), (170748, 3927040), (174080, 3851874), (174096, 3851520), (175584, 3818880), (176256, 3804320), (178560, 3755232), (179010, 3745792), (179712, 3731160), (180540, 3714048), (181248, 3699540), (184080, 3642624), (184320, 3637881), (184977, 3624960), (186558, 3594240), (189720, 3534336), (190216, 3525120), (190464, 3520530), (190944, 3511680), (191160, 3507712), (192576, 3481920), (193440, 3466368), (195585, 3428352), (195840, 3423888), (196352, 3414960), (197532, 3394560), (199680, 3358044), (200880, 3337984), (202368, 3313440), (203904, 3288480), (205530, 3262464), (206336, 3249720), (207090, 3237888), (207360, 3233672), (208624, 3214080), (208896, 3209895), (212160, 3160512), (213435, 3141632), (213993, 3133440), (214272, 3129360), (216648, 3095040), (217620, 3081216), (219232, 3058560), (219480, 3055104), (220320, 3043456), (220896, 3035520), (224640, 2984928), (226304, 2962980), (226560, 2959632), (227664, 2945280), (232128, 2888640), (234112, 2864160), (234702, 2856960), (235008, 2853240), (237770, 2820096), (238080, 2816424), (238680, 2809344), (239616, 2798370), (240720, 2785536), (241664, 2774655), (245440, 2731968), (246636, 2718720), (246915, 2715648), (248508, 2698240), (248744, 2695680), (252960, 2650752), (254592, 2633760), (254880, 2630784), (256768, 2611440), (257920, 2599776), (260780, 2571264), (261120, 2567916), (261144, 2567680), (263376, 2545920), (266240, 2518533), (267840, 2503488), (269568, 2487440), (269824, 2485080), (270810, 2476032), (271872, 2466360), (274040, 2446848), (276120, 2428416), (276480, 2425254), (279837, 2396160), (282880, 2370384), (284580, 2356224), (285324, 2350080), (285696, 2347020), (286416, 2341120), (288864, 2321280), (290160, 2310912), (292640, 2291328), (293760, 2282592), (294528, 2276640), (296298, 2263040), (299520, 2238696), (302080, 2219724), (303552, 2208960), (305856, 2192320), (308295, 2174976), (309504, 2166480), (310635, 2158592), (310930, 2156544), (312936, 2142720), (313344, 2139930), (317440, 2112318), (318240, 2107008), (320960, 2089152), (321408, 2086240), (324972, 2063360), (326430, 2054144), (328848, 2039040), (329220, 2036736), (331344, 2023680), (331776, 2021045), (336960, 1989952), (337280, 1988064), (339456, 1975320), (339840, 1973088), (341496, 1963520), (348160, 1925937), (348192, 1925760), (351168, 1909440), (352053, 1904640), (352512, 1902160), (356655, 1880064), (357120, 1877616), (358020, 1872896), (359424, 1865580), (361080, 1857024), (362496, 1849770), (368160, 1821312), (369954, 1812480), (373116, 1797120), (379440, 1767168), (380432, 1762560), (380928, 1760265), (381888, 1755840), (382320, 1753856), (385152, 1740960), (386880, 1733184), (391170, 1714176), (391680, 1711944), (392704, 1707480), (395064, 1697280), (399360, 1679022), (401760, 1668992), (404209, 1658880), (404736, 1656720), (406215, 1650688), (407808, 1644240), (411060, 1631232), (412672, 1624860), (414180, 1618944), (414720, 1616836), (417248, 1607040), (424320, 1580256), (426870, 1570816), (427986, 1566720), (428544, 1564680), (433296, 1547520), (435240, 1540608), (438464, 1529280), (438960, 1527552), (440640, 1521728), (441792, 1517760), (449280, 1492464), (452608, 1481490), (453120, 1479816), (455328, 1472640), (464256, 1444320), (466395, 1437696), (468224, 1432080), (469404, 1428480), (470016, 1426620), (475540, 1410048), (476160, 1408212), (477360, 1404672), (479232, 1399185), (481440, 1392768), (490880, 1365984), (493272, 1359360), (493830, 1357824), (497016, 1349120), (497488, 1347840), (505920, 1325376), (509184, 1316880), (509760, 1315392), (513536, 1305720), (515840, 1299888), (521560, 1285632), (522240, 1283958), (522288, 1283840), (526752, 1272960), (535680, 1251744), (539136, 1243720), (539648, 1242540), (541620, 1238016), (543744, 1233180), (548080, 1223424), (552240, 1214208), (552960, 1212627), (554931, 1208320), (559674, 1198080), (565760, 1185192), (569160, 1178112), (570648, 1175040), (571392, 1173510), (572832, 1170560), (577728, 1160640), (580320, 1155456), (585280, 1145664), (586755, 1142784), (587520, 1141296), (589056, 1138320), (592596, 1131520), (599040, 1119348), (604160, 1109862), (607104, 1104480), (611712, 1096160), (616590, 1087488), (619008, 1083240), (621270, 1079296), (621860, 1078272), (625872, 1071360), (626688, 1069965), (634880, 1056159), (636480, 1053504), (641920, 1044576), (641979, 1044480), (642816, 1043120), (649944, 1031680), (652860, 1027072), (657696, 1019520), (658440, 1018368), (662688, 1011840), (673920, 994976), (674560, 994032), (678912, 987660), (679680, 986544), (682992, 981760), (696384, 962880), (702336, 954720), (704106, 952320), (705024, 951080), (713310, 940032), (714240, 938808), (716040, 936448), (718848, 932790), (722160, 928512), (724992, 924885), (736320, 910656), (739908, 906240), (740745, 905216), (746232, 898560), (758880, 883584), (760864, 881280), (763776, 877920), (764640, 876928), (770304, 870480), (773760, 866592), (782340, 857088), (783360, 855972), (785408, 853740), (790128, 848640), (798720, 839511), (803520, 834496), (808418, 829440), (809472, 828360), (812430, 825344), (815616, 822120)]