39845900160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:145

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 59, 60, 64, 66, 68, 72, 76, 80, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 118, 120, 121, 128, 132, 135, 136, 144, 152, 153, 160, 165, 170, 171, 176, 177, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 236, 240, 242, 255, 264, 270, 272, 285, 288, 295, 297, 304, 306, 320, 323, 330, 340, 342, 352, 354, 360, 363, 374, 380, 384, 396, 408, 418, 432, 440, 456, 459, 472, 480, 484, 495, 510, 513, 528, 531, 540, 544, 561, 570, 576, 590, 594, 605, 608, 612, 627, 640, 646, 649, 660, 680, 684, 704, 708, 720, 726, 748, 760, 765, 792, 816, 836, 855, 864, 880, 885, 912, 918, 935, 944, 960, 968, 969, 990, 1003, 1020, 1026, 1045, 1056, 1062, 1080, 1088, 1089, 1121, 1122, 1140, 1152, 1180, 1188, 1210, 1216, 1224, 1254, 1292, 1298, 1320, 1360, 1368, 1408, 1416, 1440, 1452, 1485, 1496, 1520, 1530, 1584, 1593, 1615, 1632, 1672, 1683, 1710, 1728, 1760, 1770, 1815, 1824, 1836, 1870, 1881, 1888, 1920, 1936, 1938, 1947, 1980, 2006, 2040, 2052, 2057, 2090, 2112, 2124, 2160, 2176, 2178, 2242, 2244, 2280, 2295, 2299, 2360, 2376, 2420, 2432, 2448, 2508, 2565, 2584, 2596, 2640, 2655, 2720, 2736, 2805, 2832, 2880, 2904, 2907, 2970, 2992, 3009, 3040, 3060, 3135, 3168, 3186, 3230, 3245, 3264, 3267, 3344, 3363, 3366, 3420, 3456, 3520, 3540, 3553, 3630, 3648, 3672, 3740, 3762, 3776, 3872, 3876, 3894, 3960, 4012, 4080, 4104, 4114, 4180, 4224, 4248, 4320, 4356, 4484, 4488, 4560, 4590, 4598, 4720, 4752, 4840, 4845, 4896, 5015, 5016, 5049, 5130, 5168, 5192, 5280, 5310, 5440, 5445, 5472, 5605, 5610, 5643, 5664, 5760, 5808, 5814, 5841, 5940, 5984, 6018, 6080, 6120, 6171, 6270, 6336, 6372, 6460, 6490, 6528, 6534, 6688, 6726, 6732, 6840, 6897, 7040, 7080, 7106, 7139, 7260, 7296, 7344, 7480, 7524, 7552, 7744, 7752, 7788, 7920, 7965, 8024, 8160, 8208, 8228, 8360, 8415, 8496, 8640, 8712, 8721, 8968, 8976, 9027, 9120, 9180, 9196, 9405, 9440, 9504, 9680, 9690, 9735, 9792, 10030, 10032, 10089, 10098, 10260, 10285, 10336, 10384, 10560, 10620, 10659, 10880, 10890, 10944, 11033, 11210, 11220, 11286, 11328, 11495, 11616, 11628, 11682, 11880, 11968, 12036, 12160, 12240, 12331, 12342, 12540, 12672, 12744, 12920, 12980, 13068, 13376, 13452, 13464, 13680, 13794, 14160, 14212, 14278, 14520, 14535, 14688, 14960, 15045, 15048, 15488, 15504, 15576, 15840, 15930, 16048, 16320, 16335, 16416, 16456, 16720, 16815, 16830, 16992, 17280, 17424, 17442, 17523, 17765, 17936, 17952, 18054, 18240, 18360, 18392, 18513, 18810, 18880, 19008, 19057, 19360, 19380, 19470, 19584, 20060, 20064, 20178, 20196, 20520, 20570, 20672, 20691, 20768, 21120, 21240, 21318, 21417, 21780, 21888, 22066, 22420, 22440, 22572, 22656, 22990, 23232, 23256, 23364, 23760, 23936, 24072, 24480, 24662, 24684, 25080, 25245, 25488, 25840, 25960, 26136, 26752, 26904, 26928, 27081, 27360, 27588, 28215, 28320, 28424, 28556, 29040, 29070, 29205, 29376, 29920, 30090, 30096, 30267, 30855, 31008, 31152, 31680, 31860, 31977, 32096, 32640, 32670, 32832, 32912, 33099, 33440, 33630, 33660, 33984, 34485, 34848, 34884, 35046, 35530, 35695, 35872, 35904, 36108, 36480, 36720, 36784, 36993, 37026, 37620, 37760, 38016, 38114, 38720, 38760, 38940, 39083, 40120, 40128, 40356, 40392, 41040, 41140, 41344, 41382, 41536, 42480, 42636, 42834, 43560, 43605, 44132, 44840, 44880, 45135, 45144, 45980, 46464, 46512, 46728, 47520, 48144, 48960, 49324, 49368, 50160, 50445, 50490, 50976, 51680, 51920, 52272, 53295, 53808, 53856, 54162, 54720, 55165, 55176, 55539, 56430, 56640, 56848, 57112, 57171, 58080, 58140, 58410, 58752, 59840, 60180, 60192, 60534, 61655, 61710, 62016, 62073, 62304, 63360, 63720, 63954, 64192, 64251, 65340, 65664, 65824, 66198, 66880, 67260, 67320, 67968, 68970, 69696, 69768, 70092, 71060, 71390, 71744, 71808, 72216, 73440, 73568, 73986, 74052, 75240, 76228, 77440, 77520, 77880, 78166, 80240, 80256, 80712, 80784, 82080, 82280, 82764, 83072, 84960, 85272, 85668, 87120, 87210, 87615, 88264, 89680, 89760, 90270, 90288, 91960, 92565, 93024, 93456, 95040, 95285, 95931, 96288, 97920, 98648, 98736, 99297, 100320, 100890, 100980, 101952, 103360, 103455, 103840, 104544, 106590, 107085, 107616, 107712, 108324, 109440, 110330, 110352, 110979, 111078, 112860, 113280, 113696, 114224, 114342, 116160, 116280, 116820, 117249, 119680, 120360, 120384, 121068, 121363, 123310, 123420, 124032, 124146, 124608, 127440, 127908, 128384, 128502, 130680, 131648, 132396, 133760, 134520, 134640, 135405, 135641, 137940, 139392, 139536, 140184, 142120, 142780, 143488, 144432, 146880, 147136, 147972, 148104, 150480, 151335, 152456, 155040, 155760, 156332, 159885, 160480, 161424, 161568, 164160, 164560, 165495, 165528, 169920, 170544, 171336, 171513, 174240, 174420, 175230, 176528, 179360, 179520, 180540, 180576, 183920, 184965, 185130, 186048, 186912, 190080, 190570, 191862, 192576, 192753, 195415, 197296, 197472, 198594, 200640, 201780, 201960, 203904, 206720, 206910, 207680, 209088, 209627, 213180, 214170, 215232, 215424, 216648, 220660, 220704, 221958, 222156, 225720, 227392, 228448, 228684, 232320, 232560, 233640, 234498, 240720, 240768, 242136, 242726, 246620, 246840, 248292, 249216, 254880, 255816, 257004, 261360, 263296, 264792, 269040, 269280, 270810, 271282, 275880, 277695, 279072, 280368, 284240, 285560, 285855, 288864, 293760, 294272, 295944, 296208, 297891, 300960, 302670, 304912, 310080, 310365, 311520, 312664, 319770, 320960, 321255, 322848, 323136, 328320, 329120, 330990, 331056, 332937, 339840, 341088, 342672, 343026, 348480, 348840, 350460, 351747, 353056, 358720, 359040, 361080, 361152, 364089, 367840, 369930, 370260, 372096, 373824, 381140, 383724, 385152, 385506, 390830, 394592, 394944, 397188, 401280, 403560, 403920, 406923, 413820, 415360, 418176, 419254, 426360, 428340, 430464, 433296, 441320, 441408, 443916, 444312, 451440, 454784, 456896, 457368, 465120, 467280, 468996, 479655, 481440, 484272, 485452, 493240, 493680, 496485, 496584, 509760, 511632, 514008, 514539, 522720, 529584, 538080, 538560, 541620, 542564, 551760, 554895, 555390, 558144, 560736, 568480, 571120, 571710, 577728, 586245, 591888, 592416, 595782, 601920, 605340, 606815, 609824, 620160, 620730, 623040, 625328, 628881, 639540, 641920, 642510, 645696, 646272, 658240, 661980, 662112, 665874, 678205, 682176, 685344, 686052, 696960, 697680, 700920, 703494, 706112, 717440, 722160, 722304, 728178, 735680, 739860, 740520, 747648, 762280, 767448, 771012, 781660, 789184, 789888, 794376, 807120, 807840, 813846, 827640, 838508, 852720, 856680, 857565, 866592, 882640, 882816, 887832, 888624, 902880, 913792, 914736, 930240, 934560, 937992, 959310, 962880, 963765, 968544, 970904, 986480, 987360, 992970, 993168, 1019520, 1023264, 1028016, 1029078, 1045440, 1048135, 1055241, 1059168, 1076160, 1077120, 1083240, 1085128, 1092267, 1103520, 1109790, 1110780, 1116288, 1121472, 1136960, 1142240, 1143420, 1155456, 1172490, 1183776, 1184832, 1191564, 1203840, 1210680, 1213630, 1219648, 1220769, 1241460, 1246080, 1250656, 1257762, 1279080, 1285020, 1291392, 1316480, 1323960, 1324224, 1331748, 1356410, 1364352, 1370688, 1372104, 1395360, 1401840, 1406988, 1412224, 1444320, 1456356, 1471360, 1479720, 1481040, 1489455, 1524560, 1534896, 1542024, 1563320, 1578368, 1588752, 1614240, 1615680, 1627692, 1655280, 1664685, 1677016, 1705440, 1713360, 1715130, 1733184, 1758735, 1765280, 1775664, 1777248, 1805760, 1820445, 1829472, 1860480, 1869120, 1875984, 1886643, 1918620, 1925760, 1927530, 1937088, 1941808, 1972960, 1974720, 1985940, 1986336, 2034615, 2046528, 2056032, 2058156, 2090880, 2096270, 2110482, 2118336, 2152320, 2166480, 2170256, 2184534, 2207040, 2219580, 2221560, 2242944, 2273920, 2284480, 2286840, 2305897, 2344980, 2367552, 2369664, 2383128, 2421360, 2427260, 2439296, 2441538, 2482920, 2501312, 2515524, 2558160, 2570040, 2572695, 2647920, 2648448, 2663496, 2712820, 2741376, 2744208, 2790720, 2803680, 2813976, 2888640, 2912712, 2959440, 2962080, 2978910, 3049120, 3069792, 3084048, 3126640, 3144405, 3177504, 3228480, 3231360, 3255384, 3276801, 3310560, 3329370, 3354032, 3410880, 3426720, 3430260, 3466368, 3517470, 3530560, 3551328, 3554496, 3611520, 3640890, 3658944, 3662307, 3738240, 3751968, 3773286, 3837240, 3855060, 3874176, 3883616, 3945920, 3949440, 3971880, 3972672, 4069230, 4093056, 4112064, 4116312, 4192540, 4220964, 4236672, 4332960, 4340512, 4369068, 4414080, 4439160, 4443120, 4568960, 4573680, 4611794, 4689960, 4735104, 4766256, 4842720, 4854520, 4883076, 4965840, 5002624, 5031048, 5116320, 5140080, 5145390, 5276205, 5295840, 5326992, 5425640, 5461335, 5488416, 5581440, 5607360, 5627952, 5659929, 5777280, 5825424, 5918880, 5924160, 5957820, 6098240, 6103845, 6139584, 6168096, 6253280, 6288810, 6355008, 6456960, 6510768, 6553602, 6621120, 6658740, 6708064, 6821760, 6853440, 6860520, 6917691, 7034940, 7061120, 7102656, 7108992, 7281780, 7317888, 7324614, 7503936, 7546572, 7674480, 7710120, 7767232, 7891840, 7943760, 7945344, 8138460, 8224128, 8232624, 8385080, 8441928, 8665920, 8681024, 8738136, 8878320, 8886240, 9147360, 9223588, 9379920, 9433215, 9532512, 9685440, 9709040, 9766152, 9931680, 10062096, 10232640, 10280160, 10290780, 10552410, 10591680, 10653984, 10851280, 10922670, 10976832, 11214720, 11255904, 11319858, 11529485, 11650848, 11837760, 11848320, 11915640, 12196480, 12207690, 12279168, 12336192, 12506560, 12577620, 12710016, 13021536, 13107204, 13242240, 13317480, 13416128, 13706880, 13721040, 13835382, 14069880, 14205312, 14563560, 14649228, 15007872, 15093144, 15348960, 15420240, 15534464, 15887520, 16276920, 16384005, 16465248, 16770160, 16883856, 17331840, 17362048, 17476272, 17756640, 17772480, 18294720, 18311535, 18447176, 18759840, 18866430, 19065024, 19370880, 19418080, 19532304, 19863360, 20124192, 20465280, 20560320, 20581560, 20753073, 21104820, 21183360, 21307968, 21702560, 21845340, 21953664, 22511808, 22639716, 23058970, 23301696, 23675520, 23831280, 24415380, 24672384, 25013120, 25155240, 26043072, 26214408, 26634960, 26832256, 27442080, 27670764, 28139760, 28299645, 29127120, 29298456, 30186288, 30697920, 30840480, 31775040, 32553840, 32768010, 32930496, 33540320, 33767712, 34588455, 34952544, 35513280, 35544960, 36589440, 36623070, 36894352, 37519680, 37732860, 38130048, 38836160, 39064608, 39726720, 40248384, 41120640, 41163120, 41506146, 42209640, 42615936, 43405120, 43690680, 45023616, 45279432, 46117940, 46603392, 47662560, 48830760, 50310480, 52086144, 52428816, 53269920, 54884160, 55341528, 56279520, 56599290, 58254240, 58596912, 60372576, 61395840, 61680960, 62259219, 63550080, 65107680, 65536020, 65860992, 67080640, 67535424, 69176910, 69905088, 71026560, 73246140, 73788704, 75039360, 75465720, 77672320, 78129216, 80496768, 82326240, 83012292, 84419280, 86810240, 87381360, 90558864, 92235880, 95325120, 97661520, 100620960, 103765365, 104857632, 106539840, 109768320, 110683056, 112559040, 113198580, 116508480, 117193824, 120745152, 123361920, 124518438, 130215360, 131072040, 134161280, 135070848, 138353820, 139810176, 146492280, 147577408, 150931440, 156258432, 164652480, 166024584, 168838560, 174762720, 181117728, 184471760, 190650240, 195323040, 201241920, 207530730, 209715264, 213079680, 221366112, 225118080, 226397160, 233016960, 234387648, 241490304, 249036876, 260430720, 262144080, 276707640, 292984560, 295154816, 301862880, 311296095, 329304960, 332049168, 337677120, 349525440, 362235456, 368943520, 390646080, 402483840, 415061460, 419430528, 442732224, 452794320, 468775296, 498073752, 524288160, 553415280, 585969120, 603725760, 622592190, 664098336, 675354240, 699050880, 724470912, 737887040, 781292160, 830122920, 885464448, 905588640, 996147504, 1048576320, 1106830560, 1171938240, 1207451520, 1245184380, 1328196672, 1475774080, 1660245840, 1811177280, 1992295008, 2097152640, 2213661120, 2343876480, 2490368760, 2656393344, 3320491680, 3622354560, 3984590016, 4427322240, 4980737520, 6640983360, 7969180032, 9961475040, 13281966720, 19922950080, 39845900160]

