402462732672

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{157}}^1$

素因数の和:246

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 157, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 314, 324, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 471, 494, 504, 507, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 628, 648, 672, 676, 684, 693, 702, 704, 728, 741, 756, 792, 798, 819, 832, 836, 858, 864, 891, 896, 912, 924, 936, 942, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1092, 1099, 1134, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1256, 1287, 1296, 1344, 1352, 1368, 1386, 1404, 1408, 1413, 1456, 1463, 1482, 1512, 1521, 1539, 1584, 1596, 1638, 1664, 1672, 1716, 1727, 1728, 1729, 1782, 1824, 1848, 1859, 1872, 1881, 1884, 1976, 2002, 2016, 2028, 2041, 2052, 2079, 2106, 2112, 2128, 2184, 2198, 2223, 2268, 2288, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2512, 2574, 2592, 2688, 2704, 2717, 2736, 2772, 2808, 2826, 2912, 2926, 2964, 2983, 3003, 3024, 3042, 3078, 3168, 3192, 3211, 3276, 3297, 3344, 3432, 3454, 3456, 3458, 3549, 3564, 3591, 3648, 3696, 3718, 3744, 3762, 3768, 3861, 3952, 4004, 4032, 4056, 4082, 4104, 4158, 4212, 4224, 4239, 4256, 4368, 4389, 4396, 4446, 4536, 4563, 4576, 4732, 4752, 4788, 4914, 4928, 4992, 5016, 5024, 5148, 5181, 5184, 5187, 5408, 5434, 5472, 5544, 5577, 5616, 5643, 5652, 5824, 5852, 5928, 5966, 6006, 6048, 6084, 6123, 6156, 6237, 6336, 6384, 6422, 6552, 6594, 6669, 6688, 6864, 6908, 6916, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7488, 7524, 7536, 7722, 7904, 8008, 8064, 8112, 8151, 8164, 8208, 8316, 8424, 8478, 8512, 8736, 8778, 8792, 8892, 8949, 9009, 9072, 9126, 9152, 9464, 9504, 9576, 9633, 9828, 9856, 9891, 10032, 10048, 10296, 10362, 10368, 10374, 10647, 10773, 10816, 10868, 10944, 11088, 11154, 11232, 11286, 11304, 11583, 11648, 11704, 11856, 11932, 12012, 12089, 12096, 12168, 12246, 12312, 12474, 12672, 12717, 12768, 12844, 13013, 13104, 13167, 13188, 13338, 13376, 13689, 13728, 13816, 13832, 14196, 14256, 14287, 14364, 14742, 14784, 14872, 14976, 15048, 15072, 15444, 15543, 15561, 15808, 16016, 16224, 16302, 16328, 16416, 16632, 16731, 16848, 16929, 16956, 17024, 17472, 17556, 17584, 17784, 17898, 18018, 18144, 18252, 18304, 18369, 18928, 19008, 19019, 19152, 19266, 19656, 19782, 20007, 20064, 20096, 20592, 20724, 20748, 20881, 21294, 21546, 21632, 21736, 21888, 22176, 22308, 22451, 22464, 22477, 22572, 22608, 23166, 23408, 23712, 23864, 24024, 24178, 24192, 24336, 24453, 24492, 24624, 24948, 25434, 25536, 25688, 26026, 26208, 26334, 26376, 26533, 26676, 26752, 26847, 27027, 27378, 27456, 27632, 27664, 28392, 28512, 28574, 28728, 28899, 29484, 29568, 29673, 29744, 30096, 30144, 30888, 31086, 31122, 31616, 31941, 32032, 32448, 32604, 32656, 32813, 32832, 33264, 33462, 33696, 33858, 33912, 34944, 35112, 35168, 35321, 35568, 35796, 36036, 36267, 36288, 36504, 36738, 37856, 38016, 38038, 38304, 38532, 38779, 39039, 39312, 39501, 39564, 40014, 40128, 41184, 41448, 41496, 41762, 42588, 42861, 43092, 43472, 44352, 44616, 44902, 44928, 44954, 45144, 45216, 46332, 46629, 46683, 46816, 47424, 47728, 48048, 48356, 48672, 48906, 48984, 49248, 49896, 50193, 50868, 51072, 51376, 52052, 52416, 52668, 52752, 53066, 53352, 53694, 54054, 54756, 54912, 55107, 55264, 55328, 56784, 57024, 57057, 57148, 57456, 57798, 58968, 59346, 59488, 60192, 60288, 61776, 62172, 62244, 62643, 63882, 64064, 64896, 65208, 65312, 65626, 65664, 66528, 66924, 67353, 67392, 67431, 67716, 67824, 70224, 70336, 70642, 71136, 71592, 72072, 72534, 72576, 73008, 73359, 73476, 75712, 76076, 76608, 77064, 77558, 78078, 78624, 79002, 79128, 79599, 80028, 80256, 80541, 81081, 82368, 82896, 82992, 83524, 85176, 85722, 86184, 86697, 86944, 88704, 89019, 89232, 89804, 89908, 90288, 90432, 92664, 93258, 93366, 93632, 94848, 95456, 95823, 96096, 96712, 97344, 97812, 97968, 98439, 98496, 99792, 100386, 101736, 102752, 104104, 104832, 105336, 105504, 105963, 106132, 106704, 107388, 108108, 108801, 109512, 110214, 110528, 110656, 113568, 114048, 114114, 114296, 114912, 115596, 116337, 117117, 117936, 118503, 118692, 118976, 120384, 123552, 124344, 124488, 125286, 127764, 128128, 128583, 130416, 130624, 131252, 133056, 133848, 134706, 134784, 134862, 135432, 135648, 139887, 140049, 140448, 140672, 141284, 142272, 143184, 144144, 145068, 146016, 146718, 146952, 150579, 151424, 152152, 153216, 154128, 155116, 156156, 157157, 157248, 158004, 158256, 159198, 160056, 161082, 162162, 164736, 165321, 165792, 165984, 167048, 170352, 171171, 171444, 172368, 173394, 173888, 178038, 178464, 179608, 179816, 180576, 180864, 185328, 185731, 186516, 186732, 187264, 187929, 190912, 191646, 192192, 193424, 194688, 195624, 195936, 196878, 196992, 199584, 200772, 202059, 202293, 203472, 205504, 208208, 210672, 211008, 211926, 212264, 213408, 214776, 216216, 217602, 219024, 220077, 220428, 221056, 221312, 227136, 228228, 228592, 229691, 229824, 231192, 232674, 234234, 235872, 237006, 237384, 237952, 238797, 240768, 241623, 247104, 247247, 248688, 248976, 250572, 255528, 257166, 260091, 260832, 261248, 262504, 266112, 267696, 269412, 269724, 270864, 271296, 271453, 279774, 280098, 280896, 282568, 284544, 286368, 288288, 290136, 291863, 292032, 293436, 293904, 295317, 301158, 304304, 308256, 310232, 312312, 314314, 314496, 316008, 316512, 317889, 318396, 320112, 322164, 324324, 326403, 330642, 331584, 331968, 334096, 340704, 342342, 342888, 344736, 346788, 347776, 349011, 351351, 356076, 356928, 359216, 359632, 361152, 370656, 371462, 373032, 373464, 375858, 381824, 383292, 384384, 385749, 386848, 391248, 391872, 393756, 399168, 401544, 404118, 404586, 406944, 411008, 416416, 421344, 422016, 423852, 424528, 426569, 426816, 429552, 432432, 435204, 438048, 440154, 440856, 454272, 456456, 457184, 459382, 459648, 462384, 465348, 468468, 471471, 471744, 474012, 474768, 477594, 483246, 494208, 494494, 497376, 497952, 501144, 504127, 511056, 513513, 514332, 520182, 521664, 525008, 535392, 538824, 539448, 541728, 542592, 542906, 557193, 559548, 560196, 561792, 563787, 565136, 572736, 576576, 580272, 583726, 584064, 586872, 587808, 590634, 602316, 606177, 606879, 608608, 616512, 620464, 624624, 628628, 632016, 633024, 635778, 636792, 640224, 644328, 648648, 652806, 661284, 663168, 663936, 668192, 681408, 684684, 685776, 689073, 689472, 693576, 698022, 702702, 712152, 713856, 716391, 718432, 719264, 722304, 741312, 741741, 742924, 746064, 746928, 751716, 766584, 771498, 773696, 782496, 783744, 787512, 798336, 803088, 808236, 809172, 813888, 814359, 832832, 842688, 847704, 849056, 853138, 853632, 859104, 864864, 870408, 875589, 876096, 880308, 881712, 885951, 912912, 914368, 918764, 924768, 930696, 936936, 942942, 943488, 948024, 949536, 953667, 955188, 966492, 979209, 988988, 994752, 995904, 1002288, 1008254, 1022112, 1027026, 1028664, 1040364, 1043328, 1047033, 1050016, 1054053, 1070784, 1077648, 1078896, 1083456, 1085812, 1114386, 1119096, 1120392, 1127574, 1130272, 1145472, 1153152, 1157247, 1160544, 1167452, 1173744, 1175616, 1181268, 1204632, 1212354, 1213758, 1217216, 1233024, 1240928, 1249248, 1257256, 1264032, 1266048, 1271556, 1273584, 1279707, 1280448, 1288656, 1297296, 1305612, 1322568, 1336384, 1362816, 1369368, 1371552, 1378146, 1378944, 1387152, 1396044, 1405404, 1414413, 1424304, 1432782, 1436864, 1438528, 1482624, 1483482, 1485848, 1492128, 1493856, 1503432, 1512381, 1533168, 1540539, 1542996, 1547392, 1564992, 1575024, 1606176, 1616472, 1618344, 1627776, 1628718, 1665664, 1671579, 1685376, 1691361, 1695408, 1698112, 1706276, 1718208, 1729728, 1740816, 1751178, 1752192, 1760616, 1763424, 1771902, 1818531, 1820637, 1825824, 1828736, 1837528, 1849536, 1861392, 1873872, 1885884, 1896048, 1899072, 1907334, 1910376, 1932984, 1958418, 1977976, 1989504, 1991808, 2004576, 2016508, 2043041, 2044224, 2054052, 2057328, 2067219, 2080728, 2094066, 2100032, 2108106, 2141568, 2149173, 2155296, 2157792, 2166912, 2171624, 2225223, 2228772, 2238192, 2240784, 2255148, 2260544, 2314494, 2321088, 2334904, 2347488, 2351232, 2362536, 2409264, 2424708, 2427516, 2434432, 2443077, 2481856, 2498496, 2514512, 2528064, 2543112, 2547168, 2559414, 2560896, 2577312, 2594592, 2611224, 2626767, 2645136, 2657853, 2672768, 2738736, 2743104, 2756292, 2774304, 2792088, 2810808, 2828826, 2848608, 2861001, 2865564, 2873728, 2877056, 2966964, 2971696, 2984256, 2985983, 2987712, 3006864, 3024762, 3066336, 3081078, 3085992, 3129984, 3141099, 3150048, 3212352, 3232944, 3236688, 3257436, 3343158, 3382722, 3390816, 3396224, 3412552, 3436416, 3459456, 3481632, 3502356, 3521232, 3526848, 3528889, 3543804, 3637062, 3641274, 3651648, 3675056, 3699072, 3722784, 3747744, 3771768, 3792096, 3798144, 3814668, 3820752, 3839121, 3865968, 3916836, 3955952, 4009152, 4033016, 4086082, 4088448, 4108104, 4114656, 4134438, 4161456, 4188132, 4200064, 4216212, 4243239, 4298346, 4310592, 4315584, 4343248, 4450446, 4457544, 4476384, 4481568, 4510296, 4521088, 4537143, 4628988, 4642176, 4669808, 4694976, 4725072, 4818528, 4849416, 4855032, 4886154, 4963712, 4996992, 5014737, 5029024, 5056128, 5086224, 5094336, 5118828, 5154624, 5189184, 5222448, 5253534, 5290272, 5315706, 5477472, 5486208, 5512584, 5545397, 5548608, 5584176, 5621616, 5657652, 5697216, 5722002, 5731128, 5933928, 5943392, 5968512, 5971966, 5975424, 6013728, 6049524, 6129123, 6132672, 6162156, 6171984, 6201657, 6282198, 6300096, 6424704, 6465888, 6473376, 6514872, 6675669, 6686316, 6765444, 6781632, 6825104, 6963264, 7004712, 7042464, 7053696, 7057778, 7087608, 7274124, 7282548, 7303296, 7329231, 7350112, 7445568, 7495488, 7543536, 7584192, 7629336, 7641504, 7678242, 7731936, 7833672, 7880301, 7911904, 8018304, 8066032, 8172164, 8216208, 8229312, 8268876, 8322912, 8376264, 8432424, 8486478, 8596692, 8621184, 8631168, 8686496, 8900892, 8915088, 8952768, 8957949, 8963136, 9020592, 9074286, 9257976, 9339616, 9389952, 9450144, 9637056, 9698832, 9710064, 9772308, 10029474, 10058048, 10172448, 10188672, 10237656, 10309248, 10378368, 10444896, 10507068, 10580544, 10586667, 10631412, 10954944, 11025168, 11090794, 11097216, 11168352, 11243232, 11315304, 11394432, 11444004, 11462256, 11517363, 11867856, 11886784, 11943932, 12027456, 12099048, 12258246, 12265344, 12324312, 12343968, 12403314, 12564396, 12600192, 12729717, 12931776, 12946752, 13029744, 13351338, 13372632, 13530888, 13563264, 13611429, 13650208, 13926528, 14009424, 14084928, 14115556, 14175216, 14548248, 14565096, 14658462, 14700224, 14891136, 14990976, 15044211, 15087072, 15168384, 15258672, 15283008, 15356484, 15463872, 15667344, 15760602, 15823808, 16132064, 16344328, 16432416, 16458624, 16537752, 16636191, 16645824, 16752528, 16864848, 16972956, 17193384, 17372992, 17801784, 17830176, 17905536, 17915898, 17926272, 18041184, 18148572, 18387369, 18515952, 18604971, 18679232, 18900288, 19274112, 19397664, 19420128, 19544616, 20027007, 20058948, 20116096, 20344896, 20475312, 20889792, 21014136, 21161088, 21173334, 21262824, 21909888, 21987693, 22050336, 22181588, 22336704, 22486464, 22630608, 22888008, 22924512, 23034726, 23640903, 23735712, 23773568, 23887864, 24054912, 24198096, 24516492, 24648624, 24687936, 24806628, 25128792, 25459434, 25863552, 25893504, 26059488, 26702676, 26745264, 26873847, 27061776, 27222858, 27300416, 28018848, 28169856, 28231112, 28350432, 29096496, 29130192, 29316924, 29400448, 30088422, 30174144, 30517344, 30566016, 30712968, 30927744, 31334688, 31521204, 31647616, 31760001, 32264128, 32688656, 32864832, 33075504, 33272382, 33291648, 33505056, 33729696, 33945912, 34386768, 34552089, 34745984, 35603568, 35660352, 35831796, 36082368, 36297144, 36774738, 37031904, 37209942, 37358464, 37800576, 38795328, 38817779, 38840256, 39089232, 40054014, 40117896, 40689792, 40834287, 40950624, 41779584, 42028272, 42346668, 42525648, 43975386, 44100672, 44363176, 44673408, 44972928, 45261216, 45776016, 45849024, 46069452, 47281806, 47471424, 47775728, 48396192, 49032984, 49297248, 49375872, 49613256, 49908573, 50257584, 50918868, 52118976, 53405352, 53490528, 53747694, 54123552, 54445716, 54600832, 55162107, 56037696, 56462224, 56700864, 58192992, 58260384, 58633848, 60176844, 60348288, 61034688, 61425936, 62669376, 63042408, 63520002, 64528256, 65377312, 65729664, 66151008, 66544764, 67010112, 67459392, 67891824, 68773536, 69104178, 71207136, 71320704, 71663592, 72164736, 72594288, 73549476, 74063808, 74419884, 77590656, 77635558, 77680512, 78178464, 80108028, 80235792, 80621541, 81668574, 81901248, 84056544, 84693336, 85051296, 87950772, 88201344, 88726352, 90522432, 91552032, 91698048, 92138904, 94563612, 94942848, 95280003, 95551456, 96792384, 98065968, 98594496, 99226512, 99817146, 100515168, 101837736, 104237952, 106810704, 106981056, 107495388, 108247104, 108891432, 110324214, 112075392, 112924448, 113401728, 116385984, 116453337, 116520768, 117267696, 120353688, 122069376, 122851872, 125338752, 126084816, 127040004, 130754624, 132302016, 133089528, 134020224, 134918784, 135783648, 137547072, 138208356, 142414272, 143327184, 145188576, 147098952, 148127616, 148839768, 149725719, 155271116, 156356928, 160216056, 160471584, 161243082, 163337148, 163802496, 165486321, 168113088, 169386672, 170102592, 175901544, 177452704, 181044864, 183104064, 184277808, 189127224, 190560006, 191102912, 193584768, 196131936, 197188992, 198453024, 199634292, 201030336, 203675472, 213621408, 213962112, 214990776, 216494208, 217782864, 220648428, 225848896, 232771968, 232906674, 233041536, 234535392, 240707376, 241864623, 245703744, 252169632, 254080008, 261509248, 264604032, 266179056, 271567296, 275094144, 276416712, 284828544, 285840009, 286654368, 290377152, 294197904, 297679536, 299451438, 310542232, 312713856, 320432112, 320943168, 322486164, 326674296, 330972642, 336226176, 338773344, 340205184, 349360011, 351803088, 354905408, 366208128, 368555616, 378254448, 381120012, 382205824, 392263872, 396906048, 399268584, 402060672, 407350944, 427242816, 429981552, 435565728, 441296856, 449177157, 451697792, 465813348, 469070784, 481414752, 483729246, 491407488, 504339264, 508160016, 532358112, 543134592, 552833424, 571680018, 573308736, 580754304, 588395808, 595359072, 598902876, 621084464, 640864224, 641886336, 644972328, 653348592, 661945284, 677546688, 698720022, 703606176, 709810816, 737111232, 756508896, 762240024, 784527744, 793812096, 798537168, 814701888, 854485632, 859963104, 871131456, 882593712, 898354314, 931626696, 938141568, 962829504, 967458492, 1008678528, 1016320032, 1048080033, 1064716224, 1105666848, 1143360036, 1146617472, 1176791616, 1190718144, 1197805752, 1242168928, 1281728448, 1289944656, 1306697184, 1323890568, 1355093376, 1397440044, 1407212352, 1474222464, 1513017792, 1524480048, 1597074336, 1629403776, 1719926208, 1742262912, 1765187424, 1796708628, 1863253392, 1925659008, 1934916984, 2032640064, 2096160066, 2129432448, 2211333696, 2286720072, 2353583232, 2381436288, 2395611504, 2484337856, 2563456896, 2579889312, 2613394368, 2647781136, 2794880088, 2814424704, 3026035584, 3048960096, 3144240099, 3194148672, 3439852416, 3530374848, 3593417256, 3726506784, 3869833968, 4065280128, 4192320132, 4422667392, 4573440144, 4791223008, 4968675712, 5159778624, 5226788736, 5295562272, 5589760176, 6097920192, 6288480198, 6388297344, 7060749696, 7186834512, 7453013568, 7739667936, 8384640264, 9146880288, 9582446016, 10319557248, 10591124544, 11179520352, 12195840384, 12576960396, 14373669024, 14906027136, 15479335872, 16769280528, 18293760576, 19164892032, 21182249088, 22359040704, 25153920792, 28747338048, 30958671744, 33538561056, 36587521152, 44718081408, 50307841584, 57494676096, 67077122112, 100615683168, 134154244224, 201231366336, 402462732672]

