278564910624

素因数分解:

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

素因数の和:204

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 84, 88, 89, 91, 94, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 141, 143, 144, 147, 154, 156, 168, 176, 178, 182, 188, 189, 196, 198, 208, 216, 224, 231, 234, 242, 252, 264, 267, 273, 282, 286, 288, 294, 297, 308, 312, 329, 336, 351, 352, 356, 363, 364, 376, 378, 392, 396, 416, 423, 429, 432, 441, 462, 468, 484, 504, 517, 528, 534, 539, 546, 564, 572, 588, 594, 611, 616, 623, 624, 637, 658, 672, 693, 702, 712, 726, 728, 752, 756, 784, 792, 801, 819, 846, 847, 858, 864, 882, 924, 936, 968, 979, 987, 1001, 1008, 1034, 1056, 1068, 1078, 1089, 1092, 1128, 1144, 1157, 1176, 1188, 1222, 1232, 1246, 1248, 1269, 1274, 1287, 1316, 1323, 1386, 1404, 1424, 1452, 1456, 1504, 1512, 1551, 1568, 1573, 1584, 1602, 1617, 1638, 1692, 1694, 1716, 1764, 1833, 1848, 1869, 1872, 1911, 1936, 1958, 1974, 2002, 2016, 2068, 2079, 2136, 2156, 2178, 2184, 2256, 2288, 2303, 2314, 2352, 2376, 2403, 2444, 2457, 2464, 2492, 2538, 2541, 2548, 2574, 2632, 2646, 2772, 2808, 2848, 2904, 2912, 2937, 2961, 3003, 3024, 3102, 3146, 3168, 3204, 3234, 3267, 3276, 3384, 3388, 3432, 3471, 3528, 3619, 3666, 3696, 3738, 3744, 3822, 3861, 3872, 3916, 3948, 4004, 4136, 4158, 4183, 4272, 4277, 4312, 4356, 4361, 4368, 4512, 4576, 4606, 4628, 4653, 4704, 4719, 4752, 4806, 4851, 4888, 4914, 4984, 5076, 5082, 5096, 5148, 5264, 5292, 5499, 5544, 5607, 5616, 5687, 5733, 5808, 5874, 5922, 5929, 6006, 6048, 6204, 6292, 6408, 6468, 6534, 6552, 6721, 6768, 6776, 6853, 6864, 6909, 6942, 7007, 7056, 7238, 7332, 7392, 7476, 7623, 7644, 7722, 7832, 7896, 8008, 8099, 8272, 8316, 8366, 8544, 8554, 8624, 8712, 8722, 8736, 8811, 8883, 9009, 9212, 9256, 9306, 9438, 9504, 9612, 9702, 9776, 9828, 9968, 10152, 10164, 10192, 10296, 10413, 10528, 10584, 10769, 10857, 10998, 11011, 11088, 11214, 11232, 11374, 11466, 11616, 11748, 11844, 11858, 12012, 12408, 12549, 12584, 12727, 12816, 12831, 12936, 13068, 13083, 13104, 13442, 13536, 13552, 13706, 13728, 13818, 13884, 13959, 14014, 14112, 14157, 14476, 14553, 14664, 14952, 15246, 15288, 15444, 15664, 15792, 16016, 16198, 16497, 16544, 16632, 16732, 16821, 17061, 17108, 17199, 17248, 17424, 17444, 17622, 17766, 17787, 18018, 18424, 18512, 18612, 18876, 19224, 19404, 19552, 19656, 19936, 20163, 20304, 20328, 20384, 20559, 20592, 20727, 20826, 21021, 21168, 21538, 21714, 21996, 22022, 22176, 22428, 22748, 22869, 22932, 23496, 23688, 23716, 24024, 24297, 24816, 25098, 25168, 25333, 25454, 25632, 25662, 25872, 26136, 26166, 26208, 26433, 26884, 27027, 27104, 27412, 27636, 27768, 27918, 28028, 28314, 28952, 29106, 29281, 29328, 29904, 29939, 30492, 30576, 30888, 31239, 31328, 31584, 32032, 32307, 32396, 32571, 32994, 33033, 33264, 33464, 33642, 34122, 34216, 34398, 34848, 34888, 35244, 35532, 35574, 36036, 36848, 37024, 37224, 37647, 37752, 38181, 38448, 38493, 38808, 39249, 39312, 39809, 40326, 40608, 40656, 41118, 41184, 41454, 41652, 42042, 42336, 42471, 43076, 43428, 43992, 44044, 44856, 45496, 45738, 45864, 46013, 46992, 47047, 47376, 47432, 47971, 48048, 48594, 49632, 50196, 50336, 50666, 50908, 51183, 51324, 51744, 52272, 52332, 52866, 53361, 53768, 54054, 54379, 54824, 55272, 55536, 55836, 56056, 56628, 56693, 57904, 58212, 58562, 58656, 59808, 59878, 60489, 60984, 61152, 61677, 61776, 62181, 62478, 63063, 64614, 64792, 65142, 65988, 66066, 66528, 66928, 67284, 68244, 68432, 68796, 69776, 70488, 71064, 71148, 72072, 72891, 73696, 73931, 74448, 75294, 75383, 75504, 75999, 76362, 76896, 76986, 77077, 77616, 78498, 78624, 79618, 80652, 81312, 82236, 82908, 83304, 84084, 84942, 86152, 86856, 87843, 87984, 88088, 89089, 89712, 89817, 90992, 91476, 91728, 92026, 93984, 94094, 94752, 94864, 95942, 96096, 96921, 97188, 97713, 99099, 100392, 101332, 101816, 102366, 102648, 104544, 104664, 105732, 106722, 107536, 108108, 108758, 109648, 110544, 111072, 111672, 112112, 112941, 113256, 113386, 114543, 115479, 115808, 116424, 117124, 117747, 119427, 119756, 120978, 121968, 123354, 123552, 124362, 124956, 126126, 129228, 129584, 130284, 131976, 132132, 133856, 134568, 136488, 136864, 137592, 138039, 139552, 139997, 140976, 141141, 142128, 142296, 143913, 144144, 145782, 147862, 148896, 150588, 150766, 151008, 151998, 152724, 153549, 153972, 154154, 155232, 156996, 159236, 160083, 161304, 163137, 164472, 165816, 166608, 168168, 169884, 170079, 172304, 173712, 175686, 175968, 176176, 178178, 179424, 179634, 181467, 181984, 182952, 183456, 184052, 185031, 188188, 189189, 189728, 191884, 193842, 194376, 195426, 198198, 200784, 202664, 203632, 204732, 204967, 205296, 209328, 211464, 213444, 215072, 216216, 217516, 218673, 219296, 221088, 221793, 223344, 224224, 225882, 226149, 226512, 226772, 227997, 229086, 230958, 231231, 232848, 234248, 235494, 238854, 239512, 241956, 243936, 246708, 248724, 249912, 252252, 258456, 259168, 260568, 263529, 263952, 264264, 267267, 269136, 269451, 272976, 275184, 276078, 278663, 279994, 281952, 282282, 284256, 284592, 287826, 288288, 290763, 291564, 295724, 297297, 301176, 301532, 303996, 305448, 307098, 307944, 308308, 313992, 318472, 320166, 322091, 322608, 326274, 328944, 329329, 331632, 333216, 336336, 339768, 340158, 343629, 344608, 347424, 351372, 352352, 356356, 358281, 359268, 362934, 365904, 368104, 370062, 376376, 378378, 380653, 383768, 387684, 388752, 390852, 396396, 401568, 405328, 407264, 409464, 409934, 410592, 414117, 418656, 419991, 422928, 423423, 426888, 431739, 432432, 435032, 437346, 443586, 446688, 451764, 452298, 453024, 453544, 455994, 458172, 461916, 462462, 465696, 468496, 470988, 477708, 479024, 483912, 489411, 493416, 497448, 499824, 504504, 506143, 510237, 516912, 517517, 521136, 527058, 527681, 527904, 528528, 534534, 538272, 538902, 545952, 550368, 552156, 557326, 559988, 564564, 569184, 575652, 581526, 583128, 591448, 594594, 598169, 602352, 603064, 607992, 610896, 614196, 614901, 615888, 616616, 623623, 627984, 636944, 640332, 644182, 645216, 652548, 657888, 658658, 663264, 665379, 672672, 678447, 679536, 680316, 683991, 687258, 693693, 702744, 712712, 716562, 718536, 725868, 731808, 736208, 740124, 752752, 756756, 761306, 767536, 775368, 777504, 781704, 790587, 792792, 801801, 808353, 810656, 818928, 819868, 828234, 835989, 839982, 845856, 846846, 853776, 863478, 864864, 870064, 874692, 887172, 903528, 904596, 907088, 911988, 916344, 923832, 924924, 936992, 941976, 955416, 958048, 966273, 967824, 978822, 979979, 986832, 987987, 994896, 999648, 1009008, 1012286, 1020474, 1033824, 1035034, 1042272, 1054116, 1055362, 1057056, 1069068, 1074843, 1077804, 1104312, 1114652, 1119976, 1129128, 1141959, 1151304, 1163052, 1166256, 1182896, 1189188, 1196338, 1204704, 1206128, 1215984, 1221792, 1228392, 1229802, 1231776, 1233232, 1242351, 1247246, 1255968, 1259973, 1270269, 1273888, 1280664, 1288364, 1295217, 1305096, 1317316, 1330758, 1356894, 1359072, 1360632, 1367982, 1374516, 1387386, 1405488, 1425424, 1433124, 1437072, 1451736, 1468233, 1472416, 1480248, 1505504, 1513512, 1518429, 1522612, 1530711, 1535072, 1550736, 1552551, 1563408, 1581174, 1583043, 1585584, 1603602, 1616706, 1637856, 1639736, 1656468, 1671978, 1679964, 1693692, 1707552, 1726956, 1740128, 1749384, 1774344, 1794507, 1807056, 1809192, 1814176, 1823976, 1832688, 1844703, 1847664, 1849848, 1870869, 1883952, 1910832, 1932546, 1935648, 1957644, 1959958, 1973664, 1975974, 1989792, 1996137, 2018016, 2024572, 2035341, 2040948, 2070068, 2081079, 2108232, 2110724, 2138136, 2149686, 2155608, 2208624, 2229304, 2239952, 2254637, 2258256, 2283918, 2302608, 2326104, 2332512, 2365792, 2378376, 2392676, 2405403, 2412256, 2431968, 2456784, 2459604, 2466464, 2484702, 2494492, 2507967, 2519946, 2540538, 2561328, 2576728, 2590434, 2610192, 2634632, 2661516, 2664571, 2713788, 2721264, 2735964, 2749032, 2774772, 2810976, 2850848, 2866248, 2874144, 2898819, 2903472, 2936466, 2939937, 2960496, 2963961, 3027024, 3036858, 3045224, 3061422, 3101472, 3105102, 3126816, 3162348, 3166086, 3171168, 3207204, 3233412, 3279472, 3312936, 3343956, 3359928, 3387384, 3425877, 3453912, 3498768, 3543001, 3548688, 3589014, 3614112, 3618384, 3622619, 3647952, 3665376, 3689406, 3695328, 3699696, 3741738, 3767904, 3779919, 3821664, 3865092, 3915288, 3919916, 3951948, 3992274, 4049144, 4070682, 4081896, 4140136, 4162158, 4187183, 4216464, 4221448, 4276272, 4299372, 4311216, 4417248, 4458608, 4479904, 4509274, 4516512, 4555287, 4567836, 4605216, 4652208, 4657653, 4749129, 4756752, 4785352, 4810806, 4913568, 4919208, 4969404, 4988984, 5015934, 5039892, 5081076, 5122656, 5153456, 5180868, 5220384, 5269264, 5323032, 5329142, 5383521, 5427576, 5442528, 5471928, 5498064, 5534109, 5549544, 5612607, 5732496, 5797638, 5806944, 5872932, 5879874, 5920992, 5927922, 6054048, 6073716, 6090448, 6122844, 6210204, 6324696, 6332172, 6414408, 6466824, 6558944, 6579859, 6625872, 6687912, 6719856, 6763911, 6774768, 6851754, 6859853, 6907824, 6997536, 7086002, 7097376, 7178028, 7236768, 7245238, 7295904, 7378812, 7399392, 7483476, 7523901, 7559838, 7730184, 7830576, 7839832, 7903896, 7984548, 7993713, 8098288, 8141364, 8163792, 8280272, 8324316, 8374366, 8432928, 8442896, 8552544, 8598744, 8622432, 8696457, 8819811, 8891883, 8917216, 9018548, 9110574, 9135672, 9304416, 9315306, 9498258, 9513504, 9570704, 9621612, 9838416, 9938808, 9977968, 10031868, 10079784, 10162152, 10277631, 10306912, 10361736, 10538528, 10629003, 10646064, 10658284, 10767042, 10855152, 10867857, 10943856, 10996128, 11068218, 11099088, 11225214, 11464992, 11595276, 11745864, 11759748, 11855844, 12147432, 12180896, 12245688, 12420408, 12561549, 12649392, 12664344, 12828816, 12933648, 13159718, 13251744, 13375824, 13439712, 13527822, 13549536, 13665861, 13703508, 13719706, 13815648, 13972959, 14172004, 14247387, 14356056, 14490476, 14757624, 14966952, 15047802, 15119676, 15460368, 15661152, 15679664, 15807792, 15969096, 15987426, 16150563, 16196576, 16282728, 16327584, 16560544, 16648632, 16748732, 16837821, 16885792, 17197488, 17392914, 17639622, 17783766, 18037096, 18221148, 18271344, 18630612, 18996516, 19141408, 19243224, 19676832, 19739577, 19877616, 19955936, 20063736, 20159568, 20291733, 20324304, 20555262, 20579559, 20723472, 21258006, 21292128, 21316568, 21534084, 21710304, 21735714, 21887712, 22136436, 22198176, 22450428, 23190552, 23491728, 23519496, 23711688, 23981139, 24294864, 24491376, 24801007, 24840816, 25123098, 25298784, 25328688, 25657632, 25867296, 26319436, 26459433, 26751648, 27055644, 27331722, 27407016, 27439412, 27945918, 28344008, 28494774, 28712112, 28980952, 29310281, 29515248, 29933904, 30095604, 30239352, 30920736, 31359328, 31615584, 31887009, 31938192, 31974852, 32301126, 32565456, 32603571, 33297264, 33497464, 33675642, 34394976, 34785828, 35279244, 35567532, 36074192, 36442296, 36542688, 37261224, 37684647, 37993032, 38486448, 39479154, 39755232, 40127472, 40319136, 40583466, 40648608, 41110524, 41159118, 41446944, 42516012, 42633136, 43068168, 43471428, 44272872, 44900856, 46059013, 46381104, 46983456, 47038992, 47423376, 47962278, 48589728, 48982752, 49602014, 49681632, 50246196, 50657376, 52638872, 52918866, 54111288, 54663444, 54814032, 54878824, 55891836, 56688016, 56989548, 57424224, 57961904, 58620562, 59030496, 59218731, 59867808, 60191208, 60478704, 60875199, 61738677, 63774018, 63876384, 63949704, 64602252, 65130912, 65207142, 66594528, 66994928, 67351284, 69571656, 70558488, 71135064, 71943417, 72148384, 72884592, 74403021, 74522448, 75369294, 75986064, 76972896, 78958308, 80254944, 81166932, 82221048, 82318236, 85032024, 85266272, 86136336, 86942856, 87930843, 88545744, 89801712, 92118026, 92762208, 94077984, 94846752, 95661027, 95924556, 97810713, 99204028, 100492392, 105277744, 105837732, 108222576, 109326888, 109628064, 109757648, 111783672, 113053941, 113376032, 113979096, 115923808, 117241124, 118437462, 120382416, 120957408, 121750398, 123477354, 127548036, 127899408, 129204504, 130414284, 133989856, 134702568, 138177039, 139143312, 141116976, 142270128, 143886834, 145769184, 148806042, 149044896, 150738588, 151972128, 157916616, 162333864, 164442096, 164636472, 170064048, 172272672, 173885712, 175861686, 177091488, 177656193, 179603424, 184236052, 185216031, 191322054, 191849112, 195621426, 198408056, 200984784, 210555488, 211675464, 216445152, 218653776, 219515296, 223209063, 223567344, 226107882, 227958192, 234482248, 236874924, 240764832, 243500796, 246954708, 255096072, 255798816, 258409008, 260828568, 263792529, 269405136, 276354078, 278286624, 282233952, 284540256, 287773668, 297612084, 301477176, 315833232, 322413091, 324667728, 328884192, 329272944, 340128096, 347771424, 351723372, 355312386, 368472104, 370432062, 382644108, 383698224, 391242852, 396816112, 401969568, 414531117, 423350928, 437307552, 446418126, 447134688, 452215764, 455916384, 468964496, 473749848, 487001592, 493909416, 510192144, 516818016, 521657136, 527585058, 538810272, 552708156, 575547336, 595224168, 602954352, 631666464, 644826182, 649335456, 658545888, 669627189, 703446744, 710624772, 736944208, 740864124, 765288216, 767396448, 782485704, 791377587, 793632224, 829062234, 846701856, 892836252, 904431528, 937928992, 947499696, 967239273, 974003184, 987818832, 1020384288, 1043314272, 1055170116, 1105416312, 1151094672, 1190448336, 1205908704, 1243593351, 1289652364, 1339254378, 1406893488, 1421249544, 1473888416, 1481728248, 1530576432, 1564971408, 1582755174, 1658124468, 1785672504, 1808863056, 1894999392, 1934478546, 1948006368, 1975637664, 2110340232, 2210832624, 2302189344, 2380896672, 2487186702, 2579304728, 2678508756, 2813786976, 2842499088, 2901717819, 2963456496, 3061152864, 3129942816, 3165510348, 3316248936, 3571345008, 3617726112, 3868957092, 4220680464, 4421665248, 4974373404, 5158609456, 5357017512, 5684998176, 5803435638, 5926912992, 6331020696, 6632497872, 7142690016, 7737914184, 8441360928, 8705153457, 9948746808, 10317218912, 10714035024, 11606871276, 12662041392, 13264995744, 15475828368, 17410306914, 19897493616, 21428070048, 23213742552, 25324082784, 30951656736, 34820613828, 39794987232, 46427485104, 69641227656, 92854970208, 139282455312, 278564910624]

