346345206480

素因数分解:

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

素因数の和:163

約数の個数: 2160

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

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

約数列:

[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, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 147, 153, 156, 168, 169, 170, 180, 182, 189, 195, 196, 201, 204, 208, 210, 216, 221, 234, 238, 240, 245, 252, 255, 260, 268, 270, 272, 273, 280, 289, 294, 306, 312, 315, 335, 336, 338, 340, 351, 357, 360, 364, 378, 390, 392, 402, 408, 420, 432, 441, 442, 455, 459, 468, 469, 476, 490, 504, 507, 510, 520, 536, 540, 546, 560, 578, 585, 588, 595, 603, 612, 624, 630, 637, 663, 670, 676, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 804, 816, 819, 833, 840, 845, 867, 871, 882, 884, 910, 918, 936, 938, 945, 952, 980, 1005, 1008, 1014, 1020, 1040, 1071, 1072, 1080, 1092, 1105, 1139, 1156, 1170, 1176, 1183, 1190, 1206, 1224, 1260, 1274, 1323, 1326, 1340, 1352, 1360, 1365, 1404, 1407, 1428, 1445, 1456, 1470, 1512, 1521, 1530, 1547, 1560, 1608, 1638, 1666, 1680, 1690, 1734, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1960, 1989, 2010, 2023, 2028, 2040, 2142, 2160, 2184, 2205, 2210, 2278, 2295, 2312, 2340, 2345, 2352, 2366, 2380, 2412, 2448, 2457, 2499, 2520, 2535, 2548, 2601, 2613, 2646, 2652, 2680, 2704, 2730, 2808, 2814, 2856, 2873, 2890, 2940, 3015, 3024, 3042, 3060, 3094, 3120, 3185, 3213, 3216, 3276, 3283, 3315, 3332, 3380, 3417, 3468, 3484, 3510, 3528, 3536, 3549, 3570, 3618, 3640, 3672, 3752, 3757, 3780, 3822, 3920, 3978, 4020, 4046, 4056, 4080, 4095, 4165, 4221, 4284, 4335, 4355, 4368, 4410, 4420, 4556, 4563, 4590, 4624, 4641, 4680, 4690, 4732, 4760, 4824, 4914, 4998, 5040, 5070, 5096, 5202, 5226, 5292, 5304, 5355, 5360, 5460, 5616, 5628, 5695, 5712, 5733, 5746, 5780, 5880, 5915, 5967, 6030, 6069, 6084, 6097, 6120, 6188, 6370, 6426, 6552, 6566, 6615, 6630, 6664, 6760, 6834, 6936, 6968, 7020, 7035, 7056, 7098, 7140, 7236, 7280, 7344, 7497, 7504, 7514, 7560, 7605, 7644, 7735, 7803, 7839, 7956, 7973, 8040, 8092, 8112, 8190, 8281, 8330, 8442, 8568, 8619, 8670, 8710, 8820, 8840, 9045, 9112, 9126, 9180, 9282, 9360, 9380, 9464, 9520, 9555, 9648, 9828, 9849, 9945, 9996, 10115, 10140, 10192, 10251, 10404, 10452, 10584, 10608, 10647, 10710, 10829, 10920, 11256, 11271, 11323, 11390, 11466, 11492, 11560, 11760, 11830, 11934, 12060, 12138, 12168, 12194, 12240, 12285, 12376, 12495, 12663, 12740, 12852, 13005, 13065, 13104, 13132, 13230, 13260, 13328, 13520, 13668, 13872, 13923, 13936, 14040, 14070, 14161, 14196, 14280, 14365, 14472, 14807, 14994, 15028, 15120, 15210, 15288, 15470, 15606, 15678, 15912, 15946, 16065, 16080, 16184, 16380, 16415, 16562, 16660, 16884, 17085, 17136, 17199, 17238, 17340, 17420, 17640, 17680, 17745, 18090, 18207, 18224, 18252, 18291, 18360, 18564, 18760, 18785, 18928, 19110, 19363, 19656, 19698, 19890, 19992, 20111, 20230, 20280, 20502, 20808, 20904, 21105, 21168, 21294, 21420, 21658, 21840, 22491, 22512, 22542, 22646, 22780, 22815, 22932, 22984, 23120, 23205, 23517, 23660, 23868, 23919, 24120, 24276, 24336, 24388, 24570, 24752, 24843, 24990, 25326, 25480, 25704, 25857, 26010, 26130, 26264, 26299, 26460, 26520, 27336, 27846, 28080, 28140, 28322, 28392, 28560, 28665, 28730, 28944, 29547, 29614, 29835, 29988, 30056, 30345, 30420, 30485, 30576, 30753, 30940, 31212, 31356, 31824, 31892, 31941, 32130, 32368, 32487, 32760, 32830, 33124, 33320, 33768, 33813, 33969, 34170, 34398, 34476, 34680, 34840, 35280, 35490, 36180, 36414, 36504, 36582, 36720, 37128, 37485, 37520, 37570, 38220, 38726, 39015, 39195, 39312, 39396, 39780, 39865, 39984, 40222, 40460, 40560, 41004, 41405, 41616, 41769, 41808, 42210, 42483, 42588, 42679, 42840, 43095, 43316, 44421, 44982, 45084, 45292, 45560, 45630, 45864, 45968, 46410, 47034, 47320, 47736, 47838, 48240, 48552, 48776, 48841, 49140, 49245, 49686, 49980, 50652, 50960, 51255, 51408, 51714, 52020, 52260, 52528, 52598, 52920, 53040, 53235, 54145, 54621, 54672, 54873, 55692, 55811, 56280, 56355, 56615, 56644, 56784, 57330, 57460, 58089, 59094, 59228, 59670, 59976, 60112, 60333, 60690, 60840, 60970, 61506, 61880, 62424, 62712, 63315, 63784, 63882, 64260, 64974, 65520, 65660, 66248, 66640, 67536, 67626, 67938, 68340, 68796, 68952, 69360, 69615, 69680, 70805, 70980, 71757, 72360, 72828, 73008, 73164, 74035, 74256, 74529, 74970, 75140, 76440, 77452, 77571, 78030, 78390, 78792, 78897, 79261, 79560, 79730, 80444, 80920, 82008, 82810, 83538, 84420, 84966, 85176, 85358, 85680, 85995, 86190, 86632, 88641, 88842, 89964, 90168, 90584, 91035, 91120, 91260, 91455, 91728, 92820, 94068, 94640, 95472, 95676, 96815, 97104, 97461, 97552, 97682, 98280, 98490, 99372, 99960, 100555, 101304, 101439, 101907, 102510, 103428, 103649, 104040, 104520, 105196, 105840, 106470, 108290, 109242, 109746, 111384, 111622, 112455, 112560, 112710, 113230, 113288, 114660, 114920, 116178, 117585, 118188, 118456, 119340, 119595, 119952, 120666, 121380, 121680, 121940, 123012, 123760, 124215, 124848, 125424, 126630, 127449, 127568, 127764, 128037, 128520, 129285, 129948, 131320, 131495, 132496, 133263, 135252, 135541, 135876, 136680, 137592, 137904, 139230, 140777, 141610, 141960, 143514, 144720, 145656, 146328, 146523, 147735, 148070, 149058, 149940, 150280, 152880, 153765, 154904, 155142, 156060, 156780, 157584, 157794, 158522, 159120, 159460, 159705, 160888, 161840, 162435, 164016, 164619, 165620, 167076, 167433, 168840, 169065, 169845, 169932, 170352, 170716, 171990, 172380, 173264, 174267, 177282, 177684, 179928, 180336, 180999, 181168, 182070, 182520, 182910, 184093, 185640, 188136, 191352, 192491, 193630, 194922, 195364, 196560, 196980, 198744, 199920, 201110, 202608, 202878, 203814, 205020, 206856, 207298, 208080, 208845, 209040, 210392, 212415, 212940, 213395, 215271, 216580, 218484, 219492, 222105, 222768, 223244, 223587, 224910, 225420, 226460, 226576, 229320, 229840, 232356, 235170, 236376, 236691, 236912, 237783, 238680, 239190, 241332, 242760, 243880, 244205, 246024, 248430, 251719, 253260, 254898, 255528, 256074, 257040, 258570, 259896, 262640, 262990, 266526, 270504, 271082, 271752, 273105, 273360, 274365, 275184, 278460, 279055, 281554, 283220, 283920, 287028, 290445, 291312, 292383, 292656, 293046, 295470, 296140, 298116, 299880, 300560, 301665, 305721, 307530, 309808, 310284, 310947, 312120, 313560, 315588, 317044, 318920, 319410, 321776, 324870, 329238, 331240, 334152, 334866, 337680, 338130, 339690, 339864, 341432, 341887, 343980, 344760, 348534, 354564, 355368, 358785, 359856, 361998, 364140, 365040, 365820, 368186, 371280, 372645, 376272, 382347, 382704, 384111, 384982, 387260, 387855, 389844, 390728, 393960, 394485, 396305, 397488, 399789, 402220, 405756, 406623, 407628, 410040, 413712, 414596, 417690, 420784, 422331, 424830, 425880, 426790, 430542, 433160, 436968, 438984, 439569, 443205, 444210, 446488, 447174, 449820, 450840, 452920, 458640, 464712, 470340, 472752, 473382, 475566, 477360, 478380, 482664, 485520, 487305, 487760, 488410, 492048, 496860, 502299, 503438, 506520, 507195, 509535, 509796, 511056, 512148, 517140, 518245, 519792, 522801, 525980, 533052, 541008, 542164, 542997, 543504, 546210, 548730, 552279, 554827, 556920, 558110, 563108, 566440, 574056, 577473, 580890, 584766, 586092, 590940, 592280, 596232, 599760, 603330, 611442, 615060, 620568, 621894, 624240, 627120, 631176, 634088, 637245, 637840, 638820, 640185, 649740, 658476, 662480, 666315, 668304, 669732, 676260, 677705, 679380, 679728, 682864, 683774, 687960, 689520, 697068, 703885, 709128, 710073, 710736, 713349, 717570, 723996, 725543, 728280, 731640, 732615, 736372, 745290, 755157, 764694, 768222, 769964, 774520, 775710, 779688, 781456, 787920, 788970, 792610, 799578, 804440, 811512, 813246, 815256, 820080, 823095, 829192, 835380, 837165, 844662, 849660, 851760, 853580, 861084, 866320, 871335, 873936, 877968, 879138, 886410, 888420, 892976, 894348, 899640, 901680, 904995, 905840, 920465, 929424, 932841, 940680, 946764, 948787, 951132, 956760, 962455, 965328, 974610, 976820, 993720, 1004598, 1006876, 1013040, 1014390, 1019070, 1019592, 1024296, 1025661, 1034280, 1036490, 1045602, 1051960, 1066104, 1076355, 1084328, 1085994, 1092420, 1097460, 1104558, 1109654, 1113840, 1116220, 1117935, 1126216, 1132880, 1148112, 1152333, 1154946, 1161780, 1169532, 1172184, 1181880, 1183455, 1184560, 1188915, 1192464, 1206660, 1219869, 1222884, 1230120, 1241136, 1243788, 1258595, 1262352, 1266993, 1268176, 1274490, 1277640, 1280370, 1299480, 1316952, 1318707, 1332630, 1339464, 1347437, 1352520, 1355410, 1358760, 1367548, 1375920, 1394136, 1407770, 1418256, 1420146, 1426698, 1435140, 1447992, 1451086, 1456560, 1461915, 1463280, 1465230, 1472744, 1490580, 1506897, 1510314, 1528605, 1529388, 1536444, 1539928, 1549040, 1551420, 1554735, 1559376, 1577940, 1585220, 1599156, 1608880, 1623024, 1626492, 1630512, 1646190, 1656837, 1658384, 1664481, 1670760, 1674330, 1689324, 1699320, 1707160, 1709435, 1722168, 1732419, 1742670, 1758276, 1762033, 1772820, 1776840, 1788696, 1799280, 1809990, 1840930, 1865682, 1881360, 1893528, 1897574, 1902264, 1911735, 1913520, 1920555, 1924910, 1949220, 1953640, 1987440, 1998945, 2009196, 2013752, 2028780, 2033115, 2038140, 2039184, 2048592, 2051322, 2068560, 2072980, 2091204, 2103920, 2111655, 2132208, 2140047, 2152710, 2168656, 2171988, 2176629, 2184840, 2194920, 2197845, 2209116, 2219308, 2232440, 2235870, 2252432, 2265471, 2304666, 2309892, 2323560, 2339064, 2344368, 2363760, 2366910, 2377830, 2393209, 2413320, 2439738, 2445768, 2460240, 2487576, 2511495, 2517190, 2533986, 2548980, 2555280, 2560740, 2598960, 2614005, 2633904, 2637414, 2665260, 2678928, 2694874, 2705040, 2710820, 2714985, 2717520, 2735096, 2761395, 2774135, 2788272, 2798523, 2815540, 2840292, 2846361, 2853396, 2870280, 2887365, 2895984, 2902172, 2923830, 2930460, 2945488, 2981160, 3013794, 3020628, 3057210, 3058776, 3072888, 3076983, 3079856, 3102840, 3109470, 3155880, 3170440, 3198312, 3252984, 3272347, 3292380, 3313674, 3328962, 3341520, 3348660, 3378648, 3398640, 3414320, 3418870, 3444336, 3464838, 3485340, 3516552, 3524066, 3545640, 3550365, 3553680, 3566745, 3577392, 3619980, 3627715, 3659607, 3681860, 3731364, 3775785, 3787056, 3795148, 3800979, 3804528, 3823470, 3841110, 3849820, 3898440, 3907280, 3997890, 4018392, 4027504, 4042311, 4057560, 4066230, 4076280, 4102644, 4145960, 4182408, 4223310, 4280094, 4305420, 4343976, 4353258, 4369680, 4389840, 4395690, 4418232, 4438616, 4464880, 4471740, 4530942, 4609332, 4619784, 4647120, 4664205, 4678128, 4733820, 4743935, 4755660, 4786418, 4826640, 4879476, 4891536, 4970511, 4975152, 4993443, 5022990, 5034380, 5067972, 5097960, 5121480, 5128305, 5197257, 5228010, 5274828, 5286099, 5330520, 5389748, 5421640, 5429970, 5470192, 5522790, 5548270, 5597046, 5631080, 5680584, 5692722, 5706792, 5740560, 5761665, 5774730, 5804344, 5847660, 5860920, 5962320, 6027588, 6041256, 6099345, 6114420, 6117552, 6145776, 6153966, 6205680, 6218940, 6311760, 6334965, 6340880, 6396624, 6505968, 6529887, 6544694, 6584760, 6593535, 6627348, 6657924, 6697320, 6737185, 6757296, 6796413, 6837740, 6929676, 6970680, 7033104, 7048132, 7091280, 7100730, 7133490, 7179627, 7239960, 7255430, 7319214, 7363720, 7462728, 7534485, 7551570, 7590296, 7601958, 7646940, 7682220, 7699640, 7796880, 7995780, 8036784, 8084622, 8115120, 8132460, 8152560, 8205288, 8284185, 8291920, 8322405, 8364816, 8446620, 8539083, 8560188, 8610840, 8662095, 8687952, 8706516, 8791380, 8810165, 8836464, 8877232, 8943480, 9061884, 9218664, 9230949, 9239568, 9328410, 9432059, 9467640, 9487870, 9511320, 9572836, 9758952, 9817041, 9941022, 9986886, 10045980, 10068760, 10135944, 10195920, 10242960, 10256610, 10394514, 10456020, 10549656, 10572198, 10661040, 10700235, 10779496, 10843280, 10859940, 10883145, 11045580, 11096540, 11194092, 11262160, 11327355, 11361168, 11385444, 11413584, 11523330, 11549460, 11608688, 11695320, 11721840, 11966045, 12055176, 12082512, 12126933, 12198690, 12228840, 12307932, 12334231, 12437880, 12669930, 13059774, 13089388, 13169520, 13187070, 13254696, 13315848, 13394640, 13474370, 13592826, 13675480, 13859352, 13941360, 13992615, 14096264, 14201460, 14231805, 14266980, 14359254, 14479920, 14510860, 14638428, 14727440, 14925456, 14980329, 15068970, 15103140, 15180592, 15203916, 15293880, 15364440, 15384915, 15399280, 15858297, 15991560, 16169244, 16264920, 16361735, 16410576, 16568370, 16644810, 16893240, 17078166, 17120376, 17221680, 17324190, 17413032, 17582760, 17620330, 17886960, 18123768, 18298035, 18437328, 18461898, 18656820, 18864118, 18935280, 18975740, 19004895, 19022640, 19145672, 19517904, 19589661, 19634082, 19882044, 19973772, 20091960, 20137520, 20211555, 20271888, 20513220, 20789028, 20912040, 21099312, 21144396, 21400470, 21538881, 21558992, 21719880, 21766290, 22091160, 22193080, 22388184, 22654710, 22770888, 22906429, 23046660, 23098920, 23390640, 23932090, 24110352, 24253866, 24397380, 24457680, 24615864, 24668462, 24852555, 24875760, 24967215, 25339860, 25617249, 25986285, 26119548, 26178776, 26374140, 26430495, 26509392, 26631696, 26948740, 27185652, 27350960, 27718704, 27985230, 28192528, 28296177, 28402920, 28463610, 28533960, 28718508, 29021720, 29276856, 29451123, 29960658, 30137940, 30206280, 30407832, 30587760, 30728880, 30769830, 31716594, 31983120, 32338488, 32529840, 32649435, 32723470, 33136740, 33289620, 33786480, 33982065, 34156332, 34240752, 34648380, 34826064, 35165520, 35240660, 35898135, 36247536, 36380799, 36596070, 36923796, 37002693, 37313640, 37728236, 37951480, 38009790, 38291344, 39179322, 39268164, 39764088, 39947544, 40183920, 40423110, 41026440, 41578056, 41824080, 42288792, 42695415, 42800940, 43077762, 43439760, 43532580, 44182320, 44386160, 44776368, 45309420, 45541776, 45812858, 46093320, 46154745, 46197840, 47160295, 47574891, 47864180, 48507732, 48794760, 49085205, 49231728, 49336924, 49705110, 49934430, 50679720, 51234498, 51972570, 52239096, 52357552, 52748280, 52860990, 53897480, 54371304, 55970460, 56592354, 56805840, 56927220, 57067920, 57437016, 58043440, 58553712, 58902246, 59921316, 60275880, 60412560, 60634665, 60815664, 61539660, 61671155, 63433188, 64616643, 64676976, 65298870, 65446940, 66273480, 66579240, 67964130, 68312664, 68719287, 69296760, 70481320, 71796270, 72761598, 73192140, 73847592, 74005386, 74627280, 74901645, 75456472, 75902960, 76019580, 78358644, 78536328, 79291485, 79528176, 79895088, 80846220, 82052880, 83156112, 84577584, 84888531, 85390830, 85601880, 86155524, 87065160, 88353369, 90618840, 91625716, 92186640, 92309490, 94320590, 95149782, 95728360, 97015464, 97589520, 97948305, 98170410, 98673848, 99410220, 99868860, 101359440, 102468996, 103945140, 104478192, 105496560, 105721980, 107694405, 107794960, 108742608, 111008079, 111940920, 113184708, 113854440, 114532145, 114874032, 117804492, 119842632, 120551760, 121269330, 123079320, 123342310, 126866376, 128086245, 129233286, 130597740, 130893880, 132546960, 133158480, 135928260, 136625328, 137438574, 138593520, 140962640, 141480885, 143592540, 145523196, 146384280, 147255615, 147695184, 148010772, 149803290, 150912944, 152039160, 156717288, 157072656, 158582970, 160345003, 161692440, 169777062, 170781660, 171203760, 172311048, 174130320, 176706738, 181237680, 181903995, 183251432, 184618980, 185013465, 188641180, 190299564, 191456720, 194030928, 195896610, 196340820, 197347696, 198820440, 199737720, 204937992, 206157861, 207890280, 211443960, 215388810, 222016158, 223881840, 226369416, 227708880, 229064290, 235608984, 237874455, 239685264, 242538660, 246158640, 246684620, 253732752, 254665593, 256172490, 258466572, 261195480, 261787760, 271856520, 274877148, 282961770, 287185080, 291046392, 292768560, 294511230, 296021544, 299606580, 304078320, 313434576, 317165940, 320690006, 323083215, 323384880, 333024237, 339554124, 341563320, 343596435, 344622096, 353413476, 363807990, 366502864, 369237960, 370026930, 377282360, 380599128, 391793220, 392681640, 397640880, 399475440, 409875984, 412315722, 415780560, 422887920, 424442655, 430777620, 441766845, 444032316, 452738832, 458128580, 471217968, 475748910, 481035009, 485077320, 493369240, 509331186, 512344980, 516933144, 522390960, 543713040, 549754296, 555040395, 565923540, 574370160, 582092784, 589022460, 592043088, 599213160, 618473583, 634331880, 641380012, 646166430, 666048474, 679108248, 683126640, 687192870, 706826952, 727615980, 738475920, 740053860, 754564720, 761198256, 783586440, 785363280, 801725015, 824631444, 848885310, 861555240, 883533690, 888064632, 916257160, 951497820, 962070018, 970154640, 986738480, 1018662372, 1024689960, 1030789305, 1033866288, 1099508592, 1110080790, 1131847080, 1178044920, 1198426320, 1236947166, 1268663760, 1273327965, 1282760024, 1292332860, 1332096948, 1358216496, 1374385740, 1413653904, 1443105027, 1455231960, 1480107720, 1567172880, 1603450030, 1649262888, 1665121185, 1697770620, 1723110480, 1767067380, 1776129264, 1832514320, 1902995640, 1924140036, 2037324744, 2049379920, 2061578610, 2220161580, 2263694160, 2356089840, 2405175045, 2473894332, 2546655930, 2565520048, 2584665720, 2664193896, 2748771480, 2886210054, 2910463920, 2960215440, 3092367915, 3206900060, 3298525776, 3330242370, 3395541240, 3534134760, 3805991280, 3848280072, 4074649488, 4123157220, 4329315081, 4440323160, 4810350090, 4947788664, 5093311860, 5169331440, 5328387792, 5497542960, 5772420108, 6184735830, 6413800120, 6660484740, 6791082480, 7068269520, 7215525135, 7696560144, 8246314440, 8658630162, 8880646320, 9620700180, 9895577328, 10186623720, 11544840216, 12369471660, 12827600240, 13320969480, 14431050270, 16492628880, 17317260324, 19241400360, 20373247440, 21646575405, 23089680432, 24738943320, 26641938960, 28862100540, 34634520648, 38482800720, 43293150810, 49477886640, 57724201080, 69269041296, 86586301620, 115448402160, 173172603240, 346345206480]

