27431822880

素因数分解:

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

素因数の和:90

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 336, 340, 343, 352, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 672, 680, 686, 693, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1360, 1372, 1377, 1386, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1715, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2058, 2079, 2142, 2156, 2160, 2178, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2673, 2695, 2720, 2744, 2754, 2772, 2805, 2835, 2856, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3168, 3213, 3234, 3240, 3267, 3332, 3360, 3366, 3388, 3402, 3430, 3465, 3528, 3564, 3570, 3630, 3672, 3696, 3740, 3773, 3780, 3808, 3872, 3888, 3920, 3927, 3960, 3969, 4080, 4114, 4116, 4131, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4410, 4455, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4998, 5040, 5049, 5082, 5145, 5236, 5280, 5292, 5346, 5355, 5390, 5445, 5488, 5508, 5544, 5610, 5670, 5712, 5808, 5831, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6174, 6237, 6426, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6804, 6860, 6885, 6930, 7056, 7128, 7140, 7260, 7344, 7392, 7480, 7497, 7546, 7560, 7623, 7776, 7840, 7854, 7920, 7938, 8085, 8160, 8228, 8232, 8262, 8316, 8330, 8415, 8470, 8505, 8568, 8624, 8712, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9261, 9504, 9520, 9639, 9680, 9702, 9720, 9801, 9996, 10080, 10098, 10164, 10285, 10290, 10395, 10472, 10584, 10692, 10710, 10780, 10890, 10976, 11016, 11088, 11220, 11319, 11340, 11424, 11616, 11662, 11760, 11781, 11858, 11880, 11907, 12240, 12320, 12342, 12348, 12474, 12495, 12705, 12852, 12936, 12960, 13068, 13090, 13230, 13328, 13365, 13464, 13552, 13608, 13720, 13770, 13860, 14112, 14256, 14280, 14399, 14520, 14553, 14688, 14960, 14994, 15092, 15120, 15147, 15246, 15435, 15708, 15840, 15876, 16065, 16170, 16335, 16456, 16464, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17424, 17493, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18522, 18711, 18865, 19040, 19278, 19360, 19404, 19440, 19602, 19635, 19845, 19992, 20196, 20328, 20570, 20580, 20655, 20790, 20944, 21168, 21384, 21420, 21560, 21780, 22032, 22176, 22440, 22491, 22638, 22680, 22869, 23324, 23520, 23562, 23716, 23760, 23814, 24255, 24480, 24684, 24696, 24948, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26460, 26656, 26730, 26928, 27104, 27216, 27440, 27489, 27540, 27720, 27783, 28512, 28560, 28798, 28917, 29040, 29106, 29155, 29403, 29645, 29920, 29988, 30184, 30240, 30294, 30492, 30855, 30870, 31185, 31416, 31752, 32130, 32340, 32670, 32912, 32928, 33048, 33264, 33320, 33660, 33880, 33957, 34020, 34272, 34848, 34986, 35280, 35343, 35574, 35640, 36652, 36720, 36960, 37026, 37044, 37422, 37485, 37730, 38115, 38556, 38808, 38880, 39204, 39270, 39690, 39984, 40392, 40656, 41140, 41160, 41310, 41503, 41580, 41888, 42336, 42768, 42840, 43120, 43197, 43560, 43659, 44064, 44880, 44982, 45276, 45360, 45441, 45738, 45815, 46305, 46648, 47124, 47432, 47520, 47628, 48195, 48510, 49005, 49368, 49392, 49896, 49980, 50490, 50820, 51408, 51744, 52272, 52360, 52479, 52920, 53361, 53460, 53856, 54432, 54880, 54978, 55080, 55440, 55539, 55566, 56595, 57120, 57596, 57834, 58080, 58212, 58310, 58806, 58905, 59290, 59535, 59976, 60368, 60588, 60984, 61710, 61740, 62370, 62832, 63504, 64141, 64260, 64680, 65340, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 67914, 68040, 68607, 69972, 70560, 70686, 71148, 71280, 71995, 72765, 73304, 73440, 74052, 74088, 74844, 74970, 75460, 75735, 76230, 77112, 77616, 78408, 78540, 79380, 79968, 80784, 81312, 82280, 82320, 82467, 82620, 83006, 83160, 83349, 85536, 85680, 86240, 86394, 87120, 87318, 87465, 88935, 89760, 89964, 90552, 90720, 90882, 91476, 91630, 92565, 92610, 93296, 93555, 94248, 94864, 95256, 96390, 97020, 98010, 98736, 98784, 99792, 99960, 100793, 100980, 101640, 101871, 102816, 104544, 104720, 104958, 105840, 106029, 106722, 106920, 109956, 110160, 110880, 111078, 111132, 112455, 113190, 114345, 115192, 115668, 116424, 116620, 117612, 117810, 118580, 119070, 119952, 120736, 121176, 121968, 123420, 123480, 124509, 124740, 125664, 127008, 128282, 128520, 129360, 129591, 130680, 130977, 132192, 133280, 134640, 134946, 135520, 135828, 136080, 137214, 137445, 138915, 139944, 141372, 142296, 142560, 143990, 144585, 145530, 146608, 147015, 148104, 148176, 149688, 149940, 150920, 151470, 152460, 154224, 155232, 156816, 157080, 157437, 158760, 160083, 161568, 164560, 164640, 164934, 165240, 166012, 166320, 166617, 166698, 169785, 171360, 172788, 174240, 174636, 174930, 176715, 177870, 179928, 181104, 181764, 182952, 183260, 185130, 185220, 186592, 187110, 188496, 189728, 190512, 192423, 192780, 194040, 196020, 197472, 199584, 199920, 201586, 201960, 202419, 203280, 203742, 205821, 207515, 209440, 209916, 211680, 212058, 213444, 213840, 215985, 218295, 219912, 220320, 222156, 222264, 224910, 226380, 227205, 228690, 230384, 231336, 232848, 233240, 235224, 235620, 237160, 238140, 239904, 242352, 243936, 246840, 246960, 247401, 249018, 249480, 256564, 257040, 258720, 259182, 261360, 261954, 262395, 266805, 269280, 269892, 271656, 272160, 274428, 274890, 277695, 277830, 279888, 282744, 284592, 287980, 289170, 291060, 293216, 294030, 296208, 296352, 299376, 299880, 301840, 302379, 302940, 304920, 305613, 308448, 313632, 314160, 314874, 317520, 318087, 320166, 320705, 329120, 329868, 330480, 332024, 332640, 333234, 333396, 337365, 339570, 343035, 345576, 349272, 349860, 353430, 355740, 359856, 362208, 363528, 365904, 366520, 370260, 370440, 373527, 374220, 376992, 381024, 384846, 385560, 388080, 388773, 392040, 399840, 403172, 403920, 404838, 406560, 407484, 411642, 412335, 415030, 416745, 419832, 424116, 426888, 427680, 431970, 436590, 439824, 444312, 444528, 449820, 452760, 454410, 457380, 460768, 462672, 465696, 466480, 470448, 471240, 472311, 474320, 476280, 480249, 484704, 493680, 493920, 494802, 498036, 498960, 499851, 503965, 509355, 513128, 514080, 518364, 522720, 523908, 524790, 530145, 533610, 539784, 543312, 548856, 549780, 555390, 555660, 559776, 565488, 569184, 575960, 577269, 578340, 582120, 588060, 592416, 598752, 599760, 603680, 604758, 605880, 609840, 611226, 622545, 628320, 629748, 635040, 636174, 640332, 641410, 647955, 654885, 659736, 660960, 664048, 666468, 666792, 674730, 679140, 686070, 691152, 698544, 699720, 705551, 706860, 711480, 719712, 727056, 731808, 733040, 740520, 740880, 742203, 747054, 748440, 769692, 771120, 776160, 777546, 784080, 787185, 800415, 806344, 807840, 809676, 814968, 823284, 824670, 830060, 833085, 833490, 839664, 848232, 853776, 863940, 873180, 879648, 888624, 889056, 899640, 905520, 907137, 908820, 914760, 916839, 925344, 932960, 940896, 942480, 944622, 948640, 952560, 960498, 962115, 987360, 989604, 996072, 997920, 999702, 1007930, 1012095, 1018710, 1026256, 1029105, 1036728, 1047816, 1049580, 1060290, 1067220, 1079568, 1086624, 1097712, 1099560, 1110780, 1111320, 1120581, 1130976, 1151920, 1154538, 1156680, 1164240, 1166319, 1176120, 1199520, 1209516, 1211760, 1219680, 1222452, 1237005, 1245090, 1259496, 1272348, 1280664, 1282820, 1295910, 1309770, 1319472, 1328096, 1332936, 1333584, 1349460, 1358280, 1372140, 1382304, 1397088, 1399440, 1411102, 1413720, 1416933, 1422960, 1440747, 1454112, 1466080, 1481040, 1481760, 1484406, 1494108, 1496880, 1511895, 1528065, 1539384, 1542240, 1555092, 1568160, 1574370, 1590435, 1600830, 1612688, 1619352, 1629936, 1646568, 1649340, 1660120, 1666170, 1666980, 1679328, 1696464, 1707552, 1727880, 1731807, 1746360, 1777248, 1799280, 1811040, 1814274, 1817640, 1829520, 1833678, 1867635, 1884960, 1889244, 1905120, 1920996, 1924230, 1943865, 1979208, 1992144, 1999404, 2015860, 2024190, 2037420, 2052512, 2058210, 2073456, 2095632, 2099160, 2116653, 2120580, 2134440, 2159136, 2195424, 2199120, 2221560, 2222640, 2226609, 2241162, 2303840, 2309076, 2313360, 2328480, 2332638, 2352240, 2361555, 2401245, 2419032, 2423520, 2444904, 2474010, 2490180, 2499255, 2518992, 2544696, 2561328, 2565640, 2591820, 2619540, 2638944, 2665872, 2667168, 2698920, 2716560, 2721411, 2744280, 2798880, 2822204, 2827440, 2833866, 2845920, 2881494, 2886345, 2962080, 2968812, 2988216, 2993760, 3023790, 3056130, 3078768, 3110184, 3148740, 3180870, 3201660, 3225376, 3238704, 3259872, 3293136, 3298680, 3320240, 3332340, 3333960, 3361743, 3392928, 3455760, 3463614, 3492720, 3498957, 3527755, 3598560, 3628548, 3635280, 3659040, 3667356, 3711015, 3735270, 3778488, 3841992, 3848460, 3887730, 3958416, 3984288, 3998808, 4031720, 4048380, 4074840, 4116420, 4146912, 4191264, 4198320, 4233306, 4241160, 4268880, 4398240, 4443120, 4445280, 4453218, 4482324, 4535685, 4584195, 4618152, 4626720, 4665276, 4704480, 4723110, 4802490, 4838064, 4889808, 4948020, 4980360, 4998510, 5037984, 5089392, 5122656, 5131280, 5183640, 5195421, 5239080, 5331744, 5397840, 5433120, 5442822, 5488560, 5602905, 5644408, 5654880, 5667732, 5762988, 5772690, 5831595, 5937624, 5976432, 6047580, 6112260, 6157536, 6220368, 6297480, 6349959, 6361740, 6403320, 6477408, 6586272, 6597360, 6640480, 6664680, 6667920, 6723486, 6911520, 6927228, 6985440, 6997914, 7055510, 7084665, 7203735, 7257096, 7270560, 7334712, 7422030, 7470540, 7556976, 7683984, 7696920, 7775460, 7916832, 7997616, 8063440, 8096760, 8149680, 8164233, 8232840, 8396640, 8466612, 8482320, 8537760, 8659035, 8886240, 8906436, 8964648, 9071370, 9168390, 9236304, 9330552, 9446220, 9604980, 9676128, 9779616, 9896040, 9960720, 9997020, 10085229, 10178784, 10262560, 10367280, 10390842, 10478160, 10583265, 10795680, 10885644, 10977120, 11133045, 11205810, 11288816, 11335464, 11525976, 11545380, 11663190, 11875248, 11952864, 12095160, 12224520, 12440736, 12594960, 12699918, 12723480, 12806640, 13194720, 13329360, 13335840, 13446972, 13607055, 13854456, 13995828, 14111020, 14169330, 14407470, 14514192, 14669424, 14844060, 14941080, 15113952, 15367968, 15393840, 15550920, 15586263, 15995232, 16126880, 16193520, 16299360, 16328466, 16465680, 16808715, 16933224, 16964640, 17318070, 17494785, 17812872, 17929296, 18142740, 18336780, 18472608, 18661104, 18892440, 19049877, 19209960, 19792080, 19921440, 19994040, 20170458, 20734560, 20781684, 20956320, 21166530, 21771288, 22266090, 22411620, 22577632, 22670928, 23051952, 23090760, 23326380, 23750496, 24190320, 24449040, 24492699, 25189920, 25399836, 25446960, 25613280, 25977105, 26658720, 26893944, 27214110, 27708912, 27991656, 28222040, 28338660, 28814940, 29028384, 29338848, 29688120, 29882160, 30787680, 31101840, 31172526, 31749795, 32387040, 32656932, 32931360, 33617430, 33866448, 34636140, 34989570, 35625744, 35858592, 36285480, 36673560, 37322208, 37784880, 38099754, 38419920, 39584160, 39988080, 40340916, 40821165, 41563368, 42333060, 43542576, 44532180, 44823240, 45341856, 46103904, 46181520, 46652760, 48380640, 48898080, 48985398, 50426145, 50799672, 50893920, 51954210, 53787888, 54428220, 55417824, 55983312, 56444080, 56677320, 57149631, 57629880, 59376240, 59764320, 62203680, 62345052, 63499590, 65313864, 67234860, 67732896, 69272280, 69979140, 71251488, 72570960, 73347120, 75569760, 76199508, 76839840, 77931315, 79976160, 80681832, 81642330, 83126736, 84666120, 87085152, 89064360, 89646480, 92363040, 93305520, 95249385, 97970796, 100852290, 101599344, 103908420, 107575776, 108856440, 111966624, 112888160, 113354640, 114299262, 115259760, 118752480, 122463495, 124690104, 126999180, 130627728, 134469720, 138544560, 139958280, 145141920, 146694240, 152399016, 155862630, 161363664, 163284660, 166253472, 169332240, 171448893, 178128720, 179292960, 186611040, 190498770, 195941592, 201704580, 203198688, 207816840, 217712880, 226709280, 228598524, 230519520, 244926990, 249380208, 253998360, 261255456, 268939440, 277089120, 279916560, 285748155, 304798032, 311725260, 322727328, 326569320, 338664480, 342897786, 356257440, 380997540, 391883184, 403409160, 415633680, 435425760, 457197048, 489853980, 498760416, 507996720, 537878880, 559833120, 571496310, 609596064, 623450520, 653138640, 685795572, 761995080, 783766368, 806818320, 831267360, 857244465, 914394096, 979707960, 1015993440, 1142992620, 1246901040, 1306277280, 1371591144, 1523990160, 1613636640, 1714488930, 1828788192, 1959415920, 2285985240, 2493802080, 2743182288, 3047980320, 3428977860, 3918831840, 4571970480, 5486364576, 6857955720, 9143940960, 13715911440, 27431822880]

