72156782880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 59, 60, 61, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 118, 119, 120, 122, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 177, 180, 182, 183, 189, 195, 204, 208, 210, 216, 221, 224, 234, 236, 238, 240, 244, 252, 255, 260, 270, 272, 273, 280, 288, 295, 305, 306, 312, 315, 324, 336, 340, 351, 354, 357, 360, 364, 366, 378, 390, 405, 408, 413, 416, 420, 427, 432, 442, 455, 459, 468, 472, 476, 480, 488, 504, 510, 520, 531, 540, 544, 546, 549, 560, 567, 585, 590, 595, 610, 612, 624, 630, 648, 663, 672, 680, 702, 708, 714, 720, 728, 732, 756, 765, 767, 780, 793, 810, 816, 819, 826, 840, 854, 864, 884, 885, 910, 915, 918, 936, 944, 945, 952, 976, 1003, 1008, 1020, 1037, 1040, 1053, 1062, 1071, 1080, 1092, 1098, 1105, 1120, 1134, 1170, 1180, 1190, 1220, 1224, 1239, 1248, 1260, 1281, 1296, 1326, 1360, 1365, 1377, 1404, 1416, 1428, 1440, 1456, 1464, 1512, 1530, 1534, 1547, 1560, 1586, 1593, 1620, 1632, 1638, 1647, 1652, 1680, 1708, 1755, 1768, 1770, 1785, 1820, 1830, 1836, 1872, 1888, 1890, 1904, 1952, 1989, 2006, 2016, 2040, 2065, 2074, 2080, 2106, 2124, 2135, 2142, 2160, 2184, 2196, 2210, 2268, 2295, 2301, 2340, 2360, 2379, 2380, 2440, 2448, 2457, 2478, 2520, 2562, 2592, 2652, 2655, 2720, 2730, 2745, 2754, 2808, 2832, 2835, 2856, 2912, 2928, 3009, 3024, 3060, 3068, 3094, 3111, 3120, 3172, 3186, 3213, 3240, 3276, 3294, 3304, 3315, 3360, 3416, 3510, 3536, 3540, 3570, 3599, 3640, 3660, 3672, 3717, 3744, 3780, 3808, 3835, 3843, 3965, 3978, 4012, 4080, 4095, 4130, 4148, 4212, 4248, 4270, 4284, 4320, 4368, 4392, 4420, 4536, 4590, 4602, 4641, 4680, 4720, 4758, 4760, 4779, 4880, 4896, 4914, 4941, 4956, 5015, 5040, 5124, 5185, 5265, 5304, 5310, 5355, 5369, 5460, 5490, 5508, 5551, 5616, 5664, 5670, 5712, 5856, 5967, 6018, 6048, 6120, 6136, 6188, 6195, 6222, 6240, 6344, 6372, 6405, 6426, 6480, 6552, 6588, 6608, 6630, 6832, 6885, 6903, 7020, 7021, 7072, 7080, 7137, 7140, 7198, 7259, 7280, 7320, 7344, 7371, 7434, 7560, 7670, 7686, 7735, 7930, 7956, 7965, 8024, 8160, 8190, 8235, 8260, 8296, 8424, 8496, 8540, 8568, 8736, 8784, 8840, 9027, 9072, 9180, 9204, 9282, 9333, 9360, 9440, 9516, 9520, 9558, 9639, 9760, 9828, 9882, 9912, 9945, 10030, 10080, 10248, 10370, 10530, 10608, 10620, 10710, 10738, 10797, 10920, 10980, 11016, 11102, 11151, 11232, 11340, 11424, 11505, 11529, 11895, 11934, 12036, 12240, 12272, 12285, 12376, 12390, 12444, 12688, 12744, 12810, 12852, 12960, 13039, 13104, 13176, 13216, 13260, 13481, 13664, 13770, 13806, 13923, 14040, 14042, 14160, 14274, 14280, 14396, 14518, 14560, 14640, 14688, 14742, 14868, 15045, 15120, 15340, 15372, 15470, 15555, 15860, 15912, 15930, 16048, 16065, 16107, 16380, 16470, 16520, 16592, 16653, 16848, 16992, 17080, 17136, 17568, 17680, 17901, 17995, 18054, 18144, 18360, 18408, 18564, 18585, 18666, 18720, 19032, 19040, 19116, 19215, 19278, 19656, 19764, 19824, 19890, 20060, 20496, 20709, 20740, 21060, 21063, 21216, 21240, 21411, 21420, 21476, 21594, 21777, 21840, 21960, 22032, 22204, 22302, 22680, 23010, 23058, 23205, 23790, 23868, 23895, 24072, 24480, 24544, 24570, 24705, 24752, 24780, 24888, 25193, 25376, 25488, 25620, 25704, 26078, 26208, 26352, 26520, 26845, 26962, 27081, 27540, 27612, 27755, 27846, 27999, 28080, 28084, 28320, 28548, 28560, 28792, 29036, 29280, 29484, 29736, 29835, 30090, 30240, 30680, 30744, 30940, 31110, 31720, 31824, 31860, 32096, 32130, 32214, 32391, 32760, 32940, 33040, 33184, 33306, 33453, 33696, 34160, 34272, 34515, 34587, 35105, 35360, 35685, 35802, 35990, 36108, 36295, 36720, 36816, 36855, 37128, 37170, 37332, 38064, 38232, 38430, 38556, 39117, 39312, 39528, 39648, 39780, 40120, 40443, 40992, 41418, 41480, 41769, 42120, 42126, 42480, 42822, 42840, 42952, 43188, 43554, 43680, 43920, 44064, 44408, 44604, 45135, 45360, 46020, 46116, 46410, 46665, 46787, 47580, 47736, 47790, 48144, 48195, 48321, 49140, 49410, 49504, 49560, 49776, 49959, 50386, 50976, 51240, 51408, 52156, 52704, 53040, 53690, 53924, 53985, 54162, 55080, 55224, 55510, 55692, 55755, 55998, 56160, 56168, 57096, 57120, 57584, 57645, 58072, 58968, 59472, 59670, 60180, 61183, 61360, 61488, 61880, 62127, 62220, 63189, 63440, 63648, 63720, 64233, 64260, 64428, 64782, 65195, 65331, 65520, 65880, 66080, 66612, 66906, 67405, 68320, 69030, 69174, 69615, 70210, 71370, 71604, 71980, 72216, 72590, 73440, 73632, 73710, 74256, 74340, 74664, 75579, 76128, 76464, 76860, 77112, 78234, 78624, 79056, 79560, 80240, 80535, 80886, 81243, 82836, 82960, 83265, 83538, 83997, 84240, 84252, 84960, 85644, 85680, 85904, 86376, 87108, 87840, 88816, 89208, 89505, 90270, 90720, 91273, 92040, 92232, 92820, 93330, 93574, 94367, 95160, 95472, 95580, 96288, 96390, 96642, 97173, 98280, 98820, 99120, 99552, 99918, 100772, 102480, 102816, 103545, 104312, 105315, 106080, 107055, 107380, 107848, 107970, 108324, 108885, 110160, 110448, 111020, 111384, 111510, 111996, 112336, 114192, 115168, 115290, 116144, 117351, 117936, 118944, 119340, 120360, 121329, 122366, 122720, 122976, 123760, 124254, 124440, 125307, 125965, 126378, 126880, 127440, 128466, 128520, 128856, 129564, 130390, 130662, 131040, 131760, 133224, 133812, 134810, 135405, 138060, 138348, 139230, 139995, 140361, 140420, 142740, 143208, 143960, 144432, 144963, 145180, 147420, 148512, 148680, 149328, 149877, 151158, 152928, 153720, 154224, 156468, 158112, 159120, 160480, 161070, 161772, 161955, 162486, 165672, 165920, 166530, 167076, 167265, 167994, 168480, 168504, 171288, 171360, 171808, 172752, 172935, 174216, 177632, 178416, 179010, 180540, 182546, 183549, 184080, 184464, 185640, 186660, 187148, 188734, 189567, 190320, 190944, 191160, 192780, 193284, 194346, 195585, 195993, 196560, 197640, 198240, 199836, 201544, 202215, 204960, 207090, 208624, 208845, 210630, 214110, 214760, 215696, 215940, 216648, 217770, 220320, 220896, 222040, 222768, 223020, 223992, 224672, 226737, 228384, 230580, 232288, 233935, 234702, 235872, 238680, 240720, 241605, 242658, 244732, 247520, 248508, 248880, 249795, 250614, 251930, 252756, 254880, 256932, 257040, 257712, 259128, 260780, 261324, 263520, 266448, 267624, 269620, 270810, 273819, 276120, 276696, 278460, 279990, 280722, 280840, 283101, 285480, 286416, 287920, 288864, 289926, 290360, 291519, 294840, 297360, 298656, 299754, 302316, 305915, 307440, 308448, 310635, 312936, 315945, 318240, 321165, 322140, 323544, 323910, 324972, 326655, 327509, 331344, 333060, 334152, 334530, 335988, 337008, 342576, 345504, 345870, 348432, 352053, 356832, 358020, 361080, 363987, 365092, 367098, 368160, 368928, 371280, 373320, 374296, 377468, 377895, 379134, 380640, 382320, 385560, 386568, 388692, 391170, 391986, 393120, 395280, 399672, 403088, 404430, 406215, 414180, 417248, 417690, 419985, 421083, 421260, 428220, 428281, 429520, 431392, 431880, 433296, 434889, 435540, 444080, 445536, 446040, 447984, 449631, 453474, 456365, 461160, 467870, 469404, 471835, 477360, 481440, 483210, 485316, 485865, 489464, 497016, 497760, 499590, 501228, 503860, 505512, 513864, 514080, 515424, 518256, 521560, 522648, 532896, 535248, 539240, 541620, 547638, 550647, 552240, 553392, 556920, 559980, 561444, 561680, 566202, 568701, 570960, 572832, 575840, 579852, 580720, 583038, 586755, 587979, 589680, 594720, 599508, 604632, 606645, 611830, 614880, 621270, 625872, 626535, 631890, 642330, 644280, 647088, 647820, 649944, 653310, 655018, 662688, 666120, 668304, 669060, 671976, 674016, 680211, 685152, 691740, 696864, 701805, 704106, 716040, 722160, 724815, 727974, 730184, 734196, 742560, 746640, 748592, 749385, 754936, 755790, 758268, 764640, 771120, 773136, 777384, 782340, 783972, 790560, 795379, 799344, 806176, 808860, 812430, 821457, 828360, 835380, 839970, 842166, 842520, 849303, 856440, 856562, 859040, 863760, 866592, 869778, 871080, 888160, 892080, 895968, 899262, 906948, 912730, 917745, 922320, 935740, 938808, 943670, 947835, 954720, 966420, 970632, 971730, 978928, 979965, 982527, 994032, 999180, 1002456, 1007720, 1011024, 1027728, 1036512, 1043120, 1045296, 1056159, 1070496, 1078480, 1083240, 1091961, 1095276, 1101294, 1104480, 1106784, 1113840, 1119960, 1122888, 1123360, 1132404, 1133685, 1137402, 1141920, 1159704, 1161440, 1166076, 1173510, 1175958, 1179360, 1199016, 1209264, 1213290, 1223660, 1242540, 1251744, 1253070, 1263249, 1263780, 1284660, 1284843, 1288560, 1294176, 1295640, 1299888, 1306620, 1310036, 1332240, 1336608, 1338120, 1343952, 1360422, 1369095, 1383480, 1403610, 1408212, 1415505, 1432080, 1444320, 1449630, 1455948, 1457595, 1460368, 1468392, 1493280, 1497184, 1498770, 1509872, 1511580, 1516536, 1542240, 1546272, 1554768, 1564680, 1567944, 1590758, 1598688, 1617720, 1624860, 1637545, 1642914, 1651941, 1656720, 1670760, 1679940, 1684332, 1685040, 1698606, 1712880, 1713124, 1727520, 1739556, 1742160, 1760265, 1784160, 1798524, 1813896, 1819935, 1825460, 1835490, 1844640, 1871480, 1877616, 1887340, 1895670, 1932840, 1941264, 1943460, 1957856, 1959930, 1965054, 1988064, 1998360, 2004912, 2015440, 2022048, 2040633, 2055456, 2086240, 2090592, 2105415, 2112318, 2141405, 2156960, 2166480, 2174445, 2183922, 2190552, 2202588, 2227680, 2239920, 2245776, 2248155, 2264808, 2267370, 2274804, 2319408, 2332152, 2347020, 2351916, 2386137, 2398032, 2418528, 2426580, 2447320, 2464371, 2485080, 2506140, 2526498, 2527560, 2547909, 2569320, 2569686, 2577120, 2591280, 2599776, 2613240, 2620072, 2664480, 2676240, 2687904, 2720844, 2738190, 2753235, 2766960, 2807220, 2816424, 2831010, 2843505, 2864160, 2899260, 2911896, 2915190, 2920736, 2936784, 2939895, 2947581, 2997540, 3019744, 3023160, 3033072, 3109536, 3129360, 3135888, 3181516, 3235440, 3249720, 3275090, 3285828, 3303882, 3313440, 3341520, 3359880, 3368664, 3370080, 3397212, 3401055, 3425760, 3426248, 3479112, 3484320, 3520530, 3597048, 3627792, 3639870, 3650920, 3670980, 3742960, 3755232, 3774680, 3789747, 3791340, 3854529, 3865680, 3882528, 3886920, 3919860, 3930108, 3976895, 3996720, 4009824, 4030880, 4081266, 4107285, 4210830, 4224636, 4246515, 4282810, 4332960, 4348890, 4367844, 4381104, 4405176, 4479840, 4491552, 4496310, 4529616, 4534740, 4549608, 4638816, 4664304, 4694040, 4703832, 4772274, 4796064, 4853160, 4894640, 4912635, 4928742, 4955823, 4970160, 5012280, 5052996, 5055120, 5095818, 5138640, 5139372, 5182560, 5226480, 5240144, 5280795, 5352480, 5441688, 5459805, 5476380, 5506470, 5533920, 5567653, 5614440, 5632848, 5662020, 5687010, 5798520, 5823792, 5830380, 5873568, 5879790, 5895162, 5995080, 6046320, 6066144, 6258720, 6271776, 6316245, 6363032, 6424215, 6470880, 6499440, 6550180, 6571656, 6607764, 6683040, 6719760, 6737328, 6794424, 6802110, 6852496, 6958224, 7041060, 7158411, 7194096, 7255584, 7279740, 7301840, 7341960, 7393113, 7485920, 7549360, 7579494, 7582680, 7643727, 7709058, 7731360, 7773840, 7839720, 7860216, 7953790, 7993440, 8162532, 8214570, 8259705, 8421660, 8449272, 8493030, 8565620, 8697780, 8735688, 8762208, 8810352, 8842743, 8992620, 9059232, 9069480, 9099216, 9328608, 9388080, 9407664, 9544548, 9706320, 9789280, 9825270, 9857484, 9911646, 9940320, 10024560, 10105992, 10110240, 10191636, 10203165, 10277280, 10278744, 10452960, 10480288, 10561590, 10883376, 10919610, 10952760, 11012940, 11135306, 11228880, 11265696, 11324040, 11374020, 11563587, 11597040, 11647584, 11660760, 11759580, 11790324, 11930685, 11990160, 12092640, 12321855, 12632490, 12726064, 12739545, 12848430, 12998880, 13100360, 13143312, 13215528, 13439520, 13474656, 13588848, 13604220, 13704992, 13916448, 14082120, 14316822, 14388192, 14559480, 14603680, 14683920, 14737905, 14786226, 15098720, 15158988, 15165360, 15287454, 15418116, 15547680, 15679440, 15720432, 15907580, 16325064, 16429140, 16519410, 16702959, 16843320, 16898544, 16986060, 17131240, 17395560, 17471376, 17620704, 17685486, 17985240, 18138960, 18198432, 18776160, 18815328, 18948735, 19089096, 19272645, 19412640, 19650540, 19714968, 19823292, 20049120, 20211984, 20383272, 20406330, 20557488, 21123180, 21475233, 21766752, 21839220, 21905520, 22025880, 22270612, 22457760, 22648080, 22748040, 23127174, 23194080, 23321520, 23519160, 23580648, 23861370, 23980320, 24643710, 24779115, 25264980, 25452128, 25479090, 25696860, 26200720, 26286624, 26431056, 26528229, 27177696, 27208440, 27838265, 28164240, 28633644, 29118960, 29367840, 29475810, 29572452, 30317976, 30330720, 30574908, 30836232, 31358880, 31440864, 31815160, 32650128, 32858280, 33038820, 33405918, 33686640, 33797088, 33972120, 34262480, 34690761, 34791120, 34942752, 35370972, 35792055, 35970480, 36277920, 36965565, 37897470, 38178192, 38218635, 38545290, 39301080, 39429936, 39646584, 40423968, 40766544, 40812660, 41114976, 42246360, 42950466, 43678440, 43811040, 44051760, 44213715, 44541224, 45296160, 45496080, 46254348, 46643040, 47038320, 47161296, 47722740, 49287420, 49558230, 50108877, 50529960, 50958180, 51393720, 52401440, 52862112, 53056458, 54416880, 55676530, 56328480, 57267288, 57817935, 58237920, 58951620, 59144904, 60635952, 61149816, 61672464, 63630320, 64425699, 65300256, 65716560, 66077640, 66811836, 67373280, 67944240, 68524960, 69381522, 69582240, 70741944, 71584110, 71940960, 73931130, 75794940, 76356384, 76437270, 77090580, 78602160, 78859872, 79293168, 81533088, 81625320, 83514795, 84492720, 85900932, 87356880, 88103520, 88427430, 89082448, 90992160, 92508696, 94076640, 94322592, 95445480, 98574840, 99116460, 100217754, 101059920, 101916360, 102787440, 106112916, 107376165, 108833760, 111353060, 114534576, 115635870, 117903240, 118289808, 121271904, 122299632, 123344928, 127260640, 128851398, 131433120, 132155280, 132641145, 133623672, 135888480, 138763044, 141483888, 143168220, 147862260, 150326631, 151589880, 152874540, 154181160, 157204320, 158586336, 163250640, 167029590, 168985440, 171801864, 173453805, 174713760, 176854860, 178164896, 185017392, 190890960, 197149680, 198232920, 200435508, 202119840, 203832720, 205574880, 212225832, 214752330, 222706120, 229069152, 231271740, 235806480, 236579616, 244599264, 250544385, 257702796, 264310560, 265282290, 267247344, 277526088, 282967776, 286336440, 295724520, 300653262, 303179760, 305749080, 308362320, 322128495, 326501280, 334059180, 343603728, 346907610, 353709720, 370034784, 381781920, 394299360, 396465840, 400871016, 407665440, 424451664, 429504660, 445412240, 450979893, 462543480, 471612960, 501088770, 515405592, 530564580, 534494688, 555052176, 572672880, 591449040, 601306524, 606359520, 611498160, 616724640, 644256990, 668118360, 687207456, 693815220, 707419440, 751633155, 792931680, 801742032, 848903328, 859009320, 890824480, 901959786, 925086960, 1002177540, 1030811184, 1061129160, 1110104352, 1145345760, 1182898080, 1202613048, 1222996320, 1288513980, 1336236720, 1387630440, 1414838880, 1503266310, 1603484064, 1718018640, 1803919572, 1850173920, 2004355080, 2061622368, 2122258320, 2254899465, 2405226096, 2577027960, 2672473440, 2775260880, 3006532620, 3436037280, 3607839144, 4008710160, 4244516640, 4509798930, 4810452192, 5154055920, 5550521760, 6013065240, 7215678288, 8017420320, 9019597860, 10308111840, 12026130480, 14431356576, 18039195720, 24052260960, 36078391440, 72156782880]

