154581154560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 58, 60, 63, 64, 70, 71, 72, 76, 80, 84, 87, 90, 95, 96, 98, 105, 112, 114, 116, 120, 126, 128, 133, 140, 142, 144, 145, 147, 152, 160, 168, 171, 174, 180, 190, 192, 196, 203, 210, 213, 224, 228, 232, 240, 245, 252, 256, 261, 266, 280, 284, 285, 288, 290, 294, 304, 315, 320, 336, 342, 343, 348, 355, 360, 380, 384, 392, 399, 406, 420, 426, 435, 441, 448, 456, 464, 480, 490, 497, 504, 522, 532, 551, 560, 568, 570, 576, 580, 588, 608, 609, 630, 639, 640, 665, 672, 684, 686, 696, 710, 720, 735, 760, 768, 784, 798, 812, 840, 852, 855, 870, 882, 896, 912, 928, 931, 960, 980, 994, 1008, 1015, 1029, 1044, 1064, 1065, 1102, 1120, 1136, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1260, 1278, 1280, 1305, 1330, 1344, 1349, 1368, 1372, 1392, 1420, 1421, 1440, 1470, 1491, 1520, 1568, 1596, 1624, 1653, 1680, 1704, 1710, 1715, 1740, 1764, 1792, 1824, 1827, 1856, 1862, 1920, 1960, 1988, 1995, 2016, 2030, 2058, 2059, 2088, 2128, 2130, 2204, 2205, 2240, 2272, 2280, 2304, 2320, 2352, 2394, 2432, 2436, 2485, 2520, 2556, 2610, 2660, 2688, 2698, 2736, 2744, 2755, 2784, 2793, 2840, 2842, 2880, 2940, 2982, 3040, 3045, 3087, 3136, 3192, 3195, 3248, 3306, 3360, 3408, 3420, 3430, 3479, 3480, 3528, 3648, 3654, 3712, 3724, 3840, 3857, 3920, 3976, 3990, 4032, 4047, 4060, 4116, 4118, 4176, 4256, 4260, 4263, 4408, 4410, 4473, 4480, 4544, 4560, 4640, 4655, 4704, 4788, 4864, 4872, 4959, 4970, 5040, 5112, 5145, 5220, 5320, 5376, 5396, 5472, 5488, 5510, 5568, 5586, 5680, 5684, 5760, 5880, 5964, 5985, 6080, 6090, 6174, 6177, 6272, 6384, 6390, 6496, 6517, 6612, 6720, 6745, 6816, 6840, 6860, 6958, 6960, 7056, 7105, 7296, 7308, 7424, 7448, 7455, 7714, 7840, 7952, 7980, 8064, 8094, 8120, 8232, 8236, 8265, 8352, 8379, 8512, 8520, 8526, 8816, 8820, 8946, 8960, 9088, 9120, 9135, 9280, 9310, 9408, 9443, 9576, 9744, 9918, 9940, 9947, 10080, 10224, 10290, 10295, 10437, 10440, 10640, 10792, 10944, 10976, 11020, 11136, 11172, 11360, 11368, 11520, 11571, 11760, 11928, 11970, 12141, 12160, 12180, 12348, 12354, 12544, 12768, 12780, 12789, 12992, 13034, 13224, 13440, 13490, 13632, 13680, 13720, 13916, 13920, 13965, 14112, 14210, 14413, 14592, 14616, 14896, 14910, 15428, 15435, 15680, 15904, 15960, 16128, 16188, 16240, 16464, 16472, 16530, 16704, 16758, 17024, 17040, 17052, 17395, 17632, 17640, 17892, 18176, 18240, 18270, 18531, 18560, 18620, 18816, 18886, 19152, 19285, 19488, 19551, 19836, 19880, 19894, 20160, 20235, 20448, 20580, 20590, 20874, 20880, 21280, 21315, 21584, 21888, 21952, 22040, 22272, 22344, 22365, 22720, 22736, 23142, 23520, 23856, 23940, 24282, 24320, 24353, 24360, 24696, 24708, 24795, 25536, 25560, 25578, 25984, 26068, 26448, 26880, 26980, 26999, 27264, 27360, 27440, 27832, 27840, 27930, 28224, 28329, 28420, 28826, 29232, 29792, 29820, 29841, 30856, 30870, 30885, 31311, 31360, 31808, 31920, 32376, 32480, 32585, 32928, 32944, 33060, 33408, 33516, 34048, 34080, 34104, 34713, 34790, 35264, 35280, 35784, 36480, 36540, 37062, 37120, 37240, 37632, 37772, 38304, 38570, 38976, 39102, 39121, 39672, 39760, 39788, 40320, 40470, 40896, 41160, 41180, 41748, 41760, 41895, 42560, 42630, 43168, 43239, 43776, 43904, 44080, 44688, 44730, 45440, 45472, 46284, 47040, 47215, 47712, 47880, 48564, 48706, 48720, 49392, 49416, 49590, 49735, 51072, 51120, 51156, 51968, 52136, 52185, 52896, 53960, 53998, 54528, 54720, 54880, 55664, 55680, 55860, 56448, 56658, 56840, 57652, 57855, 58464, 58653, 59584, 59640, 59682, 60705, 61712, 61740, 61770, 62622, 62720, 63616, 63840, 63945, 64752, 64960, 65170, 65856, 65888, 66101, 66120, 66816, 67032, 68160, 68208, 69426, 69580, 70528, 70560, 71568, 72065, 72960, 73059, 73080, 74124, 74480, 75544, 76608, 77140, 77952, 78204, 78242, 79344, 79520, 79576, 80640, 80940, 80997, 81792, 82320, 82360, 83496, 83520, 83790, 84987, 85120, 85260, 86336, 86478, 87808, 88160, 89376, 89460, 89523, 90880, 90944, 92568, 92655, 94080, 94430, 95424, 95760, 97128, 97412, 97440, 97755, 98784, 98832, 99180, 99470, 100891, 102144, 102240, 102312, 104272, 104370, 105792, 107920, 107996, 109440, 109760, 111328, 111360, 111720, 112896, 113316, 113680, 115304, 115710, 116928, 117306, 117363, 119168, 119280, 119364, 121410, 121765, 123424, 123480, 123540, 125244, 127232, 127680, 127890, 129504, 129717, 129920, 130340, 131712, 131776, 132202, 132240, 134064, 134995, 136320, 136416, 138852, 139160, 141056, 141120, 141645, 143136, 144130, 146118, 146160, 148248, 148960, 149205, 151088, 153216, 154280, 155904, 156408, 156484, 156555, 158688, 159040, 159152, 161880, 161994, 163584, 164640, 164720, 166992, 167040, 167580, 169974, 170240, 170520, 172672, 172956, 173565, 176320, 178752, 178920, 179046, 181888, 185136, 185310, 188160, 188860, 188993, 190848, 191520, 194256, 194824, 194880, 195510, 195605, 197568, 197664, 198303, 198360, 198940, 201782, 204480, 204624, 208544, 208740, 211584, 215840, 215992, 216195, 218880, 219177, 219520, 222656, 223440, 226632, 227360, 230608, 231420, 233856, 234612, 234726, 238336, 238560, 238728, 242820, 242991, 243530, 246848, 246960, 247080, 250488, 255360, 255780, 259008, 259434, 259840, 260680, 263424, 263552, 264404, 264480, 268128, 269990, 272640, 272832, 273847, 277704, 278320, 282240, 283290, 286272, 288260, 292236, 292320, 293265, 296496, 297920, 298410, 302176, 302673, 306432, 308560, 312816, 312968, 313110, 317376, 318080, 318304, 323760, 323988, 329280, 329440, 330505, 333984, 334080, 335160, 339948, 341040, 345344, 345912, 347130, 352089, 352640, 357504, 357840, 358092, 363776, 365295, 370272, 370620, 377720, 377986, 381696, 383040, 388512, 389648, 389760, 391020, 391210, 395136, 395328, 396606, 396720, 397880, 403564, 404985, 408960, 409248, 417088, 417480, 423168, 424935, 431680, 431984, 432390, 438354, 439040, 445312, 446880, 447615, 453264, 454720, 461216, 462707, 462840, 467712, 469224, 469452, 477120, 477456, 485640, 485982, 487060, 493696, 493920, 494160, 500976, 504455, 510720, 511560, 518016, 518868, 521360, 527104, 528808, 528960, 536256, 539980, 545664, 547694, 555408, 556640, 564480, 566580, 566979, 572544, 576520, 584472, 584640, 586530, 586815, 592992, 594909, 595840, 596820, 604352, 605346, 617120, 625632, 625936, 626220, 634752, 636160, 636608, 647520, 647976, 648585, 658560, 658880, 661010, 667968, 670320, 679896, 682080, 691824, 694260, 704178, 705280, 706237, 715008, 715680, 716184, 730590, 740544, 741240, 755440, 755972, 766080, 777024, 779296, 779520, 782040, 782420, 790272, 790656, 793212, 793440, 795760, 807128, 809970, 817920, 818496, 821541, 834176, 834960, 849870, 863360, 863968, 864780, 876708, 890624, 893760, 895230, 906528, 908019, 909440, 922432, 925414, 925680, 938448, 938904, 944965, 954240, 954912, 971280, 971964, 974120, 987392, 987840, 988320, 991515, 1001952, 1008910, 1023120, 1036032, 1037736, 1042720, 1057616, 1057920, 1072512, 1079960, 1091328, 1095388, 1095885, 1110816, 1113280, 1133160, 1133958, 1145088, 1153040, 1168944, 1169280, 1173060, 1173630, 1185984, 1189818, 1191680, 1193640, 1208704, 1210692, 1214955, 1234240, 1251264, 1251872, 1252440, 1269504, 1273216, 1295040, 1295952, 1297170, 1317120, 1317760, 1322020, 1335936, 1340640, 1359792, 1364160, 1369235, 1383648, 1388121, 1388520, 1408356, 1412474, 1431360, 1432368, 1461180, 1481088, 1482480, 1510880, 1511944, 1513365, 1532160, 1554048, 1558592, 1564080, 1564840, 1581312, 1586424, 1586880, 1591520, 1614256, 1619940, 1636992, 1643082, 1668352, 1669920, 1699740, 1700937, 1726720, 1727936, 1729560, 1753416, 1760445, 1787520, 1790460, 1813056, 1816038, 1818880, 1844864, 1850828, 1851360, 1876896, 1877808, 1889930, 1908480, 1909824, 1916929, 1942560, 1943928, 1948240, 1975680, 1976640, 1983030, 2003904, 2017820, 2046240, 2075472, 2085440, 2115232, 2115840, 2118711, 2145024, 2159920, 2190776, 2191770, 2221632, 2226560, 2266320, 2267916, 2306080, 2313535, 2337888, 2338560, 2346120, 2347260, 2371968, 2379636, 2387280, 2417408, 2421384, 2429910, 2464623, 2468480, 2502528, 2503744, 2504880, 2546432, 2590080, 2591904, 2594340, 2635520, 2644040, 2671872, 2681280, 2719584, 2728320, 2738470, 2767296, 2776242, 2777040, 2816712, 2824948, 2834895, 2862720, 2864736, 2922360, 2962176, 2964960, 2974545, 3021760, 3023888, 3026730, 3108096, 3117184, 3128160, 3129680, 3172848, 3173760, 3183040, 3228512, 3239880, 3273984, 3286164, 3339840, 3399480, 3401874, 3455872, 3459120, 3506832, 3520890, 3531185, 3575040, 3580920, 3626112, 3632076, 3689728, 3701656, 3702720, 3753792, 3755616, 3779860, 3819648, 3833858, 3885120, 3887856, 3896480, 3951360, 3953280, 3966060, 4007808, 4035640, 4092480, 4107705, 4150944, 4164363, 4170880, 4230464, 4237422, 4319840, 4381552, 4383540, 4443264, 4453120, 4532640, 4535832, 4540095, 4612160, 4627070, 4675776, 4692240, 4694520, 4743936, 4759272, 4774560, 4842768, 4859820, 4929246, 4936960, 5005056, 5007488, 5009760, 5180160, 5183808, 5188680, 5288080, 5362560, 5439168, 5456640, 5476940, 5534592, 5552484, 5554080, 5633424, 5649896, 5669790, 5725440, 5729472, 5750787, 5844720, 5929920, 5949090, 6043520, 6047776, 6053460, 6234368, 6256320, 6259360, 6345696, 6347520, 6356133, 6366080, 6457024, 6479760, 6572328, 6679680, 6798960, 6803748, 6911744, 6918240, 6940605, 7013664, 7041780, 7062370, 7161840, 7252224, 7264152, 7403312, 7405440, 7507584, 7511232, 7559720, 7639296, 7667716, 7770240, 7775712, 7792960, 7906560, 7932120, 8015616, 8071280, 8184960, 8215410, 8301888, 8328726, 8341760, 8460928, 8474844, 8504685, 8639680, 8763104, 8767080, 8886528, 9065280, 9071664, 9080190, 9224320, 9254140, 9351552, 9384480, 9389040, 9518544, 9549120, 9584645, 9685536, 9719640, 9858492, 10014976, 10019520, 10367616, 10377360, 10576160, 10593555, 10725120, 10878336, 10953880, 11069184, 11104968, 11108160, 11266848, 11299792, 11339580, 11458944, 11501574, 11689440, 11859840, 11898180, 12087040, 12095552, 12106920, 12323115, 12512640, 12518720, 12691392, 12712266, 12732160, 12914048, 12959520, 13144656, 13359360, 13418503, 13597920, 13607496, 13836480, 13881210, 14027328, 14083560, 14124740, 14323680, 14528304, 14806624, 14810880, 15015168, 15022464, 15119440, 15335432, 15540480, 15551424, 15585920, 15864240, 16142560, 16369920, 16430820, 16603776, 16657452, 16921856, 16949688, 17009370, 17252361, 17279360, 17526208, 17534160, 18130560, 18143328, 18160380, 18448640, 18508280, 18703104, 18768960, 18778080, 19037088, 19098240, 19169290, 19371072, 19439280, 19716984, 20039040, 20735232, 20754720, 20821815, 21152320, 21187110, 21756672, 21907760, 22209936, 22216320, 22533696, 22599584, 22679160, 22917888, 23003148, 23378880, 23719680, 23796360, 24191104, 24213840, 24646230, 25025280, 25037440, 25382784, 25424532, 25828096, 25919040, 26289312, 26837006, 27195840, 27214992, 27672960, 27762420, 28054656, 28167120, 28249480, 28647360, 28753935, 29056608, 29613248, 30044928, 30238880, 30670864, 31102848, 31171840, 31728480, 31780665, 32285120, 32861640, 33207552, 33314904, 33899376, 34018740, 34504722, 34558720, 35052416, 35068320, 36261120, 36286656, 36320760, 37016560, 37537920, 37556160, 38074176, 38196480, 38338580, 38742144, 38878560, 39433968, 40078080, 40255509, 41509440, 41643630, 42304640, 42374220, 43815520, 44419872, 44432640, 45067392, 45199168, 45358320, 46006296, 46757760, 47592720, 48382208, 48427680, 49292460, 50074880, 50765568, 50849064, 51838080, 52578624, 53674012, 54391680, 54429984, 55345920, 55524840, 56109312, 56334240, 56498960, 57294720, 57507870, 58113216, 59226496, 60477760, 61341728, 62205696, 63456960, 63561330, 64570240, 65723280, 66629808, 67092515, 67798752, 68037480, 69009444, 70104832, 70136640, 72573312, 72641520, 74033120, 75075840, 75112320, 76148352, 76677160, 77484288, 77757120, 78867936, 80511018, 83018880, 83287260, 84609280, 84748440, 86261805, 87631040, 88839744, 90134784, 90398336, 90716640, 92012592, 93515520, 95185440, 96855360, 98584920, 101698128, 103676160, 105157248, 107348024, 108783360, 108859968, 111049680, 112668480, 112997920, 114589440, 115015740, 116226432, 118452992, 120766527, 120955520, 122683456, 126913920, 127122660, 129140480, 131446560, 133259616, 134185030, 135597504, 136074960, 138018888, 140273280, 145146624, 145283040, 148066240, 150224640, 152296704, 153354320, 155514240, 157735872, 161022036, 166037760, 166574520, 169496880, 172523610, 175262080, 177679488, 180796672, 181433280, 184025184, 190370880, 193710720, 197169840, 201277545, 203396256, 210314496, 214696048, 217719936, 222099360, 225336960, 225995840, 230031480, 232452864, 241533054, 241911040, 245366912, 253827840, 254245320, 262893120, 266519232, 268370060, 271195008, 272149920, 276037776, 280546560, 290566080, 296132480, 306708640, 311028480, 315471744, 322044072, 333149040, 338993760, 345047220, 350524160, 355358976, 362866560, 368050368, 380741760, 387421440, 394339680, 402555090, 406792512, 429392096, 435439872, 444198720, 450673920, 451991680, 460062960, 483066108, 490733824, 508490640, 525786240, 533038464, 536740120, 542390016, 544299840, 552075552, 581132160, 592264960, 603832635, 613417280, 630943488, 644088144, 666298080, 677987520, 690094440, 725733120, 736100736, 761483520, 788679360, 805110180, 813585024, 858784192, 888397440, 903983360, 920125920, 966132216, 1016981280, 1051572480, 1066076928, 1073480240, 1088599680, 1104151104, 1162264320, 1207665270, 1226834560, 1288176288, 1332596160, 1355975040, 1380188880, 1472201472, 1577358720, 1610220360, 1627170048, 1717568384, 1776794880, 1840251840, 1932264432, 2033962560, 2146960480, 2177199360, 2208302208, 2415330540, 2453669120, 2576352576, 2665192320, 2711950080, 2760377760, 3154717440, 3220440720, 3435136768, 3680503680, 3864528864, 4067925120, 4293920960, 4416604416, 4830661080, 5152705152, 5330384640, 5520755520, 6440881440, 7361007360, 7729057728, 8135850240, 8587841920, 9661322160, 10305410304, 11041511040, 12881762880, 15458115456, 17175683840, 19322644320, 22083022080, 25763525760, 30916230912, 38645288640, 51527051520, 77290577280, 154581154560]