約数ペア:

[(1, 278564910624), (2, 139282455312), (3, 92854970208), (4, 69641227656), (6, 46427485104), (7, 39794987232), (8, 34820613828), (9, 30951656736), (11, 25324082784), (12, 23213742552), (13, 21428070048), (14, 19897493616), (16, 17410306914), (18, 15475828368), (21, 13264995744), (22, 12662041392), (24, 11606871276), (26, 10714035024), (27, 10317218912), (28, 9948746808), (32, 8705153457), (33, 8441360928), (36, 7737914184), (39, 7142690016), (42, 6632497872), (44, 6331020696), (47, 5926912992), (48, 5803435638), (49, 5684998176), (52, 5357017512), (54, 5158609456), (56, 4974373404), (63, 4421665248), (66, 4220680464), (72, 3868957092), (77, 3617726112), (78, 3571345008), (84, 3316248936), (88, 3165510348), (89, 3129942816), (91, 3061152864), (94, 2963456496), (96, 2901717819), (98, 2842499088), (99, 2813786976), (104, 2678508756), (108, 2579304728), (112, 2487186702), (117, 2380896672), (121, 2302189344), (126, 2210832624), (132, 2110340232), (141, 1975637664), (143, 1948006368), (144, 1934478546), (147, 1894999392), (154, 1808863056), (156, 1785672504), (168, 1658124468), (176, 1582755174), (178, 1564971408), (182, 1530576432), (188, 1481728248), (189, 1473888416), (196, 1421249544), (198, 1406893488), (208, 1339254378), (216, 1289652364), (224, 1243593351), (231, 1205908704), (234, 1190448336), (242, 1151094672), (252, 1105416312), (264, 1055170116), (267, 1043314272), (273, 1020384288), (282, 987818832), (286, 974003184), (288, 967239273), (294, 947499696), (297, 937928992), (308, 904431528), (312, 892836252), (329, 846701856), (336, 829062234), (351, 793632224), (352, 791377587), (356, 782485704), (363, 767396448), (364, 765288216), (376, 740864124), (378, 736944208), (392, 710624772), (396, 703446744), (416, 669627189), (423, 658545888), (429, 649335456), (432, 644826182), (441, 631666464), (462, 602954352), (468, 595224168), (484, 575547336), (504, 552708156), (517, 538810272), (528, 527585058), (534, 521657136), (539, 516818016), (546, 510192144), (564, 493909416), (572, 487001592), (588, 473749848), (594, 468964496), (611, 455916384), (616, 452215764), (623, 447134688), (624, 446418126), (637, 437307552), (658, 423350928), (672, 414531117), (693, 401969568), (702, 396816112), (712, 391242852), (726, 383698224), (728, 382644108), (752, 370432062), (756, 368472104), (784, 355312386), (792, 351723372), (801, 347771424), (819, 340128096), (846, 329272944), (847, 328884192), (858, 324667728), (864, 322413091), (882, 315833232), (924, 301477176), (936, 297612084), (968, 287773668), (979, 284540256), (987, 282233952), (1001, 278286624), (1008, 276354078), (1034, 269405136), (1056, 263792529), (1068, 260828568), (1078, 258409008), (1089, 255798816), (1092, 255096072), (1128, 246954708), (1144, 243500796), (1157, 240764832), (1176, 236874924), (1188, 234482248), (1222, 227958192), (1232, 226107882), (1246, 223567344), (1248, 223209063), (1269, 219515296), (1274, 218653776), (1287, 216445152), (1316, 211675464), (1323, 210555488), (1386, 200984784), (1404, 198408056), (1424, 195621426), (1452, 191849112), (1456, 191322054), (1504, 185216031), (1512, 184236052), (1551, 179603424), (1568, 177656193), (1573, 177091488), (1584, 175861686), (1602, 173885712), (1617, 172272672), (1638, 170064048), (1692, 164636472), (1694, 164442096), (1716, 162333864), (1764, 157916616), (1833, 151972128), (1848, 150738588), (1869, 149044896), (1872, 148806042), (1911, 145769184), (1936, 143886834), (1958, 142270128), (1974, 141116976), (2002, 139143312), (2016, 138177039), (2068, 134702568), (2079, 133989856), (2136, 130414284), (2156, 129204504), (2178, 127899408), (2184, 127548036), (2256, 123477354), (2288, 121750398), (2303, 120957408), (2314, 120382416), (2352, 118437462), (2376, 117241124), (2403, 115923808), (2444, 113979096), (2457, 113376032), (2464, 113053941), (2492, 111783672), (2538, 109757648), (2541, 109628064), (2548, 109326888), (2574, 108222576), (2632, 105837732), (2646, 105277744), (2772, 100492392), (2808, 99204028), (2848, 97810713), (2904, 95924556), (2912, 95661027), (2937, 94846752), (2961, 94077984), (3003, 92762208), (3024, 92118026), (3102, 89801712), (3146, 88545744), (3168, 87930843), (3204, 86942856), (3234, 86136336), (3267, 85266272), (3276, 85032024), (3384, 82318236), (3388, 82221048), (3432, 81166932), (3471, 80254944), (3528, 78958308), (3619, 76972896), (3666, 75986064), (3696, 75369294), (3738, 74522448), (3744, 74403021), (3822, 72884592), (3861, 72148384), (3872, 71943417), (3916, 71135064), (3948, 70558488), (4004, 69571656), (4136, 67351284), (4158, 66994928), (4183, 66594528), (4272, 65207142), (4277, 65130912), (4312, 64602252), (4356, 63949704), (4361, 63876384), (4368, 63774018), (4512, 61738677), (4576, 60875199), (4606, 60478704), (4628, 60191208), (4653, 59867808), (4704, 59218731), (4719, 59030496), (4752, 58620562), (4806, 57961904), (4851, 57424224), (4888, 56989548), (4914, 56688016), (4984, 55891836), (5076, 54878824), (5082, 54814032), (5096, 54663444), (5148, 54111288), (5264, 52918866), (5292, 52638872), (5499, 50657376), (5544, 50246196), (5607, 49681632), (5616, 49602014), (5687, 48982752), (5733, 48589728), (5808, 47962278), (5874, 47423376), (5922, 47038992), (5929, 46983456), (6006, 46381104), (6048, 46059013), (6204, 44900856), (6292, 44272872), (6408, 43471428), (6468, 43068168), (6534, 42633136), (6552, 42516012), (6721, 41446944), (6768, 41159118), (6776, 41110524), (6853, 40648608), (6864, 40583466), (6909, 40319136), (6942, 40127472), (7007, 39755232), (7056, 39479154), (7238, 38486448), (7332, 37993032), (7392, 37684647), (7476, 37261224), (7623, 36542688), (7644, 36442296), (7722, 36074192), (7832, 35567532), (7896, 35279244), (8008, 34785828), (8099, 34394976), (8272, 33675642), (8316, 33497464), (8366, 33297264), (8544, 32603571), (8554, 32565456), (8624, 32301126), (8712, 31974852), (8722, 31938192), (8736, 31887009), (8811, 31615584), (8883, 31359328), (9009, 30920736), (9212, 30239352), (9256, 30095604), (9306, 29933904), (9438, 29515248), (9504, 29310281), (9612, 28980952), (9702, 28712112), (9776, 28494774), (9828, 28344008), (9968, 27945918), (10152, 27439412), (10164, 27407016), (10192, 27331722), (10296, 27055644), (10413, 26751648), (10528, 26459433), (10584, 26319436), (10769, 25867296), (10857, 25657632), (10998, 25328688), (11011, 25298784), (11088, 25123098), (11214, 24840816), (11232, 24801007), (11374, 24491376), (11466, 24294864), (11616, 23981139), (11748, 23711688), (11844, 23519496), (11858, 23491728), (12012, 23190552), (12408, 22450428), (12549, 22198176), (12584, 22136436), (12727, 21887712), (12816, 21735714), (12831, 21710304), (12936, 21534084), (13068, 21316568), (13083, 21292128), (13104, 21258006), (13442, 20723472), (13536, 20579559), (13552, 20555262), (13706, 20324304), (13728, 20291733), (13818, 20159568), (13884, 20063736), (13959, 19955936), (14014, 19877616), (14112, 19739577), (14157, 19676832), (14476, 19243224), (14553, 19141408), (14664, 18996516), (14952, 18630612), (15246, 18271344), (15288, 18221148), (15444, 18037096), (15664, 17783766), (15792, 17639622), (16016, 17392914), (16198, 17197488), (16497, 16885792), (16544, 16837821), (16632, 16748732), (16732, 16648632), (16821, 16560544), (17061, 16327584), (17108, 16282728), (17199, 16196576), (17248, 16150563), (17424, 15987426), (17444, 15969096), (17622, 15807792), (17766, 15679664), (17787, 15661152), (18018, 15460368), (18424, 15119676), (18512, 15047802), (18612, 14966952), (18876, 14757624), (19224, 14490476), (19404, 14356056), (19552, 14247387), (19656, 14172004), (19936, 13972959), (20163, 13815648), (20304, 13719706), (20328, 13703508), (20384, 13665861), (20559, 13549536), (20592, 13527822), (20727, 13439712), (20826, 13375824), (21021, 13251744), (21168, 13159718), (21538, 12933648), (21714, 12828816), (21996, 12664344), (22022, 12649392), (22176, 12561549), (22428, 12420408), (22748, 12245688), (22869, 12180896), (22932, 12147432), (23496, 11855844), (23688, 11759748), (23716, 11745864), (24024, 11595276), (24297, 11464992), (24816, 11225214), (25098, 11099088), (25168, 11068218), (25333, 10996128), (25454, 10943856), (25632, 10867857), (25662, 10855152), (25872, 10767042), (26136, 10658284), (26166, 10646064), (26208, 10629003), (26433, 10538528), (26884, 10361736), (27027, 10306912), (27104, 10277631), (27412, 10162152), (27636, 10079784), (27768, 10031868), (27918, 9977968), (28028, 9938808), (28314, 9838416), (28952, 9621612), (29106, 9570704), (29281, 9513504), (29328, 9498258), (29904, 9315306), (29939, 9304416), (30492, 9135672), (30576, 9110574), (30888, 9018548), (31239, 8917216), (31328, 8891883), (31584, 8819811), (32032, 8696457), (32307, 8622432), (32396, 8598744), (32571, 8552544), (32994, 8442896), (33033, 8432928), (33264, 8374366), (33464, 8324316), (33642, 8280272), (34122, 8163792), (34216, 8141364), (34398, 8098288), (34848, 7993713), (34888, 7984548), (35244, 7903896), (35532, 7839832), (35574, 7830576), (36036, 7730184), (36848, 7559838), (37024, 7523901), (37224, 7483476), (37647, 7399392), (37752, 7378812), (38181, 7295904), (38448, 7245238), (38493, 7236768), (38808, 7178028), (39249, 7097376), (39312, 7086002), (39809, 6997536), (40326, 6907824), (40608, 6859853), (40656, 6851754), (41118, 6774768), (41184, 6763911), (41454, 6719856), (41652, 6687912), (42042, 6625872), (42336, 6579859), (42471, 6558944), (43076, 6466824), (43428, 6414408), (43992, 6332172), (44044, 6324696), (44856, 6210204), (45496, 6122844), (45738, 6090448), (45864, 6073716), (46013, 6054048), (46992, 5927922), (47047, 5920992), (47376, 5879874), (47432, 5872932), (47971, 5806944), (48048, 5797638), (48594, 5732496), (49632, 5612607), (50196, 5549544), (50336, 5534109), (50666, 5498064), (50908, 5471928), (51183, 5442528), (51324, 5427576), (51744, 5383521), (52272, 5329142), (52332, 5323032), (52866, 5269264), (53361, 5220384), (53768, 5180868), (54054, 5153456), (54379, 5122656), (54824, 5081076), (55272, 5039892), (55536, 5015934), (55836, 4988984), (56056, 4969404), (56628, 4919208), (56693, 4913568), (57904, 4810806), (58212, 4785352), (58562, 4756752), (58656, 4749129), (59808, 4657653), (59878, 4652208), (60489, 4605216), (60984, 4567836), (61152, 4555287), (61677, 4516512), (61776, 4509274), (62181, 4479904), (62478, 4458608), (63063, 4417248), (64614, 4311216), (64792, 4299372), (65142, 4276272), (65988, 4221448), (66066, 4216464), (66528, 4187183), (66928, 4162158), (67284, 4140136), (68244, 4081896), (68432, 4070682), (68796, 4049144), (69776, 3992274), (70488, 3951948), (71064, 3919916), (71148, 3915288), (72072, 3865092), (72891, 3821664), (73696, 3779919), (73931, 3767904), (74448, 3741738), (75294, 3699696), (75383, 3695328), (75504, 3689406), (75999, 3665376), (76362, 3647952), (76896, 3622619), (76986, 3618384), (77077, 3614112), (77616, 3589014), (78498, 3548688), (78624, 3543001), (79618, 3498768), (80652, 3453912), (81312, 3425877), (82236, 3387384), (82908, 3359928), (83304, 3343956), (84084, 3312936), (84942, 3279472), (86152, 3233412), (86856, 3207204), (87843, 3171168), (87984, 3166086), (88088, 3162348), (89089, 3126816), (89712, 3105102), (89817, 3101472), (90992, 3061422), (91476, 3045224), (91728, 3036858), (92026, 3027024), (93984, 2963961), (94094, 2960496), (94752, 2939937), (94864, 2936466), (95942, 2903472), (96096, 2898819), (96921, 2874144), (97188, 2866248), (97713, 2850848), (99099, 2810976), (100392, 2774772), (101332, 2749032), (101816, 2735964), (102366, 2721264), (102648, 2713788), (104544, 2664571), (104664, 2661516), (105732, 2634632), (106722, 2610192), (107536, 2590434), (108108, 2576728), (108758, 2561328), (109648, 2540538), (110544, 2519946), (111072, 2507967), (111672, 2494492), (112112, 2484702), (112941, 2466464), (113256, 2459604), (113386, 2456784), (114543, 2431968), (115479, 2412256), (115808, 2405403), (116424, 2392676), (117124, 2378376), (117747, 2365792), (119427, 2332512), (119756, 2326104), (120978, 2302608), (121968, 2283918), (123354, 2258256), (123552, 2254637), (124362, 2239952), (124956, 2229304), (126126, 2208624), (129228, 2155608), (129584, 2149686), (130284, 2138136), (131976, 2110724), (132132, 2108232), (133856, 2081079), (134568, 2070068), (136488, 2040948), (136864, 2035341), (137592, 2024572), (138039, 2018016), (139552, 1996137), (139997, 1989792), (140976, 1975974), (141141, 1973664), (142128, 1959958), (142296, 1957644), (143913, 1935648), (144144, 1932546), (145782, 1910832), (147862, 1883952), (148896, 1870869), (150588, 1849848), (150766, 1847664), (151008, 1844703), (151998, 1832688), (152724, 1823976), (153549, 1814176), (153972, 1809192), (154154, 1807056), (155232, 1794507), (156996, 1774344), (159236, 1749384), (160083, 1740128), (161304, 1726956), (163137, 1707552), (164472, 1693692), (165816, 1679964), (166608, 1671978), (168168, 1656468), (169884, 1639736), (170079, 1637856), (172304, 1616706), (173712, 1603602), (175686, 1585584), (175968, 1583043), (176176, 1581174), (178178, 1563408), (179424, 1552551), (179634, 1550736), (181467, 1535072), (181984, 1530711), (182952, 1522612), (183456, 1518429), (184052, 1513512), (185031, 1505504), (188188, 1480248), (189189, 1472416), (189728, 1468233), (191884, 1451736), (193842, 1437072), (194376, 1433124), (195426, 1425424), (198198, 1405488), (200784, 1387386), (202664, 1374516), (203632, 1367982), (204732, 1360632), (204967, 1359072), (205296, 1356894), (209328, 1330758), (211464, 1317316), (213444, 1305096), (215072, 1295217), (216216, 1288364), (217516, 1280664), (218673, 1273888), (219296, 1270269), (221088, 1259973), (221793, 1255968), (223344, 1247246), (224224, 1242351), (225882, 1233232), (226149, 1231776), (226512, 1229802), (226772, 1228392), (227997, 1221792), (229086, 1215984), (230958, 1206128), (231231, 1204704), (232848, 1196338), (234248, 1189188), (235494, 1182896), (238854, 1166256), (239512, 1163052), (241956, 1151304), (243936, 1141959), (246708, 1129128), (248724, 1119976), (249912, 1114652), (252252, 1104312), (258456, 1077804), (259168, 1074843), (260568, 1069068), (263529, 1057056), (263952, 1055362), (264264, 1054116), (267267, 1042272), (269136, 1035034), (269451, 1033824), (272976, 1020474), (275184, 1012286), (276078, 1009008), (278663, 999648), (279994, 994896), (281952, 987987), (282282, 986832), (284256, 979979), (284592, 978822), (287826, 967824), (288288, 966273), (290763, 958048), (291564, 955416), (295724, 941976), (297297, 936992), (301176, 924924), (301532, 923832), (303996, 916344), (305448, 911988), (307098, 907088), (307944, 904596), (308308, 903528), (313992, 887172), (318472, 874692), (320166, 870064), (322091, 864864), (322608, 863478), (326274, 853776), (328944, 846846), (329329, 845856), (331632, 839982), (333216, 835989), (336336, 828234), (339768, 819868), (340158, 818928), (343629, 810656), (344608, 808353), (347424, 801801), (351372, 792792), (352352, 790587), (356356, 781704), (358281, 777504), (359268, 775368), (362934, 767536), (365904, 761306), (368104, 756756), (370062, 752752), (376376, 740124), (378378, 736208), (380653, 731808), (383768, 725868), (387684, 718536), (388752, 716562), (390852, 712712), (396396, 702744), (401568, 693693), (405328, 687258), (407264, 683991), (409464, 680316), (409934, 679536), (410592, 678447), (414117, 672672), (418656, 665379), (419991, 663264), (422928, 658658), (423423, 657888), (426888, 652548), (431739, 645216), (432432, 644182), (435032, 640332), (437346, 636944), (443586, 627984), (446688, 623623), (451764, 616616), (452298, 615888), (453024, 614901), (453544, 614196), (455994, 610896), (458172, 607992), (461916, 603064), (462462, 602352), (465696, 598169), (468496, 594594), (470988, 591448), (477708, 583128), (479024, 581526), (483912, 575652), (489411, 569184), (493416, 564564), (497448, 559988), (499824, 557326), (504504, 552156), (506143, 550368), (510237, 545952), (516912, 538902), (517517, 538272), (521136, 534534), (527058, 528528), (527681, 527904)]