30025356480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:151

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 53, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 106, 108, 112, 114, 116, 119, 120, 126, 133, 135, 136, 140, 144, 145, 152, 153, 159, 160, 168, 170, 171, 174, 180, 189, 190, 192, 203, 204, 210, 212, 216, 224, 228, 232, 238, 240, 252, 255, 261, 265, 266, 270, 272, 280, 285, 288, 290, 304, 306, 315, 318, 320, 323, 336, 340, 342, 348, 357, 360, 371, 378, 380, 399, 406, 408, 420, 424, 432, 435, 448, 456, 459, 464, 476, 477, 480, 493, 504, 510, 513, 522, 530, 532, 540, 544, 551, 560, 570, 576, 580, 595, 608, 609, 612, 630, 636, 646, 665, 672, 680, 684, 696, 714, 720, 742, 756, 760, 765, 783, 795, 798, 812, 816, 840, 848, 855, 864, 870, 901, 912, 918, 928, 945, 952, 954, 960, 969, 986, 1007, 1008, 1015, 1020, 1026, 1044, 1060, 1064, 1071, 1080, 1088, 1102, 1113, 1120, 1140, 1160, 1190, 1197, 1216, 1218, 1224, 1260, 1272, 1292, 1305, 1330, 1344, 1360, 1368, 1392, 1428, 1431, 1440, 1479, 1484, 1512, 1520, 1530, 1537, 1566, 1590, 1596, 1615, 1624, 1632, 1653, 1680, 1696, 1710, 1728, 1740, 1785, 1802, 1824, 1827, 1836, 1855, 1856, 1890, 1904, 1908, 1938, 1972, 1995, 2014, 2016, 2030, 2040, 2052, 2088, 2120, 2128, 2142, 2160, 2204, 2226, 2240, 2261, 2280, 2295, 2320, 2380, 2385, 2394, 2436, 2448, 2465, 2520, 2544, 2565, 2584, 2610, 2660, 2703, 2720, 2736, 2755, 2784, 2856, 2862, 2880, 2907, 2958, 2968, 3021, 3024, 3040, 3045, 3060, 3074, 3132, 3180, 3192, 3213, 3230, 3248, 3264, 3306, 3339, 3360, 3392, 3420, 3451, 3480, 3570, 3591, 3604, 3648, 3654, 3672, 3710, 3780, 3808, 3816, 3857, 3876, 3915, 3944, 3990, 4028, 4032, 4060, 4080, 4104, 4176, 4240, 4256, 4284, 4320, 4408, 4437, 4452, 4505, 4522, 4560, 4590, 4611, 4640, 4760, 4770, 4788, 4845, 4872, 4896, 4930, 4959, 5035, 5040, 5088, 5130, 5168, 5220, 5320, 5355, 5406, 5440, 5472, 5481, 5510, 5565, 5568, 5712, 5724, 5814, 5916, 5936, 5985, 6042, 6048, 6080, 6090, 6120, 6148, 6264, 6307, 6360, 6384, 6426, 6460, 6496, 6612, 6678, 6720, 6783, 6840, 6902, 6960, 7049, 7140, 7155, 7182, 7208, 7308, 7344, 7395, 7420, 7560, 7616, 7632, 7685, 7714, 7752, 7830, 7888, 7980, 8056, 8109, 8120, 8160, 8208, 8265, 8352, 8480, 8512, 8568, 8640, 8721, 8816, 8874, 8904, 9010, 9044, 9063, 9120, 9135, 9180, 9222, 9280, 9367, 9520, 9540, 9576, 9690, 9744, 9792, 9860, 9918, 10017, 10070, 10080, 10176, 10260, 10336, 10353, 10440, 10640, 10710, 10759, 10812, 10944, 10962, 11020, 11130, 11305, 11424, 11448, 11571, 11628, 11832, 11872, 11970, 12084, 12096, 12180, 12240, 12296, 12528, 12614, 12720, 12768, 12852, 12920, 12992, 13224, 13311, 13356, 13515, 13566, 13680, 13804, 13833, 13920, 14098, 14280, 14310, 14364, 14416, 14535, 14616, 14688, 14790, 14840, 14877, 15105, 15120, 15264, 15370, 15428, 15504, 15660, 15776, 15960, 16065, 16112, 16218, 16240, 16320, 16416, 16530, 16695, 16704, 16960, 17119, 17136, 17255, 17442, 17632, 17748, 17808, 17955, 18020, 18088, 18126, 18240, 18270, 18360, 18444, 18734, 18921, 19040, 19080, 19152, 19285, 19380, 19488, 19720, 19836, 20034, 20140, 20160, 20349, 20520, 20672, 20706, 20880, 21147, 21280, 21420, 21518, 21624, 21924, 22040, 22185, 22260, 22610, 22848, 22896, 23055, 23142, 23256, 23664, 23744, 23940, 24168, 24327, 24360, 24480, 24592, 24795, 25056, 25228, 25440, 25536, 25704, 25840, 26129, 26448, 26622, 26712, 27030, 27132, 27189, 27360, 27405, 27608, 27666, 27840, 28101, 28196, 28560, 28620, 28728, 28832, 29070, 29203, 29232, 29376, 29580, 29680, 29754, 30210, 30240, 30528, 30740, 30856, 31008, 31059, 31320, 31535, 31552, 31920, 32130, 32224, 32277, 32436, 32480, 32832, 33060, 33390, 33915, 34238, 34272, 34510, 34713, 34884, 35245, 35264, 35496, 35616, 35910, 36040, 36176, 36252, 36540, 36720, 36888, 37468, 37842, 38080, 38160, 38304, 38570, 38760, 38976, 39440, 39672, 40068, 40280, 40545, 40698, 41040, 41412, 41499, 41760, 42294, 42560, 42840, 43036, 43248, 43605, 43848, 44080, 44370, 44520, 45220, 45315, 45792, 46110, 46284, 46512, 46835, 47328, 47880, 48336, 48654, 48720, 48960, 49184, 49590, 50085, 50112, 50456, 50880, 51357, 51408, 51680, 51765, 52258, 52896, 53244, 53424, 53795, 54060, 54264, 54378, 54720, 54810, 55216, 55332, 56202, 56392, 56763, 57120, 57240, 57456, 57664, 57855, 58140, 58406, 58464, 59160, 59360, 59508, 60420, 60480, 61047, 61480, 61712, 62016, 62118, 62640, 63070, 63441, 63840, 64260, 64448, 64554, 64872, 64960, 65569, 66120, 66555, 66780, 67830, 68476, 68544, 69020, 69165, 69426, 69768, 70490, 70992, 71232, 71820, 72080, 72352, 72504, 73080, 73440, 73776, 74385, 74936, 75684, 76320, 76608, 77140, 77520, 78387, 78880, 79344, 80136, 80560, 81090, 81396, 82080, 82824, 82998, 83520, 84303, 84588, 85595, 85680, 86072, 86496, 87210, 87609, 87696, 88160, 88740, 89040, 90440, 90630, 91584, 92220, 92568, 93024, 93177, 93670, 94605, 94656, 95760, 96672, 96831, 97308, 97440, 98368, 99180, 100170, 100912, 101745, 102714, 102816, 103360, 103530, 104139, 104516, 105735, 105792, 106488, 106848, 107590, 108120, 108528, 108756, 109620, 110432, 110664, 112404, 112784, 113526, 114240, 114480, 114912, 115710, 116280, 116812, 116928, 118320, 118720, 119016, 119833, 120840, 121635, 122094, 122960, 123424, 124236, 125280, 126140, 126882, 127680, 128520, 129108, 129744, 130645, 131138, 132240, 133110, 133560, 135660, 135945, 136952, 138040, 138330, 138852, 139536, 140505, 140980, 141984, 143640, 144160, 144704, 145008, 146015, 146160, 146880, 147552, 148770, 149872, 151368, 152640, 154071, 154280, 155040, 155295, 156774, 157760, 158688, 160272, 161120, 161385, 162180, 162792, 164160, 165648, 165996, 168606, 169176, 170289, 171190, 171360, 172144, 172992, 173565, 174420, 175218, 175392, 176320, 177480, 178080, 180880, 181260, 182903, 184440, 185136, 186048, 186354, 187340, 189210, 190323, 191520, 193344, 193662, 194616, 194880, 196707, 198360, 200340, 201824, 203490, 204421, 205428, 205632, 207060, 207495, 208278, 209032, 211470, 212976, 213696, 215180, 216240, 217056, 217512, 219240, 220864, 221328, 224808, 225568, 227052, 228960, 229824, 231420, 232560, 233624, 235161, 236640, 238032, 239666, 241680, 243270, 244188, 245920, 246848, 248472, 250560, 252280, 252909, 253764, 256785, 257040, 258216, 259488, 261290, 262276, 262827, 264480, 266220, 267120, 271320, 271890, 273904, 276080, 276660, 277704, 279072, 281010, 281960, 283815, 283968, 287280, 288320, 290016, 290493, 292030, 292320, 295104, 297540, 299744, 302736, 305235, 308142, 308560, 310080, 310590, 313548, 317205, 317376, 320544, 322240, 322770, 324360, 325584, 327845, 331296, 331992, 337212, 338352, 340578, 342380, 342720, 344288, 347130, 348840, 350436, 350784, 354960, 356160, 359499, 361760, 362520, 365806, 368880, 370272, 372708, 374680, 378420, 380646, 383040, 387324, 389232, 391935, 393414, 396720, 400680, 403648, 406980, 408842, 410856, 414120, 414990, 416556, 418064, 421515, 422940, 425952, 430360, 432480, 434112, 435024, 438045, 438480, 442656, 449616, 451136, 454104, 457920, 462213, 462840, 465120, 465885, 467248, 470322, 473280, 476064, 479332, 483360, 484155, 486540, 488376, 491840, 496451, 496944, 504560, 505818, 507528, 513570, 514080, 516432, 518976, 520695, 522580, 524552, 525654, 528960, 532440, 534240, 542640, 543780, 547808, 548709, 552160, 553320, 555408, 558144, 562020, 563920, 567630, 574560, 580032, 580986, 584060, 584640, 590121, 595080, 599165, 599488, 605472, 610470, 613263, 616284, 617120, 621180, 627096, 634410, 641088, 645540, 648720, 651168, 655690, 662592, 663984, 674424, 676704, 681156, 684760, 688576, 694260, 697680, 700872, 705483, 709920, 718998, 723520, 725040, 731612, 737760, 740544, 745416, 749360, 756840, 761292, 770355, 774648, 778464, 783870, 786828, 788481, 793440, 801360, 813960, 817684, 821712, 828240, 829980, 833112, 836128, 843030, 845880, 851445, 851904, 860720, 864960, 870048, 876090, 876960, 885312, 899232, 908208, 914515, 924426, 925680, 930240, 931770, 934496, 940644, 951615, 952128, 958664, 966720, 968310, 973080, 976752, 983535, 992902, 993888, 1009120, 1011636, 1015056, 1022105, 1027140, 1028160, 1032864, 1041390, 1045160, 1049104, 1051308, 1064880, 1068480, 1078497, 1085280, 1087560, 1095616, 1097418, 1104320, 1106640, 1110816, 1124040, 1127840, 1135260, 1149120, 1161972, 1168120, 1175805, 1180242, 1190160, 1198330, 1210944, 1220940, 1226526, 1232568, 1234240, 1242360, 1254192, 1264545, 1268820, 1291080, 1297440, 1302336, 1311380, 1314135, 1327968, 1348848, 1353408, 1362312, 1369520, 1388520, 1395360, 1401744, 1410966, 1419840, 1437996, 1450080, 1452465, 1463224, 1475520, 1489353, 1490832, 1498720, 1513680, 1522584, 1540710, 1549296, 1556928, 1567740, 1573656, 1576962, 1586880, 1602720, 1627920, 1635368, 1643424, 1646127, 1656480, 1659960, 1666224, 1672256, 1686060, 1691760, 1702890, 1721440, 1740096, 1752180, 1753920, 1770363, 1797495, 1798464, 1816416, 1829030, 1839789, 1848852, 1851360, 1863540, 1868992, 1881288, 1903230, 1917328, 1936620, 1946160, 1953504, 1967070, 1985804, 1987776, 2018240, 2023272, 2030112, 2044210, 2054280, 2065728, 2082780, 2090320, 2098208, 2102616, 2129760, 2156994, 2170560, 2175120, 2194836, 2213280, 2221632, 2248080, 2255680, 2270520, 2311065, 2323944, 2336240, 2351610, 2360484, 2380320, 2396660, 2441880, 2453052, 2465136, 2482255, 2484720, 2508384, 2529090, 2537640, 2582160, 2594880, 2622760, 2628270, 2655936, 2697696, 2724624, 2739040, 2743545, 2777040, 2790720, 2803488, 2821932, 2875992, 2900160, 2904930, 2926448, 2950605, 2978706, 2981664, 2997440, 3027360, 3045168, 3066315, 3081420, 3098592, 3135480, 3147312, 3153924, 3205440, 3235491, 3255840, 3270736, 3286848, 3292254, 3312960, 3319920, 3332448, 3372120, 3383520, 3405780, 3442880, 3475157, 3504360, 3527415, 3540726, 3594990, 3632832, 3658060, 3679578, 3697704, 3702720, 3727080, 3762576, 3806460, 3834656, 3873240, 3892320, 3907008, 3934140, 3942405, 3971608, 4046544, 4060224, 4088420, 4108560, 4165560, 4180640, 4196416, 4205232, 4259520, 4313988, 4350240, 4389672, 4426560, 4468059, 4496160, 4541040, 4622130, 4647888, 4672480, 4703220, 4720968, 4760640, 4793320, 4883760, 4906104, 4930272, 4938381, 4964510, 4969440, 5016768, 5058180, 5075280, 5164320, 5245520, 5256540, 5392485, 5395392, 5449248, 5478080, 5487090, 5519367, 5554080, 5606976, 5643864, 5751984, 5809860, 5852896, 5901210, 5957412, 5963328, 6054720, 6090336, 6132630, 6162840, 6197184, 6270960, 6294624, 6307848, 6470982, 6511680, 6541472, 6584508, 6639840, 6664896, 6744240, 6767040, 6811560, 6950314, 7008720, 7054830, 7081452, 7189980, 7316120, 7359156, 7395408, 7446765, 7454160, 7525152, 7612920, 7669312, 7746480, 7784640, 7868280, 7884810, 7943216, 8093088, 8176840, 8217120, 8230635, 8331120, 8361280, 8410464, 8627976, 8700480, 8779344, 8851815, 8936118, 8992320, 9082080, 9198945, 9244260, 9295776, 9344960, 9406440, 9441936, 9586640, 9767520, 9812208, 9860544, 9876762, 9929020, 9938880, 10116360, 10150560, 10328640, 10425471, 10491040, 10513080, 10784970, 10898496, 10974180, 11038734, 11108160, 11287728, 11503968, 11619720, 11705792, 11802420, 11914824, 12180672, 12265260, 12325680, 12541920, 12589248, 12615696, 12941964, 13082944, 13169016, 13279680, 13404177, 13488480, 13623120, 13900628, 14017440, 14109660, 14162904, 14379960, 14632240, 14718312, 14790816, 14893530, 14908320, 15050304, 15225840, 15492960, 15736560, 15769620, 15886432, 16177455, 16186176, 16353680, 16434240, 16461270, 16662240, 16820928, 17255952, 17375785, 17558688, 17703630, 17872236, 18164160, 18397890, 18488520, 18591552, 18812880, 18883872, 19173280, 19535040, 19624416, 19753524, 19858040, 20232720, 20301120, 20850942, 20982080, 21026160, 21569940, 21948360, 22077468, 22340295, 22575456, 23007936, 23239440, 23604840, 23829648, 24530520, 24651360, 24691905, 25083840, 25231392, 25883928, 26338032, 26808354, 26976960, 27246240, 27596835, 27801256, 28034880, 28219320, 28325808, 28759920, 29264480, 29436624, 29581632, 29787060, 29816640, 30451680, 30985920, 31276413, 31473120, 31539240, 31772864, 32354910, 32707360, 32922540, 33324480, 34511904, 34751570, 35117376, 35407260, 35744472, 36795780, 36977040, 37625760, 37767744, 38346560, 39248832, 39507048, 39716080, 40465440, 41701884, 42052320, 43139880, 43896720, 44154936, 44680590, 45150912, 46478880, 47209680, 47659296, 49061040, 49302720, 49383810, 50462784, 51767856, 52127355, 52676064, 53616708, 54492480, 55193670, 55602512, 56438640, 56651616, 57519840, 58528960, 58873248, 59574120, 60903360, 62552826, 62946240, 63078480, 64709820, 65414720, 65845080, 67020885, 69023808, 69503140, 70814520, 71488944, 73591560, 73954080, 75251520, 79014096, 79432160, 80930880, 83403768, 84104640, 86279760, 87793440, 88309872, 89361180, 92957760, 93829239, 94419360, 95318592, 98122080, 98767620, 103535712, 104254710, 105352128, 107233416, 110387340, 111205024, 112877280, 113303232, 115039680, 117746496, 119148240, 125105652, 126156960, 129419640, 131690160, 134041770, 139006280, 141629040, 142977888, 147183120, 147908160, 156382065, 158028192, 158864320, 166807536, 172559520, 175586880, 176619744, 178722360, 187658478, 188838720, 196244160, 197535240, 207071424, 208509420, 214466832, 220774680, 222410048, 225754560, 238296480, 250211304, 252313920, 258839280, 263380320, 268083540, 278012560, 283258080, 285955776, 294366240, 312764130, 316056384, 333615072, 345119040, 353239488, 357444720, 375316956, 395070480, 417018840, 428933664, 441549360, 469146195, 476592960, 500422608, 517678560, 526760640, 536167080, 556025120, 566516160, 588732480, 625528260, 667230144, 714889440, 750633912, 790140960, 834037680, 857867328, 883098720, 938292390, 1000845216, 1035357120, 1072334160, 1112050240, 1251056520, 1429778880, 1501267824, 1580281920, 1668075360, 1766197440, 1876584780, 2001690432, 2144668320, 2502113040, 3002535648, 3336150720, 3753169560, 4289336640, 5004226080, 6005071296, 7506339120, 10008452160, 15012678240, 30025356480]

