666009146880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{433}}^1$

素因数の和:517

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 289, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 408, 420, 432, 433, 440, 448, 459, 462, 476, 480, 495, 504, 510, 512, 528, 540, 544, 560, 561, 576, 578, 594, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 816, 840, 864, 866, 867, 880, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1156, 1188, 1190, 1224, 1232, 1260, 1280, 1299, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1728, 1732, 1734, 1760, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1980, 2016, 2023, 2040, 2079, 2112, 2142, 2160, 2165, 2176, 2240, 2244, 2295, 2304, 2310, 2312, 2376, 2380, 2448, 2464, 2520, 2560, 2598, 2601, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2970, 2992, 3024, 3031, 3060, 3080, 3168, 3179, 3213, 3264, 3360, 3366, 3456, 3464, 3465, 3468, 3520, 3570, 3584, 3672, 3696, 3740, 3780, 3808, 3840, 3897, 3927, 3960, 4032, 4046, 4080, 4158, 4224, 4284, 4320, 4330, 4335, 4352, 4480, 4488, 4590, 4608, 4620, 4624, 4752, 4760, 4763, 4896, 4928, 5040, 5049, 5196, 5202, 5236, 5280, 5355, 5376, 5440, 5544, 5610, 5632, 5712, 5760, 5780, 5940, 5984, 6048, 6062, 6069, 6120, 6160, 6336, 6358, 6426, 6495, 6528, 6545, 6720, 6732, 6912, 6928, 6930, 6936, 7040, 7140, 7344, 7361, 7392, 7480, 7560, 7616, 7680, 7794, 7803, 7854, 7920, 8064, 8092, 8160, 8316, 8415, 8448, 8568, 8640, 8660, 8670, 8704, 8960, 8976, 9093, 9180, 9240, 9248, 9504, 9520, 9526, 9537, 9792, 9856, 10080, 10098, 10115, 10392, 10395, 10404, 10472, 10560, 10710, 10752, 10880, 11088, 11220, 11424, 11520, 11560, 11691, 11781, 11880, 11968, 12096, 12124, 12138, 12240, 12320, 12672, 12716, 12852, 12990, 13005, 13056, 13090, 13440, 13464, 13824, 13856, 13860, 13872, 14080, 14280, 14289, 14688, 14722, 14784, 14960, 15120, 15155, 15232, 15588, 15606, 15708, 15840, 15895, 16065, 16128, 16184, 16320, 16632, 16830, 16896, 17136, 17280, 17320, 17340, 17920, 17952, 18186, 18207, 18360, 18480, 18496, 19008, 19040, 19052, 19074, 19485, 19584, 19635, 19712, 20160, 20196, 20230, 20784, 20790, 20808, 20944, 21120, 21420, 21760, 22083, 22176, 22253, 22440, 22848, 23040, 23120, 23382, 23562, 23760, 23815, 23936, 24192, 24248, 24276, 24480, 24640, 25245, 25344, 25432, 25704, 25980, 26010, 26112, 26180, 26880, 26928, 27279, 27712, 27720, 27744, 28160, 28560, 28578, 28611, 29376, 29444, 29568, 29920, 30240, 30310, 30345, 30464, 31176, 31212, 31416, 31680, 31790, 32130, 32256, 32368, 32640, 33264, 33341, 33660, 34272, 34560, 34640, 34680, 35343, 35904, 36372, 36414, 36720, 36805, 36960, 36992, 38016, 38080, 38104, 38148, 38970, 39015, 39168, 39270, 39424, 40320, 40392, 40460, 41568, 41580, 41616, 41888, 42240, 42840, 42867, 43520, 44166, 44352, 44506, 44880, 45465, 45696, 46240, 46764, 47124, 47520, 47630, 47685, 47872, 48384, 48496, 48552, 48960, 49280, 50490, 50688, 50864, 51408, 51527, 51960, 52020, 52360, 53760, 53856, 54558, 54621, 55424, 55440, 55488, 57120, 57156, 57222, 58455, 58752, 58888, 58905, 59136, 59840, 60480, 60620, 60690, 60928, 62352, 62424, 62832, 63360, 63580, 64260, 64736, 65280, 66249, 66528, 66682, 66759, 67320, 68544, 69120, 69280, 69360, 70686, 71445, 71808, 72744, 72828, 73440, 73610, 73920, 73984, 76032, 76160, 76208, 76296, 77940, 78030, 78336, 78540, 80640, 80784, 80920, 80971, 81837, 83136, 83160, 83232, 83776, 84480, 85680, 85734, 85833, 88332, 88704, 89012, 89760, 90930, 91035, 91392, 92480, 93528, 94248, 95040, 95260, 95370, 95744, 96768, 96992, 97104, 97920, 98560, 100023, 100980, 101728, 102816, 103054, 103920, 104040, 104720, 107712, 109116, 109242, 110415, 110848, 110880, 110976, 111265, 114240, 114312, 114444, 116910, 117504, 117776, 117810, 118272, 119680, 120960, 121240, 121380, 124704, 124848, 125137, 125664, 126720, 127160, 128520, 128601, 129472, 130560, 132498, 133056, 133364, 133518, 134640, 136395, 137088, 138560, 138720, 141372, 142890, 143055, 143616, 145488, 145656, 146880, 147220, 147840, 147968, 152064, 152320, 152416, 152592, 154581, 155880, 156060, 157080, 161280, 161568, 161840, 161942, 163674, 166272, 166320, 166464, 166705, 167552, 171360, 171468, 171666, 176664, 176715, 177408, 178024, 179520, 181860, 182070, 182784, 184960, 187056, 188496, 190080, 190520, 190740, 193984, 194208, 195840, 197120, 198747, 200046, 200277, 201960, 203456, 205632, 206108, 207840, 208080, 209440, 214335, 215424, 218232, 218484, 220830, 221696, 221760, 221952, 222530, 228480, 228624, 228888, 233820, 235008, 235552, 235620, 239360, 241920, 242480, 242760, 242913, 249408, 249696, 250274, 251328, 253440, 254320, 257040, 257202, 257635, 258944, 264996, 266112, 266728, 267036, 269280, 272790, 273105, 274176, 277120, 277440, 282744, 285780, 286110, 287232, 290976, 291312, 293760, 294440, 295680, 300069, 304640, 304832, 305184, 309162, 311760, 312120, 314160, 323136, 323680, 323884, 327348, 331245, 332544, 332640, 332928, 333410, 333795, 335104, 342720, 342936, 343332, 353328, 353430, 354816, 356048, 359040, 363720, 364140, 369920, 374112, 375411, 376992, 380160, 381040, 381480, 387968, 388416, 391680, 397494, 400092, 400554, 403920, 404855, 406912, 409185, 411264, 412216, 415680, 416160, 418880, 428670, 429165, 430848, 436464, 436968, 441660, 443520, 443904, 445060, 456960, 457248, 457776, 463743, 467640, 471104, 471240, 478720, 483840, 484960, 485520, 485826, 498816, 499392, 500115, 500548, 502656, 508640, 514080, 514404, 515270, 517888, 529992, 532224, 533456, 534072, 538560, 545580, 546210, 548352, 554240, 554880, 565488, 566797, 571560, 572220, 581952, 582624, 587520, 588880, 591360, 600138, 600831, 609664, 610368, 618324, 623520, 624240, 625685, 628320, 643005, 646272, 647360, 647768, 654696, 662490, 665088, 665280, 665856, 666820, 667590, 670208, 685440, 685872, 686664, 706656, 706860, 712096, 718080, 727440, 728280, 728739, 739840, 748224, 750822, 753984, 760320, 762080, 762960, 772905, 775936, 776832, 794988, 800184, 801108, 807840, 809710, 813824, 818370, 822528, 824432, 831360, 832320, 837760, 857340, 858330, 861696, 872928, 873936, 875959, 883320, 887040, 890120, 900207, 913920, 914496, 915552, 927486, 935280, 942208, 942480, 969920, 971040, 971652, 993735, 997632, 998784, 1000230, 1001096, 1001385, 1005312, 1017280, 1028160, 1028808, 1030540, 1035776, 1059984, 1064448, 1066912, 1068144, 1077120, 1091160, 1092420, 1108480, 1109760, 1126233, 1130976, 1133594, 1143120, 1144440, 1163904, 1165248, 1175040, 1177760, 1200276, 1201662, 1214565, 1219328, 1220736, 1236648, 1247040, 1248480, 1251370, 1256640, 1286010, 1292544, 1294720, 1295536, 1309392, 1324980, 1330560, 1331712, 1333640, 1335180, 1370880, 1371744, 1373328, 1376507, 1391229, 1413312, 1413720, 1424192, 1436160, 1454880, 1456560, 1457478, 1496448, 1500345, 1501644, 1507968, 1524160, 1525920, 1545810, 1551872, 1553664, 1589976, 1600368, 1602216, 1615680, 1619420, 1627648, 1636740, 1645056, 1648864, 1662720, 1664640, 1675520, 1700391, 1714680, 1716660, 1745856, 1747872, 1751918, 1766640, 1774080, 1780240, 1800414, 1828992, 1831104, 1854972, 1870560, 1877055, 1884416, 1884960, 1939840, 1942080, 1943304, 1987470, 1995264, 1997568, 2000460, 2002192, 2002770, 2010624, 2034560, 2056320, 2057616, 2061080, 2119968, 2133824, 2136288, 2154240, 2182320, 2184840, 2186217, 2219520, 2252466, 2261952, 2267188, 2286240, 2288880, 2318715, 2327808, 2330496, 2355520, 2400552, 2403324, 2429130, 2438656, 2441472, 2473296, 2494080, 2496960, 2502740, 2513280, 2572020, 2585088, 2589440, 2591072, 2618784, 2627877, 2649960, 2661120, 2667280, 2670360, 2741760, 2743488, 2746656, 2753014, 2782458, 2826624, 2827440, 2833985, 2848384, 2909760, 2913120, 2914956, 2992896, 3000690, 3003288, 3004155, 3015936, 3048320, 3051840, 3091620, 3107328, 3179952, 3200736, 3204432, 3231360, 3238840, 3273480, 3297728, 3325440, 3329280, 3351040, 3378699, 3400782, 3429360, 3433320, 3491712, 3495744, 3503836, 3533280, 3560480, 3600828, 3643695, 3657984, 3662208, 3709944, 3741120, 3754110, 3768832, 3769920, 3879680, 3884160, 3886608, 3974940, 3995136, 4000920, 4004384, 4005540, 4069120, 4112640, 4115232, 4122160, 4129521, 4239936, 4267648, 4272576, 4308480, 4364640, 4369680, 4372434, 4379795, 4501035, 4504932, 4523904, 4534376, 4572480, 4577760, 4637430, 4655616, 4660992, 4711040, 4801104, 4806648, 4858260, 4882944, 4946592, 4988160, 4993920, 5005480, 5026560, 5101173, 5144040, 5178880, 5182144, 5237568, 5255754, 5299920, 5322240, 5334560, 5340720, 5486976, 5493312, 5506028, 5564916, 5631165, 5653248, 5654880, 5667970, 5696768, 5819520, 5826240, 5829912, 5985792, 6001380, 6006576, 6008310, 6031872, 6096640, 6103680, 6183240, 6359904, 6401472, 6408864, 6462720, 6477680, 6546960, 6595456, 6658560, 6757398, 6801564, 6858720, 6866640, 6882535, 6956145, 6983424, 6991488, 7007672, 7066560, 7120960, 7201656, 7287390, 7315968, 7324416, 7419888, 7482240, 7508220, 7539840, 7759360, 7768320, 7773216, 7883631, 7949880, 8001840, 8008768, 8011080, 8138240, 8225280, 8230464, 8244320, 8259042, 8479872, 8501955, 8535296, 8545152, 8729280, 8739360, 8744868, 8759590, 9002070, 9009864, 9047808, 9068752, 9144960, 9155520, 9274860, 9321984, 9422080, 9602208, 9613296, 9635549, 9716520, 9893184, 9976320, 9987840, 10010960, 10053120, 10202346, 10288080, 10364288, 10475136, 10511508, 10599840, 10669120, 10681440, 10931085, 10973952, 10986624, 11012056, 11129832, 11262330, 11306496, 11309760, 11335940, 11393536, 11639040, 11652480, 11659824, 12002760, 12013152, 12016620, 12193280, 12207360, 12366480, 12388563, 12719808, 12802944, 12817728, 12925440, 12955360, 13093920, 13139385, 13190912, 13514796, 13603128, 13717440, 13733280, 13765070, 13912290, 13966848, 13982976, 14015344, 14133120, 14241920, 14403312, 14574780, 14648832, 14839776, 14964480, 15016440, 15079680, 15303519, 15536640, 15546432, 15767262, 15899760, 16003680, 16017536, 16022160, 16460928, 16488640, 16518084, 16893495, 16959744, 17003910, 17070592, 17090304, 17458560, 17478720, 17489736, 17519180, 18004140, 18019728, 18095616, 18137504, 18289920, 18311040, 18549720, 18844160, 19204416, 19226592, 19271098, 19433040, 19786368, 19975680, 20021920, 20404692, 20576160, 20647605, 20728576, 20950272, 21023016, 21199680, 21338240, 21362880, 21862170, 21947904, 21973248, 22024112, 22259664, 22524660, 22619520, 22671880, 23278080, 23304960, 23319648, 23650893, 24005520, 24026304, 24033240, 24414720, 24732960, 24777126, 25439616, 25505865, 25605888, 25635456, 25910720, 26187840, 26278770, 26381824, 27029592, 27206256, 27434880, 27466560, 27530140, 27824580, 27965952, 28030688, 28266240, 28483840, 28806624, 28906647, 29149560, 29679552, 29928960, 30032880, 30159360, 30607038, 31092864, 31534524, 31799520, 32007360, 32035072, 32044320, 32921856, 32977280, 33036168, 33786990, 33919488, 34007820, 34180608, 34917120, 34957440, 34979472, 35038360, 36008280, 36039456, 36275008, 36579840, 36622080, 37099440, 37165689, 38408832, 38453184, 38542196, 38866080, 39418155, 39572736, 40043840, 40809384, 41152320, 41295210, 41457152, 41900544, 42046032, 42399360, 42676480, 42725760, 43724340, 43946496, 44048224, 44519328, 45049320, 45239040, 45343760, 46609920, 46639296, 47301786, 48011040, 48052608, 48066480, 48177745, 49465920, 49554252, 50879232, 51011730, 51211776, 51270912, 51821440, 52375680, 52557540, 54059184, 54412512, 54869760, 54933120, 55060280, 55649160, 56061376, 56532480, 56967680, 57613248, 57813294, 58299120, 59359104, 60065760, 61214076, 61942815, 62185728, 63069048, 63599040, 64014720, 64070144, 64088640, 65843712, 65954560, 66072336, 67573980, 68015640, 69834240, 69914880, 69958944, 70076720, 72016560, 72078912, 72550016, 73244160, 74198880, 74331378, 76517595, 76817664, 76906368, 77084392, 77732160, 78836310, 79145472, 80087680, 81618768, 82304640, 82590420, 84092064, 84798720, 85352960, 85451520, 86719941, 87448680, 88096448, 89038656, 90098640, 90478080, 90687520, 93278592, 94603572, 96022080, 96105216, 96132960, 96355490, 98931840, 99108504, 101758464, 102023460, 102541824, 103642880, 104751360, 105115080, 108118368, 108825024, 109739520, 109866240, 110120560, 111298320, 112122752, 115226496, 115626588, 116598240, 118254465, 118718208, 120131520, 122428152, 123885630, 124371456, 126138096, 127198080, 128029440, 128177280, 131909120, 132144672, 135147960, 136031280, 139829760, 139917888, 140153440, 144033120, 144157824, 144533235, 145100032, 148397760, 148662756, 153035190, 153635328, 153812736, 154168784, 155464320, 157672620, 160175360, 163237536, 164609280, 165180840, 168184128, 169597440, 170903040, 173439882, 174897360, 176192896, 178077312, 180197280, 181375040, 185828445, 186557184, 189207144, 192044160, 192210432, 192265920, 192710980, 197863680, 198217008, 204046920, 207285760, 209502720, 210230160, 216236736, 217650048, 219732480, 220241120, 222596640, 224245504, 230452992, 231253176, 233196480, 236508930, 237436416, 240263040, 244856304, 247771260, 252276192, 254396160, 256058880, 256354560, 260159823, 264289344, 270295920, 272062560, 279835776, 280306880, 288066240, 288315648, 289066470, 290200064, 296795520, 297325512, 306070380, 307625472, 308337568, 310928640, 315345240, 320350720, 326475072, 329218560, 330361680, 336368256, 346879764, 349794720, 352385792, 356154624, 360394560, 362750080, 371656890, 373114368, 378414288, 384088320, 384531840, 385421960, 395727360, 396434016, 408093840, 420460320, 432473472, 433599705, 435300096, 440482240, 445193280, 448491008, 460905984, 462506352, 466392960, 473017860, 480526080, 489712608, 495542520, 504552384, 508792320, 512709120, 520319646, 528578688, 540591840, 544125120, 559671552, 560613760, 576132480, 576631296, 578132940, 593591040, 594651024, 612140760, 616675136, 621857280, 630690480, 652950144, 660723360, 672736512, 693759528, 699589440, 704771584, 712309248, 720789120, 725500160, 743313780, 756828576, 768176640, 769063680, 770843920, 792868032, 816187680, 840920640, 864946944, 867199410, 870600192, 880964480, 890386560, 925012704, 932785920, 946035720, 961052160, 979425216, 991085040, 1009104768, 1040639292, 1057157376, 1081183680, 1088250240, 1119343104, 1121227520, 1152264960, 1156265880, 1187182080, 1189302048, 1224281520, 1233350272, 1261380960, 1300799115, 1305900288, 1321446720, 1345473024, 1387519056, 1399178880, 1441578240, 1451000320, 1486627560, 1513657152, 1538127360, 1541687840, 1585736064, 1632375360, 1681841280, 1729893888, 1734398820, 1761928960, 1780773120, 1850025408, 1865571840, 1892071440, 1958850432, 1982170080, 2018209536, 2081278584, 2114314752, 2162367360, 2176500480, 2242455040, 2304529920, 2312531760, 2378604096, 2448563040, 2466700544, 2522761920, 2601598230, 2611800576, 2642893440, 2775038112, 2798357760, 2883156480, 2973255120, 3027314304, 3083375680, 3171472128, 3264750720, 3363682560, 3468797640, 3523857920, 3561546240, 3700050816, 3784142880, 3917700864, 3964340160, 4036419072, 4162557168, 4324734720, 4353000960, 4625063520, 4757208192, 4897126080, 4933401088, 5045523840, 5203196460, 5285786880, 5550076224, 5596715520, 5946510240, 6054628608, 6166751360, 6342944256, 6529501440, 6727365120, 6937595280, 7400101632, 7568285760, 7835401728, 7928680320, 8325114336, 8649469440, 9250127040, 9514416384, 9794252160, 10091047680, 10406392920, 10571573760, 11100152448, 11893020480, 12109257216, 12333502720, 13059002880, 13875190560, 14800203264, 15136571520, 15857360640, 16650228672, 18500254080, 19028832768, 19588504320, 20182095360, 20812785840, 22200304896, 23786040960, 24667005440, 27750381120, 30273143040, 31714721280, 33300457344, 37000508160, 39177008640, 41625571680, 44400609792, 47572081920, 55500762240, 60546286080, 66600914688, 74001016320, 83251143360, 95144163840, 111001524480, 133201829376, 166502286720, 222003048960, 333004573440, 666009146880]

