239777450640

素因数分解:

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

素因数の和:156

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 67, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 147, 153, 156, 162, 168, 170, 180, 182, 189, 195, 196, 201, 204, 208, 210, 216, 221, 234, 238, 240, 243, 245, 252, 255, 260, 268, 270, 272, 273, 280, 289, 294, 306, 312, 315, 324, 335, 336, 340, 351, 357, 360, 364, 378, 390, 392, 402, 405, 408, 420, 432, 441, 442, 455, 459, 468, 469, 476, 486, 490, 504, 510, 520, 536, 540, 546, 560, 567, 578, 585, 588, 595, 603, 612, 624, 630, 637, 648, 663, 670, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 804, 810, 816, 819, 833, 840, 867, 871, 882, 884, 910, 918, 936, 938, 945, 952, 972, 980, 1005, 1008, 1020, 1040, 1053, 1071, 1072, 1080, 1092, 1105, 1134, 1139, 1156, 1170, 1176, 1190, 1206, 1215, 1224, 1260, 1274, 1296, 1323, 1326, 1340, 1360, 1365, 1377, 1404, 1407, 1428, 1445, 1456, 1470, 1512, 1530, 1547, 1560, 1608, 1620, 1638, 1666, 1680, 1701, 1734, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1944, 1960, 1989, 2010, 2023, 2040, 2106, 2142, 2160, 2184, 2205, 2210, 2268, 2278, 2295, 2312, 2340, 2345, 2352, 2380, 2412, 2430, 2448, 2457, 2499, 2520, 2548, 2601, 2613, 2646, 2652, 2680, 2730, 2754, 2808, 2814, 2835, 2856, 2890, 2940, 3015, 3024, 3060, 3094, 3120, 3159, 3185, 3213, 3216, 3240, 3276, 3283, 3315, 3332, 3402, 3417, 3468, 3484, 3510, 3528, 3536, 3570, 3618, 3640, 3672, 3752, 3757, 3780, 3822, 3888, 3920, 3969, 3978, 4020, 4046, 4080, 4095, 4131, 4165, 4212, 4221, 4284, 4335, 4355, 4368, 4410, 4420, 4536, 4556, 4590, 4624, 4641, 4680, 4690, 4760, 4824, 4860, 4914, 4998, 5040, 5096, 5202, 5226, 5265, 5292, 5304, 5355, 5360, 5427, 5460, 5508, 5616, 5628, 5670, 5695, 5712, 5733, 5780, 5880, 5967, 6030, 6069, 6097, 6120, 6188, 6318, 6370, 6426, 6480, 6552, 6566, 6615, 6630, 6664, 6804, 6834, 6885, 6936, 6968, 7020, 7035, 7056, 7140, 7236, 7280, 7344, 7371, 7497, 7504, 7514, 7560, 7644, 7735, 7803, 7839, 7938, 7956, 7973, 8040, 8092, 8190, 8262, 8330, 8424, 8442, 8505, 8568, 8670, 8710, 8820, 8840, 9045, 9072, 9112, 9180, 9282, 9360, 9380, 9520, 9555, 9639, 9648, 9720, 9828, 9849, 9945, 9996, 10115, 10192, 10251, 10404, 10452, 10530, 10584, 10608, 10710, 10829, 10854, 10920, 11016, 11256, 11271, 11340, 11390, 11466, 11560, 11760, 11907, 11934, 12060, 12138, 12194, 12240, 12285, 12376, 12495, 12636, 12663, 12740, 12852, 13005, 13065, 13104, 13132, 13230, 13260, 13328, 13608, 13668, 13770, 13872, 13923, 13936, 14040, 14070, 14161, 14280, 14472, 14742, 14807, 14994, 15028, 15120, 15288, 15470, 15606, 15678, 15795, 15876, 15912, 15946, 16065, 16080, 16184, 16281, 16380, 16415, 16524, 16660, 16848, 16884, 17010, 17085, 17136, 17199, 17340, 17420, 17640, 17680, 17901, 18090, 18207, 18224, 18291, 18360, 18564, 18760, 18785, 19110, 19278, 19363, 19440, 19656, 19698, 19845, 19890, 19992, 20230, 20502, 20655, 20808, 20904, 21060, 21105, 21168, 21420, 21658, 21708, 21840, 22032, 22113, 22491, 22512, 22542, 22680, 22780, 22932, 23120, 23205, 23409, 23517, 23814, 23868, 23919, 24120, 24276, 24388, 24570, 24752, 24990, 25272, 25326, 25480, 25704, 26010, 26130, 26264, 26299, 26460, 26520, 27135, 27216, 27336, 27540, 27846, 28080, 28140, 28322, 28560, 28665, 28917, 28944, 29484, 29547, 29614, 29835, 29988, 30056, 30345, 30485, 30576, 30753, 30940, 31212, 31356, 31590, 31752, 31824, 31892, 32130, 32368, 32487, 32562, 32760, 32830, 33048, 33320, 33768, 33813, 34020, 34170, 34398, 34680, 34840, 35280, 35802, 36180, 36414, 36582, 36720, 36855, 37128, 37485, 37520, 37570, 37989, 38220, 38556, 38726, 39015, 39195, 39312, 39396, 39690, 39780, 39865, 39984, 40460, 41004, 41310, 41616, 41769, 41808, 42120, 42210, 42483, 42679, 42840, 43316, 43416, 44226, 44421, 44982, 45084, 45360, 45560, 45864, 46410, 46818, 47034, 47628, 47736, 47838, 48195, 48240, 48552, 48776, 49140, 49245, 49980, 50544, 50652, 50960, 51255, 51408, 51597, 52020, 52260, 52528, 52598, 52920, 53040, 53703, 54145, 54270, 54621, 54672, 54873, 55080, 55692, 55811, 56280, 56355, 56644, 57330, 57834, 58089, 58968, 59094, 59228, 59535, 59670, 59976, 60112, 60690, 60970, 61506, 61880, 62424, 62712, 63180, 63315, 63504, 63784, 64260, 64974, 65124, 65520, 65660, 66096, 66640, 67473, 67536, 67626, 68040, 68340, 68796, 69360, 69615, 69680, 70227, 70551, 70805, 71604, 71757, 72360, 72828, 73164, 73710, 74035, 74256, 74970, 75140, 75978, 76440, 77112, 77452, 78030, 78390, 78792, 78897, 79380, 79560, 79730, 80920, 81405, 82008, 82620, 83538, 84240, 84420, 84966, 85358, 85680, 85995, 86632, 86832, 88452, 88641, 88842, 89505, 89964, 90168, 91035, 91120, 91455, 91728, 92259, 92820, 93636, 94068, 95256, 95472, 95676, 96390, 96815, 97104, 97461, 97552, 98280, 98490, 99960, 101304, 101439, 102510, 103194, 103649, 104040, 104520, 105196, 105840, 107406, 108290, 108540, 109242, 109746, 110160, 110565, 111384, 111622, 112455, 112560, 112710, 113288, 113967, 114660, 115668, 116178, 117045, 117585, 117936, 118188, 118456, 119070, 119340, 119595, 119952, 121380, 121940, 123012, 123760, 124848, 125307, 125424, 126360, 126630, 127449, 127568, 128037, 128520, 129948, 130248, 131320, 131495, 133263, 134946, 135252, 135541, 136080, 136680, 137592, 139230, 140454, 141102, 141610, 143208, 143514, 144585, 144720, 145656, 146328, 147420, 147735, 148070, 149940, 150280, 151956, 152880, 153765, 154224, 154791, 154904, 156060, 156780, 157584, 157794, 158760, 159120, 159460, 161840, 162435, 162810, 163863, 164016, 164619, 165240, 167076, 167433, 168840, 169065, 169932, 170716, 171990, 173264, 174267, 176904, 177282, 177684, 179010, 179928, 180336, 182070, 182910, 184093, 184518, 185640, 187272, 188136, 189945, 190512, 191352, 192780, 193630, 194922, 196560, 196980, 199920, 202419, 202608, 202878, 205020, 206388, 207298, 208080, 208845, 209040, 210392, 211653, 212415, 213395, 214812, 215271, 216580, 217080, 218484, 219492, 221130, 222105, 222768, 223244, 224910, 225420, 226576, 227934, 229320, 231336, 232356, 234090, 235170, 236376, 236691, 236912, 238140, 238680, 239190, 242760, 243880, 246024, 250614, 251719, 252720, 253260, 254898, 256074, 257040, 257985, 259896, 260496, 262640, 262990, 265923, 266526, 268515, 269892, 270504, 271082, 273105, 273360, 274365, 275184, 276777, 278460, 279055, 280908, 282204, 283220, 286416, 287028, 289170, 290445, 291312, 292383, 292656, 294840, 295470, 296140, 299880, 300560, 303912, 304317, 307530, 309582, 309808, 310947, 312120, 313560, 315588, 317520, 318920, 324870, 325620, 327726, 329238, 330480, 334152, 334866, 337365, 337680, 338130, 339864, 341432, 343980, 348534, 351135, 352755, 353808, 354564, 355368, 358020, 358785, 359856, 364140, 365820, 368186, 369036, 371280, 374544, 375921, 376272, 379890, 382347, 382704, 384111, 385560, 387260, 389844, 393960, 394485, 399789, 404838, 405756, 406623, 410040, 412776, 414596, 417690, 420784, 423306, 424830, 426790, 429624, 430542, 433160, 434160, 436968, 438984, 442260, 443205, 444210, 446488, 449820, 450840, 455868, 458640, 461295, 462672, 464712, 468180, 470340, 472752, 473382, 476280, 477360, 478380, 485520, 487305, 487760, 491589, 492048, 493857, 501228, 502299, 503438, 506520, 507195, 509796, 512148, 515970, 518245, 519792, 522801, 525980, 531846, 533052, 537030, 539784, 541008, 542164, 546210, 548730, 552279, 553554, 556920, 558110, 561816, 564408, 566440, 569835, 574056, 578340, 580890, 584766, 589680, 590940, 592280, 599760, 607824, 608634, 615060, 619164, 621894, 624240, 626535, 627120, 631176, 637245, 637840, 640185, 645813, 649740, 651240, 655452, 658476, 666315, 668304, 669732, 674730, 676260, 677705, 679728, 682864, 687960, 697068, 702270, 705510, 709128, 710073, 710736, 716040, 717570, 725543, 728280, 731640, 736372, 738072, 751842, 755157, 759780, 764694, 768222, 771120, 773955, 774520, 779688, 787920, 788970, 797769, 799578, 809676, 811512, 813246, 819315, 820080, 823095, 825552, 829192, 835380, 837165, 846612, 849660, 853580, 859248, 861084, 866320, 871335, 873936, 877149, 877968, 884520, 886410, 888420, 892976, 899640, 901680, 911736, 912951, 920465, 922590, 929424, 932841, 936360, 940680, 946764, 948787, 952560, 956760, 974610, 983178, 987714, 1002456, 1004598, 1006876, 1012095, 1013040, 1014390, 1019592, 1024296, 1031940, 1036490, 1045602, 1051960, 1058265, 1063692, 1066104, 1074060, 1076355, 1079568, 1084328, 1092420, 1097460, 1104558, 1107108, 1113840, 1116220, 1123632, 1128816, 1132880, 1139670, 1147041, 1148112, 1152333, 1156680, 1161780, 1169532, 1181880, 1183455, 1184560, 1199367, 1217268, 1219869, 1230120, 1238328, 1243788, 1253070, 1258595, 1262352, 1274490, 1280370, 1291626, 1299480, 1302480, 1310904, 1316952, 1329615, 1332630, 1339464, 1349460, 1352520, 1355410, 1375920, 1383885, 1394136, 1404540, 1411020, 1418256, 1420146, 1432080, 1435140, 1451086, 1456560, 1461915, 1463280, 1472744, 1476144, 1481571, 1503684, 1506897, 1510314, 1519560, 1521585, 1529388, 1536444, 1547910, 1549040, 1554735, 1559376, 1568403, 1577940, 1595538, 1599156, 1619352, 1623024, 1626492, 1638630, 1646190, 1656837, 1658384, 1670760, 1674330, 1693224, 1699320, 1707160, 1722168, 1742670, 1754298, 1762033, 1769040, 1772820, 1776840, 1799280, 1823472, 1825902, 1840930, 1845180, 1865682, 1872720, 1879605, 1881360, 1893528, 1897574, 1911735, 1913520, 1920555, 1937439, 1949220, 1966356, 1975428, 1998945, 2004912, 2009196, 2013752, 2024190, 2028780, 2033115, 2039184, 2048592, 2063880, 2072980, 2091204, 2103920, 2116530, 2127384, 2130219, 2132208, 2148120, 2152710, 2168656, 2176629, 2184840, 2194920, 2209116, 2214216, 2232440, 2265471, 2279340, 2294082, 2304666, 2313360, 2323560, 2339064, 2363760, 2366910, 2398734, 2434536, 2439738, 2457945, 2460240, 2469285, 2476656, 2487576, 2506140, 2511495, 2517190, 2548980, 2560740, 2583252, 2598960, 2614005, 2621808, 2631447, 2633904, 2659230, 2665260, 2678928, 2698920, 2705040, 2710820, 2761395, 2767770, 2788272, 2798523, 2809080, 2822040, 2840292, 2846361, 2870280, 2902172, 2923830, 2945488, 2963142, 3007368, 3013794, 3020628, 3039120, 3043170, 3058776, 3072888, 3095820, 3109470, 3136806, 3155880, 3191076, 3198312, 3229065, 3238704, 3252984, 3277260, 3292380, 3313674, 3341520, 3348660, 3386448, 3398640, 3414320, 3441123, 3444336, 3456999, 3485340, 3508596, 3524066, 3545640, 3550365, 3553680, 3598101, 3627715, 3651804, 3659607, 3681860, 3690360, 3731364, 3759210, 3775785, 3787056, 3795148, 3823470, 3841110, 3874878, 3898440, 3932712, 3950856, 3988845, 3997890, 4018392, 4027504, 4048380, 4057560, 4066230, 4127760, 4145960, 4182408, 4233060, 4254768, 4260438, 4296240, 4305420, 4353258, 4369680, 4385745, 4389840, 4418232, 4428432, 4464880, 4520691, 4530942, 4558680, 4564755, 4588164, 4609332, 4647120, 4664205, 4678128, 4705209, 4733820, 4743935, 4797468, 4869072, 4879476, 4915890, 4938570, 4970511, 4975152, 5012280, 5022990, 5034380, 5097960, 5121480, 5166504, 5228010, 5262894, 5286099, 5318460, 5330520, 5397840, 5421640, 5522790, 5535540, 5597046, 5618160, 5644080, 5680584, 5692722, 5735205, 5740560, 5761665, 5804344, 5847660, 5926284, 5996835, 6014736, 6027588, 6041256, 6086340, 6099345, 6117552, 6145776, 6191640, 6218940, 6273612, 6311760, 6382152, 6390657, 6396624, 6458130, 6505968, 6529887, 6554520, 6584760, 6627348, 6697320, 6796413, 6882246, 6913998, 6970680, 7017192, 7048132, 7091280, 7100730, 7196202, 7255430, 7303608, 7319214, 7363720, 7380720, 7407855, 7462728, 7518420, 7534485, 7551570, 7590296, 7646940, 7682220, 7749756, 7796880, 7842015, 7865424, 7901712, 7977690, 7995780, 8036784, 8096760, 8115120, 8132460, 8284185, 8291920, 8364816, 8395569, 8466120, 8520876, 8539083, 8610840, 8706516, 8771490, 8810165, 8836464, 9041382, 9061884, 9117360, 9129510, 9176328, 9218664, 9328410, 9410418, 9467640, 9487870, 9594936, 9687195, 9758952, 9831780, 9877140, 9941022, 10024560, 10045980, 10068760, 10195920, 10242960, 10333008, 10370997, 10456020, 10525788, 10572198, 10636920, 10651095, 10661040, 10843280, 10883145, 10978821, 11045580, 11071080, 11194092, 11327355, 11361168, 11385444, 11470410, 11523330, 11608688, 11695320, 11852568, 11993670, 12055176, 12082512, 12172680, 12198690, 12334231, 12383280, 12437880, 12547224, 12764304, 12781314, 12916260, 13059774, 13109040, 13157235, 13169520, 13254696, 13394640, 13562073, 13592826, 13764492, 13827996, 13941360, 13992615, 14034384, 14096264, 14201460, 14231805, 14392404, 14510860, 14607216, 14638428, 14727440, 14815710, 14911533, 14925456, 15036840, 15068970, 15103140, 15180592, 15293880, 15364440, 15499512, 15684030, 15858297, 15955380, 15991560, 16193520, 16264920, 16568370, 16791138, 16932240, 17041752, 17078166, 17205615, 17221680, 17284995, 17413032, 17542980, 17620330, 17990505, 18082764, 18123768, 18259020, 18298035, 18352656, 18437328, 18656820, 18820836, 18935280, 18975740, 19189872, 19374390, 19517904, 19589661, 19663560, 19754280, 19882044, 20091960, 20137520, 20389239, 20741994, 20912040, 21051576, 21144396, 21273840, 21302190, 21766290, 21957642, 22091160, 22142160, 22388184, 22603455, 22654710, 22770888, 22940820, 23046660, 23390640, 23526045, 23705136, 23987340, 24110352, 24345360, 24397380, 24668462, 24852555, 24875760, 25094448, 25186707, 25562628, 25617249, 25832520, 26119548, 26314470, 26430495, 26509392, 27124146, 27185652, 27528984, 27655992, 27985230, 28192528, 28402920, 28463610, 28784808, 29021720, 29276856, 29631420, 29823066, 30073680, 30137940, 30206280, 30587760, 30728880, 30999024, 31368060, 31716594, 31910760, 31953285, 31983120, 32529840, 32649435, 32936463, 33136740, 33582276, 33982065, 34083504, 34156332, 34411230, 34569990, 34826064, 35085960, 35240660, 35981010, 36165528, 36247536, 36518040, 36596070, 37002693, 37313640, 37641672, 37951480, 38748780, 39179322, 39327120, 39508560, 39764088, 40183920, 40778478, 41483988, 41824080, 41977845, 42103152, 42288792, 42604380, 42695415, 43532580, 43915284, 44182320, 44734599, 44776368, 45206910, 45309420, 45541776, 45881640, 46093320, 47052090, 47574891, 47974680, 48794760, 49336924, 49705110, 50373414, 51125256, 51234498, 51665040, 51854985, 52239096, 52628940, 52860990, 54248292, 54371304, 54894105, 55057968, 55311984, 55970460, 56805840, 56927220, 57569616, 58043440, 58553712, 58768983, 59262840, 59646132, 60275880, 60412560, 61167717, 61671155, 62736120, 63433188, 63821520, 63906570, 65298870, 65872926, 66273480, 67164552, 67810365, 67964130, 68312664, 68822460, 69139980, 70171920, 70481320, 71962020, 72331056, 73036080, 73192140, 74005386, 74557665, 74627280, 75283344, 75902960, 76851747, 77497560, 78358644, 79291485, 79528176, 81556956, 82967976, 83955690, 84577584, 85208760, 85390830, 87065160, 87830568, 89469198, 90413820, 90618840, 91763280, 92186640, 94104180, 95149782, 95949360, 97589520, 97948305, 98673848, 99410220, 100746828, 101946195, 102250512, 102468996, 103709970, 104478192, 105257880, 105721980, 108496584, 108742608, 109788210, 111008079, 111940920, 113854440, 117537966, 118525680, 119292264, 120551760, 122335434, 123342310, 125472240, 125933535, 126866376, 127813140, 128086245, 130597740, 131745852, 132546960, 134329104, 135620730, 135928260, 136625328, 137644920, 138279960, 140962640, 142724673, 143924040, 146384280, 148010772, 149115330, 153703494, 154995120, 156717288, 158582970, 163113912, 164682315, 165935952, 167911380, 170417520, 170781660, 174130320, 175661136, 176306949, 178938396, 180827640, 181237680, 185013465, 188208360, 190299564, 195896610, 197347696, 198820440, 201493656, 203892390, 204937992, 207419940, 210515760, 211443960, 216993168, 219576420, 222016158, 223672995, 223881840, 227708880, 230555241, 235075932, 237874455, 238584528, 244670868, 246684620, 251867070, 253732752, 255626280, 256172490, 261195480, 263491704, 271241460, 271856520, 275289840, 276559920, 285449346, 287848080, 292768560, 293844915, 296021544, 298230660, 305838585, 307406988, 313434576, 317165940, 326227824, 329364630, 333024237, 335822760, 341563320, 352613898, 357876792, 361655280, 370026930, 376416720, 380599128, 384258735, 391793220, 397640880, 402987312, 407784780, 409875984, 414839880, 422887920, 428174019, 439152840, 444032316, 447345990, 461110482, 470151864, 475748910, 489341736, 493369240, 503734140, 511252560, 512344980, 522390960, 526983408, 542482920, 543713040, 555040395, 570898692, 587689830, 592043088, 596461320, 611677170, 614813976, 634331880, 658729260, 666048474, 671645520, 683126640, 705227796, 713623365, 715753584, 740053860, 761198256, 768517470, 783586440, 815569560, 829679760, 856348038, 878305680, 881534745, 888064632, 894691980, 922220964, 940303728, 951497820, 978683472, 986738480, 999072711, 1007468280, 1024689960, 1084965840, 1110080790, 1141797384, 1152776205, 1175379660, 1192922640, 1223354340, 1229627952, 1268663760, 1317458520, 1332096948, 1410455592, 1427246730, 1480107720, 1537034940, 1567172880, 1631139120, 1665121185, 1712696076, 1763069490, 1776129264, 1789383960, 1844441928, 1902995640, 1998145422, 2014936560, 2049379920, 2140870095, 2220161580, 2283594768, 2305552410, 2350759320, 2446708680, 2634917040, 2664193896, 2820911184, 2854493460, 2960215440, 2997218133, 3074069880, 3330242370, 3425392152, 3526138980, 3578767920, 3688883856, 3805991280, 3996290844, 4281740190, 4440323160, 4611104820, 4701518640, 4893417360, 4995363555, 5328387792, 5708986920, 5994436266, 6148139760, 6660484740, 6850784304, 7052277960, 7992581688, 8563480380, 8880646320, 9222209640, 9990727110, 11417973840, 11988872532, 13320969480, 14104555920, 14986090665, 15985163376, 17126960760, 18444419280, 19981454220, 23977745064, 26641938960, 29972181330, 34253921520, 39962908440, 47955490128, 59944362660, 79925816880, 119888725320, 239777450640]

