15358247442720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109433}}^1$

素因数の和:109504

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2499, 2520, 2548, 2592, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2912, 2940, 3024, 3060, 3094, 3120, 3185, 3213, 3240, 3276, 3315, 3332, 3360, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3969, 3978, 4080, 4095, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4536, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4998, 5040, 5096, 5265, 5292, 5304, 5355, 5460, 5508, 5616, 5670, 5712, 5733, 5880, 5967, 6048, 6120, 6188, 6240, 6370, 6426, 6480, 6552, 6615, 6630, 6664, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7497, 7560, 7644, 7735, 7840, 7938, 7956, 8160, 8190, 8330, 8424, 8568, 8736, 8820, 8840, 9072, 9180, 9282, 9360, 9520, 9555, 9639, 9828, 9945, 9996, 10080, 10192, 10530, 10584, 10608, 10710, 10829, 10920, 11016, 11232, 11340, 11424, 11466, 11760, 11934, 12240, 12285, 12376, 12495, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13770, 13923, 14040, 14112, 14280, 14560, 14688, 14742, 14994, 15120, 15288, 15470, 15876, 15912, 16065, 16380, 16660, 16848, 17136, 17199, 17640, 17680, 17901, 18144, 18360, 18564, 18720, 19040, 19110, 19278, 19656, 19845, 19890, 19992, 20384, 21060, 21168, 21216, 21420, 21658, 21840, 22032, 22491, 22680, 22932, 23205, 23520, 23868, 24480, 24570, 24752, 24990, 25480, 25704, 26208, 26460, 26520, 26656, 27540, 27846, 28080, 28560, 28665, 29484, 29835, 29988, 30240, 30576, 30940, 31752, 31824, 32130, 32487, 32760, 33320, 33696, 34272, 34398, 35280, 35360, 35802, 36720, 36855, 37128, 37485, 38220, 38556, 39312, 39690, 39780, 39984, 41769, 42120, 42336, 42840, 43316, 43680, 44064, 44982, 45360, 45864, 46410, 47736, 48195, 49140, 49504, 49980, 50960, 51408, 51597, 52920, 53040, 54145, 55080, 55692, 56160, 57120, 57330, 58968, 59670, 59976, 61152, 61880, 63504, 63648, 64260, 64974, 65520, 66640, 67473, 68796, 69615, 70560, 71604, 73440, 73710, 74256, 74970, 76440, 77112, 78624, 79380, 79560, 79968, 83538, 84240, 85680, 85995, 86632, 89505, 89964, 90720, 91728, 92820, 95472, 96390, 97461, 98280, 99960, 101920, 102816, 103194, 105840, 106080, 108290, 109433, 110160, 111384, 112455, 114660, 117936, 119340, 119952, 123760, 125307, 127008, 128520, 129948, 131040, 133280, 134946, 137592, 139230, 143208, 147420, 148512, 149940, 152880, 154224, 158760, 159120, 162435, 167076, 168480, 171360, 171990, 173264, 179010, 179928, 183456, 185640, 190944, 192780, 194922, 196560, 199920, 206388, 208845, 211680, 216580, 218866, 220320, 222768, 224910, 229320, 235872, 238680, 239904, 247520, 250614, 257040, 257985, 259896, 269892, 275184, 278460, 286416, 292383, 294840, 299880, 305760, 308448, 317520, 318240, 324870, 328299, 334152, 337365, 343980, 346528, 358020, 359856, 371280, 385560, 389844, 393120, 399840, 412776, 417690, 433160, 437732, 445536, 449820, 458640, 477360, 487305, 501228, 514080, 515970, 519792, 539784, 547165, 550368, 556920, 572832, 584766, 589680, 599760, 626535, 635040, 649740, 656598, 668304, 674730, 687960, 716040, 719712, 742560, 766031, 771120, 779688, 825552, 835380, 866320, 875464, 877149, 899640, 917280, 954720, 974610, 984897, 1002456, 1031940, 1039584, 1079568, 1094330, 1113840, 1169532, 1179360, 1199520, 1253070, 1299480, 1313196, 1336608, 1349460, 1375920, 1422629, 1432080, 1461915, 1532062, 1542240, 1559376, 1641495, 1651104, 1670760, 1732640, 1750928, 1754298, 1799280, 1860361, 1949220, 1969794, 2004912, 2063880, 2159136, 2188660, 2227680, 2298093, 2339064, 2506140, 2598960, 2626392, 2698920, 2751840, 2845258, 2864160, 2923830, 2954691, 3064124, 3118752, 3282990, 3341520, 3501856, 3508596, 3598560, 3720722, 3830155, 3898440, 3939588, 4009824, 4127760, 4267887, 4377320, 4385745, 4596186, 4678128, 4924485, 5012280, 5197920, 5252784, 5362217, 5397840, 5581083, 5690516, 5847660, 5909382, 6128248, 6565980, 6683040, 6894279, 7017192, 7113145, 7441444, 7660310, 7796880, 7879176, 8255520, 8535774, 8754640, 8771490, 8864073, 9192372, 9301805, 9356256, 9848970, 9958403, 10024560, 10505568, 10724434, 10795680, 11162166, 11381032, 11490465, 11695320, 11818764, 12256496, 12803661, 13022527, 13131960, 13788558, 14034384, 14226290, 14773455, 14882888, 15320620, 15593760, 15758352, 16086651, 16743249, 17071548, 17509280, 17542980, 17728146, 18384744, 18603610, 19697940, 19916806, 20049120, 20682837, 21339435, 21448868, 22324332, 22762064, 22980930, 23390640, 23637528, 24184693, 24512992, 25607322, 26045054, 26263920, 26811085, 27577116, 27905415, 28068768, 28452580, 29546910, 29765776, 29875209, 30641240, 31516704, 32173302, 33486498, 34143096, 34471395, 35085960, 35456292, 36769488, 37207220, 38410983, 39067581, 39395880, 39833612, 41365674, 42678870, 42897736, 44320365, 44648664, 45524128, 45961860, 46781280, 47275056, 48259953, 48369386, 49792015, 50229747, 51214644, 52090108, 52527840, 53622170, 55154232, 55810830, 56905160, 59093820, 59531552, 59750418, 61282480, 62048511, 64018305, 64346604, 65112635, 66972996, 68286192, 68942790, 69708821, 70171920, 70912584, 72554079, 73538976, 74414440, 76821966, 78135162, 78791760, 79667224, 80433255, 82731348, 83716245, 85357740, 85795472, 88640730, 89297328, 89625627, 91157689, 91923720, 94550112, 96519906, 96738772, 99584030, 100459494, 102429288, 103414185, 104180216, 107244340, 110308464, 111621660, 113810320, 115232949, 117202743, 118187640, 119500836, 120923465, 122564960, 124097022, 128036610, 128693208, 130225270, 133945992, 136572384, 137885580, 139417642, 140343840, 141825168, 144779859, 145108158, 148828880, 149376045, 150689241, 153643932, 156270324, 157583520, 159334448, 160866510, 165462696, 167432490, 169292851, 170715480, 171590944, 177281460, 178594656, 179251254, 182315378, 183847440, 192054915, 193039812, 193477544, 195337905, 199168060, 200918988, 204858576, 206828370, 208360432, 209126463, 214488680, 217662237, 220616928, 223243320, 227620640, 230465898, 234405486, 236375280, 239001672, 241299765, 241846930, 248194044, 251148735, 256073220, 257386416, 260450540, 267891984, 268876881, 273473067, 275771160, 278835284, 283650336, 289559718, 290216316, 297657760, 298752090, 301378482, 307287864, 310242555, 312540648, 318668896, 321733020, 330925392, 334864980, 338585702, 341430960, 348544105, 351608229, 354562920, 358502508, 362770395, 364630756, 367694880, 384109830, 386079624, 386955088, 390675810, 398336120, 401837976, 409717152, 413656740, 416720864, 418252926, 428977360, 434339577, 435324474, 446486640, 448128135, 455788445, 460931796, 468810972, 472750560, 478003344, 482599530, 483693860, 496388088, 502297470, 507878553, 512146440, 514772832, 520901080, 535783968, 537753762, 546946134, 551542320, 557670568, 576164745, 579119436, 580432632, 586013715, 597504180, 602756964, 614575728, 620485110, 625081296, 627379389, 643466040, 652986711, 661850784, 669729960, 677171404, 682861920, 697088210, 703216458, 709125840, 717005016, 723899295, 725540790, 729261512, 753446205, 768219660, 772159248, 773910176, 781351620, 796672240, 803675952, 806630643, 820419201, 827313480, 836505852, 846464255, 857954720, 868679154, 870648948, 892973280, 896256270, 911576890, 921863592, 937621944, 956006688, 965199060, 967387720, 992776176, 1004594940, 1015757106, 1024292880, 1041802160, 1045632315, 1054824687, 1075507524, 1088311185, 1093892268, 1103084640, 1115341136, 1152329490, 1158238872, 1160865264, 1172027430, 1185049957, 1195008360, 1205513928, 1229151456, 1240970220, 1250162592, 1254758778, 1286932080, 1305973422, 1339459920, 1344384405, 1354342808, 1367365335, 1394176420, 1406432916, 1418251680, 1434010032, 1447798590, 1451081580, 1458523024, 1506892410, 1523635659, 1536439320, 1544318496, 1562703240, 1593344480, 1607351904, 1613261286, 1640838402, 1654626960, 1673011704, 1692928510, 1737358308, 1741297896, 1758041145, 1792512540, 1823153780, 1843727184, 1875243888, 1882138167, 1930398120, 1934775440, 1958960133, 1985552352, 2009189880, 2031514212, 2048585760, 2083604320, 2091264630, 2109649374, 2151015048, 2171697885, 2176622370, 2187784536, 2230682272, 2304658980, 2316477744, 2321730528, 2344054860, 2370099914, 2390016720, 2411027856, 2461257603, 2481940440, 2509517556, 2539392765, 2573864160, 2611946844, 2678919840, 2688768810, 2708685616, 2734730670, 2788352840, 2812865832, 2868020064, 2895597180, 2902163160, 2917046048, 3013784820, 3047271318, 3072878640, 3125406480, 3136896945, 3226522572, 3264933555, 3281676804, 3309253920, 3346023408, 3385857020, 3474716616, 3482595792, 3516082290, 3555149871, 3585025080, 3646307560, 3687454368, 3750487776, 3764276334, 3860796240, 3869550880, 3917920266, 4018379760, 4033153215, 4063028424, 4102096005, 4182529260, 4219298748, 4302030096, 4343395770, 4353244740, 4375569072, 4570906977, 4609317960, 4632955488, 4688109720, 4740199828, 4780033440, 4822055712, 4922515206, 4963880880, 5019035112, 5078785530, 5223893688, 5274123435, 5377537620, 5417371232, 5469461340, 5576705680, 5625731664, 5646414501, 5791194360, 5804326320, 5925249785, 6027569640, 6094542636, 6145757280, 6250812960, 6273793890, 6453045144, 6529867110, 6563353608, 6692046816, 6771714040, 6949433232, 6965191584, 7032164580, 7110299742, 7170050160, 7292615120, 7383772809, 7528552668, 7618178295, 7721592480, 7835840532, 8036759520, 8066306430, 8126056848, 8204192010, 8365058520, 8438597496, 8604060192, 8686791540, 8706489480, 8751138144, 9141813954, 9218635920, 9376219440, 9410690835, 9480399656, 9794800665, 9845030412, 9927761760, 10038070224, 10157571060, 10447787376, 10548246870, 10665449613, 10755075240, 10938922680, 11153411360, 11251463328, 11292829002, 11582388720, 11608652640, 11850499570, 12055139280, 12189085272, 12306288015, 12547587780, 12906090288, 13059734220, 13126707216, 13543428080, 13712720931, 13898866464, 14064329160, 14220599484, 14340100320, 14585230240, 14767545618, 15057105336, 15236356590, 15671681064, 16132612860, 16252113696, 16408384020, 16730117040, 16877194992, 17373583080, 17412978960, 17775749355, 18283627908, 18437271840, 18752438880, 18821381670, 18960799312, 19589601330, 19690060824, 20076140448, 20315142120, 20895574752, 21096493740, 21330899226, 21510150480, 21877845360, 22585658004, 22854534885, 23164777440, 23700999140, 24110278560, 24378170544, 24612576030, 25095175560, 25812180576, 26119468440, 26253414432, 27086856160, 27425441862, 28128658320, 28232072505, 28441198968, 29535091236, 30114210672, 30472713180, 31343362128, 31996348839, 32265225720, 32816768040, 33460234080, 33754389984, 34747166160, 34825957920, 35551498710, 36567255816, 36918864045, 37642763340, 37921598624, 39179202660, 39380121648, 40630284240, 42192987480, 42661798452, 43020300960, 43755690720, 45171316008, 45709069770, 47401998280, 48756341088, 49225152060, 50190351120, 52238936880, 53327248065, 54850883724, 56257316640, 56464145010, 56882397936, 59070182472, 60228421344, 60945426360, 62686724256, 63992697678, 64530451440, 65633536080, 68563604655, 69494332320, 71102997420, 73134511632, 73837728090, 75285526680, 78358405320, 78760243296, 81260568480, 84385974960, 85323596904, 90342632016, 91418139540, 94803996560, 95989046517, 98450304120, 100380702240, 104477873760, 106654496130, 109701767448, 112928290020, 113764795872, 118140364944, 121890852720, 127985395356, 129060902880, 131267072160, 137127209310, 142205994840, 146269023264, 147675456180, 150571053360, 156716810640, 159981744195, 168771949920, 170647193808, 180685264032, 182836279080, 189607993120, 191978093034, 196900608240, 213308992260, 219403534896, 225856580040, 236280729888, 243781705440, 255970790712, 274254418620, 284411989680, 295350912360, 301142106720, 313433621280, 319963488390, 341294387616, 365672558160, 383956186068, 393801216480, 426617984520, 438807069792, 451713160080, 479945232585, 511941581424, 548508837240, 568823979360, 590701824720, 639926976780, 731345116320, 767912372136, 853235969040, 903426320160, 959890465170, 1023883162848, 1097017674480, 1181403649440, 1279853953560, 1535824744272, 1706471938080, 1919780930340, 2194035348960, 2559707907120, 3071649488544, 3839561860680, 5119415814240, 7679123721360, 15358247442720]

