647638548480

素因数分解:

$2^{18}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 198, 207, 210, 217, 220, 224, 230, 231, 240, 248, 252, 253, 256, 264, 276, 279, 280, 288, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 368, 372, 384, 385, 396, 414, 420, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 528, 552, 558, 560, 576, 616, 620, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 736, 744, 759, 768, 770, 792, 805, 828, 840, 868, 880, 896, 920, 924, 930, 960, 966, 990, 992, 1008, 1012, 1023, 1024, 1035, 1056, 1085, 1104, 1116, 1120, 1152, 1155, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1488, 1518, 1536, 1540, 1584, 1610, 1656, 1680, 1705, 1736, 1760, 1771, 1792, 1840, 1848, 1860, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2046, 2048, 2070, 2112, 2139, 2170, 2208, 2232, 2240, 2277, 2304, 2310, 2387, 2415, 2464, 2480, 2520, 2530, 2560, 2576, 2604, 2640, 2688, 2728, 2760, 2772, 2790, 2816, 2852, 2880, 2898, 2944, 2976, 3036, 3069, 3072, 3080, 3168, 3220, 3255, 3312, 3360, 3410, 3465, 3472, 3520, 3542, 3565, 3584, 3680, 3696, 3720, 3795, 3840, 3864, 3906, 3960, 3968, 4032, 4048, 4092, 4096, 4140, 4224, 4278, 4340, 4416, 4464, 4480, 4554, 4608, 4620, 4774, 4830, 4928, 4960, 4991, 5040, 5060, 5115, 5120, 5152, 5208, 5280, 5313, 5376, 5456, 5520, 5544, 5580, 5632, 5704, 5760, 5796, 5888, 5952, 6072, 6138, 6144, 6160, 6336, 6417, 6440, 6510, 6624, 6720, 6820, 6930, 6944, 7040, 7084, 7130, 7161, 7168, 7245, 7360, 7392, 7440, 7590, 7680, 7728, 7812, 7843, 7920, 7936, 8064, 8096, 8184, 8192, 8280, 8448, 8556, 8680, 8832, 8855, 8928, 8960, 9108, 9216, 9240, 9548, 9660, 9765, 9856, 9920, 9982, 10080, 10120, 10230, 10240, 10304, 10416, 10560, 10626, 10695, 10752, 10912, 11040, 11088, 11160, 11264, 11385, 11408, 11520, 11592, 11776, 11904, 11935, 12144, 12276, 12288, 12320, 12672, 12834, 12880, 13020, 13248, 13440, 13640, 13860, 13888, 14080, 14168, 14260, 14322, 14336, 14490, 14720, 14784, 14880, 14973, 15180, 15345, 15360, 15456, 15624, 15686, 15840, 15872, 15939, 16128, 16192, 16368, 16384, 16560, 16896, 17112, 17360, 17664, 17710, 17856, 17920, 18216, 18432, 18480, 19096, 19320, 19530, 19712, 19840, 19964, 20160, 20240, 20460, 20480, 20608, 20832, 21120, 21252, 21390, 21483, 21504, 21824, 22080, 22176, 22320, 22528, 22770, 22816, 23040, 23184, 23529, 23552, 23808, 23870, 24288, 24552, 24576, 24640, 24955, 25344, 25668, 25760, 26040, 26496, 26565, 26880, 27280, 27720, 27776, 28160, 28336, 28520, 28644, 28672, 28980, 29440, 29568, 29760, 29946, 30360, 30690, 30720, 30912, 31248, 31372, 31680, 31744, 31878, 32085, 32256, 32384, 32736, 32768, 33120, 33792, 34224, 34720, 35328, 35420, 35712, 35805, 35840, 36432, 36864, 36960, 38192, 38640, 39060, 39215, 39424, 39680, 39928, 40320, 40480, 40920, 40960, 41216, 41664, 42240, 42504, 42780, 42966, 43008, 43648, 44160, 44352, 44640, 44919, 45056, 45540, 45632, 46080, 46368, 47058, 47104, 47616, 47740, 48576, 49104, 49152, 49280, 49910, 50688, 51336, 51520, 52080, 52992, 53130, 53760, 54560, 54901, 55440, 55552, 56320, 56672, 57040, 57288, 57344, 57960, 58880, 59136, 59520, 59892, 60720, 61380, 61440, 61824, 62496, 62744, 63360, 63488, 63756, 64170, 64512, 64768, 65472, 65536, 66240, 67584, 68448, 69440, 70587, 70656, 70840, 71424, 71610, 71680, 72864, 73728, 73920, 74865, 76384, 77280, 78120, 78430, 78848, 79360, 79695, 79856, 80640, 80960, 81840, 81920, 82432, 83328, 84480, 85008, 85560, 85932, 86016, 87296, 88320, 88704, 89280, 89838, 90112, 91080, 91264, 92160, 92736, 94116, 94208, 95232, 95480, 97152, 98208, 98304, 98560, 99820, 101376, 102672, 103040, 104160, 105984, 106260, 107415, 107520, 109120, 109802, 110880, 111104, 112640, 113344, 114080, 114576, 114688, 115920, 117645, 117760, 118272, 119040, 119784, 121440, 122760, 122880, 123648, 124992, 125488, 126720, 126976, 127512, 128340, 129024, 129536, 130944, 131072, 132480, 135168, 136896, 138880, 141174, 141312, 141680, 142848, 143220, 143360, 145728, 147456, 147840, 149730, 152768, 154560, 156240, 156860, 157696, 158720, 159390, 159712, 161280, 161920, 163680, 163840, 164703, 164864, 166656, 168960, 170016, 171120, 171864, 172032, 174592, 176640, 177408, 178560, 179676, 180224, 182160, 182528, 184320, 185472, 188232, 188416, 190464, 190960, 194304, 196416, 196608, 197120, 199640, 202752, 205344, 206080, 208320, 211968, 212520, 214830, 215040, 218240, 219604, 221760, 222208, 224595, 225280, 226688, 228160, 229152, 229376, 231840, 235290, 235520, 236544, 238080, 239568, 242880, 245520, 245760, 247296, 249984, 250976, 253440, 253952, 255024, 256680, 258048, 259072, 261888, 262144, 264960, 270336, 273792, 274505, 277760, 282348, 282624, 283360, 285696, 286440, 286720, 291456, 294912, 295680, 299460, 305536, 309120, 312480, 313720, 315392, 317440, 318780, 319424, 322560, 323840, 327360, 327680, 329406, 329728, 333312, 337920, 340032, 342240, 343728, 344064, 349184, 352935, 353280, 354816, 357120, 359352, 360448, 364320, 365056, 368640, 370944, 376464, 376832, 380928, 381920, 388608, 392832, 393216, 394240, 399280, 405504, 410688, 412160, 416640, 423936, 425040, 429660, 430080, 436480, 439208, 443520, 444416, 449190, 450560, 453376, 456320, 458304, 458752, 463680, 470580, 471040, 473088, 476160, 479136, 485760, 491040, 491520, 494109, 494592, 499968, 501952, 506880, 507904, 510048, 513360, 516096, 518144, 523776, 529920, 540672, 547584, 549010, 555520, 564696, 565248, 566720, 571392, 572880, 573440, 582912, 589824, 591360, 598920, 611072, 618240, 624960, 627440, 630784, 634880, 637560, 638848, 645120, 647680, 654720, 655360, 658812, 659456, 666624, 675840, 680064, 684480, 687456, 688128, 698368, 705870, 706560, 709632, 714240, 718704, 720896, 728640, 730112, 737280, 741888, 752928, 753664, 761856, 763840, 777216, 785664, 786432, 788480, 798560, 811008, 821376, 823515, 824320, 833280, 847872, 850080, 859320, 860160, 872960, 878416, 887040, 888832, 898380, 901120, 906752, 912640, 916608, 917504, 927360, 941160, 942080, 946176, 952320, 958272, 971520, 982080, 983040, 988218, 989184, 999936, 1003904, 1013760, 1015808, 1020096, 1026720, 1032192, 1036288, 1047552, 1059840, 1081344, 1095168, 1098020, 1111040, 1129392, 1130496, 1133440, 1142784, 1145760, 1146880, 1165824, 1179648, 1182720, 1197840, 1222144, 1236480, 1249920, 1254880, 1261568, 1269760, 1275120, 1277696, 1290240, 1295360, 1309440, 1310720, 1317624, 1318912, 1333248, 1351680, 1360128, 1368960, 1374912, 1376256, 1396736, 1411740, 1413120, 1419264, 1428480, 1437408, 1441792, 1457280, 1460224, 1474560, 1483776, 1505856, 1507328, 1523712, 1527680, 1554432, 1571328, 1576960, 1597120, 1622016, 1642752, 1647030, 1648640, 1666560, 1695744, 1700160, 1718640, 1720320, 1745920, 1756832, 1774080, 1777664, 1796760, 1802240, 1813504, 1825280, 1833216, 1835008, 1854720, 1882320, 1884160, 1892352, 1904640, 1916544, 1943040, 1964160, 1966080, 1976436, 1978368, 1999872, 2007808, 2027520, 2031616, 2040192, 2053440, 2064384, 2072576, 2095104, 2119680, 2162688, 2190336, 2196040, 2222080, 2258784, 2260992, 2266880, 2285568, 2291520, 2293760, 2331648, 2359296, 2365440, 2395680, 2444288, 2470545, 2472960, 2499840, 2509760, 2523136, 2539520, 2550240, 2555392, 2580480, 2590720, 2618880, 2635248, 2637824, 2666496, 2703360, 2720256, 2737920, 2749824, 2752512, 2793472, 2823480, 2826240, 2838528, 2856960, 2874816, 2883584, 2914560, 2920448, 2949120, 2967552, 3011712, 3014656, 3047424, 3055360, 3108864, 3142656, 3153920, 3194240, 3244032, 3285504, 3294060, 3297280, 3333120, 3391488, 3400320, 3437280, 3440640, 3491840, 3513664, 3548160, 3555328, 3593520, 3604480, 3627008, 3650560, 3666432, 3709440, 3764640, 3768320, 3784704, 3809280, 3833088, 3886080, 3928320, 3932160, 3952872, 3956736, 3999744, 4015616, 4055040, 4063232, 4080384, 4106880, 4128768, 4145152, 4190208, 4239360, 4325376, 4380672, 4392080, 4444160, 4517568, 4521984, 4533760, 4571136, 4583040, 4587520, 4663296, 4730880, 4791360, 4888576, 4941090, 4945920, 4999680, 5019520, 5046272, 5079040, 5100480, 5110784, 5160960, 5181440, 5237760, 5270496, 5275648, 5332992, 5406720, 5440512, 5475840, 5499648, 5505024, 5586944, 5646960, 5652480, 5677056, 5713920, 5749632, 5829120, 5840896, 5898240, 5935104, 6023424, 6029312, 6094848, 6110720, 6217728, 6285312, 6307840, 6388480, 6488064, 6571008, 6588120, 6594560, 6666240, 6782976, 6800640, 6874560, 6881280, 6983680, 7027328, 7096320, 7110656, 7187040, 7208960, 7254016, 7301120, 7332864, 7418880, 7529280, 7536640, 7569408, 7618560, 7666176, 7772160, 7856640, 7905744, 7913472, 7999488, 8031232, 8110080, 8126464, 8160768, 8213760, 8257536, 8290304, 8380416, 8478720, 8650752, 8761344, 8784160, 8888320, 9035136, 9043968, 9067520, 9142272, 9166080, 9175040, 9326592, 9461760, 9582720, 9777152, 9882180, 9891840, 9999360, 10039040, 10092544, 10158080, 10200960, 10221568, 10321920, 10362880, 10475520, 10540992, 10551296, 10665984, 10813440, 10881024, 10951680, 10999296, 11173888, 11293920, 11304960, 11354112, 11427840, 11499264, 11658240, 11681792, 11796480, 11870208, 12046848, 12189696, 12221440, 12435456, 12570624, 12615680, 12776960, 12976128, 13142016, 13176240, 13189120, 13332480, 13565952, 13601280, 13749120, 13762560, 13967360, 14054656, 14192640, 14221312, 14374080, 14417920, 14508032, 14602240, 14665728, 14837760, 15058560, 15073280, 15138816, 15237120, 15332352, 15544320, 15713280, 15811488, 15826944, 15998976, 16062464, 16220160, 16321536, 16427520, 16515072, 16580608, 16760832, 16957440, 17522688, 17568320, 17776640, 18070272, 18087936, 18135040, 18284544, 18332160, 18653184, 18923520, 19165440, 19554304, 19764360, 19783680, 19998720, 20078080, 20185088, 20316160, 20401920, 20443136, 20643840, 20725760, 20951040, 21081984, 21102592, 21331968, 21626880, 21762048, 21903360, 21998592, 22347776, 22587840, 22609920, 22708224, 22855680, 22998528, 23316480, 23363584, 23740416, 24093696, 24379392, 24442880, 24870912, 25141248, 25231360, 25553920, 25952256, 26284032, 26352480, 26378240, 26664960, 27131904, 27202560, 27498240, 27525120, 27934720, 28109312, 28385280, 28442624, 28748160, 29016064, 29204480, 29331456, 29675520, 30117120, 30146560, 30277632, 30474240, 30664704, 31088640, 31426560, 31622976, 31653888, 31997952, 32124928, 32440320, 32643072, 32855040, 33161216, 33521664, 33914880, 35045376, 35136640, 35553280, 36140544, 36270080, 36569088, 36664320, 37306368, 37847040, 38330880, 39108608, 39528720, 39567360, 39997440, 40156160, 40632320, 40803840, 40886272, 41287680, 41451520, 41902080, 42163968, 42205184, 42663936, 43253760, 43524096, 43806720, 43997184, 44695552, 45175680, 45219840, 45416448, 45711360, 45997056, 46632960, 46727168, 47480832, 48187392, 48885760, 49741824, 50282496, 50462720, 51107840, 52568064, 52704960, 52756480, 53329920, 54263808, 54405120, 54996480, 55869440, 56218624, 56770560, 56885248, 57496320, 58032128, 58408960, 58662912, 59351040, 60234240, 60555264, 60948480, 61329408, 62177280, 62853120, 63245952, 63307776, 63995904, 64249856, 64880640, 65286144, 65710080, 66322432, 67043328, 67829760, 70090752, 70273280, 71106560, 72281088, 72540160, 73138176, 73328640, 74612736, 75694080, 76661760, 78217216, 79057440, 79134720, 79994880, 80312320, 81607680, 81772544, 82575360, 82903040, 83804160, 84327936, 85327872, 87048192, 87613440, 87994368, 89391104, 90351360, 90439680, 90832896, 91422720, 91994112, 93265920, 93454336, 94961664, 96374784, 97771520, 99483648, 100564992, 100925440, 102215680, 105136128, 105409920, 105512960, 106659840, 108810240, 109992960, 111738880, 112437248, 113541120, 114992640, 116064256, 116817920, 117325824, 118702080, 120468480, 121896960, 122658816, 124354560, 125706240, 126491904, 126615552, 127991808, 128499712, 129761280, 130572288, 131420160, 134086656, 135659520, 140181504, 140546560, 142213120, 144562176, 145080320, 146657280, 149225472, 151388160, 153323520, 156434432, 158114880, 158269440, 159989760, 160624640, 163215360, 163545088, 165806080, 167608320, 168655872, 170655744, 174096384, 175226880, 175988736, 180702720, 181665792, 182845440, 183988224, 186531840, 186908672, 189923328, 192749568, 195543040, 198967296, 201129984, 204431360, 210272256, 210819840, 211025920, 213319680, 217620480, 219985920, 223477760, 224874496, 227082240, 229985280, 232128512, 233635840, 234651648, 237404160, 240936960, 245317632, 248709120, 251412480, 252983808, 255983616, 256999424, 261144576, 262840320, 268173312, 271319040, 280363008, 281093120, 284426240, 289124352, 290160640, 293314560, 298450944, 302776320, 306647040, 312868864, 316229760, 316538880, 319979520, 321249280, 326430720, 327090176, 331612160, 335216640, 337311744, 348192768, 350453760, 351977472, 361405440, 365690880, 367976448, 373063680, 379846656, 385499136, 391086080, 402259968, 408862720, 420544512, 421639680, 426639360, 435240960, 439971840, 446955520, 449748992, 454164480, 459970560, 464257024, 467271680, 469303296, 474808320, 481873920, 490635264, 497418240, 502824960, 505967616, 511967232, 513998848, 522289152, 525680640, 560726016, 562186240, 578248704, 580321280, 586629120, 596901888, 613294080, 625737728, 632459520, 633077760, 639959040, 642498560, 652861440, 654180352, 670433280, 674623488, 696385536, 700907520, 703954944, 722810880, 735952896, 746127360, 770998272, 782172160, 804519936, 817725440, 841089024, 843279360, 853278720, 870481920, 879943680, 899497984, 908328960, 919941120, 934543360, 938606592, 949616640, 963747840, 981270528, 994836480, 1005649920, 1011935232, 1027997696, 1044578304, 1051361280, 1124372480, 1156497408, 1160642560, 1173258240, 1226588160, 1264919040, 1279918080, 1284997120, 1305722880, 1308360704, 1340866560, 1349246976, 1392771072, 1401815040, 1407909888, 1445621760, 1471905792, 1492254720, 1541996544, 1564344320, 1635450880, 1682178048, 1686558720, 1740963840, 1759887360, 1798995968, 1839882240, 1877213184, 1899233280, 1927495680, 1962541056, 2011299840, 2023870464, 2055995392, 2089156608, 2102722560, 2248744960, 2312994816, 2321285120, 2346516480, 2453176320, 2529838080, 2559836160, 2569994240, 2611445760, 2698493952, 2803630080, 2815819776, 2891243520, 2943811584, 2984509440, 3083993088, 3128688640, 3270901760, 3373117440, 3481927680, 3519774720, 3597991936, 3679764480, 3854991360, 3925082112, 4022599680, 4047740928, 4178313216, 4205445120, 4497489920, 4625989632, 4693032960, 4906352640, 5059676160, 5139988480, 5222891520, 5396987904, 5631639552, 5782487040, 5887623168, 6167986176, 6541803520, 6746234880, 6963855360, 7039549440, 7195983872, 7359528960, 7709982720, 8095481856, 8410890240, 8994979840, 9251979264, 9386065920, 9812705280, 10119352320, 10279976960, 10445783040, 10793975808, 11564974080, 11775246336, 13492469760, 14079098880, 14391967744, 14719057920, 15419965440, 16190963712, 17989959680, 18503958528, 19625410560, 20238704640, 20891566080, 21587951616, 23129948160, 26984939520, 28158197760, 29438115840, 30839930880, 32381927424, 35979919360, 40477409280, 43175903232, 46259896320, 53969879040, 58876231680, 64763854848, 71959838720, 80954818560, 92519792640, 107939758080, 129527709696, 161909637120, 215879516160, 323819274240, 647638548480]

