44963493120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^2$

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 812, 816, 819, 832, 840, 841, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1015, 1020, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1682, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2523, 2610, 2639, 2652, 2688, 2720, 2730, 2784, 2808, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3364, 3393, 3451, 3456, 3480, 3510, 3536, 3570, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4205, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4590, 4640, 4641, 4680, 4760, 4872, 4896, 4914, 4930, 4992, 5040, 5046, 5220, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5568, 5616, 5655, 5712, 5760, 5824, 5887, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6409, 6426, 6496, 6528, 6552, 6630, 6720, 6728, 6786, 6902, 6912, 6960, 7020, 7072, 7140, 7280, 7308, 7344, 7395, 7424, 7488, 7540, 7560, 7569, 7616, 7735, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8320, 8352, 8410, 8568, 8640, 8736, 8840, 8874, 8960, 9048, 9135, 9180, 9280, 9282, 9360, 9520, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10092, 10179, 10353, 10440, 10556, 10608, 10710, 10880, 10920, 10933, 10962, 11136, 11232, 11310, 11424, 11520, 11648, 11774, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12615, 12818, 12852, 12992, 13056, 13104, 13195, 13260, 13311, 13440, 13456, 13572, 13804, 13920, 13923, 14040, 14144, 14280, 14297, 14560, 14616, 14688, 14790, 14976, 15080, 15120, 15138, 15232, 15470, 15660, 15776, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16640, 16704, 16820, 16965, 17136, 17255, 17280, 17472, 17661, 17680, 17748, 18096, 18270, 18360, 18560, 18564, 18720, 19040, 19227, 19488, 19584, 19656, 19720, 19890, 20160, 20184, 20358, 20706, 20880, 21112, 21216, 21420, 21760, 21840, 21866, 21924, 22185, 22272, 22464, 22620, 22707, 22848, 23205, 23296, 23548, 23664, 23751, 23868, 24128, 24192, 24360, 24480, 24570, 24752, 24960, 25056, 25230, 25636, 25704, 25984, 26208, 26390, 26520, 26622, 26880, 26912, 27144, 27405, 27608, 27840, 27846, 28080, 28288, 28560, 28594, 29120, 29232, 29376, 29435, 29580, 29835, 29952, 30160, 30240, 30276, 30464, 30940, 31059, 31320, 31552, 31668, 31824, 32045, 32130, 32480, 32640, 32760, 32799, 33408, 33640, 33930, 34272, 34510, 34560, 34944, 35322, 35360, 35496, 36192, 36540, 36720, 37120, 37128, 37440, 37845, 38080, 38454, 38976, 39168, 39312, 39440, 39585, 39780, 40320, 40368, 40716, 41412, 41760, 41769, 42224, 42432, 42840, 42891, 43680, 43732, 43848, 44370, 44863, 44928, 45240, 45414, 45696, 46410, 47096, 47328, 47502, 47736, 48256, 48384, 48720, 48960, 49140, 49504, 49920, 50112, 50460, 50895, 51272, 51408, 51765, 51968, 52416, 52780, 52983, 53040, 53244, 53824, 54288, 54665, 54810, 55216, 55680, 55692, 56160, 56576, 57120, 57188, 57681, 58240, 58464, 58752, 58870, 59160, 59670, 60320, 60480, 60552, 61880, 62118, 62640, 63104, 63336, 63648, 64090, 64260, 64960, 65280, 65520, 65598, 66555, 66816, 67280, 67860, 68544, 69020, 69615, 69888, 70644, 70720, 70992, 71253, 71485, 72384, 73080, 73440, 74256, 74880, 75690, 76160, 76531, 76908, 77952, 78624, 78880, 79170, 79560, 80640, 80736, 81432, 82824, 83520, 83538, 84448, 84864, 85680, 85782, 87360, 87464, 87696, 88305, 88740, 89726, 89856, 90480, 90828, 91392, 92820, 93177, 94192, 94656, 95004, 95472, 96135, 96512, 97440, 97920, 98280, 98397, 99008, 100079, 100224, 100920, 101790, 102544, 102816, 103530, 104832, 105560, 105966, 106080, 106488, 107648, 108576, 109330, 109620, 110432, 111360, 111384, 112320, 113535, 114240, 114376, 115362, 116480, 116928, 117504, 117740, 118320, 118755, 119340, 120640, 120960, 121104, 123760, 124236, 125280, 126208, 126672, 127296, 128180, 128520, 128673, 129920, 131040, 131196, 133110, 134560, 134589, 135720, 137088, 138040, 139230, 141288, 141440, 141984, 142506, 142970, 144768, 146160, 146880, 148512, 149760, 151380, 152320, 153062, 153816, 155295, 155904, 157248, 157760, 158340, 158949, 159120, 161472, 162864, 163995, 165648, 167040, 167076, 168896, 169728, 171360, 171564, 173043, 174720, 174928, 175392, 176610, 177480, 179452, 180960, 181656, 185640, 185861, 186354, 188384, 189312, 190008, 190944, 192270, 194880, 195840, 196560, 196794, 198016, 200158, 200448, 201840, 203580, 205088, 205632, 207060, 208845, 209664, 211120, 211932, 212160, 212976, 214455, 215296, 217152, 218660, 219240, 220864, 222768, 224315, 224640, 227070, 228480, 228752, 229593, 230724, 233856, 235480, 236640, 237510, 238680, 241280, 241920, 242208, 247520, 248472, 250560, 253344, 254592, 256360, 257040, 257346, 259840, 262080, 262392, 264915, 266220, 269120, 269178, 271440, 274176, 276080, 278460, 282576, 282880, 283968, 285012, 285940, 288405, 289536, 292320, 293760, 295191, 297024, 300237, 302760, 306124, 307632, 310590, 314496, 315520, 316680, 317898, 318240, 322944, 325728, 327990, 331296, 334080, 334152, 337792, 342720, 343128, 346086, 349440, 349856, 350784, 353220, 354960, 356265, 358904, 361920, 363312, 371280, 371722, 372708, 376768, 378624, 380016, 381888, 382655, 384540, 386019, 389760, 393120, 393588, 396032, 400316, 403680, 403767, 407160, 410176, 411264, 414120, 417690, 422240, 423864, 424320, 425952, 428910, 434304, 437320, 438480, 441728, 445536, 448630, 449280, 454140, 456960, 457504, 459186, 461448, 465885, 467712, 470960, 473280, 475020, 477360, 482560, 484416, 491985, 495040, 496944, 500395, 501120, 506688, 509184, 512720, 514080, 514692, 524160, 524784, 529830, 532440, 538240, 538356, 542880, 552160, 556920, 557583, 565152, 567936, 570024, 571880, 576810, 584640, 587520, 590382, 594048, 600474, 605520, 612248, 615264, 621180, 628992, 631040, 633360, 635796, 636480, 643365, 645888, 651456, 655980, 662592, 668304, 672945, 675584, 685440, 686256, 688779, 692172, 699712, 701568, 706440, 709920, 712530, 717808, 723840, 726624, 742560, 743444, 745416, 753536, 760032, 763776, 765310, 769080, 772038, 779520, 786240, 787176, 794745, 800632, 807360, 807534, 814320, 820352, 822528, 828240, 835380, 844480, 847728, 848640, 851904, 857820, 865215, 868608, 874640, 876960, 883456, 891072, 897260, 900711, 908280, 915008, 918372, 922896, 929305, 931770, 941920, 946560, 950040, 954720, 968832, 983970, 990080, 993888, 1000790, 1002240, 1013376, 1025440, 1028160, 1029384, 1048320, 1049568, 1059660, 1064880, 1076480, 1076712, 1085760, 1104320, 1113840, 1115166, 1130304, 1135872, 1140048, 1143760, 1147965, 1153620, 1169280, 1180764, 1188096, 1200948, 1211040, 1211301, 1224496, 1230528, 1242360, 1266720, 1271592, 1272960, 1286730, 1301027, 1302912, 1311960, 1325184, 1336608, 1345890, 1370880, 1372512, 1377558, 1384344, 1399424, 1403136, 1412880, 1419840, 1425060, 1435616, 1447680, 1453248, 1475955, 1485120, 1486888, 1490832, 1501185, 1507072, 1520064, 1527552, 1530620, 1538160, 1544076, 1572480, 1574352, 1589490, 1601264, 1614720, 1615068, 1628640, 1640704, 1656480, 1670760, 1672749, 1688960, 1695456, 1703808, 1715640, 1730430, 1749280, 1753920, 1782144, 1794520, 1801422, 1816560, 1830016, 1836744, 1845792, 1858610, 1863540, 1883840, 1893120, 1900080, 1909440, 1930095, 1937664, 1967940, 1980160, 1987776, 2001580, 2018835, 2026752, 2050880, 2056320, 2058768, 2066337, 2099136, 2119320, 2129760, 2153424, 2171520, 2208640, 2227680, 2230332, 2260608, 2280096, 2287520, 2295930, 2307240, 2338560, 2361528, 2401896, 2422080, 2422602, 2448992, 2461056, 2484720, 2533440, 2543184, 2545920, 2573460, 2602054, 2605824, 2623920, 2650368, 2673216, 2691780, 2702133, 2745024, 2755116, 2768688, 2787915, 2798848, 2825760, 2839680, 2850120, 2871232, 2906496, 2951910, 2970240, 2973776, 2981664, 3002370, 3040128, 3061240, 3076320, 3088152, 3144960, 3148704, 3178980, 3202528, 3229440, 3230136, 3257280, 3312960, 3341520, 3345498, 3377920, 3390912, 3407616, 3431280, 3443895, 3460860, 3498560, 3507840, 3564288, 3589040, 3602844, 3633120, 3660032, 3673488, 3691584, 3717220, 3727080, 3767680, 3800160, 3818880, 3860190, 3903081, 3935880, 3975552, 4003160, 4037670, 4101760, 4112640, 4117536, 4132674, 4198272, 4238640, 4259520, 4306848, 4343040, 4417280, 4455360, 4460664, 4503555, 4521216, 4560192, 4575040, 4591860, 4614480, 4723056, 4803792, 4844160, 4845204, 4897984, 4922112, 4969440, 5018247, 5066880, 5086368, 5146920, 5204108, 5247840, 5346432, 5383560, 5404266, 5490048, 5510232, 5537376, 5575830, 5651520, 5679360, 5700240, 5742464, 5812992, 5903820, 5940480, 5947552, 5963328, 6004740, 6056505, 6080256, 6122480, 6152640, 6176304, 6297408, 6357960, 6405056, 6460272, 6505135, 6514560, 6625920, 6683040, 6690996, 6781824, 6862560, 6887790, 6921720, 6997120, 7015680, 7178080, 7205688, 7266240, 7346976, 7383168, 7434440, 7454160, 7535360, 7600320, 7637760, 7720380, 7806162, 7871760, 7951104, 8006320, 8075340, 8203520, 8235072, 8265348, 8363745, 8396544, 8477280, 8519040, 8613696, 8910720, 8921328, 9007110, 9120384, 9150080, 9183720, 9228960, 9446112, 9607584, 9688320, 9690408, 9795968, 9938880, 10036494, 10133760, 10172736, 10293840, 10331685, 10408216, 10495680, 10692864, 10767120, 10808532, 10980096, 11020464, 11074752, 11151660, 11303040, 11400480, 11484928, 11709243, 11807640, 11895104, 11926656, 12009480, 12113010, 12244960, 12305280, 12352608, 12594816, 12715920, 12810112, 12920544, 13010270, 13029120, 13251840, 13366080, 13381992, 13510665, 13563648, 13725120, 13775580, 13843440, 13994240, 14356160, 14411376, 14532480, 14693952, 14766336, 14868880, 14908320, 15200640, 15440760, 15612324, 15743520, 16012640, 16150680, 16470144, 16530696, 16727490, 16954560, 17038080, 17227392, 17821440, 17842656, 18014220, 18240768, 18300160, 18367440, 18457920, 18892224, 19215168, 19380816, 19515405, 19591936, 19877760, 20072988, 20345472, 20587680, 20663370, 20816432, 20991360, 21534240, 21617064, 22040928, 22149504, 22303320, 22606080, 22800960, 23418486, 23615280, 23790208, 23853312, 24018960, 24226020, 24489920, 24610560, 24705216, 25091235, 25189632, 25431840, 25620224, 25841088, 26020540, 26732160, 26763984, 27021330, 27450240, 27551160, 27686880, 28712320, 28822752, 29064960, 29387904, 29737760, 29816640, 30401280, 30881520, 31224648, 31487040, 32025280, 32301360, 32940288, 33061392, 33454980, 33909120, 34454784, 35127729, 35685312, 36028440, 36734880, 36915840, 37784448, 38430336, 38761632, 39030810, 39755520, 40145976, 40690944, 41175360, 41326740, 41632864, 41982720, 43068480, 43234128, 44081856, 44299008, 44606640, 45601920, 46836972, 47230560, 47580416, 48037920, 48452040, 48979840, 49410432, 50182470, 50863680, 51682176, 52041080, 53464320, 53527968, 54042660, 54900480, 55102320, 55373760, 57424640, 57645504, 58546215, 58775808, 59475520, 59633280, 61763040, 62449296, 62974080, 64050560, 64602720, 66122784, 66909960, 67818240, 70255458, 71370624, 72056880, 73469760, 73831680, 75568896, 76860672, 77523264, 78061620, 80291952, 82350720, 82653480, 83265728, 86136960, 86468256, 88163712, 89213280, 91203840, 93673944, 94461120, 96075840, 96904080, 97959680, 98820864, 100364940, 101727360, 103364352, 104082160, 107055936, 108085320, 110204640, 110747520, 115291008, 117092430, 118951040, 119266560, 123526080, 124898592, 125948160, 128101120, 129205440, 132245568, 133819920, 140510916, 142741248, 144113760, 146939520, 155046528, 156123240, 160583904, 164701440, 165306960, 166531456, 172273920, 172936512, 175638645, 176327424, 178426560, 187347888, 188922240, 192151680, 193808160, 200729880, 203454720, 208164320, 214111872, 216170640, 220409280, 221495040, 230582016, 234184860, 237902080, 247052160, 249797184, 258410880, 264491136, 267639840, 281021832, 288227520, 293879040, 310093056, 312246480, 321167808, 330613920, 333062912, 345873024, 351277290, 356853120, 374695776, 377844480, 384303360, 387616320, 401459760, 416328640, 428223744, 432341280, 440818560, 468369720, 494104320, 499594368, 516821760, 528982272, 535279680, 562043664, 576455040, 624492960, 642335616, 661227840, 691746048, 702554580, 713706240, 749391552, 775232640, 802919520, 832657280, 864682560, 881637120, 936739440, 999188736, 1070559360, 1124087328, 1152910080, 1248985920, 1284671232, 1322455680, 1405109160, 1498783104, 1550465280, 1605839040, 1665314560, 1729365120, 1873478880, 2141118720, 2248174656, 2497971840, 2644911360, 2810218320, 2997566208, 3211678080, 3458730240, 3746957760, 4496349312, 4995943680, 5620436640, 6423356160, 7493915520, 8992698624, 11240873280, 14987831040, 22481746560, 44963493120]

