689866813440

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 82, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 123, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 164, 168, 180, 184, 189, 192, 196, 205, 207, 210, 216, 224, 230, 240, 243, 245, 246, 252, 256, 270, 276, 280, 287, 288, 294, 315, 320, 322, 324, 328, 336, 345, 360, 368, 369, 378, 384, 392, 405, 410, 414, 420, 432, 441, 448, 460, 480, 483, 486, 490, 492, 504, 512, 540, 552, 560, 567, 574, 576, 588, 615, 621, 630, 640, 644, 648, 656, 672, 690, 720, 729, 735, 736, 738, 756, 768, 784, 805, 810, 820, 828, 840, 861, 864, 882, 896, 920, 943, 945, 960, 966, 972, 980, 984, 1008, 1024, 1035, 1080, 1104, 1107, 1120, 1127, 1134, 1148, 1152, 1176, 1215, 1230, 1242, 1260, 1280, 1288, 1296, 1312, 1323, 1344, 1380, 1435, 1440, 1449, 1458, 1470, 1472, 1476, 1512, 1536, 1568, 1610, 1620, 1640, 1656, 1680, 1701, 1722, 1728, 1764, 1792, 1840, 1845, 1863, 1886, 1890, 1920, 1932, 1944, 1960, 1968, 2009, 2016, 2048, 2070, 2160, 2205, 2208, 2214, 2240, 2254, 2268, 2296, 2304, 2352, 2415, 2430, 2460, 2484, 2520, 2560, 2576, 2583, 2592, 2624, 2646, 2688, 2760, 2829, 2835, 2870, 2880, 2898, 2916, 2940, 2944, 2952, 3024, 3072, 3105, 3136, 3220, 3240, 3280, 3312, 3321, 3360, 3381, 3402, 3444, 3456, 3528, 3584, 3645, 3680, 3690, 3726, 3772, 3780, 3840, 3864, 3888, 3920, 3936, 3969, 4018, 4032, 4096, 4140, 4305, 4320, 4347, 4410, 4416, 4428, 4480, 4508, 4536, 4592, 4608, 4704, 4715, 4830, 4860, 4920, 4968, 5040, 5103, 5120, 5152, 5166, 5184, 5248, 5292, 5376, 5520, 5535, 5589, 5635, 5658, 5670, 5740, 5760, 5796, 5832, 5880, 5888, 5904, 6027, 6048, 6144, 6210, 6272, 6440, 6480, 6560, 6601, 6615, 6624, 6642, 6720, 6762, 6804, 6888, 6912, 7056, 7168, 7245, 7290, 7360, 7380, 7452, 7544, 7560, 7680, 7728, 7749, 7776, 7840, 7872, 7938, 8036, 8064, 8280, 8487, 8505, 8610, 8640, 8694, 8820, 8832, 8856, 8960, 9016, 9072, 9184, 9216, 9315, 9408, 9430, 9660, 9720, 9840, 9936, 9963, 10045, 10080, 10143, 10206, 10240, 10304, 10332, 10368, 10496, 10584, 10752, 11040, 11070, 11178, 11270, 11316, 11340, 11480, 11520, 11592, 11664, 11760, 11776, 11808, 11907, 12054, 12096, 12288, 12420, 12544, 12880, 12915, 12960, 13041, 13120, 13202, 13230, 13248, 13284, 13440, 13524, 13608, 13776, 13824, 14112, 14145, 14336, 14490, 14580, 14720, 14760, 14904, 15088, 15120, 15360, 15456, 15498, 15552, 15680, 15744, 15876, 16072, 16128, 16560, 16605, 16767, 16905, 16974, 17010, 17220, 17280, 17388, 17640, 17664, 17712, 17920, 18032, 18081, 18144, 18368, 18432, 18630, 18816, 18860, 19320, 19440, 19680, 19803, 19845, 19872, 19926, 20090, 20160, 20286, 20412, 20480, 20608, 20664, 20736, 20992, 21168, 21504, 21735, 22080, 22140, 22356, 22540, 22632, 22680, 22960, 23040, 23184, 23247, 23328, 23520, 23552, 23616, 23814, 24108, 24192, 24840, 25088, 25461, 25515, 25760, 25830, 25920, 26082, 26240, 26404, 26460, 26496, 26568, 26880, 27048, 27216, 27552, 27648, 27945, 28224, 28290, 28672, 28980, 29160, 29440, 29520, 29808, 29889, 30135, 30176, 30240, 30429, 30720, 30912, 30996, 31104, 31360, 31488, 31752, 32144, 32256, 33005, 33120, 33210, 33534, 33810, 33948, 34020, 34440, 34560, 34776, 35280, 35328, 35424, 35721, 35840, 36064, 36162, 36288, 36736, 36864, 37260, 37632, 37720, 38640, 38745, 38880, 39123, 39360, 39606, 39690, 39744, 39852, 40180, 40320, 40572, 40824, 41216, 41328, 41472, 41984, 42336, 42435, 43008, 43470, 44160, 44280, 44712, 45080, 45264, 45360, 45920, 46080, 46207, 46368, 46494, 46656, 47040, 47104, 47232, 47628, 48216, 48384, 49680, 49815, 50176, 50715, 50922, 51030, 51520, 51660, 51840, 52164, 52480, 52808, 52920, 52992, 53136, 53760, 54096, 54243, 54432, 55104, 55296, 55890, 56448, 56580, 57960, 58320, 58880, 59040, 59409, 59535, 59616, 59778, 60270, 60352, 60480, 60858, 61440, 61824, 61992, 62208, 62720, 62976, 63504, 64288, 64512, 65205, 66010, 66240, 66420, 67068, 67620, 67896, 68040, 68880, 69120, 69552, 69741, 70560, 70656, 70848, 71442, 71680, 72128, 72324, 72576, 73472, 74520, 75264, 75440, 76383, 77280, 77490, 77760, 78246, 78720, 79212, 79380, 79488, 79704, 80360, 80640, 81144, 81648, 82432, 82656, 82944, 83835, 83968, 84672, 84870, 86016, 86940, 88320, 88560, 89424, 90160, 90405, 90528, 90720, 91287, 91840, 92160, 92414, 92736, 92988, 93312, 94080, 94208, 94464, 95256, 96432, 96768, 99015, 99360, 99630, 100352, 101430, 101844, 102060, 103040, 103320, 103680, 104328, 104960, 105616, 105840, 105984, 106272, 107520, 108192, 108486, 108864, 110208, 110592, 111780, 112896, 113160, 115920, 116235, 116640, 117369, 117760, 118080, 118818, 119070, 119232, 119556, 120540, 120704, 120960, 121716, 123648, 123984, 124416, 125440, 125952, 127008, 127305, 128576, 129024, 130410, 132020, 132480, 132840, 134136, 135240, 135792, 136080, 137760, 138240, 138621, 139104, 139482, 141120, 141312, 141696, 142884, 143360, 144256, 144648, 145152, 146944, 149040, 149445, 150528, 150880, 152145, 152766, 154560, 154980, 155520, 156492, 157440, 158424, 158760, 158976, 159408, 160720, 161280, 162288, 162729, 163296, 164864, 165312, 165888, 167670, 167936, 169344, 169740, 173880, 176640, 177120, 178227, 178605, 178848, 180320, 180810, 181056, 181440, 182574, 183680, 184320, 184828, 185472, 185976, 186624, 188160, 188928, 190512, 192864, 193536, 195615, 198030, 198720, 199260, 200704, 202860, 203688, 204120, 206080, 206640, 207360, 208656, 209223, 209920, 211232, 211680, 211968, 212544, 215040, 216384, 216972, 217728, 220416, 223560, 225792, 226320, 229149, 231035, 231840, 232470, 233280, 234738, 235520, 236160, 237636, 238140, 238464, 239112, 241080, 241408, 241920, 243432, 247296, 247968, 248832, 250880, 251904, 254016, 254610, 257152, 258048, 260820, 264040, 264960, 265680, 268272, 270480, 271215, 271584, 272160, 273861, 275520, 276480, 277242, 278208, 278964, 282240, 282624, 283392, 285768, 288512, 289296, 290304, 293888, 297045, 298080, 298890, 301056, 301760, 304290, 305532, 309120, 309960, 311040, 312984, 314880, 316848, 317520, 317952, 318816, 321440, 322560, 324576, 325458, 326592, 329728, 330624, 331776, 335340, 338688, 339480, 347760, 348705, 353280, 354240, 356454, 357210, 357696, 360640, 361620, 362112, 362880, 365148, 367360, 369656, 370944, 371952, 373248, 376320, 377856, 381024, 381915, 385728, 387072, 391230, 396060, 397440, 398520, 405720, 407376, 408240, 412160, 413280, 414720, 415863, 417312, 418446, 419840, 422464, 423360, 423936, 425088, 430080, 432768, 433944, 435456, 440832, 447120, 451584, 452640, 456435, 458298, 462070, 463680, 464940, 466560, 469476, 471040, 472320, 475272, 476280, 476928, 478224, 482160, 482816, 483840, 486864, 488187, 494592, 495936, 497664, 501760, 503808, 508032, 509220, 514304, 521640, 528080, 529920, 531360, 534681, 536544, 540960, 542430, 543168, 544320, 547722, 551040, 552960, 554484, 556416, 557928, 564480, 566784, 571536, 577024, 578592, 580608, 586845, 587776, 594090, 596160, 597780, 602112, 603520, 608580, 611064, 618240, 619920, 622080, 625968, 629760, 633696, 635040, 635904, 637632, 642880, 645120, 649152, 650916, 653184, 659456, 661248, 670680, 677376, 678960, 687447, 693105, 695520, 697410, 706560, 708480, 712908, 714420, 715392, 721280, 723240, 724224, 725760, 730296, 734720, 739312, 741888, 743904, 746496, 752640, 755712, 762048, 763830, 771456, 774144, 782460, 792120, 794880, 797040, 811440, 813645, 814752, 816480, 821583, 824320, 826560, 829440, 831726, 834624, 836892, 839680, 844928, 846720, 847872, 850176, 865536, 867888, 870912, 881664, 891135, 894240, 903168, 905280, 912870, 916596, 924140, 927360, 929880, 933120, 938952, 944640, 950544, 952560, 953856, 956448, 964320, 965632, 967680, 973728, 976374, 989184, 991872, 995328, 1003520, 1016064, 1018440, 1028608, 1043280, 1046115, 1056160, 1059840, 1062720, 1069362, 1073088, 1081920, 1084860, 1086336, 1088640, 1095444, 1102080, 1108968, 1112832, 1115856, 1128960, 1133568, 1143072, 1145745, 1154048, 1157184, 1161216, 1173690, 1175552, 1188180, 1192320, 1195560, 1207040, 1217160, 1222128, 1236480, 1239840, 1244160, 1247589, 1251936, 1259520, 1267392, 1270080, 1271808, 1275264, 1285760, 1290240, 1298304, 1301832, 1306368, 1322496, 1341360, 1354752, 1357920, 1369305, 1374894, 1386210, 1391040, 1394820, 1413120, 1416960, 1425816, 1428840, 1430784, 1442560, 1446480, 1448448, 1451520, 1460592, 1464561, 1469440, 1478624, 1483776, 1487808, 1492992, 1505280, 1511424, 1524096, 1527660, 1542912, 1564920, 1584240, 1589760, 1594080, 1604043, 1622880, 1627290, 1629504, 1632960, 1643166, 1648640, 1653120, 1658880, 1663452, 1669248, 1673784, 1689856, 1693440, 1700352, 1731072, 1735776, 1741824, 1763328, 1782270, 1788480, 1806336, 1810560, 1825740, 1833192, 1848280, 1854720, 1859760, 1866240, 1877904, 1889280, 1901088, 1905120, 1907712, 1912896, 1928640, 1931264, 1935360, 1947456, 1952748, 1978368, 1983744, 2032128, 2036880, 2057216, 2079315, 2086560, 2092230, 2112320, 2119680, 2125440, 2138724, 2146176, 2163840, 2169720, 2172672, 2177280, 2190888, 2204160, 2217936, 2225664, 2231712, 2257920, 2267136, 2286144, 2291490, 2308096, 2314368, 2322432, 2347380, 2376360, 2384640, 2391120, 2414080, 2434320, 2440935, 2444256, 2472960, 2479680, 2488320, 2495178, 2503872, 2519040, 2534784, 2540160, 2543616, 2550528, 2571520, 2596608, 2603664, 2612736, 2644992, 2673405, 2682720, 2709504, 2715840, 2738610, 2749788, 2772420, 2782080, 2789640, 2833920, 2851632, 2857680, 2861568, 2885120, 2892960, 2896896, 2903040, 2921184, 2929122, 2938880, 2957248, 2967552, 2975616, 2985984, 3010560, 3048192, 3055320, 3085824, 3129840, 3168480, 3179520, 3188160, 3208086, 3245760, 3254580, 3259008, 3265920, 3286332, 3297280, 3306240, 3326904, 3338496, 3347568, 3379712, 3386880, 3400704, 3437235, 3462144, 3471552, 3483648, 3526656, 3564540, 3576960, 3621120, 3651480, 3666384, 3696560, 3709440, 3719520, 3732480, 3742767, 3755808, 3778560, 3802176, 3810240, 3815424, 3825792, 3857280, 3862528, 3870720, 3894912, 3905496, 3967488, 4064256, 4073760, 4107915, 4114432, 4158630, 4173120, 4184460, 4224640, 4239360, 4250880, 4277448, 4292352, 4327680, 4339440, 4345344, 4354560, 4381776, 4408320, 4435872, 4451328, 4463424, 4515840, 4534272, 4572288, 4582980, 4616192, 4628736, 4694760, 4752720, 4769280, 4782240, 4812129, 4828160, 4868640, 4881870, 4888512, 4945920, 4959360, 4976640, 4990356, 5007744, 5069568, 5080320, 5101056, 5143040, 5193216, 5207328, 5225472, 5289984, 5346810, 5365440, 5419008, 5431680, 5477220, 5499576, 5544840, 5564160, 5579280, 5667840, 5703264, 5715360, 5723136, 5770240, 5785920, 5793792, 5806080, 5842368, 5858244, 5877760, 5914496, 5935104, 5951232, 6096384, 6110640, 6171648, 6237945, 6259680, 6336960, 6359040, 6376320, 6416172, 6491520, 6509160, 6518016, 6531840, 6572664, 6612480, 6653808, 6676992, 6695136, 6759424, 6773760, 6801408, 6874470, 6924288, 6943104, 6967296, 7129080, 7153920, 7242240, 7302960, 7322805, 7332768, 7393120, 7418880, 7439040, 7464960, 7485534, 7511616, 7557120, 7604352, 7620480, 7630848, 7651584, 7714560, 7789824, 7810992, 7934976, 8020215, 8128512, 8147520, 8215830, 8228864, 8317260, 8346240, 8368920, 8449280, 8501760, 8554896, 8584704, 8655360, 8678880, 8690688, 8709120, 8763552, 8816640, 8871744, 8902656, 8926848, 9031680, 9144576, 9165960, 9257472, 9389520, 9505440, 9538560, 9564480, 9624258, 9656320, 9737280, 9763740, 9777024, 9891840, 9918720, 9980712, 10015488, 10139136, 10160640, 10202112, 10286080, 10386432, 10414656, 10450944, 10579968, 10693620, 10730880, 10863360, 10954440, 10999152, 11089680, 11128320, 11158560, 11228301, 11335680, 11406528, 11430720, 11446272, 11540480, 11571840, 11587584, 11612160, 11684736, 11716488, 11828992, 11902464, 12192768, 12221280, 12343296, 12475890, 12519360, 12673920, 12718080, 12752640, 12832344, 12983040, 13018320, 13036032, 13063680, 13145328, 13224960, 13307616, 13353984, 13390272, 13518848, 13547520, 13602816, 13748940, 13848576, 13886208, 14258160, 14307840, 14484480, 14605920, 14645610, 14665536, 14786240, 14837760, 14878080, 14929920, 14971068, 15023232, 15208704, 15240960, 15303168, 15429120, 15579648, 15621984, 15869952, 16040430, 16257024, 16295040, 16431660, 16634520, 16692480, 16737840, 16898560, 17003520, 17109792, 17169408, 17310720, 17357760, 17381376, 17418240, 17527104, 17633280, 17743488, 17805312, 17853696, 18289152, 18331920, 18514944, 18713835, 18779040, 19010880, 19077120, 19128960, 19248516, 19312640, 19474560, 19527480, 19554048, 19837440, 19961424, 20030976, 20278272, 20321280, 20404224, 20572160, 20772864, 20829312, 20901888, 21387240, 21461760, 21726720, 21908880, 21998304, 22179360, 22256640, 22317120, 22456602, 22671360, 22813056, 22861440, 22892544, 23080960, 23143680, 23369472, 23432976, 23657984, 23804928, 24060645, 24385536, 24442560, 24686592, 24951780, 25038720, 25347840, 25505280, 25664688, 25966080, 26036640, 26072064, 26127360, 26290656, 26449920, 26615232, 26707968, 26780544, 27037696, 27095040, 27497880, 27772416, 28516320, 28615680, 28968960, 29211840, 29291220, 29331072, 29572480, 29675520, 29756160, 29942136, 30046464, 30417408, 30481920, 30606336, 30858240, 31159296, 31243968, 31739904, 32080860, 32590080, 32863320, 33269040, 33384960, 33475680, 33684903, 33797120, 34007040, 34219584, 34338816, 34621440, 34715520, 34762752, 34836480, 35054208, 35486976, 35707392, 36578304, 36663840, 37029888, 37427670, 37558080, 38021760, 38154240, 38257920, 38497032, 38949120, 39054960, 39108096, 39674880, 39922848, 40061952, 40556544, 40642560, 40808448, 41144320, 41545728, 41658624, 42774480, 42923520, 43453440, 43817760, 43996608, 44358720, 44513280, 44634240, 44913204, 45626112, 45722880, 46287360, 46738944, 46865952, 47315968, 47609856, 48121290, 48771072, 48885120, 49903560, 50077440, 50695680, 51010560, 51329376, 51932160, 52073280, 52144128, 52254720, 52581312, 52899840, 53230464, 53415936, 53561088, 54995760, 55544832, 56141505, 57032640, 57231360, 57937920, 58423680, 58582440, 58662144, 59144960, 59512320, 59884272, 60092928, 60834816, 60963840, 61212672, 61716480, 62318592, 62487936, 64161720, 65180160, 65726640, 66538080, 66769920, 66951360, 67369806, 67594240, 68014080, 68439168, 68677632, 69242880, 69431040, 70108416, 70973952, 71414784, 73156608, 73327680, 74059776, 74855340, 75116160, 76043520, 76515840, 76994064, 77898240, 78109920, 78216192, 79349760, 79845696, 80123904, 81113088, 81285120, 83317248, 85548960, 85847040, 86906880, 87635520, 87993216, 88717440, 89026560, 89268480, 89826408, 91252224, 91445760, 92574720, 93477888, 93731904, 94631936, 95219712, 96242580, 97770240, 99807120, 100154880, 101391360, 102021120, 102658752, 103864320, 104146560, 104288256, 104509440, 105162624, 106460928, 107122176, 109991520, 111089664, 112283010, 114065280, 114462720, 116847360, 117164880, 117324288, 118289920, 119024640, 119768544, 120185856, 121669632, 121927680, 122425344, 123432960, 124637184, 124975872, 128323440, 130360320, 131453280, 133076160, 133539840, 133902720, 134739612, 135188480, 136878336, 138862080, 140216832, 141947904, 142829568, 146313216, 146655360, 149710680, 150232320, 152087040, 153031680, 153988128, 155796480, 156219840, 156432384, 158699520, 159691392, 160247808, 166634496, 168424515, 171097920, 171694080, 173813760, 175271040, 175986432, 177434880, 178536960, 179652816, 182504448, 182891520, 185149440, 186955776, 187463808, 189263872, 192485160, 195540480, 199614240, 200309760, 202782720, 204042240, 205317504, 207728640, 208293120, 210325248, 212921856, 214244352, 219983040, 222179328, 224566020, 228130560, 233694720, 234329760, 234648576, 236579840, 238049280, 239537088, 240371712, 243339264, 243855360, 249951744, 256646880, 260720640, 262906560, 266152320, 267079680, 267805440, 269479224, 273756672, 277724160, 280433664, 283895808, 285659136, 293310720, 299421360, 300464640, 304174080, 306063360, 307976256, 311592960, 312439680, 312864768, 319382784, 333268992, 336849030, 342195840, 343388160, 350542080, 351972864, 354869760, 357073920, 359305632, 365008896, 365783040, 370298880, 373911552, 374927616, 384970320, 391080960, 399228480, 400619520, 405565440, 410635008, 416586240, 420650496, 425843712, 428488704, 439966080, 449132040, 456261120, 467389440, 468659520, 469297152, 473159680, 476098560, 479074176, 480743424, 499903488, 513293760, 521441280, 525813120, 532304640, 535610880, 538958448, 547513344, 555448320, 560867328, 567791616, 586621440, 598842720, 600929280, 608348160, 612126720, 615952512, 623185920, 624879360, 638765568, 666537984, 673698060, 684391680, 701084160, 703945728, 709739520, 714147840, 718611264, 730017792, 731566080, 749855232, 769940640, 782161920, 798456960, 801239040, 821270016, 833172480, 841300992, 851687424, 856977408, 879932160, 898264080, 912522240, 934778880, 937319040, 938594304, 946319360, 958148352, 999806976, 1026587520, 1051626240, 1064609280, 1071221760, 1077916896, 1095026688, 1110896640, 1121734656, 1173242880, 1197685440, 1201858560, 1216696320, 1231905024, 1249758720, 1277531136, 1347396120, 1368783360, 1402168320, 1407891456, 1419479040, 1428295680, 1437222528, 1499710464, 1539881280, 1564323840, 1596913920, 1642540032, 1666344960, 1682601984, 1703374848, 1759864320, 1796528160, 1825044480, 1869557760, 1874638080, 1916296704, 1999613952, 2053175040, 2103252480, 2129218560, 2142443520, 2155833792, 2190053376, 2346485760, 2395370880, 2403717120, 2463810048, 2499517440, 2555062272, 2694792240, 2737566720, 2804336640, 2815782912, 2838958080, 2874445056, 2999420928, 3079762560, 3193827840, 3285080064, 3332689920, 3365203968, 3519728640, 3593056320, 3650088960, 3749276160, 3832593408, 4106350080, 4206504960, 4258437120, 4284887040, 4311667584, 4692971520, 4790741760, 4927620096, 4999034880, 5110124544, 5389584480, 5475133440, 5608673280, 5748890112, 5998841856, 6159525120, 6387655680, 6570160128, 7039457280, 7186112640, 7498552320, 7665186816, 8212700160, 8413009920, 8516874240, 8623335168, 9581483520, 9855240192, 9998069760, 10779168960, 10950266880, 11497780224, 12319050240, 12775311360, 14078914560, 14372225280, 14997104640, 15330373632, 16425400320, 16826019840, 17246670336, 19162967040, 19710480384, 21558337920, 22995560448, 24638100480, 25550622720, 28744450560, 29994209280, 32850800640, 34493340672, 38325934080, 43116675840, 45991120896, 49276200960, 57488901120, 68986681344, 76651868160, 86233351680, 98552401920, 114977802240, 137973362688, 172466703360, 229955604480, 344933406720, 689866813440]

