18369737764560

素因数分解:

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

素因数の和:6105

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 195, 196, 204, 208, 210, 221, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 294, 306, 312, 315, 336, 340, 357, 360, 364, 390, 392, 408, 419, 420, 441, 442, 455, 468, 476, 490, 504, 510, 520, 546, 560, 585, 588, 595, 612, 624, 630, 637, 663, 680, 714, 720, 728, 735, 765, 780, 784, 816, 819, 833, 838, 840, 882, 884, 910, 936, 952, 980, 1008, 1020, 1040, 1071, 1092, 1105, 1170, 1176, 1190, 1224, 1257, 1260, 1274, 1326, 1360, 1365, 1428, 1456, 1470, 1530, 1547, 1560, 1638, 1666, 1676, 1680, 1764, 1768, 1785, 1820, 1872, 1904, 1911, 1960, 1989, 2040, 2095, 2142, 2184, 2205, 2210, 2340, 2352, 2380, 2448, 2499, 2514, 2520, 2548, 2652, 2730, 2856, 2933, 2940, 3060, 3094, 3120, 3185, 3276, 3315, 3332, 3352, 3528, 3536, 3570, 3640, 3771, 3822, 3920, 3978, 4080, 4095, 4165, 4190, 4284, 4368, 4410, 4420, 4641, 4680, 4760, 4998, 5028, 5040, 5096, 5304, 5355, 5447, 5460, 5623, 5712, 5733, 5866, 5880, 6120, 6188, 6285, 6370, 6552, 6630, 6664, 6704, 7056, 7123, 7140, 7280, 7497, 7542, 7644, 7735, 7956, 8190, 8330, 8380, 8568, 8799, 8820, 8840, 9282, 9360, 9520, 9555, 9945, 9996, 10056, 10192, 10608, 10710, 10829, 10894, 10920, 11246, 11466, 11732, 11760, 12240, 12376, 12495, 12570, 12740, 13104, 13260, 13328, 13923, 14246, 14280, 14665, 14994, 15084, 15288, 15470, 15912, 16341, 16380, 16660, 16760, 16869, 17136, 17598, 17640, 17680, 18564, 18855, 19110, 19890, 19992, 20112, 20531, 21369, 21420, 21658, 21788, 21840, 22492, 22932, 23205, 23464, 24752, 24990, 25140, 25480, 26397, 26520, 27235, 27846, 28115, 28492, 28560, 28665, 29330, 29988, 30168, 30576, 30940, 31824, 32487, 32682, 32760, 33320, 33520, 33738, 35196, 35280, 35615, 37128, 37485, 37710, 38129, 38220, 39361, 39780, 39984, 41062, 42738, 42840, 43316, 43576, 43995, 44984, 45864, 46410, 46928, 49023, 49861, 49980, 50280, 50607, 50960, 52794, 53040, 54145, 54470, 55692, 56230, 56984, 57330, 58660, 59976, 60336, 61593, 61880, 64107, 64974, 65364, 65520, 66640, 67476, 69615, 70392, 71230, 73099, 74256, 74970, 75420, 76258, 76440, 78722, 79560, 81705, 82124, 84345, 85476, 85680, 86632, 87152, 87990, 89968, 91728, 92599, 92820, 95591, 97461, 98046, 99722, 99960, 100560, 101214, 102655, 105588, 106845, 108290, 108940, 111384, 112460, 113968, 114387, 114660, 117320, 118083, 119952, 123186, 123760, 128214, 129948, 130728, 131985, 134952, 139230, 140784, 142460, 146198, 149583, 149940, 150840, 152516, 152880, 157444, 159120, 162435, 163410, 164248, 168690, 170952, 173264, 175980, 184779, 185198, 185640, 190645, 191182, 194922, 196092, 196805, 199444, 199920, 202428, 205310, 211176, 213690, 216580, 217880, 219297, 222768, 224920, 228774, 229320, 234640, 236166, 245115, 246372, 249305, 253035, 256428, 259896, 261456, 263970, 266903, 269904, 275527, 277797, 278460, 284920, 286773, 292396, 299166, 299880, 301680, 305032, 307965, 314888, 320535, 324870, 326820, 328496, 337380, 341904, 343161, 349027, 351960, 354249, 365495, 369558, 370396, 371280, 381290, 382364, 389844, 392184, 393610, 398888, 404856, 410620, 422352, 427380, 433160, 435760, 438594, 448749, 449840, 457548, 458640, 462995, 472332, 477955, 487305, 490230, 492744, 498610, 506070, 511693, 512856, 519792, 527940, 533806, 551054, 555594, 556920, 569840, 571935, 573546, 584792, 590415, 598332, 599760, 610064, 615930, 629776, 641070, 648193, 649740, 653640, 657891, 669137, 674760, 686322, 698054, 703920, 708498, 730990, 739116, 740792, 747915, 762580, 764728, 779688, 784368, 787220, 797776, 800709, 809712, 821240, 826581, 833391, 854760, 860319, 866320, 877188, 897498, 915096, 923895, 925990, 944664, 955910, 974610, 980460, 985488, 997220, 1012140, 1023386, 1025712, 1047081, 1055880, 1067612, 1096485, 1102108, 1111188, 1113840, 1143870, 1147092, 1169584, 1180830, 1196664, 1231860, 1242683, 1282140, 1296386, 1299480, 1307280, 1315782, 1334515, 1338274, 1349520, 1372644, 1377635, 1388985, 1396108, 1416996, 1433865, 1461980, 1478232, 1481584, 1495830, 1525160, 1529456, 1535079, 1559376, 1574440, 1601418, 1642480, 1653162, 1666782, 1709520, 1715805, 1720638, 1745135, 1754376, 1771245, 1794996, 1830192, 1847790, 1851980, 1889328, 1911820, 1944579, 1949220, 1960920, 1994440, 2007411, 2024280, 2046772, 2094162, 2111760, 2135224, 2192970, 2204216, 2222376, 2243745, 2287740, 2294184, 2356037, 2361660, 2393328, 2402127, 2463720, 2479743, 2485366, 2558465, 2564280, 2592772, 2598960, 2631564, 2669030, 2676548, 2745288, 2755270, 2777970, 2792216, 2833992, 2867730, 2923960, 2956464, 2991660, 3050320, 3070158, 3141243, 3148880, 3202836, 3240965, 3289455, 3306324, 3333564, 3345685, 3431610, 3441276, 3490270, 3508752, 3542490, 3581851, 3589992, 3695580, 3703960, 3728049, 3823640, 3889158, 3898440, 3921840, 3988880, 4003545, 4014822, 4048560, 4093544, 4132905, 4166955, 4188324, 4270448, 4301595, 4385940, 4408432, 4444752, 4487490, 4537351, 4575480, 4588368, 4605237, 4683959, 4712074, 4723320, 4804254, 4927440, 4959486, 4970732, 5116930, 5128560, 5185544, 5235405, 5263128, 5338060, 5353096, 5490576, 5510540, 5555940, 5584432, 5667984, 5735460, 5833737, 5847920, 5983320, 6022233, 6140316, 6213415, 6282486, 6405672, 6481930, 6578910, 6612648, 6667128, 6691370, 6863220, 6882552, 6980540, 7068111, 7084980, 7163702, 7179984, 7391160, 7407920, 7456098, 7647280, 7675395, 7778316, 7796880, 8007090, 8029644, 8187088, 8265810, 8333910, 8376648, 8603190, 8698781, 8771880, 8974980, 9074702, 9150960, 9210474, 9367918, 9424148, 9446640, 9608508, 9722895, 9918972, 9941464, 10037055, 10233860, 10371088, 10470810, 10526256, 10676120, 10706192, 10745553, 11021080, 11111880, 11184147, 11470920, 11667474, 11780185, 11966640, 12010635, 12044466, 12280632, 12398715, 12426830, 12564972, 12811344, 12963860, 13157820, 13225296, 13334256, 13382740, 13612053, 13726440, 13765104, 13961080, 14051877, 14136222, 14169960, 14327404, 14782320, 14912196, 15350790, 15556632, 15706215, 16014180, 16059288, 16492259, 16531620, 16667820, 16753296, 17206380, 17397562, 17543760, 17909255, 17949960, 18149404, 18420948, 18640245, 18735836, 18848296, 19217016, 19445790, 19837944, 19882928, 20074110, 20467720, 20941620, 21204333, 21352240, 21491106, 22042160, 22223760, 22368294, 22686755, 22941840, 23026185, 23334948, 23419795, 23560370, 24021270, 24088932, 24561264, 24797430, 24853660, 25129944, 25927720, 26096343, 26315640, 26765480, 27224106, 27452880, 27922160, 28103754, 28272444, 28339920, 28654808, 29168685, 29824392, 30111165, 30628481, 30701580, 31113264, 31412430, 32028360, 32118576, 32236659, 32984518, 33063240, 33335640, 34412760, 34795124, 35340555, 35818510, 35899920, 36298808, 36841896, 37280490, 37471672, 37696592, 38434032, 38891580, 39675888, 40052629, 40148220, 40836159, 40935440, 41883240, 42155631, 42408666, 42982212, 43493905, 44736588, 45373510, 46052370, 46669896, 46839590, 47120740, 48042540, 48177864, 49476777, 49594860, 49707320, 50259888, 51855440, 52192686, 52631280, 53530960, 53727765, 54448212, 55920735, 56207508, 56544888, 57309616, 58337370, 59648784, 60222330, 60891467, 61256962, 61403160, 62824860, 64056720, 64473318, 65969036, 66126480, 66671280, 68060265, 68825520, 69590248, 70259385, 70681110, 71637020, 72597616, 73683792, 74560980, 74943344, 77783160, 78289029, 80105258, 80296440, 81672318, 82461295, 83766480, 84311262, 84817332, 85964424, 86987810, 89473176, 90747020, 91885443, 92104740, 93339792, 93679180, 94241480, 96085080, 96355728, 98953554, 99189720, 99414640, 104385372, 106021665, 107455530, 108896424, 111841470, 112415016, 113089776, 115445813, 116674740, 120157887, 120444660, 121782934, 122513924, 122806320, 125649720, 128946636, 130481715, 131938072, 136120530, 139180496, 140518770, 141362220, 143274040, 148430331, 149121960, 153142405, 155566320, 156578058, 160210516, 160592880, 161183295, 163344636, 164922590, 168622524, 169634664, 171928848, 173975620, 178946352, 181494040, 182674401, 183770886, 184209480, 187358360, 188482960, 192170160, 197907108, 198379440, 200263145, 204180795, 208770744, 210778155, 212043330, 214399367, 214911060, 217792848, 223682940, 224830032, 230891626, 233349480, 240315774, 240889320, 243565868, 245027848, 247383885, 251299440, 257893272, 260963430, 263876144, 272241060, 275656329, 280368403, 281037540, 282724440, 286548080, 296860662, 298243920, 304457335, 306284810, 313156116, 320421032, 322366590, 326689272, 329845180, 337245048, 339269328, 346337439, 347951240, 360473661, 362988080, 365348802, 367541772, 368418960, 374716720, 391445145, 395814216, 400526290, 408361590, 417541488, 421556310, 424086660, 428798734, 429822120, 447365880, 459427215, 461783252, 466698960, 480631548, 481778640, 487131736, 490055696, 494767770, 515786544, 520684177, 521926860, 544482120, 548023203, 551312658, 560736806, 562075080, 565448880, 577229065, 593721324, 600789435, 608914670, 612569620, 626312232, 640842064, 643198101, 644733180, 653378544, 659690360, 674490096, 692674878, 695902480, 720947322, 730697604, 735083544, 742151655, 782890290, 791628432, 801052580, 816723180, 841105209, 843112620, 848173320, 857597468, 859644240, 894731760, 913372005, 918854430, 923566504, 961263096, 974263472, 989535540, 1039012317, 1041368354, 1043853720, 1071996835, 1088964240, 1096046406, 1102625316, 1121473612, 1124150160, 1154458130, 1187442648, 1201578870, 1217829340, 1225139240, 1252624464, 1286396202, 1289466360, 1319380720, 1378281645, 1385349756, 1401842015, 1441894644, 1461395208, 1470167088, 1484303310, 1500795569, 1562052531, 1565780580, 1602105160, 1633446360, 1682210418, 1686225240, 1696346640, 1715194936, 1731687195, 1802368305, 1826744010, 1837708860, 1847133008, 1922526192, 1929594303, 1962578821, 1979071080, 2078024634, 2082736708, 2087707440, 2143993670, 2192092812, 2205250632, 2242947224, 2308916260, 2374885296, 2403157740, 2435658680, 2450278480, 2523315627, 2572792404, 2578932720, 2603420885, 2740116015, 2756563290, 2770699512, 2803684030, 2883789288, 2922790416, 2968606620, 3001591138, 3124105062, 3131561160, 3204210320, 3215990505, 3266892720, 3364420836, 3372450480, 3430389872, 3463374390, 3604736610, 3644789239, 3653488020, 3675417720, 3859188606, 3925157642, 3958142160, 4156049268, 4165473416, 4205526045, 4287987340, 4384185624, 4410501264, 4485894448, 4502386707, 4617832520, 4686157593, 4806315480, 4871317360, 5046631254, 5145584808, 5195061585, 5206841770, 5480232030, 5513126580, 5541399024, 5607368060, 5767578576, 5887736463, 5937213240, 6003182276, 6248210124, 6263122320, 6431981010, 6728841672, 6926748780, 7209473220, 7289578478, 7306976040, 7350835440, 7503977845, 7718377212, 7810262655, 7850315284, 8312098536, 8330946832, 8411052090, 8575974680, 8768371248, 9004773414, 9235665040, 9372315186, 9612630960, 9647971515, 9812894105, 10093262508, 10291169616, 10390123170, 10413683540, 10934367717, 10960464060, 11026253160, 11214736120, 11775472926, 11874426480, 12006364552, 12496420248, 12616578135, 12863962020, 13457683344, 13507160121, 13853497560, 14418946440, 14579156956, 14613952080, 15007955690, 15436754424, 15620525310, 15700630568, 16624197072, 16822104180, 17151949360, 17663209389, 18009546828, 18223946195, 18744630372, 19295943030, 19625788210, 20186525016, 20780246340, 20827367080, 21868735434, 21920928120, 22052506320, 22429472240, 22511933535, 23430787965, 23550945852, 24012729104, 24992840496, 25233156270, 25513524673, 25727924040, 27014320242, 27706995120, 28837892880, 29158313912, 29438682315, 30015911380, 30873508848, 31241050620, 31401261136, 32803103151, 33644208360, 35326418778, 36019093656, 36447892390, 37489260744, 38591886060, 39251576420, 40373050032, 41560492680, 41654734160, 43737470868, 43841856240, 45023867070, 46861575930, 47101891704, 50466312540, 51027049346, 51455848080, 54028640484, 54671838585, 58316627824, 58877364630, 60031822760, 62482101240, 65606206302, 67288416720, 67535800605, 70652837556, 72038187312, 72895784780, 74978521488, 76540574019, 77183772120, 78503152840, 83120985360, 87474941736, 88316046945, 90047734140, 93723151860, 94203783408, 100932625080, 102054098692, 108057280968, 109343677170, 117754729260, 120063645520, 124964202480, 127567623365, 131212412604, 135071601210, 141305675112, 145791569560, 153081148038, 154367544240, 157006305680, 164015515755, 174949883472, 176632093890, 180095468280, 187446303720, 201865250160, 204108197384, 216114561936, 218687354340, 229621722057, 235509458520, 255135246730, 262424825208, 270143202420, 282611350224, 291583139120, 306162296076, 328031031510, 353264187780, 360190936560, 374892607440, 382702870095, 408216394768, 437374708680, 459243444114, 471018917040, 510270493460, 524849650416, 540286404840, 612324592152, 656062063020, 706528375560, 765405740190, 874749417360, 918486888228, 1020540986920, 1080572809680, 1148108610285, 1224649184304, 1312124126040, 1413056751120, 1530811480380, 1836973776456, 2041081973840, 2296217220570, 2624248252080, 3061622960760, 3673947552912, 4592434441140, 6123245921520, 9184868882280, 18369737764560]

