72382302720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 79, 80, 84, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 120, 126, 128, 130, 133, 138, 140, 144, 152, 156, 158, 160, 161, 168, 171, 180, 182, 184, 190, 192, 195, 207, 208, 210, 224, 228, 230, 234, 237, 240, 247, 252, 256, 260, 266, 273, 276, 280, 285, 288, 299, 304, 312, 315, 316, 320, 322, 336, 342, 345, 360, 364, 368, 380, 384, 390, 395, 399, 414, 416, 420, 437, 448, 455, 456, 460, 468, 474, 480, 483, 494, 504, 512, 520, 532, 546, 552, 553, 560, 570, 576, 585, 598, 608, 624, 630, 632, 640, 644, 665, 672, 684, 690, 711, 720, 728, 736, 741, 760, 768, 780, 790, 798, 805, 819, 828, 832, 840, 855, 874, 896, 897, 910, 912, 920, 936, 948, 960, 966, 988, 1008, 1027, 1035, 1040, 1064, 1092, 1104, 1106, 1120, 1140, 1152, 1170, 1185, 1196, 1197, 1216, 1235, 1248, 1260, 1264, 1280, 1288, 1311, 1330, 1344, 1365, 1368, 1380, 1422, 1440, 1449, 1456, 1472, 1482, 1495, 1501, 1520, 1536, 1560, 1580, 1596, 1610, 1638, 1656, 1659, 1664, 1680, 1710, 1729, 1748, 1792, 1794, 1817, 1820, 1824, 1840, 1872, 1896, 1920, 1932, 1976, 1995, 2016, 2054, 2070, 2080, 2093, 2128, 2184, 2185, 2208, 2212, 2223, 2240, 2280, 2304, 2340, 2370, 2392, 2394, 2415, 2432, 2470, 2496, 2520, 2528, 2560, 2576, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2765, 2844, 2880, 2898, 2912, 2944, 2964, 2990, 3002, 3040, 3059, 3081, 3120, 3160, 3192, 3220, 3276, 3312, 3318, 3328, 3360, 3420, 3458, 3496, 3555, 3584, 3588, 3634, 3640, 3648, 3680, 3705, 3744, 3792, 3840, 3864, 3933, 3952, 3990, 4032, 4095, 4108, 4140, 4160, 4186, 4256, 4368, 4370, 4416, 4424, 4446, 4480, 4485, 4503, 4560, 4608, 4680, 4740, 4784, 4788, 4830, 4864, 4940, 4977, 4992, 5040, 5056, 5135, 5152, 5187, 5244, 5320, 5376, 5382, 5451, 5460, 5472, 5520, 5530, 5681, 5688, 5760, 5796, 5824, 5888, 5928, 5980, 5985, 6004, 6080, 6118, 6162, 6240, 6279, 6320, 6384, 6440, 6552, 6555, 6624, 6636, 6656, 6720, 6840, 6916, 6992, 7110, 7176, 7189, 7245, 7268, 7280, 7296, 7360, 7410, 7488, 7505, 7584, 7680, 7728, 7866, 7904, 7980, 8064, 8190, 8216, 8280, 8295, 8320, 8372, 8512, 8645, 8736, 8740, 8832, 8848, 8892, 8960, 8970, 9006, 9085, 9120, 9177, 9243, 9360, 9480, 9568, 9576, 9660, 9728, 9880, 9954, 9984, 10080, 10112, 10270, 10304, 10374, 10465, 10488, 10507, 10640, 10752, 10764, 10902, 10920, 10944, 11040, 11060, 11115, 11362, 11376, 11520, 11592, 11648, 11776, 11856, 11960, 11970, 12008, 12160, 12236, 12324, 12480, 12558, 12640, 12719, 12768, 12880, 13104, 13110, 13248, 13272, 13440, 13455, 13509, 13680, 13832, 13984, 14220, 14352, 14378, 14490, 14536, 14560, 14592, 14720, 14820, 14976, 15010, 15168, 15295, 15405, 15456, 15561, 15732, 15808, 15960, 16128, 16353, 16380, 16432, 16560, 16590, 16640, 16744, 17024, 17043, 17290, 17472, 17480, 17664, 17696, 17784, 17920, 17940, 18012, 18170, 18240, 18354, 18486, 18720, 18837, 18960, 19136, 19152, 19320, 19513, 19665, 19760, 19908, 19968, 20160, 20224, 20540, 20608, 20748, 20930, 20976, 21014, 21280, 21528, 21567, 21804, 21840, 21888, 22080, 22120, 22230, 22515, 22724, 22752, 23040, 23184, 23296, 23621, 23712, 23920, 23940, 24016, 24320, 24472, 24648, 24885, 24960, 25116, 25280, 25438, 25536, 25760, 25935, 26208, 26220, 26496, 26544, 26880, 26910, 27018, 27255, 27360, 27531, 27664, 27968, 28405, 28440, 28704, 28756, 28980, 29072, 29120, 29184, 29440, 29640, 29952, 30020, 30336, 30590, 30810, 30912, 31122, 31395, 31464, 31521, 31616, 31920, 32256, 32706, 32760, 32864, 33120, 33180, 33280, 33488, 34048, 34086, 34523, 34580, 34944, 34960, 35328, 35392, 35568, 35880, 35945, 36024, 36340, 36480, 36708, 36972, 37440, 37674, 37920, 38157, 38272, 38304, 38640, 39026, 39330, 39520, 39767, 39816, 40320, 40448, 41080, 41216, 41496, 41860, 41952, 42028, 42560, 43056, 43134, 43608, 43680, 43776, 44160, 44240, 44460, 45030, 45448, 45504, 45885, 46215, 46368, 46592, 47242, 47424, 47840, 47880, 48032, 48640, 48944, 49296, 49770, 49920, 50232, 50560, 50876, 51072, 51129, 51520, 51870, 52416, 52440, 52535, 52992, 53088, 53760, 53820, 54036, 54510, 54720, 55062, 55328, 55936, 56810, 56880, 57408, 57512, 57960, 58144, 58240, 58539, 58880, 59280, 59904, 60040, 60672, 61180, 61620, 61824, 62244, 62790, 62928, 63042, 63232, 63595, 63840, 64701, 65412, 65520, 65728, 66240, 66360, 66976, 67545, 68096, 68172, 69046, 69160, 69888, 69920, 70784, 70863, 71136, 71760, 71890, 72048, 72680, 72960, 73416, 73944, 74880, 75348, 75840, 76314, 76544, 76608, 77280, 77805, 78052, 78660, 79040, 79534, 79632, 80640, 81765, 82160, 82432, 82992, 83720, 83904, 84056, 85120, 85215, 86112, 86268, 87216, 87360, 87552, 88320, 88480, 88920, 90060, 90896, 91008, 91770, 92430, 92736, 94185, 94484, 94563, 94848, 95680, 95760, 96064, 97565, 97888, 98592, 99540, 99840, 100464, 101120, 101752, 102144, 102258, 103040, 103569, 103740, 104832, 104880, 105070, 105984, 106176, 107640, 107835, 108072, 109020, 109440, 110124, 110656, 111872, 113620, 113760, 114471, 114816, 115024, 115920, 116288, 116480, 117078, 118105, 118560, 119301, 120080, 121344, 122360, 123240, 123648, 124488, 125580, 125856, 126084, 126464, 127190, 127680, 129402, 130824, 131040, 131456, 132480, 132720, 133952, 135090, 136344, 136591, 137655, 138092, 138320, 139776, 139840, 141568, 141726, 142272, 143520, 143780, 144096, 145360, 145920, 146832, 147888, 149760, 150696, 151680, 152628, 153088, 153216, 154560, 155610, 156104, 157320, 157605, 158080, 159068, 159264, 161280, 163530, 164320, 165347, 165984, 167440, 167808, 168112, 170240, 170430, 172224, 172536, 172615, 174432, 174720, 175617, 176640, 176960, 177840, 180120, 181792, 182016, 183540, 184860, 185472, 188370, 188968, 189126, 189696, 190785, 191360, 191520, 192128, 195130, 195776, 197184, 198835, 199080, 200928, 202240, 203504, 204288, 204516, 206080, 207138, 207480, 209664, 209760, 210140, 212352, 212589, 215280, 215670, 216144, 218040, 218880, 220248, 221312, 223744, 227240, 227520, 228942, 229632, 230048, 231840, 232576, 232960, 234156, 236210, 237120, 238602, 240160, 241661, 244720, 246480, 247296, 248976, 251160, 251712, 252168, 254380, 255360, 255645, 258804, 261648, 262080, 262912, 264960, 265440, 267904, 270180, 272688, 273182, 275310, 276184, 276640, 279680, 283136, 283452, 284544, 287040, 287560, 288192, 290720, 292695, 293664, 295776, 299520, 301392, 303360, 305256, 306432, 309120, 310707, 311220, 312208, 314640, 315210, 316160, 318136, 318528, 323505, 327060, 328640, 330694, 331968, 334880, 335616, 336224, 340480, 340860, 344448, 345072, 345230, 348864, 349440, 351234, 353920, 354315, 355680, 357903, 360240, 363584, 364032, 367080, 369720, 370944, 376740, 377936, 378252, 379392, 381570, 382720, 383040, 384256, 390260, 391552, 394368, 397670, 398160, 401856, 407008, 409032, 409773, 412160, 414276, 414960, 419328, 419520, 420280, 424704, 425178, 430560, 431340, 432288, 436080, 437760, 440496, 442624, 448799, 454480, 455040, 457884, 459264, 460096, 463680, 465152, 468312, 472420, 472815, 474240, 477204, 480320, 483322, 489440, 492960, 496041, 497952, 502320, 503424, 504336, 508760, 510720, 511290, 517608, 517845, 523296, 524160, 525824, 529920, 530880, 535808, 540360, 545376, 546364, 550620, 552368, 553280, 559360, 566904, 569088, 572355, 574080, 575120, 576384, 581440, 585390, 587328, 591552, 596505, 602784, 606720, 610512, 612864, 618240, 621414, 622440, 624416, 629280, 630420, 632320, 636272, 637056, 647010, 654120, 657280, 661388, 663936, 669760, 671232, 672448, 681720, 682955, 688896, 690144, 690460, 697728, 698880, 702468, 707840, 708630, 711360, 715806, 720480, 724983, 727168, 734160, 739440, 741888, 753480, 755872, 756504, 763140, 765440, 766080, 768512, 780520, 783104, 788736, 795340, 796320, 803712, 814016, 818064, 819546, 826735, 828552, 829920, 839040, 840560, 849408, 850356, 861120, 862680, 864576, 872160, 878085, 880992, 885248, 897598, 908960, 910080, 915768, 920192, 927360, 930304, 936624, 944840, 945630, 948480, 954408, 960640, 966644, 978880, 985920, 992082, 995904, 1004640, 1006848, 1008672, 1017520, 1021440, 1022580, 1035216, 1035690, 1046592, 1048320, 1061760, 1062945, 1071616, 1080720, 1090752, 1092728, 1101240, 1104736, 1106560, 1118720, 1133808, 1138176, 1144710, 1148160, 1150240, 1152768, 1162880, 1170780, 1174656, 1183104, 1193010, 1205568, 1208305, 1221024, 1229319, 1236480, 1242828, 1244880, 1248832, 1258560, 1260840, 1272544, 1274112, 1294020, 1308240, 1314560, 1322776, 1327872, 1339520, 1344896, 1346397, 1363440, 1365910, 1377792, 1380288, 1380920, 1395456, 1404936, 1415680, 1417260, 1422720, 1431612, 1440960, 1449966, 1454336, 1468320, 1478880, 1488123, 1506960, 1511744, 1513008, 1526280, 1532160, 1553535, 1561040, 1566208, 1577472, 1590680, 1592640, 1607424, 1628032, 1636128, 1639092, 1653470, 1657104, 1659840, 1678080, 1681120, 1700712, 1722240, 1725360, 1729152, 1744320, 1756170, 1761984, 1789515, 1795196, 1817920, 1820160, 1831536, 1840384, 1854720, 1873248, 1889680, 1891260, 1896960, 1908816, 1921280, 1933288, 1957760, 1971840, 1984164, 1991808, 2009280, 2013696, 2017344, 2035040, 2045160, 2048865, 2070432, 2071380, 2093184, 2096640, 2123520, 2125890, 2161440, 2174949, 2181504, 2185456, 2202480, 2209472, 2213120, 2243995, 2267616, 2289420, 2296320, 2300480, 2305536, 2325760, 2341560, 2349312, 2366208, 2386020, 2411136, 2416610, 2442048, 2458638, 2480205, 2485656, 2489760, 2497664, 2517120, 2521680, 2545088, 2548224, 2588040, 2616480, 2629120, 2645552, 2655744, 2679040, 2689792, 2692794, 2726880, 2731820, 2760576, 2761840, 2790912, 2809872, 2834520, 2845440, 2863224, 2881920, 2899932, 2908672, 2936640, 2957760, 2976246, 3013920, 3023488, 3026016, 3052560, 3064320, 3107070, 3122080, 3141593, 3181360, 3185280, 3214848, 3256064, 3272256, 3278184, 3306940, 3314208, 3319680, 3356160, 3362240, 3401424, 3444480, 3450720, 3458304, 3488640, 3512340, 3523968, 3579030, 3590392, 3624915, 3635840, 3663072, 3680768, 3709440, 3746496, 3779360, 3782520, 3817632, 3842560, 3866576, 3915520, 3943680, 3968328, 3983616, 4018560, 4034688, 4039191, 4070080, 4090320, 4097730, 4140864, 4142760, 4186368, 4247040, 4251780, 4322880, 4349898, 4363008, 4370912, 4404960, 4418944, 4426240, 4487990, 4535232, 4578840, 4600960, 4651520, 4683120, 4698624, 4732416, 4772040, 4822272, 4833220, 4884096, 4917276, 4960410, 4971312, 4979520, 4995328, 5034240, 5043360, 5090176, 5176080, 5232960, 5291104, 5358080, 5379584, 5385588, 5453760, 5463640, 5521152, 5523680, 5619744, 5669040, 5690880, 5726448, 5763840, 5799864, 5873280, 5915520, 5952492, 6027840, 6046976, 6052032, 6105120, 6146595, 6214140, 6244160, 6283186, 6362720, 6370560, 6512128, 6544512, 6556368, 6613880, 6628416, 6639360, 6724480, 6731985, 6802848, 6888960, 6901440, 6916608, 6977280, 7024680, 7047936, 7158060, 7180784, 7249830, 7271680, 7326144, 7440615, 7492992, 7558720, 7565040, 7635264, 7733152, 7831040, 7887360, 7936656, 7967232, 8037120, 8069376, 8078382, 8140160, 8180640, 8195460, 8281728, 8285520, 8372736, 8503560, 8645760, 8699796, 8726016, 8741824, 8809920, 8837888, 8975980, 9070464, 9157680, 9201920, 9366240, 9424779, 9544080, 9644544, 9666440, 9768192, 9834552, 9920820, 9942624, 9959040, 9990656, 10068480, 10086720, 10180352, 10352160, 10465920, 10582208, 10771176, 10874745, 10907520, 10927280, 11042304, 11047360, 11239488, 11338080, 11452896, 11527680, 11599728, 11746560, 11831040, 11904984, 12055680, 12093952, 12104064, 12210240, 12293190, 12428280, 12488320, 12566372, 12725440, 12741120, 13089024, 13112736, 13227760, 13256832, 13278720, 13448960, 13463970, 13605696, 13802880, 13954560, 14049360, 14095872, 14316120, 14361568, 14499660, 14543360, 14652288, 14881230, 14985984, 15117440, 15130080, 15270528, 15466304, 15707965, 15873312, 16074240, 16138752, 16156764, 16280320, 16361280, 16390920, 16563456, 16571040, 17007120, 17291520, 17399592, 17483648, 17619840, 17675776, 17951960, 18140928, 18315360, 18403840, 18732480, 18849558, 19088160, 19332880, 19536384, 19669104, 19841640, 19885248, 19918080, 20173440, 20195955, 20360704, 20704320, 20931840, 21164416, 21542352, 21749490, 21815040, 21854560, 22094720, 22478976, 22676160, 22905792, 23199456, 23493120, 23662080, 23809968, 24111360, 24208128, 24420480, 24586380, 24856560, 24976640, 25132744, 25450880, 26178048, 26225472, 26455520, 26513664, 26897920, 26927940, 27211392, 27605760, 28098720, 28274337, 28632240, 28723136, 28999320, 29304576, 29762460, 29971968, 30234880, 30260160, 30541056, 30932608, 31415930, 31746624, 32313528, 32560640, 32722560, 32781840, 33126912, 33142080, 34014240, 34583040, 34799184, 34967296, 35239680, 35903920, 36281856, 36630720, 37464960, 37699116, 38176320, 38665760, 39338208, 39683280, 39770496, 39836160, 40346880, 40391910, 41408640, 41863680, 42328832, 43084704, 43498980, 43630080, 43709120, 44189440, 44957952, 45352320, 45811584, 46398912, 47123895, 47619936, 48222720, 48416256, 48840960, 49172760, 49713120, 49953280, 50265488, 50901760, 52450944, 52911040, 53027328, 53855880, 54422784, 55211520, 56197440, 56548674, 57264480, 57446272, 57998640, 58609152, 59524920, 60469760, 60520320, 61082112, 61865216, 62831860, 63493248, 64627056, 65445120, 65563680, 66284160, 68028480, 69598368, 69934592, 70479360, 71807840, 73261440, 74929920, 75398232, 76352640, 77331520, 78676416, 79366560, 79540992, 80693760, 80783820, 82817280, 84657664, 86169408, 86997960, 87418240, 88378880, 89915904, 90704640, 91623168, 92797824, 94247790, 95239872, 97681920, 98345520, 99426240, 100530976, 101803520, 104901888, 105822080, 107711760, 108845568, 112394880, 113097348, 114528960, 114892544, 115997280, 119049840, 121040640, 123730432, 125663720, 126986496, 129254112, 130890240, 131127360, 132568320, 136056960, 139196736, 141371685, 143615680, 146522880, 149859840, 150796464, 152705280, 154663040, 157352832, 158733120, 159081984, 161567640, 165634560, 172338816, 173995920, 174836480, 181409280, 183246336, 185595648, 188495580, 190479744, 196691040, 198852480, 201061952, 209803776, 211644160, 215423520, 224789760, 226194696, 229057920, 229785088, 231994560, 238099680, 242081280, 251327440, 253972992, 258508224, 262254720, 265136640, 272113920, 278393472, 282743370, 287231360, 293045760, 301592928, 305410560, 309326080, 314705664, 317466240, 323135280, 344677632, 347991840, 349672960, 371191296, 376991160, 380959488, 393382080, 397704960, 402123904, 423288320, 430847040, 449579520, 452389392, 458115840, 463989120, 476199360, 502654880, 517016448, 524509440, 544227840, 556786944, 565486740, 574462720, 603185856, 618652160, 629411328, 634932480, 646270560, 689355264, 695983680, 753982320, 761918976, 786764160, 795409920, 804247808, 861694080, 904778784, 916231680, 927978240, 952398720, 1005309760, 1034032896, 1049018880, 1113573888, 1130973480, 1148925440, 1206371712, 1269864960, 1292541120, 1391967360, 1507964640, 1573528320, 1608495616, 1723388160, 1809557568, 1855956480, 1904797440, 2010619520, 2068065792, 2261946960, 2412743424, 2585082240, 2783934720, 3015929280, 3147056640, 3446776320, 3619115136, 3809594880, 4021239040, 4523893920, 4825486848, 5170164480, 5567869440, 6031858560, 7238230272, 8042478080, 9047787840, 10340328960, 12063717120, 14476460544, 18095575680, 24127434240, 36191151360, 72382302720]

