150237255168

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:126

約数の個数: 1800

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

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

約数列:

[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, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 141, 143, 144, 147, 154, 156, 162, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 256, 264, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 351, 352, 363, 364, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 484, 504, 512, 517, 528, 539, 546, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 658, 672, 693, 702, 704, 726, 728, 752, 756, 768, 784, 792, 819, 832, 846, 847, 858, 864, 882, 891, 896, 924, 936, 968, 987, 1001, 1008, 1034, 1053, 1056, 1078, 1089, 1092, 1128, 1134, 1144, 1152, 1176, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1386, 1404, 1408, 1452, 1456, 1504, 1512, 1536, 1551, 1568, 1573, 1584, 1617, 1638, 1664, 1692, 1694, 1716, 1728, 1764, 1782, 1792, 1833, 1848, 1872, 1911, 1936, 1974, 2002, 2016, 2068, 2079, 2106, 2112, 2156, 2178, 2184, 2256, 2268, 2288, 2303, 2304, 2352, 2376, 2444, 2457, 2464, 2496, 2538, 2541, 2548, 2574, 2592, 2632, 2646, 2688, 2772, 2808, 2816, 2904, 2912, 2961, 3003, 3008, 3024, 3102, 3136, 3146, 3168, 3234, 3267, 3276, 3328, 3384, 3388, 3432, 3456, 3528, 3564, 3584, 3619, 3666, 3696, 3744, 3807, 3822, 3861, 3872, 3948, 3969, 4004, 4032, 4136, 4158, 4212, 4224, 4277, 4312, 4356, 4368, 4512, 4536, 4576, 4606, 4608, 4653, 4704, 4719, 4752, 4851, 4888, 4914, 4928, 4992, 5076, 5082, 5096, 5148, 5184, 5264, 5292, 5376, 5499, 5544, 5616, 5632, 5687, 5733, 5808, 5824, 5922, 5929, 6006, 6016, 6048, 6204, 6237, 6272, 6292, 6336, 6468, 6534, 6552, 6656, 6721, 6768, 6776, 6864, 6909, 6912, 7007, 7056, 7128, 7238, 7332, 7371, 7392, 7488, 7614, 7623, 7644, 7722, 7744, 7896, 7938, 8008, 8064, 8272, 8316, 8424, 8448, 8554, 8624, 8712, 8736, 8883, 9009, 9024, 9072, 9152, 9212, 9306, 9408, 9438, 9504, 9702, 9776, 9801, 9828, 9856, 9984, 10152, 10164, 10192, 10296, 10368, 10528, 10584, 10752, 10857, 10998, 11011, 11088, 11232, 11374, 11466, 11583, 11616, 11648, 11844, 11858, 12012, 12032, 12096, 12408, 12474, 12544, 12584, 12672, 12831, 12936, 13068, 13104, 13442, 13536, 13552, 13728, 13818, 13824, 13959, 14014, 14112, 14157, 14256, 14476, 14553, 14664, 14742, 14784, 14976, 15228, 15246, 15288, 15444, 15488, 15792, 15876, 16016, 16128, 16497, 16544, 16632, 16848, 16896, 17061, 17108, 17199, 17248, 17424, 17472, 17766, 17787, 18018, 18048, 18144, 18304, 18424, 18612, 18816, 18876, 19008, 19404, 19552, 19602, 19656, 19712, 19968, 20163, 20304, 20328, 20384, 20592, 20727, 20736, 21021, 21056, 21168, 21714, 21996, 22022, 22176, 22464, 22748, 22869, 22932, 23166, 23232, 23296, 23688, 23716, 24024, 24064, 24192, 24816, 24948, 25088, 25168, 25333, 25344, 25662, 25872, 26136, 26208, 26649, 26884, 27027, 27072, 27104, 27456, 27636, 27918, 28028, 28224, 28314, 28512, 28952, 29106, 29328, 29484, 29568, 29939, 29952, 30456, 30492, 30576, 30888, 30976, 31584, 31752, 32032, 32256, 32571, 32994, 33033, 33088, 33264, 33696, 34122, 34216, 34398, 34496, 34848, 34944, 35532, 35574, 36036, 36096, 36288, 36608, 36848, 37224, 37632, 37752, 38016, 38493, 38808, 39104, 39204, 39312, 39424, 39809, 40326, 40608, 40656, 40768, 41184, 41454, 41472, 41877, 42042, 42112, 42336, 42471, 43428, 43659, 43992, 44044, 44352, 44928, 45496, 45738, 45864, 46332, 46464, 46592, 47047, 47376, 47432, 48048, 48384, 49491, 49632, 49896, 50336, 50666, 50688, 51183, 51324, 51597, 51744, 52272, 52416, 53298, 53361, 53768, 54054, 54144, 54208, 54912, 55272, 55836, 56056, 56448, 56628, 57024, 57904, 58212, 58656, 58968, 59136, 59878, 59904, 60489, 60912, 60984, 61152, 61776, 61952, 62181, 63063, 63168, 63504, 64064, 65142, 65988, 66066, 66176, 66528, 67392, 68244, 68432, 68607, 68796, 68992, 69696, 69888, 71064, 71148, 72072, 72192, 72576, 73216, 73696, 73931, 74448, 75264, 75504, 75999, 76032, 76986, 77077, 77616, 78208, 78408, 78624, 79618, 80652, 81081, 81216, 81312, 81536, 82368, 82908, 83754, 84084, 84224, 84672, 84942, 86856, 87318, 87984, 88088, 88704, 89817, 89856, 90992, 91476, 91728, 92664, 92928, 94094, 94752, 94864, 96096, 96768, 97713, 98982, 99099, 99264, 99792, 100672, 101332, 102366, 102648, 103194, 103488, 104544, 104832, 106596, 106722, 107536, 108108, 108288, 108416, 109824, 110544, 111672, 112112, 112896, 113256, 114048, 115479, 115808, 116424, 117312, 117936, 118272, 119427, 119756, 120978, 121824, 121968, 122304, 123552, 124362, 126126, 126336, 127008, 127413, 128128, 130284, 131976, 132132, 132352, 133056, 134784, 136488, 136864, 137214, 137592, 137984, 139392, 139776, 141141, 142128, 142296, 144144, 145152, 147392, 147862, 148896, 151008, 151998, 152064, 153549, 153972, 154154, 155232, 156416, 156816, 157248, 159236, 160083, 161304, 162162, 162432, 162624, 163072, 164736, 165816, 167508, 168168, 168448, 169344, 169884, 173712, 174636, 175968, 176176, 177408, 179634, 179712, 181467, 181984, 182952, 183456, 185328, 185856, 186543, 188188, 189189, 189504, 189728, 192192, 195426, 197964, 198198, 198528, 199584, 201344, 202664, 204732, 205296, 206388, 206976, 209088, 209664, 213192, 213444, 215072, 216216, 216576, 216832, 219648, 221088, 221793, 223344, 224224, 225792, 226512, 227997, 228096, 230958, 231231, 231616, 232848, 234624, 235872, 238854, 239512, 241956, 243648, 243936, 244608, 247104, 248724, 252252, 252672, 254016, 254826, 256256, 260568, 263952, 264264, 264704, 266112, 269451, 269568, 272976, 273728, 274428, 275184, 275968, 278663, 278784, 282282, 284256, 284592, 288288, 290304, 293139, 294784, 295724, 297297, 297792, 302016, 303996, 307098, 307944, 308308, 310464, 312832, 313632, 314496, 318472, 320166, 322608, 324324, 324864, 325248, 326144, 329329, 329472, 331632, 335016, 336336, 338688, 339768, 346437, 347424, 349272, 351936, 352352, 354816, 358281, 359268, 362934, 363968, 365904, 366912, 370656, 373086, 376376, 378378, 379008, 379456, 384384, 390852, 395928, 396396, 397056, 399168, 402688, 405328, 409464, 410592, 412776, 413952, 418176, 419328, 423423, 426384, 426888, 430144, 432432, 433664, 442176, 443586, 446688, 448448, 453024, 455994, 456192, 460647, 461916, 462462, 463232, 465696, 469248, 471744, 477708, 479024, 480249, 483912, 487296, 487872, 489216, 494208, 497448, 504504, 505344, 508032, 509652, 512512, 517517, 521136, 527904, 528528, 532224, 538902, 539136, 544401, 545952, 547456, 548856, 550368, 557326, 557568, 564564, 567567, 568512, 569184, 576576, 586278, 589568, 591448, 594594, 595584, 604032, 607992, 614196, 615888, 616616, 620928, 627264, 628992, 636944, 640332, 645216, 648648, 649728, 650496, 658658, 658944, 663264, 665379, 670032, 672672, 677376, 679536, 683991, 692874, 693693, 694848, 698544, 703872, 704704, 716562, 718536, 725868, 727936, 731808, 733824, 741312, 746172, 752752, 756756, 758016, 758912, 768768, 781704, 791856, 792792, 794112, 798336, 805376, 808353, 810656, 818928, 821184, 825552, 827904, 835989, 836352, 846846, 852768, 853776, 860288, 864864, 884352, 887172, 891891, 893376, 896896, 906048, 911988, 921294, 923832, 924924, 926464, 931392, 938496, 943488, 955416, 958048, 960498, 967824, 974592, 975744, 978432, 987987, 988416, 994896, 1009008, 1016064, 1019304, 1035034, 1042272, 1055808, 1057056, 1064448, 1074843, 1077804, 1088802, 1091904, 1094912, 1097712, 1100736, 1114652, 1129128, 1135134, 1137024, 1138368, 1153152, 1172556, 1179136, 1182896, 1189188, 1191168, 1208064, 1215984, 1228392, 1231776, 1233232, 1241856, 1254528, 1257984, 1270269, 1273888, 1280664, 1290432, 1297296, 1300992, 1317316, 1326528, 1330758, 1340064, 1345344, 1359072, 1367982, 1385748, 1387386, 1389696, 1397088, 1407744, 1409408, 1433124, 1437072, 1451736, 1455872, 1463616, 1467648, 1482624, 1492344, 1505504, 1513512, 1516032, 1517824, 1537536, 1552551, 1563408, 1583712, 1585584, 1596672, 1616706, 1621312, 1637856, 1642368, 1651104, 1671978, 1672704, 1693692, 1705536, 1707552, 1720576, 1729728, 1768704, 1774344, 1783782, 1786752, 1793792, 1812096, 1823976, 1842588, 1847664, 1849848, 1852928, 1862784, 1886976, 1910832, 1916096, 1920996, 1935648, 1949184, 1951488, 1975974, 1976832, 1989792, 1996137, 2018016, 2032128, 2038608, 2051973, 2070068, 2081079, 2084544, 2111616, 2114112, 2149686, 2155608, 2177604, 2183808, 2189824, 2195424, 2201472, 2229304, 2258256, 2270268, 2274048, 2276736, 2306304, 2345112, 2365792, 2378376, 2382336, 2416128, 2425059, 2431968, 2456784, 2463552, 2466464, 2483712, 2507967, 2509056, 2540538, 2547776, 2561328, 2580864, 2594592, 2634632, 2653056, 2661516, 2680128, 2690688, 2718144, 2735964, 2771496, 2774772, 2779392, 2794176, 2815488, 2818816, 2866248, 2874144, 2903472, 2911744, 2927232, 2935296, 2963961, 2965248, 2984688, 3011008, 3027024, 3035648, 3105102, 3126816, 3167424, 3171168, 3193344, 3224529, 3233412, 3242624, 3275712, 3284736, 3302208, 3343956, 3387384, 3411072, 3415104, 3441152, 3459456, 3537408, 3548688, 3567564, 3573504, 3587584, 3622619, 3624192, 3647952, 3685176, 3695328, 3699696, 3725568, 3773952, 3810807, 3821664, 3832192, 3841992, 3871296, 3902976, 3951948, 3979584, 3992274, 4036032, 4077216, 4103946, 4140136, 4162158, 4169088, 4223232, 4228224, 4299372, 4311216, 4355208, 4367616, 4390848, 4402944, 4458608, 4516512, 4540536, 4548096, 4553472, 4612608, 4657653, 4690224, 4731584, 4756752, 4850118, 4863936, 4913568, 4927104, 4932928, 5015934, 5018112, 5081076, 5095552, 5122656, 5161728, 5189184, 5269264, 5306112, 5323032, 5360256, 5381376, 5436288, 5471928, 5542992, 5549544, 5558784, 5588352, 5637632, 5732496, 5748288, 5806944, 5854464, 5927922, 5930496, 5969376, 5988411, 6022016, 6054048, 6210204, 6243237, 6253632, 6334848, 6342336, 6449058, 6466824, 6485248, 6551424, 6569472, 6604416, 6687912, 6774768, 6822144, 6830208, 6918912, 7097376, 7135128, 7147008, 7245238, 7248384, 7295904, 7370352, 7390656, 7399392, 7451136, 7523901, 7621614, 7643328, 7664384, 7683984, 7742592, 7903896, 7959168, 7984548, 8072064, 8154432, 8207892, 8280272, 8324316, 8338176, 8446464, 8456448, 8598744, 8622432, 8710416, 8735232, 8781696, 8805888, 8891883, 8917216, 9033024, 9081072, 9106944, 9315306, 9380448, 9463168, 9513504, 9700236, 9727872, 9827136, 9854208, 9865856, 10031868, 10162152, 10191104, 10245312, 10323456, 10378368, 10538528, 10612224, 10646064, 10720512, 10762752, 10867857, 10872576, 10943856, 11085984, 11099088, 11176704, 11464992, 11496576, 11613888, 11708928, 11855844, 11938752, 11976822, 12044032, 12108096, 12420408, 12486474, 12507264, 12669696, 12684672, 12898116, 12933648, 12970496, 13102848, 13208832, 13375824, 13549536, 13644288, 13660416, 13837824, 13972959, 14194752, 14270256, 14490476, 14591808, 14740704, 14781312, 14798784, 15047802, 15243228, 15286656, 15328768, 15367968, 15485184, 15807792, 15918336, 15969096, 16144128, 16308864, 16415784, 16560544, 16648632, 16676352, 16912896, 17197488, 17244864, 17420832, 17563392, 17783766, 17834432, 18066048, 18162144, 18630612, 18760896, 18926336, 19027008, 19400472, 19455744, 19654272, 19708416, 19731712, 20063736, 20324304, 20382208, 20490624, 20756736, 21077056, 21292128, 21441024, 21735714, 21745152, 21887712, 22171968, 22198176, 22353408, 22571703, 22929984, 22993152, 23227776, 23711688, 23877504, 23953644, 24088064, 24216192, 24840816, 24972948, 25014528, 25339392, 25369344, 25796232, 25867296, 26205696, 26417664, 26675649, 26751648, 27099072, 27320832, 27945918, 28389504, 28540512, 28980952, 29183616, 29481408, 29562624, 29597568, 30095604, 30486456, 30573312, 30735936, 30970368, 31615584, 31836672, 31938192, 32288256, 32603571, 32617728, 32831568, 33121088, 33297264, 34394976, 34489728, 34841664, 35126784, 35567532, 35668864, 36132096, 36324288, 37261224, 37521792, 37852672, 38054016, 38800944, 38911488, 39308544, 39463424, 40127472, 40648608, 40981248, 41513472, 41918877, 42154112, 42584256, 43471428, 43775424, 44343936, 44396352, 45143406, 45859968, 45986304, 46455552, 47423376, 47755008, 47907288, 48432384, 49681632, 49945896, 50029056, 50738688, 51592464, 51734592, 53351298, 53503296, 54198144, 55891836, 56779008, 57081024, 57961904, 58367232, 58962816, 59125248, 59195136, 60191208, 60972912, 61146624, 61471872, 63231168, 63876384, 65207142, 65235456, 65663136, 66242176, 66594528, 68789952, 68979456, 69683328, 71135064, 71337728, 72264192, 72648576, 74522448, 75043584, 76108032, 77601888, 78617088, 80254944, 81297216, 81962496, 83837754, 84308224, 85168512, 86942856, 87550848, 88687872, 88792704, 90286812, 91719936, 92911104, 94846752, 95510016, 95814576, 96864768, 97810713, 99363264, 99891792, 103184928, 103469184, 106702596, 107006592, 108396288, 111783672, 113558016, 114162048, 115923808, 116734464, 117925632, 118390272, 120382416, 121945824, 122943744, 126462336, 127752768, 130414284, 131326272, 132484352, 133189056, 137579904, 137958912, 139366656, 142270128, 142675456, 145297152, 149044896, 150087168, 152216064, 155203776, 160509888, 162594432, 167675508, 168616448, 170337024, 173885712, 175101696, 177375744, 177585408, 180573624, 183439872, 189693504, 191629152, 195621426, 198726528, 199783584, 206369856, 206938368, 213405192, 214013184, 216792576, 223567344, 228324096, 231847616, 235851264, 240764832, 243891648, 245887488, 252924672, 255505536, 260828568, 262652544, 264968704, 266378112, 275159808, 278733312, 284540256, 290594304, 293432139, 298089792, 310407552, 321019776, 325188864, 335351016, 340674048, 347771424, 350203392, 355170816, 361147248, 379387008, 383258304, 391242852, 397453056, 399567168, 412739712, 413876736, 426810384, 428026368, 447134688, 456648192, 463695232, 481529664, 487783296, 505849344, 511011072, 521657136, 525305088, 532756224, 550319616, 569080512, 586864278, 596179584, 620815104, 642039552, 650377728, 670702032, 695542848, 722294496, 758774016, 766516608, 782485704, 794906112, 799134336, 825479424, 853620768, 894269376, 927390464, 963059328, 975566592, 1022022144, 1043314272, 1050610176, 1065512448, 1138161024, 1173728556, 1192359168, 1241630208, 1284079104, 1341404064, 1391085696, 1444588992, 1517548032, 1533033216, 1564971408, 1598268672, 1650958848, 1707241536, 1788538752, 1854780928, 1926118656, 1951133184, 2086628544, 2276322048, 2347457112, 2384718336, 2682808128, 2782171392, 2889177984, 3066066432, 3129942816, 3196537344, 3414483072, 3577077504, 3852237312, 4173257088, 4552644096, 4694914224, 5365616256, 5564342784, 5778355968, 6259885632, 6828966144, 7154155008, 8346514176, 9389828448, 10731232512, 11556711936, 12519771264, 13657932288, 16693028352, 18779656896, 21462465024, 25039542528, 37559313792, 50079085056, 75118627584, 150237255168]