約数ペア:

[(1, 346345206480), (2, 173172603240), (3, 115448402160), (4, 86586301620), (5, 69269041296), (6, 57724201080), (7, 49477886640), (8, 43293150810), (9, 38482800720), (10, 34634520648), (12, 28862100540), (13, 26641938960), (14, 24738943320), (15, 23089680432), (16, 21646575405), (17, 20373247440), (18, 19241400360), (20, 17317260324), (21, 16492628880), (24, 14431050270), (26, 13320969480), (27, 12827600240), (28, 12369471660), (30, 11544840216), (34, 10186623720), (35, 9895577328), (36, 9620700180), (39, 8880646320), (40, 8658630162), (42, 8246314440), (45, 7696560144), (48, 7215525135), (49, 7068269520), (51, 6791082480), (52, 6660484740), (54, 6413800120), (56, 6184735830), (60, 5772420108), (63, 5497542960), (65, 5328387792), (67, 5169331440), (68, 5093311860), (70, 4947788664), (72, 4810350090), (78, 4440323160), (80, 4329315081), (84, 4123157220), (85, 4074649488), (90, 3848280072), (91, 3805991280), (98, 3534134760), (102, 3395541240), (104, 3330242370), (105, 3298525776), (108, 3206900060), (112, 3092367915), (117, 2960215440), (119, 2910463920), (120, 2886210054), (126, 2748771480), (130, 2664193896), (134, 2584665720), (135, 2565520048), (136, 2546655930), (140, 2473894332), (144, 2405175045), (147, 2356089840), (153, 2263694160), (156, 2220161580), (168, 2061578610), (169, 2049379920), (170, 2037324744), (180, 1924140036), (182, 1902995640), (189, 1832514320), (195, 1776129264), (196, 1767067380), (201, 1723110480), (204, 1697770620), (208, 1665121185), (210, 1649262888), (216, 1603450030), (221, 1567172880), (234, 1480107720), (238, 1455231960), (240, 1443105027), (245, 1413653904), (252, 1374385740), (255, 1358216496), (260, 1332096948), (268, 1292332860), (270, 1282760024), (272, 1273327965), (273, 1268663760), (280, 1236947166), (289, 1198426320), (294, 1178044920), (306, 1131847080), (312, 1110080790), (315, 1099508592), (335, 1033866288), (336, 1030789305), (338, 1024689960), (340, 1018662372), (351, 986738480), (357, 970154640), (360, 962070018), (364, 951497820), (378, 916257160), (390, 888064632), (392, 883533690), (402, 861555240), (408, 848885310), (420, 824631444), (432, 801725015), (441, 785363280), (442, 783586440), (455, 761198256), (459, 754564720), (468, 740053860), (469, 738475920), (476, 727615980), (490, 706826952), (504, 687192870), (507, 683126640), (510, 679108248), (520, 666048474), (536, 646166430), (540, 641380012), (546, 634331880), (560, 618473583), (578, 599213160), (585, 592043088), (588, 589022460), (595, 582092784), (603, 574370160), (612, 565923540), (624, 555040395), (630, 549754296), (637, 543713040), (663, 522390960), (670, 516933144), (676, 512344980), (680, 509331186), (702, 493369240), (714, 485077320), (720, 481035009), (728, 475748910), (735, 471217968), (756, 458128580), (765, 452738832), (780, 444032316), (784, 441766845), (804, 430777620), (816, 424442655), (819, 422887920), (833, 415780560), (840, 412315722), (845, 409875984), (867, 399475440), (871, 397640880), (882, 392681640), (884, 391793220), (910, 380599128), (918, 377282360), (936, 370026930), (938, 369237960), (945, 366502864), (952, 363807990), (980, 353413476), (1005, 344622096), (1008, 343596435), (1014, 341563320), (1020, 339554124), (1040, 333024237), (1071, 323384880), (1072, 323083215), (1080, 320690006), (1092, 317165940), (1105, 313434576), (1139, 304078320), (1156, 299606580), (1170, 296021544), (1176, 294511230), (1183, 292768560), (1190, 291046392), (1206, 287185080), (1224, 282961770), (1260, 274877148), (1274, 271856520), (1323, 261787760), (1326, 261195480), (1340, 258466572), (1352, 256172490), (1360, 254665593), (1365, 253732752), (1404, 246684620), (1407, 246158640), (1428, 242538660), (1445, 239685264), (1456, 237874455), (1470, 235608984), (1512, 229064290), (1521, 227708880), (1530, 226369416), (1547, 223881840), (1560, 222016158), (1608, 215388810), (1638, 211443960), (1666, 207890280), (1680, 206157861), (1690, 204937992), (1734, 199737720), (1742, 198820440), (1755, 197347696), (1764, 196340820), (1768, 195896610), (1785, 194030928), (1809, 191456720), (1820, 190299564), (1836, 188641180), (1872, 185013465), (1876, 184618980), (1890, 183251432), (1904, 181903995), (1911, 181237680), (1960, 176706738), (1989, 174130320), (2010, 172311048), (2023, 171203760), (2028, 170781660), (2040, 169777062), (2142, 161692440), (2160, 160345003), (2184, 158582970), (2205, 157072656), (2210, 156717288), (2278, 152039160), (2295, 150912944), (2312, 149803290), (2340, 148010772), (2345, 147695184), (2352, 147255615), (2366, 146384280), (2380, 145523196), (2412, 143592540), (2448, 141480885), (2457, 140962640), (2499, 138593520), (2520, 137438574), (2535, 136625328), (2548, 135928260), (2601, 133158480), (2613, 132546960), (2646, 130893880), (2652, 130597740), (2680, 129233286), (2704, 128086245), (2730, 126866376), (2808, 123342310), (2814, 123079320), (2856, 121269330), (2873, 120551760), (2890, 119842632), (2940, 117804492), (3015, 114874032), (3024, 114532145), (3042, 113854440), (3060, 113184708), (3094, 111940920), (3120, 111008079), (3185, 108742608), (3213, 107794960), (3216, 107694405), (3276, 105721980), (3283, 105496560), (3315, 104478192), (3332, 103945140), (3380, 102468996), (3417, 101359440), (3468, 99868860), (3484, 99410220), (3510, 98673848), (3528, 98170410), (3536, 97948305), (3549, 97589520), (3570, 97015464), (3618, 95728360), (3640, 95149782), (3672, 94320590), (3752, 92309490), (3757, 92186640), (3780, 91625716), (3822, 90618840), (3920, 88353369), (3978, 87065160), (4020, 86155524), (4046, 85601880), (4056, 85390830), (4080, 84888531), (4095, 84577584), (4165, 83156112), (4221, 82052880), (4284, 80846220), (4335, 79895088), (4355, 79528176), (4368, 79291485), (4410, 78536328), (4420, 78358644), (4556, 76019580), (4563, 75902960), (4590, 75456472), (4624, 74901645), (4641, 74627280), (4680, 74005386), (4690, 73847592), (4732, 73192140), (4760, 72761598), (4824, 71796270), (4914, 70481320), (4998, 69296760), (5040, 68719287), (5070, 68312664), (5096, 67964130), (5202, 66579240), (5226, 66273480), (5292, 65446940), (5304, 65298870), (5355, 64676976), (5360, 64616643), (5460, 63433188), (5616, 61671155), (5628, 61539660), (5695, 60815664), (5712, 60634665), (5733, 60412560), (5746, 60275880), (5780, 59921316), (5880, 58902246), (5915, 58553712), (5967, 58043440), (6030, 57437016), (6069, 57067920), (6084, 56927220), (6097, 56805840), (6120, 56592354), (6188, 55970460), (6370, 54371304), (6426, 53897480), (6552, 52860990), (6566, 52748280), (6615, 52357552), (6630, 52239096), (6664, 51972570), (6760, 51234498), (6834, 50679720), (6936, 49934430), (6968, 49705110), (7020, 49336924), (7035, 49231728), (7056, 49085205), (7098, 48794760), (7140, 48507732), (7236, 47864180), (7280, 47574891), (7344, 47160295), (7497, 46197840), (7504, 46154745), (7514, 46093320), (7560, 45812858), (7605, 45541776), (7644, 45309420), (7735, 44776368), (7803, 44386160), (7839, 44182320), (7956, 43532580), (7973, 43439760), (8040, 43077762), (8092, 42800940), (8112, 42695415), (8190, 42288792), (8281, 41824080), (8330, 41578056), (8442, 41026440), (8568, 40423110), (8619, 40183920), (8670, 39947544), (8710, 39764088), (8820, 39268164), (8840, 39179322), (9045, 38291344), (9112, 38009790), (9126, 37951480), (9180, 37728236), (9282, 37313640), (9360, 37002693), (9380, 36923796), (9464, 36596070), (9520, 36380799), (9555, 36247536), (9648, 35898135), (9828, 35240660), (9849, 35165520), (9945, 34826064), (9996, 34648380), (10115, 34240752), (10140, 34156332), (10192, 33982065), (10251, 33786480), (10404, 33289620), (10452, 33136740), (10584, 32723470), (10608, 32649435), (10647, 32529840), (10710, 32338488), (10829, 31983120), (10920, 31716594), (11256, 30769830), (11271, 30728880), (11323, 30587760), (11390, 30407832), (11466, 30206280), (11492, 30137940), (11560, 29960658), (11760, 29451123), (11830, 29276856), (11934, 29021720), (12060, 28718508), (12138, 28533960), (12168, 28463610), (12194, 28402920), (12240, 28296177), (12285, 28192528), (12376, 27985230), (12495, 27718704), (12663, 27350960), (12740, 27185652), (12852, 26948740), (13005, 26631696), (13065, 26509392), (13104, 26430495), (13132, 26374140), (13230, 26178776), (13260, 26119548), (13328, 25986285), (13520, 25617249), (13668, 25339860), (13872, 24967215), (13923, 24875760), (13936, 24852555), (14040, 24668462), (14070, 24615864), (14161, 24457680), (14196, 24397380), (14280, 24253866), (14365, 24110352), (14472, 23932090), (14807, 23390640), (14994, 23098920), (15028, 23046660), (15120, 22906429), (15210, 22770888), (15288, 22654710), (15470, 22388184), (15606, 22193080), (15678, 22091160), (15912, 21766290), (15946, 21719880), (16065, 21558992), (16080, 21538881), (16184, 21400470), (16380, 21144396), (16415, 21099312), (16562, 20912040), (16660, 20789028), (16884, 20513220), (17085, 20271888), (17136, 20211555), (17199, 20137520), (17238, 20091960), (17340, 19973772), (17420, 19882044), (17640, 19634082), (17680, 19589661), (17745, 19517904), (18090, 19145672), (18207, 19022640), (18224, 19004895), (18252, 18975740), (18291, 18935280), (18360, 18864118), (18564, 18656820), (18760, 18461898), (18785, 18437328), (18928, 18298035), (19110, 18123768), (19363, 17886960), (19656, 17620330), (19698, 17582760), (19890, 17413032), (19992, 17324190), (20111, 17221680), (20230, 17120376), (20280, 17078166), (20502, 16893240), (20808, 16644810), (20904, 16568370), (21105, 16410576), (21168, 16361735), (21294, 16264920), (21420, 16169244), (21658, 15991560), (21840, 15858297), (22491, 15399280), (22512, 15384915), (22542, 15364440), (22646, 15293880), (22780, 15203916), (22815, 15180592), (22932, 15103140), (22984, 15068970), (23120, 14980329), (23205, 14925456), (23517, 14727440), (23660, 14638428), (23868, 14510860), (23919, 14479920), (24120, 14359254), (24276, 14266980), (24336, 14231805), (24388, 14201460), (24570, 14096264), (24752, 13992615), (24843, 13941360), (24990, 13859352), (25326, 13675480), (25480, 13592826), (25704, 13474370), (25857, 13394640), (26010, 13315848), (26130, 13254696), (26264, 13187070), (26299, 13169520), (26460, 13089388), (26520, 13059774), (27336, 12669930), (27846, 12437880), (28080, 12334231), (28140, 12307932), (28322, 12228840), (28392, 12198690), (28560, 12126933), (28665, 12082512), (28730, 12055176), (28944, 11966045), (29547, 11721840), (29614, 11695320), (29835, 11608688), (29988, 11549460), (30056, 11523330), (30345, 11413584), (30420, 11385444), (30485, 11361168), (30576, 11327355), (30753, 11262160), (30940, 11194092), (31212, 11096540), (31356, 11045580), (31824, 10883145), (31892, 10859940), (31941, 10843280), (32130, 10779496), (32368, 10700235), (32487, 10661040), (32760, 10572198), (32830, 10549656), (33124, 10456020), (33320, 10394514), (33768, 10256610), (33813, 10242960), (33969, 10195920), (34170, 10135944), (34398, 10068760), (34476, 10045980), (34680, 9986886), (34840, 9941022), (35280, 9817041), (35490, 9758952), (36180, 9572836), (36414, 9511320), (36504, 9487870), (36582, 9467640), (36720, 9432059), (37128, 9328410), (37485, 9239568), (37520, 9230949), (37570, 9218664), (38220, 9061884), (38726, 8943480), (39015, 8877232), (39195, 8836464), (39312, 8810165), (39396, 8791380), (39780, 8706516), (39865, 8687952), (39984, 8662095), (40222, 8610840), (40460, 8560188), (40560, 8539083), (41004, 8446620), (41405, 8364816), (41616, 8322405), (41769, 8291920), (41808, 8284185), (42210, 8205288), (42483, 8152560), (42588, 8132460), (42679, 8115120), (42840, 8084622), (43095, 8036784), (43316, 7995780), (44421, 7796880), (44982, 7699640), (45084, 7682220), (45292, 7646940), (45560, 7601958), (45630, 7590296), (45864, 7551570), (45968, 7534485), (46410, 7462728), (47034, 7363720), (47320, 7319214), (47736, 7255430), (47838, 7239960), (48240, 7179627), (48552, 7133490), (48776, 7100730), (48841, 7091280), (49140, 7048132), (49245, 7033104), (49686, 6970680), (49980, 6929676), (50652, 6837740), (50960, 6796413), (51255, 6757296), (51408, 6737185), (51714, 6697320), (52020, 6657924), (52260, 6627348), (52528, 6593535), (52598, 6584760), (52920, 6544694), (53040, 6529887), (53235, 6505968), (54145, 6396624), (54621, 6340880), (54672, 6334965), (54873, 6311760), (55692, 6218940), (55811, 6205680), (56280, 6153966), (56355, 6145776), (56615, 6117552), (56644, 6114420), (56784, 6099345), (57330, 6041256), (57460, 6027588), (58089, 5962320), (59094, 5860920), (59228, 5847660), (59670, 5804344), (59976, 5774730), (60112, 5761665), (60333, 5740560), (60690, 5706792), (60840, 5692722), (60970, 5680584), (61506, 5631080), (61880, 5597046), (62424, 5548270), (62712, 5522790), (63315, 5470192), (63784, 5429970), (63882, 5421640), (64260, 5389748), (64974, 5330520), (65520, 5286099), (65660, 5274828), (66248, 5228010), (66640, 5197257), (67536, 5128305), (67626, 5121480), (67938, 5097960), (68340, 5067972), (68796, 5034380), (68952, 5022990), (69360, 4993443), (69615, 4975152), (69680, 4970511), (70805, 4891536), (70980, 4879476), (71757, 4826640), (72360, 4786418), (72828, 4755660), (73008, 4743935), (73164, 4733820), (74035, 4678128), (74256, 4664205), (74529, 4647120), (74970, 4619784), (75140, 4609332), (76440, 4530942), (77452, 4471740), (77571, 4464880), (78030, 4438616), (78390, 4418232), (78792, 4395690), (78897, 4389840), (79261, 4369680), (79560, 4353258), (79730, 4343976), (80444, 4305420), (80920, 4280094), (82008, 4223310), (82810, 4182408), (83538, 4145960), (84420, 4102644), (84966, 4076280), (85176, 4066230), (85358, 4057560), (85680, 4042311), (85995, 4027504), (86190, 4018392), (86632, 3997890), (88641, 3907280), (88842, 3898440), (89964, 3849820), (90168, 3841110), (90584, 3823470), (91035, 3804528), (91120, 3800979), (91260, 3795148), (91455, 3787056), (91728, 3775785), (92820, 3731364), (94068, 3681860), (94640, 3659607), (95472, 3627715), (95676, 3619980), (96815, 3577392), (97104, 3566745), (97461, 3553680), (97552, 3550365), (97682, 3545640), (98280, 3524066), (98490, 3516552), (99372, 3485340), (99960, 3464838), (100555, 3444336), (101304, 3418870), (101439, 3414320), (101907, 3398640), (102510, 3378648), (103428, 3348660), (103649, 3341520), (104040, 3328962), (104520, 3313674), (105196, 3292380), (105840, 3272347), (106470, 3252984), (108290, 3198312), (109242, 3170440), (109746, 3155880), (111384, 3109470), (111622, 3102840), (112455, 3079856), (112560, 3076983), (112710, 3072888), (113230, 3058776), (113288, 3057210), (114660, 3020628), (114920, 3013794), (116178, 2981160), (117585, 2945488), (118188, 2930460), (118456, 2923830), (119340, 2902172), (119595, 2895984), (119952, 2887365), (120666, 2870280), (121380, 2853396), (121680, 2846361), (121940, 2840292), (123012, 2815540), (123760, 2798523), (124215, 2788272), (124848, 2774135), (125424, 2761395), (126630, 2735096), (127449, 2717520), (127568, 2714985), (127764, 2710820), (128037, 2705040), (128520, 2694874), (129285, 2678928), (129948, 2665260), (131320, 2637414), (131495, 2633904), (132496, 2614005), (133263, 2598960), (135252, 2560740), (135541, 2555280), (135876, 2548980), (136680, 2533986), (137592, 2517190), (137904, 2511495), (139230, 2487576), (140777, 2460240), (141610, 2445768), (141960, 2439738), (143514, 2413320), (144720, 2393209), (145656, 2377830), (146328, 2366910), (146523, 2363760), (147735, 2344368), (148070, 2339064), (149058, 2323560), (149940, 2309892), (150280, 2304666), (152880, 2265471), (153765, 2252432), (154904, 2235870), (155142, 2232440), (156060, 2219308), (156780, 2209116), (157584, 2197845), (157794, 2194920), (158522, 2184840), (159120, 2176629), (159460, 2171988), (159705, 2168656), (160888, 2152710), (161840, 2140047), (162435, 2132208), (164016, 2111655), (164619, 2103920), (165620, 2091204), (167076, 2072980), (167433, 2068560), (168840, 2051322), (169065, 2048592), (169845, 2039184), (169932, 2038140), (170352, 2033115), (170716, 2028780), (171990, 2013752), (172380, 2009196), (173264, 1998945), (174267, 1987440), (177282, 1953640), (177684, 1949220), (179928, 1924910), (180336, 1920555), (180999, 1913520), (181168, 1911735), (182070, 1902264), (182520, 1897574), (182910, 1893528), (184093, 1881360), (185640, 1865682), (188136, 1840930), (191352, 1809990), (192491, 1799280), (193630, 1788696), (194922, 1776840), (195364, 1772820), (196560, 1762033), (196980, 1758276), (198744, 1742670), (199920, 1732419), (201110, 1722168), (202608, 1709435), (202878, 1707160), (203814, 1699320), (205020, 1689324), (206856, 1674330), (207298, 1670760), (208080, 1664481), (208845, 1658384), (209040, 1656837), (210392, 1646190), (212415, 1630512), (212940, 1626492), (213395, 1623024), (215271, 1608880), (216580, 1599156), (218484, 1585220), (219492, 1577940), (222105, 1559376), (222768, 1554735), (223244, 1551420), (223587, 1549040), (224910, 1539928), (225420, 1536444), (226460, 1529388), (226576, 1528605), (229320, 1510314), (229840, 1506897), (232356, 1490580), (235170, 1472744), (236376, 1465230), (236691, 1463280), (236912, 1461915), (237783, 1456560), (238680, 1451086), (239190, 1447992), (241332, 1435140), (242760, 1426698), (243880, 1420146), (244205, 1418256), (246024, 1407770), (248430, 1394136), (251719, 1375920), (253260, 1367548), (254898, 1358760), (255528, 1355410), (256074, 1352520), (257040, 1347437), (258570, 1339464), (259896, 1332630), (262640, 1318707), (262990, 1316952), (266526, 1299480), (270504, 1280370), (271082, 1277640), (271752, 1274490), (273105, 1268176), (273360, 1266993), (274365, 1262352), (275184, 1258595), (278460, 1243788), (279055, 1241136), (281554, 1230120), (283220, 1222884), (283920, 1219869), (287028, 1206660), (290445, 1192464), (291312, 1188915), (292383, 1184560), (292656, 1183455), (293046, 1181880), (295470, 1172184), (296140, 1169532), (298116, 1161780), (299880, 1154946), (300560, 1152333), (301665, 1148112), (305721, 1132880), (307530, 1126216), (309808, 1117935), (310284, 1116220), (310947, 1113840), (312120, 1109654), (313560, 1104558), (315588, 1097460), (317044, 1092420), (318920, 1085994), (319410, 1084328), (321776, 1076355), (324870, 1066104), (329238, 1051960), (331240, 1045602), (334152, 1036490), (334866, 1034280), (337680, 1025661), (338130, 1024296), (339690, 1019592), (339864, 1019070), (341432, 1014390), (341887, 1013040), (343980, 1006876), (344760, 1004598), (348534, 993720), (354564, 976820), (355368, 974610), (358785, 965328), (359856, 962455), (361998, 956760), (364140, 951132), (365040, 948787), (365820, 946764), (368186, 940680), (371280, 932841), (372645, 929424), (376272, 920465), (382347, 905840), (382704, 904995), (384111, 901680), (384982, 899640), (387260, 894348), (387855, 892976), (389844, 888420), (390728, 886410), (393960, 879138), (394485, 877968), (396305, 873936), (397488, 871335), (399789, 866320), (402220, 861084), (405756, 853580), (406623, 851760), (407628, 849660), (410040, 844662), (413712, 837165), (414596, 835380), (417690, 829192), (420784, 823095), (422331, 820080), (424830, 815256), (425880, 813246), (426790, 811512), (430542, 804440), (433160, 799578), (436968, 792610), (438984, 788970), (439569, 787920), (443205, 781456), (444210, 779688), (446488, 775710), (447174, 774520), (449820, 769964), (450840, 768222), (452920, 764694), (458640, 755157), (464712, 745290), (470340, 736372), (472752, 732615), (473382, 731640), (475566, 728280), (477360, 725543), (478380, 723996), (482664, 717570), (485520, 713349), (487305, 710736), (487760, 710073), (488410, 709128), (492048, 703885), (496860, 697068), (502299, 689520), (503438, 687960), (506520, 683774), (507195, 682864), (509535, 679728), (509796, 679380), (511056, 677705), (512148, 676260), (517140, 669732), (518245, 668304), (519792, 666315), (522801, 662480), (525980, 658476), (533052, 649740), (541008, 640185), (542164, 638820), (542997, 637840), (543504, 637245), (546210, 634088), (548730, 631176), (552279, 627120), (554827, 624240), (556920, 621894), (558110, 620568), (563108, 615060), (566440, 611442), (574056, 603330), (577473, 599760), (580890, 596232), (584766, 592280), (586092, 590940)]