343881818280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{331}}^1$

素因数の和:444

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 165, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 331, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 420, 429, 434, 440, 455, 462, 465, 468, 495, 504, 520, 540, 546, 558, 572, 585, 594, 616, 620, 630, 651, 660, 662, 682, 693, 702, 715, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 858, 868, 910, 924, 930, 936, 945, 961, 990, 993, 1001, 1023, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1188, 1209, 1240, 1260, 1287, 1302, 1320, 1324, 1364, 1365, 1386, 1395, 1404, 1430, 1485, 1512, 1540, 1560, 1612, 1638, 1655, 1674, 1705, 1716, 1736, 1755, 1820, 1848, 1860, 1890, 1922, 1953, 1980, 1986, 2002, 2015, 2046, 2079, 2145, 2170, 2184, 2232, 2310, 2317, 2340, 2376, 2387, 2418, 2457, 2520, 2574, 2604, 2648, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2883, 2970, 2979, 3003, 3069, 3080, 3224, 3255, 3276, 3310, 3348, 3410, 3432, 3465, 3510, 3627, 3640, 3641, 3720, 3780, 3844, 3861, 3906, 3960, 3972, 4004, 4030, 4092, 4095, 4158, 4185, 4290, 4303, 4340, 4433, 4620, 4634, 4680, 4774, 4805, 4836, 4914, 4965, 5005, 5115, 5148, 5208, 5460, 5544, 5580, 5642, 5720, 5766, 5859, 5940, 5958, 6006, 6045, 6138, 6435, 6510, 6552, 6620, 6696, 6727, 6820, 6930, 6951, 7020, 7161, 7254, 7282, 7560, 7688, 7722, 7812, 7944, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8580, 8606, 8649, 8680, 8866, 8937, 9009, 9207, 9240, 9268, 9548, 9610, 9672, 9765, 9828, 9930, 10010, 10230, 10261, 10296, 10395, 10571, 10881, 10920, 10923, 11160, 11284, 11532, 11585, 11718, 11880, 11916, 11935, 12012, 12090, 12276, 12285, 12493, 12870, 12909, 13020, 13240, 13299, 13454, 13640, 13860, 13902, 14040, 14105, 14322, 14415, 14508, 14564, 14895, 15015, 15345, 15444, 15624, 16120, 16380, 16632, 16740, 16926, 17160, 17212, 17298, 17732, 17874, 18018, 18135, 18205, 18414, 18536, 19096, 19220, 19305, 19530, 19656, 19860, 20020, 20181, 20460, 20522, 20790, 20853, 21142, 21483, 21515, 21762, 21846, 22165, 22568, 23064, 23170, 23436, 23832, 23870, 24024, 24180, 24552, 24570, 24986, 25389, 25487, 25740, 25818, 25947, 26040, 26598, 26908, 27027, 27720, 27804, 28210, 28644, 28830, 29016, 29128, 29295, 29790, 30030, 30121, 30690, 30783, 30888, 31031, 31713, 32760, 32769, 33480, 33635, 33852, 34424, 34596, 34755, 35464, 35748, 35805, 36036, 36270, 36410, 36828, 37479, 38440, 38610, 38727, 39060, 39720, 39897, 40040, 40362, 40920, 41044, 41580, 41706, 42284, 42315, 42966, 43030, 43245, 43524, 43692, 44330, 44685, 45045, 46035, 46340, 46872, 47333, 47740, 48360, 49140, 49972, 50778, 50974, 51305, 51480, 51636, 51894, 52855, 53196, 53816, 54054, 54405, 54615, 55608, 56420, 57288, 57660, 58590, 59580, 60060, 60242, 60543, 61380, 61566, 62062, 62465, 62559, 63426, 64449, 64545, 65538, 66495, 67270, 67704, 69192, 69510, 71496, 71610, 71827, 72072, 72540, 72820, 73656, 73997, 74958, 76167, 76461, 77220, 77454, 78120, 79794, 80724, 82088, 83160, 83412, 84568, 84630, 85932, 86060, 86490, 87048, 87384, 87451, 88660, 89370, 90090, 90363, 92070, 92349, 92680, 93093, 94666, 95139, 95480, 98280, 98307, 99944, 100905, 101556, 101948, 102610, 103272, 103788, 104265, 105710, 106392, 107415, 108108, 108810, 109230, 112437, 112840, 112871, 115320, 116181, 117180, 119160, 119691, 120120, 120484, 121086, 122760, 123132, 124124, 124930, 125118, 126852, 126945, 127435, 128898, 129090, 129735, 131076, 132990, 133393, 134540, 135135, 137423, 139020, 141999, 143220, 143654, 145080, 145640, 147994, 149916, 150605, 152334, 152922, 153915, 154440, 154908, 155155, 158565, 159588, 161448, 163845, 166824, 169260, 171864, 172120, 172980, 174902, 177320, 178740, 180180, 180726, 181629, 184140, 184698, 186186, 187395, 189332, 190278, 193635, 196614, 199485, 201810, 203112, 203896, 205220, 207576, 208530, 211420, 214830, 215481, 216216, 217620, 218460, 221991, 224874, 225742, 229383, 232362, 234360, 236665, 239382, 240968, 242172, 246264, 248248, 249860, 250236, 253704, 253890, 254870, 257796, 258180, 259470, 262152, 262353, 265980, 266786, 269080, 270270, 271089, 274846, 277047, 278040, 279279, 283998, 285417, 286440, 287308, 295988, 299832, 301210, 302715, 304668, 305844, 307830, 309816, 310310, 312795, 317130, 318091, 319176, 322245, 327690, 331331, 337311, 338520, 338613, 345960, 349804, 357480, 359135, 360360, 361452, 363258, 368280, 369396, 369985, 372372, 374790, 378664, 380556, 380835, 382305, 387270, 393228, 398970, 400179, 403620, 410440, 412269, 417060, 422840, 425997, 429660, 430962, 435240, 436920, 437255, 443982, 449748, 451484, 451815, 458766, 461745, 464724, 465465, 473330, 475695, 478764, 484344, 491535, 499720, 500472, 507780, 509740, 515592, 516360, 518940, 524706, 531960, 533572, 540540, 542178, 549692, 554094, 558558, 562185, 564355, 567996, 570834, 574616, 580905, 591976, 598455, 602420, 605430, 609336, 611688, 615660, 620620, 625590, 634260, 636182, 644490, 646443, 655380, 662662, 665973, 666965, 674622, 677226, 687115, 688149, 699608, 709995, 718270, 722904, 726516, 738792, 739970, 744744, 749580, 761112, 761670, 764610, 774540, 786456, 787059, 790097, 797940, 800358, 807240, 813267, 824538, 834120, 837837, 851994, 859320, 861924, 874510, 887964, 899496, 902968, 903630, 908145, 917532, 923490, 929448, 930930, 933751, 946660, 951390, 954273, 957528, 961961, 983070, 993993, 1015560, 1015839, 1019480, 1037880, 1049412, 1067144, 1077405, 1081080, 1084356, 1099384, 1108188, 1109955, 1117116, 1124370, 1128710, 1135992, 1141668, 1146915, 1161810, 1196910, 1200537, 1204840, 1210860, 1231320, 1236807, 1241240, 1251180, 1268520, 1272364, 1277991, 1288980, 1292886, 1310760, 1311765, 1325324, 1331946, 1333930, 1349244, 1354452, 1355445, 1374230, 1376298, 1385235, 1396395, 1419990, 1427085, 1436540, 1453032, 1467323, 1479940, 1499160, 1523340, 1529220, 1549080, 1574118, 1580194, 1590455, 1595880, 1600716, 1626534, 1649076, 1656655, 1675674, 1686555, 1693065, 1703988, 1723848, 1749020, 1775928, 1807260, 1816290, 1835064, 1846980, 1861860, 1867502, 1893320, 1902780, 1908546, 1923922, 1939329, 1966140, 1987986, 1997919, 2000895, 2031678, 2061345, 2098824, 2129985, 2154810, 2168712, 2216376, 2219910, 2226637, 2234232, 2248740, 2257420, 2283336, 2293830, 2323620, 2361177, 2370291, 2393820, 2401074, 2421720, 2473614, 2502360, 2544728, 2555982, 2577960, 2585772, 2623530, 2650648, 2663892, 2667860, 2698488, 2708904, 2710890, 2748460, 2752596, 2770470, 2792790, 2801253, 2839980, 2854170, 2862819, 2873080, 2885883, 2934646, 2959880, 2981979, 3046680, 3047517, 3058440, 3148236, 3160388, 3180910, 3201432, 3232215, 3253068, 3298152, 3313310, 3329865, 3351348, 3373110, 3386130, 3407976, 3440745, 3498040, 3499001, 3601611, 3614520, 3632580, 3693960, 3710421, 3723720, 3735004, 3805560, 3817092, 3847844, 3878658, 3932280, 3935295, 3950485, 3975972, 3995838, 4001790, 4063356, 4066335, 4122690, 4135183, 4189185, 4259970, 4309620, 4401969, 4439820, 4453274, 4497480, 4514840, 4587660, 4647240, 4668755, 4722354, 4740582, 4771365, 4787640, 4802148, 4809805, 4947228, 4969965, 5079195, 5111964, 5171544, 5247060, 5327784, 5335720, 5421780, 5496920, 5505192, 5540940, 5585580, 5602506, 5679960, 5708340, 5725638, 5771766, 5869292, 5963958, 6002685, 6095034, 6184035, 6296472, 6320776, 6361820, 6389955, 6464430, 6506136, 6626620, 6659730, 6679911, 6702696, 6746220, 6772260, 6881490, 6998002, 7110873, 7203222, 7265160, 7336615, 7420842, 7470008, 7634184, 7695688, 7757316, 7870590, 7900970, 7951944, 7991676, 8003580, 8126712, 8132670, 8245380, 8270366, 8378370, 8403759, 8519940, 8588457, 8619240, 8657649, 8803938, 8879640, 8906548, 8945937, 9175320, 9337510, 9444708, 9481164, 9542730, 9604296, 9619610, 9696645, 9894456, 9939930, 9989595, 10158390, 10223928, 10271261, 10494120, 10497003, 10843560, 11081880, 11133185, 11171160, 11205012, 11416680, 11451276, 11543532, 11738584, 11805885, 11851455, 11927916, 12005370, 12190068, 12368070, 12405549, 12723640, 12779910, 12928860, 13205907, 13253240, 13319460, 13359822, 13492440, 13544520, 13762980, 13996004, 14006265, 14221746, 14314095, 14406444, 14429415, 14673230, 14841684, 14909895, 15237585, 15514632, 15741180, 15801940, 15983352, 16007160, 16265340, 16490760, 16540732, 16756740, 16807518, 17039880, 17176914, 17315298, 17495005, 17607876, 17813096, 17891874, 18008055, 18552105, 18675020, 18889416, 18962328, 19085460, 19239220, 19393290, 19879860, 19979190, 20039733, 20316780, 20542522, 20675915, 20994006, 21332619, 22009845, 22266370, 22410024, 22902552, 23087064, 23611770, 23702910, 23855832, 24010740, 24380136, 24493007, 24736140, 24811098, 25211277, 25559820, 25857720, 25972947, 26411814, 26638920, 26719644, 27525960, 27992008, 28012530, 28443492, 28628190, 28812888, 28858830, 28946281, 29346460, 29683368, 29819790, 30475170, 30813783, 31482360, 31491009, 31603880, 32530680, 33081464, 33399555, 33513480, 33615036, 34353828, 34630596, 34990010, 35215752, 35554365, 35783748, 36016110, 37104210, 37216647, 37350040, 38170920, 38478440, 38786580, 39617721, 39759720, 39958380, 40079466, 40633560, 41085044, 41351830, 41988012, 42018795, 42665238, 42942285, 43288245, 44019690, 44532740, 44729685, 45487013, 47223540, 47405820, 48021480, 48986014, 49472280, 49622196, 50422554, 51119640, 51356305, 51945894, 52485015, 52823628, 53439288, 56025060, 56886984, 57256380, 57717660, 57892562, 58692920, 59639580, 60119199, 60950340, 61627566, 62027745, 62982018, 66029535, 66799110, 67230072, 68707656, 69261192, 69980020, 71108730, 71567496, 72032220, 73479021, 74208420, 74433294, 77573160, 79235442, 79916760, 80158932, 82170088, 82703660, 83976024, 84037590, 85330476, 85884570, 86576490, 86838843, 88039380, 89065480, 89459370, 90974026, 92441349, 94447080, 94473027, 94811640, 97972028, 99244392, 100198665, 100845108, 102712610, 103891788, 104970030, 105647256, 106663095, 111649941, 112050120, 114512760, 115435320, 115785124, 119279160, 120238398, 121900680, 122465035, 123255132, 124055490, 125964036, 126056385, 129864735, 132059070, 133598220, 136461039, 139960040, 142217460, 144064440, 144731405, 146958042, 148416840, 148866588, 154068915, 157455045, 158470884, 160317864, 165407320, 168075180, 170660952, 171769140, 173152980, 173677686, 176078760, 178918740, 181948052, 184882698, 186083235, 188946054, 195944056, 198088605, 200397330, 201690216, 205425220, 207783576, 209940060, 213326190, 220437063, 223299882, 227435065, 231570248, 240476796, 244930070, 246510264, 248110980, 251928072, 252112770, 259729470, 260516529, 264118140, 267196440, 272922078, 277324047, 284434920, 289462810, 293916084, 297733176, 300595995, 308137830, 314910090, 316941768, 318409091, 336150360, 343538280, 346305960, 347355372, 357837480, 363896104, 367395105, 369765396, 372166470, 377892108, 396177210, 400794660, 409383117, 410850440, 419880120, 426652380, 434194215, 440874126, 446599764, 454870130, 462206745, 472365135, 480953592, 489860140, 496221960, 504225540, 519458940, 521033058, 528236280, 545844156, 554648094, 558249705, 578925620, 587832168, 601191990, 616275660, 629820180, 636818182, 661311189, 682305195, 694710744, 734790210, 739530792, 744332940, 755784216, 781549587, 792354420, 801589320, 818766234, 853304760, 868388430, 881748252, 893199528, 909740260, 924413490, 944730270, 955227273, 979720280, 1008451080, 1038917880, 1042066116, 1091688312, 1102185315, 1109296188, 1116499410, 1157851240, 1202383980, 1228149351, 1232551320, 1259640360, 1273636364, 1302582645, 1322622378, 1364610390, 1386620235, 1469580420, 1488665880, 1563099174, 1584708840, 1592045455, 1637532468, 1736776860, 1763496504, 1819480520, 1848826980, 1889460540, 1910454546, 2046915585, 2084132232, 2204370630, 2218592376, 2232998820, 2404767960, 2456298702, 2547272728, 2605165290, 2645244756, 2729220780, 2773240470, 2865681819, 2939160840, 3126198348, 3184090910, 3275064936, 3306555945, 3473553720, 3697653960, 3778921080, 3820909092, 3907747935, 4093831170, 4408741260, 4465997640, 4776136365, 4912597404, 5210330580, 5290489512, 5458441560, 5546480940, 5731363638, 6140746755, 6252396696, 6368181820, 6613111890, 7641818184, 7815495870, 8187662340, 8597045457, 8817482520, 9552272730, 9825194808, 10420661160, 11092961880, 11462727276, 12281493510, 12736363640, 13226223780, 14328409095, 15630991740, 16375324680, 17194090914, 19104545460, 22925454552, 24562987020, 26452447560, 28656818190, 31261983480, 34388181828, 38209090920, 42985227285, 49125974040, 57313636380, 68776363656, 85970454570, 114627272760, 171940909140, 343881818280]

