350534568384

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 96, 99, 104, 108, 112, 117, 121, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 242, 243, 252, 253, 264, 267, 273, 276, 286, 288, 297, 299, 308, 312, 322, 324, 336, 351, 352, 356, 363, 364, 368, 378, 396, 414, 416, 429, 432, 448, 462, 468, 483, 484, 486, 504, 506, 528, 534, 546, 552, 567, 572, 576, 594, 598, 616, 621, 623, 624, 644, 648, 672, 693, 702, 704, 712, 726, 728, 736, 756, 759, 792, 801, 819, 828, 832, 847, 858, 864, 891, 897, 924, 936, 966, 968, 972, 979, 1001, 1008, 1012, 1053, 1056, 1068, 1089, 1092, 1104, 1134, 1144, 1157, 1188, 1196, 1232, 1242, 1246, 1248, 1287, 1288, 1296, 1344, 1386, 1404, 1424, 1449, 1452, 1456, 1472, 1512, 1518, 1573, 1584, 1602, 1638, 1656, 1694, 1701, 1716, 1728, 1771, 1782, 1794, 1848, 1863, 1869, 1872, 1932, 1936, 1944, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2106, 2112, 2136, 2178, 2184, 2208, 2268, 2277, 2288, 2314, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2541, 2574, 2576, 2592, 2673, 2691, 2772, 2783, 2808, 2848, 2898, 2904, 2912, 2937, 3003, 3024, 3036, 3146, 3159, 3168, 3204, 3267, 3276, 3289, 3312, 3388, 3402, 3432, 3471, 3542, 3564, 3588, 3696, 3726, 3738, 3744, 3861, 3864, 3872, 3888, 3916, 4004, 4032, 4048, 4094, 4158, 4186, 4212, 4272, 4347, 4356, 4368, 4416, 4536, 4554, 4576, 4628, 4719, 4752, 4784, 4806, 4914, 4928, 4968, 4984, 5082, 5148, 5152, 5184, 5313, 5346, 5382, 5544, 5566, 5589, 5607, 5616, 5696, 5796, 5808, 5824, 5874, 6006, 6048, 6072, 6141, 6237, 6279, 6292, 6318, 6336, 6408, 6534, 6552, 6578, 6624, 6776, 6804, 6831, 6853, 6864, 6942, 7084, 7128, 7176, 7209, 7371, 7392, 7452, 7476, 7488, 7623, 7722, 7728, 7744, 7776, 7832, 8008, 8073, 8096, 8099, 8188, 8316, 8349, 8372, 8424, 8544, 8694, 8712, 8736, 8811, 9009, 9072, 9108, 9152, 9256, 9438, 9504, 9568, 9612, 9801, 9828, 9867, 9936, 9968, 10164, 10296, 10304, 10413, 10626, 10692, 10764, 10769, 11011, 11088, 11132, 11178, 11214, 11232, 11583, 11592, 11616, 11748, 12012, 12096, 12144, 12282, 12474, 12558, 12584, 12636, 12727, 12816, 13041, 13068, 13104, 13156, 13248, 13552, 13608, 13662, 13706, 13728, 13884, 14157, 14168, 14256, 14329, 14352, 14418, 14742, 14784, 14904, 14952, 15246, 15444, 15456, 15552, 15664, 15939, 16016, 16146, 16192, 16198, 16376, 16632, 16698, 16744, 16821, 16848, 17088, 17388, 17424, 17472, 17622, 18018, 18144, 18216, 18423, 18512, 18711, 18837, 18876, 19008, 19136, 19224, 19481, 19602, 19656, 19734, 19872, 19936, 20328, 20493, 20559, 20592, 20826, 21252, 21384, 21528, 21538, 21627, 22022, 22113, 22176, 22264, 22356, 22428, 22464, 22517, 22869, 23023, 23166, 23184, 23232, 23496, 24024, 24219, 24288, 24297, 24564, 24948, 25047, 25116, 25168, 25272, 25454, 25632, 26082, 26136, 26208, 26312, 26433, 26611, 27027, 27104, 27216, 27324, 27412, 27456, 27768, 28314, 28336, 28512, 28658, 28704, 28836, 29403, 29484, 29601, 29808, 29904, 30492, 30888, 30912, 31239, 31328, 31878, 32032, 32292, 32307, 32396, 32752, 33033, 33264, 33396, 33488, 33642, 33696, 34749, 34776, 34848, 35244, 36036, 36179, 36288, 36432, 36846, 37024, 37422, 37674, 37752, 38181, 38448, 38962, 39123, 39204, 39312, 39468, 39744, 39872, 40656, 40986, 41118, 41184, 41652, 42471, 42504, 42768, 42987, 43056, 43076, 43254, 44044, 44226, 44352, 44528, 44712, 44856, 45034, 45738, 46046, 46332, 46368, 46992, 47817, 48048, 48438, 48576, 48594, 49128, 49896, 50094, 50232, 50336, 50463, 50544, 50908, 51264, 52164, 52272, 52416, 52624, 52866, 53222, 54054, 54208, 54432, 54648, 54824, 55269, 55536, 56511, 56628, 56672, 57024, 57316, 57408, 57672, 58443, 58806, 58968, 59202, 59616, 59808, 60984, 61479, 61677, 61776, 62478, 62656, 63756, 64064, 64584, 64614, 64792, 65504, 66066, 66528, 66792, 66976, 67284, 67392, 67551, 68607, 69069, 69498, 69552, 69696, 70488, 72072, 72358, 72657, 72864, 72891, 73692, 74048, 74844, 75141, 75348, 75383, 75504, 76362, 76896, 77924, 78246, 78408, 78624, 78936, 79299, 79833, 81081, 81312, 81972, 82236, 82368, 83304, 84942, 85008, 85536, 85974, 86112, 86152, 86508, 88088, 88452, 88803, 89056, 89089, 89424, 89712, 90068, 91476, 92092, 92664, 92736, 93717, 93984, 95634, 96096, 96876, 96921, 97188, 98256, 99099, 99792, 100188, 100464, 100672, 100926, 101088, 101816, 104328, 104544, 105248, 105732, 106444, 108108, 108537, 108864, 109296, 109648, 110538, 111072, 113022, 113256, 113344, 114543, 114632, 115344, 116886, 117612, 117936, 118404, 119232, 119616, 121968, 122958, 123354, 123552, 124956, 127413, 127512, 128961, 129168, 129228, 129584, 131008, 132132, 133056, 133584, 133952, 134568, 135102, 137214, 138138, 138996, 139104, 139997, 140976, 143451, 144144, 144716, 145314, 145728, 145782, 147384, 149688, 150282, 150696, 150766, 151008, 151389, 152724, 153792, 155848, 156492, 156816, 157248, 157619, 157872, 158598, 159666, 162162, 162624, 163944, 164472, 165807, 166608, 169533, 169884, 170016, 171072, 171948, 172224, 172304, 173016, 175329, 176176, 176904, 177606, 178112, 178178, 178848, 179424, 180136, 182952, 184184, 185031, 185328, 186277, 187434, 187968, 191268, 192192, 193752, 193842, 194376, 196512, 198198, 199584, 200376, 200928, 201852, 202176, 202653, 203632, 205821, 207207, 208656, 209088, 210496, 211464, 212888, 216216, 217074, 218592, 218673, 219296, 221076, 222144, 225423, 226044, 226149, 226512, 229086, 229264, 230688, 233772, 235224, 235872, 236808, 237897, 239499, 243243, 243936, 245916, 246708, 247104, 247687, 249912, 253253, 254826, 255024, 257922, 258336, 258456, 259168, 264264, 266409, 267168, 267267, 269136, 270204, 274428, 276276, 277992, 278208, 279994, 281151, 281952, 286902, 288288, 289432, 290628, 290763, 291564, 292721, 294768, 297297, 299376, 300564, 301392, 301532, 302016, 302778, 305448, 311696, 312984, 313632, 315238, 315744, 317196, 319332, 324324, 325611, 327888, 328944, 331614, 333216, 339066, 339768, 340032, 343629, 343896, 344608, 346032, 350658, 352352, 353808, 355212, 356356, 357696, 358848, 360272, 365904, 368368, 370062, 370656, 372554, 374868, 382239, 382536, 386883, 387504, 387684, 388752, 393024, 396396, 399168, 400752, 401856, 403704, 405306, 407264, 411642, 414414, 417312, 419991, 422928, 425776, 430353, 432432, 434148, 437184, 437346, 438592, 442152, 450846, 452088, 452298, 453024, 458172, 458528, 461376, 467544, 470448, 471744, 472857, 473616, 475794, 478998, 486486, 487872, 491832, 493416, 495374, 497421, 499824, 506506, 508599, 509652, 510048, 515844, 516672, 516912, 518336, 525987, 528528, 532818, 534336, 534534, 538272, 540408, 548856, 552552, 555093, 555984, 558831, 559988, 562302, 563904, 573804, 576576, 578864, 581256, 581526, 583128, 585442, 589536, 594594, 598752, 601128, 602784, 603064, 605556, 607959, 610896, 621621, 623392, 625968, 627264, 630476, 631488, 634392, 638664, 648648, 651222, 655776, 656019, 657888, 663228, 666432, 676269, 678132, 678447, 679536, 687258, 687792, 689216, 692064, 701316, 704704, 707616, 710424, 712712, 718497, 720544, 731808, 736736, 740124, 741312, 743061, 745108, 749736, 759759, 764478, 765072, 773766, 775008, 775368, 777504, 792792, 799227, 801504, 801801, 807408, 810612, 814528, 823284, 828828, 834624, 839982, 845856, 851552, 860706, 864864, 868296, 872289, 874692, 878163, 884304, 891891, 901692, 904176, 904596, 906048, 916344, 917056, 935088, 940896, 945714, 947232, 951588, 957996, 972972, 976833, 979979, 983664, 986832, 990748, 994842, 999648, 1013012, 1017198, 1019304, 1020096, 1030887, 1031688, 1033824, 1051974, 1057056, 1065636, 1069068, 1076544, 1080816, 1097712, 1105104, 1110186, 1111968, 1117662, 1119976, 1124604, 1147608, 1157728, 1160649, 1162512, 1163052, 1166256, 1170884, 1179072, 1189188, 1197504, 1202256, 1205568, 1206128, 1211112, 1215918, 1221792, 1243242, 1246784, 1251936, 1259973, 1260952, 1268784, 1277328, 1297296, 1302444, 1311552, 1312038, 1315776, 1326456, 1352538, 1356264, 1356894, 1359072, 1374516, 1375584, 1384128, 1402632, 1415232, 1418571, 1420848, 1425424, 1436994, 1441088, 1463616, 1473472, 1480248, 1486122, 1490216, 1499472, 1519518, 1528956, 1530144, 1547532, 1550016, 1550736, 1555008, 1577961, 1585584, 1598454, 1603008, 1603602, 1614816, 1621224, 1646568, 1657656, 1665279, 1676493, 1679964, 1691712, 1703104, 1721412, 1729728, 1733809, 1736592, 1744578, 1749384, 1756326, 1768608, 1783782, 1803384, 1808352, 1809192, 1823877, 1832688, 1864863, 1870176, 1881792, 1891428, 1894464, 1903176, 1915992, 1945944, 1953666, 1959958, 1967328, 1968057, 1973664, 1981496, 1989684, 1999296, 2026024, 2034396, 2035341, 2038608, 2049047, 2061774, 2063376, 2067648, 2103948, 2114112, 2131272, 2138136, 2155491, 2161632, 2195424, 2210208, 2220372, 2223936, 2229183, 2235324, 2239952, 2249208, 2279277, 2295216, 2315456, 2321298, 2325024, 2326104, 2332512, 2341768, 2378376, 2404512, 2405403, 2412256, 2422224, 2431836, 2443584, 2486484, 2503872, 2519946, 2521904, 2537568, 2554656, 2594592, 2604888, 2616867, 2624076, 2634489, 2652912, 2675673, 2705076, 2712528, 2713788, 2718144, 2749032, 2751168, 2805264, 2837142, 2841696, 2850848, 2873988, 2930499, 2939937, 2960496, 2972244, 2980432, 2998944, 3039036, 3057912, 3060288, 3092661, 3095064, 3101472, 3155922, 3171168, 3196908, 3207204, 3219931, 3229632, 3242448, 3293136, 3315312, 3330558, 3352986, 3359928, 3442824, 3467618, 3473184, 3481947, 3489156, 3498768, 3512652, 3537216, 3567564, 3606768, 3616704, 3618384, 3647754, 3665376, 3729726, 3740352, 3779919, 3782856, 3806352, 3831984, 3891888, 3907332, 3919916, 3934656, 3936114, 3947328, 3962992, 3979368, 4052048, 4068792, 4070682, 4077216, 4098094, 4123548, 4126752, 4207896, 4255713, 4262544, 4276272, 4310982, 4323264, 4390848, 4420416, 4440744, 4458366, 4470648, 4479904, 4498416, 4558554, 4590432, 4642596, 4650048, 4652208, 4665024, 4683536, 4733883, 4756752, 4809024, 4810806, 4824512, 4844448, 4863672, 4972968, 5029479, 5039892, 5043808, 5075136, 5109312, 5189184, 5201427, 5209776, 5233734, 5248152, 5268978, 5305824, 5351346, 5410152, 5425056, 5427576, 5471631, 5498064, 5594589, 5610528, 5674284, 5683392, 5701696, 5747976, 5860998, 5879874, 5920992, 5944488, 5960864, 5997888, 6078072, 6106023, 6115824, 6147141, 6185322, 6190128, 6202944, 6311844, 6342336, 6393816, 6414408, 6439862, 6466473, 6484896, 6586272, 6630624, 6661116, 6687549, 6705972, 6719856, 6837831, 6885648, 6935236, 6946368, 6963894, 6978312, 6997536, 7025304, 7135128, 7213536, 7216209, 7236768, 7295508, 7330752, 7459452, 7559838, 7565712, 7612704, 7663968, 7783776, 7814664, 7839832, 7872228, 7903467, 7925984, 7958736, 8104096, 8137584, 8141364, 8154432, 8196188, 8247096, 8253504, 8415792, 8511426, 8525088, 8552544, 8621964, 8791497, 8819811, 8881488, 8916732, 8941296, 8959808, 8996832, 9117108, 9180864, 9285192, 9304416, 9367072, 9467766, 9513504, 9621612, 9659793, 9688896, 9727344, 9945936, 10058958, 10079784, 10087616, 10402854, 10419552, 10467468, 10496304, 10537956, 10611648, 10702692, 10820304, 10850112, 10855152, 10943262, 10996128, 11189178, 11221056, 11339757, 11348568, 11495952, 11721996, 11759748, 11841984, 11888976, 11921728, 12156144, 12212046, 12231648, 12294282, 12370644, 12380256, 12623688, 12767139, 12787632, 12828816, 12879724, 12932946, 12969792, 13172544, 13261248, 13322232, 13375098, 13411944, 13439712, 13675662, 13771296, 13870472, 13927788, 13956624, 13995072, 14050608, 14270256, 14427072, 14432418, 14473536, 14591016, 14918904, 15088437, 15119676, 15131424, 15225408, 15327936, 15567552, 15604281, 15629328, 15679664, 15744456, 15806934, 15851968, 15917472, 16208192, 16275168, 16282728, 16392376, 16494192, 16831584, 17022852, 17050176, 17105088, 17243928, 17582994, 17639622, 17762976, 17833464, 17882592, 17993664, 18234216, 18318069, 18441423, 18570384, 18608832, 18734144, 18935532, 19027008, 19243224, 19319586, 19454688, 19891872, 20062647, 20117916, 20159568, 20513493, 20805708, 20839104, 20934936, 20992608, 21075912, 21405384, 21640608, 21648627, 21710304, 21886524, 21992256, 22378356, 22539517, 22679514, 22697136, 22991904, 23443992, 23519496, 23710401, 23777952, 24312288, 24424092, 24463296, 24588564, 24741288, 24760512, 25247376, 25534278, 25575264, 25657632, 25759448, 25865892, 26459433, 26644464, 26750196, 26823888, 26879424, 27351324, 27542592, 27740944, 27855576, 27913248, 28101216, 28540512, 28864836, 28979379, 29182032, 29837808, 30176874, 30239352, 30262848, 31208562, 31258656, 31359328, 31488912, 31613868, 31834944, 32550336, 32565456, 32784752, 32988384, 33663168, 34019271, 34045704, 34487856, 35165988, 35279244, 35525952, 35666928, 35765184, 36468432, 36636138, 36882846, 37140768, 37871064, 38301417, 38486448, 38639172, 38909376, 39783744, 40125294, 40235832, 40319136, 41026986, 41611416, 41869872, 41985216, 42151824, 42810768, 43281216, 43297254, 43420608, 43773048, 44756712, 45079034, 45265311, 45359028, 45394272, 45983808, 46812843, 46887984, 47038992, 47420802, 47555904, 48624576, 48848184, 49177128, 49482576, 50494752, 51068556, 51150528, 51315264, 51518896, 51731784, 52918866, 53288928, 53500392, 53647776, 54702648, 55324269, 55481888, 55711152, 55826496, 56202432, 57081024, 57729672, 57958758, 58364064, 59675616, 60187941, 60353748, 60478704, 61540479, 62417124, 62517312, 62718656, 62977824, 63227736, 65130912, 65569504, 65976768, 67618551, 68038542, 68091408, 68975712, 70331976, 70558488, 71131203, 71333856, 72936864, 73272276, 73765692, 74281536, 75742128, 76602834, 76972896, 77278344, 79378299, 80250588, 80471664, 80638272, 82053972, 83222832, 83739744, 84303648, 85621536, 86594508, 86938137, 87546096, 89513424, 90158068, 90530622, 90718056, 90788544, 93625686, 93775968, 94077984, 94841604, 97696368, 98354256, 98965152, 100989504, 102137112, 103037792, 103463568, 105837732, 106577856, 107000784, 107295552, 109405296, 110648538, 110963776, 111422304, 115459344, 115917516, 116728128, 119351232, 120375882, 120707496, 120957408, 123080958, 124834248, 125955648, 126455472, 130261824, 131139008, 135237102, 136077084, 136182816, 137951424, 140438529, 140663952, 141116976, 142262406, 142667712, 145873728, 146544552, 147531384, 151484256, 153205668, 153945792, 154556688, 158756598, 160501176, 160943328, 164107944, 165972807, 166445664, 167479488, 168607296, 171243072, 173189016, 173876274, 175092192, 179026848, 180316136, 181061244, 181436112, 187251372, 187551936, 188155968, 189683208, 195392736, 196708512, 197930304, 202855653, 204274224, 206075584, 206927136, 211675464, 214001568, 218810592, 221297076, 222844608, 230918688, 231835032, 238134897, 240751764, 241414992, 241914816, 246161916, 249668496, 252910944, 260814411, 270474204, 272154168, 272365632, 280877058, 281327904, 282233952, 284524812, 293089104, 295062768, 302968512, 306411336, 309113376, 317513196, 321002352, 321886656, 328215888, 331945614, 332891328, 346378032, 347752548, 350184384, 358053696, 360632272, 362122488, 362872224, 374502744, 379366416, 390785472, 393417024, 405711306, 408548448, 413854272, 421315587, 423350928, 428003136, 437621184, 442594152, 461837376, 463670064, 476269794, 481503528, 482829984, 492323832, 497918421, 499336992, 505821888, 521628822, 540948408, 544308336, 561754116, 562655808, 564467904, 569049624, 586178208, 590125536, 608566959, 612822672, 618226752, 635026392, 642004704, 656431776, 663891228, 692756064, 695505096, 721264544, 724244976, 725744448, 749005488, 758732832, 782443233, 811422612, 817096896, 842631174, 846701856, 885188304, 927340128, 952539588, 963007056, 965659968, 984647664, 995836842, 998673984, 1043257644, 1081896816, 1088616672, 1123508232, 1138099248, 1172356416, 1180251072, 1217133918, 1225645344, 1270052784, 1284009408, 1312863552, 1327782456, 1385512128, 1391010192, 1442529088, 1448489952, 1498010976, 1517465664, 1564886466, 1622845224, 1685262348, 1693403712, 1770376608, 1825700877, 1854680256, 1905079176, 1926014112, 1969295328, 1991673684, 2086515288, 2163793632, 2177233344, 2247016464, 2276198496, 2434267836, 2451290688, 2540105568, 2655564912, 2782020384, 2896979904, 2996021952, 3129772932, 3245690448, 3370524696, 3540753216, 3651401754, 3810158352, 3852028224, 3938590656, 3983347368, 4173030576, 4327587264, 4494032928, 4552396992, 4868535672, 5080211136, 5311129824, 5477102631, 5564040768, 6259545864, 6491380896, 6741049392, 7302803508, 7620316704, 7966694736, 8346061152, 8988065856, 9737071344, 10622259648, 10954205262, 12519091728, 12982761792, 13482098784, 14605607016, 15240633408, 15933389472, 16692122304, 19474142688, 21908410524, 25038183456, 26964197568, 29211214032, 31866778944, 38948285376, 43816821048, 50076366912, 58422428064, 87633642096, 116844856128, 175267284192, 350534568384]

