1720244445920

素因数分解:

$2^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{229}}^1$

素因数の和:412

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 20, 22, 26, 28, 31, 32, 34, 35, 40, 44, 52, 55, 56, 62, 65, 68, 70, 77, 80, 85, 88, 89, 91, 104, 110, 112, 119, 124, 130, 136, 140, 143, 154, 155, 160, 170, 176, 178, 182, 187, 208, 217, 220, 221, 224, 229, 238, 248, 260, 272, 280, 286, 308, 310, 340, 341, 352, 356, 364, 374, 385, 403, 416, 434, 440, 442, 445, 455, 458, 476, 496, 520, 527, 544, 560, 572, 595, 616, 620, 623, 680, 682, 712, 715, 728, 748, 770, 806, 868, 880, 884, 890, 910, 916, 935, 952, 979, 992, 1001, 1040, 1054, 1085, 1105, 1120, 1144, 1145, 1157, 1190, 1232, 1240, 1246, 1309, 1360, 1364, 1424, 1430, 1456, 1496, 1513, 1540, 1547, 1603, 1612, 1705, 1736, 1760, 1768, 1780, 1820, 1832, 1870, 1904, 1958, 2002, 2015, 2080, 2108, 2170, 2210, 2288, 2290, 2314, 2380, 2387, 2431, 2464, 2480, 2492, 2519, 2618, 2635, 2720, 2728, 2759, 2821, 2848, 2860, 2912, 2977, 2992, 3026, 3080, 3094, 3115, 3206, 3224, 3410, 3472, 3536, 3560, 3640, 3664, 3689, 3740, 3808, 3893, 3916, 4004, 4030, 4216, 4340, 4420, 4433, 4576, 4580, 4628, 4760, 4774, 4862, 4895, 4960, 4984, 5005, 5038, 5236, 5270, 5456, 5518, 5642, 5720, 5785, 5797, 5954, 5984, 6052, 6160, 6188, 6230, 6412, 6448, 6545, 6820, 6851, 6853, 6944, 7072, 7099, 7120, 7280, 7328, 7378, 7480, 7565, 7735, 7786, 7832, 8008, 8015, 8060, 8099, 8432, 8680, 8840, 8866, 9160, 9256, 9520, 9548, 9724, 9790, 9968, 10010, 10076, 10472, 10540, 10591, 10912, 11036, 11284, 11440, 11570, 11594, 11908, 11935, 12104, 12155, 12320, 12376, 12460, 12595, 12727, 12824, 12896, 13090, 13640, 13702, 13706, 13795, 14105, 14198, 14240, 14560, 14756, 14885, 14960, 15130, 15470, 15572, 15664, 16016, 16030, 16120, 16198, 16643, 16864, 17017, 17360, 17633, 17680, 17732, 18320, 18445, 18512, 19040, 19096, 19313, 19448, 19465, 19580, 19669, 19936, 20020, 20152, 20381, 20839, 20944, 21080, 21182, 22072, 22165, 22568, 22880, 23140, 23188, 23816, 23870, 24208, 24310, 24752, 24920, 25190, 25454, 25648, 26180, 27251, 27280, 27404, 27412, 27590, 28210, 28396, 28985, 29512, 29770, 29920, 30260, 30349, 30940, 31031, 31144, 31328, 32032, 32060, 32240, 32396, 32747, 33286, 34034, 34255, 34265, 34720, 35266, 35360, 35464, 35495, 35867, 36640, 36890, 37024, 38192, 38626, 38896, 38930, 39160, 39338, 40040, 40304, 40495, 40579, 40762, 41678, 41888, 42160, 42364, 42823, 44144, 44330, 45136, 46280, 46376, 46903, 47632, 47740, 47957, 48416, 48620, 49504, 49693, 49840, 50380, 50609, 50908, 51296, 52360, 52955, 54502, 54560, 54808, 54824, 55180, 56420, 56792, 57970, 59024, 59540, 60520, 60698, 61880, 62062, 62288, 63635, 64120, 64480, 64792, 65494, 66572, 68068, 68510, 68530, 70532, 70928, 70990, 71734, 73780, 75361, 76384, 77252, 77792, 77860, 78089, 78320, 78676, 80080, 80608, 80990, 81158, 81524, 83215, 83356, 84320, 84728, 85085, 85646, 88165, 88288, 88660, 89089, 90272, 92287, 92560, 92752, 93806, 95264, 95480, 95914, 96565, 97240, 98345, 99386, 99680, 100760, 101218, 101816, 101905, 104195, 104720, 105910, 109004, 109616, 109648, 110360, 112840, 113584, 115940, 116501, 118048, 119080, 120683, 121040, 121396, 123760, 124124, 124576, 127270, 128240, 129584, 130988, 133144, 136136, 136255, 137020, 137060, 137683, 141064, 141856, 141980, 142667, 143468, 147560, 150722, 151745, 154504, 155155, 155720, 156178, 156640, 157352, 160160, 161980, 162316, 163048, 163735, 166430, 166712, 169456, 170170, 171292, 176330, 177320, 178178, 179335, 184574, 185120, 185504, 187612, 190960, 191828, 193130, 194480, 196690, 198772, 201520, 202436, 202895, 203632, 203810, 208390, 209440, 211820, 212443, 214115, 216359, 218008, 219232, 219296, 220720, 224191, 225680, 227168, 229229, 231880, 233002, 234515, 238160, 239785, 241366, 242080, 242792, 247520, 248248, 248465, 251069, 253045, 254540, 256480, 259168, 261976, 264953, 266288, 272272, 272510, 274040, 274120, 275366, 282128, 283960, 285334, 286936, 295120, 299761, 301444, 303490, 309008, 310310, 311440, 312356, 314704, 323960, 324632, 326096, 327470, 328321, 332860, 333424, 338912, 340340, 342584, 346477, 352660, 354263, 354640, 356356, 358670, 369148, 375224, 376805, 381920, 383656, 386260, 388960, 390445, 393380, 394537, 397544, 403040, 404872, 405790, 407264, 407620, 416780, 423640, 424886, 428230, 432718, 436016, 441440, 445445, 448382, 451360, 458458, 461435, 463760, 466004, 469030, 476320, 479570, 482732, 485584, 496496, 496930, 502138, 506090, 509080, 515933, 523952, 527527, 529906, 532576, 544544, 545020, 546623, 548080, 548240, 550732, 556699, 564256, 567920, 570668, 573872, 582505, 590240, 599522, 602888, 603415, 606980, 609739, 618016, 620620, 622880, 624712, 629408, 631811, 646009, 647920, 649264, 652192, 654940, 656642, 665720, 666848, 680680, 685168, 688415, 692954, 705320, 708526, 709280, 712712, 713335, 717340, 738296, 750448, 753610, 767312, 772520, 780890, 786760, 789074, 795088, 809744, 811580, 815240, 833560, 844781, 847280, 849772, 856460, 865436, 872032, 890890, 896764, 916916, 922870, 927520, 932008, 938060, 959140, 965464, 971168, 992992, 993860, 1004276, 1012180, 1015157, 1018160, 1031866, 1047904, 1055054, 1059812, 1062215, 1081795, 1090040, 1093246, 1096160, 1096480, 1101464, 1113398, 1120955, 1135840, 1141336, 1146145, 1147744, 1165010, 1199044, 1205776, 1206830, 1213960, 1219478, 1241240, 1249424, 1255345, 1263622, 1292018, 1295840, 1298528, 1309880, 1313284, 1324765, 1327513, 1331440, 1361360, 1370336, 1376830, 1385908, 1410640, 1417052, 1425424, 1426670, 1434680, 1476592, 1498805, 1500896, 1507220, 1514513, 1534624, 1545040, 1561780, 1568879, 1569337, 1573520, 1578148, 1590176, 1619488, 1623160, 1630480, 1641605, 1667120, 1689562, 1694560, 1699544, 1712920, 1730872, 1732385, 1771315, 1781780, 1793528, 1833832, 1845740, 1854671, 1864016, 1876120, 1918280, 1930928, 1972685, 1987720, 2008552, 2024360, 2030314, 2036320, 2063732, 2110108, 2119624, 2124430, 2163590, 2180080, 2186492, 2202928, 2226796, 2241910, 2282672, 2292290, 2330020, 2398088, 2411552, 2413660, 2425339, 2427920, 2438956, 2482480, 2498848, 2510690, 2527244, 2579665, 2584036, 2619760, 2626568, 2637635, 2649530, 2655026, 2662880, 2722720, 2733115, 2753660, 2761759, 2771816, 2783495, 2821280, 2834104, 2850848, 2853340, 2869360, 2914483, 2953184, 2997610, 3014440, 3029026, 3048695, 3090080, 3123560, 3137758, 3138674, 3147040, 3156296, 3159055, 3230045, 3246320, 3260960, 3283210, 3334240, 3379124, 3399088, 3425840, 3461744, 3464770, 3542630, 3563560, 3587056, 3611531, 3667664, 3691480, 3709342, 3728032, 3752240, 3811247, 3836560, 3861856, 3896893, 3945370, 3975440, 4017104, 4048720, 4060628, 4127464, 4220216, 4223905, 4239248, 4248860, 4268173, 4327180, 4360160, 4372984, 4405856, 4422677, 4453592, 4483820, 4504201, 4565344, 4584580, 4660040, 4796176, 4827320, 4850678, 4855840, 4877912, 4964960, 5021380, 5054488, 5075785, 5159330, 5168072, 5239520, 5253136, 5275270, 5299060, 5310052, 5466230, 5507320, 5523518, 5543632, 5566990, 5668208, 5706680, 5738720, 5828966, 5995220, 6028880, 6058052, 6097390, 6247120, 6275516, 6277348, 6312592, 6318110, 6460090, 6492640, 6566420, 6637565, 6707129, 6758248, 6798176, 6851680, 6923488, 6929540, 6949921, 7085260, 7106099, 7127120, 7174112, 7223062, 7335328, 7382960, 7418684, 7504480, 7572565, 7622494, 7673120, 7793786, 7844395, 7846685, 7890740, 7950880, 8034208, 8097440, 8121256, 8213543, 8254928, 8440432, 8447810, 8478496, 8497720, 8536346, 8654360, 8745968, 8845354, 8907184, 8967640, 9008402, 9169160, 9273355, 9292591, 9320080, 9592352, 9654640, 9701356, 9755824, 10042760, 10108976, 10151570, 10318660, 10336144, 10506272, 10550540, 10598120, 10620104, 10740787, 10932460, 10982153, 11014640, 11047036, 11087264, 11133980, 11336416, 11413360, 11657932, 11990440, 12057760, 12116104, 12126695, 12194780, 12494240, 12551032, 12554696, 12625184, 12636220, 12920180, 13132840, 13275130, 13414258, 13516496, 13808795, 13859080, 13899842, 14170520, 14212198, 14254240, 14446124, 14572415, 14765920, 14837368, 15145130, 15244988, 15587572, 15688790, 15693370, 15781480, 16242512, 16427086, 16509856, 16880864, 16895620, 16995440, 17072692, 17257669, 17308720, 17491936, 17690708, 17814368, 17935280, 18016804, 18057655, 18338320, 18546710, 18585182, 18640160, 19056235, 19309280, 19402712, 19484465, 19511648, 20085520, 20217952, 20303140, 20401381, 20637320, 20672288, 21101080, 21196240, 21240208, 21340865, 21481574, 21864920, 21964306, 22029280, 22094072, 22113385, 22267960, 22521005, 22826720, 23315864, 23980880, 24232208, 24253390, 24389560, 25102064, 25109392, 25272440, 25840360, 26265680, 26550260, 26678729, 26828516, 27032992, 27617590, 27718160, 27799684, 28341040, 28424396, 28892248, 29144830, 29674736, 30290260, 30489976, 31175144, 31377580, 31386740, 31529407, 31562960, 32485024, 32854172, 33535645, 33791240, 33990880, 34145384, 34515338, 34617440, 34749605, 35381416, 35530495, 35870560, 36033608, 36115310, 36676640, 37093420, 37170364, 38112470, 38805424, 38968930, 40171040, 40606280, 40802762, 41067715, 41274640, 42202160, 42392480, 42480416, 42681730, 42963148, 43729840, 43928612, 44188144, 44226770, 44535920, 45042010, 46462955, 46631728, 46949903, 47961760, 48464416, 48506780, 48649447, 48779120, 49546211, 50204128, 50218784, 50544880, 51680720, 52531360, 53100520, 53357458, 53657032, 53703935, 54910765, 55235180, 55436320, 55599368, 56682080, 56848792, 57494801, 57784496, 58289660, 59349472, 60580520, 60979952, 62350288, 62755160, 62773480, 63058814, 63125920, 65708344, 67071290, 67582480, 68290768, 69030676, 69499210, 70762832, 71060990, 72067216, 72230620, 74186840, 74340728, 75185509, 76224940, 77610848, 77937860, 81212560, 81605524, 82135430, 82549280, 84404320, 85363460, 85926296, 86288345, 87459680, 87857224, 88376288, 88453540, 89071840, 90084020, 90348973, 92925910, 93263456, 93899806, 97013560, 97298894, 97558240, 99092422, 101089760, 102006905, 103361440, 106201040, 106714916, 107314064, 107407870, 109821530, 110470360, 111198736, 113697584, 114989602, 115568992, 116579320, 118148657, 120803683, 121161040, 121959904, 124700576, 125510320, 125546960, 126117628, 131416688, 133393645, 134142580, 135164960, 136581536, 138061352, 138998420, 139630231, 141525664, 142121980, 144134432, 144461240, 148373680, 148681456, 150371018, 152449880, 155875720, 157647035, 162425120, 163211048, 164270860, 170726920, 171852592, 172576690, 175714448, 176907080, 180168040, 180697946, 185851820, 187799612, 194027120, 194597788, 198184844, 204013810, 212402080, 213429832, 214628128, 214815740, 219643060, 220940720, 222397472, 227395168, 229979204, 233158640, 234749515, 236297314, 241607366, 242322080, 243247235, 247731055, 251020640, 251093920, 252235256, 262833376, 266787290, 268285160, 276122704, 277996840, 279260462, 284243960, 287474005, 288922480, 296747360, 297362912, 300742036, 304899760, 311751440, 315294070, 326422096, 328541720, 341453840, 343705184, 345153380, 346823477, 351428896, 353814160, 360336080, 361395892, 371703640, 375599224, 375927545, 388054240, 389195576, 396369688, 408027620, 426859664, 429631480, 439286120, 441881440, 451744865, 459958408, 466317280, 469499030, 472594628, 483214732, 486494470, 495462110, 504470512, 533574580, 536570320, 552245408, 555993680, 558520924, 568487920, 574948010, 577844960, 590743285, 601484072, 604018415, 609799520, 623502880, 630588140, 632442811, 652844192, 657083440, 682907680, 690306760, 693646954, 698151155, 707628320, 720672160, 722791784, 743407280, 751198448, 751855090, 778391152, 792739376, 816055240, 827040599, 853719328, 859262960, 878572240, 903489730, 919916816, 938998060, 945189256, 966429464, 972988940, 977411617, 990924220, 1008941024, 1067149160, 1073140640, 1111987360, 1117041848, 1136975840, 1149896020, 1181486570, 1202968144, 1208036830, 1261176280, 1264885622, 1314166880, 1380613520, 1387293908, 1396302310, 1445583568, 1486814560, 1502396896, 1503710180, 1535932541, 1556782304, 1585478752, 1632110480, 1654081198, 1718525920, 1734117385, 1757144480, 1806979460, 1839833632, 1877996120, 1890378512, 1932858928, 1945977880, 1954823234, 1981848440, 2134298320, 2234083696, 2299792040, 2362973140, 2405936288, 2416073660, 2522352560, 2529771244, 2761227040, 2774587816, 2792604620, 2891167136, 3007420360, 3071865082, 3162214055, 3264220960, 3308162396, 3468234770, 3613958920, 3755992240, 3780757024, 3865717856, 3891955760, 3909646468, 3963696880, 4135202995, 4268596640, 4468167392, 4599584080, 4725946280, 4832147320, 4887058085, 5044705120, 5059542488, 5549175632, 5585209240, 6014840720, 6143730164, 6324428110, 6616324792, 6936469540, 7227917840, 7511984480, 7679662705, 7783911520, 7819292936, 7927393760, 8270405990, 9199168160, 9451892560, 9664294640, 9774116170, 10119084976, 10751527787, 11098351264, 11170418480, 12029681440, 12287460328, 12648856220, 13232649584, 13872939080, 14455835680, 15359325410, 15638585872, 16540811980, 18903785120, 19328589280, 19548232340, 20238169952, 21503055574, 22340836960, 24574920656, 25297712440, 26465299168, 27745878160, 30718650820, 31277171744, 33081623960, 39096464680, 43006111148, 49149841312, 50595424880, 53757638935, 55491756320, 61437301640, 66163247920, 78192929360, 86012222296, 101190849760, 107515277870, 122874603280, 132326495840, 156385858720, 172024444592, 215030555740, 245749206560, 344048889184, 430061111480, 860122222960, 1720244445920]