約数ペア:

[(1, 30025356480), (2, 15012678240), (3, 10008452160), (4, 7506339120), (5, 6005071296), (6, 5004226080), (7, 4289336640), (8, 3753169560), (9, 3336150720), (10, 3002535648), (12, 2502113040), (14, 2144668320), (15, 2001690432), (16, 1876584780), (17, 1766197440), (18, 1668075360), (19, 1580281920), (20, 1501267824), (21, 1429778880), (24, 1251056520), (27, 1112050240), (28, 1072334160), (29, 1035357120), (30, 1000845216), (32, 938292390), (34, 883098720), (35, 857867328), (36, 834037680), (38, 790140960), (40, 750633912), (42, 714889440), (45, 667230144), (48, 625528260), (51, 588732480), (53, 566516160), (54, 556025120), (56, 536167080), (57, 526760640), (58, 517678560), (60, 500422608), (63, 476592960), (64, 469146195), (68, 441549360), (70, 428933664), (72, 417018840), (76, 395070480), (80, 375316956), (84, 357444720), (85, 353239488), (87, 345119040), (90, 333615072), (95, 316056384), (96, 312764130), (102, 294366240), (105, 285955776), (106, 283258080), (108, 278012560), (112, 268083540), (114, 263380320), (116, 258839280), (119, 252313920), (120, 250211304), (126, 238296480), (133, 225754560), (135, 222410048), (136, 220774680), (140, 214466832), (144, 208509420), (145, 207071424), (152, 197535240), (153, 196244160), (159, 188838720), (160, 187658478), (168, 178722360), (170, 176619744), (171, 175586880), (174, 172559520), (180, 166807536), (189, 158864320), (190, 158028192), (192, 156382065), (203, 147908160), (204, 147183120), (210, 142977888), (212, 141629040), (216, 139006280), (224, 134041770), (228, 131690160), (232, 129419640), (238, 126156960), (240, 125105652), (252, 119148240), (255, 117746496), (261, 115039680), (265, 113303232), (266, 112877280), (270, 111205024), (272, 110387340), (280, 107233416), (285, 105352128), (288, 104254710), (290, 103535712), (304, 98767620), (306, 98122080), (315, 95318592), (318, 94419360), (320, 93829239), (323, 92957760), (336, 89361180), (340, 88309872), (342, 87793440), (348, 86279760), (357, 84104640), (360, 83403768), (371, 80930880), (378, 79432160), (380, 79014096), (399, 75251520), (406, 73954080), (408, 73591560), (420, 71488944), (424, 70814520), (432, 69503140), (435, 69023808), (448, 67020885), (456, 65845080), (459, 65414720), (464, 64709820), (476, 63078480), (477, 62946240), (480, 62552826), (493, 60903360), (504, 59574120), (510, 58873248), (513, 58528960), (522, 57519840), (530, 56651616), (532, 56438640), (540, 55602512), (544, 55193670), (551, 54492480), (560, 53616708), (570, 52676064), (576, 52127355), (580, 51767856), (595, 50462784), (608, 49383810), (609, 49302720), (612, 49061040), (630, 47659296), (636, 47209680), (646, 46478880), (665, 45150912), (672, 44680590), (680, 44154936), (684, 43896720), (696, 43139880), (714, 42052320), (720, 41701884), (742, 40465440), (756, 39716080), (760, 39507048), (765, 39248832), (783, 38346560), (795, 37767744), (798, 37625760), (812, 36977040), (816, 36795780), (840, 35744472), (848, 35407260), (855, 35117376), (864, 34751570), (870, 34511904), (901, 33324480), (912, 32922540), (918, 32707360), (928, 32354910), (945, 31772864), (952, 31539240), (954, 31473120), (960, 31276413), (969, 30985920), (986, 30451680), (1007, 29816640), (1008, 29787060), (1015, 29581632), (1020, 29436624), (1026, 29264480), (1044, 28759920), (1060, 28325808), (1064, 28219320), (1071, 28034880), (1080, 27801256), (1088, 27596835), (1102, 27246240), (1113, 26976960), (1120, 26808354), (1140, 26338032), (1160, 25883928), (1190, 25231392), (1197, 25083840), (1216, 24691905), (1218, 24651360), (1224, 24530520), (1260, 23829648), (1272, 23604840), (1292, 23239440), (1305, 23007936), (1330, 22575456), (1344, 22340295), (1360, 22077468), (1368, 21948360), (1392, 21569940), (1428, 21026160), (1431, 20982080), (1440, 20850942), (1479, 20301120), (1484, 20232720), (1512, 19858040), (1520, 19753524), (1530, 19624416), (1537, 19535040), (1566, 19173280), (1590, 18883872), (1596, 18812880), (1615, 18591552), (1624, 18488520), (1632, 18397890), (1653, 18164160), (1680, 17872236), (1696, 17703630), (1710, 17558688), (1728, 17375785), (1740, 17255952), (1785, 16820928), (1802, 16662240), (1824, 16461270), (1827, 16434240), (1836, 16353680), (1855, 16186176), (1856, 16177455), (1890, 15886432), (1904, 15769620), (1908, 15736560), (1938, 15492960), (1972, 15225840), (1995, 15050304), (2014, 14908320), (2016, 14893530), (2030, 14790816), (2040, 14718312), (2052, 14632240), (2088, 14379960), (2120, 14162904), (2128, 14109660), (2142, 14017440), (2160, 13900628), (2204, 13623120), (2226, 13488480), (2240, 13404177), (2261, 13279680), (2280, 13169016), (2295, 13082944), (2320, 12941964), (2380, 12615696), (2385, 12589248), (2394, 12541920), (2436, 12325680), (2448, 12265260), (2465, 12180672), (2520, 11914824), (2544, 11802420), (2565, 11705792), (2584, 11619720), (2610, 11503968), (2660, 11287728), (2703, 11108160), (2720, 11038734), (2736, 10974180), (2755, 10898496), (2784, 10784970), (2856, 10513080), (2862, 10491040), (2880, 10425471), (2907, 10328640), (2958, 10150560), (2968, 10116360), (3021, 9938880), (3024, 9929020), (3040, 9876762), (3045, 9860544), (3060, 9812208), (3074, 9767520), (3132, 9586640), (3180, 9441936), (3192, 9406440), (3213, 9344960), (3230, 9295776), (3248, 9244260), (3264, 9198945), (3306, 9082080), (3339, 8992320), (3360, 8936118), (3392, 8851815), (3420, 8779344), (3451, 8700480), (3480, 8627976), (3570, 8410464), (3591, 8361280), (3604, 8331120), (3648, 8230635), (3654, 8217120), (3672, 8176840), (3710, 8093088), (3780, 7943216), (3808, 7884810), (3816, 7868280), (3857, 7784640), (3876, 7746480), (3915, 7669312), (3944, 7612920), (3990, 7525152), (4028, 7454160), (4032, 7446765), (4060, 7395408), (4080, 7359156), (4104, 7316120), (4176, 7189980), (4240, 7081452), (4256, 7054830), (4284, 7008720), (4320, 6950314), (4408, 6811560), (4437, 6767040), (4452, 6744240), (4505, 6664896), (4522, 6639840), (4560, 6584508), (4590, 6541472), (4611, 6511680), (4640, 6470982), (4760, 6307848), (4770, 6294624), (4788, 6270960), (4845, 6197184), (4872, 6162840), (4896, 6132630), (4930, 6090336), (4959, 6054720), (5035, 5963328), (5040, 5957412), (5088, 5901210), (5130, 5852896), (5168, 5809860), (5220, 5751984), (5320, 5643864), (5355, 5606976), (5406, 5554080), (5440, 5519367), (5472, 5487090), (5481, 5478080), (5510, 5449248), (5565, 5395392), (5568, 5392485), (5712, 5256540), (5724, 5245520), (5814, 5164320), (5916, 5075280), (5936, 5058180), (5985, 5016768), (6042, 4969440), (6048, 4964510), (6080, 4938381), (6090, 4930272), (6120, 4906104), (6148, 4883760), (6264, 4793320), (6307, 4760640), (6360, 4720968), (6384, 4703220), (6426, 4672480), (6460, 4647888), (6496, 4622130), (6612, 4541040), (6678, 4496160), (6720, 4468059), (6783, 4426560), (6840, 4389672), (6902, 4350240), (6960, 4313988), (7049, 4259520), (7140, 4205232), (7155, 4196416), (7182, 4180640), (7208, 4165560), (7308, 4108560), (7344, 4088420), (7395, 4060224), (7420, 4046544), (7560, 3971608), (7616, 3942405), (7632, 3934140), (7685, 3907008), (7714, 3892320), (7752, 3873240), (7830, 3834656), (7888, 3806460), (7980, 3762576), (8056, 3727080), (8109, 3702720), (8120, 3697704), (8160, 3679578), (8208, 3658060), (8265, 3632832), (8352, 3594990), (8480, 3540726), (8512, 3527415), (8568, 3504360), (8640, 3475157), (8721, 3442880), (8816, 3405780), (8874, 3383520), (8904, 3372120), (9010, 3332448), (9044, 3319920), (9063, 3312960), (9120, 3292254), (9135, 3286848), (9180, 3270736), (9222, 3255840), (9280, 3235491), (9367, 3205440), (9520, 3153924), (9540, 3147312), (9576, 3135480), (9690, 3098592), (9744, 3081420), (9792, 3066315), (9860, 3045168), (9918, 3027360), (10017, 2997440), (10070, 2981664), (10080, 2978706), (10176, 2950605), (10260, 2926448), (10336, 2904930), (10353, 2900160), (10440, 2875992), (10640, 2821932), (10710, 2803488), (10759, 2790720), (10812, 2777040), (10944, 2743545), (10962, 2739040), (11020, 2724624), (11130, 2697696), (11305, 2655936), (11424, 2628270), (11448, 2622760), (11571, 2594880), (11628, 2582160), (11832, 2537640), (11872, 2529090), (11970, 2508384), (12084, 2484720), (12096, 2482255), (12180, 2465136), (12240, 2453052), (12296, 2441880), (12528, 2396660), (12614, 2380320), (12720, 2360484), (12768, 2351610), (12852, 2336240), (12920, 2323944), (12992, 2311065), (13224, 2270520), (13311, 2255680), (13356, 2248080), (13515, 2221632), (13566, 2213280), (13680, 2194836), (13804, 2175120), (13833, 2170560), (13920, 2156994), (14098, 2129760), (14280, 2102616), (14310, 2098208), (14364, 2090320), (14416, 2082780), (14535, 2065728), (14616, 2054280), (14688, 2044210), (14790, 2030112), (14840, 2023272), (14877, 2018240), (15105, 1987776), (15120, 1985804), (15264, 1967070), (15370, 1953504), (15428, 1946160), (15504, 1936620), (15660, 1917328), (15776, 1903230), (15960, 1881288), (16065, 1868992), (16112, 1863540), (16218, 1851360), (16240, 1848852), (16320, 1839789), (16416, 1829030), (16530, 1816416), (16695, 1798464), (16704, 1797495), (16960, 1770363), (17119, 1753920), (17136, 1752180), (17255, 1740096), (17442, 1721440), (17632, 1702890), (17748, 1691760), (17808, 1686060), (17955, 1672256), (18020, 1666224), (18088, 1659960), (18126, 1656480), (18240, 1646127), (18270, 1643424), (18360, 1635368), (18444, 1627920), (18734, 1602720), (18921, 1586880), (19040, 1576962), (19080, 1573656), (19152, 1567740), (19285, 1556928), (19380, 1549296), (19488, 1540710), (19720, 1522584), (19836, 1513680), (20034, 1498720), (20140, 1490832), (20160, 1489353), (20349, 1475520), (20520, 1463224), (20672, 1452465), (20706, 1450080), (20880, 1437996), (21147, 1419840), (21280, 1410966), (21420, 1401744), (21518, 1395360), (21624, 1388520), (21924, 1369520), (22040, 1362312), (22185, 1353408), (22260, 1348848), (22610, 1327968), (22848, 1314135), (22896, 1311380), (23055, 1302336), (23142, 1297440), (23256, 1291080), (23664, 1268820), (23744, 1264545), (23940, 1254192), (24168, 1242360), (24327, 1234240), (24360, 1232568), (24480, 1226526), (24592, 1220940), (24795, 1210944), (25056, 1198330), (25228, 1190160), (25440, 1180242), (25536, 1175805), (25704, 1168120), (25840, 1161972), (26129, 1149120), (26448, 1135260), (26622, 1127840), (26712, 1124040), (27030, 1110816), (27132, 1106640), (27189, 1104320), (27360, 1097418), (27405, 1095616), (27608, 1087560), (27666, 1085280), (27840, 1078497), (28101, 1068480), (28196, 1064880), (28560, 1051308), (28620, 1049104), (28728, 1045160), (28832, 1041390), (29070, 1032864), (29203, 1028160), (29232, 1027140), (29376, 1022105), (29580, 1015056), (29680, 1011636), (29754, 1009120), (30210, 993888), (30240, 992902), (30528, 983535), (30740, 976752), (30856, 973080), (31008, 968310), (31059, 966720), (31320, 958664), (31535, 952128), (31552, 951615), (31920, 940644), (32130, 934496), (32224, 931770), (32277, 930240), (32436, 925680), (32480, 924426), (32832, 914515), (33060, 908208), (33390, 899232), (33915, 885312), (34238, 876960), (34272, 876090), (34510, 870048), (34713, 864960), (34884, 860720), (35245, 851904), (35264, 851445), (35496, 845880), (35616, 843030), (35910, 836128), (36040, 833112), (36176, 829980), (36252, 828240), (36540, 821712), (36720, 817684), (36888, 813960), (37468, 801360), (37842, 793440), (38080, 788481), (38160, 786828), (38304, 783870), (38570, 778464), (38760, 774648), (38976, 770355), (39440, 761292), (39672, 756840), (40068, 749360), (40280, 745416), (40545, 740544), (40698, 737760), (41040, 731612), (41412, 725040), (41499, 723520), (41760, 718998), (42294, 709920), (42560, 705483), (42840, 700872), (43036, 697680), (43248, 694260), (43605, 688576), (43848, 684760), (44080, 681156), (44370, 676704), (44520, 674424), (45220, 663984), (45315, 662592), (45792, 655690), (46110, 651168), (46284, 648720), (46512, 645540), (46835, 641088), (47328, 634410), (47880, 627096), (48336, 621180), (48654, 617120), (48720, 616284), (48960, 613263), (49184, 610470), (49590, 605472), (50085, 599488), (50112, 599165), (50456, 595080), (50880, 590121), (51357, 584640), (51408, 584060), (51680, 580986), (51765, 580032), (52258, 574560), (52896, 567630), (53244, 563920), (53424, 562020), (53795, 558144), (54060, 555408), (54264, 553320), (54378, 552160), (54720, 548709), (54810, 547808), (55216, 543780), (55332, 542640), (56202, 534240), (56392, 532440), (56763, 528960), (57120, 525654), (57240, 524552), (57456, 522580), (57664, 520695), (57855, 518976), (58140, 516432), (58406, 514080), (58464, 513570), (59160, 507528), (59360, 505818), (59508, 504560), (60420, 496944), (60480, 496451), (61047, 491840), (61480, 488376), (61712, 486540), (62016, 484155), (62118, 483360), (62640, 479332), (63070, 476064), (63441, 473280), (63840, 470322), (64260, 467248), (64448, 465885), (64554, 465120), (64872, 462840), (64960, 462213), (65569, 457920), (66120, 454104), (66555, 451136), (66780, 449616), (67830, 442656), (68476, 438480), (68544, 438045), (69020, 435024), (69165, 434112), (69426, 432480), (69768, 430360), (70490, 425952), (70992, 422940), (71232, 421515), (71820, 418064), (72080, 416556), (72352, 414990), (72504, 414120), (73080, 410856), (73440, 408842), (73776, 406980), (74385, 403648), (74936, 400680), (75684, 396720), (76320, 393414), (76608, 391935), (77140, 389232), (77520, 387324), (78387, 383040), (78880, 380646), (79344, 378420), (80136, 374680), (80560, 372708), (81090, 370272), (81396, 368880), (82080, 365806), (82824, 362520), (82998, 361760), (83520, 359499), (84303, 356160), (84588, 354960), (85595, 350784), (85680, 350436), (86072, 348840), (86496, 347130), (87210, 344288), (87609, 342720), (87696, 342380), (88160, 340578), (88740, 338352), (89040, 337212), (90440, 331992), (90630, 331296), (91584, 327845), (92220, 325584), (92568, 324360), (93024, 322770), (93177, 322240), (93670, 320544), (94605, 317376), (94656, 317205), (95760, 313548), (96672, 310590), (96831, 310080), (97308, 308560), (97440, 308142), (98368, 305235), (99180, 302736), (100170, 299744), (100912, 297540), (101745, 295104), (102714, 292320), (102816, 292030), (103360, 290493), (103530, 290016), (104139, 288320), (104516, 287280), (105735, 283968), (105792, 283815), (106488, 281960), (106848, 281010), (107590, 279072), (108120, 277704), (108528, 276660), (108756, 276080), (109620, 273904), (110432, 271890), (110664, 271320), (112404, 267120), (112784, 266220), (113526, 264480), (114240, 262827), (114480, 262276), (114912, 261290), (115710, 259488), (116280, 258216), (116812, 257040), (116928, 256785), (118320, 253764), (118720, 252909), (119016, 252280), (119833, 250560), (120840, 248472), (121635, 246848), (122094, 245920), (122960, 244188), (123424, 243270), (124236, 241680), (125280, 239666), (126140, 238032), (126882, 236640), (127680, 235161), (128520, 233624), (129108, 232560), (129744, 231420), (130645, 229824), (131138, 228960), (132240, 227052), (133110, 225568), (133560, 224808), (135660, 221328), (135945, 220864), (136952, 219240), (138040, 217512), (138330, 217056), (138852, 216240), (139536, 215180), (140505, 213696), (140980, 212976), (141984, 211470), (143640, 209032), (144160, 208278), (144704, 207495), (145008, 207060), (146015, 205632), (146160, 205428), (146880, 204421), (147552, 203490), (148770, 201824), (149872, 200340), (151368, 198360), (152640, 196707), (154071, 194880), (154280, 194616), (155040, 193662), (155295, 193344), (156774, 191520), (157760, 190323), (158688, 189210), (160272, 187340), (161120, 186354), (161385, 186048), (162180, 185136), (162792, 184440), (164160, 182903), (165648, 181260), (165996, 180880), (168606, 178080), (169176, 177480), (170289, 176320), (171190, 175392), (171360, 175218), (172144, 174420), (172992, 173565)]