15698914423920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1\times {\mathrm{3169}}^1$

素因数の和:3516

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 162, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 234, 240, 248, 252, 260, 270, 271, 273, 279, 280, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 390, 403, 405, 420, 432, 434, 455, 465, 468, 496, 504, 520, 540, 542, 546, 558, 560, 567, 585, 620, 624, 630, 648, 651, 702, 720, 728, 744, 756, 780, 806, 810, 813, 819, 837, 840, 868, 910, 930, 936, 945, 1008, 1040, 1053, 1080, 1084, 1085, 1092, 1116, 1134, 1170, 1209, 1240, 1260, 1296, 1302, 1355, 1365, 1395, 1404, 1456, 1488, 1512, 1560, 1612, 1620, 1626, 1638, 1674, 1680, 1736, 1755, 1820, 1860, 1872, 1890, 1897, 1953, 2015, 2106, 2160, 2168, 2170, 2184, 2232, 2268, 2340, 2418, 2439, 2457, 2480, 2511, 2520, 2604, 2710, 2730, 2790, 2808, 2821, 2835, 3024, 3120, 3169, 3224, 3240, 3252, 3255, 3276, 3348, 3472, 3510, 3523, 3627, 3640, 3720, 3780, 3794, 3906, 4030, 4065, 4095, 4185, 4212, 4336, 4340, 4368, 4464, 4536, 4680, 4836, 4878, 4914, 5022, 5040, 5208, 5265, 5420, 5460, 5580, 5616, 5642, 5670, 5691, 5859, 6045, 6338, 6448, 6480, 6504, 6510, 6552, 6696, 7020, 7046, 7254, 7280, 7317, 7371, 7440, 7560, 7588, 7812, 8060, 8130, 8190, 8370, 8401, 8424, 8463, 8680, 9072, 9360, 9485, 9507, 9672, 9756, 9765, 9828, 10044, 10416, 10530, 10569, 10840, 10881, 10920, 11160, 11284, 11340, 11382, 11718, 12090, 12195, 12285, 12555, 12676, 13008, 13020, 13104, 13392, 14040, 14092, 14105, 14508, 14634, 14742, 15120, 15176, 15624, 15845, 16120, 16260, 16380, 16740, 16802, 16848, 16926, 17073, 17360, 17577, 17615, 18135, 18970, 19014, 19344, 19512, 19530, 19656, 20088, 21060, 21138, 21680, 21762, 21840, 21951, 22183, 22320, 22568, 22680, 22764, 23436, 24180, 24390, 24570, 24661, 25110, 25203, 25352, 25389, 26040, 28080, 28184, 28210, 28455, 28521, 29016, 29268, 29295, 29484, 30352, 31248, 31690, 31707, 32240, 32520, 32643, 32760, 33480, 33604, 33852, 34146, 35154, 35230, 36270, 36585, 36855, 37940, 38028, 39024, 39060, 39312, 40176, 41197, 42005, 42120, 42276, 42315, 43524, 43902, 44366, 45136, 45360, 45528, 46872, 47535, 48360, 48780, 49140, 49322, 50220, 50406, 50704, 50778, 51219, 52080, 52845, 54405, 56368, 56420, 56910, 57042, 58032, 58536, 58590, 58807, 58968, 63380, 63414, 65040, 65286, 65520, 66549, 66960, 67208, 67704, 68292, 70308, 70460, 72540, 73170, 73710, 73983, 75609, 75880, 76056, 76167, 78120, 82394, 84010, 84240, 84552, 84630, 85365, 85563, 87048, 87804, 87885, 88732, 91056, 93744, 95070, 95121, 96720, 97560, 98239, 98280, 98644, 100440, 100812, 101556, 102438, 105690, 108810, 109213, 109755, 110915, 112840, 113820, 114084, 117072, 117180, 117614, 117936, 123305, 123591, 126015, 126760, 126828, 126945, 130572, 133098, 134416, 135408, 136584, 140616, 140920, 142605, 145080, 146340, 147420, 147966, 151218, 151760, 152112, 152334, 153657, 156240, 158535, 163215, 164788, 168020, 169104, 169260, 170730, 171126, 174096, 175608, 175770, 176421, 177464, 190140, 190242, 195120, 196478, 196560, 197288, 199647, 200880, 201624, 203112, 204876, 205985, 211380, 217620, 218426, 219510, 221830, 221949, 225680, 226827, 227640, 228168, 228501, 234360, 235228, 246610, 247182, 252030, 253520, 253656, 253890, 256095, 256689, 261144, 266196, 273168, 281232, 281840, 285210, 285363, 288379, 290160, 292680, 294035, 294717, 294840, 295932, 302436, 304668, 307314, 317070, 326430, 327639, 329576, 332745, 336040, 338520, 341460, 342252, 351216, 351540, 352842, 354928, 369915, 370773, 378045, 380280, 380484, 380835, 392956, 394576, 399294, 403248, 406224, 409752, 411970, 422760, 427815, 435240, 436852, 439020, 443660, 443898, 453654, 455280, 456336, 457002, 468720, 470456, 475605, 491195, 493220, 494364, 504060, 507312, 507780, 512190, 513378, 522288, 529263, 532392, 546065, 570420, 570726, 576758, 585360, 588070, 589434, 589680, 591864, 598941, 604872, 609336, 614628, 617955, 634140, 652860, 655278, 659152, 665490, 665847, 672080, 677040, 680481, 682920, 684504, 687673, 703080, 705684, 739830, 741546, 756090, 760560, 760968, 761670, 764491, 768285, 785912, 798588, 819504, 823940, 845520, 855630, 858799, 865137, 870480, 873704, 878040, 882105, 884151, 887320, 887796, 907308, 914004, 940912, 951210, 982390, 982917, 986440, 988728, 998235, 1008120, 1015560, 1024380, 1026756, 1058526, 1064784, 1092130, 1109745, 1112319, 1134135, 1140840, 1141452, 1142505, 1153516, 1176140, 1178868, 1183728, 1197882, 1209744, 1218672, 1229256, 1235910, 1268280, 1277107, 1283445, 1305720, 1310556, 1330980, 1331694, 1360962, 1365840, 1369008, 1375346, 1406160, 1411368, 1426815, 1441895, 1473585, 1479660, 1483092, 1512180, 1521936, 1523340, 1528982, 1536570, 1571824, 1587789, 1597176, 1638195, 1647880, 1711260, 1717598, 1730274, 1747408, 1756080, 1764210, 1768302, 1774640, 1775592, 1796823, 1814616, 1828008, 1853865, 1902420, 1964780, 1965834, 1972880, 1977456, 1996470, 1997541, 2016240, 2031120, 2048760, 2053512, 2063019, 2117052, 2184260, 2219490, 2224638, 2268270, 2281680, 2282904, 2285010, 2293473, 2307032, 2352280, 2357736, 2395764, 2458512, 2471820, 2536560, 2554214, 2566890, 2576397, 2595411, 2611440, 2621112, 2646315, 2652453, 2661960, 2663388, 2721924, 2750692, 2822736, 2853630, 2883790, 2947170, 2948751, 2959320, 2966184, 2994705, 3024360, 3046680, 3057964, 3073140, 3175578, 3194352, 3276390, 3295760, 3329235, 3336957, 3402405, 3422520, 3435196, 3438365, 3460548, 3528420, 3536604, 3551184, 3593646, 3629232, 3656016, 3707730, 3804840, 3822455, 3831321, 3929560, 3931668, 3992940, 3995082, 4097520, 4107024, 4126038, 4234104, 4293995, 4325685, 4368520, 4420755, 4438980, 4449276, 4536540, 4565808, 4570020, 4586946, 4614064, 4704560, 4715472, 4763367, 4791528, 4914585, 4943640, 5108428, 5133780, 5152794, 5190822, 5242224, 5292630, 5304906, 5323920, 5326776, 5443848, 5501384, 5561595, 5707260, 5767580, 5894340, 5897502, 5918640, 5932368, 5989410, 6011593, 6048720, 6093360, 6115928, 6146280, 6189057, 6351156, 6385535, 6552780, 6658470, 6673914, 6804810, 6845040, 6870392, 6876730, 6880419, 6921096, 7056840, 7073208, 7187292, 7415460, 7609680, 7644910, 7662642, 7729191, 7786233, 7859120, 7863336, 7938945, 7957359, 7985880, 7990164, 8252076, 8468208, 8587990, 8651370, 8737040, 8841510, 8846253, 8877960, 8898552, 8939749, 8984115, 9073080, 9140040, 9173892, 9526734, 9583056, 9829170, 9887280, 9987705, 10216856, 10267560, 10305588, 10315095, 10381644, 10585260, 10609812, 10653552, 10887696, 11002768, 11123190, 11164387, 11414520, 11467365, 11493963, 11535160, 11788680, 11795004, 11978820, 12023186, 12231856, 12292560, 12378114, 12702312, 12771070, 12881985, 12977055, 13105560, 13262265, 13316940, 13347828, 13609620, 13740784, 13753460, 13760838, 13842192, 14113680, 14146416, 14374584, 14743755, 14830920, 15289820, 15325284, 15458382, 15572466, 15726672, 15877890, 15914718, 15971760, 15980328, 16504152, 16684785, 17175980, 17302740, 17683020, 17692506, 17755920, 17797104, 17879498, 17968230, 18034779, 18146160, 18280080, 18347784, 18567171, 19053468, 19156605, 19658340, 19975410, 20433712, 20535120, 20611176, 20630190, 20641257, 20763288, 21170520, 21219624, 22246380, 22328774, 22829040, 22934730, 22987926, 23070320, 23187573, 23358699, 23577360, 23590008, 23816835, 23957640, 24046372, 24756228, 25404624, 25542140, 25763970, 25954110, 26211120, 26524530, 26622769, 26633880, 26695656, 26819247, 27219240, 27506920, 27521676, 28749168, 29487510, 29661840, 30057965, 30579640, 30650568, 30916764, 30945285, 31144932, 31755780, 31829436, 31960656, 33008304, 33369570, 33493161, 34351960, 34402095, 34481889, 34605480, 35366040, 35385012, 35758996, 35936460, 36069558, 36695568, 37134342, 38106936, 38313210, 38645955, 38931165, 39316680, 39786795, 39950820, 41222352, 41260380, 41282514, 41526576, 42341040, 42439248, 44231265, 44492760, 44657548, 44698745, 45869460, 45975852, 46375146, 46717398, 47180016, 47633670, 47915280, 48092744, 49512456, 51084280, 51527940, 51908220, 53049060, 53245538, 53267760, 53391312, 53638494, 54104337, 54438480, 55013840, 55043352, 55701513, 55821935, 57469815, 58975020, 60115930, 61159280, 61301136, 61833528, 61890570, 61923771, 62289864, 63511560, 63658872, 66739140, 66986322, 68703920, 68804190, 68963778, 69210960, 69562719, 70732080, 70770024, 71517992, 71872920, 72139116, 74268684, 76213872, 76626420, 77291910, 77862330, 78150709, 78633360, 79573590, 79868307, 79901640, 80457741, 82520760, 82565028, 88462530, 88985520, 89315096, 89397490, 90173895, 91738920, 91951704, 92750292, 92835855, 93434796, 95267340, 96185488, 99024912, 100479483, 102168560, 103055880, 103206285, 103445667, 103816440, 106098120, 106491076, 107276988, 108208674, 110086704, 111403026, 111643870, 114939630, 115937865, 116793495, 117950040, 120231860, 123667056, 123781140, 123847542, 124579728, 127023120, 127317744, 133113845, 133478280, 133972644, 134096235, 137608380, 137927556, 139125438, 141540048, 143035984, 143745840, 144278232, 148537368, 153252840, 154583820, 155724660, 156301418, 159147180, 159736614, 159803280, 160915482, 162313011, 165041520, 165130056, 167465805, 172409445, 176925060, 178630192, 178794980, 180347790, 183477840, 183903408, 185500584, 185671710, 186359383, 186869592, 190534680, 200958966, 206111760, 206412570, 206891334, 207632880, 212196240, 212982152, 214553976, 216417348, 222806052, 223287740, 229879260, 231875730, 233586990, 234452127, 235900080, 239604921, 240463720, 241373223, 247562280, 247695084, 266227690, 266956560, 267945288, 268192470, 270521685, 275216760, 275855112, 278250876, 278507565, 288556464, 297074736, 301438449, 306505680, 309167640, 309618855, 311449320, 312602836, 318294360, 319473228, 321830964, 324626022, 330260112, 334931610, 344818890, 346095997, 347813595, 353850120, 357589960, 360695580, 371001168, 371343420, 372718766, 373739184, 381069360, 390753545, 399341535, 401917932, 402288705, 412825140, 413782668, 425964304, 429107952, 432834696, 445612104, 446575480, 459758520, 463751460, 467173980, 468904254, 479209842, 480927440, 482746446, 486939033, 495124560, 495390168, 502397415, 517228335, 532455380, 535890576, 536384940, 541043370, 550433520, 551710224, 556501752, 557015130, 559078149, 602876898, 618335280, 619237710, 622898640, 625205672, 636588720, 638946456, 643661928, 649252044, 669863220, 689637780, 692191994, 695627190, 703356381, 707700240, 715179920, 718814763, 721391160, 724119669, 742686840, 745437532, 781507090, 798683070, 803835864, 804577410, 811565055, 825650280, 827565336, 865669392, 891224208, 893150960, 904315347, 919517040, 927502920, 931796915, 934347960, 937808508, 958419684, 965492892, 973878066, 990780336, 1004794830, 1034456670, 1038287991, 1064910760, 1072769880, 1082086740, 1113003504, 1114030260, 1118156298, 1172260635, 1198024605, 1205753796, 1206866115, 1238475420, 1250411344, 1277892912, 1287323856, 1298504088, 1339726440, 1379275560, 1384383988, 1391254380, 1406712762, 1437629526, 1442782320, 1448239338, 1485373680, 1490875064, 1507192245, 1563014180, 1597366140, 1607671728, 1609154820, 1623130110, 1651300560, 1655130672, 1677234447, 1730479985, 1808630694, 1855005840, 1863593830, 1868695920, 1875617016, 1916839368, 1930985784, 1947756132, 2009589660, 2068913340, 2076575982, 2110069143, 2129821520, 2145539760, 2156444289, 2164173480, 2228060520, 2236312596, 2344521270, 2396049210, 2411507592, 2413732230, 2422671979, 2434695165, 2476950840, 2597008176, 2679452880, 2758551120, 2768767976, 2782508760, 2795390745, 2813425524, 2875259052, 2896478676, 2981750128, 3014384490, 3114863973, 3126028360, 3194732280, 3218309640, 3246260220, 3354468894, 3460959970, 3516781905, 3594073815, 3617261388, 3620598345, 3727187660, 3751234032, 3833678736, 3861971568, 3895512264, 4019179320, 4137826680, 4153151964, 4220138286, 4312888578, 4328346960, 4456121040, 4472625192, 4521576735, 4689042540, 4792098420, 4823015184, 4827464460, 4845343958, 4869390330, 4953901680, 5031703341, 5191439955, 5537535952, 5565017520, 5590781490, 5626851048, 5750518104, 5792957352, 6028768980, 6229727946, 6252056720, 6330207429, 6389464560, 6436619280, 6492520440, 6708937788, 6921919940, 7033563810, 7188147630, 7234522776, 7241196690, 7268015937, 7454375320, 7791024528, 8038358640, 8275653360, 8306303928, 8386172235, 8440276572, 8625777156, 8945250384, 9043153470, 9344591919, 9378085080, 9584196840, 9654928920, 9690687916, 9738780660, 10063406682, 10382879910, 10550345715, 10782221445, 11181562980, 11253702096, 11501036208, 11585914704, 12057537960, 12113359895, 12459455892, 12660414858, 12985040880, 13417875576, 13843839880, 14067127620, 14376295260, 14469045552, 14482393380, 14536031874, 14908750640, 15095110023, 15574319865, 16612607856, 16772344470, 16880553144, 17251554312, 18086306940, 18689183838, 18756170160, 19168393680, 19309857840, 19381375832, 19477561320, 20126813364, 20765759820, 21100691430, 21564442890, 21804047811, 22363125960, 24115075920, 24226719790, 24918911784, 25158516705, 25320829716, 26835751152, 27687679760, 28033775757, 28134255240, 28752590520, 28964786760, 29072063748, 30190220046, 31148639730, 31651037145, 33544688940, 33761106288, 34503108624, 36172613880, 36340079685, 37378367676, 38762751664, 38955122640, 40253626728, 41531519640, 42201382860, 43128885780, 43608095622, 44726251920, 46722959595, 48453439580, 49837823568, 50317033410, 50641659432, 56067551514, 56268510480, 57505181040, 57929573520, 58144127496, 60380440092, 62297279460, 63302074290, 65412143433, 67089377880, 72345227760, 72680159370, 74756735352, 75475550115, 80507253456, 83063039280, 84402765720, 86257771560, 87216191244, 93445919190, 96906879160, 100634066820, 101283318864, 109020239055, 112135103028, 116288254992, 120760880184, 124594558920, 126604148580, 130824286866, 134178755760, 140168878785, 145360318740, 149513470704, 150951100230, 168805531440, 172515543120, 174432382488, 186891838380, 193813758320, 196236430299, 201268133640, 218040478110, 224270206056, 241521760368, 249189117840, 253208297160, 261648573732, 280337757570, 290720637480, 301902200460, 327060717165, 348864764976, 373783676760, 392472860598, 402536267280, 436080956220, 448540412112, 506416594320, 523297147464, 560675515140, 581441274960, 603804400920, 654121434330, 747567353520, 784945721196, 872161912440, 981182151495, 1046594294928, 1121351030280, 1207608801840, 1308242868660, 1569891442392, 1744323824880, 1962364302990, 2242702060560, 2616485737320, 3139782884784, 3924728605980, 5232971474640, 7849457211960, 15698914423920]

