172441773504

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 53, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 106, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 152, 154, 156, 159, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 212, 216, 224, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 318, 324, 336, 342, 351, 352, 363, 364, 371, 378, 396, 399, 416, 418, 424, 429, 432, 448, 456, 462, 468, 477, 484, 486, 494, 504, 513, 528, 532, 546, 567, 572, 576, 583, 594, 608, 616, 624, 627, 636, 648, 672, 684, 689, 693, 702, 704, 726, 728, 741, 742, 756, 792, 798, 819, 832, 836, 847, 848, 858, 864, 891, 912, 924, 936, 954, 968, 972, 988, 1001, 1007, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1113, 1134, 1144, 1166, 1188, 1197, 1216, 1232, 1248, 1254, 1272, 1287, 1296, 1344, 1368, 1378, 1386, 1404, 1431, 1452, 1456, 1463, 1482, 1484, 1512, 1539, 1573, 1584, 1596, 1638, 1672, 1694, 1696, 1701, 1716, 1728, 1729, 1749, 1782, 1824, 1848, 1872, 1881, 1908, 1936, 1944, 1976, 2002, 2014, 2016, 2052, 2067, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2226, 2268, 2288, 2299, 2332, 2376, 2394, 2457, 2464, 2496, 2508, 2541, 2544, 2574, 2592, 2673, 2717, 2736, 2756, 2772, 2808, 2862, 2904, 2912, 2926, 2964, 2968, 3003, 3021, 3024, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3339, 3344, 3388, 3392, 3402, 3432, 3458, 3498, 3564, 3591, 3648, 3696, 3744, 3762, 3816, 3861, 3872, 3888, 3952, 4004, 4028, 4032, 4081, 4104, 4134, 4158, 4212, 4256, 4293, 4356, 4368, 4389, 4446, 4452, 4536, 4576, 4598, 4617, 4664, 4719, 4752, 4788, 4823, 4914, 4928, 5016, 5082, 5088, 5148, 5184, 5187, 5247, 5346, 5434, 5472, 5512, 5544, 5616, 5643, 5724, 5808, 5824, 5852, 5928, 5936, 6006, 6042, 6048, 6156, 6201, 6237, 6292, 6318, 6336, 6384, 6413, 6534, 6552, 6669, 6678, 6688, 6776, 6804, 6864, 6897, 6916, 6996, 7049, 7128, 7182, 7371, 7392, 7488, 7524, 7579, 7623, 7632, 7722, 7744, 7776, 7904, 8008, 8056, 8151, 8162, 8208, 8268, 8316, 8424, 8512, 8586, 8712, 8736, 8778, 8892, 8904, 9009, 9063, 9072, 9152, 9196, 9234, 9328, 9438, 9504, 9576, 9646, 9801, 9828, 10017, 10032, 10164, 10176, 10296, 10374, 10494, 10692, 10773, 10868, 10944, 11011, 11024, 11077, 11088, 11232, 11286, 11448, 11583, 11616, 11704, 11856, 11872, 12012, 12084, 12096, 12243, 12312, 12402, 12474, 12584, 12636, 12768, 12826, 12879, 13068, 13091, 13104, 13167, 13338, 13356, 13376, 13552, 13608, 13728, 13794, 13832, 13992, 14098, 14157, 14256, 14364, 14469, 14742, 14784, 15048, 15158, 15246, 15264, 15444, 15552, 15561, 15741, 15808, 16016, 16093, 16112, 16302, 16324, 16416, 16536, 16632, 16848, 16929, 17172, 17424, 17472, 17556, 17784, 17808, 18018, 18126, 18144, 18392, 18468, 18603, 18656, 18711, 18876, 19008, 19019, 19152, 19239, 19292, 19602, 19656, 20007, 20034, 20064, 20328, 20592, 20691, 20748, 20988, 21147, 21384, 21546, 21736, 22022, 22048, 22113, 22154, 22176, 22464, 22572, 22737, 22869, 22896, 23166, 23232, 23408, 23712, 23744, 24024, 24168, 24453, 24486, 24624, 24804, 24948, 25168, 25272, 25536, 25652, 25758, 26136, 26182, 26208, 26334, 26676, 26712, 27027, 27104, 27189, 27216, 27456, 27588, 27664, 27984, 28196, 28314, 28512, 28728, 28938, 29403, 29484, 29887, 30051, 30096, 30316, 30492, 30528, 30888, 31122, 31482, 32032, 32186, 32224, 32319, 32604, 32648, 32832, 33033, 33072, 33231, 33264, 33696, 33858, 34344, 34749, 34848, 35112, 35568, 35616, 36036, 36252, 36288, 36729, 36784, 36936, 37206, 37312, 37422, 37752, 38038, 38304, 38478, 38584, 39204, 39273, 39312, 39501, 40014, 40068, 40128, 40656, 41184, 41382, 41496, 41976, 42294, 42471, 42768, 43092, 43407, 43472, 44044, 44096, 44226, 44308, 44352, 44891, 45144, 45474, 45738, 45792, 46332, 46683, 46816, 47223, 47424, 48048, 48279, 48336, 48906, 48972, 49248, 49608, 49896, 50336, 50544, 50787, 51304, 51516, 52272, 52364, 52416, 52668, 53053, 53352, 53424, 54054, 54208, 54378, 54432, 55176, 55328, 55809, 55968, 56392, 56628, 57024, 57057, 57456, 57717, 57876, 58806, 58968, 59774, 60021, 60102, 60192, 60632, 60984, 61776, 62073, 62244, 62964, 63441, 64064, 64372, 64448, 64638, 65208, 65296, 66066, 66144, 66462, 66528, 67392, 67716, 68211, 68607, 68688, 69498, 69696, 70224, 71136, 71232, 72072, 72504, 73359, 73458, 73568, 73872, 74412, 74844, 75504, 76076, 76608, 76956, 77168, 77539, 78408, 78546, 78624, 79002, 80028, 80136, 81081, 81312, 81567, 82368, 82764, 82992, 83369, 83952, 84588, 84942, 85536, 86184, 86814, 86944, 88088, 88452, 88616, 89661, 89782, 90153, 90288, 90948, 91476, 91584, 91637, 92664, 93366, 93632, 94446, 96096, 96558, 96672, 97812, 97944, 98496, 99099, 99216, 99693, 99792, 100672, 101088, 101574, 102608, 103032, 104544, 104728, 105336, 106106, 106704, 106848, 108108, 108756, 108864, 110187, 110352, 110656, 111618, 111936, 112784, 113256, 114114, 114912, 115434, 115752, 117612, 117819, 117936, 118503, 119548, 120042, 120204, 120384, 121264, 121847, 121968, 123552, 124146, 124488, 125928, 126882, 127413, 128744, 129276, 130221, 130416, 130592, 132132, 132288, 132924, 133056, 134673, 135432, 136422, 137214, 137376, 138996, 140049, 140448, 141669, 142272, 144001, 144144, 144837, 145008, 146718, 146916, 147136, 147744, 148824, 149688, 151008, 152152, 153912, 154336, 155078, 156816, 157092, 157248, 158004, 159159, 160056, 160272, 162162, 162624, 163134, 165528, 165984, 166738, 167427, 167904, 169176, 169884, 171072, 171171, 172368, 173151, 173628, 173888, 176176, 176904, 177232, 179322, 179564, 180306, 180576, 181896, 182952, 183274, 185328, 186219, 186732, 188892, 190323, 192192, 193116, 193344, 195624, 195888, 198198, 198432, 199386, 199584, 202176, 203148, 204633, 205216, 205821, 206064, 209088, 209209, 209456, 210672, 212212, 213408, 213696, 216216, 217512, 220077, 220374, 220704, 223236, 225568, 226512, 228228, 229824, 230868, 231504, 232617, 235224, 235638, 235872, 237006, 239096, 240084, 240408, 242528, 243243, 243694, 243936, 244701, 247104, 248292, 248976, 250107, 251856, 253764, 254826, 257488, 258552, 260442, 260832, 261184, 264264, 265848, 268983, 269346, 270864, 272844, 274428, 274752, 274911, 277992, 280098, 280896, 283338, 288002, 288288, 289674, 290016, 293436, 293832, 295488, 297297, 297648, 299079, 299376, 302016, 304304, 307824, 308672, 310156, 313632, 314184, 316008, 318318, 320112, 320544, 324324, 326268, 330561, 331056, 331968, 333476, 334854, 335808, 338352, 339768, 342342, 344736, 346302, 347256, 352352, 353457, 353808, 354464, 355509, 358644, 359128, 360612, 361152, 363792, 365541, 365904, 366548, 370656, 372438, 373464, 377784, 380646, 382239, 386232, 390663, 391248, 391776, 396396, 396864, 398772, 399168, 404019, 406296, 409266, 410432, 411642, 412128, 418418, 418912, 420147, 421344, 424424, 426816, 432003, 432432, 434511, 435024, 440154, 440748, 441408, 446472, 451136, 453024, 456456, 461736, 463008, 465234, 470448, 471276, 471744, 474012, 477477, 478192, 480168, 480816, 485056, 486486, 487388, 487872, 489402, 496584, 497952, 500214, 503712, 507528, 509652, 513513, 514976, 517104, 519453, 520884, 521664, 528528, 531696, 537966, 538692, 541728, 545688, 548856, 549822, 555984, 558657, 560196, 566676, 570969, 576004, 576576, 579348, 580032, 583583, 586872, 587664, 594594, 595296, 598158, 598752, 608608, 613899, 615648, 620312, 627264, 627627, 628368, 632016, 636636, 640224, 641088, 648648, 652536, 660231, 661122, 662112, 666952, 669708, 676704, 679536, 684684, 689472, 692604, 694512, 697851, 704704, 706914, 707616, 708928, 711018, 717288, 718256, 721224, 727584, 731082, 731808, 733096, 741312, 744876, 746928, 750321, 755568, 761292, 764478, 772464, 781326, 782496, 783552, 792792, 797544, 806949, 808038, 812592, 818532, 823284, 824256, 824733, 836836, 837824, 840294, 842688, 848848, 852929, 864006, 864864, 869022, 870048, 880308, 881496, 891891, 892944, 897237, 906048, 912912, 923472, 926016, 930468, 940896, 942552, 948024, 954954, 956384, 960336, 961632, 972972, 974776, 978804, 991683, 993168, 995904, 1000428, 1007424, 1008007, 1015056, 1019304, 1027026, 1029952, 1034208, 1038906, 1041768, 1057056, 1060371, 1063392, 1075932, 1077384, 1083456, 1091376, 1096623, 1097712, 1099644, 1111968, 1117314, 1120392, 1133352, 1141938, 1152008, 1158696, 1167166, 1171989, 1173744, 1175328, 1189188, 1190592, 1196316, 1197504, 1212057, 1217216, 1227798, 1231296, 1240624, 1255254, 1256736, 1264032, 1273272, 1280448, 1296009, 1297296, 1303533, 1305072, 1320462, 1322244, 1324224, 1333904, 1339416, 1353408, 1359072, 1369368, 1385208, 1389024, 1395702, 1413828, 1415232, 1422036, 1432431, 1434576, 1436512, 1442448, 1455168, 1462164, 1463616, 1466192, 1489752, 1493856, 1500642, 1511136, 1522584, 1528956, 1540539, 1544928, 1558359, 1562652, 1564992, 1584011, 1585584, 1595088, 1613898, 1616076, 1625184, 1637064, 1646568, 1649466, 1673672, 1680588, 1697696, 1705858, 1712907, 1728012, 1729728, 1738044, 1740096, 1750749, 1760616, 1762992, 1783782, 1785888, 1794474, 1825824, 1841697, 1846944, 1860936, 1881792, 1882881, 1885104, 1896048, 1909908, 1912768, 1920672, 1923264, 1945944, 1949552, 1957608, 1983366, 1986336, 2000856, 2016014, 2030112, 2038608, 2054052, 2068416, 2077812, 2083536, 2093553, 2114112, 2120742, 2126784, 2151864, 2154768, 2182752, 2193246, 2195424, 2199288, 2223936, 2234628, 2240784, 2250963, 2266704, 2283876, 2304016, 2317392, 2334332, 2343978, 2347488, 2350656, 2378376, 2392632, 2420847, 2424114, 2455596, 2474199, 2481248, 2510508, 2513472, 2528064, 2546544, 2558787, 2592018, 2594592, 2607066, 2610144, 2640924, 2644488, 2667808, 2675673, 2678832, 2691711, 2718144, 2738736, 2770416, 2778048, 2791404, 2827656, 2844072, 2864862, 2869152, 2873024, 2884896, 2924328, 2932384, 2979504, 2987712, 3001284, 3022272, 3024021, 3045168, 3057912, 3081078, 3089856, 3116718, 3125304, 3168022, 3171168, 3181113, 3190176, 3227796, 3232152, 3250368, 3274128, 3289869, 3293136, 3298932, 3347344, 3361176, 3395392, 3411716, 3425814, 3456024, 3476088, 3501498, 3521232, 3525984, 3567564, 3571776, 3588948, 3636171, 3651648, 3683394, 3693888, 3721872, 3765762, 3770208, 3792096, 3819816, 3841344, 3888027, 3891888, 3899104, 3910599, 3915216, 3966732, 3972672, 4001712, 4032028, 4060224, 4077216, 4108104, 4155624, 4167072, 4187106, 4241484, 4297293, 4303728, 4309536, 4365504, 4386492, 4390848, 4398576, 4469256, 4481568, 4501926, 4533408, 4567752, 4608032, 4621617, 4634784, 4668664, 4687956, 4694976, 4752033, 4756752, 4785264, 4841694, 4848228, 4911192, 4948398, 4962496, 5021016, 5093088, 5117574, 5184036, 5189184, 5214132, 5220288, 5252247, 5281848, 5288976, 5335616, 5351346, 5357664, 5383422, 5477472, 5540832, 5582808, 5648643, 5655312, 5688144, 5729724, 5738304, 5769792, 5848656, 5864768, 5959008, 6002568, 6048042, 6090336, 6115824, 6162156, 6233436, 6250608, 6280659, 6336044, 6342336, 6362226, 6380352, 6455592, 6464304, 6548256, 6579738, 6586272, 6597864, 6694688, 6722352, 6752889, 6823432, 6851628, 6912048, 6952176, 7002996, 7042464, 7051968, 7135128, 7177896, 7262541, 7272342, 7366788, 7422597, 7443744, 7531524, 7540416, 7584192, 7639632, 7676361, 7776054, 7783776, 7798208, 7821198, 7830432, 7933464, 8003424, 8064056, 8154432, 8216208, 8311248, 8334144, 8374212, 8482968, 8594586, 8607456, 8619072, 8772984, 8797152, 8938512, 8963136, 9003852, 9066816, 9072063, 9135504, 9216064, 9243234, 9269568, 9337328, 9375912, 9504066, 9513504, 9570528, 9683388, 9696456, 9822384, 9869607, 9896796, 10042032, 10186176, 10235148, 10368072, 10428264, 10504494, 10563696, 10577952, 10702692, 10715328, 10766844, 10908513, 10954944, 11081664, 11088077, 11165616, 11297286, 11310624, 11376288, 11459448, 11664081, 11697312, 11918016, 12005136, 12096084, 12180672, 12231648, 12324312, 12466872, 12501216, 12561318, 12672088, 12724452, 12891879, 12911184, 12928608, 13096512, 13159476, 13172544, 13195728, 13389376, 13444704, 13505778, 13646864, 13703256, 13824096, 13904352, 14005992, 14084928, 14256099, 14270256, 14355792, 14525082, 14544684, 14733576, 14845194, 14887488, 15063048, 15279264, 15352722, 15552108, 15567552, 15642396, 15660864, 15756741, 15866928, 16006848, 16128112, 16432416, 16622496, 16748424, 16945929, 16965936, 17189172, 17214912, 17545968, 17594304, 17877024, 18007704, 18144126, 18271008, 18486468, 18674656, 18751824, 18841977, 19008132, 19027008, 19141056, 19366776, 19392912, 19644768, 19739214, 19793592, 20084064, 20258667, 20470296, 20736144, 20856528, 21008988, 21127392, 21155904, 21405384, 21533688, 21817026, 22176154, 22267791, 22331232, 22594572, 22621248, 22752576, 22918896, 23029083, 23328162, 23394624, 24010272, 24192168, 24463296, 24648624, 24933744, 25002432, 25122636, 25344176, 25448904, 25783758, 25822368, 25857216, 26318952, 26391456, 26889408, 27011556, 27216189, 27293728, 27406512, 27648192, 27808704, 28011984, 28512198, 28540512, 28711584, 29050164, 29089368, 29467152, 29608821, 29690388, 30126096, 30558528, 30705444, 31104216, 31284792, 31513482, 31733856, 32256224, 32864832, 33244992, 33264231, 33496848, 33891858, 33931872, 34378344, 34992243, 35091936, 35754048, 36015408, 36288252, 36542016, 36972936, 37349312, 37503648, 37683954, 38016264, 38733552, 38785824, 39289536, 39478428, 39587184, 40168128, 40517334, 40940592, 41472288, 41713056, 42017976, 42254784, 42768297, 42810768, 43067376, 43634052, 44352308, 44535582, 44662464, 45189144, 45837792, 46058166, 46656324, 47270223, 48020544, 48384336, 49297248, 49867488, 50245272, 50688352, 50837787, 50897808, 51567516, 51644736, 52637904, 52782912, 54023112, 54432378, 54587456, 54813024, 56023968, 57024396, 57081024, 57423168, 58100328, 58178736, 58934304, 59217642, 59380776, 60252192, 61410888, 62208432, 62569584, 63026964, 63467712, 64512448, 66528462, 66993696, 67783716, 67863744, 68756688, 69087249, 69984486, 70183872, 72030816, 72576504, 73945872, 75007296, 75367908, 76032528, 77467104, 77571648, 78956856, 79174368, 81034668, 81648567, 81881184, 82944576, 83426112, 84035952, 85536594, 85621536, 86134752, 87268104, 88704616, 89071164, 90378288, 91675584, 92116332, 93312648, 94540446, 96768672, 98594496, 99734976, 99792693, 100490544, 101376704, 101675574, 101795616, 103135032, 105275808, 108046224, 108864756, 109626048, 112047936, 114048792, 116200656, 116357472, 117868608, 118435284, 118761552, 120504384, 122821776, 124416864, 125139168, 126053928, 128304891, 133056924, 133987392, 135567432, 137513376, 138174498, 139968972, 141810669, 144061632, 145153008, 147891744, 150735816, 152065056, 154934208, 157913712, 158348736, 162069336, 163297134, 163762368, 168071904, 171073188, 171243072, 172269504, 174536208, 177409232, 178142328, 180756576, 184232664, 186625296, 189080892, 193537344, 199585386, 200981088, 203351148, 203591232, 206270064, 207261747, 210551616, 216092448, 217729512, 228097584, 232401312, 232714944, 236870568, 237523104, 244945701, 245643552, 248833728, 250278336, 252107856, 256609782, 266113848, 271134864, 275026752, 276348996, 279937944, 283621338, 290306016, 295783488, 299378079, 301471632, 304130112, 315827424, 324138672, 326594268, 336143808, 342146376, 349072416, 354818464, 356284656, 361513152, 368465328, 373250592, 378161784, 384914673, 399170772, 401962176, 406702296, 412540128, 414523494, 432184896, 435459024, 456195168, 464802624, 473741136, 475046208, 489891402, 491287104, 504215712, 513219564, 532227696, 542269728, 552697992, 559875888, 567242676, 580612032, 598756158, 602943264, 631654848, 648277344, 653188536, 684292752, 698144832, 709636928, 712569312, 736930656, 746501184, 756323568, 769829346, 798341544, 813404592, 825080256, 829046988, 870918048, 898134237, 912390336, 947482272, 979782804, 1008431424, 1026439128, 1064455392, 1084539456, 1105395984, 1119751776, 1134485352, 1197512316, 1205886528, 1296554688, 1306377072, 1368585504, 1425138624, 1473861312, 1512647136, 1539658692, 1596683088, 1626809184, 1658093976, 1741836096, 1796268474, 1894964544, 1959565608, 2052878256, 2128910784, 2210791968, 2239503552, 2268970704, 2395024632, 2612754144, 2694402711, 2737171008, 3025294272, 3079317384, 3193366176, 3253618368, 3316187952, 3592536948, 3919131216, 4105756512, 4421583936, 4537941408, 4790049264, 5225508288, 5388805422, 6158634768, 6386732352, 6632375904, 7185073896, 7838262432, 8211513024, 9075882816, 9580098528, 10777610844, 12317269536, 13264751808, 14370147792, 15676524864, 19160197056, 21555221688, 24634539072, 28740295584, 43110443376, 57480591168, 86220886752, 172441773504]

