165044355840

素因数分解:

$2^8\times 3^5\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:94

約数の個数: 2160

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

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

約数列:

[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, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 343, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 686, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 972, 980, 1008, 1020, 1029, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1344, 1360, 1365, 1372, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1701, 1715, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1944, 1960, 1989, 2016, 2040, 2058, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2304, 2340, 2352, 2380, 2401, 2430, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2688, 2720, 2730, 2744, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3087, 3094, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3402, 3430, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3888, 3920, 3969, 3978, 4032, 4080, 4095, 4116, 4131, 4160, 4165, 4212, 4284, 4320, 4352, 4368, 4410, 4420, 4459, 4480, 4536, 4590, 4641, 4680, 4704, 4760, 4802, 4860, 4896, 4914, 4992, 4998, 5040, 5096, 5145, 5184, 5265, 5292, 5304, 5355, 5376, 5440, 5460, 5488, 5508, 5616, 5670, 5712, 5733, 5760, 5824, 5831, 5880, 5967, 6048, 6120, 6174, 6188, 6240, 6272, 6318, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6804, 6860, 6885, 6912, 7020, 7056, 7072, 7140, 7203, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7776, 7840, 7938, 7956, 8064, 8160, 8190, 8232, 8262, 8320, 8330, 8424, 8505, 8568, 8640, 8736, 8820, 8840, 8918, 8960, 9072, 9180, 9261, 9282, 9360, 9408, 9520, 9555, 9604, 9639, 9720, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10290, 10368, 10530, 10584, 10608, 10710, 10829, 10880, 10920, 10976, 11016, 11232, 11340, 11424, 11466, 11520, 11648, 11662, 11760, 11907, 11934, 12005, 12096, 12240, 12285, 12348, 12376, 12480, 12495, 12544, 12636, 12740, 12852, 12960, 13056, 13104, 13230, 13260, 13328, 13377, 13440, 13608, 13720, 13770, 13923, 14040, 14112, 14144, 14280, 14406, 14560, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15435, 15470, 15552, 15680, 15795, 15876, 15912, 16065, 16128, 16320, 16380, 16464, 16524, 16640, 16660, 16848, 17010, 17136, 17199, 17280, 17472, 17493, 17640, 17680, 17836, 17901, 18144, 18360, 18522, 18564, 18720, 18816, 19040, 19110, 19208, 19278, 19440, 19584, 19656, 19845, 19890, 19992, 20160, 20384, 20580, 20655, 20736, 21060, 21168, 21216, 21420, 21609, 21658, 21760, 21840, 21952, 22032, 22113, 22295, 22464, 22491, 22680, 22848, 22932, 23205, 23296, 23324, 23520, 23814, 23868, 24010, 24192, 24480, 24570, 24696, 24752, 24960, 24990, 25272, 25480, 25704, 25920, 26208, 26460, 26520, 26656, 26754, 26880, 27216, 27440, 27540, 27783, 27846, 28080, 28224, 28288, 28560, 28665, 28812, 28917, 29120, 29155, 29376, 29484, 29835, 29952, 29988, 30240, 30464, 30576, 30870, 30940, 31104, 31213, 31360, 31590, 31752, 31824, 32130, 32487, 32640, 32760, 32928, 33048, 33320, 33696, 34020, 34272, 34398, 34560, 34944, 34986, 35280, 35360, 35672, 35802, 36015, 36288, 36720, 36855, 37044, 37128, 37440, 37485, 37632, 38080, 38220, 38416, 38556, 38880, 39168, 39312, 39690, 39780, 39984, 40131, 40320, 40768, 40817, 41160, 41310, 41769, 42120, 42336, 42432, 42840, 43218, 43316, 43680, 43904, 44064, 44226, 44590, 44928, 44982, 45360, 45696, 45864, 46305, 46410, 46648, 47040, 47628, 47736, 48020, 48195, 48384, 48960, 49140, 49392, 49504, 49920, 49980, 50544, 50960, 51408, 51597, 51840, 52416, 52479, 52920, 53040, 53312, 53508, 53703, 54145, 54432, 54880, 55080, 55566, 55692, 56160, 56448, 56576, 57120, 57330, 57624, 57834, 58240, 58310, 58752, 58968, 59535, 59670, 59976, 60480, 61152, 61740, 61880, 62208, 62426, 62720, 63180, 63504, 63648, 64260, 64827, 64974, 65280, 65520, 65856, 66096, 66640, 66885, 67392, 67473, 68040, 68544, 68796, 69615, 69888, 69972, 70560, 70720, 71344, 71604, 72030, 72576, 73440, 73710, 74088, 74256, 74880, 74970, 75803, 76160, 76440, 76832, 77112, 77760, 78624, 79380, 79560, 79968, 80262, 80640, 81536, 81634, 82320, 82620, 83349, 83538, 84240, 84672, 84864, 85680, 85995, 86436, 86632, 87360, 87465, 87808, 88128, 88452, 89180, 89505, 89856, 89964, 90720, 91392, 91728, 92610, 92820, 93296, 93639, 94080, 95256, 95472, 96040, 96390, 97461, 97920, 98280, 98784, 99008, 99960, 101088, 101920, 102816, 103194, 103680, 104832, 104958, 105840, 106080, 106624, 107016, 107406, 108045, 108290, 108864, 109760, 110160, 110565, 111132, 111384, 112320, 112455, 112896, 114240, 114660, 115248, 115668, 116480, 116620, 117504, 117936, 119070, 119340, 119952, 120393, 120960, 122304, 122451, 123480, 123760, 124852, 125307, 126360, 127008, 127296, 128520, 129654, 129948, 131040, 131712, 132192, 133280, 133770, 134784, 134946, 136080, 137088, 137592, 138915, 139230, 139944, 141120, 141440, 142688, 143208, 144060, 144585, 145152, 146880, 147420, 148176, 148512, 149760, 149940, 151606, 152320, 152880, 153664, 154224, 154791, 155520, 156065, 157248, 157437, 158760, 159120, 159936, 160524, 162435, 163072, 163268, 164640, 165240, 166698, 167076, 168480, 169344, 169728, 171360, 171990, 172872, 173264, 174720, 174930, 176256, 176904, 178360, 179010, 179928, 181440, 183456, 185220, 185640, 186592, 187278, 188160, 190512, 190944, 192080, 192780, 194481, 194922, 195840, 196560, 197568, 198016, 199920, 200655, 202176, 202419, 203840, 204085, 205632, 206388, 208845, 209664, 209916, 211680, 212160, 213248, 214032, 214812, 216090, 216580, 217728, 219520, 220320, 221130, 222264, 222768, 224640, 224910, 227409, 228480, 229320, 230496, 231336, 233240, 235872, 238140, 238680, 239904, 240786, 241920, 244608, 244902, 246960, 247520, 249704, 250614, 252720, 254016, 254592, 257040, 257985, 259308, 259896, 262080, 262395, 263424, 264384, 266560, 267540, 268515, 269568, 269892, 272160, 274176, 275184, 277830, 278460, 279888, 280917, 282240, 282880, 285376, 286416, 288120, 289170, 292383, 293760, 294840, 296352, 297024, 299880, 303212, 305760, 307328, 308448, 309582, 311040, 312130, 314496, 314874, 317520, 318240, 319872, 321048, 324135, 324870, 326536, 329280, 330480, 333396, 334152, 336960, 337365, 338688, 342720, 343980, 345744, 346528, 349440, 349860, 352512, 353808, 356720, 358020, 359856, 361179, 362880, 366912, 367353, 370440, 371280, 373184, 374556, 375921, 379015, 381024, 381888, 384160, 385560, 388962, 389844, 393120, 395136, 396032, 399840, 401310, 404352, 404838, 407680, 408170, 411264, 412776, 416745, 417690, 419832, 423360, 424320, 428064, 429624, 432180, 433160, 435456, 439040, 440640, 442260, 444528, 445536, 449280, 449820, 454818, 456960, 458640, 460992, 462672, 466480, 468195, 471744, 472311, 476280, 477360, 479808, 481572, 487305, 489216, 489804, 493920, 495040, 499408, 501228, 505440, 508032, 509184, 514080, 515970, 518616, 519792, 524160, 524790, 528768, 530621, 533120, 535080, 537030, 539784, 544320, 550368, 555660, 556920, 559776, 561834, 564480, 570752, 572832, 576240, 578340, 583443, 584766, 587520, 589680, 592704, 594048, 599760, 601965, 606424, 611520, 612255, 614656, 616896, 619164, 624260, 626535, 628992, 629748, 635040, 636480, 639744, 642096, 648270, 649740, 653072, 658560, 660960, 666792, 668304, 673920, 674730, 682227, 685440, 687960, 691488, 693056, 699720, 707616, 713440, 716040, 719712, 722358, 725760, 733824, 734706, 740880, 742560, 746368, 749112, 751842, 758030, 762048, 763776, 768320, 771120, 773955, 777924, 779688, 786240, 787185, 790272, 799680, 802620, 808704, 809676, 815360, 816340, 822528, 825552, 833490, 835380, 839664, 842751, 846720, 848640, 856128, 859248, 864360, 866320, 877149, 881280, 884520, 889056, 891072, 899640, 909636, 917280, 921984, 925344, 932960, 936390, 943488, 944622, 952560, 954720, 959616, 963144, 972405, 974610, 979608, 987840, 990080, 998816, 1002456, 1010880, 1012095, 1016064, 1028160, 1031940, 1037232, 1039584, 1048320, 1049580, 1057536, 1061242, 1066240, 1070160, 1074060, 1079568, 1083537, 1088640, 1100736, 1102059, 1111320, 1113840, 1119552, 1123668, 1137045, 1141504, 1145664, 1152480, 1156680, 1166886, 1169532, 1179360, 1185408, 1188096, 1199520, 1203930, 1212848, 1223040, 1224510, 1233792, 1238328, 1248520, 1253070, 1259496, 1270080, 1272960, 1284192, 1296540, 1299480, 1306144, 1317120, 1321920, 1333584, 1336608, 1347840, 1349460, 1364454, 1370880, 1375920, 1382976, 1386112, 1399440, 1404585, 1415232, 1416933, 1426880, 1432080, 1439424, 1444716, 1461915, 1467648, 1469412, 1481760, 1485120, 1492736, 1498224, 1503684, 1516060, 1524096, 1527552, 1536640, 1542240, 1547910, 1555848, 1559376, 1572480, 1574370, 1591863, 1599360, 1605240, 1619352, 1632680, 1651104, 1666980, 1670760, 1679328, 1685502, 1693440, 1712256, 1718496, 1728720, 1732640, 1754298, 1762560, 1769040, 1778112, 1782144, 1799280, 1805895, 1819272, 1834560, 1836765, 1843968, 1850688, 1865920, 1872780, 1879605, 1886976, 1889244, 1905120, 1909440, 1919232, 1926288, 1944810, 1949220, 1959216, 1975680, 1980160, 1997632, 2004912, 2021760, 2024190, 2046681, 2056320, 2063880, 2074464, 2079168, 2099160, 2122484, 2140320, 2148120, 2159136, 2167074, 2177280, 2201472, 2204118, 2222640, 2227680, 2239104, 2247336, 2274090, 2291328, 2304960, 2313360, 2333772, 2339064, 2358720, 2361555, 2370816, 2399040, 2407860, 2425696, 2446080, 2449020, 2467584, 2476656, 2497040, 2506140, 2518992, 2528253, 2540160, 2545920, 2568384, 2593080, 2598960, 2612288, 2631447, 2643840, 2653105, 2667168, 2673216, 2698920, 2728908, 2751840, 2765952, 2772224, 2798880, 2809170, 2830464, 2833866, 2853760, 2864160, 2878848, 2889432, 2917215, 2923830, 2938824, 2963520, 2970240, 2996448, 3007368, 3032120, 3048192, 3073280, 3084480, 3095820, 3111696, 3118752, 3144960, 3148740, 3183726, 3198720, 3210480, 3238704, 3265360, 3302208, 3306177, 3333960, 3341520, 3358656, 3371004, 3411135, 3424512, 3436992, 3457440, 3465280, 3508596, 3538080, 3556224, 3564288, 3598560, 3611790, 3638544, 3669120, 3673530, 3701376, 3731840, 3745560, 3759210, 3778488, 3810240, 3818880, 3852576, 3889620, 3898440, 3918432, 3951360, 3995264, 4009824, 4043520, 4048380, 4093362, 4112640, 4127760, 4148928, 4158336, 4198320, 4213755, 4244968, 4280640, 4296240, 4318272, 4334148, 4385745, 4402944, 4408236, 4445280, 4455360, 4478208, 4494672, 4548180, 4582656, 4609920, 4626720, 4667544, 4678128, 4717440, 4723110, 4775589, 4798080, 4815720, 4851392, 4898040, 4953312, 4994080, 5012280, 5037984, 5056506, 5080320, 5136768, 5186160, 5197920, 5224576, 5262894, 5287680, 5306210, 5334336, 5346432, 5397840, 5417685, 5457816, 5503680, 5510295, 5531904, 5597760, 5618340, 5660928, 5667732, 5707520, 5728320, 5757696, 5778864, 5834430, 5847660, 5877648, 5927040, 5940480, 5992896, 6014736, 6064240, 6140043, 6168960, 6191640, 6223392, 6237504, 6297480, 6367452, 6420960, 6477408, 6530720, 6604416, 6612354, 6667920, 6683040, 6717312, 6742008, 6822270, 6873984, 6914880, 6930560, 7017192, 7076160, 7084665, 7112448, 7197120, 7223580, 7277088, 7338240, 7347060, 7402752, 7463680, 7491120, 7518420, 7556976, 7584759, 7620480, 7637760, 7705152, 7779240, 7796880, 7836864, 7959315, 7990528, 8019648, 8096760, 8186724, 8255520, 8297856, 8316672, 8396640, 8427510, 8489936, 8561280, 8592480, 8636544, 8668296, 8771490, 8816472, 8890560, 8910720, 8989344, 9096360, 9219840, 9253440, 9335088, 9356256, 9434880, 9446220, 9551178, 9596160, 9631440, 9702784, 9796080, 9906624, 9918531, 9988160, 10024560, 10075968, 10113012, 10233405, 10273536, 10372320, 10395840, 10449152, 10525788, 10612420, 10668672, 10692864, 10795680, 10835370, 10915632, 11007360, 11020590, 11195520, 11236680, 11335464, 11456640, 11557728, 11668860, 11695320, 11755296, 11854080, 11985792, 12029472, 12128480, 12280086, 12337920, 12383280, 12446784, 12475008, 12594960, 12641265, 12734904, 12841920, 12954816, 13061440, 13157235, 13208832, 13224708, 13335840, 13366080, 13434624, 13484016, 13644540, 13747968, 13829760, 13861120, 14034384, 14152320, 14169330, 14326767, 14394240, 14447160, 14554176, 14694120, 14982240, 15036840, 15113952, 15169518, 15240960, 15410304, 15558480, 15593760, 15673728, 15918630, 16039296, 16193520, 16373448, 16511040, 16530885, 16595712, 16793280, 16855020, 16979872, 17122560, 17184960, 17273088, 17336592, 17542980, 17632944, 17781120, 17821440, 17978688, 18192720, 18420129, 18506880, 18670176, 18712512, 18892440, 19102356, 19262880, 19405568, 19592160, 19813248, 19837062, 19976320, 20049120, 20151936, 20226024, 20466810, 20744640, 20791680, 21051576, 21224840, 21337344, 21591360, 21670740, 21831264, 22014720, 22041180, 22391040, 22473360, 22670928, 22913280, 23115456, 23337720, 23390640, 23510592, 23877945, 23971584, 24058944, 24256960, 24560172, 24766560, 24893568, 24950016, 25189920, 25282530, 25469808, 25683840, 25909632, 26122880, 26314470, 26449416, 26671680, 26732160, 26968032, 27289080, 27659520, 28068768, 28304640, 28338660, 28653534, 28788480, 28894320, 29108352, 29388240, 29964480, 30073680, 30227904, 30339036, 30700215, 30820608, 31116960, 31187520, 31347456, 31837260, 32078592, 32387040, 32746896, 33022080, 33061770, 33586560, 33710040, 33959744, 34369920, 34673184, 35085960, 35265888, 35562240, 35957376, 36385440, 36840258, 37013760, 37340352, 37425024, 37784880, 37923795, 38204712, 38525760, 39184320, 39626496, 39674124, 39952640, 40098240, 40303872, 40452048, 40933620, 41489280, 41583360, 42103152, 42449680, 42980301, 43182720, 43341480, 43662528, 44082360, 44946720, 45341856, 46230912, 46675440, 46781280, 47021184, 47755890, 48117888, 48513920, 49120344, 49533120, 49592655, 49787136, 50379840, 50565060, 50939616, 51367680, 51819264, 52245760, 52628940, 52898832, 53343360, 53464320, 53936064, 54578160, 56137536, 56677320, 57307068, 57788640, 58216704, 58776480, 59928960, 60147360, 60455808, 60678072, 61400430, 62233920, 62375040, 63674520, 64774080, 65493792, 66044160, 66123540, 67173120, 67420080, 67919488, 68739840, 69346368, 70171920, 70531776, 71633835, 71914752, 72770880, 73680516, 74680704, 74850048, 75569760, 75847590, 76409424, 77051520, 78368640, 79348248, 80196480, 80904096, 81867240, 82978560, 84206304, 84899360, 85960602, 86365440, 86682960, 87325056, 88164720, 89893440, 90683712, 92100645, 92461824, 93350880, 93562560, 94042368, 95511780, 96235776, 97027840, 98240688, 99066240, 99185310, 100759680, 101130120, 101879232, 105257880, 105797664, 106686720, 107872128, 109156320, 112275072, 113354640, 114614136, 115577280, 117552960, 119857920, 120294720, 120911616, 121356144, 122800860, 124467840, 124750080, 127349040, 128940903, 129548160, 130987584, 132247080, 134840160, 135838976, 138692736, 140343840, 141063552, 143267670, 145541760, 147361032, 149361408, 151139520, 151695180, 152818848, 154103040, 156737280, 158696496, 160392960, 161808192, 163734480, 168412608, 169798720, 171921204, 173365920, 174650112, 176329440, 179786880, 181367424, 184201290, 186701760, 187125120, 191023560, 196481376, 198132480, 198370620, 201519360, 202260240, 203758464, 210515760, 211595328, 214901505, 215744256, 218312640, 224550144, 226709280, 229228272, 231154560, 235105920, 240589440, 242712288, 245601720, 248935680, 254698080, 257881806, 259096320, 261975168, 264494160, 269680320, 277385472, 280687680, 282127104, 286535340, 291083520, 294722064, 302279040, 303390360, 305637696, 317392992, 323616384, 327468960, 336825216, 339597440, 343842408, 346731840, 352658880, 359573760, 362734848, 368402580, 373403520, 374250240, 382047120, 392962752, 396741240, 404520480, 407516928, 421031520, 423190656, 429803010, 436625280, 453418560, 458456544, 462309120, 470211840, 481178880, 485424576, 491203440, 509396160, 515763612, 523950336, 528988320, 539360640, 561375360, 573070680, 589444128, 604558080, 606780720, 611275392, 634785984, 644704515, 647232768, 654937920, 673650432, 679194880, 687684816, 693463680, 705317760, 736805160, 746807040, 764094240, 785925504, 793482480, 809040960, 842063040, 846381312, 859606020, 873250560, 906837120, 916913088, 970849152, 982406880, 1018792320, 1031527224, 1057976640, 1078721280, 1122750720, 1146141360, 1178888256, 1213561440, 1222550784, 1269571968, 1289409030, 1309875840, 1375369632, 1386927360, 1410635520, 1473610320, 1528188480, 1571851008, 1586964960, 1618081920, 1684126080, 1719212040, 1813674240, 1833826176, 1941698304, 1964813760, 2037584640, 2063054448, 2115953280, 2292282720, 2357776512, 2427122880, 2539143936, 2578818060, 2619751680, 2750739264, 2947220640, 3056376960, 3173929920, 3236163840, 3368252160, 3438424080, 3667652352, 3929627520, 4126108896, 4231906560, 4584565440, 4715553024, 4854245760, 5157636120, 5501478528, 5894441280, 6112753920, 6347859840, 6876848160, 7859255040, 8252217792, 9169130880, 9708491520, 10315272240, 11002957056, 11788882560, 12695719680, 13753696320, 16504435584, 18338261760, 20630544480, 23577765120, 27507392640, 33008871168, 41261088960, 55014785280, 82522177920, 165044355840]