約数ペア:

[(1, 150237255168), (2, 75118627584), (3, 50079085056), (4, 37559313792), (6, 25039542528), (7, 21462465024), (8, 18779656896), (9, 16693028352), (11, 13657932288), (12, 12519771264), (13, 11556711936), (14, 10731232512), (16, 9389828448), (18, 8346514176), (21, 7154155008), (22, 6828966144), (24, 6259885632), (26, 5778355968), (27, 5564342784), (28, 5365616256), (32, 4694914224), (33, 4552644096), (36, 4173257088), (39, 3852237312), (42, 3577077504), (44, 3414483072), (47, 3196537344), (48, 3129942816), (49, 3066066432), (52, 2889177984), (54, 2782171392), (56, 2682808128), (63, 2384718336), (64, 2347457112), (66, 2276322048), (72, 2086628544), (77, 1951133184), (78, 1926118656), (81, 1854780928), (84, 1788538752), (88, 1707241536), (91, 1650958848), (94, 1598268672), (96, 1564971408), (98, 1533033216), (99, 1517548032), (104, 1444588992), (108, 1391085696), (112, 1341404064), (117, 1284079104), (121, 1241630208), (126, 1192359168), (128, 1173728556), (132, 1138161024), (141, 1065512448), (143, 1050610176), (144, 1043314272), (147, 1022022144), (154, 975566592), (156, 963059328), (162, 927390464), (168, 894269376), (176, 853620768), (182, 825479424), (188, 799134336), (189, 794906112), (192, 782485704), (196, 766516608), (198, 758774016), (208, 722294496), (216, 695542848), (224, 670702032), (231, 650377728), (234, 642039552), (242, 620815104), (252, 596179584), (256, 586864278), (264, 569080512), (273, 550319616), (282, 532756224), (286, 525305088), (288, 521657136), (294, 511011072), (297, 505849344), (308, 487783296), (312, 481529664), (324, 463695232), (329, 456648192), (336, 447134688), (351, 428026368), (352, 426810384), (363, 413876736), (364, 412739712), (376, 399567168), (378, 397453056), (384, 391242852), (392, 383258304), (396, 379387008), (416, 361147248), (423, 355170816), (429, 350203392), (432, 347771424), (441, 340674048), (448, 335351016), (462, 325188864), (468, 321019776), (484, 310407552), (504, 298089792), (512, 293432139), (517, 290594304), (528, 284540256), (539, 278733312), (546, 275159808), (564, 266378112), (567, 264968704), (572, 262652544), (576, 260828568), (588, 255505536), (594, 252924672), (611, 245887488), (616, 243891648), (624, 240764832), (637, 235851264), (648, 231847616), (658, 228324096), (672, 223567344), (693, 216792576), (702, 214013184), (704, 213405192), (726, 206938368), (728, 206369856), (752, 199783584), (756, 198726528), (768, 195621426), (784, 191629152), (792, 189693504), (819, 183439872), (832, 180573624), (846, 177585408), (847, 177375744), (858, 175101696), (864, 173885712), (882, 170337024), (891, 168616448), (896, 167675508), (924, 162594432), (936, 160509888), (968, 155203776), (987, 152216064), (1001, 150087168), (1008, 149044896), (1034, 145297152), (1053, 142675456), (1056, 142270128), (1078, 139366656), (1089, 137958912), (1092, 137579904), (1128, 133189056), (1134, 132484352), (1144, 131326272), (1152, 130414284), (1176, 127752768), (1188, 126462336), (1222, 122943744), (1232, 121945824), (1248, 120382416), (1269, 118390272), (1274, 117925632), (1287, 116734464), (1296, 115923808), (1316, 114162048), (1323, 113558016), (1344, 111783672), (1386, 108396288), (1404, 107006592), (1408, 106702596), (1452, 103469184), (1456, 103184928), (1504, 99891792), (1512, 99363264), (1536, 97810713), (1551, 96864768), (1568, 95814576), (1573, 95510016), (1584, 94846752), (1617, 92911104), (1638, 91719936), (1664, 90286812), (1692, 88792704), (1694, 88687872), (1716, 87550848), (1728, 86942856), (1764, 85168512), (1782, 84308224), (1792, 83837754), (1833, 81962496), (1848, 81297216), (1872, 80254944), (1911, 78617088), (1936, 77601888), (1974, 76108032), (2002, 75043584), (2016, 74522448), (2068, 72648576), (2079, 72264192), (2106, 71337728), (2112, 71135064), (2156, 69683328), (2178, 68979456), (2184, 68789952), (2256, 66594528), (2268, 66242176), (2288, 65663136), (2303, 65235456), (2304, 65207142), (2352, 63876384), (2376, 63231168), (2444, 61471872), (2457, 61146624), (2464, 60972912), (2496, 60191208), (2538, 59195136), (2541, 59125248), (2548, 58962816), (2574, 58367232), (2592, 57961904), (2632, 57081024), (2646, 56779008), (2688, 55891836), (2772, 54198144), (2808, 53503296), (2816, 53351298), (2904, 51734592), (2912, 51592464), (2961, 50738688), (3003, 50029056), (3008, 49945896), (3024, 49681632), (3102, 48432384), (3136, 47907288), (3146, 47755008), (3168, 47423376), (3234, 46455552), (3267, 45986304), (3276, 45859968), (3328, 45143406), (3384, 44396352), (3388, 44343936), (3432, 43775424), (3456, 43471428), (3528, 42584256), (3564, 42154112), (3584, 41918877), (3619, 41513472), (3666, 40981248), (3696, 40648608), (3744, 40127472), (3807, 39463424), (3822, 39308544), (3861, 38911488), (3872, 38800944), (3948, 38054016), (3969, 37852672), (4004, 37521792), (4032, 37261224), (4136, 36324288), (4158, 36132096), (4212, 35668864), (4224, 35567532), (4277, 35126784), (4312, 34841664), (4356, 34489728), (4368, 34394976), (4512, 33297264), (4536, 33121088), (4576, 32831568), (4606, 32617728), (4608, 32603571), (4653, 32288256), (4704, 31938192), (4719, 31836672), (4752, 31615584), (4851, 30970368), (4888, 30735936), (4914, 30573312), (4928, 30486456), (4992, 30095604), (5076, 29597568), (5082, 29562624), (5096, 29481408), (5148, 29183616), (5184, 28980952), (5264, 28540512), (5292, 28389504), (5376, 27945918), (5499, 27320832), (5544, 27099072), (5616, 26751648), (5632, 26675649), (5687, 26417664), (5733, 26205696), (5808, 25867296), (5824, 25796232), (5922, 25369344), (5929, 25339392), (6006, 25014528), (6016, 24972948), (6048, 24840816), (6204, 24216192), (6237, 24088064), (6272, 23953644), (6292, 23877504), (6336, 23711688), (6468, 23227776), (6534, 22993152), (6552, 22929984), (6656, 22571703), (6721, 22353408), (6768, 22198176), (6776, 22171968), (6864, 21887712), (6909, 21745152), (6912, 21735714), (7007, 21441024), (7056, 21292128), (7128, 21077056), (7238, 20756736), (7332, 20490624), (7371, 20382208), (7392, 20324304), (7488, 20063736), (7614, 19731712), (7623, 19708416), (7644, 19654272), (7722, 19455744), (7744, 19400472), (7896, 19027008), (7938, 18926336), (8008, 18760896), (8064, 18630612), (8272, 18162144), (8316, 18066048), (8424, 17834432), (8448, 17783766), (8554, 17563392), (8624, 17420832), (8712, 17244864), (8736, 17197488), (8883, 16912896), (9009, 16676352), (9024, 16648632), (9072, 16560544), (9152, 16415784), (9212, 16308864), (9306, 16144128), (9408, 15969096), (9438, 15918336), (9504, 15807792), (9702, 15485184), (9776, 15367968), (9801, 15328768), (9828, 15286656), (9856, 15243228), (9984, 15047802), (10152, 14798784), (10164, 14781312), (10192, 14740704), (10296, 14591808), (10368, 14490476), (10528, 14270256), (10584, 14194752), (10752, 13972959), (10857, 13837824), (10998, 13660416), (11011, 13644288), (11088, 13549536), (11232, 13375824), (11374, 13208832), (11466, 13102848), (11583, 12970496), (11616, 12933648), (11648, 12898116), (11844, 12684672), (11858, 12669696), (12012, 12507264), (12032, 12486474), (12096, 12420408), (12408, 12108096), (12474, 12044032), (12544, 11976822), (12584, 11938752), (12672, 11855844), (12831, 11708928), (12936, 11613888), (13068, 11496576), (13104, 11464992), (13442, 11176704), (13536, 11099088), (13552, 11085984), (13728, 10943856), (13818, 10872576), (13824, 10867857), (13959, 10762752), (14014, 10720512), (14112, 10646064), (14157, 10612224), (14256, 10538528), (14476, 10378368), (14553, 10323456), (14664, 10245312), (14742, 10191104), (14784, 10162152), (14976, 10031868), (15228, 9865856), (15246, 9854208), (15288, 9827136), (15444, 9727872), (15488, 9700236), (15792, 9513504), (15876, 9463168), (16016, 9380448), (16128, 9315306), (16497, 9106944), (16544, 9081072), (16632, 9033024), (16848, 8917216), (16896, 8891883), (17061, 8805888), (17108, 8781696), (17199, 8735232), (17248, 8710416), (17424, 8622432), (17472, 8598744), (17766, 8456448), (17787, 8446464), (18018, 8338176), (18048, 8324316), (18144, 8280272), (18304, 8207892), (18424, 8154432), (18612, 8072064), (18816, 7984548), (18876, 7959168), (19008, 7903896), (19404, 7742592), (19552, 7683984), (19602, 7664384), (19656, 7643328), (19712, 7621614), (19968, 7523901), (20163, 7451136), (20304, 7399392), (20328, 7390656), (20384, 7370352), (20592, 7295904), (20727, 7248384), (20736, 7245238), (21021, 7147008), (21056, 7135128), (21168, 7097376), (21714, 6918912), (21996, 6830208), (22022, 6822144), (22176, 6774768), (22464, 6687912), (22748, 6604416), (22869, 6569472), (22932, 6551424), (23166, 6485248), (23232, 6466824), (23296, 6449058), (23688, 6342336), (23716, 6334848), (24024, 6253632), (24064, 6243237), (24192, 6210204), (24816, 6054048), (24948, 6022016), (25088, 5988411), (25168, 5969376), (25333, 5930496), (25344, 5927922), (25662, 5854464), (25872, 5806944), (26136, 5748288), (26208, 5732496), (26649, 5637632), (26884, 5588352), (27027, 5558784), (27072, 5549544), (27104, 5542992), (27456, 5471928), (27636, 5436288), (27918, 5381376), (28028, 5360256), (28224, 5323032), (28314, 5306112), (28512, 5269264), (28952, 5189184), (29106, 5161728), (29328, 5122656), (29484, 5095552), (29568, 5081076), (29939, 5018112), (29952, 5015934), (30456, 4932928), (30492, 4927104), (30576, 4913568), (30888, 4863936), (30976, 4850118), (31584, 4756752), (31752, 4731584), (32032, 4690224), (32256, 4657653), (32571, 4612608), (32994, 4553472), (33033, 4548096), (33088, 4540536), (33264, 4516512), (33696, 4458608), (34122, 4402944), (34216, 4390848), (34398, 4367616), (34496, 4355208), (34848, 4311216), (34944, 4299372), (35532, 4228224), (35574, 4223232), (36036, 4169088), (36096, 4162158), (36288, 4140136), (36608, 4103946), (36848, 4077216), (37224, 4036032), (37632, 3992274), (37752, 3979584), (38016, 3951948), (38493, 3902976), (38808, 3871296), (39104, 3841992), (39204, 3832192), (39312, 3821664), (39424, 3810807), (39809, 3773952), (40326, 3725568), (40608, 3699696), (40656, 3695328), (40768, 3685176), (41184, 3647952), (41454, 3624192), (41472, 3622619), (41877, 3587584), (42042, 3573504), (42112, 3567564), (42336, 3548688), (42471, 3537408), (43428, 3459456), (43659, 3441152), (43992, 3415104), (44044, 3411072), (44352, 3387384), (44928, 3343956), (45496, 3302208), (45738, 3284736), (45864, 3275712), (46332, 3242624), (46464, 3233412), (46592, 3224529), (47047, 3193344), (47376, 3171168), (47432, 3167424), (48048, 3126816), (48384, 3105102), (49491, 3035648), (49632, 3027024), (49896, 3011008), (50336, 2984688), (50666, 2965248), (50688, 2963961), (51183, 2935296), (51324, 2927232), (51597, 2911744), (51744, 2903472), (52272, 2874144), (52416, 2866248), (53298, 2818816), (53361, 2815488), (53768, 2794176), (54054, 2779392), (54144, 2774772), (54208, 2771496), (54912, 2735964), (55272, 2718144), (55836, 2690688), (56056, 2680128), (56448, 2661516), (56628, 2653056), (57024, 2634632), (57904, 2594592), (58212, 2580864), (58656, 2561328), (58968, 2547776), (59136, 2540538), (59878, 2509056), (59904, 2507967), (60489, 2483712), (60912, 2466464), (60984, 2463552), (61152, 2456784), (61776, 2431968), (61952, 2425059), (62181, 2416128), (63063, 2382336), (63168, 2378376), (63504, 2365792), (64064, 2345112), (65142, 2306304), (65988, 2276736), (66066, 2274048), (66176, 2270268), (66528, 2258256), (67392, 2229304), (68244, 2201472), (68432, 2195424), (68607, 2189824), (68796, 2183808), (68992, 2177604), (69696, 2155608), (69888, 2149686), (71064, 2114112), (71148, 2111616), (72072, 2084544), (72192, 2081079), (72576, 2070068), (73216, 2051973), (73696, 2038608), (73931, 2032128), (74448, 2018016), (75264, 1996137), (75504, 1989792), (75999, 1976832), (76032, 1975974), (76986, 1951488), (77077, 1949184), (77616, 1935648), (78208, 1920996), (78408, 1916096), (78624, 1910832), (79618, 1886976), (80652, 1862784), (81081, 1852928), (81216, 1849848), (81312, 1847664), (81536, 1842588), (82368, 1823976), (82908, 1812096), (83754, 1793792), (84084, 1786752), (84224, 1783782), (84672, 1774344), (84942, 1768704), (86856, 1729728), (87318, 1720576), (87984, 1707552), (88088, 1705536), (88704, 1693692), (89817, 1672704), (89856, 1671978), (90992, 1651104), (91476, 1642368), (91728, 1637856), (92664, 1621312), (92928, 1616706), (94094, 1596672), (94752, 1585584), (94864, 1583712), (96096, 1563408), (96768, 1552551), (97713, 1537536), (98982, 1517824), (99099, 1516032), (99264, 1513512), (99792, 1505504), (100672, 1492344), (101332, 1482624), (102366, 1467648), (102648, 1463616), (103194, 1455872), (103488, 1451736), (104544, 1437072), (104832, 1433124), (106596, 1409408), (106722, 1407744), (107536, 1397088), (108108, 1389696), (108288, 1387386), (108416, 1385748), (109824, 1367982), (110544, 1359072), (111672, 1345344), (112112, 1340064), (112896, 1330758), (113256, 1326528), (114048, 1317316), (115479, 1300992), (115808, 1297296), (116424, 1290432), (117312, 1280664), (117936, 1273888), (118272, 1270269), (119427, 1257984), (119756, 1254528), (120978, 1241856), (121824, 1233232), (121968, 1231776), (122304, 1228392), (123552, 1215984), (124362, 1208064), (126126, 1191168), (126336, 1189188), (127008, 1182896), (127413, 1179136), (128128, 1172556), (130284, 1153152), (131976, 1138368), (132132, 1137024), (132352, 1135134), (133056, 1129128), (134784, 1114652), (136488, 1100736), (136864, 1097712), (137214, 1094912), (137592, 1091904), (137984, 1088802), (139392, 1077804), (139776, 1074843), (141141, 1064448), (142128, 1057056), (142296, 1055808), (144144, 1042272), (145152, 1035034), (147392, 1019304), (147862, 1016064), (148896, 1009008), (151008, 994896), (151998, 988416), (152064, 987987), (153549, 978432), (153972, 975744), (154154, 974592), (155232, 967824), (156416, 960498), (156816, 958048), (157248, 955416), (159236, 943488), (160083, 938496), (161304, 931392), (162162, 926464), (162432, 924924), (162624, 923832), (163072, 921294), (164736, 911988), (165816, 906048), (167508, 896896), (168168, 893376), (168448, 891891), (169344, 887172), (169884, 884352), (173712, 864864), (174636, 860288), (175968, 853776), (176176, 852768), (177408, 846846), (179634, 836352), (179712, 835989), (181467, 827904), (181984, 825552), (182952, 821184), (183456, 818928), (185328, 810656), (185856, 808353), (186543, 805376), (188188, 798336), (189189, 794112), (189504, 792792), (189728, 791856), (192192, 781704), (195426, 768768), (197964, 758912), (198198, 758016), (198528, 756756), (199584, 752752), (201344, 746172), (202664, 741312), (204732, 733824), (205296, 731808), (206388, 727936), (206976, 725868), (209088, 718536), (209664, 716562), (213192, 704704), (213444, 703872), (215072, 698544), (216216, 694848), (216576, 693693), (216832, 692874), (219648, 683991), (221088, 679536), (221793, 677376), (223344, 672672), (224224, 670032), (225792, 665379), (226512, 663264), (227997, 658944), (228096, 658658), (230958, 650496), (231231, 649728), (231616, 648648), (232848, 645216), (234624, 640332), (235872, 636944), (238854, 628992), (239512, 627264), (241956, 620928), (243648, 616616), (243936, 615888), (244608, 614196), (247104, 607992), (248724, 604032), (252252, 595584), (252672, 594594), (254016, 591448), (254826, 589568), (256256, 586278), (260568, 576576), (263952, 569184), (264264, 568512), (264704, 567567), (266112, 564564), (269451, 557568), (269568, 557326), (272976, 550368), (273728, 548856), (274428, 547456), (275184, 545952), (275968, 544401), (278663, 539136), (278784, 538902), (282282, 532224), (284256, 528528), (284592, 527904), (288288, 521136), (290304, 517517), (293139, 512512), (294784, 509652), (295724, 508032), (297297, 505344), (297792, 504504), (302016, 497448), (303996, 494208), (307098, 489216), (307944, 487872), (308308, 487296), (310464, 483912), (312832, 480249), (313632, 479024), (314496, 477708), (318472, 471744), (320166, 469248), (322608, 465696), (324324, 463232), (324864, 462462), (325248, 461916), (326144, 460647), (329329, 456192), (329472, 455994), (331632, 453024), (335016, 448448), (336336, 446688), (338688, 443586), (339768, 442176), (346437, 433664), (347424, 432432), (349272, 430144), (351936, 426888), (352352, 426384), (354816, 423423), (358281, 419328), (359268, 418176), (362934, 413952), (363968, 412776), (365904, 410592), (366912, 409464), (370656, 405328), (373086, 402688), (376376, 399168), (378378, 397056), (379008, 396396), (379456, 395928), (384384, 390852)]