約数ペア:

[(1, 402462732672), (2, 201231366336), (3, 134154244224), (4, 100615683168), (6, 67077122112), (7, 57494676096), (8, 50307841584), (9, 44718081408), (11, 36587521152), (12, 33538561056), (13, 30958671744), (14, 28747338048), (16, 25153920792), (18, 22359040704), (19, 21182249088), (21, 19164892032), (22, 18293760576), (24, 16769280528), (26, 15479335872), (27, 14906027136), (28, 14373669024), (32, 12576960396), (33, 12195840384), (36, 11179520352), (38, 10591124544), (39, 10319557248), (42, 9582446016), (44, 9146880288), (48, 8384640264), (52, 7739667936), (54, 7453013568), (56, 7186834512), (57, 7060749696), (63, 6388297344), (64, 6288480198), (66, 6097920192), (72, 5589760176), (76, 5295562272), (77, 5226788736), (78, 5159778624), (81, 4968675712), (84, 4791223008), (88, 4573440144), (91, 4422667392), (96, 4192320132), (99, 4065280128), (104, 3869833968), (108, 3726506784), (112, 3593417256), (114, 3530374848), (117, 3439852416), (126, 3194148672), (128, 3144240099), (132, 3048960096), (133, 3026035584), (143, 2814424704), (144, 2794880088), (152, 2647781136), (154, 2613394368), (156, 2579889312), (157, 2563456896), (162, 2484337856), (168, 2395611504), (169, 2381436288), (171, 2353583232), (176, 2286720072), (182, 2211333696), (189, 2129432448), (192, 2096160066), (198, 2032640064), (208, 1934916984), (209, 1925659008), (216, 1863253392), (224, 1796708628), (228, 1765187424), (231, 1742262912), (234, 1719926208), (247, 1629403776), (252, 1597074336), (264, 1524480048), (266, 1513017792), (273, 1474222464), (286, 1407212352), (288, 1397440044), (297, 1355093376), (304, 1323890568), (308, 1306697184), (312, 1289944656), (314, 1281728448), (324, 1242168928), (336, 1197805752), (338, 1190718144), (342, 1176791616), (351, 1146617472), (352, 1143360036), (364, 1105666848), (378, 1064716224), (384, 1048080033), (396, 1016320032), (399, 1008678528), (416, 967458492), (418, 962829504), (429, 938141568), (432, 931626696), (448, 898354314), (456, 882593712), (462, 871131456), (468, 859963104), (471, 854485632), (494, 814701888), (504, 798537168), (507, 793812096), (513, 784527744), (528, 762240024), (532, 756508896), (546, 737111232), (567, 709810816), (572, 703606176), (576, 698720022), (594, 677546688), (608, 661945284), (616, 653348592), (624, 644972328), (627, 641886336), (628, 640864224), (648, 621084464), (672, 598902876), (676, 595359072), (684, 588395808), (693, 580754304), (702, 573308736), (704, 571680018), (728, 552833424), (741, 543134592), (756, 532358112), (792, 508160016), (798, 504339264), (819, 491407488), (832, 483729246), (836, 481414752), (858, 469070784), (864, 465813348), (891, 451697792), (896, 449177157), (912, 441296856), (924, 435565728), (936, 429981552), (942, 427242816), (988, 407350944), (1001, 402060672), (1008, 399268584), (1014, 396906048), (1026, 392263872), (1053, 382205824), (1056, 381120012), (1064, 378254448), (1092, 368555616), (1099, 366208128), (1134, 354905408), (1144, 351803088), (1152, 349360011), (1183, 340205184), (1188, 338773344), (1197, 336226176), (1216, 330972642), (1232, 326674296), (1248, 322486164), (1254, 320943168), (1256, 320432112), (1287, 312713856), (1296, 310542232), (1344, 299451438), (1352, 297679536), (1368, 294197904), (1386, 290377152), (1404, 286654368), (1408, 285840009), (1413, 284828544), (1456, 276416712), (1463, 275094144), (1482, 271567296), (1512, 266179056), (1521, 264604032), (1539, 261509248), (1584, 254080008), (1596, 252169632), (1638, 245703744), (1664, 241864623), (1672, 240707376), (1716, 234535392), (1727, 233041536), (1728, 232906674), (1729, 232771968), (1782, 225848896), (1824, 220648428), (1848, 217782864), (1859, 216494208), (1872, 214990776), (1881, 213962112), (1884, 213621408), (1976, 203675472), (2002, 201030336), (2016, 199634292), (2028, 198453024), (2041, 197188992), (2052, 196131936), (2079, 193584768), (2106, 191102912), (2112, 190560006), (2128, 189127224), (2184, 184277808), (2198, 183104064), (2223, 181044864), (2268, 177452704), (2288, 175901544), (2366, 170102592), (2376, 169386672), (2394, 168113088), (2432, 165486321), (2457, 163802496), (2464, 163337148), (2496, 161243082), (2508, 160471584), (2512, 160216056), (2574, 156356928), (2592, 155271116), (2688, 149725719), (2704, 148839768), (2717, 148127616), (2736, 147098952), (2772, 145188576), (2808, 143327184), (2826, 142414272), (2912, 138208356), (2926, 137547072), (2964, 135783648), (2983, 134918784), (3003, 134020224), (3024, 133089528), (3042, 132302016), (3078, 130754624), (3168, 127040004), (3192, 126084816), (3211, 125338752), (3276, 122851872), (3297, 122069376), (3344, 120353688), (3432, 117267696), (3454, 116520768), (3456, 116453337), (3458, 116385984), (3549, 113401728), (3564, 112924448), (3591, 112075392), (3648, 110324214), (3696, 108891432), (3718, 108247104), (3744, 107495388), (3762, 106981056), (3768, 106810704), (3861, 104237952), (3952, 101837736), (4004, 100515168), (4032, 99817146), (4056, 99226512), (4082, 98594496), (4104, 98065968), (4158, 96792384), (4212, 95551456), (4224, 95280003), (4239, 94942848), (4256, 94563612), (4368, 92138904), (4389, 91698048), (4396, 91552032), (4446, 90522432), (4536, 88726352), (4563, 88201344), (4576, 87950772), (4732, 85051296), (4752, 84693336), (4788, 84056544), (4914, 81901248), (4928, 81668574), (4992, 80621541), (5016, 80235792), (5024, 80108028), (5148, 78178464), (5181, 77680512), (5184, 77635558), (5187, 77590656), (5408, 74419884), (5434, 74063808), (5472, 73549476), (5544, 72594288), (5577, 72164736), (5616, 71663592), (5643, 71320704), (5652, 71207136), (5824, 69104178), (5852, 68773536), (5928, 67891824), (5966, 67459392), (6006, 67010112), (6048, 66544764), (6084, 66151008), (6123, 65729664), (6156, 65377312), (6237, 64528256), (6336, 63520002), (6384, 63042408), (6422, 62669376), (6552, 61425936), (6594, 61034688), (6669, 60348288), (6688, 60176844), (6864, 58633848), (6908, 58260384), (6916, 58192992), (7098, 56700864), (7128, 56462224), (7182, 56037696), (7296, 55162107), (7371, 54600832), (7392, 54445716), (7436, 54123552), (7488, 53747694), (7524, 53490528), (7536, 53405352), (7722, 52118976), (7904, 50918868), (8008, 50257584), (8064, 49908573), (8112, 49613256), (8151, 49375872), (8164, 49297248), (8208, 49032984), (8316, 48396192), (8424, 47775728), (8478, 47471424), (8512, 47281806), (8736, 46069452), (8778, 45849024), (8792, 45776016), (8892, 45261216), (8949, 44972928), (9009, 44673408), (9072, 44363176), (9126, 44100672), (9152, 43975386), (9464, 42525648), (9504, 42346668), (9576, 42028272), (9633, 41779584), (9828, 40950624), (9856, 40834287), (9891, 40689792), (10032, 40117896), (10048, 40054014), (10296, 39089232), (10362, 38840256), (10368, 38817779), (10374, 38795328), (10647, 37800576), (10773, 37358464), (10816, 37209942), (10868, 37031904), (10944, 36774738), (11088, 36297144), (11154, 36082368), (11232, 35831796), (11286, 35660352), (11304, 35603568), (11583, 34745984), (11648, 34552089), (11704, 34386768), (11856, 33945912), (11932, 33729696), (12012, 33505056), (12089, 33291648), (12096, 33272382), (12168, 33075504), (12246, 32864832), (12312, 32688656), (12474, 32264128), (12672, 31760001), (12717, 31647616), (12768, 31521204), (12844, 31334688), (13013, 30927744), (13104, 30712968), (13167, 30566016), (13188, 30517344), (13338, 30174144), (13376, 30088422), (13689, 29400448), (13728, 29316924), (13816, 29130192), (13832, 29096496), (14196, 28350432), (14256, 28231112), (14287, 28169856), (14364, 28018848), (14742, 27300416), (14784, 27222858), (14872, 27061776), (14976, 26873847), (15048, 26745264), (15072, 26702676), (15444, 26059488), (15543, 25893504), (15561, 25863552), (15808, 25459434), (16016, 25128792), (16224, 24806628), (16302, 24687936), (16328, 24648624), (16416, 24516492), (16632, 24198096), (16731, 24054912), (16848, 23887864), (16929, 23773568), (16956, 23735712), (17024, 23640903), (17472, 23034726), (17556, 22924512), (17584, 22888008), (17784, 22630608), (17898, 22486464), (18018, 22336704), (18144, 22181588), (18252, 22050336), (18304, 21987693), (18369, 21909888), (18928, 21262824), (19008, 21173334), (19019, 21161088), (19152, 21014136), (19266, 20889792), (19656, 20475312), (19782, 20344896), (20007, 20116096), (20064, 20058948), (20096, 20027007), (20592, 19544616), (20724, 19420128), (20748, 19397664), (20881, 19274112), (21294, 18900288), (21546, 18679232), (21632, 18604971), (21736, 18515952), (21888, 18387369), (22176, 18148572), (22308, 18041184), (22451, 17926272), (22464, 17915898), (22477, 17905536), (22572, 17830176), (22608, 17801784), (23166, 17372992), (23408, 17193384), (23712, 16972956), (23864, 16864848), (24024, 16752528), (24178, 16645824), (24192, 16636191), (24336, 16537752), (24453, 16458624), (24492, 16432416), (24624, 16344328), (24948, 16132064), (25434, 15823808), (25536, 15760602), (25688, 15667344), (26026, 15463872), (26208, 15356484), (26334, 15283008), (26376, 15258672), (26533, 15168384), (26676, 15087072), (26752, 15044211), (26847, 14990976), (27027, 14891136), (27378, 14700224), (27456, 14658462), (27632, 14565096), (27664, 14548248), (28392, 14175216), (28512, 14115556), (28574, 14084928), (28728, 14009424), (28899, 13926528), (29484, 13650208), (29568, 13611429), (29673, 13563264), (29744, 13530888), (30096, 13372632), (30144, 13351338), (30888, 13029744), (31086, 12946752), (31122, 12931776), (31616, 12729717), (31941, 12600192), (32032, 12564396), (32448, 12403314), (32604, 12343968), (32656, 12324312), (32813, 12265344), (32832, 12258246), (33264, 12099048), (33462, 12027456), (33696, 11943932), (33858, 11886784), (33912, 11867856), (34944, 11517363), (35112, 11462256), (35168, 11444004), (35321, 11394432), (35568, 11315304), (35796, 11243232), (36036, 11168352), (36267, 11097216), (36288, 11090794), (36504, 11025168), (36738, 10954944), (37856, 10631412), (38016, 10586667), (38038, 10580544), (38304, 10507068), (38532, 10444896), (38779, 10378368), (39039, 10309248), (39312, 10237656), (39501, 10188672), (39564, 10172448), (40014, 10058048), (40128, 10029474), (41184, 9772308), (41448, 9710064), (41496, 9698832), (41762, 9637056), (42588, 9450144), (42861, 9389952), (43092, 9339616), (43472, 9257976), (44352, 9074286), (44616, 9020592), (44902, 8963136), (44928, 8957949), (44954, 8952768), (45144, 8915088), (45216, 8900892), (46332, 8686496), (46629, 8631168), (46683, 8621184), (46816, 8596692), (47424, 8486478), (47728, 8432424), (48048, 8376264), (48356, 8322912), (48672, 8268876), (48906, 8229312), (48984, 8216208), (49248, 8172164), (49896, 8066032), (50193, 8018304), (50868, 7911904), (51072, 7880301), (51376, 7833672), (52052, 7731936), (52416, 7678242), (52668, 7641504), (52752, 7629336), (53066, 7584192), (53352, 7543536), (53694, 7495488), (54054, 7445568), (54756, 7350112), (54912, 7329231), (55107, 7303296), (55264, 7282548), (55328, 7274124), (56784, 7087608), (57024, 7057778), (57057, 7053696), (57148, 7042464), (57456, 7004712), (57798, 6963264), (58968, 6825104), (59346, 6781632), (59488, 6765444), (60192, 6686316), (60288, 6675669), (61776, 6514872), (62172, 6473376), (62244, 6465888), (62643, 6424704), (63882, 6300096), (64064, 6282198), (64896, 6201657), (65208, 6171984), (65312, 6162156), (65626, 6132672), (65664, 6129123), (66528, 6049524), (66924, 6013728), (67353, 5975424), (67392, 5971966), (67431, 5968512), (67716, 5943392), (67824, 5933928), (70224, 5731128), (70336, 5722002), (70642, 5697216), (71136, 5657652), (71592, 5621616), (72072, 5584176), (72534, 5548608), (72576, 5545397), (73008, 5512584), (73359, 5486208), (73476, 5477472), (75712, 5315706), (76076, 5290272), (76608, 5253534), (77064, 5222448), (77558, 5189184), (78078, 5154624), (78624, 5118828), (79002, 5094336), (79128, 5086224), (79599, 5056128), (80028, 5029024), (80256, 5014737), (80541, 4996992), (81081, 4963712), (82368, 4886154), (82896, 4855032), (82992, 4849416), (83524, 4818528), (85176, 4725072), (85722, 4694976), (86184, 4669808), (86697, 4642176), (86944, 4628988), (88704, 4537143), (89019, 4521088), (89232, 4510296), (89804, 4481568), (89908, 4476384), (90288, 4457544), (90432, 4450446), (92664, 4343248), (93258, 4315584), (93366, 4310592), (93632, 4298346), (94848, 4243239), (95456, 4216212), (95823, 4200064), (96096, 4188132), (96712, 4161456), (97344, 4134438), (97812, 4114656), (97968, 4108104), (98439, 4088448), (98496, 4086082), (99792, 4033016), (100386, 4009152), (101736, 3955952), (102752, 3916836), (104104, 3865968), (104832, 3839121), (105336, 3820752), (105504, 3814668), (105963, 3798144), (106132, 3792096), (106704, 3771768), (107388, 3747744), (108108, 3722784), (108801, 3699072), (109512, 3675056), (110214, 3651648), (110528, 3641274), (110656, 3637062), (113568, 3543804), (114048, 3528889), (114114, 3526848), (114296, 3521232), (114912, 3502356), (115596, 3481632), (116337, 3459456), (117117, 3436416), (117936, 3412552), (118503, 3396224), (118692, 3390816), (118976, 3382722), (120384, 3343158), (123552, 3257436), (124344, 3236688), (124488, 3232944), (125286, 3212352), (127764, 3150048), (128128, 3141099), (128583, 3129984), (130416, 3085992), (130624, 3081078), (131252, 3066336), (133056, 3024762), (133848, 3006864), (134706, 2987712), (134784, 2985983), (134862, 2984256), (135432, 2971696), (135648, 2966964), (139887, 2877056), (140049, 2873728), (140448, 2865564), (140672, 2861001), (141284, 2848608), (142272, 2828826), (143184, 2810808), (144144, 2792088), (145068, 2774304), (146016, 2756292), (146718, 2743104), (146952, 2738736), (150579, 2672768), (151424, 2657853), (152152, 2645136), (153216, 2626767), (154128, 2611224), (155116, 2594592), (156156, 2577312), (157157, 2560896), (157248, 2559414), (158004, 2547168), (158256, 2543112), (159198, 2528064), (160056, 2514512), (161082, 2498496), (162162, 2481856), (164736, 2443077), (165321, 2434432), (165792, 2427516), (165984, 2424708), (167048, 2409264), (170352, 2362536), (171171, 2351232), (171444, 2347488), (172368, 2334904), (173394, 2321088), (173888, 2314494), (178038, 2260544), (178464, 2255148), (179608, 2240784), (179816, 2238192), (180576, 2228772), (180864, 2225223), (185328, 2171624), (185731, 2166912), (186516, 2157792), (186732, 2155296), (187264, 2149173), (187929, 2141568), (190912, 2108106), (191646, 2100032), (192192, 2094066), (193424, 2080728), (194688, 2067219), (195624, 2057328), (195936, 2054052), (196878, 2044224), (196992, 2043041), (199584, 2016508), (200772, 2004576), (202059, 1991808), (202293, 1989504), (203472, 1977976), (205504, 1958418), (208208, 1932984), (210672, 1910376), (211008, 1907334), (211926, 1899072), (212264, 1896048), (213408, 1885884), (214776, 1873872), (216216, 1861392), (217602, 1849536), (219024, 1837528), (220077, 1828736), (220428, 1825824), (221056, 1820637), (221312, 1818531), (227136, 1771902), (228228, 1763424), (228592, 1760616), (229691, 1752192), (229824, 1751178), (231192, 1740816), (232674, 1729728), (234234, 1718208), (235872, 1706276), (237006, 1698112), (237384, 1695408), (237952, 1691361), (238797, 1685376), (240768, 1671579), (241623, 1665664), (247104, 1628718), (247247, 1627776), (248688, 1618344), (248976, 1616472), (250572, 1606176), (255528, 1575024), (257166, 1564992), (260091, 1547392), (260832, 1542996), (261248, 1540539), (262504, 1533168), (266112, 1512381), (267696, 1503432), (269412, 1493856), (269724, 1492128), (270864, 1485848), (271296, 1483482), (271453, 1482624), (279774, 1438528), (280098, 1436864), (280896, 1432782), (282568, 1424304), (284544, 1414413), (286368, 1405404), (288288, 1396044), (290136, 1387152), (291863, 1378944), (292032, 1378146), (293436, 1371552), (293904, 1369368), (295317, 1362816), (301158, 1336384), (304304, 1322568), (308256, 1305612), (310232, 1297296), (312312, 1288656), (314314, 1280448), (314496, 1279707), (316008, 1273584), (316512, 1271556), (317889, 1266048), (318396, 1264032), (320112, 1257256), (322164, 1249248), (324324, 1240928), (326403, 1233024), (330642, 1217216), (331584, 1213758), (331968, 1212354), (334096, 1204632), (340704, 1181268), (342342, 1175616), (342888, 1173744), (344736, 1167452), (346788, 1160544), (347776, 1157247), (349011, 1153152), (351351, 1145472), (356076, 1130272), (356928, 1127574), (359216, 1120392), (359632, 1119096), (361152, 1114386), (370656, 1085812), (371462, 1083456), (373032, 1078896), (373464, 1077648), (375858, 1070784), (381824, 1054053), (383292, 1050016), (384384, 1047033), (385749, 1043328), (386848, 1040364), (391248, 1028664), (391872, 1027026), (393756, 1022112), (399168, 1008254), (401544, 1002288), (404118, 995904), (404586, 994752), (406944, 988988), (411008, 979209), (416416, 966492), (421344, 955188), (422016, 953667), (423852, 949536), (424528, 948024), (426569, 943488), (426816, 942942), (429552, 936936), (432432, 930696), (435204, 924768), (438048, 918764), (440154, 914368), (440856, 912912), (454272, 885951), (456456, 881712), (457184, 880308), (459382, 876096), (459648, 875589), (462384, 870408), (465348, 864864), (468468, 859104), (471471, 853632), (471744, 853138), (474012, 849056), (474768, 847704), (477594, 842688), (483246, 832832), (494208, 814359), (494494, 813888), (497376, 809172), (497952, 808236), (501144, 803088), (504127, 798336), (511056, 787512), (513513, 783744), (514332, 782496), (520182, 773696), (521664, 771498), (525008, 766584), (535392, 751716), (538824, 746928), (539448, 746064), (541728, 742924), (542592, 741741), (542906, 741312), (557193, 722304), (559548, 719264), (560196, 718432), (561792, 716391), (563787, 713856), (565136, 712152), (572736, 702702), (576576, 698022), (580272, 693576), (583726, 689472), (584064, 689073), (586872, 685776), (587808, 684684), (590634, 681408), (602316, 668192), (606177, 663936), (606879, 663168), (608608, 661284), (616512, 652806), (620464, 648648), (624624, 644328), (628628, 640224), (632016, 636792), (633024, 635778)]