約数ペア:

[(1, 72156782880), (2, 36078391440), (3, 24052260960), (4, 18039195720), (5, 14431356576), (6, 12026130480), (7, 10308111840), (8, 9019597860), (9, 8017420320), (10, 7215678288), (12, 6013065240), (13, 5550521760), (14, 5154055920), (15, 4810452192), (16, 4509798930), (17, 4244516640), (18, 4008710160), (20, 3607839144), (21, 3436037280), (24, 3006532620), (26, 2775260880), (27, 2672473440), (28, 2577027960), (30, 2405226096), (32, 2254899465), (34, 2122258320), (35, 2061622368), (36, 2004355080), (39, 1850173920), (40, 1803919572), (42, 1718018640), (45, 1603484064), (48, 1503266310), (51, 1414838880), (52, 1387630440), (54, 1336236720), (56, 1288513980), (59, 1222996320), (60, 1202613048), (61, 1182898080), (63, 1145345760), (65, 1110104352), (68, 1061129160), (70, 1030811184), (72, 1002177540), (78, 925086960), (80, 901959786), (81, 890824480), (84, 859009320), (85, 848903328), (90, 801742032), (91, 792931680), (96, 751633155), (102, 707419440), (104, 693815220), (105, 687207456), (108, 668118360), (112, 644256990), (117, 616724640), (118, 611498160), (119, 606359520), (120, 601306524), (122, 591449040), (126, 572672880), (130, 555052176), (135, 534494688), (136, 530564580), (140, 515405592), (144, 501088770), (153, 471612960), (156, 462543480), (160, 450979893), (162, 445412240), (168, 429504660), (170, 424451664), (177, 407665440), (180, 400871016), (182, 396465840), (183, 394299360), (189, 381781920), (195, 370034784), (204, 353709720), (208, 346907610), (210, 343603728), (216, 334059180), (221, 326501280), (224, 322128495), (234, 308362320), (236, 305749080), (238, 303179760), (240, 300653262), (244, 295724520), (252, 286336440), (255, 282967776), (260, 277526088), (270, 267247344), (272, 265282290), (273, 264310560), (280, 257702796), (288, 250544385), (295, 244599264), (305, 236579616), (306, 235806480), (312, 231271740), (315, 229069152), (324, 222706120), (336, 214752330), (340, 212225832), (351, 205574880), (354, 203832720), (357, 202119840), (360, 200435508), (364, 198232920), (366, 197149680), (378, 190890960), (390, 185017392), (405, 178164896), (408, 176854860), (413, 174713760), (416, 173453805), (420, 171801864), (427, 168985440), (432, 167029590), (442, 163250640), (455, 158586336), (459, 157204320), (468, 154181160), (472, 152874540), (476, 151589880), (480, 150326631), (488, 147862260), (504, 143168220), (510, 141483888), (520, 138763044), (531, 135888480), (540, 133623672), (544, 132641145), (546, 132155280), (549, 131433120), (560, 128851398), (567, 127260640), (585, 123344928), (590, 122299632), (595, 121271904), (610, 118289808), (612, 117903240), (624, 115635870), (630, 114534576), (648, 111353060), (663, 108833760), (672, 107376165), (680, 106112916), (702, 102787440), (708, 101916360), (714, 101059920), (720, 100217754), (728, 99116460), (732, 98574840), (756, 95445480), (765, 94322592), (767, 94076640), (780, 92508696), (793, 90992160), (810, 89082448), (816, 88427430), (819, 88103520), (826, 87356880), (840, 85900932), (854, 84492720), (864, 83514795), (884, 81625320), (885, 81533088), (910, 79293168), (915, 78859872), (918, 78602160), (936, 77090580), (944, 76437270), (945, 76356384), (952, 75794940), (976, 73931130), (1003, 71940960), (1008, 71584110), (1020, 70741944), (1037, 69582240), (1040, 69381522), (1053, 68524960), (1062, 67944240), (1071, 67373280), (1080, 66811836), (1092, 66077640), (1098, 65716560), (1105, 65300256), (1120, 64425699), (1134, 63630320), (1170, 61672464), (1180, 61149816), (1190, 60635952), (1220, 59144904), (1224, 58951620), (1239, 58237920), (1248, 57817935), (1260, 57267288), (1281, 56328480), (1296, 55676530), (1326, 54416880), (1360, 53056458), (1365, 52862112), (1377, 52401440), (1404, 51393720), (1416, 50958180), (1428, 50529960), (1440, 50108877), (1456, 49558230), (1464, 49287420), (1512, 47722740), (1530, 47161296), (1534, 47038320), (1547, 46643040), (1560, 46254348), (1586, 45496080), (1593, 45296160), (1620, 44541224), (1632, 44213715), (1638, 44051760), (1647, 43811040), (1652, 43678440), (1680, 42950466), (1708, 42246360), (1755, 41114976), (1768, 40812660), (1770, 40766544), (1785, 40423968), (1820, 39646584), (1830, 39429936), (1836, 39301080), (1872, 38545290), (1888, 38218635), (1890, 38178192), (1904, 37897470), (1952, 36965565), (1989, 36277920), (2006, 35970480), (2016, 35792055), (2040, 35370972), (2065, 34942752), (2074, 34791120), (2080, 34690761), (2106, 34262480), (2124, 33972120), (2135, 33797088), (2142, 33686640), (2160, 33405918), (2184, 33038820), (2196, 32858280), (2210, 32650128), (2268, 31815160), (2295, 31440864), (2301, 31358880), (2340, 30836232), (2360, 30574908), (2379, 30330720), (2380, 30317976), (2440, 29572452), (2448, 29475810), (2457, 29367840), (2478, 29118960), (2520, 28633644), (2562, 28164240), (2592, 27838265), (2652, 27208440), (2655, 27177696), (2720, 26528229), (2730, 26431056), (2745, 26286624), (2754, 26200720), (2808, 25696860), (2832, 25479090), (2835, 25452128), (2856, 25264980), (2912, 24779115), (2928, 24643710), (3009, 23980320), (3024, 23861370), (3060, 23580648), (3068, 23519160), (3094, 23321520), (3111, 23194080), (3120, 23127174), (3172, 22748040), (3186, 22648080), (3213, 22457760), (3240, 22270612), (3276, 22025880), (3294, 21905520), (3304, 21839220), (3315, 21766752), (3360, 21475233), (3416, 21123180), (3510, 20557488), (3536, 20406330), (3540, 20383272), (3570, 20211984), (3599, 20049120), (3640, 19823292), (3660, 19714968), (3672, 19650540), (3717, 19412640), (3744, 19272645), (3780, 19089096), (3808, 18948735), (3835, 18815328), (3843, 18776160), (3965, 18198432), (3978, 18138960), (4012, 17985240), (4080, 17685486), (4095, 17620704), (4130, 17471376), (4148, 17395560), (4212, 17131240), (4248, 16986060), (4270, 16898544), (4284, 16843320), (4320, 16702959), (4368, 16519410), (4392, 16429140), (4420, 16325064), (4536, 15907580), (4590, 15720432), (4602, 15679440), (4641, 15547680), (4680, 15418116), (4720, 15287454), (4758, 15165360), (4760, 15158988), (4779, 15098720), (4880, 14786226), (4896, 14737905), (4914, 14683920), (4941, 14603680), (4956, 14559480), (5015, 14388192), (5040, 14316822), (5124, 14082120), (5185, 13916448), (5265, 13704992), (5304, 13604220), (5310, 13588848), (5355, 13474656), (5369, 13439520), (5460, 13215528), (5490, 13143312), (5508, 13100360), (5551, 12998880), (5616, 12848430), (5664, 12739545), (5670, 12726064), (5712, 12632490), (5856, 12321855), (5967, 12092640), (6018, 11990160), (6048, 11930685), (6120, 11790324), (6136, 11759580), (6188, 11660760), (6195, 11647584), (6222, 11597040), (6240, 11563587), (6344, 11374020), (6372, 11324040), (6405, 11265696), (6426, 11228880), (6480, 11135306), (6552, 11012940), (6588, 10952760), (6608, 10919610), (6630, 10883376), (6832, 10561590), (6885, 10480288), (6903, 10452960), (7020, 10278744), (7021, 10277280), (7072, 10203165), (7080, 10191636), (7137, 10110240), (7140, 10105992), (7198, 10024560), (7259, 9940320), (7280, 9911646), (7320, 9857484), (7344, 9825270), (7371, 9789280), (7434, 9706320), (7560, 9544548), (7670, 9407664), (7686, 9388080), (7735, 9328608), (7930, 9099216), (7956, 9069480), (7965, 9059232), (8024, 8992620), (8160, 8842743), (8190, 8810352), (8235, 8762208), (8260, 8735688), (8296, 8697780), (8424, 8565620), (8496, 8493030), (8540, 8449272), (8568, 8421660), (8736, 8259705), (8784, 8214570), (8840, 8162532), (9027, 7993440), (9072, 7953790), (9180, 7860216), (9204, 7839720), (9282, 7773840), (9333, 7731360), (9360, 7709058), (9440, 7643727), (9516, 7582680), (9520, 7579494), (9558, 7549360), (9639, 7485920), (9760, 7393113), (9828, 7341960), (9882, 7301840), (9912, 7279740), (9945, 7255584), (10030, 7194096), (10080, 7158411), (10248, 7041060), (10370, 6958224), (10530, 6852496), (10608, 6802110), (10620, 6794424), (10710, 6737328), (10738, 6719760), (10797, 6683040), (10920, 6607764), (10980, 6571656), (11016, 6550180), (11102, 6499440), (11151, 6470880), (11232, 6424215), (11340, 6363032), (11424, 6316245), (11505, 6271776), (11529, 6258720), (11895, 6066144), (11934, 6046320), (12036, 5995080), (12240, 5895162), (12272, 5879790), (12285, 5873568), (12376, 5830380), (12390, 5823792), (12444, 5798520), (12688, 5687010), (12744, 5662020), (12810, 5632848), (12852, 5614440), (12960, 5567653), (13039, 5533920), (13104, 5506470), (13176, 5476380), (13216, 5459805), (13260, 5441688), (13481, 5352480), (13664, 5280795), (13770, 5240144), (13806, 5226480), (13923, 5182560), (14040, 5139372), (14042, 5138640), (14160, 5095818), (14274, 5055120), (14280, 5052996), (14396, 5012280), (14518, 4970160), (14560, 4955823), (14640, 4928742), (14688, 4912635), (14742, 4894640), (14868, 4853160), (15045, 4796064), (15120, 4772274), (15340, 4703832), (15372, 4694040), (15470, 4664304), (15555, 4638816), (15860, 4549608), (15912, 4534740), (15930, 4529616), (16048, 4496310), (16065, 4491552), (16107, 4479840), (16380, 4405176), (16470, 4381104), (16520, 4367844), (16592, 4348890), (16653, 4332960), (16848, 4282810), (16992, 4246515), (17080, 4224636), (17136, 4210830), (17568, 4107285), (17680, 4081266), (17901, 4030880), (17995, 4009824), (18054, 3996720), (18144, 3976895), (18360, 3930108), (18408, 3919860), (18564, 3886920), (18585, 3882528), (18666, 3865680), (18720, 3854529), (19032, 3791340), (19040, 3789747), (19116, 3774680), (19215, 3755232), (19278, 3742960), (19656, 3670980), (19764, 3650920), (19824, 3639870), (19890, 3627792), (20060, 3597048), (20496, 3520530), (20709, 3484320), (20740, 3479112), (21060, 3426248), (21063, 3425760), (21216, 3401055), (21240, 3397212), (21411, 3370080), (21420, 3368664), (21476, 3359880), (21594, 3341520), (21777, 3313440), (21840, 3303882), (21960, 3285828), (22032, 3275090), (22204, 3249720), (22302, 3235440), (22680, 3181516), (23010, 3135888), (23058, 3129360), (23205, 3109536), (23790, 3033072), (23868, 3023160), (23895, 3019744), (24072, 2997540), (24480, 2947581), (24544, 2939895), (24570, 2936784), (24705, 2920736), (24752, 2915190), (24780, 2911896), (24888, 2899260), (25193, 2864160), (25376, 2843505), (25488, 2831010), (25620, 2816424), (25704, 2807220), (26078, 2766960), (26208, 2753235), (26352, 2738190), (26520, 2720844), (26845, 2687904), (26962, 2676240), (27081, 2664480), (27540, 2620072), (27612, 2613240), (27755, 2599776), (27846, 2591280), (27999, 2577120), (28080, 2569686), (28084, 2569320), (28320, 2547909), (28548, 2527560), (28560, 2526498), (28792, 2506140), (29036, 2485080), (29280, 2464371), (29484, 2447320), (29736, 2426580), (29835, 2418528), (30090, 2398032), (30240, 2386137), (30680, 2351916), (30744, 2347020), (30940, 2332152), (31110, 2319408), (31720, 2274804), (31824, 2267370), (31860, 2264808), (32096, 2248155), (32130, 2245776), (32214, 2239920), (32391, 2227680), (32760, 2202588), (32940, 2190552), (33040, 2183922), (33184, 2174445), (33306, 2166480), (33453, 2156960), (33696, 2141405), (34160, 2112318), (34272, 2105415), (34515, 2090592), (34587, 2086240), (35105, 2055456), (35360, 2040633), (35685, 2022048), (35802, 2015440), (35990, 2004912), (36108, 1998360), (36295, 1988064), (36720, 1965054), (36816, 1959930), (36855, 1957856), (37128, 1943460), (37170, 1941264), (37332, 1932840), (38064, 1895670), (38232, 1887340), (38430, 1877616), (38556, 1871480), (39117, 1844640), (39312, 1835490), (39528, 1825460), (39648, 1819935), (39780, 1813896), (40120, 1798524), (40443, 1784160), (40992, 1760265), (41418, 1742160), (41480, 1739556), (41769, 1727520), (42120, 1713124), (42126, 1712880), (42480, 1698606), (42822, 1685040), (42840, 1684332), (42952, 1679940), (43188, 1670760), (43554, 1656720), (43680, 1651941), (43920, 1642914), (44064, 1637545), (44408, 1624860), (44604, 1617720), (45135, 1598688), (45360, 1590758), (46020, 1567944), (46116, 1564680), (46410, 1554768), (46665, 1546272), (46787, 1542240), (47580, 1516536), (47736, 1511580), (47790, 1509872), (48144, 1498770), (48195, 1497184), (48321, 1493280), (49140, 1468392), (49410, 1460368), (49504, 1457595), (49560, 1455948), (49776, 1449630), (49959, 1444320), (50386, 1432080), (50976, 1415505), (51240, 1408212), (51408, 1403610), (52156, 1383480), (52704, 1369095), (53040, 1360422), (53690, 1343952), (53924, 1338120), (53985, 1336608), (54162, 1332240), (55080, 1310036), (55224, 1306620), (55510, 1299888), (55692, 1295640), (55755, 1294176), (55998, 1288560), (56160, 1284843), (56168, 1284660), (57096, 1263780), (57120, 1263249), (57584, 1253070), (57645, 1251744), (58072, 1242540), (58968, 1223660), (59472, 1213290), (59670, 1209264), (60180, 1199016), (61183, 1179360), (61360, 1175958), (61488, 1173510), (61880, 1166076), (62127, 1161440), (62220, 1159704), (63189, 1141920), (63440, 1137402), (63648, 1133685), (63720, 1132404), (64233, 1123360), (64260, 1122888), (64428, 1119960), (64782, 1113840), (65195, 1106784), (65331, 1104480), (65520, 1101294), (65880, 1095276), (66080, 1091961), (66612, 1083240), (66906, 1078480), (67405, 1070496), (68320, 1056159), (69030, 1045296), (69174, 1043120), (69615, 1036512), (70210, 1027728), (71370, 1011024), (71604, 1007720), (71980, 1002456), (72216, 999180), (72590, 994032), (73440, 982527), (73632, 979965), (73710, 978928), (74256, 971730), (74340, 970632), (74664, 966420), (75579, 954720), (76128, 947835), (76464, 943670), (76860, 938808), (77112, 935740), (78234, 922320), (78624, 917745), (79056, 912730), (79560, 906948), (80240, 899262), (80535, 895968), (80886, 892080), (81243, 888160), (82836, 871080), (82960, 869778), (83265, 866592), (83538, 863760), (83997, 859040), (84240, 856562), (84252, 856440), (84960, 849303), (85644, 842520), (85680, 842166), (85904, 839970), (86376, 835380), (87108, 828360), (87840, 821457), (88816, 812430), (89208, 808860), (89505, 806176), (90270, 799344), (90720, 795379), (91273, 790560), (92040, 783972), (92232, 782340), (92820, 777384), (93330, 773136), (93574, 771120), (94367, 764640), (95160, 758268), (95472, 755790), (95580, 754936), (96288, 749385), (96390, 748592), (96642, 746640), (97173, 742560), (98280, 734196), (98820, 730184), (99120, 727974), (99552, 724815), (99918, 722160), (100772, 716040), (102480, 704106), (102816, 701805), (103545, 696864), (104312, 691740), (105315, 685152), (106080, 680211), (107055, 674016), (107380, 671976), (107848, 669060), (107970, 668304), (108324, 666120), (108885, 662688), (110160, 655018), (110448, 653310), (111020, 649944), (111384, 647820), (111510, 647088), (111996, 644280), (112336, 642330), (114192, 631890), (115168, 626535), (115290, 625872), (116144, 621270), (117351, 614880), (117936, 611830), (118944, 606645), (119340, 604632), (120360, 599508), (121329, 594720), (122366, 589680), (122720, 587979), (122976, 586755), (123760, 583038), (124254, 580720), (124440, 579852), (125307, 575840), (125965, 572832), (126378, 570960), (126880, 568701), (127440, 566202), (128466, 561680), (128520, 561444), (128856, 559980), (129564, 556920), (130390, 553392), (130662, 552240), (131040, 550647), (131760, 547638), (133224, 541620), (133812, 539240), (134810, 535248), (135405, 532896), (138060, 522648), (138348, 521560), (139230, 518256), (139995, 515424), (140361, 514080), (140420, 513864), (142740, 505512), (143208, 503860), (143960, 501228), (144432, 499590), (144963, 497760), (145180, 497016), (147420, 489464), (148512, 485865), (148680, 485316), (149328, 483210), (149877, 481440), (151158, 477360), (152928, 471835), (153720, 469404), (154224, 467870), (156468, 461160), (158112, 456365), (159120, 453474), (160480, 449631), (161070, 447984), (161772, 446040), (161955, 445536), (162486, 444080), (165672, 435540), (165920, 434889), (166530, 433296), (167076, 431880), (167265, 431392), (167994, 429520), (168480, 428281), (168504, 428220), (171288, 421260), (171360, 421083), (171808, 419985), (172752, 417690), (172935, 417248), (174216, 414180), (177632, 406215), (178416, 404430), (179010, 403088), (180540, 399672), (182546, 395280), (183549, 393120), (184080, 391986), (184464, 391170), (185640, 388692), (186660, 386568), (187148, 385560), (188734, 382320), (189567, 380640), (190320, 379134), (190944, 377895), (191160, 377468), (192780, 374296), (193284, 373320), (194346, 371280), (195585, 368928), (195993, 368160), (196560, 367098), (197640, 365092), (198240, 363987), (199836, 361080), (201544, 358020), (202215, 356832), (204960, 352053), (207090, 348432), (208624, 345870), (208845, 345504), (210630, 342576), (214110, 337008), (214760, 335988), (215696, 334530), (215940, 334152), (216648, 333060), (217770, 331344), (220320, 327509), (220896, 326655), (222040, 324972), (222768, 323910), (223020, 323544), (223992, 322140), (224672, 321165), (226737, 318240), (228384, 315945), (230580, 312936), (232288, 310635), (233935, 308448), (234702, 307440), (235872, 305915), (238680, 302316), (240720, 299754), (241605, 298656), (242658, 297360), (244732, 294840), (247520, 291519), (248508, 290360), (248880, 289926), (249795, 288864), (250614, 287920), (251930, 286416), (252756, 285480), (254880, 283101), (256932, 280840), (257040, 280722), (257712, 279990), (259128, 278460), (260780, 276696), (261324, 276120), (263520, 273819), (266448, 270810), (267624, 269620)]