約数ペア:

[(1, 44963493120), (2, 22481746560), (3, 14987831040), (4, 11240873280), (5, 8992698624), (6, 7493915520), (7, 6423356160), (8, 5620436640), (9, 4995943680), (10, 4496349312), (12, 3746957760), (13, 3458730240), (14, 3211678080), (15, 2997566208), (16, 2810218320), (17, 2644911360), (18, 2497971840), (20, 2248174656), (21, 2141118720), (24, 1873478880), (26, 1729365120), (27, 1665314560), (28, 1605839040), (29, 1550465280), (30, 1498783104), (32, 1405109160), (34, 1322455680), (35, 1284671232), (36, 1248985920), (39, 1152910080), (40, 1124087328), (42, 1070559360), (45, 999188736), (48, 936739440), (51, 881637120), (52, 864682560), (54, 832657280), (56, 802919520), (58, 775232640), (60, 749391552), (63, 713706240), (64, 702554580), (65, 691746048), (68, 661227840), (70, 642335616), (72, 624492960), (78, 576455040), (80, 562043664), (84, 535279680), (85, 528982272), (87, 516821760), (90, 499594368), (91, 494104320), (96, 468369720), (102, 440818560), (104, 432341280), (105, 428223744), (108, 416328640), (112, 401459760), (116, 387616320), (117, 384303360), (119, 377844480), (120, 374695776), (126, 356853120), (128, 351277290), (130, 345873024), (135, 333062912), (136, 330613920), (140, 321167808), (144, 312246480), (145, 310093056), (153, 293879040), (156, 288227520), (160, 281021832), (168, 267639840), (170, 264491136), (174, 258410880), (180, 249797184), (182, 247052160), (189, 237902080), (192, 234184860), (195, 230582016), (203, 221495040), (204, 220409280), (208, 216170640), (210, 214111872), (216, 208164320), (221, 203454720), (224, 200729880), (232, 193808160), (234, 192151680), (238, 188922240), (240, 187347888), (252, 178426560), (255, 176327424), (256, 175638645), (260, 172936512), (261, 172273920), (270, 166531456), (272, 165306960), (273, 164701440), (280, 160583904), (288, 156123240), (290, 155046528), (306, 146939520), (312, 144113760), (315, 142741248), (320, 140510916), (336, 133819920), (340, 132245568), (348, 129205440), (351, 128101120), (357, 125948160), (360, 124898592), (364, 123526080), (377, 119266560), (378, 118951040), (384, 117092430), (390, 115291008), (406, 110747520), (408, 110204640), (416, 108085320), (420, 107055936), (432, 104082160), (435, 103364352), (442, 101727360), (448, 100364940), (455, 98820864), (459, 97959680), (464, 96904080), (468, 96075840), (476, 94461120), (480, 93673944), (493, 91203840), (504, 89213280), (510, 88163712), (520, 86468256), (522, 86136960), (540, 83265728), (544, 82653480), (546, 82350720), (560, 80291952), (576, 78061620), (580, 77523264), (585, 76860672), (595, 75568896), (609, 73831680), (612, 73469760), (624, 72056880), (630, 71370624), (640, 70255458), (663, 67818240), (672, 66909960), (680, 66122784), (696, 64602720), (702, 64050560), (714, 62974080), (720, 62449296), (728, 61763040), (754, 59633280), (756, 59475520), (765, 58775808), (768, 58546215), (780, 57645504), (783, 57424640), (812, 55373760), (816, 55102320), (819, 54900480), (832, 54042660), (840, 53527968), (841, 53464320), (864, 52041080), (870, 51682176), (884, 50863680), (896, 50182470), (910, 49410432), (918, 48979840), (928, 48452040), (936, 48037920), (945, 47580416), (952, 47230560), (960, 46836972), (986, 45601920), (1008, 44606640), (1015, 44299008), (1020, 44081856), (1040, 43234128), (1044, 43068480), (1071, 41982720), (1080, 41632864), (1088, 41326740), (1092, 41175360), (1105, 40690944), (1120, 40145976), (1131, 39755520), (1152, 39030810), (1160, 38761632), (1170, 38430336), (1190, 37784448), (1218, 36915840), (1224, 36734880), (1248, 36028440), (1260, 35685312), (1280, 35127729), (1305, 34454784), (1326, 33909120), (1344, 33454980), (1360, 33061392), (1365, 32940288), (1392, 32301360), (1404, 32025280), (1428, 31487040), (1440, 31224648), (1456, 30881520), (1479, 30401280), (1508, 29816640), (1512, 29737760), (1530, 29387904), (1547, 29064960), (1560, 28822752), (1566, 28712320), (1624, 27686880), (1632, 27551160), (1638, 27450240), (1664, 27021330), (1680, 26763984), (1682, 26732160), (1728, 26020540), (1740, 25841088), (1755, 25620224), (1768, 25431840), (1785, 25189632), (1792, 25091235), (1820, 24705216), (1827, 24610560), (1836, 24489920), (1856, 24226020), (1872, 24018960), (1885, 23853312), (1890, 23790208), (1904, 23615280), (1920, 23418486), (1972, 22800960), (1989, 22606080), (2016, 22303320), (2030, 22149504), (2040, 22040928), (2080, 21617064), (2088, 21534240), (2142, 20991360), (2160, 20816432), (2176, 20663370), (2184, 20587680), (2210, 20345472), (2240, 20072988), (2262, 19877760), (2295, 19591936), (2304, 19515405), (2320, 19380816), (2340, 19215168), (2380, 18892224), (2436, 18457920), (2448, 18367440), (2457, 18300160), (2465, 18240768), (2496, 18014220), (2520, 17842656), (2523, 17821440), (2610, 17227392), (2639, 17038080), (2652, 16954560), (2688, 16727490), (2720, 16530696), (2730, 16470144), (2784, 16150680), (2808, 16012640), (2856, 15743520), (2880, 15612324), (2912, 15440760), (2958, 15200640), (3016, 14908320), (3024, 14868880), (3045, 14766336), (3060, 14693952), (3094, 14532480), (3120, 14411376), (3132, 14356160), (3213, 13994240), (3248, 13843440), (3264, 13775580), (3276, 13725120), (3315, 13563648), (3328, 13510665), (3360, 13381992), (3364, 13366080), (3393, 13251840), (3451, 13029120), (3456, 13010270), (3480, 12920544), (3510, 12810112), (3536, 12715920), (3570, 12594816), (3640, 12352608), (3654, 12305280), (3672, 12244960), (3712, 12113010), (3744, 12009480), (3770, 11926656), (3780, 11895104), (3808, 11807640), (3840, 11709243), (3915, 11484928), (3944, 11400480), (3978, 11303040), (4032, 11151660), (4060, 11074752), (4080, 11020464), (4095, 10980096), (4160, 10808532), (4176, 10767120), (4205, 10692864), (4284, 10495680), (4320, 10408216), (4352, 10331685), (4368, 10293840), (4420, 10172736), (4437, 10133760), (4480, 10036494), (4524, 9938880), (4590, 9795968), (4640, 9690408), (4641, 9688320), (4680, 9607584), (4760, 9446112), (4872, 9228960), (4896, 9183720), (4914, 9150080), (4930, 9120384), (4992, 9007110), (5040, 8921328), (5046, 8910720), (5220, 8613696), (5278, 8519040), (5304, 8477280), (5355, 8396544), (5376, 8363745), (5440, 8265348), (5460, 8235072), (5481, 8203520), (5568, 8075340), (5616, 8006320), (5655, 7951104), (5712, 7871760), (5760, 7806162), (5824, 7720380), (5887, 7637760), (5916, 7600320), (5967, 7535360), (6032, 7454160), (6048, 7434440), (6090, 7383168), (6120, 7346976), (6188, 7266240), (6240, 7205688), (6264, 7178080), (6409, 7015680), (6426, 6997120), (6496, 6921720), (6528, 6887790), (6552, 6862560), (6630, 6781824), (6720, 6690996), (6728, 6683040), (6786, 6625920), (6902, 6514560), (6912, 6505135), (6960, 6460272), (7020, 6405056), (7072, 6357960), (7140, 6297408), (7280, 6176304), (7308, 6152640), (7344, 6122480), (7395, 6080256), (7424, 6056505), (7488, 6004740), (7540, 5963328), (7560, 5947552), (7569, 5940480), (7616, 5903820), (7735, 5812992), (7830, 5742464), (7888, 5700240), (7917, 5679360), (7956, 5651520), (8064, 5575830), (8120, 5537376), (8160, 5510232), (8190, 5490048), (8320, 5404266), (8352, 5383560), (8410, 5346432), (8568, 5247840), (8640, 5204108), (8736, 5146920), (8840, 5086368), (8874, 5066880), (8960, 5018247), (9048, 4969440), (9135, 4922112), (9180, 4897984), (9280, 4845204), (9282, 4844160), (9360, 4803792), (9520, 4723056), (9744, 4614480), (9792, 4591860), (9828, 4575040), (9860, 4560192), (9945, 4521216), (9984, 4503555), (10080, 4460664), (10092, 4455360), (10179, 4417280), (10353, 4343040), (10440, 4306848), (10556, 4259520), (10608, 4238640), (10710, 4198272), (10880, 4132674), (10920, 4117536), (10933, 4112640), (10962, 4101760), (11136, 4037670), (11232, 4003160), (11310, 3975552), (11424, 3935880), (11520, 3903081), (11648, 3860190), (11774, 3818880), (11832, 3800160), (11934, 3767680), (12064, 3727080), (12096, 3717220), (12180, 3691584), (12240, 3673488), (12285, 3660032), (12376, 3633120), (12480, 3602844), (12528, 3589040), (12615, 3564288), (12818, 3507840), (12852, 3498560), (12992, 3460860), (13056, 3443895), (13104, 3431280), (13195, 3407616), (13260, 3390912), (13311, 3377920), (13440, 3345498), (13456, 3341520), (13572, 3312960), (13804, 3257280), (13920, 3230136), (13923, 3229440), (14040, 3202528), (14144, 3178980), (14280, 3148704), (14297, 3144960), (14560, 3088152), (14616, 3076320), (14688, 3061240), (14790, 3040128), (14976, 3002370), (15080, 2981664), (15120, 2973776), (15138, 2970240), (15232, 2951910), (15470, 2906496), (15660, 2871232), (15776, 2850120), (15834, 2839680), (15912, 2825760), (16065, 2798848), (16128, 2787915), (16240, 2768688), (16320, 2755116), (16380, 2745024), (16640, 2702133), (16704, 2691780), (16820, 2673216), (16965, 2650368), (17136, 2623920), (17255, 2605824), (17280, 2602054), (17472, 2573460), (17661, 2545920), (17680, 2543184), (17748, 2533440), (18096, 2484720), (18270, 2461056), (18360, 2448992), (18560, 2422602), (18564, 2422080), (18720, 2401896), (19040, 2361528), (19227, 2338560), (19488, 2307240), (19584, 2295930), (19656, 2287520), (19720, 2280096), (19890, 2260608), (20160, 2230332), (20184, 2227680), (20358, 2208640), (20706, 2171520), (20880, 2153424), (21112, 2129760), (21216, 2119320), (21420, 2099136), (21760, 2066337), (21840, 2058768), (21866, 2056320), (21924, 2050880), (22185, 2026752), (22272, 2018835), (22464, 2001580), (22620, 1987776), (22707, 1980160), (22848, 1967940), (23205, 1937664), (23296, 1930095), (23548, 1909440), (23664, 1900080), (23751, 1893120), (23868, 1883840), (24128, 1863540), (24192, 1858610), (24360, 1845792), (24480, 1836744), (24570, 1830016), (24752, 1816560), (24960, 1801422), (25056, 1794520), (25230, 1782144), (25636, 1753920), (25704, 1749280), (25984, 1730430), (26208, 1715640), (26390, 1703808), (26520, 1695456), (26622, 1688960), (26880, 1672749), (26912, 1670760), (27144, 1656480), (27405, 1640704), (27608, 1628640), (27840, 1615068), (27846, 1614720), (28080, 1601264), (28288, 1589490), (28560, 1574352), (28594, 1572480), (29120, 1544076), (29232, 1538160), (29376, 1530620), (29435, 1527552), (29580, 1520064), (29835, 1507072), (29952, 1501185), (30160, 1490832), (30240, 1486888), (30276, 1485120), (30464, 1475955), (30940, 1453248), (31059, 1447680), (31320, 1435616), (31552, 1425060), (31668, 1419840), (31824, 1412880), (32045, 1403136), (32130, 1399424), (32480, 1384344), (32640, 1377558), (32760, 1372512), (32799, 1370880), (33408, 1345890), (33640, 1336608), (33930, 1325184), (34272, 1311960), (34510, 1302912), (34560, 1301027), (34944, 1286730), (35322, 1272960), (35360, 1271592), (35496, 1266720), (36192, 1242360), (36540, 1230528), (36720, 1224496), (37120, 1211301), (37128, 1211040), (37440, 1200948), (37845, 1188096), (38080, 1180764), (38454, 1169280), (38976, 1153620), (39168, 1147965), (39312, 1143760), (39440, 1140048), (39585, 1135872), (39780, 1130304), (40320, 1115166), (40368, 1113840), (40716, 1104320), (41412, 1085760), (41760, 1076712), (41769, 1076480), (42224, 1064880), (42432, 1059660), (42840, 1049568), (42891, 1048320), (43680, 1029384), (43732, 1028160), (43848, 1025440), (44370, 1013376), (44863, 1002240), (44928, 1000790), (45240, 993888), (45414, 990080), (45696, 983970), (46410, 968832), (47096, 954720), (47328, 950040), (47502, 946560), (47736, 941920), (48256, 931770), (48384, 929305), (48720, 922896), (48960, 918372), (49140, 915008), (49504, 908280), (49920, 900711), (50112, 897260), (50460, 891072), (50895, 883456), (51272, 876960), (51408, 874640), (51765, 868608), (51968, 865215), (52416, 857820), (52780, 851904), (52983, 848640), (53040, 847728), (53244, 844480), (53824, 835380), (54288, 828240), (54665, 822528), (54810, 820352), (55216, 814320), (55680, 807534), (55692, 807360), (56160, 800632), (56576, 794745), (57120, 787176), (57188, 786240), (57681, 779520), (58240, 772038), (58464, 769080), (58752, 765310), (58870, 763776), (59160, 760032), (59670, 753536), (60320, 745416), (60480, 743444), (60552, 742560), (61880, 726624), (62118, 723840), (62640, 717808), (63104, 712530), (63336, 709920), (63648, 706440), (64090, 701568), (64260, 699712), (64960, 692172), (65280, 688779), (65520, 686256), (65598, 685440), (66555, 675584), (66816, 672945), (67280, 668304), (67860, 662592), (68544, 655980), (69020, 651456), (69615, 645888), (69888, 643365), (70644, 636480), (70720, 635796), (70992, 633360), (71253, 631040), (71485, 628992), (72384, 621180), (73080, 615264), (73440, 612248), (74256, 605520), (74880, 600474), (75690, 594048), (76160, 590382), (76531, 587520), (76908, 584640), (77952, 576810), (78624, 571880), (78880, 570024), (79170, 567936), (79560, 565152), (80640, 557583), (80736, 556920), (81432, 552160), (82824, 542880), (83520, 538356), (83538, 538240), (84448, 532440), (84864, 529830), (85680, 524784), (85782, 524160), (87360, 514692), (87464, 514080), (87696, 512720), (88305, 509184), (88740, 506688), (89726, 501120), (89856, 500395), (90480, 496944), (90828, 495040), (91392, 491985), (92820, 484416), (93177, 482560), (94192, 477360), (94656, 475020), (95004, 473280), (95472, 470960), (96135, 467712), (96512, 465885), (97440, 461448), (97920, 459186), (98280, 457504), (98397, 456960), (99008, 454140), (100079, 449280), (100224, 448630), (100920, 445536), (101790, 441728), (102544, 438480), (102816, 437320), (103530, 434304), (104832, 428910), (105560, 425952), (105966, 424320), (106080, 423864), (106488, 422240), (107648, 417690), (108576, 414120), (109330, 411264), (109620, 410176), (110432, 407160), (111360, 403767), (111384, 403680), (112320, 400316), (113535, 396032), (114240, 393588), (114376, 393120), (115362, 389760), (116480, 386019), (116928, 384540), (117504, 382655), (117740, 381888), (118320, 380016), (118755, 378624), (119340, 376768), (120640, 372708), (120960, 371722), (121104, 371280), (123760, 363312), (124236, 361920), (125280, 358904), (126208, 356265), (126672, 354960), (127296, 353220), (128180, 350784), (128520, 349856), (128673, 349440), (129920, 346086), (131040, 343128), (131196, 342720), (133110, 337792), (134560, 334152), (134589, 334080), (135720, 331296), (137088, 327990), (138040, 325728), (139230, 322944), (141288, 318240), (141440, 317898), (141984, 316680), (142506, 315520), (142970, 314496), (144768, 310590), (146160, 307632), (146880, 306124), (148512, 302760), (149760, 300237), (151380, 297024), (152320, 295191), (153062, 293760), (153816, 292320), (155295, 289536), (155904, 288405), (157248, 285940), (157760, 285012), (158340, 283968), (158949, 282880), (159120, 282576), (161472, 278460), (162864, 276080), (163995, 274176), (165648, 271440), (167040, 269178), (167076, 269120), (168896, 266220), (169728, 264915), (171360, 262392), (171564, 262080), (173043, 259840), (174720, 257346), (174928, 257040), (175392, 256360), (176610, 254592), (177480, 253344), (179452, 250560), (180960, 248472), (181656, 247520), (185640, 242208), (185861, 241920), (186354, 241280), (188384, 238680), (189312, 237510), (190008, 236640), (190944, 235480), (192270, 233856), (194880, 230724), (195840, 229593), (196560, 228752), (196794, 228480), (198016, 227070), (200158, 224640), (200448, 224315), (201840, 222768), (203580, 220864), (205088, 219240), (205632, 218660), (207060, 217152), (208845, 215296), (209664, 214455), (211120, 212976), (211932, 212160)]