1952450380080

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:344

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 36, 38, 40, 45, 46, 48, 54, 57, 60, 61, 69, 72, 76, 80, 81, 89, 90, 92, 95, 108, 114, 115, 120, 122, 127, 135, 138, 144, 152, 162, 171, 178, 180, 183, 184, 190, 207, 216, 228, 230, 240, 244, 254, 267, 270, 276, 285, 304, 305, 324, 342, 345, 356, 360, 366, 368, 380, 381, 405, 414, 432, 437, 445, 456, 460, 488, 508, 513, 534, 540, 549, 552, 570, 610, 621, 635, 648, 684, 690, 712, 720, 732, 760, 762, 801, 810, 828, 855, 874, 890, 912, 915, 920, 976, 1016, 1026, 1035, 1068, 1080, 1098, 1104, 1140, 1143, 1159, 1220, 1242, 1270, 1296, 1311, 1335, 1368, 1380, 1403, 1424, 1464, 1520, 1524, 1539, 1602, 1620, 1647, 1656, 1691, 1710, 1748, 1780, 1830, 1840, 1863, 1905, 2032, 2047, 2052, 2070, 2136, 2160, 2185, 2196, 2280, 2286, 2318, 2403, 2413, 2440, 2484, 2540, 2565, 2622, 2670, 2736, 2745, 2760, 2806, 2921, 2928, 3048, 3078, 3105, 3204, 3240, 3294, 3312, 3382, 3420, 3429, 3477, 3496, 3560, 3660, 3726, 3810, 3933, 4005, 4094, 4104, 4140, 4209, 4272, 4370, 4392, 4560, 4572, 4636, 4806, 4826, 4880, 4941, 4968, 5073, 5080, 5130, 5244, 5340, 5429, 5490, 5520, 5612, 5715, 5795, 5842, 6096, 6141, 6156, 6210, 6408, 6480, 6555, 6588, 6764, 6840, 6858, 6954, 6992, 7015, 7120, 7209, 7239, 7320, 7452, 7620, 7695, 7747, 7866, 8010, 8188, 8208, 8235, 8280, 8418, 8455, 8740, 8763, 8784, 9144, 9272, 9315, 9612, 9652, 9882, 9936, 10146, 10160, 10235, 10260, 10287, 10431, 10488, 10680, 10858, 10980, 11224, 11303, 11430, 11590, 11684, 11799, 12015, 12065, 12282, 12312, 12420, 12627, 12816, 13110, 13176, 13528, 13680, 13716, 13908, 14030, 14418, 14478, 14605, 14640, 14904, 15219, 15240, 15390, 15494, 15732, 16020, 16287, 16376, 16470, 16560, 16836, 16910, 17145, 17385, 17480, 17526, 18288, 18423, 18544, 18630, 19224, 19304, 19665, 19764, 20292, 20470, 20520, 20574, 20862, 20976, 21045, 21360, 21716, 21717, 21960, 22448, 22606, 22860, 23180, 23241, 23368, 23598, 24030, 24130, 24564, 24624, 24705, 24840, 25254, 25365, 26220, 26289, 26352, 26657, 27056, 27145, 27432, 27816, 28060, 28836, 28956, 29210, 29808, 30438, 30480, 30705, 30780, 30988, 31293, 31464, 32040, 32574, 32752, 32940, 33672, 33820, 33909, 34290, 34770, 34960, 35052, 35397, 36045, 36195, 36846, 37260, 37881, 38448, 38608, 38735, 38893, 39330, 39528, 40584, 40940, 41040, 41148, 41724, 42090, 43432, 43434, 43815, 43920, 45212, 45657, 45720, 46360, 46482, 46736, 47196, 48060, 48260, 48861, 49128, 49410, 49680, 50508, 50730, 51435, 52155, 52440, 52578, 53314, 54290, 54864, 55269, 55499, 55632, 56120, 56515, 57672, 57912, 58420, 58995, 60876, 61410, 61560, 61976, 62586, 62928, 63135, 64080, 65148, 65151, 65880, 67344, 67640, 67818, 68580, 69540, 69723, 70104, 70794, 72090, 72390, 73692, 74520, 75762, 76095, 77470, 77786, 78660, 78867, 79056, 79971, 81168, 81435, 81880, 82296, 83448, 84180, 86864, 86868, 87630, 90424, 91314, 91440, 92115, 92720, 92964, 93879, 94392, 96120, 96520, 97722, 98256, 98820, 101016, 101460, 101727, 102870, 103151, 104310, 104880, 105156, 106628, 108580, 108585, 110538, 110998, 112240, 113030, 113643, 115344, 115824, 116205, 116679, 116840, 117990, 121752, 122820, 123120, 123952, 124867, 125172, 126270, 130296, 130302, 131445, 131760, 133285, 135280, 135636, 136971, 137160, 139080, 139446, 140208, 141588, 144180, 144780, 146583, 147193, 147384, 149040, 151524, 152190, 154940, 155572, 156465, 157320, 157734, 159942, 162870, 163760, 164592, 165807, 166497, 166896, 168360, 169545, 173736, 175260, 176985, 178181, 180848, 182628, 184230, 185928, 187758, 188784, 189405, 192240, 193040, 194465, 195444, 195453, 197640, 202032, 202920, 203454, 205740, 206302, 208620, 209169, 210312, 213256, 214757, 217160, 217170, 221076, 221996, 226060, 227286, 228285, 232410, 233358, 233680, 235980, 236601, 239913, 243504, 244305, 245640, 249734, 250344, 252540, 259969, 260592, 260604, 262890, 266570, 271272, 273942, 274320, 276345, 277495, 278160, 278892, 283176, 288360, 289560, 293166, 294386, 294768, 303048, 304380, 305181, 309453, 309880, 311144, 312930, 314640, 315468, 319884, 325740, 325755, 331614, 332994, 336720, 339090, 347472, 348615, 350037, 350520, 353970, 356362, 365256, 368460, 371856, 374601, 375516, 378810, 388930, 390888, 390906, 394335, 395280, 399855, 405840, 406908, 411480, 412604, 417240, 418338, 420624, 426512, 429514, 434320, 434340, 439749, 441579, 442152, 443992, 452120, 454572, 456570, 464820, 466716, 469395, 471960, 473202, 479826, 488610, 491280, 499468, 499491, 500688, 505080, 508635, 515755, 519938, 521208, 525780, 533140, 534543, 542544, 547884, 552690, 554990, 557784, 566352, 568215, 576720, 579120, 583395, 586332, 588772, 606096, 608760, 610362, 618906, 619760, 622288, 624335, 625860, 627507, 630936, 639768, 644271, 651480, 651510, 663228, 665988, 678180, 684855, 689483, 697230, 700074, 701040, 707940, 712724, 719739, 730512, 732915, 735965, 736920, 749202, 751032, 757620, 777860, 779907, 781776, 781812, 788670, 799710, 813816, 822960, 825208, 829035, 832485, 834480, 836676, 859028, 868680, 879498, 883158, 884304, 887984, 890905, 904240, 909144, 913140, 915543, 928359, 929640, 933432, 938790, 943920, 946404, 959652, 977220, 977265, 998936, 998982, 1010160, 1017270, 1031510, 1039876, 1042416, 1045845, 1050111, 1051560, 1066280, 1069086, 1073785, 1095768, 1105380, 1109980, 1115568, 1123803, 1136430, 1166790, 1172664, 1177544, 1183005, 1199565, 1217520, 1220724, 1237812, 1248670, 1251720, 1255014, 1261872, 1279536, 1288542, 1299845, 1302960, 1303020, 1324737, 1326456, 1331976, 1356360, 1369710, 1378966, 1394460, 1400148, 1415880, 1425448, 1439478, 1465830, 1471930, 1473840, 1498404, 1498473, 1502064, 1515240, 1525905, 1547265, 1555720, 1559814, 1563624, 1577340, 1599420, 1603629, 1627632, 1650416, 1658070, 1664970, 1673352, 1718056, 1737360, 1750185, 1758996, 1766316, 1781810, 1818288, 1826280, 1831086, 1856718, 1859280, 1866864, 1873005, 1877580, 1892808, 1919304, 1932813, 1954440, 1954530, 1997872, 1997964, 2034540, 2063020, 2068449, 2079752, 2091690, 2100222, 2103120, 2132560, 2138172, 2147570, 2159217, 2191536, 2198745, 2207895, 2210760, 2219960, 2247606, 2272860, 2333580, 2339721, 2345328, 2355088, 2366010, 2372473, 2399130, 2441448, 2475624, 2497340, 2497455, 2503440, 2510028, 2577084, 2599690, 2606040, 2649474, 2652912, 2663952, 2672715, 2712720, 2739420, 2757932, 2785077, 2788920, 2800296, 2831760, 2850896, 2878956, 2931660, 2943860, 2996808, 2996946, 3030480, 3051810, 3094530, 3111440, 3119628, 3127248, 3137535, 3150333, 3154680, 3198840, 3207258, 3221355, 3316140, 3329940, 3346704, 3371409, 3385439, 3436112, 3447415, 3500370, 3517992, 3532632, 3563620, 3598695, 3652560, 3662172, 3713436, 3746010, 3755160, 3785616, 3838608, 3865626, 3899535, 3908880, 3909060, 3974211, 3995928, 4069080, 4126040, 4136898, 4159504, 4183380, 4200444, 4276344, 4295140, 4318434, 4397490, 4415790, 4421520, 4439920, 4495212, 4495419, 4545720, 4577715, 4641795, 4667160, 4679442, 4732020, 4744946, 4798260, 4810887, 4882896, 4939411, 4951248, 4994680, 4994910, 5020056, 5154168, 5199380, 5212080, 5250555, 5298948, 5345430, 5478840, 5515864, 5570154, 5577840, 5600592, 5619015, 5757912, 5798439, 5863320, 5887720, 5993616, 5993892, 6103620, 6189060, 6205347, 6239256, 6275070, 6300666, 6309360, 6397680, 6414516, 6442710, 6623685, 6632280, 6659880, 6742818, 6770878, 6894830, 7000740, 7019163, 7035984, 7065264, 7117419, 7127240, 7197390, 7324344, 7426872, 7492020, 7492365, 7510320, 7731252, 7799070, 7818120, 7948422, 7991856, 8018145, 8138160, 8252080, 8273796, 8355231, 8366760, 8400888, 8552688, 8590280, 8636868, 8794980, 8831580, 8990424, 8990838, 9091440, 9155430, 9283590, 9334320, 9358884, 9464040, 9489892, 9596520, 9621774, 9664065, 9878822, 9989360, 9989820, 10040112, 10114227, 10156317, 10308336, 10342245, 10398760, 10501110, 10597896, 10690860, 10796085, 10957680, 11031728, 11140308, 11238030, 11515824, 11596878, 11698605, 11726640, 11775440, 11862365, 11922633, 11987784, 12207240, 12378120, 12410694, 12478512, 12550140, 12601332, 12829032, 12885420, 13100177, 13247370, 13264560, 13319760, 13485636, 13541756, 13789660, 13925385, 14001480, 14038326, 14234838, 14254480, 14394780, 14432661, 14648688, 14818233, 14853744, 14984040, 14984730, 15462504, 15598140, 15636240, 15751665, 15858109, 15896844, 16036290, 16547592, 16710462, 16733520, 16801776, 16857045, 16927195, 17180560, 17273736, 17395317, 17589960, 17663160, 17980848, 17981676, 18310860, 18567180, 18616041, 18717768, 18928080, 18979784, 19193040, 19243548, 19328130, 19757644, 19871055, 19979640, 20228454, 20312634, 20684490, 20797520, 21002220, 21057489, 21195792, 21352257, 21381720, 21592170, 22280616, 22476060, 22477095, 23193756, 23397210, 23724730, 23845266, 23975568, 24054435, 24414480, 24697055, 24756240, 24821388, 25100280, 25202664, 25658064, 25770840, 26200354, 26494740, 26971272, 27083512, 27579320, 27850770, 28002960, 28076652, 28469676, 28789560, 28865322, 28992195, 29636466, 29968080, 29969460, 30468951, 30925008, 31026735, 31196280, 31503330, 31716218, 31793688, 32072580, 33095184, 33420924, 33714090, 33854390, 34547472, 34790634, 35095815, 35179920, 35326320, 35587095, 35963352, 36621720, 37134360, 37232082, 37435536, 37959568, 38487096, 38656260, 39300531, 39515288, 39742110, 39959280, 40456908, 40625268, 41368980, 41776155, 42004440, 42114978, 42704514, 42763440, 43184340, 44454699, 44561232, 44952120, 44954190, 46387512, 46794420, 47449460, 47574327, 47690532, 48108870, 49394110, 49642776, 50200560, 50405328, 50571135, 50781585, 51541680, 52400708, 52989480, 53942544, 54167024, 55158640, 55701540, 55848123, 56153304, 56939352, 57579120, 57730644, 57984390, 59272932, 59613165, 59938920, 60937902, 62053470, 62392560, 63006660, 63432436, 63587376, 64056771, 64145160, 65500885, 66841848, 67428180, 67708780, 69581268, 70191630, 71174190, 71926704, 72163305, 73243440, 74091165, 74268720, 74464164, 76974192, 77312520, 78601062, 79030576, 79290545, 79484220, 80913816, 81250536, 82737960, 83552310, 84008880, 84229956, 85409028, 86368680, 86976585, 88909398, 89904240, 89908380, 91406853, 92775024, 93080205, 93588840, 94898920, 95148654, 95381064, 96217740, 98788220, 99285552, 101142270, 101563170, 104801416, 105287445, 105978960, 106761285, 111403080, 111696246, 112306608, 113878704, 115461288, 115968780, 117901593, 118545864, 119226330, 119877840, 121875804, 124106940, 126013320, 126864872, 128113542, 128290320, 131001770, 133364097, 133683696, 134856360, 135417560, 139162536, 140383260, 142348380, 142722981, 144326610, 148182330, 148928328, 152344755, 154625040, 157202124, 158581090, 158968440, 161827632, 162501072, 165475920, 167104620, 168459912, 170818056, 172737360, 173953170, 177818796, 179816760, 182813706, 186160410, 187177680, 189797840, 190297308, 190762128, 192170313, 192435480, 196502655, 197576440, 202284540, 203126340, 209602832, 210574890, 213522570, 222273495, 222806160, 223392492, 230922576, 231937560, 235803186, 237091728, 237871635, 238452660, 243751608, 248213880, 252026640, 253729744, 256227084, 262003540, 266728194, 269712720, 270835120, 274220559, 278325072, 279240615, 280766520, 284696760, 285445962, 288653220, 296364660, 297856656, 301304071, 304689510, 314404248, 317162180, 317936880, 320283855, 334209240, 336919824, 341636112, 347906340, 353704779, 355637592, 359633520, 365627412, 372320820, 380594616, 384340626, 384870960, 393005310, 395152880, 400092291, 404569080, 406252680, 421149780, 427045140, 428168943, 444546990, 446784984, 457034265, 463875120, 471606372, 475743270, 476905320, 487503216, 496427760, 512454168, 524007080, 533456388, 548441118, 558481230, 561533040, 569393520, 570891924, 577306440, 589507965, 592729320, 602608142, 609379020, 628808496, 634324360, 640567710, 666820485, 668418480, 695812680, 707409558, 711275184, 713614905, 731254824, 744641640, 761189232, 768681252, 786010620, 800184582, 809138160, 812505360, 842299560, 854090280, 856337886, 889093980, 893569968, 903912213, 914068530, 943212744, 951486540, 953810640, 960851565, 1024908336, 1048014160, 1061114337, 1066912776, 1096882236, 1116962460, 1141783848, 1154612880, 1179015930, 1185458640, 1205216284, 1218758040, 1268648720, 1281135420, 1284506829, 1333640970, 1371102795, 1391625360, 1414819116, 1427229810, 1462509648, 1489283280, 1506520355, 1537362504, 1572021240, 1600369164, 1684599120, 1708180560, 1712675772, 1768523895, 1778187960, 1807824426, 1828137060, 1886425488, 1902973080, 1921703130, 2000461455, 2122228674, 2133825552, 2140844715, 2193764472, 2233924920, 2283567696, 2358031860, 2410432568, 2437516080, 2562270840, 2569013658, 2667281940, 2711736639, 2742205590, 2829638232, 2854459620, 3013040710, 3074725008, 3144042480, 3200738328, 3425351544, 3537047790, 3556375920, 3615648852, 3656274120, 3805946160, 3843406260, 4000922910, 4244457348, 4281689430, 4387528944, 4467849840, 4519561065, 4716063720, 4820865136, 5124541680, 5138027316, 5305571685, 5334563880, 5423473278, 5484411180, 5659276464, 5708919240, 6026081420, 6401476656, 6422534145, 6850703088, 7074095580, 7231297704, 7312548240, 7686812520, 8001845820, 8135209917, 8488914696, 8563378860, 9039122130, 9432127440, 10276054632, 10611143370, 10669127760, 10846946556, 10968822360, 11417838480, 12052162840, 12845068290, 13558683195, 14148191160, 14462595408, 15373625040, 16003691640, 16270419834, 16977829392, 17126757720, 18078244260, 20552109264, 21222286740, 21693893112, 21937644720, 24104325680, 24405629751, 25690136580, 27117366390, 28296382320, 32007383280, 32540839668, 34253515440, 36156488520, 40676049585, 42444573480, 43387786224, 48811259502, 51380273160, 54234732780, 65081679336, 72312977040, 81352099170, 84889146960, 97622519004, 102760546320, 108469465560, 122028148755, 130163358672, 162704198340, 195245038008, 216938931120, 244056297510, 325408396680, 390490076016, 488112595020, 650816793360, 976225190040, 1952450380080]