約数ペア:

[(1, 647638548480), (2, 323819274240), (3, 215879516160), (4, 161909637120), (5, 129527709696), (6, 107939758080), (7, 92519792640), (8, 80954818560), (9, 71959838720), (10, 64763854848), (11, 58876231680), (12, 53969879040), (14, 46259896320), (15, 43175903232), (16, 40477409280), (18, 35979919360), (20, 32381927424), (21, 30839930880), (22, 29438115840), (23, 28158197760), (24, 26984939520), (28, 23129948160), (30, 21587951616), (31, 20891566080), (32, 20238704640), (33, 19625410560), (35, 18503958528), (36, 17989959680), (40, 16190963712), (42, 15419965440), (44, 14719057920), (45, 14391967744), (46, 14079098880), (48, 13492469760), (55, 11775246336), (56, 11564974080), (60, 10793975808), (62, 10445783040), (63, 10279976960), (64, 10119352320), (66, 9812705280), (69, 9386065920), (70, 9251979264), (72, 8994979840), (77, 8410890240), (80, 8095481856), (84, 7709982720), (88, 7359528960), (90, 7195983872), (92, 7039549440), (93, 6963855360), (96, 6746234880), (99, 6541803520), (105, 6167986176), (110, 5887623168), (112, 5782487040), (115, 5631639552), (120, 5396987904), (124, 5222891520), (126, 5139988480), (128, 5059676160), (132, 4906352640), (138, 4693032960), (140, 4625989632), (144, 4497489920), (154, 4205445120), (155, 4178313216), (160, 4047740928), (161, 4022599680), (165, 3925082112), (168, 3854991360), (176, 3679764480), (180, 3597991936), (184, 3519774720), (186, 3481927680), (192, 3373117440), (198, 3270901760), (207, 3128688640), (210, 3083993088), (217, 2984509440), (220, 2943811584), (224, 2891243520), (230, 2815819776), (231, 2803630080), (240, 2698493952), (248, 2611445760), (252, 2569994240), (253, 2559836160), (256, 2529838080), (264, 2453176320), (276, 2346516480), (279, 2321285120), (280, 2312994816), (288, 2248744960), (308, 2102722560), (310, 2089156608), (315, 2055995392), (320, 2023870464), (322, 2011299840), (330, 1962541056), (336, 1927495680), (341, 1899233280), (345, 1877213184), (352, 1839882240), (360, 1798995968), (368, 1759887360), (372, 1740963840), (384, 1686558720), (385, 1682178048), (396, 1635450880), (414, 1564344320), (420, 1541996544), (434, 1492254720), (440, 1471905792), (448, 1445621760), (460, 1407909888), (462, 1401815040), (465, 1392771072), (480, 1349246976), (483, 1340866560), (495, 1308360704), (496, 1305722880), (504, 1284997120), (506, 1279918080), (512, 1264919040), (528, 1226588160), (552, 1173258240), (558, 1160642560), (560, 1156497408), (576, 1124372480), (616, 1051361280), (620, 1044578304), (630, 1027997696), (640, 1011935232), (644, 1005649920), (651, 994836480), (660, 981270528), (672, 963747840), (682, 949616640), (690, 938606592), (693, 934543360), (704, 919941120), (713, 908328960), (720, 899497984), (736, 879943680), (744, 870481920), (759, 853278720), (768, 843279360), (770, 841089024), (792, 817725440), (805, 804519936), (828, 782172160), (840, 770998272), (868, 746127360), (880, 735952896), (896, 722810880), (920, 703954944), (924, 700907520), (930, 696385536), (960, 674623488), (966, 670433280), (990, 654180352), (992, 652861440), (1008, 642498560), (1012, 639959040), (1023, 633077760), (1024, 632459520), (1035, 625737728), (1056, 613294080), (1085, 596901888), (1104, 586629120), (1116, 580321280), (1120, 578248704), (1152, 562186240), (1155, 560726016), (1232, 525680640), (1240, 522289152), (1260, 513998848), (1265, 511967232), (1280, 505967616), (1288, 502824960), (1302, 497418240), (1320, 490635264), (1344, 481873920), (1364, 474808320), (1380, 469303296), (1386, 467271680), (1395, 464257024), (1408, 459970560), (1426, 454164480), (1440, 449748992), (1449, 446955520), (1472, 439971840), (1488, 435240960), (1518, 426639360), (1536, 421639680), (1540, 420544512), (1584, 408862720), (1610, 402259968), (1656, 391086080), (1680, 385499136), (1705, 379846656), (1736, 373063680), (1760, 367976448), (1771, 365690880), (1792, 361405440), (1840, 351977472), (1848, 350453760), (1860, 348192768), (1920, 337311744), (1932, 335216640), (1953, 331612160), (1980, 327090176), (1984, 326430720), (2016, 321249280), (2024, 319979520), (2046, 316538880), (2048, 316229760), (2070, 312868864), (2112, 306647040), (2139, 302776320), (2170, 298450944), (2208, 293314560), (2232, 290160640), (2240, 289124352), (2277, 284426240), (2304, 281093120), (2310, 280363008), (2387, 271319040), (2415, 268173312), (2464, 262840320), (2480, 261144576), (2520, 256999424), (2530, 255983616), (2560, 252983808), (2576, 251412480), (2604, 248709120), (2640, 245317632), (2688, 240936960), (2728, 237404160), (2760, 234651648), (2772, 233635840), (2790, 232128512), (2816, 229985280), (2852, 227082240), (2880, 224874496), (2898, 223477760), (2944, 219985920), (2976, 217620480), (3036, 213319680), (3069, 211025920), (3072, 210819840), (3080, 210272256), (3168, 204431360), (3220, 201129984), (3255, 198967296), (3312, 195543040), (3360, 192749568), (3410, 189923328), (3465, 186908672), (3472, 186531840), (3520, 183988224), (3542, 182845440), (3565, 181665792), (3584, 180702720), (3680, 175988736), (3696, 175226880), (3720, 174096384), (3795, 170655744), (3840, 168655872), (3864, 167608320), (3906, 165806080), (3960, 163545088), (3968, 163215360), (4032, 160624640), (4048, 159989760), (4092, 158269440), (4096, 158114880), (4140, 156434432), (4224, 153323520), (4278, 151388160), (4340, 149225472), (4416, 146657280), (4464, 145080320), (4480, 144562176), (4554, 142213120), (4608, 140546560), (4620, 140181504), (4774, 135659520), (4830, 134086656), (4928, 131420160), (4960, 130572288), (4991, 129761280), (5040, 128499712), (5060, 127991808), (5115, 126615552), (5120, 126491904), (5152, 125706240), (5208, 124354560), (5280, 122658816), (5313, 121896960), (5376, 120468480), (5456, 118702080), (5520, 117325824), (5544, 116817920), (5580, 116064256), (5632, 114992640), (5704, 113541120), (5760, 112437248), (5796, 111738880), (5888, 109992960), (5952, 108810240), (6072, 106659840), (6138, 105512960), (6144, 105409920), (6160, 105136128), (6336, 102215680), (6417, 100925440), (6440, 100564992), (6510, 99483648), (6624, 97771520), (6720, 96374784), (6820, 94961664), (6930, 93454336), (6944, 93265920), (7040, 91994112), (7084, 91422720), (7130, 90832896), (7161, 90439680), (7168, 90351360), (7245, 89391104), (7360, 87994368), (7392, 87613440), (7440, 87048192), (7590, 85327872), (7680, 84327936), (7728, 83804160), (7812, 82903040), (7843, 82575360), (7920, 81772544), (7936, 81607680), (8064, 80312320), (8096, 79994880), (8184, 79134720), (8192, 79057440), (8280, 78217216), (8448, 76661760), (8556, 75694080), (8680, 74612736), (8832, 73328640), (8855, 73138176), (8928, 72540160), (8960, 72281088), (9108, 71106560), (9216, 70273280), (9240, 70090752), (9548, 67829760), (9660, 67043328), (9765, 66322432), (9856, 65710080), (9920, 65286144), (9982, 64880640), (10080, 64249856), (10120, 63995904), (10230, 63307776), (10240, 63245952), (10304, 62853120), (10416, 62177280), (10560, 61329408), (10626, 60948480), (10695, 60555264), (10752, 60234240), (10912, 59351040), (11040, 58662912), (11088, 58408960), (11160, 58032128), (11264, 57496320), (11385, 56885248), (11408, 56770560), (11520, 56218624), (11592, 55869440), (11776, 54996480), (11904, 54405120), (11935, 54263808), (12144, 53329920), (12276, 52756480), (12288, 52704960), (12320, 52568064), (12672, 51107840), (12834, 50462720), (12880, 50282496), (13020, 49741824), (13248, 48885760), (13440, 48187392), (13640, 47480832), (13860, 46727168), (13888, 46632960), (14080, 45997056), (14168, 45711360), (14260, 45416448), (14322, 45219840), (14336, 45175680), (14490, 44695552), (14720, 43997184), (14784, 43806720), (14880, 43524096), (14973, 43253760), (15180, 42663936), (15345, 42205184), (15360, 42163968), (15456, 41902080), (15624, 41451520), (15686, 41287680), (15840, 40886272), (15872, 40803840), (15939, 40632320), (16128, 40156160), (16192, 39997440), (16368, 39567360), (16384, 39528720), (16560, 39108608), (16896, 38330880), (17112, 37847040), (17360, 37306368), (17664, 36664320), (17710, 36569088), (17856, 36270080), (17920, 36140544), (18216, 35553280), (18432, 35136640), (18480, 35045376), (19096, 33914880), (19320, 33521664), (19530, 33161216), (19712, 32855040), (19840, 32643072), (19964, 32440320), (20160, 32124928), (20240, 31997952), (20460, 31653888), (20480, 31622976), (20608, 31426560), (20832, 31088640), (21120, 30664704), (21252, 30474240), (21390, 30277632), (21483, 30146560), (21504, 30117120), (21824, 29675520), (22080, 29331456), (22176, 29204480), (22320, 29016064), (22528, 28748160), (22770, 28442624), (22816, 28385280), (23040, 28109312), (23184, 27934720), (23529, 27525120), (23552, 27498240), (23808, 27202560), (23870, 27131904), (24288, 26664960), (24552, 26378240), (24576, 26352480), (24640, 26284032), (24955, 25952256), (25344, 25553920), (25668, 25231360), (25760, 25141248), (26040, 24870912), (26496, 24442880), (26565, 24379392), (26880, 24093696), (27280, 23740416), (27720, 23363584), (27776, 23316480), (28160, 22998528), (28336, 22855680), (28520, 22708224), (28644, 22609920), (28672, 22587840), (28980, 22347776), (29440, 21998592), (29568, 21903360), (29760, 21762048), (29946, 21626880), (30360, 21331968), (30690, 21102592), (30720, 21081984), (30912, 20951040), (31248, 20725760), (31372, 20643840), (31680, 20443136), (31744, 20401920), (31878, 20316160), (32085, 20185088), (32256, 20078080), (32384, 19998720), (32736, 19783680), (32768, 19764360), (33120, 19554304), (33792, 19165440), (34224, 18923520), (34720, 18653184), (35328, 18332160), (35420, 18284544), (35712, 18135040), (35805, 18087936), (35840, 18070272), (36432, 17776640), (36864, 17568320), (36960, 17522688), (38192, 16957440), (38640, 16760832), (39060, 16580608), (39215, 16515072), (39424, 16427520), (39680, 16321536), (39928, 16220160), (40320, 16062464), (40480, 15998976), (40920, 15826944), (40960, 15811488), (41216, 15713280), (41664, 15544320), (42240, 15332352), (42504, 15237120), (42780, 15138816), (42966, 15073280), (43008, 15058560), (43648, 14837760), (44160, 14665728), (44352, 14602240), (44640, 14508032), (44919, 14417920), (45056, 14374080), (45540, 14221312), (45632, 14192640), (46080, 14054656), (46368, 13967360), (47058, 13762560), (47104, 13749120), (47616, 13601280), (47740, 13565952), (48576, 13332480), (49104, 13189120), (49152, 13176240), (49280, 13142016), (49910, 12976128), (50688, 12776960), (51336, 12615680), (51520, 12570624), (52080, 12435456), (52992, 12221440), (53130, 12189696), (53760, 12046848), (54560, 11870208), (54901, 11796480), (55440, 11681792), (55552, 11658240), (56320, 11499264), (56672, 11427840), (57040, 11354112), (57288, 11304960), (57344, 11293920), (57960, 11173888), (58880, 10999296), (59136, 10951680), (59520, 10881024), (59892, 10813440), (60720, 10665984), (61380, 10551296), (61440, 10540992), (61824, 10475520), (62496, 10362880), (62744, 10321920), (63360, 10221568), (63488, 10200960), (63756, 10158080), (64170, 10092544), (64512, 10039040), (64768, 9999360), (65472, 9891840), (65536, 9882180), (66240, 9777152), (67584, 9582720), (68448, 9461760), (69440, 9326592), (70587, 9175040), (70656, 9166080), (70840, 9142272), (71424, 9067520), (71610, 9043968), (71680, 9035136), (72864, 8888320), (73728, 8784160), (73920, 8761344), (74865, 8650752), (76384, 8478720), (77280, 8380416), (78120, 8290304), (78430, 8257536), (78848, 8213760), (79360, 8160768), (79695, 8126464), (79856, 8110080), (80640, 8031232), (80960, 7999488), (81840, 7913472), (81920, 7905744), (82432, 7856640), (83328, 7772160), (84480, 7666176), (85008, 7618560), (85560, 7569408), (85932, 7536640), (86016, 7529280), (87296, 7418880), (88320, 7332864), (88704, 7301120), (89280, 7254016), (89838, 7208960), (90112, 7187040), (91080, 7110656), (91264, 7096320), (92160, 7027328), (92736, 6983680), (94116, 6881280), (94208, 6874560), (95232, 6800640), (95480, 6782976), (97152, 6666240), (98208, 6594560), (98304, 6588120), (98560, 6571008), (99820, 6488064), (101376, 6388480), (102672, 6307840), (103040, 6285312), (104160, 6217728), (105984, 6110720), (106260, 6094848), (107415, 6029312), (107520, 6023424), (109120, 5935104), (109802, 5898240), (110880, 5840896), (111104, 5829120), (112640, 5749632), (113344, 5713920), (114080, 5677056), (114576, 5652480), (114688, 5646960), (115920, 5586944), (117645, 5505024), (117760, 5499648), (118272, 5475840), (119040, 5440512), (119784, 5406720), (121440, 5332992), (122760, 5275648), (122880, 5270496), (123648, 5237760), (124992, 5181440), (125488, 5160960), (126720, 5110784), (126976, 5100480), (127512, 5079040), (128340, 5046272), (129024, 5019520), (129536, 4999680), (130944, 4945920), (131072, 4941090), (132480, 4888576), (135168, 4791360), (136896, 4730880), (138880, 4663296), (141174, 4587520), (141312, 4583040), (141680, 4571136), (142848, 4533760), (143220, 4521984), (143360, 4517568), (145728, 4444160), (147456, 4392080), (147840, 4380672), (149730, 4325376), (152768, 4239360), (154560, 4190208), (156240, 4145152), (156860, 4128768), (157696, 4106880), (158720, 4080384), (159390, 4063232), (159712, 4055040), (161280, 4015616), (161920, 3999744), (163680, 3956736), (163840, 3952872), (164703, 3932160), (164864, 3928320), (166656, 3886080), (168960, 3833088), (170016, 3809280), (171120, 3784704), (171864, 3768320), (172032, 3764640), (174592, 3709440), (176640, 3666432), (177408, 3650560), (178560, 3627008), (179676, 3604480), (180224, 3593520), (182160, 3555328), (182528, 3548160), (184320, 3513664), (185472, 3491840), (188232, 3440640), (188416, 3437280), (190464, 3400320), (190960, 3391488), (194304, 3333120), (196416, 3297280), (196608, 3294060), (197120, 3285504), (199640, 3244032), (202752, 3194240), (205344, 3153920), (206080, 3142656), (208320, 3108864), (211968, 3055360), (212520, 3047424), (214830, 3014656), (215040, 3011712), (218240, 2967552), (219604, 2949120), (221760, 2920448), (222208, 2914560), (224595, 2883584), (225280, 2874816), (226688, 2856960), (228160, 2838528), (229152, 2826240), (229376, 2823480), (231840, 2793472), (235290, 2752512), (235520, 2749824), (236544, 2737920), (238080, 2720256), (239568, 2703360), (242880, 2666496), (245520, 2637824), (245760, 2635248), (247296, 2618880), (249984, 2590720), (250976, 2580480), (253440, 2555392), (253952, 2550240), (255024, 2539520), (256680, 2523136), (258048, 2509760), (259072, 2499840), (261888, 2472960), (262144, 2470545), (264960, 2444288), (270336, 2395680), (273792, 2365440), (274505, 2359296), (277760, 2331648), (282348, 2293760), (282624, 2291520), (283360, 2285568), (285696, 2266880), (286440, 2260992), (286720, 2258784), (291456, 2222080), (294912, 2196040), (295680, 2190336), (299460, 2162688), (305536, 2119680), (309120, 2095104), (312480, 2072576), (313720, 2064384), (315392, 2053440), (317440, 2040192), (318780, 2031616), (319424, 2027520), (322560, 2007808), (323840, 1999872), (327360, 1978368), (327680, 1976436), (329406, 1966080), (329728, 1964160), (333312, 1943040), (337920, 1916544), (340032, 1904640), (342240, 1892352), (343728, 1884160), (344064, 1882320), (349184, 1854720), (352935, 1835008), (353280, 1833216), (354816, 1825280), (357120, 1813504), (359352, 1802240), (360448, 1796760), (364320, 1777664), (365056, 1774080), (368640, 1756832), (370944, 1745920), (376464, 1720320), (376832, 1718640), (380928, 1700160), (381920, 1695744), (388608, 1666560), (392832, 1648640), (393216, 1647030), (394240, 1642752), (399280, 1622016), (405504, 1597120), (410688, 1576960), (412160, 1571328), (416640, 1554432), (423936, 1527680), (425040, 1523712), (429660, 1507328), (430080, 1505856), (436480, 1483776), (439208, 1474560), (443520, 1460224), (444416, 1457280), (449190, 1441792), (450560, 1437408), (453376, 1428480), (456320, 1419264), (458304, 1413120), (458752, 1411740), (463680, 1396736), (470580, 1376256), (471040, 1374912), (473088, 1368960), (476160, 1360128), (479136, 1351680), (485760, 1333248), (491040, 1318912), (491520, 1317624), (494109, 1310720), (494592, 1309440), (499968, 1295360), (501952, 1290240), (506880, 1277696), (507904, 1275120), (510048, 1269760), (513360, 1261568), (516096, 1254880), (518144, 1249920), (523776, 1236480), (529920, 1222144), (540672, 1197840), (547584, 1182720), (549010, 1179648), (555520, 1165824), (564696, 1146880), (565248, 1145760), (566720, 1142784), (571392, 1133440), (572880, 1130496), (573440, 1129392), (582912, 1111040), (589824, 1098020), (591360, 1095168), (598920, 1081344), (611072, 1059840), (618240, 1047552), (624960, 1036288), (627440, 1032192), (630784, 1026720), (634880, 1020096), (637560, 1015808), (638848, 1013760), (645120, 1003904), (647680, 999936), (654720, 989184), (655360, 988218), (658812, 983040), (659456, 982080), (666624, 971520), (675840, 958272), (680064, 952320), (684480, 946176), (687456, 942080), (688128, 941160), (698368, 927360), (705870, 917504), (706560, 916608), (709632, 912640), (714240, 906752), (718704, 901120), (720896, 898380), (728640, 888832), (730112, 887040), (737280, 878416), (741888, 872960), (752928, 860160), (753664, 859320), (761856, 850080), (763840, 847872), (777216, 833280), (785664, 824320), (786432, 823515), (788480, 821376), (798560, 811008)]