約数ペア:

[(1, 350534568384), (2, 175267284192), (3, 116844856128), (4, 87633642096), (6, 58422428064), (7, 50076366912), (8, 43816821048), (9, 38948285376), (11, 31866778944), (12, 29211214032), (13, 26964197568), (14, 25038183456), (16, 21908410524), (18, 19474142688), (21, 16692122304), (22, 15933389472), (23, 15240633408), (24, 14605607016), (26, 13482098784), (27, 12982761792), (28, 12519091728), (32, 10954205262), (33, 10622259648), (36, 9737071344), (39, 8988065856), (42, 8346061152), (44, 7966694736), (46, 7620316704), (48, 7302803508), (52, 6741049392), (54, 6491380896), (56, 6259545864), (63, 5564040768), (64, 5477102631), (66, 5311129824), (69, 5080211136), (72, 4868535672), (77, 4552396992), (78, 4494032928), (81, 4327587264), (84, 4173030576), (88, 3983347368), (89, 3938590656), (91, 3852028224), (92, 3810158352), (96, 3651401754), (99, 3540753216), (104, 3370524696), (108, 3245690448), (112, 3129772932), (117, 2996021952), (121, 2896979904), (126, 2782020384), (132, 2655564912), (138, 2540105568), (143, 2451290688), (144, 2434267836), (154, 2276198496), (156, 2247016464), (161, 2177233344), (162, 2163793632), (168, 2086515288), (176, 1991673684), (178, 1969295328), (182, 1926014112), (184, 1905079176), (189, 1854680256), (192, 1825700877), (198, 1770376608), (207, 1693403712), (208, 1685262348), (216, 1622845224), (224, 1564886466), (231, 1517465664), (234, 1498010976), (242, 1448489952), (243, 1442529088), (252, 1391010192), (253, 1385512128), (264, 1327782456), (267, 1312863552), (273, 1284009408), (276, 1270052784), (286, 1225645344), (288, 1217133918), (297, 1180251072), (299, 1172356416), (308, 1138099248), (312, 1123508232), (322, 1088616672), (324, 1081896816), (336, 1043257644), (351, 998673984), (352, 995836842), (356, 984647664), (363, 965659968), (364, 963007056), (368, 952539588), (378, 927340128), (396, 885188304), (414, 846701856), (416, 842631174), (429, 817096896), (432, 811422612), (448, 782443233), (462, 758732832), (468, 749005488), (483, 725744448), (484, 724244976), (486, 721264544), (504, 695505096), (506, 692756064), (528, 663891228), (534, 656431776), (546, 642004704), (552, 635026392), (567, 618226752), (572, 612822672), (576, 608566959), (594, 590125536), (598, 586178208), (616, 569049624), (621, 564467904), (623, 562655808), (624, 561754116), (644, 544308336), (648, 540948408), (672, 521628822), (693, 505821888), (702, 499336992), (704, 497918421), (712, 492323832), (726, 482829984), (728, 481503528), (736, 476269794), (756, 463670064), (759, 461837376), (792, 442594152), (801, 437621184), (819, 428003136), (828, 423350928), (832, 421315587), (847, 413854272), (858, 408548448), (864, 405711306), (891, 393417024), (897, 390785472), (924, 379366416), (936, 374502744), (966, 362872224), (968, 362122488), (972, 360632272), (979, 358053696), (1001, 350184384), (1008, 347752548), (1012, 346378032), (1053, 332891328), (1056, 331945614), (1068, 328215888), (1089, 321886656), (1092, 321002352), (1104, 317513196), (1134, 309113376), (1144, 306411336), (1157, 302968512), (1188, 295062768), (1196, 293089104), (1232, 284524812), (1242, 282233952), (1246, 281327904), (1248, 280877058), (1287, 272365632), (1288, 272154168), (1296, 270474204), (1344, 260814411), (1386, 252910944), (1404, 249668496), (1424, 246161916), (1449, 241914816), (1452, 241414992), (1456, 240751764), (1472, 238134897), (1512, 231835032), (1518, 230918688), (1573, 222844608), (1584, 221297076), (1602, 218810592), (1638, 214001568), (1656, 211675464), (1694, 206927136), (1701, 206075584), (1716, 204274224), (1728, 202855653), (1771, 197930304), (1782, 196708512), (1794, 195392736), (1848, 189683208), (1863, 188155968), (1869, 187551936), (1872, 187251372), (1932, 181436112), (1936, 181061244), (1944, 180316136), (1958, 179026848), (2002, 175092192), (2016, 173876274), (2024, 173189016), (2047, 171243072), (2079, 168607296), (2093, 167479488), (2106, 166445664), (2112, 165972807), (2136, 164107944), (2178, 160943328), (2184, 160501176), (2208, 158756598), (2268, 154556688), (2277, 153945792), (2288, 153205668), (2314, 151484256), (2376, 147531384), (2392, 146544552), (2403, 145873728), (2457, 142667712), (2464, 142262406), (2484, 141116976), (2492, 140663952), (2496, 140438529), (2541, 137951424), (2574, 136182816), (2576, 136077084), (2592, 135237102), (2673, 131139008), (2691, 130261824), (2772, 126455472), (2783, 125955648), (2808, 124834248), (2848, 123080958), (2898, 120957408), (2904, 120707496), (2912, 120375882), (2937, 119351232), (3003, 116728128), (3024, 115917516), (3036, 115459344), (3146, 111422304), (3159, 110963776), (3168, 110648538), (3204, 109405296), (3267, 107295552), (3276, 107000784), (3289, 106577856), (3312, 105837732), (3388, 103463568), (3402, 103037792), (3432, 102137112), (3471, 100989504), (3542, 98965152), (3564, 98354256), (3588, 97696368), (3696, 94841604), (3726, 94077984), (3738, 93775968), (3744, 93625686), (3861, 90788544), (3864, 90718056), (3872, 90530622), (3888, 90158068), (3916, 89513424), (4004, 87546096), (4032, 86938137), (4048, 86594508), (4094, 85621536), (4158, 84303648), (4186, 83739744), (4212, 83222832), (4272, 82053972), (4347, 80638272), (4356, 80471664), (4368, 80250588), (4416, 79378299), (4536, 77278344), (4554, 76972896), (4576, 76602834), (4628, 75742128), (4719, 74281536), (4752, 73765692), (4784, 73272276), (4806, 72936864), (4914, 71333856), (4928, 71131203), (4968, 70558488), (4984, 70331976), (5082, 68975712), (5148, 68091408), (5152, 68038542), (5184, 67618551), (5313, 65976768), (5346, 65569504), (5382, 65130912), (5544, 63227736), (5566, 62977824), (5589, 62718656), (5607, 62517312), (5616, 62417124), (5696, 61540479), (5796, 60478704), (5808, 60353748), (5824, 60187941), (5874, 59675616), (6006, 58364064), (6048, 57958758), (6072, 57729672), (6141, 57081024), (6237, 56202432), (6279, 55826496), (6292, 55711152), (6318, 55481888), (6336, 55324269), (6408, 54702648), (6534, 53647776), (6552, 53500392), (6578, 53288928), (6624, 52918866), (6776, 51731784), (6804, 51518896), (6831, 51315264), (6853, 51150528), (6864, 51068556), (6942, 50494752), (7084, 49482576), (7128, 49177128), (7176, 48848184), (7209, 48624576), (7371, 47555904), (7392, 47420802), (7452, 47038992), (7476, 46887984), (7488, 46812843), (7623, 45983808), (7722, 45394272), (7728, 45359028), (7744, 45265311), (7776, 45079034), (7832, 44756712), (8008, 43773048), (8073, 43420608), (8096, 43297254), (8099, 43281216), (8188, 42810768), (8316, 42151824), (8349, 41985216), (8372, 41869872), (8424, 41611416), (8544, 41026986), (8694, 40319136), (8712, 40235832), (8736, 40125294), (8811, 39783744), (9009, 38909376), (9072, 38639172), (9108, 38486448), (9152, 38301417), (9256, 37871064), (9438, 37140768), (9504, 36882846), (9568, 36636138), (9612, 36468432), (9801, 35765184), (9828, 35666928), (9867, 35525952), (9936, 35279244), (9968, 35165988), (10164, 34487856), (10296, 34045704), (10304, 34019271), (10413, 33663168), (10626, 32988384), (10692, 32784752), (10764, 32565456), (10769, 32550336), (11011, 31834944), (11088, 31613868), (11132, 31488912), (11178, 31359328), (11214, 31258656), (11232, 31208562), (11583, 30262848), (11592, 30239352), (11616, 30176874), (11748, 29837808), (12012, 29182032), (12096, 28979379), (12144, 28864836), (12282, 28540512), (12474, 28101216), (12558, 27913248), (12584, 27855576), (12636, 27740944), (12727, 27542592), (12816, 27351324), (13041, 26879424), (13068, 26823888), (13104, 26750196), (13156, 26644464), (13248, 26459433), (13552, 25865892), (13608, 25759448), (13662, 25657632), (13706, 25575264), (13728, 25534278), (13884, 25247376), (14157, 24760512), (14168, 24741288), (14256, 24588564), (14329, 24463296), (14352, 24424092), (14418, 24312288), (14742, 23777952), (14784, 23710401), (14904, 23519496), (14952, 23443992), (15246, 22991904), (15444, 22697136), (15456, 22679514), (15552, 22539517), (15664, 22378356), (15939, 21992256), (16016, 21886524), (16146, 21710304), (16192, 21648627), (16198, 21640608), (16376, 21405384), (16632, 21075912), (16698, 20992608), (16744, 20934936), (16821, 20839104), (16848, 20805708), (17088, 20513493), (17388, 20159568), (17424, 20117916), (17472, 20062647), (17622, 19891872), (18018, 19454688), (18144, 19319586), (18216, 19243224), (18423, 19027008), (18512, 18935532), (18711, 18734144), (18837, 18608832), (18876, 18570384), (19008, 18441423), (19136, 18318069), (19224, 18234216), (19481, 17993664), (19602, 17882592), (19656, 17833464), (19734, 17762976), (19872, 17639622), (19936, 17582994), (20328, 17243928), (20493, 17105088), (20559, 17050176), (20592, 17022852), (20826, 16831584), (21252, 16494192), (21384, 16392376), (21528, 16282728), (21538, 16275168), (21627, 16208192), (22022, 15917472), (22113, 15851968), (22176, 15806934), (22264, 15744456), (22356, 15679664), (22428, 15629328), (22464, 15604281), (22517, 15567552), (22869, 15327936), (23023, 15225408), (23166, 15131424), (23184, 15119676), (23232, 15088437), (23496, 14918904), (24024, 14591016), (24219, 14473536), (24288, 14432418), (24297, 14427072), (24564, 14270256), (24948, 14050608), (25047, 13995072), (25116, 13956624), (25168, 13927788), (25272, 13870472), (25454, 13771296), (25632, 13675662), (26082, 13439712), (26136, 13411944), (26208, 13375098), (26312, 13322232), (26433, 13261248), (26611, 13172544), (27027, 12969792), (27104, 12932946), (27216, 12879724), (27324, 12828816), (27412, 12787632), (27456, 12767139), (27768, 12623688), (28314, 12380256), (28336, 12370644), (28512, 12294282), (28658, 12231648), (28704, 12212046), (28836, 12156144), (29403, 11921728), (29484, 11888976), (29601, 11841984), (29808, 11759748), (29904, 11721996), (30492, 11495952), (30888, 11348568), (30912, 11339757), (31239, 11221056), (31328, 11189178), (31878, 10996128), (32032, 10943262), (32292, 10855152), (32307, 10850112), (32396, 10820304), (32752, 10702692), (33033, 10611648), (33264, 10537956), (33396, 10496304), (33488, 10467468), (33642, 10419552), (33696, 10402854), (34749, 10087616), (34776, 10079784), (34848, 10058958), (35244, 9945936), (36036, 9727344), (36179, 9688896), (36288, 9659793), (36432, 9621612), (36846, 9513504), (37024, 9467766), (37422, 9367072), (37674, 9304416), (37752, 9285192), (38181, 9180864), (38448, 9117108), (38962, 8996832), (39123, 8959808), (39204, 8941296), (39312, 8916732), (39468, 8881488), (39744, 8819811), (39872, 8791497), (40656, 8621964), (40986, 8552544), (41118, 8525088), (41184, 8511426), (41652, 8415792), (42471, 8253504), (42504, 8247096), (42768, 8196188), (42987, 8154432), (43056, 8141364), (43076, 8137584), (43254, 8104096), (44044, 7958736), (44226, 7925984), (44352, 7903467), (44528, 7872228), (44712, 7839832), (44856, 7814664), (45034, 7783776), (45738, 7663968), (46046, 7612704), (46332, 7565712), (46368, 7559838), (46992, 7459452), (47817, 7330752), (48048, 7295508), (48438, 7236768), (48576, 7216209), (48594, 7213536), (49128, 7135128), (49896, 7025304), (50094, 6997536), (50232, 6978312), (50336, 6963894), (50463, 6946368), (50544, 6935236), (50908, 6885648), (51264, 6837831), (52164, 6719856), (52272, 6705972), (52416, 6687549), (52624, 6661116), (52866, 6630624), (53222, 6586272), (54054, 6484896), (54208, 6466473), (54432, 6439862), (54648, 6414408), (54824, 6393816), (55269, 6342336), (55536, 6311844), (56511, 6202944), (56628, 6190128), (56672, 6185322), (57024, 6147141), (57316, 6115824), (57408, 6106023), (57672, 6078072), (58443, 5997888), (58806, 5960864), (58968, 5944488), (59202, 5920992), (59616, 5879874), (59808, 5860998), (60984, 5747976), (61479, 5701696), (61677, 5683392), (61776, 5674284), (62478, 5610528), (62656, 5594589), (63756, 5498064), (64064, 5471631), (64584, 5427576), (64614, 5425056), (64792, 5410152), (65504, 5351346), (66066, 5305824), (66528, 5268978), (66792, 5248152), (66976, 5233734), (67284, 5209776), (67392, 5201427), (67551, 5189184), (68607, 5109312), (69069, 5075136), (69498, 5043808), (69552, 5039892), (69696, 5029479), (70488, 4972968), (72072, 4863672), (72358, 4844448), (72657, 4824512), (72864, 4810806), (72891, 4809024), (73692, 4756752), (74048, 4733883), (74844, 4683536), (75141, 4665024), (75348, 4652208), (75383, 4650048), (75504, 4642596), (76362, 4590432), (76896, 4558554), (77924, 4498416), (78246, 4479904), (78408, 4470648), (78624, 4458366), (78936, 4440744), (79299, 4420416), (79833, 4390848), (81081, 4323264), (81312, 4310982), (81972, 4276272), (82236, 4262544), (82368, 4255713), (83304, 4207896), (84942, 4126752), (85008, 4123548), (85536, 4098094), (85974, 4077216), (86112, 4070682), (86152, 4068792), (86508, 4052048), (88088, 3979368), (88452, 3962992), (88803, 3947328), (89056, 3936114), (89089, 3934656), (89424, 3919916), (89712, 3907332), (90068, 3891888), (91476, 3831984), (92092, 3806352), (92664, 3782856), (92736, 3779919), (93717, 3740352), (93984, 3729726), (95634, 3665376), (96096, 3647754), (96876, 3618384), (96921, 3616704), (97188, 3606768), (98256, 3567564), (99099, 3537216), (99792, 3512652), (100188, 3498768), (100464, 3489156), (100672, 3481947), (100926, 3473184), (101088, 3467618), (101816, 3442824), (104328, 3359928), (104544, 3352986), (105248, 3330558), (105732, 3315312), (106444, 3293136), (108108, 3242448), (108537, 3229632), (108864, 3219931), (109296, 3207204), (109648, 3196908), (110538, 3171168), (111072, 3155922), (113022, 3101472), (113256, 3095064), (113344, 3092661), (114543, 3060288), (114632, 3057912), (115344, 3039036), (116886, 2998944), (117612, 2980432), (117936, 2972244), (118404, 2960496), (119232, 2939937), (119616, 2930499), (121968, 2873988), (122958, 2850848), (123354, 2841696), (123552, 2837142), (124956, 2805264), (127413, 2751168), (127512, 2749032), (128961, 2718144), (129168, 2713788), (129228, 2712528), (129584, 2705076), (131008, 2675673), (132132, 2652912), (133056, 2634489), (133584, 2624076), (133952, 2616867), (134568, 2604888), (135102, 2594592), (137214, 2554656), (138138, 2537568), (138996, 2521904), (139104, 2519946), (139997, 2503872), (140976, 2486484), (143451, 2443584), (144144, 2431836), (144716, 2422224), (145314, 2412256), (145728, 2405403), (145782, 2404512), (147384, 2378376), (149688, 2341768), (150282, 2332512), (150696, 2326104), (150766, 2325024), (151008, 2321298), (151389, 2315456), (152724, 2295216), (153792, 2279277), (155848, 2249208), (156492, 2239952), (156816, 2235324), (157248, 2229183), (157619, 2223936), (157872, 2220372), (158598, 2210208), (159666, 2195424), (162162, 2161632), (162624, 2155491), (163944, 2138136), (164472, 2131272), (165807, 2114112), (166608, 2103948), (169533, 2067648), (169884, 2063376), (170016, 2061774), (171072, 2049047), (171948, 2038608), (172224, 2035341), (172304, 2034396), (173016, 2026024), (175329, 1999296), (176176, 1989684), (176904, 1981496), (177606, 1973664), (178112, 1968057), (178178, 1967328), (178848, 1959958), (179424, 1953666), (180136, 1945944), (182952, 1915992), (184184, 1903176), (185031, 1894464), (185328, 1891428), (186277, 1881792), (187434, 1870176), (187968, 1864863), (191268, 1832688), (192192, 1823877), (193752, 1809192), (193842, 1808352), (194376, 1803384), (196512, 1783782), (198198, 1768608), (199584, 1756326), (200376, 1749384), (200928, 1744578), (201852, 1736592), (202176, 1733809), (202653, 1729728), (203632, 1721412), (205821, 1703104), (207207, 1691712), (208656, 1679964), (209088, 1676493), (210496, 1665279), (211464, 1657656), (212888, 1646568), (216216, 1621224), (217074, 1614816), (218592, 1603602), (218673, 1603008), (219296, 1598454), (221076, 1585584), (222144, 1577961), (225423, 1555008), (226044, 1550736), (226149, 1550016), (226512, 1547532), (229086, 1530144), (229264, 1528956), (230688, 1519518), (233772, 1499472), (235224, 1490216), (235872, 1486122), (236808, 1480248), (237897, 1473472), (239499, 1463616), (243243, 1441088), (243936, 1436994), (245916, 1425424), (246708, 1420848), (247104, 1418571), (247687, 1415232), (249912, 1402632), (253253, 1384128), (254826, 1375584), (255024, 1374516), (257922, 1359072), (258336, 1356894), (258456, 1356264), (259168, 1352538), (264264, 1326456), (266409, 1315776), (267168, 1312038), (267267, 1311552), (269136, 1302444), (270204, 1297296), (274428, 1277328), (276276, 1268784), (277992, 1260952), (278208, 1259973), (279994, 1251936), (281151, 1246784), (281952, 1243242), (286902, 1221792), (288288, 1215918), (289432, 1211112), (290628, 1206128), (290763, 1205568), (291564, 1202256), (292721, 1197504), (294768, 1189188), (297297, 1179072), (299376, 1170884), (300564, 1166256), (301392, 1163052), (301532, 1162512), (302016, 1160649), (302778, 1157728), (305448, 1147608), (311696, 1124604), (312984, 1119976), (313632, 1117662), (315238, 1111968), (315744, 1110186), (317196, 1105104), (319332, 1097712), (324324, 1080816), (325611, 1076544), (327888, 1069068), (328944, 1065636), (331614, 1057056), (333216, 1051974), (339066, 1033824), (339768, 1031688), (340032, 1030887), (343629, 1020096), (343896, 1019304), (344608, 1017198), (346032, 1013012), (350658, 999648), (352352, 994842), (353808, 990748), (355212, 986832), (356356, 983664), (357696, 979979), (358848, 976833), (360272, 972972), (365904, 957996), (368368, 951588), (370062, 947232), (370656, 945714), (372554, 940896), (374868, 935088), (382239, 917056), (382536, 916344), (386883, 906048), (387504, 904596), (387684, 904176), (388752, 901692), (393024, 891891), (396396, 884304), (399168, 878163), (400752, 874692), (401856, 872289), (403704, 868296), (405306, 864864), (407264, 860706), (411642, 851552), (414414, 845856), (417312, 839982), (419991, 834624), (422928, 828828), (425776, 823284), (430353, 814528), (432432, 810612), (434148, 807408), (437184, 801801), (437346, 801504), (438592, 799227), (442152, 792792), (450846, 777504), (452088, 775368), (452298, 775008), (453024, 773766), (458172, 765072), (458528, 764478), (461376, 759759), (467544, 749736), (470448, 745108), (471744, 743061), (472857, 741312), (473616, 740124), (475794, 736736), (478998, 731808), (486486, 720544), (487872, 718497), (491832, 712712), (493416, 710424), (495374, 707616), (497421, 704704), (499824, 701316), (506506, 692064), (508599, 689216), (509652, 687792), (510048, 687258), (515844, 679536), (516672, 678447), (516912, 678132), (518336, 676269), (525987, 666432), (528528, 663228), (532818, 657888), (534336, 656019), (534534, 655776), (538272, 651222), (540408, 648648), (548856, 638664), (552552, 634392), (555093, 631488), (555984, 630476), (558831, 627264), (559988, 625968), (562302, 623392), (563904, 621621), (573804, 610896), (576576, 607959), (578864, 605556), (581256, 603064), (581526, 602784), (583128, 601128), (585442, 598752), (589536, 594594)]