17046447621840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{179}}^1\times {\mathrm{23071}}^1$

素因数の和:23302

約数の個数: 1200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 162, 168, 179, 180, 182, 189, 195, 196, 208, 210, 216, 234, 240, 245, 252, 260, 270, 273, 280, 294, 312, 315, 324, 336, 351, 358, 360, 364, 378, 390, 392, 405, 420, 432, 441, 455, 468, 490, 504, 520, 537, 540, 546, 560, 567, 585, 588, 624, 630, 637, 648, 702, 716, 720, 728, 735, 756, 780, 784, 810, 819, 840, 882, 895, 910, 936, 945, 980, 1008, 1040, 1053, 1074, 1080, 1092, 1134, 1170, 1176, 1253, 1260, 1274, 1296, 1323, 1365, 1404, 1432, 1456, 1470, 1512, 1560, 1611, 1620, 1638, 1680, 1755, 1764, 1790, 1820, 1872, 1890, 1911, 1960, 2106, 2148, 2160, 2184, 2205, 2268, 2327, 2340, 2352, 2457, 2506, 2520, 2548, 2646, 2685, 2730, 2808, 2835, 2864, 2940, 3024, 3120, 3185, 3222, 3240, 3276, 3510, 3528, 3580, 3640, 3759, 3780, 3822, 3920, 3969, 4095, 4212, 4296, 4368, 4410, 4536, 4654, 4680, 4833, 4914, 5012, 5040, 5096, 5265, 5292, 5370, 5460, 5616, 5670, 5733, 5880, 6265, 6370, 6444, 6480, 6552, 6615, 6981, 7020, 7056, 7160, 7280, 7371, 7518, 7560, 7644, 7938, 8055, 8190, 8424, 8592, 8771, 8820, 9072, 9308, 9360, 9555, 9666, 9828, 10024, 10192, 10530, 10584, 10740, 10920, 11277, 11340, 11466, 11635, 11760, 12285, 12530, 12740, 12888, 13104, 13230, 13962, 14040, 14320, 14499, 14742, 15036, 15120, 15288, 15876, 16110, 16289, 16380, 16848, 17199, 17542, 17640, 18616, 18795, 19110, 19332, 19656, 19845, 20048, 20943, 21060, 21168, 21480, 21840, 22554, 22680, 22932, 23071, 23270, 24165, 24570, 25060, 25480, 25776, 26313, 26460, 27924, 28080, 28665, 28998, 29484, 30072, 30576, 31752, 32220, 32578, 32760, 33831, 34398, 34905, 35084, 35280, 36855, 37232, 37590, 38220, 38664, 39312, 39690, 41886, 42120, 42960, 43855, 45108, 45360, 45864, 46142, 46540, 48330, 48867, 49140, 50120, 50960, 51597, 52626, 52920, 55848, 56385, 57330, 57996, 58968, 60144, 62829, 63504, 64440, 65156, 65520, 67662, 68796, 69213, 69810, 70168, 72495, 73710, 75180, 76440, 77328, 78939, 79380, 81445, 83772, 84240, 85995, 87710, 90216, 91728, 92284, 93080, 96660, 97734, 98280, 100240, 101493, 103194, 104715, 105252, 105840, 111696, 112770, 114023, 114660, 115355, 115992, 117936, 125658, 128880, 130312, 131565, 135324, 137592, 138426, 139620, 140336, 144990, 146601, 147420, 150360, 152880, 157878, 158760, 161497, 162890, 167544, 169155, 171990, 175420, 180432, 184568, 186160, 188487, 193320, 195468, 196560, 202986, 206388, 207639, 209430, 210504, 225540, 228046, 229320, 230710, 231984, 236817, 244335, 251316, 257985, 260624, 263130, 270648, 275184, 276852, 279240, 289980, 293202, 294840, 299923, 300720, 314145, 315756, 317520, 322994, 325780, 335088, 338310, 342069, 343980, 346065, 350840, 369136, 376974, 386640, 390936, 394695, 405972, 412776, 415278, 418860, 421008, 439803, 451080, 456092, 458640, 461420, 473634, 484491, 488670, 502632, 507465, 515970, 526260, 541296, 553704, 558480, 570115, 579960, 586404, 589680, 599846, 622917, 628290, 631512, 645988, 651560, 676620, 684138, 687960, 692130, 701680, 710451, 733005, 753948, 781872, 789390, 807485, 811944, 825552, 830556, 837720, 879606, 899769, 902160, 912184, 922840, 942435, 947268, 968982, 977340, 1005264, 1014930, 1026207, 1031940, 1038195, 1052520, 1107408, 1130479, 1140230, 1159920, 1172808, 1184085, 1199692, 1245834, 1256580, 1263024, 1291976, 1303120, 1319409, 1353240, 1368276, 1375920, 1384260, 1420902, 1453473, 1466010, 1499615, 1507896, 1578780, 1614970, 1623888, 1661112, 1675440, 1710345, 1759212, 1799538, 1824368, 1845680, 1868751, 1884870, 1894536, 1937964, 1954680, 2029860, 2052414, 2063880, 2076390, 2099461, 2105040, 2199015, 2260958, 2280460, 2345616, 2368170, 2399384, 2422455, 2491668, 2513160, 2583952, 2638818, 2699307, 2706480, 2736552, 2768520, 2841804, 2906946, 2932020, 2999230, 3015792, 3078621, 3114585, 3157560, 3229940, 3322224, 3391437, 3420690, 3518424, 3552255, 3599076, 3737502, 3769740, 3789072, 3875928, 3909360, 4059720, 4104828, 4127760, 4129709, 4152780, 4198922, 4360419, 4398030, 4498845, 4521916, 4560920, 4736340, 4798768, 4844910, 4983336, 5026320, 5131035, 5277636, 5398614, 5473104, 5537040, 5652395, 5683608, 5813892, 5864040, 5998460, 6157242, 6229170, 6298383, 6315120, 6459880, 6597045, 6782874, 6841380, 7036848, 7104510, 7198152, 7267365, 7475004, 7539480, 7751856, 8097921, 8119440, 8209656, 8259418, 8305560, 8397844, 8720838, 8796060, 8997690, 9043832, 9121840, 9235863, 9343755, 9472680, 9689820, 9966672, 10174311, 10262070, 10497305, 10555272, 10797228, 11304790, 11367216, 11627784, 11728080, 11996920, 12314484, 12389127, 12458340, 12596766, 12919760, 13081257, 13194090, 13496535, 13565748, 13682760, 14209020, 14396304, 14534730, 14696227, 14950008, 15078960, 15393105, 16195842, 16419312, 16518836, 16611120, 16795688, 16957185, 17441676, 17592120, 17995380, 18087664, 18471726, 18687510, 18895149, 18945360, 19379640, 20348622, 20524140, 20648545, 20994610, 21110544, 21594456, 21802095, 22609580, 23255568, 23993840, 24293763, 24628968, 24778254, 24916680, 25193532, 26162514, 26388180, 26993070, 27131496, 27365520, 28418040, 28907963, 29069460, 29392454, 29900016, 30522933, 30786210, 31491915, 32391684, 33037672, 33591376, 33914370, 34883352, 35184240, 35990760, 36943452, 37167381, 37375020, 37790298, 38759280, 40489605, 40697244, 41048280, 41297090, 41989220, 43188912, 43604190, 44088681, 45219160, 46179315, 48587526, 49257936, 49556508, 49833360, 50387064, 50871555, 52325028, 52776360, 53686217, 53986140, 54262992, 56685447, 56836080, 57815926, 58138920, 58784908, 61045866, 61572420, 61945635, 62983830, 64783368, 65406285, 66075344, 67828740, 69766704, 71981520, 73481135, 73886904, 74334762, 74750040, 75580596, 80979210, 81394488, 82096560, 82594180, 83978440, 86723889, 87208380, 88177362, 90438320, 91568799, 92358630, 94475745, 97175052, 99113016, 100774128, 101743110, 104650056, 105552720, 107372434, 107972280, 111502143, 113370894, 115631852, 116277840, 117569816, 121468815, 122091732, 123144840, 123891270, 125967660, 129566736, 130812570, 132266043, 135657480, 144539815, 146962270, 147773808, 148669524, 149500080, 151161192, 152614665, 161058651, 161958420, 162788976, 165188360, 167956880, 170056341, 173447778, 174416760, 176354724, 183137598, 184717260, 185836905, 188951490, 194350104, 198226032, 202355741, 203486220, 209300112, 214744868, 215944560, 220443405, 223004286, 226741788, 231263704, 235139632, 242937630, 244183464, 246289680, 247782540, 251935320, 260171667, 261625140, 264532086, 268431085, 271314960, 283427235, 289079630, 293924540, 297339048, 302322384, 305229330, 322117302, 323916840, 330376720, 334506429, 340112682, 346895556, 348833520, 352709448, 366275196, 369434520, 371673810, 375803519, 377902980, 388700208, 396798129, 404711482, 406972440, 429489736, 433619445, 440886810, 446008572, 453483576, 457843995, 462527408, 483175953, 485875260, 488366928, 495565080, 503870640, 520343334, 523250280, 529064172, 536862170, 557510715, 566854470, 578159260, 587849080, 594678096, 607067223, 610458660, 644234604, 647833680, 661330215, 669012858, 680225364, 693791112, 705418896, 732550392, 738869040, 743347620, 751607038, 755805960, 780515001, 793596258, 805293255, 809422964, 813944880, 850281705, 858979472, 867238890, 881773620, 892017144, 906967152, 915687990, 966351906, 971750520, 991130160, 1011778705, 1040686668, 1046500560, 1058128344, 1073724340, 1115021430, 1127410557, 1133708940, 1156318520, 1175698160, 1190394387, 1214134446, 1220917320, 1288469208, 1300858335, 1322660430, 1338025716, 1360450728, 1387582224, 1449527859, 1465100784, 1486695240, 1503214076, 1511611920, 1561030002, 1587192516, 1610586510, 1618845928, 1672532145, 1700563410, 1734477780, 1763547240, 1784034288, 1821201669, 1831375980, 1879017595, 1932703812, 1943501040, 1983990645, 2023557410, 2081373336, 2116256688, 2147448680, 2230042860, 2254821114, 2267417880, 2312637040, 2341545003, 2380788774, 2415879765, 2428268892, 2441834640, 2576938416, 2601716670, 2630624633, 2645320860, 2676051432, 2720901456, 2899055718, 2973390480, 3006428152, 3035336115, 3122060004, 3174385032, 3221173020, 3237691856, 3345064290, 3382231671, 3401126820, 3468955560, 3527094480, 3642403338, 3662751960, 3758035190, 3865407624, 3902575005, 3967981290, 4047114820, 4162746672, 4294897360, 4348583577, 4460085720, 4509642228, 4534835760, 4683090006, 4761577548, 4831759530, 4856537784, 5203433340, 5261249266, 5290641720, 5352102864, 5463605007, 5637052785, 5798111436, 5951971935, 6012856304, 6070672230, 6244120008, 6348770064, 6442346040, 6690128580, 6764463342, 6802253640, 6937911120, 7247639295, 7284806676, 7325503920, 7516070380, 7730815248, 7805150010, 7891873899, 7935962580, 8094229640, 8697167154, 8920171440, 9019284456, 9106008345, 9366180012, 9523155096, 9663519060, 9713075568, 10146695013, 10406866680, 10522498532, 10581283440, 10927210014, 11274105570, 11596222872, 11707725015, 11903943870, 12141344460, 12488240016, 12884692080, 13153123165, 13380257160, 13528926684, 13604507280, 14495278590, 14569613352, 15032140760, 15610300020, 15783747798, 15871925160, 16188459280, 16390815021, 16911158355, 17394334308, 18038568912, 18212016690, 18732360024, 19046310192, 19327038120, 20293390026, 20813733360, 21044997064, 21742917885, 21854420028, 22548211140, 23192445744, 23415450030, 23675621697, 23807887740, 24282688920, 26306246330, 26760514320, 27057853368, 27318025035, 28990557180, 29139226704, 30064281520, 30440085039, 31220600040, 31567495596, 31743850320, 32781630042, 33822316710, 34788668616, 36424033380, 37464720048, 38654076240, 39459369495, 40586780052, 42089994128, 43485835770, 43708840056, 45096422280, 46830900060, 47351243394, 47615775480, 48565377840, 50733475065, 52612492660, 54115706736, 54636050070, 57981114360, 60880170078, 62441200080, 63134991192, 65563260084, 67644633420, 69577337232, 71026865091, 72848066760, 78918738990, 81173560104, 81954075105, 86971671540, 87417680112, 90192844560, 93661800120, 94702486788, 95231550960, 101466950130, 105224985320, 109272100140, 115962228720, 118378108485, 121760340156, 126269982384, 131126520168, 135289266840, 142053730182, 145696133520, 152200425195, 157837477980, 162347120208, 163908150210, 173943343080, 187323600240, 189404973576, 202933900260, 210449970640, 213080595273, 218544200280, 236756216970, 243520680312, 262253040336, 270578533680, 284107460364, 304400850390, 315674955960, 327816300420, 347886686160, 355134325455, 378809947152, 405867800520, 426161190546, 437088400560, 473512433940, 487041360624, 568214920728, 608801700780, 631349911920, 655632600840, 710268650910, 811735601040, 852322381092, 947024867880, 1065402976365, 1136429841456, 1217603401560, 1311265201680, 1420537301820, 1704644762184, 1894049735760, 2130805952730, 2435206803120, 2841074603640, 3409289524368, 4261611905460, 5682149207280, 8523223810920, 17046447621840]