約数ペア:

[(1, 1952450380080), (2, 976225190040), (3, 650816793360), (4, 488112595020), (5, 390490076016), (6, 325408396680), (8, 244056297510), (9, 216938931120), (10, 195245038008), (12, 162704198340), (15, 130163358672), (16, 122028148755), (18, 108469465560), (19, 102760546320), (20, 97622519004), (23, 84889146960), (24, 81352099170), (27, 72312977040), (30, 65081679336), (36, 54234732780), (38, 51380273160), (40, 48811259502), (45, 43387786224), (46, 42444573480), (48, 40676049585), (54, 36156488520), (57, 34253515440), (60, 32540839668), (61, 32007383280), (69, 28296382320), (72, 27117366390), (76, 25690136580), (80, 24405629751), (81, 24104325680), (89, 21937644720), (90, 21693893112), (92, 21222286740), (95, 20552109264), (108, 18078244260), (114, 17126757720), (115, 16977829392), (120, 16270419834), (122, 16003691640), (127, 15373625040), (135, 14462595408), (138, 14148191160), (144, 13558683195), (152, 12845068290), (162, 12052162840), (171, 11417838480), (178, 10968822360), (180, 10846946556), (183, 10669127760), (184, 10611143370), (190, 10276054632), (207, 9432127440), (216, 9039122130), (228, 8563378860), (230, 8488914696), (240, 8135209917), (244, 8001845820), (254, 7686812520), (267, 7312548240), (270, 7231297704), (276, 7074095580), (285, 6850703088), (304, 6422534145), (305, 6401476656), (324, 6026081420), (342, 5708919240), (345, 5659276464), (356, 5484411180), (360, 5423473278), (366, 5334563880), (368, 5305571685), (380, 5138027316), (381, 5124541680), (405, 4820865136), (414, 4716063720), (432, 4519561065), (437, 4467849840), (445, 4387528944), (456, 4281689430), (460, 4244457348), (488, 4000922910), (508, 3843406260), (513, 3805946160), (534, 3656274120), (540, 3615648852), (549, 3556375920), (552, 3537047790), (570, 3425351544), (610, 3200738328), (621, 3144042480), (635, 3074725008), (648, 3013040710), (684, 2854459620), (690, 2829638232), (712, 2742205590), (720, 2711736639), (732, 2667281940), (760, 2569013658), (762, 2562270840), (801, 2437516080), (810, 2410432568), (828, 2358031860), (855, 2283567696), (874, 2233924920), (890, 2193764472), (912, 2140844715), (915, 2133825552), (920, 2122228674), (976, 2000461455), (1016, 1921703130), (1026, 1902973080), (1035, 1886425488), (1068, 1828137060), (1080, 1807824426), (1098, 1778187960), (1104, 1768523895), (1140, 1712675772), (1143, 1708180560), (1159, 1684599120), (1220, 1600369164), (1242, 1572021240), (1270, 1537362504), (1296, 1506520355), (1311, 1489283280), (1335, 1462509648), (1368, 1427229810), (1380, 1414819116), (1403, 1391625360), (1424, 1371102795), (1464, 1333640970), (1520, 1284506829), (1524, 1281135420), (1539, 1268648720), (1602, 1218758040), (1620, 1205216284), (1647, 1185458640), (1656, 1179015930), (1691, 1154612880), (1710, 1141783848), (1748, 1116962460), (1780, 1096882236), (1830, 1066912776), (1840, 1061114337), (1863, 1048014160), (1905, 1024908336), (2032, 960851565), (2047, 953810640), (2052, 951486540), (2070, 943212744), (2136, 914068530), (2160, 903912213), (2185, 893569968), (2196, 889093980), (2280, 856337886), (2286, 854090280), (2318, 842299560), (2403, 812505360), (2413, 809138160), (2440, 800184582), (2484, 786010620), (2540, 768681252), (2565, 761189232), (2622, 744641640), (2670, 731254824), (2736, 713614905), (2745, 711275184), (2760, 707409558), (2806, 695812680), (2921, 668418480), (2928, 666820485), (3048, 640567710), (3078, 634324360), (3105, 628808496), (3204, 609379020), (3240, 602608142), (3294, 592729320), (3312, 589507965), (3382, 577306440), (3420, 570891924), (3429, 569393520), (3477, 561533040), (3496, 558481230), (3560, 548441118), (3660, 533456388), (3726, 524007080), (3810, 512454168), (3933, 496427760), (4005, 487503216), (4094, 476905320), (4104, 475743270), (4140, 471606372), (4209, 463875120), (4272, 457034265), (4370, 446784984), (4392, 444546990), (4560, 428168943), (4572, 427045140), (4636, 421149780), (4806, 406252680), (4826, 404569080), (4880, 400092291), (4941, 395152880), (4968, 393005310), (5073, 384870960), (5080, 384340626), (5130, 380594616), (5244, 372320820), (5340, 365627412), (5429, 359633520), (5490, 355637592), (5520, 353704779), (5612, 347906340), (5715, 341636112), (5795, 336919824), (5842, 334209240), (6096, 320283855), (6141, 317936880), (6156, 317162180), (6210, 314404248), (6408, 304689510), (6480, 301304071), (6555, 297856656), (6588, 296364660), (6764, 288653220), (6840, 285445962), (6858, 284696760), (6954, 280766520), (6992, 279240615), (7015, 278325072), (7120, 274220559), (7209, 270835120), (7239, 269712720), (7320, 266728194), (7452, 262003540), (7620, 256227084), (7695, 253729744), (7747, 252026640), (7866, 248213880), (8010, 243751608), (8188, 238452660), (8208, 237871635), (8235, 237091728), (8280, 235803186), (8418, 231937560), (8455, 230922576), (8740, 223392492), (8763, 222806160), (8784, 222273495), (9144, 213522570), (9272, 210574890), (9315, 209602832), (9612, 203126340), (9652, 202284540), (9882, 197576440), (9936, 196502655), (10146, 192435480), (10160, 192170313), (10235, 190762128), (10260, 190297308), (10287, 189797840), (10431, 187177680), (10488, 186160410), (10680, 182813706), (10858, 179816760), (10980, 177818796), (11224, 173953170), (11303, 172737360), (11430, 170818056), (11590, 168459912), (11684, 167104620), (11799, 165475920), (12015, 162501072), (12065, 161827632), (12282, 158968440), (12312, 158581090), (12420, 157202124), (12627, 154625040), (12816, 152344755), (13110, 148928328), (13176, 148182330), (13528, 144326610), (13680, 142722981), (13716, 142348380), (13908, 140383260), (14030, 139162536), (14418, 135417560), (14478, 134856360), (14605, 133683696), (14640, 133364097), (14904, 131001770), (15219, 128290320), (15240, 128113542), (15390, 126864872), (15494, 126013320), (15732, 124106940), (16020, 121875804), (16287, 119877840), (16376, 119226330), (16470, 118545864), (16560, 117901593), (16836, 115968780), (16910, 115461288), (17145, 113878704), (17385, 112306608), (17480, 111696246), (17526, 111403080), (18288, 106761285), (18423, 105978960), (18544, 105287445), (18630, 104801416), (19224, 101563170), (19304, 101142270), (19665, 99285552), (19764, 98788220), (20292, 96217740), (20470, 95381064), (20520, 95148654), (20574, 94898920), (20862, 93588840), (20976, 93080205), (21045, 92775024), (21360, 91406853), (21716, 89908380), (21717, 89904240), (21960, 88909398), (22448, 86976585), (22606, 86368680), (22860, 85409028), (23180, 84229956), (23241, 84008880), (23368, 83552310), (23598, 82737960), (24030, 81250536), (24130, 80913816), (24564, 79484220), (24624, 79290545), (24705, 79030576), (24840, 78601062), (25254, 77312520), (25365, 76974192), (26220, 74464164), (26289, 74268720), (26352, 74091165), (26657, 73243440), (27056, 72163305), (27145, 71926704), (27432, 71174190), (27816, 70191630), (28060, 69581268), (28836, 67708780), (28956, 67428180), (29210, 66841848), (29808, 65500885), (30438, 64145160), (30480, 64056771), (30705, 63587376), (30780, 63432436), (30988, 63006660), (31293, 62392560), (31464, 62053470), (32040, 60937902), (32574, 59938920), (32752, 59613165), (32940, 59272932), (33672, 57984390), (33820, 57730644), (33909, 57579120), (34290, 56939352), (34770, 56153304), (34960, 55848123), (35052, 55701540), (35397, 55158640), (36045, 54167024), (36195, 53942544), (36846, 52989480), (37260, 52400708), (37881, 51541680), (38448, 50781585), (38608, 50571135), (38735, 50405328), (38893, 50200560), (39330, 49642776), (39528, 49394110), (40584, 48108870), (40940, 47690532), (41040, 47574327), (41148, 47449460), (41724, 46794420), (42090, 46387512), (43432, 44954190), (43434, 44952120), (43815, 44561232), (43920, 44454699), (45212, 43184340), (45657, 42763440), (45720, 42704514), (46360, 42114978), (46482, 42004440), (46736, 41776155), (47196, 41368980), (48060, 40625268), (48260, 40456908), (48861, 39959280), (49128, 39742110), (49410, 39515288), (49680, 39300531), (50508, 38656260), (50730, 38487096), (51435, 37959568), (52155, 37435536), (52440, 37232082), (52578, 37134360), (53314, 36621720), (54290, 35963352), (54864, 35587095), (55269, 35326320), (55499, 35179920), (55632, 35095815), (56120, 34790634), (56515, 34547472), (57672, 33854390), (57912, 33714090), (58420, 33420924), (58995, 33095184), (60876, 32072580), (61410, 31793688), (61560, 31716218), (61976, 31503330), (62586, 31196280), (62928, 31026735), (63135, 30925008), (64080, 30468951), (65148, 29969460), (65151, 29968080), (65880, 29636466), (67344, 28992195), (67640, 28865322), (67818, 28789560), (68580, 28469676), (69540, 28076652), (69723, 28002960), (70104, 27850770), (70794, 27579320), (72090, 27083512), (72390, 26971272), (73692, 26494740), (74520, 26200354), (75762, 25770840), (76095, 25658064), (77470, 25202664), (77786, 25100280), (78660, 24821388), (78867, 24756240), (79056, 24697055), (79971, 24414480), (81168, 24054435), (81435, 23975568), (81880, 23845266), (82296, 23724730), (83448, 23397210), (84180, 23193756), (86864, 22477095), (86868, 22476060), (87630, 22280616), (90424, 21592170), (91314, 21381720), (91440, 21352257), (92115, 21195792), (92720, 21057489), (92964, 21002220), (93879, 20797520), (94392, 20684490), (96120, 20312634), (96520, 20228454), (97722, 19979640), (98256, 19871055), (98820, 19757644), (101016, 19328130), (101460, 19243548), (101727, 19193040), (102870, 18979784), (103151, 18928080), (104310, 18717768), (104880, 18616041), (105156, 18567180), (106628, 18310860), (108580, 17981676), (108585, 17980848), (110538, 17663160), (110998, 17589960), (112240, 17395317), (113030, 17273736), (113643, 17180560), (115344, 16927195), (115824, 16857045), (116205, 16801776), (116679, 16733520), (116840, 16710462), (117990, 16547592), (121752, 16036290), (122820, 15896844), (123120, 15858109), (123952, 15751665), (124867, 15636240), (125172, 15598140), (126270, 15462504), (130296, 14984730), (130302, 14984040), (131445, 14853744), (131760, 14818233), (133285, 14648688), (135280, 14432661), (135636, 14394780), (136971, 14254480), (137160, 14234838), (139080, 14038326), (139446, 14001480), (140208, 13925385), (141588, 13789660), (144180, 13541756), (144780, 13485636), (146583, 13319760), (147193, 13264560), (147384, 13247370), (149040, 13100177), (151524, 12885420), (152190, 12829032), (154940, 12601332), (155572, 12550140), (156465, 12478512), (157320, 12410694), (157734, 12378120), (159942, 12207240), (162870, 11987784), (163760, 11922633), (164592, 11862365), (165807, 11775440), (166497, 11726640), (166896, 11698605), (168360, 11596878), (169545, 11515824), (173736, 11238030), (175260, 11140308), (176985, 11031728), (178181, 10957680), (180848, 10796085), (182628, 10690860), (184230, 10597896), (185928, 10501110), (187758, 10398760), (188784, 10342245), (189405, 10308336), (192240, 10156317), (193040, 10114227), (194465, 10040112), (195444, 9989820), (195453, 9989360), (197640, 9878822), (202032, 9664065), (202920, 9621774), (203454, 9596520), (205740, 9489892), (206302, 9464040), (208620, 9358884), (209169, 9334320), (210312, 9283590), (213256, 9155430), (214757, 9091440), (217160, 8990838), (217170, 8990424), (221076, 8831580), (221996, 8794980), (226060, 8636868), (227286, 8590280), (228285, 8552688), (232410, 8400888), (233358, 8366760), (233680, 8355231), (235980, 8273796), (236601, 8252080), (239913, 8138160), (243504, 8018145), (244305, 7991856), (245640, 7948422), (249734, 7818120), (250344, 7799070), (252540, 7731252), (259969, 7510320), (260592, 7492365), (260604, 7492020), (262890, 7426872), (266570, 7324344), (271272, 7197390), (273942, 7127240), (274320, 7117419), (276345, 7065264), (277495, 7035984), (278160, 7019163), (278892, 7000740), (283176, 6894830), (288360, 6770878), (289560, 6742818), (293166, 6659880), (294386, 6632280), (294768, 6623685), (303048, 6442710), (304380, 6414516), (305181, 6397680), (309453, 6309360), (309880, 6300666), (311144, 6275070), (312930, 6239256), (314640, 6205347), (315468, 6189060), (319884, 6103620), (325740, 5993892), (325755, 5993616), (331614, 5887720), (332994, 5863320), (336720, 5798439), (339090, 5757912), (347472, 5619015), (348615, 5600592), (350037, 5577840), (350520, 5570154), (353970, 5515864), (356362, 5478840), (365256, 5345430), (368460, 5298948), (371856, 5250555), (374601, 5212080), (375516, 5199380), (378810, 5154168), (388930, 5020056), (390888, 4994910), (390906, 4994680), (394335, 4951248), (395280, 4939411), (399855, 4882896), (405840, 4810887), (406908, 4798260), (411480, 4744946), (412604, 4732020), (417240, 4679442), (418338, 4667160), (420624, 4641795), (426512, 4577715), (429514, 4545720), (434320, 4495419), (434340, 4495212), (439749, 4439920), (441579, 4421520), (442152, 4415790), (443992, 4397490), (452120, 4318434), (454572, 4295140), (456570, 4276344), (464820, 4200444), (466716, 4183380), (469395, 4159504), (471960, 4136898), (473202, 4126040), (479826, 4069080), (488610, 3995928), (491280, 3974211), (499468, 3909060), (499491, 3908880), (500688, 3899535), (505080, 3865626), (508635, 3838608), (515755, 3785616), (519938, 3755160), (521208, 3746010), (525780, 3713436), (533140, 3662172), (534543, 3652560), (542544, 3598695), (547884, 3563620), (552690, 3532632), (554990, 3517992), (557784, 3500370), (566352, 3447415), (568215, 3436112), (576720, 3385439), (579120, 3371409), (583395, 3346704), (586332, 3329940), (588772, 3316140), (606096, 3221355), (608760, 3207258), (610362, 3198840), (618906, 3154680), (619760, 3150333), (622288, 3137535), (624335, 3127248), (625860, 3119628), (627507, 3111440), (630936, 3094530), (639768, 3051810), (644271, 3030480), (651480, 2996946), (651510, 2996808), (663228, 2943860), (665988, 2931660), (678180, 2878956), (684855, 2850896), (689483, 2831760), (697230, 2800296), (700074, 2788920), (701040, 2785077), (707940, 2757932), (712724, 2739420), (719739, 2712720), (730512, 2672715), (732915, 2663952), (735965, 2652912), (736920, 2649474), (749202, 2606040), (751032, 2599690), (757620, 2577084), (777860, 2510028), (779907, 2503440), (781776, 2497455), (781812, 2497340), (788670, 2475624), (799710, 2441448), (813816, 2399130), (822960, 2372473), (825208, 2366010), (829035, 2355088), (832485, 2345328), (834480, 2339721), (836676, 2333580), (859028, 2272860), (868680, 2247606), (879498, 2219960), (883158, 2210760), (884304, 2207895), (887984, 2198745), (890905, 2191536), (904240, 2159217), (909144, 2147570), (913140, 2138172), (915543, 2132560), (928359, 2103120), (929640, 2100222), (933432, 2091690), (938790, 2079752), (943920, 2068449), (946404, 2063020), (959652, 2034540), (977220, 1997964), (977265, 1997872), (998936, 1954530), (998982, 1954440), (1010160, 1932813), (1017270, 1919304), (1031510, 1892808), (1039876, 1877580), (1042416, 1873005), (1045845, 1866864), (1050111, 1859280), (1051560, 1856718), (1066280, 1831086), (1069086, 1826280), (1073785, 1818288), (1095768, 1781810), (1105380, 1766316), (1109980, 1758996), (1115568, 1750185), (1123803, 1737360), (1136430, 1718056), (1166790, 1673352), (1172664, 1664970), (1177544, 1658070), (1183005, 1650416), (1199565, 1627632), (1217520, 1603629), (1220724, 1599420), (1237812, 1577340), (1248670, 1563624), (1251720, 1559814), (1255014, 1555720), (1261872, 1547265), (1279536, 1525905), (1288542, 1515240), (1299845, 1502064), (1302960, 1498473), (1303020, 1498404), (1324737, 1473840), (1326456, 1471930), (1331976, 1465830), (1356360, 1439478), (1369710, 1425448), (1378966, 1415880), (1394460, 1400148)]