約数ペア:

[(1, 39845900160), (2, 19922950080), (3, 13281966720), (4, 9961475040), (5, 7969180032), (6, 6640983360), (8, 4980737520), (9, 4427322240), (10, 3984590016), (11, 3622354560), (12, 3320491680), (15, 2656393344), (16, 2490368760), (17, 2343876480), (18, 2213661120), (19, 2097152640), (20, 1992295008), (22, 1811177280), (24, 1660245840), (27, 1475774080), (30, 1328196672), (32, 1245184380), (33, 1207451520), (34, 1171938240), (36, 1106830560), (38, 1048576320), (40, 996147504), (44, 905588640), (45, 885464448), (48, 830122920), (51, 781292160), (54, 737887040), (55, 724470912), (57, 699050880), (59, 675354240), (60, 664098336), (64, 622592190), (66, 603725760), (68, 585969120), (72, 553415280), (76, 524288160), (80, 498073752), (85, 468775296), (88, 452794320), (90, 442732224), (95, 419430528), (96, 415061460), (99, 402483840), (102, 390646080), (108, 368943520), (110, 362235456), (114, 349525440), (118, 337677120), (120, 332049168), (121, 329304960), (128, 311296095), (132, 301862880), (135, 295154816), (136, 292984560), (144, 276707640), (152, 262144080), (153, 260430720), (160, 249036876), (165, 241490304), (170, 234387648), (171, 233016960), (176, 226397160), (177, 225118080), (180, 221366112), (187, 213079680), (190, 209715264), (192, 207530730), (198, 201241920), (204, 195323040), (209, 190650240), (216, 184471760), (220, 181117728), (228, 174762720), (236, 168838560), (240, 166024584), (242, 164652480), (255, 156258432), (264, 150931440), (270, 147577408), (272, 146492280), (285, 139810176), (288, 138353820), (295, 135070848), (297, 134161280), (304, 131072040), (306, 130215360), (320, 124518438), (323, 123361920), (330, 120745152), (340, 117193824), (342, 116508480), (352, 113198580), (354, 112559040), (360, 110683056), (363, 109768320), (374, 106539840), (380, 104857632), (384, 103765365), (396, 100620960), (408, 97661520), (418, 95325120), (432, 92235880), (440, 90558864), (456, 87381360), (459, 86810240), (472, 84419280), (480, 83012292), (484, 82326240), (495, 80496768), (510, 78129216), (513, 77672320), (528, 75465720), (531, 75039360), (540, 73788704), (544, 73246140), (561, 71026560), (570, 69905088), (576, 69176910), (590, 67535424), (594, 67080640), (605, 65860992), (608, 65536020), (612, 65107680), (627, 63550080), (640, 62259219), (646, 61680960), (649, 61395840), (660, 60372576), (680, 58596912), (684, 58254240), (704, 56599290), (708, 56279520), (720, 55341528), (726, 54884160), (748, 53269920), (760, 52428816), (765, 52086144), (792, 50310480), (816, 48830760), (836, 47662560), (855, 46603392), (864, 46117940), (880, 45279432), (885, 45023616), (912, 43690680), (918, 43405120), (935, 42615936), (944, 42209640), (960, 41506146), (968, 41163120), (969, 41120640), (990, 40248384), (1003, 39726720), (1020, 39064608), (1026, 38836160), (1045, 38130048), (1056, 37732860), (1062, 37519680), (1080, 36894352), (1088, 36623070), (1089, 36589440), (1121, 35544960), (1122, 35513280), (1140, 34952544), (1152, 34588455), (1180, 33767712), (1188, 33540320), (1210, 32930496), (1216, 32768010), (1224, 32553840), (1254, 31775040), (1292, 30840480), (1298, 30697920), (1320, 30186288), (1360, 29298456), (1368, 29127120), (1408, 28299645), (1416, 28139760), (1440, 27670764), (1452, 27442080), (1485, 26832256), (1496, 26634960), (1520, 26214408), (1530, 26043072), (1584, 25155240), (1593, 25013120), (1615, 24672384), (1632, 24415380), (1672, 23831280), (1683, 23675520), (1710, 23301696), (1728, 23058970), (1760, 22639716), (1770, 22511808), (1815, 21953664), (1824, 21845340), (1836, 21702560), (1870, 21307968), (1881, 21183360), (1888, 21104820), (1920, 20753073), (1936, 20581560), (1938, 20560320), (1947, 20465280), (1980, 20124192), (2006, 19863360), (2040, 19532304), (2052, 19418080), (2057, 19370880), (2090, 19065024), (2112, 18866430), (2124, 18759840), (2160, 18447176), (2176, 18311535), (2178, 18294720), (2242, 17772480), (2244, 17756640), (2280, 17476272), (2295, 17362048), (2299, 17331840), (2360, 16883856), (2376, 16770160), (2420, 16465248), (2432, 16384005), (2448, 16276920), (2508, 15887520), (2565, 15534464), (2584, 15420240), (2596, 15348960), (2640, 15093144), (2655, 15007872), (2720, 14649228), (2736, 14563560), (2805, 14205312), (2832, 14069880), (2880, 13835382), (2904, 13721040), (2907, 13706880), (2970, 13416128), (2992, 13317480), (3009, 13242240), (3040, 13107204), (3060, 13021536), (3135, 12710016), (3168, 12577620), (3186, 12506560), (3230, 12336192), (3245, 12279168), (3264, 12207690), (3267, 12196480), (3344, 11915640), (3363, 11848320), (3366, 11837760), (3420, 11650848), (3456, 11529485), (3520, 11319858), (3540, 11255904), (3553, 11214720), (3630, 10976832), (3648, 10922670), (3672, 10851280), (3740, 10653984), (3762, 10591680), (3776, 10552410), (3872, 10290780), (3876, 10280160), (3894, 10232640), (3960, 10062096), (4012, 9931680), (4080, 9766152), (4104, 9709040), (4114, 9685440), (4180, 9532512), (4224, 9433215), (4248, 9379920), (4320, 9223588), (4356, 9147360), (4484, 8886240), (4488, 8878320), (4560, 8738136), (4590, 8681024), (4598, 8665920), (4720, 8441928), (4752, 8385080), (4840, 8232624), (4845, 8224128), (4896, 8138460), (5015, 7945344), (5016, 7943760), (5049, 7891840), (5130, 7767232), (5168, 7710120), (5192, 7674480), (5280, 7546572), (5310, 7503936), (5440, 7324614), (5445, 7317888), (5472, 7281780), (5605, 7108992), (5610, 7102656), (5643, 7061120), (5664, 7034940), (5760, 6917691), (5808, 6860520), (5814, 6853440), (5841, 6821760), (5940, 6708064), (5984, 6658740), (6018, 6621120), (6080, 6553602), (6120, 6510768), (6171, 6456960), (6270, 6355008), (6336, 6288810), (6372, 6253280), (6460, 6168096), (6490, 6139584), (6528, 6103845), (6534, 6098240), (6688, 5957820), (6726, 5924160), (6732, 5918880), (6840, 5825424), (6897, 5777280), (7040, 5659929), (7080, 5627952), (7106, 5607360), (7139, 5581440), (7260, 5488416), (7296, 5461335), (7344, 5425640), (7480, 5326992), (7524, 5295840), (7552, 5276205), (7744, 5145390), (7752, 5140080), (7788, 5116320), (7920, 5031048), (7965, 5002624), (8024, 4965840), (8160, 4883076), (8208, 4854520), (8228, 4842720), (8360, 4766256), (8415, 4735104), (8496, 4689960), (8640, 4611794), (8712, 4573680), (8721, 4568960), (8968, 4443120), (8976, 4439160), (9027, 4414080), (9120, 4369068), (9180, 4340512), (9196, 4332960), (9405, 4236672), (9440, 4220964), (9504, 4192540), (9680, 4116312), (9690, 4112064), (9735, 4093056), (9792, 4069230), (10030, 3972672), (10032, 3971880), (10089, 3949440), (10098, 3945920), (10260, 3883616), (10285, 3874176), (10336, 3855060), (10384, 3837240), (10560, 3773286), (10620, 3751968), (10659, 3738240), (10880, 3662307), (10890, 3658944), (10944, 3640890), (11033, 3611520), (11210, 3554496), (11220, 3551328), (11286, 3530560), (11328, 3517470), (11495, 3466368), (11616, 3430260), (11628, 3426720), (11682, 3410880), (11880, 3354032), (11968, 3329370), (12036, 3310560), (12160, 3276801), (12240, 3255384), (12331, 3231360), (12342, 3228480), (12540, 3177504), (12672, 3144405), (12744, 3126640), (12920, 3084048), (12980, 3069792), (13068, 3049120), (13376, 2978910), (13452, 2962080), (13464, 2959440), (13680, 2912712), (13794, 2888640), (14160, 2813976), (14212, 2803680), (14278, 2790720), (14520, 2744208), (14535, 2741376), (14688, 2712820), (14960, 2663496), (15045, 2648448), (15048, 2647920), (15488, 2572695), (15504, 2570040), (15576, 2558160), (15840, 2515524), (15930, 2501312), (16048, 2482920), (16320, 2441538), (16335, 2439296), (16416, 2427260), (16456, 2421360), (16720, 2383128), (16815, 2369664), (16830, 2367552), (16992, 2344980), (17280, 2305897), (17424, 2286840), (17442, 2284480), (17523, 2273920), (17765, 2242944), (17936, 2221560), (17952, 2219580), (18054, 2207040), (18240, 2184534), (18360, 2170256), (18392, 2166480), (18513, 2152320), (18810, 2118336), (18880, 2110482), (19008, 2096270), (19057, 2090880), (19360, 2058156), (19380, 2056032), (19470, 2046528), (19584, 2034615), (20060, 1986336), (20064, 1985940), (20178, 1974720), (20196, 1972960), (20520, 1941808), (20570, 1937088), (20672, 1927530), (20691, 1925760), (20768, 1918620), (21120, 1886643), (21240, 1875984), (21318, 1869120), (21417, 1860480), (21780, 1829472), (21888, 1820445), (22066, 1805760), (22420, 1777248), (22440, 1775664), (22572, 1765280), (22656, 1758735), (22990, 1733184), (23232, 1715130), (23256, 1713360), (23364, 1705440), (23760, 1677016), (23936, 1664685), (24072, 1655280), (24480, 1627692), (24662, 1615680), (24684, 1614240), (25080, 1588752), (25245, 1578368), (25488, 1563320), (25840, 1542024), (25960, 1534896), (26136, 1524560), (26752, 1489455), (26904, 1481040), (26928, 1479720), (27081, 1471360), (27360, 1456356), (27588, 1444320), (28215, 1412224), (28320, 1406988), (28424, 1401840), (28556, 1395360), (29040, 1372104), (29070, 1370688), (29205, 1364352), (29376, 1356410), (29920, 1331748), (30090, 1324224), (30096, 1323960), (30267, 1316480), (30855, 1291392), (31008, 1285020), (31152, 1279080), (31680, 1257762), (31860, 1250656), (31977, 1246080), (32096, 1241460), (32640, 1220769), (32670, 1219648), (32832, 1213630), (32912, 1210680), (33099, 1203840), (33440, 1191564), (33630, 1184832), (33660, 1183776), (33984, 1172490), (34485, 1155456), (34848, 1143420), (34884, 1142240), (35046, 1136960), (35530, 1121472), (35695, 1116288), (35872, 1110780), (35904, 1109790), (36108, 1103520), (36480, 1092267), (36720, 1085128), (36784, 1083240), (36993, 1077120), (37026, 1076160), (37620, 1059168), (37760, 1055241), (38016, 1048135), (38114, 1045440), (38720, 1029078), (38760, 1028016), (38940, 1023264), (39083, 1019520), (40120, 993168), (40128, 992970), (40356, 987360), (40392, 986480), (41040, 970904), (41140, 968544), (41344, 963765), (41382, 962880), (41536, 959310), (42480, 937992), (42636, 934560), (42834, 930240), (43560, 914736), (43605, 913792), (44132, 902880), (44840, 888624), (44880, 887832), (45135, 882816), (45144, 882640), (45980, 866592), (46464, 857565), (46512, 856680), (46728, 852720), (47520, 838508), (48144, 827640), (48960, 813846), (49324, 807840), (49368, 807120), (50160, 794376), (50445, 789888), (50490, 789184), (50976, 781660), (51680, 771012), (51920, 767448), (52272, 762280), (53295, 747648), (53808, 740520), (53856, 739860), (54162, 735680), (54720, 728178), (55165, 722304), (55176, 722160), (55539, 717440), (56430, 706112), (56640, 703494), (56848, 700920), (57112, 697680), (57171, 696960), (58080, 686052), (58140, 685344), (58410, 682176), (58752, 678205), (59840, 665874), (60180, 662112), (60192, 661980), (60534, 658240), (61655, 646272), (61710, 645696), (62016, 642510), (62073, 641920), (62304, 639540), (63360, 628881), (63720, 625328), (63954, 623040), (64192, 620730), (64251, 620160), (65340, 609824), (65664, 606815), (65824, 605340), (66198, 601920), (66880, 595782), (67260, 592416), (67320, 591888), (67968, 586245), (68970, 577728), (69696, 571710), (69768, 571120), (70092, 568480), (71060, 560736), (71390, 558144), (71744, 555390), (71808, 554895), (72216, 551760), (73440, 542564), (73568, 541620), (73986, 538560), (74052, 538080), (75240, 529584), (76228, 522720), (77440, 514539), (77520, 514008), (77880, 511632), (78166, 509760), (80240, 496584), (80256, 496485), (80712, 493680), (80784, 493240), (82080, 485452), (82280, 484272), (82764, 481440), (83072, 479655), (84960, 468996), (85272, 467280), (85668, 465120), (87120, 457368), (87210, 456896), (87615, 454784), (88264, 451440), (89680, 444312), (89760, 443916), (90270, 441408), (90288, 441320), (91960, 433296), (92565, 430464), (93024, 428340), (93456, 426360), (95040, 419254), (95285, 418176), (95931, 415360), (96288, 413820), (97920, 406923), (98648, 403920), (98736, 403560), (99297, 401280), (100320, 397188), (100890, 394944), (100980, 394592), (101952, 390830), (103360, 385506), (103455, 385152), (103840, 383724), (104544, 381140), (106590, 373824), (107085, 372096), (107616, 370260), (107712, 369930), (108324, 367840), (109440, 364089), (110330, 361152), (110352, 361080), (110979, 359040), (111078, 358720), (112860, 353056), (113280, 351747), (113696, 350460), (114224, 348840), (114342, 348480), (116160, 343026), (116280, 342672), (116820, 341088), (117249, 339840), (119680, 332937), (120360, 331056), (120384, 330990), (121068, 329120), (121363, 328320), (123310, 323136), (123420, 322848), (124032, 321255), (124146, 320960), (124608, 319770), (127440, 312664), (127908, 311520), (128384, 310365), (128502, 310080), (130680, 304912), (131648, 302670), (132396, 300960), (133760, 297891), (134520, 296208), (134640, 295944), (135405, 294272), (135641, 293760), (137940, 288864), (139392, 285855), (139536, 285560), (140184, 284240), (142120, 280368), (142780, 279072), (143488, 277695), (144432, 275880), (146880, 271282), (147136, 270810), (147972, 269280), (148104, 269040), (150480, 264792), (151335, 263296), (152456, 261360), (155040, 257004), (155760, 255816), (156332, 254880), (159885, 249216), (160480, 248292), (161424, 246840), (161568, 246620), (164160, 242726), (164560, 242136), (165495, 240768), (165528, 240720), (169920, 234498), (170544, 233640), (171336, 232560), (171513, 232320), (174240, 228684), (174420, 228448), (175230, 227392), (176528, 225720), (179360, 222156), (179520, 221958), (180540, 220704), (180576, 220660), (183920, 216648), (184965, 215424), (185130, 215232), (186048, 214170), (186912, 213180), (190080, 209627), (190570, 209088), (191862, 207680), (192576, 206910), (192753, 206720), (195415, 203904), (197296, 201960), (197472, 201780), (198594, 200640)]