662575455360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{239}}^1$

素因数の和:371

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 129, 130, 135, 140, 144, 156, 160, 164, 168, 172, 180, 182, 189, 192, 195, 205, 208, 210, 215, 216, 224, 234, 239, 240, 246, 252, 258, 260, 270, 273, 280, 287, 288, 301, 312, 315, 320, 328, 336, 344, 351, 360, 364, 369, 378, 384, 387, 390, 410, 416, 420, 430, 432, 448, 455, 468, 478, 480, 492, 504, 516, 520, 533, 540, 546, 559, 560, 574, 576, 585, 602, 615, 624, 630, 640, 645, 656, 672, 688, 702, 717, 720, 728, 738, 756, 774, 780, 819, 820, 832, 840, 860, 861, 864, 896, 903, 910, 936, 945, 956, 960, 984, 1008, 1032, 1040, 1066, 1080, 1092, 1107, 1118, 1120, 1148, 1152, 1161, 1170, 1195, 1204, 1230, 1248, 1260, 1290, 1312, 1344, 1365, 1376, 1404, 1434, 1435, 1440, 1456, 1476, 1505, 1512, 1548, 1560, 1599, 1638, 1640, 1664, 1673, 1677, 1680, 1720, 1722, 1728, 1755, 1763, 1806, 1820, 1845, 1872, 1890, 1912, 1920, 1935, 1968, 2016, 2064, 2080, 2132, 2151, 2160, 2184, 2214, 2236, 2240, 2296, 2322, 2340, 2390, 2408, 2457, 2460, 2496, 2520, 2580, 2583, 2624, 2665, 2688, 2709, 2730, 2752, 2795, 2808, 2868, 2870, 2880, 2912, 2952, 3010, 3024, 3096, 3107, 3120, 3198, 3276, 3280, 3346, 3354, 3360, 3440, 3444, 3456, 3510, 3526, 3585, 3612, 3640, 3690, 3731, 3744, 3780, 3824, 3870, 3913, 3936, 4032, 4095, 4128, 4160, 4264, 4302, 4305, 4320, 4368, 4428, 4472, 4480, 4515, 4592, 4644, 4680, 4780, 4797, 4816, 4914, 4920, 4992, 5019, 5031, 5040, 5160, 5166, 5248, 5289, 5330, 5418, 5460, 5504, 5535, 5590, 5616, 5736, 5740, 5760, 5805, 5824, 5904, 6020, 6048, 6192, 6214, 6240, 6396, 6453, 6552, 6560, 6692, 6708, 6720, 6880, 6888, 7020, 7052, 7170, 7224, 7280, 7380, 7462, 7488, 7560, 7648, 7740, 7749, 7826, 7872, 7995, 8064, 8127, 8190, 8256, 8320, 8365, 8385, 8528, 8604, 8610, 8640, 8736, 8815, 8856, 8944, 9030, 9184, 9288, 9321, 9360, 9560, 9594, 9632, 9799, 9828, 9840, 10038, 10062, 10080, 10277, 10320, 10332, 10578, 10660, 10755, 10836, 10920, 11070, 11180, 11193, 11232, 11472, 11480, 11610, 11648, 11739, 11808, 12040, 12096, 12285, 12341, 12384, 12428, 12480, 12792, 12906, 12915, 13104, 13120, 13384, 13416, 13440, 13545, 13760, 13776, 14040, 14104, 14340, 14391, 14448, 14560, 14760, 14924, 14976, 15057, 15093, 15120, 15296, 15480, 15498, 15535, 15652, 15744, 15867, 15990, 16254, 16380, 16512, 16730, 16770, 17056, 17208, 17220, 17280, 17472, 17630, 17712, 17888, 18060, 18368, 18576, 18642, 18655, 18720, 19120, 19188, 19264, 19565, 19598, 19656, 19680, 20076, 20124, 20160, 20554, 20640, 20664, 21156, 21320, 21510, 21672, 21749, 21840, 22140, 22360, 22386, 22464, 22919, 22944, 22960, 23220, 23478, 23616, 23985, 24080, 24192, 24570, 24682, 24768, 24856, 24960, 25095, 25155, 25584, 25812, 25830, 26208, 26240, 26445, 26768, 26832, 27090, 27520, 27552, 27963, 28080, 28208, 28680, 28782, 28896, 29120, 29397, 29520, 29848, 30114, 30186, 30240, 30592, 30831, 30960, 30996, 31070, 31304, 31734, 31980, 32265, 32508, 32760, 33460, 33540, 33579, 34112, 34416, 34440, 34944, 35217, 35260, 35424, 35776, 36120, 36736, 37023, 37152, 37284, 37310, 37440, 38240, 38376, 38528, 38745, 39130, 39196, 39312, 39360, 40152, 40248, 40320, 40635, 41108, 41280, 41328, 42312, 42640, 43020, 43344, 43498, 43680, 44280, 44720, 44772, 44928, 45171, 45838, 45888, 45920, 46440, 46605, 46956, 47232, 47601, 47970, 48160, 48995, 49140, 49364, 49536, 49712, 50190, 50310, 51168, 51385, 51624, 51660, 52416, 52890, 53536, 53664, 54180, 55104, 55926, 55965, 56160, 56416, 57360, 57564, 57792, 58240, 58695, 58794, 59040, 59696, 60228, 60372, 60480, 61662, 61705, 61920, 61992, 62140, 62608, 63468, 63960, 64530, 65016, 65247, 65520, 66920, 67080, 67158, 68224, 68593, 68757, 68832, 68880, 70434, 70520, 70848, 71552, 71939, 71955, 72240, 74046, 74304, 74568, 74620, 74880, 75285, 75465, 76480, 76752, 77490, 78260, 78392, 78624, 78720, 79335, 80304, 80496, 81270, 82216, 82560, 82656, 83889, 84624, 85280, 86040, 86688, 86996, 87360, 88191, 88560, 89440, 89544, 90342, 91676, 91776, 91840, 92493, 92880, 93210, 93912, 95202, 95940, 96320, 97990, 98280, 98728, 99424, 100380, 100620, 100737, 102336, 102770, 103248, 103320, 104832, 105651, 105780, 107072, 107328, 108360, 108745, 110208, 111069, 111852, 111930, 112320, 112832, 114595, 114720, 115128, 115584, 117390, 117588, 118080, 119392, 120456, 120744, 120960, 123324, 123410, 123840, 123984, 124280, 125216, 126936, 127387, 127920, 129060, 130032, 130494, 131040, 133601, 133840, 134160, 134316, 137186, 137514, 137664, 137760, 139815, 140868, 141040, 141696, 143878, 143910, 144480, 146985, 148092, 148608, 149136, 149240, 150570, 150930, 152960, 153504, 154155, 154980, 156520, 156784, 157248, 158670, 160433, 160608, 160992, 162540, 164432, 165312, 167778, 167895, 169248, 170560, 172080, 173376, 173992, 174720, 176085, 176382, 177120, 178880, 179088, 180684, 183352, 183680, 184986, 185115, 185760, 186420, 187824, 190404, 191880, 192640, 195741, 195980, 196560, 197456, 198848, 200760, 201240, 201474, 204672, 205540, 205779, 206271, 206496, 206640, 211302, 211560, 214144, 214656, 215817, 216720, 217490, 222138, 223704, 223860, 224640, 225664, 225855, 229190, 229440, 230256, 234780, 235176, 236160, 238005, 238784, 240912, 241488, 246648, 246820, 247680, 247968, 248560, 250432, 253872, 254774, 255840, 258120, 260064, 260988, 262080, 264573, 267202, 267680, 268320, 268632, 274372, 275028, 275328, 275520, 277479, 279630, 281736, 282080, 287756, 287820, 288960, 293970, 296184, 298272, 298480, 301140, 301860, 307008, 308310, 309960, 313040, 313568, 314496, 317340, 320866, 321216, 321984, 325080, 326235, 328864, 330624, 333207, 335556, 335790, 338496, 341120, 342965, 343785, 344160, 346752, 347984, 352170, 352764, 354240, 357760, 358176, 359695, 361368, 366704, 369972, 370230, 371520, 372840, 375648, 380808, 382161, 383760, 391482, 391960, 393120, 394912, 397696, 400803, 401520, 402480, 402948, 411080, 411558, 412542, 412992, 413280, 419445, 421357, 422604, 423120, 431634, 433440, 434980, 440955, 444276, 447408, 447720, 451710, 458380, 458880, 460512, 462465, 469560, 470352, 476010, 477568, 481299, 481824, 482976, 493296, 493640, 495936, 497120, 500864, 503685, 507744, 509548, 511680, 516240, 520128, 521976, 524160, 528255, 529146, 534404, 535360, 536640, 537264, 548744, 550056, 551040, 554958, 555345, 559260, 563472, 564160, 575512, 575640, 577920, 587223, 587940, 592368, 596544, 596960, 602280, 603720, 614016, 616620, 617337, 618813, 619920, 626080, 627136, 634680, 636935, 641732, 642432, 643968, 647451, 650160, 652470, 657728, 666414, 668005, 671112, 671580, 676992, 685930, 687570, 688320, 695968, 704340, 705528, 708480, 716352, 719390, 722736, 733408, 739944, 740460, 743040, 745680, 751296, 761616, 764322, 767520, 782964, 783920, 786240, 789824, 801606, 802165, 803040, 804960, 805896, 822160, 823116, 825084, 825984, 826560, 838890, 842714, 845208, 846240, 863268, 866880, 869960, 881910, 888552, 891709, 894816, 895440, 903420, 916760, 921024, 924930, 935207, 939120, 940704, 952020, 962598, 963648, 965952, 978705, 986592, 987280, 991872, 994240, 1007370, 1015488, 1019096, 1023360, 1028895, 1031355, 1032480, 1040256, 1043952, 1056510, 1058292, 1068808, 1070720, 1073280, 1074528, 1079085, 1097488, 1100112, 1109916, 1110690, 1118520, 1126944, 1128320, 1146483, 1151024, 1151280, 1174446, 1175880, 1184736, 1193088, 1193920, 1202409, 1204560, 1207440, 1233240, 1234674, 1237626, 1239840, 1252160, 1254272, 1264071, 1269360, 1273870, 1283464, 1294902, 1300320, 1304940, 1315456, 1322865, 1332828, 1336010, 1342224, 1343160, 1371860, 1375140, 1376640, 1387395, 1391936, 1408680, 1411056, 1432704, 1438780, 1443897, 1445472, 1466816, 1479888, 1480920, 1491360, 1502592, 1523232, 1528644, 1535040, 1565928, 1567840, 1572480, 1579648, 1603212, 1604330, 1606080, 1609920, 1611792, 1644320, 1646232, 1650168, 1653120, 1666035, 1677780, 1685428, 1690416, 1692480, 1726536, 1733760, 1739920, 1763820, 1777104, 1783418, 1789632, 1790880, 1806840, 1833520, 1842048, 1849860, 1852011, 1870414, 1878240, 1881408, 1904040, 1910805, 1925196, 1927296, 1931904, 1942353, 1957410, 1973184, 1974560, 1988480, 2004015, 2014740, 2030976, 2038192, 2057790, 2062710, 2064960, 2087904, 2106785, 2113020, 2116584, 2137616, 2149056, 2158170, 2194976, 2200224, 2219832, 2221380, 2237040, 2253888, 2292966, 2302048, 2302560, 2348892, 2351760, 2369472, 2387840, 2404818, 2406495, 2409120, 2414880, 2466480, 2469348, 2475252, 2479680, 2504320, 2528142, 2538720, 2547740, 2566928, 2589804, 2600640, 2609880, 2645730, 2665656, 2672020, 2675127, 2684448, 2686320, 2743720, 2750280, 2774790, 2783872, 2805621, 2817360, 2822112, 2877560, 2887794, 2890944, 2933632, 2936115, 2949499, 2959776, 2961840, 2982720, 3046464, 3057288, 3070080, 3086685, 3094065, 3131856, 3135680, 3206424, 3208660, 3212160, 3219840, 3223584, 3237255, 3288640, 3292464, 3300336, 3332070, 3355560, 3370856, 3380832, 3384960, 3439449, 3453072, 3479840, 3527640, 3554208, 3566836, 3579264, 3581760, 3607227, 3613680, 3667040, 3699720, 3704022, 3740828, 3756480, 3762816, 3792213, 3808080, 3821610, 3850392, 3884706, 3914820, 3946368, 3949120, 4008030, 4029480, 4076384, 4115580, 4125420, 4129920, 4175808, 4213570, 4226040, 4233168, 4275232, 4298112, 4316340, 4331691, 4389952, 4400448, 4439664, 4442760, 4458545, 4474080, 4507776, 4585932, 4604096, 4605120, 4676035, 4697784, 4703520, 4738944, 4809636, 4812990, 4818240, 4829760, 4932960, 4938696, 4950504, 4959360, 5056284, 5077440, 5095480, 5133856, 5179608, 5201280, 5219760, 5291460, 5331312, 5344040, 5350254, 5368896, 5372640, 5477641, 5487440, 5500560, 5549580, 5611242, 5634720, 5644224, 5732415, 5755120, 5775588, 5781888, 5872230, 5898998, 5919552, 5923680, 5965440, 6012045, 6092928, 6114576, 6173370, 6188130, 6263712, 6271360, 6320355, 6412848, 6417320, 6447168, 6474510, 6577280, 6584928, 6600672, 6664140, 6711120, 6741712, 6761664, 6878898, 6906144, 6959680, 7055280, 7108416, 7133672, 7163520, 7214454, 7219485, 7227360, 7334080, 7399440, 7408044, 7481656, 7512960, 7584426, 7616160, 7643220, 7700784, 7769412, 7829640, 7898240, 8016060, 8025381, 8058960, 8152768, 8231160, 8250840, 8351616, 8416863, 8427140, 8452080, 8466336, 8550464, 8632680, 8663382, 8779904, 8800896, 8848497, 8879328, 8885520, 8917090, 8948160, 9171864, 9208192, 9210240, 9260055, 9352070, 9395568, 9407040, 9619272, 9625980, 9636480, 9659520, 9711765, 9865920, 9877392, 9901008, 10112568, 10154880, 10190960, 10267712, 10359216, 10439520, 10582920, 10662624, 10688080, 10700508, 10737792, 10745280, 10955282, 10974880, 11001120, 11099160, 11222484, 11269440, 11288448, 11376639, 11464830, 11510240, 11551176, 11744460, 11797996, 11839104, 11847360, 12024090, 12229152, 12346740, 12376260, 12527424, 12640710, 12825696, 12834640, 12894336, 12949020, 13169856, 13201344, 13328280, 13375635, 13422240, 13483424, 13523328, 13757796, 13812288, 13919360, 14028105, 14110560, 14216832, 14267344, 14428908, 14438970, 14454720, 14668160, 14747495, 14798880, 14816088, 14963312, 15168852, 15232320, 15286440, 15401568, 15538824, 15659280, 16032120, 16050762, 16117920, 16305536, 16432923, 16462320, 16501680, 16833726, 16854280, 16904160, 16932672, 17100928, 17197245, 17265360, 17326764, 17696994, 17758656, 17771040, 17834180, 17896320, 18036135, 18343728, 18520110, 18704140, 18791136, 18814080, 18961065, 19238544, 19251960, 19423530, 19731840, 19754784, 19802016, 20225136, 20381920, 20535424, 20718432, 20879040, 21165840, 21325248, 21376160, 21401016, 21490560, 21658455, 21910564, 21949760, 22002240, 22198320, 22444968, 22538880, 22753278, 22929660, 23020480, 23102352, 23488920, 23595992, 23694720, 24048180, 24076143, 24458304, 24693480, 24752520, 25054848, 25250589, 25281420, 25651392, 25669280, 25898040, 26339712, 26402688, 26545491, 26656560, 26751270, 26844480, 26966848, 27388205, 27515592, 27624576, 28056210, 28221120, 28534688, 28857816, 28877940, 28909440, 29494990, 29597760, 29632176, 29926624, 30337704, 30464640, 30572880, 30803136, 31077648, 31318560, 32064240, 32101524, 32235840, 32865846, 32924640, 33003360, 33667452, 33708560, 33808320, 33865344, 34394490, 34530720, 34653528, 35393988, 35517312, 35542080, 35668360, 36072270, 36687456, 37040220, 37408280, 37582272, 37922130, 38343487, 38477088, 38503920, 38847060, 39509568, 39604032, 40126905, 40450272, 40763840, 41436864, 41758080, 42084315, 42331680, 42650496, 42752320, 42802032, 43316910, 43821128, 43899520, 44004480, 44242485, 44396640, 44889936, 45506556, 45859320, 46040960, 46204704, 46977840, 47191984, 48096360, 48152286, 48916608, 49298769, 49386960, 49505040, 50501178, 50562840, 51302784, 51338560, 51796080, 53090982, 53313120, 53502540, 53688960, 53933696, 54776410, 55031184, 56112420, 56442240, 56883195, 57069376, 57715632, 57755880, 58989980, 59195520, 59264352, 59853248, 60675408, 61145760, 61606272, 62155296, 62637120, 64128480, 64203048, 64471680, 65731692, 65849280, 66006720, 67334904, 67417120, 67616640, 68788980, 69061440, 69307056, 70787976, 71084160, 71336720, 72144540, 73374912, 74080440, 74816560, 75164544, 75844260, 76686974, 76954176, 77007840, 77694120, 79019136, 79208064, 79636473, 80253810, 80900544, 81527680, 82164615, 82873728, 84168630, 84663360, 85504640, 85604064, 86633820, 87642256, 88484970, 88793280, 89779872, 91013112, 91718640, 92409408, 93955680, 94383968, 96192720, 96304572, 98597538, 98773920, 99010080, 101002356, 101125680, 102677120, 103592160, 106181964, 106626240, 107005080, 109552820, 110062368, 112224840, 113766390, 114138752, 115030461, 115431264, 115511760, 117979960, 118528704, 119706496, 120380715, 121350816, 122291520, 124310592, 125274240, 126252945, 128256960, 128406096, 131463384, 131698560, 132013440, 132727455, 134669808, 134834240, 137577960, 138122880, 138614112, 141575952, 142673440, 144289080, 146749824, 147896307, 148160880, 149633120, 151688520, 153373948, 153908352, 154015680, 155388240, 159272946, 160507620, 161801088, 164329230, 168337260, 169326720, 171208128, 173267640, 175284512, 176969940, 177586560, 179559744, 182026224, 183437280, 184818816, 187911360, 188767936, 191717435, 192385440, 192609144, 197195076, 197547840, 198020160, 202004712, 202251360, 207184320, 212363928, 213252480, 214010160, 219105640, 220124736, 224449680, 227532780, 230060922, 230862528, 231023520, 235959920, 237057408, 240761430, 242701632, 244583040, 246493845, 248621184, 252505890, 256513920, 256812192, 262926768, 265454910, 269339616, 269668480, 275155920, 277228224, 283151904, 285346880, 288578160, 295792614, 296321760, 299266240, 303377040, 306747896, 308031360, 310776480, 318545892, 321015240, 328658460, 336674520, 342416256, 345091383, 346535280, 350569024, 353939880, 359119488, 364052448, 366874560, 375822720, 377535872, 383434870, 384770880, 385218288, 394390152, 395095680, 396040320, 398182365, 404009424, 404502720, 414368640, 424727856, 428020320, 438211280, 440249472, 448899360, 455065560, 460121844, 461725056, 462047040, 471919840, 481522860, 485403264, 492987690, 505011780, 513624384, 525853536, 530909820, 538679232, 550311840, 554456448, 566303808, 570693760, 575152305, 577156320, 591585228, 592643520, 598532480, 606754080, 613495792, 621552960, 637091784, 642030480, 657316920, 673349040, 690182766, 693070560, 701138048, 707879760, 728104896, 733749120, 739481535, 766869740, 769541760, 770436576, 788780304, 796364730, 808018848, 809005440, 849455712, 856040640, 876422560, 897798720, 910131120, 920243688, 924094080, 943839680, 963045720, 985975380, 1010023560, 1027248768, 1035274149, 1051707072, 1061819640, 1077358464, 1100623680, 1132607616, 1150304610, 1154312640, 1183170456, 1185287040, 1213508160, 1226991584, 1243105920, 1274183568, 1284060960, 1314633840, 1346698080, 1380365532, 1386141120, 1415759520, 1456209792, 1478963070, 1533739480, 1540873152, 1577560608, 1592729460, 1616037696, 1698911424, 1712081280, 1725456915, 1752845120, 1795597440, 1820262240, 1840487376, 1887679360, 1926091440, 1971950760, 2020047120, 2070548298, 2103414144, 2123639280, 2201247360, 2300609220, 2308625280, 2366340912, 2427016320, 2453983168, 2548367136, 2568121920, 2629267680, 2693396160, 2760731064, 2772282240, 2831519040, 2957926140, 3067478960, 3081746304, 3155121216, 3185458920, 3232075392, 3397822848, 3450913830, 3505690240, 3640524480, 3680974752, 3852182880, 3943901520, 4040094240, 4141096596, 4247278560, 4601218440, 4732681824, 4907966336, 5096734272, 5136243840, 5176370745, 5258535360, 5386792320, 5521462128, 5663038080, 5915852280, 6134957920, 6310242432, 6370917840, 6901827660, 7281048960, 7361949504, 7704365760, 7887803040, 8080188480, 8282193192, 8494557120, 9202436880, 9465363648, 10193468544, 10352741490, 10517070720, 11042924256, 11831704560, 12269915840, 12741835680, 13803655320, 14723899008, 15408731520, 15775606080, 16160376960, 16564386384, 16989114240, 18404873760, 18930727296, 20705482980, 22085848512, 23663409120, 24539831680, 25483671360, 27607310640, 31551212160, 33128772768, 36809747520, 41410965960, 44171697024, 47326818240, 50967342720, 55214621280, 66257545536, 73619495040, 82821931920, 94653636480, 110429242560, 132515091072, 165643863840, 220858485120, 331287727680, 662575455360]

