44883296640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 73, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 146, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 219, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 292, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 365, 368, 378, 384, 390, 391, 408, 414, 416, 420, 432, 438, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 510, 511, 520, 540, 544, 546, 552, 560, 576, 584, 585, 595, 598, 612, 621, 624, 630, 640, 644, 657, 663, 672, 680, 690, 702, 714, 720, 728, 730, 736, 756, 765, 780, 782, 805, 816, 819, 828, 832, 840, 864, 876, 884, 896, 897, 910, 918, 920, 936, 945, 949, 952, 960, 966, 1008, 1020, 1022, 1035, 1040, 1071, 1080, 1088, 1092, 1095, 1104, 1105, 1120, 1152, 1168, 1170, 1173, 1190, 1196, 1224, 1241, 1242, 1248, 1260, 1288, 1314, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1460, 1472, 1495, 1512, 1530, 1533, 1547, 1560, 1564, 1610, 1632, 1638, 1656, 1664, 1679, 1680, 1728, 1752, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1898, 1904, 1920, 1932, 1955, 1971, 1989, 2016, 2040, 2044, 2070, 2080, 2093, 2142, 2160, 2176, 2184, 2190, 2208, 2210, 2240, 2295, 2336, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2482, 2484, 2496, 2520, 2555, 2576, 2628, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2847, 2856, 2880, 2898, 2912, 2920, 2944, 2990, 3024, 3060, 3066, 3094, 3105, 3120, 3128, 3213, 3220, 3264, 3276, 3285, 3312, 3315, 3358, 3360, 3456, 3504, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3723, 3744, 3780, 3796, 3808, 3864, 3910, 3942, 3978, 4032, 4080, 4088, 4095, 4140, 4160, 4186, 4284, 4320, 4347, 4368, 4380, 4416, 4420, 4480, 4485, 4590, 4599, 4641, 4672, 4680, 4692, 4745, 4760, 4784, 4830, 4896, 4914, 4964, 4968, 4992, 5037, 5040, 5083, 5110, 5152, 5256, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5616, 5694, 5712, 5760, 5796, 5824, 5840, 5865, 5967, 5980, 6048, 6120, 6132, 6188, 6205, 6210, 6240, 6256, 6279, 6426, 6440, 6528, 6552, 6570, 6624, 6630, 6643, 6716, 6720, 7008, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7446, 7488, 7560, 7592, 7616, 7665, 7728, 7735, 7820, 7884, 7956, 8064, 8073, 8160, 8176, 8190, 8211, 8280, 8320, 8372, 8395, 8541, 8568, 8640, 8687, 8694, 8736, 8760, 8832, 8840, 8970, 9180, 9198, 9282, 9344, 9360, 9384, 9490, 9520, 9568, 9660, 9792, 9828, 9855, 9928, 9936, 9945, 10074, 10080, 10166, 10220, 10304, 10465, 10512, 10557, 10608, 10710, 10764, 10880, 10920, 10948, 11040, 11169, 11232, 11388, 11424, 11592, 11648, 11680, 11730, 11753, 11934, 11960, 12096, 12240, 12264, 12285, 12376, 12410, 12420, 12480, 12512, 12558, 12852, 12880, 13104, 13140, 13248, 13260, 13286, 13432, 13440, 13455, 13685, 13797, 13923, 14016, 14040, 14076, 14144, 14235, 14280, 14352, 14490, 14560, 14688, 14720, 14892, 14976, 15111, 15120, 15184, 15232, 15249, 15330, 15456, 15470, 15640, 15768, 15912, 16065, 16133, 16146, 16320, 16352, 16380, 16422, 16560, 16744, 16790, 17082, 17136, 17280, 17374, 17388, 17472, 17520, 17595, 17680, 17940, 18360, 18396, 18564, 18615, 18720, 18768, 18837, 18980, 19040, 19136, 19320, 19584, 19656, 19710, 19856, 19872, 19890, 19929, 20148, 20160, 20332, 20440, 20608, 20930, 21024, 21114, 21216, 21420, 21528, 21735, 21827, 21840, 21896, 22080, 22338, 22464, 22776, 22848, 22995, 23184, 23205, 23360, 23460, 23506, 23868, 23920, 24192, 24480, 24528, 24570, 24633, 24752, 24820, 24840, 24960, 25024, 25116, 25185, 25415, 25623, 25704, 25760, 26061, 26208, 26280, 26496, 26520, 26572, 26864, 26910, 27370, 27594, 27846, 28032, 28080, 28152, 28288, 28470, 28543, 28560, 28704, 28980, 29120, 29376, 29784, 29835, 30222, 30240, 30368, 30498, 30660, 30912, 30940, 31280, 31395, 31536, 31824, 32130, 32266, 32292, 32640, 32704, 32760, 32844, 33120, 33215, 33488, 33507, 33580, 34164, 34272, 34748, 34776, 34944, 35040, 35190, 35259, 35360, 35581, 35880, 36720, 36792, 37128, 37230, 37440, 37536, 37674, 37960, 38080, 38272, 38640, 39312, 39420, 39712, 39744, 39780, 39858, 40296, 40320, 40365, 40664, 40880, 41055, 41769, 41860, 42048, 42228, 42432, 42705, 42840, 43056, 43435, 43470, 43654, 43680, 43792, 44160, 44676, 44928, 45333, 45552, 45696, 45747, 45990, 46368, 46410, 46720, 46920, 47012, 47736, 47840, 48399, 48960, 49056, 49140, 49266, 49504, 49640, 49680, 50048, 50232, 50370, 50830, 51246, 51408, 51520, 52122, 52416, 52560, 52785, 53040, 53144, 53728, 53820, 54740, 55188, 55692, 55845, 56160, 56304, 56511, 56940, 57086, 57120, 57408, 57960, 58240, 58752, 58765, 59568, 59670, 59787, 60444, 60480, 60736, 60996, 61320, 61824, 61880, 62560, 62790, 63072, 63648, 64260, 64532, 64584, 65408, 65481, 65520, 65688, 66240, 66430, 66976, 67014, 67160, 68328, 68544, 68985, 69496, 69552, 69615, 70080, 70380, 70518, 70720, 71162, 71760, 73440, 73584, 73899, 74256, 74460, 74880, 75072, 75348, 75555, 75920, 76160, 76245, 77280, 78183, 78624, 78840, 79424, 79488, 79560, 79716, 80592, 80665, 80730, 81328, 81760, 82110, 83538, 83720, 84096, 84456, 84864, 85410, 85629, 85680, 86112, 86870, 86940, 87308, 87360, 87584, 89352, 90666, 91104, 91494, 91980, 92736, 92820, 93840, 94024, 94185, 95472, 95680, 96798, 97920, 98112, 98280, 98532, 99008, 99280, 99360, 99645, 100464, 100740, 101660, 102492, 102816, 103040, 104244, 104832, 105120, 105570, 105777, 106080, 106288, 106743, 107456, 107640, 109135, 109480, 110376, 111384, 111690, 112320, 112608, 112931, 113022, 113880, 114172, 114240, 114816, 115920, 117530, 119136, 119340, 119574, 120888, 120960, 121472, 121992, 122640, 123165, 123760, 125120, 125580, 126144, 127296, 128115, 128520, 129064, 129168, 130305, 130962, 131040, 131376, 132480, 132860, 133952, 134028, 134320, 136656, 137088, 137241, 137970, 138992, 139104, 139230, 140160, 140760, 141036, 141440, 142324, 142715, 143520, 145197, 146880, 147168, 147798, 148512, 148920, 150144, 150696, 151110, 151840, 152490, 152789, 154560, 156366, 157248, 157680, 158848, 159120, 159432, 161184, 161330, 161460, 162656, 163520, 164220, 167076, 167440, 167535, 168912, 170820, 171258, 171360, 172224, 173740, 173880, 174616, 174720, 175168, 176295, 177905, 178704, 179361, 181332, 182208, 182988, 183960, 185472, 185640, 187680, 188048, 188370, 190944, 191360, 193596, 196224, 196443, 196560, 197064, 198016, 198560, 198720, 199290, 199801, 200928, 201480, 203320, 204984, 205632, 208488, 208845, 210240, 211140, 211554, 212160, 212576, 213486, 214912, 215280, 218270, 218960, 220752, 222768, 223380, 224640, 225216, 225862, 226044, 226665, 227760, 228344, 228480, 228735, 231840, 234549, 235060, 238272, 238680, 239148, 241776, 241995, 243984, 245280, 246330, 247520, 250240, 251160, 252288, 254592, 256230, 256887, 257040, 258128, 258336, 260610, 261924, 262080, 262752, 265720, 267904, 268056, 268640, 273312, 274482, 275940, 277984, 278208, 278460, 281520, 282072, 282555, 284648, 285430, 287040, 290394, 293760, 294336, 295596, 297024, 297840, 298935, 301392, 302220, 303680, 304980, 305578, 309120, 312732, 314496, 315360, 317331, 318240, 318864, 320229, 322368, 322660, 322920, 325312, 327040, 327405, 328440, 334152, 334880, 335070, 337824, 338793, 341640, 342516, 342720, 344448, 347480, 347760, 349232, 350336, 352590, 355810, 357408, 358722, 362664, 364416, 365976, 367920, 369495, 371059, 371280, 375360, 376096, 376740, 381888, 387192, 390915, 392886, 393120, 394128, 397120, 397440, 398580, 399602, 401856, 402960, 406640, 409968, 411264, 416976, 417690, 420480, 422280, 423108, 424320, 425152, 426972, 428145, 430560, 435591, 436540, 437920, 441504, 445536, 446760, 450432, 451724, 452088, 453330, 455520, 456688, 457470, 458367, 463680, 469098, 470120, 476544, 477360, 478296, 483552, 483990, 487968, 490560, 492660, 495040, 502320, 512460, 513774, 514080, 516256, 516672, 521220, 523848, 524160, 525504, 528885, 531440, 533715, 536112, 537280, 546624, 548964, 551880, 555968, 556416, 556920, 563040, 564144, 564655, 565110, 569296, 570860, 574080, 580788, 588672, 589329, 591192, 594048, 595680, 597870, 599403, 602784, 604440, 607360, 609960, 611156, 625464, 630720, 634662, 636480, 637728, 640458, 644736, 645320, 645840, 650624, 654810, 656880, 668304, 669760, 670140, 675648, 677586, 683280, 685032, 685440, 686205, 694960, 695520, 698464, 705180, 711620, 714816, 717444, 725328, 725985, 731952, 735840, 738990, 742118, 742560, 750720, 752192, 753480, 763776, 763945, 770661, 774384, 781830, 785772, 786240, 788256, 794240, 797160, 799204, 803712, 805920, 813280, 819936, 833952, 835380, 844560, 846216, 850304, 853944, 856290, 861120, 871182, 873080, 875840, 883008, 891072, 893520, 896805, 903448, 904176, 906660, 911040, 913376, 914940, 916734, 927360, 938196, 940240, 954720, 956592, 960687, 967104, 967980, 975936, 981120, 982215, 985320, 990080, 999005, 1004640, 1016379, 1024920, 1027548, 1028160, 1032512, 1033344, 1042440, 1047696, 1051008, 1057770, 1062880, 1067430, 1072224, 1074560, 1093248, 1097928, 1103760, 1111936, 1113177, 1113840, 1126080, 1128288, 1129310, 1130220, 1138592, 1141720, 1161576, 1172745, 1178658, 1182384, 1191360, 1195740, 1198806, 1205568, 1208880, 1219920, 1222312, 1250928, 1261440, 1269324, 1272960, 1275456, 1280916, 1284435, 1290640, 1291680, 1309620, 1313760, 1336608, 1339520, 1340280, 1351296, 1355172, 1366560, 1370064, 1372410, 1375101, 1389920, 1391040, 1396928, 1410360, 1423240, 1429632, 1434888, 1450656, 1451970, 1463904, 1471680, 1477980, 1484236, 1485120, 1504384, 1506960, 1527890, 1541322, 1548768, 1563660, 1571544, 1572480, 1576512, 1586655, 1594320, 1598408, 1601145, 1611840, 1626560, 1639872, 1667904, 1670760, 1689120, 1692432, 1693965, 1707888, 1712580, 1722240, 1742364, 1746160, 1751680, 1766016, 1782144, 1787040, 1793610, 1798209, 1806896, 1808352, 1813320, 1822080, 1826752, 1829880, 1833468, 1855295, 1876392, 1880480, 1909440, 1913184, 1921374, 1934208, 1935960, 1951872, 1964430, 1970640, 1998010, 2009280, 2032758, 2049840, 2055096, 2056320, 2065024, 2084880, 2095392, 2115540, 2125760, 2134860, 2144448, 2177955, 2195856, 2207520, 2226354, 2227680, 2252160, 2256576, 2258620, 2260440, 2277184, 2283440, 2291835, 2323152, 2345490, 2357316, 2364768, 2382720, 2391480, 2397612, 2411136, 2417760, 2439840, 2444624, 2501856, 2538648, 2550912, 2561832, 2568870, 2581280, 2583360, 2597413, 2619240, 2627520, 2673216, 2680560, 2710344, 2733120, 2740128, 2744820, 2750202, 2779840, 2782080, 2793856, 2820720, 2846480, 2869776, 2901312, 2903940, 2927808, 2943360, 2946645, 2955960, 2968472, 2970240, 2997015, 3013920, 3049137, 3055780, 3082644, 3097536, 3127320, 3143088, 3153024, 3173310, 3188640, 3196816, 3202290, 3223680, 3253120, 3279744, 3335808, 3339531, 3341520, 3378240, 3384864, 3387930, 3415776, 3425160, 3484728, 3492320, 3574080, 3587220, 3596418, 3613792, 3616704, 3626640, 3653504, 3659760, 3666936, 3710590, 3752784, 3760960, 3818880, 3826368, 3842748, 3853305, 3871920, 3928860, 3941280, 3996020, 4018560, 4065516, 4099680, 4110192, 4125303, 4169760, 4190784, 4231080, 4251520, 4269720, 4288896, 4355910, 4391712, 4415040, 4452708, 4455360, 4513152, 4517240, 4520880, 4554368, 4566880, 4583670, 4646304, 4690980, 4714632, 4729536, 4782960, 4795224, 4803435, 4835520, 4879680, 4889248, 5003712, 5077296, 5081895, 5123664, 5137740, 5162560, 5166720, 5194826, 5238480, 5255040, 5346432, 5361120, 5394627, 5420688, 5466240, 5480256, 5489640, 5500404, 5559680, 5565885, 5641440, 5692960, 5739552, 5802624, 5807880, 5855616, 5893290, 5911920, 5936944, 5994030, 6027840, 6098274, 6111560, 6165288, 6195072, 6254640, 6286176, 6346620, 6377280, 6393632, 6404580, 6679062, 6683040, 6756480, 6769728, 6775860, 6831552, 6850320, 6875505, 6969456, 6984640, 7148160, 7174440, 7192836, 7227584, 7233408, 7253280, 7319520, 7333872, 7421180, 7505568, 7521920, 7652736, 7685496, 7706610, 7743840, 7792239, 7857720, 7882560, 7992040, 8131032, 8199360, 8220384, 8250606, 8339520, 8381568, 8462160, 8539440, 8711820, 8783424, 8830080, 8905416, 8910720, 8991045, 9034480, 9041760, 9133760, 9167340, 9292608, 9381960, 9429264, 9459072, 9565920, 9590448, 9606870, 9671040, 9759360, 9778496, 10007424, 10018593, 10154592, 10163790, 10247328, 10275480, 10325120, 10389652, 10476960, 10722240, 10789254, 10841376, 10960512, 10979280, 11000808, 11131770, 11282880, 11385920, 11479104, 11615760, 11786580, 11823840, 11873888, 11988060, 12055680, 12196548, 12223120, 12330576, 12509280, 12572352, 12693240, 12754560, 12787264, 12809160, 12987065, 13358124, 13366080, 13539456, 13551720, 13663104, 13700640, 13751010, 13938912, 13969280, 14348880, 14385672, 14455168, 14506560, 14639040, 14667744, 14842360, 15011136, 15245685, 15370992, 15413220, 15487680, 15584478, 15715440, 15765120, 15984080, 16262064, 16398720, 16440768, 16501212, 16679040, 16697655, 16924320, 17078880, 17423640, 17566848, 17810832, 17982090, 18068960, 18083520, 18267520, 18334680, 18585216, 18763920, 18858528, 19131840, 19180896, 19213740, 19556992, 20037186, 20309184, 20327580, 20494656, 20550960, 20626515, 20779304, 20953920, 21444480, 21578508, 21682752, 21958560, 22001616, 22263540, 22565760, 22771840, 22958208, 23231520, 23376717, 23573160, 23647680, 23747776, 23976120, 24393096, 24446240, 24661152, 25018560, 25144704, 25386480, 25574528, 25618320, 25974130, 26716248, 26732160, 26973135, 27103440, 27401280, 27502020, 27877824, 28697760, 28771344, 29013120, 29278080, 29335488, 29684720, 30022272, 30491370, 30741984, 30826440, 30975360, 31168956, 31430880, 31968160, 32524128, 32881536, 33002424, 33395310, 33848640, 34157760, 34847280, 35621664, 35964180, 36137920, 36167040, 36669360, 37527840, 37717056, 38263680, 38361792, 38427480, 38961195, 40074372, 40618368, 40655160, 40989312, 41101920, 41253030, 41558608, 41907840, 43157016, 43365504, 43917120, 44003232, 44527080, 46463040, 46753434, 47146320, 47295360, 47495552, 47952240, 48786192, 48892480, 49322304, 50037120, 50092965, 50772960, 51236640, 51948260, 53432496, 53946270, 54206880, 54802560, 55004040, 55755648, 57395520, 57542688, 58670976, 59369440, 60982740, 61483968, 61652880, 62337912, 62861760, 63936320, 65048256, 66004848, 66790620, 67697280, 68315520, 69694560, 70130151, 71243328, 71928360, 72275840, 73338720, 75055680, 75434112, 76723584, 76854960, 77922390, 80148744, 81310320, 82203840, 82506060, 83117216, 86314032, 87834240, 88006464, 89054160, 92926080, 93506868, 94292640, 95904480, 97572384, 97784960, 98644608, 100185930, 101545920, 102473280, 103896520, 106864992, 107892540, 108413760, 110008080, 114791040, 115085376, 116883585, 118738880, 121965480, 122967936, 123305760, 124675824, 125723520, 127872640, 130096512, 132009696, 133581240, 139389120, 140260302, 142486656, 143856720, 146677440, 150111360, 153709920, 155844780, 160297488, 162620640, 164407680, 165012120, 166234432, 172628064, 176012928, 178108320, 187013736, 188585280, 191808960, 195144768, 200371860, 203091840, 204946560, 207793040, 213729984, 215785080, 216827520, 220016160, 230170752, 233767170, 237477760, 243930960, 246611520, 249351648, 264019392, 267162480, 278778240, 280520604, 287713440, 293354880, 307419840, 311689560, 320594976, 325241280, 330024240, 332468864, 345256128, 350650755, 356216640, 374027472, 377170560, 383617920, 390289536, 400743720, 415586080, 427459968, 431570160, 440032320, 467534340, 487861920, 493223040, 498703296, 528038784, 534324960, 561041208, 575426880, 614839680, 623379120, 641189952, 650482560, 660048480, 690512256, 701301510, 712433280, 748054944, 801487440, 831172160, 863140320, 880064640, 935068680, 975723840, 997406592, 1068649920, 1122082416, 1150853760, 1246758240, 1282379904, 1320096960, 1402603020, 1496109888, 1602974880, 1662344320, 1726280640, 1870137360, 1951447680, 2137299840, 2244164832, 2493516480, 2640193920, 2805206040, 2992219776, 3205949760, 3452561280, 3740274720, 4488329664, 4987032960, 5610412080, 6411899520, 7480549440, 8976659328, 11220824160, 14961098880, 22441648320, 44883296640]

