48638136960

素因数分解:

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

素因数の和:199

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 109, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 218, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 327, 336, 340, 357, 360, 372, 378, 384, 392, 408, 420, 432, 434, 436, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 540, 544, 545, 558, 560, 576, 588, 595, 612, 620, 630, 640, 651, 654, 672, 680, 714, 720, 735, 744, 756, 763, 765, 784, 816, 833, 837, 840, 864, 868, 872, 882, 896, 918, 930, 945, 952, 960, 980, 981, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1090, 1116, 1120, 1152, 1176, 1190, 1224, 1240, 1260, 1302, 1308, 1323, 1344, 1360, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1526, 1530, 1568, 1581, 1632, 1635, 1666, 1674, 1680, 1728, 1736, 1744, 1764, 1785, 1836, 1853, 1860, 1890, 1904, 1920, 1953, 1960, 1962, 1984, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2180, 2205, 2232, 2240, 2289, 2295, 2352, 2380, 2448, 2480, 2499, 2520, 2604, 2616, 2635, 2646, 2688, 2720, 2790, 2856, 2880, 2940, 2943, 2976, 3024, 3038, 3052, 3060, 3136, 3162, 3213, 3255, 3264, 3270, 3332, 3348, 3360, 3379, 3456, 3472, 3488, 3528, 3570, 3672, 3689, 3706, 3720, 3780, 3808, 3815, 3906, 3920, 3924, 3968, 4032, 4080, 4165, 4185, 4216, 4284, 4320, 4340, 4360, 4410, 4464, 4480, 4557, 4578, 4590, 4704, 4743, 4760, 4896, 4905, 4960, 4998, 5040, 5208, 5232, 5270, 5292, 5341, 5355, 5440, 5559, 5580, 5712, 5760, 5859, 5880, 5886, 5952, 6048, 6076, 6104, 6120, 6272, 6324, 6426, 6510, 6528, 6540, 6615, 6664, 6696, 6720, 6758, 6867, 6944, 6976, 7056, 7140, 7344, 7378, 7412, 7440, 7497, 7560, 7595, 7616, 7630, 7812, 7840, 7848, 7905, 8064, 8160, 8330, 8370, 8432, 8568, 8640, 8680, 8720, 8820, 8928, 9114, 9156, 9180, 9265, 9408, 9486, 9520, 9765, 9792, 9810, 9920, 9996, 10080, 10137, 10416, 10464, 10540, 10584, 10682, 10710, 10880, 11067, 11118, 11160, 11424, 11445, 11718, 11760, 11772, 11904, 12096, 12152, 12208, 12240, 12495, 12648, 12852, 12971, 13020, 13080, 13230, 13328, 13392, 13440, 13516, 13671, 13734, 13888, 13952, 14112, 14229, 14280, 14688, 14715, 14756, 14824, 14880, 14994, 15120, 15190, 15232, 15260, 15624, 15680, 15696, 15810, 16023, 16065, 16320, 16660, 16677, 16740, 16864, 16895, 17136, 17280, 17360, 17440, 17640, 17856, 18228, 18312, 18360, 18445, 18530, 18816, 18972, 19040, 19530, 19584, 19620, 19840, 19992, 20160, 20274, 20601, 20832, 20928, 21080, 21168, 21364, 21420, 22134, 22236, 22320, 22491, 22785, 22848, 22890, 23436, 23520, 23544, 23653, 23715, 24192, 24304, 24416, 24480, 24990, 25296, 25704, 25823, 25942, 26040, 26160, 26460, 26656, 26705, 26784, 27032, 27342, 27468, 27776, 27795, 28224, 28458, 28560, 29295, 29376, 29430, 29512, 29648, 29760, 29988, 30240, 30380, 30411, 30520, 31248, 31360, 31392, 31620, 32046, 32130, 32640, 33201, 33320, 33354, 33480, 33728, 33790, 34272, 34335, 34720, 34880, 35280, 35712, 36456, 36624, 36720, 36890, 37060, 37485, 37944, 38080, 38913, 39060, 39240, 39984, 40320, 40548, 41013, 41202, 41664, 41856, 42160, 42336, 42728, 42840, 44268, 44472, 44640, 44982, 45570, 45696, 45780, 46872, 47040, 47088, 47306, 47430, 48069, 48608, 48832, 48960, 49980, 50031, 50592, 50685, 51408, 51646, 51884, 52080, 52320, 52920, 53312, 53410, 53568, 54064, 54684, 54936, 55335, 55590, 56448, 56916, 57120, 57443, 58590, 58752, 58860, 59024, 59296, 59520, 59976, 60480, 60760, 60822, 61040, 62496, 62784, 63240, 64092, 64260, 64855, 66402, 66640, 66708, 66960, 67456, 67580, 68355, 68544, 68670, 69440, 69760, 70560, 70959, 71145, 72912, 73248, 73440, 73780, 74120, 74970, 75888, 76160, 77469, 77826, 78120, 78480, 79968, 80115, 81096, 82026, 82404, 83328, 83385, 84320, 84672, 85456, 85680, 88536, 88944, 89280, 89964, 90797, 91140, 91233, 91560, 93744, 94080, 94176, 94612, 94860, 96138, 97216, 97664, 97920, 99603, 99960, 100062, 101184, 101370, 102816, 103005, 103292, 103768, 104160, 104640, 105840, 106624, 106820, 107136, 108128, 109368, 109872, 110670, 111180, 112455, 113832, 114240, 114886, 116739, 117180, 117720, 118048, 118265, 118592, 119952, 120960, 121520, 121644, 122080, 124992, 125568, 126480, 128184, 128520, 129115, 129710, 132804, 133280, 133416, 133920, 135160, 136710, 137088, 137340, 138880, 141120, 141918, 142290, 144207, 145824, 146496, 146880, 147560, 148240, 149940, 151776, 152055, 154938, 155652, 156240, 156960, 159936, 160230, 162192, 164052, 164808, 165571, 166005, 166770, 168640, 169344, 170912, 171360, 172329, 177072, 177888, 178560, 179928, 181594, 182280, 182466, 183120, 187488, 188352, 189224, 189720, 192276, 194432, 194565, 199206, 199920, 200124, 202368, 202740, 205065, 205632, 206010, 206584, 207536, 208320, 209280, 211680, 212877, 213640, 216256, 218736, 219744, 221340, 222360, 224910, 227664, 228480, 229772, 232407, 233478, 234360, 235440, 236096, 236530, 237184, 239904, 240345, 243040, 243288, 244160, 249984, 250155, 252960, 256368, 257040, 258230, 259420, 265608, 266560, 266832, 267840, 270320, 272391, 273420, 274680, 282240, 283836, 284580, 287215, 288414, 291648, 292992, 293760, 295120, 296480, 299880, 303552, 304110, 309876, 311304, 312480, 313920, 319872, 320460, 324384, 328104, 329616, 331142, 332010, 333540, 337280, 341824, 342720, 344658, 350217, 354144, 354795, 355776, 359856, 363188, 364560, 364932, 366240, 374976, 376704, 378448, 379440, 384552, 387345, 389130, 398412, 399840, 400248, 402101, 405480, 410130, 411264, 412020, 413168, 415072, 416640, 423360, 425754, 427280, 432512, 437472, 439488, 442680, 444720, 449820, 453985, 455328, 456165, 459544, 464814, 466956, 468720, 470880, 472192, 473060, 479808, 480690, 486080, 486576, 488320, 496713, 498015, 500310, 505920, 512736, 514080, 516460, 516987, 518840, 531216, 533120, 533664, 535680, 540640, 544782, 546840, 549360, 567672, 569160, 574430, 576828, 583296, 583695, 590240, 592960, 599760, 607104, 608220, 619752, 622608, 624960, 627840, 638631, 640920, 648768, 656208, 659232, 662284, 664020, 667080, 683648, 685440, 689316, 697221, 700434, 708288, 709590, 711552, 719712, 721035, 726376, 729120, 729864, 732480, 749952, 756896, 758880, 769104, 774690, 778260, 796824, 799680, 800496, 804202, 810960, 817173, 820260, 824040, 826336, 827855, 830144, 846720, 851508, 854560, 861645, 874944, 878976, 885360, 889440, 899640, 907970, 910656, 912330, 919088, 929628, 933912, 937440, 941760, 946120, 959616, 961380, 972160, 973152, 993426, 996030, 1000620, 1011840, 1025472, 1028160, 1032920, 1033974, 1037680, 1062432, 1064385, 1067328, 1081280, 1089564, 1093680, 1098720, 1135344, 1138320, 1148860, 1153656, 1162035, 1167390, 1180480, 1185920, 1199520, 1206303, 1216440, 1239504, 1245216, 1249920, 1277262, 1281840, 1297536, 1312416, 1318464, 1324568, 1328040, 1334160, 1361955, 1378632, 1394442, 1400868, 1416576, 1419180, 1439424, 1442070, 1452752, 1458240, 1459728, 1464960, 1490139, 1513792, 1517760, 1538208, 1549380, 1550961, 1556520, 1593648, 1599360, 1600992, 1608404, 1621920, 1634346, 1640520, 1648080, 1652672, 1655710, 1660288, 1703016, 1709120, 1723290, 1749888, 1751085, 1770720, 1778880, 1799280, 1815940, 1821312, 1824660, 1838176, 1859256, 1867824, 1874880, 1883520, 1892240, 1922760, 1946304, 1986852, 1992060, 2001240, 2010505, 2050944, 2056320, 2065840, 2067948, 2075360, 2124864, 2128770, 2134656, 2162560, 2179128, 2187360, 2197440, 2270688, 2276640, 2297720, 2307312, 2324070, 2334780, 2360960, 2399040, 2412606, 2432880, 2451519, 2479008, 2483565, 2490432, 2554524, 2563680, 2584935, 2624832, 2636928, 2649136, 2656080, 2668320, 2723910, 2757264, 2788884, 2801736, 2814707, 2838360, 2878848, 2884140, 2905504, 2916480, 2919456, 2980278, 3027584, 3035520, 3076416, 3098760, 3101922, 3113040, 3187296, 3193155, 3201984, 3216808, 3243840, 3268692, 3281040, 3296160, 3305344, 3311420, 3406032, 3418240, 3446580, 3486105, 3502170, 3541440, 3557760, 3598560, 3618909, 3631880, 3649320, 3676352, 3718512, 3735648, 3749760, 3784480, 3845520, 3892608, 3973704, 3984120, 4002480, 4021010, 4085865, 4131680, 4135896, 4150720, 4249728, 4257540, 4358256, 4374720, 4394880, 4470417, 4541376, 4553280, 4595440, 4614624, 4648140, 4669560, 4798080, 4825212, 4865760, 4903038, 4958016, 4967130, 4980864, 5109048, 5127360, 5169870, 5249664, 5298272, 5312160, 5336640, 5447820, 5514528, 5577768, 5603472, 5629414, 5676720, 5768280, 5811008, 5838912, 5960556, 6031515, 6152832, 6197520, 6203844, 6226080, 6374592, 6386310, 6403968, 6433616, 6487680, 6537384, 6562080, 6592320, 6622840, 6812064, 6893160, 6972210, 7004340, 7082880, 7197120, 7237818, 7263760, 7298640, 7352704, 7437024, 7450695, 7471296, 7568960, 7691040, 7754805, 7947408, 7968240, 8004960, 8042020, 8171730, 8263360, 8271792, 8301440, 8444121, 8515080, 8716512, 8749440, 8940834, 9082752, 9106560, 9190880, 9229248, 9296280, 9339120, 9650424, 9731520, 9806076, 9916032, 9934260, 10218096, 10254720, 10339740, 10596544, 10624320, 10673280, 10856727, 10895640, 11029056, 11155536, 11206944, 11258828, 11353440, 11536560, 11622016, 11677824, 11921112, 12063030, 12257595, 12395040, 12407688, 12452160, 12749184, 12772620, 12867232, 13074768, 13124160, 13184640, 13245680, 13624128, 13786320, 13944420, 14008680, 14073535, 14394240, 14475636, 14527520, 14597280, 14874048, 14901390, 14942592, 15137920, 15382080, 15509610, 15894816, 15936480, 16009920, 16084040, 16343460, 16526720, 16543584, 16888242, 17030160, 17433024, 17881668, 18094545, 18381760, 18458496, 18592560, 18678240, 19300848, 19463040, 19612152, 19868520, 20436192, 20679480, 21193088, 21248640, 21713454, 21791280, 22058112, 22311072, 22352085, 22413888, 22517656, 22706880, 23073120, 23842224, 24126060, 24515190, 24790080, 24815376, 24904320, 25332363, 25545240, 25734464, 26149536, 26248320, 26491360, 27248256, 27572640, 27888840, 28017360, 28147070, 28951272, 29055040, 29194560, 29748096, 29802780, 30764160, 31019220, 31789632, 31872960, 32019840, 32168080, 32686920, 33087168, 33776484, 34060320, 34866048, 35763336, 36189090, 36763520, 37185120, 37356480, 38601696, 39224304, 39737040, 40872384, 41358960, 42220605, 43426908, 43582560, 44622144, 44704170, 44827776, 45035312, 45413760, 46146240, 47684448, 48252120, 49030380, 49580160, 49630752, 50664726, 51090480, 51468928, 52299072, 52982720, 54283635, 55145280, 55777680, 56034720, 56294140, 57902544, 58110080, 58389120, 59605560, 62038440, 63579264, 63745920, 64336160, 65373840, 66174336, 67552968, 68120640, 71526672, 72378180, 74370240, 74712960, 75997089, 77203392, 78448608, 79474080, 81744768, 82717920, 84441210, 86853816, 87165120, 89244288, 89408340, 90070624, 92292480, 95368896, 96504240, 98060760, 99261504, 101329452, 102180960, 104598144, 105965440, 108567270, 110290560, 111555360, 112069440, 112588280, 115805088, 119211120, 124076880, 126661815, 128672320, 130747680, 135105936, 136241280, 143053344, 144756360, 148740480, 151994178, 154406784, 156897216, 158948160, 165435840, 168882420, 173707632, 174330240, 178816680, 180141248, 190737792, 193008480, 196121520, 198523008, 202658904, 204361920, 217134540, 223110720, 224138880, 225176560, 231610176, 238422240, 248153760, 253323630, 257344640, 261495360, 270211872, 286106688, 289512720, 303988356, 313794432, 317896320, 330871680, 337764840, 347415264, 357633360, 360282496, 379985445, 386016960, 392243040, 405317808, 408723840, 434269080, 446221440, 450353120, 463220352, 476844480, 496307520, 506647260, 522990720, 540423744, 572213376, 579025440, 607976712, 675529680, 694830528, 715266720, 759970890, 772033920, 784486080, 810635616, 868538160, 900706240, 953688960, 992615040, 1013294520, 1080847488, 1158050880, 1215953424, 1351059360, 1389661056, 1430533440, 1519941780, 1568972160, 1621271232, 1737076320, 1801412480, 2026589040, 2316101760, 2431906848, 2702118720, 2861066880, 3039883560, 3242542464, 3474152640, 4053178080, 4863813696, 5404237440, 6079767120, 6948305280, 8106356160, 9727627392, 12159534240, 16212712320, 24319068480, 48638136960]

