112191905280

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 64, 65, 68, 70, 71, 76, 78, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 128, 130, 133, 136, 140, 142, 147, 152, 156, 160, 168, 170, 182, 190, 192, 195, 196, 204, 208, 210, 213, 221, 224, 228, 238, 240, 245, 247, 255, 256, 260, 266, 272, 273, 280, 284, 285, 294, 304, 312, 320, 323, 336, 340, 355, 357, 364, 380, 384, 390, 392, 399, 408, 416, 420, 426, 442, 448, 455, 456, 476, 480, 490, 494, 497, 510, 512, 520, 532, 544, 546, 560, 568, 570, 588, 595, 608, 624, 637, 640, 646, 663, 665, 672, 680, 710, 714, 728, 735, 741, 760, 768, 780, 784, 798, 816, 832, 833, 840, 852, 884, 896, 910, 912, 923, 931, 952, 960, 969, 980, 988, 994, 1020, 1040, 1064, 1065, 1088, 1092, 1105, 1120, 1136, 1140, 1176, 1190, 1207, 1216, 1235, 1248, 1274, 1280, 1292, 1326, 1330, 1344, 1349, 1360, 1365, 1420, 1428, 1456, 1470, 1482, 1491, 1520, 1536, 1547, 1560, 1568, 1596, 1615, 1632, 1664, 1666, 1680, 1704, 1729, 1768, 1785, 1792, 1820, 1824, 1846, 1862, 1904, 1911, 1920, 1938, 1960, 1976, 1988, 1995, 2040, 2080, 2128, 2130, 2176, 2184, 2210, 2240, 2261, 2272, 2280, 2352, 2380, 2414, 2432, 2470, 2485, 2496, 2499, 2548, 2560, 2584, 2652, 2660, 2688, 2698, 2720, 2730, 2769, 2793, 2840, 2856, 2912, 2940, 2964, 2982, 3040, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3315, 3328, 3332, 3360, 3408, 3458, 3479, 3536, 3570, 3584, 3621, 3640, 3648, 3692, 3705, 3724, 3808, 3822, 3840, 3876, 3920, 3952, 3976, 3990, 4047, 4080, 4160, 4165, 4199, 4256, 4260, 4352, 4368, 4420, 4480, 4522, 4544, 4560, 4615, 4641, 4655, 4704, 4760, 4828, 4845, 4864, 4940, 4970, 4992, 4998, 5096, 5168, 5187, 5304, 5320, 5376, 5396, 5440, 5460, 5538, 5586, 5680, 5712, 5824, 5880, 5928, 5964, 6035, 6080, 6188, 6240, 6272, 6370, 6384, 6460, 6461, 6528, 6630, 6656, 6664, 6720, 6745, 6783, 6816, 6916, 6958, 7072, 7140, 7242, 7280, 7296, 7384, 7410, 7448, 7455, 7616, 7644, 7680, 7735, 7752, 7840, 7904, 7952, 7980, 8094, 8160, 8320, 8330, 8398, 8449, 8512, 8520, 8645, 8704, 8736, 8840, 8960, 9044, 9088, 9120, 9230, 9282, 9310, 9408, 9443, 9520, 9555, 9656, 9690, 9728, 9880, 9940, 9984, 9996, 10192, 10336, 10374, 10437, 10608, 10640, 10752, 10792, 10829, 10880, 10920, 11076, 11172, 11305, 11360, 11424, 11648, 11760, 11856, 11928, 12070, 12103, 12160, 12376, 12480, 12495, 12544, 12597, 12740, 12768, 12920, 12922, 13056, 13260, 13328, 13440, 13490, 13566, 13632, 13832, 13845, 13916, 13965, 14144, 14280, 14484, 14560, 14592, 14768, 14820, 14896, 14910, 15232, 15288, 15470, 15504, 15680, 15691, 15808, 15827, 15904, 15960, 16188, 16320, 16640, 16660, 16796, 16898, 17024, 17040, 17290, 17395, 17472, 17537, 17680, 17920, 18088, 18105, 18176, 18240, 18460, 18564, 18620, 18816, 18886, 19040, 19110, 19312, 19380, 19383, 19760, 19880, 19968, 19992, 20235, 20384, 20672, 20748, 20874, 20995, 21216, 21280, 21584, 21658, 21760, 21840, 22152, 22344, 22610, 22720, 22848, 22933, 23205, 23296, 23520, 23712, 23856, 24140, 24206, 24320, 24752, 24960, 24990, 25088, 25194, 25347, 25480, 25536, 25840, 25844, 25935, 26112, 26520, 26656, 26880, 26980, 27132, 27264, 27664, 27690, 27832, 27930, 28288, 28329, 28560, 28968, 29120, 29184, 29393, 29536, 29640, 29792, 29820, 30464, 30576, 30940, 31008, 31360, 31382, 31616, 31654, 31808, 31920, 32305, 32376, 32487, 32640, 33280, 33320, 33592, 33796, 33915, 34048, 34080, 34580, 34790, 34944, 35074, 35360, 36176, 36210, 36309, 36352, 36480, 36920, 37128, 37240, 37632, 37772, 38080, 38220, 38624, 38760, 38766, 39520, 39760, 39984, 40470, 40768, 41344, 41496, 41748, 41990, 42245, 42432, 42560, 43168, 43316, 43520, 43680, 44304, 44688, 45220, 45227, 45440, 45696, 45866, 46410, 46592, 47040, 47073, 47215, 47424, 47481, 47712, 48280, 48412, 48640, 49504, 49920, 49980, 50388, 50694, 50960, 51072, 51680, 51688, 51870, 52185, 52611, 53040, 53312, 53760, 53960, 54145, 54264, 54528, 55328, 55380, 55664, 55860, 56576, 56658, 57120, 57936, 58240, 58786, 59072, 59143, 59280, 59584, 59640, 60515, 60928, 61152, 61880, 62016, 62720, 62764, 62985, 63232, 63308, 63616, 63840, 64610, 64752, 64974, 65280, 66101, 66640, 67184, 67592, 67830, 68096, 68160, 68799, 69160, 69580, 69888, 70148, 70720, 72352, 72420, 72618, 72960, 73840, 74256, 74480, 75264, 75544, 76160, 76440, 77248, 77520, 77532, 78455, 79040, 79135, 79520, 79968, 80940, 81536, 82688, 82992, 83496, 83980, 84490, 84864, 85120, 86336, 86632, 87360, 87685, 88179, 88608, 89376, 90440, 90454, 90880, 91392, 91732, 92820, 94080, 94146, 94430, 94848, 94962, 95424, 96560, 96824, 96915, 99008, 99840, 99960, 100776, 101388, 101920, 102144, 103360, 103376, 103740, 104370, 105222, 106080, 106624, 107920, 108290, 108528, 109056, 109837, 110656, 110760, 111328, 111720, 113152, 113316, 114240, 114665, 115872, 116480, 117572, 118144, 118286, 118560, 119168, 119280, 121030, 122304, 122759, 123760, 124032, 125440, 125528, 125970, 126464, 126616, 126735, 127232, 127680, 129220, 129504, 129948, 130560, 132202, 133280, 134368, 135184, 135660, 135681, 136320, 137598, 138320, 139160, 139776, 140296, 141440, 141645, 144704, 144840, 145236, 145920, 146965, 147680, 148512, 148960, 151088, 152320, 152880, 154496, 155040, 155064, 156910, 158080, 158270, 159040, 159936, 160531, 161880, 162435, 163072, 165376, 165984, 166992, 167960, 168980, 169728, 170240, 172672, 173264, 174720, 175370, 176358, 177216, 177429, 178752, 180880, 180908, 181545, 181760, 182784, 183464, 185640, 188160, 188292, 188860, 189696, 189924, 190848, 193120, 193648, 193830, 198016, 198303, 199920, 201552, 202776, 203840, 204288, 205751, 206720, 206752, 207480, 208740, 210444, 212160, 213248, 215840, 216580, 217056, 219674, 221312, 221520, 222656, 223440, 226135, 226632, 228480, 229330, 231744, 232960, 235144, 235365, 236288, 236572, 237120, 237405, 238336, 238560, 242060, 244608, 245518, 247520, 248064, 251056, 251940, 253232, 253470, 254464, 255360, 258440, 259008, 259896, 263055, 264404, 266560, 268736, 270368, 271320, 271362, 272640, 275196, 276640, 278320, 280592, 282880, 283290, 289408, 289680, 290472, 293930, 295360, 295715, 297024, 297920, 298129, 302176, 304640, 305760, 308992, 310080, 310128, 313820, 316160, 316540, 318080, 319872, 321062, 323760, 324870, 326144, 329511, 330505, 331968, 333984, 335920, 337960, 339456, 340480, 343995, 345344, 346528, 349440, 350740, 352716, 354432, 354858, 357504, 361760, 361816, 363090, 366928, 368277, 371280, 376320, 376584, 377720, 379392, 379848, 381696, 386240, 387296, 387660, 396032, 396606, 399840, 403104, 405552, 407680, 411502, 413440, 413504, 414960, 417480, 420888, 424320, 426496, 431680, 433160, 434112, 439348, 440895, 442624, 443040, 445312, 446880, 452270, 453264, 456960, 458660, 463488, 470288, 470730, 472576, 473144, 474240, 474810, 476672, 477120, 481593, 484120, 489216, 491036, 495040, 496128, 502112, 503880, 506464, 506940, 510720, 516880, 518016, 519792, 526110, 528808, 533120, 537472, 540736, 542640, 542724, 545280, 549185, 550392, 553280, 556640, 561184, 565760, 566580, 578816, 579360, 580944, 587860, 590720, 591430, 594048, 595840, 596258, 604352, 611520, 613795, 617253, 617984, 620160, 620256, 627640, 632320, 633080, 636160, 639744, 642124, 647520, 649740, 659022, 661010, 663936, 667968, 671840, 675920, 678405, 687990, 690688, 693056, 698880, 701480, 705432, 708864, 709716, 715008, 723520, 723632, 726180, 733856, 736554, 742560, 753168, 755440, 759696, 763392, 768859, 772480, 774592, 775320, 792064, 793212, 799680, 802655, 806208, 811104, 815360, 823004, 826880, 827008, 829920, 834960, 841776, 848640, 859313, 863360, 866320, 868224, 878696, 881790, 885248, 886080, 887145, 890624, 893760, 894387, 904540, 906528, 913920, 917320, 926976, 940576, 941460, 946288, 948480, 949620, 954240, 963186, 968240, 978432, 982072, 990080, 991515, 1004224, 1007760, 1012928, 1013880, 1021440, 1028755, 1033760, 1036032, 1039584, 1052220, 1057616, 1066240, 1074944, 1081472, 1085280, 1085448, 1098370, 1100784, 1106560, 1113280, 1122368, 1123717, 1133160, 1157632, 1158720, 1161888, 1175720, 1181440, 1182860, 1188096, 1191680, 1192516, 1208704, 1223040, 1227590, 1234506, 1240320, 1240512, 1255280, 1266160, 1272320, 1279488, 1284248, 1295040, 1299480, 1318044, 1322020, 1327872, 1335936, 1343680, 1351840, 1356810, 1375980, 1386112, 1402960, 1410864, 1417728, 1419432, 1430016, 1447040, 1447264, 1452360, 1467712, 1473108, 1485120, 1490645, 1506336, 1510880, 1519392, 1537718, 1544960, 1549184, 1550640, 1586424, 1599360, 1605310, 1612416, 1622208, 1630720, 1646008, 1647555, 1654016, 1659840, 1669920, 1683552, 1697280, 1718626, 1726720, 1732640, 1736448, 1757392, 1763580, 1772160, 1774290, 1781248, 1787520, 1788774, 1809080, 1813056, 1834640, 1841385, 1853952, 1881152, 1882920, 1892576, 1896960, 1899240, 1908480, 1926372, 1936480, 1964144, 1980160, 1983030, 2008448, 2015520, 2025856, 2027760, 2057510, 2067520, 2072064, 2079168, 2086903, 2104440, 2115232, 2132480, 2149888, 2162944, 2170560, 2170896, 2196740, 2201568, 2213120, 2226560, 2244736, 2247434, 2266320, 2306577, 2317440, 2323776, 2351440, 2362880, 2365720, 2376192, 2383360, 2385032, 2407965, 2417408, 2446080, 2455180, 2469012, 2480640, 2481024, 2510560, 2532320, 2568496, 2577939, 2590080, 2598960, 2636088, 2644040, 2655744, 2671872, 2687360, 2703680, 2713620, 2751960, 2772224, 2805920, 2821728, 2838864, 2894080, 2894528, 2904720, 2935424, 2946216, 2970240, 2981290, 3012672, 3021760, 3038784, 3075436, 3086265, 3089920, 3098368, 3101280, 3172848, 3198720, 3210620, 3224832, 3244416, 3292016, 3295110, 3308032, 3319680, 3339840, 3367104, 3371151, 3437252, 3453440, 3465280, 3472896, 3514784, 3527160, 3544320, 3548580, 3575040, 3577548, 3618160, 3626112, 3669280, 3682770, 3762304, 3765840, 3785152, 3798480, 3816960, 3844295, 3852744, 3872960, 3928288, 3960320, 3966060, 4016896, 4031040, 4051712, 4055520, 4115020, 4135040, 4158336, 4173806, 4208880, 4230464, 4296565, 4325888, 4341120, 4341792, 4393480, 4403136, 4426240, 4453120, 4471935, 4489472, 4494868, 4532640, 4613154, 4634880, 4647552, 4702880, 4731440, 4770064, 4815930, 4834816, 4892160, 4910360, 4938024, 4962048, 5021120, 5064640, 5136992, 5155878, 5180160, 5197920, 5272176, 5288080, 5343744, 5374720, 5407360, 5427240, 5503920, 5544448, 5611840, 5618585, 5643456, 5677728, 5788160, 5789056, 5809440, 5870848, 5892432, 5940480, 5962580, 6025344, 6043520, 6077568, 6150872, 6172530, 6196736, 6202560, 6260709, 6345696, 6397440, 6421240, 6449664, 6488832, 6584032, 6590220, 6639360, 6679680, 6734208, 6742302, 6874504, 6930560, 7029568, 7054320, 7088640, 7097160, 7150080, 7155096, 7236320, 7252224, 7338560, 7365540, 7524608, 7531680, 7570304, 7596960, 7688590, 7705488, 7745920, 7856576, 7932120, 8033792, 8062080, 8103424, 8111040, 8230040, 8270080, 8316672, 8347612, 8417760, 8460928, 8593130, 8682240, 8683584, 8786960, 8806272, 8906240, 8943870, 8978944, 8989736, 9065280, 9226308, 9269760, 9295104, 9405760, 9462880, 9540128, 9631860, 9820720, 9876048, 9924096, 10042240, 10129280, 10273984, 10311756, 10360320, 10395840, 10434515, 10544352, 10576160, 10749440, 10814720, 10854480, 11007840, 11223680, 11237170, 11286912, 11355456, 11532885, 11578112, 11618880, 11741696, 11784864, 11880960, 11925160, 12050688, 12087040, 12155136, 12301744, 12345060, 12405120, 12521418, 12691392, 12842480, 12889695, 12977664, 13168064, 13180440, 13278720, 13359360, 13468416, 13484604, 13749008, 13861120, 14059136, 14108640, 14194320, 14310192, 14472640, 14504448, 14608321, 14677120, 14731080, 15049216, 15063360, 15140608, 15193920, 15377180, 15410976, 15491840, 15713152, 15864240, 16124160, 16222080, 16460080, 16540160, 16633344, 16695224, 16835520, 16855755, 16921856, 17186260, 17364480, 17367168, 17573920, 17612544, 17887740, 17979472, 18130560, 18452616, 18590208, 18811520, 18925760, 19080256, 19263720, 19641440, 19752096, 20084480, 20258560, 20547968, 20623512, 20791680, 20869030, 21088704, 21152320, 21629440, 21708960, 22015680, 22447360, 22474340, 22573824, 22710912, 23065770, 23156224, 23237760, 23569728, 23850320, 24101376, 24174080, 24310272, 24603488, 24690120, 24810240, 25042836, 25382784, 25684960, 25779390, 26336128, 26360880, 26718720, 26936832, 26969208, 27498016, 27722240, 28118272, 28217280, 28388640, 28620384, 28945280, 29216642, 29354240, 29462160, 30126720, 30281216, 30387840, 30754360, 30821952, 30983680, 31303545, 31426304, 31728480, 32248320, 32444160, 32920160, 33390448, 33671040, 33711510, 33843712, 34372520, 34734336, 35147840, 35225088, 35775480, 35958944, 36261120, 36905232, 37623040, 37851520, 38160512, 38527440, 39282880, 39504192, 40168960, 40517120, 41095936, 41247024, 41583360, 41738060, 42177408, 42304640, 43417920, 43824963, 44031360, 44894720, 44948680, 45147648, 45421824, 46131540, 46475520, 47139456, 47700640, 49206976, 49380240, 49620480, 50085672, 50765568, 51369920, 51558780, 52672256, 52721760, 53938416, 54996032, 56236544, 56434560, 56777280, 57240768, 57890560, 58433284, 58708480, 58924320, 60253440, 60775680, 61508720, 61643904, 62607090, 62852608, 63456960, 64888320, 65840320, 66780896, 67342080, 67423020, 68745040, 69468672, 70295680, 71550960, 71917888, 72522240, 73041605, 73810464, 75246080, 75703040, 76321024, 77054880, 78565760, 79008384, 82191872, 82494048, 83166720, 83476120, 84354816, 84609280, 86835840, 87649926, 88062720, 89897360, 90843648, 92263080, 92951040, 94278912, 95401280, 98413952, 98760480, 100171344, 101531136, 102739840, 103117560, 105344512, 105443520, 107876832, 109992064, 112869120, 113554560, 114481536, 115781120, 116866568, 117848640, 120506880, 121551360, 123017440, 123287808, 125214180, 126913920, 131680640, 133561792, 134684160, 134846040, 137490080, 140591360, 143101920, 143835776, 146083210, 147620928, 151406080, 152642048, 154109760, 157131520, 158016768, 164988096, 166952240, 168709632, 169218560, 173671680, 175299852, 176125440, 179794720, 184526160, 188557824, 190802560, 196827904, 197520960, 200342688, 205479680, 206235120, 210887040, 215753664, 219124815, 219984128, 225738240, 227109120, 228963072, 233733136, 235697280, 246034880, 246575616, 250428360, 253827840, 263361280, 267123584, 269692080, 274980160, 281182720, 286203840, 287671552, 292166420, 295241856, 308219520, 314263040, 316033536, 329976192, 333904480, 347343360, 350599704, 359589440, 369052320, 381605120, 393655808, 395041920, 400685376, 410959360, 412470240, 421774080, 431507328, 438249630, 439968256, 454218240, 457926144, 467466272, 471394560, 492069760, 500856720, 507655680, 526722560, 534247168, 539384160, 549960320, 572407680, 575343104, 584332840, 590483712, 616439040, 659952384, 667808960, 701199408, 719178880, 738104640, 763210240, 790083840, 801370752, 824940480, 843548160, 863014656, 876499260, 934932544, 942789120, 984139520, 1001713440, 1068494336, 1078768320, 1099920640, 1144815360, 1168665680, 1180967424, 1232878080, 1319904768, 1335617920, 1402398816, 1438357760, 1476209280, 1580167680, 1602741504, 1649880960, 1726029312, 1752998520, 1869865088, 1968279040, 2003426880, 2157536640, 2199841280, 2289630720, 2337331360, 2671235840, 2804797632, 2876715520, 2952418560, 3205483008, 3299761920, 3505997040, 3739730176, 4006853760, 4315073280, 4674662720, 5342471680, 5609595264, 5904837120, 6599523840, 7011994080, 7479460352, 8013707520, 8630146560, 9349325440, 11219190528, 14023988160, 16027415040, 18698650880, 22438381056, 28047976320, 37397301760, 56095952640, 112191905280]

