167376222720

素因数分解:

$2^9\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 243, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 289, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 405, 408, 420, 432, 441, 448, 456, 459, 476, 480, 486, 490, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 578, 588, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 810, 816, 833, 840, 855, 864, 867, 882, 896, 912, 918, 931, 945, 952, 960, 969, 972, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1156, 1176, 1190, 1197, 1215, 1216, 1224, 1260, 1280, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1445, 1470, 1512, 1520, 1530, 1536, 1539, 1568, 1596, 1615, 1620, 1632, 1666, 1680, 1701, 1710, 1728, 1734, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1944, 1960, 1995, 2016, 2023, 2040, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2268, 2280, 2295, 2304, 2312, 2352, 2380, 2394, 2430, 2432, 2448, 2499, 2520, 2560, 2565, 2584, 2592, 2601, 2646, 2660, 2688, 2720, 2736, 2754, 2793, 2835, 2856, 2880, 2890, 2907, 2940, 3024, 3040, 3060, 3078, 3136, 3192, 3213, 3230, 3240, 3264, 3332, 3360, 3402, 3420, 3456, 3468, 3528, 3570, 3584, 3591, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3888, 3920, 3969, 3990, 4032, 4046, 4080, 4104, 4131, 4165, 4256, 4284, 4320, 4335, 4352, 4410, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4624, 4655, 4704, 4760, 4788, 4845, 4860, 4864, 4896, 4998, 5040, 5130, 5168, 5184, 5202, 5292, 5320, 5355, 5376, 5440, 5472, 5491, 5508, 5586, 5670, 5712, 5760, 5780, 5814, 5880, 5985, 6048, 6069, 6080, 6120, 6156, 6272, 6384, 6426, 6460, 6480, 6528, 6615, 6664, 6720, 6783, 6804, 6840, 6885, 6912, 6936, 7056, 7140, 7182, 7296, 7344, 7448, 7497, 7560, 7616, 7680, 7695, 7752, 7776, 7803, 7840, 7938, 7980, 8064, 8092, 8160, 8208, 8262, 8330, 8379, 8505, 8512, 8568, 8640, 8670, 8704, 8721, 8820, 8960, 9044, 9072, 9120, 9180, 9234, 9248, 9310, 9408, 9520, 9576, 9639, 9690, 9720, 9728, 9792, 9996, 10080, 10115, 10260, 10336, 10368, 10404, 10584, 10640, 10710, 10752, 10773, 10880, 10944, 10982, 11016, 11172, 11305, 11340, 11424, 11520, 11560, 11628, 11760, 11907, 11970, 12096, 12138, 12160, 12240, 12312, 12495, 12544, 12768, 12852, 12920, 12960, 13005, 13056, 13230, 13328, 13440, 13566, 13608, 13680, 13770, 13824, 13872, 13965, 14112, 14161, 14280, 14364, 14535, 14592, 14688, 14896, 14994, 15120, 15232, 15390, 15504, 15552, 15606, 15680, 15827, 15876, 15960, 16065, 16128, 16184, 16320, 16416, 16473, 16524, 16660, 16758, 17010, 17024, 17136, 17280, 17340, 17442, 17640, 17920, 17955, 18088, 18144, 18207, 18240, 18360, 18468, 18496, 18620, 18816, 19040, 19152, 19278, 19380, 19440, 19584, 19845, 19992, 20160, 20230, 20349, 20520, 20655, 20672, 20736, 20808, 21168, 21280, 21420, 21546, 21760, 21888, 21964, 22032, 22344, 22491, 22610, 22680, 22848, 23040, 23085, 23120, 23256, 23409, 23520, 23814, 23940, 24192, 24276, 24320, 24480, 24624, 24990, 25088, 25137, 25536, 25704, 25840, 25920, 26010, 26112, 26163, 26460, 26656, 26880, 27132, 27216, 27360, 27455, 27540, 27744, 27930, 28224, 28322, 28560, 28728, 28917, 29070, 29184, 29376, 29792, 29988, 30240, 30345, 30464, 30780, 31008, 31104, 31212, 31360, 31654, 31752, 31920, 32130, 32256, 32319, 32368, 32640, 32832, 32946, 33048, 33320, 33516, 33915, 34020, 34048, 34272, 34560, 34680, 34884, 35280, 35910, 36176, 36288, 36414, 36480, 36720, 36936, 36992, 37240, 37485, 37632, 38080, 38304, 38437, 38556, 38760, 38880, 39015, 39168, 39690, 39984, 40320, 40460, 40698, 41040, 41310, 41344, 41472, 41616, 41895, 42336, 42483, 42560, 42840, 43092, 43520, 43605, 43776, 43928, 44064, 44688, 44982, 45220, 45360, 45696, 46170, 46240, 46512, 46818, 47040, 47481, 47628, 47880, 48195, 48384, 48552, 48640, 48960, 49248, 49419, 49980, 50274, 51072, 51408, 51680, 51840, 52020, 52326, 52920, 53312, 53760, 53865, 54264, 54432, 54621, 54720, 54910, 55080, 55488, 55860, 56448, 56644, 57120, 57456, 57834, 58140, 58752, 59535, 59584, 59976, 60480, 60690, 60928, 61047, 61560, 62016, 62208, 62424, 62720, 63308, 63504, 63840, 64260, 64638, 64736, 65280, 65664, 65892, 66096, 66640, 67032, 67473, 67830, 68040, 68096, 68544, 69120, 69360, 69768, 70227, 70560, 70805, 71820, 72352, 72576, 72828, 72960, 73440, 73872, 73984, 74480, 74970, 75264, 75411, 76160, 76608, 76874, 77112, 77520, 77760, 78030, 78336, 78489, 79135, 79380, 79968, 80640, 80920, 81396, 82080, 82365, 82620, 82688, 83232, 83790, 84672, 84966, 85120, 85680, 86184, 87210, 87552, 87856, 88128, 89376, 89964, 90440, 90720, 91035, 91392, 92340, 92480, 93024, 93636, 94080, 94962, 95256, 95760, 96390, 96768, 97104, 97920, 98496, 98838, 99960, 100548, 101745, 102144, 102816, 103360, 103680, 104040, 104652, 105840, 106624, 107730, 108528, 108864, 109242, 109440, 109820, 110160, 110976, 111720, 112455, 112896, 113288, 114240, 114912, 115311, 115668, 116280, 117045, 117504, 119070, 119168, 119952, 120960, 121380, 122094, 123120, 124032, 124416, 124848, 125440, 125685, 126616, 127008, 127449, 127680, 128520, 129276, 129472, 130560, 130815, 131328, 131784, 132192, 133280, 134064, 134946, 135660, 136080, 137088, 138720, 139536, 140454, 141120, 141610, 142443, 143640, 144585, 144704, 145152, 145656, 145920, 146880, 147744, 147968, 148257, 148960, 149940, 150822, 152320, 153216, 153748, 154224, 155040, 155520, 156060, 156978, 158270, 158760, 159936, 161280, 161595, 161840, 162792, 163863, 164160, 164730, 165240, 165376, 166464, 167580, 169344, 169932, 170240, 171360, 172368, 174420, 175712, 176256, 178752, 179928, 180880, 181440, 182070, 182784, 183141, 184680, 184960, 186048, 187272, 188160, 189924, 190512, 191520, 192185, 192780, 194208, 195840, 196992, 197676, 199920, 201096, 202419, 203490, 204288, 205632, 206720, 207360, 208080, 209304, 211680, 212415, 213248, 215460, 217056, 217728, 218484, 218880, 219640, 220320, 221952, 223440, 224910, 225792, 226233, 226576, 228480, 229824, 230622, 231336, 232560, 234090, 235008, 237405, 238140, 238336, 239904, 241920, 242760, 244188, 246240, 247095, 248064, 249696, 251370, 253232, 254016, 254898, 255360, 257040, 258552, 258944, 261630, 262656, 263568, 264384, 266560, 268128, 269059, 269892, 271320, 272160, 273105, 274176, 277440, 279072, 280908, 282240, 283220, 284886, 287280, 289170, 289408, 290304, 291312, 293760, 295488, 296514, 297920, 299880, 301644, 304640, 305235, 306432, 307496, 308448, 310080, 311040, 312120, 313956, 316540, 317520, 319872, 323190, 323680, 325584, 327726, 328320, 329460, 330480, 332928, 335160, 337365, 338688, 339864, 340480, 342720, 344736, 345933, 348840, 351135, 351424, 352512, 357504, 359856, 361760, 362880, 364140, 366282, 369360, 369920, 372096, 374544, 376320, 377055, 379848, 381024, 382347, 383040, 384370, 385560, 388416, 391680, 392445, 393984, 395352, 399840, 402192, 404838, 406980, 411264, 413440, 416160, 418608, 423360, 424830, 426496, 427329, 430920, 434112, 435456, 436968, 437760, 439280, 440640, 443904, 444771, 446880, 449820, 452466, 453152, 456960, 459648, 461244, 462672, 465120, 468180, 474810, 476280, 476672, 479808, 483840, 485520, 488376, 491589, 492480, 494190, 496128, 499392, 502740, 506464, 508032, 509796, 510720, 514080, 517104, 517888, 523260, 527136, 528768, 533120, 536256, 538118, 539784, 542640, 544320, 546210, 548352, 549423, 554880, 558144, 561816, 564480, 566440, 569772, 574560, 576555, 578340, 578816, 582624, 587520, 590976, 593028, 595840, 599760, 603288, 610470, 612864, 614992, 616896, 620160, 622080, 624240, 627912, 633080, 635040, 637245, 639744, 646380, 647360, 651168, 655452, 656640, 658920, 660960, 665856, 670320, 674730, 677376, 679728, 685440, 689472, 691866, 697680, 702270, 702848, 705024, 712215, 715008, 719712, 723520, 725760, 728280, 732564, 738720, 739840, 741285, 744192, 749088, 754110, 759696, 762048, 764694, 766080, 768740, 771120, 776832, 784890, 787968, 790704, 799680, 804384, 807177, 809676, 813960, 819315, 822528, 826880, 832320, 837216, 846720, 849660, 854658, 861840, 868224, 870912, 873936, 878560, 881280, 889542, 893760, 899640, 904932, 906304, 913920, 915705, 919296, 922488, 925344, 930240, 936360, 949620, 952560, 959616, 971040, 976752, 983178, 984960, 988380, 998784, 1005480, 1012095, 1012928, 1016064, 1019592, 1021440, 1028160, 1034208, 1035776, 1037799, 1046520, 1054272, 1057536, 1066240, 1072512, 1076236, 1079568, 1085280, 1088640, 1092420, 1098846, 1109760, 1116288, 1123632, 1128960, 1131165, 1132880, 1139544, 1147041, 1149120, 1153110, 1156680, 1157632, 1165248, 1175040, 1181952, 1186056, 1191680, 1199520, 1206576, 1220940, 1229984, 1233792, 1240320, 1248480, 1255824, 1266160, 1270080, 1274490, 1279488, 1281987, 1292760, 1294720, 1302336, 1310904, 1313280, 1317840, 1321920, 1331712, 1334313, 1340640, 1345295, 1349460, 1359456, 1370880, 1378944, 1383732, 1395360, 1404540, 1405696, 1424430, 1430016, 1439424, 1447040, 1451520, 1456560, 1465128, 1477440, 1482570, 1488384, 1498176, 1508220, 1519392, 1524096, 1529388, 1532160, 1537480, 1542240, 1553664, 1569780, 1581408, 1599360, 1608768, 1614354, 1619352, 1627920, 1638630, 1645056, 1664640, 1674432, 1693440, 1699320, 1709316, 1723680, 1729665, 1736448, 1747872, 1757120, 1762560, 1779084, 1787520, 1799280, 1809864, 1812608, 1831410, 1838592, 1844976, 1850688, 1860480, 1872720, 1899240, 1905120, 1911735, 1919232, 1942080, 1953504, 1966356, 1969920, 1976760, 1997568, 2010960, 2024190, 2025856, 2032128, 2039184, 2056320, 2068416, 2075598, 2093040, 2108544, 2115072, 2132480, 2136645, 2145024, 2152472, 2159136, 2170560, 2177280, 2184840, 2197692, 2219520, 2223855, 2232576, 2247264, 2262330, 2265760, 2279088, 2294082, 2298240, 2306220, 2313360, 2330496, 2363904, 2372112, 2383360, 2399040, 2413152, 2421531, 2441880, 2457945, 2459968, 2467584, 2480640, 2496960, 2511648, 2532320, 2540160, 2548980, 2563974, 2585520, 2589440, 2604672, 2621808, 2635680, 2643840, 2668626, 2681280, 2690590, 2698920, 2718912, 2741760, 2747115, 2757888, 2767464, 2790720, 2809080, 2811392, 2848860, 2878848, 2894080, 2913120, 2930256, 2954880, 2965140, 2996352, 3016440, 3038784, 3048192, 3058776, 3064320, 3074960, 3084480, 3107328, 3113397, 3139560, 3162816, 3198720, 3217536, 3228708, 3238704, 3255840, 3277260, 3329280, 3348864, 3386880, 3398640, 3418632, 3441123, 3447360, 3459330, 3472896, 3495744, 3514240, 3525120, 3558168, 3575040, 3598560, 3619728, 3625216, 3662820, 3689952, 3701376, 3720960, 3745440, 3798480, 3810240, 3823470, 3838464, 3845961, 3884160, 3907008, 3932712, 3939840, 3953520, 3995136, 4021920, 4035885, 4048380, 4051712, 4078368, 4112640, 4136832, 4151196, 4186080, 4217088, 4273290, 4290048, 4304944, 4318272, 4341120, 4354560, 4369680, 4395384, 4447710, 4465152, 4494528, 4524660, 4531520, 4558176, 4588164, 4596480, 4612440, 4626720, 4660992, 4744224, 4798080, 4826304, 4843062, 4883760, 4915890, 4919936, 4935168, 4993920, 5023296, 5064640, 5080320, 5097960, 5127948, 5171040, 5178880, 5188995, 5209344, 5243616, 5271360, 5287680, 5337252, 5362560, 5381180, 5397840, 5437824, 5494230, 5515776, 5534928, 5581440, 5618160, 5697720, 5735205, 5757696, 5788160, 5826240, 5860512, 5909760, 5930280, 5992704, 6032880, 6077568, 6096384, 6117552, 6149920, 6168960, 6226794, 6279120, 6325632, 6397440, 6409935, 6435072, 6457416, 6477408, 6511680, 6554520, 6658560, 6671565, 6697728, 6797280, 6837264, 6882246, 6894720, 6918660, 6991488, 7028480, 7116336, 7150080, 7197120, 7239456, 7250432, 7264593, 7325640, 7379904, 7402752, 7441920, 7490880, 7596960, 7620480, 7646940, 7691922, 7768320, 7814016, 7865424, 7907040, 8043840, 8071770, 8096760, 8103424, 8156736, 8225280, 8273664, 8302392, 8372160, 8434176, 8546580, 8609888, 8636544, 8682240, 8739360, 8790768, 8895420, 8989056, 9049320, 9063040, 9116352, 9176328, 9192960, 9224880, 9253440, 9321984, 9340191, 9488448, 9596160, 9652608, 9686124, 9767520, 9831780, 9839872, 9987840, 10046592, 10129280, 10160640, 10195920, 10255896, 10342080, 10377990, 10418688, 10487232, 10542720, 10575360, 10674504, 10725120, 10762360, 10795680, 10875648, 10988460, 11069856, 11162880, 11236320, 11395440, 11470410, 11515392, 11652480, 11721024, 11819520, 11860560, 11985408, 12065760, 12107655, 12155136, 12235104, 12299840, 12337920, 12453588, 12558240, 12651264, 12819870, 12870144, 12914832, 12954816, 13023360, 13109040, 13343130, 13395456, 13594560, 13674528, 13764492, 13789440, 13837320, 13982976, 14056960, 14232672, 14394240, 14478912, 14529186, 14651280, 14759808, 14805504, 14981760, 15193920, 15240960, 15293880, 15383844, 15536640, 15566985, 15628032, 15730848, 15814080, 16087680, 16143540, 16193520, 16313472, 16547328, 16604784, 16744320, 17093160, 17205615, 17219776, 17273088, 17364480, 17478720, 17581536, 17790840, 17978112, 18098640, 18126080, 18232704, 18352656, 18449760, 18506880, 18680382, 18976896, 19192320, 19229805, 19305216, 19372248, 19535040, 19663560, 19679744, 19975680, 20093184, 20258560, 20391840, 20511792, 20684160, 20755980, 20974464, 21085440, 21349008, 21450240, 21524720, 21591360, 21751296, 21793779, 21976920, 22139712, 22325760, 22472640, 22790880, 22940820, 23304960, 23442048, 23721120, 24131520, 24215310, 24310272, 24470208, 24599680, 24675840, 24907176, 25116480, 25302528, 25639740, 25829664, 25909632, 26046720, 26218080, 26686260, 27189120, 27349056, 27528984, 27578880, 27674640, 27965952, 28465344, 28788480, 28957824, 29058372, 29302560, 29519616, 29963520, 30387840, 30481920, 30587760, 30767688, 31133970, 31256064, 31461696, 31628160, 32175360, 32287080, 32387040, 32626944, 33209568, 33488640, 34186320, 34411230, 34439552, 34546176, 34957440, 35163072, 35581680, 35956224, 36197280, 36252160, 36322965, 36465408, 36705312, 36899520, 37013760, 37360764, 37953792, 38459610, 38610432, 38744496, 39070080, 39327120, 40186368, 40517120, 40783680, 41023584, 41368320, 41511960, 41948928, 42170880, 42698016, 43049440, 43182720, 43587558, 43953840, 44279424, 44945280, 45581760, 45881640, 46609920, 46700955, 46884096, 47442240, 48263040, 48430620, 48940416, 49199360, 49814352, 50232960, 51279480, 51659328, 51819264, 52093440, 52436160, 53372520, 54378240, 54698112, 55057968, 55349280, 56930688, 57576960, 57915648, 58116744, 58605120, 59039232, 59927040, 60775680, 61175520, 61535376, 62267940, 62923392, 63256320, 64350720, 64574160, 64774080, 65253888, 65381337, 66419136, 66977280, 68372640, 68822460, 68879104, 69914880, 70326144, 71163360, 72394560, 72645930, 72930816, 73410624, 73799040, 74027520, 74721528, 75907584, 76919220, 77488992, 78140160, 78654240, 81567360, 82047168, 82736640, 83023920, 83897856, 85396032, 86098880, 86365440, 87175116, 87907680, 88558848, 89890560, 91163520, 91763280, 93401910, 93768192, 94884480, 96526080, 96861240, 97880832, 98398720, 99628704, 100465920, 102558960, 103318656, 103638528, 104872320, 106745040, 108756480, 108968895, 109396224, 110115936, 110698560, 113861376, 115831296, 116233488, 117210240, 121551360, 122351040, 123070752, 124535880, 125846784, 126512640, 129148320, 129548160, 130762674, 132838272, 136745280, 137644920, 137758208, 139829760, 140652288, 142326720, 144789120, 145291860, 146821248, 147598080, 149443056, 153838440, 154977984, 156280320, 157308480, 163134720, 164094336, 166047840, 170792064, 172197760, 172730880, 174350232, 175815360, 177117696, 179781120, 182327040, 183526560, 186803820, 189768960, 193052160, 193722480, 195761664, 199257408, 200931840, 205117920, 206637312, 209744640, 213490080, 217937790, 218792448, 220231872, 221397120, 227722752, 232466976, 234420480, 244702080, 246141504, 249071760, 251693568, 258296640, 259096320, 261525348, 265676544, 273490560, 275289840, 281304576, 284653440, 289578240, 290583720, 293642496, 295196160, 298886112, 307676880, 309955968, 314616960, 326269440, 326906685, 328188672, 332095680, 341584128, 344395520, 348700464, 351630720, 364654080, 367053120, 373607640, 379537920, 387444960, 398514816, 410235840, 413274624, 419489280, 426980160, 435875580, 440463744, 442794240, 464933952, 468840960, 489404160, 492283008, 498143520, 516593280, 518192640, 523050696, 531353088, 546981120, 550579680, 569306880, 579156480, 581167440, 587284992, 597772224, 615353760, 619911936, 629233920, 653813370, 656377344, 664191360, 683168256, 688791040, 697400928, 703261440, 734106240, 747215280, 774889920, 797029632, 820471680, 853960320, 871751160, 880927488, 885588480, 929867904, 978808320, 984566016, 996287040, 1033186560, 1046101392, 1093962240, 1101159360, 1138613760, 1162334880, 1195544448, 1230707520, 1239823872, 1258467840, 1307626740, 1328382720, 1394801856, 1406522880, 1468212480, 1494430560, 1549779840, 1594059264, 1640943360, 1707920640, 1743502320, 1761854976, 1859735808, 1969132032, 1992574080, 2066373120, 2092202784, 2202318720, 2324669760, 2391088896, 2461415040, 2615253480, 2656765440, 2789603712, 2936424960, 2988861120, 3099559680, 3281886720, 3415841280, 3487004640, 3719471616, 3985148160, 4184405568, 4404637440, 4649339520, 4782177792, 4922830080, 5230506960, 5579207424, 5977722240, 6199119360, 6974009280, 7970296320, 8368811136, 8809274880, 9298679040, 9845660160, 10461013920, 11158414848, 11955444480, 13948018560, 16737622272, 18597358080, 20922027840, 23910888960, 27896037120, 33475244544, 41844055680, 55792074240, 83688111360, 167376222720]