約数ペア:

[(1, 48638136960), (2, 24319068480), (3, 16212712320), (4, 12159534240), (5, 9727627392), (6, 8106356160), (7, 6948305280), (8, 6079767120), (9, 5404237440), (10, 4863813696), (12, 4053178080), (14, 3474152640), (15, 3242542464), (16, 3039883560), (17, 2861066880), (18, 2702118720), (20, 2431906848), (21, 2316101760), (24, 2026589040), (27, 1801412480), (28, 1737076320), (30, 1621271232), (31, 1568972160), (32, 1519941780), (34, 1430533440), (35, 1389661056), (36, 1351059360), (40, 1215953424), (42, 1158050880), (45, 1080847488), (48, 1013294520), (49, 992615040), (51, 953688960), (54, 900706240), (56, 868538160), (60, 810635616), (62, 784486080), (63, 772033920), (64, 759970890), (68, 715266720), (70, 694830528), (72, 675529680), (80, 607976712), (84, 579025440), (85, 572213376), (90, 540423744), (93, 522990720), (96, 506647260), (98, 496307520), (102, 476844480), (105, 463220352), (108, 450353120), (109, 446221440), (112, 434269080), (119, 408723840), (120, 405317808), (124, 392243040), (126, 386016960), (128, 379985445), (135, 360282496), (136, 357633360), (140, 347415264), (144, 337764840), (147, 330871680), (153, 317896320), (155, 313794432), (160, 303988356), (168, 289512720), (170, 286106688), (180, 270211872), (186, 261495360), (189, 257344640), (192, 253323630), (196, 248153760), (204, 238422240), (210, 231610176), (216, 225176560), (217, 224138880), (218, 223110720), (224, 217134540), (238, 204361920), (240, 202658904), (245, 198523008), (248, 196121520), (252, 193008480), (255, 190737792), (270, 180141248), (272, 178816680), (279, 174330240), (280, 173707632), (288, 168882420), (294, 165435840), (306, 158948160), (310, 156897216), (315, 154406784), (320, 151994178), (327, 148740480), (336, 144756360), (340, 143053344), (357, 136241280), (360, 135105936), (372, 130747680), (378, 128672320), (384, 126661815), (392, 124076880), (408, 119211120), (420, 115805088), (432, 112588280), (434, 112069440), (436, 111555360), (441, 110290560), (448, 108567270), (459, 105965440), (465, 104598144), (476, 102180960), (480, 101329452), (490, 99261504), (496, 98060760), (504, 96504240), (510, 95368896), (527, 92292480), (540, 90070624), (544, 89408340), (545, 89244288), (558, 87165120), (560, 86853816), (576, 84441210), (588, 82717920), (595, 81744768), (612, 79474080), (620, 78448608), (630, 77203392), (640, 75997089), (651, 74712960), (654, 74370240), (672, 72378180), (680, 71526672), (714, 68120640), (720, 67552968), (735, 66174336), (744, 65373840), (756, 64336160), (763, 63745920), (765, 63579264), (784, 62038440), (816, 59605560), (833, 58389120), (837, 58110080), (840, 57902544), (864, 56294140), (868, 56034720), (872, 55777680), (882, 55145280), (896, 54283635), (918, 52982720), (930, 52299072), (945, 51468928), (952, 51090480), (960, 50664726), (980, 49630752), (981, 49580160), (992, 49030380), (1008, 48252120), (1020, 47684448), (1054, 46146240), (1071, 45413760), (1080, 45035312), (1085, 44827776), (1088, 44704170), (1090, 44622144), (1116, 43582560), (1120, 43426908), (1152, 42220605), (1176, 41358960), (1190, 40872384), (1224, 39737040), (1240, 39224304), (1260, 38601696), (1302, 37356480), (1308, 37185120), (1323, 36763520), (1344, 36189090), (1360, 35763336), (1395, 34866048), (1428, 34060320), (1440, 33776484), (1470, 33087168), (1488, 32686920), (1512, 32168080), (1519, 32019840), (1526, 31872960), (1530, 31789632), (1568, 31019220), (1581, 30764160), (1632, 29802780), (1635, 29748096), (1666, 29194560), (1674, 29055040), (1680, 28951272), (1728, 28147070), (1736, 28017360), (1744, 27888840), (1764, 27572640), (1785, 27248256), (1836, 26491360), (1853, 26248320), (1860, 26149536), (1890, 25734464), (1904, 25545240), (1920, 25332363), (1953, 24904320), (1960, 24815376), (1962, 24790080), (1984, 24515190), (2016, 24126060), (2040, 23842224), (2108, 23073120), (2142, 22706880), (2160, 22517656), (2170, 22413888), (2176, 22352085), (2180, 22311072), (2205, 22058112), (2232, 21791280), (2240, 21713454), (2289, 21248640), (2295, 21193088), (2352, 20679480), (2380, 20436192), (2448, 19868520), (2480, 19612152), (2499, 19463040), (2520, 19300848), (2604, 18678240), (2616, 18592560), (2635, 18458496), (2646, 18381760), (2688, 18094545), (2720, 17881668), (2790, 17433024), (2856, 17030160), (2880, 16888242), (2940, 16543584), (2943, 16526720), (2976, 16343460), (3024, 16084040), (3038, 16009920), (3052, 15936480), (3060, 15894816), (3136, 15509610), (3162, 15382080), (3213, 15137920), (3255, 14942592), (3264, 14901390), (3270, 14874048), (3332, 14597280), (3348, 14527520), (3360, 14475636), (3379, 14394240), (3456, 14073535), (3472, 14008680), (3488, 13944420), (3528, 13786320), (3570, 13624128), (3672, 13245680), (3689, 13184640), (3706, 13124160), (3720, 13074768), (3780, 12867232), (3808, 12772620), (3815, 12749184), (3906, 12452160), (3920, 12407688), (3924, 12395040), (3968, 12257595), (4032, 12063030), (4080, 11921112), (4165, 11677824), (4185, 11622016), (4216, 11536560), (4284, 11353440), (4320, 11258828), (4340, 11206944), (4360, 11155536), (4410, 11029056), (4464, 10895640), (4480, 10856727), (4557, 10673280), (4578, 10624320), (4590, 10596544), (4704, 10339740), (4743, 10254720), (4760, 10218096), (4896, 9934260), (4905, 9916032), (4960, 9806076), (4998, 9731520), (5040, 9650424), (5208, 9339120), (5232, 9296280), (5270, 9229248), (5292, 9190880), (5341, 9106560), (5355, 9082752), (5440, 8940834), (5559, 8749440), (5580, 8716512), (5712, 8515080), (5760, 8444121), (5859, 8301440), (5880, 8271792), (5886, 8263360), (5952, 8171730), (6048, 8042020), (6076, 8004960), (6104, 7968240), (6120, 7947408), (6272, 7754805), (6324, 7691040), (6426, 7568960), (6510, 7471296), (6528, 7450695), (6540, 7437024), (6615, 7352704), (6664, 7298640), (6696, 7263760), (6720, 7237818), (6758, 7197120), (6867, 7082880), (6944, 7004340), (6976, 6972210), (7056, 6893160), (7140, 6812064), (7344, 6622840), (7378, 6592320), (7412, 6562080), (7440, 6537384), (7497, 6487680), (7560, 6433616), (7595, 6403968), (7616, 6386310), (7630, 6374592), (7812, 6226080), (7840, 6203844), (7848, 6197520), (7905, 6152832), (8064, 6031515), (8160, 5960556), (8330, 5838912), (8370, 5811008), (8432, 5768280), (8568, 5676720), (8640, 5629414), (8680, 5603472), (8720, 5577768), (8820, 5514528), (8928, 5447820), (9114, 5336640), (9156, 5312160), (9180, 5298272), (9265, 5249664), (9408, 5169870), (9486, 5127360), (9520, 5109048), (9765, 4980864), (9792, 4967130), (9810, 4958016), (9920, 4903038), (9996, 4865760), (10080, 4825212), (10137, 4798080), (10416, 4669560), (10464, 4648140), (10540, 4614624), (10584, 4595440), (10682, 4553280), (10710, 4541376), (10880, 4470417), (11067, 4394880), (11118, 4374720), (11160, 4358256), (11424, 4257540), (11445, 4249728), (11718, 4150720), (11760, 4135896), (11772, 4131680), (11904, 4085865), (12096, 4021010), (12152, 4002480), (12208, 3984120), (12240, 3973704), (12495, 3892608), (12648, 3845520), (12852, 3784480), (12971, 3749760), (13020, 3735648), (13080, 3718512), (13230, 3676352), (13328, 3649320), (13392, 3631880), (13440, 3618909), (13516, 3598560), (13671, 3557760), (13734, 3541440), (13888, 3502170), (13952, 3486105), (14112, 3446580), (14229, 3418240), (14280, 3406032), (14688, 3311420), (14715, 3305344), (14756, 3296160), (14824, 3281040), (14880, 3268692), (14994, 3243840), (15120, 3216808), (15190, 3201984), (15232, 3193155), (15260, 3187296), (15624, 3113040), (15680, 3101922), (15696, 3098760), (15810, 3076416), (16023, 3035520), (16065, 3027584), (16320, 2980278), (16660, 2919456), (16677, 2916480), (16740, 2905504), (16864, 2884140), (16895, 2878848), (17136, 2838360), (17280, 2814707), (17360, 2801736), (17440, 2788884), (17640, 2757264), (17856, 2723910), (18228, 2668320), (18312, 2656080), (18360, 2649136), (18445, 2636928), (18530, 2624832), (18816, 2584935), (18972, 2563680), (19040, 2554524), (19530, 2490432), (19584, 2483565), (19620, 2479008), (19840, 2451519), (19992, 2432880), (20160, 2412606), (20274, 2399040), (20601, 2360960), (20832, 2334780), (20928, 2324070), (21080, 2307312), (21168, 2297720), (21364, 2276640), (21420, 2270688), (22134, 2197440), (22236, 2187360), (22320, 2179128), (22491, 2162560), (22785, 2134656), (22848, 2128770), (22890, 2124864), (23436, 2075360), (23520, 2067948), (23544, 2065840), (23653, 2056320), (23715, 2050944), (24192, 2010505), (24304, 2001240), (24416, 1992060), (24480, 1986852), (24990, 1946304), (25296, 1922760), (25704, 1892240), (25823, 1883520), (25942, 1874880), (26040, 1867824), (26160, 1859256), (26460, 1838176), (26656, 1824660), (26705, 1821312), (26784, 1815940), (27032, 1799280), (27342, 1778880), (27468, 1770720), (27776, 1751085), (27795, 1749888), (28224, 1723290), (28458, 1709120), (28560, 1703016), (29295, 1660288), (29376, 1655710), (29430, 1652672), (29512, 1648080), (29648, 1640520), (29760, 1634346), (29988, 1621920), (30240, 1608404), (30380, 1600992), (30411, 1599360), (30520, 1593648), (31248, 1556520), (31360, 1550961), (31392, 1549380), (31620, 1538208), (32046, 1517760), (32130, 1513792), (32640, 1490139), (33201, 1464960), (33320, 1459728), (33354, 1458240), (33480, 1452752), (33728, 1442070), (33790, 1439424), (34272, 1419180), (34335, 1416576), (34720, 1400868), (34880, 1394442), (35280, 1378632), (35712, 1361955), (36456, 1334160), (36624, 1328040), (36720, 1324568), (36890, 1318464), (37060, 1312416), (37485, 1297536), (37944, 1281840), (38080, 1277262), (38913, 1249920), (39060, 1245216), (39240, 1239504), (39984, 1216440), (40320, 1206303), (40548, 1199520), (41013, 1185920), (41202, 1180480), (41664, 1167390), (41856, 1162035), (42160, 1153656), (42336, 1148860), (42728, 1138320), (42840, 1135344), (44268, 1098720), (44472, 1093680), (44640, 1089564), (44982, 1081280), (45570, 1067328), (45696, 1064385), (45780, 1062432), (46872, 1037680), (47040, 1033974), (47088, 1032920), (47306, 1028160), (47430, 1025472), (48069, 1011840), (48608, 1000620), (48832, 996030), (48960, 993426), (49980, 973152), (50031, 972160), (50592, 961380), (50685, 959616), (51408, 946120), (51646, 941760), (51884, 937440), (52080, 933912), (52320, 929628), (52920, 919088), (53312, 912330), (53410, 910656), (53568, 907970), (54064, 899640), (54684, 889440), (54936, 885360), (55335, 878976), (55590, 874944), (56448, 861645), (56916, 854560), (57120, 851508), (57443, 846720), (58590, 830144), (58752, 827855), (58860, 826336), (59024, 824040), (59296, 820260), (59520, 817173), (59976, 810960), (60480, 804202), (60760, 800496), (60822, 799680), (61040, 796824), (62496, 778260), (62784, 774690), (63240, 769104), (64092, 758880), (64260, 756896), (64855, 749952), (66402, 732480), (66640, 729864), (66708, 729120), (66960, 726376), (67456, 721035), (67580, 719712), (68355, 711552), (68544, 709590), (68670, 708288), (69440, 700434), (69760, 697221), (70560, 689316), (70959, 685440), (71145, 683648), (72912, 667080), (73248, 664020), (73440, 662284), (73780, 659232), (74120, 656208), (74970, 648768), (75888, 640920), (76160, 638631), (77469, 627840), (77826, 624960), (78120, 622608), (78480, 619752), (79968, 608220), (80115, 607104), (81096, 599760), (82026, 592960), (82404, 590240), (83328, 583695), (83385, 583296), (84320, 576828), (84672, 574430), (85456, 569160), (85680, 567672), (88536, 549360), (88944, 546840), (89280, 544782), (89964, 540640), (90797, 535680), (91140, 533664), (91233, 533120), (91560, 531216), (93744, 518840), (94080, 516987), (94176, 516460), (94612, 514080), (94860, 512736), (96138, 505920), (97216, 500310), (97664, 498015), (97920, 496713), (99603, 488320), (99960, 486576), (100062, 486080), (101184, 480690), (101370, 479808), (102816, 473060), (103005, 472192), (103292, 470880), (103768, 468720), (104160, 466956), (104640, 464814), (105840, 459544), (106624, 456165), (106820, 455328), (107136, 453985), (108128, 449820), (109368, 444720), (109872, 442680), (110670, 439488), (111180, 437472), (112455, 432512), (113832, 427280), (114240, 425754), (114886, 423360), (116739, 416640), (117180, 415072), (117720, 413168), (118048, 412020), (118265, 411264), (118592, 410130), (119952, 405480), (120960, 402101), (121520, 400248), (121644, 399840), (122080, 398412), (124992, 389130), (125568, 387345), (126480, 384552), (128184, 379440), (128520, 378448), (129115, 376704), (129710, 374976), (132804, 366240), (133280, 364932), (133416, 364560), (133920, 363188), (135160, 359856), (136710, 355776), (137088, 354795), (137340, 354144), (138880, 350217), (141120, 344658), (141918, 342720), (142290, 341824), (144207, 337280), (145824, 333540), (146496, 332010), (146880, 331142), (147560, 329616), (148240, 328104), (149940, 324384), (151776, 320460), (152055, 319872), (154938, 313920), (155652, 312480), (156240, 311304), (156960, 309876), (159936, 304110), (160230, 303552), (162192, 299880), (164052, 296480), (164808, 295120), (165571, 293760), (166005, 292992), (166770, 291648), (168640, 288414), (169344, 287215), (170912, 284580), (171360, 283836), (172329, 282240), (177072, 274680), (177888, 273420), (178560, 272391), (179928, 270320), (181594, 267840), (182280, 266832), (182466, 266560), (183120, 265608), (187488, 259420), (188352, 258230), (189224, 257040), (189720, 256368), (192276, 252960), (194432, 250155), (194565, 249984), (199206, 244160), (199920, 243288), (200124, 243040), (202368, 240345), (202740, 239904), (205065, 237184), (205632, 236530), (206010, 236096), (206584, 235440), (207536, 234360), (208320, 233478), (209280, 232407), (211680, 229772), (212877, 228480), (213640, 227664), (216256, 224910), (218736, 222360), (219744, 221340)]