約数ペア:

[(1, 112191905280), (2, 56095952640), (3, 37397301760), (4, 28047976320), (5, 22438381056), (6, 18698650880), (7, 16027415040), (8, 14023988160), (10, 11219190528), (12, 9349325440), (13, 8630146560), (14, 8013707520), (15, 7479460352), (16, 7011994080), (17, 6599523840), (19, 5904837120), (20, 5609595264), (21, 5342471680), (24, 4674662720), (26, 4315073280), (28, 4006853760), (30, 3739730176), (32, 3505997040), (34, 3299761920), (35, 3205483008), (38, 2952418560), (39, 2876715520), (40, 2804797632), (42, 2671235840), (48, 2337331360), (49, 2289630720), (51, 2199841280), (52, 2157536640), (56, 2003426880), (57, 1968279040), (60, 1869865088), (64, 1752998520), (65, 1726029312), (68, 1649880960), (70, 1602741504), (71, 1580167680), (76, 1476209280), (78, 1438357760), (80, 1402398816), (84, 1335617920), (85, 1319904768), (91, 1232878080), (95, 1180967424), (96, 1168665680), (98, 1144815360), (102, 1099920640), (104, 1078768320), (105, 1068494336), (112, 1001713440), (114, 984139520), (119, 942789120), (120, 934932544), (128, 876499260), (130, 863014656), (133, 843548160), (136, 824940480), (140, 801370752), (142, 790083840), (147, 763210240), (152, 738104640), (156, 719178880), (160, 701199408), (168, 667808960), (170, 659952384), (182, 616439040), (190, 590483712), (192, 584332840), (195, 575343104), (196, 572407680), (204, 549960320), (208, 539384160), (210, 534247168), (213, 526722560), (221, 507655680), (224, 500856720), (228, 492069760), (238, 471394560), (240, 467466272), (245, 457926144), (247, 454218240), (255, 439968256), (256, 438249630), (260, 431507328), (266, 421774080), (272, 412470240), (273, 410959360), (280, 400685376), (284, 395041920), (285, 393655808), (294, 381605120), (304, 369052320), (312, 359589440), (320, 350599704), (323, 347343360), (336, 333904480), (340, 329976192), (355, 316033536), (357, 314263040), (364, 308219520), (380, 295241856), (384, 292166420), (390, 287671552), (392, 286203840), (399, 281182720), (408, 274980160), (416, 269692080), (420, 267123584), (426, 263361280), (442, 253827840), (448, 250428360), (455, 246575616), (456, 246034880), (476, 235697280), (480, 233733136), (490, 228963072), (494, 227109120), (497, 225738240), (510, 219984128), (512, 219124815), (520, 215753664), (532, 210887040), (544, 206235120), (546, 205479680), (560, 200342688), (568, 197520960), (570, 196827904), (588, 190802560), (595, 188557824), (608, 184526160), (624, 179794720), (637, 176125440), (640, 175299852), (646, 173671680), (663, 169218560), (665, 168709632), (672, 166952240), (680, 164988096), (710, 158016768), (714, 157131520), (728, 154109760), (735, 152642048), (741, 151406080), (760, 147620928), (768, 146083210), (780, 143835776), (784, 143101920), (798, 140591360), (816, 137490080), (832, 134846040), (833, 134684160), (840, 133561792), (852, 131680640), (884, 126913920), (896, 125214180), (910, 123287808), (912, 123017440), (923, 121551360), (931, 120506880), (952, 117848640), (960, 116866568), (969, 115781120), (980, 114481536), (988, 113554560), (994, 112869120), (1020, 109992064), (1040, 107876832), (1064, 105443520), (1065, 105344512), (1088, 103117560), (1092, 102739840), (1105, 101531136), (1120, 100171344), (1136, 98760480), (1140, 98413952), (1176, 95401280), (1190, 94278912), (1207, 92951040), (1216, 92263080), (1235, 90843648), (1248, 89897360), (1274, 88062720), (1280, 87649926), (1292, 86835840), (1326, 84609280), (1330, 84354816), (1344, 83476120), (1349, 83166720), (1360, 82494048), (1365, 82191872), (1420, 79008384), (1428, 78565760), (1456, 77054880), (1470, 76321024), (1482, 75703040), (1491, 75246080), (1520, 73810464), (1536, 73041605), (1547, 72522240), (1560, 71917888), (1568, 71550960), (1596, 70295680), (1615, 69468672), (1632, 68745040), (1664, 67423020), (1666, 67342080), (1680, 66780896), (1704, 65840320), (1729, 64888320), (1768, 63456960), (1785, 62852608), (1792, 62607090), (1820, 61643904), (1824, 61508720), (1846, 60775680), (1862, 60253440), (1904, 58924320), (1911, 58708480), (1920, 58433284), (1938, 57890560), (1960, 57240768), (1976, 56777280), (1988, 56434560), (1995, 56236544), (2040, 54996032), (2080, 53938416), (2128, 52721760), (2130, 52672256), (2176, 51558780), (2184, 51369920), (2210, 50765568), (2240, 50085672), (2261, 49620480), (2272, 49380240), (2280, 49206976), (2352, 47700640), (2380, 47139456), (2414, 46475520), (2432, 46131540), (2470, 45421824), (2485, 45147648), (2496, 44948680), (2499, 44894720), (2548, 44031360), (2560, 43824963), (2584, 43417920), (2652, 42304640), (2660, 42177408), (2688, 41738060), (2698, 41583360), (2720, 41247024), (2730, 41095936), (2769, 40517120), (2793, 40168960), (2840, 39504192), (2856, 39282880), (2912, 38527440), (2940, 38160512), (2964, 37851520), (2982, 37623040), (3040, 36905232), (3094, 36261120), (3120, 35958944), (3136, 35775480), (3185, 35225088), (3192, 35147840), (3230, 34734336), (3264, 34372520), (3315, 33843712), (3328, 33711510), (3332, 33671040), (3360, 33390448), (3408, 32920160), (3458, 32444160), (3479, 32248320), (3536, 31728480), (3570, 31426304), (3584, 31303545), (3621, 30983680), (3640, 30821952), (3648, 30754360), (3692, 30387840), (3705, 30281216), (3724, 30126720), (3808, 29462160), (3822, 29354240), (3840, 29216642), (3876, 28945280), (3920, 28620384), (3952, 28388640), (3976, 28217280), (3990, 28118272), (4047, 27722240), (4080, 27498016), (4160, 26969208), (4165, 26936832), (4199, 26718720), (4256, 26360880), (4260, 26336128), (4352, 25779390), (4368, 25684960), (4420, 25382784), (4480, 25042836), (4522, 24810240), (4544, 24690120), (4560, 24603488), (4615, 24310272), (4641, 24174080), (4655, 24101376), (4704, 23850320), (4760, 23569728), (4828, 23237760), (4845, 23156224), (4864, 23065770), (4940, 22710912), (4970, 22573824), (4992, 22474340), (4998, 22447360), (5096, 22015680), (5168, 21708960), (5187, 21629440), (5304, 21152320), (5320, 21088704), (5376, 20869030), (5396, 20791680), (5440, 20623512), (5460, 20547968), (5538, 20258560), (5586, 20084480), (5680, 19752096), (5712, 19641440), (5824, 19263720), (5880, 19080256), (5928, 18925760), (5964, 18811520), (6035, 18590208), (6080, 18452616), (6188, 18130560), (6240, 17979472), (6272, 17887740), (6370, 17612544), (6384, 17573920), (6460, 17367168), (6461, 17364480), (6528, 17186260), (6630, 16921856), (6656, 16855755), (6664, 16835520), (6720, 16695224), (6745, 16633344), (6783, 16540160), (6816, 16460080), (6916, 16222080), (6958, 16124160), (7072, 15864240), (7140, 15713152), (7242, 15491840), (7280, 15410976), (7296, 15377180), (7384, 15193920), (7410, 15140608), (7448, 15063360), (7455, 15049216), (7616, 14731080), (7644, 14677120), (7680, 14608321), (7735, 14504448), (7752, 14472640), (7840, 14310192), (7904, 14194320), (7952, 14108640), (7980, 14059136), (8094, 13861120), (8160, 13749008), (8320, 13484604), (8330, 13468416), (8398, 13359360), (8449, 13278720), (8512, 13180440), (8520, 13168064), (8645, 12977664), (8704, 12889695), (8736, 12842480), (8840, 12691392), (8960, 12521418), (9044, 12405120), (9088, 12345060), (9120, 12301744), (9230, 12155136), (9282, 12087040), (9310, 12050688), (9408, 11925160), (9443, 11880960), (9520, 11784864), (9555, 11741696), (9656, 11618880), (9690, 11578112), (9728, 11532885), (9880, 11355456), (9940, 11286912), (9984, 11237170), (9996, 11223680), (10192, 11007840), (10336, 10854480), (10374, 10814720), (10437, 10749440), (10608, 10576160), (10640, 10544352), (10752, 10434515), (10792, 10395840), (10829, 10360320), (10880, 10311756), (10920, 10273984), (11076, 10129280), (11172, 10042240), (11305, 9924096), (11360, 9876048), (11424, 9820720), (11648, 9631860), (11760, 9540128), (11856, 9462880), (11928, 9405760), (12070, 9295104), (12103, 9269760), (12160, 9226308), (12376, 9065280), (12480, 8989736), (12495, 8978944), (12544, 8943870), (12597, 8906240), (12740, 8806272), (12768, 8786960), (12920, 8683584), (12922, 8682240), (13056, 8593130), (13260, 8460928), (13328, 8417760), (13440, 8347612), (13490, 8316672), (13566, 8270080), (13632, 8230040), (13832, 8111040), (13845, 8103424), (13916, 8062080), (13965, 8033792), (14144, 7932120), (14280, 7856576), (14484, 7745920), (14560, 7705488), (14592, 7688590), (14768, 7596960), (14820, 7570304), (14896, 7531680), (14910, 7524608), (15232, 7365540), (15288, 7338560), (15470, 7252224), (15504, 7236320), (15680, 7155096), (15691, 7150080), (15808, 7097160), (15827, 7088640), (15904, 7054320), (15960, 7029568), (16188, 6930560), (16320, 6874504), (16640, 6742302), (16660, 6734208), (16796, 6679680), (16898, 6639360), (17024, 6590220), (17040, 6584032), (17290, 6488832), (17395, 6449664), (17472, 6421240), (17537, 6397440), (17680, 6345696), (17920, 6260709), (18088, 6202560), (18105, 6196736), (18176, 6172530), (18240, 6150872), (18460, 6077568), (18564, 6043520), (18620, 6025344), (18816, 5962580), (18886, 5940480), (19040, 5892432), (19110, 5870848), (19312, 5809440), (19380, 5789056), (19383, 5788160), (19760, 5677728), (19880, 5643456), (19968, 5618585), (19992, 5611840), (20235, 5544448), (20384, 5503920), (20672, 5427240), (20748, 5407360), (20874, 5374720), (20995, 5343744), (21216, 5288080), (21280, 5272176), (21584, 5197920), (21658, 5180160), (21760, 5155878), (21840, 5136992), (22152, 5064640), (22344, 5021120), (22610, 4962048), (22720, 4938024), (22848, 4910360), (22933, 4892160), (23205, 4834816), (23296, 4815930), (23520, 4770064), (23712, 4731440), (23856, 4702880), (24140, 4647552), (24206, 4634880), (24320, 4613154), (24752, 4532640), (24960, 4494868), (24990, 4489472), (25088, 4471935), (25194, 4453120), (25347, 4426240), (25480, 4403136), (25536, 4393480), (25840, 4341792), (25844, 4341120), (25935, 4325888), (26112, 4296565), (26520, 4230464), (26656, 4208880), (26880, 4173806), (26980, 4158336), (27132, 4135040), (27264, 4115020), (27664, 4055520), (27690, 4051712), (27832, 4031040), (27930, 4016896), (28288, 3966060), (28329, 3960320), (28560, 3928288), (28968, 3872960), (29120, 3852744), (29184, 3844295), (29393, 3816960), (29536, 3798480), (29640, 3785152), (29792, 3765840), (29820, 3762304), (30464, 3682770), (30576, 3669280), (30940, 3626112), (31008, 3618160), (31360, 3577548), (31382, 3575040), (31616, 3548580), (31654, 3544320), (31808, 3527160), (31920, 3514784), (32305, 3472896), (32376, 3465280), (32487, 3453440), (32640, 3437252), (33280, 3371151), (33320, 3367104), (33592, 3339840), (33796, 3319680), (33915, 3308032), (34048, 3295110), (34080, 3292016), (34580, 3244416), (34790, 3224832), (34944, 3210620), (35074, 3198720), (35360, 3172848), (36176, 3101280), (36210, 3098368), (36309, 3089920), (36352, 3086265), (36480, 3075436), (36920, 3038784), (37128, 3021760), (37240, 3012672), (37632, 2981290), (37772, 2970240), (38080, 2946216), (38220, 2935424), (38624, 2904720), (38760, 2894528), (38766, 2894080), (39520, 2838864), (39760, 2821728), (39984, 2805920), (40470, 2772224), (40768, 2751960), (41344, 2713620), (41496, 2703680), (41748, 2687360), (41990, 2671872), (42245, 2655744), (42432, 2644040), (42560, 2636088), (43168, 2598960), (43316, 2590080), (43520, 2577939), (43680, 2568496), (44304, 2532320), (44688, 2510560), (45220, 2481024), (45227, 2480640), (45440, 2469012), (45696, 2455180), (45866, 2446080), (46410, 2417408), (46592, 2407965), (47040, 2385032), (47073, 2383360), (47215, 2376192), (47424, 2365720), (47481, 2362880), (47712, 2351440), (48280, 2323776), (48412, 2317440), (48640, 2306577), (49504, 2266320), (49920, 2247434), (49980, 2244736), (50388, 2226560), (50694, 2213120), (50960, 2201568), (51072, 2196740), (51680, 2170896), (51688, 2170560), (51870, 2162944), (52185, 2149888), (52611, 2132480), (53040, 2115232), (53312, 2104440), (53760, 2086903), (53960, 2079168), (54145, 2072064), (54264, 2067520), (54528, 2057510), (55328, 2027760), (55380, 2025856), (55664, 2015520), (55860, 2008448), (56576, 1983030), (56658, 1980160), (57120, 1964144), (57936, 1936480), (58240, 1926372), (58786, 1908480), (59072, 1899240), (59143, 1896960), (59280, 1892576), (59584, 1882920), (59640, 1881152), (60515, 1853952), (60928, 1841385), (61152, 1834640), (61880, 1813056), (62016, 1809080), (62720, 1788774), (62764, 1787520), (62985, 1781248), (63232, 1774290), (63308, 1772160), (63616, 1763580), (63840, 1757392), (64610, 1736448), (64752, 1732640), (64974, 1726720), (65280, 1718626), (66101, 1697280), (66640, 1683552), (67184, 1669920), (67592, 1659840), (67830, 1654016), (68096, 1647555), (68160, 1646008), (68799, 1630720), (69160, 1622208), (69580, 1612416), (69888, 1605310), (70148, 1599360), (70720, 1586424), (72352, 1550640), (72420, 1549184), (72618, 1544960), (72960, 1537718), (73840, 1519392), (74256, 1510880), (74480, 1506336), (75264, 1490645), (75544, 1485120), (76160, 1473108), (76440, 1467712), (77248, 1452360), (77520, 1447264), (77532, 1447040), (78455, 1430016), (79040, 1419432), (79135, 1417728), (79520, 1410864), (79968, 1402960), (80940, 1386112), (81536, 1375980), (82688, 1356810), (82992, 1351840), (83496, 1343680), (83980, 1335936), (84490, 1327872), (84864, 1322020), (85120, 1318044), (86336, 1299480), (86632, 1295040), (87360, 1284248), (87685, 1279488), (88179, 1272320), (88608, 1266160), (89376, 1255280), (90440, 1240512), (90454, 1240320), (90880, 1234506), (91392, 1227590), (91732, 1223040), (92820, 1208704), (94080, 1192516), (94146, 1191680), (94430, 1188096), (94848, 1182860), (94962, 1181440), (95424, 1175720), (96560, 1161888), (96824, 1158720), (96915, 1157632), (99008, 1133160), (99840, 1123717), (99960, 1122368), (100776, 1113280), (101388, 1106560), (101920, 1100784), (102144, 1098370), (103360, 1085448), (103376, 1085280), (103740, 1081472), (104370, 1074944), (105222, 1066240), (106080, 1057616), (106624, 1052220), (107920, 1039584), (108290, 1036032), (108528, 1033760), (109056, 1028755), (109837, 1021440), (110656, 1013880), (110760, 1012928), (111328, 1007760), (111720, 1004224), (113152, 991515), (113316, 990080), (114240, 982072), (114665, 978432), (115872, 968240), (116480, 963186), (117572, 954240), (118144, 949620), (118286, 948480), (118560, 946288), (119168, 941460), (119280, 940576), (121030, 926976), (122304, 917320), (122759, 913920), (123760, 906528), (124032, 904540), (125440, 894387), (125528, 893760), (125970, 890624), (126464, 887145), (126616, 886080), (126735, 885248), (127232, 881790), (127680, 878696), (129220, 868224), (129504, 866320), (129948, 863360), (130560, 859313), (132202, 848640), (133280, 841776), (134368, 834960), (135184, 829920), (135660, 827008), (135681, 826880), (136320, 823004), (137598, 815360), (138320, 811104), (139160, 806208), (139776, 802655), (140296, 799680), (141440, 793212), (141645, 792064), (144704, 775320), (144840, 774592), (145236, 772480), (145920, 768859), (146965, 763392), (147680, 759696), (148512, 755440), (148960, 753168), (151088, 742560), (152320, 736554), (152880, 733856), (154496, 726180), (155040, 723632), (155064, 723520), (156910, 715008), (158080, 709716), (158270, 708864), (159040, 705432), (159936, 701480), (160531, 698880), (161880, 693056), (162435, 690688), (163072, 687990), (165376, 678405), (165984, 675920), (166992, 671840), (167960, 667968), (168980, 663936), (169728, 661010), (170240, 659022), (172672, 649740), (173264, 647520), (174720, 642124), (175370, 639744), (176358, 636160), (177216, 633080), (177429, 632320), (178752, 627640), (180880, 620256), (180908, 620160), (181545, 617984), (181760, 617253), (182784, 613795), (183464, 611520), (185640, 604352), (188160, 596258), (188292, 595840), (188860, 594048), (189696, 591430), (189924, 590720), (190848, 587860), (193120, 580944), (193648, 579360), (193830, 578816), (198016, 566580), (198303, 565760), (199920, 561184), (201552, 556640), (202776, 553280), (203840, 550392), (204288, 549185), (205751, 545280), (206720, 542724), (206752, 542640), (207480, 540736), (208740, 537472), (210444, 533120), (212160, 528808), (213248, 526110), (215840, 519792), (216580, 518016), (217056, 516880), (219674, 510720), (221312, 506940), (221520, 506464), (222656, 503880), (223440, 502112), (226135, 496128), (226632, 495040), (228480, 491036), (229330, 489216), (231744, 484120), (232960, 481593), (235144, 477120), (235365, 476672), (236288, 474810), (236572, 474240), (237120, 473144), (237405, 472576), (238336, 470730), (238560, 470288), (242060, 463488), (244608, 458660), (245518, 456960), (247520, 453264), (248064, 452270), (251056, 446880), (251940, 445312), (253232, 443040), (253470, 442624), (254464, 440895), (255360, 439348), (258440, 434112), (259008, 433160), (259896, 431680), (263055, 426496), (264404, 424320), (266560, 420888), (268736, 417480), (270368, 414960), (271320, 413504), (271362, 413440), (272640, 411502), (275196, 407680), (276640, 405552), (278320, 403104), (280592, 399840), (282880, 396606), (283290, 396032), (289408, 387660), (289680, 387296), (290472, 386240), (293930, 381696), (295360, 379848), (295715, 379392), (297024, 377720), (297920, 376584), (298129, 376320), (302176, 371280), (304640, 368277), (305760, 366928), (308992, 363090), (310080, 361816), (310128, 361760), (313820, 357504), (316160, 354858), (316540, 354432), (318080, 352716), (319872, 350740), (321062, 349440), (323760, 346528), (324870, 345344), (326144, 343995), (329511, 340480), (330505, 339456), (331968, 337960), (333984, 335920)]