約数ペア:

[(1, 27431822880), (2, 13715911440), (3, 9143940960), (4, 6857955720), (5, 5486364576), (6, 4571970480), (7, 3918831840), (8, 3428977860), (9, 3047980320), (10, 2743182288), (11, 2493802080), (12, 2285985240), (14, 1959415920), (15, 1828788192), (16, 1714488930), (17, 1613636640), (18, 1523990160), (20, 1371591144), (21, 1306277280), (22, 1246901040), (24, 1142992620), (27, 1015993440), (28, 979707960), (30, 914394096), (32, 857244465), (33, 831267360), (34, 806818320), (35, 783766368), (36, 761995080), (40, 685795572), (42, 653138640), (44, 623450520), (45, 609596064), (48, 571496310), (49, 559833120), (51, 537878880), (54, 507996720), (55, 498760416), (56, 489853980), (60, 457197048), (63, 435425760), (66, 415633680), (68, 403409160), (70, 391883184), (72, 380997540), (77, 356257440), (80, 342897786), (81, 338664480), (84, 326569320), (85, 322727328), (88, 311725260), (90, 304798032), (96, 285748155), (98, 279916560), (99, 277089120), (102, 268939440), (105, 261255456), (108, 253998360), (110, 249380208), (112, 244926990), (119, 230519520), (120, 228598524), (121, 226709280), (126, 217712880), (132, 207816840), (135, 203198688), (136, 201704580), (140, 195941592), (144, 190498770), (147, 186611040), (153, 179292960), (154, 178128720), (160, 171448893), (162, 169332240), (165, 166253472), (168, 163284660), (170, 161363664), (176, 155862630), (180, 152399016), (187, 146694240), (189, 145141920), (196, 139958280), (198, 138544560), (204, 134469720), (210, 130627728), (216, 126999180), (220, 124690104), (224, 122463495), (231, 118752480), (238, 115259760), (240, 114299262), (242, 113354640), (243, 112888160), (245, 111966624), (252, 108856440), (255, 107575776), (264, 103908420), (270, 101599344), (272, 100852290), (280, 97970796), (288, 95249385), (294, 93305520), (297, 92363040), (306, 89646480), (308, 89064360), (315, 87085152), (324, 84666120), (330, 83126736), (336, 81642330), (340, 80681832), (343, 79976160), (352, 77931315), (357, 76839840), (360, 76199508), (363, 75569760), (374, 73347120), (378, 72570960), (385, 71251488), (392, 69979140), (396, 69272280), (405, 67732896), (408, 67234860), (420, 65313864), (432, 63499590), (440, 62345052), (441, 62203680), (459, 59764320), (462, 59376240), (476, 57629880), (480, 57149631), (484, 56677320), (486, 56444080), (490, 55983312), (495, 55417824), (504, 54428220), (510, 53787888), (528, 51954210), (539, 50893920), (540, 50799672), (544, 50426145), (560, 48985398), (561, 48898080), (567, 48380640), (588, 46652760), (594, 46181520), (595, 46103904), (605, 45341856), (612, 44823240), (616, 44532180), (630, 43542576), (648, 42333060), (660, 41563368), (672, 40821165), (680, 40340916), (686, 39988080), (693, 39584160), (714, 38419920), (720, 38099754), (726, 37784880), (735, 37322208), (748, 36673560), (756, 36285480), (765, 35858592), (770, 35625744), (784, 34989570), (792, 34636140), (810, 33866448), (816, 33617430), (833, 32931360), (840, 32656932), (847, 32387040), (864, 31749795), (880, 31172526), (882, 31101840), (891, 30787680), (918, 29882160), (924, 29688120), (935, 29338848), (945, 29028384), (952, 28814940), (968, 28338660), (972, 28222040), (980, 27991656), (990, 27708912), (1008, 27214110), (1020, 26893944), (1029, 26658720), (1056, 25977105), (1071, 25613280), (1078, 25446960), (1080, 25399836), (1089, 25189920), (1120, 24492699), (1122, 24449040), (1134, 24190320), (1155, 23750496), (1176, 23326380), (1188, 23090760), (1190, 23051952), (1210, 22670928), (1215, 22577632), (1224, 22411620), (1232, 22266090), (1260, 21771288), (1296, 21166530), (1309, 20956320), (1320, 20781684), (1323, 20734560), (1360, 20170458), (1372, 19994040), (1377, 19921440), (1386, 19792080), (1428, 19209960), (1440, 19049877), (1452, 18892440), (1470, 18661104), (1485, 18472608), (1496, 18336780), (1512, 18142740), (1530, 17929296), (1540, 17812872), (1568, 17494785), (1584, 17318070), (1617, 16964640), (1620, 16933224), (1632, 16808715), (1666, 16465680), (1680, 16328466), (1683, 16299360), (1694, 16193520), (1701, 16126880), (1715, 15995232), (1760, 15586263), (1764, 15550920), (1782, 15393840), (1785, 15367968), (1815, 15113952), (1836, 14941080), (1848, 14844060), (1870, 14669424), (1890, 14514192), (1904, 14407470), (1936, 14169330), (1944, 14111020), (1960, 13995828), (1980, 13854456), (2016, 13607055), (2040, 13446972), (2057, 13335840), (2058, 13329360), (2079, 13194720), (2142, 12806640), (2156, 12723480), (2160, 12699918), (2178, 12594960), (2205, 12440736), (2244, 12224520), (2268, 12095160), (2295, 11952864), (2310, 11875248), (2352, 11663190), (2376, 11545380), (2380, 11525976), (2420, 11335464), (2430, 11288816), (2448, 11205810), (2464, 11133045), (2499, 10977120), (2520, 10885644), (2541, 10795680), (2592, 10583265), (2618, 10478160), (2640, 10390842), (2646, 10367280), (2673, 10262560), (2695, 10178784), (2720, 10085229), (2744, 9997020), (2754, 9960720), (2772, 9896040), (2805, 9779616), (2835, 9676128), (2856, 9604980), (2904, 9446220), (2940, 9330552), (2970, 9236304), (2992, 9168390), (3024, 9071370), (3060, 8964648), (3080, 8906436), (3087, 8886240), (3168, 8659035), (3213, 8537760), (3234, 8482320), (3240, 8466612), (3267, 8396640), (3332, 8232840), (3360, 8164233), (3366, 8149680), (3388, 8096760), (3402, 8063440), (3430, 7997616), (3465, 7916832), (3528, 7775460), (3564, 7696920), (3570, 7683984), (3630, 7556976), (3672, 7470540), (3696, 7422030), (3740, 7334712), (3773, 7270560), (3780, 7257096), (3808, 7203735), (3872, 7084665), (3888, 7055510), (3920, 6997914), (3927, 6985440), (3960, 6927228), (3969, 6911520), (4080, 6723486), (4114, 6667920), (4116, 6664680), (4131, 6640480), (4158, 6597360), (4165, 6586272), (4235, 6477408), (4284, 6403320), (4312, 6361740), (4320, 6349959), (4356, 6297480), (4410, 6220368), (4455, 6157536), (4488, 6112260), (4536, 6047580), (4590, 5976432), (4620, 5937624), (4704, 5831595), (4752, 5772690), (4760, 5762988), (4840, 5667732), (4851, 5654880), (4860, 5644408), (4896, 5602905), (4998, 5488560), (5040, 5442822), (5049, 5433120), (5082, 5397840), (5145, 5331744), (5236, 5239080), (5280, 5195421), (5292, 5183640), (5346, 5131280), (5355, 5122656), (5390, 5089392), (5445, 5037984), (5488, 4998510), (5508, 4980360), (5544, 4948020), (5610, 4889808), (5670, 4838064), (5712, 4802490), (5808, 4723110), (5831, 4704480), (5880, 4665276), (5929, 4626720), (5940, 4618152), (5984, 4584195), (6048, 4535685), (6120, 4482324), (6160, 4453218), (6171, 4445280), (6174, 4443120), (6237, 4398240), (6426, 4268880), (6468, 4241160), (6480, 4233306), (6534, 4198320), (6545, 4191264), (6615, 4146912), (6664, 4116420), (6732, 4074840), (6776, 4048380), (6804, 4031720), (6860, 3998808), (6885, 3984288), (6930, 3958416), (7056, 3887730), (7128, 3848460), (7140, 3841992), (7260, 3778488), (7344, 3735270), (7392, 3711015), (7480, 3667356), (7497, 3659040), (7546, 3635280), (7560, 3628548), (7623, 3598560), (7776, 3527755), (7840, 3498957), (7854, 3492720), (7920, 3463614), (7938, 3455760), (8085, 3392928), (8160, 3361743), (8228, 3333960), (8232, 3332340), (8262, 3320240), (8316, 3298680), (8330, 3293136), (8415, 3259872), (8470, 3238704), (8505, 3225376), (8568, 3201660), (8624, 3180870), (8712, 3148740), (8820, 3110184), (8910, 3078768), (8976, 3056130), (9072, 3023790), (9163, 2993760), (9180, 2988216), (9240, 2968812), (9261, 2962080), (9504, 2886345), (9520, 2881494), (9639, 2845920), (9680, 2833866), (9702, 2827440), (9720, 2822204), (9801, 2798880), (9996, 2744280), (10080, 2721411), (10098, 2716560), (10164, 2698920), (10285, 2667168), (10290, 2665872), (10395, 2638944), (10472, 2619540), (10584, 2591820), (10692, 2565640), (10710, 2561328), (10780, 2544696), (10890, 2518992), (10976, 2499255), (11016, 2490180), (11088, 2474010), (11220, 2444904), (11319, 2423520), (11340, 2419032), (11424, 2401245), (11616, 2361555), (11662, 2352240), (11760, 2332638), (11781, 2328480), (11858, 2313360), (11880, 2309076), (11907, 2303840), (12240, 2241162), (12320, 2226609), (12342, 2222640), (12348, 2221560), (12474, 2199120), (12495, 2195424), (12705, 2159136), (12852, 2134440), (12936, 2120580), (12960, 2116653), (13068, 2099160), (13090, 2095632), (13230, 2073456), (13328, 2058210), (13365, 2052512), (13464, 2037420), (13552, 2024190), (13608, 2015860), (13720, 1999404), (13770, 1992144), (13860, 1979208), (14112, 1943865), (14256, 1924230), (14280, 1920996), (14399, 1905120), (14520, 1889244), (14553, 1884960), (14688, 1867635), (14960, 1833678), (14994, 1829520), (15092, 1817640), (15120, 1814274), (15147, 1811040), (15246, 1799280), (15435, 1777248), (15708, 1746360), (15840, 1731807), (15876, 1727880), (16065, 1707552), (16170, 1696464), (16335, 1679328), (16456, 1666980), (16464, 1666170), (16524, 1660120), (16632, 1649340), (16660, 1646568), (16830, 1629936), (16940, 1619352), (17010, 1612688), (17136, 1600830), (17248, 1590435), (17424, 1574370), (17493, 1568160), (17640, 1555092), (17787, 1542240), (17820, 1539384), (17952, 1528065), (18144, 1511895), (18326, 1496880), (18360, 1494108), (18480, 1484406), (18513, 1481760), (18522, 1481040), (18711, 1466080), (18865, 1454112), (19040, 1440747), (19278, 1422960), (19360, 1416933), (19404, 1413720), (19440, 1411102), (19602, 1399440), (19635, 1397088), (19845, 1382304), (19992, 1372140), (20196, 1358280), (20328, 1349460), (20570, 1333584), (20580, 1332936), (20655, 1328096), (20790, 1319472), (20944, 1309770), (21168, 1295910), (21384, 1282820), (21420, 1280664), (21560, 1272348), (21780, 1259496), (22032, 1245090), (22176, 1237005), (22440, 1222452), (22491, 1219680), (22638, 1211760), (22680, 1209516), (22869, 1199520), (23324, 1176120), (23520, 1166319), (23562, 1164240), (23716, 1156680), (23760, 1154538), (23814, 1151920), (24255, 1130976), (24480, 1120581), (24684, 1111320), (24696, 1110780), (24948, 1099560), (24990, 1097712), (25245, 1086624), (25410, 1079568), (25704, 1067220), (25872, 1060290), (26136, 1049580), (26180, 1047816), (26460, 1036728), (26656, 1029105), (26730, 1026256), (26928, 1018710), (27104, 1012095), (27216, 1007930), (27440, 999702), (27489, 997920), (27540, 996072), (27720, 989604), (27783, 987360), (28512, 962115), (28560, 960498), (28798, 952560), (28917, 948640), (29040, 944622), (29106, 942480), (29155, 940896), (29403, 932960), (29645, 925344), (29920, 916839), (29988, 914760), (30184, 908820), (30240, 907137), (30294, 905520), (30492, 899640), (30855, 889056), (30870, 888624), (31185, 879648), (31416, 873180), (31752, 863940), (32130, 853776), (32340, 848232), (32670, 839664), (32912, 833490), (32928, 833085), (33048, 830060), (33264, 824670), (33320, 823284), (33660, 814968), (33880, 809676), (33957, 807840), (34020, 806344), (34272, 800415), (34848, 787185), (34986, 784080), (35280, 777546), (35343, 776160), (35574, 771120), (35640, 769692), (36652, 748440), (36720, 747054), (36960, 742203), (37026, 740880), (37044, 740520), (37422, 733040), (37485, 731808), (37730, 727056), (38115, 719712), (38556, 711480), (38808, 706860), (38880, 705551), (39204, 699720), (39270, 698544), (39690, 691152), (39984, 686070), (40392, 679140), (40656, 674730), (41140, 666792), (41160, 666468), (41310, 664048), (41503, 660960), (41580, 659736), (41888, 654885), (42336, 647955), (42768, 641410), (42840, 640332), (43120, 636174), (43197, 635040), (43560, 629748), (43659, 628320), (44064, 622545), (44880, 611226), (44982, 609840), (45276, 605880), (45360, 604758), (45441, 603680), (45738, 599760), (45815, 598752), (46305, 592416), (46648, 588060), (47124, 582120), (47432, 578340), (47520, 577269), (47628, 575960), (48195, 569184), (48510, 565488), (49005, 559776), (49368, 555660), (49392, 555390), (49896, 549780), (49980, 548856), (50490, 543312), (50820, 539784), (51408, 533610), (51744, 530145), (52272, 524790), (52360, 523908), (52479, 522720), (52920, 518364), (53361, 514080), (53460, 513128), (53856, 509355), (54432, 503965), (54880, 499851), (54978, 498960), (55080, 498036), (55440, 494802), (55539, 493920), (55566, 493680), (56595, 484704), (57120, 480249), (57596, 476280), (57834, 474320), (58080, 472311), (58212, 471240), (58310, 470448), (58806, 466480), (58905, 465696), (59290, 462672), (59535, 460768), (59976, 457380), (60368, 454410), (60588, 452760), (60984, 449820), (61710, 444528), (61740, 444312), (62370, 439824), (62832, 436590), (63504, 431970), (64141, 427680), (64260, 426888), (64680, 424116), (65340, 419832), (65824, 416745), (66096, 415030), (66528, 412335), (66640, 411642), (67320, 407484), (67473, 406560), (67760, 404838), (67914, 403920), (68040, 403172), (68607, 399840), (69972, 392040), (70560, 388773), (70686, 388080), (71148, 385560), (71280, 384846), (71995, 381024), (72765, 376992), (73304, 374220), (73440, 373527), (74052, 370440), (74088, 370260), (74844, 366520), (74970, 365904), (75460, 363528), (75735, 362208), (76230, 359856), (77112, 355740), (77616, 353430), (78408, 349860), (78540, 349272), (79380, 345576), (79968, 343035), (80784, 339570), (81312, 337365), (82280, 333396), (82320, 333234), (82467, 332640), (82620, 332024), (83006, 330480), (83160, 329868), (83349, 329120), (85536, 320705), (85680, 320166), (86240, 318087), (86394, 317520), (87120, 314874), (87318, 314160), (87465, 313632), (88935, 308448), (89760, 305613), (89964, 304920), (90552, 302940), (90720, 302379), (90882, 301840), (91476, 299880), (91630, 299376), (92565, 296352), (92610, 296208), (93296, 294030), (93555, 293216), (94248, 291060), (94864, 289170), (95256, 287980), (96390, 284592), (97020, 282744), (98010, 279888), (98736, 277830), (98784, 277695), (99792, 274890), (99960, 274428), (100793, 272160), (100980, 271656), (101640, 269892), (101871, 269280), (102816, 266805), (104544, 262395), (104720, 261954), (104958, 261360), (105840, 259182), (106029, 258720), (106722, 257040), (106920, 256564), (109956, 249480), (110160, 249018), (110880, 247401), (111078, 246960), (111132, 246840), (112455, 243936), (113190, 242352), (114345, 239904), (115192, 238140), (115668, 237160), (116424, 235620), (116620, 235224), (117612, 233240), (117810, 232848), (118580, 231336), (119070, 230384), (119952, 228690), (120736, 227205), (121176, 226380), (121968, 224910), (123420, 222264), (123480, 222156), (124509, 220320), (124740, 219912), (125664, 218295), (127008, 215985), (128282, 213840), (128520, 213444), (129360, 212058), (129591, 211680), (130680, 209916), (130977, 209440), (132192, 207515), (133280, 205821), (134640, 203742), (134946, 203280), (135520, 202419), (135828, 201960), (136080, 201586), (137214, 199920), (137445, 199584), (138915, 197472), (139944, 196020), (141372, 194040), (142296, 192780), (142560, 192423), (143990, 190512), (144585, 189728), (145530, 188496), (146608, 187110), (147015, 186592), (148104, 185220), (148176, 185130), (149688, 183260), (149940, 182952), (150920, 181764), (151470, 181104), (152460, 179928), (154224, 177870), (155232, 176715), (156816, 174930), (157080, 174636), (157437, 174240), (158760, 172788), (160083, 171360), (161568, 169785), (164560, 166698), (164640, 166617), (164934, 166320), (165240, 166012)]