約数ペア:

[(1, 172441773504), (2, 86220886752), (3, 57480591168), (4, 43110443376), (6, 28740295584), (7, 24634539072), (8, 21555221688), (9, 19160197056), (11, 15676524864), (12, 14370147792), (13, 13264751808), (14, 12317269536), (16, 10777610844), (18, 9580098528), (19, 9075882816), (21, 8211513024), (22, 7838262432), (24, 7185073896), (26, 6632375904), (27, 6386732352), (28, 6158634768), (32, 5388805422), (33, 5225508288), (36, 4790049264), (38, 4537941408), (39, 4421583936), (42, 4105756512), (44, 3919131216), (48, 3592536948), (52, 3316187952), (53, 3253618368), (54, 3193366176), (56, 3079317384), (57, 3025294272), (63, 2737171008), (64, 2694402711), (66, 2612754144), (72, 2395024632), (76, 2268970704), (77, 2239503552), (78, 2210791968), (81, 2128910784), (84, 2052878256), (88, 1959565608), (91, 1894964544), (96, 1796268474), (99, 1741836096), (104, 1658093976), (106, 1626809184), (108, 1596683088), (112, 1539658692), (114, 1512647136), (117, 1473861312), (121, 1425138624), (126, 1368585504), (132, 1306377072), (133, 1296554688), (143, 1205886528), (144, 1197512316), (152, 1134485352), (154, 1119751776), (156, 1105395984), (159, 1084539456), (162, 1064455392), (168, 1026439128), (171, 1008431424), (176, 979782804), (182, 947482272), (189, 912390336), (192, 898134237), (198, 870918048), (208, 829046988), (209, 825080256), (212, 813404592), (216, 798341544), (224, 769829346), (228, 756323568), (231, 746501184), (234, 736930656), (242, 712569312), (243, 709636928), (247, 698144832), (252, 684292752), (264, 653188536), (266, 648277344), (273, 631654848), (286, 602943264), (288, 598756158), (297, 580612032), (304, 567242676), (308, 559875888), (312, 552697992), (318, 542269728), (324, 532227696), (336, 513219564), (342, 504215712), (351, 491287104), (352, 489891402), (363, 475046208), (364, 473741136), (371, 464802624), (378, 456195168), (396, 435459024), (399, 432184896), (416, 414523494), (418, 412540128), (424, 406702296), (429, 401962176), (432, 399170772), (448, 384914673), (456, 378161784), (462, 373250592), (468, 368465328), (477, 361513152), (484, 356284656), (486, 354818464), (494, 349072416), (504, 342146376), (513, 336143808), (528, 326594268), (532, 324138672), (546, 315827424), (567, 304130112), (572, 301471632), (576, 299378079), (583, 295783488), (594, 290306016), (608, 283621338), (616, 279937944), (624, 276348996), (627, 275026752), (636, 271134864), (648, 266113848), (672, 256609782), (684, 252107856), (689, 250278336), (693, 248833728), (702, 245643552), (704, 244945701), (726, 237523104), (728, 236870568), (741, 232714944), (742, 232401312), (756, 228097584), (792, 217729512), (798, 216092448), (819, 210551616), (832, 207261747), (836, 206270064), (847, 203591232), (848, 203351148), (858, 200981088), (864, 199585386), (891, 193537344), (912, 189080892), (924, 186625296), (936, 184232664), (954, 180756576), (968, 178142328), (972, 177409232), (988, 174536208), (1001, 172269504), (1007, 171243072), (1008, 171073188), (1026, 168071904), (1053, 163762368), (1056, 163297134), (1064, 162069336), (1089, 158348736), (1092, 157913712), (1113, 154934208), (1134, 152065056), (1144, 150735816), (1166, 147891744), (1188, 145153008), (1197, 144061632), (1216, 141810669), (1232, 139968972), (1248, 138174498), (1254, 137513376), (1272, 135567432), (1287, 133987392), (1296, 133056924), (1344, 128304891), (1368, 126053928), (1378, 125139168), (1386, 124416864), (1404, 122821776), (1431, 120504384), (1452, 118761552), (1456, 118435284), (1463, 117868608), (1482, 116357472), (1484, 116200656), (1512, 114048792), (1539, 112047936), (1573, 109626048), (1584, 108864756), (1596, 108046224), (1638, 105275808), (1672, 103135032), (1694, 101795616), (1696, 101675574), (1701, 101376704), (1716, 100490544), (1728, 99792693), (1729, 99734976), (1749, 98594496), (1782, 96768672), (1824, 94540446), (1848, 93312648), (1872, 92116332), (1881, 91675584), (1908, 90378288), (1936, 89071164), (1944, 88704616), (1976, 87268104), (2002, 86134752), (2014, 85621536), (2016, 85536594), (2052, 84035952), (2067, 83426112), (2079, 82944576), (2106, 81881184), (2112, 81648567), (2128, 81034668), (2178, 79174368), (2184, 78956856), (2223, 77571648), (2226, 77467104), (2268, 76032528), (2288, 75367908), (2299, 75007296), (2332, 73945872), (2376, 72576504), (2394, 72030816), (2457, 70183872), (2464, 69984486), (2496, 69087249), (2508, 68756688), (2541, 67863744), (2544, 67783716), (2574, 66993696), (2592, 66528462), (2673, 64512448), (2717, 63467712), (2736, 63026964), (2756, 62569584), (2772, 62208432), (2808, 61410888), (2862, 60252192), (2904, 59380776), (2912, 59217642), (2926, 58934304), (2964, 58178736), (2968, 58100328), (3003, 57423168), (3021, 57081024), (3024, 57024396), (3078, 56023968), (3146, 54813024), (3159, 54587456), (3168, 54432378), (3192, 54023112), (3267, 52782912), (3276, 52637904), (3339, 51644736), (3344, 51567516), (3388, 50897808), (3392, 50837787), (3402, 50688352), (3432, 50245272), (3458, 49867488), (3498, 49297248), (3564, 48384336), (3591, 48020544), (3648, 47270223), (3696, 46656324), (3744, 46058166), (3762, 45837792), (3816, 45189144), (3861, 44662464), (3872, 44535582), (3888, 44352308), (3952, 43634052), (4004, 43067376), (4028, 42810768), (4032, 42768297), (4081, 42254784), (4104, 42017976), (4134, 41713056), (4158, 41472288), (4212, 40940592), (4256, 40517334), (4293, 40168128), (4356, 39587184), (4368, 39478428), (4389, 39289536), (4446, 38785824), (4452, 38733552), (4536, 38016264), (4576, 37683954), (4598, 37503648), (4617, 37349312), (4664, 36972936), (4719, 36542016), (4752, 36288252), (4788, 36015408), (4823, 35754048), (4914, 35091936), (4928, 34992243), (5016, 34378344), (5082, 33931872), (5088, 33891858), (5148, 33496848), (5184, 33264231), (5187, 33244992), (5247, 32864832), (5346, 32256224), (5434, 31733856), (5472, 31513482), (5512, 31284792), (5544, 31104216), (5616, 30705444), (5643, 30558528), (5724, 30126096), (5808, 29690388), (5824, 29608821), (5852, 29467152), (5928, 29089368), (5936, 29050164), (6006, 28711584), (6042, 28540512), (6048, 28512198), (6156, 28011984), (6201, 27808704), (6237, 27648192), (6292, 27406512), (6318, 27293728), (6336, 27216189), (6384, 27011556), (6413, 26889408), (6534, 26391456), (6552, 26318952), (6669, 25857216), (6678, 25822368), (6688, 25783758), (6776, 25448904), (6804, 25344176), (6864, 25122636), (6897, 25002432), (6916, 24933744), (6996, 24648624), (7049, 24463296), (7128, 24192168), (7182, 24010272), (7371, 23394624), (7392, 23328162), (7488, 23029083), (7524, 22918896), (7579, 22752576), (7623, 22621248), (7632, 22594572), (7722, 22331232), (7744, 22267791), (7776, 22176154), (7904, 21817026), (8008, 21533688), (8056, 21405384), (8151, 21155904), (8162, 21127392), (8208, 21008988), (8268, 20856528), (8316, 20736144), (8424, 20470296), (8512, 20258667), (8586, 20084064), (8712, 19793592), (8736, 19739214), (8778, 19644768), (8892, 19392912), (8904, 19366776), (9009, 19141056), (9063, 19027008), (9072, 19008132), (9152, 18841977), (9196, 18751824), (9234, 18674656), (9328, 18486468), (9438, 18271008), (9504, 18144126), (9576, 18007704), (9646, 17877024), (9801, 17594304), (9828, 17545968), (10017, 17214912), (10032, 17189172), (10164, 16965936), (10176, 16945929), (10296, 16748424), (10374, 16622496), (10494, 16432416), (10692, 16128112), (10773, 16006848), (10868, 15866928), (10944, 15756741), (11011, 15660864), (11024, 15642396), (11077, 15567552), (11088, 15552108), (11232, 15352722), (11286, 15279264), (11448, 15063048), (11583, 14887488), (11616, 14845194), (11704, 14733576), (11856, 14544684), (11872, 14525082), (12012, 14355792), (12084, 14270256), (12096, 14256099), (12243, 14084928), (12312, 14005992), (12402, 13904352), (12474, 13824096), (12584, 13703256), (12636, 13646864), (12768, 13505778), (12826, 13444704), (12879, 13389376), (13068, 13195728), (13091, 13172544), (13104, 13159476), (13167, 13096512), (13338, 12928608), (13356, 12911184), (13376, 12891879), (13552, 12724452), (13608, 12672088), (13728, 12561318), (13794, 12501216), (13832, 12466872), (13992, 12324312), (14098, 12231648), (14157, 12180672), (14256, 12096084), (14364, 12005136), (14469, 11918016), (14742, 11697312), (14784, 11664081), (15048, 11459448), (15158, 11376288), (15246, 11310624), (15264, 11297286), (15444, 11165616), (15552, 11088077), (15561, 11081664), (15741, 10954944), (15808, 10908513), (16016, 10766844), (16093, 10715328), (16112, 10702692), (16302, 10577952), (16324, 10563696), (16416, 10504494), (16536, 10428264), (16632, 10368072), (16848, 10235148), (16929, 10186176), (17172, 10042032), (17424, 9896796), (17472, 9869607), (17556, 9822384), (17784, 9696456), (17808, 9683388), (18018, 9570528), (18126, 9513504), (18144, 9504066), (18392, 9375912), (18468, 9337328), (18603, 9269568), (18656, 9243234), (18711, 9216064), (18876, 9135504), (19008, 9072063), (19019, 9066816), (19152, 9003852), (19239, 8963136), (19292, 8938512), (19602, 8797152), (19656, 8772984), (20007, 8619072), (20034, 8607456), (20064, 8594586), (20328, 8482968), (20592, 8374212), (20691, 8334144), (20748, 8311248), (20988, 8216208), (21147, 8154432), (21384, 8064056), (21546, 8003424), (21736, 7933464), (22022, 7830432), (22048, 7821198), (22113, 7798208), (22154, 7783776), (22176, 7776054), (22464, 7676361), (22572, 7639632), (22737, 7584192), (22869, 7540416), (22896, 7531524), (23166, 7443744), (23232, 7422597), (23408, 7366788), (23712, 7272342), (23744, 7262541), (24024, 7177896), (24168, 7135128), (24453, 7051968), (24486, 7042464), (24624, 7002996), (24804, 6952176), (24948, 6912048), (25168, 6851628), (25272, 6823432), (25536, 6752889), (25652, 6722352), (25758, 6694688), (26136, 6597864), (26182, 6586272), (26208, 6579738), (26334, 6548256), (26676, 6464304), (26712, 6455592), (27027, 6380352), (27104, 6362226), (27189, 6342336), (27216, 6336044), (27456, 6280659), (27588, 6250608), (27664, 6233436), (27984, 6162156), (28196, 6115824), (28314, 6090336), (28512, 6048042), (28728, 6002568), (28938, 5959008), (29403, 5864768), (29484, 5848656), (29887, 5769792), (30051, 5738304), (30096, 5729724), (30316, 5688144), (30492, 5655312), (30528, 5648643), (30888, 5582808), (31122, 5540832), (31482, 5477472), (32032, 5383422), (32186, 5357664), (32224, 5351346), (32319, 5335616), (32604, 5288976), (32648, 5281848), (32832, 5252247), (33033, 5220288), (33072, 5214132), (33231, 5189184), (33264, 5184036), (33696, 5117574), (33858, 5093088), (34344, 5021016), (34749, 4962496), (34848, 4948398), (35112, 4911192), (35568, 4848228), (35616, 4841694), (36036, 4785264), (36252, 4756752), (36288, 4752033), (36729, 4694976), (36784, 4687956), (36936, 4668664), (37206, 4634784), (37312, 4621617), (37422, 4608032), (37752, 4567752), (38038, 4533408), (38304, 4501926), (38478, 4481568), (38584, 4469256), (39204, 4398576), (39273, 4390848), (39312, 4386492), (39501, 4365504), (40014, 4309536), (40068, 4303728), (40128, 4297293), (40656, 4241484), (41184, 4187106), (41382, 4167072), (41496, 4155624), (41976, 4108104), (42294, 4077216), (42471, 4060224), (42768, 4032028), (43092, 4001712), (43407, 3972672), (43472, 3966732), (44044, 3915216), (44096, 3910599), (44226, 3899104), (44308, 3891888), (44352, 3888027), (44891, 3841344), (45144, 3819816), (45474, 3792096), (45738, 3770208), (45792, 3765762), (46332, 3721872), (46683, 3693888), (46816, 3683394), (47223, 3651648), (47424, 3636171), (48048, 3588948), (48279, 3571776), (48336, 3567564), (48906, 3525984), (48972, 3521232), (49248, 3501498), (49608, 3476088), (49896, 3456024), (50336, 3425814), (50544, 3411716), (50787, 3395392), (51304, 3361176), (51516, 3347344), (52272, 3298932), (52364, 3293136), (52416, 3289869), (52668, 3274128), (53053, 3250368), (53352, 3232152), (53424, 3227796), (54054, 3190176), (54208, 3181113), (54378, 3171168), (54432, 3168022), (55176, 3125304), (55328, 3116718), (55809, 3089856), (55968, 3081078), (56392, 3057912), (56628, 3045168), (57024, 3024021), (57057, 3022272), (57456, 3001284), (57717, 2987712), (57876, 2979504), (58806, 2932384), (58968, 2924328), (59774, 2884896), (60021, 2873024), (60102, 2869152), (60192, 2864862), (60632, 2844072), (60984, 2827656), (61776, 2791404), (62073, 2778048), (62244, 2770416), (62964, 2738736), (63441, 2718144), (64064, 2691711), (64372, 2678832), (64448, 2675673), (64638, 2667808), (65208, 2644488), (65296, 2640924), (66066, 2610144), (66144, 2607066), (66462, 2594592), (66528, 2592018), (67392, 2558787), (67716, 2546544), (68211, 2528064), (68607, 2513472), (68688, 2510508), (69498, 2481248), (69696, 2474199), (70224, 2455596), (71136, 2424114), (71232, 2420847), (72072, 2392632), (72504, 2378376), (73359, 2350656), (73458, 2347488), (73568, 2343978), (73872, 2334332), (74412, 2317392), (74844, 2304016), (75504, 2283876), (76076, 2266704), (76608, 2250963), (76956, 2240784), (77168, 2234628), (77539, 2223936), (78408, 2199288), (78546, 2195424), (78624, 2193246), (79002, 2182752), (80028, 2154768), (80136, 2151864), (81081, 2126784), (81312, 2120742), (81567, 2114112), (82368, 2093553), (82764, 2083536), (82992, 2077812), (83369, 2068416), (83952, 2054052), (84588, 2038608), (84942, 2030112), (85536, 2016014), (86184, 2000856), (86814, 1986336), (86944, 1983366), (88088, 1957608), (88452, 1949552), (88616, 1945944), (89661, 1923264), (89782, 1920672), (90153, 1912768), (90288, 1909908), (90948, 1896048), (91476, 1885104), (91584, 1882881), (91637, 1881792), (92664, 1860936), (93366, 1846944), (93632, 1841697), (94446, 1825824), (96096, 1794474), (96558, 1785888), (96672, 1783782), (97812, 1762992), (97944, 1760616), (98496, 1750749), (99099, 1740096), (99216, 1738044), (99693, 1729728), (99792, 1728012), (100672, 1712907), (101088, 1705858), (101574, 1697696), (102608, 1680588), (103032, 1673672), (104544, 1649466), (104728, 1646568), (105336, 1637064), (106106, 1625184), (106704, 1616076), (106848, 1613898), (108108, 1595088), (108756, 1585584), (108864, 1584011), (110187, 1564992), (110352, 1562652), (110656, 1558359), (111618, 1544928), (111936, 1540539), (112784, 1528956), (113256, 1522584), (114114, 1511136), (114912, 1500642), (115434, 1493856), (115752, 1489752), (117612, 1466192), (117819, 1463616), (117936, 1462164), (118503, 1455168), (119548, 1442448), (120042, 1436512), (120204, 1434576), (120384, 1432431), (121264, 1422036), (121847, 1415232), (121968, 1413828), (123552, 1395702), (124146, 1389024), (124488, 1385208), (125928, 1369368), (126882, 1359072), (127413, 1353408), (128744, 1339416), (129276, 1333904), (130221, 1324224), (130416, 1322244), (130592, 1320462), (132132, 1305072), (132288, 1303533), (132924, 1297296), (133056, 1296009), (134673, 1280448), (135432, 1273272), (136422, 1264032), (137214, 1256736), (137376, 1255254), (138996, 1240624), (140049, 1231296), (140448, 1227798), (141669, 1217216), (142272, 1212057), (144001, 1197504), (144144, 1196316), (144837, 1190592), (145008, 1189188), (146718, 1175328), (146916, 1173744), (147136, 1171989), (147744, 1167166), (148824, 1158696), (149688, 1152008), (151008, 1141938), (152152, 1133352), (153912, 1120392), (154336, 1117314), (155078, 1111968), (156816, 1099644), (157092, 1097712), (157248, 1096623), (158004, 1091376), (159159, 1083456), (160056, 1077384), (160272, 1075932), (162162, 1063392), (162624, 1060371), (163134, 1057056), (165528, 1041768), (165984, 1038906), (166738, 1034208), (167427, 1029952), (167904, 1027026), (169176, 1019304), (169884, 1015056), (171072, 1008007), (171171, 1007424), (172368, 1000428), (173151, 995904), (173628, 993168), (173888, 991683), (176176, 978804), (176904, 974776), (177232, 972972), (179322, 961632), (179564, 960336), (180306, 956384), (180576, 954954), (181896, 948024), (182952, 942552), (183274, 940896), (185328, 930468), (186219, 926016), (186732, 923472), (188892, 912912), (190323, 906048), (192192, 897237), (193116, 892944), (193344, 891891), (195624, 881496), (195888, 880308), (198198, 870048), (198432, 869022), (199386, 864864), (199584, 864006), (202176, 852929), (203148, 848848), (204633, 842688), (205216, 840294), (205821, 837824), (206064, 836836), (209088, 824733), (209209, 824256), (209456, 823284), (210672, 818532), (212212, 812592), (213408, 808038), (213696, 806949), (216216, 797544), (217512, 792792), (220077, 783552), (220374, 782496), (220704, 781326), (223236, 772464), (225568, 764478), (226512, 761292), (228228, 755568), (229824, 750321), (230868, 746928), (231504, 744876), (232617, 741312), (235224, 733096), (235638, 731808), (235872, 731082), (237006, 727584), (239096, 721224), (240084, 718256), (240408, 717288), (242528, 711018), (243243, 708928), (243694, 707616), (243936, 706914), (244701, 704704), (247104, 697851), (248292, 694512), (248976, 692604), (250107, 689472), (251856, 684684), (253764, 679536), (254826, 676704), (257488, 669708), (258552, 666952), (260442, 662112), (260832, 661122), (261184, 660231), (264264, 652536), (265848, 648648), (268983, 641088), (269346, 640224), (270864, 636636), (272844, 632016), (274428, 628368), (274752, 627627), (274911, 627264), (277992, 620312), (280098, 615648), (280896, 613899), (283338, 608608), (288002, 598752), (288288, 598158), (289674, 595296), (290016, 594594), (293436, 587664), (293832, 586872), (295488, 583583), (297297, 580032), (297648, 579348), (299079, 576576), (299376, 576004), (302016, 570969), (304304, 566676), (307824, 560196), (308672, 558657), (310156, 555984), (313632, 549822), (314184, 548856), (316008, 545688), (318318, 541728), (320112, 538692), (320544, 537966), (324324, 531696), (326268, 528528), (330561, 521664), (331056, 520884), (331968, 519453), (333476, 517104), (334854, 514976), (335808, 513513), (338352, 509652), (339768, 507528), (342342, 503712), (344736, 500214), (346302, 497952), (347256, 496584), (352352, 489402), (353457, 487872), (353808, 487388), (354464, 486486), (355509, 485056), (358644, 480816), (359128, 480168), (360612, 478192), (361152, 477477), (363792, 474012), (365541, 471744), (365904, 471276), (366548, 470448), (370656, 465234), (372438, 463008), (373464, 461736), (377784, 456456), (380646, 453024), (382239, 451136), (386232, 446472), (390663, 441408), (391248, 440748), (391776, 440154), (396396, 435024), (396864, 434511), (398772, 432432), (399168, 432003), (404019, 426816), (406296, 424424), (409266, 421344), (410432, 420147), (411642, 418912), (412128, 418418)]