約数ペア:

[(1, 72382302720), (2, 36191151360), (3, 24127434240), (4, 18095575680), (5, 14476460544), (6, 12063717120), (7, 10340328960), (8, 9047787840), (9, 8042478080), (10, 7238230272), (12, 6031858560), (13, 5567869440), (14, 5170164480), (15, 4825486848), (16, 4523893920), (18, 4021239040), (19, 3809594880), (20, 3619115136), (21, 3446776320), (23, 3147056640), (24, 3015929280), (26, 2783934720), (28, 2585082240), (30, 2412743424), (32, 2261946960), (35, 2068065792), (36, 2010619520), (38, 1904797440), (39, 1855956480), (40, 1809557568), (42, 1723388160), (45, 1608495616), (46, 1573528320), (48, 1507964640), (52, 1391967360), (56, 1292541120), (57, 1269864960), (60, 1206371712), (63, 1148925440), (64, 1130973480), (65, 1113573888), (69, 1049018880), (70, 1034032896), (72, 1005309760), (76, 952398720), (78, 927978240), (79, 916231680), (80, 904778784), (84, 861694080), (90, 804247808), (91, 795409920), (92, 786764160), (95, 761918976), (96, 753982320), (104, 695983680), (105, 689355264), (112, 646270560), (114, 634932480), (115, 629411328), (117, 618652160), (120, 603185856), (126, 574462720), (128, 565486740), (130, 556786944), (133, 544227840), (138, 524509440), (140, 517016448), (144, 502654880), (152, 476199360), (156, 463989120), (158, 458115840), (160, 452389392), (161, 449579520), (168, 430847040), (171, 423288320), (180, 402123904), (182, 397704960), (184, 393382080), (190, 380959488), (192, 376991160), (195, 371191296), (207, 349672960), (208, 347991840), (210, 344677632), (224, 323135280), (228, 317466240), (230, 314705664), (234, 309326080), (237, 305410560), (240, 301592928), (247, 293045760), (252, 287231360), (256, 282743370), (260, 278393472), (266, 272113920), (273, 265136640), (276, 262254720), (280, 258508224), (285, 253972992), (288, 251327440), (299, 242081280), (304, 238099680), (312, 231994560), (315, 229785088), (316, 229057920), (320, 226194696), (322, 224789760), (336, 215423520), (342, 211644160), (345, 209803776), (360, 201061952), (364, 198852480), (368, 196691040), (380, 190479744), (384, 188495580), (390, 185595648), (395, 183246336), (399, 181409280), (414, 174836480), (416, 173995920), (420, 172338816), (437, 165634560), (448, 161567640), (455, 159081984), (456, 158733120), (460, 157352832), (468, 154663040), (474, 152705280), (480, 150796464), (483, 149859840), (494, 146522880), (504, 143615680), (512, 141371685), (520, 139196736), (532, 136056960), (546, 132568320), (552, 131127360), (553, 130890240), (560, 129254112), (570, 126986496), (576, 125663720), (585, 123730432), (598, 121040640), (608, 119049840), (624, 115997280), (630, 114892544), (632, 114528960), (640, 113097348), (644, 112394880), (665, 108845568), (672, 107711760), (684, 105822080), (690, 104901888), (711, 101803520), (720, 100530976), (728, 99426240), (736, 98345520), (741, 97681920), (760, 95239872), (768, 94247790), (780, 92797824), (790, 91623168), (798, 90704640), (805, 89915904), (819, 88378880), (828, 87418240), (832, 86997960), (840, 86169408), (855, 84657664), (874, 82817280), (896, 80783820), (897, 80693760), (910, 79540992), (912, 79366560), (920, 78676416), (936, 77331520), (948, 76352640), (960, 75398232), (966, 74929920), (988, 73261440), (1008, 71807840), (1027, 70479360), (1035, 69934592), (1040, 69598368), (1064, 68028480), (1092, 66284160), (1104, 65563680), (1106, 65445120), (1120, 64627056), (1140, 63493248), (1152, 62831860), (1170, 61865216), (1185, 61082112), (1196, 60520320), (1197, 60469760), (1216, 59524920), (1235, 58609152), (1248, 57998640), (1260, 57446272), (1264, 57264480), (1280, 56548674), (1288, 56197440), (1311, 55211520), (1330, 54422784), (1344, 53855880), (1365, 53027328), (1368, 52911040), (1380, 52450944), (1422, 50901760), (1440, 50265488), (1449, 49953280), (1456, 49713120), (1472, 49172760), (1482, 48840960), (1495, 48416256), (1501, 48222720), (1520, 47619936), (1536, 47123895), (1560, 46398912), (1580, 45811584), (1596, 45352320), (1610, 44957952), (1638, 44189440), (1656, 43709120), (1659, 43630080), (1664, 43498980), (1680, 43084704), (1710, 42328832), (1729, 41863680), (1748, 41408640), (1792, 40391910), (1794, 40346880), (1817, 39836160), (1820, 39770496), (1824, 39683280), (1840, 39338208), (1872, 38665760), (1896, 38176320), (1920, 37699116), (1932, 37464960), (1976, 36630720), (1995, 36281856), (2016, 35903920), (2054, 35239680), (2070, 34967296), (2080, 34799184), (2093, 34583040), (2128, 34014240), (2184, 33142080), (2185, 33126912), (2208, 32781840), (2212, 32722560), (2223, 32560640), (2240, 32313528), (2280, 31746624), (2304, 31415930), (2340, 30932608), (2370, 30541056), (2392, 30260160), (2394, 30234880), (2415, 29971968), (2432, 29762460), (2470, 29304576), (2496, 28999320), (2520, 28723136), (2528, 28632240), (2560, 28274337), (2576, 28098720), (2622, 27605760), (2660, 27211392), (2688, 26927940), (2691, 26897920), (2730, 26513664), (2736, 26455520), (2760, 26225472), (2765, 26178048), (2844, 25450880), (2880, 25132744), (2898, 24976640), (2912, 24856560), (2944, 24586380), (2964, 24420480), (2990, 24208128), (3002, 24111360), (3040, 23809968), (3059, 23662080), (3081, 23493120), (3120, 23199456), (3160, 22905792), (3192, 22676160), (3220, 22478976), (3276, 22094720), (3312, 21854560), (3318, 21815040), (3328, 21749490), (3360, 21542352), (3420, 21164416), (3458, 20931840), (3496, 20704320), (3555, 20360704), (3584, 20195955), (3588, 20173440), (3634, 19918080), (3640, 19885248), (3648, 19841640), (3680, 19669104), (3705, 19536384), (3744, 19332880), (3792, 19088160), (3840, 18849558), (3864, 18732480), (3933, 18403840), (3952, 18315360), (3990, 18140928), (4032, 17951960), (4095, 17675776), (4108, 17619840), (4140, 17483648), (4160, 17399592), (4186, 17291520), (4256, 17007120), (4368, 16571040), (4370, 16563456), (4416, 16390920), (4424, 16361280), (4446, 16280320), (4480, 16156764), (4485, 16138752), (4503, 16074240), (4560, 15873312), (4608, 15707965), (4680, 15466304), (4740, 15270528), (4784, 15130080), (4788, 15117440), (4830, 14985984), (4864, 14881230), (4940, 14652288), (4977, 14543360), (4992, 14499660), (5040, 14361568), (5056, 14316120), (5135, 14095872), (5152, 14049360), (5187, 13954560), (5244, 13802880), (5320, 13605696), (5376, 13463970), (5382, 13448960), (5451, 13278720), (5460, 13256832), (5472, 13227760), (5520, 13112736), (5530, 13089024), (5681, 12741120), (5688, 12725440), (5760, 12566372), (5796, 12488320), (5824, 12428280), (5888, 12293190), (5928, 12210240), (5980, 12104064), (5985, 12093952), (6004, 12055680), (6080, 11904984), (6118, 11831040), (6162, 11746560), (6240, 11599728), (6279, 11527680), (6320, 11452896), (6384, 11338080), (6440, 11239488), (6552, 11047360), (6555, 11042304), (6624, 10927280), (6636, 10907520), (6656, 10874745), (6720, 10771176), (6840, 10582208), (6916, 10465920), (6992, 10352160), (7110, 10180352), (7176, 10086720), (7189, 10068480), (7245, 9990656), (7268, 9959040), (7280, 9942624), (7296, 9920820), (7360, 9834552), (7410, 9768192), (7488, 9666440), (7505, 9644544), (7584, 9544080), (7680, 9424779), (7728, 9366240), (7866, 9201920), (7904, 9157680), (7980, 9070464), (8064, 8975980), (8190, 8837888), (8216, 8809920), (8280, 8741824), (8295, 8726016), (8320, 8699796), (8372, 8645760), (8512, 8503560), (8645, 8372736), (8736, 8285520), (8740, 8281728), (8832, 8195460), (8848, 8180640), (8892, 8140160), (8960, 8078382), (8970, 8069376), (9006, 8037120), (9085, 7967232), (9120, 7936656), (9177, 7887360), (9243, 7831040), (9360, 7733152), (9480, 7635264), (9568, 7565040), (9576, 7558720), (9660, 7492992), (9728, 7440615), (9880, 7326144), (9954, 7271680), (9984, 7249830), (10080, 7180784), (10112, 7158060), (10270, 7047936), (10304, 7024680), (10374, 6977280), (10465, 6916608), (10488, 6901440), (10507, 6888960), (10640, 6802848), (10752, 6731985), (10764, 6724480), (10902, 6639360), (10920, 6628416), (10944, 6613880), (11040, 6556368), (11060, 6544512), (11115, 6512128), (11362, 6370560), (11376, 6362720), (11520, 6283186), (11592, 6244160), (11648, 6214140), (11776, 6146595), (11856, 6105120), (11960, 6052032), (11970, 6046976), (12008, 6027840), (12160, 5952492), (12236, 5915520), (12324, 5873280), (12480, 5799864), (12558, 5763840), (12640, 5726448), (12719, 5690880), (12768, 5669040), (12880, 5619744), (13104, 5523680), (13110, 5521152), (13248, 5463640), (13272, 5453760), (13440, 5385588), (13455, 5379584), (13509, 5358080), (13680, 5291104), (13832, 5232960), (13984, 5176080), (14220, 5090176), (14352, 5043360), (14378, 5034240), (14490, 4995328), (14536, 4979520), (14560, 4971312), (14592, 4960410), (14720, 4917276), (14820, 4884096), (14976, 4833220), (15010, 4822272), (15168, 4772040), (15295, 4732416), (15405, 4698624), (15456, 4683120), (15561, 4651520), (15732, 4600960), (15808, 4578840), (15960, 4535232), (16128, 4487990), (16353, 4426240), (16380, 4418944), (16432, 4404960), (16560, 4370912), (16590, 4363008), (16640, 4349898), (16744, 4322880), (17024, 4251780), (17043, 4247040), (17290, 4186368), (17472, 4142760), (17480, 4140864), (17664, 4097730), (17696, 4090320), (17784, 4070080), (17920, 4039191), (17940, 4034688), (18012, 4018560), (18170, 3983616), (18240, 3968328), (18354, 3943680), (18486, 3915520), (18720, 3866576), (18837, 3842560), (18960, 3817632), (19136, 3782520), (19152, 3779360), (19320, 3746496), (19513, 3709440), (19665, 3680768), (19760, 3663072), (19908, 3635840), (19968, 3624915), (20160, 3590392), (20224, 3579030), (20540, 3523968), (20608, 3512340), (20748, 3488640), (20930, 3458304), (20976, 3450720), (21014, 3444480), (21280, 3401424), (21528, 3362240), (21567, 3356160), (21804, 3319680), (21840, 3314208), (21888, 3306940), (22080, 3278184), (22120, 3272256), (22230, 3256064), (22515, 3214848), (22724, 3185280), (22752, 3181360), (23040, 3141593), (23184, 3122080), (23296, 3107070), (23621, 3064320), (23712, 3052560), (23920, 3026016), (23940, 3023488), (24016, 3013920), (24320, 2976246), (24472, 2957760), (24648, 2936640), (24885, 2908672), (24960, 2899932), (25116, 2881920), (25280, 2863224), (25438, 2845440), (25536, 2834520), (25760, 2809872), (25935, 2790912), (26208, 2761840), (26220, 2760576), (26496, 2731820), (26544, 2726880), (26880, 2692794), (26910, 2689792), (27018, 2679040), (27255, 2655744), (27360, 2645552), (27531, 2629120), (27664, 2616480), (27968, 2588040), (28405, 2548224), (28440, 2545088), (28704, 2521680), (28756, 2517120), (28980, 2497664), (29072, 2489760), (29120, 2485656), (29184, 2480205), (29440, 2458638), (29640, 2442048), (29952, 2416610), (30020, 2411136), (30336, 2386020), (30590, 2366208), (30810, 2349312), (30912, 2341560), (31122, 2325760), (31395, 2305536), (31464, 2300480), (31521, 2296320), (31616, 2289420), (31920, 2267616), (32256, 2243995), (32706, 2213120), (32760, 2209472), (32864, 2202480), (33120, 2185456), (33180, 2181504), (33280, 2174949), (33488, 2161440), (34048, 2125890), (34086, 2123520), (34523, 2096640), (34580, 2093184), (34944, 2071380), (34960, 2070432), (35328, 2048865), (35392, 2045160), (35568, 2035040), (35880, 2017344), (35945, 2013696), (36024, 2009280), (36340, 1991808), (36480, 1984164), (36708, 1971840), (36972, 1957760), (37440, 1933288), (37674, 1921280), (37920, 1908816), (38157, 1896960), (38272, 1891260), (38304, 1889680), (38640, 1873248), (39026, 1854720), (39330, 1840384), (39520, 1831536), (39767, 1820160), (39816, 1817920), (40320, 1795196), (40448, 1789515), (41080, 1761984), (41216, 1756170), (41496, 1744320), (41860, 1729152), (41952, 1725360), (42028, 1722240), (42560, 1700712), (43056, 1681120), (43134, 1678080), (43608, 1659840), (43680, 1657104), (43776, 1653470), (44160, 1639092), (44240, 1636128), (44460, 1628032), (45030, 1607424), (45448, 1592640), (45504, 1590680), (45885, 1577472), (46215, 1566208), (46368, 1561040), (46592, 1553535), (47242, 1532160), (47424, 1526280), (47840, 1513008), (47880, 1511744), (48032, 1506960), (48640, 1488123), (48944, 1478880), (49296, 1468320), (49770, 1454336), (49920, 1449966), (50232, 1440960), (50560, 1431612), (50876, 1422720), (51072, 1417260), (51129, 1415680), (51520, 1404936), (51870, 1395456), (52416, 1380920), (52440, 1380288), (52535, 1377792), (52992, 1365910), (53088, 1363440), (53760, 1346397), (53820, 1344896), (54036, 1339520), (54510, 1327872), (54720, 1322776), (55062, 1314560), (55328, 1308240), (55936, 1294020), (56810, 1274112), (56880, 1272544), (57408, 1260840), (57512, 1258560), (57960, 1248832), (58144, 1244880), (58240, 1242828), (58539, 1236480), (58880, 1229319), (59280, 1221024), (59904, 1208305), (60040, 1205568), (60672, 1193010), (61180, 1183104), (61620, 1174656), (61824, 1170780), (62244, 1162880), (62790, 1152768), (62928, 1150240), (63042, 1148160), (63232, 1144710), (63595, 1138176), (63840, 1133808), (64701, 1118720), (65412, 1106560), (65520, 1104736), (65728, 1101240), (66240, 1092728), (66360, 1090752), (66976, 1080720), (67545, 1071616), (68096, 1062945), (68172, 1061760), (69046, 1048320), (69160, 1046592), (69888, 1035690), (69920, 1035216), (70784, 1022580), (70863, 1021440), (71136, 1017520), (71760, 1008672), (71890, 1006848), (72048, 1004640), (72680, 995904), (72960, 992082), (73416, 985920), (73944, 978880), (74880, 966644), (75348, 960640), (75840, 954408), (76314, 948480), (76544, 945630), (76608, 944840), (77280, 936624), (77805, 930304), (78052, 927360), (78660, 920192), (79040, 915768), (79534, 910080), (79632, 908960), (80640, 897598), (81765, 885248), (82160, 880992), (82432, 878085), (82992, 872160), (83720, 864576), (83904, 862680), (84056, 861120), (85120, 850356), (85215, 849408), (86112, 840560), (86268, 839040), (87216, 829920), (87360, 828552), (87552, 826735), (88320, 819546), (88480, 818064), (88920, 814016), (90060, 803712), (90896, 796320), (91008, 795340), (91770, 788736), (92430, 783104), (92736, 780520), (94185, 768512), (94484, 766080), (94563, 765440), (94848, 763140), (95680, 756504), (95760, 755872), (96064, 753480), (97565, 741888), (97888, 739440), (98592, 734160), (99540, 727168), (99840, 724983), (100464, 720480), (101120, 715806), (101752, 711360), (102144, 708630), (102258, 707840), (103040, 702468), (103569, 698880), (103740, 697728), (104832, 690460), (104880, 690144), (105070, 688896), (105984, 682955), (106176, 681720), (107640, 672448), (107835, 671232), (108072, 669760), (109020, 663936), (109440, 661388), (110124, 657280), (110656, 654120), (111872, 647010), (113620, 637056), (113760, 636272), (114471, 632320), (114816, 630420), (115024, 629280), (115920, 624416), (116288, 622440), (116480, 621414), (117078, 618240), (118105, 612864), (118560, 610512), (119301, 606720), (120080, 602784), (121344, 596505), (122360, 591552), (123240, 587328), (123648, 585390), (124488, 581440), (125580, 576384), (125856, 575120), (126084, 574080), (126464, 572355), (127190, 569088), (127680, 566904), (129402, 559360), (130824, 553280), (131040, 552368), (131456, 550620), (132480, 546364), (132720, 545376), (133952, 540360), (135090, 535808), (136344, 530880), (136591, 529920), (137655, 525824), (138092, 524160), (138320, 523296), (139776, 517845), (139840, 517608), (141568, 511290), (141726, 510720), (142272, 508760), (143520, 504336), (143780, 503424), (144096, 502320), (145360, 497952), (145920, 496041), (146832, 492960), (147888, 489440), (149760, 483322), (150696, 480320), (151680, 477204), (152628, 474240), (153088, 472815), (153216, 472420), (154560, 468312), (155610, 465152), (156104, 463680), (157320, 460096), (157605, 459264), (158080, 457884), (159068, 455040), (159264, 454480), (161280, 448799), (163530, 442624), (164320, 440496), (165347, 437760), (165984, 436080), (167440, 432288), (167808, 431340), (168112, 430560), (170240, 425178), (170430, 424704), (172224, 420280), (172536, 419520), (172615, 419328), (174432, 414960), (174720, 414276), (175617, 412160), (176640, 409773), (176960, 409032), (177840, 407008), (180120, 401856), (181792, 398160), (182016, 397670), (183540, 394368), (184860, 391552), (185472, 390260), (188370, 384256), (188968, 383040), (189126, 382720), (189696, 381570), (190785, 379392), (191360, 378252), (191520, 377936), (192128, 376740), (195130, 370944), (195776, 369720), (197184, 367080), (198835, 364032), (199080, 363584), (200928, 360240), (202240, 357903), (203504, 355680), (204288, 354315), (204516, 353920), (206080, 351234), (207138, 349440), (207480, 348864), (209664, 345230), (209760, 345072), (210140, 344448), (212352, 340860), (212589, 340480), (215280, 336224), (215670, 335616), (216144, 334880), (218040, 331968), (218880, 330694), (220248, 328640), (221312, 327060), (223744, 323505), (227240, 318528), (227520, 318136), (228942, 316160), (229632, 315210), (230048, 314640), (231840, 312208), (232576, 311220), (232960, 310707), (234156, 309120), (236210, 306432), (237120, 305256), (238602, 303360), (240160, 301392), (241661, 299520), (244720, 295776), (246480, 293664), (247296, 292695), (248976, 290720), (251160, 288192), (251712, 287560), (252168, 287040), (254380, 284544), (255360, 283452), (255645, 283136), (258804, 279680), (261648, 276640), (262080, 276184), (262912, 275310), (264960, 273182), (265440, 272688), (267904, 270180)]