約数ペア:

[(1, 44883296640), (2, 22441648320), (3, 14961098880), (4, 11220824160), (5, 8976659328), (6, 7480549440), (7, 6411899520), (8, 5610412080), (9, 4987032960), (10, 4488329664), (12, 3740274720), (13, 3452561280), (14, 3205949760), (15, 2992219776), (16, 2805206040), (17, 2640193920), (18, 2493516480), (20, 2244164832), (21, 2137299840), (23, 1951447680), (24, 1870137360), (26, 1726280640), (27, 1662344320), (28, 1602974880), (30, 1496109888), (32, 1402603020), (34, 1320096960), (35, 1282379904), (36, 1246758240), (39, 1150853760), (40, 1122082416), (42, 1068649920), (45, 997406592), (46, 975723840), (48, 935068680), (51, 880064640), (52, 863140320), (54, 831172160), (56, 801487440), (60, 748054944), (63, 712433280), (64, 701301510), (65, 690512256), (68, 660048480), (69, 650482560), (70, 641189952), (72, 623379120), (73, 614839680), (78, 575426880), (80, 561041208), (84, 534324960), (85, 528038784), (90, 498703296), (91, 493223040), (92, 487861920), (96, 467534340), (102, 440032320), (104, 431570160), (105, 427459968), (108, 415586080), (112, 400743720), (115, 390289536), (117, 383617920), (119, 377170560), (120, 374027472), (126, 356216640), (128, 350650755), (130, 345256128), (135, 332468864), (136, 330024240), (138, 325241280), (140, 320594976), (144, 311689560), (146, 307419840), (153, 293354880), (156, 287713440), (160, 280520604), (161, 278778240), (168, 267162480), (170, 264019392), (180, 249351648), (182, 246611520), (184, 243930960), (189, 237477760), (192, 233767170), (195, 230170752), (204, 220016160), (207, 216827520), (208, 215785080), (210, 213729984), (216, 207793040), (219, 204946560), (221, 203091840), (224, 200371860), (230, 195144768), (234, 191808960), (238, 188585280), (240, 187013736), (252, 178108320), (255, 176012928), (260, 172628064), (270, 166234432), (272, 165012120), (273, 164407680), (276, 162620640), (280, 160297488), (288, 155844780), (292, 153709920), (299, 150111360), (306, 146677440), (312, 143856720), (315, 142486656), (320, 140260302), (322, 139389120), (336, 133581240), (340, 132009696), (345, 130096512), (351, 127872640), (357, 125723520), (360, 124675824), (364, 123305760), (365, 122967936), (368, 121965480), (378, 118738880), (384, 116883585), (390, 115085376), (391, 114791040), (408, 110008080), (414, 108413760), (416, 107892540), (420, 106864992), (432, 103896520), (438, 102473280), (442, 101545920), (448, 100185930), (455, 98644608), (459, 97784960), (460, 97572384), (468, 95904480), (476, 94292640), (480, 93506868), (483, 92926080), (504, 89054160), (510, 88006464), (511, 87834240), (520, 86314032), (540, 83117216), (544, 82506060), (546, 82203840), (552, 81310320), (560, 80148744), (576, 77922390), (584, 76854960), (585, 76723584), (595, 75434112), (598, 75055680), (612, 73338720), (621, 72275840), (624, 71928360), (630, 71243328), (640, 70130151), (644, 69694560), (657, 68315520), (663, 67697280), (672, 66790620), (680, 66004848), (690, 65048256), (702, 63936320), (714, 62861760), (720, 62337912), (728, 61652880), (730, 61483968), (736, 60982740), (756, 59369440), (765, 58670976), (780, 57542688), (782, 57395520), (805, 55755648), (816, 55004040), (819, 54802560), (828, 54206880), (832, 53946270), (840, 53432496), (864, 51948260), (876, 51236640), (884, 50772960), (896, 50092965), (897, 50037120), (910, 49322304), (918, 48892480), (920, 48786192), (936, 47952240), (945, 47495552), (949, 47295360), (952, 47146320), (960, 46753434), (966, 46463040), (1008, 44527080), (1020, 44003232), (1022, 43917120), (1035, 43365504), (1040, 43157016), (1071, 41907840), (1080, 41558608), (1088, 41253030), (1092, 41101920), (1095, 40989312), (1104, 40655160), (1105, 40618368), (1120, 40074372), (1152, 38961195), (1168, 38427480), (1170, 38361792), (1173, 38263680), (1190, 37717056), (1196, 37527840), (1224, 36669360), (1241, 36167040), (1242, 36137920), (1248, 35964180), (1260, 35621664), (1288, 34847280), (1314, 34157760), (1326, 33848640), (1344, 33395310), (1360, 33002424), (1365, 32881536), (1380, 32524128), (1404, 31968160), (1428, 31430880), (1440, 31168956), (1449, 30975360), (1456, 30826440), (1460, 30741984), (1472, 30491370), (1495, 30022272), (1512, 29684720), (1530, 29335488), (1533, 29278080), (1547, 29013120), (1560, 28771344), (1564, 28697760), (1610, 27877824), (1632, 27502020), (1638, 27401280), (1656, 27103440), (1664, 26973135), (1679, 26732160), (1680, 26716248), (1728, 25974130), (1752, 25618320), (1755, 25574528), (1768, 25386480), (1785, 25144704), (1794, 25018560), (1820, 24661152), (1836, 24446240), (1840, 24393096), (1872, 23976120), (1890, 23747776), (1898, 23647680), (1904, 23573160), (1920, 23376717), (1932, 23231520), (1955, 22958208), (1971, 22771840), (1989, 22565760), (2016, 22263540), (2040, 22001616), (2044, 21958560), (2070, 21682752), (2080, 21578508), (2093, 21444480), (2142, 20953920), (2160, 20779304), (2176, 20626515), (2184, 20550960), (2190, 20494656), (2208, 20327580), (2210, 20309184), (2240, 20037186), (2295, 19556992), (2336, 19213740), (2340, 19180896), (2346, 19131840), (2380, 18858528), (2392, 18763920), (2415, 18585216), (2448, 18334680), (2457, 18267520), (2482, 18083520), (2484, 18068960), (2496, 17982090), (2520, 17810832), (2555, 17566848), (2576, 17423640), (2628, 17078880), (2652, 16924320), (2688, 16697655), (2691, 16679040), (2720, 16501212), (2730, 16440768), (2737, 16398720), (2760, 16262064), (2808, 15984080), (2847, 15765120), (2856, 15715440), (2880, 15584478), (2898, 15487680), (2912, 15413220), (2920, 15370992), (2944, 15245685), (2990, 15011136), (3024, 14842360), (3060, 14667744), (3066, 14639040), (3094, 14506560), (3105, 14455168), (3120, 14385672), (3128, 14348880), (3213, 13969280), (3220, 13938912), (3264, 13751010), (3276, 13700640), (3285, 13663104), (3312, 13551720), (3315, 13539456), (3358, 13366080), (3360, 13358124), (3456, 12987065), (3504, 12809160), (3510, 12787264), (3519, 12754560), (3536, 12693240), (3570, 12572352), (3588, 12509280), (3640, 12330576), (3672, 12223120), (3680, 12196548), (3723, 12055680), (3744, 11988060), (3780, 11873888), (3796, 11823840), (3808, 11786580), (3864, 11615760), (3910, 11479104), (3942, 11385920), (3978, 11282880), (4032, 11131770), (4080, 11000808), (4088, 10979280), (4095, 10960512), (4140, 10841376), (4160, 10789254), (4186, 10722240), (4284, 10476960), (4320, 10389652), (4347, 10325120), (4368, 10275480), (4380, 10247328), (4416, 10163790), (4420, 10154592), (4480, 10018593), (4485, 10007424), (4590, 9778496), (4599, 9759360), (4641, 9671040), (4672, 9606870), (4680, 9590448), (4692, 9565920), (4745, 9459072), (4760, 9429264), (4784, 9381960), (4830, 9292608), (4896, 9167340), (4914, 9133760), (4964, 9041760), (4968, 9034480), (4992, 8991045), (5037, 8910720), (5040, 8905416), (5083, 8830080), (5110, 8783424), (5152, 8711820), (5256, 8539440), (5304, 8462160), (5355, 8381568), (5382, 8339520), (5440, 8250606), (5460, 8220384), (5474, 8199360), (5520, 8131032), (5616, 7992040), (5694, 7882560), (5712, 7857720), (5760, 7792239), (5796, 7743840), (5824, 7706610), (5840, 7685496), (5865, 7652736), (5967, 7521920), (5980, 7505568), (6048, 7421180), (6120, 7333872), (6132, 7319520), (6188, 7253280), (6205, 7233408), (6210, 7227584), (6240, 7192836), (6256, 7174440), (6279, 7148160), (6426, 6984640), (6440, 6969456), (6528, 6875505), (6552, 6850320), (6570, 6831552), (6624, 6775860), (6630, 6769728), (6643, 6756480), (6716, 6683040), (6720, 6679062), (7008, 6404580), (7020, 6393632), (7038, 6377280), (7072, 6346620), (7140, 6286176), (7176, 6254640), (7245, 6195072), (7280, 6165288), (7344, 6111560), (7360, 6098274), (7446, 6027840), (7488, 5994030), (7560, 5936944), (7592, 5911920), (7616, 5893290), (7665, 5855616), (7728, 5807880), (7735, 5802624), (7820, 5739552), (7884, 5692960), (7956, 5641440), (8064, 5565885), (8073, 5559680), (8160, 5500404), (8176, 5489640), (8190, 5480256), (8211, 5466240), (8280, 5420688), (8320, 5394627), (8372, 5361120), (8395, 5346432), (8541, 5255040), (8568, 5238480), (8640, 5194826), (8687, 5166720), (8694, 5162560), (8736, 5137740), (8760, 5123664), (8832, 5081895), (8840, 5077296), (8970, 5003712), (9180, 4889248), (9198, 4879680), (9282, 4835520), (9344, 4803435), (9360, 4795224), (9384, 4782960), (9490, 4729536), (9520, 4714632), (9568, 4690980), (9660, 4646304), (9792, 4583670), (9828, 4566880), (9855, 4554368), (9928, 4520880), (9936, 4517240), (9945, 4513152), (10074, 4455360), (10080, 4452708), (10166, 4415040), (10220, 4391712), (10304, 4355910), (10465, 4288896), (10512, 4269720), (10557, 4251520), (10608, 4231080), (10710, 4190784), (10764, 4169760), (10880, 4125303), (10920, 4110192), (10948, 4099680), (11040, 4065516), (11169, 4018560), (11232, 3996020), (11388, 3941280), (11424, 3928860), (11592, 3871920), (11648, 3853305), (11680, 3842748), (11730, 3826368), (11753, 3818880), (11934, 3760960), (11960, 3752784), (12096, 3710590), (12240, 3666936), (12264, 3659760), (12285, 3653504), (12376, 3626640), (12410, 3616704), (12420, 3613792), (12480, 3596418), (12512, 3587220), (12558, 3574080), (12852, 3492320), (12880, 3484728), (13104, 3425160), (13140, 3415776), (13248, 3387930), (13260, 3384864), (13286, 3378240), (13432, 3341520), (13440, 3339531), (13455, 3335808), (13685, 3279744), (13797, 3253120), (13923, 3223680), (14016, 3202290), (14040, 3196816), (14076, 3188640), (14144, 3173310), (14235, 3153024), (14280, 3143088), (14352, 3127320), (14490, 3097536), (14560, 3082644), (14688, 3055780), (14720, 3049137), (14892, 3013920), (14976, 2997015), (15111, 2970240), (15120, 2968472), (15184, 2955960), (15232, 2946645), (15249, 2943360), (15330, 2927808), (15456, 2903940), (15470, 2901312), (15640, 2869776), (15768, 2846480), (15912, 2820720), (16065, 2793856), (16133, 2782080), (16146, 2779840), (16320, 2750202), (16352, 2744820), (16380, 2740128), (16422, 2733120), (16560, 2710344), (16744, 2680560), (16790, 2673216), (17082, 2627520), (17136, 2619240), (17280, 2597413), (17374, 2583360), (17388, 2581280), (17472, 2568870), (17520, 2561832), (17595, 2550912), (17680, 2538648), (17940, 2501856), (18360, 2444624), (18396, 2439840), (18564, 2417760), (18615, 2411136), (18720, 2397612), (18768, 2391480), (18837, 2382720), (18980, 2364768), (19040, 2357316), (19136, 2345490), (19320, 2323152), (19584, 2291835), (19656, 2283440), (19710, 2277184), (19856, 2260440), (19872, 2258620), (19890, 2256576), (19929, 2252160), (20148, 2227680), (20160, 2226354), (20332, 2207520), (20440, 2195856), (20608, 2177955), (20930, 2144448), (21024, 2134860), (21114, 2125760), (21216, 2115540), (21420, 2095392), (21528, 2084880), (21735, 2065024), (21827, 2056320), (21840, 2055096), (21896, 2049840), (22080, 2032758), (22338, 2009280), (22464, 1998010), (22776, 1970640), (22848, 1964430), (22995, 1951872), (23184, 1935960), (23205, 1934208), (23360, 1921374), (23460, 1913184), (23506, 1909440), (23868, 1880480), (23920, 1876392), (24192, 1855295), (24480, 1833468), (24528, 1829880), (24570, 1826752), (24633, 1822080), (24752, 1813320), (24820, 1808352), (24840, 1806896), (24960, 1798209), (25024, 1793610), (25116, 1787040), (25185, 1782144), (25415, 1766016), (25623, 1751680), (25704, 1746160), (25760, 1742364), (26061, 1722240), (26208, 1712580), (26280, 1707888), (26496, 1693965), (26520, 1692432), (26572, 1689120), (26864, 1670760), (26910, 1667904), (27370, 1639872), (27594, 1626560), (27846, 1611840), (28032, 1601145), (28080, 1598408), (28152, 1594320), (28288, 1586655), (28470, 1576512), (28543, 1572480), (28560, 1571544), (28704, 1563660), (28980, 1548768), (29120, 1541322), (29376, 1527890), (29784, 1506960), (29835, 1504384), (30222, 1485120), (30240, 1484236), (30368, 1477980), (30498, 1471680), (30660, 1463904), (30912, 1451970), (30940, 1450656), (31280, 1434888), (31395, 1429632), (31536, 1423240), (31824, 1410360), (32130, 1396928), (32266, 1391040), (32292, 1389920), (32640, 1375101), (32704, 1372410), (32760, 1370064), (32844, 1366560), (33120, 1355172), (33215, 1351296), (33488, 1340280), (33507, 1339520), (33580, 1336608), (34164, 1313760), (34272, 1309620), (34748, 1291680), (34776, 1290640), (34944, 1284435), (35040, 1280916), (35190, 1275456), (35259, 1272960), (35360, 1269324), (35581, 1261440), (35880, 1250928), (36720, 1222312), (36792, 1219920), (37128, 1208880), (37230, 1205568), (37440, 1198806), (37536, 1195740), (37674, 1191360), (37960, 1182384), (38080, 1178658), (38272, 1172745), (38640, 1161576), (39312, 1141720), (39420, 1138592), (39712, 1130220), (39744, 1129310), (39780, 1128288), (39858, 1126080), (40296, 1113840), (40320, 1113177), (40365, 1111936), (40664, 1103760), (40880, 1097928), (41055, 1093248), (41769, 1074560), (41860, 1072224), (42048, 1067430), (42228, 1062880), (42432, 1057770), (42705, 1051008), (42840, 1047696), (43056, 1042440), (43435, 1033344), (43470, 1032512), (43654, 1028160), (43680, 1027548), (43792, 1024920), (44160, 1016379), (44676, 1004640), (44928, 999005), (45333, 990080), (45552, 985320), (45696, 982215), (45747, 981120), (45990, 975936), (46368, 967980), (46410, 967104), (46720, 960687), (46920, 956592), (47012, 954720), (47736, 940240), (47840, 938196), (48399, 927360), (48960, 916734), (49056, 914940), (49140, 913376), (49266, 911040), (49504, 906660), (49640, 904176), (49680, 903448), (50048, 896805), (50232, 893520), (50370, 891072), (50830, 883008), (51246, 875840), (51408, 873080), (51520, 871182), (52122, 861120), (52416, 856290), (52560, 853944), (52785, 850304), (53040, 846216), (53144, 844560), (53728, 835380), (53820, 833952), (54740, 819936), (55188, 813280), (55692, 805920), (55845, 803712), (56160, 799204), (56304, 797160), (56511, 794240), (56940, 788256), (57086, 786240), (57120, 785772), (57408, 781830), (57960, 774384), (58240, 770661), (58752, 763945), (58765, 763776), (59568, 753480), (59670, 752192), (59787, 750720), (60444, 742560), (60480, 742118), (60736, 738990), (60996, 735840), (61320, 731952), (61824, 725985), (61880, 725328), (62560, 717444), (62790, 714816), (63072, 711620), (63648, 705180), (64260, 698464), (64532, 695520), (64584, 694960), (65408, 686205), (65481, 685440), (65520, 685032), (65688, 683280), (66240, 677586), (66430, 675648), (66976, 670140), (67014, 669760), (67160, 668304), (68328, 656880), (68544, 654810), (68985, 650624), (69496, 645840), (69552, 645320), (69615, 644736), (70080, 640458), (70380, 637728), (70518, 636480), (70720, 634662), (71162, 630720), (71760, 625464), (73440, 611156), (73584, 609960), (73899, 607360), (74256, 604440), (74460, 602784), (74880, 599403), (75072, 597870), (75348, 595680), (75555, 594048), (75920, 591192), (76160, 589329), (76245, 588672), (77280, 580788), (78183, 574080), (78624, 570860), (78840, 569296), (79424, 565110), (79488, 564655), (79560, 564144), (79716, 563040), (80592, 556920), (80665, 556416), (80730, 555968), (81328, 551880), (81760, 548964), (82110, 546624), (83538, 537280), (83720, 536112), (84096, 533715), (84456, 531440), (84864, 528885), (85410, 525504), (85629, 524160), (85680, 523848), (86112, 521220), (86870, 516672), (86940, 516256), (87308, 514080), (87360, 513774), (87584, 512460), (89352, 502320), (90666, 495040), (91104, 492660), (91494, 490560), (91980, 487968), (92736, 483990), (92820, 483552), (93840, 478296), (94024, 477360), (94185, 476544), (95472, 470120), (95680, 469098), (96798, 463680), (97920, 458367), (98112, 457470), (98280, 456688), (98532, 455520), (99008, 453330), (99280, 452088), (99360, 451724), (99645, 450432), (100464, 446760), (100740, 445536), (101660, 441504), (102492, 437920), (102816, 436540), (103040, 435591), (104244, 430560), (104832, 428145), (105120, 426972), (105570, 425152), (105777, 424320), (106080, 423108), (106288, 422280), (106743, 420480), (107456, 417690), (107640, 416976), (109135, 411264), (109480, 409968), (110376, 406640), (111384, 402960), (111690, 401856), (112320, 399602), (112608, 398580), (112931, 397440), (113022, 397120), (113880, 394128), (114172, 393120), (114240, 392886), (114816, 390915), (115920, 387192), (117530, 381888), (119136, 376740), (119340, 376096), (119574, 375360), (120888, 371280), (120960, 371059), (121472, 369495), (121992, 367920), (122640, 365976), (123165, 364416), (123760, 362664), (125120, 358722), (125580, 357408), (126144, 355810), (127296, 352590), (128115, 350336), (128520, 349232), (129064, 347760), (129168, 347480), (130305, 344448), (130962, 342720), (131040, 342516), (131376, 341640), (132480, 338793), (132860, 337824), (133952, 335070), (134028, 334880), (134320, 334152), (136656, 328440), (137088, 327405), (137241, 327040), (137970, 325312), (138992, 322920), (139104, 322660), (139230, 322368), (140160, 320229), (140760, 318864), (141036, 318240), (141440, 317331), (142324, 315360), (142715, 314496), (143520, 312732), (145197, 309120), (146880, 305578), (147168, 304980), (147798, 303680), (148512, 302220), (148920, 301392), (150144, 298935), (150696, 297840), (151110, 297024), (151840, 295596), (152490, 294336), (152789, 293760), (154560, 290394), (156366, 287040), (157248, 285430), (157680, 284648), (158848, 282555), (159120, 282072), (159432, 281520), (161184, 278460), (161330, 278208), (161460, 277984), (162656, 275940), (163520, 274482), (164220, 273312), (167076, 268640), (167440, 268056), (167535, 267904), (168912, 265720), (170820, 262752), (171258, 262080), (171360, 261924), (172224, 260610), (173740, 258336), (173880, 258128), (174616, 257040), (174720, 256887), (175168, 256230), (176295, 254592), (177905, 252288), (178704, 251160), (179361, 250240), (181332, 247520), (182208, 246330), (182988, 245280), (183960, 243984), (185472, 241995), (185640, 241776), (187680, 239148), (188048, 238680), (188370, 238272), (190944, 235060), (191360, 234549), (193596, 231840), (196224, 228735), (196443, 228480), (196560, 228344), (197064, 227760), (198016, 226665), (198560, 226044), (198720, 225862), (199290, 225216), (199801, 224640), (200928, 223380), (201480, 222768), (203320, 220752), (204984, 218960), (205632, 218270), (208488, 215280), (208845, 214912), (210240, 213486), (211140, 212576), (211554, 212160)]