約数ペア:

[(1, 239777450640), (2, 119888725320), (3, 79925816880), (4, 59944362660), (5, 47955490128), (6, 39962908440), (7, 34253921520), (8, 29972181330), (9, 26641938960), (10, 23977745064), (12, 19981454220), (13, 18444419280), (14, 17126960760), (15, 15985163376), (16, 14986090665), (17, 14104555920), (18, 13320969480), (20, 11988872532), (21, 11417973840), (24, 9990727110), (26, 9222209640), (27, 8880646320), (28, 8563480380), (30, 7992581688), (34, 7052277960), (35, 6850784304), (36, 6660484740), (39, 6148139760), (40, 5994436266), (42, 5708986920), (45, 5328387792), (48, 4995363555), (49, 4893417360), (51, 4701518640), (52, 4611104820), (54, 4440323160), (56, 4281740190), (60, 3996290844), (63, 3805991280), (65, 3688883856), (67, 3578767920), (68, 3526138980), (70, 3425392152), (72, 3330242370), (78, 3074069880), (80, 2997218133), (81, 2960215440), (84, 2854493460), (85, 2820911184), (90, 2664193896), (91, 2634917040), (98, 2446708680), (102, 2350759320), (104, 2305552410), (105, 2283594768), (108, 2220161580), (112, 2140870095), (117, 2049379920), (119, 2014936560), (120, 1998145422), (126, 1902995640), (130, 1844441928), (134, 1789383960), (135, 1776129264), (136, 1763069490), (140, 1712696076), (144, 1665121185), (147, 1631139120), (153, 1567172880), (156, 1537034940), (162, 1480107720), (168, 1427246730), (170, 1410455592), (180, 1332096948), (182, 1317458520), (189, 1268663760), (195, 1229627952), (196, 1223354340), (201, 1192922640), (204, 1175379660), (208, 1152776205), (210, 1141797384), (216, 1110080790), (221, 1084965840), (234, 1024689960), (238, 1007468280), (240, 999072711), (243, 986738480), (245, 978683472), (252, 951497820), (255, 940303728), (260, 922220964), (268, 894691980), (270, 888064632), (272, 881534745), (273, 878305680), (280, 856348038), (289, 829679760), (294, 815569560), (306, 783586440), (312, 768517470), (315, 761198256), (324, 740053860), (335, 715753584), (336, 713623365), (340, 705227796), (351, 683126640), (357, 671645520), (360, 666048474), (364, 658729260), (378, 634331880), (390, 614813976), (392, 611677170), (402, 596461320), (405, 592043088), (408, 587689830), (420, 570898692), (432, 555040395), (441, 543713040), (442, 542482920), (455, 526983408), (459, 522390960), (468, 512344980), (469, 511252560), (476, 503734140), (486, 493369240), (490, 489341736), (504, 475748910), (510, 470151864), (520, 461110482), (536, 447345990), (540, 444032316), (546, 439152840), (560, 428174019), (567, 422887920), (578, 414839880), (585, 409875984), (588, 407784780), (595, 402987312), (603, 397640880), (612, 391793220), (624, 384258735), (630, 380599128), (637, 376416720), (648, 370026930), (663, 361655280), (670, 357876792), (680, 352613898), (702, 341563320), (714, 335822760), (720, 333024237), (728, 329364630), (735, 326227824), (756, 317165940), (765, 313434576), (780, 307406988), (784, 305838585), (804, 298230660), (810, 296021544), (816, 293844915), (819, 292768560), (833, 287848080), (840, 285449346), (867, 276559920), (871, 275289840), (882, 271856520), (884, 271241460), (910, 263491704), (918, 261195480), (936, 256172490), (938, 255626280), (945, 253732752), (952, 251867070), (972, 246684620), (980, 244670868), (1005, 238584528), (1008, 237874455), (1020, 235075932), (1040, 230555241), (1053, 227708880), (1071, 223881840), (1072, 223672995), (1080, 222016158), (1092, 219576420), (1105, 216993168), (1134, 211443960), (1139, 210515760), (1156, 207419940), (1170, 204937992), (1176, 203892390), (1190, 201493656), (1206, 198820440), (1215, 197347696), (1224, 195896610), (1260, 190299564), (1274, 188208360), (1296, 185013465), (1323, 181237680), (1326, 180827640), (1340, 178938396), (1360, 176306949), (1365, 175661136), (1377, 174130320), (1404, 170781660), (1407, 170417520), (1428, 167911380), (1445, 165935952), (1456, 164682315), (1470, 163113912), (1512, 158582970), (1530, 156717288), (1547, 154995120), (1560, 153703494), (1608, 149115330), (1620, 148010772), (1638, 146384280), (1666, 143924040), (1680, 142724673), (1701, 140962640), (1734, 138279960), (1742, 137644920), (1755, 136625328), (1764, 135928260), (1768, 135620730), (1785, 134329104), (1809, 132546960), (1820, 131745852), (1836, 130597740), (1872, 128086245), (1876, 127813140), (1890, 126866376), (1904, 125933535), (1911, 125472240), (1944, 123342310), (1960, 122335434), (1989, 120551760), (2010, 119292264), (2023, 118525680), (2040, 117537966), (2106, 113854440), (2142, 111940920), (2160, 111008079), (2184, 109788210), (2205, 108742608), (2210, 108496584), (2268, 105721980), (2278, 105257880), (2295, 104478192), (2312, 103709970), (2340, 102468996), (2345, 102250512), (2352, 101946195), (2380, 100746828), (2412, 99410220), (2430, 98673848), (2448, 97948305), (2457, 97589520), (2499, 95949360), (2520, 95149782), (2548, 94104180), (2601, 92186640), (2613, 91763280), (2646, 90618840), (2652, 90413820), (2680, 89469198), (2730, 87830568), (2754, 87065160), (2808, 85390830), (2814, 85208760), (2835, 84577584), (2856, 83955690), (2890, 82967976), (2940, 81556956), (3015, 79528176), (3024, 79291485), (3060, 78358644), (3094, 77497560), (3120, 76851747), (3159, 75902960), (3185, 75283344), (3213, 74627280), (3216, 74557665), (3240, 74005386), (3276, 73192140), (3283, 73036080), (3315, 72331056), (3332, 71962020), (3402, 70481320), (3417, 70171920), (3468, 69139980), (3484, 68822460), (3510, 68312664), (3528, 67964130), (3536, 67810365), (3570, 67164552), (3618, 66273480), (3640, 65872926), (3672, 65298870), (3752, 63906570), (3757, 63821520), (3780, 63433188), (3822, 62736120), (3888, 61671155), (3920, 61167717), (3969, 60412560), (3978, 60275880), (4020, 59646132), (4046, 59262840), (4080, 58768983), (4095, 58553712), (4131, 58043440), (4165, 57569616), (4212, 56927220), (4221, 56805840), (4284, 55970460), (4335, 55311984), (4355, 55057968), (4368, 54894105), (4410, 54371304), (4420, 54248292), (4536, 52860990), (4556, 52628940), (4590, 52239096), (4624, 51854985), (4641, 51665040), (4680, 51234498), (4690, 51125256), (4760, 50373414), (4824, 49705110), (4860, 49336924), (4914, 48794760), (4998, 47974680), (5040, 47574891), (5096, 47052090), (5202, 46093320), (5226, 45881640), (5265, 45541776), (5292, 45309420), (5304, 45206910), (5355, 44776368), (5360, 44734599), (5427, 44182320), (5460, 43915284), (5508, 43532580), (5616, 42695415), (5628, 42604380), (5670, 42288792), (5695, 42103152), (5712, 41977845), (5733, 41824080), (5780, 41483988), (5880, 40778478), (5967, 40183920), (6030, 39764088), (6069, 39508560), (6097, 39327120), (6120, 39179322), (6188, 38748780), (6318, 37951480), (6370, 37641672), (6426, 37313640), (6480, 37002693), (6552, 36596070), (6566, 36518040), (6615, 36247536), (6630, 36165528), (6664, 35981010), (6804, 35240660), (6834, 35085960), (6885, 34826064), (6936, 34569990), (6968, 34411230), (7020, 34156332), (7035, 34083504), (7056, 33982065), (7140, 33582276), (7236, 33136740), (7280, 32936463), (7344, 32649435), (7371, 32529840), (7497, 31983120), (7504, 31953285), (7514, 31910760), (7560, 31716594), (7644, 31368060), (7735, 30999024), (7803, 30728880), (7839, 30587760), (7938, 30206280), (7956, 30137940), (7973, 30073680), (8040, 29823066), (8092, 29631420), (8190, 29276856), (8262, 29021720), (8330, 28784808), (8424, 28463610), (8442, 28402920), (8505, 28192528), (8568, 27985230), (8670, 27655992), (8710, 27528984), (8820, 27185652), (8840, 27124146), (9045, 26509392), (9072, 26430495), (9112, 26314470), (9180, 26119548), (9282, 25832520), (9360, 25617249), (9380, 25562628), (9520, 25186707), (9555, 25094448), (9639, 24875760), (9648, 24852555), (9720, 24668462), (9828, 24397380), (9849, 24345360), (9945, 24110352), (9996, 23987340), (10115, 23705136), (10192, 23526045), (10251, 23390640), (10404, 23046660), (10452, 22940820), (10530, 22770888), (10584, 22654710), (10608, 22603455), (10710, 22388184), (10829, 22142160), (10854, 22091160), (10920, 21957642), (11016, 21766290), (11256, 21302190), (11271, 21273840), (11340, 21144396), (11390, 21051576), (11466, 20912040), (11560, 20741994), (11760, 20389239), (11907, 20137520), (11934, 20091960), (12060, 19882044), (12138, 19754280), (12194, 19663560), (12240, 19589661), (12285, 19517904), (12376, 19374390), (12495, 19189872), (12636, 18975740), (12663, 18935280), (12740, 18820836), (12852, 18656820), (13005, 18437328), (13065, 18352656), (13104, 18298035), (13132, 18259020), (13230, 18123768), (13260, 18082764), (13328, 17990505), (13608, 17620330), (13668, 17542980), (13770, 17413032), (13872, 17284995), (13923, 17221680), (13936, 17205615), (14040, 17078166), (14070, 17041752), (14161, 16932240), (14280, 16791138), (14472, 16568370), (14742, 16264920), (14807, 16193520), (14994, 15991560), (15028, 15955380), (15120, 15858297), (15288, 15684030), (15470, 15499512), (15606, 15364440), (15678, 15293880), (15795, 15180592), (15876, 15103140), (15912, 15068970), (15946, 15036840), (16065, 14925456), (16080, 14911533), (16184, 14815710), (16281, 14727440), (16380, 14638428), (16415, 14607216), (16524, 14510860), (16660, 14392404), (16848, 14231805), (16884, 14201460), (17010, 14096264), (17085, 14034384), (17136, 13992615), (17199, 13941360), (17340, 13827996), (17420, 13764492), (17640, 13592826), (17680, 13562073), (17901, 13394640), (18090, 13254696), (18207, 13169520), (18224, 13157235), (18291, 13109040), (18360, 13059774), (18564, 12916260), (18760, 12781314), (18785, 12764304), (19110, 12547224), (19278, 12437880), (19363, 12383280), (19440, 12334231), (19656, 12198690), (19698, 12172680), (19845, 12082512), (19890, 12055176), (19992, 11993670), (20230, 11852568), (20502, 11695320), (20655, 11608688), (20808, 11523330), (20904, 11470410), (21060, 11385444), (21105, 11361168), (21168, 11327355), (21420, 11194092), (21658, 11071080), (21708, 11045580), (21840, 10978821), (22032, 10883145), (22113, 10843280), (22491, 10661040), (22512, 10651095), (22542, 10636920), (22680, 10572198), (22780, 10525788), (22932, 10456020), (23120, 10370997), (23205, 10333008), (23409, 10242960), (23517, 10195920), (23814, 10068760), (23868, 10045980), (23919, 10024560), (24120, 9941022), (24276, 9877140), (24388, 9831780), (24570, 9758952), (24752, 9687195), (24990, 9594936), (25272, 9487870), (25326, 9467640), (25480, 9410418), (25704, 9328410), (26010, 9218664), (26130, 9176328), (26264, 9129510), (26299, 9117360), (26460, 9061884), (26520, 9041382), (27135, 8836464), (27216, 8810165), (27336, 8771490), (27540, 8706516), (27846, 8610840), (28080, 8539083), (28140, 8520876), (28322, 8466120), (28560, 8395569), (28665, 8364816), (28917, 8291920), (28944, 8284185), (29484, 8132460), (29547, 8115120), (29614, 8096760), (29835, 8036784), (29988, 7995780), (30056, 7977690), (30345, 7901712), (30485, 7865424), (30576, 7842015), (30753, 7796880), (30940, 7749756), (31212, 7682220), (31356, 7646940), (31590, 7590296), (31752, 7551570), (31824, 7534485), (31892, 7518420), (32130, 7462728), (32368, 7407855), (32487, 7380720), (32562, 7363720), (32760, 7319214), (32830, 7303608), (33048, 7255430), (33320, 7196202), (33768, 7100730), (33813, 7091280), (34020, 7048132), (34170, 7017192), (34398, 6970680), (34680, 6913998), (34840, 6882246), (35280, 6796413), (35802, 6697320), (36180, 6627348), (36414, 6584760), (36582, 6554520), (36720, 6529887), (36855, 6505968), (37128, 6458130), (37485, 6396624), (37520, 6390657), (37570, 6382152), (37989, 6311760), (38220, 6273612), (38556, 6218940), (38726, 6191640), (39015, 6145776), (39195, 6117552), (39312, 6099345), (39396, 6086340), (39690, 6041256), (39780, 6027588), (39865, 6014736), (39984, 5996835), (40460, 5926284), (41004, 5847660), (41310, 5804344), (41616, 5761665), (41769, 5740560), (41808, 5735205), (42120, 5692722), (42210, 5680584), (42483, 5644080), (42679, 5618160), (42840, 5597046), (43316, 5535540), (43416, 5522790), (44226, 5421640), (44421, 5397840), (44982, 5330520), (45084, 5318460), (45360, 5286099), (45560, 5262894), (45864, 5228010), (46410, 5166504), (46818, 5121480), (47034, 5097960), (47628, 5034380), (47736, 5022990), (47838, 5012280), (48195, 4975152), (48240, 4970511), (48552, 4938570), (48776, 4915890), (49140, 4879476), (49245, 4869072), (49980, 4797468), (50544, 4743935), (50652, 4733820), (50960, 4705209), (51255, 4678128), (51408, 4664205), (51597, 4647120), (52020, 4609332), (52260, 4588164), (52528, 4564755), (52598, 4558680), (52920, 4530942), (53040, 4520691), (53703, 4464880), (54145, 4428432), (54270, 4418232), (54621, 4389840), (54672, 4385745), (54873, 4369680), (55080, 4353258), (55692, 4305420), (55811, 4296240), (56280, 4260438), (56355, 4254768), (56644, 4233060), (57330, 4182408), (57834, 4145960), (58089, 4127760), (58968, 4066230), (59094, 4057560), (59228, 4048380), (59535, 4027504), (59670, 4018392), (59976, 3997890), (60112, 3988845), (60690, 3950856), (60970, 3932712), (61506, 3898440), (61880, 3874878), (62424, 3841110), (62712, 3823470), (63180, 3795148), (63315, 3787056), (63504, 3775785), (63784, 3759210), (64260, 3731364), (64974, 3690360), (65124, 3681860), (65520, 3659607), (65660, 3651804), (66096, 3627715), (66640, 3598101), (67473, 3553680), (67536, 3550365), (67626, 3545640), (68040, 3524066), (68340, 3508596), (68796, 3485340), (69360, 3456999), (69615, 3444336), (69680, 3441123), (70227, 3414320), (70551, 3398640), (70805, 3386448), (71604, 3348660), (71757, 3341520), (72360, 3313674), (72828, 3292380), (73164, 3277260), (73710, 3252984), (74035, 3238704), (74256, 3229065), (74970, 3198312), (75140, 3191076), (75978, 3155880), (76440, 3136806), (77112, 3109470), (77452, 3095820), (78030, 3072888), (78390, 3058776), (78792, 3043170), (78897, 3039120), (79380, 3020628), (79560, 3013794), (79730, 3007368), (80920, 2963142), (81405, 2945488), (82008, 2923830), (82620, 2902172), (83538, 2870280), (84240, 2846361), (84420, 2840292), (84966, 2822040), (85358, 2809080), (85680, 2798523), (85995, 2788272), (86632, 2767770), (86832, 2761395), (88452, 2710820), (88641, 2705040), (88842, 2698920), (89505, 2678928), (89964, 2665260), (90168, 2659230), (91035, 2633904), (91120, 2631447), (91455, 2621808), (91728, 2614005), (92259, 2598960), (92820, 2583252), (93636, 2560740), (94068, 2548980), (95256, 2517190), (95472, 2511495), (95676, 2506140), (96390, 2487576), (96815, 2476656), (97104, 2469285), (97461, 2460240), (97552, 2457945), (98280, 2439738), (98490, 2434536), (99960, 2398734), (101304, 2366910), (101439, 2363760), (102510, 2339064), (103194, 2323560), (103649, 2313360), (104040, 2304666), (104520, 2294082), (105196, 2279340), (105840, 2265471), (107406, 2232440), (108290, 2214216), (108540, 2209116), (109242, 2194920), (109746, 2184840), (110160, 2176629), (110565, 2168656), (111384, 2152710), (111622, 2148120), (112455, 2132208), (112560, 2130219), (112710, 2127384), (113288, 2116530), (113967, 2103920), (114660, 2091204), (115668, 2072980), (116178, 2063880), (117045, 2048592), (117585, 2039184), (117936, 2033115), (118188, 2028780), (118456, 2024190), (119070, 2013752), (119340, 2009196), (119595, 2004912), (119952, 1998945), (121380, 1975428), (121940, 1966356), (123012, 1949220), (123760, 1937439), (124848, 1920555), (125307, 1913520), (125424, 1911735), (126360, 1897574), (126630, 1893528), (127449, 1881360), (127568, 1879605), (128037, 1872720), (128520, 1865682), (129948, 1845180), (130248, 1840930), (131320, 1825902), (131495, 1823472), (133263, 1799280), (134946, 1776840), (135252, 1772820), (135541, 1769040), (136080, 1762033), (136680, 1754298), (137592, 1742670), (139230, 1722168), (140454, 1707160), (141102, 1699320), (141610, 1693224), (143208, 1674330), (143514, 1670760), (144585, 1658384), (144720, 1656837), (145656, 1646190), (146328, 1638630), (147420, 1626492), (147735, 1623024), (148070, 1619352), (149940, 1599156), (150280, 1595538), (151956, 1577940), (152880, 1568403), (153765, 1559376), (154224, 1554735), (154791, 1549040), (154904, 1547910), (156060, 1536444), (156780, 1529388), (157584, 1521585), (157794, 1519560), (158760, 1510314), (159120, 1506897), (159460, 1503684), (161840, 1481571), (162435, 1476144), (162810, 1472744), (163863, 1463280), (164016, 1461915), (164619, 1456560), (165240, 1451086), (167076, 1435140), (167433, 1432080), (168840, 1420146), (169065, 1418256), (169932, 1411020), (170716, 1404540), (171990, 1394136), (173264, 1383885), (174267, 1375920), (176904, 1355410), (177282, 1352520), (177684, 1349460), (179010, 1339464), (179928, 1332630), (180336, 1329615), (182070, 1316952), (182910, 1310904), (184093, 1302480), (184518, 1299480), (185640, 1291626), (187272, 1280370), (188136, 1274490), (189945, 1262352), (190512, 1258595), (191352, 1253070), (192780, 1243788), (193630, 1238328), (194922, 1230120), (196560, 1219869), (196980, 1217268), (199920, 1199367), (202419, 1184560), (202608, 1183455), (202878, 1181880), (205020, 1169532), (206388, 1161780), (207298, 1156680), (208080, 1152333), (208845, 1148112), (209040, 1147041), (210392, 1139670), (211653, 1132880), (212415, 1128816), (213395, 1123632), (214812, 1116220), (215271, 1113840), (216580, 1107108), (217080, 1104558), (218484, 1097460), (219492, 1092420), (221130, 1084328), (222105, 1079568), (222768, 1076355), (223244, 1074060), (224910, 1066104), (225420, 1063692), (226576, 1058265), (227934, 1051960), (229320, 1045602), (231336, 1036490), (232356, 1031940), (234090, 1024296), (235170, 1019592), (236376, 1014390), (236691, 1013040), (236912, 1012095), (238140, 1006876), (238680, 1004598), (239190, 1002456), (242760, 987714), (243880, 983178), (246024, 974610), (250614, 956760), (251719, 952560), (252720, 948787), (253260, 946764), (254898, 940680), (256074, 936360), (257040, 932841), (257985, 929424), (259896, 922590), (260496, 920465), (262640, 912951), (262990, 911736), (265923, 901680), (266526, 899640), (268515, 892976), (269892, 888420), (270504, 886410), (271082, 884520), (273105, 877968), (273360, 877149), (274365, 873936), (275184, 871335), (276777, 866320), (278460, 861084), (279055, 859248), (280908, 853580), (282204, 849660), (283220, 846612), (286416, 837165), (287028, 835380), (289170, 829192), (290445, 825552), (291312, 823095), (292383, 820080), (292656, 819315), (294840, 813246), (295470, 811512), (296140, 809676), (299880, 799578), (300560, 797769), (303912, 788970), (304317, 787920), (307530, 779688), (309582, 774520), (309808, 773955), (310947, 771120), (312120, 768222), (313560, 764694), (315588, 759780), (317520, 755157), (318920, 751842), (324870, 738072), (325620, 736372), (327726, 731640), (329238, 728280), (330480, 725543), (334152, 717570), (334866, 716040), (337365, 710736), (337680, 710073), (338130, 709128), (339864, 705510), (341432, 702270), (343980, 697068), (348534, 687960), (351135, 682864), (352755, 679728), (353808, 677705), (354564, 676260), (355368, 674730), (358020, 669732), (358785, 668304), (359856, 666315), (364140, 658476), (365820, 655452), (368186, 651240), (369036, 649740), (371280, 645813), (374544, 640185), (375921, 637840), (376272, 637245), (379890, 631176), (382347, 627120), (382704, 626535), (384111, 624240), (385560, 621894), (387260, 619164), (389844, 615060), (393960, 608634), (394485, 607824), (399789, 599760), (404838, 592280), (405756, 590940), (406623, 589680), (410040, 584766), (412776, 580890), (414596, 578340), (417690, 574056), (420784, 569835), (423306, 566440), (424830, 564408), (426790, 561816), (429624, 558110), (430542, 556920), (433160, 553554), (434160, 552279), (436968, 548730), (438984, 546210), (442260, 542164), (443205, 541008), (444210, 539784), (446488, 537030), (449820, 533052), (450840, 531846), (455868, 525980), (458640, 522801), (461295, 519792), (462672, 518245), (464712, 515970), (468180, 512148), (470340, 509796), (472752, 507195), (473382, 506520), (476280, 503438), (477360, 502299), (478380, 501228), (485520, 493857), (487305, 492048), (487760, 491589)]