約数ペア:

[(1, 343881818280), (2, 171940909140), (3, 114627272760), (4, 85970454570), (5, 68776363656), (6, 57313636380), (7, 49125974040), (8, 42985227285), (9, 38209090920), (10, 34388181828), (11, 31261983480), (12, 28656818190), (13, 26452447560), (14, 24562987020), (15, 22925454552), (18, 19104545460), (20, 17194090914), (21, 16375324680), (22, 15630991740), (24, 14328409095), (26, 13226223780), (27, 12736363640), (28, 12281493510), (30, 11462727276), (31, 11092961880), (33, 10420661160), (35, 9825194808), (36, 9552272730), (39, 8817482520), (40, 8597045457), (42, 8187662340), (44, 7815495870), (45, 7641818184), (52, 6613111890), (54, 6368181820), (55, 6252396696), (56, 6140746755), (60, 5731363638), (62, 5546480940), (63, 5458441560), (65, 5290489512), (66, 5210330580), (70, 4912597404), (72, 4776136365), (77, 4465997640), (78, 4408741260), (84, 4093831170), (88, 3907747935), (90, 3820909092), (91, 3778921080), (93, 3697653960), (99, 3473553720), (104, 3306555945), (105, 3275064936), (108, 3184090910), (110, 3126198348), (117, 2939160840), (120, 2865681819), (124, 2773240470), (126, 2729220780), (130, 2645244756), (132, 2605165290), (135, 2547272728), (140, 2456298702), (143, 2404767960), (154, 2232998820), (155, 2218592376), (156, 2204370630), (165, 2084132232), (168, 2046915585), (180, 1910454546), (182, 1889460540), (186, 1848826980), (189, 1819480520), (195, 1763496504), (198, 1736776860), (210, 1637532468), (216, 1592045455), (217, 1584708840), (220, 1563099174), (231, 1488665880), (234, 1469580420), (248, 1386620235), (252, 1364610390), (260, 1322622378), (264, 1302582645), (270, 1273636364), (273, 1259640360), (279, 1232551320), (280, 1228149351), (286, 1202383980), (297, 1157851240), (308, 1116499410), (310, 1109296188), (312, 1102185315), (315, 1091688312), (330, 1042066116), (331, 1038917880), (341, 1008451080), (351, 979720280), (360, 955227273), (364, 944730270), (372, 924413490), (378, 909740260), (385, 893199528), (390, 881748252), (396, 868388430), (403, 853304760), (420, 818766234), (429, 801589320), (434, 792354420), (440, 781549587), (455, 755784216), (462, 744332940), (465, 739530792), (468, 734790210), (495, 694710744), (504, 682305195), (520, 661311189), (540, 636818182), (546, 629820180), (558, 616275660), (572, 601191990), (585, 587832168), (594, 578925620), (616, 558249705), (620, 554648094), (630, 545844156), (651, 528236280), (660, 521033058), (662, 519458940), (682, 504225540), (693, 496221960), (702, 489860140), (715, 480953592), (728, 472365135), (744, 462206745), (756, 454870130), (770, 446599764), (780, 440874126), (792, 434194215), (806, 426652380), (819, 419880120), (837, 410850440), (840, 409383117), (858, 400794660), (868, 396177210), (910, 377892108), (924, 372166470), (930, 369765396), (936, 367395105), (945, 363896104), (961, 357837480), (990, 347355372), (993, 346305960), (1001, 343538280), (1023, 336150360), (1080, 318409091), (1085, 316941768), (1092, 314910090), (1116, 308137830), (1144, 300595995), (1155, 297733176), (1170, 293916084), (1188, 289462810), (1209, 284434920), (1240, 277324047), (1260, 272922078), (1287, 267196440), (1302, 264118140), (1320, 260516529), (1324, 259729470), (1364, 252112770), (1365, 251928072), (1386, 248110980), (1395, 246510264), (1404, 244930070), (1430, 240476796), (1485, 231570248), (1512, 227435065), (1540, 223299882), (1560, 220437063), (1612, 213326190), (1638, 209940060), (1655, 207783576), (1674, 205425220), (1705, 201690216), (1716, 200397330), (1736, 198088605), (1755, 195944056), (1820, 188946054), (1848, 186083235), (1860, 184882698), (1890, 181948052), (1922, 178918740), (1953, 176078760), (1980, 173677686), (1986, 173152980), (2002, 171769140), (2015, 170660952), (2046, 168075180), (2079, 165407320), (2145, 160317864), (2170, 158470884), (2184, 157455045), (2232, 154068915), (2310, 148866588), (2317, 148416840), (2340, 146958042), (2376, 144731405), (2387, 144064440), (2418, 142217460), (2457, 139960040), (2520, 136461039), (2574, 133598220), (2604, 132059070), (2648, 129864735), (2728, 126056385), (2730, 125964036), (2772, 124055490), (2790, 123255132), (2808, 122465035), (2821, 121900680), (2860, 120238398), (2883, 119279160), (2970, 115785124), (2979, 115435320), (3003, 114512760), (3069, 112050120), (3080, 111649941), (3224, 106663095), (3255, 105647256), (3276, 104970030), (3310, 103891788), (3348, 102712610), (3410, 100845108), (3432, 100198665), (3465, 99244392), (3510, 97972028), (3627, 94811640), (3640, 94473027), (3641, 94447080), (3720, 92441349), (3780, 90974026), (3844, 89459370), (3861, 89065480), (3906, 88039380), (3960, 86838843), (3972, 86576490), (4004, 85884570), (4030, 85330476), (4092, 84037590), (4095, 83976024), (4158, 82703660), (4185, 82170088), (4290, 80158932), (4303, 79916760), (4340, 79235442), (4433, 77573160), (4620, 74433294), (4634, 74208420), (4680, 73479021), (4774, 72032220), (4805, 71567496), (4836, 71108730), (4914, 69980020), (4965, 69261192), (5005, 68707656), (5115, 67230072), (5148, 66799110), (5208, 66029535), (5460, 62982018), (5544, 62027745), (5580, 61627566), (5642, 60950340), (5720, 60119199), (5766, 59639580), (5859, 58692920), (5940, 57892562), (5958, 57717660), (6006, 57256380), (6045, 56886984), (6138, 56025060), (6435, 53439288), (6510, 52823628), (6552, 52485015), (6620, 51945894), (6696, 51356305), (6727, 51119640), (6820, 50422554), (6930, 49622196), (6951, 49472280), (7020, 48986014), (7161, 48021480), (7254, 47405820), (7282, 47223540), (7560, 45487013), (7688, 44729685), (7722, 44532740), (7812, 44019690), (7944, 43288245), (8008, 42942285), (8060, 42665238), (8184, 42018795), (8190, 41988012), (8316, 41351830), (8370, 41085044), (8463, 40633560), (8580, 40079466), (8606, 39958380), (8649, 39759720), (8680, 39617721), (8866, 38786580), (8937, 38478440), (9009, 38170920), (9207, 37350040), (9240, 37216647), (9268, 37104210), (9548, 36016110), (9610, 35783748), (9672, 35554365), (9765, 35215752), (9828, 34990010), (9930, 34630596), (10010, 34353828), (10230, 33615036), (10261, 33513480), (10296, 33399555), (10395, 33081464), (10571, 32530680), (10881, 31603880), (10920, 31491009), (10923, 31482360), (11160, 30813783), (11284, 30475170), (11532, 29819790), (11585, 29683368), (11718, 29346460), (11880, 28946281), (11916, 28858830), (11935, 28812888), (12012, 28628190), (12090, 28443492), (12276, 28012530), (12285, 27992008), (12493, 27525960), (12870, 26719644), (12909, 26638920), (13020, 26411814), (13240, 25972947), (13299, 25857720), (13454, 25559820), (13640, 25211277), (13860, 24811098), (13902, 24736140), (14040, 24493007), (14105, 24380136), (14322, 24010740), (14415, 23855832), (14508, 23702910), (14564, 23611770), (14895, 23087064), (15015, 22902552), (15345, 22410024), (15444, 22266370), (15624, 22009845), (16120, 21332619), (16380, 20994006), (16632, 20675915), (16740, 20542522), (16926, 20316780), (17160, 20039733), (17212, 19979190), (17298, 19879860), (17732, 19393290), (17874, 19239220), (18018, 19085460), (18135, 18962328), (18205, 18889416), (18414, 18675020), (18536, 18552105), (19096, 18008055), (19220, 17891874), (19305, 17813096), (19530, 17607876), (19656, 17495005), (19860, 17315298), (20020, 17176914), (20181, 17039880), (20460, 16807518), (20522, 16756740), (20790, 16540732), (20853, 16490760), (21142, 16265340), (21483, 16007160), (21515, 15983352), (21762, 15801940), (21846, 15741180), (22165, 15514632), (22568, 15237585), (23064, 14909895), (23170, 14841684), (23436, 14673230), (23832, 14429415), (23870, 14406444), (24024, 14314095), (24180, 14221746), (24552, 14006265), (24570, 13996004), (24986, 13762980), (25389, 13544520), (25487, 13492440), (25740, 13359822), (25818, 13319460), (25947, 13253240), (26040, 13205907), (26598, 12928860), (26908, 12779910), (27027, 12723640), (27720, 12405549), (27804, 12368070), (28210, 12190068), (28644, 12005370), (28830, 11927916), (29016, 11851455), (29128, 11805885), (29295, 11738584), (29790, 11543532), (30030, 11451276), (30121, 11416680), (30690, 11205012), (30783, 11171160), (30888, 11133185), (31031, 11081880), (31713, 10843560), (32760, 10497003), (32769, 10494120), (33480, 10271261), (33635, 10223928), (33852, 10158390), (34424, 9989595), (34596, 9939930), (34755, 9894456), (35464, 9696645), (35748, 9619610), (35805, 9604296), (36036, 9542730), (36270, 9481164), (36410, 9444708), (36828, 9337510), (37479, 9175320), (38440, 8945937), (38610, 8906548), (38727, 8879640), (39060, 8803938), (39720, 8657649), (39897, 8619240), (40040, 8588457), (40362, 8519940), (40920, 8403759), (41044, 8378370), (41580, 8270366), (41706, 8245380), (42284, 8132670), (42315, 8126712), (42966, 8003580), (43030, 7991676), (43245, 7951944), (43524, 7900970), (43692, 7870590), (44330, 7757316), (44685, 7695688), (45045, 7634184), (46035, 7470008), (46340, 7420842), (46872, 7336615), (47333, 7265160), (47740, 7203222), (48360, 7110873), (49140, 6998002), (49972, 6881490), (50778, 6772260), (50974, 6746220), (51305, 6702696), (51480, 6679911), (51636, 6659730), (51894, 6626620), (52855, 6506136), (53196, 6464430), (53816, 6389955), (54054, 6361820), (54405, 6320776), (54615, 6296472), (55608, 6184035), (56420, 6095034), (57288, 6002685), (57660, 5963958), (58590, 5869292), (59580, 5771766), (60060, 5725638), (60242, 5708340), (60543, 5679960), (61380, 5602506), (61566, 5585580), (62062, 5540940), (62465, 5505192), (62559, 5496920), (63426, 5421780), (64449, 5335720), (64545, 5327784), (65538, 5247060), (66495, 5171544), (67270, 5111964), (67704, 5079195), (69192, 4969965), (69510, 4947228), (71496, 4809805), (71610, 4802148), (71827, 4787640), (72072, 4771365), (72540, 4740582), (72820, 4722354), (73656, 4668755), (73997, 4647240), (74958, 4587660), (76167, 4514840), (76461, 4497480), (77220, 4453274), (77454, 4439820), (78120, 4401969), (79794, 4309620), (80724, 4259970), (82088, 4189185), (83160, 4135183), (83412, 4122690), (84568, 4066335), (84630, 4063356), (85932, 4001790), (86060, 3995838), (86490, 3975972), (87048, 3950485), (87384, 3935295), (87451, 3932280), (88660, 3878658), (89370, 3847844), (90090, 3817092), (90363, 3805560), (92070, 3735004), (92349, 3723720), (92680, 3710421), (93093, 3693960), (94666, 3632580), (95139, 3614520), (95480, 3601611), (98280, 3499001), (98307, 3498040), (99944, 3440745), (100905, 3407976), (101556, 3386130), (101948, 3373110), (102610, 3351348), (103272, 3329865), (103788, 3313310), (104265, 3298152), (105710, 3253068), (106392, 3232215), (107415, 3201432), (108108, 3180910), (108810, 3160388), (109230, 3148236), (112437, 3058440), (112840, 3047517), (112871, 3046680), (115320, 2981979), (116181, 2959880), (117180, 2934646), (119160, 2885883), (119691, 2873080), (120120, 2862819), (120484, 2854170), (121086, 2839980), (122760, 2801253), (123132, 2792790), (124124, 2770470), (124930, 2752596), (125118, 2748460), (126852, 2710890), (126945, 2708904), (127435, 2698488), (128898, 2667860), (129090, 2663892), (129735, 2650648), (131076, 2623530), (132990, 2585772), (133393, 2577960), (134540, 2555982), (135135, 2544728), (137423, 2502360), (139020, 2473614), (141999, 2421720), (143220, 2401074), (143654, 2393820), (145080, 2370291), (145640, 2361177), (147994, 2323620), (149916, 2293830), (150605, 2283336), (152334, 2257420), (152922, 2248740), (153915, 2234232), (154440, 2226637), (154908, 2219910), (155155, 2216376), (158565, 2168712), (159588, 2154810), (161448, 2129985), (163845, 2098824), (166824, 2061345), (169260, 2031678), (171864, 2000895), (172120, 1997919), (172980, 1987986), (174902, 1966140), (177320, 1939329), (178740, 1923922), (180180, 1908546), (180726, 1902780), (181629, 1893320), (184140, 1867502), (184698, 1861860), (186186, 1846980), (187395, 1835064), (189332, 1816290), (190278, 1807260), (193635, 1775928), (196614, 1749020), (199485, 1723848), (201810, 1703988), (203112, 1693065), (203896, 1686555), (205220, 1675674), (207576, 1656655), (208530, 1649076), (211420, 1626534), (214830, 1600716), (215481, 1595880), (216216, 1590455), (217620, 1580194), (218460, 1574118), (221991, 1549080), (224874, 1529220), (225742, 1523340), (229383, 1499160), (232362, 1479940), (234360, 1467323), (236665, 1453032), (239382, 1436540), (240968, 1427085), (242172, 1419990), (246264, 1396395), (248248, 1385235), (249860, 1376298), (250236, 1374230), (253704, 1355445), (253890, 1354452), (254870, 1349244), (257796, 1333930), (258180, 1331946), (259470, 1325324), (262152, 1311765), (262353, 1310760), (265980, 1292886), (266786, 1288980), (269080, 1277991), (270270, 1272364), (271089, 1268520), (274846, 1251180), (277047, 1241240), (278040, 1236807), (279279, 1231320), (283998, 1210860), (285417, 1204840), (286440, 1200537), (287308, 1196910), (295988, 1161810), (299832, 1146915), (301210, 1141668), (302715, 1135992), (304668, 1128710), (305844, 1124370), (307830, 1117116), (309816, 1109955), (310310, 1108188), (312795, 1099384), (317130, 1084356), (318091, 1081080), (319176, 1077405), (322245, 1067144), (327690, 1049412), (331331, 1037880), (337311, 1019480), (338520, 1015839), (338613, 1015560), (345960, 993993), (349804, 983070), (357480, 961961), (359135, 957528), (360360, 954273), (361452, 951390), (363258, 946660), (368280, 933751), (369396, 930930), (369985, 929448), (372372, 923490), (374790, 917532), (378664, 908145), (380556, 903630), (380835, 902968), (382305, 899496), (387270, 887964), (393228, 874510), (398970, 861924), (400179, 859320), (403620, 851994), (410440, 837837), (412269, 834120), (417060, 824538), (422840, 813267), (425997, 807240), (429660, 800358), (430962, 797940), (435240, 790097), (436920, 787059), (437255, 786456), (443982, 774540), (449748, 764610), (451484, 761670), (451815, 761112), (458766, 749580), (461745, 744744), (464724, 739970), (465465, 738792), (473330, 726516), (475695, 722904), (478764, 718270), (484344, 709995), (491535, 699608), (499720, 688149), (500472, 687115), (507780, 677226), (509740, 674622), (515592, 666965), (516360, 665973), (518940, 662662), (524706, 655380), (531960, 646443), (533572, 644490), (540540, 636182), (542178, 634260), (549692, 625590), (554094, 620620), (558558, 615660), (562185, 611688), (564355, 609336), (567996, 605430), (570834, 602420), (574616, 598455), (580905, 591976)]