約数ペア:

[(1, 689866813440), (2, 344933406720), (3, 229955604480), (4, 172466703360), (5, 137973362688), (6, 114977802240), (7, 98552401920), (8, 86233351680), (9, 76651868160), (10, 68986681344), (12, 57488901120), (14, 49276200960), (15, 45991120896), (16, 43116675840), (18, 38325934080), (20, 34493340672), (21, 32850800640), (23, 29994209280), (24, 28744450560), (27, 25550622720), (28, 24638100480), (30, 22995560448), (32, 21558337920), (35, 19710480384), (36, 19162967040), (40, 17246670336), (41, 16826019840), (42, 16425400320), (45, 15330373632), (46, 14997104640), (48, 14372225280), (49, 14078914560), (54, 12775311360), (56, 12319050240), (60, 11497780224), (63, 10950266880), (64, 10779168960), (69, 9998069760), (70, 9855240192), (72, 9581483520), (80, 8623335168), (81, 8516874240), (82, 8413009920), (84, 8212700160), (90, 7665186816), (92, 7498552320), (96, 7186112640), (98, 7039457280), (105, 6570160128), (108, 6387655680), (112, 6159525120), (115, 5998841856), (120, 5748890112), (123, 5608673280), (126, 5475133440), (128, 5389584480), (135, 5110124544), (138, 4999034880), (140, 4927620096), (144, 4790741760), (147, 4692971520), (160, 4311667584), (161, 4284887040), (162, 4258437120), (164, 4206504960), (168, 4106350080), (180, 3832593408), (184, 3749276160), (189, 3650088960), (192, 3593056320), (196, 3519728640), (205, 3365203968), (207, 3332689920), (210, 3285080064), (216, 3193827840), (224, 3079762560), (230, 2999420928), (240, 2874445056), (243, 2838958080), (245, 2815782912), (246, 2804336640), (252, 2737566720), (256, 2694792240), (270, 2555062272), (276, 2499517440), (280, 2463810048), (287, 2403717120), (288, 2395370880), (294, 2346485760), (315, 2190053376), (320, 2155833792), (322, 2142443520), (324, 2129218560), (328, 2103252480), (336, 2053175040), (345, 1999613952), (360, 1916296704), (368, 1874638080), (369, 1869557760), (378, 1825044480), (384, 1796528160), (392, 1759864320), (405, 1703374848), (410, 1682601984), (414, 1666344960), (420, 1642540032), (432, 1596913920), (441, 1564323840), (448, 1539881280), (460, 1499710464), (480, 1437222528), (483, 1428295680), (486, 1419479040), (490, 1407891456), (492, 1402168320), (504, 1368783360), (512, 1347396120), (540, 1277531136), (552, 1249758720), (560, 1231905024), (567, 1216696320), (574, 1201858560), (576, 1197685440), (588, 1173242880), (615, 1121734656), (621, 1110896640), (630, 1095026688), (640, 1077916896), (644, 1071221760), (648, 1064609280), (656, 1051626240), (672, 1026587520), (690, 999806976), (720, 958148352), (729, 946319360), (735, 938594304), (736, 937319040), (738, 934778880), (756, 912522240), (768, 898264080), (784, 879932160), (805, 856977408), (810, 851687424), (820, 841300992), (828, 833172480), (840, 821270016), (861, 801239040), (864, 798456960), (882, 782161920), (896, 769940640), (920, 749855232), (943, 731566080), (945, 730017792), (960, 718611264), (966, 714147840), (972, 709739520), (980, 703945728), (984, 701084160), (1008, 684391680), (1024, 673698060), (1035, 666537984), (1080, 638765568), (1104, 624879360), (1107, 623185920), (1120, 615952512), (1127, 612126720), (1134, 608348160), (1148, 600929280), (1152, 598842720), (1176, 586621440), (1215, 567791616), (1230, 560867328), (1242, 555448320), (1260, 547513344), (1280, 538958448), (1288, 535610880), (1296, 532304640), (1312, 525813120), (1323, 521441280), (1344, 513293760), (1380, 499903488), (1435, 480743424), (1440, 479074176), (1449, 476098560), (1458, 473159680), (1470, 469297152), (1472, 468659520), (1476, 467389440), (1512, 456261120), (1536, 449132040), (1568, 439966080), (1610, 428488704), (1620, 425843712), (1640, 420650496), (1656, 416586240), (1680, 410635008), (1701, 405565440), (1722, 400619520), (1728, 399228480), (1764, 391080960), (1792, 384970320), (1840, 374927616), (1845, 373911552), (1863, 370298880), (1886, 365783040), (1890, 365008896), (1920, 359305632), (1932, 357073920), (1944, 354869760), (1960, 351972864), (1968, 350542080), (2009, 343388160), (2016, 342195840), (2048, 336849030), (2070, 333268992), (2160, 319382784), (2205, 312864768), (2208, 312439680), (2214, 311592960), (2240, 307976256), (2254, 306063360), (2268, 304174080), (2296, 300464640), (2304, 299421360), (2352, 293310720), (2415, 285659136), (2430, 283895808), (2460, 280433664), (2484, 277724160), (2520, 273756672), (2560, 269479224), (2576, 267805440), (2583, 267079680), (2592, 266152320), (2624, 262906560), (2646, 260720640), (2688, 256646880), (2760, 249951744), (2829, 243855360), (2835, 243339264), (2870, 240371712), (2880, 239537088), (2898, 238049280), (2916, 236579840), (2940, 234648576), (2944, 234329760), (2952, 233694720), (3024, 228130560), (3072, 224566020), (3105, 222179328), (3136, 219983040), (3220, 214244352), (3240, 212921856), (3280, 210325248), (3312, 208293120), (3321, 207728640), (3360, 205317504), (3381, 204042240), (3402, 202782720), (3444, 200309760), (3456, 199614240), (3528, 195540480), (3584, 192485160), (3645, 189263872), (3680, 187463808), (3690, 186955776), (3726, 185149440), (3772, 182891520), (3780, 182504448), (3840, 179652816), (3864, 178536960), (3888, 177434880), (3920, 175986432), (3936, 175271040), (3969, 173813760), (4018, 171694080), (4032, 171097920), (4096, 168424515), (4140, 166634496), (4305, 160247808), (4320, 159691392), (4347, 158699520), (4410, 156432384), (4416, 156219840), (4428, 155796480), (4480, 153988128), (4508, 153031680), (4536, 152087040), (4592, 150232320), (4608, 149710680), (4704, 146655360), (4715, 146313216), (4830, 142829568), (4860, 141947904), (4920, 140216832), (4968, 138862080), (5040, 136878336), (5103, 135188480), (5120, 134739612), (5152, 133902720), (5166, 133539840), (5184, 133076160), (5248, 131453280), (5292, 130360320), (5376, 128323440), (5520, 124975872), (5535, 124637184), (5589, 123432960), (5635, 122425344), (5658, 121927680), (5670, 121669632), (5740, 120185856), (5760, 119768544), (5796, 119024640), (5832, 118289920), (5880, 117324288), (5888, 117164880), (5904, 116847360), (6027, 114462720), (6048, 114065280), (6144, 112283010), (6210, 111089664), (6272, 109991520), (6440, 107122176), (6480, 106460928), (6560, 105162624), (6601, 104509440), (6615, 104288256), (6624, 104146560), (6642, 103864320), (6720, 102658752), (6762, 102021120), (6804, 101391360), (6888, 100154880), (6912, 99807120), (7056, 97770240), (7168, 96242580), (7245, 95219712), (7290, 94631936), (7360, 93731904), (7380, 93477888), (7452, 92574720), (7544, 91445760), (7560, 91252224), (7680, 89826408), (7728, 89268480), (7749, 89026560), (7776, 88717440), (7840, 87993216), (7872, 87635520), (7938, 86906880), (8036, 85847040), (8064, 85548960), (8280, 83317248), (8487, 81285120), (8505, 81113088), (8610, 80123904), (8640, 79845696), (8694, 79349760), (8820, 78216192), (8832, 78109920), (8856, 77898240), (8960, 76994064), (9016, 76515840), (9072, 76043520), (9184, 75116160), (9216, 74855340), (9315, 74059776), (9408, 73327680), (9430, 73156608), (9660, 71414784), (9720, 70973952), (9840, 70108416), (9936, 69431040), (9963, 69242880), (10045, 68677632), (10080, 68439168), (10143, 68014080), (10206, 67594240), (10240, 67369806), (10304, 66951360), (10332, 66769920), (10368, 66538080), (10496, 65726640), (10584, 65180160), (10752, 64161720), (11040, 62487936), (11070, 62318592), (11178, 61716480), (11270, 61212672), (11316, 60963840), (11340, 60834816), (11480, 60092928), (11520, 59884272), (11592, 59512320), (11664, 59144960), (11760, 58662144), (11776, 58582440), (11808, 58423680), (11907, 57937920), (12054, 57231360), (12096, 57032640), (12288, 56141505), (12420, 55544832), (12544, 54995760), (12880, 53561088), (12915, 53415936), (12960, 53230464), (13041, 52899840), (13120, 52581312), (13202, 52254720), (13230, 52144128), (13248, 52073280), (13284, 51932160), (13440, 51329376), (13524, 51010560), (13608, 50695680), (13776, 50077440), (13824, 49903560), (14112, 48885120), (14145, 48771072), (14336, 48121290), (14490, 47609856), (14580, 47315968), (14720, 46865952), (14760, 46738944), (14904, 46287360), (15088, 45722880), (15120, 45626112), (15360, 44913204), (15456, 44634240), (15498, 44513280), (15552, 44358720), (15680, 43996608), (15744, 43817760), (15876, 43453440), (16072, 42923520), (16128, 42774480), (16560, 41658624), (16605, 41545728), (16767, 41144320), (16905, 40808448), (16974, 40642560), (17010, 40556544), (17220, 40061952), (17280, 39922848), (17388, 39674880), (17640, 39108096), (17664, 39054960), (17712, 38949120), (17920, 38497032), (18032, 38257920), (18081, 38154240), (18144, 38021760), (18368, 37558080), (18432, 37427670), (18630, 37029888), (18816, 36663840), (18860, 36578304), (19320, 35707392), (19440, 35486976), (19680, 35054208), (19803, 34836480), (19845, 34762752), (19872, 34715520), (19926, 34621440), (20090, 34338816), (20160, 34219584), (20286, 34007040), (20412, 33797120), (20480, 33684903), (20608, 33475680), (20664, 33384960), (20736, 33269040), (20992, 32863320), (21168, 32590080), (21504, 32080860), (21735, 31739904), (22080, 31243968), (22140, 31159296), (22356, 30858240), (22540, 30606336), (22632, 30481920), (22680, 30417408), (22960, 30046464), (23040, 29942136), (23184, 29756160), (23247, 29675520), (23328, 29572480), (23520, 29331072), (23552, 29291220), (23616, 29211840), (23814, 28968960), (24108, 28615680), (24192, 28516320), (24840, 27772416), (25088, 27497880), (25461, 27095040), (25515, 27037696), (25760, 26780544), (25830, 26707968), (25920, 26615232), (26082, 26449920), (26240, 26290656), (26404, 26127360), (26460, 26072064), (26496, 26036640), (26568, 25966080), (26880, 25664688), (27048, 25505280), (27216, 25347840), (27552, 25038720), (27648, 24951780), (27945, 24686592), (28224, 24442560), (28290, 24385536), (28672, 24060645), (28980, 23804928), (29160, 23657984), (29440, 23432976), (29520, 23369472), (29808, 23143680), (29889, 23080960), (30135, 22892544), (30176, 22861440), (30240, 22813056), (30429, 22671360), (30720, 22456602), (30912, 22317120), (30996, 22256640), (31104, 22179360), (31360, 21998304), (31488, 21908880), (31752, 21726720), (32144, 21461760), (32256, 21387240), (33005, 20901888), (33120, 20829312), (33210, 20772864), (33534, 20572160), (33810, 20404224), (33948, 20321280), (34020, 20278272), (34440, 20030976), (34560, 19961424), (34776, 19837440), (35280, 19554048), (35328, 19527480), (35424, 19474560), (35721, 19312640), (35840, 19248516), (36064, 19128960), (36162, 19077120), (36288, 19010880), (36736, 18779040), (36864, 18713835), (37260, 18514944), (37632, 18331920), (37720, 18289152), (38640, 17853696), (38745, 17805312), (38880, 17743488), (39123, 17633280), (39360, 17527104), (39606, 17418240), (39690, 17381376), (39744, 17357760), (39852, 17310720), (40180, 17169408), (40320, 17109792), (40572, 17003520), (40824, 16898560), (41216, 16737840), (41328, 16692480), (41472, 16634520), (41984, 16431660), (42336, 16295040), (42435, 16257024), (43008, 16040430), (43470, 15869952), (44160, 15621984), (44280, 15579648), (44712, 15429120), (45080, 15303168), (45264, 15240960), (45360, 15208704), (45920, 15023232), (46080, 14971068), (46207, 14929920), (46368, 14878080), (46494, 14837760), (46656, 14786240), (47040, 14665536), (47104, 14645610), (47232, 14605920), (47628, 14484480), (48216, 14307840), (48384, 14258160), (49680, 13886208), (49815, 13848576), (50176, 13748940), (50715, 13602816), (50922, 13547520), (51030, 13518848), (51520, 13390272), (51660, 13353984), (51840, 13307616), (52164, 13224960), (52480, 13145328), (52808, 13063680), (52920, 13036032), (52992, 13018320), (53136, 12983040), (53760, 12832344), (54096, 12752640), (54243, 12718080), (54432, 12673920), (55104, 12519360), (55296, 12475890), (55890, 12343296), (56448, 12221280), (56580, 12192768), (57960, 11902464), (58320, 11828992), (58880, 11716488), (59040, 11684736), (59409, 11612160), (59535, 11587584), (59616, 11571840), (59778, 11540480), (60270, 11446272), (60352, 11430720), (60480, 11406528), (60858, 11335680), (61440, 11228301), (61824, 11158560), (61992, 11128320), (62208, 11089680), (62720, 10999152), (62976, 10954440), (63504, 10863360), (64288, 10730880), (64512, 10693620), (65205, 10579968), (66010, 10450944), (66240, 10414656), (66420, 10386432), (67068, 10286080), (67620, 10202112), (67896, 10160640), (68040, 10139136), (68880, 10015488), (69120, 9980712), (69552, 9918720), (69741, 9891840), (70560, 9777024), (70656, 9763740), (70848, 9737280), (71442, 9656320), (71680, 9624258), (72128, 9564480), (72324, 9538560), (72576, 9505440), (73472, 9389520), (74520, 9257472), (75264, 9165960), (75440, 9144576), (76383, 9031680), (77280, 8926848), (77490, 8902656), (77760, 8871744), (78246, 8816640), (78720, 8763552), (79212, 8709120), (79380, 8690688), (79488, 8678880), (79704, 8655360), (80360, 8584704), (80640, 8554896), (81144, 8501760), (81648, 8449280), (82432, 8368920), (82656, 8346240), (82944, 8317260), (83835, 8228864), (83968, 8215830), (84672, 8147520), (84870, 8128512), (86016, 8020215), (86940, 7934976), (88320, 7810992), (88560, 7789824), (89424, 7714560), (90160, 7651584), (90405, 7630848), (90528, 7620480), (90720, 7604352), (91287, 7557120), (91840, 7511616), (92160, 7485534), (92414, 7464960), (92736, 7439040), (92988, 7418880), (93312, 7393120), (94080, 7332768), (94208, 7322805), (94464, 7302960), (95256, 7242240), (96432, 7153920), (96768, 7129080), (99015, 6967296), (99360, 6943104), (99630, 6924288), (100352, 6874470), (101430, 6801408), (101844, 6773760), (102060, 6759424), (103040, 6695136), (103320, 6676992), (103680, 6653808), (104328, 6612480), (104960, 6572664), (105616, 6531840), (105840, 6518016), (105984, 6509160), (106272, 6491520), (107520, 6416172), (108192, 6376320), (108486, 6359040), (108864, 6336960), (110208, 6259680), (110592, 6237945), (111780, 6171648), (112896, 6110640), (113160, 6096384), (115920, 5951232), (116235, 5935104), (116640, 5914496), (117369, 5877760), (117760, 5858244), (118080, 5842368), (118818, 5806080), (119070, 5793792), (119232, 5785920), (119556, 5770240), (120540, 5723136), (120704, 5715360), (120960, 5703264), (121716, 5667840), (123648, 5579280), (123984, 5564160), (124416, 5544840), (125440, 5499576), (125952, 5477220), (127008, 5431680), (127305, 5419008), (128576, 5365440), (129024, 5346810), (130410, 5289984), (132020, 5225472), (132480, 5207328), (132840, 5193216), (134136, 5143040), (135240, 5101056), (135792, 5080320), (136080, 5069568), (137760, 5007744), (138240, 4990356), (138621, 4976640), (139104, 4959360), (139482, 4945920), (141120, 4888512), (141312, 4881870), (141696, 4868640), (142884, 4828160), (143360, 4812129), (144256, 4782240), (144648, 4769280), (145152, 4752720), (146944, 4694760), (149040, 4628736), (149445, 4616192), (150528, 4582980), (150880, 4572288), (152145, 4534272), (152766, 4515840), (154560, 4463424), (154980, 4451328), (155520, 4435872), (156492, 4408320), (157440, 4381776), (158424, 4354560), (158760, 4345344), (158976, 4339440), (159408, 4327680), (160720, 4292352), (161280, 4277448), (162288, 4250880), (162729, 4239360), (163296, 4224640), (164864, 4184460), (165312, 4173120), (165888, 4158630), (167670, 4114432), (167936, 4107915), (169344, 4073760), (169740, 4064256), (173880, 3967488), (176640, 3905496), (177120, 3894912), (178227, 3870720), (178605, 3862528), (178848, 3857280), (180320, 3825792), (180810, 3815424), (181056, 3810240), (181440, 3802176), (182574, 3778560), (183680, 3755808), (184320, 3742767), (184828, 3732480), (185472, 3719520), (185976, 3709440), (186624, 3696560), (188160, 3666384), (188928, 3651480), (190512, 3621120), (192864, 3576960), (193536, 3564540), (195615, 3526656), (198030, 3483648), (198720, 3471552), (199260, 3462144), (200704, 3437235), (202860, 3400704), (203688, 3386880), (204120, 3379712), (206080, 3347568), (206640, 3338496), (207360, 3326904), (208656, 3306240), (209223, 3297280), (209920, 3286332), (211232, 3265920), (211680, 3259008), (211968, 3254580), (212544, 3245760), (215040, 3208086), (216384, 3188160), (216972, 3179520), (217728, 3168480), (220416, 3129840), (223560, 3085824), (225792, 3055320), (226320, 3048192), (229149, 3010560), (231035, 2985984), (231840, 2975616), (232470, 2967552), (233280, 2957248), (234738, 2938880), (235520, 2929122), (236160, 2921184), (237636, 2903040), (238140, 2896896), (238464, 2892960), (239112, 2885120), (241080, 2861568), (241408, 2857680), (241920, 2851632), (243432, 2833920), (247296, 2789640), (247968, 2782080), (248832, 2772420), (250880, 2749788), (251904, 2738610), (254016, 2715840), (254610, 2709504), (257152, 2682720), (258048, 2673405), (260820, 2644992), (264040, 2612736), (264960, 2603664), (265680, 2596608), (268272, 2571520), (270480, 2550528), (271215, 2543616), (271584, 2540160), (272160, 2534784), (273861, 2519040), (275520, 2503872), (276480, 2495178), (277242, 2488320), (278208, 2479680), (278964, 2472960), (282240, 2444256), (282624, 2440935), (283392, 2434320), (285768, 2414080), (288512, 2391120), (289296, 2384640), (290304, 2376360), (293888, 2347380), (297045, 2322432), (298080, 2314368), (298890, 2308096), (301056, 2291490), (301760, 2286144), (304290, 2267136), (305532, 2257920), (309120, 2231712), (309960, 2225664), (311040, 2217936), (312984, 2204160), (314880, 2190888), (316848, 2177280), (317520, 2172672), (317952, 2169720), (318816, 2163840), (321440, 2146176), (322560, 2138724), (324576, 2125440), (325458, 2119680), (326592, 2112320), (329728, 2092230), (330624, 2086560), (331776, 2079315), (335340, 2057216), (338688, 2036880), (339480, 2032128), (347760, 1983744), (348705, 1978368), (353280, 1952748), (354240, 1947456), (356454, 1935360), (357210, 1931264), (357696, 1928640), (360640, 1912896), (361620, 1907712), (362112, 1905120), (362880, 1901088), (365148, 1889280), (367360, 1877904), (369656, 1866240), (370944, 1859760), (371952, 1854720), (373248, 1848280), (376320, 1833192), (377856, 1825740), (381024, 1810560), (381915, 1806336), (385728, 1788480), (387072, 1782270), (391230, 1763328), (396060, 1741824), (397440, 1735776), (398520, 1731072), (405720, 1700352), (407376, 1693440), (408240, 1689856), (412160, 1673784), (413280, 1669248), (414720, 1663452), (415863, 1658880), (417312, 1653120), (418446, 1648640), (419840, 1643166), (422464, 1632960), (423360, 1629504), (423936, 1627290), (425088, 1622880), (430080, 1604043), (432768, 1594080), (433944, 1589760), (435456, 1584240), (440832, 1564920), (447120, 1542912), (451584, 1527660), (452640, 1524096), (456435, 1511424), (458298, 1505280), (462070, 1492992), (463680, 1487808), (464940, 1483776), (466560, 1478624), (469476, 1469440), (471040, 1464561), (472320, 1460592), (475272, 1451520), (476280, 1448448), (476928, 1446480), (478224, 1442560), (482160, 1430784), (482816, 1428840), (483840, 1425816), (486864, 1416960), (488187, 1413120), (494592, 1394820), (495936, 1391040), (497664, 1386210), (501760, 1374894), (503808, 1369305), (508032, 1357920), (509220, 1354752), (514304, 1341360), (521640, 1322496), (528080, 1306368), (529920, 1301832), (531360, 1298304), (534681, 1290240), (536544, 1285760), (540960, 1275264), (542430, 1271808), (543168, 1270080), (544320, 1267392), (547722, 1259520), (551040, 1251936), (552960, 1247589), (554484, 1244160), (556416, 1239840), (557928, 1236480), (564480, 1222128), (566784, 1217160), (571536, 1207040), (577024, 1195560), (578592, 1192320), (580608, 1188180), (586845, 1175552), (587776, 1173690), (594090, 1161216), (596160, 1157184), (597780, 1154048), (602112, 1145745), (603520, 1143072), (608580, 1133568), (611064, 1128960), (618240, 1115856), (619920, 1112832), (622080, 1108968), (625968, 1102080), (629760, 1095444), (633696, 1088640), (635040, 1086336), (635904, 1084860), (637632, 1081920), (642880, 1073088), (645120, 1069362), (649152, 1062720), (650916, 1059840), (653184, 1056160), (659456, 1046115), (661248, 1043280), (670680, 1028608), (677376, 1018440), (678960, 1016064), (687447, 1003520), (693105, 995328), (695520, 991872), (697410, 989184), (706560, 976374), (708480, 973728), (712908, 967680), (714420, 965632), (715392, 964320), (721280, 956448), (723240, 953856), (724224, 952560), (725760, 950544), (730296, 944640), (734720, 938952), (739312, 933120), (741888, 929880), (743904, 927360), (746496, 924140), (752640, 916596), (755712, 912870), (762048, 905280), (763830, 903168), (771456, 894240), (774144, 891135), (782460, 881664), (792120, 870912), (794880, 867888), (797040, 865536), (811440, 850176), (813645, 847872), (814752, 846720), (816480, 844928), (821583, 839680), (824320, 836892), (826560, 834624), (829440, 831726)]