約数ペア:

[(1, 662575455360), (2, 331287727680), (3, 220858485120), (4, 165643863840), (5, 132515091072), (6, 110429242560), (7, 94653636480), (8, 82821931920), (9, 73619495040), (10, 66257545536), (12, 55214621280), (13, 50967342720), (14, 47326818240), (15, 44171697024), (16, 41410965960), (18, 36809747520), (20, 33128772768), (21, 31551212160), (24, 27607310640), (26, 25483671360), (27, 24539831680), (28, 23663409120), (30, 22085848512), (32, 20705482980), (35, 18930727296), (36, 18404873760), (39, 16989114240), (40, 16564386384), (41, 16160376960), (42, 15775606080), (43, 15408731520), (45, 14723899008), (48, 13803655320), (52, 12741835680), (54, 12269915840), (56, 11831704560), (60, 11042924256), (63, 10517070720), (64, 10352741490), (65, 10193468544), (70, 9465363648), (72, 9202436880), (78, 8494557120), (80, 8282193192), (82, 8080188480), (84, 7887803040), (86, 7704365760), (90, 7361949504), (91, 7281048960), (96, 6901827660), (104, 6370917840), (105, 6310242432), (108, 6134957920), (112, 5915852280), (117, 5663038080), (120, 5521462128), (123, 5386792320), (126, 5258535360), (128, 5176370745), (129, 5136243840), (130, 5096734272), (135, 4907966336), (140, 4732681824), (144, 4601218440), (156, 4247278560), (160, 4141096596), (164, 4040094240), (168, 3943901520), (172, 3852182880), (180, 3680974752), (182, 3640524480), (189, 3505690240), (192, 3450913830), (195, 3397822848), (205, 3232075392), (208, 3185458920), (210, 3155121216), (215, 3081746304), (216, 3067478960), (224, 2957926140), (234, 2831519040), (239, 2772282240), (240, 2760731064), (246, 2693396160), (252, 2629267680), (258, 2568121920), (260, 2548367136), (270, 2453983168), (273, 2427016320), (280, 2366340912), (287, 2308625280), (288, 2300609220), (301, 2201247360), (312, 2123639280), (315, 2103414144), (320, 2070548298), (328, 2020047120), (336, 1971950760), (344, 1926091440), (351, 1887679360), (360, 1840487376), (364, 1820262240), (369, 1795597440), (378, 1752845120), (384, 1725456915), (387, 1712081280), (390, 1698911424), (410, 1616037696), (416, 1592729460), (420, 1577560608), (430, 1540873152), (432, 1533739480), (448, 1478963070), (455, 1456209792), (468, 1415759520), (478, 1386141120), (480, 1380365532), (492, 1346698080), (504, 1314633840), (516, 1284060960), (520, 1274183568), (533, 1243105920), (540, 1226991584), (546, 1213508160), (559, 1185287040), (560, 1183170456), (574, 1154312640), (576, 1150304610), (585, 1132607616), (602, 1100623680), (615, 1077358464), (624, 1061819640), (630, 1051707072), (640, 1035274149), (645, 1027248768), (656, 1010023560), (672, 985975380), (688, 963045720), (702, 943839680), (717, 924094080), (720, 920243688), (728, 910131120), (738, 897798720), (756, 876422560), (774, 856040640), (780, 849455712), (819, 809005440), (820, 808018848), (832, 796364730), (840, 788780304), (860, 770436576), (861, 769541760), (864, 766869740), (896, 739481535), (903, 733749120), (910, 728104896), (936, 707879760), (945, 701138048), (956, 693070560), (960, 690182766), (984, 673349040), (1008, 657316920), (1032, 642030480), (1040, 637091784), (1066, 621552960), (1080, 613495792), (1092, 606754080), (1107, 598532480), (1118, 592643520), (1120, 591585228), (1148, 577156320), (1152, 575152305), (1161, 570693760), (1170, 566303808), (1195, 554456448), (1204, 550311840), (1230, 538679232), (1248, 530909820), (1260, 525853536), (1290, 513624384), (1312, 505011780), (1344, 492987690), (1365, 485403264), (1376, 481522860), (1404, 471919840), (1434, 462047040), (1435, 461725056), (1440, 460121844), (1456, 455065560), (1476, 448899360), (1505, 440249472), (1512, 438211280), (1548, 428020320), (1560, 424727856), (1599, 414368640), (1638, 404502720), (1640, 404009424), (1664, 398182365), (1673, 396040320), (1677, 395095680), (1680, 394390152), (1720, 385218288), (1722, 384770880), (1728, 383434870), (1755, 377535872), (1763, 375822720), (1806, 366874560), (1820, 364052448), (1845, 359119488), (1872, 353939880), (1890, 350569024), (1912, 346535280), (1920, 345091383), (1935, 342416256), (1968, 336674520), (2016, 328658460), (2064, 321015240), (2080, 318545892), (2132, 310776480), (2151, 308031360), (2160, 306747896), (2184, 303377040), (2214, 299266240), (2236, 296321760), (2240, 295792614), (2296, 288578160), (2322, 285346880), (2340, 283151904), (2390, 277228224), (2408, 275155920), (2457, 269668480), (2460, 269339616), (2496, 265454910), (2520, 262926768), (2580, 256812192), (2583, 256513920), (2624, 252505890), (2665, 248621184), (2688, 246493845), (2709, 244583040), (2730, 242701632), (2752, 240761430), (2795, 237057408), (2808, 235959920), (2868, 231023520), (2870, 230862528), (2880, 230060922), (2912, 227532780), (2952, 224449680), (3010, 220124736), (3024, 219105640), (3096, 214010160), (3107, 213252480), (3120, 212363928), (3198, 207184320), (3276, 202251360), (3280, 202004712), (3346, 198020160), (3354, 197547840), (3360, 197195076), (3440, 192609144), (3444, 192385440), (3456, 191717435), (3510, 188767936), (3526, 187911360), (3585, 184818816), (3612, 183437280), (3640, 182026224), (3690, 179559744), (3731, 177586560), (3744, 176969940), (3780, 175284512), (3824, 173267640), (3870, 171208128), (3913, 169326720), (3936, 168337260), (4032, 164329230), (4095, 161801088), (4128, 160507620), (4160, 159272946), (4264, 155388240), (4302, 154015680), (4305, 153908352), (4320, 153373948), (4368, 151688520), (4428, 149633120), (4472, 148160880), (4480, 147896307), (4515, 146749824), (4592, 144289080), (4644, 142673440), (4680, 141575952), (4780, 138614112), (4797, 138122880), (4816, 137577960), (4914, 134834240), (4920, 134669808), (4992, 132727455), (5019, 132013440), (5031, 131698560), (5040, 131463384), (5160, 128406096), (5166, 128256960), (5248, 126252945), (5289, 125274240), (5330, 124310592), (5418, 122291520), (5460, 121350816), (5504, 120380715), (5535, 119706496), (5590, 118528704), (5616, 117979960), (5736, 115511760), (5740, 115431264), (5760, 115030461), (5805, 114138752), (5824, 113766390), (5904, 112224840), (6020, 110062368), (6048, 109552820), (6192, 107005080), (6214, 106626240), (6240, 106181964), (6396, 103592160), (6453, 102677120), (6552, 101125680), (6560, 101002356), (6692, 99010080), (6708, 98773920), (6720, 98597538), (6880, 96304572), (6888, 96192720), (7020, 94383968), (7052, 93955680), (7170, 92409408), (7224, 91718640), (7280, 91013112), (7380, 89779872), (7462, 88793280), (7488, 88484970), (7560, 87642256), (7648, 86633820), (7740, 85604064), (7749, 85504640), (7826, 84663360), (7872, 84168630), (7995, 82873728), (8064, 82164615), (8127, 81527680), (8190, 80900544), (8256, 80253810), (8320, 79636473), (8365, 79208064), (8385, 79019136), (8528, 77694120), (8604, 77007840), (8610, 76954176), (8640, 76686974), (8736, 75844260), (8815, 75164544), (8856, 74816560), (8944, 74080440), (9030, 73374912), (9184, 72144540), (9288, 71336720), (9321, 71084160), (9360, 70787976), (9560, 69307056), (9594, 69061440), (9632, 68788980), (9799, 67616640), (9828, 67417120), (9840, 67334904), (10038, 66006720), (10062, 65849280), (10080, 65731692), (10277, 64471680), (10320, 64203048), (10332, 64128480), (10578, 62637120), (10660, 62155296), (10755, 61606272), (10836, 61145760), (10920, 60675408), (11070, 59853248), (11180, 59264352), (11193, 59195520), (11232, 58989980), (11472, 57755880), (11480, 57715632), (11610, 57069376), (11648, 56883195), (11739, 56442240), (11808, 56112420), (12040, 55031184), (12096, 54776410), (12285, 53933696), (12341, 53688960), (12384, 53502540), (12428, 53313120), (12480, 53090982), (12792, 51796080), (12906, 51338560), (12915, 51302784), (13104, 50562840), (13120, 50501178), (13384, 49505040), (13416, 49386960), (13440, 49298769), (13545, 48916608), (13760, 48152286), (13776, 48096360), (14040, 47191984), (14104, 46977840), (14340, 46204704), (14391, 46040960), (14448, 45859320), (14560, 45506556), (14760, 44889936), (14924, 44396640), (14976, 44242485), (15057, 44004480), (15093, 43899520), (15120, 43821128), (15296, 43316910), (15480, 42802032), (15498, 42752320), (15535, 42650496), (15652, 42331680), (15744, 42084315), (15867, 41758080), (15990, 41436864), (16254, 40763840), (16380, 40450272), (16512, 40126905), (16730, 39604032), (16770, 39509568), (17056, 38847060), (17208, 38503920), (17220, 38477088), (17280, 38343487), (17472, 37922130), (17630, 37582272), (17712, 37408280), (17888, 37040220), (18060, 36687456), (18368, 36072270), (18576, 35668360), (18642, 35542080), (18655, 35517312), (18720, 35393988), (19120, 34653528), (19188, 34530720), (19264, 34394490), (19565, 33865344), (19598, 33808320), (19656, 33708560), (19680, 33667452), (20076, 33003360), (20124, 32924640), (20160, 32865846), (20554, 32235840), (20640, 32101524), (20664, 32064240), (21156, 31318560), (21320, 31077648), (21510, 30803136), (21672, 30572880), (21749, 30464640), (21840, 30337704), (22140, 29926624), (22360, 29632176), (22386, 29597760), (22464, 29494990), (22919, 28909440), (22944, 28877940), (22960, 28857816), (23220, 28534688), (23478, 28221120), (23616, 28056210), (23985, 27624576), (24080, 27515592), (24192, 27388205), (24570, 26966848), (24682, 26844480), (24768, 26751270), (24856, 26656560), (24960, 26545491), (25095, 26402688), (25155, 26339712), (25584, 25898040), (25812, 25669280), (25830, 25651392), (26208, 25281420), (26240, 25250589), (26445, 25054848), (26768, 24752520), (26832, 24693480), (27090, 24458304), (27520, 24076143), (27552, 24048180), (27963, 23694720), (28080, 23595992), (28208, 23488920), (28680, 23102352), (28782, 23020480), (28896, 22929660), (29120, 22753278), (29397, 22538880), (29520, 22444968), (29848, 22198320), (30114, 22002240), (30186, 21949760), (30240, 21910564), (30592, 21658455), (30831, 21490560), (30960, 21401016), (30996, 21376160), (31070, 21325248), (31304, 21165840), (31734, 20879040), (31980, 20718432), (32265, 20535424), (32508, 20381920), (32760, 20225136), (33460, 19802016), (33540, 19754784), (33579, 19731840), (34112, 19423530), (34416, 19251960), (34440, 19238544), (34944, 18961065), (35217, 18814080), (35260, 18791136), (35424, 18704140), (35776, 18520110), (36120, 18343728), (36736, 18036135), (37023, 17896320), (37152, 17834180), (37284, 17771040), (37310, 17758656), (37440, 17696994), (38240, 17326764), (38376, 17265360), (38528, 17197245), (38745, 17100928), (39130, 16932672), (39196, 16904160), (39312, 16854280), (39360, 16833726), (40152, 16501680), (40248, 16462320), (40320, 16432923), (40635, 16305536), (41108, 16117920), (41280, 16050762), (41328, 16032120), (42312, 15659280), (42640, 15538824), (43020, 15401568), (43344, 15286440), (43498, 15232320), (43680, 15168852), (44280, 14963312), (44720, 14816088), (44772, 14798880), (44928, 14747495), (45171, 14668160), (45838, 14454720), (45888, 14438970), (45920, 14428908), (46440, 14267344), (46605, 14216832), (46956, 14110560), (47232, 14028105), (47601, 13919360), (47970, 13812288), (48160, 13757796), (48995, 13523328), (49140, 13483424), (49364, 13422240), (49536, 13375635), (49712, 13328280), (50190, 13201344), (50310, 13169856), (51168, 12949020), (51385, 12894336), (51624, 12834640), (51660, 12825696), (52416, 12640710), (52890, 12527424), (53536, 12376260), (53664, 12346740), (54180, 12229152), (55104, 12024090), (55926, 11847360), (55965, 11839104), (56160, 11797996), (56416, 11744460), (57360, 11551176), (57564, 11510240), (57792, 11464830), (58240, 11376639), (58695, 11288448), (58794, 11269440), (59040, 11222484), (59696, 11099160), (60228, 11001120), (60372, 10974880), (60480, 10955282), (61662, 10745280), (61705, 10737792), (61920, 10700508), (61992, 10688080), (62140, 10662624), (62608, 10582920), (63468, 10439520), (63960, 10359216), (64530, 10267712), (65016, 10190960), (65247, 10154880), (65520, 10112568), (66920, 9901008), (67080, 9877392), (67158, 9865920), (68224, 9711765), (68593, 9659520), (68757, 9636480), (68832, 9625980), (68880, 9619272), (70434, 9407040), (70520, 9395568), (70848, 9352070), (71552, 9260055), (71939, 9210240), (71955, 9208192), (72240, 9171864), (74046, 8948160), (74304, 8917090), (74568, 8885520), (74620, 8879328), (74880, 8848497), (75285, 8800896), (75465, 8779904), (76480, 8663382), (76752, 8632680), (77490, 8550464), (78260, 8466336), (78392, 8452080), (78624, 8427140), (78720, 8416863), (79335, 8351616), (80304, 8250840), (80496, 8231160), (81270, 8152768), (82216, 8058960), (82560, 8025381), (82656, 8016060), (83889, 7898240), (84624, 7829640), (85280, 7769412), (86040, 7700784), (86688, 7643220), (86996, 7616160), (87360, 7584426), (88191, 7512960), (88560, 7481656), (89440, 7408044), (89544, 7399440), (90342, 7334080), (91676, 7227360), (91776, 7219485), (91840, 7214454), (92493, 7163520), (92880, 7133672), (93210, 7108416), (93912, 7055280), (95202, 6959680), (95940, 6906144), (96320, 6878898), (97990, 6761664), (98280, 6741712), (98728, 6711120), (99424, 6664140), (100380, 6600672), (100620, 6584928), (100737, 6577280), (102336, 6474510), (102770, 6447168), (103248, 6417320), (103320, 6412848), (104832, 6320355), (105651, 6271360), (105780, 6263712), (107072, 6188130), (107328, 6173370), (108360, 6114576), (108745, 6092928), (110208, 6012045), (111069, 5965440), (111852, 5923680), (111930, 5919552), (112320, 5898998), (112832, 5872230), (114595, 5781888), (114720, 5775588), (115128, 5755120), (115584, 5732415), (117390, 5644224), (117588, 5634720), (118080, 5611242), (119392, 5549580), (120456, 5500560), (120744, 5487440), (120960, 5477641), (123324, 5372640), (123410, 5368896), (123840, 5350254), (123984, 5344040), (124280, 5331312), (125216, 5291460), (126936, 5219760), (127387, 5201280), (127920, 5179608), (129060, 5133856), (130032, 5095480), (130494, 5077440), (131040, 5056284), (133601, 4959360), (133840, 4950504), (134160, 4938696), (134316, 4932960), (137186, 4829760), (137514, 4818240), (137664, 4812990), (137760, 4809636), (139815, 4738944), (140868, 4703520), (141040, 4697784), (141696, 4676035), (143878, 4605120), (143910, 4604096), (144480, 4585932), (146985, 4507776), (148092, 4474080), (148608, 4458545), (149136, 4442760), (149240, 4439664), (150570, 4400448), (150930, 4389952), (152960, 4331691), (153504, 4316340), (154155, 4298112), (154980, 4275232), (156520, 4233168), (156784, 4226040), (157248, 4213570), (158670, 4175808), (160433, 4129920), (160608, 4125420), (160992, 4115580), (162540, 4076384), (164432, 4029480), (165312, 4008030), (167778, 3949120), (167895, 3946368), (169248, 3914820), (170560, 3884706), (172080, 3850392), (173376, 3821610), (173992, 3808080), (174720, 3792213), (176085, 3762816), (176382, 3756480), (177120, 3740828), (178880, 3704022), (179088, 3699720), (180684, 3667040), (183352, 3613680), (183680, 3607227), (184986, 3581760), (185115, 3579264), (185760, 3566836), (186420, 3554208), (187824, 3527640), (190404, 3479840), (191880, 3453072), (192640, 3439449), (195741, 3384960), (195980, 3380832), (196560, 3370856), (197456, 3355560), (198848, 3332070), (200760, 3300336), (201240, 3292464), (201474, 3288640), (204672, 3237255), (205540, 3223584), (205779, 3219840), (206271, 3212160), (206496, 3208660), (206640, 3206424), (211302, 3135680), (211560, 3131856), (214144, 3094065), (214656, 3086685), (215817, 3070080), (216720, 3057288), (217490, 3046464), (222138, 2982720), (223704, 2961840), (223860, 2959776), (224640, 2949499), (225664, 2936115), (225855, 2933632), (229190, 2890944), (229440, 2887794), (230256, 2877560), (234780, 2822112), (235176, 2817360), (236160, 2805621), (238005, 2783872), (238784, 2774790), (240912, 2750280), (241488, 2743720), (246648, 2686320), (246820, 2684448), (247680, 2675127), (247968, 2672020), (248560, 2665656), (250432, 2645730), (253872, 2609880), (254774, 2600640), (255840, 2589804), (258120, 2566928), (260064, 2547740), (260988, 2538720), (262080, 2528142), (264573, 2504320), (267202, 2479680), (267680, 2475252), (268320, 2469348), (268632, 2466480), (274372, 2414880), (275028, 2409120), (275328, 2406495), (275520, 2404818), (277479, 2387840), (279630, 2369472), (281736, 2351760), (282080, 2348892), (287756, 2302560), (287820, 2302048), (288960, 2292966), (293970, 2253888), (296184, 2237040), (298272, 2221380), (298480, 2219832), (301140, 2200224), (301860, 2194976), (307008, 2158170), (308310, 2149056), (309960, 2137616), (313040, 2116584), (313568, 2113020), (314496, 2106785), (317340, 2087904), (320866, 2064960), (321216, 2062710), (321984, 2057790), (325080, 2038192), (326235, 2030976), (328864, 2014740), (330624, 2004015), (333207, 1988480), (335556, 1974560), (335790, 1973184), (338496, 1957410), (341120, 1942353), (342965, 1931904), (343785, 1927296), (344160, 1925196), (346752, 1910805), (347984, 1904040), (352170, 1881408), (352764, 1878240), (354240, 1870414), (357760, 1852011), (358176, 1849860), (359695, 1842048), (361368, 1833520), (366704, 1806840), (369972, 1790880), (370230, 1789632), (371520, 1783418), (372840, 1777104), (375648, 1763820), (380808, 1739920), (382161, 1733760), (383760, 1726536), (391482, 1692480), (391960, 1690416), (393120, 1685428), (394912, 1677780), (397696, 1666035), (400803, 1653120), (401520, 1650168), (402480, 1646232), (402948, 1644320), (411080, 1611792), (411558, 1609920), (412542, 1606080), (412992, 1604330), (413280, 1603212), (419445, 1579648), (421357, 1572480), (422604, 1567840), (423120, 1565928), (431634, 1535040), (433440, 1528644), (434980, 1523232), (440955, 1502592), (444276, 1491360), (447408, 1480920), (447720, 1479888), (451710, 1466816), (458380, 1445472), (458880, 1443897), (460512, 1438780), (462465, 1432704), (469560, 1411056), (470352, 1408680), (476010, 1391936), (477568, 1387395), (481299, 1376640), (481824, 1375140), (482976, 1371860), (493296, 1343160), (493640, 1342224), (495936, 1336010), (497120, 1332828), (500864, 1322865), (503685, 1315456), (507744, 1304940), (509548, 1300320), (511680, 1294902), (516240, 1283464), (520128, 1273870), (521976, 1269360), (524160, 1264071), (528255, 1254272), (529146, 1252160), (534404, 1239840), (535360, 1237626), (536640, 1234674), (537264, 1233240), (548744, 1207440), (550056, 1204560), (551040, 1202409), (554958, 1193920), (555345, 1193088), (559260, 1184736), (563472, 1175880), (564160, 1174446), (575512, 1151280), (575640, 1151024), (577920, 1146483), (587223, 1128320), (587940, 1126944), (592368, 1118520), (596544, 1110690), (596960, 1109916), (602280, 1100112), (603720, 1097488), (614016, 1079085), (616620, 1074528), (617337, 1073280), (618813, 1070720), (619920, 1068808), (626080, 1058292), (627136, 1056510), (634680, 1043952), (636935, 1040256), (641732, 1032480), (642432, 1031355), (643968, 1028895), (647451, 1023360), (650160, 1019096), (652470, 1015488), (657728, 1007370), (666414, 994240), (668005, 991872), (671112, 987280), (671580, 986592), (676992, 978705), (685930, 965952), (687570, 963648), (688320, 962598), (695968, 952020), (704340, 940704), (705528, 939120), (708480, 935207), (716352, 924930), (719390, 921024), (722736, 916760), (733408, 903420), (739944, 895440), (740460, 894816), (743040, 891709), (745680, 888552), (751296, 881910), (761616, 869960), (764322, 866880), (767520, 863268), (782964, 846240), (783920, 845208), (786240, 842714), (789824, 838890), (801606, 826560), (802165, 825984), (803040, 825084), (804960, 823116), (805896, 822160)]