約数ペア:

[(1, 1720244445920), (2, 860122222960), (4, 430061111480), (5, 344048889184), (7, 245749206560), (8, 215030555740), (10, 172024444592), (11, 156385858720), (13, 132326495840), (14, 122874603280), (16, 107515277870), (17, 101190849760), (20, 86012222296), (22, 78192929360), (26, 66163247920), (28, 61437301640), (31, 55491756320), (32, 53757638935), (34, 50595424880), (35, 49149841312), (40, 43006111148), (44, 39096464680), (52, 33081623960), (55, 31277171744), (56, 30718650820), (62, 27745878160), (65, 26465299168), (68, 25297712440), (70, 24574920656), (77, 22340836960), (80, 21503055574), (85, 20238169952), (88, 19548232340), (89, 19328589280), (91, 18903785120), (104, 16540811980), (110, 15638585872), (112, 15359325410), (119, 14455835680), (124, 13872939080), (130, 13232649584), (136, 12648856220), (140, 12287460328), (143, 12029681440), (154, 11170418480), (155, 11098351264), (160, 10751527787), (170, 10119084976), (176, 9774116170), (178, 9664294640), (182, 9451892560), (187, 9199168160), (208, 8270405990), (217, 7927393760), (220, 7819292936), (221, 7783911520), (224, 7679662705), (229, 7511984480), (238, 7227917840), (248, 6936469540), (260, 6616324792), (272, 6324428110), (280, 6143730164), (286, 6014840720), (308, 5585209240), (310, 5549175632), (340, 5059542488), (341, 5044705120), (352, 4887058085), (356, 4832147320), (364, 4725946280), (374, 4599584080), (385, 4468167392), (403, 4268596640), (416, 4135202995), (434, 3963696880), (440, 3909646468), (442, 3891955760), (445, 3865717856), (455, 3780757024), (458, 3755992240), (476, 3613958920), (496, 3468234770), (520, 3308162396), (527, 3264220960), (544, 3162214055), (560, 3071865082), (572, 3007420360), (595, 2891167136), (616, 2792604620), (620, 2774587816), (623, 2761227040), (680, 2529771244), (682, 2522352560), (712, 2416073660), (715, 2405936288), (728, 2362973140), (748, 2299792040), (770, 2234083696), (806, 2134298320), (868, 1981848440), (880, 1954823234), (884, 1945977880), (890, 1932858928), (910, 1890378512), (916, 1877996120), (935, 1839833632), (952, 1806979460), (979, 1757144480), (992, 1734117385), (1001, 1718525920), (1040, 1654081198), (1054, 1632110480), (1085, 1585478752), (1105, 1556782304), (1120, 1535932541), (1144, 1503710180), (1145, 1502396896), (1157, 1486814560), (1190, 1445583568), (1232, 1396302310), (1240, 1387293908), (1246, 1380613520), (1309, 1314166880), (1360, 1264885622), (1364, 1261176280), (1424, 1208036830), (1430, 1202968144), (1456, 1181486570), (1496, 1149896020), (1513, 1136975840), (1540, 1117041848), (1547, 1111987360), (1603, 1073140640), (1612, 1067149160), (1705, 1008941024), (1736, 990924220), (1760, 977411617), (1768, 972988940), (1780, 966429464), (1820, 945189256), (1832, 938998060), (1870, 919916816), (1904, 903489730), (1958, 878572240), (2002, 859262960), (2015, 853719328), (2080, 827040599), (2108, 816055240), (2170, 792739376), (2210, 778391152), (2288, 751855090), (2290, 751198448), (2314, 743407280), (2380, 722791784), (2387, 720672160), (2431, 707628320), (2464, 698151155), (2480, 693646954), (2492, 690306760), (2519, 682907680), (2618, 657083440), (2635, 652844192), (2720, 632442811), (2728, 630588140), (2759, 623502880), (2821, 609799520), (2848, 604018415), (2860, 601484072), (2912, 590743285), (2977, 577844960), (2992, 574948010), (3026, 568487920), (3080, 558520924), (3094, 555993680), (3115, 552245408), (3206, 536570320), (3224, 533574580), (3410, 504470512), (3472, 495462110), (3536, 486494470), (3560, 483214732), (3640, 472594628), (3664, 469499030), (3689, 466317280), (3740, 459958408), (3808, 451744865), (3893, 441881440), (3916, 439286120), (4004, 429631480), (4030, 426859664), (4216, 408027620), (4340, 396369688), (4420, 389195576), (4433, 388054240), (4576, 375927545), (4580, 375599224), (4628, 371703640), (4760, 361395892), (4774, 360336080), (4862, 353814160), (4895, 351428896), (4960, 346823477), (4984, 345153380), (5005, 343705184), (5038, 341453840), (5236, 328541720), (5270, 326422096), (5456, 315294070), (5518, 311751440), (5642, 304899760), (5720, 300742036), (5785, 297362912), (5797, 296747360), (5954, 288922480), (5984, 287474005), (6052, 284243960), (6160, 279260462), (6188, 277996840), (6230, 276122704), (6412, 268285160), (6448, 266787290), (6545, 262833376), (6820, 252235256), (6851, 251093920), (6853, 251020640), (6944, 247731055), (7072, 243247235), (7099, 242322080), (7120, 241607366), (7280, 236297314), (7328, 234749515), (7378, 233158640), (7480, 229979204), (7565, 227395168), (7735, 222397472), (7786, 220940720), (7832, 219643060), (8008, 214815740), (8015, 214628128), (8060, 213429832), (8099, 212402080), (8432, 204013810), (8680, 198184844), (8840, 194597788), (8866, 194027120), (9160, 187799612), (9256, 185851820), (9520, 180697946), (9548, 180168040), (9724, 176907080), (9790, 175714448), (9968, 172576690), (10010, 171852592), (10076, 170726920), (10472, 164270860), (10540, 163211048), (10591, 162425120), (10912, 157647035), (11036, 155875720), (11284, 152449880), (11440, 150371018), (11570, 148681456), (11594, 148373680), (11908, 144461240), (11935, 144134432), (12104, 142121980), (12155, 141525664), (12320, 139630231), (12376, 138998420), (12460, 138061352), (12595, 136581536), (12727, 135164960), (12824, 134142580), (12896, 133393645), (13090, 131416688), (13640, 126117628), (13702, 125546960), (13706, 125510320), (13795, 124700576), (14105, 121959904), (14198, 121161040), (14240, 120803683), (14560, 118148657), (14756, 116579320), (14885, 115568992), (14960, 114989602), (15130, 113697584), (15470, 111198736), (15572, 110470360), (15664, 109821530), (16016, 107407870), (16030, 107314064), (16120, 106714916), (16198, 106201040), (16643, 103361440), (16864, 102006905), (17017, 101089760), (17360, 99092422), (17633, 97558240), (17680, 97298894), (17732, 97013560), (18320, 93899806), (18445, 93263456), (18512, 92925910), (19040, 90348973), (19096, 90084020), (19313, 89071840), (19448, 88453540), (19465, 88376288), (19580, 87857224), (19669, 87459680), (19936, 86288345), (20020, 85926296), (20152, 85363460), (20381, 84404320), (20839, 82549280), (20944, 82135430), (21080, 81605524), (21182, 81212560), (22072, 77937860), (22165, 77610848), (22568, 76224940), (22880, 75185509), (23140, 74340728), (23188, 74186840), (23816, 72230620), (23870, 72067216), (24208, 71060990), (24310, 70762832), (24752, 69499210), (24920, 69030676), (25190, 68290768), (25454, 67582480), (25648, 67071290), (26180, 65708344), (27251, 63125920), (27280, 63058814), (27404, 62773480), (27412, 62755160), (27590, 62350288), (28210, 60979952), (28396, 60580520), (28985, 59349472), (29512, 58289660), (29770, 57784496), (29920, 57494801), (30260, 56848792), (30349, 56682080), (30940, 55599368), (31031, 55436320), (31144, 55235180), (31328, 54910765), (32032, 53703935), (32060, 53657032), (32240, 53357458), (32396, 53100520), (32747, 52531360), (33286, 51680720), (34034, 50544880), (34255, 50218784), (34265, 50204128), (34720, 49546211), (35266, 48779120), (35360, 48649447), (35464, 48506780), (35495, 48464416), (35867, 47961760), (36640, 46949903), (36890, 46631728), (37024, 46462955), (38192, 45042010), (38626, 44535920), (38896, 44226770), (38930, 44188144), (39160, 43928612), (39338, 43729840), (40040, 42963148), (40304, 42681730), (40495, 42480416), (40579, 42392480), (40762, 42202160), (41678, 41274640), (41888, 41067715), (42160, 40802762), (42364, 40606280), (42823, 40171040), (44144, 38968930), (44330, 38805424), (45136, 38112470), (46280, 37170364), (46376, 37093420), (46903, 36676640), (47632, 36115310), (47740, 36033608), (47957, 35870560), (48416, 35530495), (48620, 35381416), (49504, 34749605), (49693, 34617440), (49840, 34515338), (50380, 34145384), (50609, 33990880), (50908, 33791240), (51296, 33535645), (52360, 32854172), (52955, 32485024), (54502, 31562960), (54560, 31529407), (54808, 31386740), (54824, 31377580), (55180, 31175144), (56420, 30489976), (56792, 30290260), (57970, 29674736), (59024, 29144830), (59540, 28892248), (60520, 28424396), (60698, 28341040), (61880, 27799684), (62062, 27718160), (62288, 27617590), (63635, 27032992), (64120, 26828516), (64480, 26678729), (64792, 26550260), (65494, 26265680), (66572, 25840360), (68068, 25272440), (68510, 25109392), (68530, 25102064), (70532, 24389560), (70928, 24253390), (70990, 24232208), (71734, 23980880), (73780, 23315864), (75361, 22826720), (76384, 22521005), (77252, 22267960), (77792, 22113385), (77860, 22094072), (78089, 22029280), (78320, 21964306), (78676, 21864920), (80080, 21481574), (80608, 21340865), (80990, 21240208), (81158, 21196240), (81524, 21101080), (83215, 20672288), (83356, 20637320), (84320, 20401381), (84728, 20303140), (85085, 20217952), (85646, 20085520), (88165, 19511648), (88288, 19484465), (88660, 19402712), (89089, 19309280), (90272, 19056235), (92287, 18640160), (92560, 18585182), (92752, 18546710), (93806, 18338320), (95264, 18057655), (95480, 18016804), (95914, 17935280), (96565, 17814368), (97240, 17690708), (98345, 17491936), (99386, 17308720), (99680, 17257669), (100760, 17072692), (101218, 16995440), (101816, 16895620), (101905, 16880864), (104195, 16509856), (104720, 16427086), (105910, 16242512), (109004, 15781480), (109616, 15693370), (109648, 15688790), (110360, 15587572), (112840, 15244988), (113584, 15145130), (115940, 14837368), (116501, 14765920), (118048, 14572415), (119080, 14446124), (120683, 14254240), (121040, 14212198), (121396, 14170520), (123760, 13899842), (124124, 13859080), (124576, 13808795), (127270, 13516496), (128240, 13414258), (129584, 13275130), (130988, 13132840), (133144, 12920180), (136136, 12636220), (136255, 12625184), (137020, 12554696), (137060, 12551032), (137683, 12494240), (141064, 12194780), (141856, 12126695), (141980, 12116104), (142667, 12057760), (143468, 11990440), (147560, 11657932), (150722, 11413360), (151745, 11336416), (154504, 11133980), (155155, 11087264), (155720, 11047036), (156178, 11014640), (156640, 10982153), (157352, 10932460), (160160, 10740787), (161980, 10620104), (162316, 10598120), (163048, 10550540), (163735, 10506272), (166430, 10336144), (166712, 10318660), (169456, 10151570), (170170, 10108976), (171292, 10042760), (176330, 9755824), (177320, 9701356), (178178, 9654640), (179335, 9592352), (184574, 9320080), (185120, 9292591), (185504, 9273355), (187612, 9169160), (190960, 9008402), (191828, 8967640), (193130, 8907184), (194480, 8845354), (196690, 8745968), (198772, 8654360), (201520, 8536346), (202436, 8497720), (202895, 8478496), (203632, 8447810), (203810, 8440432), (208390, 8254928), (209440, 8213543), (211820, 8121256), (212443, 8097440), (214115, 8034208), (216359, 7950880), (218008, 7890740), (219232, 7846685), (219296, 7844395), (220720, 7793786), (224191, 7673120), (225680, 7622494), (227168, 7572565), (229229, 7504480), (231880, 7418684), (233002, 7382960), (234515, 7335328), (238160, 7223062), (239785, 7174112), (241366, 7127120), (242080, 7106099), (242792, 7085260), (247520, 6949921), (248248, 6929540), (248465, 6923488), (251069, 6851680), (253045, 6798176), (254540, 6758248), (256480, 6707129), (259168, 6637565), (261976, 6566420), (264953, 6492640), (266288, 6460090), (272272, 6318110), (272510, 6312592), (274040, 6277348), (274120, 6275516), (275366, 6247120), (282128, 6097390), (283960, 6058052), (285334, 6028880), (286936, 5995220), (295120, 5828966), (299761, 5738720), (301444, 5706680), (303490, 5668208), (309008, 5566990), (310310, 5543632), (311440, 5523518), (312356, 5507320), (314704, 5466230), (323960, 5310052), (324632, 5299060), (326096, 5275270), (327470, 5253136), (328321, 5239520), (332860, 5168072), (333424, 5159330), (338912, 5075785), (340340, 5054488), (342584, 5021380), (346477, 4964960), (352660, 4877912), (354263, 4855840), (354640, 4850678), (356356, 4827320), (358670, 4796176), (369148, 4660040), (375224, 4584580), (376805, 4565344), (381920, 4504201), (383656, 4483820), (386260, 4453592), (388960, 4422677), (390445, 4405856), (393380, 4372984), (394537, 4360160), (397544, 4327180), (403040, 4268173), (404872, 4248860), (405790, 4239248), (407264, 4223905), (407620, 4220216), (416780, 4127464), (423640, 4060628), (424886, 4048720), (428230, 4017104), (432718, 3975440), (436016, 3945370), (441440, 3896893), (445445, 3861856), (448382, 3836560), (451360, 3811247), (458458, 3752240), (461435, 3728032), (463760, 3709342), (466004, 3691480), (469030, 3667664), (476320, 3611531), (479570, 3587056), (482732, 3563560), (485584, 3542630), (496496, 3464770), (496930, 3461744), (502138, 3425840), (506090, 3399088), (509080, 3379124), (515933, 3334240), (523952, 3283210), (527527, 3260960), (529906, 3246320), (532576, 3230045), (544544, 3159055), (545020, 3156296), (546623, 3147040), (548080, 3138674), (548240, 3137758), (550732, 3123560), (556699, 3090080), (564256, 3048695), (567920, 3029026), (570668, 3014440), (573872, 2997610), (582505, 2953184), (590240, 2914483), (599522, 2869360), (602888, 2853340), (603415, 2850848), (606980, 2834104), (609739, 2821280), (618016, 2783495), (620620, 2771816), (622880, 2761759), (624712, 2753660), (629408, 2733115), (631811, 2722720), (646009, 2662880), (647920, 2655026), (649264, 2649530), (652192, 2637635), (654940, 2626568), (656642, 2619760), (665720, 2584036), (666848, 2579665), (680680, 2527244), (685168, 2510690), (688415, 2498848), (692954, 2482480), (705320, 2438956), (708526, 2427920), (709280, 2425339), (712712, 2413660), (713335, 2411552), (717340, 2398088), (738296, 2330020), (750448, 2292290), (753610, 2282672), (767312, 2241910), (772520, 2226796), (780890, 2202928), (786760, 2186492), (789074, 2180080), (795088, 2163590), (809744, 2124430), (811580, 2119624), (815240, 2110108), (833560, 2063732), (844781, 2036320), (847280, 2030314), (849772, 2024360), (856460, 2008552), (865436, 1987720), (872032, 1972685), (890890, 1930928), (896764, 1918280), (916916, 1876120), (922870, 1864016), (927520, 1854671), (932008, 1845740), (938060, 1833832), (959140, 1793528), (965464, 1781780), (971168, 1771315), (992992, 1732385), (993860, 1730872), (1004276, 1712920), (1012180, 1699544), (1015157, 1694560), (1018160, 1689562), (1031866, 1667120), (1047904, 1641605), (1055054, 1630480), (1059812, 1623160), (1062215, 1619488), (1081795, 1590176), (1090040, 1578148), (1093246, 1573520), (1096160, 1569337), (1096480, 1568879), (1101464, 1561780), (1113398, 1545040), (1120955, 1534624), (1135840, 1514513), (1141336, 1507220), (1146145, 1500896), (1147744, 1498805), (1165010, 1476592), (1199044, 1434680), (1205776, 1426670), (1206830, 1425424), (1213960, 1417052), (1219478, 1410640), (1241240, 1385908), (1249424, 1376830), (1255345, 1370336), (1263622, 1361360), (1292018, 1331440), (1295840, 1327513), (1298528, 1324765), (1309880, 1313284)]