139347552960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^2$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 243, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 420, 432, 440, 444, 448, 459, 462, 476, 480, 486, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 576, 592, 594, 595, 612, 616, 629, 630, 648, 660, 666, 672, 680, 693, 704, 714, 720, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 864, 880, 888, 891, 918, 924, 935, 945, 952, 960, 972, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1088, 1110, 1120, 1122, 1134, 1155, 1184, 1188, 1190, 1215, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1344, 1360, 1369, 1377, 1386, 1428, 1440, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1701, 1728, 1760, 1776, 1782, 1785, 1836, 1848, 1870, 1887, 1890, 1904, 1944, 1980, 1998, 2016, 2035, 2040, 2072, 2079, 2112, 2142, 2160, 2220, 2240, 2244, 2268, 2295, 2310, 2331, 2368, 2376, 2380, 2430, 2442, 2448, 2464, 2516, 2520, 2590, 2592, 2618, 2640, 2664, 2673, 2720, 2738, 2754, 2772, 2805, 2835, 2849, 2856, 2880, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3264, 3330, 3360, 3366, 3402, 3465, 3520, 3552, 3564, 3570, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3885, 3888, 3927, 3960, 3996, 4032, 4070, 4080, 4107, 4131, 4144, 4158, 4284, 4320, 4403, 4440, 4455, 4488, 4536, 4590, 4620, 4662, 4752, 4760, 4860, 4884, 4896, 4928, 4995, 5032, 5040, 5049, 5180, 5184, 5236, 5280, 5328, 5346, 5355, 5440, 5476, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6216, 6237, 6290, 6336, 6426, 6480, 6512, 6545, 6660, 6720, 6732, 6804, 6845, 6885, 6919, 6930, 6993, 7104, 7128, 7140, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7770, 7776, 7854, 7920, 7992, 8140, 8160, 8214, 8262, 8288, 8316, 8415, 8505, 8547, 8568, 8640, 8806, 8880, 8910, 8976, 8991, 9072, 9180, 9240, 9324, 9435, 9504, 9520, 9583, 9639, 9720, 9768, 9792, 9990, 10064, 10080, 10098, 10360, 10395, 10472, 10560, 10656, 10692, 10710, 10952, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11655, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12321, 12432, 12474, 12580, 12852, 12960, 13024, 13090, 13209, 13320, 13365, 13464, 13608, 13690, 13770, 13838, 13860, 13986, 14245, 14256, 14280, 14652, 14688, 14784, 14960, 14985, 15059, 15096, 15120, 15147, 15540, 15552, 15708, 15840, 15984, 16065, 16280, 16320, 16428, 16524, 16576, 16632, 16830, 16983, 17010, 17094, 17136, 17612, 17760, 17820, 17952, 17982, 18144, 18315, 18360, 18480, 18648, 18711, 18870, 19008, 19040, 19166, 19278, 19440, 19536, 19635, 19980, 20128, 20160, 20196, 20535, 20655, 20720, 20757, 20790, 20944, 20979, 21312, 21384, 21420, 21904, 21978, 22015, 22032, 22176, 22440, 22644, 22680, 22792, 22848, 23273, 23310, 23562, 23760, 23976, 24420, 24480, 24640, 24642, 24864, 24948, 25160, 25245, 25641, 25704, 25920, 26048, 26180, 26418, 26640, 26730, 26928, 27216, 27380, 27540, 27676, 27720, 27972, 28305, 28490, 28512, 28560, 28749, 28917, 29304, 29376, 29920, 29970, 30118, 30192, 30240, 30294, 31080, 31185, 31416, 31680, 31968, 32130, 32560, 32856, 32967, 33048, 33264, 33660, 33966, 34020, 34188, 34272, 34595, 34965, 35224, 35343, 35520, 35640, 35904, 35964, 36288, 36630, 36720, 36960, 36963, 37296, 37422, 37740, 38080, 38332, 38556, 38880, 39072, 39270, 39627, 39960, 40256, 40392, 41070, 41310, 41440, 41514, 41580, 41888, 41958, 42735, 42768, 42840, 43808, 43956, 44030, 44064, 44352, 44880, 44955, 45177, 45288, 45360, 45441, 45584, 46546, 46620, 47124, 47520, 47915, 47952, 48195, 48433, 48840, 48960, 49284, 49728, 49896, 50320, 50490, 50949, 51282, 51408, 52360, 52836, 53280, 53460, 53856, 54432, 54760, 54945, 55080, 55352, 55440, 55944, 56610, 56980, 57024, 57120, 57498, 57834, 58608, 58905, 59840, 59940, 60236, 60384, 60480, 60588, 61605, 62160, 62271, 62370, 62832, 62937, 63936, 64260, 65120, 65712, 65934, 66045, 66096, 66528, 67320, 67932, 68040, 68376, 68544, 69190, 69819, 69930, 70448, 70686, 71280, 71928, 73260, 73440, 73920, 73926, 74592, 74844, 75295, 75480, 75735, 76664, 76923, 77112, 77760, 78144, 78540, 79254, 79920, 80784, 82140, 82620, 82880, 83028, 83160, 83776, 83916, 84915, 85470, 85536, 85680, 86247, 87616, 87912, 88060, 88128, 89760, 89910, 90354, 90576, 90720, 90882, 91168, 93092, 93240, 93555, 94248, 95040, 95830, 95904, 96390, 96866, 97680, 98568, 98901, 99792, 100640, 100980, 101898, 102564, 102816, 103785, 104720, 104895, 105413, 105672, 106029, 106560, 106920, 107712, 108864, 109520, 109890, 110160, 110704, 110880, 110889, 111888, 113220, 113960, 114240, 114996, 115668, 116365, 117216, 117810, 118881, 119880, 120472, 120768, 121176, 123210, 124320, 124542, 124740, 125664, 125874, 128205, 128520, 130240, 131424, 131868, 132090, 132192, 133056, 134640, 135531, 135864, 136080, 136752, 138380, 139638, 139860, 140896, 141372, 142560, 143745, 143856, 144585, 145299, 146520, 146880, 147852, 149184, 149688, 150590, 150960, 151470, 152847, 153328, 153846, 154224, 157080, 158508, 159840, 161568, 162911, 164280, 164835, 165240, 166056, 166320, 167832, 169830, 170940, 171072, 171360, 172494, 175824, 176120, 176715, 179520, 179820, 180708, 181152, 181440, 181764, 182336, 184815, 186184, 186480, 186813, 187110, 188496, 191660, 191808, 192780, 193732, 195360, 197136, 197802, 198135, 199584, 201280, 201960, 203796, 205128, 205632, 207570, 209440, 209457, 209790, 210826, 211344, 212058, 213840, 219040, 219780, 220320, 221408, 221760, 221778, 223776, 225885, 226440, 227205, 227920, 229992, 230769, 231336, 232730, 234432, 235620, 237762, 239760, 240944, 242165, 242352, 246420, 248640, 249084, 249480, 251328, 251748, 254745, 256003, 256410, 257040, 258741, 262848, 263736, 264180, 264384, 269280, 271062, 271728, 272160, 273504, 276760, 279276, 279720, 281792, 282744, 285120, 287490, 287712, 289170, 290598, 293040, 295704, 299376, 301180, 301920, 302940, 305694, 306656, 307692, 308448, 311355, 314160, 314685, 316239, 317016, 318087, 319680, 323136, 325822, 328560, 329670, 330480, 332112, 332640, 332667, 335664, 339660, 341880, 342720, 344988, 349095, 351648, 352240, 353430, 356643, 359640, 361416, 362304, 363528, 369630, 372368, 372960, 373626, 374220, 376992, 383320, 384615, 385560, 387464, 390720, 394272, 395604, 396270, 399168, 403920, 406593, 407592, 410256, 415140, 418880, 418914, 419580, 421652, 422688, 424116, 427680, 431235, 435897, 438080, 439560, 440640, 442816, 443556, 447552, 451770, 452880, 454410, 455840, 459984, 461538, 462672, 465460, 471240, 475524, 479520, 481888, 484330, 484704, 488733, 492840, 494505, 498168, 498960, 503496, 509490, 512006, 512820, 514080, 517482, 527065, 527472, 528360, 530145, 538560, 542124, 543456, 544320, 547008, 553520, 554445, 558552, 559440, 560439, 565488, 574980, 575424, 578340, 581196, 586080, 591408, 594405, 598752, 602360, 603840, 605880, 611388, 613312, 615384, 616896, 622710, 628320, 628371, 629370, 632478, 634032, 636174, 651644, 657120, 659340, 660960, 664224, 665280, 665334, 671328, 677655, 679320, 683760, 689976, 692307, 698190, 703296, 704480, 706860, 713286, 719280, 722832, 726495, 727056, 739260, 744736, 745920, 747252, 748440, 753984, 764235, 766640, 768009, 769230, 771120, 774928, 776223, 788544, 791208, 792540, 807840, 813186, 814555, 815184, 820512, 830280, 837828, 839160, 843304, 845376, 848232, 855360, 862470, 871794, 879120, 887112, 903540, 905760, 908820, 911680, 919968, 923076, 925344, 930920, 934065, 942480, 948717, 951048, 959040, 963776, 968660, 969408, 977466, 985680, 989010, 996336, 997920, 1006992, 1018980, 1024012, 1025640, 1028160, 1034964, 1047285, 1054130, 1054944, 1056720, 1060290, 1069929, 1084248, 1086912, 1107040, 1108890, 1117104, 1118880, 1120878, 1130976, 1149960, 1153845, 1156680, 1162392, 1172160, 1182816, 1188810, 1197504, 1204720, 1211760, 1219779, 1222776, 1230768, 1245420, 1256640, 1256742, 1258740, 1264956, 1268064, 1272348, 1280015, 1293705, 1303288, 1307691, 1314240, 1318680, 1321920, 1328448, 1330668, 1342656, 1355310, 1358640, 1367520, 1379952, 1384614, 1396380, 1408960, 1413720, 1426572, 1438560, 1445664, 1452990, 1454112, 1466199, 1478520, 1489472, 1494504, 1496880, 1528470, 1533280, 1536018, 1538460, 1542240, 1549856, 1552446, 1581195, 1582416, 1585080, 1590435, 1615680, 1626372, 1629110, 1630368, 1641024, 1660560, 1663335, 1675656, 1678320, 1681317, 1686608, 1696464, 1724940, 1743588, 1758240, 1774224, 1783215, 1792021, 1807080, 1811520, 1817640, 1839936, 1846152, 1850688, 1861840, 1868130, 1884960, 1885113, 1897434, 1902096, 1937320, 1954932, 1971360, 1978020, 1992672, 1995840, 2013984, 2032965, 2037960, 2048024, 2051280, 2069928, 2094570, 2108260, 2109888, 2113440, 2120580, 2139858, 2168496, 2179485, 2214080, 2217780, 2234208, 2237760, 2241756, 2261952, 2299920, 2304027, 2307690, 2313360, 2324784, 2328669, 2365632, 2377620, 2409440, 2423520, 2439558, 2443665, 2445552, 2461536, 2490840, 2513484, 2517480, 2529912, 2536128, 2544696, 2560030, 2587410, 2606576, 2615382, 2637360, 2661336, 2710620, 2717280, 2735040, 2759904, 2769228, 2792760, 2802195, 2827440, 2846151, 2853144, 2877120, 2891328, 2905980, 2908224, 2932398, 2957040, 2989008, 2993760, 3056940, 3066560, 3072036, 3076920, 3084480, 3099712, 3104892, 3141855, 3162390, 3164832, 3170160, 3180870, 3252744, 3258220, 3260736, 3321120, 3326670, 3351312, 3356640, 3362634, 3373216, 3392928, 3449880, 3461535, 3487176, 3516480, 3548448, 3566430, 3584042, 3614160, 3635280, 3659337, 3692304, 3723680, 3736260, 3769920, 3770226, 3794868, 3804192, 3840045, 3874640, 3881115, 3909864, 3923073, 3942720, 3956040, 3985344, 4027968, 4065930, 4075920, 4096048, 4102560, 4139856, 4189140, 4216520, 4226880, 4241160, 4279716, 4336992, 4358970, 4398597, 4435560, 4468416, 4483512, 4599840, 4608054, 4615380, 4626720, 4649568, 4657338, 4743585, 4755240, 4818880, 4847040, 4879116, 4887330, 4891104, 4923072, 4981680, 5026968, 5034960, 5059824, 5089392, 5120060, 5174820, 5213152, 5230764, 5274720, 5322672, 5349645, 5376063, 5421240, 5434560, 5519808, 5538456, 5585520, 5604390, 5654880, 5655339, 5692302, 5706288, 5811960, 5864796, 5914080, 5978016, 5987520, 6098895, 6113880, 6144072, 6153840, 6209784, 6283710, 6324780, 6329664, 6340320, 6361740, 6505488, 6516440, 6538455, 6642240, 6653340, 6702624, 6713280, 6725268, 6746432, 6785856, 6899760, 6912081, 6923070, 6974352, 7096896, 7132860, 7168084, 7228320, 7270560, 7318674, 7330995, 7384608, 7447360, 7472520, 7540452, 7589736, 7608384, 7680090, 7749280, 7762230, 7819728, 7846146, 7912080, 8131860, 8151840, 8192096, 8205120, 8279712, 8378280, 8406585, 8433040, 8482320, 8538453, 8559432, 8673984, 8717940, 8797194, 8871120, 8960105, 8967024, 9199680, 9216108, 9230760, 9253440, 9299136, 9314676, 9425565, 9487170, 9510480, 9758232, 9774660, 9782208, 9963360, 10053936, 10069920, 10119648, 10178784, 10240120, 10349640, 10426304, 10461528, 10549440, 10645344, 10699290, 10752126, 10842480, 11076912, 11171040, 11208780, 11309760, 11310678, 11384604, 11412576, 11520135, 11623920, 11643345, 11729592, 11769219, 11828160, 11956032, 12197790, 12227760, 12288144, 12307680, 12419568, 12567420, 12649560, 12680640, 12723480, 13010976, 13032880, 13076910, 13195791, 13306680, 13405248, 13450536, 13799520, 13824162, 13846140, 13948704, 14230755, 14265720, 14336168, 14456640, 14541120, 14637348, 14661990, 14769216, 14945040, 15080904, 15179472, 15360180, 15498560, 15524460, 15639456, 15692292, 15824160, 16128189, 16263720, 16303680, 16384192, 16559424, 16756560, 16813170, 16866080, 16964640, 17076906, 17118864, 17435880, 17594388, 17742240, 17920210, 17934048, 18296685, 18432216, 18461520, 18629352, 18851130, 18974340, 19020960, 19516464, 19549320, 19615365, 19926720, 20107872, 20139840, 20239296, 20357568, 20480240, 20699280, 20736243, 20923056, 21290688, 21398580, 21504252, 21684960, 21992985, 22153824, 22342080, 22417560, 22621356, 22769208, 22825152, 23040270, 23247840, 23286690, 23459184, 23538438, 24395580, 24455520, 24576288, 24615360, 24839136, 25134840, 25299120, 25446960, 25615359, 26021952, 26065760, 26153820, 26391582, 26613360, 26880315, 26901072, 27599040, 27648324, 27692280, 27897408, 28276695, 28461510, 28531440, 28672336, 29274696, 29323980, 29890080, 30161808, 30358944, 30720360, 31048920, 31278912, 31384584, 31648320, 32256378, 32527440, 33513120, 33626340, 33732160, 33929280, 34153812, 34237728, 34560405, 34871760, 35188776, 35484480, 35840420, 35868096, 36593370, 36864432, 36923040, 37258704, 37702260, 37948680, 38041920, 39032928, 39098640, 39230730, 39587373, 40215744, 40960480, 41398560, 41472486, 41846112, 42692265, 42797160, 43008504, 43369920, 43985970, 44307648, 44835120, 45242712, 45538416, 46080540, 46495680, 46573380, 46918368, 47076876, 48384567, 48791160, 48911040, 49152576, 49678272, 50269680, 50598240, 50893920, 51230718, 52131520, 52307640, 52783164, 53226720, 53760630, 53802144, 55296648, 55384560, 56553390, 56923020, 57062880, 57344672, 58549392, 58647960, 58846095, 59780160, 60323616, 60717888, 61440720, 62097840, 62208729, 62769168, 64512756, 65054880, 65978955, 67026240, 67252680, 68307624, 68475456, 69120810, 69743520, 70377552, 71680840, 73186740, 73728864, 73846080, 74517408, 75404520, 75897360, 78065856, 78197280, 78461460, 79174746, 80640945, 81920960, 82797120, 82944972, 83692224, 85384530, 85594320, 86017008, 87971940, 89670240, 90485424, 91076832, 92161080, 93146760, 93836736, 94153752, 96769134, 97582320, 100539360, 101196480, 101787840, 102461436, 103681215, 104615280, 105566328, 106453440, 107521260, 107604288, 110593296, 110769120, 113106780, 113846040, 114125760, 114689344, 117098784, 117295920, 117692190, 120647232, 122881440, 124195680, 124417458, 125538336, 128076795, 129025512, 130109760, 131957910, 134505360, 136615248, 138241620, 139487040, 140755104, 143361680, 145153701, 146373480, 147457728, 149034816, 150809040, 151794720, 156394560, 156922920, 158349492, 161281890, 165889944, 170769060, 171188640, 172034016, 175943880, 179340480, 180970848, 182153664, 184322160, 186293520, 188307504, 193538268, 195164640, 197936865, 201078720, 204922872, 207362430, 209230560, 211132656, 215042520, 221186592, 221538240, 226213560, 227692080, 234197568, 234591840, 235384380, 241922835, 245762880, 248391360, 248834916, 251076672, 256153590, 258051024, 263915820, 269010720, 273230496, 276483240, 281510208, 286723360, 290307402, 292746960, 301618080, 303589440, 311043645, 313845840, 316698984, 322563780, 331779888, 341538120, 342377280, 344068032, 351887760, 361941696, 368644320, 372587040, 376615008, 387076536, 390329280, 395873730, 409845744, 414724860, 418461120, 422265312, 430085040, 435461103, 442373184, 452427120, 455384160, 469183680, 470768760, 483845670, 497669832, 512307180, 516102048, 527831640, 538021440, 546460992, 552966480, 573446720, 580614804, 585493920, 603236160, 622087290, 627691680, 633397968, 645127560, 663559776, 683076240, 703775520, 725768505, 737288640, 745174080, 753230016, 774153072, 791747460, 819691488, 829449720, 844530624, 860170080, 870922206, 904854240, 910768320, 941537520, 967691340, 995339664, 1024614360, 1032204096, 1055663280, 1105932960, 1161229608, 1170987840, 1244174580, 1255383360, 1266795936, 1290255120, 1327119552, 1366152480, 1407551040, 1451537010, 1548306144, 1583494920, 1639382976, 1658899440, 1720340160, 1741844412, 1809708480, 1883075040, 1935382680, 1990679328, 2049228720, 2111326560, 2177305515, 2211865920, 2322459216, 2488349160, 2533591872, 2580510240, 2732304960, 2903074020, 3096612288, 3166989840, 3317798880, 3483688824, 3766150080, 3870765360, 3981358656, 4098457440, 4222653120, 4354611030, 4644918432, 4976698320, 5161020480, 5806148040, 6333979680, 6635597760, 6967377648, 7741530720, 8196914880, 8709222060, 9289836864, 9953396640, 11612296080, 12667959360, 13934755296, 15483061440, 17418444120, 19906793280, 23224592160, 27869510592, 34836888240, 46449184320, 69673776480, 139347552960]