約数ペア:

[(1, 18369737764560), (2, 9184868882280), (3, 6123245921520), (4, 4592434441140), (5, 3673947552912), (6, 3061622960760), (7, 2624248252080), (8, 2296217220570), (9, 2041081973840), (10, 1836973776456), (12, 1530811480380), (13, 1413056751120), (14, 1312124126040), (15, 1224649184304), (16, 1148108610285), (17, 1080572809680), (18, 1020540986920), (20, 918486888228), (21, 874749417360), (24, 765405740190), (26, 706528375560), (28, 656062063020), (30, 612324592152), (34, 540286404840), (35, 524849650416), (36, 510270493460), (39, 471018917040), (40, 459243444114), (42, 437374708680), (45, 408216394768), (48, 382702870095), (49, 374892607440), (51, 360190936560), (52, 353264187780), (56, 328031031510), (60, 306162296076), (63, 291583139120), (65, 282611350224), (68, 270143202420), (70, 262424825208), (72, 255135246730), (78, 235509458520), (80, 229621722057), (84, 218687354340), (85, 216114561936), (90, 204108197384), (91, 201865250160), (98, 187446303720), (102, 180095468280), (104, 176632093890), (105, 174949883472), (112, 164015515755), (117, 157006305680), (119, 154367544240), (120, 153081148038), (126, 145791569560), (130, 141305675112), (136, 135071601210), (140, 131212412604), (144, 127567623365), (147, 124964202480), (153, 120063645520), (156, 117754729260), (168, 109343677170), (170, 108057280968), (180, 102054098692), (182, 100932625080), (195, 94203783408), (196, 93723151860), (204, 90047734140), (208, 88316046945), (210, 87474941736), (221, 83120985360), (234, 78503152840), (238, 77183772120), (240, 76540574019), (245, 74978521488), (252, 72895784780), (255, 72038187312), (260, 70652837556), (272, 67535800605), (273, 67288416720), (280, 65606206302), (294, 62482101240), (306, 60031822760), (312, 58877364630), (315, 58316627824), (336, 54671838585), (340, 54028640484), (357, 51455848080), (360, 51027049346), (364, 50466312540), (390, 47101891704), (392, 46861575930), (408, 45023867070), (419, 43841856240), (420, 43737470868), (441, 41654734160), (442, 41560492680), (455, 40373050032), (468, 39251576420), (476, 38591886060), (490, 37489260744), (504, 36447892390), (510, 36019093656), (520, 35326418778), (546, 33644208360), (560, 32803103151), (585, 31401261136), (588, 31241050620), (595, 30873508848), (612, 30015911380), (624, 29438682315), (630, 29158313912), (637, 28837892880), (663, 27706995120), (680, 27014320242), (714, 25727924040), (720, 25513524673), (728, 25233156270), (735, 24992840496), (765, 24012729104), (780, 23550945852), (784, 23430787965), (816, 22511933535), (819, 22429472240), (833, 22052506320), (838, 21920928120), (840, 21868735434), (882, 20827367080), (884, 20780246340), (910, 20186525016), (936, 19625788210), (952, 19295943030), (980, 18744630372), (1008, 18223946195), (1020, 18009546828), (1040, 17663209389), (1071, 17151949360), (1092, 16822104180), (1105, 16624197072), (1170, 15700630568), (1176, 15620525310), (1190, 15436754424), (1224, 15007955690), (1257, 14613952080), (1260, 14579156956), (1274, 14418946440), (1326, 13853497560), (1360, 13507160121), (1365, 13457683344), (1428, 12863962020), (1456, 12616578135), (1470, 12496420248), (1530, 12006364552), (1547, 11874426480), (1560, 11775472926), (1638, 11214736120), (1666, 11026253160), (1676, 10960464060), (1680, 10934367717), (1764, 10413683540), (1768, 10390123170), (1785, 10291169616), (1820, 10093262508), (1872, 9812894105), (1904, 9647971515), (1911, 9612630960), (1960, 9372315186), (1989, 9235665040), (2040, 9004773414), (2095, 8768371248), (2142, 8575974680), (2184, 8411052090), (2205, 8330946832), (2210, 8312098536), (2340, 7850315284), (2352, 7810262655), (2380, 7718377212), (2448, 7503977845), (2499, 7350835440), (2514, 7306976040), (2520, 7289578478), (2548, 7209473220), (2652, 6926748780), (2730, 6728841672), (2856, 6431981010), (2933, 6263122320), (2940, 6248210124), (3060, 6003182276), (3094, 5937213240), (3120, 5887736463), (3185, 5767578576), (3276, 5607368060), (3315, 5541399024), (3332, 5513126580), (3352, 5480232030), (3528, 5206841770), (3536, 5195061585), (3570, 5145584808), (3640, 5046631254), (3771, 4871317360), (3822, 4806315480), (3920, 4686157593), (3978, 4617832520), (4080, 4502386707), (4095, 4485894448), (4165, 4410501264), (4190, 4384185624), (4284, 4287987340), (4368, 4205526045), (4410, 4165473416), (4420, 4156049268), (4641, 3958142160), (4680, 3925157642), (4760, 3859188606), (4998, 3675417720), (5028, 3653488020), (5040, 3644789239), (5096, 3604736610), (5304, 3463374390), (5355, 3430389872), (5447, 3372450480), (5460, 3364420836), (5623, 3266892720), (5712, 3215990505), (5733, 3204210320), (5866, 3131561160), (5880, 3124105062), (6120, 3001591138), (6188, 2968606620), (6285, 2922790416), (6370, 2883789288), (6552, 2803684030), (6630, 2770699512), (6664, 2756563290), (6704, 2740116015), (7056, 2603420885), (7123, 2578932720), (7140, 2572792404), (7280, 2523315627), (7497, 2450278480), (7542, 2435658680), (7644, 2403157740), (7735, 2374885296), (7956, 2308916260), (8190, 2242947224), (8330, 2205250632), (8380, 2192092812), (8568, 2143993670), (8799, 2087707440), (8820, 2082736708), (8840, 2078024634), (9282, 1979071080), (9360, 1962578821), (9520, 1929594303), (9555, 1922526192), (9945, 1847133008), (9996, 1837708860), (10056, 1826744010), (10192, 1802368305), (10608, 1731687195), (10710, 1715194936), (10829, 1696346640), (10894, 1686225240), (10920, 1682210418), (11246, 1633446360), (11466, 1602105160), (11732, 1565780580), (11760, 1562052531), (12240, 1500795569), (12376, 1484303310), (12495, 1470167088), (12570, 1461395208), (12740, 1441894644), (13104, 1401842015), (13260, 1385349756), (13328, 1378281645), (13923, 1319380720), (14246, 1289466360), (14280, 1286396202), (14665, 1252624464), (14994, 1225139240), (15084, 1217829340), (15288, 1201578870), (15470, 1187442648), (15912, 1154458130), (16341, 1124150160), (16380, 1121473612), (16660, 1102625316), (16760, 1096046406), (16869, 1088964240), (17136, 1071996835), (17598, 1043853720), (17640, 1041368354), (17680, 1039012317), (18564, 989535540), (18855, 974263472), (19110, 961263096), (19890, 923566504), (19992, 918854430), (20112, 913372005), (20531, 894731760), (21369, 859644240), (21420, 857597468), (21658, 848173320), (21788, 843112620), (21840, 841105209), (22492, 816723180), (22932, 801052580), (23205, 791628432), (23464, 782890290), (24752, 742151655), (24990, 735083544), (25140, 730697604), (25480, 720947322), (26397, 695902480), (26520, 692674878), (27235, 674490096), (27846, 659690360), (28115, 653378544), (28492, 644733180), (28560, 643198101), (28665, 640842064), (29330, 626312232), (29988, 612569620), (30168, 608914670), (30576, 600789435), (30940, 593721324), (31824, 577229065), (32487, 565448880), (32682, 562075080), (32760, 560736806), (33320, 551312658), (33520, 548023203), (33738, 544482120), (35196, 521926860), (35280, 520684177), (35615, 515786544), (37128, 494767770), (37485, 490055696), (37710, 487131736), (38129, 481778640), (38220, 480631548), (39361, 466698960), (39780, 461783252), (39984, 459427215), (41062, 447365880), (42738, 429822120), (42840, 428798734), (43316, 424086660), (43576, 421556310), (43995, 417541488), (44984, 408361590), (45864, 400526290), (46410, 395814216), (46928, 391445145), (49023, 374716720), (49861, 368418960), (49980, 367541772), (50280, 365348802), (50607, 362988080), (50960, 360473661), (52794, 347951240), (53040, 346337439), (54145, 339269328), (54470, 337245048), (55692, 329845180), (56230, 326689272), (56984, 322366590), (57330, 320421032), (58660, 313156116), (59976, 306284810), (60336, 304457335), (61593, 298243920), (61880, 296860662), (64107, 286548080), (64974, 282724440), (65364, 281037540), (65520, 280368403), (66640, 275656329), (67476, 272241060), (69615, 263876144), (70392, 260963430), (71230, 257893272), (73099, 251299440), (74256, 247383885), (74970, 245027848), (75420, 243565868), (76258, 240889320), (76440, 240315774), (78722, 233349480), (79560, 230891626), (81705, 224830032), (82124, 223682940), (84345, 217792848), (85476, 214911060), (85680, 214399367), (86632, 212043330), (87152, 210778155), (87990, 208770744), (89968, 204180795), (91728, 200263145), (92599, 198379440), (92820, 197907108), (95591, 192170160), (97461, 188482960), (98046, 187358360), (99722, 184209480), (99960, 183770886), (100560, 182674401), (101214, 181494040), (102655, 178946352), (105588, 173975620), (106845, 171928848), (108290, 169634664), (108940, 168622524), (111384, 164922590), (112460, 163344636), (113968, 161183295), (114387, 160592880), (114660, 160210516), (117320, 156578058), (118083, 155566320), (119952, 153142405), (123186, 149121960), (123760, 148430331), (128214, 143274040), (129948, 141362220), (130728, 140518770), (131985, 139180496), (134952, 136120530), (139230, 131938072), (140784, 130481715), (142460, 128946636), (146198, 125649720), (149583, 122806320), (149940, 122513924), (150840, 121782934), (152516, 120444660), (152880, 120157887), (157444, 116674740), (159120, 115445813), (162435, 113089776), (163410, 112415016), (164248, 111841470), (168690, 108896424), (170952, 107455530), (173264, 106021665), (175980, 104385372), (184779, 99414640), (185198, 99189720), (185640, 98953554), (190645, 96355728), (191182, 96085080), (194922, 94241480), (196092, 93679180), (196805, 93339792), (199444, 92104740), (199920, 91885443), (202428, 90747020), (205310, 89473176), (211176, 86987810), (213690, 85964424), (216580, 84817332), (217880, 84311262), (219297, 83766480), (222768, 82461295), (224920, 81672318), (228774, 80296440), (229320, 80105258), (234640, 78289029), (236166, 77783160), (245115, 74943344), (246372, 74560980), (249305, 73683792), (253035, 72597616), (256428, 71637020), (259896, 70681110), (261456, 70259385), (263970, 69590248), (266903, 68825520), (269904, 68060265), (275527, 66671280), (277797, 66126480), (278460, 65969036), (284920, 64473318), (286773, 64056720), (292396, 62824860), (299166, 61403160), (299880, 61256962), (301680, 60891467), (305032, 60222330), (307965, 59648784), (314888, 58337370), (320535, 57309616), (324870, 56544888), (326820, 56207508), (328496, 55920735), (337380, 54448212), (341904, 53727765), (343161, 53530960), (349027, 52631280), (351960, 52192686), (354249, 51855440), (365495, 50259888), (369558, 49707320), (370396, 49594860), (371280, 49476777), (381290, 48177864), (382364, 48042540), (389844, 47120740), (392184, 46839590), (393610, 46669896), (398888, 46052370), (404856, 45373510), (410620, 44736588), (422352, 43493905), (427380, 42982212), (433160, 42408666), (435760, 42155631), (438594, 41883240), (448749, 40935440), (449840, 40836159), (457548, 40148220), (458640, 40052629), (462995, 39675888), (472332, 38891580), (477955, 38434032), (487305, 37696592), (490230, 37471672), (492744, 37280490), (498610, 36841896), (506070, 36298808), (511693, 35899920), (512856, 35818510), (519792, 35340555), (527940, 34795124), (533806, 34412760), (551054, 33335640), (555594, 33063240), (556920, 32984518), (569840, 32236659), (571935, 32118576), (573546, 32028360), (584792, 31412430), (590415, 31113264), (598332, 30701580), (599760, 30628481), (610064, 30111165), (615930, 29824392), (629776, 29168685), (641070, 28654808), (648193, 28339920), (649740, 28272444), (653640, 28103754), (657891, 27922160), (669137, 27452880), (674760, 27224106), (686322, 26765480), (698054, 26315640), (703920, 26096343), (708498, 25927720), (730990, 25129944), (739116, 24853660), (740792, 24797430), (747915, 24561264), (762580, 24088932), (764728, 24021270), (779688, 23560370), (784368, 23419795), (787220, 23334948), (797776, 23026185), (800709, 22941840), (809712, 22686755), (821240, 22368294), (826581, 22223760), (833391, 22042160), (854760, 21491106), (860319, 21352240), (866320, 21204333), (877188, 20941620), (897498, 20467720), (915096, 20074110), (923895, 19882928), (925990, 19837944), (944664, 19445790), (955910, 19217016), (974610, 18848296), (980460, 18735836), (985488, 18640245), (997220, 18420948), (1012140, 18149404), (1023386, 17949960), (1025712, 17909255), (1047081, 17543760), (1055880, 17397562), (1067612, 17206380), (1096485, 16753296), (1102108, 16667820), (1111188, 16531620), (1113840, 16492259), (1143870, 16059288), (1147092, 16014180), (1169584, 15706215), (1180830, 15556632), (1196664, 15350790), (1231860, 14912196), (1242683, 14782320), (1282140, 14327404), (1296386, 14169960), (1299480, 14136222), (1307280, 14051877), (1315782, 13961080), (1334515, 13765104), (1338274, 13726440), (1349520, 13612053), (1372644, 13382740), (1377635, 13334256), (1388985, 13225296), (1396108, 13157820), (1416996, 12963860), (1433865, 12811344), (1461980, 12564972), (1478232, 12426830), (1481584, 12398715), (1495830, 12280632), (1525160, 12044466), (1529456, 12010635), (1535079, 11966640), (1559376, 11780185), (1574440, 11667474), (1601418, 11470920), (1642480, 11184147), (1653162, 11111880), (1666782, 11021080), (1709520, 10745553), (1715805, 10706192), (1720638, 10676120), (1745135, 10526256), (1754376, 10470810), (1771245, 10371088), (1794996, 10233860), (1830192, 10037055), (1847790, 9941464), (1851980, 9918972), (1889328, 9722895), (1911820, 9608508), (1944579, 9446640), (1949220, 9424148), (1960920, 9367918), (1994440, 9210474), (2007411, 9150960), (2024280, 9074702), (2046772, 8974980), (2094162, 8771880), (2111760, 8698781), (2135224, 8603190), (2192970, 8376648), (2204216, 8333910), (2222376, 8265810), (2243745, 8187088), (2287740, 8029644), (2294184, 8007090), (2356037, 7796880), (2361660, 7778316), (2393328, 7675395), (2402127, 7647280), (2463720, 7456098), (2479743, 7407920), (2485366, 7391160), (2558465, 7179984), (2564280, 7163702), (2592772, 7084980), (2598960, 7068111), (2631564, 6980540), (2669030, 6882552), (2676548, 6863220), (2745288, 6691370), (2755270, 6667128), (2777970, 6612648), (2792216, 6578910), (2833992, 6481930), (2867730, 6405672), (2923960, 6282486), (2956464, 6213415), (2991660, 6140316), (3050320, 6022233), (3070158, 5983320), (3141243, 5847920), (3148880, 5833737), (3202836, 5735460), (3240965, 5667984), (3289455, 5584432), (3306324, 5555940), (3333564, 5510540), (3345685, 5490576), (3431610, 5353096), (3441276, 5338060), (3490270, 5263128), (3508752, 5235405), (3542490, 5185544), (3581851, 5128560), (3589992, 5116930), (3695580, 4970732), (3703960, 4959486), (3728049, 4927440), (3823640, 4804254), (3889158, 4723320), (3898440, 4712074), (3921840, 4683959), (3988880, 4605237), (4003545, 4588368), (4014822, 4575480), (4048560, 4537351), (4093544, 4487490), (4132905, 4444752), (4166955, 4408432), (4188324, 4385940), (4270448, 4301595)]