約数ペア:

[(1, 165044355840), (2, 82522177920), (3, 55014785280), (4, 41261088960), (5, 33008871168), (6, 27507392640), (7, 23577765120), (8, 20630544480), (9, 18338261760), (10, 16504435584), (12, 13753696320), (13, 12695719680), (14, 11788882560), (15, 11002957056), (16, 10315272240), (17, 9708491520), (18, 9169130880), (20, 8252217792), (21, 7859255040), (24, 6876848160), (26, 6347859840), (27, 6112753920), (28, 5894441280), (30, 5501478528), (32, 5157636120), (34, 4854245760), (35, 4715553024), (36, 4584565440), (39, 4231906560), (40, 4126108896), (42, 3929627520), (45, 3667652352), (48, 3438424080), (49, 3368252160), (51, 3236163840), (52, 3173929920), (54, 3056376960), (56, 2947220640), (60, 2750739264), (63, 2619751680), (64, 2578818060), (65, 2539143936), (68, 2427122880), (70, 2357776512), (72, 2292282720), (78, 2115953280), (80, 2063054448), (81, 2037584640), (84, 1964813760), (85, 1941698304), (90, 1833826176), (91, 1813674240), (96, 1719212040), (98, 1684126080), (102, 1618081920), (104, 1586964960), (105, 1571851008), (108, 1528188480), (112, 1473610320), (117, 1410635520), (119, 1386927360), (120, 1375369632), (126, 1309875840), (128, 1289409030), (130, 1269571968), (135, 1222550784), (136, 1213561440), (140, 1178888256), (144, 1146141360), (147, 1122750720), (153, 1078721280), (156, 1057976640), (160, 1031527224), (162, 1018792320), (168, 982406880), (170, 970849152), (180, 916913088), (182, 906837120), (189, 873250560), (192, 859606020), (195, 846381312), (196, 842063040), (204, 809040960), (208, 793482480), (210, 785925504), (216, 764094240), (221, 746807040), (224, 736805160), (234, 705317760), (238, 693463680), (240, 687684816), (243, 679194880), (245, 673650432), (252, 654937920), (255, 647232768), (256, 644704515), (260, 634785984), (270, 611275392), (272, 606780720), (273, 604558080), (280, 589444128), (288, 573070680), (294, 561375360), (306, 539360640), (312, 528988320), (315, 523950336), (320, 515763612), (324, 509396160), (336, 491203440), (340, 485424576), (343, 481178880), (351, 470211840), (357, 462309120), (360, 458456544), (364, 453418560), (378, 436625280), (384, 429803010), (390, 423190656), (392, 421031520), (405, 407516928), (408, 404520480), (416, 396741240), (420, 392962752), (432, 382047120), (441, 374250240), (442, 373403520), (448, 368402580), (455, 362734848), (459, 359573760), (468, 352658880), (476, 346731840), (480, 343842408), (486, 339597440), (490, 336825216), (504, 327468960), (510, 323616384), (520, 317392992), (540, 305637696), (544, 303390360), (546, 302279040), (560, 294722064), (567, 291083520), (576, 286535340), (585, 282127104), (588, 280687680), (595, 277385472), (612, 269680320), (624, 264494160), (630, 261975168), (637, 259096320), (640, 257881806), (648, 254698080), (663, 248935680), (672, 245601720), (680, 242712288), (686, 240589440), (702, 235105920), (714, 231154560), (720, 229228272), (728, 226709280), (735, 224550144), (756, 218312640), (765, 215744256), (768, 214901505), (780, 211595328), (784, 210515760), (810, 203758464), (816, 202260240), (819, 201519360), (832, 198370620), (833, 198132480), (840, 196481376), (864, 191023560), (882, 187125120), (884, 186701760), (896, 184201290), (910, 181367424), (918, 179786880), (936, 176329440), (945, 174650112), (952, 173365920), (960, 171921204), (972, 169798720), (980, 168412608), (1008, 163734480), (1020, 161808192), (1029, 160392960), (1040, 158696496), (1053, 156737280), (1071, 154103040), (1080, 152818848), (1088, 151695180), (1092, 151139520), (1105, 149361408), (1120, 147361032), (1134, 145541760), (1152, 143267670), (1170, 141063552), (1176, 140343840), (1190, 138692736), (1215, 135838976), (1224, 134840160), (1248, 132247080), (1260, 130987584), (1274, 129548160), (1280, 128940903), (1296, 127349040), (1323, 124750080), (1326, 124467840), (1344, 122800860), (1360, 121356144), (1365, 120911616), (1372, 120294720), (1377, 119857920), (1404, 117552960), (1428, 115577280), (1440, 114614136), (1456, 113354640), (1470, 112275072), (1512, 109156320), (1530, 107872128), (1547, 106686720), (1560, 105797664), (1568, 105257880), (1620, 101879232), (1632, 101130120), (1638, 100759680), (1664, 99185310), (1666, 99066240), (1680, 98240688), (1701, 97027840), (1715, 96235776), (1728, 95511780), (1755, 94042368), (1764, 93562560), (1768, 93350880), (1785, 92461824), (1792, 92100645), (1820, 90683712), (1836, 89893440), (1872, 88164720), (1890, 87325056), (1904, 86682960), (1911, 86365440), (1920, 85960602), (1944, 84899360), (1960, 84206304), (1989, 82978560), (2016, 81867240), (2040, 80904096), (2058, 80196480), (2080, 79348248), (2106, 78368640), (2142, 77051520), (2160, 76409424), (2176, 75847590), (2184, 75569760), (2205, 74850048), (2210, 74680704), (2240, 73680516), (2268, 72770880), (2295, 71914752), (2304, 71633835), (2340, 70531776), (2352, 70171920), (2380, 69346368), (2401, 68739840), (2430, 67919488), (2448, 67420080), (2457, 67173120), (2496, 66123540), (2499, 66044160), (2520, 65493792), (2548, 64774080), (2592, 63674520), (2646, 62375040), (2652, 62233920), (2688, 61400430), (2720, 60678072), (2730, 60455808), (2744, 60147360), (2754, 59928960), (2808, 58776480), (2835, 58216704), (2856, 57788640), (2880, 57307068), (2912, 56677320), (2940, 56137536), (3024, 54578160), (3060, 53936064), (3087, 53464320), (3094, 53343360), (3120, 52898832), (3136, 52628940), (3159, 52245760), (3185, 51819264), (3213, 51367680), (3240, 50939616), (3264, 50565060), (3276, 50379840), (3315, 49787136), (3328, 49592655), (3332, 49533120), (3360, 49120344), (3402, 48513920), (3430, 48117888), (3456, 47755890), (3510, 47021184), (3528, 46781280), (3536, 46675440), (3570, 46230912), (3640, 45341856), (3672, 44946720), (3744, 44082360), (3780, 43662528), (3808, 43341480), (3822, 43182720), (3840, 42980301), (3888, 42449680), (3920, 42103152), (3969, 41583360), (3978, 41489280), (4032, 40933620), (4080, 40452048), (4095, 40303872), (4116, 40098240), (4131, 39952640), (4160, 39674124), (4165, 39626496), (4212, 39184320), (4284, 38525760), (4320, 38204712), (4352, 37923795), (4368, 37784880), (4410, 37425024), (4420, 37340352), (4459, 37013760), (4480, 36840258), (4536, 36385440), (4590, 35957376), (4641, 35562240), (4680, 35265888), (4704, 35085960), (4760, 34673184), (4802, 34369920), (4860, 33959744), (4896, 33710040), (4914, 33586560), (4992, 33061770), (4998, 33022080), (5040, 32746896), (5096, 32387040), (5145, 32078592), (5184, 31837260), (5265, 31347456), (5292, 31187520), (5304, 31116960), (5355, 30820608), (5376, 30700215), (5440, 30339036), (5460, 30227904), (5488, 30073680), (5508, 29964480), (5616, 29388240), (5670, 29108352), (5712, 28894320), (5733, 28788480), (5760, 28653534), (5824, 28338660), (5831, 28304640), (5880, 28068768), (5967, 27659520), (6048, 27289080), (6120, 26968032), (6174, 26732160), (6188, 26671680), (6240, 26449416), (6272, 26314470), (6318, 26122880), (6370, 25909632), (6426, 25683840), (6480, 25469808), (6528, 25282530), (6552, 25189920), (6615, 24950016), (6630, 24893568), (6664, 24766560), (6720, 24560172), (6804, 24256960), (6860, 24058944), (6885, 23971584), (6912, 23877945), (7020, 23510592), (7056, 23390640), (7072, 23337720), (7140, 23115456), (7203, 22913280), (7280, 22670928), (7344, 22473360), (7371, 22391040), (7488, 22041180), (7497, 22014720), (7560, 21831264), (7616, 21670740), (7644, 21591360), (7735, 21337344), (7776, 21224840), (7840, 21051576), (7938, 20791680), (7956, 20744640), (8064, 20466810), (8160, 20226024), (8190, 20151936), (8232, 20049120), (8262, 19976320), (8320, 19837062), (8330, 19813248), (8424, 19592160), (8505, 19405568), (8568, 19262880), (8640, 19102356), (8736, 18892440), (8820, 18712512), (8840, 18670176), (8918, 18506880), (8960, 18420129), (9072, 18192720), (9180, 17978688), (9261, 17821440), (9282, 17781120), (9360, 17632944), (9408, 17542980), (9520, 17336592), (9555, 17273088), (9604, 17184960), (9639, 17122560), (9720, 16979872), (9792, 16855020), (9828, 16793280), (9945, 16595712), (9984, 16530885), (9996, 16511040), (10080, 16373448), (10192, 16193520), (10290, 16039296), (10368, 15918630), (10530, 15673728), (10584, 15593760), (10608, 15558480), (10710, 15410304), (10829, 15240960), (10880, 15169518), (10920, 15113952), (10976, 15036840), (11016, 14982240), (11232, 14694120), (11340, 14554176), (11424, 14447160), (11466, 14394240), (11520, 14326767), (11648, 14169330), (11662, 14152320), (11760, 14034384), (11907, 13861120), (11934, 13829760), (12005, 13747968), (12096, 13644540), (12240, 13484016), (12285, 13434624), (12348, 13366080), (12376, 13335840), (12480, 13224708), (12495, 13208832), (12544, 13157235), (12636, 13061440), (12740, 12954816), (12852, 12841920), (12960, 12734904), (13056, 12641265), (13104, 12594960), (13230, 12475008), (13260, 12446784), (13328, 12383280), (13377, 12337920), (13440, 12280086), (13608, 12128480), (13720, 12029472), (13770, 11985792), (13923, 11854080), (14040, 11755296), (14112, 11695320), (14144, 11668860), (14280, 11557728), (14406, 11456640), (14560, 11335464), (14688, 11236680), (14742, 11195520), (14976, 11020590), (14994, 11007360), (15120, 10915632), (15232, 10835370), (15288, 10795680), (15435, 10692864), (15470, 10668672), (15552, 10612420), (15680, 10525788), (15795, 10449152), (15876, 10395840), (15912, 10372320), (16065, 10273536), (16128, 10233405), (16320, 10113012), (16380, 10075968), (16464, 10024560), (16524, 9988160), (16640, 9918531), (16660, 9906624), (16848, 9796080), (17010, 9702784), (17136, 9631440), (17199, 9596160), (17280, 9551178), (17472, 9446220), (17493, 9434880), (17640, 9356256), (17680, 9335088), (17836, 9253440), (17901, 9219840), (18144, 9096360), (18360, 8989344), (18522, 8910720), (18564, 8890560), (18720, 8816472), (18816, 8771490), (19040, 8668296), (19110, 8636544), (19208, 8592480), (19278, 8561280), (19440, 8489936), (19584, 8427510), (19656, 8396640), (19845, 8316672), (19890, 8297856), (19992, 8255520), (20160, 8186724), (20384, 8096760), (20580, 8019648), (20655, 7990528), (20736, 7959315), (21060, 7836864), (21168, 7796880), (21216, 7779240), (21420, 7705152), (21609, 7637760), (21658, 7620480), (21760, 7584759), (21840, 7556976), (21952, 7518420), (22032, 7491120), (22113, 7463680), (22295, 7402752), (22464, 7347060), (22491, 7338240), (22680, 7277088), (22848, 7223580), (22932, 7197120), (23205, 7112448), (23296, 7084665), (23324, 7076160), (23520, 7017192), (23814, 6930560), (23868, 6914880), (24010, 6873984), (24192, 6822270), (24480, 6742008), (24570, 6717312), (24696, 6683040), (24752, 6667920), (24960, 6612354), (24990, 6604416), (25272, 6530720), (25480, 6477408), (25704, 6420960), (25920, 6367452), (26208, 6297480), (26460, 6237504), (26520, 6223392), (26656, 6191640), (26754, 6168960), (26880, 6140043), (27216, 6064240), (27440, 6014736), (27540, 5992896), (27783, 5940480), (27846, 5927040), (28080, 5877648), (28224, 5847660), (28288, 5834430), (28560, 5778864), (28665, 5757696), (28812, 5728320), (28917, 5707520), (29120, 5667732), (29155, 5660928), (29376, 5618340), (29484, 5597760), (29835, 5531904), (29952, 5510295), (29988, 5503680), (30240, 5457816), (30464, 5417685), (30576, 5397840), (30870, 5346432), (30940, 5334336), (31104, 5306210), (31213, 5287680), (31360, 5262894), (31590, 5224576), (31752, 5197920), (31824, 5186160), (32130, 5136768), (32487, 5080320), (32640, 5056506), (32760, 5037984), (32928, 5012280), (33048, 4994080), (33320, 4953312), (33696, 4898040), (34020, 4851392), (34272, 4815720), (34398, 4798080), (34560, 4775589), (34944, 4723110), (34986, 4717440), (35280, 4678128), (35360, 4667544), (35672, 4626720), (35802, 4609920), (36015, 4582656), (36288, 4548180), (36720, 4494672), (36855, 4478208), (37044, 4455360), (37128, 4445280), (37440, 4408236), (37485, 4402944), (37632, 4385745), (38080, 4334148), (38220, 4318272), (38416, 4296240), (38556, 4280640), (38880, 4244968), (39168, 4213755), (39312, 4198320), (39690, 4158336), (39780, 4148928), (39984, 4127760), (40131, 4112640), (40320, 4093362), (40768, 4048380), (40817, 4043520), (41160, 4009824), (41310, 3995264), (41769, 3951360), (42120, 3918432), (42336, 3898440), (42432, 3889620), (42840, 3852576), (43218, 3818880), (43316, 3810240), (43680, 3778488), (43904, 3759210), (44064, 3745560), (44226, 3731840), (44590, 3701376), (44928, 3673530), (44982, 3669120), (45360, 3638544), (45696, 3611790), (45864, 3598560), (46305, 3564288), (46410, 3556224), (46648, 3538080), (47040, 3508596), (47628, 3465280), (47736, 3457440), (48020, 3436992), (48195, 3424512), (48384, 3411135), (48960, 3371004), (49140, 3358656), (49392, 3341520), (49504, 3333960), (49920, 3306177), (49980, 3302208), (50544, 3265360), (50960, 3238704), (51408, 3210480), (51597, 3198720), (51840, 3183726), (52416, 3148740), (52479, 3144960), (52920, 3118752), (53040, 3111696), (53312, 3095820), (53508, 3084480), (53703, 3073280), (54145, 3048192), (54432, 3032120), (54880, 3007368), (55080, 2996448), (55566, 2970240), (55692, 2963520), (56160, 2938824), (56448, 2923830), (56576, 2917215), (57120, 2889432), (57330, 2878848), (57624, 2864160), (57834, 2853760), (58240, 2833866), (58310, 2830464), (58752, 2809170), (58968, 2798880), (59535, 2772224), (59670, 2765952), (59976, 2751840), (60480, 2728908), (61152, 2698920), (61740, 2673216), (61880, 2667168), (62208, 2653105), (62426, 2643840), (62720, 2631447), (63180, 2612288), (63504, 2598960), (63648, 2593080), (64260, 2568384), (64827, 2545920), (64974, 2540160), (65280, 2528253), (65520, 2518992), (65856, 2506140), (66096, 2497040), (66640, 2476656), (66885, 2467584), (67392, 2449020), (67473, 2446080), (68040, 2425696), (68544, 2407860), (68796, 2399040), (69615, 2370816), (69888, 2361555), (69972, 2358720), (70560, 2339064), (70720, 2333772), (71344, 2313360), (71604, 2304960), (72030, 2291328), (72576, 2274090), (73440, 2247336), (73710, 2239104), (74088, 2227680), (74256, 2222640), (74880, 2204118), (74970, 2201472), (75803, 2177280), (76160, 2167074), (76440, 2159136), (76832, 2148120), (77112, 2140320), (77760, 2122484), (78624, 2099160), (79380, 2079168), (79560, 2074464), (79968, 2063880), (80262, 2056320), (80640, 2046681), (81536, 2024190), (81634, 2021760), (82320, 2004912), (82620, 1997632), (83349, 1980160), (83538, 1975680), (84240, 1959216), (84672, 1949220), (84864, 1944810), (85680, 1926288), (85995, 1919232), (86436, 1909440), (86632, 1905120), (87360, 1889244), (87465, 1886976), (87808, 1879605), (88128, 1872780), (88452, 1865920), (89180, 1850688), (89505, 1843968), (89856, 1836765), (89964, 1834560), (90720, 1819272), (91392, 1805895), (91728, 1799280), (92610, 1782144), (92820, 1778112), (93296, 1769040), (93639, 1762560), (94080, 1754298), (95256, 1732640), (95472, 1728720), (96040, 1718496), (96390, 1712256), (97461, 1693440), (97920, 1685502), (98280, 1679328), (98784, 1670760), (99008, 1666980), (99960, 1651104), (101088, 1632680), (101920, 1619352), (102816, 1605240), (103194, 1599360), (103680, 1591863), (104832, 1574370), (104958, 1572480), (105840, 1559376), (106080, 1555848), (106624, 1547910), (107016, 1542240), (107406, 1536640), (108045, 1527552), (108290, 1524096), (108864, 1516060), (109760, 1503684), (110160, 1498224), (110565, 1492736), (111132, 1485120), (111384, 1481760), (112320, 1469412), (112455, 1467648), (112896, 1461915), (114240, 1444716), (114660, 1439424), (115248, 1432080), (115668, 1426880), (116480, 1416933), (116620, 1415232), (117504, 1404585), (117936, 1399440), (119070, 1386112), (119340, 1382976), (119952, 1375920), (120393, 1370880), (120960, 1364454), (122304, 1349460), (122451, 1347840), (123480, 1336608), (123760, 1333584), (124852, 1321920), (125307, 1317120), (126360, 1306144), (127008, 1299480), (127296, 1296540), (128520, 1284192), (129654, 1272960), (129948, 1270080), (131040, 1259496), (131712, 1253070), (132192, 1248520), (133280, 1238328), (133770, 1233792), (134784, 1224510), (134946, 1223040), (136080, 1212848), (137088, 1203930), (137592, 1199520), (138915, 1188096), (139230, 1185408), (139944, 1179360), (141120, 1169532), (141440, 1166886), (142688, 1156680), (143208, 1152480), (144060, 1145664), (144585, 1141504), (145152, 1137045), (146880, 1123668), (147420, 1119552), (148176, 1113840), (148512, 1111320), (149760, 1102059), (149940, 1100736), (151606, 1088640), (152320, 1083537), (152880, 1079568), (153664, 1074060), (154224, 1070160), (154791, 1066240), (155520, 1061242), (156065, 1057536), (157248, 1049580), (157437, 1048320), (158760, 1039584), (159120, 1037232), (159936, 1031940), (160524, 1028160), (162435, 1016064), (163072, 1012095), (163268, 1010880), (164640, 1002456), (165240, 998816), (166698, 990080), (167076, 987840), (168480, 979608), (169344, 974610), (169728, 972405), (171360, 963144), (171990, 959616), (172872, 954720), (173264, 952560), (174720, 944622), (174930, 943488), (176256, 936390), (176904, 932960), (178360, 925344), (179010, 921984), (179928, 917280), (181440, 909636), (183456, 899640), (185220, 891072), (185640, 889056), (186592, 884520), (187278, 881280), (188160, 877149), (190512, 866320), (190944, 864360), (192080, 859248), (192780, 856128), (194481, 848640), (194922, 846720), (195840, 842751), (196560, 839664), (197568, 835380), (198016, 833490), (199920, 825552), (200655, 822528), (202176, 816340), (202419, 815360), (203840, 809676), (204085, 808704), (205632, 802620), (206388, 799680), (208845, 790272), (209664, 787185), (209916, 786240), (211680, 779688), (212160, 777924), (213248, 773955), (214032, 771120), (214812, 768320), (216090, 763776), (216580, 762048), (217728, 758030), (219520, 751842), (220320, 749112), (221130, 746368), (222264, 742560), (222768, 740880), (224640, 734706), (224910, 733824), (227409, 725760), (228480, 722358), (229320, 719712), (230496, 716040), (231336, 713440), (233240, 707616), (235872, 699720), (238140, 693056), (238680, 691488), (239904, 687960), (240786, 685440), (241920, 682227), (244608, 674730), (244902, 673920), (246960, 668304), (247520, 666792), (249704, 660960), (250614, 658560), (252720, 653072), (254016, 649740), (254592, 648270), (257040, 642096), (257985, 639744), (259308, 636480), (259896, 635040), (262080, 629748), (262395, 628992), (263424, 626535), (264384, 624260), (266560, 619164), (267540, 616896), (268515, 614656), (269568, 612255), (269892, 611520), (272160, 606424), (274176, 601965), (275184, 599760), (277830, 594048), (278460, 592704), (279888, 589680), (280917, 587520), (282240, 584766), (282880, 583443), (285376, 578340), (286416, 576240), (288120, 572832), (289170, 570752), (292383, 564480), (293760, 561834), (294840, 559776), (296352, 556920), (297024, 555660), (299880, 550368), (303212, 544320), (305760, 539784), (307328, 537030), (308448, 535080), (309582, 533120), (311040, 530621), (312130, 528768), (314496, 524790), (314874, 524160), (317520, 519792), (318240, 518616), (319872, 515970), (321048, 514080), (324135, 509184), (324870, 508032), (326536, 505440), (329280, 501228), (330480, 499408), (333396, 495040), (334152, 493920), (336960, 489804), (337365, 489216), (338688, 487305), (342720, 481572), (343980, 479808), (345744, 477360), (346528, 476280), (349440, 472311), (349860, 471744), (352512, 468195), (353808, 466480), (356720, 462672), (358020, 460992), (359856, 458640), (361179, 456960), (362880, 454818), (366912, 449820), (367353, 449280), (370440, 445536), (371280, 444528), (373184, 442260), (374556, 440640), (375921, 439040), (379015, 435456), (381024, 433160), (381888, 432180), (384160, 429624), (385560, 428064), (388962, 424320), (389844, 423360), (393120, 419832), (395136, 417690), (396032, 416745), (399840, 412776), (401310, 411264), (404352, 408170), (404838, 407680)]