約数ペア:

[(1, 15698914423920), (2, 7849457211960), (3, 5232971474640), (4, 3924728605980), (5, 3139782884784), (6, 2616485737320), (7, 2242702060560), (8, 1962364302990), (9, 1744323824880), (10, 1569891442392), (12, 1308242868660), (13, 1207608801840), (14, 1121351030280), (15, 1046594294928), (16, 981182151495), (18, 872161912440), (20, 784945721196), (21, 747567353520), (24, 654121434330), (26, 603804400920), (27, 581441274960), (28, 560675515140), (30, 523297147464), (31, 506416594320), (35, 448540412112), (36, 436080956220), (39, 402536267280), (40, 392472860598), (42, 373783676760), (45, 348864764976), (48, 327060717165), (52, 301902200460), (54, 290720637480), (56, 280337757570), (60, 261648573732), (62, 253208297160), (63, 249189117840), (65, 241521760368), (70, 224270206056), (72, 218040478110), (78, 201268133640), (80, 196236430299), (81, 193813758320), (84, 186891838380), (90, 174432382488), (91, 172515543120), (93, 168805531440), (104, 150951100230), (105, 149513470704), (108, 145360318740), (112, 140168878785), (117, 134178755760), (120, 130824286866), (124, 126604148580), (126, 124594558920), (130, 120760880184), (135, 116288254992), (140, 112135103028), (144, 109020239055), (155, 101283318864), (156, 100634066820), (162, 96906879160), (168, 93445919190), (180, 87216191244), (182, 86257771560), (186, 84402765720), (189, 83063039280), (195, 80507253456), (208, 75475550115), (210, 74756735352), (216, 72680159370), (217, 72345227760), (234, 67089377880), (240, 65412143433), (248, 63302074290), (252, 62297279460), (260, 60380440092), (270, 58144127496), (271, 57929573520), (273, 57505181040), (279, 56268510480), (280, 56067551514), (310, 50641659432), (312, 50317033410), (315, 49837823568), (324, 48453439580), (336, 46722959595), (351, 44726251920), (360, 43608095622), (364, 43128885780), (372, 42201382860), (378, 41531519640), (390, 40253626728), (403, 38955122640), (405, 38762751664), (420, 37378367676), (432, 36340079685), (434, 36172613880), (455, 34503108624), (465, 33761106288), (468, 33544688940), (496, 31651037145), (504, 31148639730), (520, 30190220046), (540, 29072063748), (542, 28964786760), (546, 28752590520), (558, 28134255240), (560, 28033775757), (567, 27687679760), (585, 26835751152), (620, 25320829716), (624, 25158516705), (630, 24918911784), (648, 24226719790), (651, 24115075920), (702, 22363125960), (720, 21804047811), (728, 21564442890), (744, 21100691430), (756, 20765759820), (780, 20126813364), (806, 19477561320), (810, 19381375832), (813, 19309857840), (819, 19168393680), (837, 18756170160), (840, 18689183838), (868, 18086306940), (910, 17251554312), (930, 16880553144), (936, 16772344470), (945, 16612607856), (1008, 15574319865), (1040, 15095110023), (1053, 14908750640), (1080, 14536031874), (1084, 14482393380), (1085, 14469045552), (1092, 14376295260), (1116, 14067127620), (1134, 13843839880), (1170, 13417875576), (1209, 12985040880), (1240, 12660414858), (1260, 12459455892), (1296, 12113359895), (1302, 12057537960), (1355, 11585914704), (1365, 11501036208), (1395, 11253702096), (1404, 11181562980), (1456, 10782221445), (1488, 10550345715), (1512, 10382879910), (1560, 10063406682), (1612, 9738780660), (1620, 9690687916), (1626, 9654928920), (1638, 9584196840), (1674, 9378085080), (1680, 9344591919), (1736, 9043153470), (1755, 8945250384), (1820, 8625777156), (1860, 8440276572), (1872, 8386172235), (1890, 8306303928), (1897, 8275653360), (1953, 8038358640), (2015, 7791024528), (2106, 7454375320), (2160, 7268015937), (2168, 7241196690), (2170, 7234522776), (2184, 7188147630), (2232, 7033563810), (2268, 6921919940), (2340, 6708937788), (2418, 6492520440), (2439, 6436619280), (2457, 6389464560), (2480, 6330207429), (2511, 6252056720), (2520, 6229727946), (2604, 6028768980), (2710, 5792957352), (2730, 5750518104), (2790, 5626851048), (2808, 5590781490), (2821, 5565017520), (2835, 5537535952), (3024, 5191439955), (3120, 5031703341), (3169, 4953901680), (3224, 4869390330), (3240, 4845343958), (3252, 4827464460), (3255, 4823015184), (3276, 4792098420), (3348, 4689042540), (3472, 4521576735), (3510, 4472625192), (3523, 4456121040), (3627, 4328346960), (3640, 4312888578), (3720, 4220138286), (3780, 4153151964), (3794, 4137826680), (3906, 4019179320), (4030, 3895512264), (4065, 3861971568), (4095, 3833678736), (4185, 3751234032), (4212, 3727187660), (4336, 3620598345), (4340, 3617261388), (4368, 3594073815), (4464, 3516781905), (4536, 3460959970), (4680, 3354468894), (4836, 3246260220), (4878, 3218309640), (4914, 3194732280), (5022, 3126028360), (5040, 3114863973), (5208, 3014384490), (5265, 2981750128), (5420, 2896478676), (5460, 2875259052), (5580, 2813425524), (5616, 2795390745), (5642, 2782508760), (5670, 2768767976), (5691, 2758551120), (5859, 2679452880), (6045, 2597008176), (6338, 2476950840), (6448, 2434695165), (6480, 2422671979), (6504, 2413732230), (6510, 2411507592), (6552, 2396049210), (6696, 2344521270), (7020, 2236312596), (7046, 2228060520), (7254, 2164173480), (7280, 2156444289), (7317, 2145539760), (7371, 2129821520), (7440, 2110069143), (7560, 2076575982), (7588, 2068913340), (7812, 2009589660), (8060, 1947756132), (8130, 1930985784), (8190, 1916839368), (8370, 1875617016), (8401, 1868695920), (8424, 1863593830), (8463, 1855005840), (8680, 1808630694), (9072, 1730479985), (9360, 1677234447), (9485, 1655130672), (9507, 1651300560), (9672, 1623130110), (9756, 1609154820), (9765, 1607671728), (9828, 1597366140), (10044, 1563014180), (10416, 1507192245), (10530, 1490875064), (10569, 1485373680), (10840, 1448239338), (10881, 1442782320), (10920, 1437629526), (11160, 1406712762), (11284, 1391254380), (11340, 1384383988), (11382, 1379275560), (11718, 1339726440), (12090, 1298504088), (12195, 1287323856), (12285, 1277892912), (12555, 1250411344), (12676, 1238475420), (13008, 1206866115), (13020, 1205753796), (13104, 1198024605), (13392, 1172260635), (14040, 1118156298), (14092, 1114030260), (14105, 1113003504), (14508, 1082086740), (14634, 1072769880), (14742, 1064910760), (15120, 1038287991), (15176, 1034456670), (15624, 1004794830), (15845, 990780336), (16120, 973878066), (16260, 965492892), (16380, 958419684), (16740, 937808508), (16802, 934347960), (16848, 931796915), (16926, 927502920), (17073, 919517040), (17360, 904315347), (17577, 893150960), (17615, 891224208), (18135, 865669392), (18970, 827565336), (19014, 825650280), (19344, 811565055), (19512, 804577410), (19530, 803835864), (19656, 798683070), (20088, 781507090), (21060, 745437532), (21138, 742686840), (21680, 724119669), (21762, 721391160), (21840, 718814763), (21951, 715179920), (22183, 707700240), (22320, 703356381), (22568, 695627190), (22680, 692191994), (22764, 689637780), (23436, 669863220), (24180, 649252044), (24390, 643661928), (24570, 638946456), (24661, 636588720), (25110, 625205672), (25203, 622898640), (25352, 619237710), (25389, 618335280), (26040, 602876898), (28080, 559078149), (28184, 557015130), (28210, 556501752), (28455, 551710224), (28521, 550433520), (29016, 541043370), (29268, 536384940), (29295, 535890576), (29484, 532455380), (30352, 517228335), (31248, 502397415), (31690, 495390168), (31707, 495124560), (32240, 486939033), (32520, 482746446), (32643, 480927440), (32760, 479209842), (33480, 468904254), (33604, 467173980), (33852, 463751460), (34146, 459758520), (35154, 446575480), (35230, 445612104), (36270, 432834696), (36585, 429107952), (36855, 425964304), (37940, 413782668), (38028, 412825140), (39024, 402288705), (39060, 401917932), (39312, 399341535), (40176, 390753545), (41197, 381069360), (42005, 373739184), (42120, 372718766), (42276, 371343420), (42315, 371001168), (43524, 360695580), (43902, 357589960), (44366, 353850120), (45136, 347813595), (45360, 346095997), (45528, 344818890), (46872, 334931610), (47535, 330260112), (48360, 324626022), (48780, 321830964), (49140, 319473228), (49322, 318294360), (50220, 312602836), (50406, 311449320), (50704, 309618855), (50778, 309167640), (51219, 306505680), (52080, 301438449), (52845, 297074736), (54405, 288556464), (56368, 278507565), (56420, 278250876), (56910, 275855112), (57042, 275216760), (58032, 270521685), (58536, 268192470), (58590, 267945288), (58807, 266956560), (58968, 266227690), (63380, 247695084), (63414, 247562280), (65040, 241373223), (65286, 240463720), (65520, 239604921), (66549, 235900080), (66960, 234452127), (67208, 233586990), (67704, 231875730), (68292, 229879260), (70308, 223287740), (70460, 222806052), (72540, 216417348), (73170, 214553976), (73710, 212982152), (73983, 212196240), (75609, 207632880), (75880, 206891334), (76056, 206412570), (76167, 206111760), (78120, 200958966), (82394, 190534680), (84010, 186869592), (84240, 186359383), (84552, 185671710), (84630, 185500584), (85365, 183903408), (85563, 183477840), (87048, 180347790), (87804, 178794980), (87885, 178630192), (88732, 176925060), (91056, 172409445), (93744, 167465805), (95070, 165130056), (95121, 165041520), (96720, 162313011), (97560, 160915482), (98239, 159803280), (98280, 159736614), (98644, 159147180), (100440, 156301418), (100812, 155724660), (101556, 154583820), (102438, 153252840), (105690, 148537368), (108810, 144278232), (109213, 143745840), (109755, 143035984), (110915, 141540048), (112840, 139125438), (113820, 137927556), (114084, 137608380), (117072, 134096235), (117180, 133972644), (117614, 133478280), (117936, 133113845), (123305, 127317744), (123591, 127023120), (126015, 124579728), (126760, 123847542), (126828, 123781140), (126945, 123667056), (130572, 120231860), (133098, 117950040), (134416, 116793495), (135408, 115937865), (136584, 114939630), (140616, 111643870), (140920, 111403026), (142605, 110086704), (145080, 108208674), (146340, 107276988), (147420, 106491076), (147966, 106098120), (151218, 103816440), (151760, 103445667), (152112, 103206285), (152334, 103055880), (153657, 102168560), (156240, 100479483), (158535, 99024912), (163215, 96185488), (164788, 95267340), (168020, 93434796), (169104, 92835855), (169260, 92750292), (170730, 91951704), (171126, 91738920), (174096, 90173895), (175608, 89397490), (175770, 89315096), (176421, 88985520), (177464, 88462530), (190140, 82565028), (190242, 82520760), (195120, 80457741), (196478, 79901640), (196560, 79868307), (197288, 79573590), (199647, 78633360), (200880, 78150709), (201624, 77862330), (203112, 77291910), (204876, 76626420), (205985, 76213872), (211380, 74268684), (217620, 72139116), (218426, 71872920), (219510, 71517992), (221830, 70770024), (221949, 70732080), (225680, 69562719), (226827, 69210960), (227640, 68963778), (228168, 68804190), (228501, 68703920), (234360, 66986322), (235228, 66739140), (246610, 63658872), (247182, 63511560), (252030, 62289864), (253520, 61923771), (253656, 61890570), (253890, 61833528), (256095, 61301136), (256689, 61159280), (261144, 60115930), (266196, 58975020), (273168, 57469815), (281232, 55821935), (281840, 55701513), (285210, 55043352), (285363, 55013840), (288379, 54438480), (290160, 54104337), (292680, 53638494), (294035, 53391312), (294717, 53267760), (294840, 53245538), (295932, 53049060), (302436, 51908220), (304668, 51527940), (307314, 51084280), (317070, 49512456), (326430, 48092744), (327639, 47915280), (329576, 47633670), (332745, 47180016), (336040, 46717398), (338520, 46375146), (341460, 45975852), (342252, 45869460), (351216, 44698745), (351540, 44657548), (352842, 44492760), (354928, 44231265), (369915, 42439248), (370773, 42341040), (378045, 41526576), (380280, 41282514), (380484, 41260380), (380835, 41222352), (392956, 39950820), (394576, 39786795), (399294, 39316680), (403248, 38931165), (406224, 38645955), (409752, 38313210), (411970, 38106936), (422760, 37134342), (427815, 36695568), (435240, 36069558), (436852, 35936460), (439020, 35758996), (443660, 35385012), (443898, 35366040), (453654, 34605480), (455280, 34481889), (456336, 34402095), (457002, 34351960), (468720, 33493161), (470456, 33369570), (475605, 33008304), (491195, 31960656), (493220, 31829436), (494364, 31755780), (504060, 31144932), (507312, 30945285), (507780, 30916764), (512190, 30650568), (513378, 30579640), (522288, 30057965), (529263, 29661840), (532392, 29487510), (546065, 28749168), (570420, 27521676), (570726, 27506920), (576758, 27219240), (585360, 26819247), (588070, 26695656), (589434, 26633880), (589680, 26622769), (591864, 26524530), (598941, 26211120), (604872, 25954110), (609336, 25763970), (614628, 25542140), (617955, 25404624), (634140, 24756228), (652860, 24046372), (655278, 23957640), (659152, 23816835), (665490, 23590008), (665847, 23577360), (672080, 23358699), (677040, 23187573), (680481, 23070320), (682920, 22987926), (684504, 22934730), (687673, 22829040), (703080, 22328774), (705684, 22246380), (739830, 21219624), (741546, 21170520), (756090, 20763288), (760560, 20641257), (760968, 20630190), (761670, 20611176), (764491, 20535120), (768285, 20433712), (785912, 19975410), (798588, 19658340), (819504, 19156605), (823940, 19053468), (845520, 18567171), (855630, 18347784), (858799, 18280080), (865137, 18146160), (870480, 18034779), (873704, 17968230), (878040, 17879498), (882105, 17797104), (884151, 17755920), (887320, 17692506), (887796, 17683020), (907308, 17302740), (914004, 17175980), (940912, 16684785), (951210, 16504152), (982390, 15980328), (982917, 15971760), (986440, 15914718), (988728, 15877890), (998235, 15726672), (1008120, 15572466), (1015560, 15458382), (1024380, 15325284), (1026756, 15289820), (1058526, 14830920), (1064784, 14743755), (1092130, 14374584), (1109745, 14146416), (1112319, 14113680), (1134135, 13842192), (1140840, 13760838), (1141452, 13753460), (1142505, 13740784), (1153516, 13609620), (1176140, 13347828), (1178868, 13316940), (1183728, 13262265), (1197882, 13105560), (1209744, 12977055), (1218672, 12881985), (1229256, 12771070), (1235910, 12702312), (1268280, 12378114), (1277107, 12292560), (1283445, 12231856), (1305720, 12023186), (1310556, 11978820), (1330980, 11795004), (1331694, 11788680), (1360962, 11535160), (1365840, 11493963), (1369008, 11467365), (1375346, 11414520), (1406160, 11164387), (1411368, 11123190), (1426815, 11002768), (1441895, 10887696), (1473585, 10653552), (1479660, 10609812), (1483092, 10585260), (1512180, 10381644), (1521936, 10315095), (1523340, 10305588), (1528982, 10267560), (1536570, 10216856), (1571824, 9987705), (1587789, 9887280), (1597176, 9829170), (1638195, 9583056), (1647880, 9526734), (1711260, 9173892), (1717598, 9140040), (1730274, 9073080), (1747408, 8984115), (1756080, 8939749), (1764210, 8898552), (1768302, 8877960), (1774640, 8846253), (1775592, 8841510), (1796823, 8737040), (1814616, 8651370), (1828008, 8587990), (1853865, 8468208), (1902420, 8252076), (1964780, 7990164), (1965834, 7985880), (1972880, 7957359), (1977456, 7938945), (1996470, 7863336), (1997541, 7859120), (2016240, 7786233), (2031120, 7729191), (2048760, 7662642), (2053512, 7644910), (2063019, 7609680), (2117052, 7415460), (2184260, 7187292), (2219490, 7073208), (2224638, 7056840), (2268270, 6921096), (2281680, 6880419), (2282904, 6876730), (2285010, 6870392), (2293473, 6845040), (2307032, 6804810), (2352280, 6673914), (2357736, 6658470), (2395764, 6552780), (2458512, 6385535), (2471820, 6351156), (2536560, 6189057), (2554214, 6146280), (2566890, 6115928), (2576397, 6093360), (2595411, 6048720), (2611440, 6011593), (2621112, 5989410), (2646315, 5932368), (2652453, 5918640), (2661960, 5897502), (2663388, 5894340), (2721924, 5767580), (2750692, 5707260), (2822736, 5561595), (2853630, 5501384), (2883790, 5443848), (2947170, 5326776), (2948751, 5323920), (2959320, 5304906), (2966184, 5292630), (2994705, 5242224), (3024360, 5190822), (3046680, 5152794), (3057964, 5133780), (3073140, 5108428), (3175578, 4943640), (3194352, 4914585), (3276390, 4791528), (3295760, 4763367), (3329235, 4715472), (3336957, 4704560), (3402405, 4614064), (3422520, 4586946), (3435196, 4570020), (3438365, 4565808), (3460548, 4536540), (3528420, 4449276), (3536604, 4438980), (3551184, 4420755), (3593646, 4368520), (3629232, 4325685), (3656016, 4293995), (3707730, 4234104), (3804840, 4126038), (3822455, 4107024), (3831321, 4097520), (3929560, 3995082), (3931668, 3992940)]