約数ペア:

[(1, 154581154560), (2, 77290577280), (3, 51527051520), (4, 38645288640), (5, 30916230912), (6, 25763525760), (7, 22083022080), (8, 19322644320), (9, 17175683840), (10, 15458115456), (12, 12881762880), (14, 11041511040), (15, 10305410304), (16, 9661322160), (18, 8587841920), (19, 8135850240), (20, 7729057728), (21, 7361007360), (24, 6440881440), (28, 5520755520), (29, 5330384640), (30, 5152705152), (32, 4830661080), (35, 4416604416), (36, 4293920960), (38, 4067925120), (40, 3864528864), (42, 3680503680), (45, 3435136768), (48, 3220440720), (49, 3154717440), (56, 2760377760), (57, 2711950080), (58, 2665192320), (60, 2576352576), (63, 2453669120), (64, 2415330540), (70, 2208302208), (71, 2177199360), (72, 2146960480), (76, 2033962560), (80, 1932264432), (84, 1840251840), (87, 1776794880), (90, 1717568384), (95, 1627170048), (96, 1610220360), (98, 1577358720), (105, 1472201472), (112, 1380188880), (114, 1355975040), (116, 1332596160), (120, 1288176288), (126, 1226834560), (128, 1207665270), (133, 1162264320), (140, 1104151104), (142, 1088599680), (144, 1073480240), (145, 1066076928), (147, 1051572480), (152, 1016981280), (160, 966132216), (168, 920125920), (171, 903983360), (174, 888397440), (180, 858784192), (190, 813585024), (192, 805110180), (196, 788679360), (203, 761483520), (210, 736100736), (213, 725733120), (224, 690094440), (228, 677987520), (232, 666298080), (240, 644088144), (245, 630943488), (252, 613417280), (256, 603832635), (261, 592264960), (266, 581132160), (280, 552075552), (284, 544299840), (285, 542390016), (288, 536740120), (290, 533038464), (294, 525786240), (304, 508490640), (315, 490733824), (320, 483066108), (336, 460062960), (342, 451991680), (343, 450673920), (348, 444198720), (355, 435439872), (360, 429392096), (380, 406792512), (384, 402555090), (392, 394339680), (399, 387421440), (406, 380741760), (420, 368050368), (426, 362866560), (435, 355358976), (441, 350524160), (448, 345047220), (456, 338993760), (464, 333149040), (480, 322044072), (490, 315471744), (497, 311028480), (504, 306708640), (522, 296132480), (532, 290566080), (551, 280546560), (560, 276037776), (568, 272149920), (570, 271195008), (576, 268370060), (580, 266519232), (588, 262893120), (608, 254245320), (609, 253827840), (630, 245366912), (639, 241911040), (640, 241533054), (665, 232452864), (672, 230031480), (684, 225995840), (686, 225336960), (696, 222099360), (710, 217719936), (720, 214696048), (735, 210314496), (760, 203396256), (768, 201277545), (784, 197169840), (798, 193710720), (812, 190370880), (840, 184025184), (852, 181433280), (855, 180796672), (870, 177679488), (882, 175262080), (896, 172523610), (912, 169496880), (928, 166574520), (931, 166037760), (960, 161022036), (980, 157735872), (994, 155514240), (1008, 153354320), (1015, 152296704), (1029, 150224640), (1044, 148066240), (1064, 145283040), (1065, 145146624), (1102, 140273280), (1120, 138018888), (1136, 136074960), (1140, 135597504), (1152, 134185030), (1160, 133259616), (1176, 131446560), (1197, 129140480), (1216, 127122660), (1218, 126913920), (1260, 122683456), (1278, 120955520), (1280, 120766527), (1305, 118452992), (1330, 116226432), (1344, 115015740), (1349, 114589440), (1368, 112997920), (1372, 112668480), (1392, 111049680), (1420, 108859968), (1421, 108783360), (1440, 107348024), (1470, 105157248), (1491, 103676160), (1520, 101698128), (1568, 98584920), (1596, 96855360), (1624, 95185440), (1653, 93515520), (1680, 92012592), (1704, 90716640), (1710, 90398336), (1715, 90134784), (1740, 88839744), (1764, 87631040), (1792, 86261805), (1824, 84748440), (1827, 84609280), (1856, 83287260), (1862, 83018880), (1920, 80511018), (1960, 78867936), (1988, 77757120), (1995, 77484288), (2016, 76677160), (2030, 76148352), (2058, 75112320), (2059, 75075840), (2088, 74033120), (2128, 72641520), (2130, 72573312), (2204, 70136640), (2205, 70104832), (2240, 69009444), (2272, 68037480), (2280, 67798752), (2304, 67092515), (2320, 66629808), (2352, 65723280), (2394, 64570240), (2432, 63561330), (2436, 63456960), (2485, 62205696), (2520, 61341728), (2556, 60477760), (2610, 59226496), (2660, 58113216), (2688, 57507870), (2698, 57294720), (2736, 56498960), (2744, 56334240), (2755, 56109312), (2784, 55524840), (2793, 55345920), (2840, 54429984), (2842, 54391680), (2880, 53674012), (2940, 52578624), (2982, 51838080), (3040, 50849064), (3045, 50765568), (3087, 50074880), (3136, 49292460), (3192, 48427680), (3195, 48382208), (3248, 47592720), (3306, 46757760), (3360, 46006296), (3408, 45358320), (3420, 45199168), (3430, 45067392), (3479, 44432640), (3480, 44419872), (3528, 43815520), (3648, 42374220), (3654, 42304640), (3712, 41643630), (3724, 41509440), (3840, 40255509), (3857, 40078080), (3920, 39433968), (3976, 38878560), (3990, 38742144), (4032, 38338580), (4047, 38196480), (4060, 38074176), (4116, 37556160), (4118, 37537920), (4176, 37016560), (4256, 36320760), (4260, 36286656), (4263, 36261120), (4408, 35068320), (4410, 35052416), (4473, 34558720), (4480, 34504722), (4544, 34018740), (4560, 33899376), (4640, 33314904), (4655, 33207552), (4704, 32861640), (4788, 32285120), (4864, 31780665), (4872, 31728480), (4959, 31171840), (4970, 31102848), (5040, 30670864), (5112, 30238880), (5145, 30044928), (5220, 29613248), (5320, 29056608), (5376, 28753935), (5396, 28647360), (5472, 28249480), (5488, 28167120), (5510, 28054656), (5568, 27762420), (5586, 27672960), (5680, 27214992), (5684, 27195840), (5760, 26837006), (5880, 26289312), (5964, 25919040), (5985, 25828096), (6080, 25424532), (6090, 25382784), (6174, 25037440), (6177, 25025280), (6272, 24646230), (6384, 24213840), (6390, 24191104), (6496, 23796360), (6517, 23719680), (6612, 23378880), (6720, 23003148), (6745, 22917888), (6816, 22679160), (6840, 22599584), (6860, 22533696), (6958, 22216320), (6960, 22209936), (7056, 21907760), (7105, 21756672), (7296, 21187110), (7308, 21152320), (7424, 20821815), (7448, 20754720), (7455, 20735232), (7714, 20039040), (7840, 19716984), (7952, 19439280), (7980, 19371072), (8064, 19169290), (8094, 19098240), (8120, 19037088), (8232, 18778080), (8236, 18768960), (8265, 18703104), (8352, 18508280), (8379, 18448640), (8512, 18160380), (8520, 18143328), (8526, 18130560), (8816, 17534160), (8820, 17526208), (8946, 17279360), (8960, 17252361), (9088, 17009370), (9120, 16949688), (9135, 16921856), (9280, 16657452), (9310, 16603776), (9408, 16430820), (9443, 16369920), (9576, 16142560), (9744, 15864240), (9918, 15585920), (9940, 15551424), (9947, 15540480), (10080, 15335432), (10224, 15119440), (10290, 15022464), (10295, 15015168), (10437, 14810880), (10440, 14806624), (10640, 14528304), (10792, 14323680), (10944, 14124740), (10976, 14083560), (11020, 14027328), (11136, 13881210), (11172, 13836480), (11360, 13607496), (11368, 13597920), (11520, 13418503), (11571, 13359360), (11760, 13144656), (11928, 12959520), (11970, 12914048), (12141, 12732160), (12160, 12712266), (12180, 12691392), (12348, 12518720), (12354, 12512640), (12544, 12323115), (12768, 12106920), (12780, 12095552), (12789, 12087040), (12992, 11898180), (13034, 11859840), (13224, 11689440), (13440, 11501574), (13490, 11458944), (13632, 11339580), (13680, 11299792), (13720, 11266848), (13916, 11108160), (13920, 11104968), (13965, 11069184), (14112, 10953880), (14210, 10878336), (14413, 10725120), (14592, 10593555), (14616, 10576160), (14896, 10377360), (14910, 10367616), (15428, 10019520), (15435, 10014976), (15680, 9858492), (15904, 9719640), (15960, 9685536), (16128, 9584645), (16188, 9549120), (16240, 9518544), (16464, 9389040), (16472, 9384480), (16530, 9351552), (16704, 9254140), (16758, 9224320), (17024, 9080190), (17040, 9071664), (17052, 9065280), (17395, 8886528), (17632, 8767080), (17640, 8763104), (17892, 8639680), (18176, 8504685), (18240, 8474844), (18270, 8460928), (18531, 8341760), (18560, 8328726), (18620, 8301888), (18816, 8215410), (18886, 8184960), (19152, 8071280), (19285, 8015616), (19488, 7932120), (19551, 7906560), (19836, 7792960), (19880, 7775712), (19894, 7770240), (20160, 7667716), (20235, 7639296), (20448, 7559720), (20580, 7511232), (20590, 7507584), (20874, 7405440), (20880, 7403312), (21280, 7264152), (21315, 7252224), (21584, 7161840), (21888, 7062370), (21952, 7041780), (22040, 7013664), (22272, 6940605), (22344, 6918240), (22365, 6911744), (22720, 6803748), (22736, 6798960), (23142, 6679680), (23520, 6572328), (23856, 6479760), (23940, 6457024), (24282, 6366080), (24320, 6356133), (24353, 6347520), (24360, 6345696), (24696, 6259360), (24708, 6256320), (24795, 6234368), (25536, 6053460), (25560, 6047776), (25578, 6043520), (25984, 5949090), (26068, 5929920), (26448, 5844720), (26880, 5750787), (26980, 5729472), (26999, 5725440), (27264, 5669790), (27360, 5649896), (27440, 5633424), (27832, 5554080), (27840, 5552484), (27930, 5534592), (28224, 5476940), (28329, 5456640), (28420, 5439168), (28826, 5362560), (29232, 5288080), (29792, 5188680), (29820, 5183808), (29841, 5180160), (30856, 5009760), (30870, 5007488), (30885, 5005056), (31311, 4936960), (31360, 4929246), (31808, 4859820), (31920, 4842768), (32376, 4774560), (32480, 4759272), (32585, 4743936), (32928, 4694520), (32944, 4692240), (33060, 4675776), (33408, 4627070), (33516, 4612160), (34048, 4540095), (34080, 4535832), (34104, 4532640), (34713, 4453120), (34790, 4443264), (35264, 4383540), (35280, 4381552), (35784, 4319840), (36480, 4237422), (36540, 4230464), (37062, 4170880), (37120, 4164363), (37240, 4150944), (37632, 4107705), (37772, 4092480), (38304, 4035640), (38570, 4007808), (38976, 3966060), (39102, 3953280), (39121, 3951360), (39672, 3896480), (39760, 3887856), (39788, 3885120), (40320, 3833858), (40470, 3819648), (40896, 3779860), (41160, 3755616), (41180, 3753792), (41748, 3702720), (41760, 3701656), (41895, 3689728), (42560, 3632076), (42630, 3626112), (43168, 3580920), (43239, 3575040), (43776, 3531185), (43904, 3520890), (44080, 3506832), (44688, 3459120), (44730, 3455872), (45440, 3401874), (45472, 3399480), (46284, 3339840), (47040, 3286164), (47215, 3273984), (47712, 3239880), (47880, 3228512), (48564, 3183040), (48706, 3173760), (48720, 3172848), (49392, 3129680), (49416, 3128160), (49590, 3117184), (49735, 3108096), (51072, 3026730), (51120, 3023888), (51156, 3021760), (51968, 2974545), (52136, 2964960), (52185, 2962176), (52896, 2922360), (53960, 2864736), (53998, 2862720), (54528, 2834895), (54720, 2824948), (54880, 2816712), (55664, 2777040), (55680, 2776242), (55860, 2767296), (56448, 2738470), (56658, 2728320), (56840, 2719584), (57652, 2681280), (57855, 2671872), (58464, 2644040), (58653, 2635520), (59584, 2594340), (59640, 2591904), (59682, 2590080), (60705, 2546432), (61712, 2504880), (61740, 2503744), (61770, 2502528), (62622, 2468480), (62720, 2464623), (63616, 2429910), (63840, 2421384), (63945, 2417408), (64752, 2387280), (64960, 2379636), (65170, 2371968), (65856, 2347260), (65888, 2346120), (66101, 2338560), (66120, 2337888), (66816, 2313535), (67032, 2306080), (68160, 2267916), (68208, 2266320), (69426, 2226560), (69580, 2221632), (70528, 2191770), (70560, 2190776), (71568, 2159920), (72065, 2145024), (72960, 2118711), (73059, 2115840), (73080, 2115232), (74124, 2085440), (74480, 2075472), (75544, 2046240), (76608, 2017820), (77140, 2003904), (77952, 1983030), (78204, 1976640), (78242, 1975680), (79344, 1948240), (79520, 1943928), (79576, 1942560), (80640, 1916929), (80940, 1909824), (80997, 1908480), (81792, 1889930), (82320, 1877808), (82360, 1876896), (83496, 1851360), (83520, 1850828), (83790, 1844864), (84987, 1818880), (85120, 1816038), (85260, 1813056), (86336, 1790460), (86478, 1787520), (87808, 1760445), (88160, 1753416), (89376, 1729560), (89460, 1727936), (89523, 1726720), (90880, 1700937), (90944, 1699740), (92568, 1669920), (92655, 1668352), (94080, 1643082), (94430, 1636992), (95424, 1619940), (95760, 1614256), (97128, 1591520), (97412, 1586880), (97440, 1586424), (97755, 1581312), (98784, 1564840), (98832, 1564080), (99180, 1558592), (99470, 1554048), (100891, 1532160), (102144, 1513365), (102240, 1511944), (102312, 1510880), (104272, 1482480), (104370, 1481088), (105792, 1461180), (107920, 1432368), (107996, 1431360), (109440, 1412474), (109760, 1408356), (111328, 1388520), (111360, 1388121), (111720, 1383648), (112896, 1369235), (113316, 1364160), (113680, 1359792), (115304, 1340640), (115710, 1335936), (116928, 1322020), (117306, 1317760), (117363, 1317120), (119168, 1297170), (119280, 1295952), (119364, 1295040), (121410, 1273216), (121765, 1269504), (123424, 1252440), (123480, 1251872), (123540, 1251264), (125244, 1234240), (127232, 1214955), (127680, 1210692), (127890, 1208704), (129504, 1193640), (129717, 1191680), (129920, 1189818), (130340, 1185984), (131712, 1173630), (131776, 1173060), (132202, 1169280), (132240, 1168944), (134064, 1153040), (134995, 1145088), (136320, 1133958), (136416, 1133160), (138852, 1113280), (139160, 1110816), (141056, 1095885), (141120, 1095388), (141645, 1091328), (143136, 1079960), (144130, 1072512), (146118, 1057920), (146160, 1057616), (148248, 1042720), (148960, 1037736), (149205, 1036032), (151088, 1023120), (153216, 1008910), (154280, 1001952), (155904, 991515), (156408, 988320), (156484, 987840), (156555, 987392), (158688, 974120), (159040, 971964), (159152, 971280), (161880, 954912), (161994, 954240), (163584, 944965), (164640, 938904), (164720, 938448), (166992, 925680), (167040, 925414), (167580, 922432), (169974, 909440), (170240, 908019), (170520, 906528), (172672, 895230), (172956, 893760), (173565, 890624), (176320, 876708), (178752, 864780), (178920, 863968), (179046, 863360), (181888, 849870), (185136, 834960), (185310, 834176), (188160, 821541), (188860, 818496), (188993, 817920), (190848, 809970), (191520, 807128), (194256, 795760), (194824, 793440), (194880, 793212), (195510, 790656), (195605, 790272), (197568, 782420), (197664, 782040), (198303, 779520), (198360, 779296), (198940, 777024), (201782, 766080), (204480, 755972), (204624, 755440), (208544, 741240), (208740, 740544), (211584, 730590), (215840, 716184), (215992, 715680), (216195, 715008), (218880, 706237), (219177, 705280), (219520, 704178), (222656, 694260), (223440, 691824), (226632, 682080), (227360, 679896), (230608, 670320), (231420, 667968), (233856, 661010), (234612, 658880), (234726, 658560), (238336, 648585), (238560, 647976), (238728, 647520), (242820, 636608), (242991, 636160), (243530, 634752), (246848, 626220), (246960, 625936), (247080, 625632), (250488, 617120), (255360, 605346), (255780, 604352), (259008, 596820), (259434, 595840), (259840, 594909), (260680, 592992), (263424, 586815), (263552, 586530), (264404, 584640), (264480, 584472), (268128, 576520), (269990, 572544), (272640, 566979), (272832, 566580), (273847, 564480), (277704, 556640), (278320, 555408), (282240, 547694), (283290, 545664), (286272, 539980), (288260, 536256), (292236, 528960), (292320, 528808), (293265, 527104), (296496, 521360), (297920, 518868), (298410, 518016), (302176, 511560), (302673, 510720), (306432, 504455), (308560, 500976), (312816, 494160), (312968, 493920), (313110, 493696), (317376, 487060), (318080, 485982), (318304, 485640), (323760, 477456), (323988, 477120), (329280, 469452), (329440, 469224), (330505, 467712), (333984, 462840), (334080, 462707), (335160, 461216), (339948, 454720), (341040, 453264), (345344, 447615), (345912, 446880), (347130, 445312), (352089, 439040), (352640, 438354), (357504, 432390), (357840, 431984), (358092, 431680), (363776, 424935), (365295, 423168), (370272, 417480), (370620, 417088), (377720, 409248), (377986, 408960), (381696, 404985), (383040, 403564), (388512, 397880), (389648, 396720), (389760, 396606), (391020, 395328), (391210, 395136)]