約数ペア:

[(1, 139347552960), (2, 69673776480), (3, 46449184320), (4, 34836888240), (5, 27869510592), (6, 23224592160), (7, 19906793280), (8, 17418444120), (9, 15483061440), (10, 13934755296), (11, 12667959360), (12, 11612296080), (14, 9953396640), (15, 9289836864), (16, 8709222060), (17, 8196914880), (18, 7741530720), (20, 6967377648), (21, 6635597760), (22, 6333979680), (24, 5806148040), (27, 5161020480), (28, 4976698320), (30, 4644918432), (32, 4354611030), (33, 4222653120), (34, 4098457440), (35, 3981358656), (36, 3870765360), (37, 3766150080), (40, 3483688824), (42, 3317798880), (44, 3166989840), (45, 3096612288), (48, 2903074020), (51, 2732304960), (54, 2580510240), (55, 2533591872), (56, 2488349160), (60, 2322459216), (63, 2211865920), (64, 2177305515), (66, 2111326560), (68, 2049228720), (70, 1990679328), (72, 1935382680), (74, 1883075040), (77, 1809708480), (80, 1741844412), (81, 1720340160), (84, 1658899440), (85, 1639382976), (88, 1583494920), (90, 1548306144), (96, 1451537010), (99, 1407551040), (102, 1366152480), (105, 1327119552), (108, 1290255120), (110, 1266795936), (111, 1255383360), (112, 1244174580), (119, 1170987840), (120, 1161229608), (126, 1105932960), (132, 1055663280), (135, 1032204096), (136, 1024614360), (140, 995339664), (144, 967691340), (148, 941537520), (153, 910768320), (154, 904854240), (160, 870922206), (162, 860170080), (165, 844530624), (168, 829449720), (170, 819691488), (176, 791747460), (180, 774153072), (185, 753230016), (187, 745174080), (189, 737288640), (192, 725768505), (198, 703775520), (204, 683076240), (210, 663559776), (216, 645127560), (220, 633397968), (222, 627691680), (224, 622087290), (231, 603236160), (238, 585493920), (240, 580614804), (243, 573446720), (252, 552966480), (255, 546460992), (259, 538021440), (264, 527831640), (270, 516102048), (272, 512307180), (280, 497669832), (288, 483845670), (296, 470768760), (297, 469183680), (306, 455384160), (308, 452427120), (315, 442373184), (320, 435461103), (324, 430085040), (330, 422265312), (333, 418461120), (336, 414724860), (340, 409845744), (352, 395873730), (357, 390329280), (360, 387076536), (370, 376615008), (374, 372587040), (378, 368644320), (385, 361941696), (396, 351887760), (405, 344068032), (407, 342377280), (408, 341538120), (420, 331779888), (432, 322563780), (440, 316698984), (444, 313845840), (448, 311043645), (459, 303589440), (462, 301618080), (476, 292746960), (480, 290307402), (486, 286723360), (495, 281510208), (504, 276483240), (510, 273230496), (518, 269010720), (528, 263915820), (540, 258051024), (544, 256153590), (555, 251076672), (560, 248834916), (561, 248391360), (567, 245762880), (576, 241922835), (592, 235384380), (594, 234591840), (595, 234197568), (612, 227692080), (616, 226213560), (629, 221538240), (630, 221186592), (648, 215042520), (660, 211132656), (666, 209230560), (672, 207362430), (680, 204922872), (693, 201078720), (704, 197936865), (714, 195164640), (720, 193538268), (740, 188307504), (748, 186293520), (756, 184322160), (765, 182153664), (770, 180970848), (777, 179340480), (792, 175943880), (810, 172034016), (814, 171188640), (816, 170769060), (840, 165889944), (864, 161281890), (880, 158349492), (888, 156922920), (891, 156394560), (918, 151794720), (924, 150809040), (935, 149034816), (945, 147457728), (952, 146373480), (960, 145153701), (972, 143361680), (990, 140755104), (999, 139487040), (1008, 138241620), (1020, 136615248), (1036, 134505360), (1056, 131957910), (1071, 130109760), (1080, 129025512), (1088, 128076795), (1110, 125538336), (1120, 124417458), (1122, 124195680), (1134, 122881440), (1155, 120647232), (1184, 117692190), (1188, 117295920), (1190, 117098784), (1215, 114689344), (1221, 114125760), (1224, 113846040), (1232, 113106780), (1258, 110769120), (1260, 110593296), (1295, 107604288), (1296, 107521260), (1309, 106453440), (1320, 105566328), (1332, 104615280), (1344, 103681215), (1360, 102461436), (1369, 101787840), (1377, 101196480), (1386, 100539360), (1428, 97582320), (1440, 96769134), (1480, 94153752), (1485, 93836736), (1496, 93146760), (1512, 92161080), (1530, 91076832), (1540, 90485424), (1554, 89670240), (1584, 87971940), (1620, 86017008), (1628, 85594320), (1632, 85384530), (1665, 83692224), (1680, 82944972), (1683, 82797120), (1701, 81920960), (1728, 80640945), (1760, 79174746), (1776, 78461460), (1782, 78197280), (1785, 78065856), (1836, 75897360), (1848, 75404520), (1870, 74517408), (1887, 73846080), (1890, 73728864), (1904, 73186740), (1944, 71680840), (1980, 70377552), (1998, 69743520), (2016, 69120810), (2035, 68475456), (2040, 68307624), (2072, 67252680), (2079, 67026240), (2112, 65978955), (2142, 65054880), (2160, 64512756), (2220, 62769168), (2240, 62208729), (2244, 62097840), (2268, 61440720), (2295, 60717888), (2310, 60323616), (2331, 59780160), (2368, 58846095), (2376, 58647960), (2380, 58549392), (2430, 57344672), (2442, 57062880), (2448, 56923020), (2464, 56553390), (2516, 55384560), (2520, 55296648), (2590, 53802144), (2592, 53760630), (2618, 53226720), (2640, 52783164), (2664, 52307640), (2673, 52131520), (2720, 51230718), (2738, 50893920), (2754, 50598240), (2772, 50269680), (2805, 49678272), (2835, 49152576), (2849, 48911040), (2856, 48791160), (2880, 48384567), (2960, 47076876), (2970, 46918368), (2992, 46573380), (2997, 46495680), (3024, 46080540), (3060, 45538416), (3080, 45242712), (3108, 44835120), (3145, 44307648), (3168, 43985970), (3213, 43369920), (3240, 43008504), (3256, 42797160), (3264, 42692265), (3330, 41846112), (3360, 41472486), (3366, 41398560), (3402, 40960480), (3465, 40215744), (3520, 39587373), (3552, 39230730), (3564, 39098640), (3570, 39032928), (3663, 38041920), (3672, 37948680), (3696, 37702260), (3740, 37258704), (3774, 36923040), (3780, 36864432), (3808, 36593370), (3885, 35868096), (3888, 35840420), (3927, 35484480), (3960, 35188776), (3996, 34871760), (4032, 34560405), (4070, 34237728), (4080, 34153812), (4107, 33929280), (4131, 33732160), (4144, 33626340), (4158, 33513120), (4284, 32527440), (4320, 32256378), (4403, 31648320), (4440, 31384584), (4455, 31278912), (4488, 31048920), (4536, 30720360), (4590, 30358944), (4620, 30161808), (4662, 29890080), (4752, 29323980), (4760, 29274696), (4860, 28672336), (4884, 28531440), (4896, 28461510), (4928, 28276695), (4995, 27897408), (5032, 27692280), (5040, 27648324), (5049, 27599040), (5180, 26901072), (5184, 26880315), (5236, 26613360), (5280, 26391582), (5328, 26153820), (5346, 26065760), (5355, 26021952), (5440, 25615359), (5476, 25446960), (5508, 25299120), (5544, 25134840), (5610, 24839136), (5661, 24615360), (5670, 24576288), (5698, 24455520), (5712, 24395580), (5920, 23538438), (5940, 23459184), (5984, 23286690), (5994, 23247840), (6048, 23040270), (6105, 22825152), (6120, 22769208), (6160, 22621356), (6216, 22417560), (6237, 22342080), (6290, 22153824), (6336, 21992985), (6426, 21684960), (6480, 21504252), (6512, 21398580), (6545, 21290688), (6660, 20923056), (6720, 20736243), (6732, 20699280), (6804, 20480240), (6845, 20357568), (6885, 20239296), (6919, 20139840), (6930, 20107872), (6993, 19926720), (7104, 19615365), (7128, 19549320), (7140, 19516464), (7326, 19020960), (7344, 18974340), (7392, 18851130), (7480, 18629352), (7548, 18461520), (7560, 18432216), (7616, 18296685), (7770, 17934048), (7776, 17920210), (7854, 17742240), (7920, 17594388), (7992, 17435880), (8140, 17118864), (8160, 17076906), (8214, 16964640), (8262, 16866080), (8288, 16813170), (8316, 16756560), (8415, 16559424), (8505, 16384192), (8547, 16303680), (8568, 16263720), (8640, 16128189), (8806, 15824160), (8880, 15692292), (8910, 15639456), (8976, 15524460), (8991, 15498560), (9072, 15360180), (9180, 15179472), (9240, 15080904), (9324, 14945040), (9435, 14769216), (9504, 14661990), (9520, 14637348), (9583, 14541120), (9639, 14456640), (9720, 14336168), (9768, 14265720), (9792, 14230755), (9990, 13948704), (10064, 13846140), (10080, 13824162), (10098, 13799520), (10360, 13450536), (10395, 13405248), (10472, 13306680), (10560, 13195791), (10656, 13076910), (10692, 13032880), (10710, 13010976), (10952, 12723480), (10989, 12680640), (11016, 12649560), (11088, 12567420), (11220, 12419568), (11322, 12307680), (11340, 12288144), (11396, 12227760), (11424, 12197790), (11655, 11956032), (11781, 11828160), (11840, 11769219), (11880, 11729592), (11968, 11643345), (11988, 11623920), (12096, 11520135), (12210, 11412576), (12240, 11384604), (12320, 11310678), (12321, 11309760), (12432, 11208780), (12474, 11171040), (12580, 11076912), (12852, 10842480), (12960, 10752126), (13024, 10699290), (13090, 10645344), (13209, 10549440), (13320, 10461528), (13365, 10426304), (13464, 10349640), (13608, 10240120), (13690, 10178784), (13770, 10119648), (13838, 10069920), (13860, 10053936), (13986, 9963360), (14245, 9782208), (14256, 9774660), (14280, 9758232), (14652, 9510480), (14688, 9487170), (14784, 9425565), (14960, 9314676), (14985, 9299136), (15059, 9253440), (15096, 9230760), (15120, 9216108), (15147, 9199680), (15540, 8967024), (15552, 8960105), (15708, 8871120), (15840, 8797194), (15984, 8717940), (16065, 8673984), (16280, 8559432), (16320, 8538453), (16428, 8482320), (16524, 8433040), (16576, 8406585), (16632, 8378280), (16830, 8279712), (16983, 8205120), (17010, 8192096), (17094, 8151840), (17136, 8131860), (17612, 7912080), (17760, 7846146), (17820, 7819728), (17952, 7762230), (17982, 7749280), (18144, 7680090), (18315, 7608384), (18360, 7589736), (18480, 7540452), (18648, 7472520), (18711, 7447360), (18870, 7384608), (19008, 7330995), (19040, 7318674), (19166, 7270560), (19278, 7228320), (19440, 7168084), (19536, 7132860), (19635, 7096896), (19980, 6974352), (20128, 6923070), (20160, 6912081), (20196, 6899760), (20535, 6785856), (20655, 6746432), (20720, 6725268), (20757, 6713280), (20790, 6702624), (20944, 6653340), (20979, 6642240), (21312, 6538455), (21384, 6516440), (21420, 6505488), (21904, 6361740), (21978, 6340320), (22015, 6329664), (22032, 6324780), (22176, 6283710), (22440, 6209784), (22644, 6153840), (22680, 6144072), (22792, 6113880), (22848, 6098895), (23273, 5987520), (23310, 5978016), (23562, 5914080), (23760, 5864796), (23976, 5811960), (24420, 5706288), (24480, 5692302), (24640, 5655339), (24642, 5654880), (24864, 5604390), (24948, 5585520), (25160, 5538456), (25245, 5519808), (25641, 5434560), (25704, 5421240), (25920, 5376063), (26048, 5349645), (26180, 5322672), (26418, 5274720), (26640, 5230764), (26730, 5213152), (26928, 5174820), (27216, 5120060), (27380, 5089392), (27540, 5059824), (27676, 5034960), (27720, 5026968), (27972, 4981680), (28305, 4923072), (28490, 4891104), (28512, 4887330), (28560, 4879116), (28749, 4847040), (28917, 4818880), (29304, 4755240), (29376, 4743585), (29920, 4657338), (29970, 4649568), (30118, 4626720), (30192, 4615380), (30240, 4608054), (30294, 4599840), (31080, 4483512), (31185, 4468416), (31416, 4435560), (31680, 4398597), (31968, 4358970), (32130, 4336992), (32560, 4279716), (32856, 4241160), (32967, 4226880), (33048, 4216520), (33264, 4189140), (33660, 4139856), (33966, 4102560), (34020, 4096048), (34188, 4075920), (34272, 4065930), (34595, 4027968), (34965, 3985344), (35224, 3956040), (35343, 3942720), (35520, 3923073), (35640, 3909864), (35904, 3881115), (35964, 3874640), (36288, 3840045), (36630, 3804192), (36720, 3794868), (36960, 3770226), (36963, 3769920), (37296, 3736260), (37422, 3723680), (37740, 3692304), (38080, 3659337), (38332, 3635280), (38556, 3614160), (38880, 3584042), (39072, 3566430), (39270, 3548448), (39627, 3516480), (39960, 3487176), (40256, 3461535), (40392, 3449880), (41070, 3392928), (41310, 3373216), (41440, 3362634), (41514, 3356640), (41580, 3351312), (41888, 3326670), (41958, 3321120), (42735, 3260736), (42768, 3258220), (42840, 3252744), (43808, 3180870), (43956, 3170160), (44030, 3164832), (44064, 3162390), (44352, 3141855), (44880, 3104892), (44955, 3099712), (45177, 3084480), (45288, 3076920), (45360, 3072036), (45441, 3066560), (45584, 3056940), (46546, 2993760), (46620, 2989008), (47124, 2957040), (47520, 2932398), (47915, 2908224), (47952, 2905980), (48195, 2891328), (48433, 2877120), (48840, 2853144), (48960, 2846151), (49284, 2827440), (49728, 2802195), (49896, 2792760), (50320, 2769228), (50490, 2759904), (50949, 2735040), (51282, 2717280), (51408, 2710620), (52360, 2661336), (52836, 2637360), (53280, 2615382), (53460, 2606576), (53856, 2587410), (54432, 2560030), (54760, 2544696), (54945, 2536128), (55080, 2529912), (55352, 2517480), (55440, 2513484), (55944, 2490840), (56610, 2461536), (56980, 2445552), (57024, 2443665), (57120, 2439558), (57498, 2423520), (57834, 2409440), (58608, 2377620), (58905, 2365632), (59840, 2328669), (59940, 2324784), (60236, 2313360), (60384, 2307690), (60480, 2304027), (60588, 2299920), (61605, 2261952), (62160, 2241756), (62271, 2237760), (62370, 2234208), (62832, 2217780), (62937, 2214080), (63936, 2179485), (64260, 2168496), (65120, 2139858), (65712, 2120580), (65934, 2113440), (66045, 2109888), (66096, 2108260), (66528, 2094570), (67320, 2069928), (67932, 2051280), (68040, 2048024), (68376, 2037960), (68544, 2032965), (69190, 2013984), (69819, 1995840), (69930, 1992672), (70448, 1978020), (70686, 1971360), (71280, 1954932), (71928, 1937320), (73260, 1902096), (73440, 1897434), (73920, 1885113), (73926, 1884960), (74592, 1868130), (74844, 1861840), (75295, 1850688), (75480, 1846152), (75735, 1839936), (76664, 1817640), (76923, 1811520), (77112, 1807080), (77760, 1792021), (78144, 1783215), (78540, 1774224), (79254, 1758240), (79920, 1743588), (80784, 1724940), (82140, 1696464), (82620, 1686608), (82880, 1681317), (83028, 1678320), (83160, 1675656), (83776, 1663335), (83916, 1660560), (84915, 1641024), (85470, 1630368), (85536, 1629110), (85680, 1626372), (86247, 1615680), (87616, 1590435), (87912, 1585080), (88060, 1582416), (88128, 1581195), (89760, 1552446), (89910, 1549856), (90354, 1542240), (90576, 1538460), (90720, 1536018), (90882, 1533280), (91168, 1528470), (93092, 1496880), (93240, 1494504), (93555, 1489472), (94248, 1478520), (95040, 1466199), (95830, 1454112), (95904, 1452990), (96390, 1445664), (96866, 1438560), (97680, 1426572), (98568, 1413720), (98901, 1408960), (99792, 1396380), (100640, 1384614), (100980, 1379952), (101898, 1367520), (102564, 1358640), (102816, 1355310), (103785, 1342656), (104720, 1330668), (104895, 1328448), (105413, 1321920), (105672, 1318680), (106029, 1314240), (106560, 1307691), (106920, 1303288), (107712, 1293705), (108864, 1280015), (109520, 1272348), (109890, 1268064), (110160, 1264956), (110704, 1258740), (110880, 1256742), (110889, 1256640), (111888, 1245420), (113220, 1230768), (113960, 1222776), (114240, 1219779), (114996, 1211760), (115668, 1204720), (116365, 1197504), (117216, 1188810), (117810, 1182816), (118881, 1172160), (119880, 1162392), (120472, 1156680), (120768, 1153845), (121176, 1149960), (123210, 1130976), (124320, 1120878), (124542, 1118880), (124740, 1117104), (125664, 1108890), (125874, 1107040), (128205, 1086912), (128520, 1084248), (130240, 1069929), (131424, 1060290), (131868, 1056720), (132090, 1054944), (132192, 1054130), (133056, 1047285), (134640, 1034964), (135531, 1028160), (135864, 1025640), (136080, 1024012), (136752, 1018980), (138380, 1006992), (139638, 997920), (139860, 996336), (140896, 989010), (141372, 985680), (142560, 977466), (143745, 969408), (143856, 968660), (144585, 963776), (145299, 959040), (146520, 951048), (146880, 948717), (147852, 942480), (149184, 934065), (149688, 930920), (150590, 925344), (150960, 923076), (151470, 919968), (152847, 911680), (153328, 908820), (153846, 905760), (154224, 903540), (157080, 887112), (158508, 879120), (159840, 871794), (161568, 862470), (162911, 855360), (164280, 848232), (164835, 845376), (165240, 843304), (166056, 839160), (166320, 837828), (167832, 830280), (169830, 820512), (170940, 815184), (171072, 814555), (171360, 813186), (172494, 807840), (175824, 792540), (176120, 791208), (176715, 788544), (179520, 776223), (179820, 774928), (180708, 771120), (181152, 769230), (181440, 768009), (181764, 766640), (182336, 764235), (184815, 753984), (186184, 748440), (186480, 747252), (186813, 745920), (187110, 744736), (188496, 739260), (191660, 727056), (191808, 726495), (192780, 722832), (193732, 719280), (195360, 713286), (197136, 706860), (197802, 704480), (198135, 703296), (199584, 698190), (201280, 692307), (201960, 689976), (203796, 683760), (205128, 679320), (205632, 677655), (207570, 671328), (209440, 665334), (209457, 665280), (209790, 664224), (210826, 660960), (211344, 659340), (212058, 657120), (213840, 651644), (219040, 636174), (219780, 634032), (220320, 632478), (221408, 629370), (221760, 628371), (221778, 628320), (223776, 622710), (225885, 616896), (226440, 615384), (227205, 613312), (227920, 611388), (229992, 605880), (230769, 603840), (231336, 602360), (232730, 598752), (234432, 594405), (235620, 591408), (237762, 586080), (239760, 581196), (240944, 578340), (242165, 575424), (242352, 574980), (246420, 565488), (248640, 560439), (249084, 559440), (249480, 558552), (251328, 554445), (251748, 553520), (254745, 547008), (256003, 544320), (256410, 543456), (257040, 542124), (258741, 538560), (262848, 530145), (263736, 528360), (264180, 527472), (264384, 527065), (269280, 517482), (271062, 514080), (271728, 512820), (272160, 512006), (273504, 509490), (276760, 503496), (279276, 498960), (279720, 498168), (281792, 494505), (282744, 492840), (285120, 488733), (287490, 484704), (287712, 484330), (289170, 481888), (290598, 479520), (293040, 475524), (295704, 471240), (299376, 465460), (301180, 462672), (301920, 461538), (302940, 459984), (305694, 455840), (306656, 454410), (307692, 452880), (308448, 451770), (311355, 447552), (314160, 443556), (314685, 442816), (316239, 440640), (317016, 439560), (318087, 438080), (319680, 435897), (323136, 431235), (325822, 427680), (328560, 424116), (329670, 422688), (330480, 421652), (332112, 419580), (332640, 418914), (332667, 418880), (335664, 415140), (339660, 410256), (341880, 407592), (342720, 406593), (344988, 403920), (349095, 399168), (351648, 396270), (352240, 395604), (353430, 394272), (356643, 390720), (359640, 387464), (361416, 385560), (362304, 384615), (363528, 383320), (369630, 376992), (372368, 374220), (372960, 373626)]