約数ペア:

[(1, 17046447621840), (2, 8523223810920), (3, 5682149207280), (4, 4261611905460), (5, 3409289524368), (6, 2841074603640), (7, 2435206803120), (8, 2130805952730), (9, 1894049735760), (10, 1704644762184), (12, 1420537301820), (13, 1311265201680), (14, 1217603401560), (15, 1136429841456), (16, 1065402976365), (18, 947024867880), (20, 852322381092), (21, 811735601040), (24, 710268650910), (26, 655632600840), (27, 631349911920), (28, 608801700780), (30, 568214920728), (35, 487041360624), (36, 473512433940), (39, 437088400560), (40, 426161190546), (42, 405867800520), (45, 378809947152), (48, 355134325455), (49, 347886686160), (52, 327816300420), (54, 315674955960), (56, 304400850390), (60, 284107460364), (63, 270578533680), (65, 262253040336), (70, 243520680312), (72, 236756216970), (78, 218544200280), (80, 213080595273), (81, 210449970640), (84, 202933900260), (90, 189404973576), (91, 187323600240), (98, 173943343080), (104, 163908150210), (105, 162347120208), (108, 157837477980), (112, 152200425195), (117, 145696133520), (120, 142053730182), (126, 135289266840), (130, 131126520168), (135, 126269982384), (140, 121760340156), (144, 118378108485), (147, 115962228720), (156, 109272100140), (162, 105224985320), (168, 101466950130), (179, 95231550960), (180, 94702486788), (182, 93661800120), (189, 90192844560), (195, 87417680112), (196, 86971671540), (208, 81954075105), (210, 81173560104), (216, 78918738990), (234, 72848066760), (240, 71026865091), (245, 69577337232), (252, 67644633420), (260, 65563260084), (270, 63134991192), (273, 62441200080), (280, 60880170078), (294, 57981114360), (312, 54636050070), (315, 54115706736), (324, 52612492660), (336, 50733475065), (351, 48565377840), (358, 47615775480), (360, 47351243394), (364, 46830900060), (378, 45096422280), (390, 43708840056), (392, 43485835770), (405, 42089994128), (420, 40586780052), (432, 39459369495), (441, 38654076240), (455, 37464720048), (468, 36424033380), (490, 34788668616), (504, 33822316710), (520, 32781630042), (537, 31743850320), (540, 31567495596), (546, 31220600040), (560, 30440085039), (567, 30064281520), (585, 29139226704), (588, 28990557180), (624, 27318025035), (630, 27057853368), (637, 26760514320), (648, 26306246330), (702, 24282688920), (716, 23807887740), (720, 23675621697), (728, 23415450030), (735, 23192445744), (756, 22548211140), (780, 21854420028), (784, 21742917885), (810, 21044997064), (819, 20813733360), (840, 20293390026), (882, 19327038120), (895, 19046310192), (910, 18732360024), (936, 18212016690), (945, 18038568912), (980, 17394334308), (1008, 16911158355), (1040, 16390815021), (1053, 16188459280), (1074, 15871925160), (1080, 15783747798), (1092, 15610300020), (1134, 15032140760), (1170, 14569613352), (1176, 14495278590), (1253, 13604507280), (1260, 13528926684), (1274, 13380257160), (1296, 13153123165), (1323, 12884692080), (1365, 12488240016), (1404, 12141344460), (1432, 11903943870), (1456, 11707725015), (1470, 11596222872), (1512, 11274105570), (1560, 10927210014), (1611, 10581283440), (1620, 10522498532), (1638, 10406866680), (1680, 10146695013), (1755, 9713075568), (1764, 9663519060), (1790, 9523155096), (1820, 9366180012), (1872, 9106008345), (1890, 9019284456), (1911, 8920171440), (1960, 8697167154), (2106, 8094229640), (2148, 7935962580), (2160, 7891873899), (2184, 7805150010), (2205, 7730815248), (2268, 7516070380), (2327, 7325503920), (2340, 7284806676), (2352, 7247639295), (2457, 6937911120), (2506, 6802253640), (2520, 6764463342), (2548, 6690128580), (2646, 6442346040), (2685, 6348770064), (2730, 6244120008), (2808, 6070672230), (2835, 6012856304), (2864, 5951971935), (2940, 5798111436), (3024, 5637052785), (3120, 5463605007), (3185, 5352102864), (3222, 5290641720), (3240, 5261249266), (3276, 5203433340), (3510, 4856537784), (3528, 4831759530), (3580, 4761577548), (3640, 4683090006), (3759, 4534835760), (3780, 4509642228), (3822, 4460085720), (3920, 4348583577), (3969, 4294897360), (4095, 4162746672), (4212, 4047114820), (4296, 3967981290), (4368, 3902575005), (4410, 3865407624), (4536, 3758035190), (4654, 3662751960), (4680, 3642403338), (4833, 3527094480), (4914, 3468955560), (5012, 3401126820), (5040, 3382231671), (5096, 3345064290), (5265, 3237691856), (5292, 3221173020), (5370, 3174385032), (5460, 3122060004), (5616, 3035336115), (5670, 3006428152), (5733, 2973390480), (5880, 2899055718), (6265, 2720901456), (6370, 2676051432), (6444, 2645320860), (6480, 2630624633), (6552, 2601716670), (6615, 2576938416), (6981, 2441834640), (7020, 2428268892), (7056, 2415879765), (7160, 2380788774), (7280, 2341545003), (7371, 2312637040), (7518, 2267417880), (7560, 2254821114), (7644, 2230042860), (7938, 2147448680), (8055, 2116256688), (8190, 2081373336), (8424, 2023557410), (8592, 1983990645), (8771, 1943501040), (8820, 1932703812), (9072, 1879017595), (9308, 1831375980), (9360, 1821201669), (9555, 1784034288), (9666, 1763547240), (9828, 1734477780), (10024, 1700563410), (10192, 1672532145), (10530, 1618845928), (10584, 1610586510), (10740, 1587192516), (10920, 1561030002), (11277, 1511611920), (11340, 1503214076), (11466, 1486695240), (11635, 1465100784), (11760, 1449527859), (12285, 1387582224), (12530, 1360450728), (12740, 1338025716), (12888, 1322660430), (13104, 1300858335), (13230, 1288469208), (13962, 1220917320), (14040, 1214134446), (14320, 1190394387), (14499, 1175698160), (14742, 1156318520), (15036, 1133708940), (15120, 1127410557), (15288, 1115021430), (15876, 1073724340), (16110, 1058128344), (16289, 1046500560), (16380, 1040686668), (16848, 1011778705), (17199, 991130160), (17542, 971750520), (17640, 966351906), (18616, 915687990), (18795, 906967152), (19110, 892017144), (19332, 881773620), (19656, 867238890), (19845, 858979472), (20048, 850281705), (20943, 813944880), (21060, 809422964), (21168, 805293255), (21480, 793596258), (21840, 780515001), (22554, 755805960), (22680, 751607038), (22932, 743347620), (23071, 738869040), (23270, 732550392), (24165, 705418896), (24570, 693791112), (25060, 680225364), (25480, 669012858), (25776, 661330215), (26313, 647833680), (26460, 644234604), (27924, 610458660), (28080, 607067223), (28665, 594678096), (28998, 587849080), (29484, 578159260), (30072, 566854470), (30576, 557510715), (31752, 536862170), (32220, 529064172), (32578, 523250280), (32760, 520343334), (33831, 503870640), (34398, 495565080), (34905, 488366928), (35084, 485875260), (35280, 483175953), (36855, 462527408), (37232, 457843995), (37590, 453483576), (38220, 446008572), (38664, 440886810), (39312, 433619445), (39690, 429489736), (41886, 406972440), (42120, 404711482), (42960, 396798129), (43855, 388700208), (45108, 377902980), (45360, 375803519), (45864, 371673810), (46142, 369434520), (46540, 366275196), (48330, 352709448), (48867, 348833520), (49140, 346895556), (50120, 340112682), (50960, 334506429), (51597, 330376720), (52626, 323916840), (52920, 322117302), (55848, 305229330), (56385, 302322384), (57330, 297339048), (57996, 293924540), (58968, 289079630), (60144, 283427235), (62829, 271314960), (63504, 268431085), (64440, 264532086), (65156, 261625140), (65520, 260171667), (67662, 251935320), (68796, 247782540), (69213, 246289680), (69810, 244183464), (70168, 242937630), (72495, 235139632), (73710, 231263704), (75180, 226741788), (76440, 223004286), (77328, 220443405), (78939, 215944560), (79380, 214744868), (81445, 209300112), (83772, 203486220), (84240, 202355741), (85995, 198226032), (87710, 194350104), (90216, 188951490), (91728, 185836905), (92284, 184717260), (93080, 183137598), (96660, 176354724), (97734, 174416760), (98280, 173447778), (100240, 170056341), (101493, 167956880), (103194, 165188360), (104715, 162788976), (105252, 161958420), (105840, 161058651), (111696, 152614665), (112770, 151161192), (114023, 149500080), (114660, 148669524), (115355, 147773808), (115992, 146962270), (117936, 144539815), (125658, 135657480), (128880, 132266043), (130312, 130812570), (131565, 129566736), (135324, 125967660), (137592, 123891270), (138426, 123144840), (139620, 122091732), (140336, 121468815), (144990, 117569816), (146601, 116277840), (147420, 115631852), (150360, 113370894), (152880, 111502143), (157878, 107972280), (158760, 107372434), (161497, 105552720), (162890, 104650056), (167544, 101743110), (169155, 100774128), (171990, 99113016), (175420, 97175052), (180432, 94475745), (184568, 92358630), (186160, 91568799), (188487, 90438320), (193320, 88177362), (195468, 87208380), (196560, 86723889), (202986, 83978440), (206388, 82594180), (207639, 82096560), (209430, 81394488), (210504, 80979210), (225540, 75580596), (228046, 74750040), (229320, 74334762), (230710, 73886904), (231984, 73481135), (236817, 71981520), (244335, 69766704), (251316, 67828740), (257985, 66075344), (260624, 65406285), (263130, 64783368), (270648, 62983830), (275184, 61945635), (276852, 61572420), (279240, 61045866), (289980, 58784908), (293202, 58138920), (294840, 57815926), (299923, 56836080), (300720, 56685447), (314145, 54262992), (315756, 53986140), (317520, 53686217), (322994, 52776360), (325780, 52325028), (335088, 50871555), (338310, 50387064), (342069, 49833360), (343980, 49556508), (346065, 49257936), (350840, 48587526), (369136, 46179315), (376974, 45219160), (386640, 44088681), (390936, 43604190), (394695, 43188912), (405972, 41989220), (412776, 41297090), (415278, 41048280), (418860, 40697244), (421008, 40489605), (439803, 38759280), (451080, 37790298), (456092, 37375020), (458640, 37167381), (461420, 36943452), (473634, 35990760), (484491, 35184240), (488670, 34883352), (502632, 33914370), (507465, 33591376), (515970, 33037672), (526260, 32391684), (541296, 31491915), (553704, 30786210), (558480, 30522933), (570115, 29900016), (579960, 29392454), (586404, 29069460), (589680, 28907963), (599846, 28418040), (622917, 27365520), (628290, 27131496), (631512, 26993070), (645988, 26388180), (651560, 26162514), (676620, 25193532), (684138, 24916680), (687960, 24778254), (692130, 24628968), (701680, 24293763), (710451, 23993840), (733005, 23255568), (753948, 22609580), (781872, 21802095), (789390, 21594456), (807485, 21110544), (811944, 20994610), (825552, 20648545), (830556, 20524140), (837720, 20348622), (879606, 19379640), (899769, 18945360), (902160, 18895149), (912184, 18687510), (922840, 18471726), (942435, 18087664), (947268, 17995380), (968982, 17592120), (977340, 17441676), (1005264, 16957185), (1014930, 16795688), (1026207, 16611120), (1031940, 16518836), (1038195, 16419312), (1052520, 16195842), (1107408, 15393105), (1130479, 15078960), (1140230, 14950008), (1159920, 14696227), (1172808, 14534730), (1184085, 14396304), (1199692, 14209020), (1245834, 13682760), (1256580, 13565748), (1263024, 13496535), (1291976, 13194090), (1303120, 13081257), (1319409, 12919760), (1353240, 12596766), (1368276, 12458340), (1375920, 12389127), (1384260, 12314484), (1420902, 11996920), (1453473, 11728080), (1466010, 11627784), (1499615, 11367216), (1507896, 11304790), (1578780, 10797228), (1614970, 10555272), (1623888, 10497305), (1661112, 10262070), (1675440, 10174311), (1710345, 9966672), (1759212, 9689820), (1799538, 9472680), (1824368, 9343755), (1845680, 9235863), (1868751, 9121840), (1884870, 9043832), (1894536, 8997690), (1937964, 8796060), (1954680, 8720838), (2029860, 8397844), (2052414, 8305560), (2063880, 8259418), (2076390, 8209656), (2099461, 8119440), (2105040, 8097921), (2199015, 7751856), (2260958, 7539480), (2280460, 7475004), (2345616, 7267365), (2368170, 7198152), (2399384, 7104510), (2422455, 7036848), (2491668, 6841380), (2513160, 6782874), (2583952, 6597045), (2638818, 6459880), (2699307, 6315120), (2706480, 6298383), (2736552, 6229170), (2768520, 6157242), (2841804, 5998460), (2906946, 5864040), (2932020, 5813892), (2999230, 5683608), (3015792, 5652395), (3078621, 5537040), (3114585, 5473104), (3157560, 5398614), (3229940, 5277636), (3322224, 5131035), (3391437, 5026320), (3420690, 4983336), (3518424, 4844910), (3552255, 4798768), (3599076, 4736340), (3737502, 4560920), (3769740, 4521916), (3789072, 4498845), (3875928, 4398030), (3909360, 4360419), (4059720, 4198922), (4104828, 4152780), (4127760, 4129709)]