289803346560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{293}}^1$

素因数の和:395

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 293, 296, 306, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 555, 560, 576, 585, 586, 592, 595, 612, 624, 629, 630, 640, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 816, 819, 832, 840, 864, 879, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1170, 1172, 1184, 1190, 1224, 1248, 1258, 1260, 1295, 1326, 1332, 1344, 1360, 1365, 1404, 1428, 1440, 1443, 1456, 1465, 1480, 1512, 1530, 1547, 1554, 1560, 1632, 1638, 1664, 1665, 1680, 1728, 1755, 1758, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2051, 2072, 2080, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2331, 2340, 2344, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2590, 2637, 2652, 2664, 2688, 2720, 2730, 2808, 2856, 2880, 2886, 2912, 2930, 2960, 3024, 3060, 3094, 3108, 3120, 3145, 3213, 3264, 3276, 3315, 3330, 3360, 3367, 3456, 3510, 3516, 3536, 3552, 3570, 3640, 3672, 3744, 3774, 3780, 3808, 3809, 3848, 3885, 3978, 3996, 4032, 4080, 4095, 4102, 4144, 4160, 4284, 4320, 4329, 4368, 4395, 4403, 4420, 4440, 4480, 4590, 4641, 4662, 4680, 4688, 4736, 4760, 4810, 4896, 4914, 4981, 4992, 4995, 5032, 5040, 5180, 5274, 5304, 5328, 5355, 5440, 5460, 5616, 5661, 5712, 5760, 5772, 5824, 5860, 5920, 5967, 6048, 6120, 6153, 6188, 6216, 6240, 6290, 6426, 6528, 6552, 6630, 6660, 6720, 6734, 6993, 7020, 7032, 7072, 7104, 7140, 7215, 7280, 7344, 7488, 7548, 7560, 7616, 7618, 7696, 7735, 7770, 7911, 7956, 7992, 8064, 8160, 8177, 8190, 8204, 8288, 8320, 8568, 8640, 8658, 8736, 8790, 8806, 8840, 8880, 9180, 9282, 9324, 9360, 9376, 9435, 9520, 9620, 9792, 9828, 9945, 9962, 9990, 10064, 10080, 10101, 10255, 10360, 10548, 10608, 10656, 10710, 10841, 10880, 10920, 11232, 11322, 11424, 11427, 11544, 11648, 11655, 11720, 11840, 11934, 12096, 12240, 12285, 12306, 12376, 12432, 12480, 12580, 12852, 12987, 13104, 13185, 13209, 13260, 13320, 13440, 13468, 13923, 13986, 14040, 14064, 14144, 14208, 14280, 14430, 14560, 14688, 14943, 14976, 15096, 15120, 15232, 15236, 15392, 15470, 15540, 15822, 15912, 15984, 16065, 16320, 16354, 16380, 16408, 16576, 16835, 16983, 17136, 17280, 17316, 17472, 17580, 17612, 17680, 17760, 18360, 18459, 18564, 18648, 18720, 18752, 18870, 19040, 19045, 19240, 19584, 19656, 19890, 19924, 19980, 20128, 20160, 20202, 20510, 20720, 21096, 21216, 21312, 21420, 21645, 21682, 21840, 22015, 22464, 22644, 22848, 22854, 23088, 23205, 23310, 23440, 23680, 23868, 24192, 24480, 24531, 24570, 24612, 24752, 24864, 24905, 24960, 25160, 25704, 25974, 26208, 26370, 26418, 26520, 26640, 26663, 26936, 27846, 27972, 28080, 28128, 28288, 28305, 28560, 28860, 29120, 29376, 29835, 29886, 30192, 30240, 30303, 30472, 30765, 30784, 30940, 31080, 31644, 31824, 31968, 32130, 32523, 32640, 32708, 32760, 32816, 33152, 33670, 33966, 34272, 34281, 34632, 34867, 34944, 34965, 35160, 35224, 35360, 35520, 36720, 36918, 37128, 37296, 37440, 37504, 37740, 38080, 38090, 38480, 39312, 39555, 39627, 39780, 39848, 39960, 40256, 40320, 40404, 40885, 41020, 41440, 41769, 42192, 42432, 42624, 42840, 43290, 43364, 43680, 44030, 44829, 44928, 45288, 45696, 45708, 46176, 46410, 46620, 46880, 47736, 48960, 49062, 49140, 49224, 49504, 49728, 49810, 50320, 50505, 51408, 51948, 52416, 52740, 52836, 53040, 53280, 53326, 53872, 54205, 55377, 55692, 55944, 56160, 56256, 56610, 57120, 57135, 57239, 57720, 58240, 58752, 59670, 59772, 60384, 60480, 60606, 60944, 61530, 61568, 61880, 62160, 63288, 63648, 63936, 64260, 64753, 64935, 65046, 65416, 65520, 65632, 66045, 67340, 67932, 68544, 68562, 69264, 69615, 69734, 69930, 70320, 70448, 70720, 71040, 73440, 73593, 73836, 74256, 74592, 74715, 74880, 75480, 75887, 76160, 76180, 76960, 78624, 79110, 79254, 79560, 79696, 79920, 79989, 80512, 80808, 81770, 82040, 82880, 83538, 84384, 84864, 84915, 85680, 86580, 86728, 87360, 88060, 89658, 90576, 90909, 91416, 92295, 92352, 92820, 93240, 93760, 95472, 97569, 97920, 98124, 98280, 98448, 99008, 99456, 99620, 100640, 101010, 102816, 102843, 103896, 104601, 104832, 105480, 105672, 106080, 106560, 106652, 107744, 108410, 110754, 111384, 111888, 112320, 112512, 113220, 114240, 114270, 114478, 115440, 118881, 119340, 119544, 120768, 120960, 121212, 121888, 122655, 123060, 123760, 124320, 126576, 127296, 127872, 128520, 129506, 129870, 130092, 130832, 131040, 131264, 132090, 133315, 134487, 134680, 135864, 137088, 137124, 138528, 139230, 139468, 139860, 140640, 140896, 140933, 141440, 146880, 147186, 147672, 148512, 149184, 149430, 150960, 151515, 151774, 152360, 153920, 157248, 158220, 158508, 159120, 159392, 159840, 159978, 161616, 162615, 163540, 164080, 165760, 167076, 168768, 169830, 171360, 171405, 171717, 173160, 173456, 174335, 174720, 176120, 179316, 181152, 181818, 182832, 184297, 184590, 184704, 185640, 186480, 187520, 190944, 194259, 195138, 196248, 196560, 196896, 198016, 198135, 199240, 201280, 202020, 205632, 205686, 207792, 208845, 209202, 210960, 211344, 212160, 213120, 213304, 215488, 216820, 220779, 221508, 222768, 223776, 224145, 224640, 226440, 227661, 228480, 228540, 228956, 230880, 237762, 238680, 239088, 239967, 241536, 242424, 243776, 245310, 246120, 247520, 248640, 253152, 254592, 257040, 259012, 259740, 260184, 261664, 262080, 262528, 264180, 266630, 268974, 269360, 271728, 274248, 276885, 277056, 278460, 278936, 279720, 281280, 281792, 281866, 286195, 292707, 293760, 294372, 295344, 297024, 298368, 298860, 301920, 303030, 303548, 304720, 307840, 313803, 314496, 316440, 317016, 318240, 318784, 319680, 319956, 323232, 323765, 325230, 327080, 328160, 334152, 337536, 339660, 342720, 342810, 343434, 346320, 346912, 348670, 352240, 358632, 362304, 363636, 365664, 367965, 368594, 369180, 371280, 372960, 379435, 381888, 388518, 390276, 392496, 393120, 393792, 396270, 398480, 399945, 402560, 404040, 411264, 411372, 415584, 417690, 418404, 421920, 422688, 422799, 424320, 426608, 430976, 433640, 441558, 443016, 445536, 447552, 448290, 452880, 453271, 454545, 455322, 457080, 457912, 461760, 475524, 477360, 478176, 479934, 484848, 487552, 487845, 490620, 492240, 495040, 497280, 506304, 514080, 514215, 515151, 518024, 519480, 520368, 523005, 523328, 524160, 528360, 533260, 537948, 538720, 543456, 548496, 552891, 553770, 554112, 556920, 557872, 559440, 562560, 563584, 563732, 572390, 582777, 585414, 588744, 590688, 594048, 594405, 597720, 603840, 606060, 607096, 609440, 627606, 632880, 634032, 636480, 637568, 639360, 639912, 646464, 647530, 650460, 654160, 656320, 668304, 672435, 679320, 682983, 685440, 685620, 686868, 692640, 693824, 697340, 704480, 704665, 717264, 719901, 724608, 727272, 731328, 735930, 737188, 738360, 742560, 745920, 758870, 763776, 777036, 780552, 784992, 786240, 787584, 792540, 796960, 799890, 808080, 822744, 831168, 835380, 836808, 843840, 845376, 845598, 853216, 858585, 867280, 883116, 886032, 891072, 895104, 896580, 905760, 906542, 909090, 910644, 914160, 915824, 921485, 923520, 941409, 951048, 954720, 956352, 959868, 969696, 971295, 975690, 981240, 984480, 986531, 990080, 1012608, 1028160, 1028430, 1030302, 1036048, 1038960, 1040736, 1046010, 1046656, 1056720, 1066520, 1075896, 1077440, 1086912, 1096992, 1103895, 1105782, 1107540, 1113840, 1115744, 1118880, 1127464, 1138305, 1144780, 1165554, 1170828, 1177488, 1181376, 1188810, 1195440, 1199835, 1207680, 1212120, 1214192, 1218880, 1255212, 1265760, 1268064, 1268397, 1272960, 1279824, 1290079, 1292928, 1295060, 1300920, 1308320, 1312640, 1336608, 1344870, 1358640, 1359813, 1365966, 1371240, 1373736, 1385280, 1387648, 1394680, 1408960, 1409330, 1434528, 1439802, 1454544, 1462656, 1463535, 1471860, 1474376, 1476720, 1485120, 1491840, 1517740, 1545453, 1554072, 1561104, 1569015, 1569984, 1572480, 1585080, 1593920, 1599780, 1616160, 1645488, 1658673, 1662336, 1670760, 1673616, 1687680, 1690752, 1691196, 1706432, 1717170, 1734560, 1748331, 1766232, 1772064, 1782144, 1793160, 1811520, 1813084, 1818180, 1821288, 1828320, 1831648, 1842970, 1882818, 1902096, 1909440, 1912704, 1919736, 1939392, 1942590, 1951380, 1962480, 1968960, 1973062, 2048949, 2056320, 2056860, 2060604, 2072096, 2077920, 2081472, 2092020, 2113440, 2113995, 2133040, 2151792, 2154880, 2173824, 2193984, 2207790, 2211564, 2215080, 2227680, 2231488, 2237760, 2254928, 2266355, 2276610, 2289560, 2331108, 2341656, 2354976, 2362752, 2377620, 2390880, 2395861, 2399670, 2424240, 2428384, 2437760, 2510424, 2531520, 2536128, 2536794, 2559648, 2575755, 2580158, 2590120, 2601840, 2616640, 2673216, 2689740, 2717280, 2719626, 2731932, 2742480, 2747472, 2764455, 2770560, 2789360, 2817920, 2818660, 2869056, 2879604, 2909088, 2913885, 2927070, 2943720, 2948752, 2953440, 2959593, 2970240, 3035480, 3090906, 3108144, 3122208, 3138030, 3139968, 3170160, 3187840, 3199560, 3232320, 3290976, 3317346, 3341520, 3347232, 3382392, 3412864, 3414915, 3434340, 3469120, 3496662, 3532464, 3544128, 3586320, 3599505, 3623040, 3626168, 3636360, 3642576, 3656640, 3663296, 3685940, 3765636, 3804192, 3805191, 3818880, 3839472, 3870237, 3878784, 3885180, 3902760, 3924960, 3937920, 3946124, 4079439, 4097898, 4113720, 4121208, 4144192, 4155840, 4162944, 4184040, 4226880, 4227990, 4266080, 4303584, 4387968, 4415580, 4423128, 4430160, 4455360, 4462976, 4475520, 4509856, 4532710, 4553220, 4579120, 4662216, 4683312, 4707045, 4709952, 4755240, 4781760, 4791722, 4799340, 4848480, 4856768, 4932655, 4976019, 5020848, 5063040, 5072256, 5073588, 5119296, 5151510, 5160316, 5180240, 5203680, 5233280, 5346432, 5379480, 5434560, 5439252, 5463864, 5484960, 5494944, 5528910, 5578720, 5637320, 5738112, 5759208, 5818176, 5827770, 5854140, 5887440, 5897504, 5906880, 5919186, 6070960, 6181812, 6216288, 6244416, 6276060, 6340320, 6341985, 6399120, 6450395, 6464640, 6581952, 6634692, 6683040, 6694464, 6764784, 6799065, 6829830, 6868680, 6938240, 6993324, 7064928, 7088256, 7172640, 7187583, 7199010, 7252336, 7272720, 7285152, 7313280, 7326592, 7371880, 7531272, 7608384, 7610382, 7678944, 7727265, 7740474, 7770360, 7805520, 7849920, 7892248, 8158878, 8195796, 8227440, 8242416, 8288384, 8293365, 8311680, 8368080, 8453760, 8455980, 8532160, 8607168, 8741655, 8831160, 8846256, 8860320, 8878779, 8910720, 9019712, 9065420, 9106440, 9158240, 9324432, 9366624, 9414090, 9419904, 9510480, 9563520, 9583444, 9598680, 9696960, 9713536, 9865310, 9952038, 10041696, 10147176, 10238592, 10244745, 10303020, 10320632, 10360480, 10407360, 10758960, 10869120, 10878504, 10927728, 10969920, 10989888, 11057820, 11157440, 11274640, 11518416, 11610711, 11636352, 11655540, 11708280, 11774880, 11795008, 11813760, 11838372, 11979305, 12141920, 12238317, 12363624, 12432576, 12488832, 12552120, 12680640, 12683970, 12798240, 12900790, 13163904, 13269384, 13366080, 13388928, 13529568, 13598130, 13659660, 13737360, 13986648, 14129856, 14345280, 14375166, 14398020, 14504672, 14545440, 14570304, 14743760, 14797965, 15062544, 15216768, 15220764, 15357888, 15454530, 15480948, 15540720, 15611040, 15699840, 15784496, 16317756, 16391592, 16454880, 16484832, 16586730, 16736160, 16771027, 16911960, 17064320, 17214336, 17483310, 17662320, 17692512, 17720640, 17757558, 18039424, 18130840, 18212880, 18316480, 18648864, 18733248, 18828180, 19020960, 19025955, 19166888, 19197360, 19351185, 19393920, 19730620, 19904076, 20083392, 20294352, 20397195, 20489490, 20606040, 20641264, 20720960, 20814720, 21517920, 21562749, 21757008, 21855456, 21939840, 21979776, 22115640, 22314880, 22549280, 23036832, 23221422, 23311080, 23416560, 23549760, 23590016, 23676744, 23958610, 24283840, 24476634, 24727248, 24865152, 24880095, 25104240, 25361280, 25367940, 25596480, 25801580, 26538768, 26636337, 26732160, 27059136, 27196260, 27319320, 27474720, 27973296, 28259712, 28690560, 28750332, 28796040, 29009344, 29090880, 29140608, 29487520, 29595930, 30125088, 30441528, 30715776, 30909060, 30961896, 31081440, 31222080, 31568992, 32635512, 32783184, 32909760, 32969664, 33173460, 33472320, 33542054, 33823920, 34832133, 34966620, 35324640, 35385024, 35441280, 35515116, 35937915, 36261680, 36425760, 36632960, 37297728, 37466496, 37656360, 38041920, 38051910, 38333776, 38394720, 38702370, 39461240, 39808152, 40166784, 40588704, 40794390, 40978980, 41212080, 41282528, 41441920, 43035840, 43125498, 43514016, 43710912, 44231280, 44393895, 45098560, 46073664, 46442844, 46622160, 46833120, 47099520, 47353488, 47917220, 48567680, 48953268, 49454496, 49760190, 50208480, 50313081, 50735880, 51192960, 51603160, 53077536, 53272674, 54118272, 54392520, 54638640, 54949440, 55946592, 57500664, 57592080, 58018688, 58053555, 58181760, 58975040, 59191860, 60250176, 60883056, 61191585, 61818120, 61923792, 62162880, 62444160, 63137984, 64688247, 65271024, 65566368, 65819520, 65939328, 66346920, 66944640, 67084108, 67647840, 69664266, 69933240, 70649280, 70770048, 71030232, 71875830, 72523360, 72851520, 74595456, 75312720, 76083840, 76103820, 76667552, 76789440, 77404740, 78922480, 79616304, 81177408, 81588780, 81957960, 82424160, 82565056, 83855135, 86071680, 86250996, 87028032, 87421824, 88462560, 88787790, 90197120, 92147328, 92885688, 93244320, 93666240, 94706976, 95834440, 97906536, 98908992, 99520380, 100416960, 100626162, 101471760, 103206320, 106155072, 106545348, 107813745, 108785040, 109277280, 109898880, 111893184, 115001328, 115184160, 116107110, 117950080, 118383720, 120500352, 121766112, 122383170, 123636240, 123847584, 124325760, 126275968, 129376494, 130542048, 131132736, 132693840, 133181685, 134168216, 135295680, 139328532, 139866480, 141298560, 142060464, 143751660, 145046720, 145703040, 150625440, 150939243, 152207640, 153335104, 153578880, 154809480, 157844960, 159232608, 162354816, 163177560, 163915920, 164848320, 165130112, 167710270, 172501992, 174056064, 174160665, 176925120, 177575580, 185771376, 186488640, 187332480, 189413952, 191668880, 195813072, 197817984, 199040760, 200833920, 201252324, 202943520, 206412640, 212310144, 213090696, 215627490, 217570080, 218554560, 223786368, 230002656, 230368320, 232214220, 236767440, 243532224, 244766340, 247272480, 247695168, 251565405, 258752988, 261084096, 262265472, 265387680, 266363370, 268336432, 270591360, 278657064, 279732960, 284120928, 287503320, 290093440, 301250880, 301878486, 304415280, 306670208, 309618960, 315689920, 318465216, 323441235, 326355120, 327831840, 329696640, 335420540, 345003984, 348321330, 353850240, 355151160, 371542752, 372977280, 378827904, 383337760, 391626144, 398081520, 402504648, 405887040, 412825280, 426181392, 431254980, 435140160, 437109120, 452817729, 460005312, 460736640, 464428440, 473534880, 487064448, 489532680, 494544960, 495390336, 503130810, 517505976, 522168192, 530775360, 532726740, 536672864, 557314128, 559465920, 568241856, 575006640, 602501760, 603756972, 608830560, 619237920, 631379840, 636930432, 646882470, 652710240, 655663680, 670841080, 690007968, 696642660, 710302320, 743085504, 754696215, 766675520, 783252288, 796163040, 805009296, 811774080, 825650560, 852362784, 862509960, 870280320, 905635458, 920010624, 928856880, 947069760, 979065360, 989089920, 1006261620, 1035011952, 1061550720, 1065453480, 1073345728, 1114628256, 1118931840, 1136483712, 1150013280, 1207513944, 1217661120, 1238475840, 1293764940, 1305420480, 1311327360, 1341682160, 1380015936, 1393285320, 1420604640, 1486171008, 1509392430, 1533351040, 1566504576, 1592326080, 1610018592, 1704725568, 1725019920, 1811270916, 1857713760, 1894139520, 1958130720, 2012523240, 2070023904, 2130906960, 2146691456, 2229256512, 2264088645, 2300026560, 2415027888, 2435322240, 2476951680, 2587529880, 2610840960, 2683364320, 2760031872, 2786570640, 2841209280, 3018784860, 3184652160, 3220037184, 3409451136, 3450039840, 3622541832, 3715427520, 3916261440, 4025046480, 4140047808, 4261813920, 4458513024, 4528177290, 4600053120, 4830055776, 5175059760, 5366728640, 5573141280, 5682418560, 6037569720, 6440074368, 6900079680, 7245083664, 7430855040, 7832522880, 8050092960, 8280095616, 8523627840, 9056354580, 9660111552, 10350119520, 10733457280, 11146282560, 12075139440, 13800159360, 14490167328, 16100185920, 17047255680, 18112709160, 19320223104, 20700239040, 22292565120, 24150278880, 28980334656, 32200371840, 36225418320, 41400478080, 48300557760, 57960669312, 72450836640, 96601115520, 144901673280, 289803346560]