約数ペア:

[(1, 167376222720), (2, 83688111360), (3, 55792074240), (4, 41844055680), (5, 33475244544), (6, 27896037120), (7, 23910888960), (8, 20922027840), (9, 18597358080), (10, 16737622272), (12, 13948018560), (14, 11955444480), (15, 11158414848), (16, 10461013920), (17, 9845660160), (18, 9298679040), (19, 8809274880), (20, 8368811136), (21, 7970296320), (24, 6974009280), (27, 6199119360), (28, 5977722240), (30, 5579207424), (32, 5230506960), (34, 4922830080), (35, 4782177792), (36, 4649339520), (38, 4404637440), (40, 4184405568), (42, 3985148160), (45, 3719471616), (48, 3487004640), (49, 3415841280), (51, 3281886720), (54, 3099559680), (56, 2988861120), (57, 2936424960), (60, 2789603712), (63, 2656765440), (64, 2615253480), (68, 2461415040), (70, 2391088896), (72, 2324669760), (76, 2202318720), (80, 2092202784), (81, 2066373120), (84, 1992574080), (85, 1969132032), (90, 1859735808), (95, 1761854976), (96, 1743502320), (98, 1707920640), (102, 1640943360), (105, 1594059264), (108, 1549779840), (112, 1494430560), (114, 1468212480), (119, 1406522880), (120, 1394801856), (126, 1328382720), (128, 1307626740), (133, 1258467840), (135, 1239823872), (136, 1230707520), (140, 1195544448), (144, 1162334880), (147, 1138613760), (152, 1101159360), (153, 1093962240), (160, 1046101392), (162, 1033186560), (168, 996287040), (170, 984566016), (171, 978808320), (180, 929867904), (189, 885588480), (190, 880927488), (192, 871751160), (196, 853960320), (204, 820471680), (210, 797029632), (216, 774889920), (224, 747215280), (228, 734106240), (238, 703261440), (240, 697400928), (243, 688791040), (245, 683168256), (252, 664191360), (255, 656377344), (256, 653813370), (266, 629233920), (270, 619911936), (272, 615353760), (280, 597772224), (285, 587284992), (288, 581167440), (289, 579156480), (294, 569306880), (304, 550579680), (306, 546981120), (315, 531353088), (320, 523050696), (323, 518192640), (324, 516593280), (336, 498143520), (340, 492283008), (342, 489404160), (357, 468840960), (360, 464933952), (378, 442794240), (380, 440463744), (384, 435875580), (392, 426980160), (399, 419489280), (405, 413274624), (408, 410235840), (420, 398514816), (432, 387444960), (441, 379537920), (448, 373607640), (456, 367053120), (459, 364654080), (476, 351630720), (480, 348700464), (486, 344395520), (490, 341584128), (504, 332095680), (510, 328188672), (512, 326906685), (513, 326269440), (532, 314616960), (540, 309955968), (544, 307676880), (560, 298886112), (567, 295196160), (570, 293642496), (576, 290583720), (578, 289578240), (588, 284653440), (595, 281304576), (608, 275289840), (612, 273490560), (630, 265676544), (640, 261525348), (646, 259096320), (648, 258296640), (665, 251693568), (672, 249071760), (680, 246141504), (684, 244702080), (714, 234420480), (720, 232466976), (735, 227722752), (756, 221397120), (760, 220231872), (765, 218792448), (768, 217937790), (784, 213490080), (798, 209744640), (810, 206637312), (816, 205117920), (833, 200931840), (840, 199257408), (855, 195761664), (864, 193722480), (867, 193052160), (882, 189768960), (896, 186803820), (912, 183526560), (918, 182327040), (931, 179781120), (945, 177117696), (952, 175815360), (960, 174350232), (969, 172730880), (972, 172197760), (980, 170792064), (1008, 166047840), (1020, 164094336), (1026, 163134720), (1064, 157308480), (1071, 156280320), (1080, 154977984), (1088, 153838440), (1120, 149443056), (1134, 147598080), (1140, 146821248), (1152, 145291860), (1156, 144789120), (1176, 142326720), (1190, 140652288), (1197, 139829760), (1215, 137758208), (1216, 137644920), (1224, 136745280), (1260, 132838272), (1280, 130762674), (1292, 129548160), (1296, 129148320), (1323, 126512640), (1330, 125846784), (1344, 124535880), (1360, 123070752), (1368, 122351040), (1377, 121551360), (1428, 117210240), (1440, 116233488), (1445, 115831296), (1470, 113861376), (1512, 110698560), (1520, 110115936), (1530, 109396224), (1536, 108968895), (1539, 108756480), (1568, 106745040), (1596, 104872320), (1615, 103638528), (1620, 103318656), (1632, 102558960), (1666, 100465920), (1680, 99628704), (1701, 98398720), (1710, 97880832), (1728, 96861240), (1734, 96526080), (1764, 94884480), (1785, 93768192), (1792, 93401910), (1824, 91763280), (1836, 91163520), (1862, 89890560), (1890, 88558848), (1904, 87907680), (1920, 87175116), (1938, 86365440), (1944, 86098880), (1960, 85396032), (1995, 83897856), (2016, 83023920), (2023, 82736640), (2040, 82047168), (2052, 81567360), (2128, 78654240), (2142, 78140160), (2160, 77488992), (2176, 76919220), (2205, 75907584), (2240, 74721528), (2261, 74027520), (2268, 73799040), (2280, 73410624), (2295, 72930816), (2304, 72645930), (2312, 72394560), (2352, 71163360), (2380, 70326144), (2394, 69914880), (2430, 68879104), (2432, 68822460), (2448, 68372640), (2499, 66977280), (2520, 66419136), (2560, 65381337), (2565, 65253888), (2584, 64774080), (2592, 64574160), (2601, 64350720), (2646, 63256320), (2660, 62923392), (2688, 62267940), (2720, 61535376), (2736, 61175520), (2754, 60775680), (2793, 59927040), (2835, 59039232), (2856, 58605120), (2880, 58116744), (2890, 57915648), (2907, 57576960), (2940, 56930688), (3024, 55349280), (3040, 55057968), (3060, 54698112), (3078, 54378240), (3136, 53372520), (3192, 52436160), (3213, 52093440), (3230, 51819264), (3240, 51659328), (3264, 51279480), (3332, 50232960), (3360, 49814352), (3402, 49199360), (3420, 48940416), (3456, 48430620), (3468, 48263040), (3528, 47442240), (3570, 46884096), (3584, 46700955), (3591, 46609920), (3648, 45881640), (3672, 45581760), (3724, 44945280), (3780, 44279424), (3808, 43953840), (3840, 43587558), (3876, 43182720), (3888, 43049440), (3920, 42698016), (3969, 42170880), (3990, 41948928), (4032, 41511960), (4046, 41368320), (4080, 41023584), (4104, 40783680), (4131, 40517120), (4165, 40186368), (4256, 39327120), (4284, 39070080), (4320, 38744496), (4335, 38610432), (4352, 38459610), (4410, 37953792), (4480, 37360764), (4522, 37013760), (4536, 36899520), (4560, 36705312), (4590, 36465408), (4608, 36322965), (4617, 36252160), (4624, 36197280), (4655, 35956224), (4704, 35581680), (4760, 35163072), (4788, 34957440), (4845, 34546176), (4860, 34439552), (4864, 34411230), (4896, 34186320), (4998, 33488640), (5040, 33209568), (5130, 32626944), (5168, 32387040), (5184, 32287080), (5202, 32175360), (5292, 31628160), (5320, 31461696), (5355, 31256064), (5376, 31133970), (5440, 30767688), (5472, 30587760), (5491, 30481920), (5508, 30387840), (5586, 29963520), (5670, 29519616), (5712, 29302560), (5760, 29058372), (5780, 28957824), (5814, 28788480), (5880, 28465344), (5985, 27965952), (6048, 27674640), (6069, 27578880), (6080, 27528984), (6120, 27349056), (6156, 27189120), (6272, 26686260), (6384, 26218080), (6426, 26046720), (6460, 25909632), (6480, 25829664), (6528, 25639740), (6615, 25302528), (6664, 25116480), (6720, 24907176), (6783, 24675840), (6804, 24599680), (6840, 24470208), (6885, 24310272), (6912, 24215310), (6936, 24131520), (7056, 23721120), (7140, 23442048), (7182, 23304960), (7296, 22940820), (7344, 22790880), (7448, 22472640), (7497, 22325760), (7560, 22139712), (7616, 21976920), (7680, 21793779), (7695, 21751296), (7752, 21591360), (7776, 21524720), (7803, 21450240), (7840, 21349008), (7938, 21085440), (7980, 20974464), (8064, 20755980), (8092, 20684160), (8160, 20511792), (8208, 20391840), (8262, 20258560), (8330, 20093184), (8379, 19975680), (8505, 19679744), (8512, 19663560), (8568, 19535040), (8640, 19372248), (8670, 19305216), (8704, 19229805), (8721, 19192320), (8820, 18976896), (8960, 18680382), (9044, 18506880), (9072, 18449760), (9120, 18352656), (9180, 18232704), (9234, 18126080), (9248, 18098640), (9310, 17978112), (9408, 17790840), (9520, 17581536), (9576, 17478720), (9639, 17364480), (9690, 17273088), (9720, 17219776), (9728, 17205615), (9792, 17093160), (9996, 16744320), (10080, 16604784), (10115, 16547328), (10260, 16313472), (10336, 16193520), (10368, 16143540), (10404, 16087680), (10584, 15814080), (10640, 15730848), (10710, 15628032), (10752, 15566985), (10773, 15536640), (10880, 15383844), (10944, 15293880), (10982, 15240960), (11016, 15193920), (11172, 14981760), (11305, 14805504), (11340, 14759808), (11424, 14651280), (11520, 14529186), (11560, 14478912), (11628, 14394240), (11760, 14232672), (11907, 14056960), (11970, 13982976), (12096, 13837320), (12138, 13789440), (12160, 13764492), (12240, 13674528), (12312, 13594560), (12495, 13395456), (12544, 13343130), (12768, 13109040), (12852, 13023360), (12920, 12954816), (12960, 12914832), (13005, 12870144), (13056, 12819870), (13230, 12651264), (13328, 12558240), (13440, 12453588), (13566, 12337920), (13608, 12299840), (13680, 12235104), (13770, 12155136), (13824, 12107655), (13872, 12065760), (13965, 11985408), (14112, 11860560), (14161, 11819520), (14280, 11721024), (14364, 11652480), (14535, 11515392), (14592, 11470410), (14688, 11395440), (14896, 11236320), (14994, 11162880), (15120, 11069856), (15232, 10988460), (15390, 10875648), (15504, 10795680), (15552, 10762360), (15606, 10725120), (15680, 10674504), (15827, 10575360), (15876, 10542720), (15960, 10487232), (16065, 10418688), (16128, 10377990), (16184, 10342080), (16320, 10255896), (16416, 10195920), (16473, 10160640), (16524, 10129280), (16660, 10046592), (16758, 9987840), (17010, 9839872), (17024, 9831780), (17136, 9767520), (17280, 9686124), (17340, 9652608), (17442, 9596160), (17640, 9488448), (17920, 9340191), (17955, 9321984), (18088, 9253440), (18144, 9224880), (18207, 9192960), (18240, 9176328), (18360, 9116352), (18468, 9063040), (18496, 9049320), (18620, 8989056), (18816, 8895420), (19040, 8790768), (19152, 8739360), (19278, 8682240), (19380, 8636544), (19440, 8609888), (19584, 8546580), (19845, 8434176), (19992, 8372160), (20160, 8302392), (20230, 8273664), (20349, 8225280), (20520, 8156736), (20655, 8103424), (20672, 8096760), (20736, 8071770), (20808, 8043840), (21168, 7907040), (21280, 7865424), (21420, 7814016), (21546, 7768320), (21760, 7691922), (21888, 7646940), (21964, 7620480), (22032, 7596960), (22344, 7490880), (22491, 7441920), (22610, 7402752), (22680, 7379904), (22848, 7325640), (23040, 7264593), (23085, 7250432), (23120, 7239456), (23256, 7197120), (23409, 7150080), (23520, 7116336), (23814, 7028480), (23940, 6991488), (24192, 6918660), (24276, 6894720), (24320, 6882246), (24480, 6837264), (24624, 6797280), (24990, 6697728), (25088, 6671565), (25137, 6658560), (25536, 6554520), (25704, 6511680), (25840, 6477408), (25920, 6457416), (26010, 6435072), (26112, 6409935), (26163, 6397440), (26460, 6325632), (26656, 6279120), (26880, 6226794), (27132, 6168960), (27216, 6149920), (27360, 6117552), (27455, 6096384), (27540, 6077568), (27744, 6032880), (27930, 5992704), (28224, 5930280), (28322, 5909760), (28560, 5860512), (28728, 5826240), (28917, 5788160), (29070, 5757696), (29184, 5735205), (29376, 5697720), (29792, 5618160), (29988, 5581440), (30240, 5534928), (30345, 5515776), (30464, 5494230), (30780, 5437824), (31008, 5397840), (31104, 5381180), (31212, 5362560), (31360, 5337252), (31654, 5287680), (31752, 5271360), (31920, 5243616), (32130, 5209344), (32256, 5188995), (32319, 5178880), (32368, 5171040), (32640, 5127948), (32832, 5097960), (32946, 5080320), (33048, 5064640), (33320, 5023296), (33516, 4993920), (33915, 4935168), (34020, 4919936), (34048, 4915890), (34272, 4883760), (34560, 4843062), (34680, 4826304), (34884, 4798080), (35280, 4744224), (35910, 4660992), (36176, 4626720), (36288, 4612440), (36414, 4596480), (36480, 4588164), (36720, 4558176), (36936, 4531520), (36992, 4524660), (37240, 4494528), (37485, 4465152), (37632, 4447710), (38080, 4395384), (38304, 4369680), (38437, 4354560), (38556, 4341120), (38760, 4318272), (38880, 4304944), (39015, 4290048), (39168, 4273290), (39690, 4217088), (39984, 4186080), (40320, 4151196), (40460, 4136832), (40698, 4112640), (41040, 4078368), (41310, 4051712), (41344, 4048380), (41472, 4035885), (41616, 4021920), (41895, 3995136), (42336, 3953520), (42483, 3939840), (42560, 3932712), (42840, 3907008), (43092, 3884160), (43520, 3845961), (43605, 3838464), (43776, 3823470), (43928, 3810240), (44064, 3798480), (44688, 3745440), (44982, 3720960), (45220, 3701376), (45360, 3689952), (45696, 3662820), (46170, 3625216), (46240, 3619728), (46512, 3598560), (46818, 3575040), (47040, 3558168), (47481, 3525120), (47628, 3514240), (47880, 3495744), (48195, 3472896), (48384, 3459330), (48552, 3447360), (48640, 3441123), (48960, 3418632), (49248, 3398640), (49419, 3386880), (49980, 3348864), (50274, 3329280), (51072, 3277260), (51408, 3255840), (51680, 3238704), (51840, 3228708), (52020, 3217536), (52326, 3198720), (52920, 3162816), (53312, 3139560), (53760, 3113397), (53865, 3107328), (54264, 3084480), (54432, 3074960), (54621, 3064320), (54720, 3058776), (54910, 3048192), (55080, 3038784), (55488, 3016440), (55860, 2996352), (56448, 2965140), (56644, 2954880), (57120, 2930256), (57456, 2913120), (57834, 2894080), (58140, 2878848), (58752, 2848860), (59535, 2811392), (59584, 2809080), (59976, 2790720), (60480, 2767464), (60690, 2757888), (60928, 2747115), (61047, 2741760), (61560, 2718912), (62016, 2698920), (62208, 2690590), (62424, 2681280), (62720, 2668626), (63308, 2643840), (63504, 2635680), (63840, 2621808), (64260, 2604672), (64638, 2589440), (64736, 2585520), (65280, 2563974), (65664, 2548980), (65892, 2540160), (66096, 2532320), (66640, 2511648), (67032, 2496960), (67473, 2480640), (67830, 2467584), (68040, 2459968), (68096, 2457945), (68544, 2441880), (69120, 2421531), (69360, 2413152), (69768, 2399040), (70227, 2383360), (70560, 2372112), (70805, 2363904), (71820, 2330496), (72352, 2313360), (72576, 2306220), (72828, 2298240), (72960, 2294082), (73440, 2279088), (73872, 2265760), (73984, 2262330), (74480, 2247264), (74970, 2232576), (75264, 2223855), (75411, 2219520), (76160, 2197692), (76608, 2184840), (76874, 2177280), (77112, 2170560), (77520, 2159136), (77760, 2152472), (78030, 2145024), (78336, 2136645), (78489, 2132480), (79135, 2115072), (79380, 2108544), (79968, 2093040), (80640, 2075598), (80920, 2068416), (81396, 2056320), (82080, 2039184), (82365, 2032128), (82620, 2025856), (82688, 2024190), (83232, 2010960), (83790, 1997568), (84672, 1976760), (84966, 1969920), (85120, 1966356), (85680, 1953504), (86184, 1942080), (87210, 1919232), (87552, 1911735), (87856, 1905120), (88128, 1899240), (89376, 1872720), (89964, 1860480), (90440, 1850688), (90720, 1844976), (91035, 1838592), (91392, 1831410), (92340, 1812608), (92480, 1809864), (93024, 1799280), (93636, 1787520), (94080, 1779084), (94962, 1762560), (95256, 1757120), (95760, 1747872), (96390, 1736448), (96768, 1729665), (97104, 1723680), (97920, 1709316), (98496, 1699320), (98838, 1693440), (99960, 1674432), (100548, 1664640), (101745, 1645056), (102144, 1638630), (102816, 1627920), (103360, 1619352), (103680, 1614354), (104040, 1608768), (104652, 1599360), (105840, 1581408), (106624, 1569780), (107730, 1553664), (108528, 1542240), (108864, 1537480), (109242, 1532160), (109440, 1529388), (109820, 1524096), (110160, 1519392), (110976, 1508220), (111720, 1498176), (112455, 1488384), (112896, 1482570), (113288, 1477440), (114240, 1465128), (114912, 1456560), (115311, 1451520), (115668, 1447040), (116280, 1439424), (117045, 1430016), (117504, 1424430), (119070, 1405696), (119168, 1404540), (119952, 1395360), (120960, 1383732), (121380, 1378944), (122094, 1370880), (123120, 1359456), (124032, 1349460), (124416, 1345295), (124848, 1340640), (125440, 1334313), (125685, 1331712), (126616, 1321920), (127008, 1317840), (127449, 1313280), (127680, 1310904), (128520, 1302336), (129276, 1294720), (129472, 1292760), (130560, 1281987), (130815, 1279488), (131328, 1274490), (131784, 1270080), (132192, 1266160), (133280, 1255824), (134064, 1248480), (134946, 1240320), (135660, 1233792), (136080, 1229984), (137088, 1220940), (138720, 1206576), (139536, 1199520), (140454, 1191680), (141120, 1186056), (141610, 1181952), (142443, 1175040), (143640, 1165248), (144585, 1157632), (144704, 1156680), (145152, 1153110), (145656, 1149120), (145920, 1147041), (146880, 1139544), (147744, 1132880), (147968, 1131165), (148257, 1128960), (148960, 1123632), (149940, 1116288), (150822, 1109760), (152320, 1098846), (153216, 1092420), (153748, 1088640), (154224, 1085280), (155040, 1079568), (155520, 1076236), (156060, 1072512), (156978, 1066240), (158270, 1057536), (158760, 1054272), (159936, 1046520), (161280, 1037799), (161595, 1035776), (161840, 1034208), (162792, 1028160), (163863, 1021440), (164160, 1019592), (164730, 1016064), (165240, 1012928), (165376, 1012095), (166464, 1005480), (167580, 998784), (169344, 988380), (169932, 984960), (170240, 983178), (171360, 976752), (172368, 971040), (174420, 959616), (175712, 952560), (176256, 949620), (178752, 936360), (179928, 930240), (180880, 925344), (181440, 922488), (182070, 919296), (182784, 915705), (183141, 913920), (184680, 906304), (184960, 904932), (186048, 899640), (187272, 893760), (188160, 889542), (189924, 881280), (190512, 878560), (191520, 873936), (192185, 870912), (192780, 868224), (194208, 861840), (195840, 854658), (196992, 849660), (197676, 846720), (199920, 837216), (201096, 832320), (202419, 826880), (203490, 822528), (204288, 819315), (205632, 813960), (206720, 809676), (207360, 807177), (208080, 804384), (209304, 799680), (211680, 790704), (212415, 787968), (213248, 784890), (215460, 776832), (217056, 771120), (217728, 768740), (218484, 766080), (218880, 764694), (219640, 762048), (220320, 759696), (221952, 754110), (223440, 749088), (224910, 744192), (225792, 741285), (226233, 739840), (226576, 738720), (228480, 732564), (229824, 728280), (230622, 725760), (231336, 723520), (232560, 719712), (234090, 715008), (235008, 712215), (237405, 705024), (238140, 702848), (238336, 702270), (239904, 697680), (241920, 691866), (242760, 689472), (244188, 685440), (246240, 679728), (247095, 677376), (248064, 674730), (249696, 670320), (251370, 665856), (253232, 660960), (254016, 658920), (254898, 656640), (255360, 655452), (257040, 651168), (258552, 647360), (258944, 646380), (261630, 639744), (262656, 637245), (263568, 635040), (264384, 633080), (266560, 627912), (268128, 624240), (269059, 622080), (269892, 620160), (271320, 616896), (272160, 614992), (273105, 612864), (274176, 610470), (277440, 603288), (279072, 599760), (280908, 595840), (282240, 593028), (283220, 590976), (284886, 587520), (287280, 582624), (289170, 578816), (289408, 578340), (290304, 576555), (291312, 574560), (293760, 569772), (295488, 566440), (296514, 564480), (297920, 561816), (299880, 558144), (301644, 554880), (304640, 549423), (305235, 548352), (306432, 546210), (307496, 544320), (308448, 542640), (310080, 539784), (311040, 538118), (312120, 536256), (313956, 533120), (316540, 528768), (317520, 527136), (319872, 523260), (323190, 517888), (323680, 517104), (325584, 514080), (327726, 510720), (328320, 509796), (329460, 508032), (330480, 506464), (332928, 502740), (335160, 499392), (337365, 496128), (338688, 494190), (339864, 492480), (340480, 491589), (342720, 488376), (344736, 485520), (345933, 483840), (348840, 479808), (351135, 476672), (351424, 476280), (352512, 474810), (357504, 468180), (359856, 465120), (361760, 462672), (362880, 461244), (364140, 459648), (366282, 456960), (369360, 453152), (369920, 452466), (372096, 449820), (374544, 446880), (376320, 444771), (377055, 443904), (379848, 440640), (381024, 439280), (382347, 437760), (383040, 436968), (384370, 435456), (385560, 434112), (388416, 430920), (391680, 427329), (392445, 426496), (393984, 424830), (395352, 423360), (399840, 418608), (402192, 416160), (404838, 413440), (406980, 411264)]