約数ペア:

[(1, 15358247442720), (2, 7679123721360), (3, 5119415814240), (4, 3839561860680), (5, 3071649488544), (6, 2559707907120), (7, 2194035348960), (8, 1919780930340), (9, 1706471938080), (10, 1535824744272), (12, 1279853953560), (13, 1181403649440), (14, 1097017674480), (15, 1023883162848), (16, 959890465170), (17, 903426320160), (18, 853235969040), (20, 767912372136), (21, 731345116320), (24, 639926976780), (26, 590701824720), (27, 568823979360), (28, 548508837240), (30, 511941581424), (32, 479945232585), (34, 451713160080), (35, 438807069792), (36, 426617984520), (39, 393801216480), (40, 383956186068), (42, 365672558160), (45, 341294387616), (48, 319963488390), (49, 313433621280), (51, 301142106720), (52, 295350912360), (54, 284411989680), (56, 274254418620), (60, 255970790712), (63, 243781705440), (65, 236280729888), (68, 225856580040), (70, 219403534896), (72, 213308992260), (78, 196900608240), (80, 191978093034), (81, 189607993120), (84, 182836279080), (85, 180685264032), (90, 170647193808), (91, 168771949920), (96, 159981744195), (98, 156716810640), (102, 150571053360), (104, 147675456180), (105, 146269023264), (108, 142205994840), (112, 137127209310), (117, 131267072160), (119, 129060902880), (120, 127985395356), (126, 121890852720), (130, 118140364944), (135, 113764795872), (136, 112928290020), (140, 109701767448), (144, 106654496130), (147, 104477873760), (153, 100380702240), (156, 98450304120), (160, 95989046517), (162, 94803996560), (168, 91418139540), (170, 90342632016), (180, 85323596904), (182, 84385974960), (189, 81260568480), (195, 78760243296), (196, 78358405320), (204, 75285526680), (208, 73837728090), (210, 73134511632), (216, 71102997420), (221, 69494332320), (224, 68563604655), (234, 65633536080), (238, 64530451440), (240, 63992697678), (245, 62686724256), (252, 60945426360), (255, 60228421344), (260, 59070182472), (270, 56882397936), (272, 56464145010), (273, 56257316640), (280, 54850883724), (288, 53327248065), (294, 52238936880), (306, 50190351120), (312, 49225152060), (315, 48756341088), (324, 47401998280), (336, 45709069770), (340, 45171316008), (351, 43755690720), (357, 43020300960), (360, 42661798452), (364, 42192987480), (378, 40630284240), (390, 39380121648), (392, 39179202660), (405, 37921598624), (408, 37642763340), (416, 36918864045), (420, 36567255816), (432, 35551498710), (441, 34825957920), (442, 34747166160), (455, 33754389984), (459, 33460234080), (468, 32816768040), (476, 32265225720), (480, 31996348839), (490, 31343362128), (504, 30472713180), (510, 30114210672), (520, 29535091236), (540, 28441198968), (544, 28232072505), (546, 28128658320), (560, 27425441862), (567, 27086856160), (585, 26253414432), (588, 26119468440), (595, 25812180576), (612, 25095175560), (624, 24612576030), (630, 24378170544), (637, 24110278560), (648, 23700999140), (663, 23164777440), (672, 22854534885), (680, 22585658004), (702, 21877845360), (714, 21510150480), (720, 21330899226), (728, 21096493740), (735, 20895574752), (756, 20315142120), (765, 20076140448), (780, 19690060824), (784, 19589601330), (810, 18960799312), (816, 18821381670), (819, 18752438880), (833, 18437271840), (840, 18283627908), (864, 17775749355), (882, 17412978960), (884, 17373583080), (910, 16877194992), (918, 16730117040), (936, 16408384020), (945, 16252113696), (952, 16132612860), (980, 15671681064), (1008, 15236356590), (1020, 15057105336), (1040, 14767545618), (1053, 14585230240), (1071, 14340100320), (1080, 14220599484), (1092, 14064329160), (1105, 13898866464), (1120, 13712720931), (1134, 13543428080), (1170, 13126707216), (1176, 13059734220), (1190, 12906090288), (1224, 12547587780), (1248, 12306288015), (1260, 12189085272), (1274, 12055139280), (1296, 11850499570), (1323, 11608652640), (1326, 11582388720), (1360, 11292829002), (1365, 11251463328), (1377, 11153411360), (1404, 10938922680), (1428, 10755075240), (1440, 10665449613), (1456, 10548246870), (1470, 10447787376), (1512, 10157571060), (1530, 10038070224), (1547, 9927761760), (1560, 9845030412), (1568, 9794800665), (1620, 9480399656), (1632, 9410690835), (1638, 9376219440), (1666, 9218635920), (1680, 9141813954), (1755, 8751138144), (1764, 8706489480), (1768, 8686791540), (1785, 8604060192), (1820, 8438597496), (1836, 8365058520), (1872, 8204192010), (1890, 8126056848), (1904, 8066306430), (1911, 8036759520), (1960, 7835840532), (1989, 7721592480), (2016, 7618178295), (2040, 7528552668), (2080, 7383772809), (2106, 7292615120), (2142, 7170050160), (2160, 7110299742), (2184, 7032164580), (2205, 6965191584), (2210, 6949433232), (2268, 6771714040), (2295, 6692046816), (2340, 6563353608), (2352, 6529867110), (2380, 6453045144), (2448, 6273793890), (2457, 6250812960), (2499, 6145757280), (2520, 6094542636), (2548, 6027569640), (2592, 5925249785), (2646, 5804326320), (2652, 5791194360), (2720, 5646414501), (2730, 5625731664), (2754, 5576705680), (2808, 5469461340), (2835, 5417371232), (2856, 5377537620), (2912, 5274123435), (2940, 5223893688), (3024, 5078785530), (3060, 5019035112), (3094, 4963880880), (3120, 4922515206), (3185, 4822055712), (3213, 4780033440), (3240, 4740199828), (3276, 4688109720), (3315, 4632955488), (3332, 4609317960), (3360, 4570906977), (3510, 4375569072), (3528, 4353244740), (3536, 4343395770), (3570, 4302030096), (3640, 4219298748), (3672, 4182529260), (3744, 4102096005), (3780, 4063028424), (3808, 4033153215), (3822, 4018379760), (3920, 3917920266), (3969, 3869550880), (3978, 3860796240), (4080, 3764276334), (4095, 3750487776), (4165, 3687454368), (4212, 3646307560), (4284, 3585025080), (4320, 3555149871), (4368, 3516082290), (4410, 3482595792), (4420, 3474716616), (4536, 3385857020), (4590, 3346023408), (4641, 3309253920), (4680, 3281676804), (4704, 3264933555), (4760, 3226522572), (4896, 3136896945), (4914, 3125406480), (4998, 3072878640), (5040, 3047271318), (5096, 3013784820), (5265, 2917046048), (5292, 2902163160), (5304, 2895597180), (5355, 2868020064), (5460, 2812865832), (5508, 2788352840), (5616, 2734730670), (5670, 2708685616), (5712, 2688768810), (5733, 2678919840), (5880, 2611946844), (5967, 2573864160), (6048, 2539392765), (6120, 2509517556), (6188, 2481940440), (6240, 2461257603), (6370, 2411027856), (6426, 2390016720), (6480, 2370099914), (6552, 2344054860), (6615, 2321730528), (6630, 2316477744), (6664, 2304658980), (6885, 2230682272), (7020, 2187784536), (7056, 2176622370), (7072, 2171697885), (7140, 2151015048), (7280, 2109649374), (7344, 2091264630), (7371, 2083604320), (7497, 2048585760), (7560, 2031514212), (7644, 2009189880), (7735, 1985552352), (7840, 1958960133), (7938, 1934775440), (7956, 1930398120), (8160, 1882138167), (8190, 1875243888), (8330, 1843727184), (8424, 1823153780), (8568, 1792512540), (8736, 1758041145), (8820, 1741297896), (8840, 1737358308), (9072, 1692928510), (9180, 1673011704), (9282, 1654626960), (9360, 1640838402), (9520, 1613261286), (9555, 1607351904), (9639, 1593344480), (9828, 1562703240), (9945, 1544318496), (9996, 1536439320), (10080, 1523635659), (10192, 1506892410), (10530, 1458523024), (10584, 1451081580), (10608, 1447798590), (10710, 1434010032), (10829, 1418251680), (10920, 1406432916), (11016, 1394176420), (11232, 1367365335), (11340, 1354342808), (11424, 1344384405), (11466, 1339459920), (11760, 1305973422), (11934, 1286932080), (12240, 1254758778), (12285, 1250162592), (12376, 1240970220), (12495, 1229151456), (12740, 1205513928), (12852, 1195008360), (12960, 1185049957), (13104, 1172027430), (13230, 1160865264), (13260, 1158238872), (13328, 1152329490), (13770, 1115341136), (13923, 1103084640), (14040, 1093892268), (14112, 1088311185), (14280, 1075507524), (14560, 1054824687), (14688, 1045632315), (14742, 1041802160), (14994, 1024292880), (15120, 1015757106), (15288, 1004594940), (15470, 992776176), (15876, 967387720), (15912, 965199060), (16065, 956006688), (16380, 937621944), (16660, 921863592), (16848, 911576890), (17136, 896256270), (17199, 892973280), (17640, 870648948), (17680, 868679154), (17901, 857954720), (18144, 846464255), (18360, 836505852), (18564, 827313480), (18720, 820419201), (19040, 806630643), (19110, 803675952), (19278, 796672240), (19656, 781351620), (19845, 773910176), (19890, 772159248), (19992, 768219660), (20384, 753446205), (21060, 729261512), (21168, 725540790), (21216, 723899295), (21420, 717005016), (21658, 709125840), (21840, 703216458), (22032, 697088210), (22491, 682861920), (22680, 677171404), (22932, 669729960), (23205, 661850784), (23520, 652986711), (23868, 643466040), (24480, 627379389), (24570, 625081296), (24752, 620485110), (24990, 614575728), (25480, 602756964), (25704, 597504180), (26208, 586013715), (26460, 580432632), (26520, 579119436), (26656, 576164745), (27540, 557670568), (27846, 551542320), (28080, 546946134), (28560, 537753762), (28665, 535783968), (29484, 520901080), (29835, 514772832), (29988, 512146440), (30240, 507878553), (30576, 502297470), (30940, 496388088), (31752, 483693860), (31824, 482599530), (32130, 478003344), (32487, 472750560), (32760, 468810972), (33320, 460931796), (33696, 455788445), (34272, 448128135), (34398, 446486640), (35280, 435324474), (35360, 434339577), (35802, 428977360), (36720, 418252926), (36855, 416720864), (37128, 413656740), (37485, 409717152), (38220, 401837976), (38556, 398336120), (39312, 390675810), (39690, 386955088), (39780, 386079624), (39984, 384109830), (41769, 367694880), (42120, 364630756), (42336, 362770395), (42840, 358502508), (43316, 354562920), (43680, 351608229), (44064, 348544105), (44982, 341430960), (45360, 338585702), (45864, 334864980), (46410, 330925392), (47736, 321733020), (48195, 318668896), (49140, 312540648), (49504, 310242555), (49980, 307287864), (50960, 301378482), (51408, 298752090), (51597, 297657760), (52920, 290216316), (53040, 289559718), (54145, 283650336), (55080, 278835284), (55692, 275771160), (56160, 273473067), (57120, 268876881), (57330, 267891984), (58968, 260450540), (59670, 257386416), (59976, 256073220), (61152, 251148735), (61880, 248194044), (63504, 241846930), (63648, 241299765), (64260, 239001672), (64974, 236375280), (65520, 234405486), (66640, 230465898), (67473, 227620640), (68796, 223243320), (69615, 220616928), (70560, 217662237), (71604, 214488680), (73440, 209126463), (73710, 208360432), (74256, 206828370), (74970, 204858576), (76440, 200918988), (77112, 199168060), (78624, 195337905), (79380, 193477544), (79560, 193039812), (79968, 192054915), (83538, 183847440), (84240, 182315378), (85680, 179251254), (85995, 178594656), (86632, 177281460), (89505, 171590944), (89964, 170715480), (90720, 169292851), (91728, 167432490), (92820, 165462696), (95472, 160866510), (96390, 159334448), (97461, 157583520), (98280, 156270324), (99960, 153643932), (101920, 150689241), (102816, 149376045), (103194, 148828880), (105840, 145108158), (106080, 144779859), (108290, 141825168), (109433, 140343840), (110160, 139417642), (111384, 137885580), (112455, 136572384), (114660, 133945992), (117936, 130225270), (119340, 128693208), (119952, 128036610), (123760, 124097022), (125307, 122564960), (127008, 120923465), (128520, 119500836), (129948, 118187640), (131040, 117202743), (133280, 115232949), (134946, 113810320), (137592, 111621660), (139230, 110308464), (143208, 107244340), (147420, 104180216), (148512, 103414185), (149940, 102429288), (152880, 100459494), (154224, 99584030), (158760, 96738772), (159120, 96519906), (162435, 94550112), (167076, 91923720), (168480, 91157689), (171360, 89625627), (171990, 89297328), (173264, 88640730), (179010, 85795472), (179928, 85357740), (183456, 83716245), (185640, 82731348), (190944, 80433255), (192780, 79667224), (194922, 78791760), (196560, 78135162), (199920, 76821966), (206388, 74414440), (208845, 73538976), (211680, 72554079), (216580, 70912584), (218866, 70171920), (220320, 69708821), (222768, 68942790), (224910, 68286192), (229320, 66972996), (235872, 65112635), (238680, 64346604), (239904, 64018305), (247520, 62048511), (250614, 61282480), (257040, 59750418), (257985, 59531552), (259896, 59093820), (269892, 56905160), (275184, 55810830), (278460, 55154232), (286416, 53622170), (292383, 52527840), (294840, 52090108), (299880, 51214644), (305760, 50229747), (308448, 49792015), (317520, 48369386), (318240, 48259953), (324870, 47275056), (328299, 46781280), (334152, 45961860), (337365, 45524128), (343980, 44648664), (346528, 44320365), (358020, 42897736), (359856, 42678870), (371280, 41365674), (385560, 39833612), (389844, 39395880), (393120, 39067581), (399840, 38410983), (412776, 37207220), (417690, 36769488), (433160, 35456292), (437732, 35085960), (445536, 34471395), (449820, 34143096), (458640, 33486498), (477360, 32173302), (487305, 31516704), (501228, 30641240), (514080, 29875209), (515970, 29765776), (519792, 29546910), (539784, 28452580), (547165, 28068768), (550368, 27905415), (556920, 27577116), (572832, 26811085), (584766, 26263920), (589680, 26045054), (599760, 25607322), (626535, 24512992), (635040, 24184693), (649740, 23637528), (656598, 23390640), (668304, 22980930), (674730, 22762064), (687960, 22324332), (716040, 21448868), (719712, 21339435), (742560, 20682837), (766031, 20049120), (771120, 19916806), (779688, 19697940), (825552, 18603610), (835380, 18384744), (866320, 17728146), (875464, 17542980), (877149, 17509280), (899640, 17071548), (917280, 16743249), (954720, 16086651), (974610, 15758352), (984897, 15593760), (1002456, 15320620), (1031940, 14882888), (1039584, 14773455), (1079568, 14226290), (1094330, 14034384), (1113840, 13788558), (1169532, 13131960), (1179360, 13022527), (1199520, 12803661), (1253070, 12256496), (1299480, 11818764), (1313196, 11695320), (1336608, 11490465), (1349460, 11381032), (1375920, 11162166), (1422629, 10795680), (1432080, 10724434), (1461915, 10505568), (1532062, 10024560), (1542240, 9958403), (1559376, 9848970), (1641495, 9356256), (1651104, 9301805), (1670760, 9192372), (1732640, 8864073), (1750928, 8771490), (1754298, 8754640), (1799280, 8535774), (1860361, 8255520), (1949220, 7879176), (1969794, 7796880), (2004912, 7660310), (2063880, 7441444), (2159136, 7113145), (2188660, 7017192), (2227680, 6894279), (2298093, 6683040), (2339064, 6565980), (2506140, 6128248), (2598960, 5909382), (2626392, 5847660), (2698920, 5690516), (2751840, 5581083), (2845258, 5397840), (2864160, 5362217), (2923830, 5252784), (2954691, 5197920), (3064124, 5012280), (3118752, 4924485), (3282990, 4678128), (3341520, 4596186), (3501856, 4385745), (3508596, 4377320), (3598560, 4267887), (3720722, 4127760), (3830155, 4009824), (3898440, 3939588)]