約数ペア:

[(1, 666009146880), (2, 333004573440), (3, 222003048960), (4, 166502286720), (5, 133201829376), (6, 111001524480), (7, 95144163840), (8, 83251143360), (9, 74001016320), (10, 66600914688), (11, 60546286080), (12, 55500762240), (14, 47572081920), (15, 44400609792), (16, 41625571680), (17, 39177008640), (18, 37000508160), (20, 33300457344), (21, 31714721280), (22, 30273143040), (24, 27750381120), (27, 24667005440), (28, 23786040960), (30, 22200304896), (32, 20812785840), (33, 20182095360), (34, 19588504320), (35, 19028832768), (36, 18500254080), (40, 16650228672), (42, 15857360640), (44, 15136571520), (45, 14800203264), (48, 13875190560), (51, 13059002880), (54, 12333502720), (55, 12109257216), (56, 11893020480), (60, 11100152448), (63, 10571573760), (64, 10406392920), (66, 10091047680), (68, 9794252160), (70, 9514416384), (72, 9250127040), (77, 8649469440), (80, 8325114336), (84, 7928680320), (85, 7835401728), (88, 7568285760), (90, 7400101632), (96, 6937595280), (99, 6727365120), (102, 6529501440), (105, 6342944256), (108, 6166751360), (110, 6054628608), (112, 5946510240), (119, 5596715520), (120, 5550076224), (126, 5285786880), (128, 5203196460), (132, 5045523840), (135, 4933401088), (136, 4897126080), (140, 4757208192), (144, 4625063520), (153, 4353000960), (154, 4324734720), (160, 4162557168), (165, 4036419072), (168, 3964340160), (170, 3917700864), (176, 3784142880), (180, 3700050816), (187, 3561546240), (189, 3523857920), (192, 3468797640), (198, 3363682560), (204, 3264750720), (210, 3171472128), (216, 3083375680), (220, 3027314304), (224, 2973255120), (231, 2883156480), (238, 2798357760), (240, 2775038112), (252, 2642893440), (255, 2611800576), (256, 2601598230), (264, 2522761920), (270, 2466700544), (272, 2448563040), (280, 2378604096), (288, 2312531760), (289, 2304529920), (297, 2242455040), (306, 2176500480), (308, 2162367360), (315, 2114314752), (320, 2081278584), (330, 2018209536), (336, 1982170080), (340, 1958850432), (352, 1892071440), (357, 1865571840), (360, 1850025408), (374, 1780773120), (378, 1761928960), (384, 1734398820), (385, 1729893888), (396, 1681841280), (408, 1632375360), (420, 1585736064), (432, 1541687840), (433, 1538127360), (440, 1513657152), (448, 1486627560), (459, 1451000320), (462, 1441578240), (476, 1399178880), (480, 1387519056), (495, 1345473024), (504, 1321446720), (510, 1305900288), (512, 1300799115), (528, 1261380960), (540, 1233350272), (544, 1224281520), (560, 1189302048), (561, 1187182080), (576, 1156265880), (578, 1152264960), (594, 1121227520), (595, 1119343104), (612, 1088250240), (616, 1081183680), (630, 1057157376), (640, 1040639292), (660, 1009104768), (672, 991085040), (680, 979425216), (693, 961052160), (704, 946035720), (714, 932785920), (720, 925012704), (748, 890386560), (756, 880964480), (765, 870600192), (768, 867199410), (770, 864946944), (792, 840920640), (816, 816187680), (840, 792868032), (864, 770843920), (866, 769063680), (867, 768176640), (880, 756828576), (896, 743313780), (918, 725500160), (924, 720789120), (935, 712309248), (945, 704771584), (952, 699589440), (960, 693759528), (990, 672736512), (1008, 660723360), (1020, 652950144), (1056, 630690480), (1071, 621857280), (1080, 616675136), (1088, 612140760), (1120, 594651024), (1122, 593591040), (1152, 578132940), (1155, 576631296), (1156, 576132480), (1188, 560613760), (1190, 559671552), (1224, 544125120), (1232, 540591840), (1260, 528578688), (1280, 520319646), (1299, 512709120), (1309, 508792320), (1320, 504552384), (1344, 495542520), (1360, 489712608), (1386, 480526080), (1408, 473017860), (1428, 466392960), (1440, 462506352), (1445, 460905984), (1485, 448491008), (1496, 445193280), (1512, 440482240), (1530, 435300096), (1536, 433599705), (1540, 432473472), (1584, 420460320), (1632, 408093840), (1680, 396434016), (1683, 395727360), (1728, 385421960), (1732, 384531840), (1734, 384088320), (1760, 378414288), (1785, 373114368), (1792, 371656890), (1836, 362750080), (1848, 360394560), (1870, 356154624), (1890, 352385792), (1904, 349794720), (1920, 346879764), (1980, 336368256), (2016, 330361680), (2023, 329218560), (2040, 326475072), (2079, 320350720), (2112, 315345240), (2142, 310928640), (2160, 308337568), (2165, 307625472), (2176, 306070380), (2240, 297325512), (2244, 296795520), (2295, 290200064), (2304, 289066470), (2310, 288315648), (2312, 288066240), (2376, 280306880), (2380, 279835776), (2448, 272062560), (2464, 270295920), (2520, 264289344), (2560, 260159823), (2598, 256354560), (2601, 256058880), (2618, 254396160), (2640, 252276192), (2688, 247771260), (2720, 244856304), (2772, 240263040), (2805, 237436416), (2816, 236508930), (2856, 233196480), (2880, 231253176), (2890, 230452992), (2970, 224245504), (2992, 222596640), (3024, 220241120), (3031, 219732480), (3060, 217650048), (3080, 216236736), (3168, 210230160), (3179, 209502720), (3213, 207285760), (3264, 204046920), (3360, 198217008), (3366, 197863680), (3456, 192710980), (3464, 192265920), (3465, 192210432), (3468, 192044160), (3520, 189207144), (3570, 186557184), (3584, 185828445), (3672, 181375040), (3696, 180197280), (3740, 178077312), (3780, 176192896), (3808, 174897360), (3840, 173439882), (3897, 170903040), (3927, 169597440), (3960, 168184128), (4032, 165180840), (4046, 164609280), (4080, 163237536), (4158, 160175360), (4224, 157672620), (4284, 155464320), (4320, 154168784), (4330, 153812736), (4335, 153635328), (4352, 153035190), (4480, 148662756), (4488, 148397760), (4590, 145100032), (4608, 144533235), (4620, 144157824), (4624, 144033120), (4752, 140153440), (4760, 139917888), (4763, 139829760), (4896, 136031280), (4928, 135147960), (5040, 132144672), (5049, 131909120), (5196, 128177280), (5202, 128029440), (5236, 127198080), (5280, 126138096), (5355, 124371456), (5376, 123885630), (5440, 122428152), (5544, 120131520), (5610, 118718208), (5632, 118254465), (5712, 116598240), (5760, 115626588), (5780, 115226496), (5940, 112122752), (5984, 111298320), (6048, 110120560), (6062, 109866240), (6069, 109739520), (6120, 108825024), (6160, 108118368), (6336, 105115080), (6358, 104751360), (6426, 103642880), (6495, 102541824), (6528, 102023460), (6545, 101758464), (6720, 99108504), (6732, 98931840), (6912, 96355490), (6928, 96132960), (6930, 96105216), (6936, 96022080), (7040, 94603572), (7140, 93278592), (7344, 90687520), (7361, 90478080), (7392, 90098640), (7480, 89038656), (7560, 88096448), (7616, 87448680), (7680, 86719941), (7794, 85451520), (7803, 85352960), (7854, 84798720), (7920, 84092064), (8064, 82590420), (8092, 82304640), (8160, 81618768), (8316, 80087680), (8415, 79145472), (8448, 78836310), (8568, 77732160), (8640, 77084392), (8660, 76906368), (8670, 76817664), (8704, 76517595), (8960, 74331378), (8976, 74198880), (9093, 73244160), (9180, 72550016), (9240, 72078912), (9248, 72016560), (9504, 70076720), (9520, 69958944), (9526, 69914880), (9537, 69834240), (9792, 68015640), (9856, 67573980), (10080, 66072336), (10098, 65954560), (10115, 65843712), (10392, 64088640), (10395, 64070144), (10404, 64014720), (10472, 63599040), (10560, 63069048), (10710, 62185728), (10752, 61942815), (10880, 61214076), (11088, 60065760), (11220, 59359104), (11424, 58299120), (11520, 57813294), (11560, 57613248), (11691, 56967680), (11781, 56532480), (11880, 56061376), (11968, 55649160), (12096, 55060280), (12124, 54933120), (12138, 54869760), (12240, 54412512), (12320, 54059184), (12672, 52557540), (12716, 52375680), (12852, 51821440), (12990, 51270912), (13005, 51211776), (13056, 51011730), (13090, 50879232), (13440, 49554252), (13464, 49465920), (13824, 48177745), (13856, 48066480), (13860, 48052608), (13872, 48011040), (14080, 47301786), (14280, 46639296), (14289, 46609920), (14688, 45343760), (14722, 45239040), (14784, 45049320), (14960, 44519328), (15120, 44048224), (15155, 43946496), (15232, 43724340), (15588, 42725760), (15606, 42676480), (15708, 42399360), (15840, 42046032), (15895, 41900544), (16065, 41457152), (16128, 41295210), (16184, 41152320), (16320, 40809384), (16632, 40043840), (16830, 39572736), (16896, 39418155), (17136, 38866080), (17280, 38542196), (17320, 38453184), (17340, 38408832), (17920, 37165689), (17952, 37099440), (18186, 36622080), (18207, 36579840), (18360, 36275008), (18480, 36039456), (18496, 36008280), (19008, 35038360), (19040, 34979472), (19052, 34957440), (19074, 34917120), (19485, 34180608), (19584, 34007820), (19635, 33919488), (19712, 33786990), (20160, 33036168), (20196, 32977280), (20230, 32921856), (20784, 32044320), (20790, 32035072), (20808, 32007360), (20944, 31799520), (21120, 31534524), (21420, 31092864), (21760, 30607038), (22083, 30159360), (22176, 30032880), (22253, 29928960), (22440, 29679552), (22848, 29149560), (23040, 28906647), (23120, 28806624), (23382, 28483840), (23562, 28266240), (23760, 28030688), (23815, 27965952), (23936, 27824580), (24192, 27530140), (24248, 27466560), (24276, 27434880), (24480, 27206256), (24640, 27029592), (25245, 26381824), (25344, 26278770), (25432, 26187840), (25704, 25910720), (25980, 25635456), (26010, 25605888), (26112, 25505865), (26180, 25439616), (26880, 24777126), (26928, 24732960), (27279, 24414720), (27712, 24033240), (27720, 24026304), (27744, 24005520), (28160, 23650893), (28560, 23319648), (28578, 23304960), (28611, 23278080), (29376, 22671880), (29444, 22619520), (29568, 22524660), (29920, 22259664), (30240, 22024112), (30310, 21973248), (30345, 21947904), (30464, 21862170), (31176, 21362880), (31212, 21338240), (31416, 21199680), (31680, 21023016), (31790, 20950272), (32130, 20728576), (32256, 20647605), (32368, 20576160), (32640, 20404692), (33264, 20021920), (33341, 19975680), (33660, 19786368), (34272, 19433040), (34560, 19271098), (34640, 19226592), (34680, 19204416), (35343, 18844160), (35904, 18549720), (36372, 18311040), (36414, 18289920), (36720, 18137504), (36805, 18095616), (36960, 18019728), (36992, 18004140), (38016, 17519180), (38080, 17489736), (38104, 17478720), (38148, 17458560), (38970, 17090304), (39015, 17070592), (39168, 17003910), (39270, 16959744), (39424, 16893495), (40320, 16518084), (40392, 16488640), (40460, 16460928), (41568, 16022160), (41580, 16017536), (41616, 16003680), (41888, 15899760), (42240, 15767262), (42840, 15546432), (42867, 15536640), (43520, 15303519), (44166, 15079680), (44352, 15016440), (44506, 14964480), (44880, 14839776), (45465, 14648832), (45696, 14574780), (46240, 14403312), (46764, 14241920), (47124, 14133120), (47520, 14015344), (47630, 13982976), (47685, 13966848), (47872, 13912290), (48384, 13765070), (48496, 13733280), (48552, 13717440), (48960, 13603128), (49280, 13514796), (50490, 13190912), (50688, 13139385), (50864, 13093920), (51408, 12955360), (51527, 12925440), (51960, 12817728), (52020, 12802944), (52360, 12719808), (53760, 12388563), (53856, 12366480), (54558, 12207360), (54621, 12193280), (55424, 12016620), (55440, 12013152), (55488, 12002760), (57120, 11659824), (57156, 11652480), (57222, 11639040), (58455, 11393536), (58752, 11335940), (58888, 11309760), (58905, 11306496), (59136, 11262330), (59840, 11129832), (60480, 11012056), (60620, 10986624), (60690, 10973952), (60928, 10931085), (62352, 10681440), (62424, 10669120), (62832, 10599840), (63360, 10511508), (63580, 10475136), (64260, 10364288), (64736, 10288080), (65280, 10202346), (66249, 10053120), (66528, 10010960), (66682, 9987840), (66759, 9976320), (67320, 9893184), (68544, 9716520), (69120, 9635549), (69280, 9613296), (69360, 9602208), (70686, 9422080), (71445, 9321984), (71808, 9274860), (72744, 9155520), (72828, 9144960), (73440, 9068752), (73610, 9047808), (73920, 9009864), (73984, 9002070), (76032, 8759590), (76160, 8744868), (76208, 8739360), (76296, 8729280), (77940, 8545152), (78030, 8535296), (78336, 8501955), (78540, 8479872), (80640, 8259042), (80784, 8244320), (80920, 8230464), (80971, 8225280), (81837, 8138240), (83136, 8011080), (83160, 8008768), (83232, 8001840), (83776, 7949880), (84480, 7883631), (85680, 7773216), (85734, 7768320), (85833, 7759360), (88332, 7539840), (88704, 7508220), (89012, 7482240), (89760, 7419888), (90930, 7324416), (91035, 7315968), (91392, 7287390), (92480, 7201656), (93528, 7120960), (94248, 7066560), (95040, 7007672), (95260, 6991488), (95370, 6983424), (95744, 6956145), (96768, 6882535), (96992, 6866640), (97104, 6858720), (97920, 6801564), (98560, 6757398), (100023, 6658560), (100980, 6595456), (101728, 6546960), (102816, 6477680), (103054, 6462720), (103920, 6408864), (104040, 6401472), (104720, 6359904), (107712, 6183240), (109116, 6103680), (109242, 6096640), (110415, 6031872), (110848, 6008310), (110880, 6006576), (110976, 6001380), (111265, 5985792), (114240, 5829912), (114312, 5826240), (114444, 5819520), (116910, 5696768), (117504, 5667970), (117776, 5654880), (117810, 5653248), (118272, 5631165), (119680, 5564916), (120960, 5506028), (121240, 5493312), (121380, 5486976), (124704, 5340720), (124848, 5334560), (125137, 5322240), (125664, 5299920), (126720, 5255754), (127160, 5237568), (128520, 5182144), (128601, 5178880), (129472, 5144040), (130560, 5101173), (132498, 5026560), (133056, 5005480), (133364, 4993920), (133518, 4988160), (134640, 4946592), (136395, 4882944), (137088, 4858260), (138560, 4806648), (138720, 4801104), (141372, 4711040), (142890, 4660992), (143055, 4655616), (143616, 4637430), (145488, 4577760), (145656, 4572480), (146880, 4534376), (147220, 4523904), (147840, 4504932), (147968, 4501035), (152064, 4379795), (152320, 4372434), (152416, 4369680), (152592, 4364640), (154581, 4308480), (155880, 4272576), (156060, 4267648), (157080, 4239936), (161280, 4129521), (161568, 4122160), (161840, 4115232), (161942, 4112640), (163674, 4069120), (166272, 4005540), (166320, 4004384), (166464, 4000920), (166705, 3995136), (167552, 3974940), (171360, 3886608), (171468, 3884160), (171666, 3879680), (176664, 3769920), (176715, 3768832), (177408, 3754110), (178024, 3741120), (179520, 3709944), (181860, 3662208), (182070, 3657984), (182784, 3643695), (184960, 3600828), (187056, 3560480), (188496, 3533280), (190080, 3503836), (190520, 3495744), (190740, 3491712), (193984, 3433320), (194208, 3429360), (195840, 3400782), (197120, 3378699), (198747, 3351040), (200046, 3329280), (200277, 3325440), (201960, 3297728), (203456, 3273480), (205632, 3238840), (206108, 3231360), (207840, 3204432), (208080, 3200736), (209440, 3179952), (214335, 3107328), (215424, 3091620), (218232, 3051840), (218484, 3048320), (220830, 3015936), (221696, 3004155), (221760, 3003288), (221952, 3000690), (222530, 2992896), (228480, 2914956), (228624, 2913120), (228888, 2909760), (233820, 2848384), (235008, 2833985), (235552, 2827440), (235620, 2826624), (239360, 2782458), (241920, 2753014), (242480, 2746656), (242760, 2743488), (242913, 2741760), (249408, 2670360), (249696, 2667280), (250274, 2661120), (251328, 2649960), (253440, 2627877), (254320, 2618784), (257040, 2591072), (257202, 2589440), (257635, 2585088), (258944, 2572020), (264996, 2513280), (266112, 2502740), (266728, 2496960), (267036, 2494080), (269280, 2473296), (272790, 2441472), (273105, 2438656), (274176, 2429130), (277120, 2403324), (277440, 2400552), (282744, 2355520), (285780, 2330496), (286110, 2327808), (287232, 2318715), (290976, 2288880), (291312, 2286240), (293760, 2267188), (294440, 2261952), (295680, 2252466), (300069, 2219520), (304640, 2186217), (304832, 2184840), (305184, 2182320), (309162, 2154240), (311760, 2136288), (312120, 2133824), (314160, 2119968), (323136, 2061080), (323680, 2057616), (323884, 2056320), (327348, 2034560), (331245, 2010624), (332544, 2002770), (332640, 2002192), (332928, 2000460), (333410, 1997568), (333795, 1995264), (335104, 1987470), (342720, 1943304), (342936, 1942080), (343332, 1939840), (353328, 1884960), (353430, 1884416), (354816, 1877055), (356048, 1870560), (359040, 1854972), (363720, 1831104), (364140, 1828992), (369920, 1800414), (374112, 1780240), (375411, 1774080), (376992, 1766640), (380160, 1751918), (381040, 1747872), (381480, 1745856), (387968, 1716660), (388416, 1714680), (391680, 1700391), (397494, 1675520), (400092, 1664640), (400554, 1662720), (403920, 1648864), (404855, 1645056), (406912, 1636740), (409185, 1627648), (411264, 1619420), (412216, 1615680), (415680, 1602216), (416160, 1600368), (418880, 1589976), (428670, 1553664), (429165, 1551872), (430848, 1545810), (436464, 1525920), (436968, 1524160), (441660, 1507968), (443520, 1501644), (443904, 1500345), (445060, 1496448), (456960, 1457478), (457248, 1456560), (457776, 1454880), (463743, 1436160), (467640, 1424192), (471104, 1413720), (471240, 1413312), (478720, 1391229), (483840, 1376507), (484960, 1373328), (485520, 1371744), (485826, 1370880), (498816, 1335180), (499392, 1333640), (500115, 1331712), (500548, 1330560), (502656, 1324980), (508640, 1309392), (514080, 1295536), (514404, 1294720), (515270, 1292544), (517888, 1286010), (529992, 1256640), (532224, 1251370), (533456, 1248480), (534072, 1247040), (538560, 1236648), (545580, 1220736), (546210, 1219328), (548352, 1214565), (554240, 1201662), (554880, 1200276), (565488, 1177760), (566797, 1175040), (571560, 1165248), (572220, 1163904), (581952, 1144440), (582624, 1143120), (587520, 1133594), (588880, 1130976), (591360, 1126233), (600138, 1109760), (600831, 1108480), (609664, 1092420), (610368, 1091160), (618324, 1077120), (623520, 1068144), (624240, 1066912), (625685, 1064448), (628320, 1059984), (643005, 1035776), (646272, 1030540), (647360, 1028808), (647768, 1028160), (654696, 1017280), (662490, 1005312), (665088, 1001385), (665280, 1001096), (665856, 1000230), (666820, 998784), (667590, 997632), (670208, 993735), (685440, 971652), (685872, 971040), (686664, 969920), (706656, 942480), (706860, 942208), (712096, 935280), (718080, 927486), (727440, 915552), (728280, 914496), (728739, 913920), (739840, 900207), (748224, 890120), (750822, 887040), (753984, 883320), (760320, 875959), (762080, 873936), (762960, 872928), (772905, 861696), (775936, 858330), (776832, 857340), (794988, 837760), (800184, 832320), (801108, 831360), (807840, 824432), (809710, 822528), (813824, 818370)]