約数ペア:

[(1, 289803346560), (2, 144901673280), (3, 96601115520), (4, 72450836640), (5, 57960669312), (6, 48300557760), (7, 41400478080), (8, 36225418320), (9, 32200371840), (10, 28980334656), (12, 24150278880), (13, 22292565120), (14, 20700239040), (15, 19320223104), (16, 18112709160), (17, 17047255680), (18, 16100185920), (20, 14490167328), (21, 13800159360), (24, 12075139440), (26, 11146282560), (27, 10733457280), (28, 10350119520), (30, 9660111552), (32, 9056354580), (34, 8523627840), (35, 8280095616), (36, 8050092960), (37, 7832522880), (39, 7430855040), (40, 7245083664), (42, 6900079680), (45, 6440074368), (48, 6037569720), (51, 5682418560), (52, 5573141280), (54, 5366728640), (56, 5175059760), (60, 4830055776), (63, 4600053120), (64, 4528177290), (65, 4458513024), (68, 4261813920), (70, 4140047808), (72, 4025046480), (74, 3916261440), (78, 3715427520), (80, 3622541832), (84, 3450039840), (85, 3409451136), (90, 3220037184), (91, 3184652160), (96, 3018784860), (102, 2841209280), (104, 2786570640), (105, 2760031872), (108, 2683364320), (111, 2610840960), (112, 2587529880), (117, 2476951680), (119, 2435322240), (120, 2415027888), (126, 2300026560), (128, 2264088645), (130, 2229256512), (135, 2146691456), (136, 2130906960), (140, 2070023904), (144, 2012523240), (148, 1958130720), (153, 1894139520), (156, 1857713760), (160, 1811270916), (168, 1725019920), (170, 1704725568), (180, 1610018592), (182, 1592326080), (185, 1566504576), (189, 1533351040), (192, 1509392430), (195, 1486171008), (204, 1420604640), (208, 1393285320), (210, 1380015936), (216, 1341682160), (221, 1311327360), (222, 1305420480), (224, 1293764940), (234, 1238475840), (238, 1217661120), (240, 1207513944), (252, 1150013280), (255, 1136483712), (259, 1118931840), (260, 1114628256), (270, 1073345728), (272, 1065453480), (273, 1061550720), (280, 1035011952), (288, 1006261620), (293, 989089920), (296, 979065360), (306, 947069760), (312, 928856880), (315, 920010624), (320, 905635458), (333, 870280320), (336, 862509960), (340, 852362784), (351, 825650560), (357, 811774080), (360, 805009296), (364, 796163040), (370, 783252288), (378, 766675520), (384, 754696215), (390, 743085504), (408, 710302320), (416, 696642660), (420, 690007968), (432, 670841080), (442, 655663680), (444, 652710240), (448, 646882470), (455, 636930432), (459, 631379840), (468, 619237920), (476, 608830560), (480, 603756972), (481, 602501760), (504, 575006640), (510, 568241856), (518, 559465920), (520, 557314128), (540, 536672864), (544, 532726740), (546, 530775360), (555, 522168192), (560, 517505976), (576, 503130810), (585, 495390336), (586, 494544960), (592, 489532680), (595, 487064448), (612, 473534880), (624, 464428440), (629, 460736640), (630, 460005312), (640, 452817729), (663, 437109120), (666, 435140160), (672, 431254980), (680, 426181392), (702, 412825280), (714, 405887040), (720, 402504648), (728, 398081520), (740, 391626144), (756, 383337760), (765, 378827904), (777, 372977280), (780, 371542752), (816, 355151160), (819, 353850240), (832, 348321330), (840, 345003984), (864, 335420540), (879, 329696640), (884, 327831840), (888, 326355120), (896, 323441235), (910, 318465216), (918, 315689920), (936, 309618960), (945, 306670208), (952, 304415280), (960, 301878486), (962, 301250880), (999, 290093440), (1008, 287503320), (1020, 284120928), (1036, 279732960), (1040, 278657064), (1071, 270591360), (1080, 268336432), (1088, 266363370), (1092, 265387680), (1105, 262265472), (1110, 261084096), (1120, 258752988), (1152, 251565405), (1170, 247695168), (1172, 247272480), (1184, 244766340), (1190, 243532224), (1224, 236767440), (1248, 232214220), (1258, 230368320), (1260, 230002656), (1295, 223786368), (1326, 218554560), (1332, 217570080), (1344, 215627490), (1360, 213090696), (1365, 212310144), (1404, 206412640), (1428, 202943520), (1440, 201252324), (1443, 200833920), (1456, 199040760), (1465, 197817984), (1480, 195813072), (1512, 191668880), (1530, 189413952), (1547, 187332480), (1554, 186488640), (1560, 185771376), (1632, 177575580), (1638, 176925120), (1664, 174160665), (1665, 174056064), (1680, 172501992), (1728, 167710270), (1755, 165130112), (1758, 164848320), (1768, 163915920), (1776, 163177560), (1785, 162354816), (1820, 159232608), (1836, 157844960), (1872, 154809480), (1887, 153578880), (1890, 153335104), (1904, 152207640), (1920, 150939243), (1924, 150625440), (1989, 145703040), (1998, 145046720), (2016, 143751660), (2040, 142060464), (2051, 141298560), (2072, 139866480), (2080, 139328532), (2142, 135295680), (2160, 134168216), (2176, 133181685), (2184, 132693840), (2210, 131132736), (2220, 130542048), (2240, 129376494), (2295, 126275968), (2331, 124325760), (2340, 123847584), (2344, 123636240), (2368, 122383170), (2380, 121766112), (2405, 120500352), (2448, 118383720), (2457, 117950080), (2496, 116107110), (2516, 115184160), (2520, 115001328), (2590, 111893184), (2637, 109898880), (2652, 109277280), (2664, 108785040), (2688, 107813745), (2720, 106545348), (2730, 106155072), (2808, 103206320), (2856, 101471760), (2880, 100626162), (2886, 100416960), (2912, 99520380), (2930, 98908992), (2960, 97906536), (3024, 95834440), (3060, 94706976), (3094, 93666240), (3108, 93244320), (3120, 92885688), (3145, 92147328), (3213, 90197120), (3264, 88787790), (3276, 88462560), (3315, 87421824), (3330, 87028032), (3360, 86250996), (3367, 86071680), (3456, 83855135), (3510, 82565056), (3516, 82424160), (3536, 81957960), (3552, 81588780), (3570, 81177408), (3640, 79616304), (3672, 78922480), (3744, 77404740), (3774, 76789440), (3780, 76667552), (3808, 76103820), (3809, 76083840), (3848, 75312720), (3885, 74595456), (3978, 72851520), (3996, 72523360), (4032, 71875830), (4080, 71030232), (4095, 70770048), (4102, 70649280), (4144, 69933240), (4160, 69664266), (4284, 67647840), (4320, 67084108), (4329, 66944640), (4368, 66346920), (4395, 65939328), (4403, 65819520), (4420, 65566368), (4440, 65271024), (4480, 64688247), (4590, 63137984), (4641, 62444160), (4662, 62162880), (4680, 61923792), (4688, 61818120), (4736, 61191585), (4760, 60883056), (4810, 60250176), (4896, 59191860), (4914, 58975040), (4981, 58181760), (4992, 58053555), (4995, 58018688), (5032, 57592080), (5040, 57500664), (5180, 55946592), (5274, 54949440), (5304, 54638640), (5328, 54392520), (5355, 54118272), (5440, 53272674), (5460, 53077536), (5616, 51603160), (5661, 51192960), (5712, 50735880), (5760, 50313081), (5772, 50208480), (5824, 49760190), (5860, 49454496), (5920, 48953268), (5967, 48567680), (6048, 47917220), (6120, 47353488), (6153, 47099520), (6188, 46833120), (6216, 46622160), (6240, 46442844), (6290, 46073664), (6426, 45098560), (6528, 44393895), (6552, 44231280), (6630, 43710912), (6660, 43514016), (6720, 43125498), (6734, 43035840), (6993, 41441920), (7020, 41282528), (7032, 41212080), (7072, 40978980), (7104, 40794390), (7140, 40588704), (7215, 40166784), (7280, 39808152), (7344, 39461240), (7488, 38702370), (7548, 38394720), (7560, 38333776), (7616, 38051910), (7618, 38041920), (7696, 37656360), (7735, 37466496), (7770, 37297728), (7911, 36632960), (7956, 36425760), (7992, 36261680), (8064, 35937915), (8160, 35515116), (8177, 35441280), (8190, 35385024), (8204, 35324640), (8288, 34966620), (8320, 34832133), (8568, 33823920), (8640, 33542054), (8658, 33472320), (8736, 33173460), (8790, 32969664), (8806, 32909760), (8840, 32783184), (8880, 32635512), (9180, 31568992), (9282, 31222080), (9324, 31081440), (9360, 30961896), (9376, 30909060), (9435, 30715776), (9520, 30441528), (9620, 30125088), (9792, 29595930), (9828, 29487520), (9945, 29140608), (9962, 29090880), (9990, 29009344), (10064, 28796040), (10080, 28750332), (10101, 28690560), (10255, 28259712), (10360, 27973296), (10548, 27474720), (10608, 27319320), (10656, 27196260), (10710, 27059136), (10841, 26732160), (10880, 26636337), (10920, 26538768), (11232, 25801580), (11322, 25596480), (11424, 25367940), (11427, 25361280), (11544, 25104240), (11648, 24880095), (11655, 24865152), (11720, 24727248), (11840, 24476634), (11934, 24283840), (12096, 23958610), (12240, 23676744), (12285, 23590016), (12306, 23549760), (12376, 23416560), (12432, 23311080), (12480, 23221422), (12580, 23036832), (12852, 22549280), (12987, 22314880), (13104, 22115640), (13185, 21979776), (13209, 21939840), (13260, 21855456), (13320, 21757008), (13440, 21562749), (13468, 21517920), (13923, 20814720), (13986, 20720960), (14040, 20641264), (14064, 20606040), (14144, 20489490), (14208, 20397195), (14280, 20294352), (14430, 20083392), (14560, 19904076), (14688, 19730620), (14943, 19393920), (14976, 19351185), (15096, 19197360), (15120, 19166888), (15232, 19025955), (15236, 19020960), (15392, 18828180), (15470, 18733248), (15540, 18648864), (15822, 18316480), (15912, 18212880), (15984, 18130840), (16065, 18039424), (16320, 17757558), (16354, 17720640), (16380, 17692512), (16408, 17662320), (16576, 17483310), (16835, 17214336), (16983, 17064320), (17136, 16911960), (17280, 16771027), (17316, 16736160), (17472, 16586730), (17580, 16484832), (17612, 16454880), (17680, 16391592), (17760, 16317756), (18360, 15784496), (18459, 15699840), (18564, 15611040), (18648, 15540720), (18720, 15480948), (18752, 15454530), (18870, 15357888), (19040, 15220764), (19045, 15216768), (19240, 15062544), (19584, 14797965), (19656, 14743760), (19890, 14570304), (19924, 14545440), (19980, 14504672), (20128, 14398020), (20160, 14375166), (20202, 14345280), (20510, 14129856), (20720, 13986648), (21096, 13737360), (21216, 13659660), (21312, 13598130), (21420, 13529568), (21645, 13388928), (21682, 13366080), (21840, 13269384), (22015, 13163904), (22464, 12900790), (22644, 12798240), (22848, 12683970), (22854, 12680640), (23088, 12552120), (23205, 12488832), (23310, 12432576), (23440, 12363624), (23680, 12238317), (23868, 12141920), (24192, 11979305), (24480, 11838372), (24531, 11813760), (24570, 11795008), (24612, 11774880), (24752, 11708280), (24864, 11655540), (24905, 11636352), (24960, 11610711), (25160, 11518416), (25704, 11274640), (25974, 11157440), (26208, 11057820), (26370, 10989888), (26418, 10969920), (26520, 10927728), (26640, 10878504), (26663, 10869120), (26936, 10758960), (27846, 10407360), (27972, 10360480), (28080, 10320632), (28128, 10303020), (28288, 10244745), (28305, 10238592), (28560, 10147176), (28860, 10041696), (29120, 9952038), (29376, 9865310), (29835, 9713536), (29886, 9696960), (30192, 9598680), (30240, 9583444), (30303, 9563520), (30472, 9510480), (30765, 9419904), (30784, 9414090), (30940, 9366624), (31080, 9324432), (31644, 9158240), (31824, 9106440), (31968, 9065420), (32130, 9019712), (32523, 8910720), (32640, 8878779), (32708, 8860320), (32760, 8846256), (32816, 8831160), (33152, 8741655), (33670, 8607168), (33966, 8532160), (34272, 8455980), (34281, 8453760), (34632, 8368080), (34867, 8311680), (34944, 8293365), (34965, 8288384), (35160, 8242416), (35224, 8227440), (35360, 8195796), (35520, 8158878), (36720, 7892248), (36918, 7849920), (37128, 7805520), (37296, 7770360), (37440, 7740474), (37504, 7727265), (37740, 7678944), (38080, 7610382), (38090, 7608384), (38480, 7531272), (39312, 7371880), (39555, 7326592), (39627, 7313280), (39780, 7285152), (39848, 7272720), (39960, 7252336), (40256, 7199010), (40320, 7187583), (40404, 7172640), (40885, 7088256), (41020, 7064928), (41440, 6993324), (41769, 6938240), (42192, 6868680), (42432, 6829830), (42624, 6799065), (42840, 6764784), (43290, 6694464), (43364, 6683040), (43680, 6634692), (44030, 6581952), (44829, 6464640), (44928, 6450395), (45288, 6399120), (45696, 6341985), (45708, 6340320), (46176, 6276060), (46410, 6244416), (46620, 6216288), (46880, 6181812), (47736, 6070960), (48960, 5919186), (49062, 5906880), (49140, 5897504), (49224, 5887440), (49504, 5854140), (49728, 5827770), (49810, 5818176), (50320, 5759208), (50505, 5738112), (51408, 5637320), (51948, 5578720), (52416, 5528910), (52740, 5494944), (52836, 5484960), (53040, 5463864), (53280, 5439252), (53326, 5434560), (53872, 5379480), (54205, 5346432), (55377, 5233280), (55692, 5203680), (55944, 5180240), (56160, 5160316), (56256, 5151510), (56610, 5119296), (57120, 5073588), (57135, 5072256), (57239, 5063040), (57720, 5020848), (58240, 4976019), (58752, 4932655), (59670, 4856768), (59772, 4848480), (60384, 4799340), (60480, 4791722), (60606, 4781760), (60944, 4755240), (61530, 4709952), (61568, 4707045), (61880, 4683312), (62160, 4662216), (63288, 4579120), (63648, 4553220), (63936, 4532710), (64260, 4509856), (64753, 4475520), (64935, 4462976), (65046, 4455360), (65416, 4430160), (65520, 4423128), (65632, 4415580), (66045, 4387968), (67340, 4303584), (67932, 4266080), (68544, 4227990), (68562, 4226880), (69264, 4184040), (69615, 4162944), (69734, 4155840), (69930, 4144192), (70320, 4121208), (70448, 4113720), (70720, 4097898), (71040, 4079439), (73440, 3946124), (73593, 3937920), (73836, 3924960), (74256, 3902760), (74592, 3885180), (74715, 3878784), (74880, 3870237), (75480, 3839472), (75887, 3818880), (76160, 3805191), (76180, 3804192), (76960, 3765636), (78624, 3685940), (79110, 3663296), (79254, 3656640), (79560, 3642576), (79696, 3636360), (79920, 3626168), (79989, 3623040), (80512, 3599505), (80808, 3586320), (81770, 3544128), (82040, 3532464), (82880, 3496662), (83538, 3469120), (84384, 3434340), (84864, 3414915), (84915, 3412864), (85680, 3382392), (86580, 3347232), (86728, 3341520), (87360, 3317346), (88060, 3290976), (89658, 3232320), (90576, 3199560), (90909, 3187840), (91416, 3170160), (92295, 3139968), (92352, 3138030), (92820, 3122208), (93240, 3108144), (93760, 3090906), (95472, 3035480), (97569, 2970240), (97920, 2959593), (98124, 2953440), (98280, 2948752), (98448, 2943720), (99008, 2927070), (99456, 2913885), (99620, 2909088), (100640, 2879604), (101010, 2869056), (102816, 2818660), (102843, 2817920), (103896, 2789360), (104601, 2770560), (104832, 2764455), (105480, 2747472), (105672, 2742480), (106080, 2731932), (106560, 2719626), (106652, 2717280), (107744, 2689740), (108410, 2673216), (110754, 2616640), (111384, 2601840), (111888, 2590120), (112320, 2580158), (112512, 2575755), (113220, 2559648), (114240, 2536794), (114270, 2536128), (114478, 2531520), (115440, 2510424), (118881, 2437760), (119340, 2428384), (119544, 2424240), (120768, 2399670), (120960, 2395861), (121212, 2390880), (121888, 2377620), (122655, 2362752), (123060, 2354976), (123760, 2341656), (124320, 2331108), (126576, 2289560), (127296, 2276610), (127872, 2266355), (128520, 2254928), (129506, 2237760), (129870, 2231488), (130092, 2227680), (130832, 2215080), (131040, 2211564), (131264, 2207790), (132090, 2193984), (133315, 2173824), (134487, 2154880), (134680, 2151792), (135864, 2133040), (137088, 2113995), (137124, 2113440), (138528, 2092020), (139230, 2081472), (139468, 2077920), (139860, 2072096), (140640, 2060604), (140896, 2056860), (140933, 2056320), (141440, 2048949), (146880, 1973062), (147186, 1968960), (147672, 1962480), (148512, 1951380), (149184, 1942590), (149430, 1939392), (150960, 1919736), (151515, 1912704), (151774, 1909440), (152360, 1902096), (153920, 1882818), (157248, 1842970), (158220, 1831648), (158508, 1828320), (159120, 1821288), (159392, 1818180), (159840, 1813084), (159978, 1811520), (161616, 1793160), (162615, 1782144), (163540, 1772064), (164080, 1766232), (165760, 1748331), (167076, 1734560), (168768, 1717170), (169830, 1706432), (171360, 1691196), (171405, 1690752), (171717, 1687680), (173160, 1673616), (173456, 1670760), (174335, 1662336), (174720, 1658673), (176120, 1645488), (179316, 1616160), (181152, 1599780), (181818, 1593920), (182832, 1585080), (184297, 1572480), (184590, 1569984), (184704, 1569015), (185640, 1561104), (186480, 1554072), (187520, 1545453), (190944, 1517740), (194259, 1491840), (195138, 1485120), (196248, 1476720), (196560, 1474376), (196896, 1471860), (198016, 1463535), (198135, 1462656), (199240, 1454544), (201280, 1439802), (202020, 1434528), (205632, 1409330), (205686, 1408960), (207792, 1394680), (208845, 1387648), (209202, 1385280), (210960, 1373736), (211344, 1371240), (212160, 1365966), (213120, 1359813), (213304, 1358640), (215488, 1344870), (216820, 1336608), (220779, 1312640), (221508, 1308320), (222768, 1300920), (223776, 1295060), (224145, 1292928), (224640, 1290079), (226440, 1279824), (227661, 1272960), (228480, 1268397), (228540, 1268064), (228956, 1265760), (230880, 1255212), (237762, 1218880), (238680, 1214192), (239088, 1212120), (239967, 1207680), (241536, 1199835), (242424, 1195440), (243776, 1188810), (245310, 1181376), (246120, 1177488), (247520, 1170828), (248640, 1165554), (253152, 1144780), (254592, 1138305), (257040, 1127464), (259012, 1118880), (259740, 1115744), (260184, 1113840), (261664, 1107540), (262080, 1105782), (262528, 1103895), (264180, 1096992), (266630, 1086912), (268974, 1077440), (269360, 1075896), (271728, 1066520), (274248, 1056720), (276885, 1046656), (277056, 1046010), (278460, 1040736), (278936, 1038960), (279720, 1036048), (281280, 1030302), (281792, 1028430), (281866, 1028160), (286195, 1012608), (292707, 990080), (293760, 986531), (294372, 984480), (295344, 981240), (297024, 975690), (298368, 971295), (298860, 969696), (301920, 959868), (303030, 956352), (303548, 954720), (304720, 951048), (307840, 941409), (313803, 923520), (314496, 921485), (316440, 915824), (317016, 914160), (318240, 910644), (318784, 909090), (319680, 906542), (319956, 905760), (323232, 896580), (323765, 895104), (325230, 891072), (327080, 886032), (328160, 883116), (334152, 867280), (337536, 858585), (339660, 853216), (342720, 845598), (342810, 845376), (343434, 843840), (346320, 836808), (346912, 835380), (348670, 831168), (352240, 822744), (358632, 808080), (362304, 799890), (363636, 796960), (365664, 792540), (367965, 787584), (368594, 786240), (369180, 784992), (371280, 780552), (372960, 777036), (379435, 763776), (381888, 758870), (388518, 745920), (390276, 742560), (392496, 738360), (393120, 737188), (393792, 735930), (396270, 731328), (398480, 727272), (399945, 724608), (402560, 719901), (404040, 717264), (411264, 704665), (411372, 704480), (415584, 697340), (417690, 693824), (418404, 692640), (421920, 686868), (422688, 685620), (422799, 685440), (424320, 682983), (426608, 679320), (430976, 672435), (433640, 668304), (441558, 656320), (443016, 654160), (445536, 650460), (447552, 647530), (448290, 646464), (452880, 639912), (453271, 639360), (454545, 637568), (455322, 636480), (457080, 634032), (457912, 632880), (461760, 627606), (475524, 609440), (477360, 607096), (478176, 606060), (479934, 603840), (484848, 597720), (487552, 594405), (487845, 594048), (490620, 590688), (492240, 588744), (495040, 585414), (497280, 582777), (506304, 572390), (514080, 563732), (514215, 563584), (515151, 562560), (518024, 559440), (519480, 557872), (520368, 556920), (523005, 554112), (523328, 553770), (524160, 552891), (528360, 548496), (533260, 543456), (537948, 538720)]